4500
410525067 369939775
6052083 158224616
521830636 602121816
820574208 210756079
498865267 384472477
322408395 969990718
938701335 521391800
890124359 366754315
231291906 317130287
626305076 689831483
595520233 335204560
181656956 588414829
837529511 211114702
619804637 917249724
475061958 575834083
831174393 885587024
945773858 837226475
896327992 467604493
291864642 716902199
530876923 790729908
953891027 853285318
613236978 745108713
374677117 503361336
111863028 458485374
820491623 738168103
148316856 268528207
73372662 329973812
709459387 763418524
393604865 329264023
533184599 868666822
905098106 364358992
606770198 703388315
54101818 355614541
23509159 345966460
72516739 554386081
136696367 878924117
407671398 749933344
624032829 634864866
105811032 588412208
93350239 778819006
179096662 94183447
47347212 104985676
424157258 609322950
868404199 817762122
938586972 401588798
538945296 696201429
618464141 998231845
252106095 672565958
353846385 275615253
18532417 278879475
830001334 7745136
10319943 90189083
757678479 634352771
725053949 716005862
75281331 818404187
494824867 254377992
912587633 394688430
359363667 189261242
4011379 227767866
859539716 795114703
481873015 251001363
343832483 100337155
249233207 595938578
772903112 455595943
871553830 643951881
734475417 554071515
651697016 744795359
644260598 261891846
231664481 369314546
977897708 306945811
40235084 325238926
561323803 805339069
719927356 920687469
994600310 576455086
971686 706656377
224086140 482844700
957657739 420434975
435698206 59407297
16373552 61117670
515003239 740443733
705069550 101995007
147031600 356766565
846790365 791292197
618658410 930971198
13123094 449072469
90433360 53358177
774311395 651757162
858697245 346755102
424960983 705813907
923210187 278449020
264986635 999812679
761293720 222644374
420247653 49508277
282051670 289137556
110625946 797054909
882097640 815695495
899049915 29129239
24978411 598356632
820421435 643636821
381844181 833544528
92709289 472277540
739419057 719537035
124034702 450632653
66292136 401512036
8962911 842018675
679961055 273949546
841831353 293771126
496593919 114595357
343279403 631161940
256249264 453905348
280733200 138346903
122117195 32299467
19992494 147095605
630656098 840413928
790732425 12500278
526474808 735958066
337294169 118410216
308011452 313845222
569042868 374303588
715357257 578005779
68838614 247834664
851955324 910669966
394122141 201065594
877781674 737401543
832227533 134030937
43823243 112960733
124894191 165940437
145260199 144886684
313036041 628432648
985300612 956284818
493449277 364291771
544759235 830743445
482701986 852770686
144588667 51744853
79590625 712462275
482266983 148429238
960296938 334222306
59099203 206935431
535287899 789397228
944336973 220031784
923428164 840676567
332992516 48322355
6617003 330769066
45725390 172169396
959201713 31026001
128454213 452650989
247834123 525729799
135910785 583052460
378500484 280499451
487313665 458091109
992961726 969580647
606520346 805775015
156319305 518135901
12710445 691607203
160049480 809563770
911638986 83477644
502756688 97147853
984316350 361890043
427916918 30041739
534059438 239634982
913584092 515030002
692285970 13934566
40759800 828196755
596987026 271776635
961212557 84300690
582384095 806690634
906397688 41420793
464982001 62716992
559556693 330208797
606840547 719606172
139772566 370995884
655600167 495045606
468143737 492432868
856935648 748577006
374990959 243511437
988211988 141091402
758541438 533014309
7542319 651817589
213727415 604529344
776110575 174939972
541346385 358494670
981630605 300260425
399915462 299128957
362977416 811988506
629337754 969817962
384111029 621626671
193330198 39711196
116672276 661473934
384660415 973607923
262567291 612167725
69635711 250779278
753259126 828177148
783793587 760801445
332511088 997521001
217847140 108621663
24977324 611709877
319632684 859124281
911970301 572064497
158253237 127464068
384053002 787590990
97282030 768164030
261734013 143128579
660391577 378406288
804602512 897568344
204530563 67169802
509736068 274166273
170465432 115511546
954859773 806775370
728829342 139887212
656812722 946676481
101025226 681790046
410902709 420657909
393430678 322873009
992722405 551683914
450337077 229291758
191791256 400135458
849972140 453525268
543264036 362880068
684447907 200382899
260448411 888978469
120069052 622700831
15661094 143050835
738212376 970520866
949826204 319558069
110408077 606638926
118750901 63949655
140945323 529653610
484607563 534376000
852526618 329846320
938576265 155380046
411654429 130367520
408031855 261626568
436409139 951295890
624506636 120857046
4195140 737471398
862351866 124264192
360172228 730529311
119831378 950900955
553566528 69657582
270459023 516490957
528812859 389209924
580440611 669758181
918863533 65048173
56650532 623906502
247410844 995226796
631802900 659065273
978110668 39834754
773208192 267036158
843646996 250231179
240409555 847842135
987702577 955277773
824622678 200391156
685807083 944454056
151292111 91889963
866627989 274267485
608380919 395440847
663477408 188821529
917715379 434857292
106386053 974365910
911280146 206313249
822109057 543083045
865378521 652736076
435434150 491103064
772288586 279081145
741334243 12698140
979439632 729036819
820492264 656578661
929427974 358815699
453549068 933236436
450705661 320177056
207503921 59086579
568134254 723497680
100424459 485849632
10871324 206810511
312731893 922151469
413123759 987357302
317750865 131018631
492609729 753185014
622121695 264898314
32266159 215972289
130112806 864222142
945009107 950605069
520800802 726953432
161937119 974349870
512706220 612642779
147043277 720210140
671729357 715177531
296224171 772153815
53543514 307095494
831480678 218791759
229246962 97120788
206149060 546997826
228139419 698758788
152699192 702777465
816173454 37481702
918749753 946286259
901703843 716275211
749407679 275020996
295744994 911344798
101887217 808451213
376503928 248930494
381177704 48233285
816624376 677401875
672903451 870167889
984497368 356900480
88959647 66260682
454021268 147625058
613258507 682160686
698900198 765957698
237454502 515073651
803439399 156204254
313876261 557659593
872479464 915800291
832680589 20740809
679661440 934567805
829192022 56165368
36014650 210369725
956915004 852639025
887771599 482334806
575323266 724785319
839235286 516799264
791046000 293256553
664424322 256820858
827933590 215840871
22778556 65388091
730914521 678734306
74108696 897307133
88910251 946588159
813107423 921590839
967328967 345285215
856158643 649037340
401450582 892173293
859407065 210881937
597328669 599695015
693216742 172651934
176996685 532452027
689451198 968042684
678224931 206391871
224863542 506158520
422232741 100158449
424062962 5663613
631409106 498171657
902970745 720319356
297276167 568594519
641910194 117121486
913879733 350585189
766158825 167846666
95274833 478082241
378728602 692603501
77777256 71945344
717771787 107290292
456913722 259739336
75332976 135138653
466131206 152712869
493813524 740880298
252871317 917876486
746543910 884280422
268564494 502031006
457116130 565840661
923141876 99026323
682962146 689537961
302127863 449120970
857384626 249919047
927203211 88629580
942522548 857496818
13091275 512810686
964787109 322521348
772550021 892636436
310176352 91197578
45349304 803989876
832077875 150736972
574382713 431138136
35017394 842947206
933169141 344649875
261304218 708827368
296192549 944266363
398365328 598320412
245903685 108266306
848239458 25623247
49412237 643278357
883120064 62503511
8605394 700423524
385024858 781155414
445576312 695201210
872352991 490925615
351707437 704430865
641662587 778606501
135569000 529196332
474070058 921254492
873846206 735374276
482598212 22555106
679640638 880963539
620875517 925544322
841746196 321631327
951167568 891158432
817426035 686803983
953661942 826031429
239743859 191203152
607186842 685320170
738920713 332056185
28762136 90628149
36487049 522941074
721751001 24572401
52137405 195821058
798343244 778499962
931195333 133457807
801055068 463352323
14421346 274446936
241412996 708683893
448594614 45096916
599842325 266020649
584417250 406020618
92052077 824161108
449740121 551755270
361997629 188660833
883811454 243276117
131805333 772814855
766217190 853556333
649903607 670870947
901893743 300763202
301887260 685605427
434221009 102942327
1474101 301158706
229905615 242887097
9842598 678500228
140500364 462201274
797037228 724917613
720738244 741605656
401595073 170478364
145877278 763592701
211655549 29688731
6868817 343460881
655019937 625602359
49533566 157439895
296473305 951427308
310719449 598360564
489549086 744940457
553819243 491023187
898615514 636241209
733910283 760974463
167257788 874410646
75692089 964295016
451844610 796430332
705900671 853439682
966908695 851777948
469548735 31080595
733983031 328933903
374541476 241519319
954536261 276591393
251475566 103525917
80535052 562195014
701886481 570084137
159651822 108222075
61107323 58267335
744463283 647533957
819241797 911721070
374460954 894933885
728532437 826305564
543880568 286949460
679745245 363305615
138727407 1810331
394386209 725226789
330744234 768927684
819262460 285280494
45519076 70738025
388806411 126054127
632933038 943209243
548654616 792584859
51431317 609761938
703368545 648410951
109812247 375126693
412648372 484273200
122576930 141180809
310578763 666457497
280646620 842840360
29763111 271890378
844650690 424149320
997117167 175394923
45593355 668895978
313191769 943628783
739634002 701998179
922199261 225083391
497723773 470853876
870184601 401671441
933132166 573553145
50082391 42944412
948679837 315247114
527217611 71256766
308944274 690312726
590230615 589590893
533153085 619993725
861481271 230320126
896659396 711114789
405715049 942252751
232527118 718906817
738397885 972161119
273421347 660597145
49760861 771145119
983967373 919945461
25332911 917099538
346014957 75415301
812560301 147211145
243178766 192294263
70984263 404639392
882606988 661214877
994230284 268276424
133724953 708227906
498596550 30384349
271859046 904311598
825153451 504386163
475734766 416067687
329063633 601672464
76664831 231340845
225333934 913148555
3802657 250666844
682764444 349817613
178598496 495324744
349545110 421777261
687619007 420529372
826416652 422742346
934260600 673163288
691018770 67985552
233907545 189615319
950886252 358282943
946443268 628556054
862669105 274694385
44623740 44249090
876366848 973804923
275589934 101700781
739469829 279392591
352367624 422234273
481726555 530966119
770075368 831271664
805259731 310210726
104317387 484192735
732953072 38577986
9872374 423971841
959079890 243779918
466103511 762482493
602062860 412546778
243554899 317248317
687241162 140694990
214013758 416124361
114499912 489603691
517825141 706486093
621512633 722709116
128720365 103239188
106191586 751312084
934510851 911451316
61522810 38828238
395644050 794475881
929922575 405516423
70964073 889002464
501812693 537067583
504001309 103875552
802130712 747556207
273640220 341888225
888251196 487653977
758012585 855267460
829774020 128354077
561753552 451286652
851063192 542990268
407042191 957254777
146818703 194069394
868706092 208341512
85413983 116866494
855333744 15336557
374899268 926297816
756855373 876711960
315881750 260856681
833103864 118012461
8412887 106744083
312417037 749180434
446914412 70429621
604447893 129204783
198783697 18717796
580491434 49846888
414224415 987533625
859618016 561043118
34119370 580840460
769384629 119533352
697706953 477234725
134869908 72606220
256048892 891725280
801834532 571930642
5098312 634938395
542459454 866027550
594198829 854876491
615207984 893629592
777822463 72172228
22834374 976606160
90890024 455842160
878969399 357630790
295892136 591103767
918673907 330011505
171944226 540574888
449544856 722167530
17809612 584414763
647290101 273858503
328656395 449124632
698305496 186271058
936579378 93281302
52298608 383294559
948157792 520022943
276924150 578496606
592195170 152274876
407619117 535601545
608117035 139104868
893232335 904009170
730208634 664422593
234020674 902152859
204997480 683565529
476836740 75323443
120496643 124126840
349181946 301669389
425767824 47487441
487940447 362347201
140768742 540239054
745641759 941442885
60261996 875082261
372455843 504973517
27357136 780074959
893091414 635474170
919179826 638840100
391999691 649388459
303262692 626020364
404057669 360776524
162102244 880894408
436099966 135115238
857537600 785281911
436784627 283305423
685285704 924725073
498168975 678570797
317480478 96327086
472530034 230258825
971409346 844985876
735232341 998766481
477577186 480840106
486757002 396757012
119680205 878756692
898661822 275459249
357293407 155235843
636235772 371912002
36130250 72335737
507027239 746184201
710134000 943811865
29489623 247936055
868536937 380174950
926506851 38533766
476502035 251553236
268792590 447911380
949055463 4024931
299194212 426632649
337381388 638467565
675906012 457061593
369740608 574567833
732520841 727034014
729803675 221272964
98946015 618450277
293608700 458489605
217150829 3742699
402301470 99156804
104195105 123354758
479331753 30701956
161888524 955833787
134771543 430681113
256261518 83827006
287222395 555455729
362976006 624603783
46439645 38882017
934181727 416180252
465966201 519218919
143214265 48286228
740491882 94676631
519252856 34100581
405682587 736403684
890359632 807984056
835560487 994554736
783855166 314892239
877773043 945743689
123242377 865060938
228941153 379503894
801404295 368679900
934959622 16896652
993283682 981399266
55778668 779981760
250095869 374261220
299200678 245826485
275063799 39692559
193019467 794316654
926309491 598702054
530720338 669185474
259202461 218797176
516256562 43057626
533689415 246545956
841317666 656931791
111606893 70258819
36435685 765527539
291455070 823911658
782424190 137255103
657827276 690719209
917236862 907923144
64980429 68953891
6265981 192560579
108646449 199285447
986877233 887472291
797987500 370113922
409174117 57189961
588911097 777947030
100247586 122600511
24492985 794081604
632048654 988616230
716856774 521000690
606660120 8311843
197428699 389084310
145566945 707772326
79803518 62803806
468211822 997300298
131757696 474477802
42377229 92920496
673763248 29254461
832909138 471750748
399368382 94599606
381457060 988279478
872546635 334220997
963396341 749555972
128302600 447961346
590688553 845159373
821478387 49865024
705987567 18907085
438949333 851554511
579195763 371269203
766874668 47407584
221085852 751148715
521885385 263463080
696585562 48164984
145233892 382011052
519915731 544602273
329127009 901372790
385398103 54189996
88110139 201310795
803745967 216412738
501788492 246950871
914088463 323266878
296815894 620076029
194690314 588281579
324146892 773886076
959550781 943537911
673810011 33152984
547202978 48211747
149132416 96304891
96376731 294366307
478315942 616292461
838968580 807442951
370181603 76883034
861632946 458291741
130710180 517895264
527220830 632498671
617362486 441309292
955765548 914178379
913901673 2972213
354976309 90564916
629374641 167043441
34102826 303184651
200196425 581305803
351396398 349328840
677610694 447773128
643695146 8442987
916581940 335180077
668402289 139279894
264579462 382551586
597571634 395289641
900446849 124792464
27788311 370325686
418618107 836070210
137020417 185036131
839042423 491996725
275601046 320933415
659040166 309703872
624118065 859236590
743526026 828030814
61081781 273653071
128320293 557293278
282096058 44902233
892473355 950498346
184182126 9569168
185566284 634270112
404858809 86013132
611578927 432647119
308855170 30197033
121233681 445875586
67749516 960276103
937872310 343350561
133725869 596912475
653054432 757843933
308665416 249096810
438391099 222263548
522749880 566711391
779556826 804845937
611613623 524546532
607860635 648312101
534115699 793426918
282582212 938974507
731956401 894161138
224137978 40811570
776874522 345371658
339203507 844624037
158164112 277075817
40490950 291889980
726504643 693545381
49733912 35170059
942642190 340641362
109949958 317908422
907352753 889506783
122754358 371482727
414053314 583131344
19794827 948169013
229074613 154893390
739659871 813547366
49054527 963797848
706875287 678445401
309169505 46078794
375585789 467333616
175670962 416076738
759223595 902175604
962138471 661473859
789862014 757297012
2115220 899811972
75205433 761984324
789318754 50476143
133467051 55888420
486123838 5778229
856573784 715198451
160671619 596233654
381262168 62242497
412547854 88137454
740687897 721717358
134216247 968790038
41567326 162403560
237383127 653307272
64579164 199521597
167297482 854441177
956818609 21929054
606769500 884540393
783913377 248604606
935016535 917380427
304493025 273656725
923158656 13583160
988855175 83830274
609816813 222633694
146072770 22364666
310771147 739277019
596598376 297503746
560583408 490682053
459907305 797966534
143989324 377002820
997488131 311286806
83960349 806823091
333215859 690729848
543879835 117129235
939334453 331412722
887026014 96343829
605069446 662701021
109926988 446440972
599047646 719743801
669074665 597636767
594624818 979845811
189430137 43739545
129865908 750013544
534421597 442289565
400496430 530927273
819292384 250500912
842214078 903252732
57324002 27946288
593982580 453720188
997591874 385833384
785132909 737134239
482177213 390202354
252351611 592104200
836643325 851399256
164364352 358234341
301552375 758989170
190596504 343498863
655245066 320462411
93512407 42183015
762751975 346525188
573110287 434560711
597026099 267840716
337813442 506866452
295787003 784312373
960586639 145895228
170145757 745719548
883029467 652322969
988438253 135381077
96943520 677597930
839296685 261307872
35832270 140849059
20297041 226428773
336864273 528058458
399407536 282893031
570241472 14675862
629418218 143351758
449236572 226444316
411192473 787050014
733310767 559495827
423878738 546413758
705391055 594024494
144649657 588420521
98863814 133087909
576317949 195807334
810685838 415614633
457115205 699034460
408980043 329928597
925463232 745844316
857987054 177387119
28737346 280744878
192062981 510671916
424096635 641299552
737116231 687805460
280865917 322943350
247301286 704744655
869357107 952692340
151285500 14006763
393629212 250149314
999611023 969947161
298472999 662813213
238078145 755588203
361847672 499574540
938033151 139827255
97935207 648536556
317214374 126672552
929281433 509277354
489860819 205894420
3093257 79493402
893699879 283959174
402436751 141001164
988703828 124310209
946209856 139989327
990833323 192355419
242654992 990444345
14818931 541127990
505773909 105413428
149232544 867621580
604987967 87265694
859965187 702923173
735802250 29695912
682112076 517600034
538973265 171972895
723494453 542066521
251466296 617194331
826025694 506419398
610711847 667245873
630729606 409438054
807235200 474079280
454309824 49890191
317039976 469128755
443534533 822813885
574542182 592767076
542951816 32046500
680032770 402917002
734969672 268351371
432612913 417081747
785951404 824102529
441570993 361962209
218685402 693037288
979156539 44711095
51973037 442384737
564473320 682702642
704339142 224224871
9298273 158648966
126631413 326338249
480294072 570165945
149152133 54836253
162933021 692103948
86882752 695482142
947537302 674368775
963833512 232666566
91450521 602301267
56769095 385537866
964263475 275454496
78575153 795936366
172681942 130548190
90837454 737155261
665767183 795176596
961380131 675065456
806341913 88011544
1403704 286635984
510693840 3072188
193988588 673626860
547692487 133387691
221625353 495229788
807756465 37975216
727896354 751723337
640276483 637181800
137261202 457056309
912636295 68352707
105509026 937834588
51417248 48862832
527506201 569700782
844039427 341402683
97282589 502897691
281930578 951202644
789533674 792624418
954274831 836038613
318767629 354483670
969426303 540392982
849713457 629699119
578368197 430126162
233938807 71161031
67307961 223716361
528217340 832460607
144585419 486242717
622811547 48519018
535105548 150317747
470736151 231661326
491720429 568018740
734559016 773651007
371737735 376609041
418791776 178528918
212647653 737559404
533012587 34590307
277952385 235242395
516805777 856320582
665368557 750744584
927481612 585192869
826977296 308215303
270169828 971562714
794458020 892981374
872598083 182079919
895815472 343334233
413741245 240052252
763869324 148300260
13703258 135607059
524909301 285011385
314135976 590073305
22570789 847148562
624663612 153039525
82390956 141469388
9360106 600275864
744730323 789358070
37985085 424223970
950089724 160671264
248303035 597064095
53652637 120901117
779144014 801984460
316751702 192885258
42036711 80621025
193701869 908256321
68744435 718611169
193267705 382880410
161200826 68354845
82545323 785864437
221394370 17452631
779850176 83270827
470244846 377096851
872628896 508229930
801320820 675234972
668901193 49623855
272299066 575070181
23041323 51443079
229570992 339793024
96844688 271607703
272930401 290546557
32380375 341674835
861674077 225648079
724555245 22874902
294002924 659616919
661255690 515397293
677069549 293622218
598668119 147314395
670719068 323813367
508060676 324556239
999048338 29478221
226696445 123863755
457064753 102254120
27823186 686635745
442047143 124667873
958243447 714977543
267730781 990623821
56652378 129404858
68788251 633723974
4796111 215307526
145857244 666051801
730704818 822926793
959674018 181889289
822757539 482909437
358219007 183334566
659982027 209783696
65329138 886678472
333647450 522393891
988932591 213986987
209029635 283496085
191171212 19789433
850989980 458901992
862929605 760158709
440823201 931717855
246399034 298135664
147025381 392256277
964187464 730246550
67699421 776377833
764652190 890456959
111803621 122871196
926307877 771785647
332654891 991637014
510980470 518818693
514030904 352429412
732805679 575576890
488441849 923976890
595366322 339431828
235395234 310812278
99590536 676218434
95046485 198505921
974354097 94588217
590762197 791057912
824834766 658461618
419952096 442003308
401434928 384272068
564874503 327742804
8574067 750045746
171896170 519554536
268864438 685927073
724500300 1670116
114020315 212942148
778163358 709386636
404890327 13558591
20198914 356997214
542293376 115245398
555503134 369163825
62349966 146265330
12738088 887184731
804726947 432690184
181704390 58678227
816962251 746578893
386421030 825536317
349140990 558317199
197607205 618005427
96760624 922107504
472191894 210780938
987566003 102871603
772683925 392456329
116430193 645399190
749453542 658723569
613160939 157473027
27887393 675510904
303738356 40625480
415211987 960981655
325832015 596916376
19659881 995310618
196011620 258597262
673363286 545152609
816914461 870970490
15674387 766191436
645594345 487866281
976972373 485676699
590737883 602172649
878133027 559684428
247571839 480102920
70924348 860732777
637575946 98811740
388760033 793830654
991953571 803972019
754812308 170301938
400888394 626988540
18128907 596900014
885585801 691492192
142052622 555016613
414979034 10243361
321208048 60573378
498109641 150696772
398766429 941363875
752869421 129415807
501048302 852957611
609518727 571972649
566206739 99611024
523300740 954966771
893441677 367770663
758938789 500770336
390588952 12343535
127758875 408717858
461759900 865861028
100210049 456328873
420877640 515189082
466572233 594602040
428278812 964681873
745298811 827045240
758562100 350684583
956461046 112126753
56158545 418496124
684099402 622365284
370623500 59916493
577332054 116581528
280203507 188787195
617351864 670792458
53647081 597627090
79510315 515406980
316004469 32236716
971735852 736882109
547425797 438308085
184000500 828220960
255506309 929299310
507782551 14068408
132500245 316759949
126195161 188658789
735256072 662810914
811024072 105879571
575243758 240872478
74977451 855447265
282176024 692329314
526239722 335823104
142472755 458266389
851230083 458477224
490503104 822965934
47875684 37928900
113790370 231876183
718666212 221813031
13691844 226448762
88397790 146192088
543208710 67109302
187367229 130981134
729920215 850907652
89377056 157680325
91780129 164354506
13127589 226472504
709200171 391883662
562295607 851672926
850150050 413525689
162666501 340653153
89007975 63058536
231098405 55314696
294934718 949764616
277127726 161142913
28729729 365525516
159851353 424454791
432634817 347218581
555435924 15071384
50642584 497329331
172751708 142422713
661683837 185879296
221411568 223400359
577762957 783707175
75073284 280429359
49749215 90256136
621082511 138757189
153314671 704697267
194071885 300765740
506978234 471199610
461908653 535707963
836725125 621760005
960162753 121876294
968978585 368115028
136947677 19621168
865444358 309699384
14560232 379644546
495578679 88488152
603044905 925857987
872195326 530634540
206287345 921944540
473407028 679886208
60701729 626721698
384583474 107289965
927487438 891561708
431005926 241912442
279786022 120247403
863672446 92465126
242123696 685167382
313096505 379071372
557304901 31057214
688770755 424381485
410701760 36865785
512869636 866263016
962723771 385064961
249413907 21527468
159525852 722820934
701413675 72743932
202058984 85997148
180033896 129546421
830075207 611039822
223975214 962377580
731287224 87647659
54842705 973410919
772815040 220455561
204998642 182636292
251512775 893769396
607017776 662214534
930635180 119887411
380993901 893358950
357468723 630407807
914886417 516994575
353228741 468816443
589738506 555287724
407329943 769772402
537350496 89921501
233328575 761325709
52299081 817132150
701489719 959658137
643059420 326821110
180113698 848058061
509457401 431626472
741827456 116475177
946357357 524978987
88878939 327351257
270854288 446347662
957759063 38257057
963342236 163504155
507073499 553080741
571308230 914403441
175369494 108658725
4324942 261214420
722500785 56624022
78346569 276506855
868798510 721405988
603327964 48912207
421980400 112785365
333055030 16324207
81776893 131928738
541303193 170655831
459279994 812157481
617003492 269555409
850414537 580345727
285575915 357488035
985942820 856884145
124407828 13828665
818059221 128732769
275043085 393076358
37873142 353389653
669583212 906671651
927311993 272911176
808100210 349292392
238212892 993671591
365616599 319989784
125600329 906919791
490645614 437396674
571593623 107649106
706952082 422008159
540511184 992527997
632012546 526454003
701928493 756420373
540282668 519987713
885153141 815325752
913064070 775542634
21231756 435163634
534730636 948543748
708074809 195347197
150352492 946287700
189018788 368485442
118793835 167135468
127921584 609439448
604532141 699515207
717088553 164000575
121523365 110116089
9044923 606052262
636570091 710973415
362472634 29369110
83477479 100142126
697211213 996541549
875684759 718442969
284221534 262931747
519503068 992296342
458278943 522371911
791100393 647297730
890857352 909894227
814433197 18778936
371850026 271481690
718294142 88938579
435482264 692333858
51571019 444527186
150902472 688141109
155500600 513375105
570026571 238978078
466033583 267237783
88035978 194234693
838197103 372257511
457166439 210216523
217070204 915445382
732588433 860686948
415259463 623445785
623097526 82209012
494741072 994947552
353690701 65551565
936402482 789172964
757885422 987973500
233700149 908787893
528630960 241717100
274679350 98657530
480695177 740712932
218411665 421247507
934947624 56608767
793505017 244630415
266825289 863091573
160075796 999413722
723778520 575335258
475375858 199392398
657544269 970116929
194339949 11234969
35668493 130742430
652924284 646070266
971232281 886624432
407374511 499863240
128341531 534570212
451037122 461553060
127799495 669448786
882800566 62747118
726057552 528821934
159893884 845399193
244429858 319969679
697329266 968208378
747821289 25221475
20117127 257881909
995338403 214457075
121633230 883523247
197715856 774557513
382109864 21464488
513698297 642000726
521327727 494556179
176570937 972364848
956109238 304370431
494329985 691426155
219633901 72903889
72764441 379527784
918303081 317194298
552013815 615632346
137919027 299835103
640853820 158036153
557717011 488708574
225009579 679350240
224748172 422725434
306424105 459374387
444189921 820122401
101375113 818034000
314678579 130462401
642915199 123304169
434832832 137245184
667246675 506983084
210149072 740011115
886510867 128452152
909721765 291041033
596600849 47640791
590876135 89971020
58193296 1109498
431195945 283202874
532976089 655944116
558444660 839400193
115318502 2634580
659522593 69209966
673184931 826717524
199672367 316100130
950021692 487021550
305861665 469784718
994004633 516010736
62312185 733031851
496979239 972033949
24072884 946096439
872191091 467465370
36067458 930384386
468574867 319779754
66103612 1550956
975723869 624548271
693467500 943558722
479699202 205506445
865285040 5400485
32223968 64957406
321500614 834762011
404495307 627362278
304546728 398499939
995889365 366858912
131531789 345384955
191409212 8121024
291481393 63600303
475586394 180065202
846501040 796677612
499844955 912604651
650744919 328085175
389669273 344212419
124160248 721884827
549718863 989445287
727285311 434459182
906919044 48785924
269221192 163930702
528664553 426284271
562430640 377070269
793143183 546478781
722455223 984552394
407116156 13936615
900669048 882702549
46518168 747170088
531896513 398879474
512291090 182641431
726964648 754476715
379370201 703641247
476361541 929089063
545602886 56163203
216064596 305038281
104949126 485285787
468968983 486130030
911570058 31399622
863200298 557229592
430394754 438171872
394298337 837510910
304624838 147483737
572729810 351143005
894653824 104626322
750022478 259461265
139784105 329503477
13937979 519154305
33144723 342815871
300759720 431263960
398979073 516824315
736302241 356444550
854626454 205271223
695090931 618712863
89187196 410807580
28458806 372098302
848979451 422757142
62125563 153604288
570240878 634855372
357263644 317411053
591998046 107286121
429388670 584298502
289305949 295843000
103452806 174967024
638658871 256728877
606230983 890154295
626069544 195049575
99115197 480695997
400320797 794206127
99408859 342024345
205013707 127867664
714122646 53993157
403141157 776248208
60113797 825898387
263619931 417377440
143309439 855617976
377179913 425214460
292432829 519002213
721057460 248401987
693969236 212232682
505130863 152716571
102386976 131200406
347766145 201502172
464412754 600603294
995708299 416337964
942627638 53238357
396721979 656750283
959747865 652379488
285514842 19861661
478277874 549134772
289755453 474103664
257269100 519451717
899318124 549701928
38453929 472891935
798103914 584939517
685124616 155751129
737656087 787511591
139467886 937938583
841530115 603880640
538541876 689754765
872734955 333685865
742993121 121973286
990436147 555257337
774352773 128467340
427635350 105146998
677602112 717390802
579250661 934871211
89358870 331085136
484573138 127812798
803977070 135193404
712752314 341618037
290944532 302924752
129129628 430412417
93379687 823176094
34293056 631921562
512930858 759544363
965607427 108440330
881517648 808559925
663697666 655870420
937027265 91333015
761017417 467145728
661240168 192784429
402016938 750599037
376385917 739106427
730928187 32879338
874299830 296196852
374497375 165244361
599121604 356143354
595656778 692501290
179319447 482466185
176939203 544766656
94526899 995062981
653206985 976044546
656139258 169421002
484431317 445682874
113270369 97965085
912828601 627026888
290749514 167361890
230142277 667135430
906468316 961070463
700014767 780768146
257267314 74512141
798528858 708905269
283171846 246701987
253922910 462491292
729168172 430862113
7257947 823695070
278441445 512981283
652255968 934580702
534918637 136687284
380263575 648189005
234652369 145608527
127732244 377918234
312970416 357874520
45053663 219438732
318944982 597584781
852723229 428728648
524613274 651252086
137633916 807785119
897954073 391556826
122792763 479638596
674935290 982567061
155850017 953376734
348064696 808105984
887957436 882983332
797309620 120737362
383688688 31961988
266345889 511420931
262396573 579316304
869295451 159966587
651271387 40756784
757551367 503994615
469485431 134680992
7763053 607119347
794982463 758233477
851192524 917775225
90388424 526127813
752858637 246238440
332020898 100923332
906860776 72494685
983906663 704170395
193232047 220111702
588648734 312094287
731532633 851045306
891410590 600828083
11011892 395198329
641584866 621079610
899192943 111070297
608276954 759472347
570705995 403259416
517705823 274414870
173550992 608094246
800542682 926409628
706849038 132563579
879849312 613709813
57574616 716272326
170396559 250806662
936384028 611561644
562900948 667916660
315123301 306827889
121261094 178651544
702026217 615362311
799731153 453735512
578948959 260524458
65724210 2171305
663783873 583430033
276586174 689851216
44040630 77128855
468777196 750889667
62208786 348626507
217115831 119783401
64898832 240028741
223106414 853799211
851590384 638523713
374232222 166713684
945351601 495493315
345365227 499894170
110855626 997612732
806146033 542320936
258137189 871870242
544492241 774437414
307816626 821078414
464288629 351857256
750723621 933065824
955263274 665448758
134208682 24895457
637748510 51623866
264924197 860854923
905423076 116514581
351894987 132171650
135744616 149762939
627664964 481109843
649657108 591036941
331238926 308319492
133357877 589376114
180189734 530366469
216329879 488006359
351444882 680618508
692379966 102168502
466200683 647643240
620133611 452925717
672538696 257882120
504549582 937462892
971253394 262489009
906493824 323148380
394660658 42238440
472911319 874841974
375864634 975084778
318395266 707103559
283404270 304269494
148996024 316110355
834635962 365325903
804116713 38597196
45944410 349013031
140765697 364661444
996656270 613415660
817587160 521711317
871297779 174653093
311690560 695067525
289658454 70700736
18215904 684319111
112939175 343643574
411677436 488803808
171244704 730072702
48423718 454648973
34342195 197419741
770759327 868978157
562745643 427392391
907575352 461206404
776405421 900857400
825867848 625578042
366789411 495971359
999805710 90603542
523140804 164012622
785671066 812799257
234713357 656403321
349634719 347652531
46895 761312155
688972690 23807950
491384856 737396407
478456922 378243402
934816147 101732600
99737910 497561790
381641342 7313261
958768193 10563115
760687013 637152392
636141156 127476423
985640103 488463218
70596316 508780906
652475839 856267381
174096514 887189195
512670702 523731232
87358077 365233948
285043386 776330766
389041897 628944593
513727172 720015170
7187995 301059670
821747769 106925904
798621459 55905462
966755517 609906004
66468576 579958881
99574747 702609732
559951655 85214849
43589301 630547971
446512106 696065139
486815351 620608619
583254333 852002404
144339851 670612409
69752703 281899588
299459526 458794599
910844181 813186697
31326120 770548527
114246366 853073888
877474430 765384177
908979350 696746298
227806532 975447925
276705178 179897630
530574008 836656833
117628831 574163308
319721155 564140936
122744798 806536505
37265907 705999130
511055261 34122109
229127890 580807963
168538048 528587415
39602562 79382228
194290463 70928681
702447106 161053181
776518921 432437888
778953709 538014622
129184185 6760240
365978898 258405715
39174221 749069258
95062547 156803051
175748917 267300053
720943987 298493715
73836557 610726245
4492844 437408169
644848353 86137086
18216132 813386400
467240852 910335045
745284980 661531315
833780077 300248437
675100847 462815349
732686324 454054555
829970 861870509
313331146 219325220
120276223 352505366
968394477 67855121
509308417 144143393
187671525 82768755
295153459 114024433
693494999 152162655
551432602 190859703
238299740 569648733
856762454 705540591
332500129 454563785
219588257 166280205
754812222 894689103
629095554 487498545
201260009 482441875
201885405 367107506
554283446 174677979
719612872 375194274
95049451 81437640
371854019 282720975
16722746 667007477
396745408 710217744
819170131 948178009
753593798 57469870
370343093 610356251
615526813 702843221
64920036 687631421
721639777 672248609
434836876 203251682
12263505 636096884
685693557 214148910
3204390 92493354
241343240 575333613
467687628 336392691
509287604 839541646
471630017 526010349
506549122 868375424
88744444 178235605
669069784 842338241
88221826 891929228
305210843 703748638
447288800 222647230
243896411 168928577
894895838 678733286
372180258 907159343
167346521 910390166
121308252 23067262
2883520 215167843
598400874 470571147
551560533 107688477
162629144 23190550
486215177 669178265
744082325 574959620
847413869 265668461
417297860 935635695
10114040 722508703
491900684 457402840
945155932 735797094
626331416 692568122
267046731 851028025
599727464 434393252
761418191 573552067
457460513 616818062
788719909 55861387
87389208 192796794
16066215 102534703
68503695 354797744
771712967 665102371
929757363 471643188
930770831 199571575
259795234 940884871
922080277 604212269
250804062 719752560
192525715 877135477
264837033 459572445
580679853 864564496
893965696 194614395
290632914 351426209
811432456 931869175
259803947 751338015
124665968 128386513
853872717 45686014
483184256 478102036
710788384 265457971
949745223 494075567
465029545 62056808
287476789 239626173
666269076 538280850
959378732 858794790
267932678 76732117
170883587 848612530
941296612 64849282
43226925 84445878
268791842 707175732
16315052 528595788
458513747 993497371
509498653 164902815
891699736 992682908
643004850 455004471
110657230 445266424
949080037 575686774
507323231 89073177
815312946 26108659
479870378 627208030
737419800 747803055
703940146 908303386
448931937 497753109
973152668 344675213
582198986 94460861
51850944 451030389
623056649 362881042
297044111 132555301
527783857 41260198
977754560 23305058
496264669 88411790
468571482 297861057
516614915 975894712
386934234 331927861
854519722 866804611
959135890 591939522
467124018 515592387
352759259 768572306
13345495 178428278
113247518 448060833
272889139 17614813
899091221 895945787
233012207 48651684
881017439 613312415
89911881 711288350
636617472 586176549
652216491 105188953
884037606 21347758
933600017 123488191
353275618 788119738
842809153 164927859
232575611 162449522
680520245 585334870
931021827 546382091
763763147 896785696
994442923 36652285
766916861 746050496
785114423 999929067
794702179 518648213
465757833 737130411
82452915 102375304
175823312 587185757
60080609 59860917
608533514 993680625
35865459 961809131
634316714 878674611
979253341 866892325
41124133 512289937
304743546 824662311
58672028 921023044
721448007 53114950
810191681 340881219
651681797 447822455
193326637 298900327
966470668 659084469
36030738 901439934
761459772 211854049
488625690 821540380
124231317 97159204
667737356 12613127
911484686 302054070
891287737 743254379
21462746 784928221
255544315 178722643
462106884 166732694
99745686 36071242
72363996 909937366
376952460 724045792
210276173 570279096
22946119 29263192
229363564 58976856
930703125 843339687
123347256 271845166
517396419 100094924
221520721 185133774
112708050 133005407
339704195 3995786
728776137 361166940
641440359 984320451
539889582 103547242
3569497 492151620
139618483 75933492
254605337 369087294
799979283 464881509
939366389 822925401
494144700 21246304
734418608 424847824
864585990 710282215
696692990 381982408
810377138 918213710
419632534 923085187
903735468 759336728
779597325 485027956
120503668 273554035
321864759 512909601
229617628 325434255
5061220 221752462
401367746 112182909
590839755 201347028
577064417 530206143
876788781 71209117
551452446 463723740
348573292 268554787
174005955 45266281
650537195 984383092
815996343 70169728
759984631 572248162
682022807 539581955
57276118 655042826
813135989 231657228
20468779 42753616
557091482 25529998
117022429 958459227
137712906 707862183
12322606 567293675
90584677 889111386
638502791 642037122
352835126 987076082
910591908 379357432
884858715 413645454
216256875 553371409
336331533 976241505
978135922 18354340
368339811 887928391
525913517 33992151
119585618 546382295
76745766 676677099
424428645 46284546
487652677 414657902
754146728 499975283
981951576 844731404
389086668 472970718
339284877 594438145
312563152 102393137
973795576 49938218
516038590 190052451
603309626 704886475
18810307 433961899
575757166 387150118
321890290 101670682
421142268 293992259
648052977 350404386
970669358 72481621
396688931 310838386
339655874 150835659
810813668 321607450
995567062 52416688
794578167 187368291
646854832 107141318
289761427 620650408
9595887 805800016
663219210 612905512
363202842 682029516
46867411 938960007
69179633 221274052
40630689 490321901
515266310 541200017
840726286 338452019
466197989 89931568
649290405 805853862
240767226 312620424
979977663 88850640
365037111 627072182
276218930 11891943
586729851 565980356
485058702 596325738
224296723 148277911
61747601 587499565
830307426 108615011
378975923 752003411
182405414 272122963
94841663 550188076
813322979 935567948
888640094 132037319
25499515 390446850
790407533 118783093
703067274 770385195
60150084 68104384
249973728 336369013
932512678 836703579
754865720 417571379
433029316 979162442
418365641 494776916
419178358 101189419
455908279 798154281
853192829 490830044
70277243 948034491
41018119 736116574
736118790 782174565
720670244 614134656
25137766 511077776
732917748 728205039
133979323 793067831
648825775 383953050
981953195 433854804
73172980 736818914
851426183 506202295
568497708 122308175
853495563 840192417
223497593 161920193
490863049 76690421
652750236 413656644
24724911 693768355
2289569 613360052
328459271 722959812
227494708 353597036
86553940 812928807
81802075 220533262
458512990 583144201
457002663 440466184
16999004 530175643
29801450 720941538
36377937 450815509
843249713 742389851
291007925 66747305
904310043 781870974
995954078 557060279
48043969 873195340
103344985 50333537
486555392 431804255
773293348 566566451
785401290 859847287
379495257 719719716
80380548 838008246
155380268 389899563
130990782 24895624
920075205 13308583
598353513 808969493
464124091 294119577
551359344 755132015
213383234 308185738
389519340 209337311
865246016 437563308
82532650 821107352
487896844 421604393
105427958 113706544
988170843 890829248
973553830 220182452
463065315 906450730
910707049 470961935
296350292 41697830
495857558 68941848
55006412 94211070
877911340 371646854
240846999 281787035
126778869 454230232
589972773 368814560
663567542 307735140
658894220 598616543
128842492 146791063
872737288 234270449
113013958 713424482
977616048 86567788
933606933 293197715
993018517 696830334
764159649 141885160
591044515 112533558
210827007 498567279
59260979 88738346
870214132 300107977
223041733 849509352
754338208 813014505
70840264 270422101
120749644 729734483
869038644 102108487
729041897 594292283
336378936 842055855
307716764 166511335
928623642 93840049
459709049 774158510
790670382 223868697
768560021 234231248
336402254 979387027
732798526 395663233
920641724 603012658
695771209 143683456
305038361 302625769
809214312 375878624
573047869 929963956
105613106 294602864
32072442 834655003
888895146 220967729
529227209 49128262
387479064 310367202
142968310 847188112
84525711 786155043
923573161 705602083
20386290 112491766
537505461 753184816
508154998 310663536
208713825 56442559
306863344 513752185
359068327 116077655
889630809 932116195
898557962 847760266
79235411 783146756
534931620 968130556
4114484 64158828
17258817 244109899
374526029 12743478
943814363 311568091
798898520 867387523
17170173 819284810
979879288 407191985
424985977 340550638
717855521 486216153
249509548 24718864
999968337 608577874
140796518 742115497
393210420 891870832
442392115 472445830
675017587 977323734
293092738 531648422
41482562 310351554
628274673 268524942
323095032 572089035
432609385 121993551
291992909 302295909
793794712 124388548
709487894 71297040
317455537 427343414
557513192 566965084
304578629 409997881
28059309 297891498
4629729 421269729
189762329 447021843
746231910 717296267
276861929 39324647
101461041 170860842
202192553 729735713
439385783 525287584
154341099 871995167
499797486 446334007
26807428 146108550
423238906 736295321
69921941 740694443
16155086 627435133
307659526 320733714
889949365 335718835
618625211 894579093
609504915 808387540
194117288 355736824
378200158 470979216
247577823 479661198
641840057 449770375
209396910 933742191
975057958 363738008
658253710 327371795
662588366 685061137
325996696 85827272
421356457 395918637
826521714 437511542
23353769 986697591
758245255 765819485
174932777 229386817
512914929 784437691
37774356 707032216
140174515 268490866
30527783 240268689
748152063 524884191
690039063 957548973
458626382 517613372
173803332 116880091
844985166 836391698
654457579 23498214
774735321 75814035
419416850 453773386
365841928 295286970
440470976 976603534
61106454 615403753
205990350 574021382
252357795 96281058
133569950 245048661
364771923 16614084
485317349 112923985
541498275 175356411
922989309 124656
692969782 949308993
969521098 390471300
638217042 476495028
413969513 412952362
404825414 833386362
866725747 770667341
128673331 159713074
599787226 42296136
627633178 805777575
468833869 879990973
754574984 602403818
125039633 119346906
619017902 610356982
84787243 13032528
638229744 860292903
13157183 183715878
662118247 835194632
574187177 300335288
164206011 840673041
565804001 569031424
526575754 285046099
192215116 507765436
444759173 792002341
550061571 72392350
450296267 18895439
804899674 204871251
473815609 929939307
176734508 945349862
392812640 114038102
958382389 31042383
826847357 824055923
67274612 488965603
511766906 641461788
641817243 675972916
334651180 207621243
245004339 861226933
492667342 437219454
368992368 789942866
81738146 771570290
714851567 532034412
642982081 519751241
736905662 116797689
302206899 766156522
914663902 547535890
880194623 873046290
431094624 559558331
549618564 498369236
48523934 61385469
139831023 542857528
737358384 326998555
750478770 834879074
188225487 95662463
124614879 409734207
885605328 206353024
181304496 452973247
738387435 824286576
972724487 327809449
793600616 127447737
93965970 560780869
674983626 826676944
286343510 106078249
386235275 835962073
456963836 287275560
897347541 449311211
830133087 487222276
776309765 433128208
174617701 964535251
381307023 299232579
226785809 119428702
505585602 408090305
572401948 243973037
84893232 397642786
571782485 731010200
525090522 518264806
291791068 52590499
344941749 578134578
11185100 583693375
266613002 468148935
870968934 16476895
917460145 553618372
503699170 546286261
839262932 678316871
363337864 220569954
977549449 590123672
339998655 335651403
998213976 912400603
579624439 935623560
162559740 3923275
666633759 687650262
522188080 810941178
592757112 719646180
241592107 603942211
303339555 508205109
924607498 26824840
524682003 694583994
432959564 28381172
240870255 272222495
559214394 604208118
345308800 389280195
46848141 685307454
724931597 45062117
450224408 157072387
833202028 612784148
13512013 352352138
152950761 535700092
163293315 745707872
107862623 404885422
202166435 411202177
913090530 126773932
290543369 290288884
673874277 723502932
171186407 914744531
995725426 730400801
371469000 193550577
972197347 418317141
878858030 549645295
315895609 181598790
706717681 1613988
646899289 720229693
353966125 799850049
108446136 517259439
398074272 216308758
774661212 452757058
480027287 540268093
432047341 770570655
830556976 105921618
494073586 1743383
873182500 342315363
584660535 97167852
535865939 556857881
515484992 267240320
106503175 683896952
301355461 665737207
685510939 948254749
238483251 39477063
600621149 199445738
409252853 998695421
415754495 183914065
303968830 895781781
724182157 736016171
518868787 407255485
841937788 12942372
408998867 567636639
207774086 993659401
664804490 596156376
403033633 32805833
863396696 362053159
716702784 17268508
880306717 402213722
965523257 118789967
294207136 566144405
170752056 703459989
417356177 586506550
887374053 721325007
334804683 464072561
309857529 853673469
871328045 4311668
719132193 132843263
571948306 779422630
979019015 236752796
375579006 234568999
269558628 91492053
596622157 986261412
108760560 329445225
240991485 74283816
300751543 535198621
492944573 471503598
91174961 762817101
58010148 978549013
336658459 245331182
295137925 646515987
951521002 18982322
650827654 523169546
4341936 222775960
302592176 983360951
312045107 530687533
217929949 581603734
622179585 667068458
420381497 583456496
996513682 513889334
510256664 297265225
49087954 3201236
768768822 140262914
618534688 679295321
971328278 955193147
777142854 118982554
601709133 728663856
137964875 105053139
104349753 142306811
327829098 406941928
978184113 639874204
937629460 48630413
73994289 412325396
715698870 346892138
995781892 712212552
860781471 358554907
861994128 762385776
214272494 483279301
755165041 832807181
15090974 579009670
788000327 792233827
697992223 242225812
373414034 688473450
347278950 477763787
683296612 527624399
884705714 513997076
20014954 674851526
562627488 94009242
939693273 278326358
440901379 787991516
843055261 154199201
146546422 705049388
916584976 360818915
40845040 671750016
46142448 55936013
103276037 834142774
848169840 801268260
928884937 221583873
342258061 128680238
699347659 878071024
656304636 436569725
392068099 676319589
963937602 954695586
770328831 903630874
85538295 63746561
544138742 928593555
217945762 690685163
486159294 134530737
904020430 527004334
658797105 950162877
582940346 762073141
636822002 283626537
415857752 565706939
505210410 610632164
694387176 57074420
488703187 203208164
346160496 733287637
879527752 310098097
540499575 502372934
66245323 626037869
566119495 610384064
407147776 636581608
153585578 745823421
623628696 57606007
125344106 134942152
860285235 708284452
897015293 497107237
991910988 165389396
915330527 349637749
776021560 462234054
259228521 117241098
665442217 605389016
850528735 544969969
915487113 243544661
47342902 834248787
869582529 465978748
297149202 129246656
102560355 450734779
875070077 578705403
360857138 414182
713647554 73658724
561214985 463179198
570765960 405642325
628568594 338612838
607796425 257106505
800846892 867024945
226863954 466289108
472413961 77392688
863775428 240417425
173453700 763634682
74666211 43036229
82129781 224331764
24799236 37206488
675066542 752385664
615911890 888440031
605316198 329559443
962098755 19047534
792738641 385381066
424689858 273823586
723993904 32486283
383446442 524840795
752027579 610310395
843646254 76957891
540219435 707421682
317375315 713673134
323572715 244557877
609225714 405702495
468889640 634024950
442908982 996472534
238926965 58820871
884912564 844243162
240896666 699527670
863290696 33635306
84908736 140496905
159975243 808902639
25499539 543421684
186259785 777527118
6248430 29906038
854485008 546467864
589844071 24376675
260140998 913416785
268934551 869366711
171635632 590340543
355908012 614544613
586813076 594834977
673365484 324241991
291594490 914262149
23769661 154885185
800413806 961194748
295382090 812905400
622613738 320881628
208843435 808873522
98408745 215091864
691295911 805410105
761559728 133656334
829786779 21700725
899589470 98721329
743583787 71225101
541578223 952008151
685769714 128391298
399359479 211651549
305149641 690953968
978430049 181435653
845839153 631360206
142630400 993737594
444265605 617760489
167135573 653109039
279150362 118060670
868200902 970446272
923470774 482276981
956618957 753257552
356494057 856208427
704495232 100077844
779949879 98589807
904602346 318235944
79497456 303961824
529887492 384647096
994915791 360833892
418599100 693271295
992194097 413745851
539525240 288976053
31506339 706660813
942085091 310656700
824721482 662802345
133619324 748192255
145079325 90238280
353966158 354089734
798963058 910977741
306683929 431429289
9567547 211286274
749665232 89065003
367764449 132069076
326228450 215196591
492902967 744827550
908467886 485097064
158573400 300509477
774073116 42596091
7170289 568674559
353252790 831891770
83993255 339388465
432600376 81588931
282143097 639082885
435678664 81106154
550060626 742362592
365051794 412144524
806165217 114717026
501209526 173929665
246786101 827437976
389126256 739689067
424781877 150110493
77302482 583355276
450619969 703891950
625951366 310306610
125082860 831720508
142198379 209076114
171108972 427315107
143181396 453252068
66397991 578860060
386874574 468974968
173739003 751926367
881119492 979904220
719159744 234845369
6350236 965945844
914799696 247992843
558151263 339581572
398103335 487970096
775453200 701239656
191862045 253920917
11546265 316944904
85641424 6260995
378537369 109266748
286092453 521718765
562518815 205006796
100578824 801909740
673981763 126834178
406352459 407617606
959254749 125512202
494979327 965604985
943974398 409779022
66114179 354642012
601876946 464217514
842612107 377330145
17973521 34474152
631251061 29519785
203935407 569408837
35780779 582472776
678675584 174389584
104191540 93710750
379396379 57286715
895620490 53378141
36637244 301972948
313512099 995891993
280001501 808491425
814013329 223975898
70786798 880127507
578617909 672663743
196861372 273746368
902510239 214834892
160736871 386277652
96871028 364672277
955686488 132651807
799661404 634362071
159557742 756369295
728072820 538954120
666172361 476209661
444848612 702809605
778182608 758360710
551217949 58184109
419368486 217747629
134676358 342671636
950391487 565810619
15335378 147252859
839556986 770361969
214604102 293856
156639620 311475130
217482484 112326107
296643288 17143888
599204529 456201029
773513182 179793700
995155148 292201895
656003361 292520111
995011499 286702320
50880821 398745799
197402780 322765658
469009779 184595490
665437293 419401265
750406108 533289023
419170475 589963093
156167343 486290929
442773300 312806962
797766058 660255783
277649420 946925697
677399670 729370300
255643077 303429204
909163999 103314576
595631098 417683711
395834686 443158948
556902383 299231858
694421098 754305162
621997516 163430876
938900651 139951160
435348492 541823110
525756534 854518967
131786202 681923876
193326247 427075853
994730837 991092304
87331636 124896608
790534352 617247657
854266907 46177428
920676860 615947258
149492003 368824309
886147320 545326688
664499608 443049702
844558546 358920705
49871216 319072413
374867932 841288218
311539924 810216424
383111328 837296458
517251742 367413881
519220333 710577988
794489734 366467522
554186643 734337721
343880481 344720994
351585377 50663740
243414773 124778589
666610997 392906775
346119249 405274668
790749814 10618857
848324370 487824711
222055913 750711937
806897123 596923845
592000154 118437047
407140268 827627833
808249856 924392009
47558066 179986540
487486348 842047799
546454061 41672990
428901871 890334542
238910335 780487247
940998281 482325107
757782187 460125629
875231881 103901436
865400296 518498046
114520292 566241017
6322757 189092556
169469305 665736231
786016400 761469459
636689629 45673019
441613643 444939484
970065027 489171708
624926024 310067726
183735858 23896436
351740715 612637728
766747329 590651049
245641327 560261961
72976155 3423513
20387589 800724387
107324948 738304237
171738785 74361591
157061605 178061541
115970499 326530910
843797771 901986898
940516720 333003752
947659917 382130362
777943235 770241295
871302070 255385610
80309021 55037927
131798398 284566087
520192007 898545726
875217136 765833333
458807687 800709642
769256845 331711627
453950381 729098145
922532215 625689165
655976087 79593820
656267057 771946585
258641081 352581179
526449835 51674152
685584930 474109751
433804513 316044517
96867397 157622934
571430126 177176417
65177213 703228523
461742504 585369219
454290601 189475991
203718903 913098287
842701984 972975747
97326265 149168716
554590243 19858480
774857880 63082682
951968651 283641288
687545618 63126083
636222467 213995452
114800234 321807396
540621554 401121098
637851912 637488951
558744032 61798390
814665367 476437596
617543264 128924222
61806814 71833864
170916564 118042068
837448502 13618548
91017814 934774767
162787263 498124409
807149598 790161495
413723442 611634600
73802782 101269059
527277034 710025248
167780863 642077267
884348996 708402416
43198364 374717259
345891366 454458747
436515648 13073085
930896342 54058912
141997306 845219507
978409127 165430222
963261574 815857629
179048769 906795740
603148747 194352383
257436500 262814696
984513877 671159941
726965647 58316659
624945351 254242680
620858258 792726213
748836298 357723605
501128629 644551013
732440864 699536346
99009760 21472863
712609430 882422453
75531774 707123088
580158312 906457253
872553309 395936237
574831233 904118429
155248328 30496331
98470811 265201179
293311026 82984688
936361119 20276672
993817698 413822822
127035703 467192307
206549034 875872000
824915912 560194014
372939364 409873127
259730360 324465475
431345989 824856141
59404280 359394115
384495580 639562591
265851367 109565240
888015179 840682599
13683668 43263507
871178929 112154479
160981037 17006306
47655518 97342156
889799329 893989567
363681329 16835031
213698225 570230362
745223382 891130488
130424376 118162745
301003614 242671087
295144572 732349603
67527227 354548851
91743717 304539159
994111441 210111435
414104398 734642971
903310385 427788066
630422829 627005665
392458896 791403866
644011970 292630765
741262373 386327650
39136683 104943701
255679032 105351259
527690414 902413
996481747 510631141
971581509 150001712
753302227 119242432
882351314 673345806
473791282 826611382
977884964 320419074
889239168 244505713
55062045 792549552
672293778 685484873
272071568 917269025
329405090 916083537
62416141 70667462
154927538 101552823
28127514 410606569
206904082 555817928
264025333 55902180
66449068 88123194
205903891 672267647
207365625 88255205
198129804 681156907
767382938 28531119
1575980 509138458
273036831 56638024
154204361 945330609
594639249 426275929
715115985 924044338
194875817 777532126
847228152 349803355
879084948 875355665
760409923 938505381
431173592 24435256
994407560 350139012
112558449 200311451
22406658 319924073
141083007 220536461
1080979 760982296
249067579 855173311
270120753 522104409
764327686 424325114
319951369 211483286
850601042 35067354
135527624 45476858
665115831 835272127
247796564 396717130
710627791 8206487
335222511 994317735
32641742 182146422
344456746 997716542
382457872 219379755
170156966 376057230
439916215 23754297
137039526 541500145
878927607 259676630
63604553 643255292
684001743 236072274
854738578 387119136
123655979 842782553
285112346 788771809
530571031 532908909
38005290 93715173
393631747 373227800
88032907 278789840
555374222 285006004
276506381 790348445
504385758 446663347
166405675 944301972
470417643 155961552
338318468 201861601
415638181 254439373
845116892 99639924
490511646 552371821
339275411 466683976
247670725 476904108
107972136 778241755
9813017 145977425
871956928 255961115
519205225 812506186
534750955 927095798
97512190 811257335
717444242 601897947
110437033 736366268
398716271 433371027
892327819 737034738
635232627 307966000
991474110 332865871
260122275 334502107
885237691 451914037
801186082 985424768
928818145 909158217
616182874 791147513
55135642 340656153
47108627 426857218
153162339 581859581
206469367 103190880
245633268 923913608
705088826 208586652
512796228 956321448
641957679 405124046
545872538 277190305
565606397 389862999
610056175 825728671
724365106 347810218
130159060 378067539
185751337 58977204
139742108 801934210
850124716 47394101
142590363 749749694
326767670 148269053
184125627 533237036
251459932 429758894
309666995 956548757
638345545 822463222
765386557 132819575
80103620 311259094
410009880 645710016
701122092 872582406
323955039 278003549
72908975 454114098
508587440 258660311
513091301 648329547
60594521 215732368
548239999 55701235
965482061 875007668
203970287 2124039
408244703 455430218
431882932 717911697
264495326 922744829
392891271 29881882
55564403 472994890
193657327 318090634
118704905 894779419
190673040 442659943
25299319 263582014
896774040 533886758
522242325 262381692
34732656 435353197
330630411 582972654
491054431 148628824
310496673 695024717
150752862 718741375
150454934 582635794
289169424 414950259
357896974 682060694
297348493 413461376
7571935 491005819
731552010 126276839
238301589 774741401
421453134 263600908
38323414 170743525
650004017 413082090
433125217 684736673
848435286 763755627
120225678 192006068
912384450 430722351
887030784 63137312
1980077 37485717
498289457 143665852
304952328 856186430
825726545 602300820
122164157 833298479
93306638 706232518
812091670 184124579
480973918 233544803
447725486 371813684
404288327 97729502
637412125 689929895
634982526 338363763
306201874 607724556
530369830 71102675
38446906 417400614
134239986 892943334
307402682 485045794
36609186 464871361
193748575 714852082
67172180 168429084
400666913 12995170
874661601 212758582
49636100 208151871
298819736 497361585
579965554 703108062
447607438 69894030
245554309 935106316
408257792 551756182
542830871 938627622
622858856 433794128
208544587 609615194
179253813 515947268
94660987 215862998
980818629 140925914
930715080 900507160
309354997 183898344
766018681 36532949
396656925 815654780
244684819 695476660
165532716 824650372
251101073 465656506
894544402 496655381
400762821 155318545
48411562 796110043
93946166 523786770
82420522 302490752
133401963 261674334
670954372 80579301
477537332 504289352
74021566 260768763
257312863 383376562
444667106 23331544
419909511 693840382
691502675 664594329
241833393 709551743
341761053 492934465
175208248 88821806
842106198 428487420
244140350 743034111
224597462 190602868
266820880 307017983
493093619 252739194
568692316 16564342
333318495 898745999
520853693 407340060
12031113 778166556
643232974 456698218
654014451 63142484
3054951 198033477
580253164 244888343
907585219 774530568
737822808 82793466
863352373 432445357
363797237 960009075
175479467 588394698
150611942 294816699
747929032 496221912
547555892 169137700
512786254 880874386
67883698 33639946
140730798 79914811
811806501 783963771
389129380 318337303
699622606 392184331
516370780 132392121
637072673 423955998
906922689 227411832
359265816 622791413
659857188 723063052
435316839 835336655
163974102 585928780
130153353 911903133
82150692 530225596
81040832 447453297
263616334 1440882
481093242 404347131
81355692 145416095
40827253 323001423
463753397 592966210
715185753 980124176
725358330 352258426
256596526 484797370
579670257 468378693
960105135 92043797
43958096 395421973
927380451 207932197
833867105 910050155
972351682 768534148
292792102 905908865
215987444 556408435
907349746 549597037
960755565 841221789
695013131 854099169
16739564 11282880
447065378 731925316
843923407 24940060
84183741 100519932
362253781 516370350
421414976 322358915
608414146 465373072
570297240 388310948
673305268 404164344
150877454 498173301
25214843 443669555
404082166 241202286
77990 163948263
790799322 813349906
857686404 338328805
519965427 874425967
202128036 967030804
606351282 46051442
844487215 543051375
999087726 206740996
911938076 420502701
381616262 372868573
885875772 951913501
761179520 411697392
208594196 764573325
909870692 233809038
60759231 166469209
475011323 60837220
182933824 118326997
726703478 40620227
309172153 99185256
915046193 511300188
66216059 373913826
557351629 763219626
769481552 408955706
969960621 681419627
829458407 204093234
54288199 567850530
156006735 667984070
832064273 364600930
285073746 594451317
598409968 345832977
760920525 925937642
259186548 943854348
44264638 985890025
836990926 205953142
85075280 604553470
717253329 3807691
978467296 127121310
619543668 600465199
536077015 442020640
134401178 218051773
646113873 41205728
785902303 802120607
709189798 470482927
19237889 994263543
64934243 470164208
192612871 678371120
396101849 451799419
474741819 292882839
290205795 311732745
498835980 227797427
916286214 68605661
84121469 747269861
195726970 703665136
200251412 731803984
145685775 334652589
949855757 791799647
375858316 588274411
446436606 85048113
58757337 318190846
931828008 123691580
788355053 124440878
654579051 36973253
428756648 129320869
329856091 718962443
293569965 681208423
946759869 62372531
749814083 30881337
809642391 945541052
734546472 9893802
677345035 732748598
197062742 479717143
377064596 572921058
67991553 823501201
510485522 126748890
141692046 294829881
102956821 782563450
271787111 610052223
819536703 700543758
739373091 1909145
419506200 32943056
683117567 218782420
95315586 432931649
249663756 757474328
230989052 836726579
619884482 908334087
569475176 816947223
240567581 946539772
242384632 308559134
622557324 752870154
287824375 616765722
47700034 243297547
251845523 319487144
853349769 71382225
20030902 445239211
73291370 292053453
330698618 756408936
510835873 278530555
41856937 613015980
888521235 272845988
449742559 360922068
33696426 871734086
30385642 274264007
670790209 272770274
435339492 145863885
25640427 723163866
762629606 73340460
818977764 14475128
245343956 524843884
938373705 117891209
970083094 11665074
262461013 153298064
620590361 773296885
284344970 514963649
238829217 172866204
787809637 688571775
533788271 674022414
412822212 564173913
948286420 83612421
836944186 236142263
229476305 715100964
959306128 844622262
640957775 630800243
711613741 886301730
155644126 649987445
856709290 978243572
514168870 119170303
131541635 987275583
744983539 268402956
502239231 983812755
441269160 142565219
524900881 827573782
816587633 937723093
244264046 617390404
21335513 81208231
853532667 103328169
648825546 665355146
947950430 289783321
148671741 512080522
28601402 304315866
14584319 885310692
135075789 528753188
856997346 119133775
368545122 601980884
387536731 870784353
438309991 828805890
865865923 963210871
508896023 534969907
900933963 753160069
4876663 774785827
686884651 858409329
730630347 335710197
376280826 531097128
478009869 524952566
43177650 506611270
681784784 57761968
244438313 816860572
439031507 101435658
935994347 807576629
555932894 323531077
530877333 994242884
4853318 396743255
809970106 513749340
931713162 563420421
119425760 936589824
190722599 806310411
647515504 921352946
142020607 876312681
452450073 472546827
253781599 348144074
979158096 935566382
405906041 76112761
752426953 844937548
30064770 540937651
505030528 438514015
864468727 35907860
285273250 721838396
285167466 95243356
88104088 69396979
658663776 207529847
5986802 849386374
13840257 506018657
623255671 8377215
234847690 75705744
480924041 488629288
276366169 312598489
424195669 682272210
241227601 29138973
379726109 271292370
570076624 884756636
709806385 287061702
773180847 995079634
8900098 58348312
942839341 97004185
127745291 454019468
157050383 986248444
155922194 170890640
344783453 779177864
31784206 579631142
707399959 512708247
68260429 983766128
677823087 344972449
518554689 919050687
374111421 898280797
42859408 796704396
635553784 752665792
83766098 261250982
600261778 945182547
319599293 395617470
894703083 299860935
849636938 51753465
286109379 5559131
75160456 630892831
784736994 106944662
63040324 344653305
472169260 131300752
328419432 149992346
476273200 846974120
69043032 702900972
597771268 111902439
499605368 85841403
717084583 435887817
347092384 169862712
233586715 519208028
565480181 980806149
819068963 267633470
885075965 105178341
273192600 960236421
588587523 910445946
919697434 651627846
255099250 391866693
635444949 436035033
394375390 111718148
135525504 315934773
667135471 733296771
280353563 19257190
671654525 997438145
455145006 18746908
19817208 541248072
390471287 437813741
522054220 209540249
705447210 259646537
167234941 978639810
72399309 608338815
741602107 992096742
112483012 996701356
236479786 747927960
285252740 630855175
712162459 420778243
946789947 379297930
6591365 227143509
398555119 678245889
77098006 706216477
549509148 96915213
247464548 939980434
387245305 622035120
2037035 92692515
881681656 169271975
923848676 954080964
777610790 665450782
946177705 890093801
514668489 35173842
490538113 799921228
666029016 202700571
73215822 612818962
434514852 79807186
692478822 833069971
758053074 769576827
391802799 307562221
719008392 639267346
100059006 106253696
113818817 102096040
51462562 995500472
271368015 975311237
949581435 901495156
493278370 748275491
644105308 860463210
783449332 134643420
512900789 301994699
189860343 586116610
914813660 624375194
665923795 459808834
309961516 423976868
81902012 701764314
584055440 800910403
193548012 684114446
759680451 307366828
786210485 663659364
302867300 57578499
491486953 104965086
811590006 984765322
705756929 455695314
697744884 341722612
442855085 210645672
643717311 632715427
796762282 411047322
257090621 315202428
870856155 567052136
739179296 952758167
121332802 175751087
606184921 314880813
859865532 218381723
622247640 646076017
882041087 925114939
556170867 373528039
882596377 220277225
210809712 588353305
675972538 908554595
930075916 118827622
971716619 426309578
604059401 620995252
837356900 861150021
936197679 708213054
280718508 527893326
513487572 402051309
703644413 119672493
716932121 563509944
338054215 191696113
62102312 72611653
116811051 470789531
446139691 851923779
691066755 509465755
292793435 219555644
270536701 75385703
190899617 242253319
501695280 794959017
863248570 339052179
508625389 651962601
899781585 789343897
179855926 413269156
43911557 883500338
385458000 613360030
299526634 723512215
805056142 214145297
796123867 774383544
684934827 94779910
626307323 376001581
604245664 919100757
595557224 874782364
994486459 786456841
969552035 348698091
433932209 685316956
687750269 942557598
337279556 440048205
584417846 369651834
853317361 628329402
105668523 91291712
94205783 405195156
814803926 899261924
619340453 463444145
673645468 156791631
410740406 152469142
532793212 14986069
924086250 980866787
742284784 771089061
619839979 564353170
119787151 53772188
249670126 660053771
996329785 439466033
100101976 433263982
809117866 805935688
61593383 914786389
897227399 8315518
172497896 564547677
907577441 791838348
27991821 433739260
948629979 291248578
586208401 333939542
158750998 362811003
167322680 901035781
133900063 787162659
317905303 106203565
840934846 567575428
766257335 689780982
7041460 866359310
123044963 668675678
524811349 37154697
583462066 422038748
45470214 755959961
986586424 805564007
400314661 867094596
239303266 201460991
10859525 678028019
387916884 169610522
40839021 555239563
70646302 27255435
342402221 241067956
133458999 35853418
808643383 899716333
578150751 668201195
618591995 553712065
189393224 143403343
443383114 772855289
417958442 341369679
381331601 257061217
146933685 634162613
124155812 238753303
835623603 135015336
916781321 76056838
157142209 957620341
631296401 80304863
984875775 973698621
321372818 118334773
862068391 130016201
870567457 440219141
650733747 489159451
993931206 840126970
485079146 289830671
465498610 903037587
631200349 699346562
160098804 778134034
333509175 136770967
16887336 21649129
124302655 786185008
97705967 281444863
596321700 729002367
361749725 433713826
555217339 683122543
404564950 269802081
665655095 275132406
710021222 168905193
616808209 556468779
861548514 101887354
846299449 179563475
4924940 330016149
878910036 17540095
108150182 64935562
6827414 977553869
86584691 131130068
616255228 36807009
265091282 212576927
765809375 626841007
646290752 173543065
162479901 50855701
443345146 680651347
178504459 5882719
849556539 795312667
414867849 563621404
749716372 113683649
743184878 607157663
443699797 622094913
624697758 404366331
687030475 631525171
234436551 626131517
615171590 850691779
662938525 880262871
63268705 281264251
359620229 562075809
454807315 522100129
465447861 750668812
55267827 496468671
756551530 904824365
144297689 23935730
320962120 894014060
137619378 64146997
501171723 581319175
538758262 978385832
985685505 78305088
462427354 220122055
704436604 77598943
70813833 367375128
957861813 986598890
648639378 169998394
401191050 955963044
692098522 719155262
706631856 747366349
215623933 315699737
504707065 359921621
339635467 825669185
106452033 477254844
742332533 607623755
58574018 281090794
438525938 896775874
359395881 900953291
116897929 63832484
978552233 40228113
283723963 788930397
879343354 784879692
958928790 133050755
740842736 503543664
852206017 299990943
103426364 920346301
468207031 460649780
132784273 807842497
138835316 239236305
137613693 881167849
846860059 48704062
14774994 137902348
945479936 374170875
38855638 914894216
290519710 869924222
807638680 426760025
511370971 539498386
211639716 322816112
525065492 804998803
826359775 229787860
104989745 782302490
150134160 425713128
242952270 282918433
86071976 381787585
522154737 223685668
115471785 221531148
124906082 130246779
359433495 70386017
504417653 250805485
837796584 647453714
120729706 497951615
74213738 632100676
889966352 138369806
954916788 415031844
943368608 633792914
644819703 900874705
268611756 647470215
326587832 511564025
930388647 412659807
745867961 305059735
488861827 861339746
379107234 613767908
991586524 738540729
536670276 348520528
989346213 226983211
995974241 962592270
724934825 70187979
447209298 467417529
61074136 254642437
882449372 4442743
888435350 379785426
905317447 9563457
27255640 84421630
521127481 810160638
349597789 119511794
967736725 838459615
980851539 346843958
452227522 972438062
937901038 988897797
173474941 779763602
68397359 169449181
742355872 793332183
92153511 42081521
113266063 153227646
296723957 995715434
10186741 37675658
228017212 915504187
47239115 107789203
852442169 568366595
770466193 202039957
687878388 738202917
40499571 521246278
937563226 345243444
346200691 875464264
186657592 519675631
507744217 255054950
689124812 102616440
900903484 633794674
144697960 14169547
787022320 441421916
862401332 797209060
479097574 90418543
565229598 526336688
50724098 270188118
94703282 821190290
472228074 635098022
411909558 365243996
8860651 201989135
563003791 355061342
77453398 749661382
874736972 437713967
857232683 416378135
540330406 758136167
50172809 685028366
624822065 689711480
126450281 487223396
339436891 605547854
430158291 904666488
131884541 333398740
27370958 79104175
7105381 499599031
566718548 419014938
717359379 575579198
621004072 280363169
930640539 550973822
882540903 657893863
988687788 739773585
74271997 381534545
350426103 124444805
66562910 975248167
666672636 45529543
314987915 6109526
651077396 597662557
763292366 635478289
931061296 790663323
567098815 938166676
142778705 986333714
209697965 860138083
414429263 830702036
140501252 197586154
234192209 875558506
855480016 75396348
467848442 929752012
456930893 818274545
906713169 376010154
646039063 425902156
421539696 813543329
432011682 72617092
411205885 47820399
560611732 194783532
838483721 980226898
132950207 981262425
966560611 342648171
841400508 233506225
25866559 834418111
431092378 112575119
562492968 286572393
187971467 30341409
68840757 497418711
701132305 828070277
873428864 199687720
253972432 294968560
13231048 538500465
220102003 276953285
586320863 633230086
471736816 424804583
613456983 604687023
258583360 432533945
799851545 99983867
666040169 825718103
786918329 97132547
938293222 201927648
236221291 978781040
232269056 157578399
476199750 933401361
985648675 202144965
133089080 92137459
497113524 998836479
630637923 569731878
275789763 216958786
202961963 747526579
494279720 668935297
204729953 752863079
101469241 4581497
705363297 620025762
682815952 344797977
569674660 473625525
546725624 658412302
304922916 778994680
815990701 781122665
564912392 801639375
983267629 550517823
893776833 332897505
401870653 376931108
902629382 677660416
593889893 958107697
277703346 88169612
627042993 334949650
693549043 581028586
192047498 398912339
53570699 874863449
743710316 475761710
201005325 142952291
134174011 505928240
921946970 950164711
139567256 339375713
604320438 975351237
742409887 350613622
160765093 144280540
727544729 63394474
674457307 173950973
874018522 952160652
114636937 353577867
139626653 808185979
934606452 331674150
59614669 840693502
59053951 655841336
316455211 260059275
798793627 303145573
618503867 573256948
105826636 758071122
912632661 710147073
585938710 507558899
913277046 746703802
651839438 493338127
662614628 178813096
667289099 536633149
130973747 634442387
890211015 123116751
295144717 677333818
454790901 354759386
370543671 513844851
10600721 686998881
773904125 661910699
990144454 244924343
235167647 95971089
2995465 316659
658634513 441450526
507875557 424427910
188154328 12231347
917766036 850768955
191044442 437571487
239918455 174534541
72013873 982645822
297651291 367158590
512495991 752442191
574434327 883039662
118803393 437551399
422554894 892707518
99462098 265215699
137631860 187146096
213703139 993143676
187462754 872337651
287110554 547854662
149281913 475264881
560086008 67047948
178550187 603646802
504619434 270984993
778181342 429149659
253630814 928348984
796308248 766126805
533307527 223258926
501682818 652110919
660810324 924237711
397334788 760272421
189453410 387483000
947418516 403156548
233143027 987397621
128010551 520253580
535252283 277292463
995518460 947854642
196856762 26584998
551501443 701476196
297569991 182199136
130625854 403717156
110548120 779450453
22360312 496371998
2709378 524043129
148482916 516036053
448280840 545817704
128824826 490250601
933300703 76243341
893407148 18960081
916157314 873934050
539213661 303925948
3742864 387248472
251780589 200599626
413833470 655798384
902075821 563919812
837997519 885218026
967636967 801061990
517184830 989997279
149950339 372410559
514040407 298433255
888446611 814837598
696767310 17271436
305088198 482584364
946031129 51011698
501544444 714704794
924945747 40758104
18630741 928688611
428006576 122927681
129288236 694356397
778726064 883880408
258276208 469239935
621614785 78429526
122818276 991315966
68426804 272768615
216242876 434983563
571201869 104689486
249821160 120485530
974477274 407425710
603069893 773024754
458437407 104614336
340245899 235899505
145372440 358876639
17104467 425895367
481804319 998909054
120251763 113046735
735305813 231044322
582286669 209436949
309473847 705104944
200752914 230417003
977873558 416995789
665400565 401591778
374201627 915221724
522077307 201195252
175163785 125147199
826736357 633601191
82277887 166982255
722017048 80166678
378375245 739121514
506062044 860179563
590546920 478830158
973226297 325852732
562390831 408029317
535289681 871864677
113134261 588558946
102281679 91007818
5554735 620198595
345115948 232272713
387936671 867193254
285984316 563100455
992340453 112720672
49217998 74618339
132219278 771235045
7301368 510594522
362872910 513363411
223290436 953419829
844709920 49033085
131788913 407100750
457062401 667078593
131481778 570196661
108153890 86279809
513720831 113708624
706478403 858836778
198497688 94415073
578546383 484482003
510031880 423403187
449719026 559249877
350537877 581938303
330484921 357839244
92532824 693357830
871202654 315823260
499294011 568428925
364856344 631082923
975529674 821918744
150677867 959527804
244631757 258831756
45807612 610868939
225056732 604802366
322222068 423554419
551733791 900768450
760552774 61765670
324171637 210271799
473531898 674709513
792210102 804016818
32548757 737259277
349890999 756267762
53082536 849185009
177213039 270455231
332784283 5259064
944890327 483462149
964786867 42038435
742293905 863110830
652907373 967350636
320429548 975129440
243421406 872163338
875897889 3974179
786445359 52585877
66762330 112493608
579811742 858972431
916510425 464876850
448748059 118917775
73660963 354346947
820619136 250874001
624802177 153403418
256133065 422208855
636865567 220919931
464247289 231675823
84030761 117154661
199026458 256976660
92284100 442447863
129139997 820698341
298938394 768101707
725800569 365700723
880595314 305612310
77189505 649622090
770489159 525937563
621056216 844150122
880284509 441675351
95024122 357603038
447595121 203673538
779811892 84460687
424593469 244059181
168652861 361140581
213730193 367679318
618117240 158530645
662643532 599773588
979228985 961581925
220391646 557545905
327282647 953503311
863158215 404472151
455641752 486163725
930409714 76697967
182830198 663210574
370889670 130370672
20813611 818484790
334044209 800625503
755461828 611154029
897201035 924114688
972294609 110931227
144310357 442928200
269461871 806953888
895218139 101207207
768535813 115609784
658753112 948334811
921629446 374427678
205323314 377271197
713107754 135733027
306485516 895937952
651459952 677375185
878824975 672273563
495859974 65385535
325415417 103838153
676539564 75132803
27952840 501350524
186064029 172263196
944278724 308042252
979217083 692013214
409249458 600269247
660139350 920518921
401120410 581768795
147462950 606443723
811556344 860570704
594693101 118041859
609025007 246153052
795417043 487849981
770942966 143793368
553235515 96358382
247631520 82291430
24007536 128100711
583641954 210071565
300363906 380437029
518113816 132097340
72450242 779879625
584882939 732589591
700398546 986003348
166874738 847861495
592447070 978431081
560948550 39656522
948989291 169973556
285809573 596922685
510339888 56752539
740716052 63575403
5627272 840863923
145866832 29634808
968964633 582025137
92222724 121844890
962462165 462852891
253942229 34912407
242732515 838825167
620018349 795647412
677344866 639409438
496025259 122308287
470356870 56973808
161964808 419346160
79463716 447774381
16268844 589803603
357043271 609501247
505895357 215186894
302881521 504278541
97338053 271846153
86303677 42077128
393691042 48765842
504930018 500149623
936194600 747662533
191491141 408729300
395826296 868836007
48138738 891851554
991144293 371011959
948825362 153109101
790358119 28289077
453399833 659143314
470609031 810443103
121160913 976504388
878146348 424042433
480782928 975484401
548404938 419602956
17561528 942095979
320885149 375007898
294761953 109596100
122670430 486253094
518325400 371013077
355089100 418980489
262864631 198749744
789992447 64206344
351858844 432866917
945011772 805258676
944526583 415620802
468218130 65687495
244641541 198880830
342246279 725424468
26881582 890651216
145027424 44443109
685263547 318428924
271967358 980025499
428025024 247154139
318794944 946350423
618167216 673884043
217847263 881031846
872633787 860356061
797754541 77008982
145739330 742766312
734784010 90265912
10903465 55518491
8469758 255545006
254399320 203232388
833485825 281280901
93883604 831029600
178240362 631663502
149458524 450207719
464205352 577483547
697361858 783000296
376350321 315529073
309400690 446713935
49077270 34550828
307069995 846831810
111559810 452809324
442114473 698860171
395591587 305534289
754378661 404061344
561079294 8777981
607293732 247081471
290058881 553693687
78111070 468299242
37873540 80085945
918506961 354595243
657569491 468385170
137595538 886436163
783914242 299512580
333150097 685507863
186579759 492736444
384856024 150655920
945545767 826970496
849516090 193653706
132504784 603894751
597715049 546100430
465189083 57525132
793181900 755247963
463735170 723809321
76063557 501608709
803895266 847086869
856203952 313981108
315472038 846315841
200417271 951902631
998344772 386083719
637410493 184924531
878820162 22266516
335580450 676882281
701753363 37612892
870535986 686774498
641507642 320767386
85391279 106696724
378292518 731089530
714461038 842027687
454898851 643040946
196152748 111310468
490127814 904873051
425291575 658116203
603705243 625708845
610018833 602050015
11792564 99945677
639490897 743129077
974728544 975071346
420011357 528998258
12684237 143063694
68289108 506708230
463831080 153680386
465921305 842123597
884769916 32898695
536667635 192185118
675939640 585336734
303495585 18583806
490209784 728787159
676700008 93915027
207012356 139235193
548481393 71321271
91697221 40488641
814450347 66425765
15559986 86978056
595424022 880760575
230041749 663713129
239985156 693872828
669909867 558422813
388512776 407196134
591321507 777696763
599381251 119777498
363033496 755393187
138361303 705759632
336696697 667577663
652191010 543709052
659329207 53188754
467546674 751026427
93677394 134513373
817452191 109237379
221491428 265392565
842514305 304049528
781622045 935015813
997922356 451531911
493438625 238951483
858728044 937276483
16648245 310625646
57053980 232198093
66018832 47931635
937957724 255231881
568025649 442665085
798940932 79871207
495853838 119003958
830897633 589531231
253517330 500866176
551284961 475008757
766258740 246315618
779058284 400397136
181331430 629496991
851929047 527286406
720964826 563173442
464562888 590129422
726315440 374133219
822327514 644850623
274581205 612801589
900082503 695123205
55466673 551539787
774994411 403836862
670543744 605892044
993368092 924061073
106758219 544653053
251586181 725533310
790968670 30644464
125930445 824816451
512657807 830375843
352102856 86138984
246065637 669182095
676268405 972381076
43315313 351112271
469748050 170412870
963913859 369830553
865536074 871896884
921370339 493046837
128250097 444430434
98938880 121618189
368491506 58213450
518787593 620077686
636263111 162272614
503238501 614709907
987089064 868412659
297602102 191708271
954551642 396184090
860890365 630820047
221081517 756722029
981932317 690829566
927134898 798362527
60660118 645187324
522775762 834546808
138234160 651025859
131493593 89689391
625160399 499985098
419192 143947991
972579135 489198654
306220604 328333988
956424912 145826019
196746646 106543365
337534289 3814640
502727454 198424653
634634686 723808970
955146681 469083354
414638536 734797931
119962232 327815005
232501606 495254346
14878165 223252117
146280204 146371757
165457859 623956954
498873207 18393402
767904944 471452341
360108407 926641899
799786328 316533318
72467917 849049326
423076683 410002205
852863965 925804136
460943209 340015002
502129458 268606241
809098355 916767993
3404171 781576938
97099349 88422128
276831283 111977513
164190596 275627838
110865622 329648454
899584791 609738828
200558207 520006086
933707520 560666613
299164336 586010200
877199931 371632252
435059525 152792965
634150808 140439841
931113452 95094016
480454842 433242909
363700257 142069548
202527253 219620779
923646485 152142954
160559259 52994120
116636818 324749854
328621957 227502439
654398308 80723100
689757618 854956514
453245537 623465138
268139479 752409873
61991689 145339409
124042124 497051213
150648725 610709284
637491053 81762176
705803299 117945894
367521437 922019907
112531793 422565041
141640686 36178277
574707994 154716296
89172396 691344812
479466149 270310705
918847250 133864456
351033804 461121220
841337322 804279340
84586357 109476800
409205564 146578045
107332560 385764040
496145609 110497636
996473323 986153013
44776163 554792973
956615258 264813951
476812880 69147050
687378992 470969917
105325326 262086985
625686212 47014074
953431796 105152360
317324778 724795398
91533168 520874933
38432969 785386841
177670624 123019325
747379992 586876188
122113721 707228903
972640227 470775681
670242890 969113549
309445045 715019052
376422873 266060302
979833003 853235752
187723703 519728346
176722020 145565380
781815330 654924583
192579453 587763478
612593295 362420582
165075227 556642814
883295514 203508195
194546006 60966138
179043871 941925997
647842325 153673943
501671251 472998903
476965975 24430492
294628803 786411019
739449543 671051675
52471320 571798897
376803779 92711374
91527242 553525798
238276753 725858924
60966733 430856206
166138753 673560027
793276787 183730331
230202840 529088653
387238525 424748845
590054790 418798747
219191193 90413466
572472689 573378795
563412368 49438663
597809286 858041170
688366033 189775180
381609196 593353704
761574077 758412974
686065077 705617670
164455124 924341829
283992945 225421856
207714386 302648049
898981882 991173
486378379 129184721
382596177 873616903
406449917 972650966
144932001 478157461
915580783 717404689
51536255 331509502
619359703 649345540
42067023 160242087
839120719 423676218
753595790 453211147
182089192 439660866
11345169 346544315
216519047 147854465
571966170 424233432
450502514 323464403
277740956 936880892
305165475 660337132
663014147 711615391
485504449 807946147
42289203 401085231
377867188 93825457
732594732 997226890
595687348 774661754
9985329 287324418
50854324 763581118
740535565 232943515
55758336 604397085
432004181 272277382
752251549 3970350
696510813 202754062
179951104 974251769
139634954 485116578
634588900 655165452
49248320 120093349
463111598 91537522
373694931 840978785
185362978 958806015
690722027 781050325
585984120 700707355
68374742 636838443
316804824 661426658
869781957 372563159
