0 1
1 2
2 8
3 40
4 224
5 1280
6 7168
7 40000
8 231296
9 1436928
10 9773056
11 72242176
12 563679232
13 4491707904
14 35735001088
15 280941652992
16 2178641254400
17 16710771339264
18 127402021142528
19 970887186407424
20 7436390169329664
21 57531833133899776
22 451525691751628800
23 3608174274928951296
24 29443807339034148864
25 245802465070567194624
26 2099822927501707444224
27 18329745438653454090240
28 163019478730104802902016
29 1471574525072023449894912
30 13429428382871267969597440
31 123452444166878059548639232
32 1139803999996619842023587840
33 10545818197426019424018628608
34 97622663620647618619574845440
35 903121765230751582527984500736
36 8342826345288298287061312471040
37 76911038027041821387704376492032
38 707242420238543144043127007870976
39 6484652467319765991163099346894848
40 59266324957197346172681389277708288
41 539786522469532181231717163936514048
42 4898280713305947208725790852019912704
43 44280586223112758469196854480389275648
44 398747956364981526451046137337441419264
45 3576802470823995152057736219085947011072
46 31961672047365764638950025846205139910656
47 284552196537414549333147442934772716797952
48 2524574418640514731901062971970406735413248
49 22327648115444498703177450590247485228187648
50 196925890486403294875966520935867602203312128
51 1732958188354636120846815262816129394103287808
52 15225244778221163519564777625915110670095876096
53 133641565272868518579379459529639282840558370816
54 1172929069729108849450119003366630787401381838848
55 10302491691207399967123724443884080832083103055872
56 90649601406082840154161328137270421870088005091328
57 799771942413466266437550974436967767036561446666240
58 7082041005387203374721992158200045408652630683549696
59 62998128281031811298841220969932489197767372910362624
60 563384142413682789465027126222798928709724321924251648
61 5068084107215197243224513238069541937982019432385347584
62 45878123122769267698700322044555326040866985173258862592
63 417971067900283714256192549760004852760511929279364202496
64 3831918904149790095198737192737519442744400661229005176832
65 35340248261359993301048941446277647058072883159342010859520
66 327701782401401549589015546404766784893585288267831091134464
67 3053211587831538639099163952774746572176474295273734742736896
68 28561448160762471821015765178903042945976206570864330099654656
69 268046756864577157186604357356511727549939675718920381640212480
70 2521819979573972402996425335672651459319180467298262272010354688
71 23767089189884162019213598895106960187676179381188550329603457024
72 224238707221710051730426868793070093360388562695185593363637207040
73 2116737837607411450518900861090733905340871062434442008352234930176
74 19981684755902182442561030623664401340125504470035484693107264454656
75 188551309474086057287384513652736683570737622351734118765553365549056
76 1777946346991225500460933912802220187491904132229777918745077648195584
77 16749081240467560537260395442538184305093091998058734724629316855922688
78 157603909332886835507033926646345551456434845747868169653408083216433152
79 1481126572561801231681757602042603810567248136416777205085717777809932288
80 13900600030955189516192260676629580388790943940521782149377874397707108352
81 130279512794045904607022548134985332533228576564146011756143224549999116288
82 1219325896238584733102775039075654788584551244393430732209892403890339446784
83 11396630873966497408864377841403960355104521130433355677216894049514233528320
84 106381866260579529964273691179160988777193295525137955987223289863240476000256
85 991794897773210955997915757824303542098086532050444667142677571092350219845632
86 9235774204263200025334369359850567335345745306840701990195554780368607966658560
87 85913135593343259541388896485730011261202729954677309130432969222823267021094912
88 798399878918924784928808975607875785577110098792341088955201508556986912883081216
89 7413045588869365620227841844027401463649380684362469085113468581066780358133940224
90 68774698084998946416141381271639423347675242345692272378463892485915452279275651072
91 637611209264448170812956257312230575288076118920457479471111214390357681197719486464
92 5907667447541745045059416415425196556716760977337229073749645523481166358295408017408
93 54707169663374216469909441467040037488593300918721568562859101764915793185200737878016
94 506375959390625349224196360107192521248190865039175263912369056353195597400194873819136
95 4685242377894004646323213346151866258776504696248329560725386817775852516361472764280832
96 43335881322211101910856948003112564855746806451324079108633048736853562505813080523407360
97 400721983722337965312336602431136773126832329900726556900976309091093110025519613071065088
98 3704581422558696384534895270246652511288055514593350810696794881289938415784214068245561344
99 34241548319713412855380985828090481828215187576413002453253620293651000262476530125054672896
100 316447346071705966873990925277609229439952027572414754419547953087432026380385965905207623680
101 2924132194961838574548735541498619673263685694915125739606921707622472068494994972667415625728
102 27017943757868798744950162645862830502636584653398337064895181775800866248368853380135909326848
103 249619606626789210638158454018003902521685388974648346964978623817694762076301384939620802756608
104 2306148025654865977145551994236057829265316118386296794080792905245923549312562598268703065767936
105 21305357965311542119052289119216152161345863056179190804278593071813260166464020281087528318009344
106 196831829483408107153084033996731888888365624705408008358178241890234897604392792825041854287314944
107 1818525263874513274266942908027749716758674533588040551390117833046156327060173647566276677989302272
108 16802539163415238495823340662093285872360521219254234090698148927744638983116787903046909194122821632
109 155266504632571753479911586684438989110662078745267652645033969383454586763492293906695385160051851264
110 1434978849553090694349929047259298109063849696426772539998841276663170352052704688946252112876288344064
111 13264706465672527583171543059690314433427363762037366873212894164112117354341573344985829701768890548224
112 122646666223987753042975400270519444959033200604252112357828993447393487215854868593174215201732780097536
113 1134339976939306711744097102444031589613721134338463762619543623268482522838567265181627107465045083160576
114 10495067307337347158586040220852028418184218451412673666766334633225083301014452218224554895505967173074944
115 97142263258464882907192541863177205514732876404187894615111356913250708255602692572954790891406591505989632
116 899579801749752727029366576531637643431617290833950325539642640226474755362363369002997932344807070493573120
117 8335039484913102954759305814378105094300241441267195574006729156111472286661995412888442771465608917260697600
118 77275188543737373275599301458910227891967625987411111738406545737616044445758603443243962507171742062104018944
119 716909349212757019864263510911922691850321205173094992884031365265017513337332373470416855671774926393179111424
120 6655891038097924200617228794492559970432543360452650731733240305901260311412687187923711184198264984566390325248
121 61842929212916519256681978639527097936686325486974092972440531891048292763024318678733234396592928930153680076800
122 575091999697145894042451554204390739345470433498261415401261328789319864086461756494380963464638201015966271275008
123 5352619942733920001645233381425322320800025963246790548661562051404190233331754225574180596956364799659341447692288
124 49864560644323148736504760951925257400930923421344325202832685448266152741972541459895872723344114834300440693178368
125 464969718915958173363908841806092483355408455804621246731740872825047017747394055624438458386524927099394287168651264
126 4339808357459889631433918313721275537365709690174836358698398295251593545668835124811459496077511125368758497003438080
127 40544420672497361932598545951287508694618607636222035410577787282112512236646450984914213713867968253364195342896070656
128 379142986478519029848657396848400444583989732978291846757774718471587127681565103063092898280417249764309792853166391296
129 3548774121093153320736858280377034217922026927201818967738687343961380597793326147910905492511090208402733173129135259648
130 33246398737510261008953604919277505996132987573458224805261414284434333164355897001356575958217131010283527362746538524672
131 311734665235511505541066175373618992016630781130696659386678242167757484100088314149408337158313566229437952683652442750976
132 2925360240470505610751635166499911986166507455806759734231555737229856400879331460453673527967379658081479770030106449281024
133 27472843566668908414787256590282305431504747469764968547412741960566487193852769808985171094507361909421521790656099855106048
134 258185226208521225888909046803074056743304400625629831516090072132850585120383151551245344508910159080142421927871464584773632
135 2427918321774520287609958858880521545259779881542182401740064977950771207033864080485515586235373557697198012453955832142364672
136 22844495619204120830615705188280898383379224432112828005810153468487720651251850393990267594006026087647827284741830122363944960
137 215051727535059393648837926241397801708238128369186436460727638767613830108494573461058488509946225083984614176908005429768880128
138 2025288733763619243486423570906816659078158478336003474609467248475204516603364247847178430234523635289805368523759152791501668352
139 19080190674788945921447184751527668009772638859287172107639529193449324001252882148511142306275948126173780871915493246368399491072
140 179804337269261068510231770901540262033776589300097822537718569988281503094193952423715862157065876061536190961293147978993099603968
141 1694769102807566712346302337378231417002650345630552421540786740402757858773184952505146153326589424770790573366688109522903225073664
142 15976687949427128674518208025687826183642280891268110131769455431843894506914236912062627120322353857903277129748213380374846469308416
143 150627317575502098751661042730269652372232600271173081210401168687615490627812094522590532289742890676966915428680556903504203351064576
144 1420164682718405529608639868012395863377164105777013787501387351521188978989591569456574995452816733753815567535530244089227157421686784
145 13389714284497332670378423268946410763984853364488839913214717053961583028743910840106397717773944277028897572487812144395591080092893184
146 126236162694292367951738933360260646657261791196517859529265876595839694101352761736810997786783007528024922037511600491680401365061861376
147 1190038492002014947800387060777573177924722557341547938465661254231130715517793672380703929218379272269576824247166483233151931622145130496
148 11217356100258797351039965750989456389154096314959747872846759867862052224562179629865858613815900258763428330015806207821988752049794187264
149 105721278180498644865271189989694428549073063976224109389675991251987214219569028236204046125705819774324935634018213685601960947734575841280
150 996252321302070139394548286291057758813926359110150151780339650952563897737288768031397246593541120312443594570397351799722034022214262587392
151 9386557936098478806755965325177198372669230955282485729439315934182380359181918245561518685330085999261246987408612813922794922966482124013568
152 88424116946948660319444648742055868275820287064686901070378801139990258976311406938176832770056419879936737604758276705020923522675366833422336
153 832840369912240761606270948318541159542185893731437119421751569460473102020411896234834577378706933178898905763082752272065719659318180245929984
154 7842971717378786208071124852057538714249064177937882700108679279367333740944798690059177234074133157606997112978247591624664393281356705399046144
155 73846544262332643709749558865585839482833741503713609081314367906241504480709729028062836934423205781548613646612297571965418196844849585245388800
156 695207673597334802940693244112106617790137028627049840976837248220954546429057267795026829990918749691294271592292051029571922633419514968618827776
157 6543937763394502253170435482244214177566955848966835957236770150182666209683021560688706618241408616523783548648384919469859960804746000391991197696
158 61590011317056687444093460941500899244818569008606284176424836021917059258059108253268360758960715623630169448345684386756637674503705913311736365056
159 579608728597854425804296131699056017722409484443464059237120270278675028523800641517697129156622760336895374928861034474937218979470296825608829665280
160 5454067527566626305707717455687817538476621071229374603178704862828983663456920420086939958586628569802016245248485237662833272390779576020823147806720
161 51318594895508530924031572358484130695882264961507383417869957914131770289233988212991086320660712074458115280966587710230240373974654179488670876172288
162 482842379676326563915706271947933590342158333629584909710998269029116116130402066577062098095940209471670936371521937707371499563587778026679468289949696
163 4542761677393130149885029199493712277849036640886454709557421704603914825382461952582321488228384265924037695060235321928285451451592789098956259835510784
164 42739133177664065897551267755348926088644682889800037551376621692245440241277212283706162056294262717481778371298418441116820278748008221478496285669457920
165 402095677687624706478424635339042193703833127504023871864675758482934130821874358684661701172391995449205101034399110963451891801908564110630499944495054848
166 3783007301994899670859117500778933245914207300892354488871449973187236764384885696183238121996444725590240095912378332045318550277727257631896910449115922432
167 35592169106827855181734363511706794095269960563893300824496755947481009154711917815732547318657860416200033346318180572346679632334931830099720076638730321920
168 334877412729581455487861378317965116975573341067373859191327440769381453485172785339528010376709074288124351232660871047651487647611833308850708284061880680448
169 3150903783341098094332191696230602444022225196610989374191378530863054173620088501604753241295490390576208759797048298946615009814162882420200940437734216957952
170 29648668104987066606034065488212805116960787089879643309345262869589556537998425059554886697832360038826904940325733818263863509282508993181444123586811635171328
171 278995997265068513517240944275443845295548861543420772179763246206505179369938752818717571911466727403545631013551124285586705642575788829882451379433220075421696
172 2625515498750115406365840505744569530328374232242196656665855683524118386788608328114695547447593568721904418011126502549838149142187116652675154853473272522080256
173 24709005917993260069640868489629802542359721559115428380890505460522728165865846800480652001271266569185949967199266705409192761285621616857466614296334806800138240
174 232551680061909711687372585416649143345035083971694225200505123971590442942046645470992307442547651265544597612929332134272198697271797521918580712962438293350252544
175 2188799250556870545522582610683689349809712429729961294590483501467658841652420258526610713348555297307228453591722095128995566615101928937210792842138512684425936896
176 20602157369143895809972590389102212086548912964581423508196905212603412003052672616558683892840562742826987933080726362304594924772550905833984358595664227423819399168
177 193926569081373101770922664242936436672948224639938523257531824446702005136337780042927958686426870481123226999666415979879543928472700539018182171282804816846434336768
178 1825479031624120314212977432807670420290114875835205260130794591096207989584933570342096468168673867565484986139193574018266767407129129495733199728744727735445766537216
179 17184149231106159876046566165051505716696927918334288305558506830252092170263905217610160283608750100205825003441924046888876309177701673921947403977385487156140337790976
180 161766045231529744180728623558160397098311854632652037550816397763094518363700957398871461589043657207234956422447572778566852024137491623680870402508342462667300389519360
181 1522829251017323364312750402429340428305164457324523943364798256076051117306685801079085324504279992274755142320638976088086294108760253488487054758262813271632149317943296
182 14335600796106839409133753432953593570450592900990218454853337105651704459719614103696622041758158654010984720882139711579284324361288518592529757341479930277427599722414080
183 134951539254975194628442570859149592192872047650858073971291224277653985765339950581299494625140094943284694805726816343473741091212855634231018909486632257853658789501206528
184 1270379903293715743450273873976329173838004201202089178385307623684540508914069163609283944229466660370197735772850529415658819833165899065267503259163278344130722626772402176
185 11958591650692729886883334284905875906849016356761401314789446310396323715308551810701003881249347746589071190274567785725061091339555506860221728402859005230374586237233135616
186 112567818188963522365987952623842106241920719335039581865789204588003051595070302849127733665042515976674157996810300069266964744809442651908787856571492741954457806911710429184
187 1059580062224737303001631053708785230074071578019420753143522536677041257357982485461759186108316776184200050272289131666298743290309805409601029549303507592381310290751347752960
188 9973247256049305895936208084888992755709769059085937128506248481029602376377699149782241203944182703408108265568947901284565642993392714943571479958014000685920442883367663304704
189 93868767033558245033421114835595676622512432310985823265593239810654976429842582536585757936686902143164548705959937581243830088724008488020251668740702976283976579498091835555840
190 883458808465608129958448348801952235988164353770279217126459658356006535841426921398355282541819463263930676188680992660617501004921037420998917198750926811888892782488584527544320
191 8314413722381242515558722377964290016497795063683101997598754736616219859699240100649131235894963728743275422114084518913911120114901554858802647502986099752521213005487621701369856
192 78245089449275382305363477454275135951951873469098317451572730029417782335462076697839280369168803685932897418180359131010991989599245917182730765106111882461779290867601638592348160
193 736314263912025341397016860255656319446023345459291094866862033302173024775581948818962706816567508586347314490167987249507673390210722846109618115475184944503903748511626416185409536
194 6928688546243035493141951938426450848900254082037543019232708442074730763141546910987179679750176161462126747477278384710490178450379123472718363805229366108558985638755307996328230912
195 65196172849976057627613936389813982846271891429782777366216360312447097801280390820517621252583636883276673599394007745236527139157184059081534052006823060527843293869458004185148555264
196 613448907503876551477063166424350295540624101437240307765993322377279127041310261399626589455605470160064428340524702566949212256534590808819796583596624630600225681026917323856844685312
197 5771947126988277890726618133741011454870539510144810149248378222158634678391092576609534358744276015932711772060614905661564798894069469223343421441694722403351184662449161352322727542784
198 54307116589623689345809888523276030447493758609262942927594560701561912362482963746595303276487060024759920226217432694962639416017212248488244194653968891845564291050743277191963625914368
199 510957449550997645793443099500763923031575187679276117569063858966569747381792079493631257033744084254421177794643850756932581864073271636171745225502083016142764151189274026939081306406912
200 4807394202286678109930649478678313794872426284997043773794498462749377067751840903381595241806924179909267388008847378269644642155479364621060327199633275702945944487917687288869898132914176