1 1
2 7
3 30
4 126
5 534
6 2275
7 9667
8 41089
9 174660
10 742428
11 3155820
12 13414405
13 57020437
14 242375995
15 1030264362
16 4379330826
17 18615162402
18 79127219431
19 336345003127
20 1429697162869
21 6077194423824
22 25832248272072
23 109804788896376
24 466745733378889
25 1983989786028265
26 8433318592050799
27 35847393457304886
28 152376031292603094
29 647702738558609838
30 2753181284336862187
31 11702910506895854443
32 49745403657791260777
33 211452115575732134364
34 898816652268734085300
35 3820587806350100936196
36 16240120995963481895053
37 69031663014046133737981
38 293431957783397571462307
39 1247287260500707493452098
40 5301827115081133678708194
41 22536404923213430304668346
42 95795192079790463543009263
43 407195329373566107578673823
44 1730859687880169314480620637
45 7357341902073202715028192168
46 31273753871001060470920119264
47 132934923264657956240926232592
48 565064683193237499909884649937
49 2401912818323808896564082811729
50 10209778381876523246519122171351
51 43398567096942964573144059469902
52 184473703113004427775576882638382
53 784139878724752709541774975786822
54 3333132793619972614539781956154099
55 14168102555851026667890724118868499
56 60224162210801861363720617589131345
57 255994033053857803108497830185722228
58 1088150379407446400544365377424923212
59 4625386123572092855660283149407612572
60 19661066335136056715456180513380798741
61 83573029171473743258329553280276366565
62 355242746544940544510530898113293682699
63 1510025545608298275908083928721263499354
64 6418645195620289706493071120259674232762
65 27283648456862914062008279865044612611410
66 115974236062403266538552477307558180577015
67 492970119136497918134859096974088566473159
68 2095461428439065663436491644981057980484165
69 8907149597154553158314712406731933599598912
70 37861500512175895690856040157183060869607416
71 160937368952625915244336900659689356247904168
72 684094300939398295442048181382454977028642905
73 2907870407124163553905843501502271345263410873
74 12360445472235432000463346428993166040553949503
75 52540378655733467648574952821565560334863204198
76 223332678056675891772944932431008688111712585350
77 949317198773632399986284774865996039959093267166
78 4035249797428726074187087170713825629429581190651
79 17152581822686816820315923439367214837607161280955
80 72910247928502077497649227766936822174000686288953
81 309918606303604675561559777371584424763232464574732
82 1317366834732995334199444552341746121982106502322404
83 5599713414929118090645392501322934169123215118172468
84 23802626195377491585394070436615785155961021422985629
85 101177501742567733661450384953428702384228153274405069
86 430073840375450534430629613215645988138564475683837811
87 1828109065648831359468198020043017009995816579613934450
88 7770718518917409123009255864065979981592485041981791890
89 33030888274061753696867270752435292462294306239797546474
90 140403950743740270515948813883524962922879178905892182527
91 596813177438250464959905138814343717579487507674249820655
92 2536865714085475810077938397291419372666236591812023431213
93 10783420833512481085497763117078431720354753649297959544536
94 45836941319753696125758680534618395543470693777751302916368
95 194838467494565662623504603847301991602054983054716829180224
96 828197242717654104301351354180017286264661227281733067581153
97 3520406835802359935663203293159004259335288870717092865817377
98 14964145798042760663518818830803290204264489010586453003337895
99 63607892470770181850335022886418643265177152212645043692896894
100 270377209576657218871053405303109559784855730749602172965512158
101 1149288753625237958930481308780136681642074790309906771147103350
102 4885266185258717223646562711891033362485655944281679397046222083
103 20765735003976614625240847828306843962336548126449438365626655331
104 88268629364879333857873691046521840137986854995848082972311113761
105 375202270878560445631866615127982254001091550124180915332181358756
106 1594867226163607421206377574229681169091077629240407494362766267516
107 6779280581470873124864397056494720189129571695687971515581367328204
108 28816596421546536059901173919525748346247770823381094473041753879077
109 122490317275247060454372850318995434722444288339478053533316484136373
110 520667937556015392599400631409995977497242856577871256722447240651483
111 2213196171168852504447379601124623211341951137037014556223834997344906
112 9407603078208552247941580308254418522287530448198686303615838902303338
113 39988771366063791833854578689429663107191447499005145391008958844198018
114 169979730444987399072456411500521776530481059968049911831710115882213639
115 722530544828654652520638788341109952310677989839119049732471988045681431
116 3071250829988520464755944886195079287734094135955104553277701068599109141
117 13054924429446891270718352444904066707374398948662657481487336936119108720
118 55492390981040863547331690898320773037990023623910125350948287452940414760
119 235880756984448747208065210447576268686009209195737786070716711178665841880
120 1002655148425052404256340714242435249705440643254354222583748127258060692841
121 4261972699746520152220584606571536730596963893239642202126759272424706627721
122 18116309801946242617828001096727386719741921571689437488158724070686274890767
123 77006753435941334998177577537226570590122871084638045493412203496678071343510
124 327331566945647835945300551753279095514065422518241684539115114094319697126966
125 1391383871392829516565901043283610242193777370144934641193000558185860749706254
126 5914336633147132256018836058627119048286239992859549917262745802085460805761035
127 25139990860444885533805491838200418529535041341860132000759734371820085565991947
128 106862219664852394046160871465713167138080921373128717839925710050021006618245129
129 454237794082359578431605864069421043309367330716522751663630568094139609002373180
130 1930822457365368476883413243351432027788572049589672566823795452631487942227930388
131 8207320946064846106696846347057893109785622722540613592493290892032416630870963300
132 34886748315341477530853092965647251321413165700998810692611464988500322555259228845
133 148292629960028033350966226351207323337976788390510560101237576080970450714171820957
134 630345479655705626983582310653415894845258123075565963233769167878780910126586239555
135 2679401018307400203375201014747784049768527075362176679213147414673560420020899175842
136 11389293726399058025193929004815878313121165911999261895973554609122093288543937350466
137 48412317043954704168991695119828178080035000686593856279860589123720336803380336957722
138 205785582308044406438875620931744800779292121877035176589040555232491587493372671230991
139 874729995827558115474721726721563026583237262917412662477603699146229695576168573324607
140 3718202981077207866693457524475761240106881723278621407517770632985276279744488103386109
141 15804915201761144090630224812322112608163917501126473800456564129856122382838055095783944
142 67181739621566278127016756641032775964013272075338888161036193904690654834246317907296832
143 285568513399996035610584870733066784003421022391913834356778421385396541344555374999468656
144 1213862223646635447162103691944926176574289913626730463614360964924896224732922799270022129
145 5159747762290850891102238101360224360900898179881363347661711700963325928337246676425004785
146 21932470136920251186207843245824165811692671287334344786108666522970905110403270944882768759
147 93228054639114189909420721701555160561635292672687203793792914073737308482588587025882248366
148 396283232920617743198869869929131911697897081762902170986251492869916071122574735887113973134
149 1684475786842490526944314219742928027128249887128517681180225880692592158185640804920019726758
150 7160178480291692554951944800987839579697790669302838054117650760093113364934699612919724611347
151 30435673976491630555983287110193907556157377500680488663814274676574559198386494957062703814323
152 129372508374337739372256979799632006536874965274838738719185725124021365442229034381076685944817
153 549921974325124439209899014763981367991732314671612109784970702535165844277218353979065327382484
154 2337545910222372524509608605004919330588320564851245206350718882003349946370936491475735379378860
155 9936174834808195533787752744797449539925342330777813541671175604280357494298118147894199539610876
156 42235564194109728852455992093410440986586280965919637238171184479549216467694106292709971423466293
157 179530142378900529153952213369138397863303262058591550764868390923143283914076670920260431935994501
158 763126351869198349235728399990531000491663118758552780355128003949968223235055401437561254683274667
159 3243810878777725650137618054939581307819733195202253680528025586989058260290095900918006476771208378
160 13788423098617185788615321302417196338622276529170133201460101933612851027795378745687908123917873434
161 58610263869056933842332022782883163561220815186356113606086310972354958659528638648098917905215878066
162 249133857166377966921544724606249498782998600483918617266275115816465189493094923294110581495353004823
163 1058989922401042345328980268827204814209466318191120627711344921759946896590776395103045853647458969703
164 4501434162752219678950350546618400681966724795637922812472891038034336677605158016161302187868079522277
165 19134185409102654682724461763939083894659450554598572109010767109274962740567049403819563823138651357088
166 81333423534083074523699658950679860652119136608382054340067242814266655066235889744205263397801194267224
167 345722885105291311798892427998157036389891237775335590167210736603718409859787796267421472823250256740872
168 1469559599141174081251291319719086763668928754283059375588950999885179779786776116056461106032958124704377
169 6246637143416906388258214650101868190146991799064950629838118679393502468997149814139231613474561167439449
170 26552496152125915962979921422496898221233185111919716361508393914964068615155066458405623291218893564927711
171 112866336833998951634578357432586712630497601743543491143643909186074736539834570821369955749393864369750982
172 479759413854797990317101920341418017945387508460932598972588328141496098944750480124063058852882347066792422
173 2039306861892987728306790859177952826507421975805199076438219044782017733916782953160001888640674733756929342
174 8668454139437693839474095381029751072739709541714674328748078937228516481135994533830046086727230469746616859
175 36846880953356767406212734410960920955424780505676273327567969571249396946188061394297759729674545885580927579
176 156624539295182412285750688099050611918345456884809223494517796852624684256446659382742922244195792516974772185
177 665761814154132142883759647582995297384065531296199867468935144007077283963633044293801915633137972949118314348
178 2829944753104437020887154071624726292167906608629751487856084266010099087623200495079036369007470160284884661572
179 12029207946986946610164944258172236386352504157931699522241790109161020977882659154441264567791510511953250652052
180 51132391780128082330507073894405820808493653374438178979322800562974220962835908520468582004843340327524644635581
181 217347767257726250140696546640580924100046015478309073621633753293933224721532370468681906033144436165624765221485
182 923877219259630859571836599709935425747610769485635289122031795189517805600296376656775874233520356901695544823059
183 3927112420045189956719551879795426334260206336498868652340257603354620285259599730920563877822715108220498901166034
184 16692923732909134912920676104595798315924068116638143619510553578762198822720388958984727877446895933055070141500402
185 70956385493419241449260494323651708544234234283024132776409105784408517869439972978285427068888896644397508759673930
186 301613349635383653861496063494164094996742747275619603789093647564028137292857297814430975916202121404889138454879775
187 1282063792365989910097148530740044518898070917012671395949246842943214302714511936590806415296397535068390906724689039
188 5449651249465237577809055242369245021681606703232529960440011793537375402559806833336683340775140831629441030414125005
189 23164758975051030097645180298300497144621672080742169595152697200400825260964633876462317388543796140253414796411551032
190 98466128162763302633343471719913882982983557413480796152778835721191316282845380593174439678824767993545835442359889776
191 418548641313647418602224866030021668002546121336060491621416908166565713538751532666199562588581981062193765108060806048
192 1779119057630914349741507255126850667689929632341487754540551095081192229654709686380436470615496623286783252353472729345
193 7562477353387371851937456018510371091385392972271870659735793164529923849511136380734693446079022740834355357032867264193
194 32145720363792197895494261460751764939588335380940823504744699527510141333172612425083422717901351332661298582787053307463
195 136641379460696068493480132386581269760797897442798611808438719769113395053886495066903474099505724484954723062699455264478
196 580819666494459304534124795128623233164738695367870825023352742708940815003792242798526490687187018397417102531255211920190
197 2468882313090023463910095575781231015174125672431643676297662882144254118982009760558053689446096784771306192324890379689686
198 10494444708935989802316794442136326879621315506178686117223355728367563168531126292716565282846113058844675787447484688466211
199 44608594409294863594950841479415261144787359706668501370393309187476729959035693394725086636621375878395879216320815902936835
200 189617149869640653090285594206309953188690589798096482213014845675210308801045237896093562012341613400645213621845205086355393
201 806003058397062514444906157884358985122520685378416072085580835578390542808872563526840967084704825327261621039968463028373252
202 3426066316216852396149745250050239592454776909034649422959843176794210694693606468495556170956233954583336528666582962251244764
203 14563133825397023122860507288273677613472985865715743100163660317177940862861580676673242320613401133579780424342916242630882348
204 61903316293834123757485988754103885473127165710158859796656515755253295547888595048534986993852445434154139375327816875492684869
205 263131590639626631981802868950898021884537506015051854157254117233827454579404667409564046896021541858878716902564245387170216789
206 1118489899053057938749214521744859996420605399570716833283915084167611101242539360084631286845240705194247096674638396837332789371
207 4754349910030608327538567016173412057821111455102230145918615594812355000983877254227853597708998245680599522726506839241532817130
208 20209250960732898222548310431939930569760879019063862134867419933908050685736755163862164651328395801148483396668192950150996982730
209 85903190156917629319975708598582226217377468062078928997574746922002603340000908121052686945747743646847411636240835294016311444194
210 365147530379717443040097240431706245165774218724685433053324235493736966162437940035180753197845484405404149965246598578598244283687