198 235
40280999 438515315 136987924 805152546 234164454
129099933 410134225 971852321 983937488 668461222
574343409 86086437 885417013 394300887 570981511
57893312 154204049 221329455 584381871 738660729
551666498 165573287 728257729 540440394 512342480
452470821 340240729 669622703 965382636 953292241
86035524 289571086 144902419 987645468 423893886
464748969 105872436 928104871 123582647 242780928
199537013 745991283 505538017 983136444 65304379
646596193 140145001 842202106 630412665 134706415
170189559 78228861 917006962 498351627 784928508
276287905 127534371 545206283 580361498 602636875
569752320 168745739 833497706 687931378 25556222
401296664 244718550 903079778 696658577 923575834
20801451 144327567 728508574 355924229 987918030
39770237 35094958 767675763 690017157 619519152
322191158 334280933 803294929 412368057 946079172
696252934 429649275 727024412 739609644 879769415
84017875 559811577 429336930 578822041 192014409
235524450 277645214 783587083 641105035 776026757
115129181 14794716 478219070 647713890 894892898
16609338 29190516 720571222 796633468 940732244
243193942 956678858 641040997 968755343 9273458
522400393 235611799 747543114 605708171 713122606
230441676 119932537 952769734 782661943 618863044
263420409 341598454 832590609 889752736 346283651
693782514 656787150 906815307 787563199 558988762
325699987 484659329 408388854 514686813 546683978
168335178 876453250 925036722 928472013 452720553
11844689 237462880 152089336 322160445 768682370
643437693 43682975 968998501 50514865 225072892
432384534 267319887 729100215 944916772 470850912
30265497 170224154 634063725 233237753 310521575
30383316 169764888 363661868 450267291 509435980
637917173 398793145 871736242 910647926 108164902
535373865 454223174 729080956 796833592 403988143
621479206 158107041 945062274 272551814 767759721
136585361 61417522 638455939 286340474 221735821
57584824 140519367 684185411 747165460 201499817
652532397 403721689 746971523 597836965 956715523
163056092 716321675 661594742 768003151 590039320
568646343 451084111 716350006 528630621 313480942
118564698 701887370 359276034 829011041 725160671
666415978 114167505 738132895 659739773 31924187
55285186 860283017 560410488 920735596 130521101
634454758 37543666 758692855 367621879 929265562
673784691 71823458 700477795 852411165 547390766
269296694 689572434 338428922 866684149 918907490
292588975 237458599 817571123 959281983 110596904
240580147 417951469 243465869 754150540 281530082
3734782 342905930 837883412 802111064 634546070
227640803 152130560 489807159 715231872 928498199
150318222 849120860 246388488 925374177 144892127
398434867 452366143 729447157 621850442 469546842
387659516 534692970 539193693 713639740 516992535
338125822 835065313 857296504 866018073 510544637
623928018 97154821 841323884 263447616 157189035
626682906 547354125 850977848 865147377 291373786
244996624 110958524 939186671 470490191 736419272
379219571 100482924 498680309 361856442 442510270
207078157 659400969 773429065 857344783 841728390
187583662 175274604 692474075 203919131 521450008
542450577 483834181 561050789 666635165 281236448
606001978 339209101 744939400 825332344 409340060
105053325 52772808 334942889 701010888 89618199
62382450 267282041 312651094 738280309 813796994
153189966 305360396 976016018 645498866 624826185
89137985 215551309 804282524 278984850 168847257
553423322 316656379 594398943 938695783 362188486
615808805 162058869 979254770 280079020 734380867
181183810 10097001 369453245 370504521 99611572
71283549 298702528 375804845 690139394 556804228
57525845 375688946 328898093 541889825 127439949
88758221 825399220 637860162 860742112 195532272
296560866 152656046 898263825 226507934 744845166
27581792 363219948 599790352 766909962 998994842
231657310 545144535 542625171 908129469 857808700
58937965 137921815 828842600 640541108 28350886
643869973 678993723 652508654 722021608 841257574
93113222 243438394 133264624 542874973 898920791
87870405 80857922 571326178 595882116 669576241
751107032 307671666 881037234 508469231 507999415
520756793 52014388 745631224 230352221 525650738
503767010 204996751 660315722 276291221 664210989
151320875 408720654 599909211 925460171 240375863
167269687 511882951 829642972 651482680 361674598
595158462 785745600 843234786 901936204 501130119
423181627 366621967 966641925 608618061 936072922
771638072 282814428 796521561 707172910 649949343
222508649 301814340 870914963 453849073 446156727
275123659 639133553 405340166 908796254 624069800
739052214 367907666 989896706 419326829 798705655
404075252 381212131 949998257 844178042 667444605
85885665 221166146 866208268 963673720 431514130
572154241 76028159 589291507 484046818 331125923
943448847 454860215 963269306 950314008 671912499
421669677 493511239 631376617 686364693 243776850
33178914 705494253 771394023 780656564 950203751
401551808 222352670 911153562 713096228 4873554
522951161 713583463 898293860 876305539 169501973
590425869 138797942 692354474 423932057 89855279
36055194 284557380 953274951 583694890 125583279
109265482 679505068 517158975 899086402 30153826
152428854 387312147 400940805 814102622 863423383
522109047 411641248 930181370 441522916 638436687
157747928 324007774 462976946 602205583 608422754
241156717 26330288 927009838 525235777 350816998
64281672 458859964 324804570 757421184 484881735
231860715 100094374 741853637 413476035 861509035
466379692 473100877 737395667 485500327 883936894
566698676 335434231 853582737 771426223 892162908
374816020 216075739 637795835 255716655 839738025
636086218 292502906 818202475 760752795 323432900
319170370 116770363 627815219 270748787 848522386
269382538 716607965 566176918 760197523 269854968
216095588 551878799 452119349 561995103 605114428
347367663 796207312 585069043 976644436 168236723
39759609 169964459 526468099 665264332 85791246
322395252 73868602 811953378 920480819 901430342
642875472 142912010 819534976 497343164 159574371
260807988 461284519 817081938 569032646 931522758
92109771 695786347 357440133 988662715 997640683
88222446 163841780 901367480 731742988 795671284
106337837 85692509 806399633 527279853 825600827
187824050 493339852 978085038 662394583 956562731
339381673 893915970 526029630 998671142 145225888
807361520 237366813 843153344 493349993 584803239
594170986 109872641 919760600 162436711 479524148
339756055 98267328 612937461 118527668 610994557
89281857 488129989 974945370 695401048 515133051
652937312 877139 917441227 82935094 369633655
720802111 364262472 948184250 537818844 418022911
184035561 654967618 244117671 902811118 916469760
634175117 384222483 642095996 537000401 441025849
675523106 32679843 754252108 818238629 282410430
47210910 740322912 316296338 827369309 858165232
7145962 355398069 834245142 447978048 322237571
129467789 533468369 280944444 896433231 245263616
269187614 301129599 653873631 804440053 224523527
625589344 151351159 859394320 485191725 34390845
552205755 302378597 720556424 558013827 702629473
589022172 166517029 596451847 635637210 880745027
229409044 244268086 663049001 485274459 135905818
523871556 234812541 712303460 875650875 400756756
520949196 119219626 940668164 375497475 770641585
810194255 206506864 893349700 518646675 94307197
284576740 426487833 839760004 944915557 651422108
245042497 54022602 588680664 112770657 253354221
540428524 286157085 890134815 563498599 765106037
766458105 156562027 830410082 526645190 830082524
224135858 151352644 975930688 730750936 891331027
393297837 183509738 424882569 935502917 236199293
210839789 163052826 961675598 724016131 12296602
498039791 72802301 783841626 186391175 532449389
213899035 5263801 848004693 530340286 204683471
395997628 269207415 488334502 616630150 693423687
20506370 54478886 281726246 507281136 160954027
690886710 554242922 734642588 963151748 969184968
734914985 418129336 834765732 790446548 669525757
653214462 340192294 769724940 446159633 818417818
50958912 69311348 541094465 318296181 723009320
18516670 326864968 406755068 390541367 407070587
121389775 108644580 685191434 280341374 375423282
227166411 750969264 938363350 999845708 374953701
481127343 729265460 492206462 953031114 854789452
237031361 228444667 955067289 866248813 649244495
120797077 58959399 324406271 314646544 3288366
468356745 661217923 854622117 979235013 520611197
517707400 58201392 686358881 338566459 815107772
767597128 499736218 907610260 545302930 627063788
184461369 606809522 460040357 728341852 668869817
222858265 591152692 577081132 879521451 403609733
373903993 67520448 818954775 993650663 295570354
99912702 395323616 862739997 677553429 52838932
40899335 980274186 74571117 987025786 972506541
274079910 67448884 688510330 857273476 946779393
59277318 742529501 994160143 981347101 343974824
335495729 610436273 696929226 714037097 57759471
388800742 250362369 589706421 973148751 835072764
446644573 366181981 745491860 679685394 920499234
637634625 350931057 641446830 917033537 376037334
227044621 428291718 429588715 774188754 883994450
138116461 720462542 365355333 881966517 891208039
792786923 736566640 897541378 740165942 308601023
316224772 518309911 720142076 968134725 516682261
194774701 172010851 375083203 581689790 974083704
46131932 451778839 139773573 614258835 85044254
54841683 32688198 371155842 227359267 627867173
218086483 87690949 259886832 552123679 790431707
365164248 214438533 993199867 999389665 525514196
275267118 498031960 717361563 922279250 640263313
55184923 840592168 853033845 892457772 1497454
200095662 250518793 939173026 386617574 905424128
291020254 182317674 318554790 868171036 759958543
743402101 145210301 964108290 272590670 558711506
6431291 346371626 576740159 708335123 108782814
639620797 495628851 886683076 635280149 708843881
751828618 307252380 925044897 361829421 296901157
1 806187232 966648629
1 435384030 946003994
1 230111596 254914868
0 180162076 361262826 500859488 920210341 260278945
0 345594555 468285234 488480807 624776852 303886936
0 579438333 265187640 656556351 483966138 107309654
1 198663185 157908235
0 436201726 190420492 640996606 193439789 261241586
1 534264383 957831147
1 11767269 791758022
1 460867723 414240861
1 983581695 276760071
1 234987801 108274186
0 390697210 145063248 545097741 365340919 498558262
0 239181386 127684268 296809897 904454862 41286107
1 291235376 320030778
0 92560479 55253119 952676999 180546445 30812789
0 517189915 703388469 695132519 974859180 117868168
0 376709502 673632190 896327490 767149833 881704834
0 302535903 97060264 602001468 546861009 671912025
0 344455096 53355848 411219983 906949892 653950149
1 511757107 374955009
0 59330876 159152727 192234027 172889411 299328356
1 285003714 515236887
1 163104722 932018058
0 333718353 192971476 896048300 599823310 229094308
1 987654110 312395025
0 656290079 402349816 992357741 513466248 663823780
1 586869300 369789943
1 14172062 753661660
0 571827529 647268509 617837612 830257029 890038098
0 565844725 503245086 776190216 598197634 625559816
1 272209697 138529390
0 205615967 658568557 654534785 943138496 630241852
1 18347837 764150335
0 562873877 767271797 764563407 924757857 264847882
0 486722998 411412053 695763092 753780893 683615559
1 495572504 863462759
1 156360972 656212310
1 522532087 674322957
1 382504813 283637444
0 161653117 403319679 818598886 472162214 482206539
1 965366074 270305618
1 784120490 765660275
0 164475300 495447045 355126344 699482278 444955096
1 489464749 219112219
1 838097133 251937582
1 256848551 188960288
0 272345340 87352390 479200957 99012961 445287289
1 168314448 275664509
1 167159908 779883195
1 392992668 25760189
0 30079278 272423795 192996196 631509811 815534631
1 491905563 584976434
0 123234176 107590098 654588759 460569576 269179541
0 574313044 679223879 925044428 784355441 923769665
0 354787353 51127089 365573722 675678625 57523374
1 375671543 462603446
1 242959815 477423230
1 783662211 680333413
1 276548710 926598897
0 345015913 484644311 359835451 514191513 75812147
1 106726487 792961294
1 811470504 326844789
0 167890485 630441652 878580049 728115681 323511842
1 889386649 70867570
0 881979169 734115513 987828243 986794047 415836684
0 225712447 40036682 920571729 778530011 443105047
0 119124429 163891898 982571066 221325391 793163035
0 97992718 39546955 293525566 571072741 776098692
0 488427067 316884442 649107179 945783492 444543766
0 577182746 397938019 648574126 842501265 368297355
0 603229813 126624795 727082060 233905817 741115301
0 792349797 74151035 849230288 319412349 760025767
1 402283708 989951581
1 942880054 7787522
0 141797036 284610016 824698886 324189710 201229468
0 77076299 11806335 579587745 202688136 909091606
0 346389051 506786030 875774799 555523731 343186917
0 508439840 388173401 737177059 537904214 697289446
1 321567162 167271824
1 704612620 559705514
1 816650958 119129315
0 315098105 309576236 429778464 719226127 111911609
1 293353875 605073599
1 182903306 651402209
0 886580303 83052065 993429671 890423862 921250461
0 81049760 797700534 999181717 960899906 580958888
1 547283135 755976733
0 52630965 412219035 998709381 785236117 725905096
0 319555704 406578863 397193188 964729909 264285397
0 138192750 775798178 398903836 952040907 139766927
0 42555255 354637607 983120980 822016968 715987073
0 723820453 578290717 749169788 815937448 654556320
0 305417025 52147732 491086025 842087012 659078479
0 324940706 196853892 738686662 844563438 421152620
1 532781024 676989925
1 38453609 921667613
1 509076112 267396961
1 383999439 565923289
0 253506461 12390763 301446091 586064396 631001458
1 127418462 948760710
1 376861418 344868689
0 530851682 670096313 837948064 921140174 467511046
1 363435738 803126080
0 206085347 202584227 606879792 873465775 751458982
1 907604234 627825851
1 603757491 582561767
1 532514767 918832442
0 208706984 650308057 439545813 784517284 63499080
0 38090460 235645616 889404673 745132770 134235085
0 113289856 110144583 614422193 189393771 222851359
1 17742111 167061525
0 115758646 98534195 717898759 761939082 141885121
0 108358750 461909077 447055924 490104749 929540101
0 391884765 652668063 711111526 678065313 994928440
1 464605337 609375769
1 661507256 110207769
0 724816031 542264669 963643910 638043775 634463236
0 170548120 14597411 260099213 675805453 413462606
1 152629222 778401429
0 431864925 524711881 848079839 654388006 378722728
1 674004065 477003614
0 130496785 855179348 409301425 898250815 27643657
1 170437508 835244956
1 282874134 357330746
1 887401070 676944985
0 682266768 317727664 836878078 906940953 305555510
1 410794445 413596785
0 312595583 351488546 525802823 581842461 193108793
0 513172959 197479318 742969097 513466672 684540552
0 281666870 279331980 308886926 353283426 73384035
1 392235728 962276984
0 47319047 718888801 276169551 828061975 292807821
1 558208713 141260723
0 194094446 65358326 943252358 905959970 428198132
1 160532221 249299128
1 981118344 404704422
1 281536249 620515663
0 435329080 843556311 674511619 872397059 336766924
0 672152033 395125956 701182368 898111849 477218909
0 103056075 45460000 902835592 316754519 774717766
0 111285461 161806378 690113157 182269284 262075956
1 875305212 415615129
1 701947666 530261884
1 229045521 733397390
1 480186135 339716824
0 418090298 156894870 480575771 268102167 727480484
0 423543470 567829123 775549946 940694796 624872739
0 207766044 474815408 432894823 730050753 260996697
1 81449830 971073125
1 519744743 541967202
1 302555859 656407788
0 33506266 318648158 231664691 932131618 213370101
1 573890351 65352386
0 833399181 146843857 999950187 569930289 137108021
0 533187589 400083704 944979618 738997324 597809251
1 36161176 491053045
0 404379331 132172132 541722440 667553250 943298810
0 560416375 642943558 690675834 984149269 136256556
0 191999255 213042967 961634401 969692567 892659049
0 35748414 556016968 123588691 975983091 50024237
1 188767486 119626811
1 460587862 113127673
0 565680427 100506446 577967594 657882869 948502219
1 965195635 884480793
0 473570914 74669237 593377270 472369932 808785330
0 884299751 231390215 966128928 825125468 546928945
0 308752051 106017393 542112407 245157535 564546573
0 34894532 120577986 815036193 608877724 655897903
0 606602531 120871574 689645237 269399628 44487597
1 514901843 967867598
0 346343196 27297099 722799697 476080436 964176179
1 566178879 819354782
1 840362267 281184041
1 315806632 962431831
0 180031299 194137048 648928609 336355841 228498976
1 564574044 531077556
0 11461595 208783720 111677669 260081353 901894367
0 375550774 230799997 883192942 329992443 386451291
1 441109663 320876101
0 155540460 230673560 468601844 935363795 791479583
1 321142871 345360381
1 64126458 479913128
0 631638042 911452460 917453573 941432199 73990283
1 36722761 670374011
0 70187766 479087663 619094713 858278401 173023464
0 557671684 118989339 760196002 685265662 231032472
1 71849023 379914549
1 49964074 184329926
1 98497972 180449832
1 110070651 912719038
0 155963235 3244866 637901680 9611948 493936432
1 348063204 826123612
1 117960591 795700896
0 84569876 2611725 407813943 452584810 277132776
1 96457191 325034220
0 215097964 17904914 335413396 446529241 307341439
1 391065991 39591635
0 625300851 229345829 785395967 424924584 18604129
1 930722335 375120520
0 446586182 278134439 599784041 494890163 472107521
1 229006058 311673964
0 394252349 467555993 812345409 659570032 738136526
1 493275233 398696524
1 87047267 960688052
1 680724165 866554511
1 75629141 814337306
0 409739953 467802009 586946581 511015714 431806324
0 795335667 155135801 840495237 818448109 487872273
1 485549703 462335130
1 993482074 42176726
1 892977218 889017283
1 123833309 365969421
1 706923528 54471278
1 935933743 994882576
1 277145756 216845010
1 139494156 75603613
1 34438996 702190980
1 52635270 757693432
1 171697723 820366044
1 340925843 255576788
0 137898968 374006933 477057142 420384260 333397217
0 396295906 372093459 510747719 898980725 436147482
0 631200816 750123729 950601441 902914519 111895213
0 961302668 51436440 994914344 638234037 591035354
0 619094158 397093576 831483645 479609567 658850278
1 547980418 359848584
1 814226230 155634182
0 54782200 14362184 266881150 58609363 798907423
0 265584848 322533706 585834745 565929321 624863139
1 393666739 424826253
1 291497349 121420281
0 639834018 465868689 784876128 901977335 536674807
0 415236520 846586727 525493018 996419939 57737408