1 28
2 116
3 474
4 1982
5 8218
6 34288
7 142600
8 594236
9 2473510
10 10302766
11 42897286
12 178649320
13 743905252
14 3097889852
15 12900178658
16 53720031766
17 223702349874
18 931554901848
19 3879218692624
20 16154045069844
21 67269408740158
22 280126593573014
23 1166516355843406
24 4857663894807680
25 20228515496120636
26 84236557244766372
27 350781901902066986
28 1460742831031642798
29 6082895276422996170
30 25330684226542734976
31 105483249300188283672
32 439258404092180271788
33 1829180902118631819478
34 7617162804517193202366
35 31719754496455187815958
36 132088922292469091709144
37 550051022296390994748436
38 2290548835774728346747596
39 9538413267005794004600178
40 39720317784062567139974406
41 165405251445451132137675746
42 688788477346596665115769448
43 2868285996815129342317942048
44 11944254049177245650959422980
45 49738835300669689047059075566
46 207124842362374656497878945958
47 862519197811055352395550540510
48 3591743791367910364591591667952
49 14956911678678988180721612800876
50 62284288623675492599351653924788
51 259367220499589242464737379849402
52 1080069413269599022179843913948190
53 4497676827601786435014320850152570
54 18729441457201173814202219495677968
55 77994037976660787377117220334928168
56 324786511856498108452532876763975452
57 1352491562438102776399252906505281926
58 5632110200667705359971324291478210382
59 23453503292311204441476355947201633446
60 97666202734676743577311075952767799240
61 406706283395114590024622672493722399300
62 1693625802186920561145991179311220710492
63 7052677755279904943408377223133214723074
64 29369098803048535314378607997412654129910
65 122300209145029117092634955925669624137106
66 509288393805440178147528082021254538138744
67 2120803143986016448275625594638245330522160
68 8831550120223703522375285159499920958210292
69 36776764381549587790949117429398572207127198
70 153147565259104795780304242663727979700411318
71 637744432910427807785646390922277808047273070
72 2655725940011725477691210553524252392755290208
73 11059101270809134369468649086212117176248001436
74 46052839668189639808523822597035828330885619140
75 191775442648497344955109885379394319448175645770
76 798600491696299536668307881022032364923727127694
77 3325570451199626368720906804360622269664336079402
78 13848499895612238544023168426901387981578152248480
79 57668587141069714539810695022117398695254288313144
80 240146295116112604331487555914611966706724338058892
81 1000028714366129400945262747328740488381874459627574
82 4164367512200169762663568299197410872318862855193310
83 17341458827670235401791704291163886334092069864018742
84 72214134173018408919143377385926942462546528697011640
85 300717559357680998864855090962026060165262502102162036
86 1252262476614009296763647093383823267957407713714397420
87 5214731436650966669384453534137858968591763940745705106
88 21715434634697443458903861198174225097491778615655214054
89 90428453910306298692833231317445672382522977649935977794
90 376566502774137229748698750682478880188183347935845406088
91 1568116282870372365747154747663366880924663794490189347648
92 6530024998208837542104087287193239436146351206773999776484
93 27192643136884796153781390575093330691202441032658898281806
94 113236908124056723411100826015154550575334366031160258087366
95 471546561213211553509950710666399775465171763568071464886782
96 1963636795420118005008890884852355926338261461911137160614608
97 8177070477212841917692394385690549973437901997253788947073484
98 34051348877377432466415412952362332360779635276699692621085396
99 141798259364408400568982063380894679153130219771778855403142106
100 590483109235484021610279377284085990315527097629859856635313150
101 2458918070329440041411619657902719245360726413393282894431121882
102 10239544505211931341089296543848233597201799332903410301408085040
103 42640002096600368537991063752597166865957786087449936453253187912
104 177563540826707168583864192805319722553789042893378111997590630652
105 739418608833310874623169172463374918560676353833855930519331794150
106 3079122417493232130288271173820876571748409839005626669133883143534
107 12822229179312813690404119924035571970859828602652168879737188567494
108 53394941426417750311909447855349729156456098449442914656440233271976
109 222349774759163846227758336911809632330064497994425848601953576957092
110 925919591157940352822255101736870167886037452613004752812703926114428
111 3855758748659374724804181600809147264437336053027022241178547939183906
112 16056335420304724873098626028461599330894732864813430137314912869887958
113 66862561673229619485436075128077553751647247833591866535518897973234418
114 278432284607915173358276134373493290561188329273307598514146076897215896
115 1159461067179277558588875194377764103466446182098282123305942407082024528
116 4828283358726183033898675418629387131315410897885853507414292345780233172
117 20106169022877252147010199240983707089292496087786853721745628222099630590
118 83727072903849156516177219560957946790279081245563597756130863859523691222
119 348660290733161660072058149242930686855732801242917860519694166606937494414
120 1451907896908506326517738689053793583804246086018343975964633836278090631232
121 6046104466535348339340164558408648005158310937514032894514836567985424698876
122 25177478060484899397003490426419203224172680995460928414192916620875487289060
123 104845261109001439313961481078706462331054156729504786046149770096006791140202
124 436601662430481801700116604997592656509393095480986849568374522368149535005294
125 1818117572704434891764691600898678965424817868572529422747228242905692355943306
126 7571092354012726175095185227343992230832038272961487983563570652929280425158336
127 31527905727089362596781618124026835825389838731473287359061905174393180351390552
128 131290016427999764675093151736309439040455905304646906172504238606663647875450476
129 546724180250705283234930533854767611071263896539617117880071059528886347624484758
130 2276695040515348396955809977816882845507388626011057438214373206005738985595709182
131 9480722628968626605724071984047427866202624519204149166049198228493145695901075542
132 39480079662795677271283068919077111651350875682844184139967276131391949166177928856
133 164404840346041809745331508687609132159087218978091675745973499961730847201124587732
134 684622517483884763701360192712720379804069682814442737996564900878969274595736472332
135 2850937907055707034728240299662618083042157569123905191848287660806177594511183386546
136 11872012302134797263046457902799716313571950696527629809011857810273380308910446520006
137 49438002754539095683644848229585273758743821298373972060400492058144014164207463782050
138 205872101052179672559628386840202014589773125823873927772763981165183268655067092184232
139 857302472393011481221114473706654744439400570600259352568486570568099736217705471607136
140 3570020053299440197059397511553497311025229405954628023677049881781232148639068043381700
141 14866448647213807196514387362967117857792242227050279118090733678303514589596589133865134
142 61907578131384692428951515332761788916794069027757363976646311674726209146745488453136102
143 257798504608683160161095619551800593854132308303311649069840197379212993025793722579128606
144 1073536891354834109125594777034783372923303899915586121168971470976857929910385759522060464
145 4470473786685351680286783995852991490448905485397264801298497306278095964737497256261339180
146 18616161250144889753734944409057006181428218062999775129598876276401263244192707141246423540
147 77522311107958725509563180503656489603852403203027027302871430582699643786910781854370341626
148 322822124215988254926037501299405446701932143519605877705495545901475357828827740047321200606
149 1344311365255775318594028076167943751833446523678470682295712136408482421502347556403505610554
150 5598045831414994377172901515934189441065185070460702468066770297198309686593106712853548250192
151 23311650812875669420230348348568305053497013567977968975350892208113711662724814601601636532584
152 97075493839621813332444981042703069447683489122685855977642828543881264931133773098049142144732
153 404246425096652069647188057135942053178749587759252928723982888388369930463644756763555528233030
154 1683382342338643569398144645854464447484857207852428276210054348786300314380993453654191909904270
155 7010021448724018011384269095779089938893316323609335566673452030781686850457860763620486567663334
156 29191467366410855209432535427060172245894372530790414918262072289459000128788463938273927246115208
157 121560507801204934874213580556254662517243121869650480480674429349107983702473985815713722206953220
158 506208094009344072720001758308534615972143875616019476002602901390824462628323775086139178356719772
159 2107976011910283848558502979019788747813826156997082398901543855869161169608817306730254155778432578
160 8778134761920977154884082459060830566126361151730375014691772028967779795293007562864564551387875510
161 36554329585855346083304899841627717355226367951351461396609678931005720745136455008376751714039007314
162 152221291619693231254755245872916517582172595395058594606601888855767696897615424737098755794157589176
163 633887199817058163714093364921577774712816496417727556354793723585680207070776646204512966127677451376
164 2639663465054500432639591287305883886107388760208346217544381771182878369250404048452027116213954962100
165 10992213142581941209546165850018853071233480866183206662218444412236026543493874353527253629727972581726
166 45774300918112088422383868658333458148421218367293575822584686468563507637157416532818964006869670999542
167 190615538232705617618001663166998963756186976843010269570283061732327171645892446000068253093112016872110
168 793770362124027940403764378159956738193213670439624837577852105262409713014407452910859172963871174990880
169 3305456594085798672320049163982119883400642283942373669375090204684650643122322445549853812149903874297948
170 13764740807591498305152949359096731274911251259750059041836259855988884947535455494109783073202811077647364
171 57319793531452039627997070547217383247967769794965620474072310148237333562026071545952580143197966277571210
172 238693832046314105879886406330832482648304130054892871756593550649924866536049044237677182790489989946772558
173 993980298022031413905134921294316800947794067204589687524268369013657932569301276117496874099194994527155434
174 4139180406908310672630021246384651790298124268026493658759527400866667810028666441553514467311028338218169568
175 17236573476382830909674928655378643583350626383727125641246613205823984062004816797952982004453482757441432440
176 71777365565145159702674309695150628943963181831268698625192121096874291343430868435613830366055045991825003084
177 298898746582760684439086720016847910389167755272183879497664331458234256796461272762627516550231416623536654070
178 1244688489265602281268060813688030377947248041344631279874613000811145956385878083510085905802126703609307506462
179 5183191475449439033617695288999306900680810424557197655153928521435855487622775659053452101979684419841485618550
180 21584094416284866955406120563898747548783972856826438323646354367154462452381933864487177970845910391815998266232
181 89881520676544813113641395325119756285982936037847043091553242173140848151001992244366634097129438062618995515188
182 374288937182970586634753224355903924982201142918108802825950206340097445290172408543317617859718035994083425435948
183 1558631935052648759922029694676362860955488955576491119907469247112597545622717003854519332444817346376971392362706
184 6490529822361242413478606009663863017258875489574620179126478746483458421749367998186952423182627090717401611849126
185 27028175432282324614357434515578418653463508265076180893457577000491056918211360589818490618774647957965904444798978
186 112552023824222598311507295159547778493629937018488704837944617038883254286545536280787755570336875936867452694069192
187 468694533179543532887506960231675910473241409141865225818594674581860856067543337397712926063108278020614568145069952
188 1951760243560485220274298046648579379578390218549093326605080918798006599227742680781322530949656425705263109378252964
189 8127613570615350306085954762228773609484966990255921682935515512035900200423770145281985593167046720324897887051318286
190 33845398056036208803831865750734778087743181479827927382954433653889661125765065680825118213945196372327873506489597958
191 140940629081214022660352868373690410851104225985288054550338667673078004843230251089737909069903994819267503531205120062
192 586911724096730786278096835091790172773321651520895237961521879024250316043209610821162963531278508202537792140776893072
193 2444045937127939445801761838836410075137809216654069359279141987282369505238556702546946285840512196452576677419312053900
194 10177613255187076824853812952159299035666872676821309188358114911661279120374436204653288600835401619395876745746097784084
195 42382105016358104214307585574103684607374292430899212146023266405562240611878337173932229890681668221100640602244464249370
196 176489593441973411705372965336367705779595225691214889145445028131628056924172514917271009617410088546021436181172751667134
197 734946425650418592234234444055208877004519505808549066272509623558551598229524434001873495808045435174675534573636939535514
198 3060499137893456517626438153118733898469063267110163383612986801519273582017637715283110179755400949791399041950207323025520
199 12744677225632079988018741502755307449772567366735832528358944990732829109503736459175169728015224314691013844973719445006728
200 53071995863179193202745924166309917799446608020748250327584705782771001631968077617196628626748243133029631766088852882094268
201 221004949363212813014420520017046198850977211469273167934675229287129785721323654822143479890973086311246185850492327570803622
202 920319404775262325487827344580790625957001098550746618304969081689628421410608422587446899034567977827550383722726519540123054
203 3832438184060314801990383314520194697633180642304182438372574932802206246841361036287323414715257040828127209251889786920616966
204 15959222807249361407459593498824509212592945492930692493135832655389653554018782372174833908668947028554936677404939844670307432
205 66458160674515337980351162861400380718151183340638054281143993548899853375991938413598529133642037100486485795516178453547643236
206 276748258582707976075396267181487986557710718939793130807239549140272738501220419633515894339726724193928239073491745023638852796
207 1152448365275495143621008660325589772208914153691182135058342134522528596905332451179950645658974036929289400336534007970743336802
208 4799080729280321113918152174360684139935136244955274418361680197764284363777529450931598025878150989086071115996924503934392397206
209 19984562033409704186576942356463675409933517325823192965762791202411415719791428133329443755173493705128084830286946591497611771314
210 83220671248656567303888237938585145085444349586867889466178415878513177278075961599295438242906583897999105946978834314231767546840