1 122
2 9188
3 95623
4 2563481
5 69506779
6 1732267694
7 44428349137
8 1138837839480
9 29102840547371
10 744335104686091
11 19034344218360000
12 486715748229292254
13 12445950255418792107
14 318255588377585182015
15 8138127052120466124265
16 208100894193839132310246
17 5321365752685846972473753
18 136073110135487885022818172
19 3479537807634742242903770507
20 88975571572687830490068149563
21 2275202276750354132783110198518
22 58179400586348401966823877689528
23 1487710644063020550417461395004668
24 38042381638629814257806401735976638
25 972785135842507185484227766205330606
26 24875175519668480215702652443848259487
27 636085333077853352847149640575041441030
28 16265394816577622622593418232645152546675
29 415923862382334019164358467853364319807216
30 10635626202134575461609508453353641082593157
31 271964546740876367398639645434839347559837456
32 6954429694897830222789301999387369922669695314
33 177832342343358475352630869956088949088102368314
34 4547366695866725173870074436222210575652981837855
35 116281119588199330203341076408673393721362494300452
36 2973434885947330975854518282554475295573433125535840
37 76033968818665066458924733639032810253011258781717363
38 1944271401953320841996276574800514381790272961843455091
39 49717137526636106836655411422895830592136788054525220172
40 1271321360463950483463805761291524019570607722330845351089
41 32509071961473944280423821474570193584930847087409190326073
42 831292380244923181061999150759689632649988116095654265800330
43 21257051639992070608221652967794809203385197560870796617866081
44 543565964471077761225553159114371884003329054158650074396659959
45 13899573785458573890896938104907375887214468176197479195527400675
46 355427241669556264155659606021718540466312059053763663801877035629
47 9088661715152104558427796169151571908017881552801776736639935813324
48 232406979792699811172302990500069832078421401231869357590834162999388
49 5942899620338706405722802471221828632473129803343337334696903650462772
50 151966416537595418104848487881322305176043231897675502067515187033728994
51 3885946798805556657005193059810651211539015167121800534090204468374795089
52 99367892375164192730674998309420730125330722210101377894787658674495906208
53 2540945243541993226173296991763573160119030182632316055967200105026867586607
54 64974737577229516933012059295937027301531970001261765724077546210913839410629
55 1661474812949888248275195340137198559977434513736805979471852445396801996936062
56 42485720712387863901440090711211384334363704312154295939345639251737736183000241
57 1086406155773283369825157019683485337611467403280664459219468450179327345347611214
58 27780588760447730806789561416688986004647669691680889280345937485597780598620869117
59 710379914340405973141925657013576171818451032971574982806366975973322109112149582835
60 18165188184087622396596946389128385188796728136864521775166062088956604164937441689798
61 464503648121442741321493173208017406090879024393630021374706054852318906358710951477505
62 11877864238540295312451915163498524277072858542142413386590910040861508102935446954330125
63 303729926427420941368007863309993326792889237121941383155525573864911604493342982668936256
64 7766705053613547088442096003871974020702314059564387081587327034262675071726363016767111467
65 198603108028739597958594736893797083096498864025085356499991418541465095618966763007603355539
66 5078497798796134278437847990317965853443724794970197447349708124965942633189723734334008896609
67 129862720419485976976182423826327800302628081319831656099342514233568465122415844467331435614411
68 3320731212829765250185714355695349115186905467242812368765082189058529791537133184040905324781698
69 84914714186190708422635724307023351190376354407058384885561126472474095631743705041129573654196479
70 2171361734266355621052529207346730007975788561089398455688197574611277539487491875937138459437652938
71 55524084679813287734757343351516716321497868858214516329363908725791076462481476742628492282367842576
72 1419811324331324851503574982153378219408356229805640500098309956191798399575881214987485286727674212148
73 36306122078809734402632488842859790984535376294960284549754738605243193564540639879198795845668923688262
74 928387087645060898442504959654711487121951343729996064914046367936519766495902346502081570046146365155906
75 23739869067678040918950435567499765005240269262921981695776440002195954595735568627223992934464771820823778
76 607054310481711446771377806506207111231282449401664505630545982286001083124317435239577042188812559259092044
77 15523039947013068496266522416531875490654814417040564700617457240892717130405741003499971374385550386076497417
78 396941039765210539136029671840641846174869385370864957135290340377113896552824045947837526125267046662709505257
79 10150214750958265150355180678279343000820376392244920805514700549049841957183482269785196229711899519831291954488
80 259552047204569328123166923979247369342385220636559508894203736719354877456686882955102893574390803560677674585591
81 6637028561560527732180096863878357703638647807123161358260940369559452122694352260752247470969559363439548028351433
82 169716049637826626775205801006247961815227572571596855253643168373797246910855277310420964603078066919703645781918165
83 4339824250793462819940460640202485001014509890635293213580008832520490770065782546505934343029213438336884882958499376
84 110974033204089305763461456335278129110732600090633067930251811566725189245661982521649852547981801631595935117271997627
85 2837726906413476295440215552985811469015402068429923306297389679447998329153127217550923856735363272811731025434911759982
86 72563767963389322131509269924800513188267981219782210072787022840260419900658275758288678352384329663432171719108212652081
87 1855534586201434481600107717430008103228620557294033129251513792327345495545484764519017804184496090589106929361178517026024
88 47448040492148004453595515978713910634524514783270668675125766880624216789593128468111391316093026183991372027382998456499977
89 1213298077700243187690417407049329457868735084174193265649993148544095006114506885537403036813166578973346705210065465572280770
90 31025353419910276220645363865440070915686152466320475075111162000808243123180732306927642235428027548589853788201882146090371626
91 793352081011168438786382270312970680363870566880304017187148976192540285911154255307462992928430900569269870292341053604796393902
92 20286876862483514766966475868638912068141546374633955258143467654558905525682563056981886804515671521599985227201457169039659421680
93 518757538656755933190255936413662651972565991761559233964096998219580792694536196407170523811856176942157738961812060859652723619177
94 13265195315050150992884081760140441518759799009945726067669630944656832907782547903979525362482962439668941078563296769444769171610730
95 339205493190642088429794352459219899707969700473791751272808072036526960840803448999376373484546381552886401347836126021004169775050983
96 8673853937164718922498584554963280478009499897887396301982540436557029219141824037168738634947096270647474788122808806832070266845142831
97 221799893084229921025394273085675859047864316108519956080071029845168076821454133748379891239968478418541771733111718270205986998761574580
98 5671664859537234495204345578729452411083188032426154926662387635204282156281574195026429891125850131687462411455397591713404932622263970919
99 145030648264080081619920358971728986820765507124643330371322526779702806910593901411378046227506080140256611434513786013346892203679291985530
100 3708591649333723692355658246647149829809737086185668579366020686468954501350419518536083308202053521517136522506756363686517887957458211052491
101 94832728020800089386803636419452666545855001699722973219698259934437541182135781838365998241942576537536093767379982831383914706241963100688063
102 2424976151117297207664676669065659156893414995747206641697066408485537788274191305946425666626708688730546609323618158234667205468581177466612791
103 62009281565725516869731550781760037856834544492826736677550121598818319850693692663930001142411081413890893504850249546759554591804926928690249282
104 1585644872641650442783068521168112872967331644597519174627438500184582107916623300212099127593827304047836830715158003798473828498912933880795523575
105 40546666541682235699602545613033732789367926942826430618069972857909137609978239673298398323692466029912331866709796146643752904694739298669911155242
106 1036822428532469091953453977388784561904351252615927760879049848889767384495952279565268457011410613255426879798030635065744732817654342360590990885852
107 26512678846308099066346514230609236598478867122837633383013451234018864206528012060401660181313584885882213478710052043212307694810864611936462652098173
108 677958076777329544215410611380106750368869650554877542598150864928833905481169781435558137659833720680209740033822924763719018271711128175325410669225516
109 17336126482428942580395981704580288899685275211502658242677355027423525112228680569233949227098002282569623296248188228983903310638741733932915233040137015
110 443303637362645839473066791972534263075239955268150661054984959952584452996180230304082285986999285443833078140415080015107572994992196153861214469246200514
111 11335756871532602347966226288627000611881832480212103584390895801444043256672734170263406966199014805337604175430665850508438821505676870593124916692582953991
112 289867650567864198722900917640934315034284541348938243950609061483968787245189456887601121498512902334693755434938400615103643291656352777857857387002777065402
113 7412231560535703200469572549726822050129624612009151318515777264162562576272638430888014339819281340596378903637295550536943419000505729798645270383979965591939
114 189538834703938944007340831061405597073661164052709413507209051552275748821060259160605057710158220906923722822942822901124855878318385393980063102832106671339235
115 4846714456709537735757668249278041205865257583633193502592391415163155996327215844470278955332161447091328732884350604491339335068389153531853840810652616353315265
116 123935767894583629030870511514605292261220771999353021620362906880646240303330878063368031917650063291951777625143319275623653977315490058753749086845562079583970490
117 3169172580892695916265628501683744043268806735405821024168130411514420383174043118689518109946486747692062947959247409860222755034994018085486959431352760243434555203
118 81039194883796008525325297626370689212130243195573434898062446662344031947818511467609846956962754911600568972607227171621157890410055129417661956710891091725332597006
119 2072260484332465949807044055974314237620193414699359688514512841410629783801750909447905599460607626897269153390311945344703718834449368070626422803195732776945441115402
120 52989957773932366401680969646213533316354308630548070593122635736847977979231186786045477088855888789524888084968309144697086634294707066307486571487049570893538723775180
121 1355010939074896837717953656282969337084033988554374335784080111481893769989830805906387892816934144890225977755249427808976692420617564142526622837954023457042114517856408
122 34649105644614308039089116591833848623829307716412825659765472196117569895586925500491936841056494421968347740284581152520551659099875840777830003218576395684813912495324620
123 886015372533670263936389803570288015019991649391351781904283182050265148576347585176159845798027108636297713643954480824387875535715839995279999718768620493574309905221644967
124 22656378159301747312331840275739712053382005497592017832981510355249260910081962864775200499067851419103892726290171234054372087178442506775972342948972000486388262385949438017
125 579348267772609580346080470271567800381740538777591932635379776442889976615000029714022809151772148102713338711985959652807640232311892646029819530328495763171808268408387590840
126 14814566256404136714157658681787862297052516313783977978636075233276254405684322828468836032521603482241391626346355610036970891131836880299521366832294310040601352456720696746337
127 378824595798272346965401563973667852676115000252373337366137382257648767807031891006775348574634562026333561348552697774246779515127936034693610687727904167075262848223241839085201
128 9686957545563497159354526492829820839995894094088492701615591947008416616077014359365616426883668495227606475919488637645656873266435828028261677604068172443414367756311148710221983
129 247706055864225707340438119965805988773656431409336359488121717344016480126151692038339718206477281012117558810354773729421362299081269667827463232390263474869464925363317203489900378
130 6334113659857239715227507228498579571557805290384691820359303940087119892786324625955752223502761106434614781175432122934604418135356181612054622054172885795146016874056920883819439820
131 161970185654166901956514683310772464481145321582784596332465271762642948023268480912277632257878169261956672853526554275908083471234007782472385654508571970696823585555685170125250679474
132 4141754071624374937440600525404316736141913183342765041695383848636658535776981754273445553301728449773980428246162783339043175666229954480356543904243930514203283275711653764958896532792
133 105909162976722036133069429760123880214062008122565838435410018403989121617065281499458813730563232086929324310360627767547419211040684789359586198286860698401523868302768164792870033772005
134 2708212657839125850103135391258818796546861743521715210261989413124140942113194896416114657743789012105575694462346396332261372818014662079206134297004046092676101006102480649648561448467143
135 69251947555209236038804835747063486540499412401936046754686730385990908212408745169542293529259039571315046032210782526163360175240686124142099387838665773110795006060952504398668745660629123
136 1770847730996143253281292641143019981065528818692180053261065522112885216359815490208696907964503272896596163973883755929163439852484733033887382526312362570166371019759675624537241935588936791
137 45282505360216424408680374832083460325222307078222874086910922482546556774097168825291000290707728437538818903078454743085052282788597383915088037713947863474001159200001898929438315030345666096
138 1157922985588699960430104136489283437962231005555229214607212476103274113734550123167043794193193342126096814585380211017546703672082853992158478728205158473917294315739639494965567371479812782889
139 29609351997838320793614378337222412334283405625461629758533920227437713746207326376224866828567984497714983336740356965195270309946235056996589653086731246785269877881325724343277000390781482257452