1 40
2 168
3 752
4 3416
5 15568
6 71000
7 323856
8 1477272
9 6738640
10 30738648
11 140215952
12 639602456
13 2917580368
14 13308696920
15 60708323856
16 276924225432
17 1263204479440
18 5762173946328
19 26284460772752
20 119897955971096
21 546920858309968
22 2494808379607640
23 11380200181418256
24 51911384147875992
25 236796520376543440
26 1080159833586965208
27 4927206127181739152
28 22475710968734765336
29 102524142589310348368
30 467669291009082211160
31 2133298169866790359056
32 9731152267315787372952
33 44389164996845356146640
34 202483520449595205987288
35 923639272254285317643152
36 4213229320372236176241176
37 19218868057352610245919568
38 87667881646018578877115480
39 399901672115387673893738256
40 1824172597284901211714460312
41 8321059642193730710784825040
42 37956953016398851130495204568
43 173142645797606794230906372752
44 789799322955236268893541454616
45 3602711323180967756005894527568
46 16433957969994366242242389728600
47 74964367203609895699200159587856
48 341953920078060746011516018482072
49 1559840865983083938659179773234640
50 7115296489759298201272866829209048
51 32456800716830323129045974599575952
52 148053410604633019242684139339461656
53 675353451589504449955328747498156368
54 3080660436738256211291275458811858520
55 14052595280512272156545719799062979856
56 64101655529084848360146048077691182232
57 292403087084399697487638800790329951440
58 1333812124363828790717901907796267392728
59 6084254447650344558614231937400677060752
60 27753647989524065211635355871410850518296
61 126599731052319636940948315482252898469968
62 577491359282550054281470865668442791313240
63 2634257334308110997525457697377708159626256
64 12016303952975454879064346755551655215504792
65 54813005096261052400270818383002859758271440
66 250032417575354352243225398403910988360347608
67 1140536077684249656415585355253549222285195152
68 5202615553270539577591475979459924134705280536
69 23732005610984198575126209186792522228956012368
70 108254796948379913720448093975042762875369500760
71 493809973519931171451988051501628769918935479056
72 2252540273702896029819044069558058323843938393752
73 10275081421474617806191244244787034079381821010640
74 46870326559967296971318133084819053749221228265688
75 213801469956887249244208176934521200587342499307152
76 975266696664501652278404618502967895438270040004376
77 4448730543408733762903606738645797076016665201407568
78 20293119323714665509961224456223049589206785927029080
79 92568135531755860023998908803823653794000599232330256
80 422254439011349969100072095106672169791589424307593112
81 1926135923993238125452362657925713541369945923073305040
82 8786170741943490689061669099415223367266550766751338968
83 40078581861730977194403620181224689753592861987610084752
84 182820567824767904593894762707293002033431208404547745816
85 833945675400377568580666573174015630659970318047518559568
86 3804087241352352033715543340455492149232989173428497306200
87 17352544855961005031416383555929429484845005231047449411856
88 79154549797100321089650831098736163125759047808380252446872
89 361067659273579595385421388381821956659105228579806363410640
90 1647029196773697334747805279711637457044008047282271312159448
91 7513010665321327482968183621794543371901829779251743833975952
92 34270994933059242745345307549549441945421132801694176545560856
93 156328953334653558760790170504158122983302004449967395059852368
94 713102776807149308313260237421691731025667756646448622208140120
95 3252855977366439424044720846100142409161734774332308320920995856
96 14838074333217898503597083755657328583757338358368644360188699032
97 67684659711356613669895977086086358100463222243178605159101503440
98 308747149890347271342285717919117133334801434499155737075130119128
99 1408366430029023129371636635423412950473080728009421475057447588752
100 6424337850364421104173611741278830485695800771048795901136977705496
101 29304956391764059262124785435547326527532842399225136555569993349968
102 133676106258091454102276703695178971666272610454028090975576011338840
103 609770618506929151987133947604800205276297367471690181766740069994256
104 2781500880018462851731116330633643083048941616450394726882548327293592
105 12687963163078455954681313757958615004692113347308593270879261496479440
106 57876814055355354069944336128525788857362683503642176900631210827810008
107 264008143950619858440359053126711714277429190823593697961397531146091152
108 1204287091642388584061906593376506993672420587110684136005725234074835736
109 5493419170310703203428814860629111539807244553906233284105831108081996368
110 25058521668268738849020261116392543711691381595309798148517705072260310360
111 114305770000722287838243675860704495478842418868736524174376863145137559056
112 521411806667073961493177857070737389970829331153063024574848905581167174552
113 2378447493333925231789401933632277958896461818027842074525490801615560754640
114 10849413853335478235960653954019915014540650427833084323477756196915469424088
115 49490174280009540716224465902835019154910328503109737468337799381346225611152
116 225752043693376747109201021606135265745470341659882518694733484512900189207576
117 1029779869906864654113556176225006290417531051293193118536991823801808494815568
118 4697395262147569776349378837912760920596714573146200555295492149983242095662680
119 21427416570924119573519781837113792022148510763144616539403477102312593488682256
120 97742292330325458314900151509743438269549124669430681586426401211596483252085912
121 445856628509779052427461193874489607303448601820864174853325051853357229283065040
122 2033798557888244345507505666352961159978144759765459511093772456843593179911153368
123 9277279532421663622682605944015826585283826595185569205762212180511251440989636752
124 42318800546331829422398018387373210606462843456396927006623515988869070845125877016
125 193039443666815819866624880048834399861746564091613496621593155583322851343650111568
126 880559617241415440488328363469425578095807133545273629094718745938876115027998803800
127 4016719198873445562708392057249459090755542539543141152230407418527734872452693795856
128 18322476759884396932565303559308444297586098430625158502962599600760922132207471371672
129 83578945401675093537409733682043303306419407074039510210352183166749140916131969266640
130 381249773488606673821918061291599627936924838508947234045835716632223860316244903589848
131 1739090976639683182034770839093911533071785378396657149808474216827621019748960579415952
132 7932955336221202562530018072886358409485077214965391280950699650873657378112313089900056
133 36186594727826646448580548686243968981281815318033642105136549820713044851063644290668368
134 165067062966690827117842707285447128087438922160237427963781349801817909499093595273541720
135 752962125377800842692052439054747702474630980165119855608633649367663457793340687786371856
136 3434676500955622559224576780702844256198277056505124422115605547234681469968516248384775832
137 15667458254022511110738779025404725876042123322195382399360760437438080434255899866351135440
138 71467938268201310435244741565617940867814062497966663152572591092721039231342466834986125528
139 326004774832961529954746149777280252586986065845442550964141434588729035288200534442228356752
140 1487087997628405028903241265755165381199302204231279428515561990758203097978317738541169532696
141 6783430438476102084606714029221266400822538889465512040649527084613557419315187623821390949968
142 30942976197123700365227087614596001241714090038865001346216511441551380900619302642024615684440
143 141148020108666297656922010014537473406925372415393982649783503038529789664466137962480296522256
144 643854148149084087554155874843495364551198681999239910556484492309546186521092084528352251242392
145 2936974700528087842456935354188401875942142665165411587482855455470671353276528146716800663167440
146 13397165206342271037176365021255018650608315961828578116301308292734264393340456564527298813352408
147 61111876630655179500967954397898289501157294478812067406540830552729979260149226529202892740427152
148 278765052740591355430487041946981410204569840470403180800101536178181367514065219516959866075430936
149 1271601510441646418150499300939110472020534613394391769187426019785446879050027644526393544896300368
150 5800477446727049379891522420801589539693533386031152484336927026570871660222007783598047992330639960
151 26459184212751954063156613502129726754426597703366978883309783093283464543009983628937452871860599056
152 120694966170305671556000022669045454692745921744772589447875061413275579394605902577491168374641715352
153 550556462426024449653686886340967819954876413317128989472755740879810967887009545629580936129487378640
154 2511392379789510905156434386366748190388890223096099768468028581572503680645835922992922343898153462488
155 11455848974095505626474798159151805312034698288846240863394631426102896467455160523705449847231792555152
156 52256460110898506322061122023025530179395710998039004780037099967369474975984130772541404548362655850776
157 238370602606301520357356013796824040272909158412502542173396236984641581945010332815296123047349694143568
158 1087340092809710589142657824938069141005754370066434701306906984988468959773083402531397806140023159016280
159 4959959258835949904998577097096697624482953533507168422187742450973061634975396347026396784605416406794256
160 22625116108560328346707569835607349840403258927402972708324898284888370255330814930069188310747035715938712
161 103205662025129741923540694983843353953050387570000526697249006522495728006703281956293147984524345766105040
162 470778077908528052924288335248002070084445419995196688069595236042701899522854779921327363301127657398647768
163 2147479065492380780774360286272323642516126324835982386953478167168518041600867335694050520536589595461028752
164 9795839171644847798023224760865614072411740784189518558628200363757186408958627118627597876080692662507848216
165 44684237727239477428567403231783423077026451271275628019234045484448895961591400921749888339330284121617183568
166 203829510292907691546790566637185887240308774787999102978913826694730106990039750371494245944490035283070221400
167 929779076010059502876818026722362590047490971397444258856101042504752743027015950013971453043789608172116739856
168 4241236359464482131290509000337441175756837307411223088322677559134303501155000249326868773329967970294443256472
169 19346623645302291650698908948242480698689204594261226923901185710662012019720969346606400960562260635127982802640
170 88250645507582493990913526740537521141932348356483688442860573435041453096294846234378267256151367235051027500248
171 402559980247307886653169815806202644312283332593895988366500495753883241442032292478678534359632314904999171895952
172 1836298610221374445284022025549938179277551966256512564946781331899333301017571769924636137285858840054893804479256
173 8376373090612256453113770496137285607763193166094770848000905667988900022203794264665823617710029570464470678604368
174 38209268232618533375000808429586551680260861897960829110110965676145833508983827783479845813978430172212565784063320
175 174293594981868153968776501155658187185777923157614603854553017044751367500511550388067581834472091720133887563107856
176 795049438444103703093880888919117832568367891992151361052543153871465170484590096373378217544403598256244306247412632
177 3626660002256782207531851442284272788470283613645527597553609735267823117421927381090755924053073807840953756110847440
178 16543201134395703631471495433583128277214682284243335265662962368596185246140456712707023185176561842692280168059411928
179 75462685667464953742293774283347095809132844193925621133207592372445279995858428801353604077776661597779493328075364752
180 344227026068533361448525880549569222491234856401141435134712037125034029487011230581353974018530184303512906304257999896
181 1570209759007736899758041854181151920837908593617855933407145000880279587443339295304062661937097598322005544865139269968
182 7162594742901617775893157509806621159207073255286996796766300930151329878242674015357605361648427623003001911717180350040
183 32672554196492615079949703840670801954359549089199272117017214648996090216326691486179901484367942918370998468855623210256
184 149037581496659839847962204183740767453383598935422366991553471384677791325148109400184296698542859345848988520843755351192
185 679842799090313969079911613237362233358198896498713290723732927625396776193087164028561680523978410892502945666507530335440
186 3101138832458250165703633657819329631884227284622721719635557695357628298315139601342439809222806335770816751290850140974808
187 14146008564110622890358345062621923692704738630116182016730322621537347939189523678655075685066074857069077865121235644203152
188 64527765155636614120384457997470959199755238581335466644380497716971483099317339190590498806884761613803755823024477939066136
189 294346808649961824821205599862110948613366715646444969188441843341782719618207648595642342664291658354880623384879918406924368
190 1342678512938535895865259083315612824667323101069553912653448221274970631892403564597030715707688768546795605278350636156489560
191 6124698947392755829683884216853842226109882074054879624890357419691287720225602525793868893209860526024216779621993343968599056
192 27938137711086707356688902917637985481214764168135290299144890655906497337343205499775283034633925093027492687553265447530016152
193 127441290660648025124076746154482242953854056692566692245943738440149911246264822447288677386749904413089029878522340549712882640
194 581330177881066710907005924937135243806840755126562880631428910888936561556637701236892820864481671879390164017505171853504380888
195 2651768308084037504286876132376711733126495662247681018665257077564382985290658861289886749548908550570772760330481178168096139152
196 12096181184658054099620368812009288178018796800985279332063427566044041803340018903975648106015579409095083473617395547133471933976
197 55177369307122195489528091795293017423840992680431034622986623675091443046118776797298467030980079944333871847426015379331167391568
198 251694484166294869248399721352446510763167369800184614450806263243369131623913846178541038942869240903479192289895285802388893089880
199 1148117682217229955262942423171646518968154863640061003008058068866662772027331677298108260652386044628728217754624398253282130666256
200 5237199442753560037817912673153339573314439578599935786138677817846575596888830694133459225376191741336682704193331419661632867151512
201 23889761849333340278563678519423404828635888165719556924677272951499552440389490116071079605576186617425957085457408301801600074425040
202 108974410361159581317182567250810344996550561671397913051109009121804611008169789192088479577128549604456420018900378669684734637822168
203 497092528107131226028785479215204915325481032025550451406190499706023950160069965728300238674490374787430185923587076744820473040260752
204 2267513819813336967509562261574403886634304036784956430928734480286510528784010250257324234218194774728238089580134626384732895925659416
205 10343384042852422385490240349441609602520558119873681251831291402020504743599911319830020693741993124066330076053498978434023533547775568
206 47181892574635437992432077224059240239334182525798493397298988049529502660431536098635455000273576070875174201107225639400651875887559000
207 215222694787472345191179905421412981991629796389245104482832357443606503814957857853517233613883894106243210853429130240135212312342243856
208 981749688788090849971035372658946429479480616894628535619563811118973513753926217070315258068872318389465705864931199921874757809936101272
209 4478303054365509559472817052451906183414143491694652469132154340707654561139715369644541823116593803734842107617797739129103364424996018640
210 20428015894251366097422014516941638058111756224684005274421644081300325778190724414082078599445224381895279126359126295801767306505107890648