0 1
1 3
2 15
3 99
4 711
5 5373
6 42099
7 338355
8 2771127
9 23028813
10 193610385
11 1643215005
12 14056350075
13 121040308665
14 1048212778635
15 9122168556819
16 79727173530327
17 699443806767525
18 6156776010386481
19 54356715121718349
20 481194980656865721
21 4270165015550478003
22 37977557166189950445
23 338441847658721573229
24 3021636544866014646411
25 27023207535850029750873
26 242053273528953537034269
27 2171269327389632375525145
28 19502930064345789466373427
29 175399733460696148730010753
30 1579299310832633841946900059
31 14235525922289444616795904467
32 128447704723546303549183230615
33 1160101193142569276542403587941
34 10487148756951837246992834220729
35 94883014813023827314371067236165
36 859148757955927866723793048802745
37 7785349918730032054617055515550275
38 70599289089708906638843535265243485
39 640647049434899055449031513261231165
40 5817263686782462371750637661841478537
41 52855025712627323197097467404039361971
42 480516867407391864109402647368691611775
43 4370930348745863369421476687880125169363
44 39780564422100766009011273044733737920677
45 362234199037062223949315122114735619783943
46 3300044084203694833281486136955098111412949
47 30078263646269799940045604393557083600769485
48 274271086222838257054288571159880133836812907
49 2502036108550451815603074216597938812690572513
50 22834206183956465253758966434723418381058855885
51 208473098493502741728396298326210305811771754905
52 1904053947101256223229373162094115647593127671525
53 17396718864537955880158703526989769478490926482615
54 159004129210967659981998242434578029954656844114985
55 1453773800392349672737461337153991331634516927209705
56 13296194729412602458534021350323297027323099418262915
57 121645202506634498415598550682535754023755684879787425
58 1113255756682298354602087855766052322275933772764519045
59 10191139724855489841874554238437820826075868294541083105
60 93319870717901720731587544067303029336652766747693406275
61 854761596356167172296150140218746412016885789559766715825
62 7831257548264621560424317688273239476958153727385278002875
63 71767854227703722198931645421569777610970318325592614875475
64 657865111699055859176610831232478318328540833930650338218775
65 6031826493597660583943095022077952361044130563511733149607365
66 55317522660443443888084456335412289609685602339950084150447545
67 507429193703425268618829435008394344794081604550281777797045125
68 4655690545511803332276104076312162459672139753150046085458024385
69 42725376847116220899377654527801086893890562930304023212290597915
70 392173431848641925649628936575896214057506784206376936323378386485
71 3600462979406950785641471540520264779840242059505556837263466863605
72 33061609811777794035698913343300913925489513513995378779414856778825
73 303649632073848101053489330387700926759842345330819401381269778950515
74 2789345982873173561998401880537526779417575973491736921443249195465135
75 25627763929579052211524662718067590420439319884861710459564775355014819
76 235502579225610449672053869821945287486639599440215868215387657185385557
77 2164488335458443507539665053955159042434757493943341531289668588711175735
78 19896997324111802676225361973240542694883202318215287183891456402533852581
79 182932427557847714086311105992296730416298051887994455419448143716928220509
80 1682143112077157059097316202868013716031457259207153825315606428785681927657
81 15470436343984017981378267098566672052956795872159265818086591702784987008091
82 142300987744207651642293265988995610868116988467657457496491161813654891321295
83 1309113821453978576321674930522363633204902070673459331213167676934748356689843
84 12045075110637295422456211957630698113430237672001997741159733248777986726490967
85 110841591003580581151744238906914208843534149699342416281446497790148522355067005
86 1020130419711539167555311077124025539428381171213374878484852526065680514400123715
87 9390029965606316287745024396390509191769588117368405134312296905985734792062815875
88 86444081088577365813983168557025143682112448279212818461528361857625764709748743445
89 795901394628575068297882897694645129930766914296587385350113956839789681062806485255
90 7328882314925891562147214312139914893426191544349189590700749904348517883822918083811
91 67494674730281762158964813458930538528014491797633392610350383323860701567338877037863
92 621660662724875734460077809682104420243801396536033083434170171018984000158294141092525
93 5726486742273520020784646371751670802987068789510700208475837081802963278741882297660639
94 52756143253742424881252301743724053602500174343559999105561305032284060997833417646578181
95 486078790856201893389535152398296208662133724432568043957616852893960706080032470966517389
96 4479072978051045272984980744155899504886518893702408787586623595762072080190536329130758827
97 41277791250190370476067866746794205677808158776285867823228181176532677163947947965610548705
98 380443921344944555140416689613538597162241558586261067428984838662862388670384647451889826661
99 3506790380431616820369202165169634612817110925445618380907285525333714596054385070749624162049
100 32327567019140671546948231049365191759327623697057614043667146260341661732231779657777919767221
101 298043337276239300528493353388511914835595890178465921039042600998630181508535003968824498299863
102 2748072264252759029887334929131773303607488199829039991580065838340732508197138382597002306983465
103 25340687349994822841769651243756015730039221716092771512385997711134718012107547707661115453357129
104 233694958291776335645711451486829599797764531281140452299029882367933720749947909776664838050145781
105 2155362036290799687498407334380959959423809115964900559807441243741114808096989915142493302569305623
106 19880636914608005026998301420760643807551803873968546489692551564395456683691725200828281666374415699
107 183391331319965243175109837216769292052844841802948035767434064766384982441785680162707325495596772055
108 1691862421529845045889788048399064789701657846688260991335298159973433036806036840105888077285976421377
109 15609475957425477848796429933149959476874137872037249831087339308247074186091174538716743264183525360763
110 144028343267144717556121505496413947568719090275845414724837884147734939242614009943450510925504209314865
111 1329056101994322593913851975443699147521419290414288593265658544661880275897785703744811109351856659721545
112 12265174465086464421124725975971927190922861800960496421764739758462068729937512197504077708975516073525475
113 113197958001586083972217079231698778949997412509091294993078317457617213322807917360175347287333393103402185
114 1044809939699037453880010353629368403169314208792462960338233587637321375489513089963006001006427999791125365
115 9644267537331062585516511592520195817283421454840048070575242429703201979626919182202152485073724933292375649
116 89029488836411457757718157531874909992751668919316349253856397399766709234193936737967201355232348420679989517
117 821922041868525442380065485393404962591944502208428053794260516719518674528820826256780535198129405773803011375
118 7588552556863792881390468624839677507345857036197339271364720501959114771217456298411345379316338520747303708401
119 70067771564110888977204471472514084907250568651296007524657229132984222976682699434589824048554926982781393534129
120 647005818539013856523438345557495962164481480277828359274185030677088408444391847705435132483078474771485548791571
121 5974864816054751206019800934282038738968481997407479532290157182121472102696214747486218462204622166861375418820753
122 55179467418329568041072742372966866938844049649449933187292541433228774308377048101524608265444107254839248060185845
123 509631152909463242962140822545769152787292736211091713334455557018395269438794539568898053623482198409078250765658129
124 4707203832167189445402316989780988927414205092275093253276399325485389618662524716497093243938437540852927831318597411
125 43480863149054702125362515208596835686984918111990507954931412407197770674306827615559286725258205982634418073811825873
126 401662213564087549176151055959937509800131441347347720694794411441467146582083298610966974109639240456510795645790554619
127 3710658864652304570757165417399751932979266402414983375874972774492503269801358462992497711752444026757749123615651904595
128 34282137145281506538134463361259362056870304017494598862396008518547546356549437921513648303143637875546613432294868283927
129 316745997402422581680537942498238814091507759991257066475062681180154012035202830068016226008899332478979005426972503008453
130 2926714545357473746756549056168837742349762915431376797936555259650266449508463969552376380445816450235288289757898753869529
131 27044264933914945589064552282311385912980857552282594018555425293623325298021465343636929790592689985924771706112482953867877
132 249916652294137585397636748543851627616745942681393392303278903025726532574122679194843962166205128268791648533444200834713665
133 2309617307519266887226634379714492564582710740288099271217059342115025326606245208117449770851161319475837668214533798583594971
134 21345645993194431020168569329676258983392902396649744098199361551996905633760842846725149780532389572584905348266873110596364149
135 197288905615751625356727070137624225417321470965558713807005582062501694960413615876290564581147374852293441188843017752515508405
136 1823558726483063490277567997407003966898052405122229027260159437411417950383820822872084008962481480889074755862508755526021117265
137 16856221385237646901395633745658088649745843471985642973414417031524712930664247932314092036071788023963801967586727370896310894475
138 155820194413345674728048996008301145349379682718611460414778372343246506556792527853574679542002452884131797172376061638797988923495
139 1440489072043858925088826689128180334943382830795690784079253300436258531256767567976195520526211990275995332691521718755334745068155
140 13317373489941934993363472738901212325262326452525284776404480938367988813316061546177123489278637976264210749683211989949527188384237
141 123125855066551921269931771648827813026829318704483811786493042635308657130970420299620344354556906763925384168185617942842362188673471
142 1138417847505501809118999497774057895142023851306172287110315243876094147682837792830863842976042139858077376651328219736665511256255325
143 10526296134202114656135658278095560936966753418041598887131633218409829070523310714969080428816365914942495561809637429309000009718795413
144 97335356795569942908550692375105702614565887721386672250862137352389364117894597982936654709520989129390986693592843551102061952821627177
145 900091225014811162455071581499352260803517787163145773480321449389452851903782060683580465308362604528646658306205496251099689555399771483
146 8323826233732877225944831713917151313753666734094749981246559389334889860292291386497550533120259483529549794841550297344450121735274485519
147 76980331629131447708278999449274444983012195275789090441299082144534145999356217136027116186617028637695877331701179669890908949808518597235
148 711961599378355300512468005735127207562067353181754727486163671995902285983640253808658902504327473009853920228462453009881600775214732799367
149 6584959575749982961371022525521259167047805010039776126822491511574725546332805765393485260628774039571036664305716722225158690820729369619853
150 60907271367898141910225012024353831625842633150988945713877477873990419135360720033768208614982664252023644649575277261134758464548923031039059
151 563383862275734544272776589028273331674955949842248491400209152449000575395123932351050566379727414066424718170297841020048038906004015102652627
152 5211450742477722541260942619549736564730709568491471579093604487434670362403504372142875767288418380688641473764180204333283761858169409181609285
153 48209385824223144722085211317727925744827500798192469037653831858160801585565059423862530527088163658129274712317168287458502412737984619802861591
154 445987866581018577468347459770315775654813269151511343220342385050884843214123663444867890067782389274231442450846808315514730414161612571566782099
155 4126033341118573151394515815628131151114209896506538315101615961801329429256612964117429849100818683576805532325048243201627382371610912215516562647
156 38173363942872062803182582910961653995038073542149558876375103846623962794075152763212660377731597383914490910493699669576413510905638068765135643261
157 353187978743736568527304651612308235316090901877338291502736712638105260872782405989824469993386036585895851842707964552539127289627617639554851233295
158 3267901434761114856070294423151879183907881769812107921555740800510174324394262723892619641898602306601678782549195633461638506414858704952510010968853
159 30237739334280111648298143420336895051276694923609873532943114505034972168457750073265890213102965246224912432331522092627811648077051686128286465721757
160 279799417395957250227465617146978276840321428657428193926373004736200898959050951853998341093619432466385586259447723717052375401671950974177812335490345
161 2589173760585031348919695046853969854828073513278013379994085678366657086735222650910064510491126365209819903106241270964575260230939718961590439587363035
162 23960301776604225614002253533434151707347204650800602131023132005655389886107070761315116783589404955410439549195568926408623715337774898992884577612613575
163 221737864334797079959896146419376689562465020026764669395096408584518371012757040269743311545668499606806211704645470894856378248080945615961091783480679355
164 2052124596451716297171518133040384460346549197492720277551781660289336219986926842151571236807106994035152218707760734046773197728491349575267909318310369095
165 18992567666227990941770690150590939441281643649464678308513953024164397443772433819309955770859866587214798526426668511868213458495586427145412977646637820221
166 175784078211535228110512759915324932218664944984329087164081745813909232254922203822402637026680673543302988604725127107885650501523708661357787691858410907043
167 1627013272920412126674607120237418105310951694109628311627611190370467590878759789404422994185884300093828202119281812037676034324388411226708174536141597499075
168 15059764304570826981690597150605000180076042621484235040599301399649172893933893030216270276636789366691881256771779447110001997494283724772452266694692933465479
169 139399298808161760569955174728683632719621757257371392771527048615309836812952064477777763950868622842834355576910188295882861104759967317593496743120174729961341
170 1290381589508293182837785781289107998924693868874071589512405431022376716618358530063942308650789140506915364165203146711623679241526706299675185659547279635814769
171 11945125148412799037466226284574318574405309200342470981265706581627242465905665797674065703198531981966574167702195147011464600596838881495530669194120491953319517
172 110580373631280799458495309247077728153349349909596739001375327834808171360916401250875810900303541880577232197618905319053397377291483354514733053761494945317151755
173 1023717278026851593350206283174313476386418038023415723273948494527836329516517615572021228769400100415747718803130217095461321723892042432693034125895304504838246281
174 9477558560349850223098119272857692406926056485708918456999380597160720899281156582747377999721620486154651205422887117512498846187370306223648574987056877841728695579
175 87745977693635609458900159679989346496021537029487471530818717498078056501333066917728469891205197477732348263089527393532264641810843632039725987841543553269671258915
176 812404074910046215120722484865887623872235839538218514691055928824905597692175288126916908288288825619627501508549599703004286213456301455860637895815700133430814088245
177 7521958686675273590733943769555624780220472330263035289851822943369575873447184169185126797651692174218868369452605849293069538757681017590925735208924768255107469582975
178 69647192126656644143369512485206646647170643241091531248855990686307320539104464329246573446762677610436576768670699629551470440046681355579086545457503631443865159618835
179 644896387065939381332736935267469347794544396231683394492866157488408297208073258870075948489219560854577596139015856290358752159611454975749397141654679402134189971087815
180 5971587313320349630531002496401258503169302686784262334565076571768731228602975372322822709626981130439857569885530261032297994933729993784227262148937771725999469721024795
181 55297180914242061900068863243220924340630698281043615677817508602762903405713330648145532308457095804888494103344427597140307528176554976613343244910061627083253198993600585
182 512070091275574445118544454892316158826803101919810492185796022080702404721606387795784248634843438952960364417546914875314273115162991884708608412361027617778761974539527575
183 4742080257374824279441741792466297372628347441007785729336549181367490208074577651257880984439321711383611938881055730749671647808281084860564669251720936036757760791123066455
184 43915852446128937874132534616116763648099100199761404211328399067295372820954641022846941078948469067972608813184829403421799968959127600948331912327452819489958560021051127645
185 406711565531767928324252069363688064083115387917183936753711410542806788152537395252679097171750605313847662283725777002660970014997427366848028777342513744146648083605076984575
186 3766729020376276786926567413459391379529414171379706641698594797369417645265550010779172324891450681340576120951371523087191702254221592262160476435099688207518003115643774752475
187 34886286934676693413208553573820642304395375513922803127511578267125495390290458771853974532298009254832776199593954040877733992306026605169163071959405060646516146197729414901375
188 323115283237195834014994808203129772812879188852547100449904245790933667472091109202360424907288876836769903902161738674712239131074075780265428761620117313593236189920437725904925
189 2992764219038729158080480061775355399787311227217028839616931031847813172272790212881768539798542182907579680291830179185293404329006398023622260346540401826806893447533546990254575
190 27720408540308668109207514637374070971211520592294209559947546041317475098755052190194619450127815694537286283842878975149970541977060660642699998171183782432857630283617401509093285
191 256766726594946849503203901694487993223058734782643082605935899129827116775687693315543362699568179838453287550377882678585460991002227542762724692953372179823006532675346551203451405
192 2378426481043980699274121002026429159666372559075571701652449312316841478185449176732101003343413297934122946843774903480368878756168072309661773653404347237119943723522425089369784875
193 22031926024503175403508531931177713116352246420728220245756604801203154873195292252794679075851196856304502500184852265945139676773882632340367514474839224192726007732368435129492702465
194 204092395240699910562870694091611021542568292069209679561306339418604795582231958643552297473982581249939041064269363203443438074174043731348665344329530230024389550636839929915592984485
195 1890656734401499418115326418104320621197418390781732064701576968376562612245561803954715609212752546457946940953302956019718662301481494855856998545620138088223496663209147867019714472065
196 17514991755201259728887900732918807958272642349960882871284814434564822655085874961539573821361249450689035028471402728230175197263965865547418801688665725159499766415976380172277290884045
197 162262611233704802909835200875070517921665737969597162304056876205306329733399439954757422370136158996659416507504896064177813168973345485579027397409031538994379032400729353196558809982175
198 1503273986501956062534524685150550523029960440354270370422574789603550723072506587685314783094819175384046897821657799056504383526138861940733042953094454858036120762719027293115291603387185
199 13927362187900468627866514000960813114349464866966692850611965472493657645700480805433636972089946707681062163971607381103835953639497813328815676284659121773045392501775015841609013253351665
200 129035893277986654569192660305321557851322252245015695695972257480880885574940821078909420662678058122533551142043166237386855171847800564312084598476410524695105276352790969534014722053740037