6185 3662 6 462810657
429523897 798206872
62302761 929519159
304622305 657777799
386085665 186619410
68452350 41061041
8494095 306330084
477979125 507642085
770788269 510345977
643527474 883567398
957340871 438545486
902844092 79519681
662336145 996444697
503773998 182680518
946015336 421027366
946488509 80403889
707934598 393967683
111004534 691908387
704632811 459834362
545687979 528636130
209137550 57380465
291155579 775441703
66850119 854271922
250275385 815643283
642598866 575311287
35612315 6920563
111079471 849932614
296573921 340515331
824715273 46452870
124080468 410303103
909869986 740786043
900590389 500965410
535219328 702034595
999191530 376251504
59274664 897007020
940016272 415175239
857021806 67795609
287455836 165908118
450203439 916537001
334487617 240204606
516562567 292861297
949619161 909877296
595916030 93304787
810315145 774320787
509288618 951741357
341302242 169027987
627372860 969314742
946968700 806634829
178636390 30905087
47716838 238634711
64587018 81569065
41861434 885046303
212414841 785742143
998978346 421652928
680288402 481683165
109466221 373819369
271779468 465122097
633065735 526747063
595196240 466288484
533663131 37812510
513031004 812319691
310334007 220676713
442796442 625630402
214934605 16711723
864788159 372852128
72198362 859367874
991933444 551421222
508485048 77747216
256778398 246102910
891888615 869359796
730793989 916201880
222800107 158821474
870392527 300950826
211664268 815509080
483461185 136780965
519778182 237881409
996056281 21248133
161625463 665691371
921915389 163516908
116152722 966841793
746615739 203218642
709738867 558518850
336477543 487677188
11671175 36168204
79306588 11444158
710388210 565510903
305657288 435906389
346814598 801874026
601691038 532538261
763193505 927442928
996724010 90545417
864279551 351154591
98064724 810486323
486847200 445713741
811901561 946525565
305768693 289886409
768265255 203788558
620141092 967206827
790256205 330533599
565133161 317607858
220676397 828002892
899682681 399992522
690956544 381563108
138889984 970011469
980970671 379688743
985017919 968843861
127667264 394376589
48869445 255498549
794164179 839419383
22373549 175703053
767109794 49351176
148945325 80737820
238167955 665906824
20380131 438892738
680286172 558966716
491504602 742635711
575785678 387322310
535584063 452736877
561562635 785438802
316600716 715013296
220595766 315352627
387547258 773612269
615766489 108523091
606533812 545648138
122533408 277945191
108707152 737808104
802699254 397063199
630125624 27002024
210596837 523371446
280313368 930749906
827162909 449397829
891573014 325990692
325562995 595119961
405143536 687347677
211111013 6866054
917524792 270805021
175309647 444447827
620889796 350181112
38241159 541593694
92430270 566731276
200100294 530158492
972276861 79683609
616569578 26450668
838052928 761348854
363118705 242737914
898701128 723199951
351575279 925209009
814787036 423064965
531991002 115373835
941745235 461311060
650899289 76027788
951224347 33703095
605121363 479939638
819106652 590158648
348183980 295753507
700017563 215217824
520767834 598398187
138011666 593969847
908403576 450956910
332318724 156562802
658767331 351718746
714164801 58774608
855046275 386733501
977142112 90076858
531891476 821652613
244753024 488409470
378904526 321012082
101481444 8134237
134252560 460991095
747258015 409229839
647831275 167625370
367973526 491104603
634378416 458165770
529074519 96964427
136656474 210192638
291551142 794038861
910606896 880283173
772545220 224764336
800413834 73027984
511776076 673118338
639127093 550207242
639806068 3677734
447814736 174229728
250516634 17913390
23805347 736801349
294426716 802324126
942691173 566625389
116597197 654021551
364663777 262909392
670922039 57503451
315175175 403126059
921662029 818656490
540210997 803584102
403667887 225448104
885726940 85718229
605146482 343963774
717956880 472918944
263669501 832163028
735957204 733441076
611448170 355998616
304598661 660039405
406347137 28271000
324198362 533678625
778556745 26312750
215897639 984947308
680352962 903424617
207213429 191161078
107535017 164083383
835768251 365846609
790491137 354953700
533493187 9239830
551794490 753710874
22697926 305407993
536550903 7284312
614784797 432787283
517068590 591373800
80239141 414987471
448975959 561377172
640146564 579610256
899927027 723339008
333410168 970801356
596042476 935233644
784816506 252397048
177873423 29223538
563404702 205968075
320640517 157962237
481000742 44419375
193978991 2103300
675194066 821344902
386000431 860202773
440956313 790166638
970088503 777386793
442619602 60580984
311727813 550773903
230766331 569062748
139555011 571992043
855207512 717187268
648643348 293152101
227831034 687036180
512426844 962566174
498432520 908727592
308867247 589235011
565048050 97144081
386996940 514366546
924137277 497724502
160203455 151545192
35318880 765767209
595811042 859164467
32307218 930904364
407479160 276971528
682672485 558821197
398123084 389625726
522423953 564068563
621064836 913676144
436920144 471486409
856623277 260767329
493429038 671123015
738423312 973279226
635875653 992033224
119891041 166853195
475684318 79285733
658002764 118589682
182720716 510698528
959641822 580295499
850920145 711339545
949286355 341461489
87751081 238201747
446694950 199556187
821814611 604770424
499242956 621266143
422580367 955104812
899691785 555103540
920477814 113728564
263848220 875601265
583971731 961293419
20698145 912408768
418841727 359842724
158654515 710094827
182113284 673267109
366734897 180833739
639914117 374407620
809594414 193713272
132321235 400032547
205270440 154689446
523885258 403327728
13138843 971267032
775801884 320922576
99693609 995211811
65150228 340178652
433825009 438405825
425870553 966312297
740423343 532493669
216386777 167141149
506433949 547593736
80780125 579792958
17430236 985153957
913053839 16593711
457921477 619576756
225262357 426506772
247489525 19918051
920102787 709143599
263503824 568004892
969429870 628515180
532571159 681899692
909056879 110579026
707891024 20618114
64768754 477467100
450337707 487029787
416419895 6254915
642082562 531782960
239126883 984461003
373146097 275767795
779939557 896095238
531582143 501282437
778583282 10104546
229647775 201171167
642951424 489747360
534617534 982665244
965447725 403740812
499766175 428361840
492840607 499217529
511282230 456243253
21097246 581429223
349915168 865241086
669552432 603321604
920400762 591155063
303533436 493450269
679979558 864336858
60777205 441683873
625241501 723274808
484682961 783408136
192878295 917140602
803985565 900663226
341380162 808562792
380759742 10906702
58046141 626403781
259084957 663031835
889137282 586899938
692070413 501535761
77243059 300303423
78790751 30929770
736382368 360194408
295145985 743889649
634269630 457527324
723068220 873512273
967801603 309098599
101447841 94252003
445296146 478637763
48448562 73039022
324238597 624396213
784701522 98964072
260750178 308524337
940759595 150954917
81495409 861386353
804538770 859035541
213148033 552216308
573808872 956634964
354087831 213029882
921091094 686136496
437915621 139066058
653673373 512263134
902190819 371904480
123544132 937151134
70058884 785325101
278025111 769788013
941267621 882063354
173006893 106693831
17356067 841366508
215769450 525007487
874646991 753760502
642846911 191983609
645994184 491696981
919092898 968882799
177594981 909646997
909627886 866018195
864028006 680425535
845870776 944889931
940353001 701270754
569625251 725491295
851013636 622515229
180093595 677491909
323228655 145159843
371181668 21402234
698773650 238995669
402616096 868533506
290062014 40502907
686722838 961879744
898814797 927152106
358204772 52715954
16030513 716333378
80590185 814794710
322992679 499356290
253994119 216576242
316548711 176661244
777708538 930154203
231774068 713902726
10497663 666719378
298168576 876389434
107097198 24856812
616289269 481417767
257147888 280869092
76367550 439554861
975606288 273730048
637848953 394517665
706991339 812147502
506864888 874518769
239839027 227812826
17822456 392091363
371192542 979697447
110523803 77078727
922844685 916237979
418813336 51464070
212130992 794937929
685562321 781582103
392375769 788150916
219149446 169372993
308225472 134250411
982944158 245590790
680969624 995560970
640262077 634600505
469561954 804437683
258358500 439843093
877244949 326214961
657466112 783812326
374361387 261113314
208527776 652600096
867579044 905331748
511836946 582509551
86946352 448130681
535317931 798095327
932839859 310593897
100328333 735564199
55424875 980915226
914502407 665308242
606626421 249775776
559181037 860285807
503071027 489690184
896283614 163151541
13175557 27233201
922096150 54169828
496582627 122380121
440970711 632972595
925113640 823301481
169639276 45870390
811868000 53351182
77466292 432366321
286350673 29884523
771714107 484968901
157055080 105389530
866247537 160133916
602439702 486843930
170760721 866578861
861946211 362751848
632039094 462158809
336244020 970390416
851771961 378992285
388797363 399788703
110034898 142766293
873800456 199981372
114784661 428578033
739360648 144081122
470502269 310448040
30822731 569824345
312442166 470974761
669436378 814433147
871887307 935571505
910956405 954523428
992115224 37587984
96316189 587018717
399732410 240550150
560798641 174162726
470651915 656257001
550220108 106430868
976953202 825212569
376624807 911025845
395183973 925314105
446327594 257994357
371135960 633420889
943400154 579916294
34195097 631320054
54876267 699976580
545028714 864322788
685520165 93563399
92088363 535578058
629907609 44352497
539458576 760623201
990021645 592167112
89997026 960226172
329798217 212533555
285203918 142199738
456673786 465890740
939680725 568612521
838792989 457733070
214833371 53641163
206530544 568918282
483937340 254866896
851288625 792573233
545325721 933421274
572206993 864922739
23868509 352139905
81184147 457135764
876871919 628409605
798480536 412104872
436550976 146665869
116787447 218258989
263883275 587520525
340797728 79890344
830438540 211687145
520668948 494912525
318429406 557033076
49059682 996055509
316390576 765479587
427099575 44913118
981809556 392616711
945599185 374942541
700641210 104707160
361574938 104425482
354055888 843245057
701429210 453654211
474046040 941010133
57552680 786196322
637922113 625140316
836033348 603201598
604860153 313449600
798158431 427106294
735442625 120416544
392314534 10965214
300536762 605514688
400744814 340533664
499629859 937879644
951679000 392634361
284296525 616830232
583435080 744914325
715834213 691058841
419184109 601773099
640580396 776526307
870946376 92371960
588697684 480926390
351703709 215239383
253972430 855297968
332033178 497174426
580040277 584414480
481939369 177982558
451553964 123649309
758585509 817398009
668528402 93973458
363154414 578704004
175090492 752712626
402384846 714815971
139046732 878007918
530164215 417837601
875005696 923696674
810372127 24097333
688779538 747554850
487916969 28393550
881663247 963750901
262595856 213324304
488518816 503494225
431897205 726327517
290055857 573080897
617060857 874790112
898879889 868712476
37302118 91990180
876345137 57351624
760473389 178837284
467258533 316095214
884831219 948422556
854544787 65299474
849297213 95950342
548179296 434553220
242974539 75814756
969989331 31914275
796524671 716737447
40936149 226783544
747964614 642410537
774447378 775030050
487792686 763745732
854886064 795532743
167702266 820010023
256408646 798504253
17020057 825405587
76026576 971522689
980621670 97104692
827191588 186429312
781786395 181651539
495003589 993291273
109824781 499582182
776520158 251965607
200643748 409448117
860158396 705884929
823584553 456487845
739590618 412303356
467708655 988135891
323470352 414791211
72620563 400409230
491285746 486757950
860209045 30427648
752031288 125901008
481518364 841575858
410599935 579509132
281980208 418253885
768058100 927137146
353073756 352731988
824991826 715851971
175565629 210429701
187947960 459227590
384296825 287082292
798073306 949822769
399296934 546332845
579842609 523465663
318674369 25754412
239120929 16123556
82802569 650839812
234732795 579923806
305041095 173435241
149560817 899342489
457587749 90343420
510956053 205473638
901805009 743092167
85686265 980035097
519002636 980295632
430187298 228559678
508375857 414557826
916899596 815069950
288197630 234557899
340728132 609265411
568791430 885221226
840464749 952932556
502104080 400951948
307657054 447536661
855014773 115248271
183811693 435449
646875657 405388148
641355585 146413725
705590307 534484158
360283265 160535998
171967823 186351625
396738065 84174449
422886183 396964804
710824081 681955087
453966024 557139393
36405153 110344437
816433970 496988412
768610508 818158363
564917912 567454675
642269161 316945588
831103684 987034100
662327196 869171489
111723614 730995773
82973655 616099561
241249899 810066017
466983880 92538613
542473953 706633791
31383797 640439460
595321603 753343250
182079720 60307049
285471492 672190844
14481022 243459220
267176071 123313437
666978008 321016613
320817231 336382245
711588548 37210420
110438331 482087397
933080142 262847353
789913572 778431689
845218223 602154822
656047824 155779834
504861698 108990606
928619337 347278772
369318038 20794084
350040811 326890423
788766818 509256069
523287616 782161273
800431602 780460653
139804461 963405629
849694351 541399684
739714692 353550157
888557279 907701416
162427767 820063158
991765370 886546336
767920642 414629654
407737087 960094113
674486803 498861333
34172927 226770296
332820081 425954287
183163231 3599580
400145703 930910588
982937549 158066504
88107150 772203248
703073346 231340373
701764986 583124382
370652671 334535624
556696234 124705123
998598561 142602906
832863140 384094157
363817860 742570752
73344302 426645579
466611218 415549203
236696319 220202808
208320308 903377863
284191040 539646503
741377353 27646990
709493761 331268113
739447714 414759719
539824652 211100458
611628188 242039436
796968432 700644998
458775455 677428779
536961633 908916954
948460951 205737939
900722513 807558042
562326481 89910649
689149067 706760566
520797860 642072991
194950950 632632123
420747177 92958444
496983473 67825108
663564316 427823997
320475743 954474367
350338161 749185499
435549179 327392685
212359708 82720139
919143732 328891792
645727123 448720805
609985568 249094168
226516679 487180753
742028155 862276042
127877046 209774496
806453387 548655638
67537650 745787723
660645559 488607487
324021836 903791751
469983910 781121318
923425693 29201364
26397176 43990721
897841128 192733230
833561458 725324714
746342062 286610279
49602374 66605011
55096595 455819666
859757563 512554884
236393756 875026168
622615849 187572843
396959217 153333243
199225005 351594585
313451445 213492708
740685639 426129104
443952128 673090888
636960226 941740001
109635159 844097732
782259761 657331490
955553110 668236231
104990670 644360355
12783440 359560963
77814806 906944843
388105537 56134762
252654097 23586293
31797158 366090625
290449135 73149629
568364217 460725519
280806526 587599301
296141234 794584723
298511751 57862383
68356809 477923095
972082227 162062577
811123644 22917802
873481894 308026305
768639518 76271147
750573673 176124066
454422590 339237311
631657757 177727546
442836345 789839327
253137017 166910770
353091766 578777659
712703882 972693378
535141935 322960315
354513788 751043291
94784957 320985130
998558476 671930292
954331515 41893703
176716325 95666921
356257238 260683962
11667668 865115654
914499909 401675792
201705146 689579707
842322351 302296084
787453794 637648663
517802280 90475152
271995805 120568291
42423515 305611959
75599273 601108259
422517055 661550221
599479294 348695545
831314161 781194061
715299002 935795010
405462075 116731835
431053832 70889934
757248956 12631786
52147879 333909370
668783550 216857398
239096119 113555780
201776118 943343810
616005883 670914698
584414540 285574650
795975790 293207506
284175692 627439954
726443515 552431458
41060098 290281937
771743545 720191543
883424275 430119316
998330522 419127073
597305927 359525907
679314162 143452940
492507835 685389232
138468813 689063247
526727212 75713874
468525544 19234509
169842731 478203980
191029700 300875612
720694867 935725716
540477411 701046700
844487037 470924842
813291984 941519518
265167957 56850680
258654550 758569687
83830210 19956696
249473806 49324486
250519105 71545822
565583899 785303903
800552796 450707291
925951389 68801300
277877022 231029156
273863684 277454094
678103668 338417482
137067962 599110977
476664884 765239027
864354242 350424646
67212198 147633613
758873940 788872197
945103486 514825543
857144033 513076413
451427602 166184646
254375182 317445589
751644757 388071414
970604946 928170708
9554342 748836934
821119549 191706342
97677772 780596895
500422989 800167429
39790498 131278017
449679845 945335671
914415263 706790546
499448191 844986866
814688039 332900408
592113615 436128996
842647613 966807268
958884229 971844185
511921423 352679815
641304630 356575349
484381756 676820402
321274231 894382302
740749562 547444298
174561622 471353000
97031938 453948132
434201414 987553460
865837339 342163014
448901349 432899671
119946332 368597297
380776046 479521719
96940913 763913503
505420354 158248381
683180885 590271941
722677281 742562135
33880396 46417807
292811736 391759165
90072888 110513072
470852797 81438201
218318498 465386965
950284231 482001530
771741709 240942116
241203581 432560957
102923810 155931070
770689177 789207559
263041055 197938854
49102204 301210797
661241626 25481235
787266996 753162968
142813647 296771194
774699839 28565347
804404753 569908675
654219768 459880780
934551504 788524879
316647121 853726672
49640379 538726010
146127790 378742496
857566788 998758956
433251567 379952204
880895869 477078164
120615056 160123122
666331947 342983241
184421805 302822763
56321046 255203057
937219114 508600452
546907640 124242636
85372146 844296071
174377193 284682409
821974677 830193585
16427262 609834249
397804124 651741502
16475675 986613627
644104532 275006616
226704900 121333200
304977910 182672795
846759308 223710163
814594981 506542825
577973622 122753240
69261174 837604404
55586342 441017230
451615999 83919500
476493389 532739124
157146549 824769651
834224297 734721120
205103703 10428648
205833554 691806826
99276824 857637419
574184361 502405008
636214991 302434315
673216701 144497832
833739746 550867415
971554630 965207003
701781749 523536501
511129975 306108274
759064456 201780458
131872488 257361973
285353342 7132295
165930219 976377367
473083727 653851102
277271150 688717696
290085372 173019910
713239564 971883578
805362435 899044493
940697988 52558261
922547733 974768127
24195704 981909518
96930008 997343304
671794671 326457273
468811946 869786912
946314781 728744197
822282536 429574528
140898947 179975938
407782501 116937252
548459043 601064301
279553639 606947560
847362663 484675729
787848095 34922193
52687474 852098324
283033105 531791762
770112969 151554713
624240168 785980394
920839683 998440304
767189560 531388449
281881053 416626208
766505531 39143503
121342024 159269175
993780711 92799827
683965801 66831626
86735343 255564374
890422746 665049835
219680267 827390894
134615578 973981501
316911896 291714429
792835520 879764837
746126190 549642496
744992259 677979578
379438457 321239834
114842274 431885336
991628195 698321363
779646321 551906811
795807074 74850104
880268244 392703076
638898818 738214415
89759982 380529251
683518311 740476214
181212586 921338699
138898955 700739190
851475161 603393846
886811758 686160825
305955504 890191602
865020299 418359852
367489570 232667324
539721422 71831491
322578011 920343479
276630463 650173888
189442412 659371224
742335732 199678599
683258020 251882141
894685271 780979242
111620338 360600191
101583456 853049004
517652057 679871949
80743504 663749993
107575621 290847132
8361121 525606808
683474072 938728672
229084074 335919296
438824762 500440949
115338227 153690095
664589818 222967724
912444895 990822705
734754328 460918138
872799617 27526985
48694453 67948379
102412385 135436801
691904886 553355675
620060870 267037598
982765854 55719600
870528707 631798431
827398856 85528414
838581592 881813843
913411847 746500591
731963813 651986064
160785977 972149294
34570678 310340046
385362445 282086399
853156352 552682263
772826452 620638375
867278457 479189933
853207886 144062719
222647051 263656927
898346038 727881488
864768328 650673213
566261536 902440157
457049689 395818367
572618086 242517474
633965541 796457857
913961613 365026057
918675119 951786835
864276192 105627345
949250220 645204412
882755265 204228428
988820829 482486991
231371322 861074478
567608613 872762390
68093620 8974777
138255886 961961359
116390609 901186121
638596441 434240548
725455186 934606142
416724269 164024331
984948228 650792061
213096016 207024458
453550947 515685877
67354106 721816107
75946186 625803167
573325120 749975066
226341111 417801661
714702091 420908465
872697227 260852719
211485653 400299821
916176153 745335981
140001872 948023920
57802300 268644130
707730722 640215521
634453972 559009867
486641535 719358513
363780817 209019980
928476031 544331765
413739776 266926997
364868041 651967714
560178620 529966257
164935149 487218848
429803097 253961118
29693532 543998002
545040087 985683036
102494928 321771385
18870992 81298725
982266760 693040386
166652025 163807348
996566220 428199462
814729868 827933385
713599241 581681255
491935406 333161681
907393817 171471540
515282978 408002582
9651295 281381060
178666574 734473840
290080785 147183296
439026806 639580725
548469696 397580227
806674340 428030020
469937438 263988290
673498796 893638082
313575880 785989853
9439597 808812365
161283517 5724327
944743251 416998419
189292770 565617754
801024533 938162901
997990252 407125851
169242357 364200948
950506721 932050216
446748645 327641565
381408754 540805222
460397226 776065251
839908937 154996782
412145979 508692321
830365328 882144419
801441336 56480059
536875337 560058496
963813251 649784904
863952769 472188562
51201008 831495634
865840159 194204757
733240407 743747346
612349340 634284236
467174962 910642383
519053004 607326906
735777258 259736856
583935852 237756145
828246176 237841005
604345252 752533178
10817544 471311811
808622597 746143778
854041717 33916445
507569162 563983856
810605757 406382473
870621076 111451854
329199403 321803738
248706020 452100348
645429799 813954837
720311295 604285906
173375118 153379003
418697609 539214274
508917276 663227497
958751851 994942802
148554299 825994166
872039769 257311152
733122385 581552821
404816694 998233841
201828067 917520806
965189075 370143837
362031469 421578629
331198769 494416676
304747719 316021067
601123757 614452340
641021498 724263342
847551172 740919072
872909194 186757444
456537900 552708026
471894511 523073340
357150587 213724762
443083514 873274505
219496133 107289307
969062730 558067569
343428096 641572256
569051807 668716696
742334544 217330606
133601372 968385098
752078027 633867880
469832683 939971169
394581917 594755889
390387303 998934301
641805211 645598700
972159754 459943117
650764201 67625696
634294623 27874284
194910090 526306562
87867670 488538529
965887948 303131187
882795621 722873781
226830018 711640201
404256815 574523071
510011606 907124660
393844271 934975378
88201005 911558939
471070315 545328162
15321424 327619196
371886080 171522729
272484743 755139775
927797476 244469581
746065354 382329882
352293724 689921559
511784833 224692657
729432427 210429530
202072635 634469357
768418422 607825013
630781888 963506732
717373793 586007930
835474409 332442835
369045486 591545647
389867729 420044578
777795716 867527397
837050079 453618984
34057531 389767200
391773804 308322575
249326913 643519553
480695011 998678141
484002264 14210143
865498754 173381144
84211643 626014112
329339899 190505429
123070150 165260764
388510011 414397915
531571543 565178434
499562957 573855494
257728073 608672005
823089176 472894258
106406725 881621019
337565720 581446530
216724 533149353
246313320 63012748
734928498 536256631
658948614 489429578
885743650 826365150
282752418 639452843
814701180 664228061
950916503 390876234
640508860 473633509
751025714 527647833
498137559 451552888
647863498 383323659
86578152 526187328
691065716 962300028
45307716 756225168
654786649 785221944
875324181 419184031
814529398 476495826
750953772 840392422
423713779 594893249
675031436 12807583
833116116 90015491
58491803 871585323
587167680 715669326
610963192 699653398
779984438 780307050
135756758 20705258
298467913 718198873
587170530 194725485
378891086 476316019
711277185 355775202
750228636 937669621
254730409 906638813
540797546 206219193
246037556 375665580
439108777 139158167
576819486 450888803
690317292 340055245
75165600 494148870
725735631 907087724
35416385 143971553
843384310 451981701
786633962 739760840
582955137 258535700
644861791 776262893
573345204 559818317
796549073 154376587
764197691 605997138
586429905 42606502
753218628 807352212
500272506 379519800
383878491 537407213
34362281 318024416
809807232 685162004
495071057 932960300
834274397 628683406
347592524 286320907
355098410 991654722
468165560 231569827
980597925 855692199
801671609 106811247
207307051 242575096
469201844 529056294
303320647 653581042
71980422 507278986
739763472 665107458
31135881 893367488
95799745 485799690
508437858 978705334
783026492 444924530
738027137 600960211
514444231 119587726
721074965 532705068
173545182 758917503
201089257 349241888
924151213 66006918
626636039 757944797
242034834 952635206
889976286 522409784
776695516 651109267
333789956 588263880
409066581 393758207
750813416 519843390
949163598 325334955
321932769 47788968
904579670 345438922
156222971 81643615
447550294 3497579
567264878 633174974
272795351 800207274
32474886 67300380
108704013 732573472
312808118 863938765
584534656 129728223
179625743 156329914
32703322 843369449
239263398 153295626
900287681 3160654
146014970 807752115
33016389 809357159
525550912 261735189
158792056 541056582
779067806 833781898
716129581 824789721
973457156 814610541
121544638 412246687
982019804 142118838
982191726 299393898
779271270 22572306
136213112 408397820
646156828 372122059
962352425 525490969
291803743 252451119
684432555 430440225
192140185 238169948
10397999 862186594
92229889 837084161
9111825 681793699
524678888 823508488
346406942 808809538
256897792 752341364
772960252 826970321
81706941 902664637
121867507 178966737
90524494 522428887
209328139 925755785
268883667 761607063
698092975 792418648
837940642 178628627
801272421 287259865
554457687 291074524
698186979 211635388
510068323 553789949
315698650 747140945
982047605 355934104
45427296 560705615
240138645 406625317
39196766 703186269
681138303 158859594
679407624 489990375
425158500 352130185
280932642 303200475
724321552 471128681
744218119 168346928
375690244 998297766
211982006 777221601
615114585 3828815
281531525 334850446
112306441 820038675
383455911 605054756
421424963 64669019
706468958 902813903
389986018 197347752
246880188 192966542
997035788 847231817
519740388 51864268
962411454 887411926
142860712 454141689
621420122 255716327
226196564 771574533
249134624 489974453
641787784 650337695
469194547 136294513
863872127 106991319
561864168 667727115
587161744 240180473
889059508 674352746
252417760 601863112
150776757 631072563
20836161 918946463
696471276 586128478
461970053 43331100
420232421 623125215
564094497 602253200
845867830 784999522
627921385 466976887
66101137 628596787
188461666 242269132
183662598 147119559
620714199 675645469
161462285 133326970
892303722 800827246
317800692 344299217
722787978 283071215
609899276 199841667
874758885 237720051
314490421 663689701
226562643 517043519
774341727 21758048
472303262 738850725
519513647 160449734
984405306 979790489
482386563 228087720
750479674 251676951
610887682 598370810
744605648 704389220
438574090 160761646
452643254 490414551
696775382 243219355
734509333 287793502
297260338 255951991
345464640 366293697
462801264 54459984
320251462 878575821
784788211 990657739
997159101 628804759
995600943 565212508
184349473 62331773
615739682 315094897
90079836 140818296
898259489 819019320
783024451 864517897
838391272 735097659
855526966 131396082
699806106 780646107
849068358 72635458
183949206 751171943
629976025 49653558
560805998 383049954
884156331 975026747
417810587 87104060
901866140 7459429
655732234 735397016
304449542 538256792
249933771 529926515
823869149 914132401
497644176 327340213
664595698 189715735
680454172 236463430
310704503 719305761
838303705 760009873
246110643 548447013
941967830 539095380
371883040 51041149
475918456 237080856
597377587 894222510
71372557 108726881
642849817 700496088
814928302 263416959
523040316 258780590
815259388 634154375
60037011 794667225
694931452 518839711
428375742 980400016
470856 357861844
335244900 978708075
162872033 107140759
758515774 871503042
318814686 373532748
305254388 84342063
977128256 334830290
93151200 986235881
877024174 679983030
919461548 585502295
720748113 264059441
853404950 733855942
922462750 688334604
376331596 157839178
462767220 13653060
570575545 190287918
145720494 987408751
715404508 358803785
419407615 657864411
184538344 456000340
493478484 629379478
764273254 394047495
669905655 7329081
115497945 174036302
339963844 623786076
577566599 633042871
682088343 715712554
908225718 257625771
253373357 206738041
809553989 691193640
797354301 861586637
990858432 321652901
34076701 102977376
999658089 991233760
275370222 478194354
790118329 210959338
437267104 54189568
357719476 569929722
319020306 207633243
533014414 71177210
572255543 904551305
360680998 761536701
25944514 671357302
923116666 430624625
263491756 493358513
748363094 810102185
360611646 948585890
721340616 785543558
412558837 327641017
814423765 571821667
783035324 771247519
691943510 153508993
399965629 899456027
284700329 892918007
429360672 409001086
11111390 539450267
560087114 676612442
190106975 861991987
841878430 191593866
726885705 236121328
945632672 591817413
321349512 637970242
678331750 189007158
243310650 690377374
28239429 57243475
641499110 685910770
211940653 657782716
493281587 769869585
471695405 30319304
204190029 77270467
26972415 796199027
12027293 122299393
826395456 188582056
609622327 442768169
336542406 355146845
797134164 885103439
778025049 692212188
656524337 668606268
153235218 813726730
862541610 965349951
683059720 602976034
949486201 57689950
147160445 900210073
83528917 613310074
69119629 332361992
929755085 793191319
112410782 428582216
332220916 704466726
217660135 644339931
447919761 582274010
882573275 350137346
703120202 250823756
171828228 216259411
279202528 762787603
792017739 787845977
239675484 159001948
870756033 226426241
342391965 23427909
402885465 8824800
463891955 120185698
252102664 603035950
950555480 492824614
583329436 207690119
245804231 149343428
55144256 287291998
172598975 703142419
626438829 317755134
30332349 340845473
204087726 381293948
802675037 952258427
265966233 140605343
44930799 522143286
165994350 949240032
171355207 425248402
75123953 958392508
59434097 586289926
479468270 823687874
525418792 189808573
882803109 136961931
449589660 96277477
341057369 210945544
226349568 532416543
377323086 829289771
71339946 33172938
102037957 582741734
132793287 146990809
789129467 282148547
27517538 678865554
191504944 978712347
149406506 452237639
866138042 892546464
390934253 83308647
386883152 730153112
903090488 8698837
638201701 518370430
209084502 336926309
864023365 667377927
588772333 809079565
161764255 4677649
930397223 114481370
492734128 445362930
835986102 839992727
207089549 32655498
706554475 284163246
104170404 571753679
640793894 80829019
966007021 972033981
36613642 8841472
328606781 207633286
935389495 942426945
315045494 905128562
653676743 254211977
947870496 121391630
45420450 692691528
59274058 727133900
166913295 287823911
881125482 258455307
628357714 273700513
850708061 185160466
556421167 86278843
160367259 332942372
446126469 148431697
599837132 875816220
204930699 203901003
294560015 648450003
356751825 672577224
459125740 911921877
311698086 193112560
157067965 19629942
516688942 965409421
104533133 39424828
340247031 164585782
146746911 366724668
570870144 554278012
388851771 614690934
108552083 444172716
71581568 597840367
100859012 53045848
411814370 966055306
275747048 997416673
848512876 117744603
994172660 4155803
217667822 70864202
911640877 792939550
502638411 923034066
963553051 52980990
795623655 971729002
895418831 638201915
399855639 709148339
529642698 909586018
985940804 972728478
598102805 445643232
99487799 969499564
713384151 434861402
522035591 337101954
637698542 265959710
492330371 77124239
277495312 215360291
459463242 705548360
756774737 393935402
874906052 585239429
356391138 538318352
106902844 618668695
868038995 699488645
552261858 94149784
951340424 390423536
827119656 349388352
541829177 226978063
499068390 806637490
129437310 276792209
423593213 282500313
737394590 322022113
802299663 317188370
871245300 982063734
707168669 83071444
63569175 476513177
957859158 750750157
2270156 236328276
706270316 549019058
406198220 415543463
973106827 601937360
569931283 90918246
12433902 301641367
819627076 540394551
918846079 103332497
112909996 755491431
23654232 226745015
144799637 606276933
309882443 849876978
920131500 260312073
731610750 412620844
832800455 496566190
949279263 803123908
87608758 223261444
121894626 907918379
507966458 172458575
811015086 801684391
176752679 44486258
403879608 114476737
824168154 718555556
781554701 93444261
313146171 683110701
129881802 43959867
351845878 610819975
849486728 991665116
401488591 312886213
122571014 795747595
573022576 137747374
143500224 955062183
395145423 423646214
417484510 248189971
968069142 599086681
954209236 974715510
912573178 987785688
889099329 314333978
318924496 306165336
914856168 794223046
358121818 612503307
752873377 346563700
688077928 491313114
358688411 942283791
490000651 998403299
366392539 63176599
771666652 873309231
174322467 505568207
851647133 158447165
172006193 625840084
273815457 991694283
668140124 854336820
217174854 73943228
121722014 964640416
191057942 333308382
96326439 540642512
366706658 794610033
447534996 761213022
883663797 255576567
336742948 831651
436496048 55902138
639702234 724563824
354563621 876249054
207984943 32981502
328013253 247355182
580340666 874033492
723421341 85344140
646991940 589108516
247570189 642079634
511871482 146668362
936348880 918911973
622046818 424762993
692185595 209362180
294599244 175794794
851104079 940059844
593874300 702023702
28014554 463804926
814873833 132733520
185160737 230158584
230713032 54489016
747907310 389830253
322348530 260928344
214194814 78658086
121250674 760535547
27144845 977431841
442317230 724128931
284587986 557935676
713733792 704604992
359321777 440286352
134733033 563003201
4243380 587471134
799202398 311975381
5693264 186392824
627424325 329493434
780723532 178062727
218823856 185519112
883551587 49173745
620574980 221411098
97445342 694553026
914351670 367739087
170556858 63122290
971100827 231604974
218512015 605151511
597880712 453957592
409030221 80311449
122264487 919326258
557960736 159082681
616054495 245048968
902929839 13528791
471740513 346647241
988439269 481847953
763527431 803472707
950918743 139581155
200768843 972408476
770974768 812444519
543312694 97896113
480406027 710165208
97886362 614679492
242673607 601722286
376871001 789920777
145799096 976836295
314071893 108387122
955955712 766081393
144380234 671885396
252545256 968105549
900953827 931961322
779616627 827157511
902927412 5468856
785490690 46380795
813959957 459359862
494394549 896355630
479971966 672406671
572946538 322033110
844889323 261215826
950872630 813796449
997642715 187064480
685794240 484597583
812131707 273089787
505085322 256787735
662964403 580351083
138502622 335383854
770332864 711711706
581674261 669929397
746890476 285579896
542286148 752868366
986763689 741355082
306044989 757102853
557518093 135920760
873488003 660889540
321827637 405372354
299093520 849467982
603504101 615966626
552534077 333298179
771175306 119298183
977697815 437708970
126933740 1969365
500602478 683041745
569696645 815605806
635592371 798784389
864014699 57715974
691592669 862684306
480026543 494209100
179177366 703238846
21689347 6174574
942091675 6828882
423091237 326707436
621008887 213512651
396887970 456743741
970269874 106861685
65851922 208215009
846663775 125117805
866718254 804288451
432921077 177072585
809936187 649622615
398813550 88004023
659330219 908643695
991656039 538525629
499464558 492016452
483509854 642916097
281512741 163814938
131154518 264736502
23167692 848377673
673206227 477656976
817121382 520965145
983194487 98077109
191382687 543407260
469419870 356784194
414476541 354796432
375489065 91815475
767439221 594823431
798798606 477538405
376556011 371520817
202363594 992531942
315739899 166700743
740599924 519676088
712518481 373161322
175270498 96099558
275570405 662141666
815307916 257775859
538021670 834134885
289275362 618974657
557144015 820464369
775526724 385093086
666363085 108936353
217324492 771390635
895112025 337400673
423315270 571254793
740077744 169721554
143499175 640645687
566759199 32875328
77341441 510067905
991953637 388941200
921313020 606418832
695734414 500756909
837328063 859173490
536932222 744000100
216984250 727230056
744984120 773725162
61567252 422286244
226955101 738123011
210414120 295530459
120563891 443281520
565843086 296564845
936487886 277411032
453404101 609250397
514769308 223374234
999729500 59200991
204595538 652395955
824344678 674719112
16888478 544836423
473416363 207473041
396002747 539740433
967623714 557454205
531218906 799306470
425476807 168387793
399458934 258958473
102765677 764049169
438179389 592414920
555305652 782087873
677536393 40641740
311419847 529171317
590302937 47396892
763896565 485838636
184610872 158519733
631577769 968564788
495794895 44955122
653861745 443395945
511656669 305875470
999688864 968075890
972150064 534188607
22680147 291055035
176577860 573193472
284822901 793597137
486271779 794178838
869586819 561787404
513744402 583080576
342330894 197570372
341556504 599943104
289485669 618098688
491745845 655378393
928079778 522780288
521810155 803972513
98459016 902601692
578896165 724586030
388086291 510688586
404737351 11628938
381811540 605754778
628877071 393212231
789534326 863807541
545068048 454379864
223449865 275858481
248646889 755777554
556964391 912391212
875737117 445349675
85233458 847069918
926660993 994954506
713584658 399147469
335762737 230240594
827002751 115229194
18890581 208983443
902768807 533710135
287508593 755729986
163216217 665731069
867258752 349650652
347768201 136877121
494644391 285768304
340690122 157763756
646263045 588018706
278901499 189175163
748391906 384187598
509763977 749208777
558701369 141140341
591103904 770841459
906489235 274141798
305135681 119895867
743316677 122840951
805394636 554125217
910477264 944481197
99692262 51950831
155652815 818861720
698256691 291759145
420847135 58653767
584200515 535291039
329597419 193268791
13347575 21532331
426623650 722922547
987891077 89674236
352720525 426717290
680611768 482681867
908406914 216904300
141931131 463727379
767305288 903893404
836077117 325134094
414616315 249611028
874012769 638957436
620224705 130455422
266840634 578192744
199203324 484813978
616721835 475644337
289347466 58674651
373119546 507261314
975344796 521100735
275441830 573996426
676619935 869714937
859944031 773064542
981250279 399473641
741115029 865521468
571696838 136704306
421088794 575435730
647363367 288248689
869398844 693082322
210049625 752215939
468289203 30851743
974153988 770194209
361348868 684550276
877513009 300412168
620311410 34472492
585588130 18829651
794953538 836300815
648882424 676681208
479674096 284611193
239779627 299394906
515437591 597083433
3225580 455742545
546606823 5889124
606939219 934241628
206334752 47091833
8068742 674384983
411885679 571109775
337439119 99840575
312806380 435272028
957383950 784927999
458086642 743870071
511422666 469940676
464737547 923563212
654983429 328790757
98713483 224154989
899796266 236794402
332983624 372337382
611416617 181075932
54617683 683858425
390879150 875809106
676022328 323153032
18785036 594852333
33004491 744079671
98584004 267678036
241566499 194361905
731345857 286535295
674692735 437754473
281201859 347410752
268291921 761347356
500237006 733337447
394890 222379075
658596280 26227269
287861023 262691248
725949299 929753888
554237303 415397402
416768436 45185168
325620532 537744434
81946361 564230558
466895251 225985060
12922164 363332846
241554766 72442894
469908026 971498740
811864907 102578626
513992013 712615527
676452522 755678155
486756226 201560233
616632287 767889410
528592400 452042256
736425228 142765131
863735192 709174729
449499361 994608920
235908886 917906939
55637527 471076936
256329033 55977716
949911634 916167837
226954697 244187236
693285149 701121500
188293880 327472688
52166870 23541758
507617946 56552744
659304168 379701479
353399890 757947886
625291551 894210970
644569233 127183320
888679432 744709300
311137541 759155394
884694725 577581969
139751582 833846898
438229766 944734096
111222679 300217654
618085172 901431223
445618997 311645598
458455331 315286696
234378155 644699925
404970206 304386036
262859704 815382402
52808302 877242546
1424343 479067652
197462742 364468650
899063089 483069711
282433640 369525330
39295051 394765740
141457121 918231363
447831643 251160548
377743938 705017163
463370547 452913796
708603704 965567893
245464789 292743825
252980851 313469550
612204734 325706384
293696178 560797661
798382742 99148567
541434420 336355734
218977868 752896810
124546275 133192610
144814007 7297902
338899236 434804186
111955913 627739309
29772858 924231435
762686426 566780976
837208834 822931109
598951213 214614382
157485923 889180059
819738158 26905224
693399381 200641535
240754312 708955140
80405 576298191
74373424 580223767
364197708 639037495
334715333 737238389
879932101 975845764
647028978 633716009
936151835 515357374
469534011 369472350
59293123 867492054
951594877 938972990
330881887 286021224
811125791 585838837
800629096 265474399
624076793 894737392
881037618 954409920
62377157 262626339
297627027 969307283
944393840 190891941
950011788 931764334
687677804 881928326
847610858 996546462
741353620 827063381
656463482 460995907
665261228 702257872
302560704 244132534
369315774 799653646
988761234 965800075
381901000 741347464
660090349 156292211
444839604 785788828
251977003 493024124
534733880 800249276
911018771 93075931
183027854 187983007
603479591 493383091
488999218 524451902
255987272 163848116
839594340 671916093
579242619 866521105
609020787 982114332
624341528 818773862
302070844 223180954
857592901 26916079
723562614 93611224
105624285 319526633
500909388 651341310
513395365 512144188
91631844 564785331
461147261 995162807
722844542 493187950
598889341 888294444
711971666 969645069
495358898 447779869
314027335 131197178
330726506 35741929
859822135 115982963
731403374 990107038
859784904 294233385
761532330 988416878
499820740 785592089
307493546 999429099
685316585 808468059
264017993 673965398
263272590 228053866
644671368 478184636
473251672 633189468
778429186 189362819
956259064 551403006
308577047 450248423
166124713 803943010
11299646 497116796
62424341 84566671
940214771 994328161
108830338 324339828
299212295 577350033
606613037 260145170
442744102 239380830
846998036 935584510
490955006 988304148
879808925 40507031
176990176 132655381
570418000 528588929
689137781 679410858
362793368 999189137
45352517 53107863
740465417 671200075
557446403 141005254
615797382 835905062
408853682 339118192
60325894 320673271
731153588 262694185
15895507 613934278
646204831 608151906
867705654 764537945
850638554 367429085
713381717 7373178
33083458 91799236
628491360 229525730
65243899 621002180
236912255 911367236
435222111 952718074
594444335 773872711
713528265 555243883
220073672 745012048
215661910 847397151
964898178 966397076
214637708 6005680
60979800 825057884
454006446 396625593
112953366 450828130
233432713 956822859
812496433 415186858
291708869 11014364
638883292 618551032
224847479 986853526
973544170 292379891
32659950 855415456
790126564 750343732
400943416 743420542
161544190 711885347
210225033 81550003
117124398 265113291
977734332 717701950
750879774 431312300
391772961 456217237
614814576 532568164
915486656 495175844
489191902 906541580
648623213 426964589
845381173 525566142
799088524 557375879
443418120 841187574
961684295 423984927
9628694 106766279
458238175 604759663
768467305 853539448
412429840 99342867
199577085 933274242
936727211 445503643
41610491 247451692
362243293 213804976
384832387 218519363
61920074 176195940
496672088 241645709
977315723 843173165
883064224 911289410
352218032 850641453
556133338 318921639
213622629 694007734
27871693 531312447
446815185 502877262
597957676 952723121
816155895 859453507
502806921 980177315
952527133 793167456
133754652 687876694
442719344 504671089
194662985 22038018
841253907 751879861
121550129 214400272
450916199 64879179
359839879 249529196
277662363 210991830
714228253 514221838
609865986 28460172
20889867 99956335
198522900 283216468
844467056 444587076
522529276 72618988
915403409 625635761
940647936 852385399
507281011 15887829
654422690 207153447
620860774 534854287
76237569 148080376
988090518 157067341
883571922 848686645
59962186 36949258
427126282 122213789
191106040 265297297
359396276 671823463
98167582 4293394
269320069 544745072
560175086 121033025
633528052 200137067
243175216 571754197
614334984 920112447
866560926 34865323
380728516 504106234
780303085 104753244
446612544 986126635
194081464 160223688
170116866 459210263
585742499 387697321
16861384 125731808
35312951 77448695
832509717 30187452
809155937 907489352
619798233 114879965
416961192 309494600
782830113 446260300
229663601 270646651
261219463 281076859
603947286 397054219
805932323 260804282
201056689 821793892
648980187 591803879
238406840 656763826
336754211 858061877
829084871 877690830
726149955 978045055
212519082 715596500
119551430 283245489
502550336 486851408
931575793 660813911
915132202 589734771
51983266 619143614
935560173 160910768
954885189 10872059
996931130 106683664
124217450 108470216
949171759 88538136
191862338 230012879
375237909 549819045
817927719 678294795
611055 737181998
296829929 986449965
529164674 634802628
607307710 537265604
301334599 68220709
101025465 193975564
38349944 619075090
649242711 754640060
33149429 671295157
175095326 626966656
351903196 221675021
423158821 464259077
861472470 284843448
755505235 767479004
68520593 617647576
418641154 959212767
804305912 69768866
483557669 246688987
304805290 600423322
13674387 685000908
30005640 652056864
792335240 725232000
383075711 554315493
669139383 161902158
378267914 253856001
884705175 125445077
520108375 47917599
89188890 597316262
561664873 635284895
270279903 639087979
107622780 541359212
944919448 886629149
762004186 236113087
619175236 87898501
967357569 509453079
634596679 711615401
510907201 397406996
974458700 486067234
266682137 277791113
471332100 469928014
910578829 115700754
585730097 254670804
1543214 975080959
577572292 919460015
593932524 157238473
910824400 568878285
917912397 698394453
498756089 143104056
514765907 52067400
484791805 771870670
626357539 813813241
68545244 399067181
775693620 287443971
223461357 685093386
661086929 373381329
920751155 399529354
111664249 200886935
220990278 218971114
839234312 996559259
194321654 114113972
152437480 934878600
80615480 712468128
765622173 695670058
712697164 161175185
758631773 32784440
871926853 91183562
395839293 419778420
839709293 633545802
251920883 463803466
717095830 733947520
693661098 456951532
203455993 809603721
27754475 132299961
571124815 377239292
123739823 912962489
343145983 850609637
707095518 112692859
481347595 191224381
264043540 692680983
468361991 974442500
990710141 817405174
151059027 346874455
735388986 961321945
78643247 125861114
473364486 315193601
587596943 394229557
60653541 827586425
694710492 160125373
15639895 486550880
662047914 37686292
210953998 35355418
809010312 483884722
168089966 545769195
361155102 856634363
923599183 241398609
430491442 5447330
368376245 444142800
500531934 457374963
198366081 536191728
450858724 370955471
673856868 421741156
666624490 834365023
773208000 394534522
406770536 968986857
388042255 126497398
472290968 171657520
805899446 281568374
128942285 988273042
107824485 909456770
253426108 994327542
498422109 628078795
603361381 31488786
753634633 213878522
344489498 712763244
876985887 29188277
728220124 885816207
226197573 169760050
575549305 19361504
103028489 239618560
616848065 102844260
9411973 262012932
611729619 538592001
278865359 847178701
89895382 98012385
883010056 754390819
782646391 81734255
586373594 437466326
384791581 715665111
306742015 688673695
90033194 765510128
873141090 288668718
254235565 145564501
139414069 5308587
340465493 455949301
596002217 813893663
388768650 41342330
787614616 104365262
811895272 293480500
108994313 557769204
943277695 941663071
953446877 744332704
200748994 313142048
361869664 569530228
572869801 70030747
125798591 265761970
801046886 411881983
383075858 115835901
792970411 666311109
217123767 536202998
288555422 853398605
163048057 850889847
53221613 740759900
440580041 368594928
575453595 323373729
405198173 284788962
543944269 191885579
65618751 497150697
724974645 867168659
823458831 451262042
441767382 256571555
535317967 145374237
375944042 74695997
906029160 976757380
98637230 853548323
153155036 533611968
778766598 555750899
119965600 673979212
668276735 600843994
81428636 413504462
994138130 934839609
971294867 288162333
941466963 621308909
572425852 214934808
12434017 102702081
391404807 272028139
778812656 477451836
319236944 842885367
819786438 853727986
201922389 309493945
847529452 48161210
197160234 916911209
304242239 689501413
796371609 131419543
795533670 493210679
787582628 956443742
515713672 932017960
549207241 179844227
412865095 2908724
769008460 630848667
912291261 253711168
741905761 323945461
603778836 83195996
551374450 189386273
648266901 969652757
230912056 837257656
453221379 631028829
773096309 815358576
453867357 73639520
152875197 408041276
258942856 979412632
921010174 463293374
272879095 323810316
822998475 504160259
838483252 582717779
240269629 44451956
229287807 479281085
827181855 702047232
19530536 616042532
93419363 790449098
431551674 29874889
463877841 508554017
564787292 539265676
178355519 812260135
679103114 36967960
327530490 483121772
227573290 247215705
553415167 718809194
529346522 199387914
633206687 773245783
768024166 354994260
680658040 735787900
415054771 502756106
187143632 656631874
495975570 619374315
309208407 458342289
772355566 794897982
674476438 198908772
33983284 108002407
742063917 17993120
971882365 507299146
134182401 18879782
62019868 190834168
596221993 987518356
7959874 391805793
680200259 57604870
986531178 828765475
642638685 829904857
871767690 595478765
226970199 311463577
16310963 284947691
173619180 370872431
297620316 66167892
931855312 37912704
744493295 597788381
149695575 477097844
187652033 158489403
65532141 649142924
636678015 100744548
441513822 214291057
936331060 766479026
910116154 306996279
897209141 114830775
652249819 722888897
473006057 691951046
342608081 207989521
533622925 828083921
295797205 917711478
264893325 152687004
640587438 728778029
895107064 861950545
968462860 807267090
785513744 283265383
39205168 67121769
734041045 853366594
57534640 533617508
126508434 269174915
451114717 856141693
923454411 54201150
796568564 941944708
370087540 448911169
549036808 304327242
959582179 260733453
898229254 601049291
816801213 303546463
445204041 505545251
540106821 586248389
552399334 50912384
527246077 195445162
861424604 555173872
803057980 880872966
69969036 529959815
103739677 593392320
462860721 51749721
423561574 265710116
540442780 140851538
246910905 661086599
167063299 977976343
616955918 958010218
437700972 399067613
861649504 406606891
66597337 311525314
719672862 83851883
102952651 577438030
607488560 341719731
428441505 324117121
719902970 410589185
132971909 290119254
120254868 322467900
89435569 855655262
58668929 992707028
742320713 927048672
147681066 576788671
621029630 442431623
990514031 444185321
374003 577855729
301044185 27828539
923818850 425478926
51018305 108489193
391210106 992250066
476099796 855836811
667348243 491129200
876605487 151524850
305409989 431414495
795144142 403660438
484411006 393935899
734244564 761181327
760733116 937260912
650690415 639564033
417184684 353030083
38781201 766184884
495881707 373184027
989201269 745116277
663383280 772242807
788901753 400251811
533180853 884759156
288122747 718335185
165987939 395293283
804644796 97108914
583259672 996312539
408928508 409040951
884520717 914040269
958307444 370074914
586919507 389825057
588425695 772426345
901915789 464903997
505038434 451605697
956917201 24746332
347752442 666684745
673138181 747562879
915327015 241294532
991791711 706729590
590012963 712452090
421258900 685595059
629415477 5699687
491345795 474516159
191733835 976073145
19243756 203607785
812096398 769565375
410799402 623966769
346877953 620184451
70996298 124853956
984350480 298872788
270476710 661234872
777176297 156996641
280173864 306940408
721956003 715803306
352561134 924250179
342684774 368659627
880599086 264671203
703628249 515021740
954416972 546149804
663898947 571061366
82229222 907888225
392806764 293940774
198549688 464319529
947394250 664469518
89033111 331840158
316814886 127773614
620895505 200586512
858608745 389500807
402718008 857674230
87057395 414705862
599968977 670855499
187867643 168718388
33196169 885033462
54617839 636123880
953412517 988961601
361515884 123635715
827881307 337567662
66172813 256410656
130329575 791299033
715304055 234419485
16702718 783429938
297794659 547367630
500090143 881082358
520757456 19242560
829442871 488347012
982794116 745656217
156304146 496057260
547063224 946405493
205560280 886772075
81988009 714941829
207959759 500882505
770219233 920860803
944180590 978685524
982938887 371904769
975779867 504786504
779035080 595492796
986303977 284311455
202356515 340820676
496829690 153499681
458959710 754394240
772362274 691667692
867516750 42662765
420693742 286744403
156615735 821826110
46317158 660004657
547730942 238883907
223837639 662914338
587946503 661963575
263163818 713327647
245081948 447321299
361333671 774835931
408479616 781096697
628545907 550063729
853467109 29029140
722474669 95001190
555109598 300823925
946436463 936215930
660902195 34737343
115114179 831024819
181685383 284076130
925740633 651662083
161988021 776303669
953251811 754104815
766097406 450604248
595841824 626833759
561928511 700558392
23742688 843921514
166197320 829009337
700166940 580209720
151876710 908462333
230319708 986333470
323716753 804784281
348791474 177847192
208991434 834323851
268221892 524503304
519232585 49596509
549016815 708404767
967585678 834919191
158935861 415470640
496934048 682724413
869733722 844382039
840743875 137802486
227308136 311919045
750310750 571731642
22670466 126595661
313838667 167230425
40602074 354942030
489072621 927363027
272273813 36930618
925345696 731766877
210245435 212147234
66266454 364711418
173873143 716019009
741554734 167091943
546042058 67510552
536910446 231165396
746112990 765713600
705595020 946714942
915960816 305801758
642444375 987348586
324347601 864787607
889575302 10924243
949539181 296943029
487330521 846153772
263379390 232086640
102646833 221651364
397104978 737300976
240393386 365076140
732965919 556490455
537273682 773816868
933464060 400524173
878924599 501050575
296696959 842904369
975403584 935374638
665278023 1074390
783872534 567617228
961272227 900951760
723746941 842690564
77921193 85745746
272792041 512253017
273524494 321653851
368722355 43246958
72089810 332185318
51323425 324745062
281836893 101602583
247924760 802904223
281177373 283926454
592557705 937712343
369588630 949745369
858818505 462996720
638338611 579333743
905799832 298017796
627885505 511551363
106903065 595418099
709629284 248831984
138711399 826372023
727181769 859639962
515907085 124394552
97491324 392668893
898662242 368202662
298258216 73676976
717310006 311427789
400553391 855902458
271246192 374375309
423479538 676981093
371380579 587237184
64189551 972348662
92761400 2252206
569320566 598451586
260606902 690446931
720314702 246136827
730332815 73357401
375064356 609781086
702819512 466468098
717186483 305759752
137145707 648458737
921911756 984553237
951859410 848296260
191422032 359724824
305273273 752085721
618488384 15388252
453688810 73025122
324914370 149709868
958319182 266152932
240622948 510816691
155548094 526915143
346568741 637225678
755203113 46749040
626333462 382845543
818342210 997998897
642059350 88286561
28981833 42028022
76303322 552886283
746687917 399645201
809333986 574969500
120888859 546587697
508457361 919441841
920309789 237922866
752822506 44721296
402046146 129435450
781008541 66664850
620035979 427378828
805691407 836202185
748657747 726570091
414962337 978122638
723596160 5800661
172973422 264876708
909512939 709279
928082877 187049716
193043189 791807340
969695166 583180204
555892867 885359478
623084689 490205824
556985626 843067997
224262703 748821671
523537346 300908603
201783160 102445400
985310934 613967762
609752036 262229267
19438662 614716439
990638267 774860973
461317491 408296977
228310914 895385408
165996718 163526583
942077787 14110558
988115537 961320855
440399045 475453488
242523591 858584694
76093761 760276277
633293860 751592275
928250457 781353291
270291320 872980712
382469227 607396998
879740483 496441444
373859259 344391107
663692375 555090789
445012616 807113050
895293400 873731778
415160026 80176561
645334461 852029548
979083353 219147870
894694431 425214035
242789567 550626711
919842367 348401593
934600054 157945417
618314168 151948343
515385169 520647442
855690543 163055087
427250236 108940669
471270612 549302654
10744083 206042817
154328594 29066050
849188341 519999475
530932187 705212412
859590506 441738006
684014720 568429196
105385112 35529272
141937053 963905023
739473352 277393410
64190785 496906021
819010898 516483780
42811858 710755122
808380750 190877771
100870363 632229506
192375862 433000202
691745858 199634203
112243019 197917332
755731723 183027278
315458497 175945517
159172278 304774949
637771385 74956819
139246952 572591003
585011728 420630825
504010423 381287837
493448925 368136154
215358405 15223791
814906684 940663098
158617305 360010298
360435743 342200243
696971295 86314855
36776695 242768223
245228360 252085580
980438540 324099535
194508184 790832956
579645880 307049801
395682470 501175411
264493052 607908463
576126234 305731544
590762499 841716901
801562229 636323259
173021509 409818813
39409288 738307548
124748136 980871236
407865833 964964557
340910234 596639468
334762681 363968549
741223450 648685174
445646700 657366308
549830348 818491924
145578651 621401774
388216748 647241110
246912566 234442381
22084628 516186652
277114961 139549913
566318775 975413566
503764760 781245993
821312913 553775820
273170478 892892193
992567369 78590843
771607850 784829204
110089089 61851807
805714159 54435041
338347921 944005835
147742019 274463038
591213923 339259849
394748225 858885505
124108090 573158078
608367316 662872498
471969648 83631469
37760224 124075087
477130343 859267145
809677010 244022916
67028898 68592587
338679777 64626683
479044249 544394345
480913559 371234485
452922553 346435528
746396647 884464602
700198372 48382175
200725096 33621027
382488179 163130722
208817833 53661802
381668020 703714592
687185428 784655446
208826407 192406376
25887431 944897406
599104579 346374659
104696475 182824500
478304778 305801031
169578322 868814987
218833380 402301658
536581864 513957500
486122571 226862424
108991519 817280585
182275435 36535673
57918345 663698168
945748130 256732072
434594721 749383235
455921686 784402150
297542037 221974619
173805504 576167412
700468054 305105311
271170197 352457479
775972432 617294889
93687439 211762428
211362056 15898889
119631193 754202389
843739592 955569251
547558430 378863503
692438214 378239335
565787184 518824605
713072821 464586772
520232954 538042249
260423391 889073460
685765563 159518571
712597348 52875623
283802618 341777600
755442434 894893601
378588786 837305780
579558042 56708781
690006803 478340665
567078076 163172508
103774072 760799719
837084330 719946987
881736331 5116293
139640002 264018144
922980502 479932248
176588885 404739594
463499431 393700045
681892921 987375718
888433069 280591102
792971435 424985976
581345763 309854286
86190815 723187445
943571969 593121229
372082945 106566482
781096940 724483758
993614631 847769799
825663807 128906207
178004260 281777995
418625111 539706130
101056628 812703959
443895549 999108373
923337926 981799484
289706850 844133081
751193510 356709774
986762412 685280880
423213306 399503481
82582651 531575272
466955959 525184582
764794407 537858862
441728222 74974621
620194831 596006924
152343740 468923715
64455239 312775005
317697729 990492726
857992747 72298563
186901839 382355211
938241966 916271732
213969601 763728174
591723666 558967292
707750110 844492401
88779742 71166592
9241059 717907461
677758113 699674411
889119285 143211084
929022139 413916217
434316800 302421684
87517053 655735240
39407164 978527361
893593063 229179640
380815731 37435561
474210109 135705686
825913923 873134163
471663084 611008254
665854804 30775119
186948924 236926284
440163454 690720829
720641590 48670633
159128738 189736790
919501363 526686238
239747556 433707673
283016675 513425088
55504371 59829210
328737150 137817785
310205919 202919492
52656393 360002466
402001989 322188611
653354721 827877254
162336041 6120389
593223123 968790515
980565648 341711424
50991281 689780771
56360401 265879926
303179245 620151264
106518038 574377218
822553379 786997855
633994955 329319348
366567793 61264219
347132629 221013308
174361198 63473711
592672608 563854522
258772933 808190438
264497201 858620685
261850533 625974416
82739010 61427183
390136669 399900998
819689568 880200837
630223750 446840452
331890808 546870837
188262701 788450342
90743852 974904218
382689680 342548557
685355606 365279259
64736555 69478035
52382389 574543193
349185756 86789269
133257324 631133242
209815651 430579786
19886078 185141818
75543645 472161180
52619461 2393182
602718945 192120711
131306771 948007395
914866395 951492586
134464338 3688531
349532312 234907220
158491596 1746670
580983523 690764609
724102275 347032411
175152694 690905644
733376005 213606964
284063943 821392526
146657773 970964551
743674061 285979659
885986270 859188073
726651073 894874900
762401262 950334337
819929460 928332119
236723665 367769788
949208839 339840158
419246240 135458491
803840356 291640196
550898299 505974852
711457123 114559893
459647777 102855513
137109204 296269766
340864267 529457391
511890546 288909304
447537526 411623128
116514294 609478071
702105392 952987051
434717635 596060168
230375975 331972705
894340710 622269546
531970084 737207896
230324934 700088971
703676002 400114583
406025660 237300799
614490262 40247103
923552368 755073582
19507382 981836494
518680378 723330708
119281772 22812478
650348658 938637447
902432011 62190710
257616005 634821292
206242298 866400145
413375635 536135641
318017245 272054279
395826051 912077467
347838996 518795220
227201720 825617419
837106256 7181891
397504946 200942405
752104627 272434513
57771608 108595137
530950631 872387071
677338834 913170858
819137472 189897465
422218956 935593005
256975851 663897379
772094422 7190008
90588115 301096062
228655625 987143822
9355283 314589617
939611987 653237725
427810788 386601409
16966174 338457569
727034027 873638403
456235817 766726039
614616594 51982619
86429395 710520843
802817303 638005401
704028177 478906862
686994373 871913630
411396662 956934043
667962566 479417462
600515316 664931452
165354511 203531237
11690601 918468816
349713711 590026450
74209221 772912571
376577760 225269029
29305395 106356190
983887329 638087285
986310735 704239187
966885753 332307344
711300128 750333407
354090291 373873467
414169935 289580295
580502546 594710635
857712102 944076281
828094465 50839493
447941537 473772999
564668034 439678939
198864167 210154075
260411822 319364264
759476656 513826928
901765866 780144456
802359735 791004306
862523244 83224079
787152740 885639291
145827348 44499250
900774639 437559049
784080217 866353449
528552441 328537384
423348175 191353501
422400504 256422124
509285146 333705763
242117252 738683068
382931354 791381774
509439765 25858642
203977210 236299439
461570428 669547332
283433386 578999141
130554994 978607557
918737911 314495553
996380622 597964622
406903177 282719535
618237851 541242334
564568189 824026732
732549542 555034389
785701188 753057097
583656576 931421757
310217989 695920713
562376828 844058
849415365 790591979
730689300 153388510
970232999 50593936
708596181 864491182
543761573 896705695
3065714 141671358
687563990 224386593
290941893 300277220
420407331 494326352
971452371 37872163
394069579 40324080
580016577 119241758
58656555 517444012
833241830 1054716
217109246 446447187
499770315 311553329
758764681 445130188
231855607 775643669
897058293 849586176
426546315 316090434
769249431 496226217
824304847 921629785
988376363 736297836
83749533 223735818
21228573 435724636
441609761 453538042
887684272 77860905
920502168 307409363
981016705 217240265
748535966 187712795
276483668 2403497
628319736 123769043
270068511 981227871
861499508 625954219
713389606 576513422
444923274 789314568
462702647 495645079
169331537 195101437
874693978 756953886
494666135 590207688
496583726 289614642
693927904 481426963
361788779 57718588
243498310 322405516
651552751 177867504
587960583 964363281
984670598 592236515
891821669 598648333
903272968 114715662
661250932 737144017
450886068 382573161
604102326 747604351
367836016 337562159
5566734 427208317
731193437 885630453
447380084 548874721
254106082 435904602
500936582 241168885
437259161 264515447
63209480 714964388
922299522 970985829
56817701 606067244
672244939 39920863
9459644 262869915
111439900 450797777
555164546 849915142
192594484 626816721
536912982 577973723
177194386 852557329
178791706 481491940
155635905 737257725
414927593 288081943
468421795 766766010
5319894 137842012
758750529 763842090
234441744 53737840
355847932 223945490
610244249 448241085
269845173 48166216
43618625 486195883
469689239 264013518
140933788 216712889
439085427 384736658
526601237 144409107
827985055 138294557
427939684 762824795
286763724 33175544
568722673 991796555
299607556 273035855
712011017 506388997
409815873 414685286
508172425 332995136
846162071 915409828
475501524 646640781
695725602 656160049
569038252 600021094
1246242 862320410
240195659 645455163
748350035 56633910
868184670 142538516
993926610 828233389
514304556 59085603
766154171 255239559
805992876 381753461
30003753 588314436
514557143 695717960
999257490 710049649
50894524 811259021
872803522 789664149
463966826 502698125
72907738 402054177
187709993 94257378
945515082 510837815
488979230 390227239
642165300 476993604
432737208 808777468
554668605 741691843
398487565 641293072
213054810 828161997
790756337 635177846
558694259 596233408
466891663 909547491
70702304 730721827
586049029 582178032
126884458 197578735
160246643 260989179
979641848 393601144
436974240 569241981
560599114 225090774
274323628 265932956
40012748 756392127
49925929 921756949
506110918 554086861
449654137 882403235
937075808 852189453
89536564 900739957
845311840 804519968
286946786 859137415
533459296 486976509
813038022 595209553
527290117 970081554
68357280 67721550
379326517 173972239
974565495 979318241
768255689 679662033
941212690 198827155
754167923 991093750
495708645 116213607
87265530 480103661
31122756 736092314
924069077 247574313
895313628 296012254
790522981 297664177
367255026 827905851
398358668 457006964
709501228 675957896
366514694 712985529
777339088 141667207
248133824 370679469
330159284 663819958
718842160 547463423
251953512 657080234
63948589 21134452
884932957 379544553
565738122 393629048
646562309 202201287
957752268 477250137
90124428 575033583
361936630 131472862
14869639 719959794
275517188 499392340
393922380 760583176
261816876 724458894
647294787 851420167
282906049 55798104
261727480 616417292
715254323 94471239
98345333 337920839
443617116 872934858
402523177 997576862
199313249 325881452
537877874 760864133
514892458 42148463
631520150 971744945
425656680 272721458
388204045 909298358
282663247 313612935
191723724 200044945
249989784 525841408
196661075 992624063
693438254 574920100
552787358 982706916
481327252 733997984
991899619 923535903
544305109 756684223
870461197 290203923
418654598 751337996
566332768 649071417
886986634 792443050
905450247 692567687
591317626 259393866
227979168 142066144
291853164 113275076
172769842 692669577
153411932 335578066
521211628 733640847
736144325 859397364
374834643 869218401
695654999 467631641
491294102 306096362
995668401 397698590
397735022 795892029
619511242 436328011
224655082 310800721
218569706 253442052
152614292 238103428
91282399 90096323
753477102 425091464
511782917 887281227
61378105 97565547
465631217 190359596
252540696 866770819
398364927 268808679
338402912 101190122
867511694 175613101
490588273 931831031
69386933 621761837
508936414 290422465
521896826 148032677
538347759 499186694
223873879 62475568
403667111 777496408
347367190 699863483
817265545 265772218
569285520 46882026
983097053 79499312
516978164 293422284
209179414 84373994
643934466 550049091
718636016 44091283
686237459 886536744
440877350 348043265
343558869 102265634
289827140 61691263
13752589 790173485
822921008 856304143
208412151 703204876
523810510 241057450
158850317 938012768
195521185 568747589
273147668 312014320
952122791 834633074
952012041 380420984
2195838 240707103
965216502 660592987
543720764 302834008
582563853 607215798
341890115 537765935
902884876 74670256
82306455 17959121
275292924 916710265
444640893 939441555
886220840 767191037
522662675 762502134
294611379 144942366
548588192 942899559
806522987 541317171
358378676 677989111
803383677 924272201
415231091 633224287
672392588 171606502
647664341 770512011
623941107 655797407
848486825 644632936
156853191 165642291
891188434 213124301
246606082 483003452
34668516 571678292
500791731 106517470
634195753 489361178
997873660 753838278
952732174 325572378
859196287 843620811
459776304 995740701
175058281 516800170
519239986 641768241
552039852 901064307
335576255 896875234
353063254 816596982
861748384 358579799
283866883 261675375
206723596 438269386
295842547 893870103
892684944 402515893
482852282 369412960
222871948 688905246
193098119 723254243
975930082 57599786
739720121 435145840
628042386 942818113
925547273 662055851
902538644 546376796
728626599 192036666
188431227 154839390
402953008 973858902
248908906 193446280
282909986 635722725
138924795 302879483
149043940 840275090
345449784 15614799
180169928 891376267
335952247 416004548
109593821 448785987
665125526 685472461
81809991 191814040
20259899 818323046
667157711 608994306
709902472 544834188
733475400 552113661
790720962 574495731
880057711 128612381
384577523 695737140
1719167 2247626
920706403 38938785
819518647 90787088
519786197 687594200
95004099 383861698
957784578 955961007
708987744 863504579
58473266 73391843
179956510 150527804
676590418 96374846
114960149 443140246
303414454 316841888
76790983 460254553
787991498 373152671
704191161 232071401
291424902 945459981
477969179 928993200
532795129 256896093
109982578 112754955
202118924 702732538
850201820 222192974
400392273 194163614
181779106 276444007
734314383 392296709
61823655 409756795
861849903 293337369
530356942 955231582
755158818 591897069
592570766 799275944
974527198 927394472
363179659 299359689
10865668 858900824
672095511 118320718
461120438 760459678
142161253 531683953
21276152 673168270
891287144 621608672
458219342 898954901
657075184 231001837
653226459 836165529
153814446 374692549
726606113 341569866
239838128 454669745
349337957 639964046
577889833 142075915
157918037 954683872
60000588 235268171
515069820 322192268
164594151 108774371
763776596 614305102
504092180 254506608
305586115 144970598
467431571 597319751
570251542 692580708
610602933 480367568
565585898 789657515
894817567 461266363
28497295 79722107
163121235 721983066
315492831 26646288
746976354 747779910
118562817 325650991
981602761 578590369
730299678 215461751
824773859 947306186
146595237 527378735
461596616 826697898
423048643 658732779
178394539 463623617
369124416 770224329
482744411 548674769
40886773 436420014
811376188 364283659
802259677 132053305
333322916 365491282
536970567 650785721
47496762 720770038
67000569 608089324
725082813 895739123
390798499 648301228
958972344 429543084
512720039 324352790
615157000 643992317
659116893 106062901
451141981 766408224
640373643 71671773
963078916 462588373
830307847 35999681
459393840 97367023
850010334 853188189
122050575 763690539
769795170 673150386
338157029 768717184
729173471 982978348
617093509 64634613
915784682 981860108
310886981 10645803
911789979 365131172
723303641 702545841
440089949 640495901
223356999 691648288
181519601 241651644
218536537 534046739
642186121 325900099
375569346 630029113
55690709 90844767
920255789 929205506
463136655 737886600
85944065 394942750
775074181 723783739
788546594 960376194
661347874 748888408
332391060 848112714
691643321 848185241
425025831 19153971
100061882 579297176
971684695 754419904
633979164 256684601
902393043 55417592
562595829 96706710
613252095 380776415
151432919 706475850
999864274 395761382
504560326 385727739
662779877 477770662
113045472 352690144
451942312 346170658
921422624 936724940
979984551 578074117
453381958 309026238
607566604 813624978
512624495 252532143
692151858 109346303
345025745 482434310
120678254 499104972
224390022 720936889
215728935 681583242
239947666 807504805
453387928 641069381
131709909 475343693
693138263 236360047
593389398 315056092
524352272 399337763
905473511 920823653
445304613 274001332
104480268 395827262
540708257 806780753
350819140 126326644
597029426 418059237
808992266 309259727
789325907 900498572
761406048 2550113
417027893 721615135
127380749 334726803
240303939 991825789
459965372 144833118
48363556 435474829
442782316 108714231
602477052 382749396
491829013 604262517
496784258 899551900
88546899 733476173
286728218 722917393
669300340 302340152
427496397 504645263
116308797 558418526
963526091 253374
315089388 783032696
88464874 238440513
73074764 232993539
270514598 731718069
895321963 700579441
694142414 162808152
681812622 75006705
525216461 672226862
59247030 733427199
445062091 45979925
101774448 846792365
843735085 457516045
689631686 541713841
23448551 547471981
188175057 953555711
185586705 141750434
295852432 809143857
231902136 484188185
851269868 315441769
573747446 440720411
901837006 472052747
789975722 571540830
601616815 576857919
555840185 69170161
661435212 879823730
669316537 268684246
96668037 184556310
417686417 481061022
781570947 412863601
126218202 344944737
187452492 82410884
842602271 435882323
635568297 880394845
636400315 714269407
192102367 70590951
689691416 941540555
175908552 990087341
466888129 8714411
970737136 310180001
627367197 606259674
273941252 175599366
260489843 261261682
325911144 628108877
274353347 956924870
417881223 949394743
514761012 976014672
646642251 250371194
659166499 113794929
651957703 992936204
201307790 361363287
451165923 503036867
923610550 496242910
836040293 710437382
104478738 70888719
446363705 626920138
875149063 317591972
536318492 217386259
947846988 233831450
626007776 173227127
208122274 573192040
830077070 83907471
443637729 662128355
735714884 714835822
693125821 532666580
924669226 320322584
747909554 210163656
96980033 436772107
492380255 615411981
798587986 941270671
602042018 402809954
909809398 847368502
658587369 472641757
683061704 274793444
919563724 345668846
215631518 356389085
545339012 413025720
991774348 239523005
893107652 572949885
729120223 58402263
153745267 244813566
129393822 927701839
58758974 279850638
752462132 569859232
263640753 531872080
136681669 406513861
530143187 468712375
503869893 524252682
289652311 821165572
128263974 432545773
957528248 573704982
173466499 362610530
571030363 130703802
400887257 894254479
344764820 3178183
64351779 56565310
631351924 343412353
953256270 127407697
469448854 149100464
946334695 345860319
479578067 926353528
327153779 52431296
638184726 525137964
541017960 897429839
377163898 788536706
795624968 842278950
498708570 986681943
474215733 536581010
882569232 615880079
990400541 94562347
676109260 515354197
436216922 859305677
191772359 494615786
111322312 66716980
873273474 646029856
825959650 534368205
266540784 310209376
401803828 462828003
341096269 862428503
449938194 36407263
87074731 275188344
548469052 469175395
288192363 473396362
284334595 351765454
67234901 59193426
29071910 492979484
594414730 21581772
898863718 145054973
586886560 980629406
659756382 806295663
708451078 68866431
938636429 886913121
899010093 953017720
161020492 467774076
867265235 441535142
400728398 819976457
791731084 855842487
589055738 916195795
505798201 254277664
818862079 11480938
159632662 718444612
641649667 822245746
392683429 616952247
394476117 183509987
120721027 813860611
287463811 410176742
613062162 640988565
918920257 933542049
726411131 206250435
731811124 426689437
528590937 552420135
304034009 186070191
621966558 800620203
797808481 67428789
193914682 473790867
342869263 596746687
614634746 155101392
904559572 204203058
983610664 431179156
104024858 331245735
343070095 166761809
616688626 370941503
296605219 555462240
496958796 351103867
642895798 334858106
251612559 119893710
810416281 629144777
783594994 831140384
40162382 300256898
699622636 371191981
358576251 278182660
218252239 427980803
723588325 255158516
706929253 299624863
314451598 563473408
310439470 703269081
997559150 294656517
575073937 359793785
447641411 352230781
2728908 660137594
539989142 872529432
498048924 640537378
41684309 3417123
944682395 200586098
960883146 188072350
351022375 806005419
161972174 952758156
158314696 216861152
199185998 494559745
389806831 181914260
978912822 188656069
515127288 904651341
439223617 37722919
221518373 14371633
409649935 614235749
985630599 920387569
555649562 237956735
860659190 439080184
964659937 935808684
278761088 522465525
172409008 233281428
960041007 775989125
542890290 353405643
25130118 831364776
296541696 188768957
518259146 145005586
738413651 525809014
45221534 20400325
214824246 461049365
607404884 124236062
553257198 619673983
119424592 733551234
108823432 350633774
810120339 619033637
333750260 499949475
928003297 333422667
278267421 536024619
514324646 84301031
346248214 19005889
196524191 811808177
69836551 933578362
823016624 367564418
753041095 764309400
687923112 72907701
379874968 457429439
311078893 939057777
580389535 469538506
421722971 511240626
766556560 854503928
972851995 732224959
855058878 186590035
625174288 113697513
671265753 810425552
617484257 346713410
669651694 414450775
454335003 929516554
356651811 601127559
890828448 604982413
383614118 148959926
942658344 569325612
556025313 388286686
208857472 614614769
279964126 405611100
272255339 114628752
127888497 762552666
439063173 233128893
329799769 591986730
442344017 752894977
239537569 550398505
785785428 683448714
299721748 653876855
994807500 479417756
793694080 321809770
284909403 799679514
711522810 878890505
992778347 458285017
276236437 371227088
847629925 954693361
849518446 525259410
820420880 9213729
708602680 609266223
439864272 195434250
910390264 928793327
627979556 316730849
939802998 342493218
446841316 964832829
363906553 304148182
962724772 205117374
697728529 443683883
967045564 943087850
886878036 665188408
174888950 725654608
468487595 540948567
148113152 777825120
882897995 218568833
65106195 960053903
539388375 767185901
667024915 810439076
752097499 176343879
997409384 70327934
388637859 49785776
343498654 787196836
835429847 863465225
857213113 428927701
333945795 669055277
851314003 722393240
61159574 535983743
636776477 383680547
968196414 298859603
740183505 50720682
556673584 247488254
400637567 202055958
424679287 677830857
852096233 190562684
62732625 322663503
564980240 2413137
839501179 673143132
62383895 312099487
414052275 529366903
250211509 265986521
269954838 212555329
431617322 721789310
894867856 862600553
402887244 726248703
387120819 54441568
801539833 748611974
727021315 456105958
378747481 59506414
170890389 437559002
736859883 48216506
784460181 693603352
143728105 819092554
297065793 461993706
472628409 313360878
328224547 553511490
733159046 188291838
119173785 970596952
586577606 656079799
54162906 281784372
301323100 658819437
82302848 631160576
168593504 795094166
954198821 100824236
231116798 765732840
808789552 704103251
694366241 700307871
778865007 927221292
980306067 998010494
479711117 443512569
429611295 695551390
571141008 380808674
667701738 247418512
852543003 762324831
151499864 663826946
187657079 930337693
155266095 557711494
595189525 789262100
716050179 627447255
694502096 347876355
276389474 875066041
132035280 341838809
893672346 322841844
507600433 231661086
654334117 349549579
998785811 522259112
58903062 218323266
317177700 314521876
970099045 29875075
813149523 905783106
587934384 354297610
279957845 950907382
581950298 416232715
983891233 182682294
974824365 572081654
218164310 240105590
580300433 499292981
993887894 567639471
116981046 936827323
205576473 978787166
729844190 65512722
477095172 606505844
392916620 336071092
156339573 752017127
42207091 266991163
258303895 302998380
713035821 353624140
61072608 642997811
984753238 995658282
752665263 980470016
114716760 90532853
981251161 379563659
459231120 200114721
58731901 406257239
679387518 549992761
714716661 562315881
269306049 875896454
917086180 158616872
995127527 542026121
27437771 499129746
472070188 620534469
370444646 631955433
997700242 357788089
300645151 656693287
225758449 883422598
387828718 70907237
951456829 875395737
752176925 629147352
31592486 819211558
280419749 963730424
434335393 388947535
767632669 758143637
350285036 361473821
971944436 235210634
261026004 957115489
313164111 850959114
433164598 371231738
877191059 693051467
431464934 133659838
912256163 992929043
911452888 867966753
852174556 307659294
808262835 88674513
821414636 670578319
968142722 591981911
625659849 359418053
750086237 818499179
537966945 626541260
381097938 632711012
403166446 438541448
465366005 894096208
253142611 424675497
885319362 765422601
699714336 224506879
169852400 715440693
611180630 377209439
549686721 971499975
769368731 912077686
653477519 606304592
413893202 893220545
552687606 458449906
79171643 384707105
178063759 354098294
808578684 111542811
649951991 558235671
555105047 436907652
875737438 715545526
163034014 251856751
998650867 396837582
411713902 846286639
145980194 614026904
270907239 696476456
945360641 575284789
961225357 906148841
836543749 254485224
699959219 299587643
20707893 326500630
90234999 967084122
236784130 228436647
16896807 803584185
948240069 667753674
64616074 800412376
846430962 468175561
354176411 570667045
274635185 806013365
505947236 290612789
267215757 790904627
128503529 700454293
52647264 725651771
503013735 980019908
177671697 146313416
883278383 274505543
618905 711786365
58487029 774045427
502474883 772579621
201235977 130496981
791886349 739025051
823886028 215104113
449602909 939424712
143459376 789460993
279004809 85975857
162486740 420672807
220225582 540267810
718520913 240796075
359162794 889038517
553993790 218539851
660890344 531168968
813580756 354128050
118604582 973293833
685759298 799665001
972572224 692068057
838345252 877571331
85033244 949949741
521200546 395998620
410740266 506262425
799553680 713249689
414484743 46073823
968371064 209255949
10950299 24718073
91050071 654121930
262225775 664331155
132385346 419583482
289410360 53988521
584777562 423507249
954980561 419258048
430654724 358700015
644263986 650862623
154160376 492513928
207093701 237186885
98822383 426747846
460669133 376945589
497644368 971365410
442416948 643562639
103385098 30777819
360228414 789821263
68061627 301883238
254423852 622365862
978346316 709134071
145447521 80853367
885934099 544514432
746680311 903725630
17722228 274491961
714041612 618587596
344871805 452478729
35449710 858424721
40637384 575279093
819333215 112344836
935539635 969523784
949609919 8386596
809463932 89095836
318414714 657900421
709016538 865062087
865811236 902968349
785666231 993784064
408624284 44630367
586173773 372239976
369446462 795315596
371884088 655493204
175063182 995291494
681191370 247086322
46078275 133594468
139251208 333298954
779454351 112597067
608525661 188353625
410690117 430632880
238842851 868428501
891954997 325999299
316463107 30069487
918379480 668359151
626033591 733832102
602098432 494464468
875107911 250595467
953453624 450477631
872868450 250673146
409153996 903238833
501455111 100931923
519990323 135643228
400110798 825577939
940829961 375841891
777477595 689378852
530583727 519815745
820178424 917070507
189751557 334626483
618838272 621101867
401484234 253680086
99515172 763974216
895009536 166051843
140884814 984490655
320113382 648722728
565282411 890649944
800728209 418501507
16840096 218859862
11163432 490598037
573220852 507102785
620898391 330582956
976118008 747806865
19082443 481597987
546440406 235442028
879084250 310513933
811989265 197241371
864198258 364094297
281157125 361583632
198147569 179173726
188365456 567314358
923892748 33522277
860444189 456395860
73826120 745009792
191484490 341081112
607768286 196181381
383571639 104504597
995174187 893877642
915711416 195975018
217587496 923524299
552732109 649964379
927546910 299089436
747282099 286894732
761474795 141294531
556909154 506582409
510439635 809593804
66487826 647071664
941491496 260359341
791556544 462574110
786038754 624556248
35958098 182045750
751662801 347737151
200171595 720835008
645315028 148979865
957331764 371871854
505319243 170158022
448676379 862561118
515362465 990119616
465800501 497882254
228966534 415547340
256829611 386944030
578671014 837139990
468044130 233953596
392053386 294786630
668080023 150829307
76496261 531444390
705482731 775229259
40133745 513740185
724977044 26964922
47752637 809888696
472746303 389192802
51448144 503921337
291229467 54449372
695380532 780317789
836004366 432447322
301105210 21300110
842188727 302541197
906282626 701654793
636370255 725556915
961200173 833295284
347927373 919853451
715493545 470740655
285377223 944640942
133394628 685901170
687168334 861381807
68674385 225392137
807276678 988054603
38825006 625917933
814040349 984265068
770796208 411049357
29276692 559311638
680861718 578353065
451684093 850236415
438271584 489268784
235212038 19941546
584762698 674562226
838889736 679979631
850160856 225865456
656734452 706134941
973507480 207759922
706777179 843734967
567345980 259398892
720560240 164576385
445765459 271880586
343986727 959702859
634405933 29352035
949619354 174642540
20472638 374175343
532965637 198786114
608949937 372884886
784511129 299123907
613443063 173840405
538774608 461363154
456249289 754452360
489119321 130189499
977357669 140505109
464174775 157225853
861027495 273904024
978288255 935307413
457448968 477288680
597782541 260532841
8135973 997250408
944337971 826567847
985978750 393618608
316540252 883615501
374475725 134577813
260588530 497852179
155792613 878619008
937217188 943249180
106790058 998534589
474671274 964219000
17789916 630740632
908638552 621711522
32949163 314000301
708334243 209834321
39393211 555074195
51678791 127165602
974161189 603339672
15619766 756522442
564846422 88824422
72082400 129342913
496600749 96344336
765438131 622781516
951506788 466953998
861189041 36027178
873146262 204763358
926293006 910065735
938340041 397599777
626613096 933707276
832513325 556327752
53760479 416525034
576934982 67344435
447129615 403791629
323330698 457869328
979008943 543520239
720824703 173783125
421327911 285258087
207553964 92308177
484179845 887821730
639640306 739989935
916436926 309061019
954160179 706581075
555201091 325569106
897516969 999235125
421917095 687526293
658984814 519153040
896269190 259948838
484712585 186556910
209051814 396092157
112615132 902335651
638635951 749058504
230529534 50682763
348244268 173256503
357814774 663769482
376163364 637855580
373041589 291121354
364767825 616273449
448541069 707038818
726612028 917732257
667360990 665516338
648782508 414452393
745072880 537994822
432766440 666362007
968545064 640033892
688875462 466437379
324191993 715628022
29494750 543831343
22307954 823971319
231003789 976685107
548060956 555977057
292508541 320925972
926499262 609007381
596823431 7161055
863912421 431171037
54928979 87079176
653177613 88565351
765811602 73925352
730940675 814476248
527706768 579481307
479414651 977862824
239041379 561615253
886494173 1534167
157637236 56622330
544078763 757218579
866210878 15972159
402875336 447202025
518411532 171715658
568179177 795048023
145393362 252553010
77660989 186086631
182336374 244995912
762310925 814556708
915795242 977322808
535747511 390315849
73174718 205893868
996408379 514513559
837628482 890563845
341179151 69231081
672168062 609062647
808699867 798834302
214376716 61740756
58254167 105471733
394806657 518050248
30630979 103124901
129029127 79954739
559021191 349126442
420221356 306865655
46872839 383484985
405442833 226446291
865259877 352897126
927404846 180333590
125802769 915415856
292839063 219448947
109989236 8726970
851826712 438059020
831356523 605021934
807341993 546970326
900334024 173313356
182249127 227979026
74661961 33554118
537974315 121867057
759658989 643409973
75033350 725405139
485057651 900504842
720178581 337234458
523881367 52244220
703925374 363046380
345418624 440181374
115254037 476282949
668421175 403107361
901412586 344440088
413120256 335000476
197277574 273667377
541779069 261692923
763965324 826733240
482213394 719053080
267058129 465844751
262587461 934985397
652328735 633440277
178407926 834928501
333812845 665003140
537093611 3320794
636649347 557991742
462895580 14591236
78843753 120339528
728674768 557959759
152697516 119109310
426954439 493488898
896547994 926056873
265799172 107235677
687983675 459908303
88604085 326771739
458332499 451667007
964909800 550069659
319164832 262063677
490208430 39089031
331673344 812880421
702898795 96820803
597776914 779898376
318497111 334022820
149035712 890931474
72266585 326973888
794067397 705192932
353463277 178622254
655231684 467512339
948352513 615100053
332494732 65027861
541021375 578087202
907979131 260994832
901027571 79169833
853646565 330717745
454280857 480825774
450881964 394920660
656793864 689789511
890981868 530291835
367518710 650342486
146540592 664159268
600866865 849884349
331322232 817540876
633930366 126716483
441096871 255526091
448358444 78627974
935355892 454314532
782776911 585084952
673861160 400245442
633446266 958438525
777520397 253233888
664493964 158154497
140144893 148781799
792990321 718208949
261501238 729428934
39064135 303643252
28268908 777402261
910708848 140203592
227258458 27795009
806776849 890606135
799423451 215608067
927345666 69401878
463943888 329135420
219033526 651186841
122477274 430529007
668867193 642155358
739078639 981374106
906154341 613726302
656954616 44693775
450676659 233546557
97820219 709859837
926725809 105105448
320513353 611774515
448233868 657636110
87573488 516537913
205413427 519801877
963726509 71377391
217557480 383113871
308610754 287634648
248055083 545244263
787844110 460811499
425243340 39954221
218287634 883600164
853892219 755271606
873316433 7296841
186822326 695358095
985018078 946412244
217740555 737747539
542669820 606511806
427923962 995147185
931574235 691580323
473235515 156367088
184646507 758522016
661540641 468532874
495727355 143203743
794934540 531322972
95238953 750728167
973023941 300802490
146809599 43720331
340533740 306252102
86690713 421883950
100146971 13547851
892884304 777879709
983147641 59055556
620391434 160675800
897535478 197369595
732581544 76573722
13613410 471616139
424707961 20042321
845190055 133146174
523883665 853367919
417629103 540601980
185504471 27640870
224786897 498009163
659445362 408535288
361392527 210658061
164262457 282160752
59780675 650452528
652245299 995722625
225496242 820834110
637515290 723568580
678898850 127214597
402841457 612223519
972557907 943710632
745789799 21383910
615418883 567519109
969077826 937801941
904753286 793427496
201831054 347678411
537556870 261893536
856956679 77602438
226559854 487999614
315154817 397952288
543295006 859905104
839071059 359941389
38591570 754241903
694667620 720362986
1598673 530956056
466150873 591508544
755196304 401869949
644700430 550597285
999324652 669759394
156656101 757818073
16296480 101317299
456959339 302861415
664800042 353619586
456854692 753381294
136647190 693981198
745467192 820911101
309581676 23445836
112412208 528173476
799916152 52831118
476506260 300922727
980061072 214031570
826105807 374769339
105024724 31769869
399074635 833883423
744319984 865619035
719169868 508908745
332335036 559419260
593000205 388449217
768964477 289606659
303087581 749806594
741541176 945327366
152472184 721671736
982959487 981621477
197364590 260154742
327706916 370020651
516419949 960859667
20564475 222113519
644434280 111237989
874414522 400266755
696831780 473378912
69611983 584716217
472325727 126471652
177964997 692261140
496103785 521893179
396395109 21473862
400933211 375339114
125994385 811936065
853366182 335171638
103231811 233294204
402659651 270657315
253022684 794094641
565208866 821880371
242909267 812697454
512736036 131981403
358407998 697371897
313710477 325088804
544042120 317002986
859513290 128558335
742405190 795638851
134695610 800642481
583625914 211031707
740201690 802360749
685265263 122712872
776253727 933327974
226074337 782448516
590468240 722602935
359196141 114546184
58501733 720586162
101292718 624973568
373888672 580833346
111273183 267228544
234429823 559297502
470332345 223319167
537461325 581121194
672553434 725490434
811787269 174195357
825240359 596088478
569727152 268032074
809141373 272948018
511474250 509263200
17531874 670980167
815073808 543887648
69559889 233750834
799644609 984246074
109044230 521433302
60479952 337258162
705242702 247640115
828981322 513756466
856400699 293431033
55392127 283199074
854264293 226590510
304437008 300122146
212722209 391774945
373302915 105393503
763803331 901128150
300343350 901311796
146809525 241956564
472564897 434176303
957643039 752892315
867843100 310025437
167472187 955958511
793160823 842182150
274503490 223212602
343673874 707545455
869359063 220774698
329753534 51048341
700098882 979360914
675685210 652353555
470737801 180012217
956974246 920645709
63559982 182631103
82324200 822156281
718197136 971496914
653670547 94963210
240442178 182061011
481298037 740213065
65361884 718967583
513698446 681876430
701183774 375515069
253750988 373541601
763407030 800820442
739079425 568747139
842138297 172056377
314849532 664866615
817202092 916390623
377667318 755813220
855820902 519106
969293812 162252178
255584833 167787276
847195507 223777318
813284925 248669251
984326268 910812117
243348648 788191883
217753622 762508173
219845058 740162509
585194782 381466558
74259306 742144987
197481327 597201920
368943724 426911332
83289172 102117043
395573454 227356530
371899579 226611595
818746388 151807466
372444185 263824727
86536364 414690208
586567408 866574809
226343361 361010835
402139181 59625603
535948169 907775602
730108619 157440291
834845115 477718799
800233692 112328014
226321385 483634248
774208888 11311804
181200844 856576358
604634386 967941296
282730763 444623976
171303684 366621051
488075120 737427601
677829110 403602495
554920154 751179169
445083342 536046324
684853524 515421153
255412125 44454255
690016593 786121274
85140260 538857996
747024086 216632843
854398012 520594442
2645469 25664900
973745678 13736293
97603758 589577257
960979195 979900113
332277745 177625319
342073824 452914295
39402683 831653798
803410513 257894780
23632289 65464571
751935080 156888071
315723468 604842900
343017143 818571048
506755393 41562243
703413270 850294711
779975639 904966532
270416794 96825478
676156556 291693658
394265422 273647043
515861883 546692102
197254427 784135473
117088186 966571704
688497149 612287299
822101383 376321526
164203445 76660961
184371041 456936964
42056895 930073302
287824250 88253310
421494900 285705214
234080707 825325397
845808624 859210217
220263640 507371734
380750045 518212613
394064270 940905352
975036636 905725085
933068881 337099363
930781598 502395666
232923625 319157041
978108817 831864360
86016457 479120862
686193917 601391645
899738550 363429165
409555339 814204411
463646086 220128505
603048013 689278293
962132868 48957718
3614576 33235766
956854534 267087822
838443334 469860113
152555143 232353542
42425335 418488027
142414726 774450088
498990916 669924684
270277942 847913165
458479341 905164425
790179292 252780519
656549101 117926687
423494841 387370055
358153496 618947980
621603436 657657695
81510228 75968043
320039349 151694529
392701540 411031871
326323307 529823164
229821940 365307688
562421587 773938216
566615880 268951756
787079816 16736143
117894426 944731408
566096858 132886301
311859532 724585144
115148909 78435578
262006869 218350425
307694481 521676835
238983898 969538111
775626835 497624984
201805922 626471372
132184266 421889323
473877894 731173810
985214678 548534588
818109270 10185764
743625564 252381731
795969268 495047117
852844039 32473221
712821287 622212958
676253353 134233761
97764134 343648808
883855925 540196101
396872461 265413884
841280197 929245615
602459249 723826810
821005864 900639991
173198562 358014142
26887860 23988504
730383982 716438349
392494698 887617033
80502783 29193570
491191044 53191478
744670233 525325432
385009487 35561073
827560154 266093108
739127530 547788086
762029147 428067845
362302101 12582697
459172536 714588122
609924033 311988657
837306687 643970665
79654113 397339806
491020776 812431417
139290279 628529154
337132541 318416760
491749988 860776784
611476120 95613628
793406953 361520472
88024277 385341513
581115279 117100606
701033959 820396982
982974342 738367890
485535348 32279969
21190414 917538955
782909743 885505393
523341667 564711485
192348619 944514942
478437946 888934247
659696371 768151911
116712940 436083514
912170871 299421824
881086388 625387447
59119721 686942420
104988530 61954542
306770873 635898042
320420058 393143670
237955554 393048657
798931112 751595864
398774257 979319886
422561194 413937219
299314548 45319274
697965116 224936324
255824079 604190660
560973191 861039362
82633074 564879833
266321146 915077768
503479195 386961107
8332060 595532041
454193833 989243433
470219500 519149362
992790384 908422217
650310230 915633969
739287038 238331599
717729042 704462483
747707384 272491653
747019297 988164456
491242386 688750819
731339822 852714415
111750104 450842364
658365032 508913227
644463473 927430514
585100150 704884631
627421319 145893177
548615233 685027033
684810253 112147217
452855564 675403616
878425547 667862563
861991840 193257008
265071666 190143398
318664830 663794571
46691707 96828012
359914226 201352760
419070685 875993305
284490018 755608357
513445220 613012774
685220764 306520658
959698729 560332006
729795719 678640542
406172202 268195009
960151474 201469884
689757559 25713379
54503520 873618378
405289791 121764177
614004745 151525095
569717995 676814013
618773860 99389704
307099214 976856509
318376714 783925608
128708253 886829160
823200112 424145681
182737553 661274167
31914945 232941768
364998275 700176960
153960763 825019014
951815621 708709127
257473208 542816598
381281756 138271115
821761776 162473204
189617633 957776868
372675493 87767795
397152299 527225887
95790244 344136423
482275595 461506636
848506358 249595984
270515876 812007879
102212478 595206412
926444625 889640330
620412615 737900564
515501671 913640509
667448089 400961455
250164693 355682005
823189848 71848620
958469330 615737060
397765585 435766645
187502717 334519704
614656731 497113030
117036362 857873161
646009455 75036597
199347088 628049676
231740780 484519019
11073245 421519005
692480346 606034688
170703600 769475601
572405035 449425871
297098909 674376909
827832322 275118213
471241945 637858304
633137344 744306022
945124509 331594530
750471413 846368046
834811027 739573709
708281403 407114854
730980361 156985391
270403320 517804705
990734741 256204478
909790595 657947943
749375138 677028521
762396040 488878449
872583853 344465331
310374740 4671907
555915103 329525471
180142483 847911426
252177049 983354115
732344697 281959612
728139141 684834312
144227088 783510122
886895942 745088341
278614848 120163068
48046417 744610116
43156253 233917738
798039755 93616377
792855793 15382439
83834284 464638975
103031399 924976282
230287719 54684992
214854223 303906855
490160920 352303535
420629102 453709730
65738463 791573764
593340091 716946715
18371941 366506320
136160336 616587070
820831740 276531558
489308697 838120118
950311368 95086180
405804681 888636566
792583380 106921792
724200279 764429970
52693433 258787224
943343152 545042975
326951698 18687930
312715713 229865339
323332233 794002251
754258518 483812787
532390830 833563956
410855890 339275373
934179446 39875837
913337389 202249241
698667906 436600847
668078813 759203570
47712559 286493
455007290 621077310
988832116 709215682
644795515 50177264
181874393 957015416
20859461 794307744
538364744 683187036
478326394 398762427
103192482 149451780
938099553 729880030
729035509 600888540
100483104 304262616
205268509 927335257
762508106 822894681
638356996 326881724
917532507 940804496
24920827 251154118
268007562 642041754
335125054 581370786
876127569 983309223
318548425 975981647
135677778 213310503
633753704 351877655
412221647 783905280
553732965 352802959
215692279 609890996
168379333 502819078
942444706 365062817
692104187 605778442
25832358 700248791
830127907 305292553
621894798 552850062
244482024 518712700
711844742 168041006
37280577 366355410
604306393 384258849
644190948 985450623
154454410 528706216
460163949 684565105
605674861 839038249
903004506 996571638
445141058 343254562
196678894 255760893
464173770 632735790
228504374 713419581
728865053 943423908
222035690 659449077
701562527 243416647
238266 528569926
828628509 739641222
923351871 162021336
662258856 880542629
779805268 624305283
997926418 253976838
263997420 601164931
702856850 854268455
179532160 501153427
582149189 33898252
66877192 559504458
318725831 113909818
138215707 460595387
352641602 949539967
399298290 956177070
914491837 790166386
43630521 499230862
441454874 538335
156232175 322978085
445193267 187725509
451341300 857599421
192720654 551791607
338615124 655536411
101053656 694036769
221840944 658379748
900835084 196120524
975401303 456097526
5090788 937857274
222029928 535207332
302394071 340623052
482846169 248270992
506417124 565000417
106913005 899078198
97758267 909077910
763588331 215809587
747902859 209044025
20608935 95777832
404961721 424190698
361504038 764484777
522762005 883769535
869511045 49743120
760550537 993198324
829073566 616558615
789762606 214814957
489371020 686580428
710233650 509234996
409027478 601456268
872592882 88263348
518287718 154205868
2923610 957778238
960147583 127074504
507345011 853962594
440725972 508956927
375294141 412139194
643248752 725069589
914754611 188911118
414694704 601966307
79449450 295770351
196255643 676319897
70228337 920670691
539095876 450594163
331254003 840639160
27607420 961329266
464759660 990731731
696649019 533188988
750872596 168524915
95029907 466568837
149955000 497385233
490141385 216337225
290917747 790833151
179979997 839952687
818204524 541920980
443219047 505717881
649245767 619304754
4019592 160446417
45616814 601029422
999096688 420034668
735581610 81602795
995140506 777341893
736865375 732851794
609607524 892539025
965791445 444448339
878304564 44312378
524242344 522791236
335642726 992809298
933157736 936718485
848364102 438117922
272927923 775472992
880874085 462363787
87078574 606919498
780500009 230304009
406439041 201944716
575980293 674741493
680203580 97875440
205765 487098720
629706354 289448152
137852494 556407273
252725353 447733152
321601496 152146331
674181779 277408647
234049808 101821260
551309361 985281654
316210384 381638849
873868585 35870998
215364772 610570697
839933408 270894276
825276035 9366807
606262406 865864329
409577479 43068904
920786307 550801822
56530162 766704035
604938369 167092972
543455526 885856313
170653153 523251950
942545058 589512270
195794447 224858344
339393112 769179420
548896224 201950410
321065475 665761352
151530344 341476769
606642843 51547640
647342205 666736001
237387723 158909411
309352538 906306409
696301494 702829917
733198177 578374629
692492971 515088216
806558705 232871552
211208859 505642369
383646872 950196294
712090850 986453699
41146039 660180748
331427191 442609069
799434926 865729758
763577524 882605580
693609905 169599723
819059034 590609185
510289198 857072535
850458841 250093448
788732605 57295525
993172106 542650678
36794210 407626252
320877760 865262070
939015750 547658322
530031719 948926960
408807940 160568783
285408488 678478245
559078652 710564770
828533984 314883981
498624948 586712099
188594462 563296517
585046488 674872725
188599346 554555280
609260207 423178268
935363105 217046112
526308706 308431142
90052741 884017508
73423133 612528856
287512898 839031582
637025609 722262002
259213178 346144591
128458087 873605975
951398511 275236091
59606915 286233073
968917158 808496462
353326765 857780077
833935370 667195982
84016296 750674574
796563857 482193633
691078224 246944258
495374404 135610292
602209217 944389208
789273395 686813216
384424894 943254771
823393485 681039924
364549638 41830067
319779690 706545437
884770678 622828696
499795174 354562399
457595711 395296635
341141248 256700291
712636979 803632393
406486221 379903385
362426544 594936943
973441329 850429159
576823509 399483839
298772922 439666138
389966957 786587022
408466334 447404567
277704721 492731881
317647705 2408034
417048751 236531714
45137639 829959852
255249906 458541516
59847596 218767839
304066981 233639625
58005665 553431172
533071399 466811304
921672607 37935989
504138150 894946090
622698468 753287690
791124349 94568437
941791480 791211328
355804015 534014860
104903540 792779664
465532911 541081138
328498711 427313845
622885116 649835348
746100862 341455576
539866716 555258447
259429013 872720961
610116305 46362838
486457533 765689927
588271125 863358579
990088826 755568162
773141828 537953849
734843904 225826710
394599295 825695454
801199138 167698604
554044662 736247837
903745816 327427406
432340582 86424093
910865213 81091657
23100644 999299448
794503243 525709291
427577362 269672561
270275193 295010000
693591344 30020573
916628021 562016477
526981441 908318198
604877700 982891839
577216802 174696997
799047379 686647581
532929751 481121659
883526448 181344997
422806368 254371701
469014018 83689217
697667282 482267940
360727817 854877519
22437706 59612261
947274317 102859289
212100295 816193357
269231366 119451170
293473551 320585520
691855135 85214054
183875072 214474008
834101949 591729769
468129307 131053857
428315941 114633414
905966457 370090903
129391895 340682887
297854432 908444081
60573384 261006252
542994287 879553795
626702348 450850094
652468404 439191561
874730123 75773770
258082349 216263587
112250828 272032845
714815385 117765121
615723361 632138764
14107042 319886257
856274264 632635773
9743343 705275746
169472400 485735144
590413692 342758929
412502232 535628692
384795560 890417940
394843933 287864695
175758720 378980919
528643224 717356549
405032373 721892800
875725256 108316197
820439415 30119020
696105116 375046135
780967316 84298422
591184916 820509509
467996109 868503485
415546655 387338696
224870182 489091486
445288702 18269596
618873014 345291434
914647734 687457139
13950252 954751424
281609374 648391430
82366075 817184914
31587624 492543331
859042176 709160981
768748878 16203926
360323370 38215398
880925419 998788051
336016069 740353711
169141015 526188340
393040825 855703440
747695745 741614052
541010158 609857536
92150223 242495814
644614545 465406724
664935923 801914694
55869848 222762410
436662609 526835372
308622889 241475520
201055903 372860259
784594887 810824225
312922619 165750443
6327938 359249241
623271494 673587328
464784361 151836990
625471737 864610952
372631429 748138475
494248902 260660975
224938261 995269527
732586489 200931967
177112276 469060869
394845720 458354145
309392455 876930134
822148790 601838823
652700502 503984694
549971606 840810262
886443147 177710688
876862112 589388355
581796449 718362334
32948093 582799139
823683944 273511664
158079432 809054608
279262412 814641953
884312918 835595500
96036982 402859119
184961065 263876433
892070754 190754137
581451784 479493358
51927123 379681497
800043857 485322366
872738297 738855007
159744877 320190280
307189544 295475297
331027145 383712080
614345516 874460250
55508210 387297283
582476186 839440622
274444425 808127667
23311560 169769957
114070452 171941342
720539748 727674461
283676589 63896835
50346093 122648554
623655259 198955203
694163577 24808377
409491105 168864569
379225110 120018090
294142017 340321211
172429088 555800015
221488910 957869031
443254511 203199302
67407011 77658995
307108062 546936108
631374997 861829763
109234571 438958895
747291271 23641916
471692728 346106048
194297457 291828960
422770350 237729733
379756510 996808755
656066311 466075013
593481751 806159901
778993556 240990687
955371704 978587723
607965414 960598932
583801388 388546601
819957418 591537878
92024017 53958367
944211104 541714852
34388347 164999665
577983063 500865436
234183938 365470390
301163750 174261760
374954757 662394971
260043047 772067478
321688181 910706562
107814641 560340356
318290908 761880442
653527631 595614858
329069225 972604998
747615849 267121180
826082013 358383723
161996872 270743012
776063027 409252827
817496046 356371099
881351574 336635987
226465032 612225470
395944661 511413298
977963395 595552578
938497850 763887535
296831960 290810256
971383869 310168042
203980007 371361014
237946208 889178100
241282814 21254782
374479875 599377146
927394087 729923458
631195156 126360670
545798457 191297610
687434863 971094365
5967174 211904238
915961659 854819864
279337485 703130860
162363458 844666384
969540339 682165034
525670440 574121124
719318683 399133861
785938656 478574524
345481156 454135966
346018813 819909895
815588768 153789931
822713675 495074718
946132071 811837685
467035954 948417297
723918279 601696901
612818742 446792595
109436109 257962356
256786342 483711841
191837906 528502161
659245647 880068034
445743701 131682420
533552840 459768553
776251676 648672194
165159341 834589335
627721930 260399811
844845103 441942730
582971093 396238892
680974572 455888040
46559293 867686883
801229805 600710879
934528942 946345990
980961346 51727925
714272574 353349910
70734836 275505127
957087117 919088569
120976388 290010652
516460581 809981647
466571181 259784791
834517823 895473787
256473322 718436137
259610613 400391140
448200141 399022936
589656990 849459415
214276649 751774252
631961883 605804320
866958392 500244104
725483882 235128504
249078061 402255107
878129920 494875231
160216088 420780330
31966809 583682736
750867218 783672917
666298746 532213075
320314412 844102336
736373073 639004179
210472994 523386659
123452590 731163893
738606500 902957658
92737529 826237479
194993602 806013663
259897756 771824414
975633603 482947549
958654850 921644960
813950748 598531917
155223406 593762973
891159391 915240812
910021300 909571432
201206179 651841612
311843432 143446557
361386774 586364622
551884367 728101228
59011414 382752978
21509448 980929795
555603814 375997212
100990593 619230409
858053112 329180381
535844289 836950139
356157453 306121201
499926416 942691924
434003164 150502559
71883655 8116648
576619139 845162370
718047167 941139
633652702 715051708
468151299 574843763
388377872 168259037
772817292 267237050
759098939 805498711
806530569 879168741
12338273 624001148
110493872 366721510
146019480 562985378
331181034 401074590
408145392 743569636
28062191 604171024
14580925 479412058
825308038 780362307
627581812 273863256
754534034 751326650
487577200 844640946
25747641 705386217
321078776 649752028
994839246 832140826
254885955 670342666
245538926 209003293
91024543 727511979
746464111 453133260
924439497 864897069
619486358 423511261
304940730 108505955
111984020 707379460
132843103 21826942
134924757 578593502
365263919 941316544
643033257 733651553
95094765 556926012
940758858 287861081
321154327 112950335
172795670 659294893
581491617 263959291
872939243 77724111
42387522 990691172
830154334 795743956
695891148 161468806
532166882 287561208
482046576 989719519
830249437 56543618
754702922 981047528
63158612 299731045
203006278 623186733
319201280 882455360
348372889 633242559
301294197 382033452
793382008 295434846
111448447 219721680
417655559 424875395
550248644 750517792
593834428 690176459
842293385 207675245
95159284 119333006
572547483 524839706
79441412 604124145
428943983 460253906
369002125 19697861
991318339 760532839
551404728 199549618
652412343 206456547
567882929 499453909
61660071 259864040
959541423 265445918
774019145 930548346
817914167 943677154
587099104 850465654
686854202 532910813
597787038 401361624
301221225 362946939
185343863 207141538
226956681 45720242
948162501 76106451
249469092 597836389
720341006 152279691
384436982 554094274
667243459 805495634
932639450 46142489
119477746 614845325
697583758 228592103
647536969 843181285
187848428 777704292
664667826 870201049
980751144 615081160
68962986 873246560
357777177 417145208
441510669 187635056
604302161 915791310
723897170 323872290
667300018 44640197
470446560 820966512
801992146 523996108
833061040 486567711
202991855 852417179
630126127 696513271
456502673 769191381
908113658 223531332
122185080 253938688
514203871 898365283
929645166 340912641
99437392 321637041
902923547 7484825
735206179 543496665
510255234 959751646
288196496 56350192
583557052 872174179
908847831 627477279
764935302 503358909
678236773 417244687
972047206 77406795
608059233 793264319
589950582 920914203
333882206 980993694
513593912 923743511
661332936 640281393
197521231 839242451
411666326 264920536
37456061 819863770
32983412 359702461
849614976 181811272
401174694 147127097
747695716 715620027
944502204 732615358
270365623 446031939
815701438 392138669
715500068 303496434
738965051 333741264
74175110 610347524
768295234 65017289
513645565 164247698
34199255 216562571
170963696 182709919
481928112 700385122
659119983 335265620
490396861 38529624
738344457 900394661
957404896 329530921
626004200 325496408
803433940 588632208
906451152 555240135
862750393 437530080
589137225 3739998
883088697 423808437
436468095 577691217
294335413 483883968
503454032 2269389
904533946 163919158
131313718 117796298
336860441 481259542
402655426 115059819
127512703 751815167
540148005 998098375
500543903 50278553
550581236 486340139
338167300 981922682
357030753 324992043
296116982 766987575
124156891 34759996
836589745 397735248
819434656 930336001
180462451 781354773
997731372 354444556
328109095 384085037
210333075 895663352
252521680 615430294
445136984 112094088
999525701 335259593
367848665 571240981
593447997 902875941
265697063 954803849
428587369 458938559
914213855 176806877
660773933 512762807
277153262 12040797
95724419 758526318
199318516 49278451
491582022 859804812
657420274 173565952
370020785 485014548
586778197 747254207
553406815 178140118
80005875 265168104
184629053 466149633
819701078 865276815
325379706 590059423
936936961 358662780
86227995 248856482
170568776 649394782
787007448 818905507
815292808 819820948
824261704 334069578
329937985 526101251
387822611 481157553
176516122 524833746
995376935 753857290
527201986 492689209
908515777 896209786
545984595 207687782
592089932 9393040
529663796 777127823
363059608 7725210
708427795 343502876
546698296 801260605
906736081 945381115
563481410 216392741
593660509 930692041
631156433 684196505
189746076 543873614
59862779 942101869
834651795 239912095
132373379 291776236
390189922 351731290
810078601 445291972
913583196 887068347
54534176 275707401
737376298 635843571
598010799 687413706
782904977 611171077
867369940 348347560
823091469 267727365
498848972 661349881
942934844 513986338
638415412 984536237
910865954 726296228
716132072 555282293
670267555 205462734
889721138 203489879
261434429 659433200
720227910 734536956
273917082 475147307
769446781 445538797
93100583 336929511
294873253 25057892
337201225 524130144
405698366 591060174
394279166 740695674
438770532 500278677
888814368 732852291
102674040 598172074
360796851 408830445
48145675 607411076
483908692 807280752
40891841 387523491
867117501 785123993
336594839 610773721
77830141 217549851
971630023 396969877
669111985 991176625
31625235 437901472
334407792 527534534
845698477 615952267
493807969 356417240
833628447 334136300
916598491 841143388
680891302 988862166
839921017 203405937
58608725 646906610
924011045 383563138
344722944 124362887
945774509 854100000
69084411 273234018
287425797 274363565
20928991 327270369
51474269 537810263
605557461 601728948
354974371 640011475
153575527 999655011
571408065 950433697
781972444 970686396
105558482 776304984
274400589 347696002
799016271 639745428
55367116 683134973
590258030 584151749
864343903 520324067
421995433 309611279
475195759 656012139
359404456 460957127
105147450 252325863
155183191 909196439
103850522 405517531
811105224 501095104
517086616 560098683
45808803 100811421
189256192 90960727
565359412 544419710
190123106 116813156
841346073 132557867
751836780 964299141
216193125 709664549
973132408 27010029
233697236 775105670
924679166 319116434
790564948 953061492
741514091 806281444
341032018 591586012
258188325 392496413
639378060 147667594
333898997 551602284
901197512 848363622
903998582 298185917
507103880 345296813
912061934 739892385
636613765 874170236
677513175 908493560
206570904 981881945
360428043 620008271
24333008 82742015
254801077 801194651
263920126 472255914
648586329 908881307
29712981 984454540
168982272 872661976
75006592 941210478
777551082 176627903
424498369 673753367
983519960 296361127
788588865 84038522
734361245 565481716
66099791 448864315
350747080 242252370
865452331 121490279
766128511 804926801
657131901 266397845
766523584 262223093
935268018 422731727
80318521 108185902
184958063 723945656
716062765 393956726
681579331 603788566
732342101 726298711
95217686 334989060
912713640 568157373
127924863 536828675
595803754 831999308
258721456 419355756
660397889 10082588
643444061 91814814
405300177 778754286
56108146 308774766
509085897 274822607
883633833 804704234
959510772 19035398
332306183 421478508
872846707 651541693
469138298 133028293
49117816 371172878
254703581 179073499
516703864 745752823
922691852 411626021
381387282 999583816
882526490 911391618
18596119 796497453
912797981 991051036
104331988 392232517
950669897 223073884
223422718 14044896
578511178 885465273
358135163 306830183
718513468 897125218
442092985 694140862
241957783 739097484
645094937 653955255
1824905 985281522
321025790 44789319
435679615 23125548
983931157 961612503
790304494 705409155
336986474 443052406
661943186 219227387
29541519 867934388
957845805 491785123
383426960 175463938
266268238 573429232
197315122 648695805
830671143 914798173
176765178 56988803
194445083 275824118
707617168 552372129
660861458 906079524
628979592 1456213
465338600 6341420
544695146 111459034
744539498 926449978
636362605 160655553
762245118 463506296
361800676 963151707
945061095 177535258
490998302 777778202
929589118 7562389
25733429 865480274
857369051 582176384
319739547 856249696
563178251 673573856
628894499 350945314
311831921 614733418
73429576 218607274
755090886 919771251
604001675 219190875
291630367 540483768
942112804 841252990
427040216 842568917
498730505 655929743
536301414 94371617
399227350 998337853
62747342 205780099
219566865 422375210
608598242 508877086
394115255 644317591
707857335 175943721
275751303 603164248
969960294 125087823
536290540 840790167
337128050 679777745
244880016 669669287
515823577 472574947
415388641 914509574
906712235 33731993
894311549 895269800
705568211 435548861
321524731 368910291
601453702 186448287
950646158 452127424
722591322 899498249
736743695 593896756
607065237 133292445
301709119 774365393
42716746 431393365
794253236 389092675
353896948 668877356
886441282 40154761
116420618 926769614
296314753 141524982
32338510 981742810
261748710 830619404
221500404 779087236
894428069 898795497
305919027 889769794
42854 836965364
525661352 629877486
158310751 88402856
920579037 996967826
30822098 8972837
662995061 254183989
53547431 968364878
828838519 309057248
197952978 863876149
351276592 301754987
677777572 669421478
558039241 186866245
260599794 949489906
418300974 453515120
691491537 930245907
517066843 157683083
495782080 180911285
806181606 984213600
599762455 517497499
390113125 61324627
458230924 614736835
17138498 529825097
471944166 189551753
538274219 136630741
439262413 822303043
506062235 474943183
951225999 948160806
174901068 326298831
515673691 876692188
798162298 944696899
926140660 252337115
668456873 520855924
408479310 312129686
842470091 638673126
209037866 429193951
648581552 589260662
415054311 834168249
721460007 452293431
26283827 157276124
57724706 743063180
789182349 450398731
921672715 529834506
526760157 875627246
753465232 689802213
22303408 942027390
220471118 840592943
58134140 968167216
778769639 170690033
21543982 280377406
184224870 356812359
202180034 932659538
968693096 815064206
51174862 167132028
614295470 109858568
317658329 274237322
903384536 866758619
718743736 932545536
104318076 111563773
900999151 826713886
263770999 673675546
82022791 783672956
505362437 503953436
149553209 891072509
847299399 260901743
829899564 256916138
462715331 852069785
946131879 188221199
851385179 21470487
625477152 29895075
936340159 820840881
501591626 830585923
942166571 698314130
913448825 37531233
131134656 806436392
475637386 848343907
104844646 989957368
532663174 877458013