600
226892048 887837838 694641327
736515750 58300351 972097223
563088636 874085487 99773996
613584716 321572911 205048416
755503484 430037625 53283251
724158863 803263602 571182523
159876187 676459826 299813910
342142593 500401372 465898578
443286310 787391488 697924668
424651217 141105106 5366849
312489055 688262784 307579191
223305757 660360006 386987590
949907595 612650353 123503340
271480505 670215121 686591975
701518130 576014723 152693042
357298083 147197245 908196526
33757909 447011154 484871740
386675632 912909732 644747926
174067120 463350751 986890518
167688577 468717599 430176828
855951360 776296789 854828044
368827717 15800730 19833450
981478070 139304069 95655558
504209542 678412396 45563153
80224264 831105437 169560009
79937861 739301962 871078138
526949014 76690054 80892573
292375097 721437979 114650481
755725847 708328497 501326112
76959797 991021676 527909583
853256585 698366071 695598159
869057315 718199521 551549518
860877735 813855078 920377235
539290130 711934582 754371656
222911919 881494591 111097549
962213880 605089080 191321812
38903933 685981652 271259672
612858264 800632132 650725038
173703112 154474596 943100134
164724787 682384178 551342333
863090857 230498689 628302129
433806729 782048206 334075066
100178159 554941792 55648732
812112740 161829799 916526466
546123682 272927347 308332948
151212762 316765511 531244866
837194413 588025182 345975097
490342897 91266571 237395382
497333844 34366705 850253645
32234373 438225389 23956756
262733061 919043869 41197894
44781267 105635286 756805102
452239410 161284017 43128183
466585561 930326835 143306341
739512907 91176134 807935432
56278417 622420999 354059114
496819951 820912447 357788227
588086521 58307828 47498991
474969577 761077824 537841887
765711317 637550931 35175730
684755186 531265176 67410103
790390471 288070278 182659515
804190840 331198460 79957133
734517674 327021152 532196543
825693807 134956583 998782103
300631157 341532048 590811361
121543603 699320274 499606130
32367783 746819265 848942432
645961958 137177503 289545304
136029241 24869585 764514881
667294416 92279687 382742549
807881045 127455553 67497734
139079504 207412686 710404557
318617007 739609228 367111748
453573590 590907682 101629421
795105637 34235394 779839579
346942263 386357875 932987087
93761527 235300306 907047041
230939029 524845610 791931175
255808613 141876842 290409485
200604651 524619390 426438725
328060204 444633476 946249492
535472889 7554384 754130537
127598468 374666131 745726392
571022501 328811903 64343399
605257894 961167833 370433340
991615769 894154919 18055328
79432426 653718311 364997590
456794387 445649486 311275468
598671228 736058970 542214497
975806970 15014046 650539461
272956797 961263537 851144112
280511180 567910425 31720667
507693662 166153169 419709907
836505564 83012919 547308374
650189748 305962610 118330874
396861018 324017937 576105119
50579328 541531879 420237239
348745165 852807346 352186017
84804134 247538194 808980403
952334531 898077655 260167983
766114420 601738118 235974952
186541196 633458784 508931748
352694364 53168690 641959279
288223634 452993415 149652940
594186243 423840640 838674855
918204180 852462110 488864602
312252410 125215701 885725619
165059755 477401717 788821298
412597949 286382119 137566463
163191955 546550101 74886948
764930072 635041404 27221479
250905207 143973151 645852250
156590248 638448781 832393445
609583662 788101720 37604161
885940653 479292926 325827794
738402762 968157527 920014037
863618462 706399497 690734568
193536530 347737147 2986977
479918649 485303609 20563083
878985101 412706908 433161031
514026505 292444738 596352985
510516007 938296987 213799408
1481140 770690432 464704614
789582859 808294592 621294861
121392137 134122385 83394874
89549663 906652773 969335526
648465512 597387340 560254640
996202658 452890668 276389453
334022618 473453751 469925983
746729525 906614781 949844631
39174263 355484118 681346083
829987601 569283525 47888939
453194384 33988139 558404946
114005327 507799351 559886085
100644064 591194225 201985295
7296836 560529750 323377431
457200528 120784389 265443446
910091195 249690194 766425309
383544945 719616176 615144318
142676078 521977158 949166935
350676547 203323240 548412811
919960071 251212179 440103425
806464561 662133476 122607378
166780264 74535912 575801761
757974488 276521206 689807088
171020589 452414989 790451151
144321330 717858434 797747986
394011523 336800094 107464865
113627698 951944411 17556060
635604855 753627697 253617356
691444446 154556859 396293433
942656624 594660284 746969979
457306451 717267661 519446402
531842362 145585773 178427314
808363568 835392860 345207577
113294908 625844010 103182064
831153341 276108348 126719005
20469786 383573212 271040334
972414196 253645623 665051856
726041892 507262979 778679553
880598750 903556411 266800759
327775385 503042742 958245204
897559397 875005495 753418180
43145170 53432808 63240982
878538029 251156737 595083344
356898391 206855152 255963263
485523090 333574156 369258170
869096301 604614489 52927862
122741924 122182696 73397647
482521254 900862248 45811842
238594016 20179358 624370085
741636757 830940914 357485186
469158603 436875445 685260571
375107763 500116426 435336319
626264499 95199769 478481488
685636002 351163031 209535869
19210158 720421200 418950611
476340998 773349061 904473700
598523694 846746707 626086352
351902293 745074900 601344627
224598003 369444984 83865880
55538916 726930170 322459896
492414360 264707092 916613004
992530785 700043410 385771607
940246906 31041250 760879369
143926288 93093470 239660219
864347488 512044080 925296220
490212900 416517779 797022729
189475959 42604130 125880079
934550858 496465109 576920124
156512194 580330988 928822416
735958715 755307235 5936770
665806 671920239 61475685
553225567 910208197 406406396
436783168 523603917 251453533
529876637 763264135 191700438
41920716 541076706 335626725
310954846 190615787 52490564
206075328 169012217 395219816
702540436 745932340 584695774
135387775 527271107 371762983
890695010 533207877 380791528
415131600 594683561 116750242
325339796 1089957 969932399
848943712 105059841 375674318
464724198 296760278 812457485
858317255 484903354 342334122
48933041 537393918 236771189
70461609 932613733 547726035
816393948 369825858 753801362
343665055 594105192 456341797
876872931 974896720 591729571
324072843 91646961 334940932
177679151 914095712 750072531
282738991 289770029 75412326
432015620 102227513 776872389
916918974 297077986 94112938
306829243 533849175 952430193
91959327 81575209 853879585
461785184 687892922 924341194
55890375 144234718 593251493
883303446 588480640 936916547
827466759 923421572 666305829
741562470 526010454 842895024
883848850 453939132 20574174
838592714 83327872 155829517
135670700 177440810 587845136
522036226 982387354 357280461
456127786 688783290 664109703
144020707 465640835 756069029
140771776 58892328 70370564
581768767 848325226 126260939
357706690 367147407 862080736
883717144 210042430 689547494
190172627 83132955 283626315
273500498 91478823 19991516
450941307 679323959 858584230
285845012 36604419 846771281
974628302 553230474 221323858
440269136 309299502 677451643
351677815 379670066 673988701
200003041 358447356 667276828
567150447 73044443 101561946
629709228 762591937 311784988
712842182 898734603 48018483
804321005 918726119 238191109
336161315 777310348 511691606
225282085 476597980 962632913
778512558 697921837 100994276
940328412 227889831 75622577
172514829 901878531 368408065
530962184 421671710 720085879
604006626 375750007 920088919
219114914 687534994 339755717
117849517 735553476 969464944
889091987 973744584 534823478
518918686 485436190 191660834
995516665 300585454 380338500
693438501 401579729 605620584
921328331 329718658 236649494
675723213 698126722 29494257
949911274 418212600 202009085
325661280 190817871 732971268
13196274 383089939 189494245
601266101 205071235 261125511
575010685 739894712 231491379
912963226 784071897 120583365
66065031 164410396 639502050
467644759 622547331 487535066
797363416 859196824 33489918
348006489 888691080 954818248
766219089 90700164 483057812
809553311 676187783 285485437
192643249 718198380 611146716
397714483 979323890 476859341
990125546 210815268 78125442
774197442 183914984 505652478
791124189 823417033 271132055
413671520 163468450 337197085
125384695 196958367 804841843
866592127 4292966 454721611
809808642 487350777 802728099
338512777 772836213 421463539
56711156 236499280 83533201
36035045 565874973 276176450
99366664 496516766 526407284
283281647 2169243 516532830
959215031 125817649 143246623
122683480 463014733 934370812
319641846 120372927 200558683
323934811 575094537 178459729
663801939 230338988 45051855
289154503 504318878 854860497
525653782 587852079 45889625
91528754 864028528 102600780
440561871 242952163 991152176
295247465 759484992 90518839
421065113 755247967 226316837
884079845 542135130 38048219
4452772 742693812 160731698
432063660 921153540 332889895
662402647 818721747 656824705
19237877 526098595 173142995
607089955 571988219 462297497
323634834 674588998 987951278
566586996 518257525 931996384
178588340 461292715 225074606
933836306 687609551 520322071
475971435 725657769 941387183
71181598 738905818 825467028
844851489 71795712 682436151
663573235 581136768 114499810
42188181 754279762 629418809
614176399 216577258 648656685
141281748 57044887 255746639
659539272 841557622 579381472
120831986 66632228 145968467
660957888 586954298 177073158
239132008 380857832 110909463
978037825 58841211 439397249
49833536 741277361 510578846
483486655 855777171 207946687
237766416 337712331 871519921
306860025 986369015 913708102
363904912 94632005 380400852
57978885 674013476 521682600
124611112 672498294 181221871
564081761 849571452 154570209
944939593 812997266 815528096
3780803 252394515 54660104
745058164 615489712 32697928
453351686 823436398 935047816
791064016 547472671 271050822
629949382 313697124 508817238
724581386 694097975 815677262
251111213 215780574 32098525
923609506 249518797 90077410
625697309 404089005 67204873
291210927 219617100 631286634
543605441 126793555 576226226
11611504 12007835 432523380
835047902 947055650 30097895
382520572 70622823 483449580
696217695 579440060 127029947
242832021 247633674 756979328
458612595 132248550 334077065
708131391 222325959 585188277
112220395 289530832 361314135
184353846 920817465 987011443
311147401 349560042 130738721
323155235 782083421 674344161
122727236 812181316 685955665
193350058 148147247 373519918
625306470 127693546 756040489
872940143 884672873 304774535
5188692 71266290 547606555
80031003 656454566 858735501
222078186 17768700 419383243
142895650 857296495 384119989
344972043 988035215 568473835
979571815 514895728 732137587
644269482 53367744 55292821
792416729 426887661 30536408
920110274 35444501 76402817
657299498 340219035 701709286
728565787 740341941 427165780
237536705 599077442 284870824
255305404 18460684 364901826
112601898 255097025 586980011
953153465 823570859 582392012
468049192 408224797 779880406
521416935 316033969 759452220
948304595 346570376 256238054
983749095 422973192 48654782
176484481 124682478 821281407
916826421 404364609 331097256
368420214 689235432 912179395
239397250 54137257 149716099
494494274 493633619 257537854
170581484 928541982 222656104
578806280 708422387 175809568
894840248 320390959 496375111
93926975 576629012 17792045
369416518 477800145 818612991
346615347 151597903 654878437
750979956 335211510 683879269
440215387 247390904 453222041
346868996 249623354 821642255
693018966 507161208 913555856
621560948 729817311 260566481
182499686 905626878 431147964
355406996 254518340 862470595
932036007 124826736 609827194
262352503 943439726 703754168
266466757 450834514 73170685
601678267 134713782 272302384
849069170 440452174 23282339
98692524 114610780 316014077
458370083 28166635 662883072
188187393 288733115 208418390
946330622 572397430 829979337
200848961 434868024 864995374
325675696 44695217 220402370
121631773 600965736 4954728
424982638 526652773 119823583
412212771 798955156 386290339
852664944 674753846 987968605
967275724 990767922 689554127
995442358 506167346 640763002
136691825 714585735 99133084
709089254 397081423 139836828
996473630 262076796 86167449
893685198 334995517 139532761
347167286 339950245 465208456
873820058 459773827 439356580
525291565 846064165 864339217
52561762 686549122 276551987
43329683 376103248 129216930
549497028 16866249 949009005
116599114 968515684 796967715
513680536 108352511 933659539
775757332 47036311 495265144
110752848 186569071 344255125
303219444 651777526 237940323
615509622 91134105 585107608
314090139 807989673 311444017
639260 84541659 689251933
229258859 66274940 741813694
98641459 867800297 785143376
67157142 664768011 187156756
28026004 450943901 303755869
75062314 798725396 817436405
261631384 142980521 445710088
913408909 233437195 408979287
857059365 818544802 564715083
517565389 982505170 180224704
454623399 671757102 494314842
373414690 266087147 347470453
241214986 51230522 576729311
758499348 90903629 675370769
61959600 247175850 742527910
860684996 64612254 770553913
3665516 362838693 845616226
89619062 624334331 107247609
908163863 189049413 873172869
743185384 221790469 582748585
267458837 716105310 100313973
533545983 63575763 407453723
437292856 492821425 780868413
528196485 168192194 22083398
775372334 763236455 633099098
692500939 386306720 695058697
907855983 84439297 555743692
532190313 44203258 411925559
573756078 917376126 501544620
795546546 352641063 262224834
364168207 305471387 5410217
280260321 712925110 125385405
773081746 346309874 658931387
941273939 220909623 96224243
557026745 854008720 476937079
943333464 549067417 104825764
27772761 957327460 797326702
71976018 221769371 557699036
841868495 723313990 89889348
47025909 838055176 516161777
352497296 695981744 311708322
917938757 821367149 675876529
264248630 480298535 956136849
485158252 429039129 581734946
191683324 905976207 375525236
740750740 10801970 932551981
550594551 660645023 875885444
772363921 218344058 756174556
348194263 160749758 828150573
186249438 676911534 522535420
882231181 841136208 569561328
556114681 369529088 922058623
36413216 178182288 692513731
317968696 759917234 956762360
223944903 135442469 294436964
87263224 67994449 486120287
747908247 796396245 79387378
966252304 405087152 629981928
979518413 85754077 254862201
508946299 608289496 603056463
350082506 177850823 789305900
719611593 952425798 524053432
897793880 644939528 80168113
510227465 454218240 969097680
645669934 601171555 139582727
566180734 87291841 363527629
215093330 19195570 450790853
620180482 501693849 51215451
705934558 756556049 17467754
166740405 359612511 849502519
344591227 1434762 358448817
149533376 378004546 561047674
794472904 310689010 133175618
101207495 132303041 30969497
702379049 271885767 393713314
642187241 635413396 39383247
513899162 938720600 458080332
15593010 989936050 525690014
772149059 859920155 145870495
984277921 709422673 704321404
985712683 920387841 871061808
216233580 481435514 68169386
526922589 614611131 217702762
659225629 498096980 864692017
931111395 891810293 965899511
419041142 783709891 520794911
357761741 94306574 15498503
200214142 619996587 529397664
60134297 618383433 397507025
622073321 175221188 22172435
542461162 898799347 6450356
876413027 966968733 844679390
343540510 37187846 60912969
841637489 901879862 587835557
585964133 720295724 99577537
222190375 93606986 30688931
169013300 109105488 449730073
789009887 491019503 660008165
259909671 888526527 860222307
287647211 910698962 920356603
186446557 769665669 394946275
5931641 614345058 937407436
43119486 527774378 666336815
797515699 115609934 9877324
370327774 67703822 704031164
316451111 98392752 142511648
278072950 400639176 364702022
769092452 60647341 533715321
510135331 920869647 175241559
273350644 693742601 287667582
43016312 88688875 575314792
509877721 878612663 761761348
37652098 397465829 620209341
5778383 407343152 515845178
73482204 111374315 165877229
24391307 106402314 536205002
425030483 471104335 852656113
338194175 857336007 130729062
111580173 32577566 752337866
805322773 172761499 114989548
746527999 748076290 240856543
477657013 362353989 136389206
875122841 982563329 646266926
134982344 498408507 536435375
98873010 664285735 394730109
205275323 53007088 320728664
528896009 758179552 197636322
386232016 741424966 622666804
271325933 346279183 960860978
444087431 461268730 72441150
44680072 702125272 730280274
407034060 838514477 329324625
389597389 337297754 659497989
740522247 726249480 387137182
257324333 120979588 522119525
310331420 294224603 473508887
68510972 491860924 678784209
662452289 967044080 60196570
8731471 780421409 446428585
322516552 705378911 570270869
24641823 288175536 14358299
715672651 617500160 59038370
905486756 129514501 318588781
631736235 516651682 708186169
605232174 38771206 301224767
751973128 364796444 558549099
96350403 43580653 868880519
63394482 103777222 789907842
843815891 402722158 304876482
401711153 972993026 313607952
689886688 839867676 636124503
159903200 751422397 513282677
289417700 70011177 81471679
806069381 630713698 986958434
697356938 931938464 471211020
62153382 343003915 928959545
958250386 64400785 680932672
914543959 854308626 777283074
169782468 11701459 693193908
142775493 325309410 389526150
835159520 813950264 791237302
439098268 179749292 481123989
361625796 261220970 641027188
844855845 100695755 930444887
629310661 424423126 589030619
972314575 353382670 286387557
36715359 886831693 201057290
743540336 516631118 159307675
755241794 209825025 73851633
80551203 599351174 96150452
747017818 243104827 91442296
926767109 724228816 926601815
40504430 217772355 218216434