1 16
2 256
3 912
4 3130
5 11950
6 43264
7 157472
8 597090
9 2313118
10 9090370
11 36238920
12 145935334
13 591509888
14 2409192758
15 9847302712
16 40346159978
17 165583978038
18 680396239866
19 2798171356888
20 11514485951718
21 47402210703538
22 195201318513038
23 804004215858748
24 3312063622756366
25 13645359058050478
26 56221665894522118
27 231656982518287112
28 954560252017577426
29 3933442530761980756
30 16208783241029883164
31 66793436304810020378
32 275246144414616210376
33 1134257323256797044418
34 4674164432528013341082
35 19261842630673713676394
36 79376638027198262031668
37 327105839564499205398416
38 1347982979610369469131418
39 5554959336779149755371296
40 22891677437799953370530154
41 94335364947940052512758188
42 388751053926353158225936358
43 1602022888019749266953952078
44 6601854042618289527666546866
45 27205904318807724469807374352
46 112114154665618825446950170284
47 462016781187598424092852146506
48 1903947942591651098663390627908
49 7846074021651621342757576147130
50 32333278307996870614813220413820
51 133243823240572242399330518288646
52 549091138552841266977149923629498
53 2262777163841085630680096591571734
54 9324791747537366500128391868947830
55 38427001481053899099844323339515456
56 158355755957492267868017474161235152
57 652576170934133977797674693633730196
58 2689233850721712066419423767510263906
59 11082198572475251647138437776011127744
60 45669187616407947538008939364116919166
61 188200444594401192879195939959874807786
62 775564646641406123390062587178466492710
63 3196063232176006287293762640389499812334
64 13170817197294824584817351864455176037826
65 54276280868468220685452057035786255912140
66 223669846829194432085117557533083035222482
67 921732284945881571534264193075323827265272
68 3798412781998104072863580345924646352538442
69 15653069658592532748274460561453103774647708
70 64505519490298947733732924228883792959124886
71 265824029121655460664012269669315106620464210
72 1095447568169218367432483644536930719045093558
73 4514284801795386263777954626990284045132535876
74 18603142554669130076265925767041462564349958598
75 76662622786419311391451127260017132188234374620
76 315922845574912181689568138100407070872213842650
77 1301902292521080201636547670993071049887463038442
78 5365074425653584326399599912920485125441901977248
79 22109204168530493650870598669223991995327885723362
80 91110927861268225595251191358522234997158147445058
81 375463590297854103035718056272125553400035096433308
82 1547266732417127980973324831718764582008464119472658
83 6376209046917452355371613663621083519813594359166828
84 26276039520662047741963027949587456246204108774401722
85 108282248560412644759858288293339925994014350440498436
86 446225746619079838247653066792220101830373676362275670
87 1838874049929565649702658087861082087054012564787691590
88 7577908260840602426375759603127941679453346857917178910
89 31228182056251932378800136949448389000754578894478167126
90 128689781001684589238831516039190293664135302829133324788
91 530324170149578445215221099772499629235444257574809641924
92 2185439459572630219269512115792574612060669598613316364274
93 9006087031843232227871999101487711643962727231596695336044
94 37113635552730650183740867565770807608504874967145322876396
95 152943441371452845533141441804064151419543135081513263865210
96 630272295078945361707768639809608174442062799573088538214430
97 2597320698305066131810277036195446432936120790312344082556154
98 10703429077425874109223044466190139012526861644894358715979364
99 44108297481418618456749661028965322682583158724809253178351606
100 181768094377583820765488302442925318725026334458791154449547114
101 749057252721593973670984409463564289468609924996597348490548934
102 3086827585314757813550640331212952623916621297324651079209469216
103 12720662548609818445375996681651996308310952101199464217109337168
104 52421216023020760562176753604603742680074512606045985121744967512
105 216025217148184084998581672011595858395604740360191301824761792036
106 890229147363280141109112677706793854951235650986166742850054718322
107 3668589923330692226082031185403028541907878530155429214614294899438
108 15118076132898620927589827279428139006330139646103170945525806503908
109 62300837852330469918656423771383797367358994015908763220105436040034
110 256738646040816381384047500916445615031194014304781429646692443917152
111 1058007157577993118728257397619659070626697345687964850980373198644646
112 4359994736858996929632188278455243325730281722845698795166384941636938
113 17967320891245319024815955212582061388368254231809450812808963965673046
114 74042433418520132758366923608942023669101203223112127145741994400359390
115 305125175852303085634254934344928551728246096215583477396837460212356692
116 1257405634045673639227222244408091691942439695231295570081070953906937182
117 5181705915001666450705423990351442242941740870389086552255058463287640226
118 21353551680195480145752957526289495319036438117911810309092451048338981394
119 87996921639006711372954506902144317272357926844633571089370370311500953484
120 362630925942086673286163838356764108974835987714567274385608831399532242956
121 1494383962533118267226706779672667257113012689501724943969797093291869831278
122 6158281789327672530077137414417512146191917419227916522443891593957625013124
123 25377972159497372560326922585179078044287769520043346856628908878476451837932
124 104581357748901687561881654917544078330675614431195913028956244472367474888600
125 430974560136816648291942004580682291640803825456131730048406318843726448036792
126 1776024670965540410723530146308075744743695339287714261508211570007271884898450
127 7318909104233223109413691035421060789535056724973121539345764506467048415279100
128 30160859447355780073158783162895793355504864821353180918407179226432304983856300
129 124291397754481906889546715263042677765135961834724850989332619108203630504742930
130 512198652121539457292575351854378000620142763301816630164772509978844126035772568
131 2110745103642232017431547714110845796215259850073726743152021924714104326430477604
132 8698275315828970826254359511674485019028882686684664955662116724250107336870236690
133 35845158820647361469391511928214867427717354476486225726784370953680684201888693626
134 147716112013520578515769712996930212044328858105863406696594843039380187001842638672
135 608730731465535455539438619955921382296015246579689163349686066597553328427891297128
136 2508548988864862649288352454874165315490632403614340818486639798577125929513482667794
137 10337605289591339860159779772851309811388287160487026428071448733175016809206461883284
138 42600755894244887295405802197345664377075159612898760813726762197638576591545013457036
139 175555590673242185595008435509644229775294312050086115529738194867652179416093604801118
140 723455834754202765897936476969316241450848623892474808838212530976346935868078271329276
141 2981325418534074009496421232430395397169675248244508331572504027240693185767914200348356
142 12285893380370911204089830789518986187098540346997618292919697598925228364953061459686938
143 50629553961291805056766086718127166450482507546930917333562912187383442434096011034587642
144 208641867136402831382346273278599142098028014362604607795652783527485924069152949616124988
145 859802730149386335051567900288632169019913297623594157328291222041308646773958089986777994
146 3543204175262845858999311032025658957911362784023052354592691297426710716544454964118116042
147 14601367717707547759189831781086715101080352037847650492601817434637754267221102525020766590
148 60171508239966524180738430600376249454163303898720512584609669190897546827702593596092994420
149 247963784891296775782100948255757932955724650162020806842451792015381525201424356236656828702
150 1021846392355803549979509927477967062488981521031498345322077614836993372415327778458176577228
151 4210978026603028746088035618505928397907174355280218353023470000957111226698505153190466025102
152 17353230459279438619367099021192189847875689692592701508455401817947396871657148638435607840596
153 71511797371164911109391046658250802639617510605005480611973240069282289223210174501627494550662
154 294696550896085756524925911819288222516679039803608627879860808816050041601230114319803062950706
155 1214429790644130190351898575849405838561312642288627157470128295728370308181773060746271360541232
156 5004604607415292029290732776469007577243565783582852843015782845798371986490749861018670158393404
157 20623726023122345085269087819180006869654113488216312845527147041319071424129892187679685351919526
158 84989346500339506519280301959969011889930920745640148539348767316635858396339374766936448209132068
159 350236858774038872231835565531340992544746940096270930515434165428688953604857590657360924157485230
160 1443308629787099693379488242634342077926887886025809442636231605438757089299345904309879289996403954
161 5947802890049009516367001931260605421746958454258980395014296064111252261089990354169795446485918542
162 24510599111496800273731362168233260015031616262020082112490289433592768556255526232376527984453050140
163 101006956671282264520439351949175049918034115908051480056158391121603492396838713143942306567815046714
164 416244631540189948632555940961984766942671754566865938216752389745727694885710360660229268298852201252
165 1715323369754478463197350427740722214672404886686672445000753584562919102322791052191341622158093629652
166 7068762068927166585648897646667404835853723097945687609050459667359749697666143872068427597080429003810
167 29130015988912646191165243103486759187562399479305096207920466560077574180272170293868518209611656737526
168 120043343267188638342774780785405892798133452589170045757030783860789512440339538393515489217801158953496
169 494692631416643094844125878704594914470971314495831858767756916683900807485958568303431999837884740361358
170 2038603665288053176572507435605587973913632573440067966682499744312873503544955200199164212721652467733414
171 8400984045840118357128375136132917826414466698052019171073061336020073186260239691303839269428763374773764
172 34620036322012494968407062342870651604352099083473123711257901528987982923282597555416416627509574669945352
173 142667443289687488286611996029501046823258165511750203760014626239752327128766761701031189965847224941991502
174 587925419415995534155820532421929199704199519199421717854268118422086740693057377431063062295559315556398506
175 2422811335404785577244045029638307167860560825540412278131884898963036786698059025812081233440030000993780912
176 9984284695151958636139712977573563410828123354196094063697894176396431742634464408988130122216322845567398240
177 41144739343557199648585571976066426491053870399795207846237776694087704885275523353701036221199723744665121102
178 169555419074866267124479810957964978246647505089059080136367879097184513253179735303603113097644514467821584690
179 698729426807155063061443297032306529135062192473717350001234485553149912133087568437190477774418933191139827744
180 2879429124413200585874555651902842803624389787943643151743083800205762879994781581236441360088191591903818613440
181 11865983833549443284442673894075428699067160707506683130063702671903843163910412232897412011967342037577935514382
182 48899127658421084287394317881471821105627079175688603825911860144574285425799150907810911262479983373909465465712
183 201510866633239839944965295974979827624110590759249080467521310651104394049214980246228582312182203633876348004548
184 830416232676624618231304698317918951170585057125559554428032339371218198839672461422556495926898431548151901357200
185 3422103884590647534633454169252401839464842211300015470803650511743420562306521616009746077627700990804355059520334
186 14102319458741533102751670712246132602437728326191067392606208611002327563857032096671383532920232126528025966003720
187 58114955250749083375206330048429903652416544308470326793258568106673493545532022288225597745293432422468024266566852
188 239488832576620500427676100434498853094085248309017789055184585526375481926504256668087656536819571419289626200923652
189 986921536486484313798648036809622392207792780008364381251017809611190641742595257594731727143548342263606857323962974
190 4067054437159291101488237336633919750997068799973778748304243472093424414378413312737101162316807765060316681344993450
191 16760128524202696603143315244782492564521992107477722962521135471605724302156808659168053625840895195423679219760845752
192 69067653872858893861308166972147305818993247017595909087485889528508251811310086285955333010183599108008166638827231698
193 284624357421386309281670395376668044125667753982899230633237943642590964070755876655889410878383770671511141164582856172
194 1172922783603794678707684064329340841692743183091246778578673570495328309818370759204678199065905558695623801183073574850
195 4833556301227163452866779753817863067566039126973926846895156869799331858688581152668912943987698343588037655358400768076
196 19918844482967064144880250841928550202422604712334275330152153215742671959687536914762687265057212977003175998142550723160
197 82084564823605400218656533745107605737302693517732742467459949932292307743186409129906999761990194916909258087322975008086
198 338266398336627755346143402846821639349547023350311968787987752885328828997698928389856296063705116670196640376268030068540
199 1393978959254087309472700644631527858621876163948315956041055575607749682768598835552466702429523334516805518714530784177674
200 5744517777699410398780797639936642557143201738062728993339427657962259624698161506873749144052076621460025935377140774192572
201 23672871300699163918751025668001765221557652613753829787720090572294839849302022033999313909214623097057926433157566983999804
202 97554722137860543663087571715394700169107643544031448366743926033396979324451448280408888477547772201051055458455364929150998
203 402018145180137124340092429181639519270713238617520955891177305304267104426155356965843482973805744126172668833753086308156814
204 1656696728895241979652908427318438913204808444750822572816431992705780158628233890530214118340801166541124602701372138781569880
205 6827164605474136253957685368421978642872570593225856080382881308458844734004349374616540793846550428547643472759139312571139114
206 28134404889735327706469693109156495210286168054806280947768876469316191435229539080587821762927690380122103971367551111186967288
207 115940479575501831992725319415988774184764462822948985987003611362605253949796590617396780260655127869181456949662993228627913848
208 477784934740228439888727249627001356364335812184992913633207938019621162658806454301290429669053245270222955981348840848132607928
209 1968927890418692690968834160434641809051823798159038319763867223470476317399213224596947917540575724841235634163927587342109251612
210 8113853652117248014686203112864628769409320680304785591165341676442521272660198748820986069375511626455888584802919107869311764276