1 1 2 0 3 1 4 0 5 2 6 1 7 0 8 4 9 3 10 1 11 0 12 10 13 10 14 4 15 1 16 0 17 27 18 34 19 16 20 5 21 1 22 0 23 88 24 146 25 66 26 23 27 6 28 1 29 0 30 328 31 739 32 326 33 106 34 31 35 7 36 1 37 0 38 1460 39 4671 40 1932 41 566 42 156 43 40 44 8 45 1 46 0 47 7799 48 37088 49 14104 50 3577 51 878 52 217 53 50 54 9 55 1 56 0 57 51196 58 376524 59 128652 60 27563 61 5740 62 1276 63 290 64 61 65 10 66 1 67 0 68 422521 69 4950000 70 1489275 71 262397 72 45122 73 8537 74 1774 75 376 76 73 77 11 78 1 79 0 80 4483460 81 85144869 82 22130800 83 3135082 84 434206 85 67609 86 12100 87 2387 88 476 89 86 90 12 91 1 92 0 93 62330116 94 1930052935 95 426386765 96 47598435 97 5203110 98 649075 99 96128 100 16577 101 3131 102 591 103 100 104 13 105 1 106 0 107 1150504224 108 57948845044 109 10724882874 110 928694919 111 78750880 112 7711573 113 915994 114 131967 115 22134 116 4023 117 722 118 115 119 14 120 1 121 0 122 28434624153 123 2312328684121 124 354266688557 125 23488143251 126 1525285590 127 115318048 128 10734559 129 1246038 130 176618 131 28956 132 5081 133 870 134 131 135 15 136 1 137 0 138 945480850638 139 122970314375047 140 15434790923176 141 775867604756 142 38204372524 143 2203545692 144 157925152 145 14371608 146 1652268 147 231799 148 37248 149 6324 150 1036 151 148 152 16 153 1 154 0 155 42417674401330 156 8734506238286706 157 890606686429803 158 33671996313107 159 1248638096080 160 54460925092 161 2968601710 162 207544358 163 18741805 164 2150003 165 299476 166 47236 167 7772 168 1221 169 166 170 17 171 1 172 0 173 2572198227615998 174 830461070516318066 175 68286646411362716 176 1930296743783793 177 53623865881724 178 1758381886619 179 72285988982 180 3831160987 181 265358954 182 23985609 183 2757116 184 381886 185 59168 186 9446 187 1426 188 185 189 18 190 1 191 0 192 211135833162079184 193 105892102619697932541 194 6980778794148743790 195 146815808771987578 196 3044193856190754 197 74723733619615 198 2304593788101 199 91818247365 200 4804566912 201 332760437 202 30268097 203 3494354 204 481561 205 73315 206 11368 207 1652 208 205 209 19 210 1 211 0 212 23487811567341121158 213 18144670168314535310095 214 954181141920053645350 215 14876632375664335609 216 229528250112873326 217 4204826666667899 218 96934365634062 219 2889495291364 220 113235985136 221 5904377477 222 411378216 223 37782580 224 4385684 225 601353 226 89972 227 13561 228 1900 229 226 230 20 231 1 232 0 233 3545543330739039981738 234 4185532103040803509791256 235 174890470056190355700192 236 2015227585398173863297 237 23081985364036886771 238 314762492578294876 239 5410333724512468 240 120302307112716 241 3516045168391 242 136744508487 243 7148582092 244 503117029 245 46754619 246 5458666 247 744460 248 109459 249 16049 250 2171 251 248 252 21 253 1 254 0 255 727053904070651775719646 256 1302244320137596608370508608 257 43091330091900522083185172 258 366143684466204445053501 259 3106524798797466199128 260 31469096461214379339 261 402419809662586934 262 6662051137287056 263 144891303638398 264 4187596776963 265 162576689774 266 8557971802 267 610199286 268 57446471 269 6744854 270 914453 271 132122 272 18857 273 2466 274 271 275 22 276 1 277 0 278 202772042274645972725579064 279 547401305835504596110470454314 280 14308063748151013114778444088 281 89472786286976209424559401 282 561325722882828509340550 283 4215416228658487440189 284 40031807652093416474 285 492553748030068749 286 7961817806497570 287 170772236242190 288 4907867225267 289 190996543348 290 10156573786 291 735212830 292 70161995 293 8280226 294 1115304 295 158334 296 22011 297 2786 298 295 299 23 300 1 301 0 302 76997197807971432863185851172 303 311427676086019066453994932491408 304 6416136269773173687494302308640 305 29484128095754063998471313219 306 136535726366427441917362536 307 758803169497697787846667 308 5341429143906715763424 309 48773091269083702895 310 585236234528611872 311 9311635829038096 312 198021848935258 313 5680970704238 314 222303754150 315 11972146860 316 881164640 317 85252049 318 10105644 319 1351415 320 188496 321 25538 322 3132 323 320 324 24 325 1 326 0 327 39853016601221506831281066618652 328 240174560666674439508667201235419030 329 3893992795048509777512126229896864 330 13131663317808436393551164824026 331 44818777869854584111227408086 332 184003278193842910411414667 333 958530230640665721089193 334 6484788188062778001389 335 57696762951380734280 336 680543969371646205 337 10713627927723523 338 226723019499271 339 6511468171365 340 256838893084 341 14036745096 342 1051541032 343 103120410 344 12267345 345 1627648 346 223038 347 29466 348 3505 349 346 350 25 351 1 352 0 353 28145833129294642935870468000876504 354 251489096976142972644434305353836043873 355 3204411891865356222904789200133180694 356 7921778713046470372787171529952435 357 19896896941705571070476904703342 358 60249951751977118039727693466 359 231869755673429438288733832 360 1160529740506939225169066 361 7645766991897475003398 362 66806818388016262780 363 778556928184250350 364 12170038144354504 365 256965356278106 366 7404425437352 367 294989374820 368 16387357293 369 1250374948 370 124230250 371 14817464 372 1949356 373 262420 374 33824 375 3906 376 373 377 26 378 1 379 0 380 27151998710467072023306298600357636852 381 358061673385769248256045995714810244917113 382 3582013898991274551181134793135268252627 383 6484832163987642916706440125565845322 384 11970622823757996985677846450415552 385 26693340612259356905629581845867 386 75776736166029271361351152086 387 280138264926399150540057846 388 1364828178522675438466797 389 8824648048625482785911 390 76107373095103785147 391 879358298836186685 392 13683240135287151 393 288845914525568 394 8365479416480 395 337196252266 396 19066630696 397 1482320958 398 149111202 399 17814590 400 2322415 401 307133 402 38642 403 4336 404 401 405 27 406 1 407 0 408 35813378886709670435571469406855013159848 409 694196987498366091855322197183679837910026979 410 5447771035007185014635159706985409475209500 411 7216471434775208693898911060674297701410 412 9777348193169712336831399658310685446 413 16033161433295900945664653820884705 414 33520803368316180468975983333526 415 91399696642040086203589295515 416 328812263631949283299511742 417 1571452602066577205921446 418 10021719821999599248702 419 85602659203131891018 420 983034626280292302 421 15255747527363926 422 322470008540798 423 9400913529104 424 383961951798 425 22123688057 426 1752738636 427 178367051 428 21324356 429 2753257 430 357700 431 43951 432 4796 433 430 434 28 435 1 436 0 437 64652062748824513502633948241021743074254658 438 1835101330276449780751106502113873286463031627788 439 11290237574041567399649448127105092926973173450 440 10933706647059341441464716852050535977001834 441 10860374329879569398784802036539247492082 442 13078029105416956199796106325283728307 443 20109342549644837355579191551700739 444 40379423346207726004660174520359 445 107119443116408353903660785925 446 377895260177101118753428254 447 1780430475462581007486428 448 11237276612248804243436 449 95297028961834900709 450 1089676000916565061 451 16890225545739461 452 357952127580493 453 10517743460342 454 435859063963 455 25615047868 456 2067785008 457 212684086 458 25420064 459 3248904 460 414677 461 49783 462 5287 463 460 464 29 465 1 466 0 467 159883782525071499006386285497535280873665612664 468 6623180761794246417769377808998949396775618506802238 469 31927695635985222954913834796812938641745320607996 470 22588047047025230316202185949637855766973445709 471 16429693419405791761333376976254951600396742 472 14510899553949810403986231942575428275361 473 16386856520784990976786953347162758850 474 24199211581734362079824911107842029 475 47269346091148329562726372586536 476 122936591582092500569907864978 477 427390800903530603105892536 478 1991789664324385277364977 479 12471618680982451194974 480 105194959363042421141 481 1199376267185507424 482 18589503922202583 483 395416968910292 484 11723814618447 485 493540315812 486 29605658371 487 2434516808 488 252840150 489 30183346 490 3817003 491 478654 492 56171 493 5810 494 491 495 30 496 1 497 0 498 542146572834148163104416237593368828085381996292657 499 32674727390215072563977126553531365335781352356478314914 500 123366205132700491785886764079862434208679262445737923 501 63711687422951158074461332612774050786002056525113 502 33900461799658382013349320885067749953137151218 503 21932996132281874572879423305644855845138744 504 18168038760218254355998536185030037212223 505 19703850588435755965297821794381602888 506 28302815582451282364940919213259416 507 54190718140152696565983083463911 508 138851762866685974874187958621 509 477302469869844405079643858 510 2205558442026411259016753 511 13725052410732108412921 512 115301057165972864033 513 1312233250399607658 514 20356591227183823 515 435000603311713 516 13027912789007 517 557749863318 518 34170056765 519 2861003317 520 299714426 521 35704862 522 4465862 523 550256 524 63149 525 6366 526 523 527 31 528 1 529 0 530 2522781812894714551737276896487928994320112019152786478 531 220604101599920623410894598626908839026194238903072419172204 532 652068313367457974777671068211796056701047837923115751760 533 245664967152149231484303181397108540771381184482487754 534 95524711500478812794850801875887805204982073370976 535 45223897447274165712908632249358916058088521920 536 27443610038096773599105991305812165669212878 537 21831804051111560087054144719080497630815 538 23029031945286602063107793727001716810 539 32420201827968430756473096749724358 540 61143686869475281421986737823252 541 154865582626126702937786623063 542 527633889317923305866926948 543 2421765497473390828923658 544 14997890474735574901928 545 125620064243709645264 546 1428349003253230458 547 22194690801516639 548 476851790232422 549 14439889647932 550 629336055530 551 39393665886 552 3356450600 553 354297998 554 42085036 555 5204487 556 630144 557 70752 558 6956 559 556 560 32 561 1 562 0 563 16123750414725902527595476770007263934031594675296954420641 564 2040458075238409404625989386917827308338132924140504716551398309 565 4720219767803750781696288689293571997443844227057706335338085 566 1296367399802163286683545476447202844542493490226836686508 567 368042793251630512983313372148071197150831088927663411 568 127360401019711875976782252437698525516936783087100 569 56558350827339340145978105786461517288806490134 570 32961544999741070345684588983680823126729973 571 25502207723430282776719555016559673093525 572 26362421297374374026542466869144541152 573 36551417792669990489120203869042937 574 68128400495655979600727019886796 575 170978681390163198629544597635 576 578388720199140526545121149 577 2640439943207693639485696 578 16290452014194025918998 579 136156863262635426854 580 1547830074120897318 581 24107218486903859 582 521133461838216 583 15970804978145 584 709265836251 585 45374241534 586 3931337997 587 417705227 588 49434831 589 6042620 590 719016 591 79016 592 7581 593 590 594 33 595 1 596 0 597 141646449754760778233019220730066535324291848191558340232227898 598 25883153532513028717358040714362238436043060565308089209920580444316 599 46842324362251597512647560473398627510472116793940472066087027794 600 9372402818745920553517383840442537753930651496361088353354742 601 1940961863926425063598035545948997840606733545871087559648 602 490484323471713314653426466913623227829821070364307125 603 159218754083757566103444397644766965732691433582562 604 67903832868549002693967554828179351822333788228 605 38486810984534802602859466888872623605855414 606 29179262103358991708559706395766901401845 607 29704039414389758222630316537917649618 608 40696511149591070013824018817064720 609 75145008081470968548314382348968 610 187191694611299903683227427934 611 629570662715294634167190898 612 2861611323757161912279030 613 17603062823006951646416 614 146916483722335861452 615 1670787799558650734 616 26097822378678765 617 568024397512178 618 17633087633026 619 798640964150 620 52223484562 621 4597567766 622 491185983 623 57876564 624 6990778 625 817608 626 87978 627 8242 628 625 629 34 630 1 631 0 632 1711748390969223269716303307068597554867579933001548478407449665420 633 450702007944614749474777317778437970406212711539200296061008136177975538 634 637910670015841595201377580572539345861478811465081435282154353220511 635 92922904915197119584031525530822907550027151058986994792847728077 636 14026101320127847853659101565843813525468620573090606274141508 637 2585801289562383569644422655992386861715110147447317079230 638 612989559223538918730289232686373978324247057079136462 639 191099787186284457573177760107678343109378266958935 640 79260354575491362568849317059839434550093451684 641 44019417976929399627606019797976324934600702 642 32862979544877864506825466922722648860256 643 33053907129826634660497774064133621138 644 44855529771465171471557396883345227 645 82193659542145505140680754138085 646 203505262714614506061011287883 647 681183456870455216070734988 648 3085309624219662485127614 649 18936055540403900920313 650 157904108388282700504 651 1797338623717488108 652 28170404851895433 653 617721112868407 654 19440717505040 655 898716248370 656 60068832827 657 5368628819 658 576138775 659 67544762 660 8060293 661 926695 662 97676 663 8940 664 661 665 35 666 1 667 0 668 28475383839958513999347966736373130573870238575128331361928419695915676 669 10783468266289191249445073858585567336113102399699832507571291370153857880243 670 11931755561314213527740471286239764289508653327825505291829607334047089220 671 1264617836330511263787976225950009435094101293872427278845338872791903 672 139014173290424707752354224710328243911725641488958335821914652406 673 18681089756207237629830007857870423738172439635530222185531546 674 3230885693955800161439331646784755071370016108325945210202 675 735558534465294797605405541752678773343625745455528675 676 223003516895787524191092701819522162463263116291434 677 90627926966435350787366047165239009928315535722 678 49559375977889717639010600769910252980559572 679 36553372429821079331850264499228279584613 680 36412045341230937267372457573060928546 681 49028521731797883381563989760690827 682 89274505651638862422617651889510 683 219920031148273673950312798583 684 733230883033568033694368378 685 3311565279092736410797548 686 20289769851985041959614 687 169125080153329951736 688 1927604447704329780 689 30329147142311793 690 670439990124106 691 21409430991735 692 1010920013922 693 69055449133 694 6259775536 695 674124822 696 78587060 697 9263353 698 1047092 699 108149 700 9676 701 698 702 36 703 1 704 0 705 652539374638622435188772742232282976641811263839937598694686614058098412221 706 354803223868879314795833297005639189224447731240421594054751669090833199504315280 707 306800401161001923210790082024055548300895406502595862841627256044796042330488 708 23643885525005410962417928535112377261329433839349829608573677415811780316 709 1891428696644674400079896062749881010387163032340172183236908095272437 710 185114752779795759541174540050856222232745030349927925461281416870 711 23337368238268713085981779972786649139867731273231071518432627 712 3876215172611554342382338168018259511878545436887861019836 713 858191283255531929281511449856240430575247902551841425 714 254929959795715714414667331636418039552397384060971 715 102006561073007779156791739732394233662676881074 716 55106695004922686885284157159908864636083719 717 40250453167956875781676534623006794115766 718 39778475010453080737836599683731646336 719 53215535305948993917337499761290642 720 96387698048991809566359297004389 721 236436650434743341120123451861 722 785716762512069833507975560 723 3540409181358920860628393 724 21664552699735894125363 725 180584909368061560273 726 2061713012290780722 727 32578536797739833 728 726419679725412 729 23556952704595 730 1136877029506 731 79348422372 732 7288222687 733 786883109 734 91165142 735 10613044 736 1179655 737 119437 738 10451 739 736 740 37 741 1 742 0 743 20612243472235205605087468093398266067636828194677174980348726146792541441467404 744 16067454936797556350556152587320786767125921465583215807078993227745516663723124385564 745 10852894962163585491730626668428713720465952078863913729150219569780414556760342178 746 607809863095795741243818313017339589708967458690581471786553961259724956617324 747 35357400477993425575406134636287801610182597091220458526268379898608105546 748 2518331765017197249880915332470071560539876901163126332385597215439035 749 231224644175932070393416541396441165960621775860906062078594749378 750 27994937133687299358195827911978907109113706066198845370215206 751 4521789821218123457246574929706002737026245250273584641008 752 980887839675167007661856736568444757600029462780179817 753 286879132484244888274886283451497750974380227237080 754 113396267940211624716118753763765416532925763611 755 60661385092112267245147395872419723584188666 756 43954234197068285690094260629064782377306 757 43153217163901768332481700361980408492 758 57416618972222363106166011867672189 759 103533389244736714643402732126272 760 253055776222705095926496519673 761 838644958136824288286390124 762 3771872691838245715522716 763 23060758501634879394946 764 192289281684494009500 765 2199798317777143334 766 34923398352852298 767 785923806471230 768 25903256440296 769 1278434149922 770 91135200192 771 8473357538 772 916346473 773 105455726 774 12123393 775 1325282 776 131581 777 11266 778 775 779 38 780 1 781 0 782 898070520588327210082367339875429172990150462728761674408454400339716306608948479479 783 1002216521805814235969328322739970996793491728629393208665550726111696983093373795462767503 784 528582744466610703777482851291340890231398945868450856613775192677768014605854326465914 785 21499178435384739662975040966916200849440308743015388992643962387037478193644519943 786 908844806032973254152083272636032642574164636742160985540269089361209041761993 787 47072169294312557226986534144828233988362034467526976853840761585010576107 788 3145327048461199775560948101305566155915766541736787943238888146983698 789 277343849413736859559920576264965427682196214729801532160485442063 790 32653796810297204167306251758079732798406760975453464658222149 791 5167609735509760404269980608599506935938281295694582475056 792 1103648237827267015666159977251078522730431566709664816 793 318851051574293288059959172420581683837256560963049 794 124797058626446779310473643485999508620936795587 795 66223456290154579650181348782571335845133197 796 47664727983034178918818259877315586886252 797 46536292892799122595902725432634831806 798 61631821412963587606259765798320359 799 110711732627371048200574099019511 800 269778069339692230155855181708 801 892019374858711165160916749 802 4005987648820233519557571 803 24478749381530974779205 804 204244066462622005038 805 2342001085273199812 806 37368927622200757 807 849244017048865 808 28470858730010 809 1437688945976 810 104628272692 811 9836970264 812 1064658765 813 121651594 814 13809412 815 1484914 816 144623 817 12122 818 815 819 39 820 1