0 1
1 4
2 24
3 176
4 1440
5 12608
6 115584
7 1095424
8 10646016
9 105522176
10 1062623232
11 10840977408
12 111811534848
13 1163909087232
14 12212421230592
15 129027376349184
16 1371482141884416
17 14656212306231296
18 157369985643577344
19 1696975718802522112
20 18369603773021552640
21 199543289706105012224
22 2174460888797102997504
23 23764283484996041179136
24 260407015382189541949440
25 2860513401605541905563648
26 31493260274615023225012224
27 347457336684536542678482944
28 3840883518528865402362003456
29 42535225699164734033284300800
30 471848094949325255571551551488
31 5242572392823435449728965279744
32 58335472517979986949362505744384
33 650022214861826144543676045459456
34 7252628282632933479343981986840576
35 81021810462452039149128980681981952
36 906187400285580803360490924873351168
37 10146500733166871220816235994711851008
38 113729085750870984966240910370219753472
39 1276028887709842452843062441595604303872
40 14330509066837388608115682413171781402624
41 161084926190481796211921521712204083101696
42 1812265390515487263633451363408608101400576
43 20405395937901352042597842404036105956491264
44 229936802088397864576570086796760025516736512
45 2592967917693161459403512988173383552204800000
46 29261523529636343248273228856732716064103727104
47 330441581340673134788413111753867635924437827584
48 3734032266014910197381902032450321075941519917056
49 42221675230572623710720906357527195012883405602816
50 477700801801672073064135160512562591981803354980352
51 5407908414358096962107011723548800009970147800383488
52 61255608296471122791873702133031054486135673012092928
53 694218887226810288492788925040844613411695626784079872
54 7871770164980840212212013815137305135948952225615708160
55 89302915782239030671896174696270330372630987190615146496
56 1013604202725181279677983462520111966996618662951170080768
57 11509948413372074497825097054404421395547045453430310043648
58 130759611251123572827990655456517723429156250548573759864832
59 1486149647667331918995755300034520562818049358695277812252672
60 16897944567610070840440581182930091311746278557068184355078144
61 192212523213474533827046188516114507088753848125474456098308096
62 2187259292624091888296100756206179116137797350204821973894168576
63 24899134590687205155754317143073474958963938651734386142697488384
64 283549234669736546775190102699736238429666884765704713710918959104
65 3230189783598831992496167448023353528104594791945733077337750110208
66 36811053221391483434739387281421244717197265432377996896678751240192
67 419637810690216286218720992854236490691415046604878690050615124426752
68 4785340704472867249425982695212120997894291444576868808119928412438528
69 54586958940167413061736293562563258296625833356458266733443090023972864
70 622871987105394402840059176592676908562798559807905438589900233124085760
71 7109495839217742483300706199640794518809150716543132214286462560782778368
72 81171825666565926272284785614326741955351612575997176945926202902423011328
73 927032317723979959346356255726571349429920326184044518839168123754671767552
74 10590200245874391165027575990585464380187312843632534382076260516209635622912
75 121012441882056625702704169854095346340183170354759799185199208017829606457344
76 1383150299641097183140283316812949173086629970645417504996050770796825601376256
77 15813182596229618287332933767667419705018863614693145254241215963924833591361536
78 180832685106362676753733952855943845279103894311245799556019384963643800723390464
79 2068424114131936488368985499873219212297125730598350680543299576485795144191180800
80 23664898853440521663664779920839464800054043604515035305886787010602366688057884672
81 270813052101925024350921682750865679582516029159663966956523824220394816525603700736
82 3099787919549177191359381640429855492719076898369958414284295521013896062913998749696
83 35488650136579306089953442843027100685799415904030091724375462461385109306316228132864
84 406387023520474524510205559419437203359519500154974182916928993593121430779918458814464
85 4654583837260660909668417374737492171847294966011695709596201697281921796757445691834368
86 53322493989960444288326059293284322620534782564091131868800170109930608767023984800694272
87 610979434737617232522672586807027040246443454694120662938089409057183164650833689635192832
88 7002083916201704509141820806185265003115749013784037603619400235867710038960889026354085888
89 80262136396861326575452484843998955814479590337834377159348310401551203556421933577722134528
90 920184625843143568734264261523930387512685015054748789369956664705940205339372788188977299456
91 10551599816395340036788585906636138832269795567273784206380923253996726462309485213256089862144
92 121014947667726362103758410659546940842232999219859198864871713264454485824662801724808116568064
93 1388146910404344235763625431511505848935451314335702694562605804883932668437181460605444602986496
94 15925971923494220329185311989823118823954048747071055138073378132615296875821491450153467975303168
95 182746474068458643724917449332678505943332326981725990877061681697592955255447289595091742621696000
96 2097312307620822462525584738423464692095382725692363596012341206676063660798285701966159103976800256
97 24073918286519368642746515268856676338652927674476542527030690594753024451095355845210993675600920576
98 276374913829305711983874730555633342166255539519916031674314838106034648101363885144867247520464502784
99 3173344678510698365315542835924422200211167117748438509385522306905687805687871141732912210230558851072
100 36441926533868178307812665858573780563593676901978499958316655622849758989461222774775338791953120624640
101 418552146148576338103501177082489295768728942795663620588364900466883891865076840139733581841609433022464
102 4807958673741929208611061818864489806027906617129387280517493073005093948503680603692090943362126613315584
103 55237443285178346980747995785211507556959217751727867810757856346227350618711885568507879742994283879202816
104 634697689726712379361673309934628386141752024265306874385810670554555153690006287521718224151496694473687040
105 7293896946073621177013869399948272218002734346367763574922399472271382021437345166962352892753426508601622528
106 83832142942083103367150491246744927283705540564553467533712714887335277525276975380984149354942199392416825344
107 963648536691030418600671320975571692009393818666896951913124461552412076187965644136792172783886034165703901184
108 11078548474531981689607286199723556270860797035604829337005838204498912115704204067659858931786399004874984390656
109 127380259455789810370069084606022959822552156236073235466934400661028647327622040003659902538494438924766440062976
110 1464790342197387339967211076883185521601997017791161667837525048326559572563163463131351827721170886279613594468352
111 16846198219919743352456890777311410635371565227429932507937275137435799133784924488130150054031151962817584449978368
112 193767305023767842265502185718708546908161730853744589042226222235623124151118911870268548390233328639707062057566208
113 2229001313793352815876641151009914666700994400803300922574396928570787042005351092562568014937062826246609879665999872
114 25644278580312161233817741464987150843755634073666245918742706688276980796448581874368150666656130766237338193941757952
115 295066639444088914331804611833067791637684411621158016166800444637746343718395972427099640286499752373677888041956409344
116 3395457873819528972147523947799981354060495943327634207420843948872325890175352687600412177205927018465925868459095228416
117 39077283503859496631098375911704769057824055079883897750318742677882612511480346694482291433916068523080275725478942212096
118 449777120058736376527497974148945655657544937352372046686606349441493482589461556236751593878975684714075623276977212882944
119 5177457467030974024989567327609357420216393692814061552010042144437955579890346089297025450873589196621783060502812098035712
120 59604786835162753571190582677632365215867333430289625285506795356922672543640747417423039208610333758434654665903300033904640
121 686262721388021295311856954950117589919025907724748400525295459224243587230137016615478119516677984894299523853252731888205824
122 7902119919535422169516389923837462689417263848911741039258841607948164775289367572886211702725069445299512776735031699810811904
123 90999718746494099050468987272945268063891688052915170176260114204994099382709548516942256396449838225011635582705824810387111936
124 1048042789292567750192568326845377643826014855489210820592473396376980406998674716212319621348870610881288653588186695195888189440
125 12071460837935088270276716972767501015782789552213069065384406968240885961585134350403729556731423589285234315508409974729734094848
126 139053470853867160086151353313957080460088013364647507444527953461163716348628895058792962049200662224145226039180510402565503975424
127 1601933112009396913090932780032836700238454761808034232563290858358797487784578871281608215721256980168826843513451639091637249900544
128 18456393116775412622834936987441905293123654471554341333874363757709563126129431860087045869618031363545239353890186283467534715846656
129 212661355116668558712009838325990283986734924431833176513016285833399055513053983551101290441266198589699961901491029357295283145277440
130 2450580706683312434928029015427623250422189018913228500292241480466830808753493292565243037102925500383653269051338047664896887276699648
131 28241485813832320430317396678662477451696915019782499336188892082735023741388141217006078259359757387337241204494136450718667874032943104
132 325494455990617136638182532863962596455324763995352670168075985990324176265854664122568910631399818774576443013421440108633921231880454144
133 3751773481034575457830029189508070075964755158822721760560282375173599162852399477292338678328516410303073358210337031884711588005198954496
134 43248000324846992854064788031405600079756491029958918893102431440186775509786464444189705021251142111055904873643506701495920396843672928256
135 498575948767593031785992590837281950355247991013676522918009221476978683221749096257372497995798328212963201760975886141556977615345016635392
136 5748201200890425412512738878223263136021049300702044129474307232625016257265098434835051093793996127757315336139225337767663009268925462478848
137 66277699671913163685010364373025889591381484343496833055820219329291363336670193654208931468962569275590452113370464672079646675871113033023488
138 764253115146563515509785404789491098415712218325092536227836969487645616270169827200679634019887089289383211828787972123638908907518280956116992
139 8813346413952715350556269022026542986220261810257625219257682593542966765232335619178736123543291817399509502152275678779915858756557235764068352
140 101643079272311648484182927655522226046859894509615698844252444357686141736296426112698078814414842759142123217541975359328584892493097316179247104
141 1172324021457462884573402327119462783201882511103583300207763025810203841168497153674264673214178553812954172264641585763565921910385325718263300096
142 13522280168127814369611851132599687827206678062437060506293708034863090090432043135075457978892327779225710458066698646330845649398868171836018917376
143 155985474579142732674561573085070063713871928822951058919757377729575896445970565043796860195924193042537907848172200214271492225795883681489526718464
144 1799491945446808186921762051097751910547821160645913607532740539907085920748937327618588504312900815452759129478418234054204064027323824675324870787072
145 20760926999626683239948535457526313263325939378584151984655279973544997080901110704695757961962338188868168816619333694023469544316604565213707648368640
146 239537899188917193342062639234072366376132960316162470253532382876347506210217356392452288592530691211313153028828487938433716214265666992177866860396544
147 2763961412934682092001188981136040259435896617542127125368985585891640659531347758981132322484667560810439088588116677386708518709293323813680672327860224
148 31894775622604427261277449095960355686160237343791450532047258895492731702977977162841691773555863483000471848537789812204220052659852574676395407878127616
149 368075205657836642063331434453955747734594904903477293989275012181758421246015485479353259565703761339668684333363525593630236832258618757805949210066944000
150 4247981534977331886906889692354887952779181449598104150342962878065847089716482241520248120072367395108803578541190684411574480833757147862883753651630768128
151 49029485721032833875553271378015592217561731149024365975669625332411788322140405913420220803615368906631952151202011281536183494958811001715234956352929398784
152 565926902744126097082429500325617084182089662478218528454650987761340672652427245788796160450518432909749064469023150975070829446633098773859914369010765922304
153 6532678069131473545454622140802323677622186991695644091056538012353744875372526328712929612071850970163864213499911373183972487379113304617711957023717742084096
154 75413609332075778088395463530063903399982954347849158389843323988365825364280759561610505031499575998920712581094649507174414564185637310008507076782771195084800
155 870633543098461735679916414324150351364510377705093624814377701351729156164413731500343355165463084027299462991586759140466496408488168143139310273440657291870208
156 10051894318937394391568614163021306950011381305219296957550861803474479343811459077004386176046817681398762031798385913755993903991723370523138296884981397773615104
157 116061169204072027792685501400462286292882137069776466068959520835993671714278377424582432648185674009936388789003702249156122303311353326542451577091530743657529344
158 1340146086419366027848030078044958651300252434763652072759885261727421159933633854518302268749796916009980800650156002771832270170865549710432674109728079957874180096
159 15475446513184230946957166959762631493632188430254041385612469929503443877232529814194832171619082068579646441731889951622218331615667160376089291039308292330373513216
160 178714486333028439148298525165597905659566764700221162124708198507191685763633574337349948711981685890330033686111420954367253987356521226974170515601788353956263493632
161 2063961214166837055045420995571188473273922944265335727968755922528932077005175155629062271346462906352833270015488362647404940251488244254031232246592866023442258853888
162 23837911422099337494620336400680862586397177525018890165911875649180783351823950699590298863152005113754476415527025382821323507088810084534043306527066440533123245539328
163 275333757629086982018661005244999004065159084132194875699489504279231068771130311365707113904873706464207343807242225554613732056714763631352367891225449715368862890852352
164 3180350702222716897115750995776041497090040921400933971484166739243528541315004550582926326169937653145829744439683236909599543410186771575365368120938141139928758356017152
165 36737919736225773750785093314711846774730464192718389161166734858293172793476156746025635720442646209007257393744655292758682803558618440976683691600318659010836568614109184
166 424402386440037631045217141735261344146848114025746755621458215854050817034377271331883310603782133357034424380984749748539202080181638931893737305574236144956456046623195136
167 4903029411198132000909676711900847301988573961049094529079187323035238323755901932551940089350384261603630893055571770859289256582465633421899261310006627992118137177784713216
168 56646662319006274170499562182298754701085955704115882590038569609312066794310866131745734090848290114048681877235061453219771452955711922646390968415455795644416384096979124224
169 654496044484413730565543827582695976516867264869067761480194650695537999163691934279089284423583446610912995995342190091037486202819779202736316656358630537025147135349009416192
170 7562446768438159717706084441618121947813907921114140080410584799633137903001008726801955971979641400292142220076164054670213804211398786469867212562913849225942113819805351936000
171 87385620710191925003281053140144040843615426369465353475345609977786142221543070392233357920930255204004336028970815903219279667112882246373828877000135472518887008208289649393664
172 1009810078722757416466544912960208746425705723017353076286601547228516456172803196144456188094383289350533334323526864576008856462743124209467226152158944421793230205174522885177344
173 11669741944772049283813239824596399891748148821891991759403039112288639902288316987762854554812971921816465725321175698819174399917086526764812983810924840746603837994809150874320896
174 134866590827737997179258185226817605469021487484246788151953974670238451169813642111856441861209553360849798320594864697789868613605753595818441032580915226698488276137329030716194816
175 1558722612315347204482772033558723620040007248904906341435708635760088511006853700151678942644558114589332292053428369849938160182658091779105482599018616448352185195108858283606147072
176 18015834318192178342395221501450886386428340739574559268417188816611640916193466653161490224147104746813459590019130627538463371692702467706816448558513498544901436049195901355345051648
177 208238377850057812843006397284167813665321464113401584783722527351412323049398678546572253005013354907518959591141116911412970275939793046953165169818081788787947819750678192539868069888
178 2407064790282770099455627878649474966989324953524496569074655208556500854135301590951805641245133431347814013283559279662137142313296629344942139843169389425378314218381623662322659622912
179 27825000051488070119672813259944358706756035854762129605172421707573471693549120796709969602330701970402745517015867034794540977109533369886795681132431279126102677774388654024316168437760
180 321664198785767794071617860289070289932906640133967876311382551655364803424091002559975629319634237796286576056322007656508285189872197119572149688347626353407490653052737263650846923554816
181 3718692057874217493150761269736297182201310224495410633478852488697239332329670005793752059731093277230485483229725866962000298800289852022825991853132625745199644160581135366957824504496128
182 42992967644395043105742039268183194831053338186090423435916640891752593482779648911342128595541991839315142337233831107817216860384280414096300887871653376495035145964741759559593070960836608
183 497077533105022885524640841511044116957027511005452989271841056256094448101525815389372745287998101061876577329803090208908786456033501380469418077919852573285882757013715822988213915559657472
184 5747382959200761094833940153622063674066852697483965697920252385441751819805925735567252516251985126914761079236325273478520075145005480531521900330859198423173666187469568871679261007583117312
185 66456156545363485547087668839425616563287460936416712188432532947250416091612917643445571082962798177483803090450582222841517283253901133797235877954220071103555004090987018814357587551609421824
186 768456313433194431347697170499976382918527724380296270469419853395156667810444884133328039458362180158661398529545778752754153461050587647922176180120756728540415084452189845942267667317119778816
187 8886317412871915734315432939562618025078895351436993012186816795305294226872245168267225689927777066722054232032925648956175918384166639984254658199064525031153288595620587666468991620571931344896
188 102764458633690548916862631847428085330878994252879861651804705918047171691066564205323077994605698085114169003005823548991252519520387845262004665978229303248999103266211074096159703713242901643264
189 1188453894760946466740396470526786793345733006721786190964560556967022854123642783403036408461747956961158703785466023591573650590546108733023326684788707469610175324834975000163128652985092836163584
190 13744844417768884673205135470307053653923433788519246818278814490537374330709327922387967739215033346438057787004656326379042196587552458634858729698397342145813043785437394882987656857045771975917568
191 158970016638439556427558333090644134568227059830590249303209177834902960636896092116282285036710858200493563130368916918058649903920271157485007401650187819261996487228826268762429470383072419545874432
192 1838689204547304395434679515465631401351315926484050597496802029283930565037555080115035417267140553375343441220021928858293810413483125654601318002183158697581606292097981064792706236937542142045192192
193 21267623555631470785275541826001837207790795445709205823453406576185637852114245467468516227417771044494156015395096923387947904786345015968095355310218314935553325868574809228539460267799252678305906688
194 246006710702994591731876791036403390155140596889215513144519313391861499582874029097095115280014873950375212845591990844839207120596605572180428732331539802054421277099997218312347837701855550533003116544
195 2845719680591030008448814857088224970906549280894599493793887997856068508186713195978236247632592839560338052743503529627547008351925607413988525749807782443187612720310478340900956070762193019777434255360
196 32919579508431637546380625710074755081149114262907102407311239877046965464617862493327900647151123144279502063797359876196091659228601568879213546765278084900121363100602966225092695532748552879107869769728
197 380831854192024231958461817352663924262840924206248282178185207029035409743349916496990734610247100804818192855021423408893421545184548109264012591856947746913130486208987986125585001671851399664191708069888
198 4405841930153201135201970334518165289041769270284870655653100143694518091293863808558286265924216825941226067579817303196681774880664097431931690562999940410162935194193109555764642113892527395713134563950592
199 50973099882608050046339127123741852730891878767720191277046372995707310952921119288931045932793048819789018785026839672841439857940682280863806224993412916162202824047176522143822082669872906768266517326856192
200 589752110996429534884855272782585117058876002526649355014784883770732557676559300703098314629326264420047064307617108819157388329375658782198319421434500340733654308931043041015644126156581378635946467193257984