1 1
2 4
3 14
4 28
5 98
6 447
7 1653
8 6507
9 27374
10 111866
11 455776
12 1879650
13 7732294
14 31739780
15 130516126
16 536728543
17 2206092839
18 9069307066
19 37287485232
20 153290332616
21 630187059733
22 2590803232685
23 10651107068004
24 43787867995065
25 180017499728077
26 740074322365280
27 3042534485404441
28 12508232401040466
29 51422881429771456
30 211405744920859882
31 869114879689887463
32 3573037741532716204
33 14689195407233814327
34 60389079884826136271
35 248266899805357235869
36 1020655612640300358177
37 4196040143859301061211
38 17250434621913622019616
39 70918648154513764900441
40 291555242759356237067894
41 1198619288574323929175404
42 4927670603420862039201210
43 20258256983965916930993826
44 83284174017090601785113870
45 342391433148841355900139290
46 1407613089473078460817702238
47 5786869698903769099928717288
48 23790529629668747702682834191
49 97805779205082384253656806248
50 402091529478878984897345670700
51 1653047492620539922374885101976
52 6795880570775869248428588966352
53 27938696824146465296191559283851
54 114859402266174125706181302639440
55 472201061201293970755436839129610
56 1941276358751231605425073550938859
57 7980824717884229690302408724588550
58 32810147246919894963625535036993084
59 134886531206758541758765008127864499
60 554535039543288086762513789156146549
61 2279761421174931034803065631741730589
62 9372378239178567811075476735100216161
63 38530994095406992459698088458843439806
64 158405632817312365817208534681584754690
65 651224944939696482745006077293634103241
66 2677265456846562886459437809723806294596
67 11006565983260315471128994357130672599573
68 45249339931556157559113009564459307428404
69 186025574857365323983429471786137617335393
70 764773907273725861880469697151999682541005
71 3144079139092440133793050864105221380631338
72 12925694167725001534252187615649090028809532
73 53139110794070865624075531181489328627013256
74 218461388560111515334931813529680115263045812
75 898121507462957125064417113756653228970221654
76 3692287444861614790167559093699407883360820636
77 15179445611979181319972425921829873995334220548
78 62404558834576296232629867575334732475711631792
79 256552779520801616083816950347453018758816735598
80 1054719877987195034152553326382132017116502275837
81 4336082513310389046962733097459715540098422721787
82 17826165937174461456924442090356267169483990134243
83 73285550042975396141041255233161907132444902846471
84 301285866182885197273427571205315797493373891488661
85 1238623072465732861430058036502017924568507980632382
86 5092131055073047226115270436058575146163574096895638
87 20934374030689393780819982921081238287214716638909928
88 86063773951810785723692607905304699471122032818897327
89 353818708692693797808477664088107515217391239963245147
90 1454592017903618310714668606031624285832449138638989089
91 5980005823792130593553368285418164178682426397316779304
92 24584535878401401726882321765422193563934988084963002823
93 101070036077846995355244438704942287634251173542774950512
94 415511289019360933375497568076705505806034017700888632925
95 1708217766634131536488753005352529192341761509240398763659
96 7022692319939674109554895218784616250103589250169411413213
97 28871147686115083305228780251981279068095136257984142784986
98 118692821889230735794050776397513007821866669322442707657538
99 487960718472024748071902896436137524725044208152662852999467
100 2006066238731311615468545788625188584248629585895931056026163
101 8247183844591188691722455023780432513961430502334171856487310
102 33905182218460049876812654575416424198854650763764147970829179
103 139388354004125281469179458796248321466342729455009248540692661
104 573042584074388301149358047386395554244580972514663036985807161
105 2355848202016460052993752836405432952141760429873910428365660241
106 9685180308037497379183359109186981278275034709578892149638375489
107 39816961686626498238839356768855129053021248538822958180279795341
108 163692402983825217519811926691513152089765733102115887551972383815
109 672959504180823924851229780567008954757276394994162052213986349353
110 2766618890139023937138421030069801321140005530738614468983683112841
111 11373908884147967625680604284496577029041176475826009303955868014391
112 46759531558898367770669568678241484364120736628556622793909297477742
113 192234157480803675809918575157304521392130010068464986559676619642959
114 790298150352664605436925725444975385913082288551475445418183532757174
115 3249012426489355651871753197339465027086194056758300643586474488983095
116 13357087755768729283238497908181884657867376996549250105124921695883128
117 54912622635945285477249228435835013392769475282265202554476343919486164
118 225752512815184988297567122847254238141909900057532577908818098279151414
119 928096211689761455514916893530427347429845023879200593169288281273625788
120 3815517122762001545844772269223872669053703200026342320149866702904707499
121 15686057900812165524450760063307936255670809035781271162562423164076497246
122 64487303961964067311586359148621543866559865951193585807813749132078888361
123 265115199661951335005009769330135328354023865119123116208632478295788217285
124 1089921035204890630646562090443916571037013207385894879082052613381672577500
125 4480798779160261225612472903155802132481962716329686499259794564036759514296
126 18421112218968940396091053432059971262117747962559379231279708503065621777701
127 75731447027273434396915431068815880406356724608678196573094273282629858653646
128 311341248056613472371624532341639365813060517571086996840613260836348755886609
129 1279961978100600180616150962378690537518630280515257796745255824126964031545547
130 5262080355909977773008587583177066184288878966972217221873490022639802489924749
131 21633056407771972871523136047533475207235270424663882024301892569219841813429694
132 88936142720860084985372920451226715147524639142841055607514581590074377061642301
133 365627368272545542530043379841853392623367723257402984905386356798559925169945895
134 1503138862784882600969327405913723546146409901731671252538455973008492766638940218
135 6179587845103572777433596187348566182063920325436066338271790743140297342397074133
136 25405041996320791510615972071013732951158699398556153393212820999792319019612864104
137 104443237156377964145273699777745812021910795312949306144511956738106280706328778941
138 429378931524033110281202464078413920825237144757975930237736819687578165478456214336
139 1765229342333360884566560930980521670346097550552732498096048077851040585580583300513
140 7257073885704286673695587428687547908475841104171418135247270355091098446691660696936
141 29834718990653048960273102774025857217116715132595187000152615842210653313714872124517
142 122654181460748622246871368160222990366252656824345558717417629975795251462702363979552
143 504246352530399800262525811538045998197541787244727809972077466378369944425107350627925
144 2073018473663542112896659321344175301396758166777609533660126552533593891251358606322379
145 8522432677172893568129204617518795246285632905411945793224367243005962700167665770732734
146 35036763858927737398098231387186303987214424581466800688015405034487022213703342402807282
147 144040424630668069690921756367454169602842401767879227699451301820544199696105514742685329
148 592167815821164943735786596899051036655604114630507980014995390218188287571431345476066515
149 2434474370604906540861967745830919393488857310592834535437087280121765725375090132257250739
150 10008422110738305594783338649223092468455083989628561548783771547777523381899588888643533069
151 41145848301465587995164151048489660492969047103374521599282152478897996894948814842085583069
152 169155618509612408134743990732915159716266639968297345995821607143577996615658906379476660194
153 695419451890370420104143041749908671534964660733197975381591814960238234439975909531259252738
154 2858954484210772945285255628461700309651485675906688411006384967747468569212112889701613519393
155 11753511813007812344690927977141223118951099844774872725048035588320634836182941280792478985550
156 48320125661829045312610437095423854698974921417426362368207956073564511126870923440723063384098
157 198649950850515039372667356857770469899122949597233998851872900603825590387983920182055436545700
158 816674262171575374654729916295753952261629653963370205798332587336111990309386983920126614601903
159 3357447850542761969889414235193305307787685417722200162349110934798949885334144646546366131118577
160 13802879056259493546567652433166097482566145098013903719438707879006075663694167725977506066452260
161 56745325235931144159743085932460788129297201683886407213184135746040355060974067665671932219636403
162 233286977521645792534959335597419809715180894460541713600918326216600555467345497311153807988419572
163 959071318296442496824913275027004017286251201982776604085399784319280935529680088320688812536076952
164 3942859577292649333439474920251433448006296306159722821685256630447629064656530482051491597661518733
165 16209578317765062716845204456838416532035029457316385257288052820904917128213315719390170022835240594
166 66639560473562667177009611359776736486301345817980726831784353621469554408435790585583128062761801864
167 273963389611600134711508850615930944402489329557316684899749838508699788856124936662514052191580228251
168 1126297027082789688767981285634905646854827266898586816472280137589250792275053251213017445954943361301
169 4630344934094864420752758726142813778451436492221475635055990155853010732358009163335628928269570586078
170 19035914765956313651194977719279651350253353708055149194476807150866564174151381103376868995245803084300
171 78258975548133456432328853181312960878184042107637056360860685639379434953576433344982432729671368217241
172 321732227168630806105733608621339425481594781607765060898893755650549222531934282624675925229715816032667
173 1322680565058282308522185429825364298474648272003317366361470538263120962632441012393790290749502647068670
174 5437701695534320714020939471058864188347505093903288168839527583817517730961175084894113805138427184089450
175 22355057230552050931022712554085371192389586069854396806186276395066041873923809118927597954048293998091037
176 91904376474287473975655313805510999649164897159939983138686005298495913981677726142190810303123594110879142
177 377830140536794475689853103784919208235563848945871185523056830713120882644365854555299094079327122038485352
178 1553305953150047036492718178841427606390285471490272121709414678485089297178481675384809413963945709637153302
179 6385830893913062024402502146622114587005948138941710470401202139596467159165897634343260247643299708115201901
180 26252932413576684533083813970448207317925962447560288062984436303935839675281965275649972569950182938969030832
181 107929018441246629898963187550139878859098523113996791709843197376979775157017705603549854033762773794094892365
182 443709405036477087023051972773500765654248749632283701789692639935294806883083390392052988782927656323877960680
183 1824143672954823234070021558162764089500349108637112016864335890992285219020636207336968314694494873900243606135
184 7499277909846335785014474893793219321364151147490949236488206310202168851508502546178995736196888624336446924095
185 30830449379028735522818198696307250805294298449153664193723178472576771212335127800046581242077255040412408404797
186 126747750962109622292558215648661982350032885632417962109415091327147795692521750923151635796546213855682220875720
187 521075517792503315885144214494593526200895756839348665328753998166102760464528969806336893207742555244905121675982
188 2142205231901072588576208605484385955276889662818808560831509040115454925709902921210935161911313879398990760604492
189 8806867908562390136689347465126540449274848736691745464242462581959789084286022191051180234943569994637776007483418
190 36206111909285013214080437673213405237670211690078555848484364628127817035048267588097874537676340513182679753606061
191 148847757590774978408224200828215707133000945917968904120295282188681997328411096509752355000204747082841760765922230
192 611931350024919950973769627497247108834994530619363461315693320724710674917170528006146384941047599238844115313763808
193 2515724678720512434265964998495794243307729153999358159046120942690928892203990551820427003352828910234368554077003355
194 10342452072222957868244962268441744754968853753756991358404391595772896987483973762882171043375657342036289569408527855
195 42519086357506973941858038067346504406462308945880581087355667503800164995872442106869155959901828944588179635155558387
196 174801168238680562409789529628673536847663593247305152068658111081355341529160180217559507483950614213094172975568008902
197 718628997826826000758482437238665094467065499363493759834733038384994085727174540010496028721969257506641239929121274764
198 2954371768342172482996830020725894336218189712099659913765791547639705580955703736940390550760570609734807308325112609372
199 12145783946893539148873379083887210240030522469200390091826698313373858976140751935170924004642016667315469362227215645977
200 49932804417298089393790208360243151304590493315762132467011937807405018200766442843048790592481504270528469286459604594976
201 205279870601834430805583627017062366155295419578571162979810259490928932766364889854358424737002677421524136447258887467434
202 843930673753775775510791724118212809695059131781999666549616748289030360477119731199624664603324337349711679049873421283642
203 3469502294669399322558965253262613774429245008179608527689196834944291154778047597051816242540554048531307760313348352552139
204 14263548591229732452204394384896473891603163707381046759305410202254204351304407459289325779121416526429790953604035539501424
205 58639194078918412290035232959926217990062883369772224355440666203048197604946286519714690049341692063367375700266263223152714
206 241072904139670688327295434209931916370989138634401342067102745270030099984203724173745545573244387325370566530716398673308408
207 991080215599832013887901930292776871328633383167861327020217415426724168833720129900995890179359572608884444761800521685233999
208 4074452071910694627444593912616239736087322314731808308303376825792190409518305687513465455091528153230081067172862513712037717
209 16750571169710842653648856326453515073264357295501222851373035004616574534749883973159062989348692683586758633450578714241652255
210 68863648303996533364702721948723605523891946279687737594271595832702384026211328565145126313824097653470064458636824330632967653