1 12288
2 62064
3 267792
4 1795420
5 9063944
6 78303216
7 418952968
8 4481613904
9 23800307888
10 300386468800
11 1535919474424
12 21928609727864
13 107022706150416
14 1677459090736016
15 7824157242484784
16 131906083532951144
17 590941530817591016
18 10558588682383843128
19 45711800102161380176
20 855695436850657032576
21 3601778788538541517296
22 69975139574287494417600
23 287948441615231620827816
24 5760799635459119117139376
25 23286200715509630849082424
26 476665052172094340585604688
27 1900196087707146652733868200
28 39590846379499268594483730928
29 156150840876770121457050552600
30 3297753427306229417901432845624
31 12901399870188155725795640676560
32 275279235226428461573983417592256
33 1070339323279647036137930296837680
34 23015801870141122767857515715447768
35 89076880549955707905823591326799144
36 1926634913396328435042849927578639688
37 7430755445093420840392749218800648696
38 161421244611253500077036091910994595240
39 620968846996447721550068999640268673168
40 13533513739563644618659465817894291543152
41 51961506760317005386646269043492496686176
42 1135206556486785285895890810427109819912992
43 4352338506041445112222133443733138812685448
44 95257329644578288040502269900868186855725024
45 364823665001285355672038824068304463925045832
46 7995396420013635051384496051824062523857095104
47 30597137236883673486266390682371923442503142208
48 671226585969272766388630816870559322739083019528
49 2567171742553890037149859618596871797098094723576
50 56358987387723773555474064375608911790256197406936
51 215456645730772521035963757777655505832730705899664
52 4732659768770066158862016046955771617369305862495368
53 18086806381588293468060951580260393203186896833565640
54 397450450616908132908355286018398118365686054787816480
55 1518573439875795519211148359872338591471445369443005040
56 33380056966648273092707223419434057566805290338477811480
57 127515505186765343111613117273731936323773881303358045440
58 2803565328877652862609550914543117302670228994733894588752
59 10708525235930832023293209124562567486104732208180569734688
60 235477136574670925911683249220591988776870447814344565251776
61 899343433090687937345289609018272457351098712909126709372592
62 19778689680297200795373535221825827327069702758380348623143984
63 75534110690728268100972802063996594439831167533915144857101768
64 1661323515652318512873743104878525966668573398625928444999684424
65 6344197626760714899801222685629650010310474583177158466347431664
66 139545801860864956317885997039987428770891175069369540813243641440
67 532871084738708383659430779875790136039019355318500005587653352592
68 11721513234059280031984413199263088136115095894761002879972052149264
69 44758589651949732602619265712620738003420022793325571610367245923008
70 984586335883955387388821801440735796504011748861914598805370601832672
71 3759561014774002440674607371906538421951534747085133307865653603496528
72 82703960372994696212497404034729219210111084593742391872486767207754968
73 315793144330169160825237291290953402442563507951694542544314008788972280
74 6947052344428021346050733775117839037055948545112171422516136315732530032
75 26526003509043016577481376570580572741825325102401341874245615375849913440
76 583547402191773548686840880470951071961619772252086711929800211094634988840
77 2228145704835205480230504366217145811349013179981489750782770859045482579256
78 49017671210336307211175517158488935455233613767436542169450926918980249587024
79 187161839678258025277603993009352365088439329796413830321838696026764491249136
80 4117465070139559799638108808763921918436277212259247034716023789644082643444240
81 15721445329930953861929456634300228690969758235802233864830092711132634744025248
82 345865865097666342346453617286078924638937116595698765578508299122744438759492048
83 1320592130244258750256641295478972708007117592399543382569745043954408064934901848
84 29052658002630377459066601164223776074438071479854097811251055168581182456727377960
85 110929162065898107324261694225442872911991302116626076309332184496826785376032259768
86 2440418629503202175207365585653792610901133642441437804832534162191044545178357083792
87 9318013743375916847511712741599364896813943493875806130975113622416162389651731930304
88 204994876193309311802218130201803278512620481552245417856528191194193986417335677653480
89 782710924031108644648450512973314389092888535888435096366730735146801824244998401156464
90 17219551649759310654811434184501526509174170579755149508530313351154888275885235160030392
91 65747578931195922388586671180403074288415577240994882267441079340248519289773991833521320
92 1446441222416041157074231381877069477442907423812884967974562685541624319229297693109557104
93 5522788006613854004951905384505154753293975334440408376793159798963246197732822185611355488
94 121500993279700926328368358869866046789430064147252088969529122688383799997580550378336375440
95 463913656338274878963971781778173182118972123474204385092586931507758204803204044729209303264
96 10206079119989497764880940687925602016512996834166461932844435934413185037383889850592869746392
97 38968713790335135254767968314917375898817776618302555345891338950792309297216048130481389228600
98 857310377740277539941863593688722064177825994180915229364855123980682881068695645041480021619336
99 3273369885172089889724953021652938553786541240512792398352742531939130502130239288844727360826208
100 72014055044829720322087843577689255195313894131485812422576412332482704571408248481173901783509424
101 274962941441536998541255408350385837228192539001709808978806164626255290526369804047570680948435888
102 6049179586267642769922402234039802468736361607813301560710122826252973228882494957218369716642886792
103 23096879065262451657733168129309897219757039430306384279517209977673617399951510186897312599820802456
104 508131020734680938729185187272240775724236517420405556512929442607423886695069936021470630054623766024
105 1940137343056615003463102249381081045401601450023078016237055199376477169829539933312890507470597192304
106 42683001730358709817847273167369856498214082797797275455140441979864309016302367402691943187441749512648
107 162971505824579699153773875151064892055626065944301173785949971530978067519864858276596233296258524519704
108 3585371895923444199713578212134575952297869434893805407628512843898397099496512940366166671166720859668768
109 13689604562166053307760237688648881218566491860205147593250263801407272175233336048308555396336228960187432
110 301171223748176520426924062372815263182785555840704316461918258740325138837505235863697752292731673001140736
111 1149926663394635338427598668784425883520106378201148279754931903831057767981034188735763384938370768208553968
112 25298381830470211602110501749134678964837738199711142027377794490400061152489441979545400564799039056779830176
113 96593832274267163651485389167342255929772419132407186612922087272810012782236469578324299112855833022008118120
114 2125064013794399839485583233463244694490281285159814264977819191816270177753972974221915907121950672112405362464
115 8113881447741350499594254266842684449111016256134263330876557748690178201345938571673948360912382580912417243040
116 178505373430089851497527831955191325578605896047537347363361091783737833462654781509043107851673189702253992139616
117 681566012802383468822407249809143348374974907557506532034835943215106688525031845150056576618110578982506817670440
118 14994451136280110394724026630175753623810428910823823033048918361035612079655981653417530529179174390504902072861352
119 57251543284120834964571357821725560778397162386428964771549694259949572368797292353232966736441144948185527097541736
120 1259533881031217179661670860744285299979166940821059222869912213774563345506868965074542822435904323788634245114153824
121 4809129524484101421673556966408946502667522798205128138923655664855501463536647603747417274622013069934921723325852344
122 105800845110213566123701006326643853993091152205665898141616966750688617718940630444296416599927346248656908382234092392
123 403966873130910257208803036376439514701986386006200118670521325704166459995159906097563709157193825701197399288168718944
124 8887270933519099348102828917261205663929944023748790508604310327504344210740217794895247255550732023963482115290715386352
125 33933216912351912921331204365143896002513658255550684517123539603813306643246560556456612012263292112127533983441207643456
126 746530754949754016737581800419180951609760359723507602114194969353312102269528439808101628998872429354977075859749097367360
127 2850390193860011224345899995628496807930941067250243852801721898689015863375389325312681546806525436467245681539695434183664
128 62708583200272189156581924855659959864838742328295016888195925752182316956495689539802291448873595887103567323049378702583392
129 239432774619208476209644282711427295049877873708496633036415402537717268463851929354009080533773167535801839483537672762274832
130 5267520975422593668413854817290388311555279808113981046067149084203954262528744539911003531593366849982725160789586253552286216
131 20112352964481517074927390034690800498559631676686120175694658875240105492586272511187616050235150804615337210434679399050751848
132 442471761102266843340856998462259506603263872029614867728476143653016494928697543547350587351521767395774518051961634212733298592
133 1689437642578810818619578243221186817369444165061989517940047166664396462614261475317213282859910738584408736300814452837019072728
134 37167627880779971524003677294869030517100412493340269573126298595483243486675633198489402061479950795635443568542183187447848197024
135 141912761576326796297505526053741243428536583537731766893572494720872156706194808733476120688680586581316393519655918634239434590368
136 3122080738763935649650269508063090376718278533207605068171639578919436384295289778321246239689216538932204966570822212067048874857944
137 11920671947521146329814880447628334063392522813247854034824808073960908978689285132463170904436675976720316870637469219310078281333848
138 262254781855852094089106640691953124416717994632709542905127855309698366662561688586735822185060859505675260349702679797214005420651888
139 1001336442044093026073316513605362200097328612927188283266874032894732034257489374134006895046425303101606628444544535872026759379337376
140 22029401663435738320040247559722594719308358921934857275304620189349783061927504704032091473376988428905145115217910801602511053851858888
141 84112261035468612044685625836022705019331773306424168481192397880605729432190129220315671557587873318508176993487865538933050928167203632
142 1850469738954095972101796929980531887037892808129032819335778998339650915463194447033625918203102545685421922496396385475069636237673149872
143 7065429920995442581412772739232743724486495400580456600889154815415634398241064568145350041473827811862055966464390846360008760066601085128
144 155439458023985147213212201333284191248211757651406077738516275035824861434465478166012211493778719449109234048346730836773893187630261805264
145 593496112991535987154475913503554519952449059471628290891285478737271378569825977447595494525335227971100984269356603076518159934635192250768
146 13056914471020223078503403550864443753795571927512069878945700559499375457706281417558849473039048041625595203502802126492198794744805636562600
147 49853673468152952835482858002201205898675448010159979309071754969557371219460932444707580871951237588886591243789178879759486009820855703069536
148 1096780815379498410850496018121209871690664815482379516645586562861334175203024362507200021997674984228225691782773747244585560066756486428537208
149 4187708569886243363068751158947785326497619943523326090400428595277073339124377401686495001699215011639778944009842619403947419665469867415153384
150 92129588480299899250375691466314967908201972051916488739805553290936703362440606221809815566433044388850780200074342144872602614758958457812015592
151 351767519780991765201848653718669494394332808248285587295120699219001924258533145635760266225109647567818033637322135639284225084060511474493460344
152 7738885431625271612493260260237965276633393772915420741141593754993094414715712221373216623011842112847393531893362693004206667589480661196922948584
153 29548471656041125966664064840128734685229532412255667179835643053642846543893606040237774690731958271964515666370796414386028218689352698260367028104
154 650066376211758075140476520753786147189435062335801281510072327915955694299196164232045370397039762102619464256827911292196863250924989979829705774392
155 2482071618761597162639035179146957747789008457995875967592232693784733584461988848245025750115224253782760337688433627466660930071741901113321930878648
156 54605575599004199335004756393788612837777970603096768031398677171692132685568993213051139886494220574210536579311354560136814209622112032580828123926304
157 208494015954468690013943559495217613370365809293451064732026407145882064782485064233405830387835066876692441566059405066034135408758855263961068613005584
158 4586868350143275559713822189966199124144624399413356320645415919609060278419568073418573900188514612651442778134173929293055339339296588964293128916226008
159 17513497338838156167359517462483034388349723503654664392939384354235852154451497269668126982632101379085793615200320226253425635440337658935613975825822400
160 385296941401273178982877280631506750358873223697992659011114712713554294534513140570277924173297294392831757410578730885411918584096939342688275682603612096
161 1471133776379256942577533432173597946911255733635552673000943361590746029515623854123678082053435680937513640453273930453336100530703661328748590187720098104
162 32364943077037766077355571333817833669099926490587903486369003362942206071433794684069987981939823145733226160973490375585603313694970219408531854033337288480
163 123575237210687415834717529055384132395617736854975270930803267474184318052749735143502757584897930340651877329237320054893017799263889902685540298989762915176
164 2718655218429562567592855610933978381211678770785060192256053481478114920133209056496165520952182763216356128179606179052570534324708543054674452261170763989696
165 10380319925376261067313618604292620187305219074713417004343402517050444523259440493821683472310088748003459287398063020818542067878050409854934451627793484416992
166 228367038345495952475642304491032594027098255490245718574794054597227259605358732219527899561129350907514685283205574958763883168153538123778143977959627214822104
167 871946873711616134106415512295754032624702933716453723566651353447938981703756633970840923287260819429227964833797454013024151976587753194972432920074354551320480
168 19182831220860781065730767583459877239762296145109969628636561822751780429367083666195064186873725159272704668895596317372038548189217433594732668706149130458147656
169 73243537390532786462393189205585313628568998559655162688076995061690582774198148136609572289571012942387110712025349117689625068262215732266538444766518345082800744
170 1611357822542302130211627490650629931901760089445515224805333104857813937859784927832175059958799633763060214573036178222285540391774489468257850709704095461609505864
171 6152457140727466056548135534897245270270462956131674520066506347985549387670102590917741537704177201136840530930835654516036757695456599045097496601614427661347887928
172 135354057092931360935184981540320405534278041333989798310048288181124381634281852796344453726086355751177076134426586168505928983554375669557056913260031569003543651048
173 516806399816301367700272847232419728211372824504199905833595136743548092126370197578200256381452523273811862387737556940242599951402520706197885492157862266505085158608
174 11369740795767557135990585294232834904758273933166977153256468594479658994322881503293774927780171885669000739838285018672672438168433260809396882787472314793083341756048
175 43411737584270490624093068583796266339677059981035251466604298678583747684989743465829743304711236900664238834571812533973241619481833033216189545402915745318910813197832
176 955058226842069845796578212787666251665803269676057228894206015214479101975728464341461151184269080404925849582526626845923775763294523105528007936017811620855766235532032
177 3646585957060140270206256186028181771888286591374184822305656817905081157989520044880909559308730763705765217541217307561840260098955715603276621842694041043671786537235120
178 80224891054584326631538925572941688833402774181842907691739982705682177241061980576627633288965795015362865206850667850632392400751924941989672043692167971282744206530157184
179 306313220391896416628525130650569102219677525375518520545834363536344305439097102317896761940236103415489481052529663447986589224364784410167625133815738252164810926315382536
180 6738890848575784989219550473827309107330515241833106758573546978127602394003174852090652913971845452435137023116869230764762669369963521874740236629889407344977457891475128008
181 25730310512847458143016714006832166113778510465548042034750128460434591871129488861328226987502033552487894075935994086000268066462606839739947317127283273324181773583146657696
182 566066831279787760066211123929845123335817336970713702712282927151165544995896391306631099236365952833509476985234113478763120863885551684973186657081781771260621943049543929792
183 2161346083074719407810351337635345197123990720071615682566206099412277316903749907736123521665311131628995111470148324906261835772032207248768277177330544474564525950291033733056
184 47549613827466220577693366972167651935784918300411551129971783516193293012125321910999790092934141881245062008027470076061707622320829265749446236904313578158014930693401663455416
185 181553070977998666716883930568547352220576031100026383278354181518322156412291605940346894792526984980087746627754366884205794642548926933550643324948147441408943500466408276399808
186 3994167561504927072727547789512241092876621568016940553042551087269215817927177066893275316235608932725300041696890170179199315508453755004340822364154241660780012522166552650408232
187 15250457962134616621283663796461735291590449086968301931237663597460827909488572642484425042786193107377422927607404840007677725295983067275008971581681778936572681926004362623800272
188 335510075166274873096793216027094246618351716408607726003475448300562726202527102958915353213771983851239454655510924663523513976302656454906393801463919301976509234618489947572675480
189 1281038468818233858732437625439644147564976638066562025440475912747072114140192087132798936418180013474642742042256326186848770727212446851921492099532959611612789342861520316088485528
190 28182846313958446234130732649112581762524559552914958449999336882572447599506750566392651415426622328897571819015325139720701060954910179142160404671227742044003950366544938494234726560
191 107607231380664866524432425509151720800729663532783124023582354032278368953899336342973369482569028666114288056109297715581585872525667055957982285971357784818897077493770949875637204512
192 2367359090371972053902419414274701457288591665157121286907284816074224787862510616638043150954072722556082589296098976543633604504585812298853213106336467275441285718630852498211665720056
193 9039007435971696545243668952992594127509104655737701436880972977498898747155687765618933865370257995866192450517459909826613111700440443144140576662125999794538587925729567208920251202112
194 198858163591212235055908204868782984620008213311254775319104472134848237121336343222625687037544409644885028003775884447228426392999166421537700787005449113341022095189958264422274710604824
195 759276624621364322653962456876023783346169833877841097884991537241072015389157723764460819784385632926477825294415317714711082011015301977309466785750123635246282533946137210514151846293024
196 16704085741659749840751455220529594950001631425305844739148612893446695694777196524481503419963017951170005236851376378111717968374201951749799983928423705481890999569377402705466535753835896
197 63779236468178548983341904121206393464714857799694514780676248348225439718346871149583598544938608617389745029726392568136802306263050852537157904189912311298281353795015450153026478013072512
198 1403143202299289782211205030548630967827241482338031640783978829299486261575559460681340405697494721596785338550927030884757269013174424727353600852281958913702298986387160372412980994328980272
199 5357455863325999866781924865942830895162130837477647620463212511397074268420928997922276079781287981338517660796182603867318482041917504578880867315635056637486988875925041485270648260269084056
200 117864028993132307753979219783415343913992468462559415342289529323500334920805313949055233166381201836526974700464405218996534710799814326220451566679206148790261331996707989693760375074993257816
201 450026292519321917594746217565669755448913824565214574643786824693384946416280497457315836618636579487770720442829988296925200319049179740589030102684425214236861493411861763953771837436012492800
202 9900578435422614298881234927341891847488989806924050828370695982160291906533247956958033678224173028565034222045704913967349817571574801939181646970727162897806382734569619321474364256175153601216
203 37802208571619181479519272744812789610663037558923383391688022155180871129866831733500775277390085559997538209267484130051242557235908778663348550270191340033515625810128426119091628199495440602216
204 831648588575468538851642507285512601319955293523416120643404516228592695160108747224697528457072860171265073020431409783262709441957167227807693628677309556780160584620157616807166270416061321534696
205 3175385520015771253808528908728274693240694509932080391623347387959592371617894114006021554612264065004794069422142358862753241282087811012326358486793809075719917463457286097624118357668342212202320
206 69858481440337425807408765493575034225848624374430203255672539564678000227621770366431287604074491776983647339904924418342866923422657028983388558306752517705180515848838555746452321034858726824311880
207 266732383681309862672620816831144323719994830300117008479874613493288553626609687008315652889685577692721658517040225122110377150776884234919195878433387539844741574312275503573220001287600147769586560
208 5868112440988223669559883764517967866517570014452780696605319579034697780834119235922587912398800276321816824357780422081920184209016840524142124242767043123961812276493392848929734709087573634616034984
209 22405520229229100571816335725136381744298870953355834637492564368115720685878003093000168317418851042308003193763282950982101741024942192642215386776450140105084411299384251357298521295473531051156205672
210 492921445043003320513152232515770443744906231049481574586847697328563075281971160666868548446861674143733006157851430521896011790266056406149640145444393824954401020629732224241186985968022546457728638800