1 5646340
2 85453855
3 606576800
4 455126938
5 1319588040
6 2229175182
7 6279181504
8 24590578112
9 74615867948
10 254672251620
11 915694420572
12 3440264796428
13 11988270391004
14 46671912507372
15 175174970747004
16 672219663494924
17 2555017231761308
18 10406907547168812
19 38896154814589116
20 158939261218054476
21 612685588587067868
22 2484914369348014700
23 9591062401212869372
24 39532648413990437772
25 151733429316762639388
26 625998623313692587180
27 2421777233504298945852
28 9966489370292951754188
29 38558774989996542656092
30 159308451372834096371436
31 615432433997862637318012
32 2543138014227572137265164
33 9843201013156176464797852
34 40646016848808657755879724
35 157315689601069195503866300
36 650237136185025462921554508
37 2515705853308451355396588252
38 10398449716296206516364385132
39 40249078896802502585536836604
40 166334598759060019940860152972
41 643820138534023033161821725980
42 2661299460332755711229627694508
43 10299888489534082049666041435708
44 42575727566330456742199624347340
45 164797116963216785769628660238172
46 681173720191908081441890908037100
47 2636596382170654180404577561229436
48 10898759799605813613696423942918412
49 42184382486732134263861526896241052
50 174375273745130911092630147897377324
51 674949913294857524589894865103985340
52 2789968454553809355603126211027202892
53 10799046283935160623751356628838927324
54 44639501646152013849016848338474214508
55 172783630954230571985125625521765809404
56 714227262287479948631431062729619297676
57 2764538617354884164298672130686485114396
58 11427601679832246075486351666006255011500
59 44232468697994740680628916193098478149436
60 182841653611144621065244527282945547286476
61 707718423804372695879857739970976290639964
62 2925461767392168134347089349266566179350764
63 11323495894413780789390579402307387683619196
64 46807354687226558905190800540039909104491020
65 181175786786352371115095861635248389375947420
66 748917718168966042243425581971472226767850284
67 2898811535781637384891082764116706078886929340
68 11982678836672878260394885078585749343251364940
69 46380986165005599556499935498758925021224490204
70 191722828350534630669101698565763985500516461932
71 742095631677638524466568907091411260251166246396
72 3067565310348764215970095179114546673836501229196
73 11873529067183868534072005220545830564703973357340
74 49081040316937707726838830269449386812571330711468
75 189976467059097872320728521907596200149714023868476
76 785296612310301430109727079985850091870272469418188
77 3039623325707294360765361489684933471448802793658716
78 12564745865019407386629070513635415759780407677284844
79 48633972177041738419205203251021032862788445878569596
80 201035929172049659808658350878683587213145783719863052
81 778143557142583969665461792439564222900796067301686172
82 3216574834051879219849960946992407210171404519673517100
83 12450296766092068809288853079243032308007163208309976252
84 51465197422396937074017749170962583259373862419768542540
85 199204747222289779971506401696047848578039729769340952028
86 823443154050545826378668882500748594557901187729472796268
87 3187275958142241234135216508561778765258742145263853506300
88 13175090431994764484595271242619763700204734353151285880716
89 50996415180577794286793333055261273411496033063894495313948
90 210801446997570892270681607141438353186318743907409114962092
91 815942641848105786632828647496620534653439494648760707805500
92 3372823147197746585077316430251246353141448807622467478800844
93 13055082272392194522940035592582442486148731360118056945066588
94 53965170322095393054847097201455110396296336272536234937121516
95 208881316206605355922753073288306388108557400832946689414058876
96 863442725246160789381516028574062307712850784484042434991369228
97 3342101058254521591283582904529228391763648616088265712784868508
98 13815083599106418213849506868707087559250701810796921602353585452
99 53473616935101352564134227111803168504699045760430545342481184188
100 221041337552262826434713490334083635461308108141834002987983146572
101 855577870807595290110344703493907664581592103348607201908133783260
102 3536661400934964476083360828542599390869481241217179405380706647916
103 13689245931857004577261668320642239868216820396497526766570567079932
104 56586582410047462078840288833878331816743806956042833475527851569292
105 219027934912923818130803996037902838120793262590747183691778179877148
106 905385318526851601281294711588842154088626343146701366568718847549868
107 3504446958450075412429558347912384401741991575209544490964278162291260
108 14486165096533850427114942655669198595295544372810135611395196605453004
109 56071151334120561092319103290609221838946188941496365323021393930726236
110 231778641539540432897504027689323789611384631156931973982181187858138092
111 897138421349305045241636183495866061909476571405720697851361788077169788
112 3708458264598190652076030100967420723664926020774757287583270594739025164
113 14354214741429221197949061807117227585680442122153236546554475304533429660
114 59335332233680233307455775769787424584365202785024757294973628911900714540
115 229667435861768435223584365253013651400034783811820691534485595468525977276
116 949365315733785278885409755886223894330318417710653449865222370015249110860
117 3674678973791821243021425402932440299617175613763297895595417832120429998044
118 15189845051705491717642206576081916785776416506394624154445599222041988941932
119 58794863580506289074860242528473600088629596329428277813118810100785597980924
120 243037520827401620272414896972106733402460498736045189315252536164070716373388
121 940717817286981074333071114241280145938348146464220690252013346911433205731868
122 3888600333233223151128238095900485610324416966164668570136632822154056227564204
123 15051485076595362990984205537235150722815736337812848093246573951662017545405244
124 62217605331695822965850932370459779035623653058664085754020627198021139146070988
125 240823761225359556963746573717878771675101187963187508992842060589354478758605916
126 995481685307251197118535923676773621158165545912022032855710701469024538914491628
127 3853180179604611197018015784345305249492156688604248158841551945777869469826671996
128 15927706964910705830326018031277094876654525697930492383571744350681483816607628812
129 61650882873677576494496648559871370425157396491834667417900635684144841573536798364
130 254843311438534820458965280713432480167251200152672390060926918104508204245438295852
131 986414125978671386374122808193451909646714659255749369721159428299768361020604893116
132 4077492983016679216981706890521755958956625025026185989793696329593767650710720651340
133 15782626015657576800213816939983081306141665544005840965594015400944005014948404787420
134 65239887728261437989340606167787684902951520415621574254451127332787322778352512618860
135 252522016250525151853151706908176455619349027277617708732690504824195142412640811395580
136 1043838203652145764853278494819082518646625597746181521051975760183846671056409559696012
137 4040352260008228836084180515245705029241264623995059032258299623925207743385676611672860
138 16701411258434458231264224647655603763914508729551572655618839730372032000292819884094380
139 64645636160130470989431534489314276479831405514731984737006382233254012806278499779218492
140 267222580134945780926542485130775762428657116412785663137065116782980371789559837767197900
141 1034330178562091580469198231025261029132665865429340387972697907278131492341758574013627740
142 4275561282159094441494626811324677939536332937611526067428414233403102168755940945880028652
143 16549282856993287781680417372807792714917415606385679130343747178425323680081872221338693244
144 68408980514545640854169155657713778406719029632488832348601768050401976405848771608797300492
145 264788525711891387901153106462098831130302774902284405826802710945649855448695893762970492828
146 1094543688232724576829755825619732530935786910011838176086900332335015701586106724829234690092
147 4236616411390266369899698809976204438832214148319922717663544224633797718590535502250352758972
148 17512699011723554328909389801680593685124157730025652020595326112530298026382045581456232556876
149 67785862582244080353984964362866496929019149782903046304980938228673212960605810361761182876124
150 280203184187577002781068678477359670817662894633861684360969143514341026457335206833556022418028
151 1084573801315904041725649942464005018024712844304332192214158637565416463387921169263747780850428
152 4483250947001226237094364325186675467813072872649221445356193708372151010050722805742071122201484
153 17353180821054468948292416619727834787056535054707174587941410677846473384835913828457118657602588
154 71732015152019580012103642904868348388512382267239515924280748835290964565231989017569496364367020
155 277650893136871317410678775369316576136284677600417192798306150501195791090577406537082666484077884
156 1147712242432313417403339347169038809277673526368204126824423806060159993742196712382837120916057548
157 4442414290189939806259208839665897726954280068336696691329833010837477636254622684912533517653263964
158 18363395878917008736179208415333943552737288336047744136250563722368817924453289057344929570397069036
159 71078628643039041297276681829397254185774681613546299085119347541908722060881954944711308068361795452
160 293814334062672099084426549339873840746465145849878853656294848893993568988270338804946931418207244300
161 1137258058288624470663081809084018081386404414755056358304009607337193607616177494761120296141799925916
162 4701029345002753726239797585837094765329603803328869113978179845883331003315784669682766572440975638828
163 18196128932617990228937461063699839875346879939513416445150170529648113637317987519120283465556560992700
164 75216469520044053538524018806816146186425870199274328395164061179063896781134179280222570385608439738956
165 291138062921887848176540866967283658513101736986899292765687445674547315802281816594507897398086334876380
166 1203463512320704814978385622030135923181789328372624732589679225025353557684465611197633137838345897534316
167 4658209006750205376269810820163082810733699379529465222257402192820611922666910272949422268931548038151164
168 19255416197131277184231011770719826765225600217306015050975796076149295591260339778454300880252772583281804
169 74531344108003284688337699753169090894443911301415261235601576789230090680261303943538672451000897035857180
170 308086659154100428723269908426161663144488912638747322181497305367984276078100162424799437645744250478380460
171 1192501505728052559643904969911980566399501819423772903207645556217465734142946125837991067571663883462188604
172 4929386546465606816961283143315677748931823173793901582770744930461273485297102564566198166357765680302814924
173 19080024091648840755158269375165701863944423587621628484511700551334394761444382743596083423184297651010129756
174 78870184743449709219670480885954603612698933151426981112730078290288715457519921394663529284313271879514531820
175 305280385466381450719325726454448385333607053014970581492501706491306091813853213944739129450155515249462640764
176 1261922955895195341143167416460818178003969275270660650813131570559049390310099266394370758411702752979721115916
177 4884486167462103216257698467634788590749164918636646802615243060393151214786461897568832205521266460238313107868
178 20190767294323125414677830547145516020244815953081727793477198911455169951637838195556710486795937814800290187820
179 78151778679393651256262952020048840848685757504629848268775909497466580535071072939829390225157258847030739329724
180 323052276709170006786887253731255755714263763423741333797864445333406025631204916949786580162295496874404924177228
181 1250428458870298418704871112687848898412263846018624394698328582276351655857365979509882431591054127300459582231516
182 5168836427346720102067505724420146030483429458392103820703122323568063334596518223932478513193970463537232170970220
183 20006855341924774704145826929629460415965809232751911249283086209237994653959086086356628466119912148160030355703036
184 82701382837547521588437083428749678483751648569555803980292858957190633816617743617871555405993656816608572487409036
185 320109685470796395057630714428403628658466482219701552016446280806468583344095714532171900516725546213459635280147996
186 1323222125400760345570837517191584740068562512707902944040404915142444895543532533377694242761367836924693001284701868
187 5121754967532742319493733426921300925425753475189178294569305487496056087941161601745291664571899002642859621144897340
188 21171554006412165522455583854739859255907956744251197739476427994005406634861040437581814243747357042324914494374150092
189 81948079480523877116888769392613908607918380650838292383216199651507930029607972492587933628684976511895421499485935708
190 338744864102594648313588034136024624259958477306860380471756872259576469480360220550095330253732456484574213743715201260
191 1311169271688382033656548893424687449404333618065034784176793983157370503926238025520524513613202826529406482443212294524
192 5419917825641514373177114577656844783380692547092596774889760681392555946124378568499208905707364893868387808763839603212
193 20978708347014112537042513664452692689469682484110703165046699929371810418959880704716115606019877131409477780265379347100
194 86718685210264229963996874944074769095791319604648065288222953524879884984351003779400705531389754031815536565325968970540
195 335659333552225800597792415300341138375185948413898079673516993516647687861346836042360518950741326761648076578868341468092
196 1387498963364227679377162282475480189180805770403474630036839186693855941927073952767068106496420682665129964980924538864716
197 5370549336835612809345910826486702127267155585313280194949456093221102755116309095797622612345074865015286240305794501450972
198 22199983413827642870198231989564198720286168405736106852300395044200095853360756356292449351814117142029409783783895594268012
199 85928789389369804948037503753408016854458405748216779271414986820797004332817610250287485042413305151872436259761046142111228
200 355199734621242285916171559910378490733771430389865681629756269815279732262534038538676129804396214667025105205692043955545740
201 1374860630229916879173837667767022332286902346671875164956303293050946878291673741113728785438491010837201822728787172800823068
202 5683195753939876574610842607944365528089379066337391841034329839653805682087793200419546159749320657975311716474170118997465004
203 21997770083678670066557409605620989865531650607679975344705848855241213165372208512821577825698858212725342104136183965894979644
204 90931132063038025193941121026409466981789160458628363701897851413994548343167377388319625523601001857848236200863089944961845452
205 351964321338858721063385787560740537224812555649668554800109650004237919603481165965240392848663632492747760032890840741950841180
206 1454898113008608403095890489842166086731983126686533757031536359499180081995116389930336611146340214395002529427442843401023666668
207 5631429141421739537019538068550770039084311261477445943896656608674664914135565575346646548546002464184248518076946654993220604540
208 23278369808137734449485202394529150301436921736006833200363148215896096763785780789488064733069194161075754823993409456038829550348
209 90102866262747832592083260157224714707713013684778605353818084991761218412255985839374710746777095368825423104046193354924334138268
210 372453916930203751191934961727814683278073998619848634734949139324994113412914837942393864892003355659892482932816402748380186254380