198 235
136987924 40280999 438515315
805152546 234164454 129099933
971852321 983937488 410134225
668461222 574343409 885417013
394300887 86086437 570981511
221329455 57893312 584381871
154204049 738660729 728257729
551666498 540440394 165573287
512342480 452470821 669622703
340240729 965382636 953292241
144902419 86035524 289571086
987645468 423893886 928104871
464748969 105872436 123582647
242780928 505538017 199537013
745991283 983136444 65304379
842202106 646596193 140145001
630412665 134706415 170189559
917006962 498351627 78228861
784928508 545206283 276287905
127534371 580361498 602636875
833497706 569752320 168745739
687931378 25556222 401296664
903079778 244718550 696658577
923575834 20801451 728508574
144327567 355924229 987918030
767675763 39770237 690017157
35094958 619519152 803294929
322191158 334280933 412368057
946079172 696252934 727024412
429649275 739609644 879769415
84017875 429336930 578822041
559811577 192014409 783587083
235524450 277645214 641105035
776026757 478219070 115129181
14794716 647713890 894892898
720571222 16609338 29190516
796633468 940732244 641040997
243193942 968755343 956678858
9273458 747543114 522400393
605708171 235611799 713122606
952769734 230441676 782661943
119932537 618863044 263420409
832590609 341598454 889752736
346283651 906815307 693782514
787563199 656787150 558988762
325699987 408388854 484659329
514686813 546683978 168335178
925036722 876453250 928472013
452720553 11844689 152089336
237462880 322160445 768682370
968998501 643437693 43682975
50514865 225072892 729100215
432384534 267319887 944916772
470850912 634063725 30265497
170224154 233237753 310521575
363661868 30383316 169764888
450267291 509435980 637917173
871736242 398793145 910647926
108164902 535373865 729080956
796833592 454223174 403988143
945062274 621479206 158107041
272551814 767759721 136585361
638455939 61417522 286340474
221735821 57584824 684185411
747165460 140519367 201499817
652532397 746971523 597836965
403721689 956715523 163056092
661594742 716321675 768003151
590039320 568646343 716350006
451084111 528630621 313480942
118564698 359276034 829011041
701887370 725160671 666415978
738132895 114167505 659739773
31924187 55285186 560410488
920735596 860283017 130521101
634454758 758692855 367621879
37543666 929265562 700477795
673784691 852411165 71823458
547390766 338428922 269296694
866684149 689572434 918907490
292588975 817571123 959281983
237458599 110596904 240580147
243465869 754150540 417951469
281530082 3734782 837883412
802111064 342905930 634546070
489807159 227640803 152130560
715231872 928498199 246388488
150318222 849120860 925374177
144892127 398434867 729447157
621850442 452366143 469546842
539193693 387659516 713639740
534692970 516992535 857296504
338125822 866018073 835065313
510544637 841323884 623928018
263447616 97154821 157189035
626682906 850977848 865147377
547354125 291373786 244996624
939186671 470490191 110958524
736419272 379219571 498680309
361856442 100482924 442510270
773429065 207078157 857344783
659400969 841728390 692474075
187583662 175274604 203919131
521450008 542450577 561050789
483834181 666635165 281236448
744939400 606001978 339209101
825332344 409340060 105053325
334942889 701010888 52772808
89618199 62382450 312651094
267282041 738280309 813796994
153189966 976016018 645498866
305360396 624826185 89137985
804282524 278984850 215551309
168847257 594398943 553423322
316656379 938695783 362188486
979254770 615808805 280079020
162058869 734380867 181183810
369453245 10097001 370504521
99611572 71283549 375804845
690139394 298702528 556804228
57525845 328898093 541889825
375688946 127439949 637860162
88758221 860742112 825399220
195532272 296560866 898263825
226507934 152656046 744845166
27581792 599790352 363219948
766909962 998994842 542625171
231657310 545144535 908129469
857808700 828842600 58937965
640541108 137921815 28350886
652508654 643869973 722021608
678993723 841257574 133264624
93113222 542874973 243438394
898920791 87870405 571326178
595882116 80857922 669576241
881037234 751107032 508469231
307671666 507999415 520756793
745631224 52014388 230352221
525650738 660315722 503767010
204996751 276291221 664210989
151320875 599909211 925460171
408720654 240375863 829642972
167269687 511882951 651482680
361674598 595158462 843234786
901936204 785745600 501130119
423181627 966641925 366621967
608618061 936072922 771638072
796521561 282814428 707172910
649949343 222508649 870914963
453849073 301814340 446156727
275123659 405340166 639133553
908796254 624069800 989896706
739052214 367907666 419326829
798705655 949998257 404075252
381212131 844178042 667444605
85885665 866208268 221166146
963673720 431514130 572154241
589291507 484046818 76028159
331125923 943448847 963269306
950314008 454860215 671912499
631376617 421669677 686364693
493511239 243776850 33178914
771394023 705494253 780656564
950203751 401551808 911153562
222352670 713096228 4873554
522951161 898293860 876305539
713583463 169501973 692354474
590425869 138797942 423932057
89855279 953274951 36055194
583694890 284557380 125583279
109265482 517158975 679505068
899086402 30153826 152428854
400940805 814102622 387312147
863423383 522109047 930181370
411641248 441522916 638436687
157747928 462976946 602205583
324007774 608422754 241156717
927009838 525235777 26330288
350816998 324804570 64281672
458859964 757421184 484881735
231860715 741853637 100094374
413476035 861509035 466379692
737395667 473100877 485500327
883936894 566698676 853582737
771426223 335434231 892162908
637795835 374816020 216075739
255716655 839738025 818202475
636086218 292502906 760752795
323432900 319170370 627815219
116770363 270748787 848522386
566176918 269382538 760197523
716607965 269854968 452119349
216095588 551878799 561995103
605114428 347367663 585069043
796207312 976644436 168236723
526468099 39759609 169964459
665264332 85791246 322395252
811953378 920480819 73868602
2 642875472 142912010 819534976 497343164
3 260807988 461284519 817081938 569032646 931522758 357440133
3 695786347 88222446 988662715 997640683 901367480 731742988
0 795671284 106337837 806399633
1 149 85692509
3 187824050 493339852 978085038 662394583 956562731 339381673
2 893915970 145225888 998671142 807361520
0 237366813 493349993 584803239
2 109872641 162436711 919760600 479524148
3 118527668 98267328 612937461 610994557 89281857 974945370
0 488129989 515133051 652937312
3 877139 369633655 82935094 948184250 720802111 364262472
0 418022911 244117671 184035561
2 654967618 634175117 916469760 642095996
2 384222483 441025849 537000401 754252108
2 32679843 47210910 818238629 282410430
2 740322912 7145962 827369309 858165232
2 355398069 280944444 447978048 322237571
1 79 245263616
2 653873631 224523527 804440053 301129599
0 625589344 151351159 485191725
1 136 552205755
1 131 702629473
2 589022172 166517029 596451847 635637210
3 229409044 244268086 663049001 485274459 135905818 523871556
0 234812541 875650875 400756756
0 520949196 119219626 375497475
1 68 810194255
0 518646675 94307197 284576740
0 944915557 426487833 651422108
3 245042497 54022602 588680664 112770657 253354221 890134815
0 563498599 286157085 765106037
1 98 156562027
2 224135858 151352644 830082524 975930688
0 891331027 393297837 424882569
2 236199293 210839789 935502917 961675598
3 12296602 498039791 163052826 783841626 72802301 186391175
1 27 848004693
2 5263801 395997628 204683471 488334502
2 269207415 20506370 693423687 281726246
2 160954027 690886710 507281136 734642588
0 554242922 969184968 734914985
0 790446548 418129336 669525757
0 653214462 340192294 446159633
2 50958912 69311348 541094465 318296181
1 40 18516670
0 326864968 390541367 407070587
3 280341374 108644580 685191434 375423282 227166411 938363350
0 999845708 374953701 492206462
3 729265460 237031361 953031114 854789452 955067289 866248813
3 324406271 120797077 649244495 314646544 58959399 3288366
1 137 979235013
3 520611197 338566459 686358881 517707400 58201392 815107772
0 767597128 499736218 545302930
0 460040357 184461369 606809522
0 668869817 577081132 222858265
0 879521451 403609733 818954775
1 192 295570354
2 395323616 52838932 862739997 677553429
3 40899335 980274186 74571117 987025786 972506541 274079910
2 67448884 59277318 857273476 946779393
3 742529501 343974824 981347101 696929226 335495729 610436273
1 181 973148751
1 148 446644573
2 366181981 637634625 920499234 641446830
1 169 350931057
2 227044621 428291718 429588715 774188754
2 138116461 720462542 365355333 881966517
3 792786923 736566640 897541378 740165942 308601023 720142076
0 518309911 968134725 516682261
1 195 581689790
3 139773573 46131932 974083704 614258835 451778839 85044254
3 32688198 227359267 371155842 627867173 218086483 259886832
1 31 790431707
0 993199867 999389665 214438533
0 717361563 275267118 498031960
2 55184923 853033845 640263313 892457772
3 1497454 200095662 840592168 939173026 386617574 250518793
0 291020254 318554790 182317674
0 759958543 743402101 964108290
2 145210301 6431291 558711506 576740159
2 108782814 639620797 708335123 886683076
1 51 708843881
1 138 361829421
0 296901157 277039009 806187232
1 127 435384030
2 230111596 500859488 254914868 825033134
0 361262826 920210341 260278945
0 488480807 345594555 468285234
0 303886936 611534100 579438333
3 265187640 107309654 483966138 428717427 198663185 157908235
0 640996606 436201726 193439789
0 261241586 665487283 534264383
3 11767269 583708953 301089289 791758022 460867723 414240861
3 276760071 234987801 983581695 500438783 108274186 130434554
1 80 498558262
0 239181386 296809897 904454862
0 41286107 674661093 291235376
2 92560479 55253119 184913596 952676999
1 117 554302058
3 517189915 117868168 703388469 974859180 270053958 896327490
2 673632190 881704834 767149833 964880104
3 546861009 97060264 602001468 671912025 148983304 344455096
3 53355848 653950149 906949892 722415925 511757107 374955009
0 59330876 192234027 159152727
3 172889411 285003714 299328356 294774001 515236887 163104722
2 50222750 599823310 333718353 896048300
0 229094308 271233381 987654110
1 32 656290079
3 513466248 402349816 992357741 663823780 261409511 586869300
3 14172062 95943082 902069349 753661660 571827529 617837612
1 133 890038098
2 565844725 503245086 776190216 598197634
0 547964489 272209697 138529390
2 205615967 658568557 654534785 943138496
0 437709671 18347837 764150335
0 764563407 562873877 924757857
1 10 208590218
0 486722998 753780893 411412053
3 495572504 81649353 654504861 863462759 156360972 656212310
3 522532087 382504813 674322957 772754401 283637444 113056838
1 230 161653117
3 472162214 819855435 482206539 965366074 270305618 568219033
2 765660275 164475300 766570706 355126344
2 444955096 219112219 495447045 489464749
3 251937582 256848551 838097133 322001531 188960288 767550036
0 479200957 87352390 99012961
1 153 168314448
3 275664509 167159908 563514901 779883195 346397947 392992668
1 230 30079278
0 631509811 272423795 815534631
1 27 584976434
2 123234176 107590098 654588759 460569576
1 22 574313044
0 784355441 679223879 923769665
2 354787353 51127089 365573722 675678625
2 375671543 186200699 694331547 462603446
3 477423230 680333413 676517257 783662211 292201635 276548710
1 208 345015913
3 484644311 75812147 514191513 106726487 792961294 986069221
1 64 811470504
1 62 167890485
1 225 630441652
2 405749267 70867570 889386649 828112442
3 734115513 415836684 881979169 986794047 608512906 225712447
1 219 40036682
3 119124429 221325391 641823414 982571066 163891898 793163035
2 97992718 39546955 293525566 571072741
0 407240324 488427067 649107179
2 316884442 24383556 945783492 444543766
2 397938019 368297355 577182746 842501265
2 603229813 126624795 727082060 233905817
1 168 849230288
1 123 319412349
3 402283708 951623217 431058587 989951581 942880054 7787522
2 141797036 284610016 824698886 324189710
0 287270550 77076299 579587745
3 202688136 346389051 909091606 446724464 875774799 506786030
3 343186917 508439840 458821880 737177059 388173401 537904214
2 140344383 167271824 321567162 739604997
3 559705514 560600261 704612620 816650958 119129315 315716520
1 86 429778464
0 719226127 111911609 890698203
3 605073599 182903306 724820109 651402209 634001180 886580303
3 83052065 273032776 890423862 921250461 81049760 797700534
2 580958888 547283135 774143041 755976733
2 52630965 412219035 998709381 785236117
0 17940348 319555704 397193188
3 264285397 243856996 964729909 398903836 138192750 775798178
1 203 139766927
2 42555255 354637607 983120980 822016968
1 134 723820453
0 815937448 578290717 654556320
2 305417025 52147732 491086025 842087012
3 324940706 196853892 738686662 844563438 421152620 727595757
0 676989925 337918799 38453609
1 107 509076112
1 9 383999439
1 140 301446091
1 12 12390763
2 127418462 948760710 817994465 961866289
2 344868689 530851682 700995628 837948064
1 206 467511046
3 363435738 206085347 803126080 414153414 606879792 873465775
3 572167891 627825851 751458982 907604234 403751021 603757491
3 532514767 273793674 538929085 918832442 439545813 208706984
1 164 63499080
2 38090460 235645616 889404673 745132770
1 238 614422193
0 110144583 189393771 222851359
1 31 167061525
2 115758646 98534195 717898759 761939082
1 128 108358750
0 461909077 490104749 929540101
0 391884765 711111526 652668063
1 56 646336495
1 25 504389061
0 110207769 929363722 963643910
3 542264669 634463236 638043775 848811704 170548120 260099213
1 35 413462606
3 152629222 435531976 778401429 848079839 431864925 524711881
3 378722728 674004065 654388006 842459397 477003614 582311124
1 177 855179348
3 27643657 170437508 768502103 835244956 140741261 282874134
2 296842355 676944985 887401070 836878078
0 906940953 317727664 305555510
1 205 413596785
0 312595583 525802823 351488546
1 29 193108793
2 513172959 197479318 742969097 513466672
0 581667856 281666870 308886926
2 73384035 392235728 279331980 962276984
0 47319047 276169551 718888801
3 292807821 141260723 744971877 558208713 586827608 194094446
2 65358326 428198132 905959970 934715415
1 184 823914025
0 404704422 940210457 281536249
3 435329080 674511619 565924034 843556311 872397059 336766924
0 672152033 701182368 898111849
0 477218909 64204492 902835592
1 203 45460000
3 18165494 111285461 774717766 690113157 161806378 182269284
0 939517373 875305212 415615129
1 216 960114322
0 418090298 480575771 156894870
3 641859318 423543470 727480484 775549946 567829123 940694796
3 432894823 207766044 534188976 730050753 474815408 260996697
1 101 322360557
3 541967202 302555859 997354483 656407788 516330370 33506266
3 318648158 39511963 932131618 213370101 573890351 65352386
2 833399181 146843857 999950187 569930289
1 78 533187589
3 738997324 400083704 944979618 597809251 37316259 36161176
1 38 404379331
0 132172132 667553250 943298810