1 1
2 12
3 22
4 78
5 283
6 1097
7 4503
8 18491
9 77067
10 323638
11 1361118
12 5735262
13 24183115
14 102003399
15 430351949
16 1815817419
17 7662005213
18 32331475024
19 136431305732
20 575712567240
21 2429399857349
22 10251633060681
23 43260101137309
24 182550160431647
25 770330358082997
26 3250662375812398
27 13717240213436974
28 57884413575784638
29 244262354615635927
30 1030745492913114219
31 4349570271045248461
32 18354445124268353019
33 77452629851698659261
34 326836896130147306982
35 1379195992567933504738
36 5819972006652458229082
37 24559289864186598786111
38 103636017143897572473209
39 437326327800029208910327
40 1845442561958132482236591
41 7787453059681997042558849
42 32861724557050771512655748
43 138670876419918511370631430
44 585167462337488863336618674
45 2469306950521625032317027413
46 10420054443114224811860892799
47 43970853673958729771153437641
48 185549507766194420111011338749
49 782987296256837382942875030911
50 3304072931694928451835687416584
51 13942624599592749153410596552694
52 58835499319758541662518578054574
53 248275778744442762434389977082617
54 1047681468226426649407092380018871
55 4421037220851533923130522367616375
56 18656023515661192102299366892662177
57 78725239356810078781192588981654349
58 332207091537179930959966394488943964
59 1401857302299144940663124880310442760
60 5915598872125505843467291830661418204
61 24962818939202598065502825532347492697
62 105338841064372845817184339963512546517
63 444511954511642893119837383879549134769
64 1875764681927842458225224741669351263707
65 7915407237660020567308222781797184592931
66 33401669378702386556968967742390924225700
67 140949351535065586569831430940163666808428
68 594782238962671064430117220527208658351220
69 2509879669062809007996341299475013299695807
70 10591264399827171523736369331491785302348025
71 44693330508921410794550643280934798340761131
72 188598236865116927713425321011555453527166783
73 795852413404962591402617282497207330907346455
74 3358361533228381141764579631483615076785505190
75 14171713244688081697889715976430805382617405776
76 59802214354391814243103823519902475699731113206
77 252355151416086993113686260491785470283137660017
78 1064895725580425249099341429980894836884509673293
79 4493678452752086692327802107372799440380279748533
80 18962557132739020887640840769378197855284195851579
81 80018758972879547117120722802804317531061649019899
82 337665523839342975336969943359574434076214920485010
83 1424890956236169411642699812115265006010119669534674
84 6012796965702732873420397386322719914841288165015246
85 25372978326891471995155764333596533685083501706138603
86 107069643769630096444992950555199790766602119017586779
87 451815646916211689392093376015968569911722469516960067
88 1906585018976383973139340774324080655493561009696088513
89 8045463806744378322477746768174419562899611548001052035
90 33950485932374526292864418543360764734871398684870715026
91 143265263846955034220003205049935467066780831134200599504
92 604554994176547547329424649837280298898949798063036293606
93 2551119030320157463710995664368115395599836701508152666797
94 10765287475172317237700239175380951422179247760776675175317
95 45427678225017181806570167072393285421934455561823759287397
96 191697059059044542801962992794539814881929980792698789167059
97 808928914875726351379334629464236704943473019328956520655309
98 3413542140573315183236307693252127816780697771536065729827444
99 14404566002267280369357983174429201791747744839337339216741496
100 60784813302121860745709940147408374280223302609292283353774136
101 256501551493620132404288089911213481526490961499150340980633911
102 1082392827162596113876967798337735524476341229035322293140082761
103 4567513239085330809199699345058751429142811845128725216843670303
104 19274127346084003675305811187856020249625684706630020407948133865
105 81333532166719340443252429503068633116336500516949132553881304141
106 343213642617069924713816962077899302003596151670880551734679386134
107 1448303071813205701499979534423159911489915997934496190215691340152
108 6111592102892833124977951838860334688688625260547932420791439344672
109 25789876966414004907378080646679833719801051656211100641949834247977
110 108828884968934335950336882743695851825364509378030765007176930063009
111 459239344918378332130618217742569211646589454280237201760493252267295
112 1937911759192091126315687048569361831301641127051901657519236650630797
113 8177657310878839039778967372789431463735636136704395769005746182991239
114 34508319987722094751473352123163173127583915297739878178624948303903372
115 145619228478900929969309439974945733668012000991652240544884704214523032
116 614488323695125728091852495571246429975134310256964561843846215509124326
117 2593035987773800513164873178903758669351866714933240769970428666921277769
118 10942169890971004687462495844428395278615240776214533678317391498527305405
119 46174091870458438271208642805567978828964700994079412620278632246153775053
120 194846797418198273374926369991196583530549957676992728567272212703488504329
121 822220273885192927997843865724126447218849843745130214823407640211993319473
122 3469629410109567482687406717635812367786337598115844231901579378340585603128
123 14641244719755212041120156497510400052778092723874316159632223679794598411430
124 61783557148540082484164405476694258475065760235783673142374763783596511760496
125 260716080291753943519637736920167058756490518980571535165222007249515049701051
126 1100177420333307198217130909930172904523423218071165354252022249801639579901233
127 4642561190919888682864876404446948541826845523964749029255913551485114128653349
128 19590816911063067265834599253901953525691900347173583169069978556659313224141537
129 82669908151872425296930495084682522855122566203050613470447166191807395289946643
130 348852921491989419838060529743735512145692931123066871188962092514967423419306166
131 1472099867462351071135363050725106647135838752771809919949975690143723597495834198
132 6212010524419338704428170439467082744004251500920167906321959019406087966676377376
133 26213625589150827358064857398191299502837732674635845639934949425753480121004300151
134 110617031929837898943272199948186999496975469583626489830599711014047335326664838809
135 466785020307568920239333523193019096807876742299394280822341680126831286342223880031
136 1969753223190254769875583100929074382701418245209759087919499010277091100573099278679
137 8312022861641699051917969863039104682239366624879100407284677563746395030008382886567
138 35075319709620809093908384055797769200734356275470741994070730828086313784770303821352
139 148011870661424414301731373516674421012431058504843349701286954684488092298140272757868
140 624584865884635615417350415388237145297616386512486906265315330523091933392034397685416
141 2635641674879524915977560157592104502707902931921421295215892735825618706925085500118847
142 11121958628508980288114768382148603545710870145863767731519402628668939874177125841930013
143 46932769698263170455757451599852507765148781323986602069544091872307141174565608680636721
144 198048288536522235751197198134517071785219913441545021444424863821403804012983080595105873
145 835730020717210844851591965207087697227487048083856962445237228624847563683027717184245777
146 3526638239033249483311277500701574539213498067734459889017039737797633246044651553611244776
147 14881812260780271809632007814955752249268814572807285511463049804849661161032348110157846128
148 62798711167443335847951480476966916210279949545142719236698799975209655794692517770638716912
149 264999857220695809495069160121307236472545795965771112187990089721006866671778511314951398897
150 1118254228812832584471242920753460515978438872484721083852848233157328337425099698575274061833
151 4718842241550168929957289298162433931487131602188504530346344736414820906176166228792750097117
152 19912709942781028651225650206293015628825171561614786775684165799037767617153851363075755937179
153 84028241879743889793652191966469048374888804442939219746061659226026835096509367455824315053351
154 354584858298530225235993425450603414800396110208297870054607078838217110830689933507238641421632
155 1496287663789592234170812309298471404626066207620832352268678357906816905102200445721315758456584
156 6314078902162179780344521246993581618118963025076177503000696244973144296088993333524020078666796
157 26644336745889079808344944259325619685212643901803037712733037248229067855781582488020086621282171
158 112434559597478477385771498257118654224720621294737068399011101871958276004019722937327157728395641
159 474454677271311131568014335266914199030255419692622182599715822374216970554784674322944844534832885
160 2002117868300632229666279809873909092375665135989194225791388752576230444939172816702775423656711611
161 8448596147523000517429454832448097753384800805045383884604986619168955198997953997604716974224754919
162 35651635697415620482927798257542919826830292085169702360566102131819116114833299190175100565863351650
163 150443825898091845093789406206877207533817499163790364576032919806304746924323876860298013786072115162
164 634847302461807016780274153391942654330507420645840134020990670732441862669493384092831527195118625448
165 2678947408024837582574533650231966741072549495489447709575993682467880740271183909599779405276956308863
166 11304701441012669170724388727954772770798474305771561005093185566067122219566544188355246075583975706461
167 47703913218907457171845197989594401285395675372784016558365665150500257382444953797271499268459297443197
168 201302382753878453146138105330120217000767038420860594137801188739042751909410811959471010757593364818989
169 849461743661059230346878335960007387773082537111769803331284793495066468146989037490402177631759764495047
170 3584583769313502879104421798739562330402565264736750281057428433563515280043878431822124770218727553367812
171 15126332521871321390590314548255497700120541804478611315654461876332889763340655871520294934451853215308342
172 63830544991292390685832830626247994804424324533782101919203097934962262635819838676661948105286583434198736
173 269354020083471903228489586373215129941355155908136092767039505735379237579510174311735863283746073573062155
174 1136628053936006631612713489591446145685861152972219965216738149543593071739026329675122670511150308811550647
175 4796376651790795298769009733494128745859871116863389307984819499776134632740846660631702550214830025048769363
176 20239891938422187559372147406569981034883149734283467955537080309973852254373649610400775252826395272909204465
177 85408894133878666704519278704763683668927557948608138923118120080288306334100433029117386519617782723955350899
178 360410975481757174126131555736720851798188944438693169971097165343800431097680875386326530894891051045500600038
179 1520872885253605283863875506571046966192342026276950803357274569922777557930076995200433400894403592488737966044
180 6417824346241934234726082610194590704704454180755484465723769886755540505912350722931721313835297099069583814622
181 27082124836716738889534435837156862408941732506240990734128197443047657922576294917696654721809900088292554473283
182 114281950720728082508393677298659870629974031905334467701345687276852267499901174645286218733629010970986007566283
183 482250352927561341466904109299879192994224944208458786602774822361189100877268369076482224212427578281315247024269
184 2035014290813777013894069214275821635004980466565582800146498333972504639468971676798322896430726320907859613333913
185 8587413443403659914101476495612763088808402559764733124837446731385067131332959416587350077235565994526951256327201
186 36237421024921020639020201227055299584128845440114040535855890923604714559841587008162072083807993926743429540206126
187 152915740134309273338361426937003093503129065733553592310042564027742789905669482685469477363726592415553616834683762
188 645278359206153455378211257026388371664602582855346410013092696039218020676894690256899022895183023536505905264692974
189 2722964689534682296553271169841230102786697154848816495080514635582716820022443408307867087260367473499431261093850519
190 11490446866332787432977601379448556196978034760181668152346158180729892297655407767932841362159893296388024159878722561
191 48487727253848147579110201656121129323233020712115462417402614685012051547346100535772960864500643500637925770490864283
192 204609944381903450057653424484870075188757336263595699800735085278031225879295762956561386820893980356935823464349419953
193 863419089964524149241337271835581810548207606817672523411694708390241726185460202064462265808117411131961288196608876425
194 3643481391714319284143192194777816066092467253937585954194390808545472076936957129168202188540084895185473509837895016540
195 15374870449429082612737108004483795851493722491560752537064629820816307202449024467878413729794180430223200833693274660602
196 64879332682828318112027684097204085395296165610829407468805803978479379945209753652489069207812158704531392618326048415360
197 273779725378136137162486738472865608015096897643760619553430377180814036562988396453555274114889048485660645981103272120547
198 1155303775927494232026879600473303431437755255141979217113327097344372964270474260265404406028894641945617706140665501098485
199 4875185015358029785818074696730124978538334401663777358488881989685742850090005959946644938426695598748787430461142252224923
200 20572449799959014753926118375907083369435060857157101706720269007007909700488046732185689842626853938223779751396492401352943
201 86812231625788327434346702593449540862087767111327579836669285673186315469416359474807079959778658891981231320352798142785857
202 366332820501743905534892611256893636167827751724074410748241932188052628001416479337388435494688100538634325873818077548310912
203 1545862061872139719268264077092994143838539327759123460136878464009829489342118540304974681335131787297432766585024675539814818
204 6523274412220477403889977939322759110311049952846856041836810632646059065879322389972260768815515154891359042318303142417455070
205 27527106141408131974365453287865899297904528978800256828767996896042686519964574393358920959892137500015958110486720504539622871
206 116159695980414737154942650647143504104932860631777512903507723829963746959310474712316371243463793330415234475957033321306593925
207 490174117865778309368137819557410809463737153217956120601943901557297761804669471644135568909884604748855227311576964383725455863
208 2068451228264277545646032350488714406590524306254235854877507466578596059732085413395286570146471391192771995972657612849633652851
209 8728511620190346317061907269526989389592923844612922809369123651943398200896589366192788010851775591347082172389746440927225880935
210 36832831281078585929547719185610293171396226104098659732917347554647735270044894195263205889828661274943198727666629510810408564918