986
661962361 793848120
317604349 1658
166910924 292441671
423625994 878736110
756528254 74694277
450784245 7490
689014170 794143106
915679229 703002686
575379546 3034
429123994 261986302
787906706 560231301
323873104 491829410
293364104 133664019
674585780 111318232
818150685 191835998
790099257 781052057
180531129 82021732
902486084 501866352
724138177 426727341
408992979 641454619
789401017 812487811
72083846 97961868
721221889 693111195
981452589 7895
321214428 686065207
514015468 7217
303696048 779601311
753573825 733963719
876198298 74326371
675862181 879
358153607 2144
244258193 5913
100140143 994688971
17415988 280014070
147395718 117291150
927423286 925
878779152 667580851
509677796 483268727
331714154 846774062
77390474 426361921
354650076 7740
443412544 741429016
677703982 4709
274843788 3233
933590439 973929082
562581037 36327984
820772673 590414559
269942644 3778
838842601 699826233
557568203 286399163
8399998 717122653
245805721 9425
326283247 308081260
266200877 2309
34467370 5169
120117056 997622045
74716782 152346746
891990634 93063578
884076544 246609913
609448941 640200408
582605437 496053328
54544901 99114723
22275265 821165205
481682169 660735161
780697627 455813044
714154136 273695836
94264589 870291937
633701413 356486597
643111855 348069919
972727128 833478716
729137332 483110678
111240261 620545284
357599737 7762
728092379 838937342
45168547 4713
807464400 893281901
647060049 770594682
377698145 320642896
48872112 894
906758178 1735
484044965 3996
214289694 876813189
144096093 913828436
446270453 7934
690092972 597804768
408157431 298481887
508482318 1875
523829664 16901858
173461959 579163817
825667448 592001696
826561921 627160494
336889282 185963214
246980618 6224
741541584 3979
92573172 70606495
119385983 833419018
158435091 846809780
955010561 463897248
339492676 1189
771318050 747714682
855052488 294938602
56488298 2550
265471646 4544
808304442 527086989
894310085 6884
666964669 9225
761818708 687356883
280849663 386175468
960159746 74118741
340405870 1216
230879258 461794081
955321751 1754
539931483 987194410
627099480 621859978
823450569 396108178
141905502 8838
345864935 653164390
144796861 1034
259779092 771541101
106551235 818992731
57184153 6496
530452020 431
33447747 65320777
84564739 91979691
989090637 1276
897866346 6505
686973499 631140401
829839318 8096
323646572 3461
250636899 4335
777103093 9875
820702590 6864581
941019571 822826527
668143328 573520888
617294722 79199226
916382759 957402815
692377514 385133111
738781244 675673303
918390411 249967311
169042107 61083977
375767058 3674
215801029 2276
586405098 858861905
905874277 575767258
483724668 9730
564735675 977589312
722378829 866428766
809956467 514247374
317690561 750855199
790232590 182214746
165917701 950715816
614478188 396125352
955938728 9334
35046784 248555714
206085478 8626
294801575 686634944
61587759 80584839
23375851 425156691
17863800 395531186
829517024 6623
447025175 438374956
233754557 959
292956589 207039663
997596660 4382
576140136 2025
462412304 188660861
478333396 868336514
369319646 648255889
609074304 34783473
378557678 660201750
62196680 258643899
191634597 576886907
369812605 690765363
80852076 151146696
997413273 579074767
78354186 982
2314315 6397
316905719 801621994
873498496 690206541
226353777 9374
663398701 816
516854673 229519409
616243821 147858993
415410651 6117
559741414 520342087
895619257 391745569
39749510 135565900
404221052 3013
346012480 499287267
793253264 735968148
804258676 579206800
289385261 618750491
909779888 431243245
755147874 936540958
575832443 7351
345331487 4638
84857210 371914991
18514815 99925276
158580754 253701746
623464441 165574834
891010115 9081
630104455 256937168
855508963 965053827
150980854 7823
592616816 819138303
916261974 518850706
281272329 173507328
592362344 757714656
204036389 1923
48766524 236789872
413140755 409770585
249817736 8280
307829479 18416724
700100073 163331844
207405359 188446228
602632299 213510299
545985358 388519963
671150924 633291748
618142809 408441022
890949721 7741
241206081 866050318
719228745 8701
972065144 8411
697889973 360025276
708705240 3165
748933241 256425501
304133585 728240916
877130290 214433807
140409086 816767817
654049438 681812745
708402053 7788
314797778 5926
470423571 945811849
289998763 661340849
304713334 553472379
212406766 456499495
180639503 786818193
707577344 7063
865195569 497179480
600061137 233029717
716070804 438518550
153824714 708907690
161953191 3789
504669823 373630341
774364176 665446256
170937382 1772
709656615 4844
781913388 5560
632295734 6561
545179182 286884459
408226267 158682960
338868429 332951446
39403249 488375605
607660632 732087573
890505737 297093133
730661143 6917
546970180 429161400
573002463 696569240
688460746 7874
237135068 235297541
938654767 907364173
331292820 534057268
148604292 937388678
106323672 895181131
543271263 695304276
442697757 407
682454312 957331379
970022339 673738015
117095853 485347127
381469014 3433
219321648 719122791
10382763 120133667
171432883 749631471
799925832 9198
842211137 503611665
984061733 8048
33318208 4052
867607280 9017
90547714 541765367
445461015 6679
863406384 8487
913038212 40058685
285042339 41088353
785460921 618603767
546666138 6577
348981307 195259058
164142685 1235
459967388 710313129
942881651 2201
904675500 677220737
835822552 456507253
476271427 78920052
321455484 712318210
688255014 2763
41580228 921917486
342019018 174495244
747959432 9106
759466880 164282996
153815118 9279
714403945 805621584
922711649 572982598
990307114 406458197
90060228 2627
754684752 487215270
155357536 139587990
343847872 981764903
835389434 388746389
845011304 606220988
324371089 7913
280477685 191745735
230393234 657008125
591461472 4497
885758837 1245947
870957173 9222
584593734 455414005
166140260 705175233
903735583 686076794
122998996 731990934
269108477 2241
234517690 818050540
909754445 116208605
975764690 930923659
783068641 693519241
348717185 2816
250006355 861
605771557 1839
745178076 321559250
414548902 712640454
471825558 562724328
272706095 493470065
633064119 8596
380990403 856675976
802099971 627704431
972187339 515
136737890 781541721
323358640 1997
738328949 91
556307933 164309107
375442874 327706199
45478506 780421014
29635854 123857258
209009540 389266939
213579172 164119920
780862408 653790029
923891024 826840796
604435325 321907672
626563710 428863030
989848391 643586793
325155443 8741
533947429 500378063
571988891 822318462
17647323 678566451
749320476 723747376
256805218 5071
646879298 2957
193253477 2219
288187519 346081905
387195338 1109
820814902 6819
898386594 8190
164112121 673725058
170452448 390742458
9950546 320406198
403346327 86177774
115923131 526432170
713363256 717500292
365260637 119788235
930341339 423
544459926 412844920
42028542 266022798
757429973 4480
488922559 345515800
299147756 928101907
307209237 383308104
506882596 34085064
827603756 2253
618216694 460950493
661982623 980069411
392836534 570008400
756881620 222572837
521475289 651852900
269639390 972107650
992061990 605190257
103416253 8592
641180592 22942395
384194739 3442
58165867 723029673
820184957 433000768
704344632 275364620
660465945 46572852
653770975 858266590
86019030 914132101
235154331 683573241
585582863 93359857
576234461 2456
45421710 468397229
320364825 497156649
177303724 284612385
298362084 166954845
775685669 7693
363318958 728970876
114257753 934722198
85068031 312
407437183 4423
38546367 663002052
589720103 2147
582115010 689147660
153671486 249320441
925012554 5232
107939089 894037898
740739737 215994312
736243581 394432908
624440560 396242694
820511517 274371984
370228865 258916987
840636755 833407628
305545747 487863602
698510603 214174217
740629324 476652997
841599228 482042732
149027519 814809482
957161302 475219598
296641126 596786073
968848877 171486208
568457866 4502
260767348 4178
535126625 769456963
364090066 598977371
292322123 537387911
227268505 488239687
579574438 896713083
150084430 48700766
293310669 231475415
375364115 999096628
49382427 348304648
34126398 32004524
55165336 271106601
761052406 7145
948926444 954610879
145706212 930784553
553953487 913942589
903452472 1859
942702537 890199660
51329187 929653818
487173222 542841336
963369872 170904499
335997462 6782
364549614 237921188
3237838 3571
15122789 790947441
811514916 50600822
29100609 90147897
951482265 676215432
322913266 920787896
819395341 171102616
847425965 677419304
471537431 133533721
128832215 127
76228247 965
767741194 212964979
243248745 147719680
201415222 556680063
515877959 2794
669200553 1947
226161869 5618
96779975 976715431
336808457 468584365
588033902 8282
76082502 552080933
681007820 4326
428414720 721228383
800652000 68254922
460755941 9191
46914393 441166078
874288857 527996560
237691221 695421454
595192669 850217887
63525345 1466
857397691 187374858
546272323 240787603
866884725 6654
755663127 388473545
129927271 266196632
775340446 4316
945588002 943184416
812224656 535262890
32917813 98534064
577858760 831774921
208323287 394976220
730261468 555521085
896139580 396452647
748846219 135601569
442073644 861403417
473561559 5140
151857568 984359009
549136333 124183719
70772319 354012759
310594270 3837
561107988 6233
731361499 992313074
300281012 9768
436019895 588353097
15191691 8752
605495033 62004393
409486796 9371
643520278 58831684
800122511 533366862
590936562 2588
90966350 332421020
247083814 631842765
583364455 562992737
796662828 791398193
722443973 804255087
518079976 507052131
84675180 4106
21882879 2497
371686190 2542
487096275 6079
188751683 987460364
704433390 749997148
361203126 30826385
302550090 835514322
894807265 717321264
769801590 771890419
644687062 864939068
725708358 828927720
863919403 598419869
449920677 577919931
450033926 630661896
502564738 568142203
757232670 980798169
538824590 7727
364037806 200603457
78663098 577290547
649620070 7793
547301349 571605542
48629557 454951606
712306875 910559477
402559421 241106661
423076027 9698
570073087 369116689
694395129 1296
430256338 528018853
236801621 524242415
228306013 703781910
615122374 12289028
260056581 33908578
100105058 463733881
438211094 300378695
436164915 390112360
602998822 603112939
932235139 59509095
983379656 774243010
293421846 5063
425880426 982619553
598509920 267584610
8780421 1762
102097645 335606238
79811671 878326419
630219581 9502
701726892 923735687
730461454 220558168
603857321 443119076
258480415 231019562
939747625 1849
13169874 9406
598382098 569084378
795149932 725
308427016 344861197
407104145 727274604
987595252 388546371
163894797 737478466
595433592 110164882
592326392 139350793
801834282 97054072
716114304 110383809
964949258 765985089
311774122 957070110
366034279 169026921
998452143 3879
775718154 154795700
664926229 359915655
895226830 8901
80600297 2565
234037648 499336439
656783997 866626965
137217507 719542006
159014495 461489974
601818968 854069996
849051498 664031649
205986735 451460816
875535613 583084771
591916370 2370
459242870 553288398
508436964 258747620
935056901 6268
583246766 407703524
887588452 152735051
927804040 3626
793276166 6106
611871399 655348678
525063064 340429908
150088696 352160648
498906881 8703
365278989 651406499
46865932 341649231
187974377 448710580
832111779 4265
200050587 804246063
357944768 87522089
309011491 130871324
206785810 5170
294846765 472319606
20972275 919919015
753041957 585136462
316779882 609660445
627666624 409133010
688755701 9450
910568699 884978440
639362059 340706085
71069474 226551100
810637683 154915898
87907574 564268475
810395419 9762
806528435 3849
891246048 6485
933747672 984754809
16944813 187105436
848988299 423681209
927981409 1480
172684375 5404
466609285 5664
543026586 7472
186860435 660914108
292168204 475798931
974985655 402992779
993828767 8822
670529421 9915
937732490 7703
782893943 4011
945820706 73874105
33436990 2340
641580897 7711
470406378 965963267
448968762 266588179
358102730 3991
126942966 7626
582177670 65462691
759317544 2475
17439968 5851
513818937 678331205
283856730 655074742
306798270 3842
231876001 3818
130380271 31008325
241387307 2442
126128314 695482981
858872156 870569511
396776694 306012885
268018473 121824526
802601467 6808
333910027 741203656
638360087 652
245343111 444338941
687194508 738918274
170057263 5092
935575988 244388799
896382883 3739418
366932312 822663968
136105949 6898
182518555 187989291
703066093 165754100
253524017 918542651
467975321 7957
924252662 370848811
138460788 638930649
495792220 7405
122210619 370636530
230997174 403945667
360916349 6625
467694549 886635774
710594322 939054905
407943841 1585
450139322 705859061
430121247 54940150
36052250 7315
741218493 268550925
135538458 72201274
882177627 8006
44047805 482907883
806248902 286511363
469732590 1503
836597991 7613
391079831 463112057
296618392 829663608
344898150 110173670
909602546 398451428
607665450 673
256287097 285211413
513443907 164491749
545055607 595026135
947529633 283985610
663706949 494035284
115213241 996930794
148532579 547109691
404981033 9912
292624017 891723191
376908534 6566041
123666472 434910129
324400674 213917622
690945626 850050560
552681588 501248920
291126539 603472254
249344541 574625377
386066118 3872
663395531 684765861
242251930 923578934
685826600 963202335
472163617 960619693
113321498 465502205
175842196 333985498
226586583 4336
603068402 114024135
229766592 216978867
181747680 150289323
805196833 729521585
247087745 651841075
363016616 345
761863298 69737804
311612762 6294
252114613 8808
164073402 758521780
138548088 7089
384659717 3899
833223568 60072916
605306365 815921874
427385807 337578797
852266895 967645538
781017365 879349362
565359039 40541057
772314532 957809500
344311550 254383771
284756781 2171
250785763 919146932
258589023 534376140
817865303 9627
743785905 426804470
699552993 474850201
241449140 319571202
728404276 6334
316960308 163660506
460891754 26
422240584 8282
500871108 131566900
961126028 953279510
470040008 86383783
978799066 188057831
843702120 9503
178158236 5040
106492061 851590448
891816854 973737855
169119971 2853
612483160 473097863
648232593 268840492
748651794 3701
854829817 924182365
637506995 361188245
47036631 3269
398866786 116345742
271011202 5297
797940631 747853988
344733681 719560382
572440827 367580836
147746440 41137743
429982330 873569880
10090414 7623
933404116 107
168638770 257563275
330989883 5975
84846273 400571083
3044650 297731597
130307807 490132160
253164779 414652709
641288488 404509881
308839725 9838
896534805 2450
927478001 465
435312771 736675943
912224885 451044640
696091087 276246057
938042826 78161584
486940740 428143275
444056892 322670442
863538121 123672533
800942075 590985124
324474227 697125551
713219783 5410
651325259 454350904
789262021 870545451
131244842 441112415
402074353 957072175
64671798 654596205
436398874 8005
601170351 949342408
730945331 690757888
266338531 7343789
980908799 603101483
966417934 4921
522517941 565801189
303754673 415995368
27571994 5112
395928983 4704
673412232 585819362
197018783 4564
752178603 118009419
315001256 384907085
622312635 391776765
512957815 122510132
46654554 7528
936924825 107928828
812037477 2871
735348455 362466890
655621843 305949036
772649236 255056108
592322763 6740
339451558 162099273
944169381 146584717
253810546 178585193
735098957 348205936
252548263 433560700
969518986 307308631
774807772 348313474
503500183 474827291
377895082 544758835
296225448 3110
506244436 26880012
510173762 1194
700235248 8857
948228270 2443
638914082 1114
258045860 741546136
159923820 650977274
525747315 929076494
397853521 3560
303566542 7439
482334540 632729212
968990655 62969285
561333671 339709536
578296494 7936
326515427 751343321
251619883 579572682
708881873 6869
252889021 7320
141674154 8410
524875040 97657842
173910702 346464338
380578235 4380
830353159 4574
205145278 1403
524325661 197629785
718309419 7954
557162261 960929392
829445039 4942
830071498 863959679
91462299 266503009
999466713 1624
509587363 4351
938972145 991358896
815401489 523939618
534211674 394445755
100344361 693673867
399446329 476686180
26226565 758
602806587 352204059
839156389 4343
347042202 927988016
445541035 364948259
53992716 279350714
597398530 64414085
711642516 227756887
148264939 8499
434222403 3987
258303889 612755502
609004945 941002572
194872484 628502897
244322681 774607474
727579149 586915285
194181875 2713
238411496 876938441
117687033 447266710
566355639 449543635
816033630 55427728
260916300 842488696
353932475 324221873
896478774 87956148
326808979 528961657
61380748 53849921
990456051 569472920
592975439 438086671
52246277 54277348
299110345 9407
441417713 501473917
686111575 32529238
145737279 1214
264697910 299590836
666430220 804755463
620286735 774315760
103810956 6454
105702501 816450739
263850594 536130881
424951252 934728474
692738369 6002
156304378 262215000
589736060 980118199
430391425 718618006
746923034 648981206
652027027 1877
778016907 3121
619106701 204105532
475368061 319290491
437077310 204461096
474303742 5662
843751265 563147921
242096878 371549453
994327555 310822798
78954115 414848890
992660674 5443
331642425 2954
343285531 8850
244703909 4742
885021284 611191412
577155222 861145563
725449225 229470135
153407202 284422920
469172973 955088873
613811695 699915143
122435174 569742592
597771525 9694
793070708 7934
492845078 606676480
142068765 9356
169820596 7434
764334962 527025394
135497189 4506
965430083 5627
221278460 1103
907871492 343164755
68461686 581079885
458703135 596850110
500282416 446444188
817364175 944516246
594021784 189
976025050 16474448
571855943 3771
642009211 829516585
522559456 166221830
976861714 192496309
66436385 483755512
532005815 309481504
349019280 7838
47605082 378288219
884607952 7607
983687513 4834
597285506 394675674
117326731 267002706
748621835 317467353
441087902 825894152
819795581 5515
584203559 544748968
892994064 866277852
628530546 588803238
690407224 682156376
914576025 352804612
340012326 673030490
607661657 804
841889395 7455
949921301 981997994
48644111 41793554
491429707 39721045
917497365 8526
39321250 808849965
693830226 105685388
650407246 401186619
355069352 174486884
199767570 8177
460452531 327909538