1 40
2 180
3 816
4 3728
5 17152
6 79424
7 369920
8 1731840
9 8144896
10 38458368
11 182218752
12 865931264
13 4125491200
14 19697254400
15 94217240576
16 451363012608
17 2165141143552
18 10397297147904
19 49974875258880
20 240389177999360
21 1157058166521856
22 5572197192040448
23 26846652690071552
24 129393924551737344
25 623836409060392960
26 3008417734821150720
27 14511002177016692736
28 70005622053313445888
29 337778266545168842752
30 1629982632889322307584
31 7866431911719537213440
32 37967211434361728532480
33 183260786408030224777216
34 884616843464388460412928
35 4270329927868957329457152
36 20615064718850513514266624
37 99522689120946404794040320
38 480475457495461758909808640
39 2319690355010728997521719296
40 11199454324205148396551405568
41 54071743013585051059593674752
42 261065446538046963757785022464
43 1260471386954072723002333593600
44 6085837848958657401971749683200
45 29383999003611635119621433982976
46 141874395650124028565273138167808
47 685013771574314088655179902615552
48 3307473440735238204544218619183104
49 15969631936588152115447219911393280
50 77107153858693333050564257419100160
51 372302072578725027746439922509152256
52 1797616623340069791517592772461723648
53 8679593654036764670374434990878359552
54 41908516590953679420841327897339756544
55 202351142905747142657955918928790159360
56 977033445689944753487560456808190443520
57 4717517585195333445271551380962605531136
58 22778121046791376237794390863141916377088
59 109982222220947892503295543024653017546752
60 531040043842961290048486831744119455350784
61 2564083747343653590543637883846848770211840
62 12380473897098526963714532401450908416737280
63 59778145507176991982416815297539170805743616
64 288634137334735154846061927421352885121712128
65 1393647770238180903560061117377138496636977152
66 6729122185773793498609076765200246618743373824
67 32491058045976414668614889874334664828355870720
68 156880633814714900908649219934240143255734845440
69 757486418993621535268069852738701222205714333696
70 3657466817436770836542929944709373421323202592768
71 17659807370535269854588213805862730412025291210752
72 85269074451142964233901433466570142685032469233664
73 411715438083732142231466022946858401794785017856000
74 1987937693327577249371499561082221815545485852672000
75 9598611098397544860451981277830351419865947099365376
76 46346189457909717615454399122506415143665186277163008
77 223779179389265966608267424668771555062202351382167552
78 1080501384044850403713454907434809836055781422141538304
79 5217121888361056148561159777493117385401180180111687680
80 25190491628121988878195540536026876169544826753080360960
81 121630448219925630783415128439340643354651949109038022656
82 587283736008164281351995984642512754636258788953552846848
83 2835656643376254859363857687291584298121529694270680727552
84 13691761143393257406152267627593071035662700900978203295744
85 66109669650500372435219913018965352633663110253320612085760
86 319205717189263812858110369623940619871407996106495565496320
87 1541261523413813915143807718722451590796703431396465926209536
88 7441868866631339607889618705988879645778121733840650830348288
89 35932521177056728875661491109258568158722004756263686480330752
90 173497558642256733068315580902642764067691322341678227059113984
91 837720313147271684312352854614217220304416573916811165423370240
92 4044871462638185015668452008333887503083484647134131614992302080
93 19530367005062112184506332516858209155931817132604467301912150016
94 94300953478482330339031590361031547685582056112557180388615651328
95 455325280364902336247481500552611671564138888955057729646102577152
96 2198504929096436930959371599818783453791217364168104195674838401024
97 10615320812736950127280689346142422808590759348083225923427625861120
98 51255302866899920466773351562472194278205244191367633364985304842240
99 247482494316812971311468594748967945261893363527252688707953513988096
100 1194951187127913522853977509703798465819231828352278294508962440019968
101 5769734719351153799625823315643217274959850357429311957736492474826752
102 27858743600205260581775358892716669485657727102771113108457134294564864
103 134513913175381622693029351198753973132635903279380708662675765618278400
104 649490626690971393768917329827140274833836895282923320676136633814220800
105 3136018157819907508526580681948607809308540689266480251721669734381387776
106 15142035131461497379897167878483115606340108318266670827056906019387998208
107 73112213130797546636555697567247386741676987950408830464977025201499799552
108 353016992943723884397254275085003981708397952755806909767586613629240213504
109 1704516823876836557461011143817333363065618033549282579328058110305716142080
110 8230135265597245100736146688442660936157337028118036429973793115670849781760
111 39738608351156339966000971380373223425136912578259989931572261783630361133056
112 191874974440054393599797832480596522358157367751874961023643647116101233410048
113 926454331057003147594592656265210922785098598625991226130701345674511937175552
114 4473317221556871018103151718268557539180709774733270437856730811464794918354944
115 21599086208730060076093336551276384882293977130324269412907131989766596366172160
116 104289613714245978029995389290745013823621722167779050430885064649763040914309120
117 503554799664297167037192648218346571374554695382608843486487240337468452226727936
118 2431377653403744638720103129437410246996273262962333832114763035066325584983359488
119 11739729811830455456834587028227202898297582204422899728186096362084774598517194752
120 56684429859169953317440376301075155080432503353713450344327818630482794532709597184
121 273696638676934246837986315998876241911948668169235464702553184137783851719736688640
122 1321524274116147247585252619926472827957637989838555917837514107743120885789103226880
123 6380883651059247765547139146608065239430799847018206560760229554203836153152631996416
124 30809631700249267203946300677764828109363564207375214036790816194508696968236030230528
125 148762061403424808483640693743998276754416707657366338879803549181733607735431006257152
126 718286772407459297173015715473079232892078093218136837624774926252503119814173575348224
127 3468195335214588400317296588012417292333807226538695209851903760727082514196440044011520
128 16745928430372398700723933018518415115894853371174058205241074183878884952034541347799040
129 80856495061884780047215653644429045692879890759437933721709349522266039528892273048682496
130 390409693967176041563961287525012707474959969996795647953151445799948376579580647511687168
131 1885064756108832592733519528170658469630803416922325047680842185190332379057385241944522752
132 9101897800274391762345170316754250536260829443266045666461570539567021881041837796637016064
133 43947850225414326320935747595585899334917635023111734392272034961453012474372789109574860800
134 212198992102280587935607624512905652730118272194944126377743958253774519157562095445842329600
135 1024587369308882519436109299888146421241761286189955467651302117859687653471353889505648050176
136 4947145445637063879126610943420929147813988862810526474401136884448958798290121344941878673408
137 23886931259753431392809853956503185683928883113085640161349566329215026238143730558333775511552
138 115336306821440564281981751532763992957795017971919516115562054134577701870126726095277291208704
139 556892952324290315476109989689338849090189724613360023397883446974857959330647100543142964756480
140 2688917036580980850140141235817491906285115451434475751214729864916490832393356402268475815362560
141 12983239955613313986896101985743645173873926628564773471094244689480387917257058394105654286483456
142 62688627968746096645869361221109836930126992017490718379811063985247486000045836716933237071413248
143 302687471697313311721959406166875082853966969374196853365921897769551379674988290569902432087703552
144 1461504398663740310234905282909784296888229024726649830832134499301754998723243349650330143260934144
145 7056767481442225194881819609738015989976196693042984912189036197415463657685353922892880167892418560
146 34073087520415904848684342984316715031487353737636931673671925223389827202004098538220640710604881920
147 164519420007400691487134424031120979621972805188953237149792815429304973744236647636645281377955086336
148 794370030111139070594754162681359000758315049571294958519254841595114445006878335868228479810103410688
149 3835557800473649789333470725328352810099049074500729915577774144035018639892121338694554210575688138752
150 18519711322337118403736565065952578797741047118127048027994450006269896199146644316951367424836982800384
151 89421076491234924628374805220778652648606747257866905900714232856217114794357645097384633194825950167040
152 431763151254255579552824129369544630654376627453398992220536076469937865726827487556547789091352797511680
153 2084736910981831646422310331251771952687875298642756298507806617384579209095981850212544835595519253282816
154 10066000248943827422690596214047181611272774903575391987004592295737905447336202629463631084550705253449728
155 48602948639700550351611859667443475367457669605635676438414481733769287217908599032253746023797766228017152
156 234675795554569167397850757470953272361382053223896606887135840443146165029698651101065677806245358730215424
157 1133114976777045496200414204333549568701199992066338466044039466008131386465306778350062372811578391050321920
158 5471163089326325155203314790337861675393692584153777622692053935006988515879532829071650912436918563991715840
159 26417112264412948608855935751165046220953027916851813678813784440867992848977402874755407980856482079646416896
160 127553101414954959069201081255929236563680712451907762501500996850729978417819920595582454932623579612465594368
161 615880854717463086764084384388047551051710283266579893903169698555312096900758005002448329091720154920100298752
162 2973735824529638007540567128014588830114265270040116982346325075179849148608586546876510645848574570736872587264
163 14358466716988267674048307111365272243274707361891452931908548269163368371374477585453385938765977433054327603200
164 69328810166071075913674301204538351167999111122384941364661770074263763637280654041069786494477402136870544998400
165 334749107532235187100165650251690121142868156315740224016850380161272102264014116553093490357050294766522467352576
166 1616311670793216303052460673777216399234560599267039248848325028092397760522753442564656309902417893560863957188608
167 7804243113301770964598908767924836121474081140389272240749807341615696638817367677223012011023101177098713329303552
168 37682219136379809086559091654045050242692031430857863355548952313236446348041674242158724523642989977794979670523904
169 181945848998725760268446457236826906096094308173919011973820729957024846950160926729559151098428019400201454097530880
170 878512272540420037675280017759277267912864789974829379671981494431510273203709440095000322327338656634492463465103360
171 4241832486156574232795937188767574466266714118817881080001219958956000880659077612130753173059285180628802583822073856
172 20481379034787941245968993981240038017641826540062391892364850059157486215625532788233075098971369255013287843434856448
173 98892846083777918571396225300560974259328206255087292104152457054883714785835979918775557557822113366408792326172311552
174 477496900474262865894806879609326146402656305658863536844821936385883869608636204097315508505971912981050043147007033344
175 2305558986232160844366196429568036871827042745568862519230908405481946599989049349141488175770368035371282231767030824960
176 11132223546825685667049549276423405629635214996563141038042964694346826928035384665263710383166127513335116659153405214720
177 53751130132231349349685126982821584232714706135136961484055665706817114310676305866854776819989053074528745801670759284736
178 259533414716227993283027281672403216356862385193236199108235214834663845749161041365409879149593005870268050795252718501888
179 1253138179393836783395203941162592229988159167979235798448526295085956163416606505876802345226217369854437590195518153162752
180 6050686376440256758170342117506753895899489423352860614544497131362609329372098656759823782894798039199824179194380454723584
181 29215298223336364772091853139344472945628207207980276149241898072514779141990934521710404054050287781421053538484782303805440
182 141063938399106448544367456646073261134421237895940109044224798282391622568796588198536509514045247863299536714417402523156480
183 681116946489771102959111941616344351393439585898111788730183655287153881576527912819610046937441760902146464386411745264009216
184 3288723539555509604787016402948364110404410517105928582922901293748295115514809291827075796466186508354840417902528614973308928
185 15879361944181120426076908617853608488363269299735045453913409714022248384099393969604701656255466970200173183152609536247857152
186 76672341934946510503825281041586988959758194818239432016549523702603983581392993649798942941450429486908957020207944986079002624
187 370206815516510485241087082471278784051235758675400053358668852352592166193714272893901910913078848119192131277391787614084792320
188 1787516629805827829065562749385528669078975422788566515408141978965133552427407955839952745507138159587426795046197208499764592640
189 8630893781289352641570252508763492120660843161111900570696317224248298687792404473596015946036952227478565472717549096851835191296
190 41673641644380719419917873757941132391519268076626005526934132408763312214110911952386264047600698334872328140747757670992149741568
191 201218141702680278395450955968198694978960419915048173120586980915684776620539914642498677100247949395837010732632316869718942154752
192 971567133388243951859469122510080097202878651823082909510345182832345687390309902133817993094183979508571100608604657356216377278464
193 4691141100363696763411655528335198319611195886378069110204771573130335184250225650122379594788885269960567425825285333677229316505600
194 22650832935007762230652399461069446270791656550506787197584638696403576799389447741093242007576907215248294027576909711227734930227200
195 109367896141485833454527823388371908775752843338348141706054327768347061185867915693136293033641690810322405500974179167995665607294976
196 528074916305974372653807305120778741842743733918654581514142612619848204946266342250013366661588475580230636863665951470396836631543808
197 2549771249789840784085686168928655889100249246480950356479134748596163676549484585824979544767776999474003524456406906367582946881175552
198 12311384664383260465567356515765951670277023671410177606366497393037577974066793928509495269664887235864102065271676966607970885754159104
199 59444623656692404353049701217051282823529298670811543268956080359229088394800274922175993753520358283941084038877877632926422337354465280
200 287024033284302656692218352844360348319306117365875009171584518179843152644808918862094334075899787449575391136460386962234400919687004160
201 1385874627763980233852072703898012165947664976134698712443339222839394912835799348974490823250315804415484487580801732637030605137175904256
202 6691594644193131520861166177578952622573177621954104897184402278809376056631883366695978677035403253385913862386843175422609272663491739648
203 32309877087828446853588963328345709416104543384162454481409795265524779056708532044080430192065039774908290789941758420340756504946830999552
204 156005886928086312836744549233450049202795575991695197685972107213055401168712866368699844240090426287987608169599121535462251085417932652544
205 753263056063659036117110175086188638667939245372346449355908878057195843763090412553497932783376480950826754079302380432847182261365621391360
206 3637075771966981385238523396634577168252294356931829950913049013652505471172832391298298448312886095752230081960161450311778340986760483307520
207 17561355312122561643114952284307152894758354695119359052057931857124807225526168317845214885261124174000117876016077092732664523391009487323136
208 84793724336358171944183574713463278920352277351815369815812324644253258649925911246326170777800336547760953959337841251194421179105100156633088
209 409420318593922933672272795949867161933681252762181370687194630650088294954327951895694012426263024762050535851147221691774941696360519672266752
210 1976856171721124419758140234488463502109089018753756782874882239755670340227093987124114611912322172739270953280866445036143847047366803701366784