3484 409330266
896236580 144783211
933149457 586553784
221390473 493603145
731292111 873170700
62095611 985029362
925030627 149569080
428850229 539881920
653662631 521350813
88165189 25866926
751421673 447977313
833143753 42101401
134690090 686820778
626834995 842736769
314880220 511044321
356913157 990372808
196745891 201611504
811491349 511923313
653036437 831330947
869191369 356269410
461397881 794718538
897031772 12353698
353637643 917659189
737923863 714485147
444621878 435264950
515385752 51016536
205580888 778473474
592824590 123273415
505096833 454497104
265955193 784555256
501618099 811090455
526357998 175965021
297865507 244008276
980404433 414360071
129476214 733631681
664776730 259806702
242816516 919234847
905437584 788377385
364306713 756801644
237038864 774549809
266368046 72905773
819338950 367101219
362334515 61751717
758918001 896011258
208518600 887052827
149877923 204396248
374748031 88277272
590358271 821842237
751178268 489714342
807675513 130740046
222612948 793046417
153708185 355660303
653240721 837810601
669393079 68618153
753938731 317135358
519562816 338706340
53747632 757206306
556574959 560913197
842576284 451459946
5744916 349442385
627785505 229585709
891204048 491528512
782295136 760808195
919977814 508424842
556469678 85264902
211012908 240948069
80630224 747330580
439401575 989290212
71002686 552878602
916708850 380176192
445527395 800802314
733936327 698587667
529835226 234445238
550692915 524124824
586358706 226822258
900344854 128649708
633968811 840561061
593533728 195921231
617265783 81500920
50018581 440487523
329914873 861819540
530704137 706088811
37026952 940569448
690018213 496680333
636155436 826307937
225482591 474652944
782406112 833210800
277674181 992928670
565492174 705174791
791538866 737411715
698507157 379874267
560034967 168939755
995356806 784583843
513398963 830528551
875091426 358416406
787643483 172954088
132620061 464171377
888005682 193451650
366777886 955020975
346966129 717654826
856058748 279435470
601984288 14002744
187848386 723618832
499106906 685126502
926120107 161890358
109822605 109455374
629327206 465004231
267382455 493000558
873386194 30511431
283853994 543756007
190017731 612122496
549547336 992359994
381600571 345419196
771193542 351357385
832222897 724163335
436926189 65580252
339209805 602028401
32524116 678843352
22956073 416164426
247731111 906598025
47377297 391405668
920614371 939805785
311353155 417957972
158709910 680296598
451337135 746312881
547855139 996240047
126577464 889646675
621896188 867638391
912351345 95360660
173480678 678935648
410674785 689015186
588500792 924010433
749956287 558991978
921318427 620278545
420036661 412619134
261468874 85656616
395900576 582568624
666945235 134877828
219752270 162313124
856323157 200001409
656628030 235286017
558844992 57348256
652781923 8285104
106947735 897039809
773153505 348619035
926962864 410421096
636405582 301733743
642152818 538092795
43456754 227884762
897474965 498232577
84072198 35641037
823764453 612130148
303700472 733496890
193088383 47364015
664021413 563231190
796592146 149066577
19907997 146630744
662815775 637589976
572985187 13206200
686379833 296508726
563097258 798554224
549401669 24506367
621648280 901963710
52885947 879957416
774039814 124557279
313797090 445699785
67417789 477237589
447384343 944019804
717174202 907907106
550843398 948854523
757326954 316028426
402472431 579062053
547780846 961750740
146479330 611614073
402923352 669289097
622070787 422295032
418994156 625348019
175569350 115901767
955446111 177572767
556602931 218862826
294833435 356381339
863422754 599170954
459117944 381019704
297484928 347366191
261010948 412840328
439027848 82943879
995704252 161823584
142912011 323050013
34072400 90414743
857090216 999746721
638592866 343788613
912237843 349951270
967368391 768664068
893864274 573502558
225784004 3409970
815852794 457588704
815525713 825396269
89105782 566272099
818009433 979469461
51448896 840428543
547699448 542564236
674191142 882733682
525310395 961182969
142618757 266005849
386369763 600125120
615629201 526045810
779459489 561371403
316251275 814917600
563473755 45769860
805624584 795184742
476672997 748465303
159177777 49449386
85048265 158806453
676334845 459580019
114142335 587389323
178302071 807841516
91004084 153627471
389298686 292613342
669723271 293540339
631130495 967789049
209594311 212177007
326458813 602714123
522088502 719782395
63116938 196379462
292925896 863702097
641580810 589766782
204432100 989052911
119226870 317431144
282338465 666801235
242586070 409383132
515528970 560874044
85165382 324047636
6023002 870727663
736215345 178368490
131737152 170417520
137312025 137467165
550958108 126610116
401118028 536767116
591501119 547038261
913880879 52992120
737456175 153686669
391589239 139700678
103647712 995019609
410650731 245496379
319769595 131661095
412095011 704377533
874243354 683126216
524640459 540203416
61796105 748311182
152106208 986038454
987146503 804102286
580260209 750638053
791240706 104813279
276469855 220164885
468319966 498092761
518725277 926183063
157099182 317333079
394347632 623196510
7036153 494075380
665339823 879747393
516453366 356198225
109385731 794260279
851134159 608741709
938386216 948933017
324943841 422281291
696976682 793859682
862507770 609878127
183076520 589210994
199399322 290643424
128258324 94300358
375073586 62973191
411656433 517711553
605073767 731474126
567540243 638879335
717948495 118151906
796350946 72349084
561580722 244209
636988310 629809512
718665802 555103724
593570939 848741941
450823171 797891142
680497711 673210383
992120891 572854322
139463903 419667170
48836866 889057000
138657677 725719232
822786651 568306144
281055308 942886424
675871353 948590356
662426753 179300351
810213890 486734146
646599972 646404202
499947087 144220712
283450108 180164209
924249513 272517830
95840998 503396494
704160141 147292063
212486671 453051099
272341224 308874487
970636340 230409047
532436572 423587605
126296553 510971937
87116921 325233794
951629006 54923195
201719812 645674056
190668251 270794056
363689010 345515060
409207701 514610381
821002477 262499604
144563798 119772019
634335502 287950073
395544712 601132483
548118688 352030070
930587882 195281384
20648227 828675550
20398281 5160432
315188678 356298633
187788360 104163851
269631916 655043599
335826072 574712010
61610024 742627211
362174527 199847264
177112320 542846681
805188949 467141604
353312428 318229463
315220930 577438605
736362135 125007271
931238785 965491444
74312541 441471723
297895648 750758485
802706699 51724295
430541501 749634509
888730466 461932387
119333578 993838493
797979668 94391206
311301065 916304485
24557317 925929979
243699663 872231785
421627018 390373455
831837317 789175503
969835949 500407184
923580770 884213726
326428774 710154735
754089970 593986881
922172387 453787934
827245585 534826305
102630592 698345107
978273328 360517134
454271311 303324611
133498255 618305014
189252562 430654055
965723776 437872044
268865723 747523769
713944746 437455490
726553842 161701303
464891715 842612398
460612110 149446495
663013204 936408968
201077402 950861553
716503545 259800522
196530770 125696304
903315102 78129102
819745891 832109216
177322818 821392851
153682861 987066313
30217911 148683832
908323076 542210930
385438943 972911551
185539434 94319846
24001264 303286731
402446423 474805298
615343025 364601506
840709105 513764452
541911482 73712043
7135571 113265613
231581623 758870447
70247626 187544128
936185509 392761116
529475090 808381776
270317075 921299005
426574493 315398293
322955362 916456835
689442764 824346087
758884101 518449599
555198259 182461345
251324097 85984868
166439641 188027615
155120622 771548105
878302581 211124671
128132275 49394533
375333041 723838884
397800781 616208401
884609899 731790189
661977672 934719049
105809391 108732866
575966916 759861866
322522685 598292295
429219505 764673269
709947464 938464486
177985811 944543946
82815029 248810506
898518590 437491053
896560792 717028062
575986202 972326213
210019002 629318289
247661151 405037015
822558933 710763924
267131610 521074702
124431957 163479513
394256806 883506294
469766168 416566038
701162355 243872124
430825647 840676608
482240963 653795759
366290586 183836048
991422759 565816322
571685519 482012993
163745669 328216583
888333748 104558927
48291925 934181428
22455776 830644216
481157343 215745569
287326173 12205246
35173502 979135688
434169256 993786531
678314207 831392452
134353583 999354476
354643010 570646674
708172305 254344926
289721271 657000658
89583329 118842115
756451170 732910213
200789091 466399334
176825016 225620304
602997837 161379154
728487615 778040248
28392711 808939286
423113809 602636644
224634347 893722179
381509721 50070366
239372677 503874284
278416915 750794833
2669011 847467236
235573584 317484236
561085573 738575875
340373679 175473532
611460414 526487137
605791717 404709749
778525648 250055833
204183029 350703722
872211588 889675271
902164856 331676400
333386319 321822986
344028374 47585983
495080222 317992258
313727627 17870576
144314890 55383506
681660258 797950015
891089316 267086750
53376701 763300682
647298090 665234830
588895434 946580175
176949199 457693897
237045454 678859249
965916407 100948730
198685022 23586932
797588087 368858254
326895265 450011388
286271961 574295284
897219727 540770130
679439765 242709211
957689140 283395742
441292121 13793910
848929005 9361837
60954690 654091707
175500969 142070572
890478880 556518047
645323304 840744938
834369205 297670491
171947071 747754266
146568694 45998762
135564562 601002638
202850376 720031240
630391896 568966908
377457603 753068532
689934235 198734397
36248434 887944750
969711220 413926280
440533905 382567417
83693266 25705915
409201101 449658457
341809460 159327634
911393671 343317590
796294378 633333229
469905425 609821495
874502743 752581134
860558062 190846663
321448241 152170456
928436246 237112723
274094271 266572817
85593135 789932330
261095449 553325728
179067092 691697755
228993644 59752143
397922002 305832825
233638195 163011977
954922086 5208218
493656190 422529948
652081023 286032339
391526190 102589432
741602305 792735613
752866614 268304366
196611072 310828147
221623771 738639730
699811329 183418449
493882869 399289689
428996412 792970678
704311339 670890395
244743644 635934850
720803130 869113233
695843132 632552984
424846895 232151607
468619307 30100381
823091879 639931499
366135081 568503350
628789014 647943467
976177319 68634958
932870396 218644443
344918347 648521421
434247473 775681660
851654185 46987617
831690266 753293814
341318922 34918072
817141233 679754830
88378024 961332164
347832064 719270128
302163695 85898485
149018086 694306533
654073150 339908226
994750416 165359389
566401699 318927008
656029888 62169255
127936034 730983368
339666890 267741427
789045998 591267573
127061841 214289431
406850734 331206627
881350478 180113670
834680761 293312337
830983561 390553050
343950170 787597119
991678429 512513546
623043596 750660400
19423352 886688948
255375293 275559529
5461528 110539988
961101327 679312943
504514638 772697482
842584210 336838669
557804990 268648024
586443019 813326347
970999901 852929377
212318128 739271927
264234417 603820459
611624809 674111648
546099988 313539933
558346768 685931541
850941425 475838977
110080689 464602601
919950341 310497475
39415242 130351730
842495902 121645743
573042572 344096261
411424223 175155958
315287575 806291259
240912122 863415081
686062017 906015023
202921587 990544764
493521744 314828221
336621411 332700932
855776827 854004676
294644915 901924857
481499372 535641957
420674908 558739956
533801216 611318849
844458669 989878321
800551300 572038077
413153924 280939982
91902778 254861121
440774035 16073738
347019474 620021364
180191132 538774662
584973104 309182850
225907125 253746567
452264876 343447382
406142085 323824689
771564109 642131935
641590404 521803469
853543437 291467854
437673022 370332931
928634135 941299542
143665808 439992864
748299 999866731
649294569 607118161
485533497 930531075
101663626 255417830
369619169 586179799
379285446 66005391
57623417 237003298
431185986 441669794
89879782 395423968
705564469 122242130
325234625 959128080
909137577 533764857
755894675 822936562
423564984 474788942
609024792 531787338
94456783 1945007
153501824 799668378
864244973 295669848
624546729 656444011
519280612 980553130
19085414 988304260
192752023 599478117
788417210 601984049
726194746 615059949
863696157 818762109
73462165 769646216
548287157 689977719
954261825 495965085
268179870 855468401
812915432 62043894
120501538 425029179
555262088 593389054
965105665 609831020
773043377 157394436
250413226 912385177
120867010 538825334
387885439 83526043
166897455 34494758
830041877 188345037
721449405 695803016
720913521 344725068
106296260 205536241
358257483 878257973
28828780 816154073
719345230 126473193
276600048 375717913
132339541 196828235
748308189 532536365
744869296 374744064
380604499 839248243
967117404 180149421
538049090 762371434
767506510 514641469
578592430 53933555
566346408 802391832
354186476 773471635
774584578 398007404
969311714 605594031
227091874 267524712
166589002 221163725
476940739 805124731
779176686 719396057
295303634 661006233
347722477 829810013
194998699 337580150
238250996 967206855
781934816 449081800
142374534 997587878
298093810 307188872
166214708 678693613
338553237 477593137
827649509 56241711
931255024 465996031
176897551 88292064
463899098 67346993
898755835 396064154
116202014 441407560
122733316 249491029
142663863 155858757
976540376 895179948
677163028 800345326
505655733 777863711
33889365 89096968
275681197 937131083
935993227 164848542
286950882 294825267
270376955 983119160
319016138 522046842
307310683 241943845
24229995 413694118
446965267 788974513
531994271 254267742
625492349 230943342
950099281 7817132
831266854 99560559
231612606 759088444
436474634 481604232
860505525 71699354
370889434 564641679
876698583 623092344
129682489 857070238
937501654 349884901
653428730 189139278
815569849 849980054
23615844 16005116
177286422 373321760
932799086 180630023
47566679 808454971
915473922 92006415
766475253 711507456
647481917 918455863
444767423 175607852
373704365 3337316
80401940 73437018
951378065 857798780
438223652 314329420
889675548 29912743
61812786 757059107
916873138 684500369
665419476 388189858
653559849 644632229
709419057 61500014
54117641 688442451
550085953 388778064
68918732 191358538
985507089 109107824
286306590 730432446
31237884 431727259
477683485 63591843
137599218 757786751
330404761 456814831
227489716 737980393
535182933 778745563
100776725 860193549
48163652 779340578
212027450 736154813
290001100 523193921
688423386 397711536
925432326 501632437
541395583 282017213
632420091 693225535
87922371 423626269
899865832 887180322
719568275 721443755
702893178 140798819
127772783 24283175
598077970 68966408
391511975 448133998
253095426 250666585
239025311 545895363
914086094 769121570
727814155 179064330
515531628 418499566
808251443 599585798
197010307 786194765
212115248 552455330
284620719 823166222
857950508 439952933
790281659 409980037
438075558 423793276
651711717 26848454
511554731 973388659
3741213 780605159
938908445 682274043
509827141 158524994
690476272 615681894
182623858 553470128
218831463 421409702
256480297 764937422
6892379 314702737
627388834 664626747
699637620 94932511
421318152 781788119
572771437 534898601
302471095 369481734
509424724 242912812
385659516 480259819
610575303 322138500
538449880 697035436
755068471 279072177
334846781 411891636
66316328 813797140
281317454 134239468
748917615 24310450
714833699 511994880
417974130 926583407
440212098 70357407
374468971 797316436
463268391 201426363
933491365 940650954
718659324 119849925
943322812 895450588
282310497 773499122
779022305 402532216
848022373 788830328
355835668 717647022
23789322 784657872
571742823 811069423
276267140 159102709
208152385 921645646
382459514 615396004
689843864 7754178
773295683 523572890
9421109 519061858
278811690 855956440
435899892 803365799
638750634 513669346
51770880 719372461
89604018 139986939
880167707 700628593
618392290 244206441
342181843 939773716
907300812 272812983
11262926 800888086
760516403 967439342
905686015 17734555
356799566 991368154
329979629 154733737
447102213 510123083
94504690 307840871
571443251 694537040
696515194 901944928
101339106 561285245
531076672 426829245
921888145 906146086
776928147 358326158
271199857 625437345
821332118 660076545
193281955 528013960
790570107 504835497
733740667 685385460
989067207 222539192
157968576 827224258
490555537 204808772
179776745 435642833
152918723 457116293
556669024 672613186
146861143 802076437
744360387 57348022
400626586 352538670
403036445 496643987
183125867 178942959
732916273 49576767
458837884 392141463
43570863 779004259
540330640 532375240
646466172 669049128
231937211 755951044
354410478 610124413
305388965 984475571
388694029 655331406
356116166 409042907
226260691 586275022
120964523 320782566
164650348 459738542
475448879 32875807
313364086 922346083
903450818 70318260
467511874 772327011
398572197 752616437
320603409 846766439
905119276 247352211
320361815 863715755
726550778 140131041
512484858 100581417
685229639 937854486
985704595 247518433
774336285 669762185
510425003 512710420
553464982 273340147
224507135 130215299
350107680 49394608
678584765 492164276
239325112 404038397
850511044 275438381
666189362 350451515
846910695 458750903
841426287 711523114
338572586 674384283
199579300 99689006
546670851 541777640
858609817 753941133
36403353 924512426
670409703 400080815
181634312 152471860
236370233 139471964
853014683 813751383
674141579 713292545
349010192 290399144
541087854 549602795
647944151 469064893
645983297 57927561
793614419 369402736
301218937 197410477
338486295 572558362
996653529 766964428
202668841 426908120
636764858 936342073
796183105 192198346
514002244 553497197
360651018 646922830
702240178 631971394
800260704 373533001
606961298 536457266
670089873 322821726
575515906 433033884
232307612 190802484
521937652 540844031
639752052 506504627
904682858 391469373
447189052 903584839
371873466 972756441
936600716 949304859
450206922 233401400
34685866 759756383
453715796 55241187
202898386 654090115
35545635 419313091
956359278 644277625
645632340 527640164
350619742 27840501
706286998 136500274
166136881 434337968
64547433 743375806
867722857 644047777
825427042 183766009
980598715 812446018
263041893 648729206
811122508 79743184
762702569 407320492
74801908 22779530
595487287 360977202
664121214 439303153
669307051 204445185
758801126 502802951
969879537 665076405
876658329 199851408
734763592 395988428
387154360 358654803
345062082 299330020
831548756 819508312
676166017 598838784
603467955 595910699
788223996 591404996
814130057 706602775
618014007 573220276
710888512 739406956
3685902 952585592
896994352 26294458
812681066 612139035
809389030 844794899
761961609 78246471
26089313 886436428
920235834 550053001
366646864 151738683
27955742 453361555
327498325 564953338
70404840 763672692
461244740 551572002
314374813 276208353
956515172 181918225
246482389 794484080
955747244 712825636
947812599 280637911
847525383 126731516
652459648 985684785
159025552 920903869
651777852 837237816
804002518 623936330
568600715 983328651
92970008 160973706
837584541 798896618
172585354 701311142
677379254 157561460
319673230 222364743
431680874 96981743
455371003 539047644
230256353 510624768
771509081 62543314
172271380 318857070
735949090 894875609
502191629 438980195
803458051 45725989
964507179 292601258
138564888 169910186
406251099 281442802
212670258 321861471
61338207 907326472
836131092 70606972
24548106 731398432
410038705 479632315
157687938 492252429
411958896 141084825
94879357 669774468
55159656 903944598
704450691 537404765
440189347 44447344
698990642 746549969
710689630 109935724
201045876 734484412
510957127 788349069
706789066 846044892
328471486 693277658
962137476 592667919
130415380 306199452
620250118 15260057
201565646 997154205
92197893 193099867
196557282 768299625
335252167 165656604
966823416 650376080
934014310 899106500
866860458 477576162
106302733 868897691
53456323 624084401
816902457 530844558
369013892 487784210
838691832 53551978
895070682 532545051
953546797 304468511
52920232 3634470
672663497 345330429
835023875 544894220
391886355 230491641
693701489 954327403
847000033 224439785
755821864 341315808
173531100 564064963
121788245 963047757
891783360 954677730
253893458 509197843
494213528 444233281
301972973 63433816
623794694 898730685
654131111 191114563
863214712 923722838
858493682 167361594
441219700 769841262
940382834 795585834
742384844 536796936
128797501 567960767
481431530 837877001
98681626 904608423
881416709 89788027
273821381 93292498
183640937 610929860
993281065 143520436
691128499 368161523
955245220 877864321
533570322 511607795
22169926 209153136
819111559 364199637
459828497 290523641
747141157 278941962
847551802 571852054
216226897 629602470
390869350 763307397
433908994 934959262
597153773 325786627
440776193 530871562
19703835 487110290
404489514 830756195
785706601 962766515
132038313 923855557
538474695 247745452
666099006 26043438
521718485 311326916
304547961 275034301
616297509 33442689
780042493 445112307
705093755 273537520
661087936 235000309
548322316 685031645
373745993 60381127
935666626 661348374
226644465 543544210
352302965 72438443
187328546 866361054
180416051 895908657
965656474 370398936
259513976 690996218
473603753 719647885
608715382 934116189
455164014 585636652
188522062 350038004
33663773 384358472
666931797 939001048
169440315 661440531
749641552 739772903
937951968 218155428
536552631 236631038
675963379 855565617
885392629 373362495
804978801 767549525
112744869 419863372
690234279 398613067
34127830 439249289
86288242 118643248
613834312 450221405
293130886 414445892
447510445 707358833
290767524 160337193
703225064 879363311
525471969 179952162
836997968 481942467
868594149 553024341
799527661 115782365
900387881 862109961
313459386 31432045
77710392 461817064
780689633 941119525
598257390 878719550
4254465 858773882
370170299 191940151
681142379 685401059
607982305 138315812
701701216 537781784
313545649 899127734
594469460 51268947
770324690 774989633
358212142 615095698
742830714 163261946
871329925 868548050
60954290 995562041
903484132 976000085
960773525 763851703
82384390 70896349
89952145 259151313
43806234 756777710
217848228 811970
416034047 545478671
136656287 345638636
558720137 795620361
389898342 753850639
119367354 983156006
848396846 592370320
352764937 316346994
337523389 864111795
213238174 344933885
247301037 318455265
398772627 886860055
59216553 334433251
495617844 957130898
352011182 822123044
715548991 478809860
962239819 896670194
115911205 960501505
795713249 974199996
638968902 833011556
508401378 274557013
983471160 877084551
113902869 15900463
523228417 600425861
244858576 305280673
993716824 122992255
196945212 644928801
937304807 889062611
810556309 112871562
477719179 117871206
381337447 314211927
342803602 506197211
689123025 835168229
918359547 445537242
330121925 364404916
297088441 258957129
643442501 873976998
231291120 337881493
42633127 780495423
658592566 313793514
805120210 436463330
761308371 914022006
242219902 584334106
54161152 523460778
319484536 728833742
585882667 659739000
803789019 228221322
48351793 824380821
921808471 695167165
10054306 597176760
987242349 310587381
145201409 761050329
449394096 232740132
745224449 849703538
640670725 437096670
219594440 84800705
179757795 236545176
874869039 762016004
376418452 816268010
370361855 905751994
806065522 39403469
619676725 716253416
958861354 123798238
677080638 869479505
148880379 315127704
647855163 701712317
875849463 157098909
266467390 868933938
989773889 36057326
249171083 510387005
424825421 648606765
497889751 323896618
902646563 982002402
440616332 148688711
402375324 588613555
840619522 195893541
116922530 297841321
586420423 970984918
666531700 689577841
667889880 777695280
222119391 465208216
755115749 126266119
431694213 258244302
822611344 42441590
88934682 272060708
402602414 532931863
306872993 142379341
704771204 614664261
83383731 30264544
356333066 659408481
543422903 646458515
927491883 115309578
119275563 924673153
420756483 567769955
739262169 239837285
791262239 190485584
164214818 147811804
174548160 41380536
31644470 142839975
157585687 756316356
870878809 303302886
860596362 717955870
593504032 954253661
477207789 238506803
273030833 851826098
984259786 155941745
784578054 661666476
296790425 535237513
84159018 444680821
443625991 742870701
586364537 607382233
197207091 668707794
948200164 162564484
971138540 18309103
210907179 120059976
252410100 799033404
873287200 726478676
629801791 983731315
30917610 149275005
820652852 214296338
486854719 817441912
646101482 819379095
664054184 766725917
615626604 603384514
84292288 79694758
542435061 123480790
245961845 551395821
925580084 12477911
301332549 751470513
572859017 510799308
651903618 134031057
712162117 593807102
379284110 613182350
304509934 694988343
407441183 177881805
177837432 856131844
255144059 521373266
603623820 377039347
466278077 547962630
762372804 955280085
539023886 573432114
296584428 591654652
289525484 416296129
333280067 612117373
870559845 725272449
540068023 550226287
898102364 67246946
848342060 961638954
55943619 730053813
396325557 689562505
375392479 475435629
755350489 515075112
405142919 919969889
473892815 240978853
187178853 907427719
312485825 81740002
263828018 716572730
732574732 503046209
117991933 939926645
272010878 785267174
398874981 146197014
408309399 871470073
375966170 710947611
382260680 273066721
994919903 304013287
978730422 603365257
808373066 211218301
550322807 20237213
558151042 223076291
602681043 915450830
769314240 248715713
871917700 25532426
824902478 700593631
56726134 185894852
766197706 366848042
115136775 585415729
815534947 916280974
230462023 392849032
257841946 309340956
806488121 408336961
651126019 416184390
758005520 462932311
778965633 382313246
986217330 64608901
905365132 754901914
628630200 355886988
200400366 853539026
573416235 701460331
617217921 387727680
618705480 255347365
427753074 783265534
139347196 573112190
618577537 749879307
731761641 676814398
655425086 379552902
912205215 234933612
522939725 745354481
479246563 92420627
499869858 586636398
316506858 743989760
796043461 498559749
293150110 61874689
809376271 767373788
889977304 213774375
628495083 809336188
615693219 578928644
32979477 162604051
984239231 945754861
478220510 68941740
539727771 199202361
928045925 553761912
76157466 407530368
771881182 718830855
726352719 158331613
383626191 979945103
342490880 729877804
897119310 488192292
323582373 176502347
957813828 849367549
996532393 659309404
838514604 429775285
88982184 393739009
867107028 742545031
458290607 757347743
516263578 762580113
430249855 488668059
345765551 596273681
429088202 729600927
959238103 731423658
893942900 946723541
210249255 370129568
476883922 270364458
517210437 382062871
32494 926204300
862719147 516593751
329036736 844485676
41773028 855449867
297846134 616533181
188061901 470943100
960851628 358252210
173642709 904049114
565731764 426749827
244086332 226140787
623487184 620060392
129968727 419751930
313123954 231898396
778325450 926635969
214046594 587262235
583417804 823869438
894882711 272450275
996808038 728502281
391553340 29766582
227277747 388442268
594948141 750236246
214879265 420453393
789247895 516347720
361863343 660742823
677227099 199969553
644185132 628588733
683022666 266453627
94139518 214537493
40592233 651013328
85517016 821829906
521612847 722051613
468724225 634323193
295086018 98732400
701998228 916248115
208594749 776753947
298841402 180962697
639988973 326510318
543847153 880802150
298876558 135248511
845241160 717781529
465950610 526908261
625836704 720772623
962142554 551303032
885562476 401217052
867730298 507310355
720023409 172189107
579395065 924656978
773927942 521589545
203574670 94024276
354283605 489359861
709271011 675390329
347243160 290107635
617464278 361467812
370948444 707956892
378194867 378409849
968027072 684619086
168298362 777304992
688010678 369809290
54938399 895333632
182364737 314071088
610838212 795600644
505310645 809760964
398262016 452011993
15775226 366190508
115200283 141411501
448230089 238331504
360186703 282118641
365318124 211563512
382596360 592075672
470758786 71788753
595192612 75122005
861983800 519315816
200426036 196186848
132406160 417726540
276211384 240240177
448884253 437439087
686131046 940037059
331078085 920170342
861475684 363955410
250933245 727542692
903730313 972040605
912279056 782612162
431545247 901244324
288349016 995303354
580495523 373633514
118716291 152110374
187820291 208053555
273613006 496527749
34119646 217079879
434525773 411922295
483790919 941553197
479689249 741373947
387099522 650340464
943898047 221196983
163013957 22996317
403698223 443341872
445099512 396542018
777972810 914519053
335764725 429771184
885191931 245775192
17083080 216350138
903020927 357341884
889201007 478712371
20070820 163035335
500397210 424996595
998931981 970203177
365488620 989954066
800222827 956634099
25408311 185421867
583317445 709789145
343258820 317664922
208969393 498784880
389994376 827997630
671294360 398613872
422578544 796414775
56044789 91688434
745181077 147046952
603907478 731673778
957908616 653597558
441660633 854929997
337340551 861429254
868151024 864889732
745977285 119341314
472718109 948681591
941842086 354146837
734906870 961831403
771687935 202880938
522701729 355907972
285974874 738354992
130506264 641395210
410975023 478399320
763423078 928825512
28315436 950081109
161380328 757575208
516359790 997172762
185787533 219043639
785718725 891754143
605898006 43246759
930164211 669980700
470549590 836972967
475686381 321510732
52977778 2608141
375612184 133985707
431878433 910726284
468989836 586255288
275786220 932439805
763621460 524313395
4148847 319852186
222902700 447022431
622203030 704278078
503584577 151533377
916827872 645849254
554349684 121933790
737306783 357942450
834033815 863570048
630058550 275633572
320281901 322653426
541086553 314549599
884319278 409985983
681635152 939243688
481152064 852017782
271604019 342717800
118117631 749646312
354294830 99813096
128084789 793995880
993974206 783931412
779589410 224771593
11278835 990274488
53039796 541373667
276249516 109696709
89472975 826743631
385328861 359807628
527736455 398305317
84201163 925908225
399406945 659486468
792696909 765717241
926922645 651738762
580199437 269053036
118113614 117808791
587527365 330101939
56002535 112745103
420874114 441406666
775695919 102483348
335344612 826306447
804229286 754106575
735986267 73393664
524240829 449979303
413061739 533857665
568825882 813148679
683365096 405768211
304109265 715189404
483297338 121677981
544018347 254576917
936386202 294847783
217038178 462406241
44014163 368625945
848319458 579553011
857185281 484158848
194043530 544485121
22112468 55652681
97980520 336849600
754193102 576504708
364636800 315519657
845133568 137290145
366258693 658775991
823124945 276241845
171459742 121601446
407362358 481637558
790921890 900755253
853887738 273949370
139754332 302358628
989130999 13369148
380594503 269246134
997712731 481037655
889697873 253254000
860847844 251150856
179385372 882854872
118741796 310000751
41249848 278701430
506350781 286661646
298157674 648291925
22935972 900598536
618704616 844794178
747946850 423238755
186463386 398613516
455603022 181651014
219049818 373827522
778466515 804326459
308759604 68078840
576570288 575406957
43416486 148940289
909431347 909524203
886298081 952846645
186565500 209650659
199773957 261129517
850183104 747283943
432968040 115094274
434099843 742019371
14575568 246595729
104475356 500996292
541425076 634906297
253135284 671821546
605187966 834380186
736487431 214448438
613342411 387509463
711499040 180496612
600620200 999189461
347879137 141658898
921028567 684772857
57608184 880901887
162149128 780105965
88884779 279355468
773746464 538801884
318181517 36525885
69547892 473090737
943900101 340032761
29448718 451692635
609855054 899353541
378160103 848323340
495320241 604707661
510682923 884478836
933979596 491462363
912903031 19934218
299201806 292562333
753602590 202189123
536996536 128792290
387292255 657518040
333130781 513499229
544969648 325822724
127001058 750675040
87925750 443807939
190028862 296878626
546609098 957250068
560278842 430939129
914578101 128697144
708677362 190052256
450218355 552180208
763060690 656260210
772143156 849824706
797336794 153858476
157610198 293986355
498582490 762084014
477803820 921742094
923781557 37258042
769381177 26071707
369341602 2517427
190897525 934775784
850719334 962587487
541513990 814603012
829995162 485047973
381305352 761156926
304093419 104365392
15088581 471149930
690349396 724952265
927190781 537052187
491335781 308293728
112779807 496995305
87922559 439916931
436795789 768636333
989936406 907948548
952882140 33771712
177761005 186290775
191627281 919096639
221175388 282489297
871488484 431246409
536112269 561359594
663731200 253875262
654298298 683160443
162487872 16708865
365548657 291584768
413632500 406145591
999328719 483757783
580746777 940453254
338678216 587341951
389354916 441536214
802472541 834739673
623034295 977948307
87248099 306832746
782979050 955446760
814460482 542359702
18706563 458355460
265862963 342911462
968541885 809832793
100386945 476640067
620881157 813956055
808698184 363726904
454251319 26033461
812095289 346198579
665004261 535489064
613255891 573025987
126873488 734800298
657877931 593663963
406626540 242675507
416207013 227724301
194395424 967402755
144117303 724461776
827444483 949697110
186431660 911633082
612728928 642381741
891422815 183264198
776709682 833057547
665688059 494181263
999472360 238566965
7453378 506775442
362637986 42321649
220780738 570625392
32415601 27381575
567494944 166833449
984335770 982836163
661341265 147093857
95131603 78091184
17365084 36268446
841402756 179840861
341018905 287810183
422457095 320525404
906991732 96908326
15187945 601616829
472400042 4168743
232753446 63384151
910763657 560100374
457862511 27975423
126410676 387363748
922960743 738857679
913968349 647283427
148778465 171104608
546080265 404883077
109742628 461750543
660068047 991051808
802411559 605945659
476437656 925590124
60106964 246961284
399680736 367098242
515945032 662647566
740963187 975907102
531707409 281036475
255601840 551097566
772626286 291643764
270510025 58990721
976343442 170396513
476193537 430088745
898303457 375159083
40729068 12810904
968903217 527508032
718798257 723664758
601721098 913221391
142053195 119958409
46149094 702435143
619789251 149627642
657019249 658975260
978568823 992607638
301531593 759901826
112050006 694243594
446179518 457461103
776833825 96776998
182946323 662873629
535679915 74344987
136878523 8567365
905246234 390910140
532668956 184839780
393268515 178010816
906675791 567336441
113406289 307378942
126789725 677430212
384031037 665149358
772908931 652078089
544216023 736118446
395836526 882103498
979652251 719236539
94614911 758031376
687859165 982370995
639842568 613874211
87326461 541666265
38816653 500809164
956979379 968220688
18937860 910676122
73451844 914917662
306869780 301644057
418030281 439698923
566778457 215187228
618218863 26272959
160485022 226003443
643492785 474816390
841069601 488910517
719538848 561683471
879754194 870266999
81905179 620956232
750384275 989456531
663688470 6265987
938255737 305094882
654046167 392589236
870876169 502434817
489403955 52021169
566086779 492666255
942776277 421661552
416198650 797244013
652773496 320189771
55254754 318635772
497544231 701100351
483707136 224630114
620201347 66934567
33632213 163142597
396825596 938469637
86505171 577442445
134114326 320705338
723190685 309195430
845370790 814620873
46318155 106782651
441572370 766194583
709776803 238828156
492701844 741434541
129807713 174028504
213951607 819542644
912726639 969707587
988726616 618597111
428062509 303712241
621638502 707063844
857407402 498202904
988893601 234656779
38224360 527733554
615557662 538471197
866478619 888383032
770222657 444346477
296830698 310498535
670781696 552433650
617085356 234812158
420170535 571046083
116058284 548754814
741129102 271213401
832330085 82091240
68123492 211494351
949892806 173643138
299104871 986790437
135952751 226718098
339822889 16578680
444932594 457431968
885682508 114197323
134353170 93529272
994080198 195598786
73340934 969851045
953486110 803793377
625276086 254265399
563437484 446554320
92283389 590830973
590969820 937934617
584416229 124687883
611881067 272040168
750504941 965308213
104512168 898563658
689110342 625248337
229620916 92030830
976356113 134807289
421644226 892727014
530884258 387304262
21384791 700126694
896265152 60654101
715131018 22891652
941204706 737538374
599543364 862081526
294381426 280418807
296030081 883244246
47048206 327818445
878365325 971005793
284260545 440241706
738468936 714515891
992444750 597145719
799959138 545328652
165556581 534776412
858316702 904473869
565614827 165585666
627227155 377166843
545492534 43419224
628794725 987947771
822805582 807907658
791047440 317939540
175856429 872200715
961533085 975506863
853748735 362078796
8591851 52183642
513811810 331983746
367648103 81123200
623123367 415069475
172422739 568830834
49531151 370181865
652338946 936954593
636638734 266407181
236072218 473851168
745130378 626865804
35944400 106564710
947703068 876569957
950630447 968823818
690491725 185336025
778337617 676257477
702321626 51429801
694064291 107196659
743255025 148791899
430925861 701265105
276492401 506773877
324547239 197917376
117926445 710025664
338698765 63735168
274203689 589210246
763613068 624610933
658932187 880968659
210260458 912066021
524722027 726581431
296967617 776559928
672389106 531896705
881678267 552130870
568500158 653970437
364981463 816624716
598357644 855087575
950072994 278456006
804837324 95261837
626041727 888282902
751995105 885481985
419770591 723871755
135498078 683559564
70743945 874328858
488497481 847026508
486370771 736279193
755822938 616722014
47609830 201160190
126106941 945885475
976286717 414592035
919185355 366605951
753454758 410641285
717433173 684778773
118434047 222938752
795340761 266803596
478536953 359920532
407338826 489643724
97421720 894951331
163967947 659529281
426160945 823844912
363769332 285766167
87316394 467768224
116870411 774814075
932507838 859218812
596975436 476614880
905369654 879247021
850846241 121260599
554978351 892884414
583398506 528425269
838116186 843501854
641914550 73056144
830034231 705671002
636707207 210546498
253114457 666883942
576639378 487543492
765469860 60228309
424288252 16477524
333052818 144849948
624703133 710008623
403121257 13325011
754628672 842786774
431565445 195610099
382525153 23335501
119615380 677129752
13005293 296645975
84430293 68569023
57700485 629894075
4999768 31303561
656512954 581069953
416300864 948458614
599746258 965181749
83810819 305228843
187471745 66965539
913312168 357921068
937347121 676663960
197843207 994169633
331480122 174414631
146011404 680705301
351171113 633234913
132983028 40671665
724742141 496877211
241436303 503403397
383190885 960780076
113439356 500867392
484042755 787927979
56747631 219431410
114457003 930474164
339060589 135311184
22678180 109021604
69811213 9473008
350152165 716585688
411977401 509403016
463187801 409526258
104762347 518021427
546684443 313759763
838694512 939292075
783697082 231836705
93909415 27747215
684831094 905115394
730563523 44489118
105890432 595346911
920133636 295760122
71241789 170028130
591599362 317439846
32666499 472875255
192633570 289098120
581522906 98871566
236939677 384742695
360715196 78948695
186401088 820898157
502629078 203930116
218214438 754922789
68604484 897472266
240393023 907185917
633559768 562156127
37188173 746073029
807773522 540087357
250398753 491071662
732998312 983710045
605081313 548628364
535124544 406629181
697746501 42954004
231021105 747295834
58787797 385258270
255861125 568397942
632873772 214021347
521384058 609241298
281017400 823111487
688154811 43666036
143843703 523275504
208341931 520624226
746985530 909263572
722219674 208768485
511373029 408189999
765899021 301193927
604688685 378713314
208283898 732545940
932593240 784100788
395838729 230238684
194477440 626180749
49152724 51433583
437912528 838130357
611653415 748235679
144341188 550899481
961221696 23295361
193297517 937834630
485904399 476400684
317613994 653567467
410487927 892596215
939423856 196186779
824865674 328669631
945618947 844529288
188676049 609872158
250734394 934883977
892611713 986427060
322949822 862931604
533087175 271507042
154285386 112068612
837137661 379047306
739503084 337097683
819547889 257044304
444551746 278463712
184048676 756417755
475368126 385176619
10666760 144658836
344852194 988263187
822712385 581105508
237035396 850129822
457554661 247544570
914494731 406804145
340377787 375802371
833096623 672421971
925612671 243146607
725355964 416230382
722787868 630259635
341568463 714198158
338056944 455009537
687789335 955969311
49538571 791814032
427881877 545778866
34795631 898880474
727737435 325799096
528490833 182088920
638079440 922152773
16159318 174922312
59711467 922666830
236479959 438776551
76551795 297685227
611069213 860228791
139644741 344443797
155821220 801227066
51429005 947389544
406213211 857478068
410239242 541975138
614353890 901462892
539207758 614636706
872868555 639025643
133493500 166654633
411437786 8241466
224888072 210787995
286380612 439806504
359833082 245065599
777628659 79453314
394395946 443144570
481063871 217910105
323326981 902104088
988346550 260649279
635568710 527855235
404243796 519730825
830729277 40506313
119352779 97685390
209962251 644457241
697589308 380780261
830095587 188028934
625351932 247808427
884758347 774139074
714232016 682047930
814631256 36566116
22350640 657885683
195283957 599287074
844669575 268279924
505031708 367506071
976723568 979106018
649089818 238273533
638210042 717559456
916506319 861183604
882234341 99288853
76882411 174666041
704219875 274855402
311806002 727045103
33096663 961231689
230236856 902711001
466168344 427149855
355620902 693119773
772989359 4039258
681977074 657376002
883712404 680326442
985777066 279296050
917703668 91926851
42337066 336152568
874838125 394683674
457639136 6521731
307746384 629371683
913992462 867379233
970213598 680132633
447848200 188230020
448353675 32549173
280343409 45606912
722594366 326874229
73390210 274223818
379988878 172529367
352406595 845833786
160369414 411303578
707672271 391128073
839893857 13442947
722541716 811936147
84294350 290556181
69595792 719344150
613813036 650340567
522950293 880383729
63019599 148280466
397327749 176704997
578099257 744963728
520570773 965757783
857237345 389646814
792208526 706550411
155150063 641658506
657602055 588021226
915248381 346977764
33576876 307729212
818502871 482910913
507313530 930503662
496480571 863302579
429372927 392369485
453451418 566132050
543149726 886881481
80271188 937777269
666842057 673895987
878326271 380855929
850522949 807510526
503404961 464230264
660040297 931566465
211245553 765721747
412577886 792266546
465092505 237938217
156335711 915078380
479161974 414609436
528324090 133370410
8992214 36900883
678414670 497857097
616865464 862090162
86949707 394309833
643621903 559909603
849364980 266307468
769713407 44938768
762845855 815499029
262354206 236100197
217504307 430423242
955042996 898796050
613728616 169350962
119347450 663363719
210995978 236943927
993226334 242563254
785210422 905966949
92097213 767328597
281748123 664192041
267330983 614138648
134506170 230570514
583028383 641922298
302603302 246737682
478217048 717198453
699357636 606135229
505394168 767537604
185012236 509335944
727535960 196172840
897097029 507541771
155817281 102833184
477879756 522713663
64649904 511003566
495098445 538448064
617370642 765708441
609198088 399368204
439386504 913458341
607619341 359460802
846300452 63637468
976686208 620320740
816641322 473377992
613751509 57997588
784342095 463192757
46414356 131423962
60678653 638045171
209859094 747011035
161539724 792458770
162243269 282228259
168353674 418476069
239386719 155451740
849219060 204474623
79765940 410640148
337916026 964907896
710405731 464745211
373730238 229983911
144422176 4098337
533138069 329496105
566274033 416323644
256632388 371629657
210872427 401474528
132542659 779039893
716248057 41927876
263559421 272219007
459589653 363887363
869658382 635552057
40964237 519017560
293030019 300499367
489986495 82679904
616620701 458913456
202529500 999615708
704457357 418297469
589412904 968632300
409518521 624810424
923744055 532525652
269549557 335964110
915506482 540061626
213644747 459682093
262876944 206598885
120676019 932881798
41934300 704239615
605959002 513366027
253617397 352626900
229249503 808318386
210207305 600104208
779463185 72490351
423132824 760152196
24874930 814561917
830661559 742711138
104104630 973216918
325952713 725616252
339940740 997495350
19311751 940101512
321487667 985507547
214686585 937780574
9679310 453444423
320242235 815468087
133238928 946448828
253216184 744532976
177759272 666455102
336909170 37340228
73107702 554517204
445136311 500683541
580882763 350541767
261045741 913127588
373490605 873463777
748675782 414534100
806165264 150247087
331754124 541313130
663942429 70296767
20370262 559619919
844277870 146413026
555959120 176815308
484668111 824332138
441533175 85016268
774303103 611836525
242631514 185499421
527939948 932476416
886228570 891020207
805307258 579803004
6982378 764441810
950725308 419743419
443780431 595797372
387130553 890509403
472144224 62809985
268868008 110770681
74614982 689103832
994919603 769976951
237860669 879276252
705992247 630226487
740305105 748179592
510316546 760660318
492004385 89899193
510417812 64213009
366485663 100115824
599926366 119776442
984874190 339183373
814455301 424333379
984982146 560115348
695109791 387537497
288409891 67597291
281583348 333727658
245935593 509996057
808850110 381196327
749559329 569367433
319779561 997999938
441475942 320337988
485903315 193370672
159904232 83099194
696374668 316566056
255275688 934742393
466722327 265882786
411647417 953650804
342559655 60471705
904632448 461106237
586355938 857057225
511195125 90542794
118964513 18838768
933028063 24388403
371254445 142084112
199415835 590430705
320446211 120509867
405605078 119334177
650794768 541617670
744540365 19991231
92114294 848453478
692519572 215787
560396485 621816917
56063435 988067366
626415042 601225693
828280682 466007957
492476834 735936971
337371638 772849981
299544655 808264429
810816457 182986821
376702114 905006932
133167949 432050998
346481318 475839634
5434177 767536701
86322651 683126269
926488306 198682984
985939825 301486826
33163907 906787556
544169608 988991218
729741605 555069253
933740662 743366191
783422815 189782974
655265024 933405055
508446022 809473636
746668190 20513984
834905797 631013998
368070843 206100754
74079702 637331063
409945075 881984280
912656583 175380666
576676947 748444982
833162870 684392789
140766108 955974611
580938901 139235974
648388992 771828632
829605350 468157168
603074019 966983088
404039294 453019095
850882842 931226629
513445894 812659551
168675375 97068937
313408501 841440976
422917402 460121194
32554455 721053396
928674569 754343003
416218504 951886263
705804441 904619729
96651641 851080102
394262041 890281283
388736746 835802864
702365134 691169641
947835949 373037639
680392745 501194622
590730473 196075775
987242002 782063230
242131540 534812494
463530784 4913256
140907384 424531082
218624478 218014332
516400494 776782702
383546376 219083645
866739621 145132628
899670219 165571055
796040219 780588411
382718728 54804057
510068642 179249474
258435984 683916676
618221596 131345003
441115497 768048827
612892863 192616025
25447431 326321161
264636498 348263761
794316691 25639549
668638573 317490876
246880551 251873896
63105725 48160099
918842640 16989084
634389821 737062321
291386634 966592943
920106108 349088244
17741959 73166902
749802205 398525084
312334056 419316490
390336466 43047034
284100545 268465797
16440353 893023490
156500249 242411461
845856799 79848073
80406951 11181800
142357494 878813830
767561494 334730062
645172706 246243284
852716097 910215642
727086703 13739758
57756023 59015984
955997885 205543474
478794423 856491000
151907004 387073566
558851061 927671065
858120560 613939094
692264787 670233598
674080045 775250459
795730280 209438420
592294363 902309908
117329276 950942921
755336498 707715849
485176265 236701774
896814847 403784674
246743995 915065686
30603101 252761388
139861552 95183252
710094076 269793107
865924537 269841600
863716702 15971561
111518934 495873234
41762580 795305181
544999486 47596613
996218372 949686980
879936276 253112917
824611238 206470932
615764274 657241921
779280194 555664227
978271073 185784457
492998195 820096684
910744478 726001456
108072998 952122761
67182935 625475066
844781915 720741497
430856619 844341167
182797026 306838555
695076781 573829462
472699103 738675569
137468065 463602810
376306375 642496542
867776573 493170536
265076128 14854312
458280169 886157679
422457924 31401142
644549119 159655710
853919646 86847313
742820363 522469000
44276458 110508839
543574283 99442563
564569081 629940419
724071087 567066084
123295082 356683990
630679194 357638596
422055666 228093553
807504030 160051134
20233108 511476040
303323908 77646126
100155369 175112688
407280321 722803826
633952345 601277472
25653698 308872492
62836064 589788403
795113760 443440254
537167305 332711205
567033196 999704909
543412982 860974417
711482596 287581310
151956757 270009913
352770491 270953276
19470699 617687805
495202389 488965935
625699981 97826145
851787143 23615685
549028514 316205580
89432283 645753196
401297314 664491715
686077641 929675733
70919065 305041074
610904319 978079283
618708196 17481890
531118234 784404089
738801266 5474627
215801450 481543839
567142403 808339812
982654257 10124510
811834988 677837365
868687844 4701678
932817 802675083
806646760 83754318
476263913 232173596
953326421 184618364
261332542 74888638
732811574 449941560
623301737 64535468
436274119 777361093
519147609 592291520
568956085 531269672
562013837 168979385
54986081 193012070
498999381 602158455
756562717 939017674
597759508 847226169
521022316 497778972
662029696 807593189
205143622 894028778
709735904 313838400
627886161 857394626
655632973 938486321
951630121 956589429
580604913 169481474
348784024 260691286
235166282 637985438
252811230 109583737
301786983 304142804
968164841 531634676
733874217 32210322
720416670 840763168
975703683 736659242
161430286 175794136
655575994 411541136
546095809 266204088
555457702 235895961
987660270 594011487
772549102 512268604
368849600 268078765
797602383 398431701
299880594 124339973
542323926 350792541
70580787 196720523
166606624 408234162
161208355 247757159
70390689 405355221
29926099 191382016
594600921 610627366
287728873 124576066
678210208 595478954
821101433 225642968
995195483 495362885
860360268 268815217
802534212 836973056
444033564 22311678
616264613 997745987
89996501 557510898
974844445 322373147
476750806 876679040
50721241 375551861
692357677 73909472
403498203 10396768
485129950 131255691
493564983 772192335
224864540 57256057
943607888 595602772
162379406 692103530
180899103 217600614
897287563 823948057
110483052 957143963
889127262 47929738
395296786 253295726
6984322 93124157
309066303 765539322
238662886 510712439
987320753 652369724
87772713 614394752
694518265 932760404
461034462 509994719
62753211 870774724
823636425 979327648
259938028 791473839
236656160 979504526
37176594 493118235
272519115 420318072
462506375 456077615
781396132 649341295
221395382 451488373
853117367 193347590
428815708 205497880
182026114 671431057
655666375 169117991
991315510 473836134
387750682 229252816
742325235 550204702
525351559 87655077
445073167 678080212
105268882 98699993
686843984 268301156
934020692 237756548
405164845 500040109
662494902 483269594
406594064 160832975
520059569 118413944
994274966 332149101
419193748 852368279
169980876 645475820
363265853 777116758
509165172 394351281
787639902 520761331
171908926 925426535
252083897 41913874
127900431 525418550
887839076 39879412
315246396 53349900
827317510 917781953
756395983 712414424
316928023 396993726
193606081 470144969
998617379 113357207
536000318 185758611
554512135 436076438
914067940 454166697
11956530 995682793
514992899 115425155
534060005 151130079
256868317 82306778
133303923 200170795
694108135 855143911
131356545 221568031
583915270 681741479
854818630 553721330
981282771 166713881
469864396 122047738
775076311 60155517
265254701 733197042
203427790 520355222
485404118 84521269
189580776 147754217
65837766 802509056
106729475 620977660
10293199 800261555
132992498 365166231
706170836 311521040
825353656 266903301
793948425 641511802
713570253 431203411
781340982 559867959
261597527 483871888
533377012 523658158
147041906 890621195
738216685 763056041
891187816 625596056
889683487 99789716
375601145 999844810
543647258 411583675
57650580 656887610
229953597 155419791
829136283 420196798
882646780 452331234
609406627 792789170
521176604 899199525
830309809 138997298
633216757 168793009
223623293 822018909
82010799 644922874
193786290 954547859
519954053 632600285
425290540 242906552
846789124 916090323
941284920 922842734
653382476 28238395
684783062 414419038
123775309 513720724
67011322 579666287
139870219 501025727
968826054 269005325
49273563 919252801
31459026 916884323
238942371 492695934
942917988 88390560
136863773 678115071
514162103 963559478
599718419 843682732
883520568 771758614
13121444 266518802
339543747 460731892
850887294 959625374
72739562 487250568
402502433 422623200
675974702 132874443
184955682 115165897
145579587 455838262
917864292 778206700
712835920 108814598
680060512 403237568
953187372 95092346
65418846 813834715
314400418 317280018
106961849 784294200
526578605 291284690
174782751 406518898
805553596 610750332
512063950 749018886
996284655 709849817
192804312 530005141
608773463 221278448
58821727 331945758
789631289 902921293
420274137 182573384
135728971 838894139
992916556 525173910
514317045 970391818
313280914 914399664
113243281 688734281
574870422 585787040
684377004 701098764
138557589 830732561
647765314 103674918
557360478 223094418
813871108 747299952
900851602 974809297
81014933 504518400
889795555 578342880
49378760 379169138
953566808 990178419
278640868 863700002
9203847 824167456
917786080 520645743
17393114 983743901
329308582 418791162
1158090 804472580
418507347 361397732
822553126 331721745
683729269 887665939
583689037 954269282
13212235 651577453
882190447 424453046
704954888 86354970
646054351 455181870
338093072 700451525
433077507 30573199
847403065 776392156
853817138 604253822
841244427 587432395
174132564 470593217
324052480 309986373
500644470 591067524
796827076 476849274
890690035 708466833
741787253 577809761
114179003 249302934
20532195 304581103
327092879 750717539
582339537 845877598
60747330 158170921
513160754 708859239
189522937 828014779
833525612 512160903
946505323 852586192
357385880 288288317
767966242 509606462
77939135 22539082
200422328 604060992
455824926 781815279
152552986 646792625
452802658 581798450
989731528 253472590
125391596 644111385
403694098 369589240
536036366 435677676
648592220 454570991
731328588 529958007
838721882 784562199
433247388 442445637
349914708 597326390
852166821 373154533
196170339 64331059
854149891 580671785
723177393 108431705
703690113 874598754
796033725 50872977
942198621 942282404
944552084 154373803
256866183 345447432
119309081 268535701
834920161 72763108
993681213 741548449
721269376 755957524
714479942 249924035
936184297 554602805
540225292 306549200
354939732 352960740
126552631 782312641
792726508 23744258
217856130 632391405
832079373 813862386
383208443 602396241
21276548 917737433
793802048 218379467
328161746 926136029
513210818 336623194
667064425 538304870
50433541 251601248
987953900 271125600
209313758 355427552
904015731 68342646
620581043 924872895
128633028 53196120
439870910 457051654
949014683 793642485
115291210 493557022
578104290 391937217
964049907 31131666
226121977 933957360
655485162 55378640
415393775 228184504
733147183 258551656
139192518 125759123
697816020 441963082
519315890 599696250
319488320 315635852
647493978 620602154
389639017 888591394
99986709 156391779
37914392 455792163
972093230 101556515
240895785 774695178
978651424 494952686
280726727 78067954
65342427 92685577
189999540 748559321
720689660 787004858
869954174 74282461
14024216 568378250
18521291 154907521
293943025 826867074
285913486 908670952
816769470 148396401
770953038 370726681
849186407 203347491
3381862 922595385
210934215 196438443
97025855 609086931
687831528 61663129
354578583 67039251
827203657 1917252
917607356 171047685
293521435 482864642
383199953 745034459
978400895 963299178
102899464 796470820
723586761 304872344
405595878 375229973
494628032 303201641
992922243 263089347
458516187 519386298
268697030 552243047
718611588 779161772
52428972 429465240
676351577 76375011
558815105 963446932
91522661 559983298
666408740 886180726
889186923 680320944
888416583 310310785
938867227 294194005
872948909 813497683
388104026 321875677
726695274 561831474
971890302 898820147
37689638 157175875
616404623 405927495
339528026 488619724
171127687 988882760
699854736 14831737
759645330 825686250
191867302 340820884
858064463 982977185
939452427 18749004
50566924 851118564
360765441 119077614
687878413 22800490
26267097 566919726
981356229 910404719
176718137 913155423
418600218 470301424
495311193 567036598
54438821 754518506
215707456 949559178
82303215 108334238
477343243 765687446
178314421 759059920
957206311 478019125
144980517 628688899
45968017 301179557
57670686 590174142
823673117 787406916
246010227 108183497
828341932 851663830
821159720 459824496
125220467 388038844
514886323 68674750
396426554 139683133
716867644 540839619
622525850 840870592
516441308 72404942
303547454 192614416
390414049 753781171
731559970 450611094
37438472 574116358
791996631 777780130
26648513 802115678
100321980 204663971
54903151 640374930
444793670 538161001
453589157 277186303
946100536 943907689
800889705 276564159
624663275 761284856
689707635 977523186
714326151 721274255
926223727 831084537
585053255 904003589
710572854 515824565
126004921 333451480
632928281 315949516
695909115 926170212
731502614 750338276
376576767 409876777
249496352 997394918
993302471 798860808
640709978 290765371
374139305 96866950
485921116 253519378
900624011 176955656
222076524 932910232
587893799 721118997
507209926 179303485
138317384 766597527
750891989 643167477
172909835 560737561
202044534 600186484
445007647 253891593
128161083 583633009
911872004 672418551
890821797 779064035
761438287 312494292
774535529 973593670
743773156 794423604
352992428 428110807
958002234 427248780
280564806 407389651
777629338 944563827
412727042 84547004
281273440 860146661
648426204 18305683
662036280 689077627
440743233 200125214
670166369 61674419
414736722 810438179
265061869 279572270
62201889 456116395
45647615 752484076
633743089 68771903
666894859 416454289
626652537 375374638
581729304 524362916
979061282 919083205
166267393 972137674
918022724 573114260
993817775 610771470
945588332 163588527
100674912 431768860
595793049 894149354
405378531 744394369
798667898 86476572
45157593 167297772
6460337 720169564
298354165 218457968
453022738 99991367
512433724 764599743
25688548 916027703
428184646 708081775
425146398 43382412
352080506 70315321
60216491 134486759
662547797 194161972
138890918 937322
175321507 224741150
621448862 273159929
359007940 6513555
723975891 266957947
329783016 38094675
135574390 727977240
918057811 448453504
309577964 539982972
580767385 121911261
517436939 145229075
315447522 740467472
414072923 286206538
971236903 207257312
898035799 530833108
861994610 716321398
156749737 749599458
549333538 158473376
374879088 278855785
257551908 763449353
141794941 948136800
691364410 465032578
293595024 524387838
902083896 531156028
124757919 354110719
171663169 328790539
776717328 465450464
791402510 932289956
810046714 140485406
651106086 2749662
35983207 824383611
725380135 947064053
514043285 869568825
270446331 639520450
737508143 685385820
87452707 549755139
856560536 739987179
939106031 561958041
223746080 91732014
54212035 24779460
425292364 338966001
350197844 18672489
943976466 612292288
189962216 874966348
649586714 716350504
460585369 579204694
82569214 8639228
388019858 472206287
474546826 409255309
323103312 528592036
726157820 730953200
961078497 939560354
709994052 458633276
337785640 235694520
168421189 304037064
254540566 10900025
679741201 961614449
38732786 789548311
988638769 354043089
69078674 580515112
867413979 469578889
34922911 289622117
334833721 658752375
603406293 10906661
881971880 282216192
804202559 298690406
638423541 178790983
868702335 928457988
101067937 874546803
488996099 419890687
181334814 380387565
246438737 731036089
556340240 911131039
104094268 399798325
64649357 115647797
97573931 896753753
914498140 341951839
840970072 311213100
632401465 948767501
222695950 126979352
399907855 40021169
741841642 685616168
135263036 664410240
338320667 58291275
549243600 982485169
825259170 526604431
198522829 103294907
89225874 814258790
348255592 314840731
167451984 357244900
285463366 181656331
616601299 471216638
593839552 359470540
929529573 930224332
316568607 312478940
855161695 461948359
857547999 4445632
882773104 177157643
479696368 925833659
564626135 190963862
10533616 264375316
589109796 565739142
558915441 987701844
833858298 629415775
728040249 194270341
713273680 296427842
157096572 565518195
43421866 865293110
349589540 757718766
257027172 23409507
318387209 450194438
462091751 182205778
396307257 590420301
839188209 770477102
355239472 651973400
507444178 56915716
653680416 214369214
31556521 10525958
982013994 612876759
928092842 269674948
971244963 219423357
130973274 672144241
955032656 407396238
883534289 547585315
551375785 657586151
556790774 160038675
642229273 744266666
661336518 644793049
750091067 764003960
27488910 780301232
624562718 393863607
114029611 250911927
668310402 125317838
825264977 381185326
509140505 18668899
616855489 345625781
587424966 200062883
596614800 967465872
85038304 464207994
227775078 312737508
434295408 189057494
687015356 849340667
111522414 893381864
829115677 589441916
604854023 751364706
251430245 849165235
649054170 996880569
690696196 359841999
837209653 661342308
454870844 622836254
648112988 868144666
254081118 683207506
966686914 500650264
751876625 953179839
442815054 630889304
267837579 593794970
112306839 179806683
912341 263259195
427118376 316108000
272077322 711031899
527482044 403428905
695052184 509523798
974489474 780649276
250688381 955563114
548381017 952011680
615920522 54854390
234727957 612073243
895687843 756385979
617885624 868704762
418756861 857328158
506140345 627560265
879917662 723825763
335408192 738692374
380192352 476430835
188481127 85355698
318628014 115786390
229767802 267546351
659397957 713953721
463261495 463355490
315525300 214038185
988066575 490693538
961089628 784112342
277263458 555979655
280365231 420412944
871590342 404345707
12122996 739060429
364220993 818701676
910722561 346122336
128294794 297997991
650336639 756214083
593890379 863182206
831081258 931320654
588357217 174870995
558391438 893875708
292272922 911184714
141682122 935225517
861670261 89599882
2512848 344374494
519161445 703369852
55345826 721496690
953542414 822751370
186700694 198467052
170258694 461702881
808498067 796126386
792863893 582959023
389088594 953983819
192955636 857026660
355666333 425761185
737207441 75737589
735322514 822314816
576504649 108643604
746925280 243490196
458811564 654687865
273272840 447367214
713245245 443530523
986703517 833964288
299330479 81352311
206760836 772206235
759164712 200258760
737519924 801392760
617601409 947396940
547887607 68219180
721566851 912608901
435292711 392802481
790992683 736182389
139723377 780255907
801894886 336826080
243874324 19132544
151516373 936802701
247872803 413751783
962423306 333815941
208405694 529842905
539043273 606959186
516353884 704275451
832338631 133734465
96968452 770190545
323223662 927976096
957928847 772804612
185459990 904263936
403653352 739570589
49714765 316696179
22663499 632344903
609127696 481564622
321524616 906503312
744514063 65770984
11633472 374109992
699625452 401416153
291973415 43786527
486165372 956027707
741040960 197987627
456452100 489745516
890537252 259697375
21909372 174977225
134411835 596345589
29984975 886519540
754408448 866474885
810913817 157549839
854433344 729089099
694503143 920561918
257548635 670284004
386439290 160152233
184111233 976656
364211203 754126391
502998006 15920369
773102824 566263891
602736463 768325451
136075005 846211177
577865650 217219009
648698572 203678953
75994137 645334814
904670157 923936131
586161551 437886345
909096109 24236394
375744881 120318158
282256267 426681745
845215149 32084636
453644342 864277744
841352966 160493761
664002672 378726079
261351757 599834479
723407405 629829816
570052521 407372154
42413012 584215385
938498768 228664472
481219196 155873311
833638731 766212511
170820144 369765836
767740341 525700809
282618411 78623906
883371260 204526578
107453724 432074405
112296606 37201112
721037155 772927965
216582381 391585114
317150033 759212689
737793867 745517498
364296044 894589836
603883630 87982298
116745896 240288346
749543068 846311042
788545710 167475084
455977968 288047512
740575256 803426031
580297363 199461989
662172850 183076313
618424067 146237655
386429883 992405852
9440334 23700665
131481633 151186064
441899607 446345211
16251592 548099277
407504912 819777264
242455747 40705517
115454910 780155531
35009945 983301262
648053048 847003296
334423425 64580174
176648232 572888617
221825445 109774349
683206727 848220542
868997218 538295342
693828004 663105691
798863238 543075029
187754718 312699229
732606609 503653417
683066725 49051077
147557620 508168339
269699004 973460531
536665172 579724541
758535097 778671019
315069127 615361300
513033411 999423507
916234005 950794118
36133907 669640818
707628792 880807492
519876339 161207602
866043740 530747584
833984769 832943199
618566815 113288240
630761068 519795686
120426705 147505609
716468277 796975574
213424629 78395140
305575024 343456417
142139454 833846747
555370624 361296219
187973714 959901452
833474397 51357178
113546122 91377237
300871633 510770580
83605039 878708406
814900406 960614563
287958974 481771697
128470841 55487300
878379301 691725965
486139674 785642867
430311171 990129806
143663849 420528975
5953515 126108478
727368778 988076380
475447969 700400039
952166449 296976572
761650778 566922134
669677350 442803572
130265856 602934745
560616834 357760173
387773804 507521153
736804784 758577392
949699497 894593825
832639596 892498536
548336951 787484940
793264903 726957347
880706886 7484826
558969248 653260113
786376950 191653475
388035436 435925379
396379549 883076994
480794862 67685613
397811456 398993874
151518271 531789219
790773143 691207988
210745671 763783903
293984461 641894599
642785281 587010873
223070014 935648046
709680315 58079981
379304183 68937933
956786259 971781656
251680185 203665932
885199482 960742139
722852662 273623954
280900084 64418870
717072722 901737098
483977942 368262925
379030626 913492705
779862726 32026022
60811632 821559173
362287934 552677705
931460724 106221735
113484233 189649566
588201628 898917369
816977476 422142962
704151685 634913521
210008350 391218546
756678782 446057732
295923607 911703405
105181900 694271979
630339076 945194645
640826848 617924576
777682441 894165054
213418658 546959329
404870877 368952990
479983785 335262700
942716297 575452939
270521984 97150785
116145961 571157567
628577251 268971171
161898792 698913431
662899711 494088854
942561672 225313871
59107765 4222370
360861464 850493895
897014742 584567950
721728955 513764288
956750184 798386853
382394535 483138463
486775263 828146676
79756450 754710441
918929252 665111945
113887303 680914245
595126033 974947253
91293759 68866365
970800947 525395531
40498568 998222844
730703238 194334430
925234609 414893008
896505724 443731206
750678811 292249897
976861814 626160283
631703353 234369752
931499016 141722104
799483088 46621264
470580281 972272185
37518391 987318760
944103360 211346812
871700888 623489815
166302280 283404067
1473325 628691638
368428204 559476752
890430339 446297921
368190779 157568744
117685689 807210774
68568052 293021776
553901505 159001779
191429323 83507506
708974750 636837627
452025314 550763257
623543460 134352242
104241616 207006159
236996027 388780156
946677213 159178470
986259356 951822753
230469187 158318764
281057297 241814476
221058670 839056148
231568185 901037446
179987260 486026708
705941953 99496767
96654142 811520161