1 40054
2 159278
3 647122
4 2623376
5 10361063
6 38804209
7 134387611
8 508067629
9 1962422803
10 7613922448
11 29422302749
12 112682406459
13 425983285175
14 1629376150275
15 6294518310154
16 24375665892340
17 94351179211547
18 364392767113864
19 1405262119229729
20 5428820475153165
21 21044068337376508
22 81722170980948105
23 317462378727144289
24 1232843039787982739
25 4787031097436142211
26 18597206715249172652
27 72326533035184414040
28 281562236401286444756
29 1096613632842709753108
30 4271817388375042933625
31 16642844567692197291048
32 64856796197347340897275
33 252850762977105989092012
34 986219119835216485726701
35 3847983464071148460085780
36 15017389437131070855535404
37 58618411410021152006798519
38 228851947617597255313698682
39 893657092614229532440116410
40 3490528698454510111024541699
41 13636640205140579748970660071
42 53284839456934472243706864714
43 208242066192555787381310466049
44 813948786612293579936957959672
45 3181925920892867206227414157792
46 12440804848135281166732471744997
47 48648604961099264915206138423253
48 190261538010504021631743851462653
49 744192649931696740011599820243373
50 2911187096884104032479314217947608
51 11389468701876465940558312763071919
52 44564026239124989606412548678199461
53 174386034433821308945693384314324710
54 682469701788389135790175281068620042
55 2671143665583982175393149780754758542
56 10455658607781340637050489012794895569
57 40930244929832474887996604863536223730
58 160241483227159750608309303505773774064
59 627396636344620655827449726821138308657
60 2456659213725433383202482239977348560701
61 9620152774315586041505006252296389479027
62 37674910049152768155886300681609145510760
63 147555256465812705555868447824684028723532
64 577947621971910470563180035975437516172826
65 2263876945984914413057616015108011283195830
66 8868433742577589793695275013913409348404808
67 34743218941424427100786605521385377477233682
68 136119853328670430264686084128366964785802903
69 533335513454464212073654886587680431972789636
70 2089808613693286797095792173517098002841152343
71 8189151737329069598617730061062009040381825638
72 32092027261046377045753403290184421006141540990
73 125771047368805844871006831352750464141291771845
74 492934226874105659002530966282568766187434186276
75 1932064174197923482615787576072283644956621297661
76 7573173838804486659201267541597486200906434630400
77 29686408614241789658602062950418064442889470742874
78 116375168404517928000395929026969449978572463675048
79 456231740502353950561845176322581529980381545230168
80 1788680543008161866005599727439769740243862268495491
81 7012967023547075408013709725999057350248785723496553
82 27497433909611948373717595722875721735314604580278223
83 107821044615988590980034290400008603955823341010767469
84 422800561358436610017734832937831687958112295111410522
85 1658012847859975884807650392849750076571176829491537556
86 6502198418762112136935149763490118104957722452825604546
87 25500706829494994508575333470544048237056531309309974680
88 100014641959972025442497144003049307202893371223443178005
89 392278058581300131069732049894481604724986356421085139325
90 1538661987863857197756950293903424989559948291908368518514
91 6035467597100672596754910350709351953619501555742528163778
92 23675373159099249956354523456923916448158625906295642395926
93 92875397134726144447266506220728699772532365750194408397649
94 364352882634305321283438138607031929260151872336217520119625
95 1429424267854234573057717622883782458707675378865450494009517
96 5608119414605752594936137845636173655420989045095429736812032
97 22003423862959521624753946379212990809760927221027493602903846
98 86333618326953130596525201935342084853356512514812073252094841
99 338755259296638746823904078930914060990837642222214891743797947
100 1329255112225251618903583922994695873855566083494586778573514392
101 5216108171370310435432115616197670178191415886658103841305781318
102 20469185802860039306644182749683200632034500859736935569038402668
103 80328572978517025172452360641839920786610873349728974483954234325
104 315249799783618986636847951435743664366114474415941041039816844846
105 1237241997479973966439910780935938965153484818773959462968535042823
106 4855895588006858709104169116384402142863550587597756771930208547571
107 19058936711980639936677949776902133618914406219003943665289292248638
108 74807032927294802483307214672509655189769358259385235514024025823291
109 293629996749731516445060530695390950149161500551442267218255877333171
110 1152583605797442246678974366949303160417251826208647803713491364464034
111 4524371764568076915589640902368736886608155859812471710425092881722956
112 17760605192346433214018921413043441243513577722367726977064411588819323
113 69722134574850493265599243504505030219793338707790543880112333778333709
114 273713889254272127552145981392277886271587705795737600132092772956698556
115 1074573322021873814982857446412220144333758768138661073151681402672630647
116 4218792297965319443490866580159697121402082087682967701437950489759221632
117 16563530902320275232945738559090372643860981157091026307201189211909938725
118 65032463571939887435512383542786385380386628128909011621563448768990592354
119 255340566423279399845148742926362513277524049245195131035510773151220104901
120 1002585868031116510587238713731794461312697263694262974157373229476326336711
121 3936727150940696247941708652220194446268945731942854814246091377745046880741
122 15458268815539748433655955736180406706529154492827285114396336496681410218476
123 60701304985140107123250907995633897743324783157311458649135634342780721719811
124 238367293243980654722011204515127710815135382626592145900462822945262320708136
125 936066279012141478782070814127175674738926513448501078916624596509478407604840
126 3676018347728187445031473361422908864091418604281286714757615211368652173822967
127 14436426787268289097907806159240747454112357347022245363696916249194905438177897
128 56696019289832126819113560577500618211476232147644501848317657523794598224267668
129 222667112212245376566153529035515330730863697953106065215273202843068949410943706
130 874520681251484368438603984397753548596395495056635137764730770555463067826038402
131 3434744497222826883828220290343707070447952832249199442238335472123605873323687441
132 13490529022869408423015035087674639912203937330591617410910952864373227911013320218
133 52987516727891086844084348189555093025170875920579233224359286747411216978294428788
134 208126818877946302076564976403377976022255227385574390640505683393734539097993273977
135 817508492443823895853751985047313971650134399864324438151840158911565116530058635852
136 3211190732905762420379764864386488361410361817307626459501731004370621751211502948165
137 12613900189890579412483041004873495126450567492876518146984869689205282423075292532366
138 49549810403429386880714088117204786911687045381272719251402340089376157506131319434087
139 194645237943860600068002430835757845403780946510667927160251890475165774769189025504562
140 764635770104037539735007794348081910171085756083287847919927297499682334594753559022704
141 3003823041573984232628403346604970377393575684306994455085174277803275874044463707535976
142 11800566318304273235126522166719530578556941717914696491746482055381818477371119259948529
143 46359633638200175783135144649169128857683087672263478826655129451458316674522936991321464
144 182131745480794758546466292103856193708409477822805656935886768314826970588603154168332585
145 715549503162687746097353821974470723100397191475808891568152784560777225959135698745599254
146 2811266208612606799009221828962267975746562890504319631857600576047068581340386134605283173
147 11045169575333397975792312721638132728333566437530973867664688892958880759474401334067553076
148 43396110582377255214005344359409945898973737149942346752311662741847953449985494597266180282
149 170504995651936998090502896436977204747376851680318622261205052971176961811322221628313855211
150 669932689263636741587626247593071219624834199602738368939837450596107433727668399476674643551
151 2632284783139274577363709975212104871853976842563381874340160687680796239765513831587408855300
152 10342894651957193075411443053165169727656803451452002987460632741650237064556460035861121892350
153 40640471490411071617937978259740455523971353533014404621962507438047241999287625532463415542824
154 159691819306602501414143073167776926787391594598953694628423916635817298846410498246228148489603
155 627500073634932557910842341926008377288046379606876149187744026388974759540861787218575943497311
156 2465766590555271183838300146969117508379256913527520860607587580285020820633913266284831098478052
157 9689404961291472757884039189388719004782717368888566225460432569472635017715924958132258431385438
158 38075805800367742106960642961364912809960507796157670622400519868761540964696525525366318897931982
159 149626268264375784220382273208526159945526202623932954707463604886279075363934739766082399713666018
160 587994449579973471822860158742130615466238141318820290159868592901581193795351423161306534620519592
161 2310708410611650827944294304981328343532439081974229296725480632307304529182951415761280462626421260
162 9080787188774411953442931245030177410425838151055685127480598201425762307657091317071241732528732118
163 35686847430989948916070106468669702215654251422715057886916395139101348588579101471051162447794766686
164 140248783907346204205313514551587920254498584555953734937061954470370826271922973452110259957109548214
165 551183438690229594553144497064662935131840539786455420812892487933244589748721267757698854731822543335
166 2166203507128890172877769547307226555562200601263814813723192811952463276442345464362654881030035441587
167 8513502990714552010552767964920949811157211373454457216914080859863914996877227435046106876522371424663
168 33459787679810607596406117671988409864371771529801036564434392960303726281289387820802891670965201925512
169 131505472361542969665182296279497621351996483505658978401713684092978821387030537655655043728179519019620
170 516856682743521240333444148471860691871553909348298230361181167130459632736811193958745418385304117096729
171 2031430748018444479390515869549669272525067256788609252848094664606733833613045268926279622453333256565371
172 7984346836848513721106077143368045463140404576709513664313844811828882375037762281859683278768476065909955
173 31382111861206623210764404093282359143220488255880911050963956835660048578702166439362192999387669428224179
174 123347471418634641728393181716141714502861855699046519630391550204591925861262689355637866049765322159649728
175 484823390162846863284650905688065459465974808425450630462822056703786834675416109135426097842996542615171548
176 1905645095770947129042845657677902688356432531029710164480304502340079429915334853190803243960758355351679225
177 7490409150654049266397622890066628952670014490974985210450422059808193045526422320572090323488030457718628429
178 29442456425802833063646298537535405234133805453620871328115021618417179650690836974706481464760152701088474913
179 115730396646937368214877688605168388044543467919509377054723148651425113770386529459567570606174555743597976238
180 454910188681399184216630959828144735680853585593386155345156910615847323491805516294966098980163675345988498399
181 1788169282073637819809086222775803083481434932197758720518068680942174536323595644189127691732673199235340547178
182 7029044029187395580287593966193575911541937384133353593680002050954063327559565096252614619907708611986213319601
183 27630483792229654371976268394597354302352856216882155132872106372622309220315773863717166096864918688700939864584
184 108613856014233415279431221681044776949617076312718741603410639936776000409883576350953564723920412823180460085054
185 426959243032423007488715979292354825430634436360780663299217402205144080137542665146727341053275275694586466541889
186 1678386507698394602605899448266041366688486030564875343783049006452949218510223699477182767695207072703336679673536
187 6597840929536112445459588811364498555648918846640133894651306943032340806112134135371961648495380748410075386713170
188 25936772526123093464501899423486714943928795523705230944852074383921171386733104261246606862890770111856428345051909
189 101961023894433310146090491500369696244537760156886021680349814409733386376899000969766904318507721568669208484486449
190 400826602430109755462441808383889347067134792889094331273318433543863640333083424628858277977283978806975320026462177
191 1575734031639790328453319890564783368466505114304692865942151539788019658840719950870853111457583901535278556487195002
192 6194599796710029555237542509627756816751836806862174438402642167621544250822610112536985178320747007265480658675080997
193 24352720838401220250932396064756557660372321706456122578564064549946999102928506865535832075711352951440665446185314251
194 95738266626208167361843035228372476379691298889096771184178862803250493969283464149659681567469229755943967849188728515
195 376380747592018419040459090549851555019299110386474340228140601166482286259199749690430981702488279501094827213926336727
196 1479697532656546248831536210289553250478096405978706498202068233287995044194927626553942031043072955436820668122432321071
197 5817309181575259021123150865564086737033982474790478249313587360771457675547563299293742253521695808140599671489336535161
198 22870461658851400144272069594362325621297210190058948114330785417800167222016974167587843134368355654250249274935686644545
199 89914812885180130832285733394137071839109716496507143360761242668263914276110943421608631952660315567334611488092100001923
200 353501311264657801664102035635103322435108733224458370246085074610004636977337795152736321213024590761273778566799394429747
201 1389806142591691318053971467944109199724597629378898579935660926556412820910512573665158872220947894263528688156567771046001
202 5464126959939809102160005694954469873588854548557834289420637902527688371774749263346054861077798418114818601317160097221825
203 21482787781942834002696313886745856030086125931173618311339920042166469068260724902126700048388984815737507217454601586041295
204 84462463059768262799996710482503299229041903659757451170058710298983879550785650479372674554523660049496191964227634507477143
205 332077949793634970875389789724916857085882057098487768570836533099412634493174348270451002318801365635180419671061925044133905
206 1305628064650670882684124970556003159286527441006952358783790722140367427207995746062179021479039762981106698539123242580829742
207 5133363317137752850636492223968374641530779534041450552296068229187969015088377258811219347636051173340394950826205965994528169
208 20183085787139766422808342053167803543045847125297983391399187956460873075591363795770902209253877951017121297174260133789486704
209 79355332613062624083353287481679500967791403659129697208165140227156195771637104744800645312013311212401332468603938076847564561
210 312009346336787159660056088098644449248681755177700247531741695267556527824984800702440943055867570223370303405226233691704072911