1 8
2 40
3 216
4 1152
5 6160
6 32928
7 176032
8 941056
9 5030848
10 26894720
11 143778176
12 768632832
13 4109082880
14 21967006208
15 117434808832
16 627802177536
17 3356207397888
18 17942161561600
19 95918137153536
20 512774840614912
21 2741275476889600
22 14654758082879488
23 78343798818578432
24 418823072930594816
25 2239012775283376128
26 11969680115290439680
27 63989470557731127296
28 342085360913538875392
29 1828775783443447480320
30 9776568214371758112768
31 52265174832035342712832
32 279407706295920960208896
33 1493703342396481010925568
34 7985283243130761403432960
35 42689031123624238717075456
36 228213993516312061408182272
37 1220023632905577799787479040
38 6522201561411848766171906048
39 34867450154529440506191020032
40 186400108741108323106502475776
41 996488139646296267497257566208
42 5327189019159325434721012285440
43 28478956965734493488479538774016
44 152247458638917939921457147543552
45 813909325748764049074015709429760
46 4351129381488872466693343651299328
47 23260977968324363182640373308588032
48 124352334440978321769863426873491456
49 664783015657310224520353065413378048
50 3553905601315309798121268552264581120
51 18999048901049411765527997767772798976
52 101568218078407369200762624978800607232
53 542979965857822913288549605919141396480
54 2902750967781727447205548403415064772608
55 15518000130347459903050090208821700984832
56 82958659119658721217581047598746945191936
57 443493946715003587921741717947517751001088
58 2370902361007924405870887490817039007744000
59 12674756999660269489641193128217222982926336
60 67758785702225739422731450044089117874061312
61 362235981325970502310139214081563949216563200
62 1936500260554089379098242839375467675687845888
63 10352459315054789354587327007736965212701458432
64 55343867518612793350846362655018344331100553216
65 295866284397134466363117579199632394155697635328
66 1581690296825142896640314133825861954570373038080
67 8455658272007686100308878743315760184462038532096
68 45203638763218755077667703558645778044385904033792
69 241656993660696015092265950794636252260828362833920
70 1291889418261677091595789267703999876000502060679168
71 6906393412142920478768862076165560527126268406136832
72 36921325687048600568683466315228273392669979412791296
73 197380051951912345721796759597406520293763323179040768
74 1055186513040233509363262728344658090760229832999567360
75 5640988368841187560186515120351309316832492516336992256
76 30156516771351359576618191188639287557124388846590492672
77 161215631786103914264430015064375841982999509382872432640
78 861852850223191265951851587046166002249088338473357672448
79 4607433703596128890569303962639130029071535901301677228032
80 24631171466841559497396680481227441434067042655800368562176
81 131677338592071569075626662265717060528266477424411995537408
82 703942218989977264334412180930734440068892492024457818275840
83 3763249265020987971876046317203152987884285656051519970082816
84 20118192443409400749982440243231712562941797132864908219645952
85 107551118378494610441467251377538093881331071548890746831503360
86 574964331263980957373830257241139914259028549779202504789065728
87 3073738211279621317360187518745909597287974778514514269314220032
88 16432091658121809105881726586972873004159142999137554631655161856
89 87845358876059764341579342426416299516306680039562679212990005248
90 469618064249877997298831101234584774311217996010984851860115947520
91 2510560934482173982262774109858893062801421471993683315681474379776
92 13421366607384809784246347717272858432055639399623628756664694341632
93 71750133261345486762561889274042686272241249485666527093744289710080
94 383573578877445909148776447330839256266924846338802438523684554539008
95 2050570273882906003093564123698767297600621463864492546901301193080832
96 10962273419451780306163336733338583782891949094624018187610483731726336
97 58603911337925302557602680573987254052015052869304704523670823567884288
98 313294358997585006708540896987656218365501447315664250391593564399206400
99 1674860143954045192686733326911254131825842985398383947801335869405659136
100 8953740855025698722242496722900314321807934594804537549835461499092467712
101 47866369970265421894413186507678127920271910019505143400277348740549836800
102 255891856959908772380500258984978105823408847044234713719582482489868812288
103 1367988474978716200716235207111309864525445785467961695118256505465373458432
104 7313216176190356284381105232636477952143681738563259596068155277888104431616
105 39096185251505435125810158909716423137223928084089756476415758796478929174528
106 209006771356822168580368861336135104002852638743668326105412190179374378516480
107 1117342528228399290955544008336285954125518522385324366911096381260183577296896
108 5973272144644707927566045056067714131649614432151891497444427836830521273352192
109 31932893640556871634842231429044632049623828438191353642001076737027765457387520
110 170712077328224619626276946395442076401439593585761743921828833698424081579245568
111 912620499531076311067448855066021481256192989180972624267415426021844788373880832
112 4878835693405553654073401386172887678337288120408781428624826274837998443425693696
113 26082076542745372345295295035741746496299825995404649371839496127396908431172435968
114 139433823873412516275085376601576531771074835818162552379648000806530695393192181760
115 745408104607739923727334458448592596207151057954895764105210402385686367949402669056
116 3984924367557651531051473637202468541730358068129812284897250443681881549460652163072
117 21303259405143129208653489893505013803799247606323781762135897850867670997719570186240
118 113886442858881552799999316419036404969677561038043899890179202998756771943800895438848
119 608832743402541846134277129629588653876624006470577337537625418741350237271681014956032
120 3254797499456342937536436225791419002889994935896785971348306923643646511760727737368576
121 17400027967061921510550068564137045469829301114135209953893157080389124420470597230788608
122 93019910856238508419153321896202725582182824761253069080361325285116651601128679790346240
123 497281029207656463993528304442610910530318386852073706803595182160772488671745062381551616
124 2658446129796966395038462634350163648258910262676854423029703185751288633464448236862308352
125 14211955433516577374890492622046138263835362204266954571928138147905253610634169858087976960
126 75976592107844279747317804028035615002251805605431428931080661058642764487502162175750832128
127 406168072741656792573818137849320104299768827122639829058390064570035770636029047443430572032
128 2171359608766119576949149278063480289683426453890840479912753960119687065956096601444377952256
129 11608008770250649638568716960457956609483006624256311789911098343108908738564504216373399912448
130 62055988822038404336923458103826218243133036220775071147173961621853792134386599715804198993920
131 331749038521600170128810120477533553922364792445011079463919541363947438801541817050523370520576
132 1773518183323519014990464070973885234172058629234465840169880538195105778631961669140544625836032
133 9481163112321606514989776520057634551242557900750572312914052453467909457113593583015787422023680
134 50685949999109799698927250014577768407732311806474413561433197313505665675005303623409448316305408
135 270965228303427433043660234479560259470532286003469610021412034668537328906748941221300758047096832
136 1448570164923772146744188694687744943597788629201864254502293393756469366433574291416859352273780736
137 7744002932942899616786393699050726995383808708752450998479470714693696215387905437071279011018047488
138 41399155441382433942880702929092390009343016706083220601700941223300939928206292509823549297183948800
139 221318365463018627249757920618950926516508173785379507577228358760366492206993349853463862942877351936
140 1183159858431803698678494968263114963117292539630090996272132504398047503662444270604565846974751834112
141 6325129176133725466028408344908048805595994756561121197664730779081144518135028583841878961585284710400
142 33813908416234596380815396767970455495209318069823509132826292795607840163829336163014431172019185778688
143 180767913277685697763407604171901715655125578588778084431451235180300371917406405645566302333146530578432
144 966378629424575190090587564736204992495566877340532518741736979257937395031699532876633919962158534230016
145 5166224682662202973970187005929662879701475562307050870524909062822160905044749696664555465730504657993728
146 27618447530902581881532686072730353567976714990451015510214370536974687664865847869069534535793538634874880
147 147647206784694483820531041906633155708492803799367731170302509262140305018851991558075024923602954219421696
148 789316548185064115368359383246900924077391588316847949037187041996315167543022256036994636744186610782830592
149 4219657295293775069516832727086296404503550202378744107800802269157812893901502770153261494331565447179141120
150 22558133021114966315800029260770911333198575607243826899368019456857124588172156176380979493112195827753811968
151 120594951150621734832819635044477667797565220532170689588309015866856600400885753469683396876056551185901944832
152 644696182499150275809183089928633812882965770359506530868711638134162850077758186304112330315462391882470916096
153 3446522128524738454663059035396680251037075576234747190840707641416406902959400361474259352195763682300991111168
154 18424980796945156297697430952166992538076000152432104566600350445295262914393799768479864277535204900553789276160
155 98499271064628258670385002922779524223318123599247080770970994283865460879821932397497768318296002903660986105856
156 526573487765681331789610683349169718255460136680740297965899603681270984226468791956232806537139498162450409193472
157 2815042538089270223015314646632123320781516571666490789720652829957532880284018488794562388365963343962950168739840
158 15049114084487232605149586489712164294391634167843487496224349818111731626212597889674926570575133044223512305205248
159 80452011528619404530550004178215381378743090770282021014177596419305156122895800024810572194421755592115570220204032
160 430093500698027800188878334916810973117423143712673224774851656239947210442677456459157080918452560712542795360894976
161 2299264068455030131230973309226737761591919607392727406650959946056179097400572355587921928557270788737237533283319808
162 12291781317105169950763683152101081572286726630768761822242635592502738914534912820410732831951345566261415047216496640
163 65711411760136737040609125614818526125597135420125730321955080412984497608866912559615296487245911334393672853845180416
164 351290795378969841292279600910895091516274002400075039034037531724452075044927070872166937831114610563941306762371530752
165 1877987698216704214066349889018924844268155930514048678982373944780721543735549297550485171356585076184769174488806850560
166 10039653304461191705488667127373210673571610494923136153250527961931549131452506343081654780579313945305583050577336598528
167 53671618067301983074461066178914253620763159089310119249266119628232235100884522896411622838113796634952429500387433644032
168 286926500209155881323258263706587701623290486101902053757236670287284539992517730311902546096671471309625257505259473862656
169 1533898538684641788146718112862712017109643714473406994818883558771790376701717285333938792659166723025402021626163283099648
170 8200165287151123101638103620331782670445176041922156907404699055030315299418192068208534681056747022453542178743361281720320
171 43837782643864207982949119386612570375465444933770911024732533850340034723165575996088110132248776918193446969165765333221376
172 234355176979405867389244764176110160775025167802993896375034736521805254726543333557440081090105833680050381284498563171090432
173 1252854174291497803556465517320781562535658708615044300941505758989908936517583312806795988827683472064287056338712958106337280
174 6697712430639261422696710620479568490660178356614110724701104810093122831867088601757190889727898949680073999709954499630071808
175 35805724819417325989953374574826966532689551380030624575323339450404477080355018316470032711991180084511466835306312576199032832
176 191416090660893450665875102069436409714531681898035171595005781010321345326255266192851446581869814831194356561708262793083355136
177 1023303394881411960633770178303127977296529561775236894621779168680374135141884851710111086949413337220702613701957315609061490688
178 5470542389411346254551243869081279312088597595815106027938076734458366303555958431343203366836810952985735234405876867458609971200
179 29245318821418106000712922041325928640222272996155881005624855821306878788441938755096186454467080524823451326537680471188870004736
180 156344400990634647810104883083367989398784206291103178820898748109481547042404636854209823297533554545203616580798670567343508160512
181 835811429185680904822793503464905844615551910987786462690638163138608594249096276164320939941572678597688914956469647522014429184000
182 4468217222561471285310847878292091659773964869375265370457032636042233441102232873236736501418632318297138645964919100227888598745088
183 23886925269072388719738661198155794354222411743947193866793729505100331081775967592258098542248380116225825113230185941784554668818432
184 127698625735825942509227923404631336048862125437030340758323206453408650854458569597760550731120434631979162067799520270075435381948416
185 682672166096319107333403435005139694306536210179285533852695518621913375434381619416153215290876789013046213012617396935060394164092928
186 3649540342953683649224055473636329138907713716250074970665176862783860302243164836563333401945032823884512353034263853535935056870113280
187 19510308719642856140603702584570644756442312873645636030219084487832065855754557223765609575239479888225148395637952165184886069836906496
188 104301394303179216686506877080110092706386160127939381969162589052449367526565960714137764925219799369477495963658246108556963151968468992
189 557591425636160118644041413522428633614170625290344419989215950436761191029941331144788703185279573849338580166399461492684526317176094720
190 2980863295453459429366405106297786458220712928497022667755217848613011884280479607650331812659322005251275301905976659417514143040424378368
191 15935585767023002605418292794100980740444847039377932110799574478384953983410467297899311350183614488853154683393795064651260100392446328832
192 85191056606141815824624615243830882457314291376950791969373283569589610603662313922936894850300806331821668855219621377131056105736420458496
193 455428261739177214301979865024401041597230350754972706252598809671863660580909112080620091900163032971213501349282324858143703289310235066368
194 2434702771086595633319283617305936638745194745460911196690449695064923110410846306254652270898907669252812432918104345877390026721248998850560
195 13015831650192084844714745051836170689618193440239915431882514282489094456473961101983178282790713498919874243968304454531004304902982159302656
196 69582158265065900087234064156209942527440928344477888547893395827429811233374801102744804419745161391243912587179359436566096149660913077583872
197 371983664121318465767420625895139820675447625222700210850071748839081293604014113962465251785698279995601227571794712943315448074389522156093440
198 1988611014996242315672337666643729673480858347125326164549583587119715383505543392753436475612373649199760546304663123150512461707791449506971648
199 10631041495614289761801312234822418859314727405550733457214210858420691223958233719773729914744884044077409521986954437523915104900682348108972032
200 56833157630722706213323833068485935243523066737272146727385523985572066227906202621435784522958970726100126218738042675295942121393395012391141376
201 303827974673137719230961672608120936354662078835528804133488053499633291851476401147039755503365067074847853898017042191523722824896673782073131008
202 1624253200812466584864711871633174396766408520294222663688443586159290088861380131881177124656313388644267594774730532298359131867387793882784727040
203 8683197994482742421019757220034917025940942430196101200044601218071897419642078368021496960747478431907108851102444768004739808583386255633432969216
204 46420057767886419602541426196078185871275540909903931439822815708115738005317898735190309471145323277555335085881071205899530805166368555778443313152
205 248159925011853300094291347763333886001640092436677604929340143123276312481732194620049445908126475692363652054883693441000832158892336472341516124160
206 1326653850579485021992507176427567608059761933358688957096038417578851219522620743305744080820488380143814371348720460090168012874354191677424746364928
207 7092242791310112174946128953470112389385087087999547081198967693561628788129716880712843117337514743257716243295506804011810166487009528673637899436032
208 37914869646606876604937428585858868032177877921786483733567008181225859789879202240705174975119099893719759500636530356362518315902210096908245774893056
209 202691501492385155103792256196792442549818997887850296582235806359601091406834813736359410969475662834652609546438404849430145459444407990682800879566848
210 1083581327330616280013309648381276020119477534779532435376689080246661798556212742891043370927915659274414408330993313951761354792965951520891210532126720