970 276 227390947036
83123754 680284886
477014802 79912635
726899627 607084084
350329923 396905980
902098686 506941120
139356167 712578113
766457923 387163730
480858790 756250278
623561917 715423931
157762666 661758384
471569280 162286355
524072044 692505858
675335398 573493594
488860209 880218274
630100486 232907794
189705729 810411300
874587638 163449070
663328097 731764395
688580464 51135403
757479172 757161685
829281930 955789875
178620209 620105823
725511909 516138815
36017920 540028105
374213779 105861281
838675715 730810665
210318354 992737968
198318408 302771436
400254331 706082225
669551273 743361020
21958964 80317804
100610572 409676449
209968863 75450439
148899828 23434924
898671836 802059794
40303306 314556890
969885066 453631257
270338071 372885001
645232598 871969164
740074303 657593852
69743655 421796473
863775750 718655814
737879346 78557511
648640372 409700488
386606544 69179948
945041521 728062256
829688047 307211857
245191838 405160321
668892659 406595354
786977717 549733699
437081099 596728273
844263788 516209287
838496499 296296300
212604279 210531077
702072129 322228934
946864401 773792226
936087036 345446494
364221314 576168261
729664556 321620600
833831576 994371140
288272758 473276615
79192773 742143152
210405835 573818263
566625686 178946231
67884529 380720570
32771211 737931756
821462070 231185393
900993473 228356162
434908544 608246179
593181272 361325489
626220938 495167202
562152681 619486837
427542301 43795429
170605453 668097474
643761111 351223116
990666817 99704927
847130255 980166053
22437876 616049420
257139319 362772743
637596083 976270203
945896960 251153965
452288535 549391714
513646812 204656723
241438175 287930360
277520986 718652741
345630804 998120726
163678566 765881950
233038945 804343951
710614507 388221850
482341950 614788544
792504304 616674935
324882252 721684066
20799382 132022638
891533815 719272439
299510471 885325263
298790470 184058696
981643072 441685659
550558342 618495054
570779150 769019602
868124386 806974542
398657653 131495035
80162291 679681865
54530516 677955764
172064180 443340668
32347229 488635663
998960279 877263321
714779595 707234925
256349899 390048683
655756190 343237286
812469113 934018039
693688967 905878772
982018373 806249975
552558339 968273943
768343947 433087899
100105035 386564023
654269082 492720102
345822193 637930316
589134957 219793104
996155272 624476346
296107843 943544817
207331493 930575799
302336924 152596901
92450293 935445760
117134624 780416947
986779225 660330351
613045076 806389716
963561978 941482949
136754404 733398348
329897423 205438750
111746341 132880487
933933206 56572523
524951400 583750136
443578430 220604459
141922078 464718758
576073502 223239042
421043933 533090225
142124360 686732093
345106261 125100519
123749439 770461573
661197823 31350418
351822995 624535111
789772751 592852320
907109654 165113713
135864276 397593663
428840588 309637519
542733198 528408219
204204039 302149406
501704615 33410418
18599601 609468582
116197999 301130294
26226386 643979614
289319878 602775783
557774943 621104448
530215882 72216725
554982338 967424655
869729980 399759599
159630270 914200311
567380882 240250934
131759016 111441107
749649333 889608348
749947801 621051590
349033770 460365833
406159697 245671407
114244046 439874412
40238152 884002234
862800424 1392770
438932963 633715657
955066633 35614622
405683205 818778886
887962466 234708209
949189681 496752314
934401285 194415323
341984797 121132756
632994596 448112823
899008059 270419121
313835134 979150028
37439007 885534675
580025773 977005793
568483998 256408322
454212899 734941039
863786378 103653658
848489050 357035596
784119861 4848313
530380567 764804278
902554228 569784137
118375572 691872971
506150400 504966822
633468509 702744161
917396099 793933053
573994952 148310566
146030170 66971185
667183684 305962411
801086505 990893165
798051058 447143722
78375498 174596711
135704202 190379171
975419332 732986022
723842180 288357553
600672756 334948101
152083213 404030229
505186427 937218661
621403348 929356278
628578260 99614429
203838341 714602951
62327665 78094635
505026891 855581182
439019779 90064639
239230581 123381274
674224686 944741328
229479534 578991300
677467461 690798453
917273518 659204500
629789221 388417728
645878876 924795997
832318669 526253740
248437799 765850841
401009718 426676847
70426020 74549375
282657443 927729827
898576311 642629005
978875291 162092744
836067208 362800657
799089854 465658711
156312104 198993693
898053954 424425225
488529839 224564788
60510114 336460438
974336612 986445465
470836566 745056162
888095853 67476994
985672716 769747765
900560650 407707450
444642982 339646494
254404429 603410852
993841096 998263814
818370668 151440091
500344108 267877875
840977351 149022528
431722915 115614745
107008435 687533844
166641870 607183418
167948643 209268975
474667592 859495351
977335957 473462499
270631627 617471506
914921715 383719818
887173418 245140628
880007347 519650592
94845646 520839893
302883753 108713213
347224109 723255621
922785676 857457822
783610417 422258073
540800420 409755081
556640031 335226979
68337704 638599963
947061151 268540595
356767082 799846374
459213428 453251331
959249275 269359936
340019009 631361583
601399243 73303952
159338703 620331136
841838239 151576146
985337596 50019071
868702972 990402818
401936342 791786979
256507724 578595504
271493410 728855613
691314727 139985326
35410779 729749561
240143227 131587042
439853082 780317356
93138562 197692698
669565183 404717235
626108419 770263623
929651467 677840655
468439301 595543977
300255397 842328696
137011018 429368135
100917331 860694396
617557342 344560593
843265958 829550537
163880303 147358567
408752906 298886106
83555469 700578600
129932465 832543791
311445975 76100854
383985718 202643492
336640180 45535457
816619960 686502032
413942324 577603825
309805556 475162168
256197750 304165811
32862462 178943031
996585891 25886969
72971803 913970221
985532333 657316942
309224933 440445839
907083634 756181015
675741214 981046310
238666540 840551747
34761769 634316542
470432930 211813773
260114323 788055551
111461575 499676342
653085739 929947294
410802986 411587299
992047356 182202047
601948181 326446169
564991757 234517301
48845881 722724049
93148130 352033032
883595792 94834255
599582112 23398524
100452166 768136426
694569122 864114900
351466434 565565945
859043683 223964263
169603074 365960162
517465851 386663135
168990783 625052230
547455557 348500061
113919137 831843554
128223359 728935058
70881460 493459767
526916122 128630431
831416722 94130340
344517530 946321468
859183406 353417073
608532921 993309212
100731571 529031765
669443260 279028399
185167776 578800038
370019697 444722267
233350794 951518351
83135971 219716001
466654889 774666355
429282997 688718805
397340902 100459025
147999866 475362806
946452856 388349792
676566815 979942435
56455446 535767009
87713239 889102943
173857800 556377227
666279639 125631278
824340576 574932938
279166548 287666671
357565571 73449531
205071640 992868226
927135066 686019293
76687139 499775527
673732050 880025024
807632036 708366029
771165221 712132540
501377042 695038060
193938378 865750297
748057385 482915147
62281173 493389961
895823864 698782168
982393438 582484226
899320870 612898798
177462826 658495425
6871326 371959029
602546672 741800285
895891910 998312099
448409305 2193365
571853480 601136534
336791689 12875637
469016011 952141572
583323260 897504631
577136786 625655940
750389278 829111332
9763753 784800688
478049219 29451262
108632518 498413510
974083789 706585894
784782810 956712620
691556515 599972489
287508815 111570502
374311251 434970563
32249227 261543264
474112234 465398222
896310412 336324425
788151072 779111083
782386127 306478836
931270879 835955970
815437167 329776019
262342332 524259720
551297234 178305343
895536340 907187321
528878358 931611989
65854182 233869676
726004361 301134421
947431171 254305698
369184405 24443017
334492038 507551047
715043395 319512035
999485249 672767111
764187181 780040956
646041770 194244533
964528081 475465089
296721319 590479387
375642071 550106365
535333244 124046815
236158553 862701878
905153889 448632778
654506439 174021628
634338941 954173148
791795050 806119466
816404205 15514563
236712039 107496862
656718543 531246218
577701234 729023990
572519819 454184566
827518920 609287494
527267226 651083125
838686109 130087617
978634531 82152801
525949080 692662148
534397018 466436469
992665653 343106361
443601818 102994082
260924838 388368661
657236064 517510809
969576539 897572971
504257367 535335627
373040875 830349966
29088091 206606265
878332628 111046887
746170396 368711748
12799496 757296207
891455608 137278177
500572282 33013875
731210334 718879706
38501787 230272204
913994600 905917421
370484992 115931104
647024599 603151872
377941773 3563273
35589887 865648240
855210301 584809103
464721129 822829987
761094664 64289622
813144545 953455899
671885562 570048509
546059066 589725252
767397607 826955872
54562549 762981536
952768782 934405495
72899157 474741375
144816812 438419689
606043207 787341324
931671223 333916940
47360976 9026336
39081563 716641262
310128651 879698762
396630624 415128116
590923661 513615520
785040458 466954784
963215629 801591352
15633290 617427970
444263926 87182876
376027347 451136747
19626880 960288630
770523128 470614312
757361155 500197471
269163538 464635969
823257274 889335062
750058323 316557123
873721108 456422411
963919472 33950101
421810221 806577460
262242598 506774017
569134515 966601239
784159686 430815012
821965163 917635603
818599299 943508819
250407161 686467019
448740085 765229550
835445039 680291484
446868914 91142125
206549334 941887207
231091394 38737421
277423505 866702650
804163600 86944825
162059181 340061187
214057312 742326682
290797194 223341421
809765595 916661414
774762787 830923241
271976041 193313201
553522383 657476044
372733501 822760130
681100677 912626976
518312015 862603481
305073711 185813333
185142811 424160127
132682753 493042961
223912509 250386066
549880765 952192864
585621069 255762053
772412279 378605742
483655018 588983084
482513688 284385942
810966389 25048400
495457147 550749517
759723088 180749796
570286760 288936114
529910921 18310737
819353161 626227564
484564202 820117326
928367152 975121327
156592396 92684540
838339816 544427246
465835770 126673527
557349605 128510646
420213804 692217559
319938060 449786277
671022080 452401606
283200616 188398733
212547255 845043828
344412284 363125837
113854485 917231331
912512125 132217421
62251405 876365783
391654520 387519689
811894820 563232915
142998794 474676040
993514724 139789662
432416180 48777580
17124707 493244629
658889205 681033223
664197268 95132525
113925037 131101137
911833002 827559957
984552625 420425644
707005210 249809459
440815571 832197835
483163796 781666538
421028514 666765165
426597743 217579268
962123215 106420093
477226887 402436465
47913231 123112485
720943056 772418674
461212041 705104181
477663016 300849593
576755358 92074115
989910437 797594060
181843998 835850671
66402949 520729815
320832634 712372826
770406697 2305095
13278811 118307304
707601323 578064487
71732224 97410078
49226226 546026873
199080410 679618697
470981706 789959457
508586305 71967695
196807282 375015748
860435561 872994145
99554357 84028459
767221172 803925487
367386711 29714093
142827305 422579423
428587122 394292088
554784394 381542019
172553839 71772854
249750609 173161002
621794574 504766317
712523056 3311729
709605980 478507788
264258861 57648565
927297556 311358367
392943904 152923565
836811368 200911764
277913831 554729623
129352336 895205368
289811252 928189624
406144567 221222406
319772775 447943789
791517930 936631963
551230594 392557781
256852178 874815108
447234626 748580915
268498530 25935812
216830925 464409886
161219002 618448351
438779663 982427423
700398396 842036759
805062050 150333966
831500719 103555821
241950163 266445066
542348043 157569249
189028508 156200180
524858044 453102978
79590105 606752811
178415422 821727521
113770147 760233580
450949369 842243053
368823182 906956711
739947508 756889881
757938619 22197120
895355321 483883398
318835373 808926345
667372144 165098818
644721832 54934014
320224119 91288123
881590488 51363264
418192982 47619998
516535240 421984482
184039614 200654141
751341596 684392099
630568313 736542104
629371647 740025386
106112082 730604502
160482045 131118182
379518619 811815323
496270636 797732370
903527083 705411222
362499450 941733392
309198467 914488058
750713526 442722706
81955694 716030804
560730127 736659042
143787662 748971817
916652156 726922020
228204701 149875389
269151514 700569828
727763711 334304040
390363586 449696287
782504577 565437322
433940578 60103783
918045518 526178485
719972441 954202256
814937283 118659745
406940869 652928340
332092569 595371261
432281593 708958786
469643617 531982292
813706135 795352915
26009045 35221415
231844274 708134336
971975409 815991518
531991048 445053531
756497386 117141840
249578371 912250370
979874749 85674880
29945230 250867353
698844057 610236380
24391869 323440743
117850025 206419652
323281872 895568079
140844164 405652612
812436635 296415975
326602066 220908143
985656625 286499073
365781188 992835088
99431005 292266169
989645734 530063632
968140954 939890579
448987416 956494596
559665224 687174051
289858434 668058290
119760923 601387529
98337789 535602055
32754355 983252853
323158707 566586960
182001681 527813809
674492342 743880588
146970170 697478733
450363676 879569900
955850045 299942568
409036324 582205236
520047782 309494797
585992583 740750582
121894808 645282600
764192401 938271105
462571354 303992494
430365336 925035597
293109340 10902780
133183874 799195145
311368088 325508503
749702792 660378768
563799813 751989456
766002593 213757147
299850044 178428542
753384008 912340496
62697398 235248910
297548491 599164342
806132212 340326208
828436804 688963887
96644215 416294737
807102118 485555530
694651403 544902898
604158393 805303324
948629003 857912554
403969816 592174073
644253318 447227917
605854695 941085249
526618505 288360550
554347534 482453763
671922404 426164474
141674112 241537332
83958376 780601266
48735889 306125206
552722154 661258221
703170489 24425725
478657763 853984100
240814299 959608856
954023256 728675516
150325194 7448670
822699375 405070432
290756774 619673253
856497571 294965335
240780439 71806987
341149037 940508404
891039292 756402122
787192326 54602298
274763264 580835756
742697482 650982682
131050636 861099767
905656831 367247895
155559957 797859753
143495650 493535597
359954499 210173452
723868593 451780172
469216076 501266721
91117733 622713271
427287511 869387494
687754577 419982590
799655054 791486805
879177517 889148074
810942648 666846914
710162212 531232241
598517495 820371891
905261719 998811889
212451531 255041814
39541699 353081918
75126891 50419594
598984619 920107017
136741007 387583243
647841376 493261900
529314196 167341624
539093813 770529047
718895608 111781670
196043073 480215126
17561009 203390111
254078749 376342062
150555870 746777477
499868633 389204406
46356674 154349107
121756780 777977918
697290522 41764097
65113243 22127209
697426816 350982257
712697974 638533202
823727267 849025441
594920923 774175884
234074856 658324526
500308528 683571615
172186522 869204299
367100718 958119776
91510814 217729792
913500284 86756291
404798443 108607729
253098390 812021841
339061343 101648545
692286707 884684543
302629144 858337599
341259881 456337536
335137566 919333829
869171406 448204667
930653698 952696508
900190191 219344386
486532517 503790335
460776030 978001063
121517964 336894931
600829297 367784118
882761829 467812751
936682342 632080634
823165472 342736932
255489211 760493830
501013916 448053161
567546346 935383525
528674792 975104556
99333361 630068256
878634413 185343435
481189290 9242744
757786729 411775693
703588648 288921166
577130285 272385133
592490609 637081739
466965800 919222743
722065307 657909007
145707559 181366381
113445499 802671023
596560263 73251058
639330911 487030330
696987415 574730988
136651073 867636842
126721022 500699768
835204120 755909366
76788638 664620027
759852194 741619728
736388888 269071124
637526576 237058126
901247454 224823139
538782785 270328730
49390182 217547761
712725203 53041557
523135269 259061156
609380506 638223998
613828460 932435856
952004528 47626293
672914620 873941725
612036892 570806633
456320351 553014113
243479050 13616337
438502044 37724000
852506033 813861198
167579777 929368308
528438918 418561450
872315444 449201631
256339150 551154232
244366775 714177428
491371436 159949166
675631130 348182092
917661338 668788436
319145929 92867945
623181675 428749410
129196285 974127163
604374303 721630331
719413973 710189820
173386576 900227051
179889801 247997537
883504097 418498137
418733444 160381543
969978940 567853467
36988898 558299097
978545816 130574172
902978674 757491188
728312690 621812629
66190869 975077531
750967743 62192151
634117101 781805393
995443272 350748032
920068557 326148656
721620849 685950159
415243387 208657606
356191073 768938414
200729478 984259396
273042440 88469607
307967955 105557175
665828295 597516227
315292432 506914683
58515495 749076016
462450852 196764492
111757855 233472562
398646119 467784067
977207656 347845144
576956362 715483922
421465892 819314795
546793706 373618894
427538492 825162448
379891940 517568998
436281306 57004763
351076817 256984342
127372110 102883098
222048819 590208291
813712672 201093436
985979677 515320106
887086566 105150158
193748214 471864758
553002843 210454219
744976618 107313519
144194378 761348684
488541270 244870182
571613940 636244464
707458707 716921183
601110965 571526820
335219862 427411236
995400508 418926515
567707968 683647493
798576256 961012018
571028637 175544357
599958023 15788752
94074139 30983597
470821072 661220533
378593262 910587282
554480973 47495236
629949252 360187154
612349586 634635165
301587720 772348189
1565042 40217641
975300922 718185985
270479221 779295131
964896825 503995965
739634644 209187413
112321216 57678110
558567090 322429267
565138928 557806314
357622362 747456627
563926975 362588348
469846592 998189126
679466535 182696472
223414394 936131417
333661392 455582005
90198100 157699552
836215434 233833380
635840303 229716162
839054761 240775062
837339892 233218510
820146858 146217294
912150913 511541251
119055061 963027926
894499272 834016359
930214702 686609940
83201748 884352375
179613326 711229400
868305558 242908297
339948419 971692557
536606448 465730688
436922328 133008357
836414026 666482640
441846943 19557752
589215187 424035066
91752699 512574760
84003911 743926
999730096 384576439
878790670 428455031
734857319 671938311
496818078 948202834
982284815 262997509
960321165 663895512
503038742 85705928
351226880 107692197
344471209 821575216
896651912 703522085
561849849 987022907
592350727 684778489
524452110 759434874
663122083 113257646
371144450 169563574
434834020 105610853
639455234 57115248
878248175 387949345
87118479 459456023
64772488 691594823
882780963 671181176
393591136 979621241
603173257 677460682
118569578 865232717
916771143 342555222
872101692 909209634
946544307 766432565
989034659 69329399
394073887 116811406
286860787 563676052
879587562 922489893
471579819 512379393
149126160 568762539
209908280 277003010
815935113 311390976
671341858 228389955
589345402 631410727
27819568 574336916