1 48
2 120
3 774
4 4458
5 26644
6 157322
7 932576
8 5521380
9 32701386
10 193661452
11 1146912480
12 6792272698
13 40225408560
14 238224086698
15 1410817796536
16 8355186864526
17 49481335558724
18 293039831819072
19 1735449179468938
20 10277728574404304
21 60867068833720642
22 360468759360955184
23 2134778772273285488
24 12642650127604249914
25 74872677358969382514
26 443413189348515157648
27 2625994734308603043022
28 15551743859374305650932
29 92100998493154334204822
30 545443263478317305138630
31 3230240263855449847444218
32 19130224646449811302564830
33 113293583489309277740198264
34 670950618566368625100399654
35 3973523642643650014384920024
36 23532119505880248044886314350
37 139362615713695280453600542306
38 825337413984741917804490897894
39 4887837699045720162377406869224
40 28946897314234968397784146224286
41 171430173363664670119076633645032
42 1015248854496198057039130417012506
43 6012536861695257691838727873553884
44 35607624035373522775229853818859256
45 210876526599293088504621855429816088
46 1248859216958868570515460304188130030
47 7396031075316216341495375923608373942
48 43800994478983570585370632101301020236
49 259399547921169714124391483335499862830
50 1536223692226740645107762222246362246796
51 9097869489255807102085773704289732737728
52 53879672382578388658984482319498975692492
53 319087792969806957098335592806675430306002
54 1889711186426296830837951762000095657993034
55 11191303606034787691379793128598590473221950
56 66277469965822262463751874366844569265915760
57 392510397332242433147447720027483800581578918
58 2324536710489435299276931927770464258692442886
59 13766440214421247925056846422105632109824274038
60 81528020324244241993691051707215452615937455824
61 482827658745606930801337971329748990853533600900
62 2859416273357491066647531372348677811692465432756
63 16934119817376835055127478894746494088047071317292
64 100287746370191717803493849818184698147384110158754
65 593927064440121029275510024493031012150668261933702
66 3517372467144266278268740701204157256976410142593954
67 20830687492389669819039996342783242404267873633526656
68 123364114963319336398686095461556029702596785533014680
69 730590618588229775437613831018969307353511919250256336
70 4326725418715478113316062682915032763072881131363018084
71 25623861534293492783621431654818030023498070631455749956
72 151750392361060057828728666648156138745674890068501766908
73 898700672063657920583830417141692674356154665897756956672
74 5322311760789364049119187182845115629744574520158841451726
75 31519952482054320853796922912936305411746666404791130928746
76 186668396953058800171350742509850231995716105410647785746566
77 1105493113952616415681235035613669068910802427603931024662818
78 6546984090209848601708981654568518889207069280384357368788458
79 38772743255005087768219508747024184567826160251075773834798636
80 229621089467220144709293592538120541957569874094595166769766104
81 1359868822831019449946483531817423009253405951665804672605403550
82 8053455453933005008132288997118737826706789725281494294582853702
83 47694412622431812182318844998842614637781316527207346038163563038
84 282457264265102147767345861337602675251759558532053390695583634434
85 1672776783471746460260922362412292407814275232366215657895346157158
86 9906568254147748242785418181101028320634597462567614560128843523792
87 58668972180737807780619381233305351006955386894754819608840576600342
88 347451126206398164423369702682537138293706514449164422869500240919852
89 2057685359310418535457293163268114461020657835709996291724254499990628
90 12186085232042853154666048049623884441231281771932897374148982263929652
91 72168795200243433574756762173909714877298099737278857610104559574970568
92 427400178275428314324051261409589847126768352696600577174704220471059860
93 2531162005448744631353701619025642744807618023348973287440265854220111058
94 14990122661340132925115768911415570536399124295041544946283830839921003248
95 88774948785700387357028550255178120761546395627316460519354011129184972084
96 525745633304855001519884488409212463825653761853115912389309078067686431644
97 3113586374534142673296409752067094440391401150726335894115454455143700549572
98 18439373525073733386518700273178790277438060716861546198172692758941790341584
99 109202204499004068128225052070773176237549438590232049269190584727741852081596
100 646720532626914148003298860718596859011116525357828845567838978126739102720598
101 3830027509426826392405610310902145046234806953792611379156058579311446390466520
102 22682302452006274657274933709150802899301652926217189902168412577208257896370152
103 134329803965633698019734285809390965901670490243329488954369765296596162875867618
104 795531947059877212699560680586273348398288858823997525181107999230280027020167866
105 4711322879282917921916913223883449516658702930443776015895158264084769511669411818
106 27901536016106739445891472150722841719565906406194549050173061103436688764419154426
107 165239303695651545860263576605435989959843126303203193462283418382126274907012269792
108 978585102628828296331160677539687680657035725137104045786860361969702186227500489698
109 5795405703541919883615886732297290887756393400254850218018865406451862825982238560882
110 34321723454015698361519669311793518431271207428798009986064460713765417136322309256292
111 203261128057695192715804633115543473281554730721412087833267952693604403237695531283034
112 1203759077968237359871009710154603042018914726766476197959486611275281304887260255294958
113 7128937695256889044821005944318571654150772308513202766121472976563857472463826209566226
114 42219206145995601344513335379221416106204123961327579353980186724910823856616846386500764
115 250031834165699258334844504768375104976717900708143057071552318226971481265705199128048038
116 1480745940131639163637818247515174504020870823508766052439268146351681122445045384485682910
117 8769317501239712172660888882383474912909190201860712111361235629236314833193498538241445812
118 51933912059696461200437091991428982375719853258155240611510136779612992356944154764637496734
119 307564553506358277949527137465175436238874511218755582970093174043940043696718351355037819528
120 1821467916085935049659379024696345995191462392417135303944132832952607125048538932168123358032
121 10787151287451111369590977275190287043315354015009071215819924955172029247181420429645181096626
122 63883987124189507791129510217576055366557124874120720568931961725079946634551530928025998394416
123 378335642296154931843922512679899042075052280288974223311575360491909930018810328808310708666736
124 2240590556024411223971607468166702085985616182086105789936821856257496999456624266715755338323102
125 13269291809984992215403645084352943114171285484323334382051697661067124731036736747114750016344416
126 78583793306239600241625667965798994509494139913526045604441265656524513669703516267624153410604526
127 465391270222187712465457815782650989161508679085143807741192080407409246352154069845768949864916624
128 2756153976367338892482003338184223159097390181513768249124151958984807569967424176609025556746681242
129 16322576781078892343022770844492203980593599233254489760773764642461444926341685346711004342089947964
130 96666048072310810393691811162222530690522097643668379979046281555541794493349997350953480401124773860
131 572478535420353025515985187758440671433598782117706004165149864062363930074956144303002310022596138730
132 3390349352772479996496885373638043801064633026588623918623985818684166675158713215930602610220103750916
133 20078427439038821419052747034596815402317835676033572755750988527854200482551702130509534949521327090658
134 118909058175693327773925869177366185433705640397369495907875977701137848958254795398035449551972540542500
135 704206749216774751545947123985680034042691564959981566797986272738176927295846355712942369798699801015640
136 4170474085411836469926236347009036707932626065292238068361270889314988621941264072680590310213260046996294
137 24698505256355731880151758548878294532665626361135476443701436413372445384824547314209399766099052697377370
138 146270219980995831054811391297266250212904956175105444976099792723790538689092110961890089518677080124323252
139 866245832742582096140846818732207349237243773300246676084056145988616723628696965312583211997192404240563358
140 5130106749284871051136409605664136450400536264368998945451162407017401811882767438992717577703352979052341656
141 30381670265280194058455897373041620248355912839378136377409802231474943180426104312017437258628954379874626630
142 179927228266133422435199074794903051299870196491881019412067850694978186686900768249781391955457648964118493226
143 1065570364922618435229263943286481827654132701264393898205501915609703799714707483856803480240685378294290166738
144 6310552402451691815375506616028088546572812794075386125538999516117137314780105394581205525598016652015316936266
145 37372540505085053682877628655545082142258938603210992816755938450632930224257057774899911475349923461476193810032
146 221328767234639089963911745689151827710627685427258788905591239679138687345825765299446612719573492718131898903754
147 1310759786291214698659214513469665545840105047350190891413287063012112515403686777653922157910398602780733797979448
148 7762620461969937361744543208681894314110549770025117282071271861245560928148015768649969080594584711528873061605410
149 45972021011641438545486196770319227293258443366935880001317039495258716098373027561187725945547295485625203787667010
150 272256865609847546655117947851064788446597072834413543526672141392453757752035367923358983515176812387668943431473850
151 1612367680179392341069903997975545652961364593299588329184787846801738761719642029645296277459045742214071613867481168
152 9548811671888442019710172625855615084454358326515655605985038953030432869817299487749441488566127064748530671662865610
153 56550255544100375768672355141466943735258866719183641058509509215003196209065249398676086236845243072353653256714991184
154 334903599734584487452009652900561544913879593743752182865661847768869755595171470450785439349055649987833239931568997246
155 1983376026085596566989165990207338633486171299913774919719380054804235564561744423675489631821791562613240448577342083244
156 11746008296025082579100972478199508641770309556888847501307576490623992193936483274664492610261322087092099752373881165212
157 69562558524308666711567411351966276994441644230071654956824294141041736976033881036836619900741996748540960838332016356552
158 411965446175054803916782403321577585517508699126503896958664378903967891207557481773404976574414121048124774565738375925298
159 2439753977463390891154546669429755971945932967765006705823859682154891826762853228575999152184438372287358323130804085921678
160 14448783328345230041538340497148027672131433469461643352186271177609648316119325260009034530585649699385762067425707004333080
161 85569012940608954916507676798363405541381180505522266062371468973549952206621373149728798300720743534715570615240976617173606
162 506759345007679129350597703721129321698738024237786876884216582870901006017420348378372345177767634331706241014680634897507696
163 3001145215159290395174360474708563287324584421823145757936318444614526076225697058436362449896827641476757069208881443490384224
164 17773471157866893713703450445397505203532068707906081387657101152113190446504468611798537739329338095083540334909058225752651904
165 105258577760210000047006151690099146995538433611024122753516219195736837964153393364119841197129353475647116121429653630094637874
166 623365469451262779200499954733199067431547864537929701477112363290901362924443451297155317954794340683850820271466797254495065598
167 3691713461960593844149802683298822749951182716451386263473874688099845374294159736576919289720376325536191619959397281124519094182
168 21863174899979960077664001083045480769893953529925502003750621506411751232128026955602713753843591472397673384245887163408538148476
169 129478742495160637917359455702581118732746052356528995144981030723247873488100260437623650604053455055656492526024079513754786569806
170 766802847016673863117643490932681241520182642310810122438033906141204971143301781549121092477905855255816823792869771750144376629482
171 4541182551374044794016601336930789591152556674014419931089164690112089674388485952518444505068349820900436412143624098906380639501766
172 26893925922598528569849736224731293250185011777793421599338759765161189240803224680675751503616447974055362111164826329410669823759796
173 159272005330719472258735246503484578997923045694814177544168062754608952707916768422517141157312111138173198581336797212189952213400628
174 943245391360016131476298601363267816825383661616795668742380450528356139620930169299847203404770272594837877012336051626370077845398360
175 5586115817870646629133572514862519927723705537371318778109767071156778357981034053195546765033315601809394453206232900112437059463926596
176 33082260688994446184426021884366453875405325457414671781708613594095990547756310029232489336518909634204526517120249325432099933995330446
177 195920744928588284767800800503291795975077351290105020754891003780973929458111641595039434236300160278283559264960690994301071448135111230
178 1160287643405898201089628830005137028170996570654233519712942810281013892854441194325558858282797443862625155101210131722751575828524659910
179 6871489876843402476604939867461157499940367332446111631846143179418017206261384325503203928084787505660739158230366735972319125279307199648
180 40694541044115487086597480977543126409480645544776364876855520635229343426866425793083426766454690181692354147762746158198658017576462999244
181 241002417302832094325596570320113101812434831899077955244583567117489394726070660121758194676490860142120921128540256694675351682099602939952
182 1427271659922239643018032314933672944297967456347456058891986740452667303673325660034993587690227508412301365632929322932967443059782041274680
183 8452630533815175327916402563434318885329691256629481739845593629648330124706397334793883280289732816490374203278520432547040512597360821192300
184 50058419113483396960933756126266249040641824517581718108574870374171109752322376567214181496434015275330344877793385822418040929817408224775336
185 296457453583993658766415273229043796125239300054037992227971928650024276087578873035849668056177870053580919494020670983679774800437798770163304
186 1755689119671641833623321596145835695160670573778150352541991054787321422669336458636749920258129441657040189056148332738232347220963959935925746
187 10397594149408197304067387555014064854446473049114749934930760711916841932679886878217152161566588980671532694067801305602719122041053307161538618
188 61576940293408473823551246056597861953884314503437865922167086294926726927340486277485082631216616143912222941699995244025305739840706516013285546
189 364672781165805206713561807892959883281123589511409925435406145058056595466202792019668495979782866890368318673079214070557944225697040706545669394
190 2159675954822308916985576208128349452547298262129606266243194963184718321994170781813793759649084890179842050215671369680423469422014748008767985454
191 12790096960148465360400285422831597606625771756171490694243794016885097384135085614243849833795752062213276627898123741255620634324416476543403818436
192 75745891361492879046005116563528036924161045868313622541745565556077830236074861623763619124649076178551126922982620883362704506639606913515768366180
193 448584563199471029562973900279689376970378678632060134428213374110886783129931876637596849032756120442171843553302992334788989510140058545824849973014
194 2656620797826653297342164142599931680738005674776447180572374998973633250726254107379920845235369585043169147568368527279714135492944765649091484597162
195 15733118440606754805681871020900979325554849917498046059652956946088814794059430698785587411339587209802166694784110062578869750675764154787038895013182
196 93175140414718656209437917136400352835559410917316348730956905093091330705067580845516030640644004369487733750840756604530565187062476656141862490582902
197 551804578607604240343889172134582341553419151090108682958204419721544668849013061461824199175785993594428254774195482310086379969570061998651245817187206
198 3267913432886186376986320534703107223255589914535895993431218405027072758459424163423580967073401200051878788811867909692408567306958168741153298456245508
199 19353333804850766695497207444977567034457640575873697117274470298786021382601272986826028545650239545739039762474109325818909178017215728367517744378862718
200 114614887160942794065249560328506787467875092048824281610235516254144718115238601900057331209707480512150089816949016164724266317502257091738831493836911800
201 678775682338671121499824646220598053360557086800895234608875079933408275741556747049628841040976621755819535432944548126521630819144175950826920587197442188
202 4019865467278785407553008781815935896922888178654099710587187403297817383006662648934418230857353324750537649724294364348630607818024594523452430373238267416
203 23806566433471450146980349044521680170417387692720635879133351928682667676305095730600164585658468346992063682718044718020294760663291832425819160150961535064
204 140987953443861900743600478546473825095517374732750564662349375196973171972835215812017729692639943458218376650917824295174729695015790903409512044393608237496
205 834963037271143272533406515316399023173477006662776724724170562914916034711259243383482437091531024311760667115630058183862788808559039998967135460240849836354
206 4944842850610259183750748827210118015754462451405377578547588621774182392837080647206312655563295715352416898995822835339567391765731497402203678266424672517588
207 29284494912666535486525459511109961408402102261191524603321383866523499385212930868151073935996769357123694698964628862009019242559024103094867858196877067774860
208 173429503868693269069791107008534576128021521661685592761217602601575022408440437655765776058258538996101024236969379046611716447075960799562918220963577066213704
209 1027089348880367060646853981499356884948198918693294641433322566477895778759131869107697606140492110433678785766882725935554138963110141085178700966788246450444412
210 6082658988531677012483983600522882450496089441660984818049653174412267297886325163954388139494591784756971005273797409147185731003577157721671053854739446824825524