1 1
2 14
3 74
4 296
5 1130
6 4682
7 19448
8 79592
9 326810
10 1343042
11 5516132
12 22658744
13 93073958
14 382310690
15 1570402928
16 6450645104
17 26496901994
18 108839752922
19 447074397188
20 1836420218672
21 7543351642070
22 30985365821066
23 127276699845344
24 522806747988728
25 2147501432084138
26 8821160825629010
27 36234145013207204
28 148836790377947528
29 611367817934531174
30 2511278346244892690
31 10315425096469799792
32 42372043338181907552
33 174049061464701376778
34 714930728144706492650
35 2936677404315096794084
36 12062810895530825905472
37 49549673548592439235478
38 203532175877989103579066
39 836036721352023932623520
40 3434137115833940045749928
41 14106195851393151680619146
42 57943161465624863955154082
43 238009594932704092447380932
44 977657515522983490735380056
45 4015864225678901359043193446
46 16495720866484223353234240130
47 67758467819952677598437358704
48 278327330976842559444985977296
49 1143268224047439301076584374314
50 4696133245445939668868625880442
51 19290020482601560651472004406340
52 79236442147384826629895473054928
53 325474706978077835853848758850006
54 1336932628618307286086803301161322
55 5491636723662970578757432408636640
56 22557661664560855730898889803784664
57 92658732792760593321224011388010218
58 380608632686811310134435257237811314
59 1563402896947908187130597884769258852
60 6421894850179019615892057786790907048
61 26378826307195933053482515853866853606
62 108354698041468961422933173817890820466
63 445081993070144192085890901452281178096
64 1828236192209006262932140146760225736384
65 7509734445662289997581479742638941236170
66 30847278751343867711173423587960346519178
67 126709487965015846815777403823291899195172
68 520476845616634617982744155759711486522848
69 2137931035581453957080162574381158857295510
70 8781849089726932976706556353743495318543258
71 36072666588032932778859434372749789298799008
72 148173495294240908361841361500173174554229896
73 608643241112541072706886455748387354531603402
74 2500086767990125399226784058371120154502010050
75 10269454132200863005037864443463211076159235972
76 42183211208369517928731068190043612728744621176
77 173273407227201928522225939387612057081495777766
78 711744620479884048132152737847964797351174659298
79 2923590023931421210806402822722697142025707980272
80 12009052660304443528153130494073536040151501966128
81 49328854120261612101855389212827009796068761551850
82 202625129362732190362574022270844422296195755926554
83 832310901631100208831285371342469339792138531605636
84 3418832793112517948040381178140745222698384772372592
85 14043331217163514822566174257579256594263406019234262
86 57684936236794981524910709487438736701489821319507530
87 236948898889191392606891338634937129553564734001354976
88 973300558993903678494003093735614311044767194680360632
89 3997967420734268012088796075086678636530069243478366506
90 16422207250938947252302289760502883370303121941397035410
91 67456500419220671083869389039018262313664525779787052068
92 277086957878219965585654572101275257089599819145553739208
93 1138173219023529307984938303127787538751698226788269615462
94 4675204803654921280358068188048223981624445456956454989010
95 19204053997044709008749722989729579816409524588468592981616
96 78883322851032435860728865209172514837552599290076980713248
97 324024220353567112678731422071804575784331806628287881703562
98 1330974553062490192417985009857092639212510392014722371446314
99 5467163099619178002090929338994122758044444590489140379141220
100 22457132849807555635461351031182383882885781861671490899180672
101 92245796703784976485909091813526247759154168617478698265686934
102 378912440266787966063270531834477233425268303683076137137899898
103 1556435550662235068293668423623181942462026001610683466524349088
104 6393275506234648662223847435027353172888880823274728515389061224
105 26261268371330101186722250394997930082133658527670766940368332554
106 107871812468973047391428949174443034005923126520277649519664264930
107 443098473417410311364905039328297209602796817890493192999588168516
108 1820088609351134017150744819001196123540708616435228896937061947544
109 7476267115840577374659654233448907350593539015344763021563988239206
110 30709807039189006474175416521821926671955496810369856118402484033858
111 126144803786640545176561921156104391523543433671313207276536770271600
112 518157326813026600587435415819249240086688259680699603711070342240912
113 2128403289477833909059990179320761668590133201576903522356863183075754
114 8742712547408827306966279543735228363858983575725401067373858095711418
115 35911907797028319277818867785095542807681121821491132164329043448702660
116 147513156200531316108162907132869977865889284223142445290585084621632016
117 605930806439723137420811060843198416569411910540056011534512817803664342
118 2488945065303746851403275666639865746720292640082049325869366586487825706
119 10223688038736687862518562601628097911799280779020686393388001811642679008
120 41995220613939788656851771437680088364952313256213441366181040192016595352
121 172501209713299921040929571247219632634732479508286030859105466443628107114
122 708572711787934391200469348253437994723087645106416737165298334770964735154
123 2910560967804024077463253579442388889450529688928783315343422779956305274084
124 11955534000072606350498014109744593651689619189595226356690025988145038357736
125 49109018779542803462823880835916881634347487279573956778514951137320389113830
126 201722125124217908996751612830028596414462909619519672091226615415167668173362
127 828601686124127849430166127038413269369310258468218060307109023060574144122608
128 3403596674509353025476695098537612377512805257510656270185993276159554577302912
129 13980746740836014635746583879475250060677381659382389938249314684005964541847370
130 57427861795514784968058360829236267950494641903111196307103870173657948802308042
131 235892929865600060228834313454315039269938180752916871984842725379493880074732452
132 968963019356623797353179945842856185824710734417271770922884464585237395097471264
133 3980150373373364238809133470618074705258453094033923582968099498468826672492518038
134 16349021250762182820113202845929584240184321921178010917144706841004751175475083610
135 67155878744182272933568935690803717117373025858151598140080799009867047642038746528
136 275852112535058493151081748877554960509376165893982553661190852174707545952969052744
137 1133100920024021678611958506660623468874043144399475586552972651563861533738282265674
138 4654369630017276690147959140588743548480462303364112799283188130428298690721365646082
139 19118470623400344028487743071662263081449190837206140963965814811748321526726894020868
140 78531777240146947685048058541169135688180955322810438338668799522292603081952204210872
141 322580197860992842001252900254708749598060913934794677412623260590856557011141582733030
142 1325043029827686845205981479116684957448550696873019224673862953865244908818426568632226
143 5442798542927065124956784267212741402801164267455443087130167389997626297220746198316784
144 22357052044371266460249815779508882619171719547065473641230296341395330204102485800290288
145 91834700875391811744502631739520742003379905828636491081098444420319716071308724016562538
146 377223806973065659103214362824263812023253900427855900064515045815165532847553218069149530
147 1549499254539229071893640789496077281483463565668157418518058882287611544286929701286685444
148 6364783705152145552701714247500101555321983798590552022310982029513171017745400062279193008
149 26144234335509104335564201923813067265211309909503729904843942284802784187382923872008390614
150 107391078888779631086049977970576784524838535307712973992807118547844991902336267410118458890
151 441123793372375773105587288086501134248808726899538394067444671515955458060487067284104949472
152 1811977336411372343743200330529471655719476647188177637603529900961914797008822488108921754232
153 7442948934057786721342897187385047294903189524068548417149386148972165832347040907574447043498
154 30572947973348756236929487839591361704085739979523438253810633302780598279225698670268715454930
155 125582636138214409050103147017153947733930025582664558638852536593748529572984520997686910181284
156 515848145006204515173994430179557057331237176477170928293165826333195282317435228715468180877832
157 2118918004026266820312504865614007932297306838473213676873615121190133241397865923479075276804198
158 8703750418124806751794703358356080773583221871518993098556067671904902994276708615660504193890706
159 35751865431820013236852863832638418551364920607767659118891016632880129028742309278349522824835440
160 146855759925426463575582942718126789423377998475137589030394279310234084211185058348787365546856928
161 603230459803635646232484072305396058015373755640896781685135481014284492821875043613517239371698186
162 2477853015909542419536544885577705539180527954846858698936318699437234377479754222586145750149839722
163 10178125903076307178499086768905546838984538714308637236961438129761294328140932628044581276768267492
164 41808067804557278149137377806137278472867593128367303599521993919803973833667748626293004566494223296
165 171732453518005416711072121713618667183219304024674245053209573643456588213481832542050080446200036246
166 705414938790812019776297309037550198617640803785695816515771637408140626761067624078110057879456836410
167 2897589976009239007639373827488409900613035568547118965122545870056212784263079864879799523133726421664
168 11902253847163039355827975395047875503518617374611438755125315381531065914522420235183279214870282635816
169 48890163140823784523787337328414887316005416059082375147124683206833818995031681519256391487632833262474
170 200823145147932795799389735591594378805139076851520128932947877866119211307168418138612425834487285809442
171 824909000833989369985494948242592019205263031020430613493974551907284615829520510777418705377513596197060
172 3388428456070992117136080424833337472618430085034611214893484903018801497313399864170793868679986674873048
173 13918441173879561709148780939758941588458148082814986353592749562138912397857121478045555351436146943837286
174 57171933013269180023088782169026776696655955191288566238125336713161673083731755975716201104196357534730242
175 234841666795841017622535258136461416692629454482121253146817177835637760318629587148423851956138210825379440
176 964644810079252907004318162209421005712256954076784023734007158809074247088615075323463499040899417159111504
177 3962412728154412484152805975266221840385565288787424655674467484804918154315110504168090729681388529607744298
178 16276161405927390894137460541043771793804382396493800138786653029382288848691985966678622874919893743434234874
179 66856596797575401032116070769123552295467401654446417716326754624266365552917455477777961601410482788842641732
180 274622770312769991377459460139098750330125568545187685580324261229458891310995816509453668541785548359633844048
181 1128051225858919201607804080671980722793184314726412741237395437186416276654305472269843337880088269467159530966
182 4633627308881018013881646571571710684805700006115026771692692126529327941502664385524347319640553595897596475626
183 19033268654320113170520743727384679197583464643482178830465407568238873511749200271784892725282432666431072807136
184 78181798301557531955735535234296275006635074619630687295360335856959019645894302732247710991562999791185192192344
185 321142610692780389371079980489835126491861657979563132900596207709928115023678616318946200791652390779166658491370
186 1319137940582777638441115198483833253445899466590345006150462670255230217392286804942201559950339519491823897747698
187 5418542567525099697883052012701007363674241982777437778428118008500598159209927597683196115922749407840767415002212
188 22257417251686639044992950382878779922613092682013212520406879902926328922770039424061027838394640545327876180473128
189 91425437106411228650322326065817816607692418925210412820342702470637243301388562236875102654418047759736214200824550
190 375542699118198460068579346291846233333916252394282673527512834338038332020042875154622722667782263529088794820963058
191 1542593870203020516060619379902662245154357897698827765152856383400249626997321893146680591659839414297587085494869488
192 6336418878533379112152020304487260226574648926189776944051406408555815626274851429629405797123789919199672455994227776
193 26027721864958561199339020341513937566859030772920908417855629504313761356495408614859563293698422841042190937264171722
194 106912487710478201642649793035423995735051260635416785054633392885253305896170599196800923859199612925866755044043608330
195 439157913541095490564692396746837345353695803702281627819802669360011971310589675083257696418627432592568883112833089572
196 1803902211573612564217763657239624741683330139657943130454043534090164569538227780285413519334766450749701710770267223136
197 7409779235631744922124191789851339026535413120186934265146678311491291980211950901095189039937598396208796877012988417686
198 30436698823548641450412098766822274080336698402322671987779662670273145274335783889359156012799902759429393607589966470938
199 125022973804755281033051572569374387889632958096729099593036957418421941684153271242141871225451195167641020339504218239392
200 513549254129069278019871281699357050755681640230026909630027046417385487422617895915030423631592524995662345309819204280328
201 2109474989999735812474038806495692396002117733180918696580776524094348622964335734054550866188976889492009619291260283993290
202 8664961924598580229589851090705968477270700235055511240082383925453133871622768318323007608586221475338489900831824215222594
203 35592536299637539042914397947604913648946751323528471117815978307588822324748442814966108546938123652350892800291961502667396
204 146201293354177545340711706731173421693451378051017547062999040879665244487732801688779597690935682083829248659311478221072632
205 600542147333623773467665906793249910704261826717475276755841706111724047183561738256088366829831849193021310582351760412095462
206 2466810398526304632321841955593811747030213538079855941476749320235042095432339081605403461522629493298438642316365290260019810
207 10132766816276383649750889670134206604059170577494059141885505314650614600756529320208448515845135486701528321659826964920471536
208 41621749046610805098799277568446670609642803483200752648334112413255737890795104023427674277198537247719808726458630126671461552
209 170967123304991186887529255628494734775604836535539013634159564505710701372030684335394746449476598827950809656618020651761567466
210 702271238492419739357648460083569178203974585815216420889393164838421377943283639100877278205290874920637180224014658747260064410