1 1
2 4
3 24
4 72
5 256
6 1312
7 5206
8 21208
9 97668
10 422052
11 1819620
12 8158144
13 36110122
14 159422584
15 712790438
16 3182921756
17 14206099012
18 63688577860
19 285783359204
20 1282956672032
21 5770687400200
22 25983122754016
23 117074268243396
24 528087182451136
25 2384070402884088
26 10770322256202740
27 48693003308927232
28 220291311935555216
29 997205302485642794
30 4516743884216293796
31 20469273052819446114
32 92810103338538633076
33 421012044193440667644
34 1910681561096034468636
35 8674887065598692502720
36 39401416437020497182784
37 179028936994111344771248
38 813746114847845699145440
39 3699995474711950733336816
40 16828786653968000378797760
41 76566152889779049925852368
42 348455229497085968879352480
43 1586271270048170598947269520
44 7223085164882239788977536640
45 32898622901672386659749332556
46 149877918544666271382845444720
47 682964392048618037372571702596
48 3112825366081556577444089309096
49 14190699825099626618889390491160
50 64705550205305059650021131944568
51 295096760384564042015660997231614
52 1346075005335612122481112223429696
53 6141195142167323305628057835167852
54 28022858565123863104986972656790472
55 127892510253145656621429063257850822
56 583778795038927335502835894398944848
57 2665137205731749539125721369900949244
58 12169046035326007597298851447036028048
59 55572121164217748535897983036545652044
60 253815871482718972273490832637185830752
61 1159417702952895706341538364574649814350
62 5296860238996568521846965759864777184860
63 24202081119663442108105363926185984909614
64 110596347432917451858117492585079851058404
65 505453341324180591442928437657388935203180
66 2310319229031333129551020888800630890738908
67 10561170052099572834044602375591576298017608
68 48283612417212501696317038250475630373535840
69 220766803453326031870132497644499731999535008
70 1009514951931084622925496375211044735650719424
71 4616740316086164336341141939097542641308344260
72 21115463987387174534785124973202315708893595600
73 96584433670180051558877421876917699550317509304
74 441828631631981215898508005836683619545330986072
75 2021341586972653353230793033054348018318814236088
76 9248337578697547092345899605149947251863876374272
77 42317962911384053526125735966647774268252923717376
78 193652005440813343926681238751438687421305307698864
79 886246420049034099379993323273503600455333078582208
80 4056218648128691794097123551488778489324281953045024
81 18566145112786326647285108843226972449850140186694432
82 84987455329486939850132471992309845074206804415928896
83 389062905083531269121020162901101534479378237997794536
84 1781213503034666503508118609217897876097462161843260864
85 8155349042876539437671199770768255256582775903685750672
86 37342108905259989234937837811793050151871943084417389600
87 170995294484584125358659672071126676040910573546680842136
88 783065063329309757379276162712598440030152700011202470016
89 3586239336210122606563133816939859433933437965899731967472
90 16425091895783187941975693733842231732522911820398415022008
91 75232044917173652534558980723571453134612898750170322576160
92 344606820937627255790884782457267070424249604539074346281440
93 1578593309852141210632651386529478411365269133902187073246556
94 7231718161467484528223110922100308745197331541202102023943224
95 33131191077214653851013841766806116027343999590582255490945548
96 151794634935314868874560104452692301061232943897454202560899992
97 695503179379051064134548037189336595910286769426759784523449608
98 3186872333781395554041672153005162960550624083708762602439778376
99 14603353539789467954958316236762951631415523340268734341971098752
100 66921007720966026752654887163047378483416810171432655306618573184
101 306685928285264956293156472615001701918917511154461619933130205472
102 1405550034986658246196876882970796823595189568217273871594980240064
103 6441981075383349886005744970849803770576681408897128498911986391854
104 29526560189981574744817462337858935793551763539475063118918950200296
105 135339994782703768649329438876099879131583075236308175425982743636348
106 620381688157747891635145266046548715743008790411646150343023679286308
107 2843877824650513683791083271280283722982920266509075935197906099775660
108 13037120944483182699374716044564208113294404254969402184433947506952032
109 59768300139996732321482467748660353855951273924590731182184367090519178
110 274017455294581758566417452323686299802253052497672043237162095053391200
111 1256328875434917524357018444265624551740389789079508384316764306096050654
112 5760310913387837106747317122536489057453389256472375469966689630913805916
113 26412266457318593337199760557688312910652450528992866532235733579612339748
114 121110633278714687490267522219920623106274141000385277529653553300194297572
115 555361087964364741350133673013935673289134065276420327428303081514656062242
116 2546741706602655537924644255075654857628450986902901819229216653249254163744
117 11679126354545615455156002238451624821565790982269935336837915476560388324052
118 53561353759128592883311641102245780479803169707073551856180343894099537631528
119 245645153908495238164386558725404045868247654576409418978027906805437073099514
120 1126626768650029159395407108235610470071871283577115502298898938182801946807248
121 5167338225891852675556185970158055431405292761700236795326128354418601354355188
122 23701095765539197258813255251568161494246508831037020673608001419182697348342352
123 108713739504663338742167276046089098414815680409887060413546099111980230587006276
124 498671656570034360336075593420534667040283609150078094409010268019188214735396512
125 2287488643567255043160128413499724249089810629915478061795272913041817633740387778
126 10493418616099090940866256092700425572751850086470270388022763753509541381360308724
127 48138064360255121528696076132917053070332153001812901414489507114887548392379534962
128 220837899882042299394487539450135090234091274415386142372960013166013295735067392196
129 1013145330357309508127827327307358902123923763825906991103278932571782640673407571404
130 4648178919854770444792050111624939403245330136160159928268420088020779787703601208508
131 21325866184040846840300470443476856141694218927832423438063573761583420419483472007880
132 97846001500423130674683283697480088642438752648485425366020461305463296487316979020512
133 448943674698779736531148187129037422119315424455758018172716571655991181534219813661664
134 2059931684919130624028602292043658574143075407396913974147722954090540727030959467932416
135 9452045084347401939931558829229183259566840798992075272914376555022848817340539055011564
136 43372112994336485079939061515618208592632309248565538068348846392590946014578508314965552
137 199024725360744659263524379104785957605200443206238497248645241560643681390774204584527752
138 913303188366973892870805420162832425732772279359869036398847494331247671132005894970750792
139 4191159962359702046157446519357222540559529763135907376405428745430848053672355820796238536
140 19233780712453734370969899932134658434739791755757315724749045408332808243453217688245755008
141 88268569057812912572100448032262637854284248808245841210223686536044612954279659374226518684
142 405096377393632722928018279297147319766423534311718445717355431498856440541491954833112146416
143 1859179527322923400010742047351463849985790902082158623300320754144931740125290526044466206852
144 8532864406980365028895050485258731738688199401991245506901704702024461489155225425467572597672
145 39163253345829956782076832785526448735738742314794214190139017714248112902083788024241759922712
146 179751672015307984133807104964406641466880528369179532448934417583649839386612641358636179964504
147 825044236941281010682516940884480651249823849149375064020200376097736151693628607200989350239656
148 3786966942058454612580664311171332840083174783898972016253764655592799588337075966491469443798080
149 17382636231465608923615254854202789329883881380755797891084479498437382417596978976143021479054160
150 79790187727915943987612761001513897846255810637406662582646677675887038638583654093643484267645312
151 366262892377954642203745488316869264146317108465995273182805069360953833677702144242449801514283720
152 1681302338647163083151398603806021357675110389214531049620289950421219028079024197832876722690930048
153 7718058254970239471132683424674602285952681566634845830293071558762518018926314590473297813682649776
154 35430681418834213398548303133275754581278746870880257463855113548566906383209470998041900179010429776
155 162652242853008956471875621032550101092848332480237010318164317885662861403938420279777062979961652304
156 746705911373729798541467174467062160085923883583480102407055044784951965400977009147600151689109018560
157 3428056650012781566840003076524433127855531661168163985749068168189887866937717311012200906050418293248
158 15738203122837188441153096825429146013903088627109705169991507741382686887955162557771099997842186728480
159 72255506088526607574057975309364472850631224200838183300846053967496218600626974468989485992886257022080
160 331738048372121849348192819561112968507182463978850189196558524324630649566560264929598572140295600586336
161 1523098724574978237656608974538243064043812740080141827723614833607447104350773935156916643042722111765280
162 6993090528961995150464670595873488242917206155101502483035993439027916833851604435532439145165265317510752
163 32108385688607948083472058039785025928367178043058048959023195707283625549188924850290953341016943081843744
164 147426622538101315520523835089137969328415796595854840951607651154919314944018185044082768175537584998690176
165 676926299278121372440474214861251205803194929819614759652396233444489263005515995999140219088475271256376256
166 3108241734403943975440252796587036340454857706134578866547111540972648115224338082613664045538193210078751232
167 14272367566886219490678873612947454388566144653240672449880199660665909822403891498775453810638028129816785928
168 65536764579834759656633344486093158698448628967325282095999621006116343188060655305425023142870433718679604448
169 300941181792935952406510229624743746889413007765189994344925877302914880331548187442130575852627404744182402192
170 1381929240545224040215569120183670390476839426376072120480798700427942589080094974255574807655725234498032643568
171 6345961914665192387541712009944579740598118797983503623877054795770883620537942191221439547267843914374695930960
172 29141808535182207612636322058022167129262932152234451335559790657488511382260821557222253175917703831048484358528
173 133826721391327371065502546545165377699238598214172710710272366232063199098564063168054627145913196683842450346088
174 614577124321186627850438861108157036246996327400143203773543654534601916181088883696620842752139944133644918779136
175 2822390333105040791885283770589893523645466415820866943742531567423780256376597387948739093321673237498720406859384
176 12961784963523751590223836040344879574179628498603862985183830938695070304357036950654190792070809868876476698996336
177 59527757189092316344460877503080498208626320880776257767054838457332003381010057327584572147362980431254657715707280
178 273389053344139107323106228637891026656013405239512235199701837825028499253288034505067158052899888940946883849763088
179 1255594887045035740426106320504620956368609213775192382366080756782666322904570333526493964539619270171579883309007236
180 5766664647815984575691794423259874522359639929980706902851260048460140912585333524829686448116928771024734313901605120
181 26485399017895011383746355567752380491896744562073816235131846449784382475873962536110580629441808767397222402523731240
182 121645188810554753714088923947339988150174561212426007534264426231761894671437556093292299627420055239320452229421898992
183 558714412028612822041818874984275574076942037886877196871324080863542274272782813563227198491989173708236470377647522004
184 2566204494290106132484935072693958709854889244804460427984367968650274463072769487838294635172443554348959829069650551264
185 11786884514773244265235390684289919647527579564491572815306655511918928379054280498950859047817261110841871003357585342664
186 54139358701470212974563268421770549354645075947892496261694267282869260521588164337054261482807143559410054834733891112256
187 248675746166477741275201757760849271333166063357826451991947411974708618729103481696887465852004973166488922087662339741032
188 1142246747040820318043007917158035473873213625987713661580258149006163926923485727756831222139594589480905703770341352303552
189 5246776228941570604849013453044347075939533233897715999044544465217219983715489706161537576658591534118874698476640461994260
190 24100785775339091993616376115793786582416203879318404608536774028662134912345233756508977277965794089028477621797652672400936
191 110707194982916954352077050621172154129138878073573702104032713374419247416255404164393707090790291329532459962245650078278804
192 508541516586138396043246031020021602065674755404611409896127389790581546903482194216742032298411319203166887624245823903515128
193 2336053805171443476633994515722943587865678394303812065379363645525472072036417015981703794871042919754962790007971622333026664
194 10731120444880072182212255867274099156650744021331176748467466669097430946775462311977221973768653106922301622431922624703793672
195 49296154050587551190187388728736170101891095038343350320806701347191722374111485343030931807179605249049653870599788382781049264
196 226457489898797344760140342509276913244781573426084189366203278692902412316212577549323172823705941874939701324250464119215431232
197 1040317645324663867026277710482325819943820553233331861073002342674984056820033285401006601087251971748465588445736964223328703296
198 4779151612951524721890934952250264581860973268548921708351832197780036235639072024303614904008311056521844033027064761612680701312
199 21955390374449141203331835468221044388376755277076090701716086860430090988427626856157269018164537296777721258763340429352975209592
200 100864183047440216284089438103235713736692933801845654059748085648077208521056467587437081009010977978634425036532787594727975675232