1 0
2 56
3 192
4 1672
5 25080
6 146688
7 1346944
8 13834555
9 104830640
10 937391448
11 8580314512
12 71419802456
13 629686664072
14 5565143259715
15 47786322624048
16 418580670492536
17 3662684910895709
18 31774718564557848
19 277532293674535584
20 2421832963851117537
21 21080515982165287512
22 183910614140602959032
23 1603700090070170770704
24 13974234734164940945136
25 121859406309427289637904
26 1062423848195650043908672
27 9260849572693663229824656
28 80743939073446073576363288
29 703933603080197366822963553
30 6136644072434313246851723024
31 53501283435466385962579819048
32 466426431018243458183475658948
33 4066273521408979022548241951400
34 35450371150879170682821680216704
35 309057795030827720832001503291021
36 2694371186062231327117557278622496
37 23489755878244463451228940981809768
38 204784785167759744031062532127540649
39 1785322508390689838860110667184491296
40 15564554806504981510035790653605682008
41 135692568112147964594235130473841385537
42 1182974608515269954960536740115846790672
43 10313239287757448435858187671109937299920
44 89911353956592859956644961901379606111072
45 783851875873605468649843826971625532316280
46 6833663003728238609376888880625263938845656
47 59576232706581324516676831400778647294438864
48 519388739221831844131292821644416875447434536
49 4528058701265519570556447051534805859509180008
50 39475854681161919811574891355047966420288073099
51 344152589043563693773871929710738600837954653952
52 3000340525362919329978225916485186158119648140176
53 26157127334432244209464855119460330071620880317920
54 228039220475444093485837437651433539532834381497024
55 1988058002334657761196851820104144504062141952818104
56 17331994854712293819780663212260519285218706012081443
57 151101248561233678209467895209508254439456526378827816
58 1317308684607668711847501646974342861012860186187746824
59 11484366830924882293415505274742104845244489904631552217
60 100121317932081913420835422567826091727548797487760104064
61 872862949677028800741237256984447527869093821800423143000
62 7609665395727593439996425384452993210845200203762822602045
63 66341465719646937362685871441155526944812608107998876103072
64 578368409803934230533058537486571867503340096901976540719920
65 5042246410533169469203328365972200838264695088773616287518824
66 43958571105418827919807732367175970902368830127001917000400936
67 383233149733543409988402508306925834405896167739955042192440384
68 3341046884664002828229417499640203835242630426275741108968744112
69 29127423589883112859200436132650622202454785898365369211882146248
70 253934420638399641647574402042080380356148022531295853185266406112
71 2213813720421918212374035576131648228483269958540087600107645447737
72 19300145196837056966268711554793869340144941273882696038718596514712
73 168259687426334221124249421286298174474983128017377110307327561054440
74 1466896861340791402874193623767564677000836475177555195290318596954024
75 12788484483328608777076738838591191773410902954697269683663127638544576
76 111490684648881470000167426384075429550819715514010186749862844193411088
77 971981690220006935492311000514203540336319513375050928627005477997787425
78 8473787824513640433221127077984954455077264334099577802767659467285080760
79 73874930790714891752434362159904461284885511713964291992982835906517106400
80 644045556999055639666569824551970994002214744096463294984211787470135194921
81 5614823256694866693893308022537380733926925123446398057401752325673890295392
82 48950326357056650545644860356416370520364794087712835094789215560997475212288
83 426751536231359445433949954434758110031094030316735507174252261364106112440601
84 3720442481781338410836504981828390050734497010028523918270545723379845679116968
85 32435014487535948611101630664969078764174234634246319234216242937987041051548528
86 282770173160405866943518782225795857426657580992982823941450660885231937056841992
87 2465205337272051987885713923522340361826101261473662799826699624481293017020433512
88 21491790619186179640202862807092139170944668574898174861005786646328977731716623584
89 187366568226751722859916090392405254194174186288385429635026458472672628868850810720
90 1633471659533593250019657512030652037185110597563532086727263093291001045877331293248
91 14240692391133012221280068578541266723346249791467841394061107432436868907279634468472
92 124151110057690498159258945068324026999365378452339246104575773945527513789481905107843
93 1082355949079701363878305463865221265011918251754710173385574122416723927215354707755840
94 9436036455605171998758297468356581769166100509285390467995013136094680671620091615491240
95 82263865290542486941430176433867234663037548281825669543633696125639550528928718544577216
96 717180732013875321827990351333300376618360466444875553777763571421432104913276632936876776
97 6252419583681899319841806298991496675707520330898252666471576764529233606790427334532387800
98 54508924885132873271376419717338395811452672807625519319000980914713603363046887234082179843
99 475211692428257909297777405753963221415126613213046555386985334513189949702161323687598179408
100 4142920688610434164968553301439113127188548842711159316058193492107881589728228931135988183808
101 36118201857391272739898939967599854503124092508615405715479741947891528649399281462648394201157
102 314880395610182338984491433554590906370316235509383248713851078477389925216278303181826755921048
103 2745143956255253544854958393140718962852897877944748565830103567816394163547131065191374246018944
104 23932310317260852391061489109997223190845723945315337594330910610011539220263627893499525650837041
105 208643148136750522442534095262933989111463292842267376181695202286124123283936762365895905305631296
106 1818962009406053311380752070532014920260674733843002459073954062560303134890488093373239406516397512
107 15857807079741453156927028104871023963472864414048739171003785659557996259434791095663324856639552864
108 138249201510487188411727853428673618963384885520809000452831713745567501399888235826283284812573053728
109 1205263856608785911677991347404847913432219621602539911984838431026523218120808016118033873184401132416
110 10507554099234991636278287758945971621194893909716374760239575512613947131093829512601435248833976562912
111 91605412825539830981321540707548348772997374280443881750655157963143246892249473025629845084677510932176
112 798620837893047721436207603831171510134836255115186892762565020411063353152615085815790180836472388292968
113 6962418737544017821713623050023588217606666494280578003925571727925575690540862858950804443636072338194817
114 60698735090350726574923409168746799271910073683843362169123601155624757523849126440936322465009156898965088
115 529174785437886268897973163109298500391955672508988713750196180639733655719660770060360667166661057240300672
116 4613373789855938445822553526363354993034956268539557378955714074884553852383531070199079415199496364143419172
117 40219636896187556950861135726968361793567229082893817113164896350590931315958839472129194421887301084639570072
118 350636923376565322541039770759729550594494195063062278066057817694659371159889097501318577373861075018400180728
119 3056871257995804749768489710100462829549885488278212029031124863250096078300656100728853872065083084979396341325
120 26649965434260330464275084632424794710620317888164359232318099920522458899135846188167246589283913601684842262848
121 232335809298333594027064761399754469305280091673726394010517532181863431698123323499025235938026149820552080568376
122 2025515883518437566292266074897578789794359581778997203600153459863705753328199466973702767756792110570788398741329
123 17658554687613120600421568208500203945904760560034018963642446415712863404063389052658316966312140150324910937565984
124 153948214473522732488004127314338517494309042726586899860352731420304216283260459754061258860306683988356967646825608
125 1342128682604502183005838919295977697685034339951404102234052969423521808932767668965011159605063165166808717251394953
126 11700748896827903251054516082035676610865209674376193845249705316489004697688044556900360609408285594922695933146134184
127 102007748229432063078869022765388948396503398701346056689249377148933080714548765961553530627383820531640779371348876912
128 889308948563127803265691505951222580365903984626356300991184127145475749750481667228186036687110154018717416276177066560
129 7753042486690906656222987377463529564307945665280137011354446139304114162206104664777881318860306639914164218441454703776
130 67591434784901884654614404219218085864359746375335214666912982078597722132351020467312928670647114423844700642656611294064
131 589265706221039904100044857420716476503510583539248423419369802030429063176030680023767194587612320197541078186747443360592
132 5137249617990705734011073819211266109323737137700673521618234628453477636638815005136499732480439125624125961565879506698224
133 44786814095789207360551789409207839052150670155149936482540737364831385715370427349929595708181228492126351777534737449474536
134 390453815953626845416096456419194319212680983341377972475853201930592124493007374504546817721732478651483463542237047300080027
135 3403997035080069053798363897318112728486120324718250081754114034260328311960050682730276353696152740506256952849485021443942848
136 29676226333027005426070685384005364408302340235141823638984582535252796905581873035214065613335014520005390968486685228768465808
137 258718912000559391403302013384485248682169723415425553990534528564246923143091906671090620173887311103517326363096480160790300288
138 2255525169393251063808283556096446541599119603173258867586752474733057413501740136034695065127738959299311387069306112971622960464
139 19663787816777206266252877001264607209154923030409939181713878695600200435997232090690841759976181259408988657622038447843290071600
140 171429943035062926671884161057916307374914318251996390390073566768943498223559624223699001520533641054521157330793131010202939441651
141 1494535317551117630959263729176912403302899902837231284957984807831962020563258722574045698247202409968291319194067446662610524695624
142 13029438007517565274172899151410026972732008773977003570830199076776145721805776770156798007811898485647823478188862257528148512499856
143 113591330226919700517137673954899571949707784852391654114109939310908482906561341181501344045068591561293245613185335466718517746124505
144 990295229562204616380470453731734928000546051411265652506312297228243332474970557824792298460407045218792597524540551428361106451557216
145 8633446229871245517149838394056592075843666419840876537266051075104932835097341535835734140113636500648698658662592732405163307072731912
146 75266841219693140111869906166594183165524525719395309885551995322481406683663446527068710413839095438924948870263498820460435578371524597
147 656180305796030248210156285088602177319037981881521690869088918331192954435639937802740221006907191550512578104941443614605948688666555176
148 5720614639025330880244995819637750312851024155446777517843093319604736540678008683216444670132886239616778945236223820867477619248895200024
149 49872621227988245814068900437178607964790032250173389537460473401686222753361585503156486009196876106110937085591641987875436388551967162576
150 434792151735318127925266275782064265754096748031955783212799402920078133502985934565202729330965799005049925988657793832159175219118779532208
151 3790540993352426991952039788068349832235355003552074616360292585489620918765743288918619488386784058485184982774224171754965954090800383683632
152 33046137021884234426067741673313140283798264658183759152052554162588293428628359244026151840011737338636529246821564623254577176310639339743960
153 288097971762948908668067018678197155294934180178878652235522562084020475891062879302782779800006691539534919402843986203384694266061905622350696
154 2511653367501299641121108147776162998807934692981097055033910204742768630234454098608581756284777590050549155566420329997221626830561619352501768
155 21896727005323250194402735861893949116094065976124650069079274330911560717431097997877807721546046680276431081423925887976535129676770798828090241
156 190896825075287549679622466430768201836861158367051880934928275139750538775906743090670906683752509929818339341951646945150878224219207953690632072
157 1664248625603530681897304955338004939473564846232586662435912577483809263130025895894264821599399829705068051028929328523237786588460884417490352200
158 14509007610424600875777746553239689983895617708276327947256613291673246554922080739538052330684261092926523844570368249240803395879779717740087483048
159 126490296342001311235119102445690792373682434102326811362559082396847557051050239828859185189779809264827558037009022347825161514097665288603645431744
160 1102749098924697721957775683011890503634587215864099308689562603605087745303785057646063984249922786893552536797766617930068554202486883265321313138224
161 9613825015409023955666721303475042840244322637295314439748763853342514717784292033089549203052179570644165482293981455757238451986654634746014592399313
162 83813835365659811283240395072896815604315275693881110461612239863135017422004405525827072711318112404880625942289150332930627525112951732565632550639632
163 730693453172140577509788387331854520164863527696612329471050342882913528293703865417782978740590155384060314886144458505451074577496679437349791175440960
164 6370224201998300345749434693675684609363791126103757788112666708040771606506541595549920044027387750955126262133733055823790331669021624311115577269051745
165 55535951783277975578339830855903659564718541433632698583450385810528242577643486907604295354954203350775796986627607374731409360278956060136851532532102496
166 484165367289124350578804247534186791245803317124370517790970403054180669476202022021969929527216078017548313337242803756037838285968516913743801333975483744
167 4220979299985563633295294896666627090736737701948504989701070048408146115780928261197628298911401822371301152012588384303630862759521338376423904902883673265
168 36798720963177055349635269130616256605997743555962364142847657747797127041016475481801927366128080903810565629298899434825692671780641305125853283024509548096
169 320813197195825586052963705518426928256617812093483429585275038792648723782295704675792679205329012977122819763156075223221925623599457783964438761386447216864
170 2796866434515387955550698062275311641753091057180510368977273917831057295368920720961707628030116990857164351513940472317327887616795574169256647257364166453416
171 24383229620519503356648610584686507867432185351257297522382417043737005288918095087028094413279484850059101281065956973993944365340196694022598571386150463619472
172 212574286490729666624549293047074465777678074227593696308875706170407196585610876240147753339990903945070070840766676591590150167990051173992624214487612061509608
173 1853233881660014979676899997336858870426355743402418454593525762932559660935209941681319624205734739029637530905566425886648091888506477348239206588003713795724872
174 16156591076138568582384827692557261783774983774028134408952741378952975411421043993629858199845713500968958647572310522615862798573656156369168897077109874555405616
175 140854016206384405603956261125771355643140807776407025571282678502853584190423875522971701527469938729761353008321617272336450276796937410285026715838102147385922320
176 1227972769006302869862053179270535007576260660516299535576107407270929999092223327817233259027031593153294150535457264075524841636510278493585443916544138264689475579
177 10705531599550218648127156883224438638438489797987793323799493020233558876410760111814065604131344865801198499441690577912742158494596354976088766495742152064254945104
178 93331391152681177604022007432552215099557805347256253019688988236907744748306728857004823538957871128563860611429232499459480021185890305607819888285769044522116582488
179 813668008308970578412684973406334343391370181564790039394548971609002191745869239740335283996802007618949376513482702713152227790851934169006428600946986302938111476208
180 7093600765710517438546513986603674693499162746094374100827648870234988931362836920369625789741786883644062312205634995503374435275831968506045723014777267695964126241528
181 61842386955665290515675074000199661096514560699432373279192626690492860040999850896694073928498129936990589551595854270139494156476339554282001892384080147885537748833496
182 539145202935757325559979788689413761436427835865644351100335856780757156512300579363637105560871003716035980246383619706508573748665224400155186974121438244381610778409811
183 4700296417358942268083763866244482346601615282204135872792098682996367709783640700406608926205737858474109622129315558130331811028436859841607035971734633542471012142070256
184 40977432963768404126143923373052360321078333434206532580665608882697051598298481857100777242153222185407188157670814172182251933372406789390869292492116467409229466272156888
185 357243429605580904712557244252437318921051214472683279928467725216909524679719755282456238244261437357551035158659792212610609329624349997962129809896247657746107017753510173
186 3114467128997557109539997833806394918471906827807100994798572135986588997420640299626359467544583513951082636116951318564122948881145868238820602122134883829644498471227934600
187 27152089286332259569907819308563512131558182152489693274502753583494289410004418036224587363950164659477687242505716533565546908047377021949746963119335398237850998736189897312
188 236713351619238533822736104358580612932601474466660234441061987676250119295012822339556664823648092821642024174475970176585171077459245027045039957480770949022152085086840716513
189 2063679529185221644739810814924735356762292296726820439640714691160668101407658859201334450735709844769392448604185361428184140639649338742159471244883063262372893340846970055432
190 17991267370623518594821815094547724595566065116308338452192788230674647817094545861028605194968724379189316844529994114579606111513178880785537454689870979471634711448228707350008
191 156848821255236039971013010898127820659315169127768259067785849980821366772978398100705918427792410442376071946770218209223598743782797328652745698979238212496637424631532195826000
192 1367416326063102437863814115810136700041357055276888619965401096997955646074729691622163881288127560530945603779684351296999537867663287979182927115249718107690067262665593752730512
193 11921207911031674153367751416908057107157106086113954110666356268835878040858305308942826625861629065454954857066985062314181778419731362818400996409658796134379385220071674809869136
194 103929721584650696541344214517213490726578234250222327412749411475506548253052100636353858579334973755853896630702020497784929142866277528373619034839082381055147482674016833304984416
195 906064814008284940642669221383684611504322402390584603032981689646244028863534344820232064944066896422853286531974303228418600946724673550629378213553516868735627773639951549375624768
196 7899121008567331597874827913710656017755286407992102350183683687407964362066386204255332086460437237065471041601075905081538083465111158301696117030451240517060725946948264577795665320
197 68864955070884405721719183427787831668095362893979708152285931837763643450456449739836254101280142842970477205562520125082280084276576055575743826869936000328935110429089526106761197009
198 600368323484521039407852334972698995865989621037898260861032662689318566646339611812302642139328823167336347387624927342543401693867666038009039952867398262484642201279089152746041065312
199 5234042822980171583366317086464483294629210024215153955851137833531513150821130116137460431104103883502736245286631551407458502845975345528223751250838212286234619368616668870215910113944
200 45630662380368838680466714597035465186694696907972896318521163918255262426431305874000523777205556626948817420124766015941144520156115138282894933560188380463990332070557728125021591904468
201 397810529965374707048261076509211407049369586085301845788504742744963243602044016751663985219463921462927321580910331635349276043319502170267166234617388232601158918929241830889933992380616
202 3468133257241862243285762323286710335570955506192281038176626413893453863926625152926952399629186845732875053486731866624778660989027867768629220855161720953169796652754724377903524497448480
203 30235369312707628800371299069350600851666783347929057889240193440117994107305699212562880110267975467484442816811260388890167063542562316074558363751198491363423294411870060415132485970666109
204 263593550094107258299374363065311381044855381894376798870184839044950185984806319716885772052159672963394798396220739282574113134532905083851373627358158985566454373978345453782597748735512704
205 2298022522318330519354363071855184175591970317900867419044584823859986293105398406631399128087715907176906067795666216244830450420546361683428281592380750959327732744127222612805045020342435528
206 20034281989058269976435654802925953909664095549385820549985968229345544978189163029970352776065647531950800243474306903627929584436413391087848456110902455653055151722073510137918603308873692345
207 174659930840096876955275901246172645650690114225533541450487678717881051430521864669785237423965262802486286643734699563979879554658222035258237617096319346380996908818219936860011093634085477312
208 1522694522205903686518651811407078213748234180129893838158523054691680406876144712419770020819207197938870554520289261469227978906350446301316945452529239610938040606861354979655970525062035411000
209 13274931444227859629820611113763206138401355742691738342075918576083339893998450446239632261223328231308644299217644769227346417339683404061693057225924405277590166861956864412504162746815516762289
210 115731555002678346303206828705181557317723288471982965862287896910799338954709308432536811750210527162730082876779770157534725008943466195316459648801027405317454801050627727296298667978626328461168