1 1
2 8
3 49
4 288
5 1681
6 9800
7 57121
8 332928
9 1940449
10 11309768
11 65918161
12 384199200
13 2239277041
14 13051463048
15 76069501249
16 443365544448
17 2584123765441
18 15061377048200
19 87784138523761
20 511643454094368
21 2982076586042449
22 17380816062160328
23 101302819786919521
24 590436102659356800
25 3441313796169221281
26 20057446674355970888
27 116903366249966604049
28 681362750825443653408
29 3971273138702695316401
30 23146276081390728245000
31 134906383349641674153601
32 786292024016459316676608
33 4582845760749114225906049
34 26710782540478226038759688
35 155681849482120242006652081
36 907380314352243226001152800
37 5288600036631339114000264721
38 30824219905435791458000435528
39 179656719395983409634002348449
40 1047116096470464666346013655168
41 6103039859426804588442079582561
42 35571123060090362864306463840200
43 207323698501115372597396703458641
44 1208371067946601872720073756911648
45 7042902709178495863723045838011249
46 41049045187124373309618201271155848
47 239251368413567743993986161788923841
48 1394459165294282090654298769462387200
49 8127503623352124799931806454985399361
50 47370562574818466708936539960450008968
51 276095871825558675453687433307714654449
52 1609204668378533586013188059885837917728
53 9379132138445642840625440926007312851921
54 54665588162295323457739457496158039193800
55 318614396835326297905811304050940922310881
56 1857020792849662463977128366809487494671488
57 10823510360262648485956958896805984045718049
58 63084041368726228451764625014026416779636808
59 367680737852094722224630791187352516632102801
60 2143000385743842104896020122110088683012980000
61 12490321576610957907151489941473179581445777201
62 72798929073921905338012919526728988805661683208
63 424303252866920474120926027218900753252524322049
64 2473020588127600939387543243786675530709484249088
65 14413820275898685162204333435501152431004381172481
66 84009901067264510033838457369220239055316802785800
67 489645586127688375040826410779820281900896435542321
68 2853863615698865740211120007309701452350061810468128
69 16633536108065506066225893633078388432199474427266449
70 96947353032694170657144241791160629140846784753130568
71 565050582088099517876639557113885386412881234091516961
72 3293356139495902936602693100892151689336440619795971200
73 19195086254887318101739519048239024749605762484684310241
74 111877161389828005673834421188541996808298134288309890248
75 652067882084080715941267008083012956100183043245175031249
76 3800530131114656289973767627309535739792800125182740297248
77 22151112904603857023901338755774201482656617707851266752241
78 129106147296508485853434264907335673156146906121924860216200
79 752485770874447058096704250688239837454224819023697894544961
80 4385808477950173862726791239222103351569202008020262507053568
81 25562365096826596118264043184644380271960987229097877147776449
82 148988382103009402846857467868644178280196721366567000379605128
83 868367927521229820962880764027220689409219340970304125129854321
84 5061219183024369522930427116294679958175119324455257750399520800
85 29498947170624987316619681933740859059641496605761242377267270481
86 171932463840725554376787664486150474399673860310112196513204102088
87 1002095835873728338944106304983161987338401665254911936701957342049
88 5840642551401644479287850165412821449630736131219359423698539950208
89 34041759472536138536782994687493766710446015122061244605489282359201
90 198409914283815186741410117959549778813045354601148108209237154205000
91 1156417726230354981911677713069804906167826112484827404649933642870801
92 6740096443098314704728656160459279658193911320307816319690364703019808
93 39284160932359533246460259249685873042995641809362070513492254575248049
94 228964869151058884774032899337655958599779939535864606761263162748468488
95 1334505053973993775397737136776249878555683995405825570054086721915562881
96 7778065454692903767612389921319843312734324032899088813563257168744908800
97 45333887674183428830276602391142809997850260201988707311325456290553889921
98 264225260590407669214047224425537016674367237179033155054389480574578430728
99 1540017675868262586454006744162079290048353162872210223015011427156916694449
100 8975880794619167849509993240546938723615751740054228183035679082366921735968
101 52315267091846744510605952699119553051646157277453158875199063067044613721361
102 304915721756461299214125722954170379586261191924664725068158699319900760592200
103 1777179063446921050774148385025902724465920994270535191533753132852359949831841
104 10358158658925065005430764587201245967209264773698546424134360097794258938398848
105 60371772890103468981810439138181573078789667647920743353272407453913193680561249
106 351872478681695748885431870241888192505528741113825913695500084625684903144968648
107 2050863099200071024330780782313147581954382779035034738819728100300196225189250641
108 11953306116518730397099252823636997299220767933096382519222868517175492447990535200
109 69668973599912311358264736159508836213370224819543260376517483002752758462753960561
110 406060535482955137752489164133416019981000580984163179739882029499341058328533228168
111 2366694239297818515156670248640987283672633261085435818062774693993293591508445408449
112 13794104900303955953187532327712507682054798985528451728636766134460420490722139222528
113 80397935162525917203968523717634058808656160652085274553757822112769229352824389926721
114 468593506074851547270623609978091845169882164926983195593910166542154955626224200337800
115 2731163101286583366419773136150917012210636828909813899009703177140160504404520812100081
116 15918385101644648651248015206927410228093938808531900198464308896298808070800900672262688
117 92779147508581308541068318105413544356352996022281587291776150200652687920400883221476049
118 540756499949843202595161893425553855910024037325157623552192592307617319451604398656593608
119 3151759852190477907029903042447909591103791227928664154021379403645051228789225508718085601
120 18369802613193024239584256361261903690712723330246827300576083829562690053283748653651920000
121 107067055826967667530475635125123512553172548753552299649435123573731089090913266413193434401
122 624032532348612980943269554389479171628322569191066970596034657612823844492195849825508686408
123 3637128138264710218129141691211751517216762866392849523926772822103211977862261832539858684049
124 21198736297239648327831580592881029931672254629166030172964602275006448022681375145413643417888
125 123555289645173179748860341866074428072816764908603331513860840827935476158225989039942001823281
126 720133001573799430165330470603565538505228334822453958910200442692606408926674559094238367521800
127 4197242719797623401243122481755318802958553244026120421947341815327702977401821365525488203307521
128 24463323317211940977293404419928347279246091129334268572773850449273611455484253634058690852323328
129 142582697183474022462517304037814764872517993531979491014695760880313965755503700438826656910632449
130 831032859783632193797810419806960241955861870062542677515400714832610183077537948998901250611471368
131 4843614461518319140324345214803946686862653226843276574077708528115347132709723993554580846758195761
132 28230653909326282648148260869016719879220057490997116766950850453859472613180806012328583829937703200
133 164540308994439376748565219999296372588457691719139424027627394195041488546375112080416922132868023441
134 959011200057309977843243059126761515651526092823839427398813514716389458665069866470172948967270437448
135 5589526891349420490310893134761272721320698865223897140365253694103295263444044086740620771670754601249
136 32578150148039212964022115749440874812272667098519543414792708649903382121999194653973551681057257170048
137 189879373996885857293821801361883976152315303725893363348390998205316997468551123837100689314672788419041
138 1106698093833275930798908692421862982101619155256840636675553280581998602689307548368630584206979473344200
139 6450309189002769727499630353169293916457399627815150456704928685286674618667294166374682815927204051646161
140 37595157040183342434198873426593900516642778611634062103554018831138049109314457449879466311356244836532768
141 219120633052097284877693610206394109183399272041989222164619184301541620037219450532902115052210264967550449
142 1277128641272400366831962787811770754583752853640301270884161086978111671114002245747533224001905344968769928
143 7443651214582304916114083116664230418319117849799818403140347337567128406646794023952297228959221804845069121
144 43384778646221429129852535912173611755330954245158609147957922938424658768766761897966250149753425484101644800
145 252865020662746269863001132356377440113666607621151836484607190292980824205953777363845203669561331099764799681
146 1473805345330256190048154258226091028926668691481752409759685218819460286466955902285104971867614561114487153288
147 8589967051318790870425924417000168733446345541269362622073504122623780894595781636346784627536126035587158120049
148 50065996962582489032507392243774921371751404556134423322681339516923225081107733915795602793349141652408461567008
149 291806014724176143324618429045649359497062081795537177314014532978915569592050621858426832132558723878863611282001
150 1700770091382474370915203182030121235610621086217088640561405858356570192471195997234765390002003201620773206125000
151 9912814533570670082166600663135078054166664435506994666054420617160505585235125361550165507879460485845775625468001
152 57776117110041546122084400796780347089389365526824879355765117844606463318939556172066227657274759713453880546683008
153 336743888126678606650339804117547004482169528725442281468536286450478274328402211670847200435769097794877507654630049
154 1962687211650030093779954423908501679803627806825828809455452600858263182651473713853016974957339827055811165381097288
155 11439379381773501956029386739333463074339597312229530575264179318699100821580440071447254649308269864539989484631953681
156 66673589078990981642396366012092276766233956066551354642129623311336341746831166714830510920892279360184125742410624800
157 388602155092172387898348809333220197523064139087078597277513560549318949659406560217535810876045406296564764969831795121
158 2264939341474043345747696489987228908372150878455920229022951739984577356209608194590384354335380158419204464076580145928
159 13201033893752087686587830130590153252709841131648442776860196879358145187598242607324770315136235544218662019489649080449
160 76941264021038482773779284293553690607886895911434736432138229536164293769379847449358237536482033106892767652861314336768
161 448446550232478808956087875630731990394611534336959975815969180337627617428680842088824654903755963097137943897678236940161
162 2613738037373834370962747969490838251759782310110325118463676852489601410802705205083589691886053745475934895733208107304200
163 15233981674010527416820399941314297520164082326324990734966091934599980847387550388412713496412566509758471430501570406885041
164 88790152006689330129959651678394946869224711647839619291332874755110283673522597125392691286589345313074893687276214334006048
165 517506930366125453362937510129055383695184187560712725013031156596061721193748032363943434223123505368690890693155715597151249
166 3016251430190063390047665409095937355301880413716436730786854064821260043488965597058267914052151686899070450471658079248901448
167 17580001650774254886923054944446568748116098294737907659708093232331498539740045549985664050089786616025731812136792759896257441
168 102463758474455465931490664257583475133394709354711009227461705329167731194951307702855716386486568009255320422349098480128643200
169 597202549195958540702020930601054282052252157833528147705062138742674888629967800667148634268829621439506190721957798120875601761
170 3480751536701295778280634919348742217180118237646457877002911127126881600584855496300036089226491160627781823909397690245124967368
171 20287306671011816128981788585491399021028457268045219114312404624018614714879165177133067901090117342327184752734428343349874202449
172 118243088489369600995610096593599651908990625370624856808871516616984806688690135566498371317314212893335326692497172369854120247328
173 689171224265205789844678790976106512432915294955703921738916695077890225417261648221857160002795160017684775402248605875774847281521
174 4016784257101865138072462649263039422688501144363598673624628653850356545814879753764644588699456747212773325720994462884794963441800
175 23411534318345985038590097104602130023698091571225888120008855228024249049472016874366010372193945323258955178923718171432994933369281
176 136452421652974045093468119978349740719500048282991730046428502714295137751017221492431417644464215192340957747821314565713174636773888
177 795302995599498285522218622765496314293302198126724492158562161057746577456631312080222495494591345830786791308004169222846052887274049
178 4635365551944015668039843616614628145040313140477355222904944463632184326988770650988903555323083859792379790100203700771363142686870408
179 27016890316064595722716843076922272555948576644737406845271104620735359384475992593853198836443911812923491949293218035405332803233948401
180 157465976344443558668261214844919007190651146727947085848721683260779971979867184912130289463340387017748571905659104511660633676716820000
181 917778967750596756286850445992591770587958303722945108247058994943944472494727116878928537943598410293567939484661409034558469257066971601
182 5349207830159136979052841461110631616337098675609723563633632286402886862988495516361440938198250074743659065002309349695690181865685009608
183 31177468013204225118030198320671197927434633749935396273554734723473376705436245981289717091245902038168386450529194689139582621937043086049
184 181715600249066213729128348462916555948270703824002654077694776054437373369628980371376861609277162154266659638172858785141805549756573506688
185 1059116133481193057256739892456828137762189589194080528192613921603150863512337636246971452564417070887431571378507958021711250676602397954081
186 6172981200638092129811311006278052270624866831340480515077988753564467807704396837110451853777225263170322768632874889345125698509857814217800
187 35978771070347359721611126145211485485987011398848802562275318599783655982714043386415739670098934508134505040418741378049042940382544487352721
188 209699645221446066199855445864990860645297201561752334858573922845137468088579863481383986166816381785636707473879573378949131943785409109898528
189 1222219100258329037477521549044733678385796197971665206589168218471041152548765137501888177330799356205685739802858698895645748722329910172038449
190 7123614956328528158665273848403411209669479986268238904676435387981109447204010961529945077817979755448477731343272619994925360390194051922332168
191 41519470637712839914514121541375733579631083719637768221469444109415615530675300631677782289577079176485180648256777021073906413618834401361954561
192 241993208869948511328419455399850990268117022331558370424140229268512583736847792828536748659644495303462606158197389506448513121322812356249395200
193 1410439782581978228056002610857730208029071050269712454323371931501659886890411456339542709668289892644290456300927560017617172314318039736134416641
194 8220645486621920857007596209746530257906309279286716355516091359741446737605620945208719509350094860562280131647367970599254520764585426060557104648
195 47913433137149546913989574647621451339408784625450585678773176226947020538743314214912774346432279270729390333583280263577909952273194516627208211249
196 279259953336275360626929851675982177778546398473416797717122966001940676494854264344267926569243580763814061869852313610868205192874581673702692162848
197 1627646286880502616847589535408271615331869606215050200623964619784697038430382271850694785069029205312154980885530601401631321204974295525588944765841
198 9486617767946740340458607360773647514212671238816884406026664752706241554087439366759900783844931651109115823443331294798919722036971191479830976432200
199 55292060320799939425904054629233613469944157826686256235536023896452752286094253928708709918000560701342539959774457167391887011016852853353396913827361
200 322265744156852896214965720414628033305452275721300653007189478626010272162478084205492358724158432556946123935203411709552402344064145928640550506531968