1 4
2 32
3 139
4 678
5 3182
6 15199
7 72514
8 346244
9 1653214
10 7893443
11 37688062
12 179946317
13 859175558
14 4102237937
15 19586633161
16 93518758201
17 446516665710
18 2131948036306
19 10179244758257
20 48602040050313
21 232056341426270
22 1107981178164225
23 5290190664991645
24 25258657659093916
25 120600527871580538
26 575821863505372854
27 2749331402959272444
28 13127016604202755247
29 62676534644582260360
30 299256724775972154420
31 1428837567862935715773
32 6822158455636453546060
33 32573223885359505434936
34 155524812445414048514503
35 742572100671092593792380
36 3545500656936100152122096
37 16928423377304073490904746
38 80826812845354346455976329
39 385917431832233830755179092
40 1842609635950119881422300651
41 8797763434464915259522576906
42 42005989732544286469433041583
43 200562698298778939023096692573
44 957610955128198278623319267165
45 4572229777321076001990657965668
46 21830666226894702151333004262620
47 104233166555621730460368553251691
48 497673909595447383562771217381685
49 2376204508378328203565024027592672
50 11345476941371780592502502891547269
51 54170357211823200458893512753251181
52 258642947812621833080357639149515070
53 1234922158471605737141171418688663332
54 5896285788503326741302127911895798492
55 28152532417698672278527542240223236980
56 134417684277605886431106325891471240085
57 641793554429769270931161036388022336212
58 3064321251487442637664032960376551620596
59 14630973881719017217728455940299661528175
60 69857361274910464662170635627021721068282
61 333542453410489924303366627577609823327706
62 1592538942163635714116850742581247669144903
63 7603770543674692778012611764838026634908726
64 36305125702172071482778549234933422285816404
65 173343230793170677151312546300189667119169254
66 827648302565076192278256723510250672539872623
67 3951707312737125881704527636858051581398842882
68 18867906376588291636694085478760033016791493473
69 90087109915314390089541858037140954977091349254
70 430131844567771313468148130742986972068697051309
71 2053716718020964744412238634762759440406038308457
72 9805719830200240623623777958777046638375440897137
73 46818599928931725152597058792425946563171935789162
74 223541090023230220339435324730613888757975780645822
75 1067324076427462554766100217429312877629766381017645
76 5096068396210079932304999958385389881658332621762873
77 24331797316685137701615588805328072950253957746683154
78 116175120628392760244627737819336845380286184841384993
79 554692219294728917992090592505347059231954655486216685
80 2648445351137556402588499525950495270125636644799420496
81 12645323900307301408339062789488005853546193560971921814
82 60376634343238849434044623525382495171326160180665950442
83 288275571535860888657112864963760416759396541040141154852
84 1376406718398561109238534006613059493152494474820111377675
85 6571820998773128994130783153590607891833116322761233113656
86 31377957301868831224571317731334451367773665509146633235844
87 149817867014593169828557115773379587617944485327553141997665
88 715323596780645280559515367740783415656027604253993684928368
89 3415399366627998329467480107815747334134035494362094288541044
90 16307238969973476183432031704720673623237269492091049716668735
91 77860892469031713835675952424760859147214620786619317597746000
92 371756284876714469743724500149097077344642643542144527718645360
93 1774995520380214660216885275546714905315187299201971169143393906
94 8474931630045381686249034142559887324581142029344573384817714101
95 40464590084463108902185693695028078923755043530278032007016465672
96 193203098523977386757873914632924790988133022640883805284138832143
97 922471652408955322297503892603056898100392699674567960676410610010
98 4404452909912835672236192952607361779894252537812408560677470270987
99 21029595202172652631478426662684208929140831653496261102970906337901
100 100408355682929773343882659134810079868898596707647920337601929822613
101 479411885679479946212836887923696832714460254066504179123263612201408
102 2289010257836825357437206674010803348007396637299535703191971551690232
103 10929157405132053446886148120072640970147297607109879006591394461769623
104 52182589036989660861935902893351989125332079839486199129858829135433909
105 249152107309269021074609777500796603054880423340034329599905315554371284
106 1189606988121006156041724146084165065209416929828038248459441333258578901
107 5679923005546597500564576187806287803937157267674420222164007850229404925
108 27119482039942311759240647251405486030830920384475701710323309908289909266
109 129485259817175513245464410183880548621163786602694212501556704123710125200
110 618243094953929768578246363393964459793263152445361607532351361463283242240
111 2951876723249342565862256274271815717449192707400843034555025202595276636332
112 14094093828756136655075224319374878673146538280057220398278076737125633218993
113 67293962274657824960534862006521178740504964950439576170049908115446825809012
114 321303193638716382265290799886233124786328935624224734312630811345543773785604
115 1534101110305938016672002800165480735388784232671025193767122420437806292562643
116 7324752020013298438698550936435063612409118019400353777197728091484393993109102
117 34972917882830650449848291110412767919447356320418291213499841826906301307423782
118 166982442804527230955690562150298290213320184810582446910944403030522462424273551
119 797277947993465875089306287344060421319605902544709529893730540022978635960810538
120 3806700367300159444407263438467017201777724824897541991051163035415730253716424580
121 18175553109016794426368168585936027905502470966574100877349359952516873571260727086
122 86781385174527399177068218638019464283488676849563379452453858370106103197974738459
123 414348260415447317938189277744074521594442398376339908205936611613178502189631550054
124 1978356079060388419322364606705568460802332806556862061494990236357575887576984541013
125 9445901309277658049030096929435742477974886444602289709218983252255960983797174816614
126 45100602712020589914434598478909346161805588273038055774251147648413183232465870697321
127 215338303713768832555030317852510299032979807312063408454914698849602534013159103443817
128 1028158877219711113814118758682724259917005159915816669366779565631163313941656409208809
129 4909069397197563410565322306758528146358430780027884136850462597744924963432859371043366
130 23438947890688543115979051558912927956716679184203989424414468347731028309076850017688074
131 111912102635183661440350431680436189529819534530705097719511591820563400364049900082518537
132 534337922275229185688549864601323055093551222221334116202326953164774308078709039864893513
133 2551261288621755847165673997604490751976048466038546611568052944835131763899639585004436102
134 12181306793844384943012237282791116452017586531384962878469036778192221637030182249651496225
135 58161128327988547176386566224074268639131586102870770262014007878624927989816022219243075453
136 277697369061761909122810345739289303198195430660920273809827818173028682019045243493209815876
137 1325899806292347857699356349478111406046725227721206574586384829867893731118880653786925147602
138 6330669614428688844685345789405816428220714439971494196676798789353569645554191926503231225150
139 30226550736982321067182251095448601891406272945585393058803459351247316019060557084985700095788
140 144320336568032750682330377418569172902396103727338346194921529320802990201599438868824518160551
141 689074970159484966037504326761557302914282273267598761574326043523335842977449368728196522010056
142 3290072111746097825205760918582485766225349491808191329055099415335931151206260773393267451318164
143 15708848774443370656534982251253778452247869335815972433504806819411661255834942923493250243458181
144 75003805824598478491215881835198592138265058819038890613423636906539069166515616306623471347893940
145 358114777788572214561402500396031709003653621841334546281096162775493496458228650076816695616501520
146 1709862488451198559164954855379829629364183667887743808982949502510155971447122199013720882249398167
147 8163946060719700771950042597395736913687249287438301274499498485883801007490650708616832767860831140
148 38979751724194274708852999451109616584816716139193162714727531112279380743579984054575287980953930832
149 186113557485444785143286347091180669998903183734213311386854438355435865395512700932331126818467177210
150 888621777916261103549225790164078846179491526121499429296445809434054589580204732188212129512884760033
151 4242832574133199348579936963626814676916157297405587937494483408784632340485896919658643307625406765852
152 20257919285230624126491851046227925929907820747197424495669361174294498591980241360609546341819372827027
153 96723895321454954318311140694972212958988103218645688546229868736271290721391811188785058218390452441610
154 461819982320522350266753064281541983779998128519044433582754181487740843230008436487225515914334529435367
155 2205015579260061785788364168318538290940629488879451962133217992141586709624849940517872289394124292665309
156 10528114613726457984942899901923180647107588295064106749793302938556014151275481731181522172004108490854029
157 50267761535252119772484468850510083743749066007441735145069597544981730529608319072188427380786040002263772
158 240009530905988790002453952260479921900868345049522525308018050445102831133740275363274334293577215944681076
159 1145954647002044395758100395395075641629180539897639675118286186739557275079824746836918563368869173413464035
160 5471499602655206541715699750746657118187572117373634246676781592817632572263409033413511763198988508711554837
161 26124339196298642506961012342431403566905335722432400235085892005534268601331166952846327147846806676515401224
162 124733829481056988966082099164117713423688020935662737545998939368891111105984927213892522346074819759101603333
163 595556813900723288303423858993299282241676306008172860748787680301585082954676848493611965975627589732841096013
164 2843558319817690744377671703493422690442062883723532018408308567204022009491930872940609718608096116666573620262
165 13576914459671147044082561962442510695336834472819416161200345817490726828521157886708127884901540590625085385500
166 64824626581615390998338809598155731847714630379406074013023372970809741079736086350797198903990588314747152255428
167 309513050548280541679604014026882904574483679245727538811860784538660947274830380587631009221281281130801409004356
168 1477807640574537167855504404666666852225464318960189084703315376526512877107327051183748879088153773003438047380877
169 7055972013689982618922454571266276196591401030635106491418160510022704652320427651417119316605089799839679393736948
170 33689595107669320011949359836929197141977483826250800041788442359640315013279319423400244761602521656904649467677524
171 160855062394889545125306031012244117242582061536589255775550892829038494203273148048560507079652431016151181064913847
172 768022026247908274474411008348752223980097538328252819722235809870385920573685292749203959330694963019966210071021314
173 3667014416704381062805026978328503749911516156717765935878276535716590387651981643619580430733527753567563112784944210
174 17508605577383849513035638564144200974464343605628815538379779017936957087242738193615106573409237921416418609181190199
175 83596963204715343717663269659435876417094973905166467628843881379821860243668145390304321917183439411610469325255895070
176 399143851071591244952455177039113188472819730620204293632114143847052245208540138162470712775810399036324113563724716052
177 1905760780545605923369535472118705067921679241363000720490686357504759751412506452507193359997593294240022903009542346166
178 9099286242078092066700183433244205051061995101531828870399088615689023999141169222452974818494763040964201338889892726727
179 43445646988058723907083496371517736941660244605942264901246586392743568226468118890743857343742638429208228700940429802538
180 207436516666821977982810628693030379738366966199016477538676976979874884640772330516910558364365849463326641436442936806953
181 990430835537832370472297830670294160788631208752469609041825346880451132379424468030757552389300836346959721115259324857510
182 4728932281290401036653777917869966783506688732180109168955569281512212931145414589556819364255974125071463343832801128187429
183 22578861358740708135650158230500286502553546265973232704452894129880289588607154968690233131259978471616326231406655233913545
184 107805515057644671617150892918419608229573973969242649108926091003867746832922141631153403812641623544971024919906890394583201
185 514730521268954192403753926945955533980236773079557421231401244416985994955132483960125575946579171923455206041021989265589922
186 2457643371808383449720653155539948892257655134602290675415567428345162104463501234814228502218711595845625929344484736967697334
187 11734316683035172937844912396222572745852024829437767408529912306634767608646801008922821824303549664486305307855156937241415557
188 56026919770885809530286668801455696983740582515332278753722660765409983585131574453188968025537605513416996764263251533834598073
189 267507331172635797623643893894852476090871729858996855184213321592614332549201735341207164609671992538977211808498064073132677562
190 1277246233127601529372639682670435325619689547020663408060928374247857893039353616977415674925300672320508143104697942585410554113
191 6098367221890643979756170776730679503444501765163060383684577990752176480841135498878867391955606019932483829859184631923119725389
192 29117394757910228921997579127169368321320709051048492385953503950714892542204625864632296145117284102583043137656044624475806529656
193 139024536673462601917868699992786186124622580113079685432193801862391686592277443949065316208071359431366851285485835225942302853166
194 663789530552702377358932718121125069678257591295116981533985149511122742997155317986009607462294112486569088500082110475506798189746
195 3169343710213444204172990790849027668925355041576964659467474122904511977188439174012385799300599661917239936185680672750266464462868
196 15132416362616924212566623894378865390594631668708965365011268795187745361251648210474276747985113319974443431156506062459236857261699
197 72251559284548139642874784573739119882398039379172401438496853089571790590723453779831061226913547609396066420341540073388427747017016
198 344973842508375448856612327689376284461224232604916243935638511986500227339650920268721402731255519831021641037640887969007239055680356
199 1647119497398092670158044853748823858240064334746539053022507766039678697515810007071424616796253063629268861216729993775165224228608041
200 7864372031752169037794152759440752648720466358063362351301408882164783426642529308944409220311655494360127072191335921148210416557916184
201 37549399148942014301442179218828578160931159046273774426845972032756071976086504677455276072156043120624766199938992064802542599751840524
202 179284165443077481707680121772523575387507710771497396168458943818900952779163327431758697445245020193722931274398808032997453656392500687
203 856014016392761066589653949258759497928745689375247527061544335905323094747381320806475595883084636999314538224750200155407933303424614264
204 4087142857540961564202764914726718661523709910493298181575163949456588939006735419823629611165116878393264757636619043520475526094128078992
205 19514559829688042751209465086206304441060879954300952932032862835374953265839700573253011677456974781607288090252324285133099138654514652994
206 93174635343085174580436633923836250600670329043797669890493176059776979147074281638732405062684889587516802703342734167434609327369057386509
207 444873609606580529052432302543296128609097934257828340901500958575182938665896227189360830199557558270938312925098507437086261234667317424272
208 2124103065127541939490146259382211182510136727202247065888954701575543877507243166653269529502510476933682730681921696674930080091304777643639
209 10141787990692897112847827879403838121540665323527485692469593994722535858699114204416984272425273359532010410428230210942900412097558309481754
210 48423198166227721499387450869649281684735887368493235276373691618847096137125097127565544162727598155680888587251807383201653859286572612347971