1000
238363353 59249204 934941692
892631472 221963002 390559518
986350949 524427523 96444602
656854970 425992688 822387303
380252829 556647080 522523573
318687106 201564132 867885853
86695278 697351162 792894229
879902215 473852172 260425780
169983923 820738833 944825196
119078792 294298102 219209494
444781472 127877669 317913408
942641247 675155875 562292059
622596107 528427003 644169072
785840609 285421109 15655962
305679141 100247796 272288258
887505871 351719105 894956021
154795234 958219036 177825450
602731143 97225921 202308690
26098971 512606197 219639845
735422533 751451357 905567294
836997410 661559002 24624220
604717980 620260776 395311152
1763267 741881723 553484497
876353376 686974833 993902126
6157975 278203924 773694951
861674472 716249289 934674103
214496470 990794850 748038277
2377496 617845764 504109303
622471112 69263754 428363724
190316581 873738594 366711913
586753196 653589423 827698279
209889636 520690782 130511675
31258299 92906249 333912148
119672620 509293538 269772388
66799148 295648469 678353633
242653178 876882210 607825919
405095557 682208529 412212291
871773559 324272140 995017888
209520298 979925528 790611827
885633762 995683003 101149414
734689326 387672786 455487413
38127536 608115159 586647816
230832183 854851743 168610873
54914168 897448628 202580434
907371145 392428764 691148358
262305325 144139904 853718675
189754281 378059061 342381828
685989688 529800380 243293989
626528078 956369237 91380830
119928827 871217368 905760245
371544898 378733589 108262461
519755786 411682347 796856134
547989289 400263363 37750084
398908640 163920774 13281554
345419363 923103248 126173080
119304260 386208689 513612639
749040527 912659109 850662641
552695683 479071523 479541503
859505010 548374468 21895078
521944783 614844595 57351475
441719798 264497920 811669929
860498340 673769500 57941362
803186313 204523952 485781035
633439770 754778305 543716897
356533985 233305725 386529015
616406705 989421484 839574710
891437121 437749222 258847661
964833430 918010245 354606734
153133287 88839857 815922452
565558675 709576259 768775761
958834587 137494118 131337951
826708914 649947068 815076469
762409354 971174941 753286617
280285462 823915794 640735040
358645989 401272905 478355720
89179028 692483481 257311965
366869705 237815304 906388417
390412309 674641414 870068283
214946465 64527773 409056489
482908468 562116973 873135208
725179595 283723795 301999474
68076287 808994132 259961134
753294558 91343717 103105900
867344423 109509311 182804630
369336631 209749694 880469647
874715194 992830821 870037464
814059805 632835377 943906664
982188515 917131232 64232996
183017521 627835436 613079970
376554343 324826347 793120821
886594888 31107187 708043913
185716349 143762158 115416001
623756513 507695361 758298766
700370424 259694181 791547484
33425650 412869169 584365033
955294816 391604574 618462090
958135553 890523496 493218583
102342568 449526424 134043106
679577151 776932674 566053961
223101140 389187683 847193154
533322743 796971898 226710926
459207784 648523034 178213892
803777154 567393179 811602614
117225779 755502553 234610205
842359989 457024608 922391610
455105041 754002356 342144005
967458678 392273341 821151107
513185576 815589607 582065151
82577891 284788813 106438416
144271958 298450734 324147731
163716608 146544391 118023971
341127996 514453950 729266856
347319946 645685147 748583631
457215765 602277455 908783468
589190272 502432740 689717562
925005700 780384152 65485908
661224757 156563001 631897135
696362380 649618437 415382092
380947992 496405525 834707565
115048630 649187869 190762437
332034009 617248359 263744280
591597992 76521272 503489053
373371348 905823204 13795513
320861635 177856559 679852565
64817963 436561615 298667663
511151555 374018626 934038287
634820126 405475219 832164014
519277720 670825001 150738439
171456101 81006463 959670342
738830380 784466400 880536151
534474338 662178004 691103423
962159421 547044716 677024276
180612135 859340554 688767556
388763873 29756805 827134851
997860631 194863967 604201276
128601007 913741877 998946951
460793693 977209675 763249103
804430902 929179213 816614523
458568515 153411715 871818433
701834476 206458322 236678744
166156302 23353336 437097704
709660071 411136 227704089
907867844 288866868 173014652
853506350 793764437 64019939
625895721 364929210 827060377
609995697 644237757 703362524
532732048 407783937 613334611
533660797 363288359 815750914
797522536 322654981 981802574
857690228 998496572 92287874
111398828 253041910 21082604
470480271 264006096 135340705
33028774 218003936 185414200
903599636 888801070 399896298
234807714 948025261 908528207
16717212 617803844 314606774
680447885 835497189 954479759
522436702 766607704 837231162
284662554 10424220 93628869
589981898 168578602 759700497
492963331 865107999 204715681
5265075 680982395 207437781
455154919 277225520 959861546
314048500 833263714 457031780
249869917 613298355 202288859
631574526 673981865 953374719
808463613 704601489 507642456
353736892 328080236 487083666
376002464 390989308 834441598
60463727 190598894 33017721
148106961 445379450 228755293
74563235 718240337 176677311
398793030 167904931 221730568
370764991 355091148 685234036
87649076 434859104 468726485
191056604 871036529 99743289
478666009 322705270 480295622
623098238 29558460 884019535
299549999 331300681 80713710
759575065 51258689 552541618
927267959 495186708 766992677
45240039 891675689 418806376
142706519 32276173 392223346
718652666 980559871 750945995
465346708 76308980 993911069
291168778 7095402 258491915
464855674 611298076 626112424
227089696 374550757 222844293
403761306 105695998 382060510
564013683 248069661 643202830
27957274 848563820 785102844
227920830 702435863 41169329
808756498 922449682 867894583
584442976 186886110 20959397
562534643 73891064 8456584
564197085 568009147 112270665
373526872 317824824 251689512
295101196 303545134 915656978
504300549 564946372 306210837
552982551 88420050 94747748
772449744 856520603 146972737
782701324 955521756 473799633
61766688 844097846 665941461
774692621 963157697 701329588
565746864 823531136 320804357
871696099 436726209 495705305
102648207 520357411 104567685
544043294 398210864 980352785
951479453 522111752 236515282
953179694 804141484 817241750
866112003 211063097 550711392
820985845 571042603 705820170
961357193 76311003 416926597
369850970 812554123 168452448
906188303 755001076 407026146
928339709 240183244 568149072
395397272 565150829 700970748
345208967 276367562 522546784
921806212 253560305 316959437
893420351 820375969 344718082
894006471 541512066 648020309
938647620 864094813 521190712
684921296 670217306 368087321
802441424 503126968 65942803
464051773 558095024 183150221
482275585 874020153 321030405
403636220 185625378 553882708
365784881 680153711 316593343
218934305 389271887 909821531
868393064 615062813 961642710
171702099 982509546 622608913
452641901 724641380 964700671
843395375 630369767 703119274
569523680 133426215 9013472
812641698 319801874 631648565
972990770 552511058 163100732
814127797 473860166 894729435
867994678 892373761 8085171
369494898 206112832 408748877
789921294 639182541 353525020
46033408 80281402 874783133
312537977 629237514 213954686
476209569 80174056 685192107
30879158 191669314 863515152
428647399 704535365 914438221
222846896 525745759 609706363
415660224 614677139 971990081
700389958 538003305 225823015
721992891 952841685 806659912
62691227 380704993 316481808
22198399 190797038 606579424
49999459 236551229 367013847
919786254 982904055 903005262
271352035 819050045 121373438
203023251 581771245 529688645
369385329 506581747 738569832
880835356 877338160 162337121
243639871 258359828 217274726
403501063 455802096 960482752
910095997 902405183 995489031
363355940 204444050 882571424
740301192 194579749 478747853
219133906 942863736 730644997
317410001 398387597 290129172
685779982 23549200 113159058
935605885 503960589 178305330
388467782 299070594 594783494
264496106 511818840 990045988
801402205 87647576 155025988
361484252 602417440 730611549
177774234 80235340 620256101
72785305 455972069 463856048
14109053 953266982 651334892
453697584 372499167 785136310
227125275 285373668 338149752
900850292 136172917 481797949
344938532 622814155 15137488
781759042 46700311 285962735
827460927 549422900 939356815
672182857 497167171 808426652
951919600 169808168 190858871
98050472 142206747 831148276
119051065 55252536 706575383
436602027 705273119 38679929
711569707 223111575 203364237
216615849 901836647 38790790
797727608 145816682 262719091
455037723 629393199 999338676
531071426 927010385 97884121
21356515 384203694 807543660
806059044 873830432 138263093
25320197 257591393 274071462
382707825 838950929 4318360
533943925 830489386 962356192
424226622 803465634 685763145
734987356 564825006 864531581
836839911 628231660 707429631
722143043 428162201 125351239
132780663 16065491 455273157
329868667 5677574 399212018
83930001 689314762 890999990
545146373 554876672 403592609
847123133 461853369 793614295
549754699 566720243 675346328
780927571 393983080 151278094
273193694 798028410 975369762
524155312 505760008 223749879
440392744 556446687 626991262
824552058 954555787 731100828
969990701 270165845 601054236
59341710 866683042 568133292
445508482 102088217 567441555
467870814 731562035 750724171
822255958 810189372 601342713
727839675 2260071 11267690
732654281 357920428 341659852
228711158 404884419 765810908
983812992 212267077 172608163
823011606 348971890 223554299
541207409 890497712 995968933
321321152 34690796 945649797
89678765 34118031 220133311
810922793 231242976 473049501
393941860 9125765 169338692
702107880 866972464 399864600
215879940 278309599 380726192
110234137 392557607 769661852
287250532 413590247 240435082
416652895 802740258 890591361
619959975 294422391 830929046
915545982 168529745 585258486
85582730 790188604 105668538
365481524 463826682 659822510
635923425 772882187 769488911
610195239 917776167 82732649
404689267 792343538 970588715
490377200 972087042 169178138
527841071 687645424 705661162
269920741 495642923 662410823
116623973 819070360 97998846
1802565 589307834 88175775
344863230 462690174 232303838
147236446 187644427 353678664
592534149 203047258 686796097
409311947 520794041 100651924
751145415 637659260 341631269
392958350 832742782 142803497
505435250 232941859 173184930
522713116 699294933 887345803
461022879 508472353 94249337
948303638 281487554 696225580
828346634 179329243 836459409
797250239 15723659 743948410
280485711 36851210 484111368
810540440 546951008 456265135
473849748 89808650 999051131
954563409 198864689 872453624
792608333 841887665 145427085
990734842 249554992 672169470
5049938 377720474 113979714
750675356 963618918 494442907
627076621 788807820 130533357
698723613 60926958 335057531
177764743 888102574 462093623
194167272 29472621 324326845
386120586 454383961 600503499
187398778 824747086 45084521
365457853 681929003 525168325
254488026 126227214 751619714
363292119 447542036 486027815
964288482 247190223 319851717
997770191 580654968 900136194
306010580 423734983 75674887
298250934 726105590 969559150
380496909 902435262 733891497
367526202 665589265 922342512
829994400 145267411 672431601
38237076 489734253 483798021
114361192 167889740 690795706
126227061 5948862 166157240
521189511 998078792 992330888
719898763 416351322 971587116
14254335 660023657 228505275
907219874 13431090 440906530
573033120 800562440 362019634
852226469 598013117 74008285
203272484 390759027 830084560
143231428 767279720 290359222
510210403 727588349 225884057
349661119 214417283 547014826
3275708 310579948 29819715
439893154 296941464 405687112
216848543 626440883 725023833
84766051 464557398 274392546
145744271 79709233 57784400
304622920 977137951 573137602
392054108 67108493 4803308
6795316 269369267 658081526
867949869 797596155 104396927
692717945 886528661 242928171
507692372 282206821 986663583
768040260 289538140 533268588
425801623 890539846 581788589
583952806 701429937 257528451
174981718 358256434 334478685
923987751 268958051 568004381
571647748 371268849 128130117
670037078 429611683 158926712
324752755 796044840 37897268
390709892 446534780 554834056
982489306 372231886 922631616
920504503 50920976 189552612
407880017 933214950 10690903
710653643 569234211 194963032
320227695 168150208 147454299
278884679 409667770 476382935
741320605 579327883 842461844
224020060 309289086 821153475
510785606 798581989 45619515
878428150 833262381 430994154
767468674 689580831 744402600
647495353 350511622 80002746
396801163 562618839 645111730
229222844 665056871 92607894
963841703 413360818 354586785
628484835 262288697 904681644
470292480 442757390 662716749
733632384 914415712 331644844
798092259 970809084 555787250
852969196 418365926 801486376
363418287 397953164 32140108
455594889 28030487 19714635
545204731 819736472 220060583
172233961 99295583 655281916
44688311 832663677 555235312
168241016 607006617 294146958
930638796 142886226 125085484
97215042 822350912 3741263
436986230 661116219 36175877
379285337 573113476 880476390
919225064 238045051 646701085
588410500 257870921 58409232
522828537 346712372 290646611
974459792 491071935 647922437
497936179 640247173 999821842
949865734 375172710 93738045
77801954 818626637 488816247
496389746 632582737 992834136
858451356 932990492 395561137
91141085 558040305 140551680
954090263 679571173 537570130
293782585 193955759 183038173
611738487 233424979 899742906
51438487 865983140 662029803
721195391 217181353 320975163
291584529 701291372 257960025
123888153 349426031 719225400
563896361 312722504 346763771
842902505 474925566 260892821
306087487 977159961 504563672
127638759 457473568 226879800
528482225 208763773 28898948
727759010 116542953 459885546
916875717 816221366 188758400
720777373 333577389 584032427
746927649 799792497 413345705
448738452 433673205 291120609
40757425 586879398 466632123
140433886 612814513 94709883
474056530 122219021 409737277
865579524 185712970 467932751
415770306 833815272 54569073
441338751 304058033 839105010
8984392 303587640 175181920
489346905 70063365 197372084
996915400 671821458 566993927
690187326 246189396 26157749
660821203 680849749 281728399
930232783 696564112 552885254
13596942 425306572 891150729
971391755 514667967 735558577
806966206 273533528 293014915
147892235 412109948 483037898
719341938 919747608 668624803
368310114 291865235 398057961
102075833 906227996 889641334
364116986 976644788 1259454
906363506 743466599 611176574
355220453 680448188 785801334
156729211 128986218 756049911
276234069 392777621 979925821
373449511 657723775 254652939
435372706 565863039 920155770
72649887 722647722 542731969
192449276 835251567 290810982
233679966 945458303 147504925
474346657 754111398 423077003
571305678 765384925 977901064
83138693 709038517 829274934
722696421 757304095 478225005
232986175 409360701 941006522
789700111 574552771 457751201
366933460 85997839 249828863
66076658 290985942 63453626
583530241 99320202 49866382
286581881 391298722 613636407
273999180 205327539 104402093
995892346 539755181 515329929
382009806 800278289 942940325
897588477 565557855 156586179
261863281 83164065 713567401
610576664 43585825 836889409
5739066 440385611 574167530
309725650 865843999 53134193
699723089 43590426 652099280
673837741 959521941 176753577
555590673 185501021 228526370
821248285 866808563 186669898
295881272 564608722 982656853
456318772 246637221 666643774
756595566 447435520 172172925
466388781 89585562 514098837
229052889 64768479 727335394
168274877 999507625 681562068
440250154 740534473 816224040
949181248 974252666 616794770
709611661 157916026 797798836
739314372 280524118 173236212
944560218 571085351 216541098
729044712 296702559 530579192
934815670 843565594 595331345
818747407 803261934 130714319
163317038 494188255 478794221
95176310 421371227 637165786
925383939 796003142 793263379
883700215 120417307 730719197
947716733 72058778 750709478
841074940 771468900 779046215
562602597 750479476 878388836
459245299 317653042 292536819
655453165 530775517 745510713
435991112 441291618 113765279
612415305 829553385 945407344
710741835 103804744 161617157
741139941 658239000 704655987
571742958 32010695 48168940
728623558 696903735 11123459
515816533 228211513 825677633
478657822 636311631 229789329
655343859 3867654 600205938
853662405 83831721 159248920
472415263 855721960 84330594
87303678 680099243 171751417
25165961 773957003 633229767
15054792 346213315 962864095
435131768 631430541 132047761
851288820 992093636 486312632
621048295 595026637 591207874
357340806 996793109 448742309
742465423 610732634 850898659
809719336 543770572 54157709
774378511 604048389 703064606
151419078 90230266 43814800
570370022 903668122 4774225
98944232 834803153 630072076
456126849 535812164 753416156
874645935 414482292 396862544
836262676 177632580 934716235
191763921 79258020 126147811
961323739 557605114 298248422
76416075 576288385 451601090
67103825 247693602 366270812
152727306 558147764 784791494
633921100 857414969 370325649
795654604 760795274 423781657
719954326 508819619 744479556
772023083 149171560 690548634
752354320 573771500 476874405
257256612 619951853 269922751
381101888 590832718 630038624
846631746 3554562 404977665
67934112 604349790 87557797
537324374 382507231 588828773
851967886 750309332 629100749
488557422 416669796 593325787
547700757 305721394 72667310
629146022 897581661 893928541
421616131 73678584 694713953
5436886 54717456 528768035
121410300 405870874 672530034
859682849 574112464 437672300
203385098 310280563 369548739
122087271 8575812 742032390
214318320 730451112 895668198
738993582 622808034 985550811
861939120 880949856 625321419
405971790 581432137 791625640
106179742 119441691 185285262
472872079 648106586 7354509
407106796 909752189 126653203
717702917 868960157 62717128
398567104 705692742 76404368
173077514 113127280 304615679
63379842 267859348 233226882
803344579 594466146 837461524
540383964 60166801 214935634
136082602 688868855 508242151
174802420 666812520 841210633
525126242 906457423 545493255
870162968 987784284 630928339
900221624 646187963 802684449
475664494 425518539 527448350
612663497 235735472 780192217
579348111 469539618 200223763
50648190 840505506 714814770
320747426 933726630 102680124
333282731 152596883 848892870
769063444 865101606 691285552
152774625 34852087 792417013
15592890 195936974 546138079
387639895 573835877 618670678
119210463 452004878 453644218
255076078 700852137 817690369
589582471 446439237 485064896
809726763 880224476 264640308
45367685 538766387 796062835
742681542 698629459 692313410
577922265 841436131 412575282
108988327 535353058 441725790
292547877 934849843 218949483
143718191 378201400 164142607
760646779 641445863 499660366
681634092 355180772 657850665
771498846 680122808 153081257
972499361 754929523 736484362
354363526 355642041 742997171
170558138 376491448 658517368
886019221 799595105 908793387
877311073 681511724 725216071
286645265 395728406 438019680
609856179 389328644 195450633
323837897 71396337 277311415
667564324 379486962 484399806
225082453 72062278 56955308
676372849 464589737 642724699
40164871 562706438 103796326
118340716 768918031 500895909
852127960 542695345 274593506
128109811 322076607 269427622
24576594 135869451 182989027
960377934 87506693 526601816
440682852 785913668 158834214
113937546 378638035 458446545
978417213 748749235 629751090
331610021 816440129 905158802
115115340 853522248 444478817
302846997 212588065 47389617
762715975 672533898 332817576
251435377 601766601 805359613
890696660 602474978 897276924
930503084 185402246 80372036
626593982 476413234 948077754
920277300 286683827 883606005
895058314 171107952 83784652
799501911 513983275 608145028
639712937 208387911 579310392
187529551 12301484 663224635
826393881 70661036 797036480
577490063 530621535 387841667
160097024 37388098 184186390
761681160 10939986 66388129
590762850 522882644 754437414
564236060 720551923 765119589
566406841 413443907 451233464
553020894 756328933 812166008
591433883 910298038 631468303
829320387 101650300 830037129
908646703 21592458 530395559
707480467 452639531 765355211
930262853 432806052 626284348
763599008 46975647 904240480
789574748 963891965 853411283
232441953 272749132 652264592
862362664 232451632 647868315
687368175 192244539 911371378
674613381 413694215 113666907
232863028 625380889 969844399
881336084 288315627 893010993
319893943 225702939 729861627
649381428 905719865 384155442
132858312 72775605 841100634
529595949 446975152 154922410
454375071 596965583 301880675
309151589 513778777 216944558
68889830 352399444 353938577
60365064 892978091 428159308
884963526 545611668 443057865
206509599 706548588 743249188
247598140 283656846 334871411
407363104 504301760 596268438
935865853 904666979 298154023
612900709 592411073 803176647
913691376 609895505 994564074
165705474 453568020 65267643
119128521 992736661 517553662
446041861 318619857 321297862
926938293 525549755 683883574
49461441 587929569 498770174
9017118 230993441 81024797
515880406 62493894 85081621
347938517 627422924 118090478
73767462 440615817 281121295
58773956 612092661 726753942
509453656 985337253 950269757
540779653 536500099 714908633
113262565 24814552 874610129
101629588 577575988 309615264
203995609 512963808 689023183
292536530 854988241 137778217
336124757 877468975 780622673
459225110 358431577 96551491
828525865 628943772 621124557
439714113 911368565 279255914
112855614 820558333 914707460
310508142 606901405 510392386
417670850 942594859 836059146
734413982 965404514 889335629
501198606 654876298 658208343
253438663 494022872 238393295
199248105 888915558 905435224
667232743 62782259 929518841
177733253 302793041 346670221
968832053 212482305 516535924
422861733 512507914 183513045
29160974 329175894 322922629
976064743 225203237 410139860
501523777 563803069 933250801
281313772 799416481 538511126
75700626 556924101 316629347
115690971 469228769 497315342
176517972 452419960 89747404
120120500 138163776 667958336
621208533 330173745 863596124
616525586 620492286 955436147
884320099 316667101 595874780
453434730 904503406 547665291
230999582 563418378 60843387
556469030 383200039 848702310
491485644 499112862 239632650
206745309 745701005 726361399
231420292 966275305 642206186
148081531 400234411 267765148
827857439 429242962 133082299
157435396 71958783 821525175
545814394 810462587 200961928
504166686 797427574 997735170
217132772 968820908 878581435
331871438 710314764 992227534
958111673 821526655 340620132
922247766 444829012 522720060
506534167 296184880 848305987
51506878 541944966 795435778
935435525 566636667 151768740
155809381 434866400 972074783
606198047 394511790 882086537
241622847 888223714 100876924
397410195 915499328 596570707
824843513 473312603 36201711
281075889 149026794 477329633
574529068 453312582 743858700
974216505 765342670 588489018
862875455 323818488 790527902
790621876 482811600 740749400
160237980 398514233 578710259
605767124 433377161 795988553
15992903 462382290 980826550
389244561 657197810 393272189
899838543 352057232 540535503
462582097 121826269 638336783
299626012 742520080 713381025
600231752 991213957 309994300
668673347 807972393 979231965
952929373 999772324 283918864
777794813 194392715 750210051
717231084 301214887 820389274
993069771 596113461 955114297
857330885 474837679 348864377
182925247 762374174 513604273
266172374 111190080 251394137
355361075 447957738 91694242
793246362 813613822 455751203
625933264 860272994 761251284
810354858 557098386 691984091
22314995 863482829 223317458
248471787 491314058 595488869
184434030 262189860 886748176
13670377 608781300 351264632
217434142 541694683 515388808
483464907 994355099 258497260
748000733 285254096 685161712
53002071 134277529 715678539
320070410 50207127 482099969
736033135 453797441 165573554
733967375 97405471 557104276
403131774 189494363 22839715
611077904 234898463 791192819
514704206 106242860 448851290
857847678 19863632 658641761
149366081 72610955 874553035
856814070 745403811 651687860
365231115 878896071 379245593
214666102 342918919 496258794
980200177 760388948 460975684
319485160 24556617 330376653
459808644 384675306 989113921
707709790 714286896 503462668
564794165 154473535 275960684
543035204 263724840 833139153
962078119 625213499 43119925
429129994 934898695 340952626
139491185 569260307 932810028
509480307 189960075 753005252
285662838 46047208 946575526
317855132 617812609 225549907
898220601 251653217 914033800
984935459 741997365 788751026
489948574 593720824 232821015
702230588 439398863 518702440
102563078 930025807 550936429
652425121 245538000 551686453
761486894 705897033 240280333
277789369 82617323 89990023
884808250 766660763 983306837
559219929 92324846 487354539
376278043 925858098 957419140
902319453 708506866 312005872
999469962 480460527 973913426
742418294 846530381 597666589
986319002 792692227 501356651
68939732 799801473 790144236
278165481 278571263 137449142
748868599 374368463 823125273
699096889 777390255 589935920
335043613 18936031 636709853
396892597 356412833 171610125
416544881 678845221 857580056
263254120 916620037 262373399
24721073 685951845 555211472
398616452 86960070 751207556
563307216 459724032 964506428
454025849 402597204 990648825
565787917 623636302 403862454
224162424 57390222 325735304
179940267 390434952 415986405
922729729 927867877 554609055
422387432 757772554 886228238
842031486 288492139 291802312
778935369 774399376 187210215
367153740 911643475 132918704
694657303 330498218 550840574
369163341 457210172 703860723
508157289 701756429 674769270
251539913 741510133 89593051
584872650 916296019 399482857
842015926 427772748 798278173
463832667 167330353 573993662
652356130 769869223 717610761
604937324 40176559 872002529
274239877 674525902 916445249
516007190 621428986 507820976
115575957 685869150 551390949
205937614 233051411 409180243
144468049 726343394 270031443
547462580 765224844 781999305
547754666 913532631 397869330
120063593 711494507 301590144
2746071 700538736 732466177
859543765 809366284 858789899
967265542 247517060 316487234
505458586 273441096 989445171
122035313 153154204 731501518
196358578 648011139 160644471
991616302 23783247 218326151
324119050 467268194 475829274
657463028 237311729 286091616
78055152 958301352 494262931
531301739 814616437 253656127
640076069 393583354 546959633
771578433 255317860 391962182
459856053 958245742 451279265
860551752 686759302 579070123
971147066 422509827 4370161
729422451 597037722 622072449
935329884 143486935 993707957
37456273 467338704 84072983
853623513 739324447 811084719
414280550 78732936 995204658
610996585 53641520 617738792
798654715 232287667 698955419
908429033 259565758 656679308
788330431 146741852 253616772
649485318 754059525 823481514
239786685 248885982 937989732
198719350 277057086 139906798
860178456 574150599 872344489
152586647 473514385 248193989
948882443 622383376 871704419
812950840 984661883 181027393
940054607 927664204 827364860
648894313 702648940 78426523
726916428 631492011 512779871
1172350 898151058 843138261
393596550 292032405 854697467
775148238 261060301 359440385
63713160 864593405 828277640
39747038 294330188 495779591
334833775 57679548 915258668
398857082 153920416 740137305
861707470 921059879 246070698
135657961 292436383 751355836
958532375 278444493 809757982
159374835 967342816 206060682
967442327 570827261 873372794
643963407 908401748 324822572
256639298 471622841 278690846
153845787 211258496 662460242
32526525 25575620 162901397
731856096 995453970 645808927
665125233 704331551 132595407
892929400 90572909 796903829
229359120 297310961 483631096
551267271 621904778 264852787
606208357 565341787 405998592
489112618 235870399 790131286
101023191 62882084 271934874
229201699 247052447 56088030
297996775 161533169 821621081
708723879 73823052 284358065
822855194 450508535 716540091
675856406 383031028 158844839
353689112 41689003 709110697
295161794 248757901 791866485
412516115 618383709 812031895
929859606 817073336 712436963
568096258 30706774 82177542
967505599 799284074 21843751
759323006 24192863 581153995
582841890 665276496 82688787
768296092 230043569 401620806
134080972 93797558 1019958
700700441 953808178 930186871
364739257 722121003 802025224
457501994 205737301 564087070
163458430 657809118 994536960
556353310 497770626 16028631
493663328 182702991 583712808
80233313 898674973 310312183
500885330 342679037 878581455
255871282 756242953 968322067
801450217 582756370 10819380
437695612 210381800 258754093
929496856 587918584 981804856
553197462 509866371 562045862
616720049 96170382 640056408
727372343 687765467 581982461
49101783 837961558 802185562
281515985 52604939 770719755
470186106 952665608 102139827
987364849 303929277 758943775
803339640 140739987 383858303
708655424 778120692 492996020
600401648 20829715 904107746
430522771 273451965 737596351
624914857 426464883 675850305
94686437 516192176 910326105
822594940 10824539 633298119
809387951 867203731 823717205
925706333 355971814 837517407
246755726 592906729 679721090
44915403 441393225 379860523
900766609 451866367 790489821
563261358 171999287 356789670
894327479 939995595 625874088
475390117 689924692 657544358
666924956 413574451 789812937
812977031 991217955 832997693
371285806 657486348 900338645
474794752 654230263 904160418
636809616 857843514 335238319
248321212 807010765 981353353
126209015 899173814 512833639
893030403 697782527 693977552
277492314 813974460 57929896
806119857 393002725 136605062
582001416 398012075 326195061
877466172 853294193 889969032
198793531 559646990 907363653
308607950 963268747 954679036
197930099 126993760 982502757
64376483 901187703 816919978