1 1
2 3
3 13
4 64
5 341
6 1913
7 11132
8 66573
9 406653
10 2526351
11 15913347
12 101396034
13 652378120
14 4232439734
15 27657380019
16 181872596607
17 1202641671293
18 7991878198287
19 53343146808137
20 357464739709920
21 2404073823950915
22 16221094638074603
23 109775809987643014
24 744936306451240801
25 5067835484602932328
26 34556729385189028368
27 236142830374660689094
28 1616896362560738328354
29 11091622705294979831607
30 76218371784649891104213
31 524598843806684195615169
32 3616213373083655405832936
33 24963174172369560602771709
34 172555230028493899104644679
35 1194278631028542768498945153
36 8275644914366501718020427096
37 57410139938636604621036868305
38 398694343425156900420381768069
39 2771611700493397482488278989348
40 19286057920356299209901845607017
41 134323765797230208570973149354203
42 936357230999828139862717616288601
43 6532688188844802034180838901736545
44 45612878534842103798110727036076626
45 318722600582414849734458405066918994
46 2228710762444218861471649422607246184
47 15595402558117561328540432594797487763
48 109201574018278486098716893534490531525
49 765136304771643395413524072745726677528
50 5364326524589019604402777282930669124832
51 37631161613420527707745109384943137722792
52 264135155852589589900450518017602829615656
53 1854990367724036264120390333374916678753486
54 13034224367964426475027261075893808160118098
55 91632283071678600106964445803524002350314922
56 644501223302141699557139131867091875125218316
57 4535273319139377993563952721340558592600494879
58 31928653698327540038342922373075455617403882701
59 224878777498652562887859302566901959668702281731
60 1584530842626211568776653109082131339519924945372
61 11169435704752944702873369459622613786751114190129
62 78765189243222808639375715600876132116065761795781
63 555654043576326264144899719620750442282598808857724
64 3921357900458287354629825180380814636090714355687149
65 27683777186554607974662331945417450318291370477891133
66 195508800545011984455921555258181402067420508953285751
67 1381194487038945848419093262866794304221478973613591593
68 9760826121021483576376559173343640791886383532248822608
69 69001316539384911126824815155050058944349126283237429449
70 487936450087464842029877207045705045339691805403680833549
71 3451440758594590510697150012873578117551353273382250976404
72 24421099405221218463373630712112453338344707260863996533705
73 172843927758904072981631447313172410282699485196655363119961
74 1223668589676228768856734601978819410290461366942977031669347
75 8665448488285056653472941302577430224778460453531198138801063
76 61380826103578377189368131157381434380132853327033303193349082
77 434896477448068607614093899603154297010658956642289029580193376
78 3082106682326982983255821598581763210369518208300722556422719206
79 21848182187657079809295449737927137936013214363849217702656058383
80 154912394261561486354430019870483772150045592410333700154105011867
81 1098645774354111201596061659536120470512147302012451117310521974971
82 7793408159549667571197366678665549436515338585808069336375844863529
83 55295908126385471927899084247300479396219369795293676391537927116671
84 392420896175464895891468289107957502515116266645994147585208651534496
85 2785496455504677761463848038812048783358132895266190875039201767833457
86 19776176240795893147647996518715223865878383420930958882987074632388369
87 140433012911960055497523472789028672253015470909601053368393038209410830
88 997427405594046038398209011884095278867797674246953472666962667130286271
89 7085600432163390969965090048141801574427131033566936976158567755311363042
90 50344663879318991462388430795901954908838495600728943683082862103860256398
91 357774899785771441547620712259677194940206604718290504533657982483005772652
92 2542987322477716170285801174528238577216381584279596319598296154947718588214
93 18078181755426529215180107788793633841723212586861583197726598676753567261295
94 128540476612164642745074892716503079536310784285067849586812841653698819587369
95 914109233891694773811709523261857972697195534916095541393344323109275105326471
96 6501713022409337562446213682420162586411425582933267622706723238178650965773626
97 46251682072250154909902900176452852673884827051224214080505253288996656751525432
98 329075744056353557111291478699497793986564770301890016444967302652529902463829400
99 2341700940274485831293724029349774732995303620379373644836647259795391947919023392
100 16666056959726636250638438018390280688402563328340984149955950167053639394951546024
101 118631182982613819386844197799986168805877250445507112605992888042351848552194834120
102 844555436352858759445599893113629111647122696430911400992856331054806244411124650360
103 6013392253958502409699224234348454803968652090695564388245101688165110388443942352160
104 42822476820911338792438920368713562024177773349652731064932529659281468315752118208880
105 304988700168548943954639305297581608331398885345687830616895684275603751552804701475230
106 2172472585235252381612455473768692911184003000485931906828230884268171381609194507245130
107 15476842190887955607269920719665719553173761680447777218959440461853431058436589320917310
108 110272401489193640651593923898233773766544778695409604814765557969919574326055492292866400
109 785790372861231602455903626058802293795558803989870882136391477937602628137313327932668810
110 5600166766058114859359058209142356030874308683259716404591278247971374573314281160275036130
111 39916147695840466160480064079688292231958800916686576473340556101468129958473217804551717720
112 284543541465431034019782700916232791034349400151664015261905192821870563121992009996383057678
113 2028618426183026204487032472962088643861594666293414542852545983406972001275051902208089127119
114 14464473056994405751748252779054654529050193281773561842587543589465450136632557019239710505341
115 103146525805487464713478896336730115382246577875629614068076180318625209937102807039024569264515
116 735623290924813625358375274598570696247140402369444921412278954236586259444758566328442476683752
117 5246919253156997279743753449502608100436257438863309777789910757820216627895125482116276251781947
118 37428335912370148774219430653303118334698155257348069352186475558753108385823532735701293908062239
119 267019568958823326645235519983755531588636007518471397733340876772741872630306682099134201856471600
120 1905159419690837518153416996233041050829877138896695408890741724921291746561388900590441859187941999
121 13594538190619301130778261263631285455430279554450351640304884296727684822939810271611689252755868649
122 97015642500862134497177925017417930425157349884474844449219909804225484950702275778623911580589436179
123 692408704970473287298538016667699048182124138249753121165669299141092833704980024164658463660171589223
124 4942264940384621674944667519409595738254424462130888346895442997237180947164343163463212995998569880930
125 35280244903394652617713002679504498972103969817557573817644365389413900387666569016734332864142248219368
126 251871225895444052011679963765545055097789437907348501666186991248999905784761887549023223142178949773718
127 1798317063021037965259508245255430020018743867845988051567462751327699246827998415440970090066841210681379
128 12840859127956713800769924988241505337482083695140905178256301622928880228385858698668731597100051921377759
129 91698320908249276325100672260268519371862155319415280353717071769586998480527584518401615229210698477001277
130 654888799520800395525719459775109785551562319367341810307905359707490675578428514754605926716586237229465463
131 4677480935544750021162710781354039062292565197890227816370081877666189779911276021472687063853765810758086809
132 33411363003608198649420552478219423030963576500904860161892537378135479161681787884646240753530953376937363776
133 238678607816042365166472537589601350816332871087771969036546179750127409393694430649809073543070399163168623889
134 1705176665587413278545337484010914376871824214864429836935904314332432529062587328770666290531179799119415167429
135 12183198088497431218335641257350186704320753174378739100121100601266441387340916953578622541998502876972172599068
136 87054001700488472587592444529604581997974674199690646609007457245593527799850769601980955433989448785512807805721
137 622087055376349979725855524796536956254468607545498031864461280476674129957865193147163437804677150201401399324177
138 4445781076307213214712962929254166303233561485297840857988467656321889636320907758927476631963192326515062268034155
139 31774517798972583642962970531404401821943199774768529338426664760814422770127304107699696247661807986951852501520767
140 227113717273109877260216364965410542568745953909106213912422743227059150247991081846461785034689039747114115334557242
141 1623456995260582155909719941950192811145588328058625002990277070736279820443474068111189678574091283996126916395503536
142 11605684837884702333853394039490030689939446464181152279210691750292043648774267634236627804430557747964549315462397734
143 82972248976764590387747368573325771826438003674661858321147154776125268469626418999646671882670081076172954467234592311
144 593234787253786235480764997342749080924761311273479480061326680214110980462893073408125016658669706905009737743204236091
145 4241813604052379610902707615779786689832648784632456994525315056786799438671699511775128241468596032673407414404627132505
146 30332439882736852713321679683886077625566224959352565234705981917241840725812832111400836396372714256703616984226311958915
147 216916948198132414144981104851705433668723059045898292985347523478103758021209577136796595666388350922726969156841097171349
148 1551349287563038644260627126436235586311349163560043324211955385498469902284244824312646296463038762498395086720006074030592
149 11095714096733088034807453053819488949043610443904529758579929437430357010092769197508584007700473516948597648578179222496743
150 79365195960061929657631556352244341037492077375811844660251013681968405089597918680121572948388426889594704010855356747581679
151 567719366642197240572020524116476272487477397332013355189785119440366450509265216286348191707804203079029525466290818173236334
152 4061306151771183762246878865099951869930409144387758446150751139803792785498747800774208868349195015520285616919665903096626797
153 29055327809665214826007117379300628330897544686728343686239319213176394317037518329166811705183541889811828888586849656245649152
154 207880377780277863769230713834304513124795176936387837485562060084625503973176787894236816857707301458977890149944638986476693816
155 1487402561811837959604520813503102906013636651059558760956124614454981911590705205880527933025998483520546687696077278239952645094
156 10643158079978309903731264263331070641167657447048307224674185874882315069415509024334394272555830096529890530758777998720766421722
157 76162136145204218149149596847019507379827519772129513375588892343447870866639492171256251367988916208364382075573779499066983021443
158 545047057258983547901310523720013473306535873684727301148282643673247693966601677005520341672186112231765380905061215974297646627017
159 3900810298792699169631942872634105425012878765889628009691211344208254710405743127360722424786472751708637203770955994681817825726077
160 27919091749597538987213605956523175047876181526596603561578451374124579460720249838092123130257195038679676272403068867481211907367464
161 199835686556062578595326385031383546734229515718533881930643409044573431853653628481623082869054774557540015046270742872830063220694523
162 1430440510513036128021574046377787639238280817036250857505879023235628336115181390577872200248749455914327668201998723604691403849158785
163 10239794509513555411011895229554731995996848459089595736065312958778634950605939129466500586709615647080996732128897776402910054578150407
164 73305585516060080263628529442950087862895493330850271224602380952137017216484875565889380715449892493811059617150979312513712203661739864
165 524815897494368462209109753412070236555112423822048400244889542229939383958221115916913743922402507332377687648180884541991503158453721271
166 3757514769035230324030836893662442568915646400991646619304512964661777790506923684283059475906046934258911336170719902006665041361228238819
167 26904066301891384280603005600844769117955392610731243099580050871234050818147570262697499206418697850113677498922138330445155661221483192268
168 192645286247909969097536635791830564487642233556943815097357406119476384264727539078787069604101600476713977980358209908126302052931990096895
169 1379500328578215800514013349332371090582275785832237957192019975550176147237747920598551729557525961190141684461265863895361662844387636646713
170 9878884739677707869373243665393178790611214566451321823107334459051705934057190980669102548737862502047538448346420612387848644626694340413507
171 70748372193594971144587180859398751780226922470374988675075060096699875466805734497552715088824621756031980437551566858216961380199506571715427
172 506695617388252471478520733933252908132353831886140057171692093263340219887649864597362931460451125498076040021754757943091735497796853441025854
173 3629106808921237604595011247433145308255029028507492086650426603256217971738999769944517184226481791128649368054391821835711064434737098179566370
174 25994053402809529504158958218473237813226466151767762236914958687818838223098264090761929036028590375660331366357338506346885587398904158261885964
175 186195709905555527881278149729290857541419171763139286715814665227165716637590146135051485336331828795730559475737456386381328149827106822104037381
176 1333787052311783902127479264185142155157846297250315856727385692881552675202560992805696487506158243748257424214343372831362300968786991362373102831
177 9554858247636967774430741320639786626074303673767884939820428392938363507859965658797195034478506044898019540824750727229238562405485187911932399058
178 68451455755993036553997065748005943309113557254023154088480142945099189289329203067890164241936509600918288943311918313264735173416159661320273796798
179 490412562771420945395990066492476261015913530059445944275740887192726101832708478045481119884118376433876183374279734699451750409620532709769624881114
180 3513667936036966770768555406318874691777760182355478682111205066500140414599505165862064150231458538256301547657887079715938466904722888493993902593896
181 25175601235787866443429711700758344813785780129212946214704175411476861696798628117102362538109056000190689410491153703529051546199798864289616385673588
182 180392623018502698205799386656356196775006590078419469668524485603757554512165008058441232823054891826211902325907454496354938230936687755050279889735272
183 1292639035217429642704470741165743942742761421885996464053837313435948145977846645501795764164925639027107812920237127073102513458115127622832848256301318
184 9263073661116401498914060518542436769264276012293107896147150115252112981971712480876227716948054979800856448932416285433894473489565642304443634119261758
185 66382272709826961323503292181572893364864066562911986324705506360887625949770788253357271484312665012698636052716908807839791319991215359482989438166384471
186 475738237424351461977945018340537631616767764762544334460855969179255912893893066757092158252977449633049405877549693530252914545817803250359721307144503397
187 3409594573649392973341979495108373941027325944702953469771162835594818208638491935287597663490511716440436765320921703570791104771973101519575006326076790151
188 24437454361801755066410015756945505402540824255385565667653368647801337687664538515568094877095068736810511031626333150426892288644456771866093914037966684816
189 175157012982037320056983033675750702298582749707029778514636296850722475337555593284298496484333737412919196512997596061495916734636803777505462913374204614943
190 1255501535540334038113568030417820031024553228032343406063060356186646283103013622798625350351993106836297512473607428251430208719433083477618577304186484092959
191 8999635641878124795672592278355062844987603865753856359222773808571123139281779687967825551111758326467483581476083878120126724072942011070994372821929735000950
192 64513466673847040621048135520293698860015512354760349092042467103006603734975810641304409476794005371340709441785344479952402688270334271381507071541888173219521
193 462480495677046491220200232366890988530300022645708820547925355073716259867352427292199535075794042263882824439188764111260498065741748789406100773313164059107128
194 3315536949886177275342525992491091008975374191266090635796553131754568717791751426887217566883615110563862730650462534571588052487542935728251139525869968990554472
195 23770129746817328744832289984962006198542997754731876756660655696251281409821075805708020938156455227888704276598551570746809230037480372957168504993842948412568456
196 170422246581553791656649071192423501195274197056708367575896022070060353799981984974401499153282152747037823164946161060687538905954126808000886506937677681537129616
197 1221906289992999974234087389582097133437053727234098468035838458348824017587227686568105717411895415163118384708954275014958810058182792097705005740162496151515449344
198 8761253062335853585157148086532035483319560638888432006726276411223920935486723234782376073287806666416839934185326859216223064984580450416247613171088698429442190576
199 62821903475052530147005297349314206812115854986259231399922736362375994648790508805803445969950938490571141638115139064486351403446489616547502656945860086823879206936
200 450476701304138977736215775472795693264381407805739365459499228487963394345602716628954523517890474761404364938508669606116467803562610391944722682556862910263307549944