88 395
2028037 111681588 288974909 291303632 155763712
164199418 280452914 177741457 745629015 727272894
383855815 263419161 451963117 854025925 625817844
636159790 442332844 903511050 788165373 275132246
239303569 23523747 358996390 398318281 935986353
142493592 7061287 695297770 499848367 551242323
79384002 19141560 622426888 513456960 313082157
130997331 120030523 463541289 986922531 112618850
230228300 504459522 678849560 679335110 334404235
674397136 404243924 867470925 958197434 86377174
618061916 435167767 863589554 791513591 915162678
71459492 52898442 341562698 951473804 401242089
364178763 453002785 794478014 706324970 720922658
112784412 423006839 653545259 626625485 483894301
618420173 63159789 669309742 342823400 669473697
552010351 78145328 785773594 581004064 943346726
227723599 128456734 856912692 266280591 832249497
530649785 285284864 552244092 760049622 907915613
550324427 172354129 571051694 844757180 27279851
711708323 241389523 835825143 601591618 95282135
388198169 122021473 895143571 420267989 870020617
207534299 66284175 532166635 503056550 660803648
118884818 706435381 200677819 741997440 66950056
578541378 175415879 975233884 620832440 628486949
446057125 368100055 510176861 926002845 867115953
257571540 500057709 621658024 658107225 864636173
955201485 167265452 957474455 399008442 497916596
458109739 568056529 550847494 758608226 253805046
617776915 86561732 860690631 433527490 438782170
330922633 459050659 532703055 464996346 396169942
277614808 626274617 448906708 853056579 597214909
461020001 43412191 510226327 180426754 868977854
209267734 120714502 542275936 386859145 84098970
161552223 30107399 314300240 119634118 809928697
130763529 556636623 549763654 582647216 622786608
123862180 760720366 846344645 770611024 160906495
46147265 294403014 639857947 431937569 260015621
121038459 851501934 152536706 919321994 721753845
474964155 433177566 587182878 550621781 989881169
568805827 195162271 949027832 969391498 910191630
114548429 64884460 474202086 459208762 935590236
364830411 560792314 552865817 688217587 523106616
739024885 99227632 980716431 152225730 423647480
59551364 587481860 975997760 689797242 942223509
204797314 532352218 362895767 634094070 322778310
14371406 327962270 715453291 894999939 842741243
105983829 375024120 434672391 531433894 614069541
528901509 745140973 808264285 996866914 56268139
78552171 111933668 759836600 204658092 28006754
732123932 672712383 764401593 688293139 468924696
338013330 608345215 777760359 700743486 815071559
180352086 168859884 336664642 280134951 576353231
310076619 83056178 761089112 304003094 307780515
98992432 476132273 243035791 863471204 819145862
701455874 205980989 859516181 942428387 72726621
87302527 582435991 956897892 985380244 6608577
175084790 501862907 464022604 683266391 967413623
484718004 495045358 617253574 825068049 880548117
527208105 975435310 822668040 978633468 905111292
284212393 937789476 478112150 980064651 305802577
336975230 114673431 763536091 338281497 807004526
389190500 78431292 962890489 108514522 878717496
403000081 281288305 793108760 928598933 885567777
88841466 159610396 339577893 205321258 373371890
104693224 75820195 424187352 804486637 211866651
180200905 726140430 882036385 867745814 843037105
208630878 271708931 944395334 623265243 816371134
708077556 90765576 747264388 209724128 622903804
219853290 736616736 344839669 916270961 196958284
214684343 229904901 440001410 305426945 346811905
237084800 291432308 907324872 574395368 35586196
458646504 28039240 951947000 304064857 686130638
611174939 286421937 714159284 348381126 625755426
433820206 289979777 861275723 682086095 380623619
229586856 25446519 408305347 502129048 452060401
141870084 15243388 897933554 702028202 224743464
311700320 455987627 571143618 575524419 76108177
668871654 211336246 804158521 457775452 443110257
126489395 561958531 863389868 928121060 797463832
366334868 566463001 587464493 681172143 945114716
413896427 337985086 630528597 486347378 183660185
550253103 242794950 663568049 840665883 57760879
456838764 38786344 471916299 900175864 72535530
691649051 820683815 813624950 949829213 255672671
145137747 221160680 519859899 423646247 214783203
60772917 475281636 520235535 651799233 498349028
328168952 519973516 607442521 522769178 933593593
133150763 74330508 617144201 81723895 227500971
0 620907419 43215746 631320900 433606847 45956407
1 999094384 231641038
0 563751999 545181668 603609299 781857813 764184675
1 986305865 72715382
1 727155376 840677449
0 45193281 87091168 183594893 870012864 947432470
0 883101076 373156934 962033506 676294055 114102533
0 753373998 785060110 781464519 972445777 455384569
1 791371508 617382207
0 514430966 372484525 570282763 634425797 551526698
0 299972613 81335454 379011543 892614481 646920332
1 105985216 146743806
0 284596920 301422341 330235168 623894365 588608851
0 76470245 9246293 533413148 247849260 518634012
0 274768935 82779480 326891103 348647640 980656692
0 753554428 524334374 882617980 535805318 823734889
0 307300651 97026390 680272033 414219239 983962743
0 454254099 469367460 844795215 603046378 417499075
1 989010486 803124886
1 798998019 548236217
1 240553645 261052324
0 161692015 226544419 519427722 976242165 175029763
0 229891547 8696408 287964252 20904054 529348415
0 169566498 657279947 514539007 966631504 284016191
0 351748042 713580376 911413982 805263381 387302907
0 916421738 198825250 930031589 390890643 458864423
0 54240430 247517286 983167857 570280523 935108008
0 276492234 367481590 353591171 940800475 126401822
0 189381340 59895031 346645790 846516944 54422822
1 704698251 45911057
1 763158411 970495810
1 184391923 660040477
1 898560071 319304770
0 143115213 69550558 663391954 517196077 965389227
1 546809021 781250678
0 768671327 76163112 949232966 578716138 509062848
1 565850082 590791380
0 886502527 16414169 888402029 407960965 379599081
1 272522925 855444945
0 402157115 118599642 781034555 862078786 847989979
1 813864068 689336981
1 436653166 305164406
0 653151242 189059423 792637559 222757680 847572863
0 346612591 517050858 717560536 543939555 24589830
1 444435482 5765982
0 29103290 499383243 771252696 628989318 730863911
0 92465847 443637556 365769391 878870393 394177327
0 574053282 524423569 890762012 741521257 794659667
0 125485645 62745536 430267061 111038877 236639111
0 659612221 14852799 752844565 874034905 867871519
0 505721960 481744957 707299722 530860711 50580741
0 46814191 722766541 379745349 740544648 896329310
0 311657544 430365405 610996108 888091496 420512486
1 578918892 252382134
1 355009277 576735036
1 619194106 594260859
0 292458897 895851276 929186387 909664680 812328304
1 410907375 941994331
1 472583135 345793905
0 153994991 368325515 355607742 914308831 537456926
0 653684611 67449960 854254304 767981759 340500187
1 851351537 297097408
1 790261126 197704876
0 172054250 227473335 739248108 354972145 973791991
1 597143956 695845980
1 924228916 952414871
0 652354802 96757942 660733491 345279394 252615446
0 343978817 507129553 768224079 757838074 810269014
1 440470426 624330802
1 450117276 977013510
1 976646162 491907006
0 381270183 114441560 518587755 827240641 154476295
1 71542195 152230062
0 763760239 700259064 903310376 912266932 856858638
1 458318474 286193931
0 234686172 34144278 613250184 442747050 201890138
1 168156013 475319310
0 414690587 120433262 683797231 684662482 910337844
1 175187201 961781164
1 27580293 583134523
0 375696989 504780461 503352024 744261654 948566844
0 44708484 370187103 86797739 560483621 861865499
1 44202244 851907148
0 2624641 982513114 245147211 994952889 742844587
0 99930807 238446186 353629233 618251865 491431305
1 379364414 608071386
1 334568773 57735655
0 494415944 340084278 875817069 910943462 196282012
1 639692848 593471189
0 764578 278067627 540554830 437613621 108548066
1 386484282 650879013
1 16771650 327974806
1 999388869 322810004
1 846346046 488250817
0 106686718 681940431 909395890 895001824 705408869
0 26114517 720284579 725216553 981264140 685457622
1 782462812 606993113
0 278191703 265852919 557809667 631159636 4893381
1 967949958 936113153
1 517564089 3705161
0 203145326 215798249 868546767 293701661 33485587
0 844260210 652046446 932522190 791260430 38738491
0 62304196 611435427 738594186 705473032 406018632
1 63791233 833300133
1 726255392 734492223
1 233947497 784785662
1 66930935 26128454
1 703351677 435125464
0 293895915 64721009 892188133 294884590 561010055
0 769612201 65483742 988165342 384774385 402768782
1 867762245 959633039
1 30240740 662547681
0 253763168 623847413 828874928 914879411 362803244
0 317023509 110181973 652282203 960531293 706402033
0 149989169 897030646 477980908 942605819 450162229
0 484318300 77512525 853182073 455932472 354179841
1 430054535 16586155
1 657239849 839924221
0 856009042 369131235 858278041 967237220 70975543
1 620901497 585246979
1 444414348 304556314
1 694457663 393515271
0 97938864 139853651 231792465 571774243 56361304
0 487174132 46380721 860831799 234895474 246192641
0 265981018 197695833 853391349 225681732 493900182
0 347299546 311874252 886509792 913796254 175048697
0 17702021 162813001 787669116 426633440 292151786
0 115540099 70147847 726492303 922100324 860280508
1 801616369 245616013
1 94989516 135767209
1 392040834 692349034
1 754696782 621250234
1 789617230 65211310
1 841214656 456164875
1 101540948 778277113
0 261644220 159192545 575194085 851798996 450356301
1 125232829 885496679
0 182729218 417080962 183561275 904263356 177443204
0 84420143 257834256 202304988 487923323 133748343
1 388138416 870264293
1 317172491 999227305
0 630548469 286401206 812980618 373637382 459072018
0 585966380 491329557 720965021 932670588 751243917
1 137151442 170507052
1 121962836 677493160
0 345091371 241152273 670112610 879948736 904060581
1 345025415 335301368
1 242969155 552124787
0 281475226 182954029 662436830 433686943 113723641
0 211129347 890320626 993049717 912861217 259695146
1 36293419 878985001
1 639883606 976484256
1 82547243 114267292
1 584170081 724840614
1 271211267 344378474
1 611380522 306774272
1 699166131 77386951
1 495408250 328353431
0 130585676 194385992 474737164 637912460 340924827
1 126328174 111182340
1 325441569 664481975
0 470101686 578701581 771724737 742127108 754220216
1 894375153 654620792
0 580164875 844150821 837007508 942431706 39086392
0 102616744 657005461 308156964 716201384 260795795
1 766449993 807890232
1 382097010 637628393
1 869093487 981528456
0 183419214 369352476 697633479 379631872 951676443
0 345295021 158324730 955493913 537412321 321215648
0 464105562 539193011 594862729 848393239 190874781
0 643658286 844950704 677508645 933952024 983801730
0 188393542 165837528 669323327 793449930 501288078
1 933167257 371019562
0 466917556 766651297 894298138 984946209 326787475
0 513513369 582989041 786668297 756199251 112203765
1 337779579 105737295
0 539615230 155391663 797842699 340335924 868437441
1 215597145 760440260
0 128258 257766566 176289572 639709358 729335421
0 633303077 489013666 916947760 685824385 469488410
1 154367658 356882314
1 353635634 723875827
0 279034344 703811036 955495596 895679794 731443454
1 681474196 881502301
1 513738856 255164896
1 353460885 914423278
0 330915559 72673733 395618384 848685348 305633267
0 598153863 275810710 994385016 358760597 948615695
0 324146325 667626192 503528324 982852566 4976594
0 173831241 96762746 273401550 795302614 509840875
1 952161724 699907088
0 335225062 160659825 499692603 507531979 207671534
0 359007647 82138311 652880394 240140498 221915225
1 545443505 324752557
0 81584420 341935859 682475087 367592294 768335439
0 770796680 697961499 993588165 912371438 112230373
0 150065434 82938852 866764510 721875350 509999149
0 50490392 8672210 354625010 589742956 218469565
0 458403219 502477152 843376472 861979970 563815354
1 54934515 423962069
1 734297010 735412362
0 187904868 458949571 491768240 894436612 587954329
0 337916162 157691725 866559916 727947851 300488211
1 654886776 110388030
0 679993118 642502812 975364968 922835629 655568858
1 351315953 373356243
1 138454344 537234243
1 916378949 161132075
0 171570644 114698758 755674767 825121686 961073918
1 847545483 22290054
0 252567286 121793 737484348 288494966 664563471
0 84374181 563755869 370243858 913930703 793183658
0 21718124 208575080 659512811 591776115 760637832
0 110209022 696565029 463569464 799099894 475323861
0 561246603 266258022 816037412 759875755 10920697
1 692811963 82634044
1 746647253 983551974
0 577769620 286333823 768917045 492817205 672653511
0 343165129 772538317 518936665 856009013 209047857
0 463732753 618914966 524122623 957521004 421537295
0 207387694 644306509 364803493 752298283 613757709
0 195108692 665595047 750915000 814320540 374106389
1 508871638 317900773
1 81505502 489612888
0 29544803 321789328 302921316 793640062 50108394
1 424634317 335393825
1 774076873 183985956
0 133737119 322838698 495551114 856751254 612159490
1 128998531 747048967
1 890858721 910267853
1 664979797 467553490
1 491816387 556316945
1 137710787 925480168
0 300614129 920936078 644512977 931217463 203570971
1 282775903 910037197
0 47788696 183416527 578579685 659003054 384230227
0 354690883 321516065 724129964 364273509 882417804
0 124096761 253507674 537534999 398263015 13383963
1 831348881 564669474
1 848142994 529735745
0 568633616 283386683 583455315 988063437 777709999
0 687075482 2188320 982458068 351206547 156211275
1 68611613 700439537
0 118328444 904353904 295725504 988154385 769067307
1 441964570 784205020
0 776138031 462022263 950801488 762666511 879757837
1 63994635 887319965
1 264389059 578747744
0 297680229 114921171 563709566 488383413 618079688
0 292716908 213986600 542900098 399434404 441537157
0 704595457 129858962 990258624 500955350 156760992
0 183490785 384135442 583866524 813448953 879965705
0 316399854 635085621 345170534 954980109 368390735
1 737200850 459089971
1 770698681 653326136
1 243042281 250840088
1 961125936 505410550
1 796460858 110910278
0 38990527 913070089 758579820 966762001 637670682
0 2639234 395829185 387127990 586457843 850822563
1 51037346 988990733
0 184724277 554630039 456388835 761926983 992031137
1 796874202 383275355
1 383101472 537796772
1 405084589 474295775
0 146933050 430395920 163479400 662105272 83931051
0 193845034 447236497 320661961 997373637 776739816
0 135381826 434270290 442223274 856817713 346899374
0 670408978 239215592 814643062 327005109 827148972
0 159235278 52141651 355141343 393452979 145510325
1 450694315 307604118
1 41393010 701290127
0 365511286 221830753 544660282 656416753 520020324
1 740371297 684591266
1 368966432 25212962
1 627109941 419201196
0 55778846 525065886 646545973 539807928 460712235
1 288395979 484265422
0 220713235 483790392 441767864 805211749 531022350
1 886345240 612416729
0 670217152 313042741 957322865 379076957 803349376
1 160574140 685742817
1 8069699 825309174
1 489130518 498856412
0 477092258 335236300 937889446 774127232 540161685
0 23737158 45907502 691874099 526104534 437162938
0 59462073 437455251 702135169 965064130 996436442
1 198997816 13803840
0 44016557 357266634 496291830 807406894 389043558
0 789521226 319424831 880535546 860348620 372972338
1 598754430 425466212
0 289282539 386921759 927566744 613009066 95526534
0 245802781 130003749 463183514 755160840 126401762
1 982142700 141510978
1 285866758 243693087
1 272861427 81467582
1 590887790 837796832
1 859796220 271711840
0 633602574 287201390 917832099 994403486 937688001
1 270388796 661902701
1 239976799 339604960
0 649599845 582868572 798338445 778239454 400503667
1 986698041 982316512
1 442967485 98032734
0 181726585 484276348 428699977 888602040 916817675
0 575117668 426837366 865234955 559960518 311485213
0 302730665 128138853 861019975 658832227 695519885
0 535372429 404756819 825595059 557946322 150803473
0 71637757 99599742 641624642 320403156 351386748
1 652732796 240310986
1 925308162 579496577
1 355631725 151651901
1 920056113 551879193
0 38875461 837794599 140078053 951542626 21197528
0 410740931 313784048 837358700 669944935 747815440
0 84537757 86792988 784806327 954016546 983683746
0 89960101 364609046 634750662 463411917 809714940
0 103669290 37551426 280324455 772588612 171394420
0 646336792 422110944 713335534 774126169 324192725
0 130694881 427036723 641214101 986479257 83062946
1 857907483 342029453
0 537585949 209476355 865849344 989312803 711955010
0 59336506 30675188 871413278 749198799 52919989
0 653977534 309277966 728120897 619028467 376997052
1 129640193 597216553
0 137700306 348438381 591029193 520573690 236249901
0 184012728 158223415 929943645 776532688 746008461
0 828836887 41723008 910268942 608294155 160248577
0 116218422 256748458 172517437 318070943 378511426
1 314116798 566898670
1 475115790 278131290
1 121551852 40625644
1 199175044 252241222
0 735324844 335108676 911083610 509215929 830680466
1 723275452 609667498
0 827442002 134512119 837869914 888891700 696737326
0 78499341 510579442 299460902 854589946 408804740
1 725715884 73341907
0 300046275 44417620 789756378 495689088 219242027
0 389095662 473846510 840088176 508287608 426359813
1 742191536 839814257
1 294520464 963640121
1 882527791 122612472
1 437826576 497875500
0 196046 234910533 63393520 642032320 180902473
1 904565660 457912723
1 434873396 830685064
0 137102610 62002459 287248921 142160342 827893500
1 436093928 357318722
0 193434304 36733809 303916631 974575739 263634573
0 563568419 98663564 931966778 930698710 274705582
0 192615314 242298079 380905540 431309989 271338189
0 330321016 356173923 998172642 480538553 808428242
0 318946702 941914233 832672516 971527653 105938333
1 310628583 899215082
0 133003094 139718032 205179617 485136543 944119517
1 567948880 788420221
1 819620819 868027801
0 550937586 412537349 639027289 596755268 613092426
0 266130147 473038811 930501489 629547562 512194934
0 250566262 607601557 862729557 693799072 222086428
1 424289417 512584757
0 301246439 82948379 677847216 102943305 836547880
1 147945279 122894473
1 185830989 717140860
0 439657282 92389370 647220940 456460080 329143252
0 285009556 108460272 979392734 245391619 128607065
0 229564212 594573249 407161648 883687053 711996485
0 287959681 37257330 852053126 791875947 789744656
1 1478415 526277282
0 834442927 844259619 990547804 856618326 749766849
0 306318214 27622467 882411248 970433441 1471910
0 472530275 271850870 664523060 997701700 974864327
0 505832844 311693411 757346108 334040782 812556179
0 57020751 199702797 910239074 841957289 635776378
1 975041571 591863320
0 401265020 128451626 818333595 372308242 391785850
1 108152846 761622299
1 784125447 108066177
0 588089869 332612860 737458821 857758358 444232738
1 657631091 482301701
1 209007660 763928787
1 717216348 308348900
0 405689484 525195001 839122148 789637299 489094336
0 111325382 345014592 707971287 723163169 431469727
0 580734269 128614245 708200367 358656773 562308193
0 638340099 458087738 639795695 614512305 187883645
1 428955896 884181133
0 391560741 374578810 672901789 381298362 403144198
0 873942925 332922775 937181447 878492331 812032817
0 836127387 542827709 871605418 947503167 620480429
0 186878976 222791796 803512469 463761750 536497880
1 156251579 249646793
0 204319565 343088267 691762919 826350960 704493510