1 5182
2 7240
3 35270
4 171877
5 554824
6 2920816
7 14050512
8 85310077
9 380380974
10 2084921316
11 10171396928
12 59609066832
13 283945023554
14 1585035059879
15 7796801707520
16 44553039814455
17 217880630036290
18 1215831257195360
19 6030041554893802
20 33879618151906714
21 168192686721168448
22 933265744872365927
23 4667927366088706076
24 25913130060845260827
25 129994665534716587002
26 716398816980666773988
27 3611316838001028034350
28 19866282214243103790718
29 100468768704571475255878
30 550050966304680732112657
31 2791798761389012855695734
32 15248048201252186753828283
33 77621468208101618319405382
34 422478237770036281857753636
35 2156884250912862242737469300
36 11711577416259256081745462302
37 59944967594188256316007760854
38 324617062921437837975470760891
39 1665507480302609189709938392140
40 8999773016085269290668316571129
41 46275797013799268666816932668512
42 249513604624632182958759811125000
43 1285540265373650924237024726912154
44 6918545409646975610918280010989132
45 35711269025884705197526988486882134
46 191847163858369514923688053429592483
47 991920152623896750749390037867891898
48 5320273463712227685919341837930001479
49 27550400952280475819977374545434807236
50 147548870788208161333842747587818950046
51 765147531235915938893183967575562135732
52 4092286356976912847531139016246761297734
53 21249134742402987035373070688209190036194
54 113505821466909604842178995970594934698185
55 590080870314676844600019524187962967296778
56 3148420245645374206151154415235749686345637
57 16385597031887080916368413945077724619549750
58 87334652506328245833737995892232536139193202
59 454980183051203959158680965549513290223472792
60 2422696255437849802705914868099995728268572574
61 12632972274905979596838248890056317530179285596
62 67209073913752610986512938244171864965581034601
63 350753350490657430666993346729193875266790191242
64 1864542472525939809916931460444838639540221680861
65 9738305759781254723045498198363572282468407726980
66 51728597638941711983037932012667950224926885654036
67 270365377393843325589410458382675199088132489574898
68 1435165834489934759455051373451594435469582229001018
69 7505960302632764174267781719187088149176682357106230
70 39818540771491680230583618612895784075550907457789761
71 208377026475283236412992587821023564423478288581321386
72 1104789407023968571800206394053127339131853880751625071
73 5784726995451634700414439897179995126052862970865996996
74 30653754350692001897878635223492577707841702317952103114
75 160585439649796785337640544199399047794071498695267645568
76 850544483110713706752579677208111746156536964132982566320
77 4457799990896214703668205776968419662669989981638102525370
78 23600370791730525389436840985900617386891976283741560892735
79 123744760651022272663800874319319051792656133261437629307090
80 654859844764882734817854564626671072039577494519733760541643
81 3434990833975376003010094490672978157203148376931801714435914
82 18171258270061074156659543379844781679004096570879429379084224
83 95349292793122537949523486707230263658534680585267371247861050
84 504229396521911058278603776069166173518399348583384233807756092
85 2646690002381644532442736429924449550794722850685761355307705374
86 13991919783467345394607052012102264787180699005196762286000917403
87 73465409178918114096078538844160133991476707713453916592381090750
88 388268308333292379080525731838309917790096766533713860242683451339
89 2039188775586140232321240697743876575193448169857164483107131713928
90 10774363432658593112136523466134266544532927049150656354367214809726
91 56601390987703661214527927543837511065228008446024241057403483998792
92 298989490378580378667529873955154679370729263854921951557766072709942
93 1571058372789722301612195795321576669543812314740168983402024887979850
94 8297064564157118713063274170833495657834838438002354808587372402748957
95 43606723119152209954277160643282097923881310894263224639907088774652354
96 230248553739880976321267005520552580971331748596254748422450623457111833
97 1210349610808020915917077895975949235997073843713457693417906316594126734
98 6389589037507008047153849934700789207585535621451752577807685869132167030
99 33594236799897624915884386847003086785112104703330413386795551269230386954
100 177317753790940945781708082988003394116840532723417518262805093920929825092
101 932428565022037184998663428388204568035732377795859397452360561168181035020
102 4920786530947927939354720237148501017228545834136477128338674296999646806455
103 25879952044262366827654461628419042642473109409135174847211869097188599904800
104 136558768195459776262575443637969278697099349628906536295731166646825025714837
105 718304704913081438274682880922847537055304252925737429040136328320652314275924
106 3789720575789825240504012885734213249848936321555362818064651227728319414677432
107 19936619516470188879822929807636519477768840126867151453586440914085295659669712
108 105171268841527803920796806169564513667200350949440256774453301212514872349031140
109 553340039843513806716845284004958338581349023920202870573047560350540072537486780
110 2918698066763948326554451545887802179328964471447251233996257588577274016536929855
111 15357857194658019480788723674261888417854305690386044021647184835198024643846883698
112 80999657894458571871587504392779101245084305411402021067794268547909867599546030013
113 426252828390319832270294542060224733732264310687879031391977639770806338146383783486
114 2247910389778702513121455286055623290900563274843594310279526231415621512913824474164
115 11830475450579864029440120475140960278192750465426586029882565973395961732507228945632
116 62384464618782531408592057836434818416075559419840774390594632348704568490723063775788
117 328348882224375142236374239113951287940864815902645884720717882087175258702028904771364
118 1731312329568763828563147050627745021909310761100134065807246592727798404787425616128059
119 9113127258972844494038976544150562656082352926306828658443841448418342674448092014392408
120 48048051298190916517476027289636716431143008620828668392671177759288554529373360675153829
121 252928633035561348096249104892049525876872216014231264244572265493940830478660601979240822
122 1333452063780735112622481491472166636823734946268941672301199930096755826879537405230350764
123 7019842008917026196488653180293145561045760374524334316681592264759178523393310547815330844
124 37006686830550716198573592976862654926922610860977532230479581063316674925201737893276769726
125 194829878096645993746257727376457532792220485775791509029254977180967193342678428092498399560
126 1027032231441479191494817835238652809957553258596030538472874669330044743716626245059311790273
127 5407328475821099195919195574696728713257208280058734658343657510930953598105128738821178392378
128 28502891832443935304972003640845747545114546005400705608706401556189438480832816556674534249349
129 150075224944484259888672727230622615208790222726439665141123516641086350484912086999223190496496
130 791033138994450156343035190467003399304585617785774752817381943395468064322861401116663821200730
131 4165185894517890847841046812273030149772952242749897847030425733614592980125412705286874864761646
132 21953373112243937313523859972300383560522645301230588449279633252713895654137491628451576884067240
133 115600305448587679499544672887417338514847072670505847468796364937258026031619576466229280320193122
134 609268322298640042067409421652225599737934990183342981250988861086136233728412411824369509081915211
135 3208358177213506740101449263126569292165221458582455084972481717939087249144338606538424102502939714
136 16908949800133255311714819716531213962665456919975344016797403921893816598378214241041730232500437801
137 89044283467262090853382554226362320696286937976526227272323378556125893708383299496002653178159304796
138 469272722024003033812053663577774895025557550868654518674642473590928153504375571319781853908755383682
139 2471317975306666059399806844780990100014852012617553146583729209039864613969708432489349350228850663208
140 13023705643116905392945085852167993624618048014297222891975012806101716516202271861038202058444470310014
141 68588396629535358561244535701005544864148721173410335276049202060848103931275053090405800401128159031786
142 361446789478583169453028130238474741654948607274422595975075992095731128820906993743694150891270894848357
143 1903584489919184097973371729516986937885048164155049029577034961079682010720878331477480649288252869131164
144 10031241005015628043566842288657324850979001889786550815273072717204453552742013016102316312611649687847251
145 52831530430795428794436086096761024356340419314113840189444591569797362416076299107091390335023804174492836
146 278397551010949659901278122489214559859798203632899612227400687737546075940966155986653892567956861802192024
147 1466269468776225926036358743750006226196113208417086270469549037160560239710255939830955435065108710110152314
148 7726389038657582784267251203692825487485021168596454975516368497031206055060390833754995712981987896851303304
149 40694338527773897651089670184673072164213376157030676256179664789241370994673942200725265933597956045123318618
150 214431268339715571294679833898047154220147380489164668967362959905610802536482120862461988104130216761384134399
151 1129415725287482314066526949432531959928126971287989871491173203128860092738062330663218458710641600912425491448
152 5951137799707510447955598114825663690951839894311635595821385818798549858357308225232863922535492084918840936499
153 31345365044142121873545962074663403438034991724772123711435282262089994830656832252160807322521654154396061295906
154 165162793406492834798801550799734008118692117895226015690674299504175002080501370377249686312275414170593167831722
155 869946461959303400127503967594928697259768595911012447128897487853929493036111049569551193908284035463486767702380
156 4583790147579866352495125107787968032204435432752816682201056066391962582378123286456506479487225860610885139073266
157 24144123195209473853767324167661481617969172441937117068214193215935000271261674049705412526750400187756690799616022
158 127214760346303957419905254693394934681967092384432014609583279235610926657469092102850019609626949293129974804860101
159 670085301874306046707546852727388877015739529122597673818843023362124444413867959902529717675590577563629836558464802
160 3530616359155309807875350406639261719603162718627586196381177652307144669840438622617489744646273459019746307403894697
161 18597240526906728271668234079317584868396246948869828051177467102186130215305805656993365744779648505759582753163996176
162 97985944127089928212240461364222393702296759980096554632749250438053382639565986042224555643703564453506463121237313484
163 516139036064281893418768500996046592438785868323493797035305074359091334262341440546479977133005377296303069670563262060
164 2719425981177995671311038252580776822116388596079381562234683527656694229513843079135817621101523473224348946088860726594
165 14324672609953683155179501822436145607731910854777615108317509658827894023272209897700980445091812593560708426014190453750
166 75472875123267997635426823153675453809304777082600252988307904680435339668181111149807444160207248778089634182052468922955
167 397559851980524688368156449915767709635523512806149284704393635126540938919540526904742246513232802889582791851258669552978
168 2094617474783129444710775569250448093943898282814326487852028670593768965891127007167861025444564181395965864415260239677785
169 11033674486762022471977738729399780222908096980903545214950730306775371038430692578040391137400628172607278627323367651583828
170 58132461302982069376087590417289872385705416086399299556914563445550694615509666032464379503610230054462277462417963975050618
171 306222896568516850594438042337597735475722942279469418636232867926993415734379949463442017446028112866109111600963465421910490
172 1613365804241302285998426114791969600099802077910990167598514371606741767342170339787892657400741482141534634120850795914442214
173 8498749164149641245148345351131834767540890132063187975436557255265593295746284623116607460670513926061719903495482682339161852
174 44776188249333751247599808463157265123138147268191635633427819397382028811785426240902734658473469181641442031083508901465801439
175 235869742492492775588151463145763653042999082059892932385440793527958870822541741170468985726948215610028923042621337689117292632
176 1242686316372376961165396556694848914573999294272795682701952329154504546552708736405334562149119128163879899822123000099755462413
177 6546200986489580734920233151627157628563891541174551897105510955548059004468617730025878010147710946712873445203392032261061929704
178 34488636638508265902889566756300518490783892065848715848860604529229401438451272195955530934388090368222619498567959967515906039136
179 181679668270295304016529712917059755131213082345342546938542140674046177555941839567855344991765255096558222757183454604433764235708
180 957173446103533887544134640516003776837241839485082004361233747426154717502178472980020138885539875839016601628788573562253789422342
181 5042236605622145319705842445038730602484370635833391500091920659348621510865385762638396312375399834560356868152508255007325606685598
182 26564726756742300306023095395754501111157151467661701307177853736948691606673603437213873294682923142303640613630204499069423421727945
183 139939404577811667355727574271551354367987610514643255219388229974518462304622228089614026527665308618132150571611701284094084508457760
184 737259118182406540319221375758440534035954428481105509361379680596001717083472641309995415276381026540237855692644162473549817207806807
185 3883798932815223202408039265743137198227070152133168736679829013819794529980637193553042342231930255517075742778534736047904142980008426
186 20461385260503048706888957104864913327224873333692486019819632418246480118729368153817118911750823583467682183671424934376331032413496140
187 107788735465348937075127685185509096576771737106099350481919384234475955203177240887973108469755551267395494671680444739196446747124514884
188 567871387337102406317639606340825428683801536538847602150293181936462576445348790603652766560144074648676878025505936331884183021190113696
189 2991506458950646576745452707325877577386876677955194197473012184245998692215286528939875693008195060687641649785602710058926719537787392238
190 15760319204688530668537466678679378240709348503423017434849739761005690396787462000489994867073405003258435426736418637156887496938384065195
191 83024534171818101812160520790625353860811787133060564070528303159355646303908692243238584860166075624370409970168611382987029145988838213362
192 437401324793885085204963877722089813680659070102100018348689109824176704350843081492801219591776959749708431683100182323805364231808689928839
193 2304214421735207544982522613434946622855549535830293982075811554453160719651856319870071574101461109568230959995667178411566721118985435648448
194 12139344493885151246219949280589197366791736426160915231790768440330712063261121849368498212085937194767278797061237510842772211671961145634740
195 63949812951799526920328979303862479284930262561388619852065689450860336722222832997582905814817301139753525424767319965172001091643362075029638
196 336907307352568298956187719552109488173483128568285421313974229941674920651077190127282825876336114356019628807293536830973529139562868870420136
197 1774825321846376327536596403886801510262844730520863278524557822842155009651456941269471362314532467009496985348844251999347519714581380807879262
198 9350302761631666110911044078025042615376330543501589719945397949031707769156386908478670911010339595848095763619648478868560347959815002396863727
199 49257448032681624708165942248690747212554723682972736666007647052445649365572535384104389583658563533088713882504973898663106492440288163615142348
200 259502150083090997357872267097301838231346021500613723609520860847490334916568792639686714341900192487665936150198376846265218762596596884352482363