1 40
2 248
3 1648
4 11168
5 76384
6 524736
7 3613024
8 24906592
9 171802144
10 1185459328
11 8181293568
12 56467581344
13 389761873696
14 2690371352800
15 18570868118560
16 128190601161344
17 884876042394432
18 6108154188923040
19 42163659349783904
20 291049618754585312
21 2009074430551640096
22 13868361891070981376
23 95731396014739807872
24 660820746612813803040
25 4561555639806779007520
26 31487798791676851938144
27 217356001999964315782560
28 1500379007011481313405056
29 10356912913191555994721216
30 71492366351084125312269856
31 493502118315575747093688928
32 3406578263507550055683934304
33 23515148257901451156476540576
34 162321882889299197787335130880
35 1120485968692280532362609502208
36 7734562857280282764397547760288
37 53390639662431529678437494506272
38 368548353202517899693233984311264
39 2544039358089070282801748799987488
40 17561159070311172361711276866192000
41 121222302209058509707408495607391296
42 836781131255526870710188477008029600
43 5776186797887662528845712437465042784
44 39872235018195716958103450182774820320
45 275232637201247901977790488494320053536
46 1899893611338342193561866866203556498688
47 13114708237772338991918744595320520841600
48 90529054435218276895681225084438134661920
49 624909799619685228195004880107007587023904
50 4313667695935402359541141845416179920532576
51 29776663771768266746617827944364500336101536
52 205544276443093399366020018319879540954685568
53 1418844297075775593141384794894572780967091392
54 9794089984801117024597730211385828056836932896
55 67607276448925066654345238688881998015629003872
56 466683871185019235631744706419599580581897765728
57 3221455545377163769679272094545287521004172463008
58 22237271248500001906516051820044706927382006517504
59 153500871147818566865690686715677321951776460382976
60 1059595720168616102893181880946770398168947501635488
61 7314245722543603706110672357612765668082891934956832
62 50489247428475948371087995160135435968770218758455520
63 348520435680327102401351698622264940551500503066855968
64 2405789356612550766773776737322372917173697315568022144
65 16606838038326646097822100621418605973324724359222138176
66 114634753401491569573681113665254862972638974917616162464
67 791308174204661655784374193513371120712755764055912446304
68 5462293135224450854924463159737726752817174583021534902496
69 37705469585359416976640095493765601660113830312709293363744
70 260275748931230681229921627269904242751516573112545520080128
71 1796648237687431083078294943011716491737602558501165716419712
72 12402019409185257166121219622425390396212707900171917018302496
73 85609459993006539537667891535952307655454722371549367676630560
74 590950505597995991781670211098153740204700658630173409609885024
75 4079251289460944792427291678060558591652826630269622601803162528
76 28158519072134643937557744786138655771384718092548217322152863872
77 194374442776862870015235581086579601476122023645109134059113782720
78 1341740448353479415860121481171975142888289248327092988519143447584
79 9261852561627452034680180991293342620930861697338787520723669870176
80 63933313614114050202873743118953370228008658236054719313643059265120
81 441323003414602935116045601447318751968648650030514878389256459321504
82 3046392910563745462626607403229603567040124583629017273938995496791808
83 21028837594523552791990752561638037118494733184034065246332325993233920
84 145159217329918967011751947730417613106906283633436938018338418297697440
85 1002014413831515156960321056169019077683411285192277618192211636693178144
86 6916769764913662889203648410256827337310599512322723765111555322266440160
87 47745524735403860797985427414201309932930857064616045070355150610200712480
88 329580889597171227145393958911314372100769070000628071135994897772254212736
89 2275052235568313621570458167059036530206670505481959575936164199779644425792
90 15704377401525181427526051153316621454794061779193488424097560842933804946848
91 108405189873773014020855827980426021078879872225554290603591698826574474158944
92 748306341035046463293376504603024722109586629463053270086004444478959155291104
93 5165457305921232824330191148153343827409497141621688910958707405254987609233184
94 35656452065325219703642915212092907861787096400126338828114812601083783793454336
95 246131658552173545224395894431013831159385404038242007512079923882641105356631936
96 1699013497771884725466515692397028633198741231259391161263962221942407053149166880
97 11728060025237101601321154468018998153972732075467856999779271055449072396888412192
98 80957209660751065061238210698997316646243246346335892453187266342928784524119602784
99 558836651752411585551639519605543635654602337927173969952794221924095076801653071520
100 3857573706536130805926166942897529621644565484476747168715835444208511323106325774464
101 26628308745847549344254519936552688583296387466864794947159639710009029274770481635008
102 183811608178157262829871024782182293152900292913632855233328059411046825135594107667232
103 1268826631969600770344228566626547970417441868536720684895084597315735250588657539743840
104 8758538364100070863334079613872252636044113893591342677432966838628140354032336204200288
105 60459003887972184864433030655947102391358215805071710579919632244475473320957005621482912
106 417340314008136730271255739618665541430504113732651728124398514272521968586621983292235520
107 2880843654307384677920983437627196697462459775427618784513620162341457227519023184714103040
108 19886073504035650141598302435525048868008508944636368690027373101676261286956625288386986400
109 137270871613122868218579325311822720964128302959566995176571065428667020324616357033960706336
110 947562231910810951256958226070814562020283800883852542116041763562958354134664808807108788960
111 6540893729256121291892254712941188841578457503588138113799699027075975486857739371656051965984
112 45150903377762544536726624253573516981394737161126483492400171997467535351137295709897139290752
113 311670569835094118609158656477957641773848612674710498720036893060478522029384704009754476918592
114 2151419724398568296031993992709430392516790640751726598861397874760442593736304283745329429324960
115 14850958924290548298983687219169902244169043977264432066228115949833770914021320547663062690024800
116 102514157730249658303157476707731415973110690265871862923287433946478101952271095909254312485850848
117 707641344152767773516395533246793553744426416449102225529986070134522153443756443462821836347407392
118 4884752340959572962045824886880299141367635132143872990552286000855600492392117522694464166642210048
119 33718783716739541761909458138983666220528550355946902242899205320333635358239021405989944652283644544
120 232756196420167560278127854002290541031018859668477623676085373355662748357736783662494692359323689504
121 1606684494526665266638154562505042477646448933508430007064271859586121750074667586719146072276553157152
122 11090725422804395843171634287856129199441504598006597335965408348916103678881988707290004816344760903520
123 76557775234071203921260084836294674843097198717988249946725461158611710056994831099222403481421025982880
124 528467951856347810918923095406809936304218914915696272934739775136796665562751228400228291582586849372288
125 3647942684924748813514487553156742297418197227263092583990064536922840486279884050844201666710291666804672
126 25181254200469146867311504789244987219107245439378767565167937845991487733137533547463225414045246589188640
127 173822786670708184106576321644206464993114114802084894972527116061145064752981147384338293740940224867293792
128 1199875150198341156922240572475653669164422530126270055670387391904684866689372422041434346543900182048945248
129 8282575625662221828917953603611915313046338154632890882105288537102899402912319109045514203913846928914401952
130 57173497578872341616068640545551380242348635874729863013007026818988489954677462990123790028101907705200647936
131 394660909014032508717606106121436445389711786105060175403218900443538611665533675975898081270752861290918368256
132 2724290793805490946950396311889066354221725531911335935451386263848272499586931687280901783534257626671668297376
133 18805410314781048930062954394642096877867496424040450585781272549830224140344493549675290196595535510733182364448
134 129811200005296836676518949056068792334357002203065732888533997632271831618066860763131291394131697456265313129440
135 896069129295750372729412635480800829250478554337315802015082300504694566251017928206553742108965007227333978491680
136 6185443817205918389184329782676261202027407815613953547573162703022087711741409379419860751701129258662709456134784
137 42697280784441783884829025883076596707471663331901333023214132501093020102589481426759627839893218547600828180588608
138 294733545443303561557950872955735459183406843366051106353429245903120123660339821599280420002909607073455260911813536
139 2034505739326452976244704391036962288790882140468197760921924526999702301278807015373952901868707334408764786498697056
140 14043917522610323750132562868912700980411931375895199067491040762606810599147036424615388055480732170808495141460457952
141 96943260256998408724453982605977023808670025911334224169036988208695046264449279779414106987338528074844275339076452640
142 669186193533649759353507798288542513344725104537028231243350941367672901245938771165780730476212948166598050432856739072
143 4619301645404767476478353257216226773701481736245475854377555917601428113380868476109622612613862912189559096845536904576
144 31886413523512454270814417162939249051131727798027093658703618976814815277269950349457279314688506546215109322469358458656
145 220107593190819980335214135322740451671220857654707456303785540261743538196849733728990887975918787194974891269910652986400
146 1519372899825542196670445316227520536751769624438648915926906690602900251463044326234849261585071367136260653399936077494368
147 10488025311888955594165470743624954306408657115054917064381002238821601202324601805294605354911891346869918041003242998887584
148 72397418010715946545180769579961767508616826784993398808397680212486807598651277025400632020342755888980201354437442214486144
149 499749569509222797413597723419666184898220939213735359994983157041021197719806494666622753575623746695668816544748278428983488
150 3449703581800205487229638121953543199135056077874593317950907018455264475681249243817829519259932226982619830535288555055038752
151 23812836525245963346825313771567566677790514793170708737143645624474191684455736524182027837356425575916708368498661602948969568
152 164376784825720085650611127012205690276303669342022253597536660360110039036724651111605893567960156366446358890586657308554489696
153 1134670679026214564371802831206615267071479727168470988504305362992399396693939085667151682547241416906873869309249562913672028064
154 7832477993816793715836677647497332466579119452231020456780282881485609789276534073625239821555857416823829260778139765904478220032
155 54066534596869595328936983700532349003767989595702645915572542463775793765963371882730322444595120002010318782223663245231419510528
156 373213964421241377918541915855546730104365975269465930375182537291192824870288531566635241444940795790601225100611174554756944309152
157 2576245440503677405020961030845384925346496976892572069419973884021670458683273790930687722253770803043368925644472456579916655109408
158 17783473295294095804515451304778860142730360096202801862601747507737843634117546485437367250731617624369733744610553952673348774053088
159 122756907192277598493730978350398713465591359151921098328342602008905461444438895308889018778533325951824045236088982741014266876933664
160 847374301588268354243107491858249065719470719744852147916803007722545206850603468610657238366020687834741878123873075138663618548683392
161 5849310017785918060278332737358898566287157973517732458755453400418508929783573926248594338636596148120172936848539774872034542180653376
162 40376994700029484176206061100208842698896656067658035524816687641794376682790887850725049087028305406004753065080162544683985274447016608
163 278716924910625811656361742755810834012791828789287324879144068843251625562635609060170597118720117038787970910704536262061208764692439392
164 1923945177415066534665757119670076055798778429333636002985912797759099206130582376233700047267290434360972015496409893822117781820702860512
165 13280732940368248434625511925640384477424587013009815584391914398193315848144766106989806200142186421466266066698788919610777860319562573344
166 91675100467444866057972441527935755703291178832894227552880776463723411346894587321495163809636866085173301908886687540763269981074559374592
167 632820800135980644917525367825639585064582738899166842563196325418369597108376869227643854577171601575921745844318905555160954352877438394496
168 4368276260869248567546616584863115880421016872935951012440233515437194581544569409939944210024544130469403805809989366661674475739362242493472
169 30153619298186018483110073106272505776072375649261178986813868160832648891944563625869596306110620492137729632633879139048118444074626470977056
170 208146349379241265709293011017705746797498463814527135433693716148497284449867920855076762211748473829216709090565452915104985539903461055834464
171 1436806054074958440041323075375763409912598305979268560831085583013767017768571229120283124595409490757786998404220123269804249059600448689475488
172 9918077560251167843220574917050477688892125480564148789096877258061229710602485412551460574539584691644646989128451845411621958021291333947844736
173 68463145886790554463620672778980863399026514128887379098628048356315324992024338322204747039010400394480428044933812963018158147041306033347338688
174 472591821977773134846725982113749533095412229667276481091464532622113304000821683175867608073124962084398874719943835762336591825664690408186681376
175 3262237329403286461157522387337861769114509225749048669808749067797813383118084143902398922438547757841082689847576714124156352973651676823900900960
176 22518782379295612263599268871949713706557702862411684708567818559683982261817989925568060081209522294733372191200497804510430484371350750985676302944
177 155444104349952416768236141565106805734441404041786688406214881162643997060920838352146758415902121420326893848126523742183747293326186033931612853408
178 1073009595730846556415182781782462654983754018371688599067989708771482589109096362391081408682760761071127492471276977314748370967368454656917299908352
179 7406839888494151189887753080611610788682672825164437507642774657290028790168379980558333333482656556836236962189166925841841054094829093059339804764672
180 51128412413144381886956818677995090671812814018382803679725690702385786786281534787033935963465481295320887703588228903619359596070808327416014477346976
181 352932504987635085571854656719302319401007457774752444329335801092135209888930763456993509702796681109447305477914870811312401598372101415552840117075744
182 2436245273378058699708544369128370770260570985567880890511827232945061445124759481004173429256680858403664564579824181034347718679892087744166296200467936
183 16817071106173327997844042520085962960439520722700025115629803334917722294171435762936780877395345592122301218699877558845451375563635038264250426091028768
184 116085963790478534974584358532229731728082196915920161375569815985729516635023617940824703020680454757518462189404288102085982279260518150588745771725869696
185 801325682937586395629487799268768959494935601339379181749099166256163461483946866848836886437848402081277314587383229056433150062033657891196442850900150848
186 5531442641027171954695382855308143197288767142973069240201953399442032973911316062224053781732693098936372352736480809524487712018375005191977623294989463968
187 38182799256861933408491448633172343330762184110456748672183558070584340811641583216626867891270621131236158436298095722375752676693177990123228962521645861728
188 263570690994109954701590817321767438864418409865764798602550400248199574338686911486486807663177853261627712546908722766046248935730415989335900678082639646688
189 1819392776411699105737021706868481635192287374522255277862326159613798444598295157200772085620812409396034577609886117590229906329566492466987550205375826340640
190 12559021879003398529116930830404624752172918689546085147181802985806214736394392973812978251206102827775577782871083211726455339776931860683902715591472532892928
191 86693226774466719718121570641694403829413078997487279126222711418433594344050943216662398835250176207681979082144969430192284051808843548098011089791410510519168
192 598431600882401770086298359663952692512719293994289092488231925514079027098381024293738427839123495141542522073902215172680867306111124110997864537234878095102240
193 4130892276813365047428443384325520404747822326248291897370090241269590478096427311485080630363704945820557896193882439540222009151455717803708293168392742873413664
194 28514989812494242409834205136403415656102996451329540631192108804843052793679212166767313628092205369283083836160698058862564489806769083966575804843423294469569120
195 196835112009721075982625285661156584280389806805652877997378685328316960100651715014530921078867130805970211301663074462920259737143781423132722189672060508084177568
196 1358726114743452887839318466189018118797878093080736875089164639186535189503594500408562781325351354322627008261327233616024875641099838833284306238757409023151554688
197 9379102315823935603337736873168166389405269499563778729306434533264076151356927913422660222704450796078148690342736693660001987569772977891049537015186948159162114752
198 64742672784576204021424600643743295696677364687171064184887732785033430801098205727914696418578247983518006418787855105629137028267101236397138815030611778365193338656
199 446909900131788818137599616268450253874177836354668081181584801655167992179057649066445185509775685923512731622101015814733392079970026625860103862074815415178732759136
200 3084958501796472412881823040701761275048196646935728210004024155397508972152124412777164940834174784361991980218515481247184576398743962027916048453983484540183149143392
201 21295050646673716842236962144625369702738729652887231169853927691227017763472582013516129770472783252931189020212633124374965546248077854250129339292881860261505021077920
202 146996849967454311013387220337511422050663981582465642311474117058834034915887609146716120516889962989685018384392953909806958090488096370603166427104402937057214180753152
203 1014699343001067236797267261004163029743195531300337558964036318754592970632037245974450733063538549512390168309414355332460190725062033191233846206511859568634464760341760
204 7004332112659273395665140473820112298508219111863833416713593966698861287277729973387367923753456385750026888513280162988788298475056908591691763490296061971068607647307168
205 48349955760618166995491900659245780022673630762812721808416174789556849548583909537643566741788092403103721169494539069933200988562858835925898473252280073786776271652862240
206 333753195087460363005932961577094974099423675230537643474091406030152908765456685230667737464163997344394523348746650720964310305861662954698398510730386057864338103351232224
207 2303853095183560313560147041439691729640131295652645741316108666531829302622496537096486155211991892926984050080551265264708998616854376452418251381146993543573379288123681824
208 15903185834059124473896056840475029958693787930111041401866380848383113846441261488482167938737464760521797693686542592833989314190405231949807786050391867794587164165946008192
209 109777537552787414742851027496537923957469621474421702254649052707975821020291495867219553585604718765534615299190584327089612571679889635803266584950165603038466876962422520640
210 757779471163843518924164247909551448519766387181517388929848133042994907244566701974829167821047550062263050775169967776724158654808013077530716755349857015990063143768490508448