1000
682152023 451794314 2028038
288974909 111681588 291303633
155763712 177741457 164199419
280452914 745629015 727272895
383855815 451963117 263419162
854025925 625817844 903511051
636159790 788165373 442332845
275132246 358996390 239303570
23523747 398318281 935986354
142493592 695297770 499848368
7061287 551242323 622426889
79384002 19141560 513456961
313082157 130997331 463541290
120030523 986922531 112618851
230228300 678849560 504459523
679335110 334404235 867470926
674397136 958197434 404243925
86377174 618061916 863589555
791513591 435167767 915162679
71459492 341562698 951473805
52898442 401242089 794478015
364178763 453002785 706324971
720922658 653545259 112784413
626625485 423006839 483894302
669309742 618420173 342823401
63159789 669473697 552010352
785773594 78145328 581004065
943346726 856912692 227723600
266280591 128456734 832249498
530649785 552244092 760049623
285284864 907915613 571051695
550324427 172354129 844757181
27279851 835825143 711708324
241389523 601591618 95282136
388198169 895143571 122021474
420267989 870020617 207534300
532166635 503056550 66284176
660803648 200677819 118884819
741997440 706435381 66950057
578541378 975233884 175415880
620832440 628486949 510176862
446057125 926002845 368100056
867115953 621658024 257571541
500057709 658107225 864636174
955201485 957474455 167265453
399008442 497916596 550847495
458109739 758608226 568056530
253805046 617776915 860690632
433527490 86561732 438782171
532703055 330922633 464996347
459050659 396169942 448906709
277614808 853056579 626274618
597214909 510226327 461020002
180426754 43412191 868977855
542275936 209267734 120714503
386859145 84098970 314300241
161552223 119634118 30107400
809928697 130763529 549763655
582647216 556636623 622786609
123862180 846344645 760720367
770611024 160906495 46147266
639857947 431937569 294403015
260015621 152536706 121038460
919321994 851501934 721753846
474964155 587182878 550621782
433177566 989881169 949027833
568805827 195162271 969391499
910191630 114548429 474202087
64884460 459208762 935590237
364830411 552865817 688217588
560792314 523106616 739024886
980716431 152225730 99227633
423647480 59551364 975997761
587481860 689797242 942223510
362895767 204797314 532352219
634094070 322778310 715453292
14371406 894999939 327962271
842741243 434672391 105983830
375024120 531433894 614069542
528901509 808264285 996866915
745140973 56268139 759836601
78552171 111933668 204658093
28006754 764401593 732123933
688293139 672712383 468924697
777760359 338013330 700743487
608345215 815071559 180352087
336664642 280134951 168859885
576353231 761089112 310076620
304003094 83056178 307780516
98992432 243035791 476132274
863471204 819145862 859516182
701455874 205980989 942428388
72726621 87302527 956897893
985380244 582435991 6608578
464022604 175084790 683266392
501862907 967413623 484718005
617253574 825068049 495045359
880548117 527208105 822668041
975435310 978633468 905111293
478112150 284212393 980064652
937789476 305802577 763536092
336975230 338281497 114673432
807004526 389190500 962890490
108514522 78431292 878717497
403000081 793108760 281288306
928598933 885567777 339577894
88841466 159610396 205321259
373371890 104693224 424187353
804486637 75820195 211866652
180200905 882036385 726140431
867745814 843037105 208630879
944395334 271708931 623265244
816371134 747264388 708077557
90765576 209724128 622903805
344839669 219853290 736616737
916270961 196958284 440001411
214684343 305426945 229904902
346811905 237084800 907324873
574395368 291432308 35586197
951947000 458646504 304064858
28039240 686130638 714159285
611174939 286421937 348381127
625755426 433820206 861275724
289979777 682086095 380623620
408305347 229586856 502129049
25446519 452060401 897933555
141870084 15243388 702028203
224743464 311700320 571143619
455987627 575524419 76108178
804158521 668871654 211336247
457775452 443110257 863389869
126489395 928121060 561958532
797463832 366334868 587464494
566463001 681172143 945114717
413896427 630528597 337985087
486347378 183660185 550253104
663568049 242794950 840665884
57760879 456838764 471916300
38786344 900175864 72535531
813624950 691649051 820683816
949829213 255672671 519859900
145137747 423646247 221160681
214783203 520235535 60772918
651799233 475281636 498349029
328168952 607442521 522769179
519973516 933593593 617144202
133150763 81723895 74330509
227500971 915828242 631320901
620907419 433606847 43215747
45956407 294506745 999094385
231641038 546614342 603609300
563751999 781857813 545181669
764184675 352533199 986305866
72715382 320611471 727155377
840677449 51268766 183594894
45193281 87091168 870012865
947432470 883101076 962033507
676294055 373156934 114102534
83925882 781464519 753373999
972445777 785060110 455384570
274344623 791371508 617382208
838633726 570282763 514430967
372484525 634425797 551526699
455824776 379011543 299972614
892614481 81335454 646920333
282117799 105985216 146743807
178845514 330235168 284596921
301422341 623894365 588608852
330146608 533413148 76470246
247849260 9246293 518634013
233187234 326891103 274768936
348647640 82779480 980656693
449516480 753554428 882617981
535805318 524334374 823734890
973035208 680272033 307300652
414219239 97026390 983962744
944504216 844795215 454254100
469367460 603046378 417499076
901499443 989010486 803124887
121220623 798998019 548236218
281817041 240553645 261052325
529457076 519427722 161692016
976242165 226544419 175029764
190714064 287964252 229891548
20904054 8696408 529348416
607373762 514539007 169566499
657279947 966631504 284016192
351748042 911413982 805263382
713580376 387302907 502855669
930031589 916421738 390890644
198825250 458864423 263814887
54240430 983167857 247517287
570280523 935108008 308153723
276492234 353591171 940800476
367481590 126401822 485594139
346645790 189381340 59895032
846516944 54422822 349828944
704698251 45911057 756238550
763158411 970495810 967629624
184391923 660040477 561200156
898560071 319304770 757944539
143115213 663391954 69550559
517196077 965389227 869461848
546809021 781250678 857579873
768671327 949232966 578716139
76163112 509062848 266371940
565850082 590791380 422058885
886502527 888402029 16414170
407960965 379599081 8122210
272522925 855444945 102385503
402157115 781034555 118599643
862078786 847989979 742385708
813864068 689336981 129251104
436653166 305164406 633982233
792637559 653151242 222757681
189059423 847572863 734209401
717560536 346612591 543939556
517050858 24589830 952920738
444435482 5765982 833739361
29103290 771252696 499383244
628989318 730863911 668912711
92465847 365769391 443637557
878870393 394177327 400684389
574053282 890762012 741521258
524423569 794659667 828836523
125485645 430267061 111038878
62745536 236639111 51750373
659612221 752844565 14852800
874034905 867871519 243779567
505721960 707299722 530860712
481744957 50580741 484149523
379745349 46814191 740544649
722766541 896329310 361788373
311657544 610996108 888091497
430365405 420512486 939326260
578918892 252382134 371400838
355009277 576735036 81606972
619194106 594260859 641632567
292458897 929186387 895851277
909664680 812328304 538341044
410907375 941994331 620296176
472583135 345793905 283994407
355607742 153994991 914308832
368325515 537456926 275273409
653684611 854254304 767981760
67449960 340500187 719738720
851351537 297097408 790261127
197704876 549323752 172054251
739248108 227473335 354972146
973791991 287017167 597143957
695845980 835832999 924228917
952414871 318174198 660733492
652354802 96757942 345279395
252615446 903576476 343978818
768224079 507129553 757838075
810269014 440470426 624330803
742222123 450117276 977013511
898986217 976646162 491907007
562769062 518587755 381270184
114441560 827240641 154476296
738077341 71542195 152230063
372604976 763760239 903310377
700259064 912266932 856858639
659149431 458318474 286193932
662641044 234686172 613250185
442747050 34144278 201890139
317002777 168156013 475319311
575974608 414690587 683797232
684662482 120433262 910337845
413813309 175187201 961781165
816651631 27580293 583134524
419456212 503352024 375696990
504780461 744261654 948566845
20546462 44708484 86797740
370187103 560483621 861865500
528341411 44202244 851907149
49543740 2624641 245147212
982513114 994952889 742844588
779168174 353629233 99930808
618251865 238446186 491431306
379364414 608071386 334568774
57735655 260476618 494415945
875817069 910943462 340084279
196282012 376039495 639692849
593471189 584961746 764579
540554830 278067627 437613622
108548066 451481881 386484283
650879013 16771650 327974807
599323037 999388869 322810005
442802927 846346046 488250818
205601782 106686718 909395891
681940431 895001824 705408870
491246676 26114517 725216554
981264140 720284579 685457623
244939119 782462812 606993114
401836482 557809667 278191704
631159636 265852919 4893382
823009355 967949958 936113154
80948787 517564089 3705162
235569558 868546767 203145327
215798249 293701661 33485588
680057930 844260210 932522191
652046446 791260430 38738492
628698930 62304196 738594187
611435427 705473032 406018633
654534851 63791233 833300134
635402901 726255392 734492224
753785395 233947497 784785663
887052363 66930935 26128455
225313059 703351677 435125465
325242292 892188133 293895916
64721009 294884590 561010056
769612201 988165342 384774386
65483742 402768782 348058906
867762245 959633039 883795634
30240740 662547681 760257431
828874928 253763168 914879412
623847413 362803244 858150669
317023509 652282203 960531294
110181973 706402033 729093677
149989169 477980908 942605820
897030646 450162229 576438069
853182073 484318300 77512526
455932472 354179841 430054536
16586155 886014425 657239850
839924221 131376520 856009043
858278041 967237220 369131236
70975543 59588081 620901498
585246979 998198889 444414349
304556314 154086711 694457664
393515271 596315558 97938865
231792465 571774243 139853652
56361304 933263032 487174133
860831799 46380721 234895475
246192641 729409762 265981019
853391349 225681732 197695834
493900182 387415318 886509793
347299546 311874252 913796255
175048697 627516190 17702022
787669116 162813001 426633441
292151786 155821378 115540100
726492303 70147847 922100325
860280508 446450229 801616370
245616013 853893597 94989517
135767209 957243505 392040835
692349034 825547009 754696783
621250234 992140983 789617231
65211310 110453295 841214657
456164875 101540948 778277114
522012836 261644220 575194086
851798996 159192545 450356302
36273279 125232829 885496680
454299088 183561275 182729219
904263356 417080962 177443205
461619084 202304988 84420144
487923323 257834256 133748344
561886833 388138416 870264294
527080065 317172491 999227306
866707298 812980618 630548470
373637382 286401206 459072019
720965021 585966380 932670589
491329557 751243917 166094066
137151442 170507052 921100534
121962836 677493160 769773509
345091371 670112610 241152274
879948736 904060581 11664156
345025415 335301368 235821676
242969155 552124787 457963173
662436830 281475226 182954030
433686943 113723641 340926211
211129347 993049717 912861218
890320626 259695146 347086246
36293419 878985001 370746946
639883606 976484256 394522230
82547243 114267292 941180526
584170081 724840614 505964068
271211267 344378474 611380523
306774272 419738113 699166132
77386951 378682755 495408251
328353431 694044872 130585677
474737164 194385992 637912461
340924827 494379799 126328175
111182340 435937675 325441570
664481975 258115640 771724738
470101686 578701581 742127109
754220216 396036721 894375154
654620792 757225950 580164876
837007508 942431706 844150822
39086392 154012290 308156965
102616744 716201384 657005462
260795795 766449993 807890233
751514915 382097010 637628394
660105891 869093487 981528457
254801956 697633479 183419215
379631872 369352476 951676444
90970654 955493913 345295022
158324730 537412321 321215649
256522534 464105562 594862730
848393239 539193011 190874782
147308304 643658286 677508646
844950704 933952024 983801731
804837466 188393542 669323328
165837528 793449930 501288079
236332297 933167257 371019563
942912202 466917556 894298139
984946209 766651297 326787476
741091912 786668297 513513370
582989041 756199251 112203766
339494645 337779579 105737296
81873520 797842699 539615231
340335924 155391663 868437442
568897165 215597145 760440261
833038624 128258 176289573
257766566 639709358 729335422
172758280 633303077 916947761
489013666 685824385 469488411
775776431 154367658 356882315
835785617 353635634 723875828
56090078 279034344 955495597
895679794 703811036 731443455
735589433 681474196 881502302
245908593 513738856 255164897
929925657 353460885 914423279
631664904 395618384 330915560
72673733 848685348 305633268
200317370 994385016 598153864
358760597 275810710 948615696
82905156 503528324 324146326
667626192 982852566 4976595
972537500 273401550 173831242
96762746 795302614 509840876
42016199 952161724 699907089
701341470 499692603 335225063
507531979 160659825 207671535
183191834 652880394 359007648
240140498 82138311 221915226
729462563 545443505 324752558
94821154 682475087 81584421
367592294 341935859 768335440
182493834 770796680 993588166
912371438 697961499 112230374
740977150 866764510 150065435
82938852 721875350 509999150
715349064 50490392 354625011
8672210 589742956 218469566
769330344 843376472 458403220
861979970 502477152 563815355
169266419 54934515 423962070
590724965 734297010 735412363
276486270 491768240 187904869
894436612 458949571 587954330
689009390 337916162 866559917
727947851 157691725 300488212
490705427 654886776 110388031
224087428 679993118 975364969
922835629 642502812 655568859
225728267 351315953 373356244
113081597 138454344 537234244
816460707 916378949 161132076
821979038 171570644 755674768
825121686 114698758 961073919
627855851 847545483 22290055
473366666 252567286 737484349
288494966 121793 664563472
314068722 370243858 84374182
913930703 563755869 793183659
254405848 21718124 659512812
591776115 208575080 760637833
477365464 110209022 463569465
696565029 799099894 475323862
380306104 561246603 816037413
266258022 759875755 10920698
175549577 692811963 82634045
424431051 746647253 983551975
354673442 768917045 577769621
286333823 492817205 672653512
676648358 518936665 343165130
856009013 772538317 209047858
296976106 463732753 524122624
618914966 957521004 421537296
839928596 364803493 207387695
644306509 752298283 613757710
197276768 750915000 195108693
665595047 814320540 374106390
840989793 508871638 317900774
638083423 81505502 489612889
766408136 302921316 29544804
793640062 321789328 50108395
697284173 424634317 335393826
218136501 774076873 183985957
57965202 495551114 133737120
322838698 856751254 612159491
900322021 128998531 747048968
370431949 890858721 910267854
184371911 664979797 467553491
53258533 491816387 556316946
903575355 137710787 925480169
936463604 644512977 300614130
920936078 931217463 203570972
48544085 282775903 910037198
81941724 578579685 47788697
659003054 183416527 384230228
177716842 724129964 354690884
364273509 321516065 882417805
542339858 124096761 537535000
398263015 253507674 13383964
65901969 831348881 564669475
76826761 848142994 529735746
324544888 568633616 583455316
988063437 283386683 777710000
563133578 982458068 687075483
351206547 2188320 156211276
2923605 68611613 700439538
433732224 295725504 118328445
988154385 904353904 769067308
624502763 441964570 784205021
814327856 776138031 950801489
762666511 462022263 879757838
319623627 63994635 887319966
769136867 264389059 578747745
97785294 297680229 563709567
488383413 114921171 618079689
77039814 292716908 542900099
213986600 399434404 441537158
990258624 704595457 500955351
129858962 156760992 118854637
183490785 583866524 813448954
384135442 879965705 838241019
316399854 345170534 635085622
954980109 368390735 538142898
737200850 459089971 108667098
770698681 653326136 998279320
243042281 250840088 79115220
961125936 505410550 621160720
796460858 110910278 565080889
38990527 758579820 913070090
966762001 637670682 963781999
387127990 2639234 586457844
395829185 850822563 423874900
51037346 988990733 302521659
456388835 184724277 761926984
554630039 992031137 507972936
796874202 383275355 944971462
383101472 537796772 395243430
405084589 474295775 485477223
146933050 163479400 662105273
430395920 83931051 90729003
320661961 193845034 447236498
997373637 776739816 125027305
135381826 442223274 856817714
434270290 346899374 944794917
670408978 814643062 327005110
239215592 827148972 578543559
355141343 159235278 52141652
393452979 145510325 434146434
450694315 307604118 353069776
41393010 701290127 58250911
365511286 544660282 656416754
221830753 520020324 700827114
740371297 684591266 279037786
368966432 25212962 407268236
627109941 419201196 844276369
646545973 55778846 525065887
539807928 460712235 288395980
484265422 588638150 220713236
441767864 483790392 805211750
531022350 405047935 886345241
612416729 608160812 957322866
670217152 379076957 313042742
803349376 178027541 160574141
685742817 814557701 8069700
825309174 913768337 489130519
498856412 937889446 477092259
335236300 774127232 540161686
538460412 23737158 691874100
526104534 45907502 437162939
402934418 59462073 702135170
965064130 437455251 996436443
330077983 198997816 13803841
152114588 44016557 496291831
357266634 807406894 389043559
690277338 789521226 880535547
319424831 860348620 372972339
212529947 598754430 425466213
770739938 927566744 289282540
613009066 386921759 95526535
839905914 463183514 245802782
755160840 130003749 126401763
732278439 982142700 141510979
393406903 285866758 243693088
867095867 272861427 81467583
325530485 590887790 837796833
3950083 859796220 271711841
732888658 917832099 633602575
994403486 287201390 937688002
999095193 270388796 661902702
447176165 239976799 339604961
753148198 798338445 649599846
778239454 582868572 400503668
863519261 986698041 982316513
650600619 442967485 98032735
256540808 428699977 181726586
484276348 888602040 916817676
765119942 865234955 575117669
559960518 426837366 311485214
25720454 302730665 861019976
128138853 658832227 695519886
843017110 825595059 535372430
404756819 557946322 150803474
134496758 641624642 71637758
99599742 320403156 351386749
648749317 652732796 240310987
255793095 925308162 579496578
756492085 355631725 151651902
561223183 920056113 551879194
600197100 38875461 140078054
837794599 951542626 21197529
377356506 837358700 410740932
313784048 669944935 747815441
306804400 84537757 784806328
86792988 954016546 983683747
373865992 89960101 634750663
364609046 463411917 809714941
930471606 280324455 103669291
37551426 772588612 171394421
713335534 646336792 422110945
774126169 324192725 770447193
641214101 130694881 986479258
427036723 83062946 26656092
857907483 342029453 308215945
865849344 537585949 209476356
989312803 711955010 79951245
871413278 59336506 749198800
30675188 52919989 866615739
653977534 728120897 619028468
309277966 376997052 243217324
129640193 597216553 610756117
137700306 591029193 348438382
520573690 236249901 282268719
184012728 929943645 776532689
158223415 746008461 261748695
910268942 828836887 608294156
41723008 160248577 496064639
172517437 116218422 256748459
318070943 378511426 468724142
314116798 566898670 45742216
475115790 278131290 556911580
121551852 40625644 106313156
199175044 252241222 561139165
911083610 735324844 335108677
509215929 830680466 137909212
723275452 609667498 425888969
827442002 837869914 888891701
134512119 696737326 185707675
78499341 299460902 854589947
510579442 408804740 552063152
725715884 73341907 259092475
789756378 300046275 44417621
495689088 219242027 840088177
389095662 473846510 508287609
426359813 714716599 742191537
839814257 587471749 294520465
963640121 871850081 882527792
122612472 952974083 437826577
497875500 483778916 196047
63393520 642032320 234910534
180902473 601516217 904565661
457912723 166511117 434873397
830685064 412160424 287248922
137102610 142160342 62002460
827893500 8622541 436093929
357318722 448968716 303916632
193434304 974575739 36733810
263634573 913227686 931966779
563568419 98663564 930698711
274705582 351094784 192615315
380905540 431309989 242298080
271338189 828095812 998172643
330321016 480538553 356173924
808428242 810658604 832672517
318946702 971527653 941914234
105938333 369187461 310628584
899215082 523419338 133003095
205179617 139718032 485136544
944119517 779830305 567948881
788420221 719606001 819620820
868027801 608028306 639027290
550937586 412537349 596755269
613092426 298486994 930501490
266130147 473038811 629547563
512194934 821008154 250566263
862729557 607601557 693799073
222086428 632653013 424289418
512584757 594332800 677847217
301246439 82948379 102943306
836547880 817364761 147945280
122894473 273817997 185830990
717140860 112251162 439657283
647220940 92389370 456460081
329143252 572284454 285009557
979392734 245391619 108460273
128607065 976897132 229564213
407161648 594573249 883687054
711996485 287959681 852053127
791875947 37257330 789744657
184263009 1478415 526277283
813407986 990547804 834442928
844259619 856618326 749766850
361916236 882411248 306318215
970433441 27622467 1471911
755212680 472530275 664523061
271850870 997701700 974864328
730785310 505832844 757346109
334040782 311693411 812556180
215325424 57020751 910239075
199702797 841957289 635776379
860061623 975041571 591863321
389556672 818333595 401265021
372308242 128451626 391785851
788599471 108152846 761622300
718903495 784125447 108066178
950602806 588089869 737458822
857758358 332612860 444232739
489760231 657631091 482301702
933630373 209007660 763928788
919327979 717216348 308348901
830605114 405689484 839122149
789637299 525195001 489094337
829525210 707971287 111325383
723163169 345014592 431469728
704021740 580734269 708200368
358656773 128614245 562308194
338609896 638340099 639795696
458087738 614512305 187883646
800718405 428955896 884181134
210200586 672901789 391560742
374578810 381298362 403144199
869431296 873942925 937181448
332922775 878492331 812032818
968743354 836127387 871605419
947503167 542827709 620480430
913180420 803512469 186878977
463761750 222791796 536497881
780299693 156251579 249646794
691762919 204319565 343088268
826350960 704493510 488435000
159311470 230562158 506915927
517057110 69647555 67611211
360723806 400055528 459997075
949031917 600968436 912451200
571000596 152183575 428433378
210305783 667574418 921662708
391394330 412960044 71087225
911173911 768743286 942859050
127044044 312190042 571227039
720491301 940052226 329302881
649156507 430301937 167986908
652830151 829977706 468619518
409955125 220238228 76603267
818763474 603006932 560076172
642155651 373412818 982704299
290719245 62496753 366159379
406101298 632082483 683675777
857231846 422102802 672946529
540558411 202917157 84607492
945021003 388437706 384962532
451054665 352838171 47718147
254840551 276176155 768355613
470260460 438863609 501229157
30066756 718078116 549153600
620380097 133605122 813178
807708240 941322284 495484772
722140867 837322391 459700324
565125122 485074252 440446311
386587236 740791192 106286084
650223119 789850494 930287101
455739350 798974404 111230646
352577127 827566347 997734656
122146104 120822459 493437409
400483399 768366634 359781967
921186281 509935541 495142585
36081228 398618095 689989625
361196044 847123439 526322876
163642292 633022927 696759609
259065567 907599920 562381214
596122996 993539847 524514323
880952981 829243764 174108078
980611488 196148907 797678301
858081733 547065550 709601332
941433872 360828767 934222735
1051207 547710771 586301257
409812743 991939902 314077764
23460163 385051940 662635868
762300023 877328693 51653055
268981164 476365217 396998406
283627265 731641990 794314385
231329534 980761182 465719644
606504483 24647718 449575379
793193811 983806262 852010830
857300267 479005036 62181408
579747686 576102603 258454501
323612855 341263052 144441335
828478811 820456504 788211692
483097973 305222662 318653777
12549617 380507141 934163763
450737015 429407665 887113549
781165866 40562569 569024616
970339253 220144981 178514499
995816735 220817784 530684761
375021874 290799714 334632232
525432291 903745464 212752330
377504553 482990690 370083121
562740122 626202646 627630006
768432312 392725367 200269212
897055001 38147955 388208443
895320033 947859641 906971749
137498790 283690400 809266502
187696376 930034799 54079968
117967048 288966488 583612914
839753362 986058461 216288882
163508350 36367855 495489431
909542853 984659715 314175589
468692557 533429250 343170802
472363396 837827740 53798401
864603872 196436556 611850380
201741900 705739411 448082435
264988975 243682948 716027774
733953827 786402617 591951453
868072828 201529849 962708067
790511613 509640178 829701444
131069417 246247279 150697757
381626343 283522659 157499047
268055993 646743529 938388695
469707688 327470339 799435339
132994204 207438763 158646741
812817956 51322674 638324901
646527139 654115098 86264114
865973240 633615243 546095013
413346163 960606078 96522965
414309388 28886103 732629211
657129869 355917381 567504273
527689277 717472540 135623149
38330195 862296125 864778494
432372952 871747717 438933769
326216449 336000200 507081198
518198231 710966389 561028244
655864983 295653965 957720881
60659852 370886176 35687021
498688216 13997609 964903489
444066 5044599 710935417
771983737 663112670 24220426
731153826 722495069 971182046
464346602 650811076 246027039
299726108 551286239 917947877
381354423 898810984 219128382
930165392 148425528 789765406
924650441 287515391 784721752
34612525 265633931 50117992
173732356 546372149 178866804
603365599 917911866 601572233
269771648 762000843 51015558
868215446 346831574 17709354
971573050 894987269 21401748
704292751 442434731 144384650
226433063 102949688 4972245
616932542 207432305 358154853
357528049 214174102 67299235
660927431 319245768 403083164
159008450 702694050 60471537
712610899 112491239 714088222
957504875 129151140 775880434
828610165 333422599 992056097
359177387 306514515 629172695
947799281 254176557 50851254
46915217 513228502 47042996
134065559 95113935 944409440
778860160 451828569 804889911
949492957 172499293 458167018
484383108 318102813 590269358
708515561 163299136 437208963
948643456 605804705 665967693
385933078 432039550 316134983
104667286 975957665 750592291
555584528 350491761 325423772
722857849 683357421 30631074
605077766 914139025 626221879
743749482 671457517 890961066
494037988 963811300 191439983
462911265 193314969 398282224
272413715 545936535 829872639
545232446 672033979 136654793
157486081 91457747 672849247
729640561 368496864 402780499
181357218 308690152 735717438
399014723 327069918 246025043
987558242 276623078 146697881
298146582 73067916 121289421
425316950 889812429 255602005
71478 30157628 207918234
391744635 710818304 877031891
998723429 941027280 889032453
71627256 719624015 42280579
842942801 603353791 810197550
946485047 317009129 95101764
915569162 275400343 158172908
534559200 568318800 185640302
613688524 246674190 882729581
598762034 762755764 435617364
804260878 776762751 966543201
882827343 413481782 970363829
216456750 675240411 455174198
134479858 777252093 238140486
96114379 842834603 726984825
266557087 619864563 701972040
787912053 993637008 962267577
544082122 86317533 123401378
645042074 928646734 887087003
349009499 63579940 25564786
881029098 94462070 115019382
607616008 703731007 494696194
860535810 402293877 175682093
120960918 347088778 261647465
139871491 552598762 612059054
632815428 658061735 775640890
904582298 286391824 587604621
363633174 735161019 986101698
299257164 982894352 167941531
209275066 764029341 378577886
36469154 370516907 105447299
395991090 382930519 265444277
508418870 245428407 732945982
752606260 560636776 335825016
699752648 45761996 985910478
557142992 227630923 818715144
509853072 181228969 926888397
60009402 945383345 39928071
292875888 769376750 194990240
501896236 36585222 939018413
327015783 833728397 843616142
173470333 257799379 579359256
690050294 962440509 516371431
999973775 225712118 983408324
300883934 883319844 57721924
423740476 875888821 346046635
900615178 137167212 168223473
149371882 150014737 503392005
408764350 427530259 140195942
846374992 368885795 112433767
841623729 539769010 107354691
96372575 523304599 855336541
775794389 959908471 859588538
8881564 751613387 877468107
167574354 351386070 560324766
307000909 161411433 901331942
802793224 684904400 488285971
177055311 631455226 8413786
800083915 424786483 892747577
337218860 182589599 972683426
124480544 887172747 510901262
157618677 749998128 420143852
765649476 84781463 804012295
91727832 105920359 116189007
456669485 722970293 695026480
297063426 984205912 434135095
403177530 839672984 785276522
928925878 561138831 222587697
554446729 603667854 151574816
237302229 289497462 203425374
808752629 782053330 219007653
617527293 462956291 686915998
601926346 89872118 705073505
259119200 537136921 745709472
751020917 984301111 49954089
431892545 378257905 840883688
850495435 62062820 108731907
62835203 83184659 100976038
964404189 524862439 708108362
563503802 637398279 567102470
367737374 330051119 256049756
863992251 303457109 528107802
883802124 573212012 846403619
954612530 421406774 829746251
206434276 709130394 814360325
728806501 106942830 834953440
149615284 109556460 100891980
595422612 65282875 76827233
758625448 151663855 364647425
8077938 893189329 765394668
569142063 266448827 580085363
68360073 200154474 346871708
238980940 421248379 106388582
746747585 516488730 634335868
149883985 444197347 473414336
502808151 634070484 265288014
724501333 513876652 894632923
666396114 615359967 3765682
479634428 527010665 584952196
101425243 716033939 993649895
133222101 243425992 626631006
193675894 863577371 901244592