1 382
2 1648
3 7127
4 31034
5 136899
6 603605
7 2660367
8 11721609
9 51702644
10 227902203
11 1004799769
12 4430100363
13 19531105570
14 86110306240
15 379643708799
16 1673789364704
17 7379441106496
18 32534731009926
19 143440092995732
20 632402961702717
21 2788157978281488
22 12292514584814108
23 54195616044884758
24 238939281130968680
25 1053442799882354385
26 4644450749647938205
27 20476596158099480144
28 90277842034898077026
29 398019703912493247319
30 1754801415931495113157
31 7736622020487454442920
32 34109455219592395911833
33 150382806880942264007490
34 663012307291332323060299
35 2923108889567671890468270
36 12887491658969555251365654
37 56818766436161380033110547
38 250504311056905396034012962
39 1104431049713784345775043281
40 4869249309213004888865439911
41 21467694919865969060697427389
42 94647428362432118342111473963
43 417284469946913645870940956777
44 1839736502846625144643682584666
45 8111086425853131451840756383489
46 35760405311232596367070823567520
47 157661566020001737124724966874919
48 695103122672712542825802937733599
49 3064591855494187718317065290151271
50 13511266076103269747544655027280033
51 59568882117851057101294373073288902
52 262629104984203069934092758860849033
53 1157887211117130117049348721331061857
54 5104928464608851767376169887037885231
55 22506764370970734713897441657844049168
56 99228509461436839336905416882019831640
57 437481680069403121925841130115107970477
58 1928782579070459072687320451540354710472
59 8503675483589415601006846443813369700466
60 37491263927243342660852742466288495304728
61 165292628296407421148262929072323656529284
62 728747182867868003506015841160173240001315
63 3212922814594730035255469219838130013915028
64 14165232134303841820044679587368027667523634
65 62452107628369571440869747854895791177449286
66 275340757584918853602632157862581959249640554
67 1213930732947727685261219653309957446932608269
68 5352014853596530779916909457282587650592142769
69 23596126381579400168480309553138856466471349362
70 104031321931275191614112320890527695378744042230
71 458656466224784500561246416391756209806345999589
72 2022138622335088413846210969830985092671477207005
73 8915266455515827424019452542881047959719449177434
74 39305898762302950373248211817700816252764774130209
75 173293045723445996619665106217970706381567092298978
76 764019667320509972227178168538232825487880829446143
77 3368433220246451353757479112482421619635995309342912
78 14850851155510938389075967769132204531109223084246642
79 65474885687953225844698802648995100057378018982882711
80 288667673721833270384766352947841768960886697606483962
81 1272686847428991563010033710696502913688655518191428961
82 5611060603826238009791517748390712640206263670199738041
83 24738215188923360579519529369312109574622076905569998603
84 109066597911304628975582563855553677622328710353576364743
85 480856144596578227790807661654342929024076078701447485303
86 2120013241673868931187624208649344579368772493117105441422
87 9346779063503993214713342082000888432193696685946702948673
88 41208364714259606710456191729816155149746132171294962029310
89 181680695658470856481093113371609087548976969041891671775237
90 800999394269192506477988273192848510175215437367504474061715
91 3531470568704302100872022475786571455318470600661137815420691
92 15569655191815853482197937488525819794780530424396482561684773
93 68643970854606388554493411049261504884230474829726295308313464
94 302639633096364165160995992008348291947316836763604372559940289
95 1334286848217139182305884357319669114209761966152215926352952819
96 5882644566775399445793673468893105148347076905715206130394527123
97 25935582851057597905852407986450984521864873377172110853317573536
98 114345588992943663152039922453261376009750601393221891302223486594
99 504130321544326960887366893727547959786774634939787629962396963155
100 2222625143118289276861264844326315698590817330118975147666823683480
101 9799177545378468434436169476752009808830824719584726098371246648038
102 43202912944254021004343369434800900706356681677361195876950379599088
103 190474320750426113831020094736502414355476271563021435047877039988686
104 839768996876436385403667307461207211426717517532370696332357925248303
105 3702399175576419952284217440823075893813944303394121561171249100787492
106 16323250448987358799043161845904108118084707552969147858304969560491396
107 71966444617329279750129920560738841392157838643124453829886853873774362
108 317287856793278646217409746707607328972282777612292798454980790274530350
109 1398868383783276641276612424232253036162260355368059384286790436473488461
110 6167373611223212897987391568566740327445258190920397844712955153803875689
111 27190904949571980777438168686529764898649951455076849886694299322049145248
112 119880091361940235778816019575000491178810470556374358591106515590807668450
113 528531004451669026340287436999772974368298257964206014103219887689150472003
114 2330203618408128644808800856742114262650105046736582143052330794245359563629
115 10273472809557499776543147113919822420909420038618655518955771293621936190810
116 45294000376164332725920922690377764640043288554044646975258404582577056567569
117 199693570821290679425728461412878181880517032175327108192934549019351594691068
118 880415107876916913116014845885036862858297071840247457251926147172947157458133
119 3881600989906688188764570606717239263352407371588618047001799950825248086851362
120 17113320875623754087686953688336556720884645029220697110365187364614728035048070
121 75449731220080950258135779350448174892281486555451745746447820299205810735748213
122 332645077045864092832348970755975177969996505728478475901610672702171061727183564
123 1466575764996212781722022633454002132773828736269768487863029034212226466886188119
124 6465883979331144097594083734031577132391062086378330062574875439374319360397790859
125 28506986568320330352956058410519572167361973179885628714160839892575397024286750537
126 125682472157574839147321955026341914559114293583946041547733361058506403690448994511
127 554112717939597393098627457684210060658684832764670936959127323836455836026464301827
128 2442989057356018672860730716049767532337581168709715721608419367243318009131422447768
129 10770724693981538504649659179380194606873453950996110396014727834893581563998877906163
130 47486299655839062927798198392124567530791202986486301036058506871878430653388125529374
131 209359046774648364002826098061804658865529039720802507081577437202518454914582123426527
132 923028553162907477466338497703394365991884819295715578975178209804539884403208720932185
133 4069476447660145733066836988157002841123509328329184695455981466866659247390512559763923
134 17941631926025383567244378880493913194676416259638692113653584479133355170943012892377453
135 79101614251646440746684183111481100908451804929314006013769155792431343060903384852627480
136 348745610377840659337461615570593986931458767511352786399939351637046031582726560406758051
137 1537560287592754665960282795088454210175979969168602602772254459817079295210549888031331643
138 6778842708359804269675849733635474043858911252617370949063939068653989537115271596706695099
139 29886768561529168090699232871013947951341431086401747762867708641186192116436079848398195326
140 131765697107689609312927429023690382145509707325651967910745410696097447404699009942364346310
141 580932625704619109181958849094046786088621092167583938153344637646738338594248793431812579719
142 2561233485011238164519512195801664918296342351286621565063115128793943835872338239074884612054
143 11292044334377367998264147998476955632853533247662052846198699630856942868929329023426155183850
144 49784709592372257749258021554358301863729908338915412403158104249258803450496656553133306807414
145 219492346629500304161897195699332149969409661009088221037439221287742090234919955176330597157954
146 967704554739556308491749419616153203565325410080521814670973977253693302113323044606008288507701
147 4266445366518403680314579280191734128545173380400707754127307753340372446103250706478241595090898
148 18810034505195969382814897113799696389569470484927956524327928096454558633936706201981455588641220
149 82930254038479026389438456240986553378788824665172558989641374627444572561695128222242477330797130
150 365625434285454835484362358532267956480517102181660924422490088624086278975129906064819180240078688
151 1611980570256061309086025513243353072782248981920468591095352640133766399553645809697624518951803413
152 7106949121199111158740714546346780485465341924133922953683943215829772334596859752688447911157320493
153 31333334125292567165418513556634342107401822607990697246462804986691646538365432264031466140154766448
154 138143359501295329554473736829304066118286553199181602952318064271820313402601895282835133469306607156
155 609050658254069040217381769388242802557912728163406986135811941385731003530046386883457554814424097793
156 2685201124823061624844235116150242749952652785725153198184241361150062557419574789955403302823306963155
157 11838596647149857425031080514093072117008553598079101495139494348950651171244387988076805048354597994182
158 52194366104752407385828309099863210458025511339964663117094592738791992125993968763854104657069375943453
159 230116113782184708945558644244171378740434560421861449884146525229561028739900080501900324437489982427934
160 1014542943503510774030521448061990905386120519803901194579557560954865943531094718097405092234783107974011
161 4472947883984536169897379874158612154974533666324293110848227402391335092126890332055154301056631499325030
162 19720469104788076950362573007199794249339877589741530981895253007893225716756511474474735879221825285132490
163 86944205879382776092087012466404692139199021400084548830636510659313347780537125907151396445078818520757179
164 383322267631104271000728238078887155715197427056073003311051896953702485820492144995926268900381237527623504
165 1690002909057509691121563304166944145936334266973644602301854351724134725883858546464169604796981130758060495
166 7450936389042402260200998330727555852136746189932504809270949385511603630232792701287046675791813082629486299
167 32849915687137461550653493818291489183542709892859985103108735022301802923777359854911128519949846795125920595
168 144829710563497172220351016524406433773836227310271200509345913632336321575909433591100525913585497290511168729
169 638529646824009247848313805560575458226623378773952336938344057172420093826136612443050186961240082003635546237
170 2815168989062080001946458571933611974834291597799401425199321867643044245647368152906465892450279118360280464786
171 12411602932449494939625213954966815526232409730541938945110568684494821598667727970071524921996992433244605224215
172 54720653698346008512826857176105024288547037513628585262032996976521349636217251664540716916117098313527172329482
173 241254087604247748237264442567319496074367640247451430536436382623585428859334072981485814149848897149156998918125
174 1063648382320354341461254814290283083683478645094069067734516116482605212510897832495594012098926817984738795656749
175 4689445440893690766303937849895020975092990909749840999775629984279550657606655250378546260271774196994039235117321
176 20674970139234701844111164669277495652391421614469450621391817774836956313431462801354342217283670783170624349462913
177 91152439162781792243717558861355222514025862963343316034191598863565852235636448567229203783561314072816478306390528
178 401875654928137685799981011723003060286310353530276473643585581261876625479897143495031729652897315117156356583889013
179 1771801649054092210235514605816598510634026507903670556654020952189181568530200607847417264897431004984684098069536075
180 7811573169696378500724967477423787152147182273902216472619895636637166397976142270762735904231785125532870127284835697
181 34439902129054512104979300231951586737122600683089467409077264849429349080642622488853386000543759567158403909178462760
182 151839691300613562643466747623560893013747773766596739473428066463890333636940566348826748206725768624098586534783219858
183 669435463778960661705438990491629953200930217810038634922063263455436973774566927709490236806755525439929095654424294057
184 2951427497818821411186255410608158425363761976654087174767677324204236343937258220328284332201115187722064597044834746236
185 13012343603232392966867580812054379527585517343722546288681755649538301467424815870254061704302196755745705304068142292310
186 57369217496860581783495704126152503168100589565860003946570679968372405799935284842617895483584505917265533353008107267064
187 252931156489329210896326980936425343660665289910826862256281506989462175007385192308506219383479130403317274634151251076950
188 1115130599899334578019997745685603425885801323533953365343448270738877946397082853850375013873921411109489645091102257215803
189 4916421812527125006415261946929264299216910909091689288782282467838054134077648396561520018537779978103556982305000704010536
190 21675670491756294392254376889697917220008993865995669311661683577100638405721768397244137265477815080911543355954684645365386
191 95564357409294683735025518534691837042291920725326550272644116737000264025618658540042649098205469569898203330835949305080264
192 421327054705168724556974077640109330497206916728337437865360632620208855261584946594715689193919305334598878819630468217028708
193 1857559573871699683717136536103368766853105898650917928846896001373119121162476259571289283077794265589611476068774515426818261
194 8189665325187768887939494610221411020239062555499605180244799345072484740436089340070580370460383782737353868407554248419827251
195 36106846360134775486000690548642146206493292647356386262683095644745656287605420949944130874610753688375010212625762936808149130
196 159188965886647773367403960111841023572784843272588035181739943509409261227497187648480454789558767754436749329185573603312999074
197 701837169807197696905517340866506760343936803321008215298273408683690011963254564854063655231639464523177636486126748995470488973
198 3094281127962857112674225867949987723636503067890104775107666502960481975382256830942969354743638580803185932058370642908562423575
199 13642161046410994992402739791541696912186756474581149414397369152837806978046637358352249905736175919384082487976256636251470068356
200 60145975856673204346100871299187448688982238397227682143781722239040541792307816669920051341030095847180313607159599577526260671997
201 265173413467599014032076638746999448587496437709747561421418521911822048621307474286008975883017875891314546362062043743027754220644
202 1169104635987987682028247097847468670822493542729773123586988285338524250629043647456845799860120287652664124890824460816211279046421
203 5154384189633748153043964663136461463115442215512169294849207918056140676168118758820915381712567557803727944693190300813401314100772
204 22724806280401515951223919734159804244231415170043567329649982269521727503206872738463544967678696925979280008518890075565458128930176
205 100189819284400468638534160771041718522394810285351502605293397979445279356563403121664804310173472472938352741594988133849308153316815
206 441719932147358504786019351527179366834995528887021376251631023790588112998467120153554650005566776524190171564438825644978945576909948
207 1947468314144834419230080051697673732315433434112164579634435895263027180388559931110541050518571888932954988107200499790458356226022469
208 8586057722504799381524312715015578344654393653769294226990865568323884534982542819551923419905060924435645815834360055108631677110526521
209 37854473255733634437245761793918269654349459937698197946442618453770231873574668263638180744305721697121558964015366019969349286930931483
210 166893956665716091407365991670676677970524315599138472767579638362571169122414710548200629258019541821328244531705376107007949472202834377