1 12578
2 35354
3 101464
4 304746
5 937034
6 2978124
7 9680994
8 32349918
9 110399304
10 385970050
11 1376013714
12 5011652964
13 18582312010
14 70201181566
15 269458590752
16 1050901159562
17 4154691374234
18 16642155164228
19 67410127701802
20 275901769479814
21 1139203993320040
22 4741421384524522
23 19866633842402258
24 83737681653700228
25 354713055451537090
26 1509107709020285126
27 6443739152932612808
28 27600492978439278634
29 118530736261409165106
30 510175837158464640484
31 2200000356000737008474
32 9502153599307291056142
33 41096474021076672033888
34 177944953785990174115298
35 771234060155295276402818
36 3345383032162542132063484
37 14521430692217560518744770
38 63071648538848326037331446
39 274082750140651079947474768
40 1191576212781679430973846034
41 5182361473240100988077733354
42 22546443863302472578821266868
43 98119220174207405071395268082
44 427110994330011232253168987998
45 1859622653855209362107645828096
46 8098332815260952285368403888842
47 35273111764176593897826985854506
48 153660285688762781068403071410884
49 669487579715332429913047986493202
50 2917298808806280630775948042931134
51 12713700583516515917245371773614656
52 55413002391533395521462859283263330
53 241544127692673439871989223270649538
54 1052987921692758290964376987763987372
55 4590814664746581838849702148894085130
56 20016739216405530433297463507835100158
57 87283487705051723587747411700978446280
58 380631119238858591097006560518839364762
59 1660001055366976027748918413957691457722
60 7240072621443829495361122199073679303356
61 31579606331523153236566128641448765354362
62 137752219875190018662130534434567457894070
63 600921266845721058649796346562177718021984
64 2621577348803201788890555688091156334654922
65 11437550942834074918802086522716827622450402
66 49903139265967250116861888182847312798559500
67 217744101664284512270298251530457484920630658
68 950140731622322256788865800462447193828586022
69 4146214942200414578187328944345276869950106352
70 18094117240523762712881486801204443926931008794
71 78966720306845056065861168835180923073973793586
72 344644494830449893835347657135056475506854605500
73 1504245039207461353365189055534516266245420234378
74 6565764536229503140082018262401688662658593743518
75 28659657023777564847527594692408728556777712099256
76 125105140850047093240074344804299688960838545367874
77 546131636742921898911966468402778488822510589299730
78 2384169187756881567229098840129745384987403536631172
79 10408638396195124939903761220784521570469099834582178
80 45443048393730408535829825035928014971885675978634550
81 198407123804240663425834225120670407147618495818410040
82 866289258376844275701660309764464995996709145720209666
83 3782544673196747496139279510074838984150809038326090858
84 16516586135060384602520410551670879297874208738461935948
85 72122573781784500350345420865081844538341685446313401154
86 314946285642571567192404993235327813406664330071808326318
87 1375357983405243215663223330940025636185034458136886697720
88 6006322602906430618468737249237368711979920267651589946730
89 26231000609126258622407778236345643443708641280683029388954
90 114560270423204367060155671536876006344674044416835686443372
91 500340720142371242323651773894714652540797015861629808135346
92 2185294635004303126995966178103618670224002657100385207103198
93 9544785496859070633545489121393887288797905451918448751433480
94 41690208617665900224079364119530832990866811793872580526730450
95 182101445224829518521574316378450284394838018747999738896416514
96 795433465474645134789015326527777527551925049634382813121740836
97 3474602972327439308772998965612672871500912190668717994513392794
98 15178089301706957870712297114035227438613259154036583207753456686
99 66303940928314977032731756429024830700227207152665722433964072608
100 289648739326212648262761940821066504972594837003881539583977333850
101 1265358974941875041942081190827814540721306453866906760980391592906
102 5527966668882734403836930785915120212412309748541560736118254107332
103 24150515103399724862962791808032263706177111581924198095594789734202
104 105510689356393234696495953759107025153098768407529722484729942786006
105 460972875924726677489480631758611729484052500874286028675864431565224
106 2014015955691554895960384766308071798470617392844113701969272625252666
107 8799517222407789834681389419156835901270633691811932446431890381015938
108 38447045670598816219114997442873772918644405461515009560638669557467876
109 167986770616127620281187506185042075065218325069894338719720149634066962
110 733998148533899493721724132994675658972856882396369248327239862551476310
111 3207173270212476976141473607482301625966627928388349727142042699501736008
112 14013843543572464909725050523914928762677464164925746044860710696436037146
113 61234940088161505190608386566256610016142658029389682235202893100753211938
114 267576726784485632962755859017696026418148618530336262312384548751805327876
115 1169241449281506812759726959406546989986306975081014381629191951704882140074
116 5109362527700337681112058516735752696256927449508969954323824074084792195326
117 22327274558559097208288092196147907843591719442105285754133374240289646995680
118 97568812277077266721102411426855359853553236005360136231794747786287887545682
119 426375725346952567593617235359436821483401408714214124366309342137008388469426
120 1863287680420984941158152412456489308955064675510088474024862472871474002673212
121 8142789104543280582802702745743525444831828860104467616265415148762179882924882
122 35585423834543458757579110305104920955397484065494887271686227456781394837001190
123 155516556959451025272277796561633277692406853863927387227855557804151034170997584
124 679651864400945261053034407590509691420077341300000105783153598649484216839200738
125 2970309075446223897324460970956308696247585416093516971903879290215679374798743642
126 12981410535739007285833898160328220557591966836280899613683977799000850898063067124
127 56734483655844590626966570688316121945244463405926577038911346362673190764649509890
128 247957459619015844295603517344734270745861503509425115486407712507200609554086867630
129 1083707234763654246959047111875477361435475746352077429332795920923360108807352616640
130 4736432653475055738406033048046762660036680709976838245593178603427488864611252452698
131 20701186565860479648620391123825321666234315262921698851003160477282116626492998247578
132 90478100407131089240354785301929944281851275664057773251885200325600575495511997491108
133 395453984735019119705264868347278890203287050637948700370613823180373400634777807842082
134 1728433097985074138102120138480987551044390240660735596714069624659954428649710608571022
135 7554630360414364652620157919401384706089480058440806293502070238277688294872040264802432
136 33020054592966092237359668266546297621790605843283450272242694512321288375851772262046098
137 144326530930514290720539510897839315868615110504124687913107894625852087719398246544292018
138 630838626018570091190141770556343978926921570519149795383750205978359771757808214727782988
139 2757363369176673649445194462374299474299149965987277599079277955336002617342040368783318682
140 12052392084100042015417385100902166389988524317992071026012542781639985126239041116198622830
141 52681233299244681128753687761466338515075741359398493490351506541441586811967447467876004680
142 230272437017485271421276215668533178147096588523231508904655821917883494185844109696458249482
143 1006540454380384211623684761823227125437251002355201372682320563321793107505559493628128504938
144 4399706231372470752615098823819692156138690167588366290019728164199655351261089845904121489724
145 19231767887311638624072230024679776277305013523999546575421305859551671708313308679346512723146
146 84065488415900565549834810348521329873135610434811940614685589464683541722357491316954394667558
147 367467720734014719518397366464187659346407441436216259002083463860059757830181049410346300374560
148 1606288302199021646881060796469426151182043602834079974627198093433808670995829139840974447384794
149 7021510801838790912333723259932383056918156398989404039078572770571413485638017869476157358597394
150 30693070526108251160857293387507728521760533488030576437630549067949928572226214104617914133189132
151 134169169708887858550697831526875910313129919058830135329152075545943266651170731708160908099785618
152 586499550255096576591792211027271450519940745783920271992193497019137734573846100206227326734973174
153 2563805785378544901054275195766112154989188440807110539489739592646361001850471580532581801882918640
154 11207402918637753888556711981074936391740872675049093383084917727770195344626386798745433333725675178
155 48992229819917870358128537937152221571191224426647447128339623291837182709797548002054743578536397986
156 214166590434661759647488896728524451890980808811390720074379166916781383334188254340672198945412879260
157 936221205914095487882140142773618805202873747484312701217876491334431573882877393619834690580000822042
158 4092676337530790826602336531804664047062621847846074809030740058254249982853131305084725448174923011374
159 17891157743359714918566558650194179984231621976597999524939362680645701121195770423775746568351497767096
160 78211668431751168237279361696067569796728486852590031228215187123002030746480191057987482107432194504690
161 341905953159395991395525279888461182586276802028340036054989070569678346706930555836124480974829595523266
162 1494664528879509328165780871663157212528670582627542175411580366331285710042997971492314504379406248379364
163 6534053628541486576269255493903688079351623867926635040989416449066403367947159199066618072599292532648946
164 28564295147429976686871029938119891752742088550124567254711866036418335794915126447265181434960194047581798
165 124872305604102077404896160141394869816417488675685351045000891209233208379077716432585819251648300356616376
166 545896742107997121481366425666616930707721066253832076732072403259325148084044447977671455412256971391111794
167 2386473307243886921301363452625822730871365589232848115015131997176759442216690009057590426987863948722634842
168 10432882616378140367275275733448121398877824138851797513398690430974105932010287528071211142599463652448472012
169 45609328460908306862026287928711680652236152671080830478223206816187121391357039657775068414288115722781101458
170 199390567075519036925609454698638565543522054581280259691136686848550667724136250615884790771761391344196159646
171 871679978897609030686160353033089995143866560677510501691426337486139313238216956046965358571717712526118047544
172 3810754968843094173485662988189349065431426709426251444166051394068161293391576795730166527887717722504821146170
173 16659671335776499658816586735295292134176087942496279151200164499488826212896205426071453129538763986655029078922
174 72832169470694825755763019643029746378859442451497853905415939754098815593150263632037835235625095233539925066860
175 318406143483316933547764982033766508533417561445718955194008102924591264285060061886511866139705994048726179336578
176 1392005556208989470405065858956419453513351344406467131189503483929728222060714865900097013656925540157110348670830
177 6085577552004131558792028486341604607681654509267802621524696086154026362941132233461068465449684301281025686837960
178 26605039087390826814547381231251674483997400734105333386853109700983734783307717864887617227239574026491490767292322
179 116312726199981723028689096893954394382488811870251086015981310100637515791521584003815558776574460355639955639966322
180 508500951103068408911278250362604134869874378595309917664576007632845176699197382261335927849056034014608361237351940
181 2223092188757119236151092207314409556415164063378412149088507248627873580193388598691982552177344544075708528262122602
182 9719061119348621005533838866476965094685097114146558173814538116752181314630026197197036326350294366549469698255636030
183 42490541009894893265484705979781540693948787408606153940590498382885143652059109764939918920499667304965111110617353376
184 185763885220236425590102691846034170850911314929407069286632396971703049629858170181663498592212232238831322420766878346
185 812140856514609468989912031142387338410148957644439784958925835203275403238967593508925601510841783568828947310207421690
186 3550605759150091499579617359000967825309439122731892865024542391835337874149064176956293445984608867495673185837008354404
187 15522960071520548217614168653515380734638161886276269116908995669271267736493280919943012000198773018718521100826626577738
188 67865272026945489455243039983535965049908837791381601104001550942993596021345398673177825570420808982201758830738726864646
189 296702761769923113340871437007279647431674124190564876879140328156890292288997406407020436037743733692259184745621328557288
190 1297168814066711684799091907460839724168627160704929824561428757614344844905913423973100728236746407284338751930247328034794
191 5671165224478395223170551329294901599660666920853413681672037908947332188066167701022478315140552997978174229403819622937138
192 24794135409446931388370255613121618825242997988748708273046136441201000086844830642193816069618042527797525532663698123398820
193 108399300854184242031410123640130598352591821171763673459427132788004231865891063669412441590423852207595341133011214238139234
194 473919757833755085917807809284239810943350756316941163138406737916826634431138592273373644900370159709701395851308913948686022
195 2071972314362667963437829324987004016728821609703432108140538952069631767501665514895405184861369921096931672530508048503982280
196 9058657907115435349015758847365196359322064100812725510927170261954841478238937815591921129582985886551163578424829346232167274
197 39604499327933545278490091502776348128573887538360015380306875168736828005540111362082083921038493722305070980819344662067834898
198 173151370126251403539374139079662180924929478722264499286019201432391849326414619903067048223799083201364108827965447307160425476
199 757021222025341411194475701248014417951262250693476019006096307940720517633061319278042092604467850234526265584621823607949290490
200 3309717104921836313083965199194344491185086187269071512723673460028299562469623053014167801856832892328909004010593686433684198862
201 14470194659966909645667795043536789580980601780709732734560072598844134644184149911244517017878832071616660952004589682126201893216
202 63264274713314979866793344139725272577193027574166212526435471807352127622373923093354600642396081336303444075940054269747408028834
203 276594370474431495993613124973250910908632371889773029266208799828688422582702026601141863564332079860596653857010182477577467900130
204 1209285278165385044901740847546869450478257579932777437120915669635156664798304793000287850868936857853280262033516595188935431464796
205 5287066879469275713689965594256795155618685003280702393980751217736657110417314960756692491261353666551686444545688645755766711081186
206 23115401179010231689674300928567332674949953707146295947385089160144134685525119603087859228539448826808004475541867025947481307134390
207 101062175615460537160839640658725949657008014138394109455932562735448599656741088087035723436613886652556116980482336458753491197565776
208 441851580459175086759526142026559039899253771014987065724379874166123700193346683968511110068145914948757449094511217236042574033296018