0 1
1 14
2 131
3 1036
4 7497
5 51450
6 341167
7 2209592
8 14071013
9 88494406
10 551310123
11 3409583268
12 20966120449
13 128339843282
14 782754695399
15 4760106416464
16 28878529850205
17 174860636120478
18 1057111102343395
19 6382403043211580
20 38493100407122681
21 231952013186196394
22 1396679132842868511
23 8404910065702439016
24 50553636737474328277
25 303942702141211549430
26 1826760621429231413147
27 10976085771485467497172
28 65934124843463736945393
29 395992800133538155225986
30 2377897056165009746607703
31 14277083613808966850872448
32 85711008066948351551300429
33 514508580322162878718000462
34 3088264141535341153718730579
35 18535648147223866398085499244
36 111244205373402295904817527785
37 667616814690709263285305735258
38 4006458800395733019543593068175
39 24042542363631785317519863319960
40 144274201988077647908609727729861
41 865739950959900567473509151940774
42 5194913400916576804959104932474891
43 31171848881285327830362471885044996
44 187042935666641301985249227133337057
45 1122316825894494486926937710659535410
46 6734197014840200296638978740743133127
47 40406662386407368655220916303365112752
48 242447375805275046308261280064675667773
49 1454721262265804449734247717510385805566
50 8728512610765597557828888742473787513283
51 52372000850447439644090349145499715849628
52 314236631031953909350127187333482503688409
53 1885442915838069813528688604317714574565642
54 11312773143260150668311759063519182228533759
55 67877217100719562945568691641237161314830024
56 407266193810110672351902836292148495682973365
57 2443611618889630507503870450264748989219518038
58 14661741993482615411985489864724244763228920955
59 87970813361619854306724275005177144223539436340
60 527826687173339935014402329117527086571279865041
61 3166969158058143655956697370142095311596322813154
62 19001860123439382165091601198046459202458009769271
63 114011386616088894137306692074266638623222132618976
64 684069449073796370557625576875576142269850584833837
65 4104422341329093252014680583403412193247987292809390
66 24626562282406134655432719111170397431584932352301107
67 147759514866594683649319492720772301097899816443856332
68 886557795060357480479532846593383979425160369019038153
69 5319350299666091775795276530904055921331390283305033146
70 31916119444516285119362056442143098113073723480606826863
71 191496804899696383039124324936452406326235732657169314808
72 1148981270561171659849505881036683535641114320549948084389
73 6893889829181996767170834943309946721154651477812930338822
74 41363350004166814643394007945308907901246668502400952904939
75 248180155170375058062209039099099585354631672917936895208804
76 1489081206749121199382479191730828202014664074477105906986945
77 8934488619129081451340999936066122661824586086613715414268818
78 53606938607946259983276623544802503220234987628245006934701735
79 321641666113536416275812860910843855569056207131898243028360720
80 1929850169010512779535642763675207314654986501242759723620328221
81 11579101875709548086617684573101964794138001002991868185671613534
82 69474615562489645566725247393865393295878087402184675367175551651
83 416847714916099658635447184139460382430538274147389217535577960956
84 2501086397202406877988161603718102407859617079181968800009681618617
85 15006518921743485898806362116715315013539717017832435610306340171370
86 90039116223106138547225135172325392913148529563202638385613655717087
87 540234710801862947055285623394119871638442624145265775277628732527912
88 3241408332127308261191387802165556800628413597671864019175643835856533
89 19448450329344502461446697121997528657759272087972570237983495117708726
90 116690703658970279240172034277006111216499587513422430613309681017348443
91 700144230368337997798491463387141363648717304960229786748422737256067988
92 4200865424282609598578245068948371663640902739063375050116401878489288369
93 25205192756058565650405951856817847390588411000697272577393822944086120002
94 151231157588165934197118118356545171387245438875382828104972164827040644119
95 907386950788068306656120746217461463542047497687521094347143462368407435584
96 5444321731023773347303784657695720957345159308459703519697941816428350368525
97 32665930517619457620658008848129086624535327462748018536320113460033806787598
98 195995583763100833408124557598548324149533822837070923608697108268269715210515
99 1175973505865525438869629868140158966908812227326607254206293016551449366893100
100 7055841051627754825322191821585298911510919815483087389208766392820844985919401
101 42335046391939539912455213993233519019355751150520814257508552742091800651141914
102 254010278762502294277341599278009741867585668191246476361132914213596431210622031
103 1524061674629339039677101172261101589962769815588107094656809125757230671033870936
104 9144370058047660608127864916531825233562897925731824315210120260262492339556491397
105 54866220399644095499093478914017029870308782715406935757245463696852191393110421350
106 329197322654655232246192320558232571566509672097521726132673322070862726715530181067
107 1975183937211884689735311158720047391122342911610531239260596290300651035233539927492
108 11851103629691074619702653129173544155350481864790192496923466848034733152415074922913
109 71106621810245280124669849659307563975185013164376181586414461253069440752183708632306
110 426639731021965842780288752377176879066520688864432225139003497610135667966816711878023
111 2559838386934265866843080786369718750476177182577469034128901494654236753599968900909168
112 15359030325617949251865226078751599883242328342419192631632405229962189507656149212100349
113 92154181973769465765225063275176036201380296289287047944858600124096292490340559622709182
114 552925091942925645861518913664388401717913408909581748486010819334472153192305650120551299
115 3317550552159098131519956152052991332855638609326787795083437758692862152461633303912310364
116 19905303315462310070873950262651252609874622435307213291503644265060433565421772721953918105
117 119431819905312466834014768327574038722951688508575712354369261153825133614016452589193874378
118 716590919494567833047943943723776847656229900535116437153617158738155920727979700352655247295
119 4299545517280872158506940331134324162529978250629009438060040139500746035460186933263671833480
120 25797273105252558752138025330764260358142863740865610704054585228355098599968472869441293438581
121 154783638639351981518310068704377139063672153630651434602804550238866843199339208794185194198294
122 928701831875295034137269995825220718956107777711197459509223129600848596520660341109280575780411
123 5572210991447685929960667892946113736607020945903629016517339186091261824401053949289494993148916
124 33433265949665694205449246947650629533993997073603995396414079694274287290099716130731956622252177
125 200599595702892058361121679635773512775723339432535078865034786124871035693681124803018530992359330
126 1203597574241841815808861067563989754513136821549766005622960426686536234396732620598548858132493047
127 7221585445573498223063821354130681916372804854071373695901521450088134428492088545868088941454855072
128 43329512674053225979436202868517808444706748748292130486227923830938125523387922313341727475565037293
129 259977076047380539081883590929775435400590090609072224471461519998804815586258342924214763714642603886
130 1559862456299589150517633414171995536065288534251030554599239007780968141114711810473107436048263215603
131 9359174737874064483237459827998687834700471158489169366447783491071022955409095042891732603999908638348
132 56155048427627034800083055682825700099746526715849946392948448179241244017528721988443823000367681320329
133 336930290567675448303789817671122066056197659119674329328999425261301067013483152247786049759680400906362
134 2021581743415618887339196323897571723625778448840919230830540232540630559588333138395643807096720301426479
135 12129490460541544311617465032739626978197633163659881659265959800195016430998930201565124284776043950633144
136 72776942763488420807616225643208745051400611335031121327009350826100488525201758558640300718639939738435685
137 436661656582126299535254531093107386219477729775545884819124065081603329990978479084676074959768149252329158
138 2619969939498736670659313072727918896872236687480071093200084191115318872432164595145400794194271710919612075
139 15719819637022314391194807867213886279010271669014405480627204149821801493599364338005472469735984865139981860
140 94318917822283358183363494357515182162945887734756327490896719914583037849777886191590865306051763234139685761
141 565913506934447508281154201916250415422096615011887437981047794565764946725875450623120728204058011711713582674
142 3395481041610421845591791390353299104754686133088071993064624142785934428863892636418172818922221555985411826791
143 20372886249681215053075079236398777689638649013612168784279431733672352616471754012529420697740969412849628594896
144 122237317498180710216072129889787581443384555157091696835135024786817890516762912106524726178920562158506571700957
145 733423904989551360784541051695700065188070636319643601658102320644826306393220206918381933178770191951529454785310
146 4400543429939643662147787671959073273767240344803328713185074783488552833228496501151444611884601427898518899453027
147 26403260579649539460089432840678804055797524703247307795292752999029292330528778481604402999939002310711608346110652
148 158419563477955624196550131088694646400755561391620524352668039484665631352585514616085035171933967305619693014999673
149 950517380868025682359368456755276988734385434210406534020565844360443176389824999034763177951389540489963509164423466
150 5703104285209613780056549091647207484055572934565856143646183103424906002565004936311763664423837865119998083124161183
151 34218625711264981109840986305460972662579739253912221559491038806860670742229295099210344494353674179419054184964055528
152 205311754267626378806554376610654474766709943756058752845015933772720198098990079543608558553641567775605614631941748309
153 1231870525605940733576868553553370042556417203699279634510444107294102056844847985086679167356379595660282057584561511542
154 7391223153636556705148922790767436225119290928010313394264407167053516682369297375811804800504793670017318038836172069659
155 44347338921823901749332094091840697199619684097135058301595155618765621800808175433662659217249072802426804388389543203924
156 266084033530966218088185351287224582442237797228176239489614496794816339337993696200601470239371451330264842484656804721265
157 1596504201185911346490076041404249490876025246595886885337904796180011078694050770606069121845164701768288206434452538951938
158 9579025207116038268745275916830006926369143795709468554028517854135631685495478341467381684574770021959583137749101753104855
159 57474151242699080561495753843002591463779824354927547534176552510091616179630200139596455777885732873339484605226199048138240
160 344844907456208738114095014768128298310503754032918966255086541986938827411070774294814224825336368317612269091054448801460941
161 2069069444737323702410172547159333537502146563714282202780655386553578616132878359061612123353800880032881286976891589102095054
162 12414416668424298583089047575708819963208499579869535242934612992481199955129550412846405259355064260311987814278331263539561171
163 74486500010547573341674346918017013470229098467136421588861081320685841022438727153488291446738371721402750808283210720793008876
164 446919000063294349265746388826922549276265095742414580189433504753108252592939533071031442722363543643985271383822009012377637737
165 2681514000379810641672979869555637637932043099152467734417936112663615547849173142712801915721634593477584754815659035492046499290
166 16089084002279086580430386900304337538964521218404707672914292096706523448552718764782087369622647749005532749141815636000547861007
167 96534504013675633134544859816678583790648440427877752369519129683863291498604712505363322750911234494876634771458653963163362494232
168 579207024082059367067081850974334295528197208154514045877281663621300503028070275363822767484766441093763634362527630578618013610053
169 3475242144492384043701554566217319737090716076863321933564524409318406788350631655337728436431938405425674203545518129597572198891046
170 20851452866954443468704644699160488242151960600861119892891318593863459581014839950793485129462018403350653745527818132470103627514763
171 125108717201727356844704454704245778550950084303572660814868772252945851740644289804582794037631428627049258169246350817754673631960708
172 750652303210367621230609660771888916795892109313465672176816936966500581716641989338578801943099919502946813645487105518219700518184289
173 4503913819262223128195572627363404728226310673340942569498923139043130846663733188610828243071185769132786377322191217161819295525324722
174 27023482915573425773233009077840784506612654127346398099183646420479421861801805394609637101142104902195944085777937385221506832801280839
175 162140897493440989659695921035346487725949875200582102006052416453979715079907863682476941791731698903819190313088469046558167490190822704
176 972845384960648113059664859053587829787069003386011179091067188379394210024932338669148808617393776983427564249028826603446979798333574845
177 5837072309763899553865435818529071495879262781228659909820166578553944857877019814886711764924597051917717084103450598537076437856490542718
178 35022433858583451700729848232212151561059820491934923635289816712711567135899247803680131403419187206021240171180666940396240792032480525635
179 210134603151500982092065255998461522295280141974424362693582986483208892758581131393881624985414013597560487706910968697429974315784753102620
180 1260807618909007251990822369016712198416286946960620280570718349933950806267415011222296997728060265170244876334654948078209731190902235564121
181 7564845713454050309137088379229988513720752157334092205470412254777192086184131181628824355428405972501312441861983969174142288582870732535434
182 45389074280724335840783301101028507698439665321856405843052984304530588760002992661248170237834984669517957437218392421042742188597488459783551
183 272334445684346184974503660734413929271213753820397698109470459706520713774508983824865166473261306043879892287095231961192833316912206019190856
184 1634006674106077959496041235047697991030161332368682503912585527635810188719509042236071773110682134105583559508600647751732776627761522292862517
185 9804040044636472005221343763492260023195362041443576599754327012798290662679329949850834608099378909261909320915959904053063294997314384396301270
186 58824240267818853272553544346983920524244142484818867479920031311706891627887358181277027691932133209547269614685958987271288449336220199074516987
187 352945441606913225841448674912055325070824706089700244286490534044827088026381041498522266760590956488830233873803590688871425099176205936932805812
188 2117672649641479886079329093623090960051747492442136662753794935141891219453570711045434104393174242014049579650734405860405324623646089892029668433
189 12706035897848881971629159782492340808444481234172495961697028265215990773197846576544107147076463401336308550902918099600232421910409671820350806626
190 76236215387093305105540884798723020091336868802633355696053462863119161921569191010622155489184421021971247052327961631394230110356301415494986076343
191 457417292322559897012074939311182996751371119803792033805677243537831057941325703820520495975011830936981141812355824380537224972709380860298357153888
192 2744503753935359713966597788461322361524976253762711700980845793022566779707507011707060791062151713118428509893746798090497904221318857887360415428269
193 16467022523612159943270327493739056074233605197276067696618986417113302838542806014162053822458422323134826077515883205272190862917635432729869993145902
194 98802135141672967956975668777289945970820369557155393633383476797569327832745655804570768315228310974813325001972997630664823696783242866963469737860019
195 592812810850037849228622531738017723452015909210427299068648652259863521003918033425416836793859184656667979588447850409918657439744246241813491874289484
196 3556876865100227302805577785799496578847563914600038480753630870931418896060728693542462155275802569234480399198179170850703166259004698025267167585796425
197 21341261190601364854002679691653930663762725784287604316230480012449702226550474626204578604218454456390309751095420857583260396307354841771979785423901498
198 128047567143608194309862143034208339935963066189162493055926354009004157610233360081976499988129725412281124781242025288940939952912023420230654008506674415
199 768285402861649191788403182626673819382711954552159294128275493725554666916052722115604141742874952781427339051075194412944868755414134572371583323691675000
200 4609712417169895280376570717867161815130939514398877443733239810710976607769579140812350559527735932103355504105117463798350040047399822095155361891078795301