1 47
2 173
3 724
4 3160
5 13810
6 60368
7 263920
8 1153880
9 5044984
10 22057880
11 96442840
12 421674392
13 1843677400
14 8061072920
15 35245271896
16 154102230680
17 673778278360
18 2945948129048
19 12880513877080
20 56317230045080
21 246234772676824
22 1076607696859160
23 4707231723754840
24 20581341346652312
25 89987414370951640
26 393450291169700120
27 1720275359688672856
28 7521527825991944600
29 32886235635923321560
30 143787873863352533528
31 628681035404859332440
32 2748770349393216803480
33 12018397260605853615064
34 52547813878170956086040
35 229753825198136178788440
36 1004548358863410650561432
37 4392168027779001779774680
38 19203794236517374753412120
39 83964390876225945960323416
40 367115938047781708444320920
41 1605134159400700045180659160
42 7018098106488788874379414808
43 30685099275870563870565223000
44 134163886466544418810658205080
45 586602255054856627560738047704
46 2564790083963836371356907562520
47 11213983782220648831056639351640
48 49030691850444964624554340185752
49 214375978244658786666488810178520
50 937312085836646147359764378672920
51 4098192126977891161304169811135576
52 17918448895953550366522983333535640
53 78344499449727998064297744123603160
54 342544191724905296385838682884388888
55 1497699571873083877530917614419516760
56 6548363865968683410883015142614345880
57 28631289029144553497785011518459062744
58 125184050283245760958554046219261112600
59 547339885024604603862174049384933412440
60 2393123956773288377337450108703158309272
61 10463411180467492755184601988884658195160
62 45748977282042208529576921351804090026520
63 200027398928931582119835205454582550421336
64 874576060479047997536960803406296853764760
65 3823892575010733485329880960809835188505560
66 16719134087906488441211382338594185337471768
67 73100757713783866235613382052095364442181720
68 319617077668790529354108338730758799948841880
69 1397455779289074785476005105590663775694548184
70 6110069803879967532552664943328174505166560280
71 26714944087374351310514024651871766926446698840
72 116805251085402859126858061992270869323898915992
73 510705417780454685243658330641416252557495856600
74 2232947759853781210492123357384620059670118896920
75 9763075786244071742938320043015849866463807492696
76 42686913917854902491767700247382254301629087184280
77 186639196471029137932933020948295830792104009158360
78 816039072920216828749405264225288955562954355879448
79 3567952397586825313845813918157857726195222733185880
80 15600091630281776914033873339409738661470865556029080
81 68207989276366282625176503526345225840598875509592024
82 298224517610789509359732750613831836488651704749729560
83 1303921488490566223830257272996242318505608137076298840
84 5701111571136435727649168322665068882440854179266389912
85 24926863644352704525929048605959362374340450439335194840
86 108987260359876727943682155753841904049634954551760388120
87 476522962945746410986620758897228693658884522607605261656
88 2083492450996499600621955211214631119802337207766003970200
89 9109615130663977267785590187027052750416066584208895193560
90 39829800097970929407088501828368519428173718649753212827928
91 174147091077896651827979046607267023703240546755574016497240
92 761420073821515531926468150792010485511209934767363340163480
93 3329142767931926506747278732019630194417965050039778146882264
94 14555948746724872711800645100810946687650938689132002536444440
95 63642702847766177175885607694550607612120174228451652600260440
96 278263801023647767798460693688517475727585290541780925238715032
97 1216647620157540366450695727232856018386115188439320595756241880
98 5319525666614507706142851343829672800585133851455183147578084120
99 23258462720788765317132728394886154294194645770774544635025840216
100 101692542162053342188255293247636499250339846592600876026054298520
101 444628402810892618467562250112226422644677626745542182359334483160
102 1944040461404997908532218509822498261693052384478416376176362333208
103 8499891801080349436402029030140853317461183763280871368569160083800
104 37163918171671035760399398149357549515569787295457850654533786621080
105 162491105321495203899610368628917768437532307863548256758552585106904
106 710456824994511826261227494782898602378127334158370827369933004528920
107 3106317106912506702181344696122202417703799223246359928995259583191640
108 13581692270704591064111399057063998867268608421869220563873666894675352
109 59382979453588813405422265347925211107805514099445652890929138419029720
110 259639091984993986600935190386159626526581979818271945306702577096848920
111 1135215152676514840235339163246030146225686598028929079767028882748140376
112 4963480009939508440311628632055048197834766820951297564143994752712345240
113 21701730945877614362346920875641325470854850346937224477039542838399539160
114 94886072897269893728910534419254265599566012558338973427993367599020011288
115 414868604367075367360813128511610749623812860940279296370238900962551913560
116 1813922250484845464455902592050357842468806100538149788126719990751965097880
117 7930978377656988597532586547220738025149238351990681259497679542571585353944
118 34676468635880038579333175193964361130260437428670054741045530901307303807000
119 151615276173582047323195044865217511541676513936892476247707014617512937860440
120 662904640336026373445584185759438701406591709460574206124562918576705665054872
121 2898405578049571404275922826469621173469833298158830373730268222067840679590360
122 12672644576164872453501273593965495728849048323551442153678856934929048143626520
123 55408367196792045786159357740714214227366141104230320294899529651724772737474136
124 242260969047365372079485714785935617055192705943245636989734429593809775532286360
125 1059233110322848390955413290802092136529774949833610879104525864749900299937913560
126 4631265145252737405343154161121890111920481055917290551983834967928804226839878168
127 20249194097695302561761942228178223154940092808267505116042361684518303827811954520
128 88535173164602332117344751651266010136343164643334195030957498045592715539804809880
129 387100684079978811722605908322867369338670050545663488530981470612817926976945511384
130 1692513091227550427871886234876198168834069139029107381262399012849869988950984102680
131 7400143378162524153951294154565798722534227719425526565940505087702237358277262794840
132 32355508681852875029085199872954585180607097990579670967330747791157371667662967837592
133 141467386314533770010963364546258547877026660284549066261504950801588418470903029955800
134 618535211034718560207401292876503154714722568789639012516238692955515244055187996240920
135 2704409950991358300687984065907060751406327668061239010973224491283687760263984367153496
136 11824441119182386263308359954980201182507318416891606259728063046799377779669085476297880
137 51699783063495308594052984260382968055959921258982363148445450918530705969683171426598360
138 226045995905580243362009112511030111262923674278176947610548560697249276725248044727149848
139 988336686097712581650345243095388142124530550388185462936006046924653850270211197920174680
140 4321286033726619205123090404352345093951133696833138956898684823600900779714857932481693080
141 18893878217766133105271342671629364134600584392827571413166841389637512577871313125682667224
142 82609350855658114546552570441002162967508555359479631510602134385091716686114031253371239960
143 361191321873571142271285767352782673710129172435400490070226454042247774073991861077075882840
144 1579230070754662114093172724704360998935438849463071593393130173535588719435503547877187407512
145 6904838143505413195907232778229779039067091583001602388838425255056842996944149364345482158040
146 30189894855044212272280734682915503110813907845783206063349408826777241695832844488802500196120
147 131998713426165115992285600718125183566844273035359171196029482051459143845938179869486252090456
148 577135509408760621610541210251868569365416266180776627314086307196613603266361106975285474555800
149 2523398808783272560785337235064356809497314436754484663810238630061741115981811401010797370425560
150 11033009482802381412019258966704281844684440907348113264698839365691195853757798846620151827042328
151 48239421301106779600769800310498986391037209342571246795725161142096616029592660949397333440542040
152 210916320800134627274424954731722650241218273471802418012902942149742186756181567934857098757603480
153 922185490207044559427893666058161869069878076470834730888128638360416583535814253514843671863509464
154 4032054395421941441930230726564821508656943870243318692891941258096923525323959336181450358031042840
155 17629276127508091682358054176043435740390100069554964448304870984687711385545617865688966605063972440
156 77080154755055923698655546887519236273111963430124805470866811263113557925298318286266708962957748632
157 337016121030216321190114965718818323261676490707704203039630761218404707322604079397156140518416229080
158 1473529291620984505762278178481570387423701252703861441818495354275770999986472982597513103331313476120
159 6442684601044251444427524329757621101841162702357809543442075036221492304828785093552365009101074397016
160 28169229552858661367856242060162285630065695623296597280734806046486605036272676514995951359284377236120
161 123163796264841492770133872159032583501244063084036649101852085981123773181525706783809599556446124467160
162 538506766111676446517539068838071464284126362991889530987955529470960958249683112796419617673017729571608
163 2354503075924078296173420439468409893859843467479888487570959974796965530813143445802146672053676121024600
164 10294549824442293567625495731433658467284288580391002648632574842211342375887408747605018165591027111517080
165 45010667928871350479917009831111434765011926546052338871307407857405180380440846384468055415878922802726104
166 196799302733267812845504003881936255098741511120503032505685519589462315532446510572714517014750500561335320
167 860461915773031541416014070632477373886296092637823130744836699840775469151583647892312367086660177468471640
168 3762181563718701501321066235189049652251337344636487587268494604915015181192628082847945170442753813709644952
169 16449316185794293752459283129362013200071788589736401546274246789501528119573782287367151648036763061812200920
170 71921037939695090265304246799220337513723389837028130162433193549418334968049907662128009835143893179439344920
171 314459010933851033310668439173833091741600901049502799764944032488111492665938001316464707130406420132680985176
172 1374903260439723641523830798316821300307143042170677180269429200966539125894804619133917715875590943921658514840
173 6011463846922277124435503029993462451371034532809048339397947682239675609857424203724052461356228001455020435160
174 26283811103405173222449493879881315155955961851451208099810410021341040137295865002822685821216262965682930353688
175 114920216391749182413961499819604720176094092751207914335818899695106731175741669584506416515574223501354749590360
176 502463515795678586576581462738102051464018049362330991606319126288657548560419257477843453041596381489313502729880
177 2196911845737530854213513387131934475448618704594240460833870711187195261154545907355345035353386751858372349405144
178 9605516631986664082100028937824415735129964409956707332139526759594695531663829501762648178580043077275604751941400
179 41998020970385177371581167136264854058081605457435564761421804282509587075594116419079119456401058808506261726948440
180 183627162703075516607343675035741056585024602832046938277102572878301592244116031207131456857764653020230840441880472
181 802869613931537614051518027924812294103563441240754203399838543276371614840614202014505506145862748173846945186105560
182 3510371818013065941798616133988883221820837940714544239862131064991743029295941613043578097252501035167159585207146520
183 15348333137628423509704956569515523430083894469588157939985424450419096039550315690732313003969329339593027840733166936
184 67107230320963666179906566512479869621176711053051739259129059732779020819664208029487498946096293719878975861432567960
185 293411689788661539597949438954532749444033499976684165417299725883994187746769740790914557563451456177388964284677081560
186 1282878451291766615873287715938477466059160766248362931806673536014941786259244915665785031769625328811828487334587404568
187 5609105492607269085207559781542628894841683298605193787923818963281360681460254081975075171494971119420594726335746207320
188 24524587185572406950862405640258751480880014493305758954611498105798873154340033520384401166713438122974306060262606057880
189 107228394512360835363832575610032027811690143271548439591377408096815064336589228613932585452331686669129588453297981434584
190 468832706650516947796672160671648592320350516774479872501801212924698993505423094085962025203718779912600805550460952685080
191 2049868487025715855573011935675137943831192409952730255053668087353908489675035068185197312018032642087312355029153490730840
192 8962601700980249253499068771055305385415680330505070000171811539607761676336104597558795534662182970407006713706191676439192
193 39187016025095042893935277927216743819234195451231591530837443142942420459615445858762433370866289493083823901925426949975000
194 171336658281166624202800246407982063770196668336725194593543198666465200421976808475589799110115055760371371249277292861104920
195 749132070994070129972012406787246654225995177717565132965654254857032861993850787207243449134629083156972775681912164188254296
196 3275416162669210135132838698809632345299165543173046566458221956569855264453868585731068045222749941867857991586455697541571480
197 14321040913972051185230590537152376961253467695824530497168591398851693917205621226948262636792369040214833502940950973374598360
198 62615619717931414366488803804314924955555396346511870890255105935974075242101896688254391794346296203190494206521808896613940248
199 273773104637626550210849954635859036634186995214482795653776866201032113037063060412499142429058481713538175133571576112570843480
200 1197013032220468136831482686733466659635893363722519612302861234218940238178847847339116560503783980085112873632566468882359037080
201 5233677724487163711759547788015554198712802062454455610831244899863012287989016476436530100986764345987278437684570637652427902424
202 22883111366784299956267539484447462553953766369698484506310902104902676083500325657232660795785119949373934086819994274911289390360
203 100051400447275882139359905181435712854138111483822187183920175713886097559355454118093905252880191985848315950509173747968138506840
204 437452869542533446155684952450991913886136932669657468589625939771074340340909072873231165052559787777394238500331021088011557705112
205 1912667011311255631303214288441590018783239466911905528872398873596539588702541456479363895713377499494483983459815174141122315841240
206 8362718251188967570843752580030721539666539996753661398154952259416064772800441832979692615532325193642240125892965785729993917124120
207 36564156821434436500350543470741704731699056791732417367699250019827431779911300290419689097030908514882469767460856675593830893159256
208 159868779971437114926114145892409443433096410355719220492027463615978683835126003974346078736594012580478541035786501288275686675701400
209 698991280842917963780445698501678558689483571817552165682277890966900641902024717875974082296582160578685823668216917012618506373017560
210 3056186522357376580898021970859492336667029177586971819998998454596574028151187985894834142318539900714839481131554304955966561147176728