1 1 2 2 3 6 4 3 5 15 6 7 7 49 8 24 9 8 10 4 11 44 12 22 13 286 14 143 15 47 16 23 17 391 18 195 19 3705 20 1852 21 617 22 308 23 7084 24 3542 25 708 26 354 27 118 28 59 29 1711 30 855 31 26505 32 13252 33 4417 34 2208 35 441 36 220 37 8140 38 4070 39 1356 40 678 41 27798 42 13899 43 597657 44 298828 45 99609 46 49804 47 2340788 48 1170394 49 167199 50 83599 51 27866 52 13933 53 738449 54 369224 55 73844 56 36922 57 12307 58 6153 59 363027 60 181513 61 11072293 62 5536146 63 1845382 64 922691 65 184538 66 92269 67 6182023 68 3091011 69 1030337 70 515168 71 36576928 72 18288464 73 1335057872 74 667528936 75 222509645 76 111254822 77 15893546 78 7946773 79 627795067 80 313897533 81 104632511 82 52316255 83 4342249165 84 2171124582 85 434224916 86 217112458 87 72370819 88 36185409 89 3220501401 90 1610250700 91 230035814 92 115017907 93 38339302 94 19169651 95 3833930 96 1916965 97 185945605 98 92972802 99 30990934 100 15495467 101 1565042167 102 782521083 103 80599671549 104 40299835774 105 13433278591 106 6716639295 107 718680404565 108 359340202282 109 39168082048738 110 19584041024369 111 6528013674789 112 3264006837394 113 368832772625522 114 184416386312761 115 36883277262552 116 18441638631276 117 6147212877092 118 3073606438546 119 439086634078 120 219543317039 121 19958483367 122 9979241683 123 3326413894 124 1663206947 125 332641389 126 166320694 127 21122728138 128 10561364069 129 3520454689 130 1760227344 131 230589782064 132 115294891032 133 16470698718 134 8235349359 135 2745116453 136 1372558226 137 188040476962 138 94020238481 139 13068813148859 140 6534406574429 141 2178135524809 142 1089067762404 143 99006160218 144 49503080109 145 9900616021 146 4950308010 147 1650102670 148 825051335 149 122932648915 150 61466324457 151 9281414993007 152 4640707496503 153 1546902498834 154 773451249417 155 154690249883 156 77345124941 157 12143184615737 158 6071592307868 159 2023864102622 160 1011932051311 161 144561721615 162 72280860807 163 11781780311541 164 5890890155770 165 1963630051923 166 981815025961 167 163963109335487 168 81981554667743 169 6306273435980 170 3153136717990 171 1051045572663 172 525522786331 173 90915442035263 174 45457721017631 175 9091544203526 176 4545772101763 177 1515257367254 178 757628683627 179 135615534369233 180 67807767184616 181 12273205860415496 182 6136602930207748 183 2045534310069249 184 1022767155034624 185 204553431006924 186 102276715503462 187 9297883227587 188 4648941613793 189 1549647204597 190 774823602298 191 147991308038918 192 73995654019459 193 14281161225755587 194 7140580612877793 195 2380193537625931 196 1190096768812965 197 234449063456154105 198 117224531728077052 199 23327681813887333348 200 11663840906943666674 201 3887946968981222224 202 1943973484490611112 203 277710497784373016 204 138855248892186508 205 27771049778437301 206 13885524889218650 207 4628508296406216 208 2314254148203108 209 210386740745737 210 105193370372868 211 22195801148675148 212 11097900574337574 213 3699300191445858 214 1849650095722929 215 369930019144585 216 184965009572292 217 26423572796041 218 13211786398020 219 4403928799340 220 2201964399670 221 169381876897 222 84690938448 223 18886079273904 224 9443039636952 225 3147679878984 226 1573839939492 227 357261666264684 228 178630833132342 229 40906460787306318 230 20453230393653159 231 6817743464551053 232 3408871732275526 233 794267113620197558 234 397133556810098779 235 79426711362019755 236 39713355681009877 237 13237785227003292 238 6618892613501646 239 1581915334626893394 240 790957667313446697 241 190620797822540653977 242 95310398911270326988 243 31770132970423442329 244 15885066485211721164 245 3177013297042344232 246 1588506648521172116 247 122192819117013239 248 61096409558506619 249 20365469852835539 250 10182734926417769 251 2555866466530860019 252 1277933233265430009 253 116175748478675455 254 58087874239337727 255 19362624746445909 256 9681312373222954 257 2488097279918299178 258 1244048639959149589 259 177721234279878512 260 88860617139939256 261 29620205713313085 262 14810102856656542 263 3895057051300670546 264 1947528525650335273 265 389505705130067054 266 194752852565033527 267 64917617521677842 268 32458808760838921 269 8731419556665669749 270 4365709778332834874 271 1183107349928198250854 272 591553674964099125427 273 197184558321366375142 274 98592279160683187571 275 19718455832136637514 276 9859227916068318757 277 2731006132750924295689 278 1365503066375462147844 279 455167688791820715948 280 227583844395910357974 281 63951060275250810590694 282 31975530137625405295347 283 9049075028947989698583201 284 4524537514473994849291600 285 1508179171491331616430533 286 754089585745665808215266 287 107727083677952258316466 288 53863541838976129158233 289 3168443637586831126954 290 1584221818793415563477 291 528073939597805187825 292 264036969798902593912 293 77362832151078460016216 294 38681416075539230008108 295 7736283215107846001621 296 3868141607553923000810 297 1289380535851307666936 298 644690267925653833468 299 49591559071204141036 300 24795779535602070518 301 3542254219371724359 302 1771127109685862179 303 590375703228620726 304 295187851614310363 305 59037570322862072 306 29518785161431036 307 9062267044559328052 308 4531133522279664026 309 1510377840759888008 310 755188920379944004 311 234863754238162585244 312 117431877119081292622 313 36756177538272444590686 314 18378088769136222295343 315 6126029589712074098447 316 3063014794856037049223 317 970975689969363744603691 318 485487844984681872301845 319 44135258634971079300167 320 22067629317485539650083 321 7355876439161846550027 322 3677938219580923275013 323 216349307034171957353 324 108174653517085978676 325 21634930703417195735 326 10817465351708597867 327 3605821783902865955 328 1802910891951432977 329 257558698850204711 330 128779349425102355 331 42625964659708879505 332 21312982329854439752 333 7104327443284813250 334 3552163721642406625 335 710432744328481325 336 355216372164240662 337 119707917419349103094 338 59853958709674551547 339 19951319569891517182 340 9975659784945758591 341 906878162267796235 342 453439081133898117 343 64777011590556873 344 32388505795278436 345 10796168598426145 346 5398084299213072 347 1873135251826935984 348 936567625913467992 349 326862101443800329208 350 163431050721900164604 351 54477016907300054868 352 27238508453650027434 353 9615193484138459684202 354 4807596742069229842101 355 961519348413845968420 356 480759674206922984210 357 160253224735640994736 358 80126612367820497368 359 28765453840047558555112 360 14382726920023779277556 361 756985627369672593555 362 378492813684836296777 363 126164271228278765592 364 63082135614139382796 365 12616427122827876559 366 6308213561413938279 367 2315114377038915348393 368 1157557188519457674196 369 385852396173152558065 370 192926198086576279032 371 27560885440939468433 372 13780442720469734216 373 5140105134735210862568 374 2570052567367605431284 375 856684189122535143761 376 428342094561267571880 377 32949391889328274760 378 16474695944664137380 379 6243909763027708067020 380 3121954881513854033510 381 1040651627171284677836 382 520325813585642338918 383 199284786603301015805594 384 99642393301650507902797 385 19928478660330101580559 386 9964239330165050790279 387 3321413110055016930093 388 1660706555027508465046 389 646014849905700792902894 390 323007424952850396451447 391 19000436761932376261849 392 9500218380966188130924 393 3166739460322062710308 394 1583369730161031355154 395 316673946032206271030 396 158336973016103135515 397 62859778287392944799455 398 31429889143696472399727 399 10476629714565490799909 400 5238314857282745399954 401 2100564257770380905381554 402 1050282128885190452690777 403 80790932991168496360829 404 40395466495584248180414 405 13465155498528082726804 406 6732577749264041363402 407 612052522660367396672 408 306026261330183698336 409 125164740884045132619424 410 62582370442022566309712 411 20860790147340855436570 412 10430395073670427718285 413 1490056439095775388326 414 745028219547887694163 415 149005643909577538832 416 74502821954788769416 417 24834273984929589805 418 12417136992464794902 419 5202780399842749063938 420 2601390199921374531969 421 1095185274166898677958949 422 547592637083449338979474 423 182530879027816446326491 424 91265439513908223163245 425 18253087902781644632649 426 9126543951390822316324 427 1303791993055831759474 428 651895996527915879737 429 217298665509305293245 430 108649332754652646622 431 46827862417255290694082 432 23413931208627645347041 433 10138232213335770435268753 434 5069116106667885217634376 435 1689705368889295072544792 436 844852684444647536272396 437 44465930760244607172231 438 22232965380122303586115 439 9760271801873691274304485 440 4880135900936845637152242 441 1626711966978948545717414 442 813355983489474272858707 443 360316700685837102876407201 444 180158350342918551438203600 445 36031670068583710287640720 446 18015835034291855143820360 447 6005278344763951714606786 448 3002639172381975857303393 449 1348184988399507159929223457 450 674092494199753579964611728 451 61281135836341234542237429 452 30640567918170617271118714 453 10213522639390205757039571 454 5106761319695102878519785 455 1021352263939020575703957 456 510676131969510287851978 457 233378992310066201548353946 458 116689496155033100774176973 459 38896498718344366924725657 460 19448249359172183462362828 461 8965642954578376576149263708 462 4482821477289188288074631854 463 2075546343984894177378554548402 464 1037773171992447088689277274201 465 345924390664149029563092424733 466 172962195332074514781546212366 467 80773345220078798402982081174922 468 40386672610039399201491040587461 469 5769524658577057028784434369637 470 2884762329288528514392217184818 471 961587443096176171464072394939 472 480793721548088085732036197469 473 43708520140735280521094199769 474 21854260070367640260547099884 475 4370852014073528052109419976 476 2185426007036764026054709988 477 728475335678921342018236662 478 364237667839460671009118331 479 174469842895101661413367680549 480 87234921447550830706683840274 481 6710378572888525438975680021 482 3355189286444262719487840010 483 1118396428814754239829280003 484 559198214407377119914640001 485 111839642881475423982928000 486 55919821440737711991464000 487 27232953041639265739842968000 488 13616476520819632869921484000 489 4538825506939877623307161333 490 2269412753469938811653580666 491 1114281661953739956521908107006 492 557140830976869978260954053503 493 32772990057462939897703179617 494 16386495028731469948851589808 495 5462165009577156649617196602 496 2731082504788578324808598301 497 390154643541225474972656900 498 195077321770612737486328450 499 97343583563535756005677896550 500 48671791781767878002838948275 501 16223930593922626000946316091 502 8111965296961313000473158045 503 4080318544371540439237998496635 504 2040159272185770219618999248317 505 408031854437154043923799849663 506 204015927218577021961899924831 507 68005309072859007320633308277 508 34002654536429503660316654138 509 17307351159042617363101176956242 510 8653675579521308681550588478121 511 1236239368503044097364369782588 512 618119684251522048682184891294 513 206039894750507349560728297098 514 103019947375253674780364148549 515 20603989475050734956072829709 516 10301994737525367478036414854 517 936544976138669770730583168 518 468272488069334885365291584 519 156090829356444961788430528 520 78045414678222480894215264 521 40661661047353912545886152544 522 20330830523676956272943076272 523 10633024363883048130749228890256 524 5316512181941524065374614445128 525 1772170727313841355124871481709 526 886085363656920677562435740854 527 52122668450407098680143278873 528 26061334225203549340071639436 529 1133101488052328232177027801 530 566550744026164116088513900 531 188850248008721372029504633 532 94425124004360686014752316 533 7263471077258514308827101 534 3631735538629257154413550 535 726347107725851430882710 536 363173553862925715441355 537 121057851287641905147118 538 60528925643820952573559 539 8646989377688707510508 540 4323494688844353755254 541 2339010626664795381592414 542 1169505313332397690796207 543 389835104444132563598735 544 194917552222066281799367 545 38983510444413256359873 546 19491755222206628179936 547 10661990106547025614424992 548 5330995053273512807212496 549 1776998351091170935737498 550 888499175545585467868749 551 46763114502399235150986 552 23381557251199617575493 553 3340222464457088225070 554 1670111232228544112535 555 556703744076181370845 556 278351872038090685422 557 155041992725216511780054 558 77520996362608255890027 559 5963153566354481222309 560 2981576783177240611154 561 993858927725746870384 562 496929463862873435192 563 279771288154797744013096 564 139885644077398872006548 565 27977128815479774401309 566 13988564407739887200654 567 4662854802579962400218 568 2331427401289981200109 569 1326582191333999302862021 570 663291095666999651431010 571 378739215625856800967106710 572 189369607812928400483553355 573 63123202604309466827851118 574 31561601302154733413925559 575 6312320260430946682785111 576 3156160130215473341392555 577 1821104395134328117983504235 578 910552197567164058991752117 579 303517399189054686330584039 580 151758699594527343165292019 581 21679814227789620452184574 582 10839907113894810226092287 583 985446101263164566008389 584 492723050631582283004194 585 164241016877194094334731 586 82120508438597047167365 587 48204738453456466687243255 588 24102369226728233343621627 589 1268545748775170175980085 590 634272874387585087990042 591 211424291462528362663347 592 105712145731264181331673 593 62687302418639659529682089 594 31343651209319829764841044 595 6268730241863965952968208 596 3134365120931982976484104 597 1044788373643994325494701 598 522394186821997162747350 599 312914117906376300485662650 600 156457058953188150242831325 601 94030692430866078295941626325 602 47015346215433039147970813162 603 15671782071811013049323604387 604 7835891035905506524661802193 605 1567178207181101304932360438 606 783589103590550652466180219 607 475638585879464246046971392933 608 237819292939732123023485696466 609 79273097646577374341161898822 610 39636548823288687170580949411 611 3048965294099129782352380723 612 1524482647049564891176190361 613 934507862641383278291004691293 614 467253931320691639145502345646 615 155751310440230546381834115215 616 77875655220115273190917057607 617 48049279270811123558795824543519 618 24024639635405561779397912271759 619 14871251934316042741447307696218821 620 7435625967158021370723653848109410 621 2478541989052673790241217949369803 622 1239270994526336895120608974684901 623 177038713503762413588658424954985 624 88519356751881206794329212477492 625 17703871350376241358865842495498 626 8851935675188120679432921247749 627 2950645225062706893144307082583 628 1475322612531353446572153541291 629 86783683090079614504244325958 630 43391841545039807252122162979 631 27380252014920118376089084839749 632 13690126007460059188044542419874 633 4563375335820019729348180806624 634 2281687667910009864674090403312 635 456337533582001972934818080662 636 228168766791000986467409040331 637 32595538113000140923915577190 638 16297769056500070461957788595 639 5432589685500023487319262865 640 2716294842750011743659631432 641 1741144994202757527685823747912 642 870572497101378763842911873956 643 559778115636186545150992334953708 644 279889057818093272575496167476854 645 93296352606031090858498722492284 646 46648176303015545429249361246142 647 30181370068051057892724336726253874 648 15090685034025528946362168363126937 649 1371880457638684449669288033011539 650 685940228819342224834644016505769 651 228646742939780741611548005501923 652 114323371469890370805774002750961 653 74653161569838412136170423796377533 654 37326580784919206068085211898188766 655 7465316156983841213617042379637753 656 3732658078491920606808521189818876 657 1244219359497306868936173729939625 658 622109679748653434468086864969812 659 409970278954362613314469244015106108 660 204985139477181306657234622007553054 661 135495177194416843700432085146992568694 662 67747588597208421850216042573496284347 663 22582529532402807283405347524498761449 664 11291264766201403641702673762249380724 665 2258252953240280728340534752449876144 666 1129126476620140364170267376224938072 667 49092455505223494094359451140214698 668 24546227752611747047179725570107349 669 8182075917537249015726575190035783 670 4091037958768624507863287595017891 671 371912541706238591623935235910717 672 185956270853119295811967617955358 673 125148570284149286081454206883955934 674 62574285142074643040727103441977967 675 20858095047358214346909034480659322 676 10429047523679107173454517240329661 677 7060465173530755556428708171703180497 678 3530232586765377778214354085851590248 679 504318940966482539744907726550227178 680 252159470483241269872453863275113589 681 84053156827747089957484621091704529 682 42026578413873544978742310545852264 683 28704153056675631220480998102817096312 684 14352076528337815610240499051408548156 685 2870415305667563122048099810281709631 686 1435207652833781561024049905140854815 687 478402550944593853674683301713618271 688 239201275472296926837341650856809135 689 18400098113253609756718588527446856 690 9200049056626804878359294263723428 691 6357233898129122170946272336232888748 692 3178616949064561085473136168116444374 693 1059538983021520361824378722705481458 694 529769491510760180912189361352740729 695 105953898302152036182437872270548145 696 52976949151076018091218936135274072 697 3116291126533883417130525655016121 698 1558145563266941708565262827508060 699 519381854422313902855087609169353 700 259690927211156951427543804584676 701 182043339975021022950708207013857876 702 91021669987510511475354103506928938 703 4790614209868974288176531763522575 704 2395307104934487144088265881761287 705 798435701644829048029421960587095 706 399217850822414524014710980293547 707 57031121546059217716387282899078 708 28515560773029608858193641449539 709 20217532588077992680459291787723151 710 10108766294038996340229645893861575 711 3369588764679665446743215297953858 712 1684794382339832723371607648976929 713 73251929666949248842243810825083 714 36625964833474624421121905412541 715 7325192966694924884224381082508 716 3662596483347462442112190541254 717 1220865494449154147370730180418 718 610432747224577073685365090209 719 438901145254470915979777499860271 720 219450572627235457989888749930135 721 31350081803890779712841249990019 722 15675040901945389856420624995009 723 5225013633981796618806874998336 724 2612506816990898309403437499168 725 522501363398179661880687499833 726 261250681699089830940343749916 727 189929245595238307093629906188932 728 94964622797619153546814953094466 729 31654874265873051182271651031488 730 15827437132936525591135825515744 731 931025713702148564184460324455 732 465512856851074282092230162227 733 341220924071837448773604708912391 734 170610462035918724386802354456195 735 56870154011972908128934118152065 736 28435077005986454064467059076032 737 2585007000544223096769732643275 738 1292503500272111548384866321637 739 955160086701090434256416211689743 740 477580043350545217128208105844871 741 159193347783515072376069368614957 742 79596673891757536188034684307478 743 59140328701575849387709770440456154 744 29570164350787924693854885220228077 745 5914032870157584938770977044045615 746 2957016435078792469385488522022807 747 985672145026264156461829507340935 748 492836072513132078230914753670467 749 70405153216161725461559250524352 750 35202576608080862730779625262176 751 26437135032668727910815498571894176 752 13218567516334363955407749285947088 753 4406189172111454651802583095315696 754 2203094586055727325901291547657848 755 440618917211145465180258309531569 756 220309458605572732590129154765784 757 166774260164418558570727770157698488 758 83387130082209279285363885078849244 759 27795710027403093095121295026283081 760 13897855013701546547560647513141540 761 10576267665426876922693652757500711940 762 5288133832713438461346826378750355970 763 755447690387634065906689482678622281 764 377723845193817032953344741339311140 765 125907948397939010984448247113103713 766 62953974198969505492224123556551856 767 4842613399920731191709547965888604 768 2421306699960365595854773982944302 769 1861984852269521143212321192884168238 770 930992426134760571606160596442084119 771 310330808711586857202053532147361373 772 155165404355793428601026766073680686 773 119942857567028320308593690174955170278 774 59971428783514160154296845087477585139 775 11994285756702832030859369017495517027 776 5997142878351416015429684508747758513 777 1999047626117138671809894836249252837 778 999523813058569335904947418124626418 779 52606516476766807152891969374980337 780 26303258238383403576445984687490168 781 2391205294398491234222362244317288 782 1195602647199245617111181122158644 783 398534215733081872370393707386214 784 199267107866540936185196853693107 785 39853421573308187237039370738621 786 19926710786654093618519685369310 787 15682321389096771677774992385646970 788 7841160694548385838887496192823485 789 2613720231516128612962498730941161 790 1306860115758064306481249365470580 791 186694302251152043783035623638654 792 93347151125576021891517811819327 793 7180550086582770914732139370717 794 3590275043291385457366069685358 795 1196758347763795152455356561786 796 598379173881897576227678280893 797 476908201583872368253459589871721 798 238454100791936184126729794935860 799 14026711811290363772160576172697 800 7013355905645181886080288086348 801 2337785301881727295360096028782 802 1168892650940863647680048014391 803 106262968267351240698186183126 804 53131484133675620349093091563 805 10626296826735124069818618312 806 5313148413367562034909309156 807 1771049471122520678303103052 808 885524735561260339151551526 809 716389511069059614373605184534 810 358194755534529807186802592267 811 290495946738503673628496902328537 812 145247973369251836814248451164268 813 48415991123083945604749483721422 814 24207995561541972802374741860711 815 4841599112308394560474948372142 816 2420799556154197280237474186071 817 127410502955484067380919694003 818 63705251477742033690459847001 819 21235083825914011230153282333 820 10617541912957005615076641166 821 8717001910537701609977922397286 822 4358500955268850804988961198643 823 3587046286186264212505915066483189 824 1793523143093132106252957533241594 825 597841047697710702084319177747198 826 298920523848855351042159588873599 827 247207273223003375311865979998466373 828 123603636611501687655932989999233186 829 102467414750934899066768448709364311194 830 51233707375467449533384224354682155597 831 17077902458489149844461408118227385199 832 8538951229244574922230704059113692599 833 1219850175606367846032957722730527514 834 609925087803183923016478861365263757 835 121985017560636784603295772273052751 836 60992508780318392301647886136526375 837 20330836260106130767215962045508791 838 10165418130053065383607981022754395 839 8528785811114521856847096078090937405 840 4264392905557260928423548039045468702 841 147048031226112445807708553070533403 842 73524015613056222903854276535266701 843 24508005204352074301284758845088900 844 12254002602176037150642379422544450 845 2450800520435207430128475884508890 846 1225400260217603715064237942254445 847 175057180031086245009176848893492 848 87528590015543122504588424446746 849 29176196671847707501529474815582 850 14588098335923853750764737407791 851 634265145040167554381075539469 852 317132572520083777190537769734 853 270514084359631461943528717583102 854 135257042179815730971764358791551 855 45085680726605243657254786263850 856 22542840363302621828627393131925 857 19319214191350346907133675914059725 858 9659607095675173453566837957029862 859 8297602495184973996613913805088651458 860 4148801247592486998306956902544325729 861 1382933749197495666102318967514775243 862 691466874598747833051159483757387621 863 596735912778719379923150634482625516923 864 298367956389359689961575317241312758461 865 59673591277871937992315063448262551692 866 29836795638935968996157531724131275846 867 9945598546311989665385843908043758615 868 4972799273155994832692921954021879307 869 452072661195999530244811086729261755 870 226036330597999765122405543364630877 871 17387410045999981932492734104971605 872 8693705022999990966246367052485802 873 2897901674333330322082122350828600 874 1448950837166665161041061175414300 875 289790167433333032208212235082860 876 144895083716666516104106117541430 877 127072988419516534623301065083834110 878 63536494209758267311650532541917055 879 21178831403252755770550177513972351 880 10589415701626377885275088756986175 881 9329275233132838916927353194904820175 882 4664637616566419458463676597452410087 883 4118875015428148381823426435550478106821 884 2059437507714074190911713217775239053410 885 686479169238024730303904405925079684470 886 343239584619012365151952202962539842235 887 304453511557063967889781604027772840062445 888 152226755778531983944890802013886420031222 889 21746679396933140563555828859126631433031 890 10873339698466570281777914429563315716515 891 3624446566155523427259304809854438572171 892 1812223283077761713629652404927219286085 893 95380172793566405980508021311958909793 894 47690086396783202990254010655979454896 895 9538017279356640598050802131195890979 896 4769008639678320299025401065597945489 897 1589669546559440099675133688532648496 898 794834773279720049837566844266324248 899 27408095630335174132329891181597387 900 13704047815167587066164945590798693 901 806120459715740415656761505341099 902 403060229857870207828380752670549 903 134353409952623402609460250890183 904 67176704976311701304730125445091 905 13435340995262340260946025089018 906 6717670497631170130473012544509 907 6092927141351471308339022377869663 908 3046463570675735654169511188934831 909 1015487856891911884723170396311610 910 507743928445955942361585198155805 911 462554718814265863491404115519938355 912 231277359407132931745702057759969177 913 21025214491557539249609277978179016 914 10512607245778769624804638989089508 915 3504202415259589874934879663029836 916 1752101207629794937467439831514918 917 250300172518542133923919975930702 918 125150086259271066961959987965351 919 115012929272270110538041228940157569 920 57506464636135055269020614470078784 921 19168821545378351756340204823359594 922 9584410772689175878170102411679797 923 737262367129936606013084800898445 924 368631183564968303006542400449222 925 73726236712993660601308480089844 926 36863118356496830300654240044922 927 12287706118832276766884746681640 928 6143853059416138383442373340820 929 5707639492197592558217964833621780 930 2853819746098796279108982416810890 931 407688535156970897015568916687270 932 203844267578485448507784458343635 933 67948089192828482835928152781211 934 33974044596414241417964076390605 935 6794808919282848283592815278121 936 3397404459641424141796407639060 937 3183367978684014420863233957799220 938 1591683989342007210431616978899610 939 530561329780669070143872326299870 940 265280664890334535071936163149935 941 249629105661804797502691929524088835 942 124814552830902398751345964762044417 943 5426719688300104293536781076610626 944 2713359844150052146768390538305313 945 904453281383350715589463512768437 946 452226640691675357794731756384218 947 428258628735016563831610973295854446 948 214129314367508281915805486647927223 949 16471485720577560147369652819071324 950 8235742860288780073684826409535662 951 2745247620096260024561608803178554 952 1372623810048130012280804401589277 953 1308110490975867901703606594714580981 954 654055245487933950851803297357290490 955 130811049097586790170360659471458098 956 65405524548793395085180329735729049 957 21801841516264465028393443245243016 958 10900920758132232514196721622621508 959 1557274394018890359170960231803072 960 778637197009445179585480115901536 961 25117328935788554180176777932307 962 12558664467894277090088388966153 963 4186221489298092363362796322051 964 2093110744649046181681398161025 965 418622148929809236336279632205 966 209311074464904618168139816102 967 202403809007562765768591202170634 968 101201904503781382884295601085317 969 33733968167927127628098533695105 970 16866984083963563814049266847552 971 16377841545528620463441838108972992 972 8188920772764310231720919054486496 973 1169845824680615747388702722069499 974 584922912340307873694351361034749 975 194974304113435957898117120344916 976 97487152056717978949058560172458 977 95244947559413465433230213288491466 978 47622473779706732716615106644245733 979 4329315798155157519692282422204157 980 2164657899077578759846141211102078 981 721552633025859586615380403700692 982 360776316512929793307690201850346 983 354643119132209986821459468418890118 984 177321559566104993410729734209445059 985 35464311913220998682145946841889011 986 17732155956610499341072973420944505 987 5910718652203499780357657806981501 988 2955359326101749890178828903490750 989 128493883743554343051253430586554 990 64246941871777171525626715293277 991 63668719394931176981896074855637507 992 31834359697465588490948037427818753 993 10611453232488529496982679142606251 994 5305726616244264748491339571303125 995 1061145323248852949698267914260625 996 530572661624426474849133957130312 997 528980943639553195424586555258921064 998 264490471819776597712293277629460532 999 88163490606592199237431092543153510 1000 44081745303296099618715546271576755 1001 6297392186185157088387935181653822 1002 3148696093092578544193967590826911 1003 185217417240739914364351034754524 1004 92608708620369957182175517377262 1005 30869569540123319060725172459087 1006 15434784770061659530362586229543 1007 812357093161139975282241380502 1008 406178546580569987641120690251 1009 409834153499795117529890776463259 1010 204917076749897558764945388231629 1011 68305692249965852921648462743876 1012 34152846124982926460824231371938 1013 34596833124607704504814946379773194 1014 17298416562303852252407473189886597 1015 3459683312460770450481494637977319 1016 1729841656230385225240747318988659 1017 576613885410128408413582439662886 1018 288306942705064204206791219831443 1019 293784774616460424086720253008240417 1020 146892387308230212043360126504120208 1021 149977127441703046496270689160706732368 1022 74988563720851523248135344580353366184 1023 24996187906950507749378448193451122061 1024 12498093953475253874689224096725561030 1025 2499618790695050774937844819345112206 1026 1249809395347525387468922409672556103 1027 96139184257501952882224800744042777 1028 48069592128750976441112400372021388 1029 16023197376250325480370800124007129 1030 8011598688125162740185400062003564 1031 8259958247457042785131147463925674484 1032 4129979123728521392565573731962837242 1033 4266268434811562598520237665117610870986 1034 2133134217405781299260118832558805435493 1035 711044739135260433086706277519601811831 1036 355522369567630216543353138759800905915 1037 20913080562801777443726655221164759171 1038 10456540281400888721863327610582379585 1039 10864345352375523382015997387395092388815 1040 5432172676187761691007998693697546194407 1041 1810724225395920563669332897899182064802 1042 905362112697960281834666448949591032401 1043 129337444671137183119238064135655861771 1044 64668722335568591559619032067827930885 1045 12933744467113718311923806413565586177 1046 6466872233556859155961903206782793088 1047 2155624077852286385320634402260931029 1048 1077812038926143192660317201130465514 1049 1130624828833524209100672743985858324186 1050 565312414416762104550336371992929162093 1051 594143347552016971882403526964568549359743 1052 297071673776008485941201763482284274679871 1053 99023891258669495313733921160761424893290 1054 49511945629334747656866960580380712446645 1055 9902389125866949531373392116076142489329 1056 4951194562933474765686696058038071244664 1057 707313508990496395098099436862581606380 1058 353656754495248197549049718431290803190 1059 117885584831749399183016572810430267730 1060 58942792415874699591508286405215133865 1061 62538302753243056266590291875933257030765 1062 31269151376621528133295145937966628515382 1063 33239107913348684405692740132058526111851066 1064 16619553956674342202846370066029263055925533 1065 5539851318891447400948790022009754351975177 1066 2769925659445723700474395011004877175987588 1067 251811423585974881861308637364079743271598 1068 125905711792987440930654318682039871635799 1069 134593205906703574354869466671100622778669131 1070 67296602953351787177434733335550311389334565 1071 22432200984450595725811577778516770463111521 1072 11216100492225297862905788889258385231555760 1073 386762085938803374582958237560633973501922 1074 193381042969401687291479118780316986750961 1075 38676208593880337458295823756063397350192 1076 19338104296940168729147911878031698675096 1077 6446034765646722909715970626010566225032 1078 3223017382823361454857985313005283112516 1079 247924414063335496527537331769637162501 1080 123962207031667748263768665884818581250 1081 5389661175289902098424724603687764402 1082 2694830587644951049212362301843882201 1083 898276862548317016404120767281294067 1084 449138431274158508202060383640647033 1085 89827686254831701640412076728129406 1086 44913843127415850820206038364064703 1087 48821347479501029841563963701738332161 1088 24410673739750514920781981850869166080 1089 8136891246583504973593993950289722026 1090 4068445623291752486796996975144861013 1091 4438674175011301963095523699883043365183 1092 2219337087505650981547761849941521682591 1093 2425735436643676522831703701986083199071963 1094 1212867718321838261415851850993041599535981 1095 404289239440612753805283950331013866511993 1096 202144619720306376902641975165506933255996 1097 221752647833176095462198246756561105781827612 1098 110876323916588047731099123378280552890913806 1099 15839474845226863961585589054040078984416258 1100 7919737422613431980792794527020039492208129 1101 2639912474204477326930931509006679830736043 1102 1319956237102238663465465754503339915368021 1103 1455911729523769245802408727217183926650927163 1104 727955864761884622901204363608591963325463581 1105 145591172952376924580240872721718392665092716 1106 72795586476188462290120436360859196332546358 1107 24265195492062820763373478786953065444182119 1108 12132597746031410381686739393476532722091059 1109 13455050900348834113290593987365474788798984431 1110 6727525450174417056645296993682737394399492215 1111 611593222743128823331390635789339763127226565 1112 305796611371564411665695317894669881563613282 1113 101932203790521470555231772631556627187871094 1114 50966101895260735277615886315778313593935547 1115 10193220379052147055523177263155662718787109 1116 5096610189526073527761588631577831359393554 1117 5692913581700624130509694501472437628442599818 1118 2846456790850312065254847250736218814221299909 1119 948818930283437355084949083578739604740433303 1120 474409465141718677542474541789369802370216651 1121 24968919217985193554867081146808936966853507 1122 12484459608992596777433540573404468483426753 1123 14020048140898686181057866063933218106888243619 1124 7010024070449343090528933031966609053444121809 1125 2336674690149781030176311010655536351148040603 1126 1168337345074890515088155505327768175574020301 1127 166905335010698645012593643618252596510574328 1128 83452667505349322506296821809126298255287164 1129 94218061613539385109609111822503590730219208156 1130 47109030806769692554804555911251795365109604078 1131 15703010268923230851601518637083931788369868026 1132 7851505134461615425800759318541965894184934013 1133 713773194041965038709159938049269626744084910 1134 356886597020982519354579969024634813372042455 1135 71377319404196503870915993804926962674408491 1136 35688659702098251935457996902463481337204245 1137 11896219900699417311819332300821160445734748 1138 5948109950349708655909666150410580222867374 1139 349888820608806391524098008847681189580433 1140 174944410304403195762049004423840594790216 1141 24992058614914742251721286346262942112888 1142 12496029307457371125860643173131471056444 1143 4165343102485790375286881057710490352148 1144 2082671551242895187643440528855245176074 1145 416534310248579037528688105771049035214 1146 208267155124289518764344052885524517607 1147 6718295326589984476269162996307242503 1148 3359147663294992238134581498153621251 1149 1119715887764997412711527166051207083 1150 559857943882498706355763583025603541 1151 644396493408756011015483884062469675691 1152 322198246704378005507741942031234837845 1153 371494578450147840350426459162013768035285 1154 185747289225073920175213229581006884017642 1155 61915763075024640058404409860335628005880 1156 30957881537512320029202204930167814002940 1157 2381375502885563079169400379243678000226 1158 1190687751442781539584700189621839000113 1159 62667776391725344188668431032728368427 1160 31333888195862672094334215516364184213 1161 10444629398620890698111405172121394737 1162 5222314699310445349055702586060697368 1163 6073551995298047940951782107588591038984 1164 3036775997649023970475891053794295519492 1165 607355199529804794095178210758859103898 1166 303677599764902397047589105379429551949 1167 101225866588300799015863035126476517316 1168 50612933294150399507931517563238258658 1169 7230419042021485643990216794748322665 1170 3615209521010742821995108397374161332 1171 4233410349103579844556271933325142919772 1172 2116705174551789922278135966662571459886 1173 705568391517263307426045322220857153295 1174 352784195758631653713022661110428576647 1175 70556839151726330742604532222085715329 1176 35278419575863165371302266111042857664 1177 3207129052351196851936569646458441605 1178 1603564526175598425968284823229220802 1179 534521508725199475322761607743073600 1180 267260754362599737661380803871536800 1181 315634950902230290178090729372284960800 1182 157817475451115145089045364686142480400 1183 22545353635873592155577909240877497200 1184 11272676817936796077788954620438748600 1185 3757558939312265359262984873479582866 1186 1878779469656132679631492436739791433 1187 2230111230481829490722581522410132430971 1188 1115055615240914745361290761205066215485 1189 38450193628997060184872095213967800533 1190 19225096814498530092436047606983900266 1191 6408365604832843364145349202327966755 1192 3204182802416421682072674601163983377 1193 3822590083282791066712700799188632168761 1194 1911295041641395533356350399594316084380 1195 382259008328279106671270079918863216876 1196 191129504164139553335635039959431608438 1197 63709834721379851111878346653143869479 1198 31854917360689925555939173326571934739 1199 2895901578244538686903561211506539521 1200 1447950789122269343451780605753269760 1201 1738988897735845481485588507509676981760 1202 869494448867922740742794253754838490880 1203 289831482955974246914264751251612830293 1204 144915741477987123457132375625806415146 1205 28983148295597424691426475125161283029 1206 14491574147798712345713237562580641514 1207 852445538105806608571366915445920089 1208 426222769052903304285683457722960044 1209 142074256350967768095227819240986681 1210 71037128175483884047613909620493340 1211 10148161167926269149659129945784762 1212 5074080583963134574829564972892381 1213 6154859748347282239268262312118458153 1214 3077429874173641119634131156059229076 1215 1025809958057880373211377052019743025 1216 512904979028940186605688526009871512 1217 624205359478220207099122936154013630104 1218 312102679739110103549561468077006815052 1219 13569681727787395806502672525087252828 1220 6784840863893697903251336262543626414 1221 2261613621297899301083778754181208804 1222 1130806810648949650541889377090604402 1223 1382976729423665422612730708181809183646 1224 691488364711832711306365354090904591823 1225 138297672942366542261273070818180918364 1226 69148836471183271130636535409090459182 1227 23049612157061090376878845136363486394 1228 11524806078530545188439422568181743197 1229 14163986670514040036592050336295362389113 1230 7081993335257020018296025168147681194556 1231 8717933795701391642522406981989795550498436 1232 4358966897850695821261203490994897775249218 1233 1452988965950231940420401163664965925083072 1234 726494482975115970210200581832482962541536 1235 145298896595023194042040116366496592508307 1236 72649448297511597021020058183248296254153 1237 89867367544021845515001811972678142466387261 1238 44933683772010922757500905986339071233193630 1239 14977894590670307585833635328779690411064543 1240 7488947295335153792916817664389845205532271 1241 440526311490303164289224568493520306207780 1242 220263155745151582144612284246760153103890 1243 20023923249559234740419298567887286645808 1244 10011961624779617370209649283943643322904 1245 3337320541593205790069883094647881107634 1246 1668660270796602895034941547323940553817 1247 57540009337813892932239363700825536338 1248 28770004668906946466119681850412768169 1249 35933735831464776136183482631165547443081 1250 17966867915732388068091741315582773721540 1251 5988955971910796022697247105194257907180 1252 2994477985955398011348623552597128953590 1253 427782569422199715906946221799589850512 1254 213891284711099857953473110899794925256 1255 42778256942219971590694622179958985051 1256 21389128471109985795347311089979492525 1257 7129709490369995265115770363326497508 1258 3564854745184997632557885181663248754 1259 4488152124187912019390377443714030181286 1260 2244076062093956009695188721857015090643 1261 172621235545688923822706824758231930049 1262 86310617772844461911353412379115965024 1263 28770205924281487303784470793038655008 1264 14385102962140743651892235396519327504 1265 2877020592428148730378447079303865500 1266 1438510296214074365189223539651932750 1267 205501470887724909312746219950276107 1268 102750735443862454656373109975138053 1269 34250245147954151552124369991712684 1270 17125122573977075776062184995856342 1271 552423308837970186324586612769559 1272 276211654418985093162293306384779 1273 14537455495736057534857542441304 1274 7268727747868028767428771220652 1275 2422909249289342922476257073550 1276 1211454624644671461238128536775 1277 1547027555671245456001090141461675 1278 773513777835622728000545070730837 1279 989324121851761469112697145464740523 1280 494662060925880734556348572732370261 1281 164887353641960244852116190910790087 1282 82443676820980122426058095455395043 1283 105775237361317497072632536469271840169 1284 52887618680658748536316268234635920084 1285 10577523736131749707263253646927184016 1286 5288761868065874853631626823463592008 1287 1762920622688624951210542274487864002 1288 881460311344312475605271137243932001 1289 1136202341322818781055194495907428349289 1290 568101170661409390527597247953714174644 1291 733418611323879523171128047108244999465404 1292 366709305661939761585564023554122499732702 1293 122236435220646587195188007851374166577567 1294 61118217610323293597594003925687083288783 1295 12223643522064658719518800785137416657756 1296 6111821761032329359759400392568708328878 1297 7927032824058931179607942309161614702554766 1298 3963516412029465589803971154580807351277383 1299 1321172137343155196601323718193602450425794 1300 660586068671577598300661859096801225212897 1301 859422475341722455389161078684938394001978997 1302 429711237670861227694580539342469197000989498 1303 559913742685132179686038442763237363692289315894 1304 279956871342566089843019221381618681846144657947 1305 93318957114188696614339740460539560615381552649 1306 46659478557094348307169870230269780307690776324 1307 60983938474122313237471020390962602862151844655468 1308 30491969237061156618735510195481301431075922327734 1309 4355995605294450945533644313640185918725131761104 1310 2177997802647225472766822156820092959362565880552 1311 725999267549075157588940718940030986454188626850 1312 362999633774537578794470359470015493227094313425 1313 27923048751887506061113104574616576402084177955 1314 13961524375943753030556552287308288201042088977 1315 2792304875188750606111310457461657640208417795 1316 1396152437594375303055655228730828820104208897 1317 465384145864791767685218409576942940034736299 1318 232692072932395883842609204788471470017368149 1319 306920844197830170788401541115993868952908588531 1320 153460422098915085394200770557996934476454294265 1321 202721217592666827805739217907113950443396122724065 1322 101360608796333413902869608953556975221698061362032 1323 33786869598777804634289869651185658407232687120677 1324 16893434799388902317144934825592829203616343560338 1325 3378686959877780463428986965118565840723268712067 1326 1689343479938890231714493482559282920361634356033 1327 2241758797878907337485132851356168435319888790455791 1328 1120879398939453668742566425678084217659944395227895 1329 373626466313151222914188808559361405886648131742631 1330 186813233156575611457094404279680702943324065871315 1331 16983021196052328314281309479970972994847642351937 1332 8491510598026164157140654739985486497423821175968 1333 273919696710521424423892088386628596691091005676 1334 136959848355260712211946044193314298345545502838 1335 45653282785086904070648681397771432781848500946 1336 22826641392543452035324340698885716390924250473 1337 3260948770363350290760620099840816627274892924 1338 1630474385181675145380310049920408313637446462 1339 125421106552436549644639234609262177972111266 1340 62710553276218274822319617304631088986055633 1341 20903517758739424940773205768210362995351877 1342 10451758879369712470386602884105181497675938 1343 614809345845277204140388404947363617510349 1344 307404672922638602070194202473681808755174 1345 61480934584527720414038840494736361751034 1346 30740467292263860207019420247368180875517 1347 10246822430754620069006473415789393625172 1348 5123411215377310034503236707894696812586 1349 269653221861963686026486142520773516451 1350 134826610930981843013243071260386758225 1351 19260944418711691859034724465769536889 1352 9630472209355845929517362232884768444 1353 3210157403118615309839120744294922814 1354 1605078701559307654919560372147461407 1355 321015740311861530983912074429492281 1356 160507870155930765491956037214746140 1357 6978603050257859369215479878902006 1358 3489301525128929684607739939451003 1359 1163100508376309894869246646483667 1360 581550254188154947434623323241833 1361 791489895950078883458522342932134713 1362 395744947975039441729261171466067356 1363 13646377516380670404457281774691977 1364 6823188758190335202228640887345988 1365 2274396252730111734076213629115329 1366 1137198126365055867038106814557664 1367 1554549838741031370241092015500326688 1368 777274919370515685120546007750163344 1369 21007430253257180678933675885139549 1370 10503715126628590339466837942569774 1371 3501238375542863446488945980856591 1372 1750619187771431723244472990428295 1373 2403600144810175756014661415858049035 1374 1201800072405087878007330707929024517 1375 240360014481017575601466141585804903 1376 120180007240508787800733070792902451 1377 40060002413502929266911023597634150 1378 20030001206751464633455511798817075 1379 2861428743821637804779358828402439 1380 1430714371910818902389679414201219 1381 1975816547608840904200147271011883439 1382 987908273804420452100073635505941719 1383 329302757934806817366691211835313906 1384 164651378967403408683345605917656953 1385 32930275793480681736669121183531390 1386 16465137896740340868334560591765695 1387 866586205091596887807082136408720 1388 433293102545798443903541068204360 1389 144431034181932814634513689401453 1390 72215517090966407317256844700726 1391 5555039776228185178250526515440 1392 2777519888114092589125263257720 1393 396788555444870369875037608245 1394 198394277722435184937518804122 1395 66131425907478394979172934707 1396 33065712953739197489586467353 1397 3005973904885381589962406123 1398 1502986952442690794981203061 1399 2102678746467324422178703082339 1400 1051339373233662211089351541169 1401 350446457744554070363117180389 1402 175223228872277035181558590194 1403 7618401255316392833980808269 1404 3809200627658196416990404134 1405 761840125531639283398080826 1406 380920062765819641699040413 1407 126973354255273213899680137 1408 63486677127636606949840068 1409 89452728072839979192324655812 1410 44726364036419989596162327906 1411 2630962590377646446833078112 1412 1315481295188823223416539056 1413 438493765062941074472179685 1414 219246882531470537236089842 1415 43849376506294107447217968 1416 21924688253147053723608984 1417 1686514481011311824892998 1418 843257240505655912446499 1419 281085746835218637482166 1420 140542873417609318741083 1421 20077553345372759820154 1422 10038776672686379910077 1423 14285179205232718612039571 1424 7142589602616359306019785 1425 2380863200872119768673261 1426 1190431600436059884336630 1427 1698745893822257454948371010 1428 849372946911128727474185505 1429 1213753941136002951560611086645 1430 606876970568001475780305543322 1431 202292323522667158593435181107 1432 101146161761333579296717590553 1433 144942449803991019132196307262449 1434 72471224901995509566098153631224 1435 14494244980399101913219630726244 1436 7247122490199550956609815363122 1437 2415707496733183652203271787707 1438 1207853748366591826101635893853 1439 1738101543899525637760254051254467 1440 869050771949762818880127025627233 1441 79004615631796619898193365966112 1442 39502307815898309949096682983056 1443 13167435938632769983032227661018 1444 6583717969316384991516113830509 1445 1316743593863276998303222766101 1446 658371796931638499151611383050 1447 952663990160080908272381671273350 1448 476331995080040454136190835636675 1449 158777331693346818045396945212225 1450 79388665846673409022698472606112 1451 115192954143523116491935483751468512 1452 57596477071761558245967741875734256 1453 83687681185269544131391128945441873968 1454 41843840592634772065695564472720936984 1455 13947946864211590688565188157573645661 1456 6973973432105795344282594078786822830 1457 224966884906638559492986905767316865 1458 112483442453319279746493452883658432 1459 164113342539392829150133947757257652288 1460 82056671269696414575066973878628826144 1461 27352223756565471525022324626209608714 1462 13676111878282735762511162313104804357 1463 1953730268326105108930166044729257765 1464 976865134163052554465083022364628882 1465 195373026832610510893016604472925776 1466 97686513416305255446508302236462888 1467 32562171138768418482169434078820962 1468 16281085569384209241084717039410481 1469 1252391197644939172391132079954652 1470 626195598822469586195566039977326 1471 921133725867852761293677644806646546 1472 460566862933926380646838822403323273 1473 153522287644642126882279607467774424 1474 76761143822321063441139803733887212 1475 15352228764464212688227960746777442 1476 7676114382232106344113980373388721 1477 1096587768890300906301997196198388 1478 548293884445150453150998598099194 1479 182764628148383484383666199366398 1480 91382314074191742191833099683199 1481 135337207143877970186104820630817719 1482 67668603571938985093052410315408859 1483 100352539097185514892996724497751337897 1484 50176269548592757446498362248875668948 1485 16725423182864252482166120749625222982 1486 8362711591432126241083060374812611491 1487 12435352136459571720490510777346353287117 1488 6217676068229785860245255388673176643558 1489 9258119665594151145905185273734360022257862 1490 4629059832797075572952592636867180011128931 1491 1543019944265691857650864212289060003709643 1492 771509972132845928825432106144530001854821 1493 1151864388394338971736370134473783292769247753 1494 575932194197169485868185067236891646384623876 1495 115186438839433897173637013447378329276924775 1496 57593219419716948586818506723689164638462387 1497 19197739806572316195606168907896388212820795 1498 9598869903286158097803084453948194106410397 1499 14388705985025950988606823596468342965509185103 1500 7194352992512975494303411798234171482754592551 1501 378650157500682920752811147275482709618662765 1502 189325078750341460376405573637741354809331382 1503 63108359583447153458801857879247118269777127 1504 31554179791723576729400928939623559134888563 1505 6310835958344715345880185787924711826977712 1506 3155417979172357672940092893962355913488856 1507 286856179924759788449099353996577810317168 1508 143428089962379894224549676998288905158584 1509 47809363320793298074849892332762968386194 1510 23904681660396649037424946166381484193097 1511 36119973988859336695549093657402422615769567 1512 18059986994429668347774546828701211307884783 1513 1062352176142921667516149813453012429875575 1514 531176088071460833758074906726506214937787 1515 177058696023820277919358302242168738312595 1516 88529348011910138959679151121084369156297 1517 2392685081402976728639977057326604571791 1518 1196342540701488364319988528663302285895 1519 170906077243069766331426932666186040842 1520 85453038621534883165713466333093020421 1521 28484346207178294388571155444364340140 1522 14242173103589147194285577722182170070 1523 21690829636766271176896934870883445016610 1524 10845414818383135588448467435441722508305 1525 2169082963676627117689693487088344501661 1526 1084541481838313558844846743544172250830 1527 361513827279437852948282247848057416943 1528 180756913639718926474141123924028708471 1529 16432446694519902406740102174911700770 1530 8216223347259951203370051087455850385 1531 12579037944654985292359548214894906939435 1532 6289518972327492646179774107447453469717 1533 2096506324109164215393258035815817823239 1534 1048253162054582107696629017907908911619 1535 209650632410916421539325803581581782323 1536 104825316205458210769662901790790891161 1537 3614666076050283129988375923820375557 1538 1807333038025141564994187961910187778 1539 602444346008380521664729320636729259 1540 301222173004190260832364660318364629 1541 13096616217573489601407159144276723 1542 6548308108786744800703579572138361 1543 10104039411857947227485623279809491023 1544 5052019705928973613742811639904745511 1545 1684006568642991204580937213301581837 1546 842003284321495602290468606650790918 1547 120286183474499371755781229521541559 1548 60143091737249685877890614760770779 1549 93161649100999763424852562264433936671 1550 46580824550499881712426281132216968335 1551 15526941516833293904142093710738989445 1552 7763470758416646952071046855369494722 1553 12056670087821052716566335766388825303266 1554 6028335043910526358283167883194412651633 1555 1205667008782105271656633576638882530326 1556 602833504391052635828316788319441265163 1557 200944501463684211942772262773147088387 1558 100472250731842105971386131386573544193 1559 156636238890941843209390978831668155396887 1560 78318119445470921604695489415834077698443 1561 11188302777924417372099355630833439671206 1562 5594151388962208686049677815416719835603 1563 1864717129654069562016559271805573278534 1564 932358564827034781008279635902786639267 1565 186471712965406956201655927180557327853 1566 93235856482703478100827963590278663926 1567 146100587108396350183997418945966666372042 1568 73050293554198175091998709472983333186021 1569 24350097851399391697332903157661111062007 1570 12175048925699695848666451578830555531003 1571 19127001862274222178254995430342802739205713 1572 9563500931137111089127497715171401369602856 1573 869409175557919189920681610470127397236623 1574 434704587778959594960340805235063698618311 1575 144901529259653198320113601745021232872770 1576 72450764629826599160056800872510616436385 1577 3813198138411926271581936888026874549283 1578 1906599069205963135790968444013437274641 1579 3010519930276215791413939173097217456658139 1580 1505259965138107895706969586548608728329069 1581 501753321712702631902323195516202909443023 1582 250876660856351315951161597758101454721511 1583 397137754135604133150688809251074602824151913 1584 198568877067802066575344404625537301412075956 1585 39713775413560413315068880925107460282415191 1586 19856887706780206657534440462553730141207595 1587 6618962568926735552511480154184576713735865 1588 3309481284463367776255740077092288356867932 1589 472783040637623968036534296727469765266847 1590 236391520318811984018267148363734882633423 1591 6388960008616540108601814820641483314416 1592 3194480004308270054300907410320741657208 1593 1064826668102756684766969136773580552402 1594 532413334051378342383484568386790276201 1595 106482666810275668476696913677358055240 1596 53241333405137834238348456838679027620 1597 85026409448005121278642485571370407109140 1598 42513204724002560639321242785685203554570 1599 14171068241334186879773747595228401184856 1600 7085534120667093439886873797614200592428 1601 11343940127188016597258884949980335148477228 1602 5671970063594008298629442474990167574238614 1603 810281437656286899804206067855738224891230 1604 405140718828143449902103033927869112445615 1605 135046906276047816634034344642623037481871 1606 67523453138023908317017172321311518740935 1607 108510189192804420665446595920347610616682545 1608 54255094596402210332723297960173805308341272 1609 87296447205611156425351786417919652741121106648 1610 43648223602805578212675893208959826370560553324 1611 14549407867601859404225297736319942123520184441 1612 7274703933800929702112648868159971061760092220 1613 11734097445220899609507702624342033322619028750860 1614 5867048722610449804753851312171016661309514375430 1615 1173409744522089960950770262434203332261902875086 1616 586704872261044980475385131217101666130951437543 1617 195568290753681660158461710405700555376983812514 1618 97784145376840830079230855202850277688491906257 1619 158312531365105303898274754573414599577668396230083 1620 79156265682552651949137377286707299788834198115041 1621 128312306671417848809551688581752532957700235144481461 1622 64156153335708924404775844290876266478850117572240730 1623 21385384445236308134925281430292088826283372524080243 1624 10692692222618154067462640715146044413141686262040121 1625 2138538444523630813492528143029208882628337252408024 1626 1069269222261815406746264071514604441314168626204012 1627 1739701024619973666776171644354261426018152354833927524 1628 869850512309986833388085822177130713009076177416963762 1629 289950170769995611129361940725710237669692059138987920 1630 144975085384997805564680970362855118834846029569493960 1631 20710726483571115080668710051836445547835147081356280 1632 10355363241785557540334355025918222773917573540678140 1633 450233184425459023492798044605140120605111893072962 1634 225116592212729511746399022302570060302555946536481 1635 75038864070909837248799674100856686767518648845493 1636 37519432035454918624399837050428343383759324422746 1637 61419310242039701788142533251551198119214014080035202 1638 30709655121019850894071266625775599059607007040017601 1639 2791786829183622808551933329615963550873364276365236 1640 1395893414591811404275966664807981775436682138182618 1641 465297804863937134758655554935993925145560712727539 1642 232648902431968567379327777467996962572780356363769 1643 7504803304257050560623476692516031050734850205282 1644 3752401652128525280311738346258015525367425102641 1645 750480330425705056062347669251603105073485020528 1646 375240165212852528031173834625801552536742510264 1647 125080055070950842677057944875267184178914170088 1648 62540027535475421338528972437633592089457085044 1649 3678825149145613019913468966919623064085710884 1650 1839412574572806509956734483459811532042855442 1651 141493274967138962304364191035370117849450418 1652 70746637483569481152182095517685058924725209 1653 23582212494523160384060698505895019641575069 1654 11791106247261580192030349252947509820787534 1655 2358221249452316038406069850589501964157506 1656 1179110624726158019203034925294750982078753 1657 1953786305171243837819428871213402377304493721 1658 976893152585621918909714435606701188652246860 1659 325631050861873972969904811868900396217415620 1660 162815525430936986484952405934450198108707810 1661 14801411402812453316813855084950018009882528 1662 7400705701406226658406927542475009004941264 1663 12307373581438554932930720503135939975217322032 1664 6153686790719277466465360251567969987608661016 1665 2051228930239759155488453417189323329202887005 1666 1025614465119879577744226708594661664601443502 1667 1709699313354839256099625923227300994890606317834 1668 854849656677419628049812961613650497445303158917 1669 1426744076994613359215137832933182680236210972232473 1670 713372038497306679607568916466591340118105486116236 1671 237790679499102226535856305488863780039368495372078 1672 118895339749551113267928152744431890019684247686039 1673 16985048535650159038275450392061698574240606812291 1674 8492524267825079519137725196030849287120303406145 1675 1698504853565015903827545039206169857424060681229 1676 849252426782507951913772519603084928712030340614 1677 283084142260835983971257506534361642904010113538 1678 141542071130417991985628753267180821452005056769 1679 6154003092626869216766467533355687889217611163 1680 3077001546313434608383233766677843944608805581 1681 75048818202766697765444726016532779136800136 1682 37524409101383348882722363008266389568400068 1683 12508136367127782960907454336088796522800022 1684 6254068183563891480453727168044398261400011 1685 1250813636712778296090745433608879652280002 1686 625406818356389148045372716804439826140001 1687 89343831193769878292196102400634260877143 1688 44671915596884939146098051200317130438571 1689 14890638532294979715366017066772376812857 1690 7445319266147489857683008533386188406428 1691 391858908744604729351737291230852021390 1692 195929454372302364675868645615426010695 1693 331708566252307903396245617026916236106635 1694 165854283126153951698122808513458118053317 1695 55284761042051317232707602837819372684439 1696 27642380521025658616353801418909686342219 1697 46909119744180542671952401007889737722745643 1698 23454559872090271335976200503944868861372821 1699 39849297222681370999823564656202332195472422879 1700 19924648611340685499911782328101166097736211439 1701 6641549537113561833303927442700388699245403813 1702 3320774768556780916651963721350194349622701906 1703 255444212965906224357843363180784180740207838 1704 127722106482953112178921681590392090370103919 1705 25544421296590622435784336318078418074020783 1706 12772210648295311217892168159039209037010391 1707 4257403549431770405964056053013069679003463 1708 2128701774715885202982028026506534839501731 1709 3637951332989447811896285897299668040708458279 1710 1818975666494723905948142948649834020354229139 1711 62723298844645651929246308574132207598421694 1712 31361649422322825964623154287066103799210847 1713 10453883140774275321541051429022034599736949 1714 5226941570387137660770525714511017299868474 1715 1045388314077427532154105142902203459973694 1716 522694157038713766077052571451101729986847 1717 30746715119924339181003092438300101763932 1718 15373357559962169590501546219150050881966 1719 5124452519987389863500515406383350293988 1720 2562226259993694931750257703191675146994 1721 4409591393449148977542193507192872927976674 1722 2204795696724574488771096753596436463988337 1723 3798862985456441844152599706446660027451904651 1724 1899431492728220922076299853223330013725952325 1725 633143830909406974025433284407776671241984108 1726 316571915454703487012716642203888335620992054 1727 28779265041336680637519694745808030510999277 1728 14389632520668340318759847372904015255499638 1729 2055661788666905759822835338986287893642805 1730 1027830894333452879911417669493143946821402 1731 342610298111150959970472556497714648940467 1732 171305149055575479985236278248857324470233 1733 296871823313312306814414470205269743306913789 1734 148435911656656153407207235102634871653456894 1735 29687182331331230681441447020526974330691378 1736 14843591165665615340720723510263487165345689 1737 4947863721888538446906907836754495721781896 1738 2473931860944269223453453918377247860890948 1739 66863023268764033066309565361547239483539 1740 33431511634382016533154782680773619741769 1741 58204261755459090784222476647226871970419829 1742 29102130877729545392111238323613435985209914 1743 9700710292576515130703746107871145328403304 1744 4850355146288257565351873053935572664201652 1745 970071029257651513070374610787114532840330 1746 485035514628825756535187305393557266420165 1747 847357044056558596666972222522544544436028255 1748 423678522028279298333486111261272272218014127 1749 141226174009426432777828703753757424072671375 1750 70613087004713216388914351876878712036335687 1751 4153711000277248022877314816286983060960922 1752 2076855500138624011438657408143491530480461 1753 3640727691743007892051966436475540652932248133 1754 1820363845871503946025983218237770326466124066 1755 606787948623834648675327739412590108822041355 1756 303393974311917324337663869706295054411020677 1757 43341996330273903476809124243756436344431525 1758 21670998165136951738404562121878218172215762 1759 38119285772475898107853624772383785764927525358 1760 19059642886237949053926812386191892882463762679 1761 6353214295412649684642270795397297627487920893 1762 3176607147706324842321135397698648813743960446 1763 77478223114788410788320375553625580823023425 1764 38739111557394205394160187776812790411511712 1765 7747822311478841078832037555362558082302342 1766 3873911155739420539416018777681279041151171 1767 1291303718579806846472006259227093013717057 1768 645651859289903423236003129613546506858528 1769 22263857216893221490896659641846431270983 1770 11131928608446610745448329820923215635491 1771 1590275515492372963635475688703316519355 1772 795137757746186481817737844351658259677 1773 265045919248728827272579281450552753225 1774 132522959624364413636289640725276376612 1775 26504591924872882727257928145055275322 1776 13252295962436441363628964072527637661 1777 23549329925249556303168669156881612123597 1778 11774664962624778151584334578440806061798 1779 3924888320874926050528111526146935353932 1780 1962444160437463025264055763073467676966 1781 150957243110574078866465827928728282843 1782 75478621555287039433232913964364141421 1783 134578382233076791309454285598461264153643 1784 67289191116538395654727142799230632076821 1785 22429730372179465218242380933076877358940 1786 11214865186089732609121190466538438679470 1787 20040964087542352172499567363704189920212890 1788 10020482043771176086249783681852094960106445 1789 17926642376306634018300863006833397883630430105 1790 8963321188153317009150431503416698941815215052 1791 2987773729384439003050143834472232980605071684 1792 1493886864692219501525071917236116490302535842 1793 135807896790201772865915628839646953663866894 1794 67903948395100886432957814419823476831933447 1795 13580789679020177286591562883964695366386689 1796 6790394839510088643295781441982347683193344 1797 2263464946503362881098593813994115894397781 1798 1131732473251681440549296906997057947198890 1799 161676067607383062935613843856722563885555 1800 80838033803691531467806921928361281942777 1801 145589298880448448173520266392978668778941377 1802 72794649440224224086760133196489334389470688 1803 24264883146741408028920044398829778129823562 1804 12132441573370704014460022199414889064911781 1805 2426488314674140802892004439882977812982356 1806 1213244157337070401446002219941488906491178 1807 93326473641313107803538632303191454345475 1808 46663236820656553901769316151595727172737 1809 15554412273552184633923105383865242390912 1810 7777206136776092316961552691932621195456 1811 14084520313701503186017371925089976984970816 1812 7042260156850751593008685962544988492485408 1813 1006037165264393084715526566077855498926486 1814 503018582632196542357763283038927749463243 1815 167672860877398847452587761012975916487747 1816 83836430438699423726293880506487958243873 1817 3645062192986931466360603500282085141037 1818 1822531096493465733180301750141042570518 1819 107207711558439160775311867655355445324 1820 53603855779219580387655933827677722662 1821 17867951926406526795885311275892574220 1822 8933975963203263397942655637946287110 1823 16286638180919549174449461227976081401530 1824 8143319090459774587224730613988040700765 1825 1628663818091954917444946122797608140153 1826 814331909045977458722473061398804070076 1827 271443969681992486240824353799601356692 1828 135721984840996243120412176899800678346 1829 4378128543257943326464908932251634785 1830 2189064271628971663232454466125817392 1831 4008176681352647115378624127476371644752 1832 2004088340676323557689312063738185822376 1833 668029446892107852563104021246061940792 1834 334014723446053926281552010623030970396 1835 66802944689210785256310402124606194079 1836 33401472344605392628155201062303097039 1837 3036497485873217511650472823845736094 1838 1518248742936608755825236411922868047 1839 506082914312202918608412137307622682 1840 253041457156101459304206068653811341 1841 36148779593728779900600866950544477 1842 18074389796864389950300433475272238 1843 951283673519178418436864919751170 1844 475641836759589209218432459875585 1845 158547278919863069739477486625195 1846 79273639459931534869738743312597 1847 146418412082493544904407458898366659 1848 73209206041246772452203729449183329 1849 1702539675377831917493109987190309 1850 851269837688915958746554993595154 1851 283756612562971986248851664531718 1852 141878306281485993124425832265859 1853 8345782722440352536730931309756 1854 4172891361220176268365465654878 1855 834578272244035253673093130975 1856 417289136122017626836546565487 1857 139096378707339208945515521829 1858 69548189353669604472757760914 1859 6322562668515418588432523719 1860 3161281334257709294216261859 1861 5883144563053596996536463319599 1862 2941572281526798498268231659799 1863 980524093842266166089410553266 1864 490262046921133083044705276633 1865 98052409384226616608941055326 1866 49026204692113308304470527663 1867 91531924160175546604446475146821 1868 45765962080087773302223237573410 1869 15255320693362591100741079191136 1870 7627660346681295550370539595568 1871 14271352508640703974743279583307728 1872 7135676254320351987371639791653864 1873 13365121624342019272347081329767687272 1874 6682560812171009636173540664883843636 1875 2227520270723669878724513554961281212 1876 1113760135361834939362256777480640606 1877 2090527774074164181182955971331162417462 1878 1045263887037082090591477985665581208731 1879 1964050843742677248221387135065627091205549 1880 982025421871338624110693567532813545602774 1881 327341807290446208036897855844271181867591 1882 163670903645223104018448927922135590933795 1883 23381557663603300574064132560305084419113 1884 11690778831801650287032066280152542209556 1885 2338155766360330057406413256030508441911 1886 1169077883180165028703206628015254220955 1887 389692627726721676234402209338418073651 1888 194846313863360838117201104669209036825 1889 368064686887888623203392886720135870562425 1890 184032343443944311601696443360067935281212 1891 5936527207869171341990207850324772105845 1892 2968263603934585670995103925162386052922 1893 989421201311528556998367975054128684307 1894 494710600655764278499183987527064342153 1895 98942120131152855699836797505412868430 1896 49471060065576427849918398752706434215 1897 7067294295082346835702628393243776316 1898 3533647147541173417851314196621888158 1899 1177882382513724472617104732207296052 1900 588941191256862236308552366103648026 1901 1119577204579295111222558047963034897426 1902 559788602289647555611279023981517448713 1903 50889872935422505055570820361956131701 1904 25444936467711252527785410180978065850 1905 8481645489237084175928470060326021950 1906 4240822744618542087964235030163010975 1907 8087248973987559761747796202520861929325 1908 4043624486993779880873898101260430964662 1909 175809760304077386124952091359149172376 1910 87904880152038693062476045679574586188 1911 29301626717346231020825348559858195396 1912 14650813358673115510412674279929097698 1913 28027005955141669971419445897504363896274 1914 14013502977570834985709722948752181948137 1915 2802700595514166997141944589750436389627 1916 1401350297757083498570972294875218194813 1917 467116765919027832856990764958406064937 1918 233558382959513916428495382479203032468 1919 12292546471553364022552388551537001708 1920 6146273235776682011276194275768500854 1921 361545484457451883016246722104029462 1922 180772742228725941508123361052014731 1923 60257580742908647169374453684004910 1924 30128790371454323584687226842002455 1925 6025758074290864716937445368400491 1926 3012879037145432358468722684200245 1927 73484854564522740450456650834152 1928 36742427282261370225228325417076 1929 12247475760753790075076108472358 1930 6123737880376895037538054236179 1931 11824937847007784317485982730061649 1932 5912468923503892158742991365030824 1933 11428802429133023542850202308604582792 1934 5714401214566511771425101154302291396 1935 1904800404855503923808367051434097132 1936 952400202427751961904183525717048566 1937 73261554032903997069552578901311428 1938 36630777016451998534776289450655714 1939 5232968145207428362110898492950816 1940 2616484072603714181055449246475408 1941 872161357534571393685149748825136 1942 436080678767285696842574874412568 1943 15037264785078817132502581876295 1944 7518632392539408566251290938147 1945 1503726478507881713250258187629 1946 751863239253940856625129093814 1947 250621079751313618875043031271 1948 125310539875656809437521515635 1949 244230242217655121593729433972615 1950 122115121108827560796864716986307 1951 238246601283322571114683062840284957 1952 119123300641661285557341531420142478 1953 39707766880553761852447177140047492 1954 19853883440276880926223588570023746 1955 3970776688055376185244717714004749 1956 1985388344027688092622358857002374 1957 104494123369878320664334676684335 1958 52247061684939160332167338342167 1959 17415687228313053444055779447389 1960 8707843614156526722027889723694 1961 235347124706933154649402424964 1962 117673562353466577324701212482 1963 9051812488728198255746247114 1964 4525906244364099127873123557 1965 1508635414788033042624374519 1966 754317707394016521312187259 1967 107759672484859503044598179 1968 53879836242429751522299089 1969 4898166931129977411118099 1970 2449083465564988705559049 1971 816361155188329568519683 1972 408180577594164784259841 1973 805340279593287119344666293 1974 402670139796643559672333146 1975 80534027959328711934466629 1976 40267013979664355967233314 1977 13422337993221451989077771 1978 6711168996610725994538885 1979 13281403444292626743192453415 1980 6640701722146313371596226707 1981 948671674592330481656603815 1982 474335837296165240828301907 1983 158111945765388413609433969 1984 79055972882694206804716984 1985 15811194576538841360943396 1986 7905597288269420680471698 1987 15708421811791338892097263926 1988 7854210905895669446048631963 1989 2618070301965223148682877321 1990 1309035150982611574341438660 1991 119003195543873779485585332 1992 59501597771936889742792666 1993 118586684359470221257385783338 1994 59293342179735110628692891669 1995 19764447393245036876230963889 1996 9882223696622518438115481944 1997 19734800722155169320916617442168 1998 9867400361077584660458308721084 1999 19724933321794091736256159133446916 2000 9862466660897045868128079566723458 2001 3287488886965681956042693188907819 2002 1643744443482840978021346594453909 2003 3292420120296130478976757228691179727 2004 1646210060148065239488378614345589863 2005 329242012029613047897675722869117972 2006 164621006014806523948837861434558986 2007 54873668671602174649612620478186328 2008 27436834335801087324806310239093164 2009 3919547762257298189258044319870452 2010 1959773881128649094629022159935226 2011 3941105274949713329298963563629739486 2012 1970552637474856664649481781814869743 2013 656850879158285554883160593938289914 2014 328425439579142777441580296969144957 2015 65685087915828555488316059393828991 2016 32842543957914277744158029696914495 2017 66243411163113098209966745898676536415 2018 33121705581556549104983372949338268207 2019 11040568527185516368327790983112756069 2020 5520284263592758184163895491556378034 2021 128378703804482748468927802129218093 2022 64189351902241374234463901064609046 2023 9169907414605910604923414437801292 2024 4584953707302955302461707218900646 2025 1528317902434318434153902406300215 2026 764158951217159217076951203150107 2027 1548950194117181733014980088785266889 2028 774475097058590866507490044392633444 2029 1571409971931880868143697300072653257876 2030 785704985965940434071848650036326628938 2031 261901661988646811357282883345442209646 2032 130950830994323405678641441672721104823 2033 6892148999701231877823233772248479201 2034 3446074499850615938911616886124239600 2035 689214899970123187782323377224847920 2036 344607449985061593891161688612423960 2037 114869149995020531297053896204141320 2038 57434574997510265648526948102070660 2039 117109098419923431657346447180122075740 2040 58554549209961715828673223590061037870 2041 4504196093073978140667171045389310605 2042 2252098046536989070333585522694655302 2043 750699348845663023444528507564885100 2044 375349674422831511722264253782442550 2045 75069934884566302344452850756488510 2046 37534967442283151172226425378244255 2047 1631955106186223964009844581662793 2048 815977553093111982004922290831396 2049 271992517697703994001640763610465 2050 135996258848851997000820381805232 2051 19428036978407428142974340257890 2052 9714018489203714071487170128945 2053 19942879958335224988763160274724085 2054 9971439979167612494381580137362042 2055 3323813326389204164793860045787347 2056 1661906663194602082396930022893673 2057 151082423926782007490630002081243 2058 75541211963391003745315001040621 2059 2604869378047965646390172449676 2060 1302434689023982823195086224838 2061 434144896341327607731695408279 2062 217072448170663803865847704139 2063 447820460576079427375243813638757 2064 223910230288039713687621906819378 2065 44782046057607942737524381363875 2066 22391023028803971368762190681937 2067 7463674342934657122920730227312 2068 3731837171467328561460365113656 2069 7721171107765902793661495420154264 2070 3860585553882951396830747710077132 2071 203188713362260599833197247898796 2072 101594356681130299916598623949398 2073 33864785560376766638866207983132 2074 16932392780188383319433103991566 2075 3386478556037676663886620798313 2076 1693239278018838331943310399156 2077 54620621871575430062687432230 2078 27310310935787715031343716115 2079 9103436978595905010447905371 2080 4551718489297952505223952685 2081 9472126176229039163371045537485 2082 4736063088114519581685522768742 2083 9865219412542544288650943927289586 2084 4932609706271272144325471963644793 2085 1644203235423757381441823987881597 2086 822101617711878690720911993940798 2087 1715726076164690827534543331354445426 2088 857863038082345413767271665677222713 2089 1792075886554019569359830509599718247457 2090 896037943277009784679915254799859123728 2091 298679314425669928226638418266619707909 2092 149339657212834964113319209133309853954 2093 21334236744690709159045601304758550564 2094 10667118372345354579522800652379275282 2095 2133423674469070915904560130475855056 2096 1066711837234535457952280065237927528 2097 355570612411511819317426688412642509 2098 177785306205755909658713344206321254 2099 373171357725881654373639309489068312146 2100 186585678862940827186819654744534156073 2101 16962334442085529744256332249503105097 2102 8481167221042764872128166124751552548 2103 2827055740347588290709388708250517516 2104 1413527870173794145354694354125258758 2105 282705574034758829070938870825051751 2106 141352787017379414535469435412525875 2107 20193255288197059219352776487503696 2108 10096627644098529609676388243751848 2109 3365542548032843203225462747917282 2110 1682771274016421601612731373958641 2111 3552330159448666001004475930426691151 2112 1776165079724333000502237965213345575 2113 3753036813457515630061228820495799199975 2114 1876518406728757815030614410247899599987 2115 625506135576252605010204803415966533329 2116 312753067788126302505102401707983266664 2117 10784588544418148362244910403723560919 2118 5392294272209074181122455201861780459 2119 414791867093005706240188861681675419 2120 207395933546502853120094430840837709 2121 69131977848834284373364810280279236 2122 34565988924417142186682405140139618 2123 3142362629492467471516582285467238 2124 1571181314746233735758291142733619 2125 314236262949246747151658228546723 2126 157118131474623373575829114273361 2127 52372710491541124525276371424453 2128 26186355245770562262638185712226 2129 55750750318245527057156697381329154 2130 27875375159122763528578348690664577 2131 59402424464090609079400461059806213587 2132 29701212232045304539700230529903106793 2133 9900404077348434846566743509967702264 2134 4950202038674217423283371754983851132 2135 990040407734843484656674350996770226 2136 495020203867421742328337175498385113 2137 1057858175664680263355656544040048986481 2138 528929087832340131677828272020024493240 2139 176309695944113377225942757340008164413 2140 88154847972056688612971378670004082206 2141 188739529508173370320371721732478740003046 2142 94369764754086685160185860866239370001523 2143 202234405868007766298278299836350969913263789 2144 101117202934003883149139149918175484956631894 2145 33705734311334627716379716639391828318877298 2146 16852867155667313858189858319695914159438649 2147 886993008193016518852097806299784955759928 2148 443496504096508259426048903149892477879964 2149 63356643442358322775149843307127496839994 2150 31678321721179161387574921653563748419997 2151 10559440573726387129191640551187916139999 2152 5279720286863193564595820275593958069999 2153 11367237777616455744574801053353791724707847 2154 5683618888808227872287400526676895862353923 2155 1136723777761645574457480105335379172470784 2156 568361888880822787228740052667689586235392 2157 189453962960274262409580017555896528745130 2158 94726981480137131204790008777948264372565 2159 5572175381184537129693529928114603786621 2160 2786087690592268564846764964057301893310 2161 6020735499369892368633859087327829391442910 2162 3010367749684946184316929543663914695721455 2163 1003455916561648728105643181221304898573818 2164 501727958280824364052821590610652449286909 2165 100345591656164872810564318122130489857381 2166 50172795828082436405282159061065244928690 2167 4561163257098403309571105369187749538971 2168 2280581628549201654785552684593874769485 2169 760193876183067218261850894864624923161 2170 380096938091533609130925447432312461580 2171 29238226007041046856225034417870189352 2172 14619113003520523428112517208935094676 2173 356563731793183498246646761193538894 2174 178281865896591749123323380596769447 2175 59427288632197249707774460198923149 2176 29713644316098624853887230099461574 2177 4244806330871232121983890014208796 2178 2122403165435616060991945007104398 2179 4624716497484207396901448170480483242 2180 2312358248742103698450724085240241621 2181 770786082914034566150241361746747207 2182 385393041457017283075120680873373603 2183 10416028147486953596624883266847935 2184 5208014073743476798312441633423967 2185 1041602814748695359662488326684793 2186 520801407374347679831244163342396 2187 173600469124782559943748054447465 2188 86800234562391279971874027223732 2189 7890930414762843633806729747612 2190 3945465207381421816903364873806 2191 563637886768774545271909267686 2192 281818943384387272635954633843 2193 93939647794795757545318211281 2194 46969823897397878772659105640 2195 9393964779479575754531821128 2196 4696982389739787877265910564 2197 361306337672291375174300812 2198 180653168836145687587150406 2199 60217722945381895862383468 2200 30108861472690947931191734 2201 971253595893256384877152 2202 485626797946628192438576 2203 1069835835876421907942182928 2204 534917917938210953971091464 2205 178305972646070317990363821 2206 89152986323035158995181910 2207 196760640814938595902366475370 2208 98380320407469297951183237685 2209 2093198306541899956408153993 2210 1046599153270949978204076996 2211 348866384423649992734692332 2212 174433192211824996367346166 2213 386020654364768716960937065358 2214 193010327182384358480468532679 2215 38602065436476871696093706535 2216 19301032718238435848046853267 2217 6433677572746145282682284422 2218 3216838786373072641341142211 2219 459548398053296091620163173 2220 229774199026648045810081586 2221 510328496038185309744191202506 2222 255164248019092654872095601253 2223 85054749339697551624031867084 2224 42527374669848775812015933542 2225 8505474933969755162403186708 2226 4252737466984877581201593354 2227 250161027469698681247152550 2228 125080513734849340623576275 2229 41693504578283113541192091 2230 20846752289141556770596045 2231 906380534310502468286784 2232 453190267155251234143392 2233 64741466736464462020484 2234 32370733368232231010242 2235 10790244456077410336747 2236 5395122228038705168373 2237 12068888424122583461650401 2238 6034444212061291730825200 2239 13511120590805232185317622800 2240 6755560295402616092658811400 2241 2251853431800872030886270466 2242 1125926715900436015443135233 2243 2525453623764677982638952327619 2244 1262726811882338991319476163809 2245 252545362376467798263895232761 2246 126272681188233899131947616380 2247 42090893729411299710649205460 2248 21045446864705649855324602730 2249 1618880528054280758101892517 2250 809440264027140379050946258 2251 1822050034325092993243680026758 2252 911025017162546496621840013379 2253 303675005720848832207280004459 2254 151837502860424416103640002229 2255 30367500572084883220728000445 2256 15183750286042441610364000222 2257 410371629352498421901729735 2258 205185814676249210950864867 2259 68395271558749736983621622 2260 34197635779374868491810811 2261 4885376539910695498830115 2262 2442688269955347749415057 2263 78796395805011217723066 2264 39398197902505608861533 2265 13132732634168536287177 2266 6566366317084268143588 2267 14885952440830035881513996 2268 7442976220415017940756998 2269 16888113044121675707577628462 2270 8444056522060837853788814231 2271 2814685507353612617929604743 2272 1407342753676806308964802371 2273 3198890079107380740276995789283 2274 1599445039553690370138497894641 2275 319889007910738074027699578928 2276 159944503955369037013849789464 2277 53314834651789679004616596488 2278 26657417325894839502308298244 2279 619939937811507895402518563 2280 309969968905753947701259281 2281 707041499074024754706572419961 2282 353520749537012377353286209980 2283 117840249845670792451095403326 2284 58920124922835396225547701663 2285 11784024984567079245109540332 2286 5892012492283539622554770166 2287 13475032569852455116782759369642 2288 6737516284926227558391379684821 2289 2245838761642075852797126561607 2290 1122919380821037926398563280803 2291 38721357959346135393053906234 2292 19360678979673067696526953117 2293 44394036900390344228136303497281 2294 22197018450195172114068151748640 2295 7399006150065057371356050582880 2296 3699503075032528685678025291440 2297 8497758563349718391002424094437680 2298 4248879281674859195501212047218840 2299 386261752879532654136473822474440 2300 193130876439766327068236911237220 2301 64376958813255442356078970412406 2302 32188479406627721178039485206203 2303 4598354200946817311148497886600 2304 2299177100473408655574248943300 2305 459835420094681731114849788660 2306 229917710047340865557424894330 2307 76639236682446955185808298110 2308 38319618341223477592904149055 2309 88479998749885009762015680167995 2310 44239999374942504881007840083997 2311 102238638555492128780009118434117067 2312 51119319277746064390004559217058533 2313 17039773092582021463334853072352844 2314 8519886546291010731667426536176422 2315 1703977309258202146333485307235284 2316 851988654629101073166742653617642 2317 121712664947014439023820379088234 2318 60856332473507219511910189544117 2319 20285444157835739837303396514705 2320 10142722078917869918651698257352 2321 922065643537988174422881659759 2322 461032821768994087211440829879 2323 20044905294304090748323514342 2324 10022452647152045374161757171 2325 3340817549050681791387252390 2326 1670408774525340895693626195 2327 128492982655795453514894322 2328 64246491327897726757447161 2329 3779205372229278044555715 2330 1889602686114639022277857 2331 629867562038213007425952 2332 314933781019106503712976 2333 734740511117575473162373008 2334 367370255558787736581186504 2335 73474051111757547316237300 2336 36737025555878773658118650 2337 12245675185292924552706216 2338 6122837592646462276353108 2339 14321317129200075264389919612 2340 7160658564600037632194959806 2341 16763101699728688096968400905846 2342 8381550849864344048484200452923 2343 2793850283288114682828066817641 2344 1396925141644057341414033408820 2345 279385028328811468282806681764 2346 139692514164405734141403340882 2347 327858330743860258029873641050054 2348 163929165371930129014936820525027 2349 54643055123976709671645606841675 2350 27321527561988354835822803420837 2351 64232911298234622219019410842387787 2352 32116455649117311109509705421193893 2353 2470496588393639316116131186245684 2354 1235248294196819658058065593122842 2355 411749431398939886019355197707614 2356 205874715699469943009677598853807 2357 485246704903650655673810100498423099 2358 242623352451825327836905050249211549 2359 34660478921689332548129292892744507 2360 17330239460844666274064646446372253 2361 5776746486948222091354882148790751 2362 2888373243474111045677441074395375 2363 169904308439653590922202416140904 2364 84952154219826795461101208070452 2365 16990430843965359092220241614090 2366 8495215421982679546110120807045 2367 2831738473994226515370040269015 2368 1415869236997113257685020134507 2369 61559532043352750334131310195 2370 30779766021676375167065655097 2371 72978825237394685521112668234987 2372 36489412618697342760556334117493 2373 12163137539565780920185444705831 2374 6081568769782890460092722352915 2375 1216313753956578092018544470583 2376 608156876978289046009272235291 2377 1445588896577393062364040103286707 2378 722794448288696531182020051643353 2379 240931482762898843727340017214451 2380 120465741381449421863670008607225 2381 286828930229231073457398290493802725 2382 143414465114615536728699145246901362 2383 341756670368128824024490063123365945646 2384 170878335184064412012245031561682972823 2385 56959445061354804004081677187227657607 2386 28479722530677402002040838593613828803 2387 4068531790096771714577262656230546971 2388 2034265895048385857288631328115273485 2389 4859861223270593813062540242867388355665 2390 2429930611635296906531270121433694177832 2391 809976870545098968843756707144564725944 2392 404988435272549484421878353572282362972 2393 969137325607210916221554900098471694591996 2394 484568662803605458110777450049235847295998 2395 96913732560721091622155490009847169459199 2396 48456866280360545811077745004923584729599 2397 16152288760120181937025915001641194909866 2398 8076144380060090968512957500820597454933 2399 19374670367764158233462585044468613294384267 2400 9687335183882079116731292522234306647192133 2401 1383905026268868445247327503176329521027447 2402 691952513134434222623663751588164760513723 2403 230650837711478074207887917196054920171241 2404 115325418855739037103943958598027460085620 2405 23065083771147807420788791719605492017124 2406 11532541885573903710394395859802746008562 2407 397673858123238058979117098613887793398 2408 198836929061619029489558549306943896699 2409 66278976353873009829852849768981298899 2410 33139488176936504914926424884490649449 2411 79899305994593913349887610396506955821539 2412 39949652997296956674943805198253477910769 2413 2102613315647208246049673957802814626882 2414 1051306657823604123024836978901407313441 2415 350435552607868041008278992967135771147 2416 175217776303934020504139496483567885573 2417 423501365326608527558505163000783579429941 2418 211750682663304263779252581500391789714970 2419 5164650796665957653152501987814433895487 2420 2582325398332978826576250993907216947743 2421 860775132777659608858750331302405649247 2422 430387566388829804429375165651202824623 2423 1042829073360134616132376026372864444061529 2424 521414536680067308066188013186432222030764 2425 104282907336013461613237602637286444406152 2426 52141453668006730806618801318643222203076 2427 17380484556002243602206267106214407401025 2428 8690242278001121801103133553107203700512 2429 1241463182571588828729019079015314814358 2430 620731591285794414364509539507657407179 2431 56430144662344946760409958137059764289 2432 28215072331172473380204979068529882144 2433 9405024110390824460068326356176627381 2434 4702512055195412230034163178088313690 2435 940502411039082446006832635617662738 2436 470251205519541223003416317808831369 2437 1146002187851121960459325566500122046253 2438 573001093925560980229662783250061023126 2439 191000364641853660076554261083353674375 2440 95500182320926830038277130541676837187 2441 233115945045382392123434475652233159573467 2442 116557972522691196061717237826116579786733 2443 16651138931813028008816748260873797112390 2444 8325569465906514004408374130436898556195 2445 2775189821968838001469458043478966185398 2446 1387594910984419000734729021739483092699 2447 3395444747178873294797881916196515127834453 2448 1697722373589436647398940958098257563917226 2449 54765237857723762819320676067685727868297 2450 27382618928861881409660338033842863934148 2451 9127539642953960469886779344614287978049 2452 4563769821476980234943389672307143989024 2453 414888165588816384994853606573376726274 2454 207444082794408192497426803286688363137 2455 41488816558881638499485360657337672627 2456 20744408279440819249742680328668836313 2457 6914802759813606416580893442889612104 2458 3457401379906803208290446721444806052 2459 8501749993190829089186208488032778081868 2460 4250874996595414544593104244016389040934 2461 184820652025887588895352358435495175692 2462 92410326012943794447676179217747587846 2463 30803442004314598149225393072582529282 2464 15401721002157299074612696536291264641 2465 3080344200431459814922539307258252928 2466 1540172100215729907461269653629126464 2467 3799604571232205681706952235503054986688 2468 1899802285616102840853476117751527493344 2469 633267428538700946951158705917175831114 2470 316633714269350473475579352958587915557 2471 45233387752764353353654193279798273651 2472 22616693876382176676827096639899136825 2473 55931083956293122921793409990470565368225 2474 27965541978146561460896704995235282684112 2475 9321847326048853820298901665078427561370 2476 4660923663024426910149450832539213780685 2477 11545107913311505456440189712199632534756745 2478 5772553956655752728220094856099816267378372 2479 156014971801506830492434996110805845064280 2480 78007485900753415246217498055402922532140 2481 26002495300251138415405832685134307510713 2482 13001247650125569207702916342567153755356 2483 1000095973086582246746378180197473365796 2484 500047986543291123373189090098736682898 2485 100009597308658224674637818019747336579 2486 50004798654329112337318909009873668289 2487 16668266218109704112439636336624556096 2488 8334133109054852056219818168312278048 2489 438638584687097476643148324648014634 2490 219319292343548738321574162324007317 2491 4666367922203164645139875794127815 2492 2333183961101582322569937897063907 2493 777727987033860774189979299021302 2494 388863993516930387094989649510651 2495 77772798703386077418997929902130 2496 38886399351693038709498964951065 2497 3535127213790276246318087722824 2498 1767563606895138123159043861412 2499 589187868965046041053014620470 2500 294593934482523020526507310235 2501 7185217914207878549427007566 2502 3592608957103939274713503783 2503 8992300219631160004607899968849 2504 4496150109815580002303949984424 2505 1498716703271860000767983328141 2506 749358351635930000383991664070 2507 32580797897214347842782246263 2508 16290398948607173921391123131 2509 1253107611431321070876240240 2510 626553805715660535438120120 2511 208851268571886845146040040 2512 104425634285943422573020020 2513 14917947755134774653288574 2514 7458973877567387326644287 2515 1491794775513477465328857 2516 745897387756738732664428 2517 248632462585579577554809 2518 124316231292789788777404 2519 11301475572071798979764 2520 5650737786035899489882 2521 14245509958596502613992522 2522 7122754979298251306996261 2523 2374251659766083768998753 2524 1187125829883041884499376 2525 237425165976608376899875 2526 118712582988304188449937 2527 16958940426900598349991 2528 8479470213450299174995 2529 2826490071150099724998 2530 1413245035575049862499 2531 3576923185040451201984969 2532 1788461592520225600992484 2533 105203623089425035352499 2534 52601811544712517676249 2535 17533937181570839225416 2536 8766968590785419612708 2537 203882990483381851458 2538 101941495241690925729 2539 258829456418653260425931 2540 129414728209326630212965 2541 43138242736442210070988 2542 21569121368221105035494 2543 54850275639386270105261242 2544 27425137819693135052630621 2545 5485027563938627010526124 2546 2742513781969313505263062 2547 914171260656437835087687 2548 457085630328218917543843 2549 1165111271706630020819255807 2550 582555635853315010409627903 2551 1486099427061806591554960780553 2552 743049713530903295777480390276 2553 247683237843634431925826796758 2554 123841618921817215962913398379 2555 24768323784363443192582679675 2556 12384161892181721596291339837 2557 31666301958308662121716955963209 2558 15833150979154331060858477981604 2559 5277716993051443686952825993868 2560 2638858496525721843476412996934 2561 202989115117363218728954845918 2562 101494557558681609364477422959 2563 9226777959880146305861583905 2564 4613388979940073152930791952 2565 1537796326646691050976930650 2566 768898163323345525488465325 2567 45229303724902677969909725 2568 22614651862451338984954862 2569 3230664551778762712136408 2570 1615332275889381356068204 2571 538444091963127118689401 2572 269222045981563559344700 2573 8684582128437534172409 2574 4342291064218767086204 2575 868458212843753417240 2576 434229106421876708620 2577 144743035473958902873 2578 72371517736979451436 2579 186646144243670005253444 2580 93323072121835002626722 2581 3218036969718448366438 2582 1609018484859224183219 2583 536339494953074727739 2584 268169747476537363869 2585 53633949495307472773 2586 26816974747653736386 2587 2062844211357979722 2588 1031422105678989861 2589 343807368559663287 2590 171903684279831643 2591 445402445969043787013 2592 222701222984521893506 2593 577464271198865269861058 2594 288732135599432634930529 2595 96244045199810878310176 2596 48122022599905439155088 2597 6874574657129348450726 2598 3437287328564674225363 2599 149447275154985835885 2600 74723637577492917942 2601 24907879192497639314 2602 12453939596248819657 2603 655470505065727350 2604 327735252532863675 2605 65547050506572735 2606 32773525253286367 2607 10924508417762122 2608 5462254208881061 2609 14251021230970688149 2610 7125510615485344074 2611 1017930087926477724 2612 508965043963238862 2613 169655014654412954 2614 84827507327206477 2615 16965501465441295 2616 8482750732720647 2617 22199358667529933199 2618 11099679333764966599 2619 3699893111254988866 2620 1849946555627494433 2621 4848709922299662908893 2622 2424354961149831454446 2623 56380347933717010568 2624 28190173966858505284 2625 9396724655619501761 2626 4698362327809750880 2627 126982765616479753 2628 63491382808239876 2629 5771943891658170 2630 2885971945829085 2631 961990648609695 2632 480995324304847 2633 1266460688894662151 2634 633230344447331075 2635 126646068889466215 2636 63323034444733107 2637 21107678148244369 2638 10553839074122184 2639 1507691296303169 2640 753845648151584 2641 39676086744820 2642 19838043372410 2643 6612681124136 2644 3306340562068 2645 661268112413 2646 330634056206 2647 875188346777282 2648 437594173388641 2649 145864724462880 2650 72932362231440 2651 6630214748312 2652 3315107374156 2653 473586767736 2654 236793383868 2655 78931127956 2656 39465563978 2657 104860003489546 2658 52430001744773 2659 139411374639351407 2660 69705687319675703 2661 23235229106558567 2662 11617614553279283 2663 30937707555382730629 2664 15468853777691365314 2665 3093770755538273062 2666 1546885377769136531 2667 515628459256378843 2668 257814229628189421 2669 15165542919305260 2670 7582771459652630 2671 20253582568732174730 2672 10126791284366087365 2673 3375597094788695788 2674 1687798547394347894 2675 337559709478869578 2676 168779854739434789 2677 451823671137466930153 2678 225911835568733465076 2679 75303945189577821692 2680 37651972594788910846 2681 5378853227826987263 2682 2689426613913493631 2683 7215731605129903411973 2684 3607865802564951705986 2685 1202621934188317235328 2686 601310967094158617664 2687 1615722568582004205663168 2688 807861284291002102831584 2689 2172338993458504654514129376 2690 1086169496729252327257064688 2691 362056498909750775752354896 2692 181028249454875387876177448 2693 487509075781979419550545867464 2694 243754537890989709775272933732 2695 48750907578197941955054586746 2696 24375453789098970977527293373 2697 8125151263032990325842431124 2698 4062575631516495162921215562 2699 10964891629463020444724360801838 2700 5482445814731510222362180400919 2701 148174211208959735739518389214 2702 74087105604479867869759194607 2703 24695701868159955956586398202 2704 12347850934079977978293199101 2705 2469570186815995595658639820 2706 1234785093407997797829319910 2707 3342563247855450038723968996370 2708 1671281623927725019361984498185 2709 557093874642575006453994832728 2710 278546937321287503226997416364 2711 755140747078010421248389995762804 2712 377570373539005210624194997881402 2713 1024348423411321136423441029252243626 2714 512174211705660568211720514626121813 2715 170724737235220189403906838208707271 2716 85362368617610094701953419104353635 2717 7760215328873644972904856282213966 2718 3880107664436822486452428141106983 2719 10550012739603720340664152115669886777 2720 5275006369801860170332076057834943388 2721 1758335456600620056777358685944981129 2722 879167728300310028388679342972490564 2723 125595389757187146912668477567498652 2724 62797694878593573456334238783749326 2725 12559538975718714691266847756749865 2726 6279769487859357345633423878374932 2727 2093256495953119115211141292791644 2728 1046628247976559557605570646395822 2729 2856248488728031032705602294014198238 2730 1428124244364015516352801147007099119 2731 3900207311358126375159499932476387693989 2732 1950103655679063187579749966238193846994 2733 650034551893021062526583322079397948998 2734 325017275946510531263291661039698974499 2735 65003455189302106252658332207939794899 2736 32501727594651053126329166103969897449 2737 4643103942093007589475595157709985349 2738 2321551971046503794737797578854992674 2739 773850657015501264912599192951664224 2740 386925328507750632456299596475832112 2741 1060562325439744483562717193940255818992 2742 530281162719872241781358596970127909496 2743 40790858670759403213950661305394454576 2744 20395429335379701606975330652697227288 2745 6798476445126567202325110217565742429 2746 3399238222563283601162555108782871214 2747 82908249330811795150306222165435883 2748 41454124665405897575153111082717941 2749 113957388705200812434095902366391619809 2750 56978694352600406217047951183195809904 2751 18992898117533468739015983727731936634 2752 9496449058766734369507991863865968317 2753 26143724258784819719255501601223010776701 2754 13071862129392409859627750800611505388350 2755 2614372425878481971925550160122301077670 2756 1307186212939240985962775080061150538835 2757 435728737646413661987591693353716846278 2758 217864368823206830993795846676858423139 2759 7027882865264736483670833763769626552 2760 3513941432632368241835416881884813276 2761 319449221148397112894128807444073934 2762 159724610574198556447064403722036967 2763 53241536858066185482354801240678989 2764 26620768429033092741177400620339494 2765 5324153685806618548235480124067898 2766 2662076842903309274117740062033949 2767 7365966624313456761483786751647936883 2768 3682983312156728380741893375823968441 2769 1227661104052242793580631125274656147 2770 613830552026121396790315562637328073 2771 36107679530948317458253856625725180 2772 18053839765474158729126928312862590 2773 384124250329237419768658049209842 2774 192062125164618709884329024604921 2775 64020708388206236628109674868307 2776 32010354194103118314054837434153 2777 88892753597024359558130283554642881 2778 44446376798512179779065141777321440 2779 6349482399787454254152163111045920 2780 3174741199893727127076081555522960 2781 1058247066631242375692027185174320 2782 529123533315621187846013592587160 2783 48102139392329198895092144780650 2784 24051069696164599447546072390325 2785 4810213939232919889509214478065 2786 2405106969616459944754607239032 2787 801702323205486648251535746344 2788 400851161602743324125767873172 2789 1117973889710051130986766598276708 2790 558986944855025565493383299138354 2791 1560132563090376353292032787895146014 2792 780066281545188176646016393947573007 2793 260022093848396058882005464649191002 2794 130011046924198029441002732324595501 2795 26002209384839605888200546464919100 2796 13001104692419802944100273232459550 2797 36364089824698188834648464231189361350 2798 18182044912349094417324232115594680675 2799 6060681637449698139108077371864893558 2800 3030340818724849069554038685932446779 2801 8487984633248302243820862359296783427979 2802 4243992316624151121910431179648391713989 2803 11895910463497495594714938596554441974311167 2804 5947955231748747797357469298277220987155583 2805 1982651743916249265785823099425740329051861 2806 991325871958124632892911549712870164525930 2807 141617981708303518984701649958981452075132 2808 70808990854151759492350824979490726037566 2809 1336018695361353952685864622254542000708 2810 668009347680676976342932311127271000354 2811 222669782560225658780977437042423666784 2812 111334891280112829390488718521211833392 2813 3839134182072856185878921328317649427 2814 1919567091036428092939460664158824713 2815 383913418207285618587892132831764942 2816 191956709103642809293946066415882471 2817 63985569701214269764648688805294157 2818 31992784850607134882324344402647078 2819 90187660493861513233272326871062112882 2820 45093830246930756616636163435531056441 2821 6441975749561536659519451919361579491 2822 3220987874780768329759725959680789745 2823 1073662624926922776586575319893596581 2824 536831312463461388293287659946798290 2825 107366262492692277658657531989359658 2826 53683131246346138829328765994679829 2827 4880284658758739893575342363152711 2828 2440142329379369946787671181576355 2829 813380776459789982262557060525451 2830 406690388229894991131278530262725 2831 21404757275257631112172554224353 2832 10702378637628815556086277112176 2833 30319838680402434470392423058794608 2834 15159919340201217235196211529397304 2835 5053306446733739078398737176465768 2836 2526653223366869539199368588232884 2837 7168115194691808882708608684816691908 2838 3584057597345904441354304342408345954 2839 210826917490935555373782608376961526 2840 105413458745467777686891304188480763 2841 35137819581822592562297101396160254 2842 17568909790911296281148550698080127 2843 49948410535560815327305329634641801061 2844 24974205267780407663652664817320900530 2845 4994841053556081532730532963464180106 2846 2497420526778040766365266481732090053 2847 832473508926013588788422160577363351 2848 416236754463006794394211080288681675 2849 59462393494715256342030154326954525 2850 29731196747357628171015077163477262 2851 84763641926716597915563984993073673962 2852 42381820963358298957781992496536836981 2853 14127273654452766319260664165512278993 2854 7063636827226383159630332082756139496 2855 1412727365445276631926066416551227899 2856 706363682722638315963033208275613949 2857 2018081041538577668706385876043429052293 2858 1009040520769288834353192938021714526146 2859 336346840256429611451064312673904842048 2860 168173420128214805725532156336952421024 2861 481144154986822559180747499280020876549664 2862 240572077493411279590373749640010438274832 2863 34367439641915897084339107091430062610690 2864 17183719820957948542169553545715031305345 2865 5727906606985982847389851181905010435115 2866 2863953303492991423694925590952505217557 2867 60935176670063647312657991296861813139 2868 30467588335031823656328995648430906569 2869 1603557280791148613490999770970047714 2870 801778640395574306745499885485023857 2871 267259546798524768915166628495007952 2872 133629773399262384457583314247503976 2873 10279213338404798804429485711346459 2874 5139606669202399402214742855673229 2875 1027921333840479880442948571134645 2876 513960666920239940221474285567322 2877 171320222306746646740491428522440 2878 85660111153373323370245714261220 2879 246615460010561797982937411358052380 2880 123307730005280898991468705679026190 2881 2867621628029788348638807108814562 2882 1433810814014894174319403554407281 2883 477936938004964724773134518135760 2884 238968469002482362386567259067880 2885 47793693800496472477313451813576 2886 23896846900248236238656725906788 2887 68990197001016658021001967692896956 2888 34495098500508329010500983846448478 2889 11498366166836109670166994615482826 2890 5749183083418054835083497307741413 2891 821311869059722119297642472534487 2892 410655934529861059648821236267243 2893 37332357684532823604438294206113 2894 18666178842266411802219147103056 2895 6222059614088803934073049034352 2896 3111029807044401967036524517176 2897 9012653351007632498504811526258872 2898 4506326675503816249252405763129436 2899 346640513500293557634800443317648 2900 173320256750146778817400221658824 2901 57773418916715592939133407219608 2902 28886709458357796469566703609804 2903 83858117557612683151152140579261012 2904 41929058778806341575576070289630506 2905 8385811755761268315115214057926101 2906 4192905877880634157557607028963050 2907 1397635292626878052519202342987683 2908 698817646313439026259601171493841 2909 2032860533125794127389179807875583469 2910 1016430266562897063694589903937791734 2911 24790982111290172285233900096043700 2912 12395491055645086142616950048021850 2913 4131830351881695380872316682673950 2914 2065915175940847690436158341336975 2915 413183035188169538087231668267395 2916 206591517594084769043615834133697 2917 602627456821945271300227388167994149 2918 301313728410972635650113694083997074 2919 100437909470324211883371231361332358 2920 50218954735162105941685615680666179 2921 2183432814572265475725461551333312 2922 1091716407286132737862730775666656 2923 29505848845571155077371102045044 2924 14752924422785577538685551022522 2925 4917641474261859179561850340840 2926 2458820737130929589780925170420 2927 7196968297582230909288767973819340 2928 3598484148791115454644383986909670 2929 124085660303141912229116689203781 2930 62042830151570956114558344601890 2931 20680943383856985371519448200630 2932 10340471691928492685759724100315 2933 1477210241704070383679960585759 2934 738605120852035191839980292879 2935 147721024170407038367996058575 2936 73860512085203519183998029287 2937 24620170695067839727999343095 2938 12310085347533919863999671547 2939 36179340836402190480295034676633 2940 18089670418201095240147517338316 2941 1064098259894182072949853961077 2942 532049129947091036474926980538 2943 177349709982363678824975660179 2944 88674854991181839412487830089 2945 17734970998236367882497566017 2946 8867485499118183941248783008 2947 1266783642731169134464111858 2948 633391821365584567232055929 2949 211130607121861522410685309 2950 105565303560930761205342654 2951 8120407966225443169641742 2952 4060203983112721584820871 2953 11989782362131866839976032063 2954 5994891181065933419988016031 2955 1998297060355311139996005343 2956 999148530177655569998002671 2957 2954482203735327520484093898147 2958 1477241101867663760242046949073 2959 134294645624333069112913359006 2960 67147322812166534556456679503 2961 22382440937388844852152226501 2962 11191220468694422426076113250 2963 33159586248741573648463523559750 2964 16579793124370786824231761779875 2965 3315958624874157364846352355975 2966 1657979312437078682423176177987 2967 552659770812359560807725392662 2968 276329885406179780403862696331 2969 820423429770947768019068345406739 2970 410211714885473884009534172703369 2971 1218739004924742909392326027101709299 2972 609369502462371454696163013550854649 2973 203123167487457151565387671183618216 2974 101561583743728575782693835591809108 2975 20312316748745715156538767118361821 2976 10156158374372857578269383559180910 2977 781242951874835198328414119936993 2978 390621475937417599164207059968496 2979 130207158645805866388069019989498 2980 65103579322902933194034509994749 2981 5918507211172993926730409999522 2982 2959253605586496963365204999761 2983 155750189767710366492905526303 2984 77875094883855183246452763151 2985 25958364961285061082150921050 2986 12979182480642530541075460525 2987 447558016573880363485360707 2988 223779008286940181742680353 2989 31968429755277168820382907 2990 15984214877638584410191453 2991 5328071625879528136730484 2992 2664035812939764068365242 2993 64976483242433269960127 2994 32488241621216634980063 2995 6497648324243326996012 2996 3248824162121663498006 2997 1082941387373887832668 2998 541470693686943916334 2999 1623870610367144805085666 3000 811935305183572402542833 3001 2436617850855900780031041833 3002 1218308925427950390015520916 3003 406102975142650130005173638 3004 203051487571325065002586819 3005 40610297514265013000517363 3006 20305148757132506500258681 3007 655004798617177629040602 3008 327502399308588814520301 3009 109167466436196271506767 3010 54583733218098135753383 3011 164351620719693486753436213 3012 82175810359846743376718106 3013 3572861319993336668552961 3014 1786430659996668334276480 3015 595476886665556111425493 3016 297738443332778055712746 3017 42534063333254007958963 3018 21267031666627003979481 3019 64205168601546925014053139 3020 32102584300773462507026569 3021 10700861433591154169008856 3022 5350430716795577084504428 3023 16174352056873029526456885844 3024 8087176028436514763228442922 3025 1617435205687302952645688584 3026 808717602843651476322844292 3027 269572534281217158774281430 3028 134786267140608579387140715 3029 10368174395431429183626208 3030 5184087197715714591813104 3031 740583885387959227401872 3032 370291942693979613700936 3033 123430647564659871233645 3034 61715323782329935616822 3035 12343064756465987123364 3036 6171532378232993561682 3037 18742943832693601446828234 3038 9371471916346800723414117 3039 3123823972115600241138039 3040 1561911986057800120569019 3041 4749774349601770166650386779 3042 2374887174800885083325193389 3043 139699245576522651960305493 3044 69849622788261325980152746 3045 23283207596087108660050915 3046 11641603798043554330025457 3047 1058327618003959484547768 3048 529163809001979742273884 3049 1613420453647036234193072316 3050 806710226823518117096536158 3051 268903408941172705698845386 3052 134451704470586352849422693 3053 3126783824897357043009830 3054 1563391912448678521504915 3055 312678382489735704300983 3056 156339191244867852150491 3057 52113063748289284050163 3058 26056531874144642025081 3059 3722361696306377432154 3060 1861180848153188716077 3061 5697074576196910659911697 3062 2848537288098455329955848 3063 949512429366151776651949 3064 474756214683075888325974 3065 94951242936615177665194 3066 47475621468307588832597 3067 145607731043299374949574999 3068 72803865521649687474787499 3069 24267955173883229158262499 3070 12133977586941614579131249 3071 327945340187611204841385 3072 163972670093805602420692 3073 23424667156257943202956 3074 11712333578128971601478 3075 3904111192709657200492 3076 1952055596354828600246 3077 114826799785578152955 3078 57413399892789076477 3079 176775858269897566472683 3080 88387929134948783236341 3081 29462643044982927745447 3082 14731321522491463872723 3083 45416664253841183119605009 3084 22708332126920591559802504 3085 4541666425384118311960500 3086 2270833212692059155980250 3087 756944404230686385326750 3088 378472202115343192663375 3089 1169100632334295122137165375 3090 584550316167147561068582687 3091 53140937833377051006234789 3092 26570468916688525503117394 3093 8856822972229508501039131 3094 4428411486114754250519565 3095 885682297222950850103913 3096 442841148611475425051956 3097 23307428874288180265892 3098 11653714437144090132946 3099 3884571479048030044315 3100 1942285739524015022157 3101 277469391360573574593 3102 138734695680286787296 3103 4783955023458165079 3104 2391977511729082539 3105 797325837243027513 3106 398662918621513756 3107 30666378355501058 3108 15333189177750529 3109 47670885153626394661 3110 23835442576813197330 3111 7945147525604399110 3112 3972573762802199555 3113 361143069345654505 3114 180571534672827252 3115 36114306934565450 3116 18057153467282725 3117 6019051155760908 3118 3009525577880454 3119 9386710277409136026 3120 4693355138704568013 3121 14647961387896956768573 3122 7323980693948478384286 3123 2441326897982826128095 3124 1220663448991413064047 3125 244132689798282612809 3126 122066344899141306404 3127 2303138583002666158 3128 1151569291501333079 3129 383856430500444359 3130 191928215250222179 3131 6191232750007167 3132 3095616375003583 3133 238124336538737 3134 119062168269368 3135 39687389423122 3136 19843694711561 3137 62249670310166857 3138 31124835155083428 3139 723833375699614 3140 361916687849807 3141 120638895949935 3142 60319447974967 3143 8617063996423 3144 4308531998211 3145 861706399642 3146 430853199821 3147 143617733273 3148 71808866636 3149 1527848226 3150 763924113 3151 33214091 3152 16607045 3153 5535681 3154 2767840 3155 553568 3156 276784 3157 39540 3158 19770 3159 6590 3160 3295 3161 113 3162 56 3163 177128 3164 88564 3165 29521 3166 14760 3167 46744920 3168 23372460 3169 74067325740 3170 37033662870 3171 12344554290 3172 6172277145 3173 324856691 3174 162428345 3175 32485669 3176 16242834 3177 5414278 3178 2707139 3179 246103 3180 123051 3181 391425231 3182 195712615 3183 65237538 3184 32618769 3185 6523753 3186 3261876 3187 10395598812 3188 5197799406 3189 1732599802 3190 866299901 3191 2764362984091 3192 1382181492045 3193 44586499743 3194 22293249871 3195 7431083290 3196 3715541645 3197 161545288 3198 80772644 3199 11538949 3200 5769474 3201 1923158 3202 961579 3203 3079937537 3204 1539968768 3205 307993753 3206 153996876 3207 51332292 3208 25666146 3209 82362662514 3210 41181331257 3211 3167794712 3212 1583897356 3213 527965785 3214 263982892 3215 52796578 3216 26398289 3217 84923295713 3218 42461647856 3219 14153882618 3220 7076941309 3221 22794827956289 3222 11397413978144 3223 1036128543467 3224 518064271733 3225 172688090577 3226 86344045288 3227 12334863612 3228 6167431806 3229 19914637301574 3230 9957318650787 3231 3319106216929 3232 1659553108464 3233 31312322801 3234 15656161400 3235 3131232280 3236 1565616140 3237 521872046 3238 260936023 3239 6364293 3240 3182146 3241 454592 3242 227296 3243 75765 3244 37882 3245 7576 3246 3788 3247 222 3248 111 3249 37 3250 18 3251 58518 3252 29259 3253 95179527 3254 47589763 3255 15863254 3256 7931627 3257 25833309139 3258 12916654569 3259 42095377240371 3260 21047688620185 3261 7015896206728 3262 3507948103364 3263 269842161797 3264 134921080898 3265 26984216179 3266 13492108089 3267 4497369363 3268 2248684681 3269 321240668 3270 160620334 3271 525389112514 3272 262694556257 3273 87564852085 3274 43782426042 3275 8756485208 3276 4378242604 3277 150973882 3278 75486941 3279 25162313 3280 12581156 3281 740068 3282 370034 3283 52862 3284 26431 3285 8810 3286 4405 3287 231 3288 115 3289 10 3290 5 3291 1 3292 0