1 4351908
2 52034327
3 240716320
4 197326142
5 742483152
6 1249946456
7 3756830312
8 14833693096
9 43837197480
10 151675299240
11 570693507496
12 2008409942440
13 7196492523944
14 27787520567720
15 104832812624296
16 392237057943976
17 1549469407816104
18 6030828596144552
19 23265969879689640
20 92725251391662504
21 366104646178613672
22 1438819459955993000
23 5750833781948328360
24 22862055987958294952
25 90668662297131002280
26 362690336265973836200
27 1446639974534958590376
28 5763028911469343844776
29 23055904340580714981800
30 92101661335327220476328
31 367686757351353021409704
32 1470977309346941575408040
33 5880309362126036837902760
34 23499112636934669483944360
35 94006213089189660645173672
36 375917870138090261847779752
37 1502988950541125093074446760
38 6012347254706740162264082856
39 24046182468629021470039255464
40 96163545271034428608367602088
41 384668658757495502561816914344
42 1538578516034658003920874940840
43 6153655345391058577873236961704
44 24615142146435955090773994154408
45 98457655895203986632001940138408
46 393810058750383738758092845263272
47 1575258476824498604171106404837800
48 6300945674336279615347728898894248
49 25203139033699763941699872567634344
50 100813183197362547759869519180900776
51 403250038321949522923753445487323560
52 1612979965358758289913201388747794856
53 6451941168084623485152317903323310504
54 25807682228789663658912939041126656424
55 103230093960476202587603765335191759272
56 412921091557585774100946612715253180840
57 1651681831364865266114312215003456383400
58 6606707329032498731915701031744396896680
59 26426853181945110233608428872132659292584
60 105707334521851099570870169197536890890664
61 422828706903196617709429957673722488334760
62 1691315618253003821684999836045356001962408
63 6765260052527946557497425075471252259908008
64 27061020263501751283939148241569016188545448
65 108244107104814570709563717464053887522089384
66 432976353245419486242567281028208479784446376
67 1731904781616308826036503032418454691466750376
68 6927619981452746964130883771610668246131845544
69 27710477584934083164281266554052813434901801384
70 110841890332415462277011000656716846419773270440
71 443367589280197512414113232005530776917883005352
72 1773470284021103263029304062576703795180772829608
73 7093880501360424115950163319757778432556256504232
74 28375522916716734809444331437952629723051480099240
75 113502089378570013973856481490107326118203028449704
76 454008337357698442090505122830882447662393922726312
77 1816033379060456070508244095901910953665672146102696
78 7264133444452234404907318710883768053702012729600424
79 29056533137164631635509113434832009447127483105716648
80 116226133510094455829160680207434054146200637548308904
81 464904531783296873819214354002298032672539338480331176
82 1859618106755000144689995553068682694289537666100275624
83 7438472458158584785818454454894569556383148930718280104
84 29753889761545756655046174576031462068420020728122354088
85 119015558397534073325952939845781285366635718776163183016
86 476062234597066599727444466341614310047360546199549028776
87 1904248936145285309297615102911746269780710869758811613608
88 7616995723921554488140771463674562173693182480014024157608
89 30467982928203757583277180329663354742867456927379226143144
90 121871931641940342111200203373467343078870293900166015003048
91 487487725909387360880476746448659658683638580730342957164968
92 1949950904686425379871884022967742853653678837193342807746984
93 7799803616503002882410908042483248120591269764896025279506856
94 31199214445021156450424590525327042883105023370673605773404584
95 124796857813883112015533920695146417401776563661983116686829992
96 499187431184479223948889735237039094528792065771570823486286248
97 1996749724068375857322750798859979626784885949648248147524757928
98 7986998897361652430134081024940771926021025081100644921510504872
99 31947995587192985292422404809189014264081837963510019139206425000
100 127791982327407771659468212709913096982287077413746691541684496808
101 511167929344637676496933856777529098032453152355982304332511488424
102 2044671717306999992558464225545844025930486188901050278254541842856
103 8178686868546065728719408059129262131773463136565372405947829889448
104 32714747475309709977159712689678042708308370778515402956020297279912
105 130858989898965147753527449797984395190940750716673154140964342245800
106 523435959574087168469368452349612989082104638996539214756323916294568
107 2093743838332510339290052643279202171315329434350494798356309779982760
108 8374975353257731678491689014446817569251041990473894434886042911287720
109 33499901412335541848187433845363484713834338362444927825542248043948456
110 133999605650503495264917335182750706324781335238329710025117908596205992
111 535998422599712707290312781815368461178168091992460950570854364655167912
112 2143993690376636955464823129598917729953279502132375132057730053779794344
113 8575974761543827239485434634299398613757521916321733799184449035130415528
114 34303899046102024117647821974014725013086118804245439840827349572448201128
115 137215596183698335529569536689572798759099947766128899077809868822090918312
116 548862384735989579229964191498245964608647433759697588183706462889428167080
117 2195449538941623225854810307506099435122319868766319402756221628292435323304
118 8781798155743811053293332053286308421710595031308233537846411022078657997224
119 35127192623013616600873582630045099478031362084024818654907498846504435100072
120 140508770491980025944113204222273062229334294758036404287461834628090333538728
121 562035081967195143910252412351165237939764975117833884192559398670130600257960
122 2248140327870011106655522862697883478498695661073036084681538786470436745554344
123 8992561311477670285609416927210688799978899285735573497423672382670873795537320
124 35970245245887506631186460889556084919385745609241277428326393125692728080378280
125 143880980983589477167954776174986081588593393671826864407614116173920502057314728
126 575523923934282160287022203602772370572383378192492927177725473808949434564258216
127 2302095695736387738629814533897141808225002068246169306757836934790951944494557608
128 9208382782946815449706966397339448002571013219656177365671038056990066322013989288
129 36833531131784844162621622511813825504198882940482645895980346479359555957169891752
130 147334124527115686978957313402850939659625530220448202159193718689807162102345410984
131 589336498108503270209264960877887875891381009620653973314650489048159438430809926056
132 2357345992433935894319553733094259470365779922396046765353110499246743153572297877928
133 9429383969734986048844222461754467803369177607698171723896140694524737028550299265448
134 37717535878941242555120334118817905714853692776444346590597179754945017659161730132392
135 150870143515762505261420904218481713553141864306051812896077099696855019581461742791080
136 603480574063025795379722487024085553883554941654437425551106323777689901942558942603688
137 2413922296252144775411219639779683734969485882031033408218711557735687984492619085949352
138 9655689185008500364076393032114975001685683702191903072476840739307023938823117298248104
139 38622756740033226664369794085645059601975011013577712817393771693597641304539108306626984
140 154491026960134238968598537315967233168960226115897859196684955314828321596853994961545640
141 617964107840534440247783141819845602760099870997065689797675751576085360338271550356105640
142 2471856431362112979746121262131658706443799393617453204703268180854603150972499764092381608
143 9887425725448494589745966537578420290334500490618958892126079340523217541732963590103148968
144 39549702901793897970923128044197869900730775704130851900979187867695225109397599129370667432
145 158198811607174799224611319466357112868140617777672189622916055131077963040649753846093490600
146 632795246428700563399708035890552212526338585947293074767060015803556875768599864714003524008
147 2531180985714799684335851953678709552463471996304935057789140676672903809335077752940686518696
148 10124723942859173381852518510289702334780590009834042322063201330164224471706386295828872997288
149 40498895771436737284659036453298016992277643761431625953463242049241759719471064006241784736168
150 161995583085746867011097256267570573744435266890824897450353491350667888746662330519305596742056
151 647982332342986656939111604611450528174387964826526197633446673840579258540001813511707488201128
152 2591929329371948028811283717049459667645990142937018311532975036266427247166287307446411492633000
153 10367717317487789489667618003824510095211132061692527464936214819172203226858692393323428335626664
154 41470869269951132010919795633312039779470146845780538454217247239289975645643358429684282057861544
155 165883477079804572900614110442967976831686069663991652324228428409478116367722340289033208975632808
156 663533908319218207654509037279085675510413903671222339862471963375192539514108669337235466032294312
157 2654135633276872000504629187421475728073255126592839185651967858688290871776881602834178461258000808
158 10616542533107489438093454892305658487666806291628603691801855710141566038571124937793118905027832232
159 42466170132429955068026446947791721272945594899339194717333911689647592883416395777972870820377700776
160 169864680529719793714522589859937222987916542377063017329708123214520508260599016930847276283121412520
161 679458722118879220830884395976045853272615965745743084380255943317709126379156988638819670023967648168
162 2717834888475516797480396973243833273461118506783107867331570612712214440200149854729856540630922602920
163 10871339553902066340249243247444977054512403442700112518242488229788115425711702319580770645170011548072
164 43485358215608266832644616057297817140677966987443003500177187279370706012893980964466025300600372636072
165 173941432862433064585174813092819422629875396572372795502608829992160579670507011768974787984297060510120
166 695765731449732231155982238670477638887378845011668273452888813881984203926800456268348455489162215729576
167 2783062925798928971731252746618808770569721902074755559264351127846843771974744348284356174960639646149032
168 11132251703195715799116516146691409464664689223874996923640454777112620308068280876699536220148640589064616
169 44529006812782862326690284274660396976274546570975288781770159887800728162610461654532765644335148120451496
170 178116027251131450814606770433087355712053038108078783621648491227725882466156523977443807201464148532177320
171 712464109004525800449806647662958255684288048222782621266752191357006134054776973552888746352335081252104616
172 2849856436018103173970209358036918996332351922659113103692540003281645531367187199916277586274636145287014824
173 11399425744072412744143483693378149165058075213586742133830632690020913036930146463346622099927486403756730792
174 45597702976289650886733334228345207186608811445656196603811962314496062225995485632846387576324339972133398952
175 182390811905158602656512052347680933300545223901535836972233545061387150092923049458716635986315385260345960872
176 729563247620634412170779278112043127227568548173371715484829100882396733833285747985331318327642558017385834920
177 2918252990482537645809211016974644450442994250558828022200070175980276522761566992798463666278272077804667972008
178 11673011961930150554746384800432321838367779537984463955443496872640252331622776435761444678341547750233751464360
179 46692047847720602268426128090184831775925141291356453393256917714251862322405203162600258760229114845486500063656
180 186768191390882408981767494512478893202458372203184814309739836942633629035000428050413523021075293170089776949672
181 747072765563529635015460409286113019385976181873479955192408607098289670138614058617888616549674061946034840971688
182 2988291062254118541644199505837352747909173020015674872470967856300389945439485810351615884004349326791000465123752
183 11953164249016474163635601600305082890159653820810969800860830936088509291440739499361769248963714927494838630263208
184 47812656996065896625373298345508312624042552301185837792197899450040772264027339180875046805763478726800782170565032
185 191250627984263586552135942135888308636685946375980619815903342758388955618672067753555833036217791347830866316929448
186 765002511937054346114447685904981402608086837441698635161210177282299772156170757755985632969105860986218588120066472
187 3060010047748217383524446843931856973945161763318024124874658521132278431577209032918985006518798175566980401637927336
188 12240040190992869535718560899237699588762298785472261204731588333282752203198059420290949673274879212367766982300838312
189 48960160763971478139863794431478320921088629601666727602449145384021200048458103360233889522993876990294198373922154920
190 195840643055885912529590076116880991853284571079292027280653950432827347008065636946619707077240473273021630354646673832
191 783362572223543650170230848134930399799751493541628202582247654183620781081830674557594450168468049151786517167183800744
192 3133450288894174600584606639630831172676409951863340167167933803688123508637745446636574724902579391539714468181932812712
193 12533801155576698401382796921634294291469818064817467784573409184808226380770603223637649187350918087525941605662602078632
194 50135204622306793607191208220274598729093028092759521200009357667059698146900243623591866764681735743689727329985409624488
195 200540818489227174425683193172042303512214950048069341932055376972862703123767465850582756081538546838496450456249207138728
196 802163273956908697672154134684966078749189757899829355148819534607981993612920868105208934606438368231737494638567483812264
197 3208653095827634790741741791533612937434725106578976053584999875582686299627150338046392118006478327665673733484271344593320
198 12834612383310539162868368679111249109028401943717437326933219368358142800103665651022038509450942085300053752701572120881576
199 51338449533242156650495000849256075639396472025901374182747988109629697887923849796031853013842395571308318404212576476506536
200 205353798132968626603680140952503859151867270907454220361425742126635493919578098803278077127314338194936719906045499289414056
201 821415192531874506411565806159096757446359745163689228422815551277455676086764688283371627536691731982410107782072563689630120
202 3285660770127498025614953259532790483087510862602082087433522445091920205906323791305319798506606543551205009732054993920895400
203 13142643080509992102514221087099660710583929344347705513777483611424370590821332379116860187588811274587429684867482557221480872
204 52570572322039968409955943201104481828219210434824610532822961581818708966998647902032079138060987890392694741537999345168198056
205 210282289288159873638821887688211197490288541032840956735113743920279094029274683197827078572621065141787329391340169067568343464
206 841129157152639494557028711065012776848251463222507735277084975600014129551117403443557799653998725541031096219724395785487952296
207 3364516628610557978224885040175429666504608155696681581200864197541841559643076575775371018061047831230483913538530258023878273448
208 13458066514442231912867480788237777749624168235546993871648706166266666109900793215310973204271374803716631214730803402279350741416
209 53832266057768927651525643177379353059791426674383287203629941473094458870301131093234461482688156007748286146879669624092638095784
210 215329064231075710605999227785890402363796811714316904646965839973996292975992399969414512645165638394108032619849056332708457261480