1 1042
2 2817
3 7031
4 17762
5 58239
6 156499
7 437805
8 1506801
9 4136820
10 11865455
11 41976597
12 116407007
13 337378745
14 1211267119
15 3374947162
16 9828010763
17 35545348591
18 99260624406
19 289689365514
20 1051432471689
21 2939191705954
22 8586745833703
23 31217475760277
24 87308154906176
25 255189147008878
26 928468480270647
27 2597298578027317
28 7593204385573960
29 27636685002562395
30 77318946033371480
31 226065098047343754
32 822937052512169557
33 2302435914611616299
34 6732179494133424764
35 24508810496131138757
36 68572955477324631991
37 200507448671728569955
38 729982650539715854095
39 2042432257464905255067
40 5972136195538821344432
41 21742971377952841555787
42 60835361570695694819497
43 177885345456533760123567
44 647638527770382424359245
45 1812052754725860026734438
46 5298535604369145466157177
47 19290784784505465510237713
48 53974484217361448706491433
49 157824330752095045647842915
50 574604079278528250753021739
51 1607709268692277035956415076
52 4701031623490134726198184597
53 17115447134786334204260493899
54 47888050257573001956036071392
55 140027361529586281141304977508
56 509809746844538434542258827077
57 1426418898779376468115388467612
58 4170929774896986074834745078177
59 15185467850696768235447317911345
60 42488083994608093692661050356634
61 124237573486372727756085753084440
62 452322604572386442793525417196819
63 1265573206029497127307467617593439
64 3700608094052457640231643765128850
65 13473128157703438047723669779995383
66 37697055147494482028661339411482178
67 110228336147728496830919497994562276
68 401317968718862385227584623981644209
69 1122865120236854107312717595939013861
70 3283321575156950626850737897175207638
71 11953876843402065410778788162339439233
72 33446275607261716353395585555501695249
73 97798815336048956566334203739626966285
74 356064726286382987182169026709694757291
75 996249094520027558675038258163054070757
76 2913089112304385729417199672517053101946
77 10605939095507148641191131790544953185351
78 29674821585099712537907160724906435786835
79 86770869036286757831761495876845833864361
80 315914315511939233353163068638119220097545
81 883910502084903644519302153044188963969696
82 2584604669391619937749274230219489469666259
83 9409996976471311682483246946448086044826893
84 26328642750585225675598484471965993952331875
85 76986451499294119778548225049827965369307021
86 280291328314446528836541273311314625375975015
87 784239385843216989270188967300834026714336430
88 2293160647007141744879591328860487953093940991
89 8348911156668786741321124919843471546127367015
90 23359784255466417775126459837720329854720230026
91 68305340110817636545638049843062771625742332510
92 248685244478938600503441573595150476388791741889
93 695807339375316211604259389745993962687564561142
94 2034580304694666406061000579101664706205028762747
95 7407475018381072411886216941679057416243631606669
96 20725698844141245389041494900271613407207608639636
97 60603124289213635683988645433343085589758995740898
98 220643111591899914289494012361200411377443790128815
99 617347027367627675805427593171711636073067921821225
100 1805157882036362209334102450892414906804164810798332
101 6572196675994876967097734987251169863098413492753491
102 18388636980016696333320368803086971424218229484622540
103 53769422242065442390237656499228912591764162102936414
104 195763052997540553566303703096821176222316470649691853
105 547734021536752620149154865096757731111891319435623999
106 1601605486712935355045027173678986160989857561634016848
107 5831105611759237990940619881960371188349120959457630205
108 16315105827324833758671540212315586731682028943467955979
109 47706299009943102326482124875328201497350156477066182615
110 173688508300605652814555294792629694554387663927114972167
111 485970685936504953495057373095495381853791852650084541391
112 1421005974385252166511727293646364468796551547757617171044
113 5173581122396842027512633507109153462449111019181491980035
114 14475389255160588951313548898933124537273570010728460937629
115 42326862933094118886883058697469302966414108455875412782787
116 154103123412752993781122280661498548764648309714632840925829
117 431171879605561435651318441664312203951284292489851473159290
118 1260771142452228233050742454628014369996897336064341243150925
119 4590200111632913767924134345443345918416915052614940691566025
120 12843121969678726584762236176065391628561472407616887547117885
121 37554020390147112907352517543798662035347862894245050781994711
122 136726216823012553932498371525722732237517042412369397787968867
123 382552271449015860840286384812539861929636892107601006714189720
124 1118604638047587936930574613973693000062539686568264159162325897
125 4072602046119406832518806847797756009478503733434576145631006787
126 11394911668386526118345390179630122586430333247590105146707410132
127 33319370955815985064780767017626628073044712522276415499165933176
128 121308757101984519767196727631268315322477125254422041364401268221
129 339415085521553335334821127932609802335533805438230082539248137456
130 992469048607726167778777016558053949113428739991456416256525889141
131 3613369139184700026041085434740199528158767867844708051616284886441
132 10110003801013748467872550127299471339084974203157178897307517236270
133 29562227142598380234102675338656008833395651000196107360499382734796
134 107629793989528946328735742138915015485336075603960107716874949824011
135 301142115411431704389452684960682978865732790354458171375601925644435
136 880556703361739494349671865868051441215876922964650946372389675657094
137 3205920045257882551817286869267373266533451285251264978448169554250607
138 8969984132486557536968409715255588064294123126035120358848765140794102
139 26228744677967541716496164979613082966911845692435105753298536933628920
140 95493291918650541236802809747875283651475690628571789439548674084781481
141 267184864618262771681648372451213909307913678191499670641751303561746489
142 781263767291311896534521583947439980859351248517682221767160416894363882
143 2844415541475890123648064223733217653228844671074580344867471403474104633
144 7958514845364627169912375887701222505711731690947527392156960651500004773
145 23271150852863113755146022155323743805990670979217833642257207607990282433
146 84725320596151829786059699725803378582724850877433116062159641030453489187
147 237056685955555609767726819290015491638879829302831380932738832508702613081
148 693167256295892941018145466029805518182147111830918715062781619730586513774
149 2523674844778847927218057032102035237783955714947306636960270633374401436543
150 7061100399776442057964429931933672769106024880513624366605877025712896883847
151 20647059882801681982062774389519259366809329767147762168776847806668571248381
152 75171562377762371587372259191168348726415509227657725696399225132948125024961
153 210325807326399698148037621043174100317508496370302046016810889405196927649524
154 615004644163432724764325032860033818001399628598747917866988692381648286262247
155 2239101365219258729313905530660766308881161188253082829387798651683950422172741
156 6264879795350647165522268694235348941860262477492888488771812413288623016839863
157 18318865469927957219826918062963127564194161330378800191795883327783514159834689
158 66695100715505271289165150659296308722562732956766819713301188831327863276706847
159 186609143923472969584334087164069477493023380935899582955775133669095948647670050
160 545655769090649059467552654317970544631353937890944052431373119044956579477457971
161 1986616831442916241033944165392945241754275709949441956592765302355898614046538975
162 5558442258013411213511384519396112762565508339691725767522643235830313585904979646
163 16253201860708825418234221337629775783512817058565714047725156850139718806362249906
164 59174457983160017297278380157970212231440164910473020279352235151968099276409145337
165 165566808174949699459436295709339889995731618015929430839323357880072873903703191946
166 484126780452060404461947678468975890752231099309655612402513886414101259102898599823
167 1762602844282499123185665462673918743395379060958100459355865399852725571995989135749
168 4931663710227652605627402439722318821553663838290200756158156872122277469741369225832
169 14420465675595559458536247298770539795967715385191756995735457708611816418241513631958
170 52501854559561596239665144854302118965570491237711229791895090482503422580482795600679
171 146897238757400870580479613330580256454695814975634806412078688234915064145021932469661
172 429535895756176769108309542714955517774552614323719080974721153401438081759333789577776
173 1563849020858366886690562080436345615781477905117911373221459999715212735527097248523339
174 4375561681101067706677352271315733443134753600184962762143479100475138630610516209653440
175 12794391657913039982806883746408720935677315162222863577253506730072891272873561712093874
176 46581664220359959922049325459717430970988636158870703173473305653245036544602235533256261
177 130332878868735202564791225414340369731736227962863188221405855298219188214591783002035411
178 381100763669344197076665001721750161341864051359278078905238091245345582268619005594767012
179 1387506986030769914741977870456645640106692053468642088863916365534756916075392781177571893
180 3882166577054828500404479468592893686913253347964936884410829526955348523204524057820915935
181 11351676261960534071022985984606186436364585250451944590596989941567726303706230332485747147
182 41329043702194166475208695611058559585871477946431368725727090511145029444540319578266978303
183 115636341825768957796700155183222869922309114916846666177056761842028853404031699556193485187
184 338127252004569641188651456170399751306716796810551041298164880159986242090882592983125913752
185 1231049551847082378967345665468246926441271857384142150541029993976461105314228343584198723003
186 3444407468210819014439739717005086118480846840042282110217771315367417570671879169671370944785
187 10071643685900530063068701339425532686118373192838734508343011040110359238438248508595646106455
188 36668716799330275750011682781694206060622156900077522738015164150396245975349785352644152242877
189 102597009034945501913441937825847076062924356422958724287000628513003730717839925684702221364238
190 299999499994070649472183731810088768720127193303941506424335224151269928944927821767883405988001
191 1092234499977713556435228807205325317931315498686927280825280142002765152878384632601237853367425
192 3056010753682532595956064775893737984495363489159502587525202638295455904496679160049682348390609
193 8935949563295666211698932014222603683466786885257993233910165096141106014960658559893805928798155
194 32533895567443327979273141277660027972770802215057457790433836603180653222472986684392572870410907
195 91028011581139381574099263944395320674438317938124887551415470663485337313932082877824994232653644
196 266171092282961236222301379876975956690007492018364546008125244961309287564737560572398044083246333
197 969072448100573459521120543521939581292241412534548805269515253529661914617023839835254681946465595
198 2711410253524529890816331217412081492462373478753752684916788755764831105602492503182375964008693832
199 7928318066846337099231169431584370755457425208014881351211993733018806018251340031921304895002193164
200 28865323174129737497729251685317296642898818959684840841391298595249476527297932736130235536465056693
201 80763552177176261615038280607145601496671895905673514264481127414728335168330547540887738754981888708
202 236157228157063346917048221978255785547316860974207464728593793673286375621884623655133430651212128201
203 859798339721736026860185731496743803096337776811225499747443813917569707937227446112222384512447597345
204 2405667438852761463159243325467487421450696081441531975789978468075766212547250561260342283460183037762
205 7034308656717541545931211442001816081404074759462123037705883738888456137706370760652461246811609949696
206 25610424679076595440474828523392154895306002245507145766309258623674778014380870994481458988071413351939
207 71656529094467871696221182008024655631960268032005953883323457014919844465391738518874946727486882913095
208 209527773780704312508304374933204450203088455250823965612710933533476135832272310996257602318605267904762
209 762846148848028872481819099193611143604108366555703753394351310327551600909877736730980597336773061415655
210 2134400656939924859755769767477716585477441032828760077577654374005297460835261124550202840240204005111338