0 1
1 2
2 8
3 40
4 224
5 1328
6 8128
7 51664
8 344864
9 2419808
10 17690624
11 133255936
12 1025049088
13 8010533504
14 63486137600
15 510583994560
16 4173502486400
17 34713858911872
18 293845548560384
19 2528481737709056
20 22072195485742080
21 194999285532239872
22 1739475973516343296
23 15637345262102855680
24 141460590433789579264
25 1286447651621711105024
26 11752312458773521973248
27 107792805570700985939968
28 992123159798156482580480
29 9157944564916314417106944
30 84720268982964494414016512
31 784848632500193534138190848
32 7274645676279518517747185664
33 67401732373765877902959208448
34 623708848072859311035990867968
35 5759673173852894259566540947456
36 53042694937371820560672907100160
37 486898050605306289114291589652480
38 4453306406952073305728725176614912
39 40577556084023292429426236680781824
40 368346684242371463886838553924501504
41 3331870559089341934679249975356784640
42 30044079907179150638702437430280060928
43 270231653427721683821569141918009950208
44 2426481922463247771532631318604618072064
45 21773516512039702957105410952285369466880
46 195490040547017220420003299101896204484608
47 1758636520267268433913544299619022900625408
48 15876383872713278642101162298428519307149312
49 144061067188205214651617501749544030186700800
50 1315951776130512363908605657826309133983809536
51 12118257900715134997327473074450628205141032960
52 112623394307907434690490144757624583740617916416
53 1057082125300780567980252893271551735077141741568
54 10022423152392284373283267165271485286372416159744
55 95960670575200086099228098871151270824930686533632
56 927133995697025701949946949924566675887532986597376
57 9028877599357033931887262216940074032712048260939776
58 88506708620651293765027702736377588953058735921561600
59 872029829845567808277938386063672025942140892936142848
60 8623089327750457773396099024654062075525506659444064256
61 85462231512883445146720688378210883364686906444775161856
62 847876897143539619952734902198248938575325787758869348352
63 8411673554875604402286504046878126945719131928053647409152
64 83377026396442428256023863226566366977482205590365863936000
65 825134310386575099655677979036973131792186850011130479771648
66 8148673138947891046331168068528114711054738194037318845726720
67 80272078440052609441012177306073658415878759033923253131280384
68 788572763705027655199388826766225136123189579239228343930847232
69 7724096638086498697515094170044157583413049421255420935363624960
70 75430777188529019288984856059772800939313890563277823558302040064
71 734415025418650660868447047679746558631470753010523999234659713024
72 7129335788344876528569639071218269508734631651920458740068744429568
73 69010358948399210902189718755634760778420159058344558369232369221632
74 666188551408502938289595915113713218906622923503120560922571315347456
75 6414624052616125816975347961579822098750129247096933055536431397601280
76 61619855689457951794954487237943987529082428640910446101415433877848064
77 590660849416223595342608184887557148793964074253232281907146070805184512
78 5650964570055592553578034221172880436032644529405658174766263067280932864
79 53973060530556082290803082096741082984409604840230157087287705129835298816
80 514762973756736768203901332721728655996994751433609861905311345484136185856
81 4903655997282425522297813125852590316182060131111529418770410731255814422528
82 46668208201552148444107656279594962537279014519950531829965534800519339442176
83 443827870881189447674497428647348794928830021077734159256587522245173643837440
84 4218914316332059737794969875061412380521895657366202162669706757578377092136960
85 40093607687769776676678503173754104652472100814667972811697790545367947334909952
86 381002277122939480347908168193690367562015195149842350383276547691597159603372032
87 3621102784892811491277338130078971526842862305887654528456173844901965289496772608
88 34426287820226767608097538397859824289978395403692130738256352773265572214761062400
89 327448231837061565020726657449590053168281033965979420293162440195855012007501627392
90 3116425897152571336248853778387301473151848512392526018457182444904400477766612418560
91 29681288246108577940327128569754389324413586435549822638271904915350207150334104567808
92 282919096781081715194252681490014929977824875979533280415182135160300665445994037510144
93 2699164015431989537081604528589107344587285981173792459617230340456808885612517787697152
94 25775700089786500073427090649828525049848077970730262549525819421853911296613269345665024
95 246391705367310570163993714894794241147225559512588617098872554040358401285652472097931264
96 2357712235232257002659119731348689609723020179571468359319110259434563420756663442018926592
97 22584718616710838965160074475434953921182748664690552496325371317495968753360955501235404800
98 216572921983492859566885540060917903939443355172291319996537211889791316787574884878254080000
99 2079040086606859419191849372677824603164803565866996030639009391166335292112844484145764630528
100 19979862670049504142208452249892179809225837106090380486043317034418497792278157481876199047168
101 192217744812878440252724267861446249097685246761101279255772845336722850517727804757984023674880
102 1851251661585821033277645258746582315730655015072721355012176386189095161326571697514669869629440
103 17848746399943715612347550867752603628481640687777413402654479128793303739472836248480212427210752
104 172273833764981631990538311138537543289434099131344348417994118245740232024793582698186372452188160
105 1664558863509033744665807830597995460733988656563399014114623680587638542082686578262041461908307968
106 16100740481545494246681483337499698673089798737731020681168778182908339539610947312651799652403773440
107 155904083699966355875814433698627331905556613244705645558323380394252768546242709704320386118126141440
108 1511232671136327405376224204230227895415852718807673209121325329709833991481854139923985807612158410752
109 14664369861509856436885709719767265688608264889718947574274263946395928558118797817224943295100352462848
110 142445292898199307979838998096775750970249622677418654771354056341974210062217063128383466523945359900672
111 1385089364314819313264555411808565492411807529970933706231467941987197712377841412707114895439435478859776
112 13481632157737397186993245826713336932953635836456544401985477226985146000250142915447213287790143571230720
113 131349816376381962347518750062502143707066458466749211889544975267310257658078043301754553777476968235663360
114 1280923701576738268930754997747933186289467418769343224315731923099492880657907322809504904001925460730576896
115 12502745344833192335106617773909288005250217732581246525337862929556785482323742592272231650718538021510053888
116 122139029304753495416225571907857746435020151736606880491035612882211111298548972702233654477303492300391841792
117 1194115521748666708768745500712045213052751841789713623948612085794352478570788635668453156113984770818105671680
118 11682998970294710869654533764827635750197846431733890563854253656927680866103575106899979512856496834554525384704
119 114379862485769186311861675767323371328834915486687834393137077641091902689716994465395806362878721782851871703040
120 1120472966493133457105761532352913477921754566639853268881528427330045459281282309659122608565833844788380137684992
121 10981908420457455103565397329480763278872267168073456668117164886192723309365570545010332240762913924587862100017152
122 107682746421771732168015204825203966332412445475248791583405625236671533699280429108219727063172211184796694143303680
123 1056265958959256384549434993625433515995571267029823991465239173376600934896200033914521791845418996832517759172608000
124 10363979352514188896561461617316393646866483500189146382754519173833146457506059405132588677442454523604294630203457536
125 101712397249334892106892632751928636156028590704768981578914103289500220233242596053348857420360006893294170275529621504
126 998354000674404768779009924368775316599015389513764801793217273631104947639185969079686656839986452179399181108556857344
127 9800075553462508754864923896454426154764312343651351368842471431107757656835724418687671894242919864930712393120430948352
128 96201389610764543086085536434967326789927933975248019639626993176544800767770486308366953797998405295591354817288358330368
129 944311983649736504282318817367607555077324297848619666949204068169978084007154033201980716546746866366043529314567318405120
130 9268503162009826995464412583078841769774109662906668737837149438886298587660173323870709072479036208982432668588558285537280
131 90958663132137861126508926093668932551718366500241090979041572822358878018905390473777462839779022887777953735947772785328128
132 892487483331126768987859244065149632022181918279662281947202626368713191827537287583358695947615113882523248751937255446151168
133 8755277101646087012191204506666011348440188369582349697974168633265317671178726444908974574062523011205331776819551714116894720
134 85868980609772250761552523467998493539682937258699344582510423811509936143353504608299873952105923417471409226783553963572592640
135 841963218618054825593913993654320182429785140216019450042025887041482819969587780471270942836555689649955644761594331575865049088
136 8253435887321752016463171137526806214711067704120447432628230655562657399012817220729132443365087595172603932737923304571833155584
137 80883195429332050975829866691924224245623167589089591873111481397091214452389211459185909793315320848482958645484042244045532037120
138 792433935563105440584220478104672264092749150270859716214229711204283139296337930950151799074423683800533244433488917622068663549952
139 7761589212815488109086435349373702496734940476404517570857392546298711157494049834413637517757562395621800559000006549871568703455232
140 76001927210671177606503771982349319415566388142920212300799211442041146393175585714654404199428380957186191508981125295550615684907008
141 744029556497766878889919628821238606699443106472339094168395596458005514760132348449759409560947829257033382463990071004717201328439296
142 7282058320520319936969313558617306237696245966629220930018021633678458299780019256714972493209118941229102546982097982353762766597128192
143 71256498306254173293159493223521227241093492700854134309145242343136551201932575176777414793445092004893093965274668026527967101136666624
144 697124122727164483013389550185539992072762708100049465646900499605120815906323842371521920087679635902548578570661985600691026841653215232
145 6819000660941488740715775071796369333178117781178573767152841686480701189500371406975653253315789909764373610497006728113746122214056394752
146 66690887754385717662196542222944732086424263322769807872307412046612972763528498964016088825498495161345438845982818290784995759896131534848
147 652165494443420335212358910720449117135749991602715893653537965994989110192589434347741559268023374759181398693482424055499425350003833438208
148 6376834266202603478287435238489708429629476738295785708175347223590892347986202826459881556092433080471748970776341332906844593958287671558144
149 62347452952089974017839708097825736894539400475577359359344415336914822318556512568566329143052865222206315295700805076079389288105189090263040
150 609548847381362545388183109091169107705573311344688341271155822265050016068616369636150060932102027872380910601311016432507656221684664922800128
151 5959145214525430906114718866539393370673630072304000062837038744127238223828523510916938913926591026708379190388917527186588174165187058116591616
152 58257775730633190187458264974929341588454083153791788309997471396257579913408888074386315829078042466990865932517014680429522714817520665033179136
153 569542844495506473676436122855571782459739637539181131462063844538136273190558894398613004449891438366363065730746633332031987752294921056213270528
154 5568122213442608860528673014424450229607325700519387812085747027937668512847457828172089312625057597110573073045213421993741183003748958195467419648
155 54438657739213769431913790068213824501055854682259000219395433740649102168059041309522863662630161238499751668682904532813941363321789257509091934208
156 532264985982145501461062365304294157096408853541359171719954974083005172240512663224272112471555027972982468875193819805464433666364457170671702638592
157 5204450596500392458685515913714150249429667839336873344398121830589258181902893600318214637258376310450947931913476590564254649351138125732037326274560
158 50892312130926082453158226501945064268826372485345235685433808915968678007357594746349081771294073211076387025226874024931063494261989025102081644560384
159 497694384706264578077249749639971401285451525243951699230647948773699713210834084804442702909525411922026929970761924190367687566279076129842094237810688
160 4867531382145236666492852143967916022787527500615850629559760252984788682416532379586410979456887967654549838340364193019074969259226207687151424997687296
161 47609292671325753804190897485104698250170945365673738678520626049290970791965624214977208339557891386422411799377408189076701207879824315237554605942374400
162 465706727030670134206926103826696736371484257605736654458179474503008403588478614603655025142217504033323594156155162123195353634882410490868699258714849280
163 4555871131947696225534158766123646920768697163101624225220737100986972601125779370746215718776990692747910267081159814066240891364911542750240990648051171328
164 44572640850343259551279833329364458308993657000505387592020340680807513818916011422314573885468232856959770995943784567621254624509154448321798966933484208128
165 436116822177739327818807408819263757403565762220912811777214998773161804990192077043381672412242211987097809190676587337479302626086052574036566752391705133056
166 4267505690801839890474544306784808360592726323587491717652608887133085463080971431650760920739031860848004603110156142068056232642652052190428267246612643840000
167 41761997164675776295229866987618962000007854383269481095141663473371350309992942200473764659633110504825970048788092488315631233917400102032043865497195706843136
168 408717543786944565920521504197940637994188375694214026615719244373449323559801824391971447758301482837667635855458423040164193547144809118108194858172320990625792
169 4000360570393832087262810092150122644215726591239638522480977504993170075661630038955414836688915165814711966243807356188063547443968684672683581304529646667169792
170 39156858972743267473496858283501469918939114721171558821383243772160162109095205861032278332262498313912334579556267099986947473468412082949874353065813454549417984
171 383308560235100009661931035148614941569318376547286439531748131583341828519847560435233969031211569774978629175796115278733457275370003074100815145142129460361822208
172 3752497458193432181502864345405670504868709658038222232458046471887008622081665350745295409055641765749980546892937871978228068305529498906193488677399274006853451776
173 36738628859155185187470919614295132265163168333734390647026884314947821160088899230078605161798234295305745806586303989424210237809641316114166780777739044849172086784
174 359712690442927538490017666667855982267984819661795892997260934788146826495623411051963578814364482501612394433818555374071964596722911624695629016679235615689677996032
175 3522237987610616539696786469063379353220108234466037155014983828720169208890112373368920241333903723831718089802190198286990877160714234383402748866411987696821464989696
176 34491478479504233515397607405361970390516942142159513894778858988093434512151048301817540025423595057435562076154393319495957399398147408040013064682730096759598322024448
177 337781116481651279541326625358011556343719524495330008095420238359698411111981782807030570870899917376908449545406812850874805732453347533927229762093775570911731298336768
178 3308185274539593717349213613880289331368120320917216440662314451774303017994929867737462632815866043612658098396448872162995136264052484815433617774690255512935566235664384
179 32402298382450864270363274958338693540599456462140878735598835529718628106052881514914046959735881785708536669603074723441452642557868604060283348276088290040190921609314304
180 317390650176886563576985600173609822867085308973699031969882221988129166701063319627906608526449659432879948579627181196409729822100471690209663832563912639069599804378054656
181 3109178560202204507988262392574425447711292080968703992036809147095188173522511405570506063603672541196565199175722305105125148096177722899783648539505820576349084235362992128
182 30460106376885104381492597150818500072737968193682811063992756751000279990434757408926915957310481907661631902345058124119894547530488617924489285470164024278926151814215630848
183 298436839111463232244075427617550051871263867073978994426339847119937637246967939134606020103644607882967146939919631420278580840093133336450021129213822866194315231992905465856
184 2924218244367766798353618373124461637544723699329345417771351848218230373465550835035295492865251872383958216566445047855118746086548894062513077111520817098847652893441115815936
185 28655271579219460793676927210891627145901106337359271224561164153209249521113781544531670357732902921193610094597862802205781664315218614758482410124114931074196420177641265430528
186 280826243672329779845651399749704743783285194606125446395820374817294814197147396044047534394085523487751825504962210953307057061882107019013765957209327548290385256093033535897600
187 2752391577698934635752272846851804739256443675605545873794175461794664264474002091843122546900383422734088840280305925541301487527691125617352175261821134706629619983715278918778880
188 26978821567493939158003366008851947139888973508356855899543304835910077649749410299840956111813974063830340910520802423604304715125179278233580822208813484985948836058378228895580160
189 264470175381899758759002653039479646033120784814603921717692350369667309691852712810463648691164291255646457041527969020778043474965167092059793464290507437960528533316436168521285632
190 2592817913583939660372989595566239966692329978589466921472678366895101877589035195697143670469190716257323882477038066440395046613247832563869342015119558416609850001154757209326878720
191 25421981384582605485016247867981150852902403279552568084770673214931957598132019009787993797645166366457046794393227175497473876620519044802553109666519882613459226559684963485685383168
192 249280990999025362513119757185793587602726048429447152947949544603927543653695763953919448111819153655378572820232002256127996200038626387842038124810939644586094630214700627075826450432
193 2444620734297523676075465491079185928499566886452343510730729898739823458002190549574017038574642781660119570929807305579763256057391732884388687059573941388239301948140705477060827545600
194 23975982069542729304896547485422769686553152460595742523789234041573897472241754041444471627744212945545802504361329424232786402558173396923906032636319320413470162243560378807750813024256
195 235171009268197541732459885105307986057849824842773679244501913957167510254282082644799733675066536634087317459764863539918696469818860614440985197475813354647891686657480132879730358616064
196 2306924415284116921767959071509358850217296131648263592407256854552338342094904165648627944227820914597690847452659780268018831449910520449745521626587306307576809218951114984382242763046912
197 22632095534849400344855668580598814852476044110355101882330352773525743475935335577485695095736518667468668580410380370341512979207863891994920390643360280471300390379513243708263562773266432
198 222053433865795874747815507824107683293240177965216337224979687767341910885062181960722403873814054035860079418645554007614631289275817211471589582534837078673143639783242842067011611828158464
199 2178868150839021663396760116329569319119943686302501737563642778511013236161814502996925837365271991129689733709242291020288976041955976376135868881996742035216571420237548900188298854682066944
200 21381810098880540149544192509434917588104940730697750152834876758039722667541956335507747833921741984433731960469349771345171580637415850923690757304547129386899849218685904179861242330702938112