1 141
2 1049
3 8711
4 61401
5 429443
6 2704866
7 16395328
8 93093885
9 508540185
10 2659704703
11 13471014030
12 66144806353
13 316636996887
14 1480951215734
15 6789622700273
16 30573699358527
17 135511534381407
18 592152291952613
19 2554945663259270
20 10898576324199876
21 46014363859518335
22 192477711497738060
23 798386140016495082
24 3286453196973518321
25 13434585107915859652
26 54572113257685075972
27 220397431431403824496
28 885413600009307509545
29 3539833365480439016927
30 14089328297136648911812
31 55850305003808345614725
32 220561892286939560365411
33 868027641719368538289787
34 3405267807730769202869816
35 13319545558259914516850977
36 51957006017024017356878403
37 202163578513494771680090066
38 784775687588257867379798095
39 3039797894952440992523846502
40 11750783300138073897867404973
41 45339062292059014225371238863
42 174629397582746440057551850268
43 671509398378185877677286872985
44 2578239862216069145767663711111
45 9884933274848356118188016953507
46 37847969703225539584994464587133
47 144732446521868827400668826329021
48 552811227584201095266526973998088
49 2109142799758423797495205429759727
50 8038619066618796673110640856022678
51 30607596747588389959500514142985566
52 116432261983755268215002097263402318
53 442523113387879150571909077957584756
54 1680496669924713829682473746985224572
55 6376721855075375354035213378869450657
56 24178707803288738064448936711020859113
57 91613803243089381091154565013407457669
58 346893545824908484781095602267333098714
59 1312662934100574080538101543762453411863
60 4964153129090309273159647580462293409864
61 18762228701748591857271241444912166414002
62 70873281114075863048370900456603538934584
63 267577943873676074610282450873535597813360
64 1009712791447030243520777099721938466766573
65 3808330721995533032952207654691642114269115
66 14357195080131644313800270698571995779124346
67 54101717110644022425113826278011137446481701
68 203782486239522810080062616919332307343522775
69 767263289621476019359334895383724765406534572
70 2887690921234505259165880285982878981785750448
71 10864063471608114572068757363980088165520223999
72 40857838433325653833750117085769641120226523299
73 153605176281789721241739563358061328087466930086
74 577283622160293546341714786040974580626866885897
75 2168856395903459803269146000723895610473784336379
76 8145833216214005118697639496120349405653922440258
77 30584973523365693353829111081507586563036739299546
78 114802955097380914796564190702749202307020849921200
79 430798963484292689553496053649895262772074197934050
80 1616132292924203041323360783859375508999408895379269
81 6061270961843601955584113341496515545715943277462999
82 22726821182649214343107047951384128547244033838431719
83 85193291228839970028948393599719156968215828629237562
84 319276638932148531852844621779982303793872584388011114
85 1196264243147225796416436415746514128432463281460759719
86 4481138606066589874778150623523033624298023780933686223
87 16782390408642729174459854851045432494265782268918313989
88 62838561252411526018754444850118237234043713871201043293
89 235238434450801551008994049366397279869247608009195383299
90 880445572352606586538044637864861624847742094638222025985
91 3294665876007014768412719596616015393075902417372148334252
92 12326427243798554526407271927457280201917039232802805995558
93 46108636467197837489045554201282383226672896351014143190114
94 172444252806951743830552575610561741900064886202847684525243
95 644820189037627358925026114808838538700589580162965395003174
96 2410760001139535485166519340743773482029108428209076007508480
97 9011491808614182238488724202737170634566156223297691208170481
98 33679731058952414615938516767932038574560752462965266098132935
99 125855302729752247912899361013847143794887551745052549906952945
100 470226511710939178156215334522943106509159927385913953935893615
101 1756616825036841761378327280889493110616804990967239600854708457
102 6561194085879443287456023918925638920472535588716762898170317254
103 24503390431735387752830999595515112892942555178150044361875326134
104 91497325315902473883231872315253563096196119274178424702481787533
105 341610305929765053586818817214140080584275147430094409857883847681
106 1275249760556930316840489810272812494491329059261944042531418239953
107 4759952128920899139199481391289699280119741582662735133620377073908
108 17764551596257996171184518294237915789511536490117696806090866006339
109 66290528933903116183226413383228738691353082919267769079020936810081
110 247340644016165273380293583238641556970659653957452451878780054408274
111 922757147959968152996731281992638669577858021068648096458869961075803
112 3442138957745397384126301887631804094901280498404380256987045066931163
113 12838654597610237132776377807262115120187511895659202257488211829408759
114 47880846410715580810077065691649114099736407786167807118133064962232771
115 178548550693744435139663014873092917874677777859760000777400064052108912
116 665739051838503386462638707523699115427533802055199637771884498888802518
117 2482023490547141384619287721340732427516279341736086635668647018520499213
118 9252579389922210342336427933385743582375628467610330455614928303083474228
119 34488613173402292162474112593393080384851216557113958521882279401166869768
120 128542130545555644613153118162981410803957727437755350114944308438115524733
121 479041298337772511023528764241238851889645944712726357138514250289684730504
122 1785085159306416988761880299253321032448166024635936101848302754039904038954
123 6651264886682223679941753854194048274600991770670847203880006079836020638474
124 24780476067822796496439963372503575071366591076422857567269674566777065647951
125 92315770376983309364866948670966554567830982451296726533840193707368536740665
126 343877479647262712146264091243347650910623180837249815726007747331349464384772
127 1280837011140472376870616723851391430363591825387322261843215370269443457809483
128 4770314270555195314339147057138111091247341428010772168624763976473587709472727
129 17764941352022107425803928967117604145448025597668237370364557895275259085750467
130 66152290174356604193537697369471948566683626491862756953198004305583294594385690
131 246315049399847189327882387488617417985087808853850636347625706799662385643582511
132 917070216505661479797321129089281809168199290304248926669408109214691767931912733
133 3414132836454302838750645955078146219014819953211216694869376833976439689991446096
134 12709398946799077203460954037010804609080848158892666208137819150576895255420171199
135 47308257975780192417321962194295851379563364450099823006078937400362005695176748808
136 176082747306799071726392812725678845756498719339448170833469364286137883436779564133
137 655337627957326563443656574129038271280440930851348399923255900473436688929436995095
138 2438834809654059279774658965774846137091473175111244122360917001547897335866406796802
139 9075470807125597235834630156768408058256604046589321732931018461501283100491699460563
140 33769602360014802342235983165106804307463429707277807850231292617662930103698300977113
141 125647318800859450168176714703978334361075824159473914500280457635737466085548945842421
142 467467562751565986184491214210603927660519220951335558664502849781131735963656526030993
143 1739086490518614791762397672310350714455946286735659814320269644949978806711154950430843
144 6469381835832712888682703145036406573293758913629363109191892973190587308362171635101240
145 24064494185530868573330740603525947022223608387819676650569239858624081562915852895929363
146 89508334433275257767053505787083819518942765214665705673040202832234353011130720791417500
147 332907381946303025157428815141065916656792382525801243300596449625676158660993938120850192
148 1238103644655304749180801600326286116275735901619416871173533667068960639376994894405489676
149 4604310592950313633298970054458230709984485434978246206553633870682449699481311553839337762
150 17121690908940657706065233439784209967642255947173989308650821611995815215014808352156976048
151 63665405780756584930313674527150873964346160989881583491779967686592541947180818729459428015
152 236720335558792112947338241985500822396276585059890237968406188033861375483663395274834815193
153 880122638927273579408659244308135381751150214802172886359362638725609136350420689965459761869
154 3272101352214259927796543517327820912146072348184208765271532054871734835250467888513485283956
155 12164285017269246873800716173365678814702880883069550355636141073577399524441862915393449501621
156 45219219200136369765329852761064301862864446772079377602604308972994900484491549894430837277586
157 168087919428576540110167179965689588154084901063157444518853098673705803572146030361146022591268
158 624780183829759746081445822277848253461829673222718139353712686293393650874773134627606462384884
159 2322178601077861897992908267297124567244828650200667822890068925435074754393412685571690116116386
160 8630618815875945997781670106102433205820835105261616061931718293395680035408068260367291628993209
161 32074988457271775689934373017443848984407299287353261407150307421721461384336124381211411503450451
162 119198184887727394246610945681635900171802670470325344742657680073966758362745103002790568424555344
163 442946866860856895805540222238549931722430369495279117538025297861611535285486294318880628869521207
164 1645935364364536744927768428334487474306129777035485740565960449765154404603945619297361628213451089
165 6115801138162849028914026820969002579132160703956459878952380591257007532368714244277830141753975906
166 22723417655452912711799157593159016765148119322682871259063183898125286099408761254514037014815605832
167 84425557524999909719251625928584524668696823730048696783224191847462129751068626412072700023095657845
168 313656638377522163464912435412017623817912774903342473244121695704767622805219443270681422188221445295
169 1165240452692466559119728732412564762027038254188849628673515533051241430568740594606326435141531120618
170 4328699167244850570743488367147609846209562398374036612049170439849790147736686495596733410729600479927
171 16079786967442546026424319282470720748515465624557184101473010468449364779124024745660668437132299639341
172 59728892192286191801751731036263674775882606621899533478104020772556417189216787528206608880325025758752
173 221855477314131067818633100424164105305110823982971099039675742255734987020249306333261234854888306699580
174 824019740277562181740156611699167561064321662032215676829230117165315879535220438010763939178130548517680
175 3060462590842454127875354920410562238935321053174503246398387300318065202743748957786324845952074831599472
176 11366290810931092114845210768689633059714806402818401021061627213029423788442255224432854218723278961172361
177 42211706067875854057763820453648750318731223118299736903461367834855911624364790305496178097391553076941567
178 156758002940567987429774653689995708124481338686555760388629782343521359744252629735540871330505008952098017
179 582115857681665251818899776708698655128282641869618496396473268201166336096498480740084091137499330905185552
180 2161584625853297609263329659523255915423893252179406305076357174937185788124256519647429888996517951289319980
181 8026355075651601254004175855635465646728786297862862666280376652775105719672100761239835139235189655726788813
182 29802178541897205857136928739219468710088972610294838795692673261653950533374678522726750620908391921047959503
183 110652536880914292575963283861294043837675975835542864573797794319254331811050400459760957625085872862904751583
184 410826694435568305150830586517541523770571725244614861409007294407516473055855697603044597211583480445858175477
185 1525246530891217786908903807633182658293482113529535063034279647409586180317198232876914977120921687288731329739
186 5662467702751972430192160451935266830323715837817109599997050039022767966393904926726719312350867972247276658607
187 21021123240900184609926224614638909582073696179751801086547164869075446385059953455187122185546418195104267231070
188 78035240101417949886960523810971529811347383375150995502678423251885870346619544586561560594744693938963702258224
189 289674640215437136443852709390335644614120834855688547330354317635395021826889206111871719913904326144912565216028
190 1075264261712531693920948336459424868127198145944249355665851971996022153081366189478941574271526356447069183625455
191 3991215256555605192766887833985554669299850701049857294369608633080406542671035964020277636205916802608841259649196
192 14814277175407073310479464486117290472011782437059428815334618846994322563250849569101750748461109632902885354414176
193 54984632258257665939995580115814347883126572072573970423481813486002086426085774747418331150767171887906305682615125
194 204074101321088838689383563869651361074070246352276176371675056052380427231344756553314639012504778964175499246337381
195 757391335002094986104779996589472882055509995731139111363897713800174688502508736199071400936665653681414811178715595
196 2810857333074692980710326653317935922038329506262455952764702265686560355209963502968127733631102961409874116732656117
197 10431420747769675262347495042924248178972294507460276633816123388761975698550400719135449601707832023051013874619138399
198 38711006701229111260048361024276890952394359427637820238926040607512504798721170055269351759393013289314781987366768170
199 143652094694368017465088537239835106562493908122171714736403026987253508294363016449500995642961159365524273530227494588
200 533060012375230423647882178569278910874623876874368801519152655549293652191791732354114365106557481665112155714780670397
201 1978003420006985515268497667096791843100918670281342947287489505928704644313201770708033485116599577931581278975526364969
202 7339473504238411913928968457632587021055401976234627780095335535800040021924430614421263855630428663531907564304399555027
203 27232646816833329370830844602999822846002623448797161497225812177876847601505357004818805199931731226368719613895917426410
204 101042019565308588809928542166377863247176584635622299404198925177918161902515424146214017155581351920066359460412514981637
205 374887998779860673684225727145597744510725592157139875561499094111070017225488672647677528539687384284684020361984155354107
206 1390876431008551381520420194945430703070632089202033457830173221144963434001274409900426832187051645672244938776885088036430
207 5160160166480820789493879079069981101830817463249685137409336139180471074456317321747626195296930310320562979380332761141557
208 19143686380166683668842859418067344079228551374057420643721539310810709872954353301979811714253110838553304118994577302203447
209 71019211099368932954551003208414110882805579798497992252433439018275186164230880749444192048902047749544757252939838012612111
210 263459660285690395974325830657332054612580686897047730190748044229605622037864235164013241758825599715718051400520484203225521