1 40
2 1600
3 6016
4 25555
5 134160
6 768544
7 4747545
8 30461016
9 200679160
10 1341923275
11 9060096280
12 61521142072
13 419255546841
14 2863417898992
15 19583147331312
16 134042927712195
17 917974509748384
18 6288633342628816
19 43089144637765369
20 295278988705402504
21 2023624967368179432
22 13869084238164467515
23 95055680171054226216
24 651502527857699336040
25 4465385137044083027065
26 30605867775019482303904
27 209774309806140592643680
28 1437808457309943967584691
29 9854860137797223805700400
30 67546107649627324718197120
31 462967449226467585454222425
32 3173224155346728273688068792
33 21749593667668776866499865816
34 149073897754626820305373375147
35 1021767547589403141857282276152
36 7003298329506281850961858504600
37 48001318192469926877430891672729
38 329005918145980117807475694216016
39 2255040062775696136525294684303824
40 15456274326197313422641585400090019
41 105938879394205500722985912586451392
42 726115877932554642458301900432447280
43 4976872251304530907692964568045488441
44 34111989818381890934743913570485921000
45 233807056211270477159991477430370514120
46 1602537402533301265381725396612692864539
47 10983954756746899421756696052509816794440
48 75285145874468028674089300091124102006216
49 516012066278846498320627881279846849246265
50 3536799317714499281693636955393961828291840
51 24241583156185132959283708393607290187494720
52 166154282769068411198692997236115078952912787
53 1138838396199704148980507589687062559823668816
54 7805714490511989225627953794702792773125961952
55 53501163036889145209827373320083430574074488217
56 366702426765614854954788810696285229006294937880
57 2513415824313531075099681747774619821158748234424
58 17227208343391470440958649109532396906430193079691
59 118077042579267349328100023777131008566439001564504
60 809312089710804691891914452056419323249908155336184
61 5547107585393504949376485547624378887230358913823577
62 38020441008031612492624399207369483377903624236793520
63 260595979470776452109979176648030648560818279680496816
64 1786151415287186113260050252352287790405370823023938435
65 12242463927538605254252639282379366676772060992089023200
66 83911096077479148881660312109856740290594731925723015824
67 575135208614798908691519362850425004949772575179064424825
68 3942035364226043197270726386056670813240979354881010918216
69 27019112340967206885224719797502788139627062192695829299880
70 185191751022543148636698681195911576097341834601907416157435
71 1269323144816829511534272679082670151072357444157987064584040
72 8700070262695240887591032963481886820412801657945252545979432
73 59631168694049761201516856260559303639597141365303514168334841
74 408718110595652682978170376533049437959920195472695935509544032
75 2801395605475517305966163340359012098367533320412960287616793632
76 19201051127732961199522066665208582498494983064515334866502002035
77 131605962288655180339957165513920558585319562779401838343067583344
78 902040684892853170917990634382762613519737779621256302701735217216
79 6182678831961316464286496307165463433222864023325468018645425544409
80 42376711138836359741627372186226333825211528023584133517200843765624
81 290454299139893191825465182710223131008289011332952015010443970601112
82 1990803382840415941092609090311004441854202278028768158325914778288235
83 13645169380743018218145079257283293153463663233843969320923354412644216
84 93525382282360710833268049125463663943537069682420040054912046966725720
85 641032506595781954426433959087945342580421297337015718051088796999905305
86 4393702163888112956645925545772877348777383091190011166174725790279674384
87 30114882640621008684883371080920073803974281124032825465282618833655682960
88 206410476320458947595185132780341874028278349808409939405611844001052942691
89 1414758451602591623454790727639767862866801274969504330164460751660086533120
90 9696898684897682412239510098490886676832924421927031350173056340394834423280
91 66463532342681185243799798682226147748747917348440863935210727744110509459385
92 455547827713870614216322315696603836585090303398224918030770908095934156925352
93 3122371261654413113939887369992477173386608224829628032515270291687787815291016
94 21401051003867021181962576344464153926401898653681062991032938910715541144935387
95 146684985765414735153866326280908746974159514673615351261949067340275270563707272
96 1005393849354036124869974111650719079093620040037055943848107083498327193480866440
97 6891071959712838138829510250629064970151443032663372016467903661960250024615042489
98 47232109868635830846485701228201318370053187372499164434971995078556445956122977216
99 323733697120737977784660370483929434416064742030680040579043670272680043902536913664
100 2218903769976530013638045884293350388383894776031496960288381394133280732570874432339
101 15208592692714972117647386760242855218433205237484146510790256795537543720486728777872
102 104241245079028274809748474192234009543138286077218172217069325986355925360996349392800
103 714480122860482951549976909545378037127657039006897666480451681635972014959910317871641
104 4897119614944352386037484613220170925929441228035620735563014680617275585064164652971480
105 33565357181749983750701379242334835972238483388359265301040693642546282831741841101309560
106 230060380657305533868825420241074509666759140543186502054511667838530052394322163123686219
107 1576857307419388753330878526936329064371012403573582207635129408196098048126970759723405720
108 10807940771278415739446485376435749100421094567043309849285978796536522914369478898301881016
109 74078728091529521422790965505095137609215654404373582091292151959766457411272009040787040985
110 507743155869428234220075219855277626206135272993393180250143423467790030443252733973328070000
111 3480123362994468118117671806663019116972557411084581377403717267774894776507750353955388512880
112 23853120385091848592603357306206587089199118012846146590241806413661618845366189265832894836547
113 163491719332648472030104685087647184964949500485399240574732655131587956811550777465929222653216
114 1120588914943447455618124591190200816392157664042584382285787490066545387054758701842192003629392
115 7680630685271483717296746920526131059144523494380268325873529845784996724616041309283727153542137
116 52643825881956938565459016874505083823803694461705876807647812001058491751236206539793556600051720
117 360826150488427086240916002756341297141582457745369051147286355013372689965228183862817920487482984
118 2473139227537032665120951441663223729129862177453284122734458834246467219026344425174483412167637691
119 16951148442270801569605737477414915580051908575231183996200056846170043592628367340893000453032031144
120 116184899868358578322119182893599288157333909680084119924765868976586126802512936348697492449966569704
121 796343150636239246685228424139741203598971562299879695770867657625396477871772560266996877158136020857
122 5458217154585316148474479283525791648172311850708132109147260524328100271659423236176349103214152919840
123 37411176931460973792636124431667571480232276792928088496480837171562476869218666411689392901382130293216
124 256420021365641500399978382720095495811090732125162069555087497134302078462778459769903136545231131793715
125 1757528972628029529007212516407920818734576339184973744233582556550327615269889893520222862662603021073840
126 12046282787030565202650509070312978200577274713002099505386401865194697533148314465672498117625499233576704
127 82566450536585926889546350290292358365828844426261285128213385015678398876938693089964637403849123951478105
128 565918870969070923024173940057948885447560958439385607544443185751705353754324170526780389577195386912885816
129 3878865646246910534279671217814720691896965651098104467347018289501178545738934595620751959538912850449216600
130 26586140652759302816933524532538794721438006067210570486430224532209959932241549499952395435411895703122007595
131 182224118923068209184255000289231008264726174477677455363023475066274085184441246015388269303980760527102825400
132 1248982691808718161472851476557068625521480413377701108351424070394893121798148434387804668153301930802661978392
133 8560654723737958921125705331649484985851534609229209839064932207962969544886335169033054951047517120196820460441
134 58675600374356994286407085828211259099692688609579855405567964632320680953535760645186506757674079981655041470672
135 402168547896761001083723895394756295624476890581305108127593826498429339029647418834260896377637665471667096534352
136 2756504234902970013299660181634012610745817391911810309675086572096160587881391116389675416265019122688903405507875
137 18893361096424029092013897374767978148405411843533860022680319283735847759802401646805011697677763437689624252464704
138 129497023440065233630797621436339348903802905322207436109852684403125786510716226698362623731517835849181294693156016
139 887585802984032606323569452656722168249867451640179590753835498694149591532489576484957409930919192125190638227553849
140 6083603597448163010634188547063772159607590200881477517459654818915248665572967212659824157520591305245128096930762344
141 41697639379153108468115750376379022976124200259648135702651544710270700252057181955096870024731427247833692196215045192
142 285799872056623596266176064085849805112507877781849790904156691836779486169499597111419721076633334984788253297574611355
143 1958901465017212065395116698217200618595536145179195647309921120579802549710150547817626515476724194166425003080765711816
144 13426510383063860861499640823403338964631912008501295045502330091624015828558364576626904627817542251596779713962776489800
145 92026671216429813965102369065473940897914620595410866138838472725976086006155014202360892988852182214403893554242993209145
146 630760188131944836894216942634354106816693189753727529102132899873512138362172066542850217301322431618900620934769414222464
147 4323294645707184044294416229372632013566715510739173878746790688611815166765354574290951603889546310077450878607696435458240
148 29632302331818343473166696662964018674637349355248810547983967053931386653441026973683226669714286017952637794509118317539091
149 203102821677021220267872460411332920661590643658374275701745959301988351823527224066309292167425867927129084113951419499141840
150 1392087449407330198401940526216186062453767844952686543268516261442930407684329714123424233497918755332062268927927187384825440
151 9541509324174290168545711223101205484456562939490064998539587050365272869816720604320646326312965526923015140142955223389025945
152 65398477819812700981418038035489015837006558094095617755859748499579865501056891429842649977765479950926731239483606569909967512
153 448247835414514616701380555025308195375588663838130290001244994256860570869883876916530513245247785509960082756306041650762549816
154 3072336370081789615928245847141610275304375754611238384397271735159491701159439403012066094236436087358238161268268553657736233227
155 21058106755158012694796340374965717715805087601913177320066089595945671965273079482228302931704055637715957587323610443277719608792
156 144334410916024299247646136777617371595043683058509980505355501744972207996168453786883378195421178239251991905731010813450994364280
157 989282769657012082038726617068351468872400522190045235733869440343819256827579416006282929855459877692508701019533073540424595970649
158 6780644976683060275023440182700824210063071731401089845346808797927046663476337337985847651400110995583694878227049199010997159840816
159 46475232067124409843125354661837338785197248462517104934070552032252549210493613028529082097165237347215286626219514864543596493561904
160 318545979493187808626854042450160211720381566724946012878369173193924481894970372447430173758907535509999566877995815534790526729024259
161 2183346624385190250544852942489282721777357462351913979207778891278860399206967026125954987279048528852093487198944302820048234185254752
162 14964880391203143945187116554974812819234719543916415185734366107341422992098554527582987245709512433788424704032668101397367145106888720
163 102570816114036817365764962942334381505439958585514654691559181257413118471687164895538539960744609227180814010275669528682682407428728441
164 703030832407054577615167624041365749667655706390670780481843775325360135325297636921590316476611847781649905461458925591660702147455708360
165 4818645010735345225940408405347225408455967128733570922358629133940752106427062892274953636343885961697352424676940385692562167584822274600
166 33027484242740362003967691213389210170624193480917870743564351586573417102890115912732898559186120167653858914465779285953726854703059429499
167 226373744688447188801833430088377237572601521524970094666412279557248570192128263149550119707871470376446247728139341770646000522441118593000
168 1551588728576389959608866319405251418045439073629160618524139187079182558291966579869781756455938612171550984968282582694103545425903757602216
169 10634747355346282528460230805748382541363570593907584111797652804642273531580757291207896253360411559379090533753479664139948302283897559571705
170 72891642758847587739612749320833425747179802100272935497842611125762730824790091325273464265014264632098387193918057147173514288222377787464160
171 499606751956586831648829014440085595044234130774227423585028438571726114360074946952603528685068438171951460285112318802578923189749739404916640
172 3424355620937260233802190351759765728359495707000765873778850893540783197290360359478541639077472123652837232013918615936163515383193007924849907
173 23470882594604234804966503447878274456015721279623145528804833368367638277248427389374907290198028973292430618974416533316753481681245472244447216
174 160871822541292383400963333783388155262721531689610747015788099328312676190664887785969596873859735813825485531061692876099008892516052618851370432
175 1102631875194442449001776833035838811531462399766042072169382234055094944420125923958959487706837311621697542839825896454637849025630677075869738457
176 7557551303819804759611474497467483521850195841985493206708502144201727325549077254151799396229141259584212456833289165220451382099600469366921101560
177 51800227251544190868278544649236545826139058194602038157532261568059771757696452256814845792096965155268501746373297417038823669231367294851539281944
178 355044039456989531318338338047188337196392490897420094475524458608172152075245128206237513901781008758226674064604552342552780879559593729969491930091
179 2433508048947382528360089821681081814274404645296573533271909596585669976653409484083704421501181673575014993759818636032680548824663509623452130824184
180 16679512303174688167202290413720384361562894374392725599410432438853571897222395897430694984404553886463044482728305536468772038670242726434927448548824
181 114323078073275434642055943074361608711745469635518264416632247008734074839186221410374886104760063909014134058685415647059082824446028565695021842976537
182 783582034209753354327189311106810876599812302062712291294122404477025972331548407125244022662132451502726862476808165597052509108727539029266805642524560
183 5370751161394998045648269234673314527398647894417442197304684145282756554438254657013534693348795539457719777240053192577434849978761115314285668910867216
184 36811676095555232965210695331606390814816708866303757946465611964166246220921304544309126415257952317996935756462626800883090608310718226471537840283527395
185 252310981507491632710826598086571421174733965049100337277124840571489181063731408314372608558127636695033371763550155931221770888980455885987505498507518080
186 1729365194456886196010575491274393557401609635902408873246716181258354853824294501508469969548008883200398600294261474343712514226447768222628159748515683184
187 11853245379690711739363201840834183480608103494847194330312290306092990340174596508721704051314135008633927962813111166869651101096336512620000920713461427385
188 81243352463378095979531837394564890806734683451770691928642231382038656537870239708302371172118303212311777665274693160809701599481895795159822261993126187816
189 556850221863955960117359659921120052166024525171098043683857392928617917011275893390532184503095971283316002526611229397160752966156499073286473298310439309320
190 3816708200584313624841985782053275474353275939383859932402758688780694087896969971210873213535118928863436890167069489223486695766588334947201395695804115793755
191 26160107182226239413776540814451808268297752681571249151826724170746310311277516160261985858490848417172149460378522853540594854096533130307623513736369677988360
192 179304042074999362271593799919109382403692214302474139123693792644946163868441570386844096220657957694115802231540419832805120779701958892732388359011810400850952
193 1228968187342769296487380058619313868557383478950240072355959023640097649490407239938222011677138719015592554405007092089506330645029317174250182860574276904851641
194 8423473269324385713140066610416087697497296285878035012929045652159123319232180153436770179259214770351040423712471788087090325347026158438929836643244077144686912
195 57735344697927930695493086214293300013920742843825811948033394858063530144528532132253094388209069454724563753034879447335154855209260302246450927960968897464569472
196 395723939616171129155311536889637012399935417054950704988409881899968031866710029444071086121749756828626296125749472031067094617905304819963163953211137553532629715
197 2712332232615269973391687672013165786785574282598651155361142466941032234178805293413166464621396646555441698781523441487628309519974287794583175458008097604959368464
198 18590601688690718684586502167202523495098860498800943568465919304230218216584623989848671692278282230382427546412238402143259173748931522226555074768320993914681341216
199 127421879588219760818713827498404498678905500065727120599995927021341657259968714133371951073385563557839360520554898367786503984150039321280326485212942444161256657689
200 873362555428847607046410290321628967257235619325830903921814439197388991124616677920966356221758299859566952352978092948596847942844906348594699855264660355899157880664
201 5986116008413713488506158204752998272121726803529976386790036259127962876676084394835266881945558202316890918415256708987227134866895662870173618178952241202284323335672
202 41029449503467146812496697142949358937594779858008094526648072691120905138384339843130661302900552244169879451953462830776085000168976869179091886649255147958341472220875
203 281220030515856314198970721795892514291041426581337935371842336956176170659183493900209760431419438014326889226261426988883440230881618915254017145184607969568429720341016
204 1927510764107527052580298355428298241099693911579226544087671376828366033737353280789023936145333047332756799059549256513208588576944510825619556555188218157391738833204280
205 13211355318236833053863117766202195173406810470323535487359645528524858840115271324344244505431056107900917552772800565717869568569721820846250379337766347794883380075610585
206 90551976463550304324461526007987067972747956149454541414912423324401790689782926563843100132117544835203958065135155120818311491278081200720532983510809594825502351765820144
207 620652479926615297217367564289707280635828784166784620221075409976194728133831718772205482285879512230908120570662632064080436406675845058924622861353764550268981440764929520
208 4254015383022756776197111424019963896478053116150512282896290391446145659671618502014454887774121269417458558871917405859392671042067107710110646017061871659869253133887837891
209 29157455201232682136162412403850039994710541263007625656911705202129469355411281888170319417631471838160853394439381673454896146398890164673162552709539843893323434539619846560
210 199848171025606018176939775402930316066495728244518638985684312456327902045007070483716312481503037152264467800569831286817439309572415498221213046427791224508507745352634363600