1 2
2 10
3 35
4 106
5 410
6 1479
7 5280
8 18882
9 67751
10 242440
11 867925
12 3107159
13 11124592
14 39826674
15 142586969
16 510485048
17 1827627898
18 6543219347
19 23425871440
20 83868676944
21 300264436266
22 1074998739399
23 3848682051842
24 13778949324677
25 49331029117312
26 176613642019322
27 632307478256631
28 2263770465765686
29 8104690993765828
30 29016199780251353
31 103883029028601805
32 371919265836678814
33 1331535493303796934
34 4767128064529787300
35 17067145485802919766
36 61103341695445672373
37 218760563649017320708
38 783200769060071056026
39 2803994625103317168749
40 10038787202728726924560
41 35940599742755031425609
42 128673582155201127155192
43 460673746769877587718713
44 1649291932410993273401831
45 5904751241825833167218223
46 21140033818558249939680866
47 75684988502851567444719982
48 270965388884483682317040379
49 970103100042793367425233868
50 3473137394362355102804881382
51 12434434401442504692628548514
52 44517432317751176107027269508
53 159380130706680978885729791476
54 570608517642418939122660245037
55 2042877483927363253654148201511
56 7313855796580819043844106898874
57 26184872579995027756277311906659
58 93746386461585873828487600435852
59 335628326918773955684555332995458
60 1201607636113570240084431212430037
61 4301963795552553981364490894203811
62 15401776704834250064934147730449035
63 55141032546766603594281467887980169
64 197414462538547451558120223516791208
65 706778023903160453853590105182001095
66 2530387939409031105564657989294401828
67 9059227801887589507639958742032004746
68 32433607151028509742799993525519556244
69 116117940273901124187112708262239427641
70 415722370646821322650661333163822118066
71 1488358207599532859448640104718180810365
72 5328580587766433182758086335982432511643
73 19077242921323060590564557301484250409205
74 68299839231993876534660186768591392922464
75 244525273298385411235795879403837621858172
76 875442899339084612921529966316746199267628
77 3134237453925721218188159821578382317221893
78 11221113821366298385332803962572727673419369
79 40173534150817984886306931114796768783532782
80 143828221677411578290719431403369677663681596
81 514929985328797389215856022924126955429593126
82 1843538678976506622692386896015024875040322941
83 6600188293001267856628753951762100791833003975
84 23629819108138242804926116588201753965507394708
85 84598851774489513248767732412306729355753974639
86 302878565798971696560480143659694154660425729063
87 1084357809784181054785399407652629711106245053344
88 3882189076464314962917537461680842176882704354885
89 13898910386801658125421715377171103911409971272628
90 49760510406742092523282553556085202083831436303837
91 178151259849174171463600185089505300949945994872383
92 637812416440724187386942071853613854263149398817804
93 2283479100346320317596007595917870034580485322311539
94 8175251323604539893610342481352320098395221583994372
95 29268818004054162401849944260560153795926718347405366
96 104787446091227266783945446488309437549451495921017301
97 375157235826910134592779132231369384853968499313736434
98 1343127987590784203381212970170391818628734821455691326
99 4808631205188842720671231764898729331416578749629020734
100 17215733929416749149190229276532508489887521518663867186
101 61635314101163572508172050814272946849878299377316523723
102 220665117149483980283694271677184614610838183141554223998
103 790019400999146431936078697850051464572758979939561083886
104 2828406510360442096110116991700864387212532048446728390706
105 10126185986991953671438435217665555053244515323346156809825
106 36253502552603345011588312261297783799511220770383301701184
107 129793828497716848850963805781155717443481324738417709550680
108 464684423019562850983601783505384960450314472595646483089373
109 1663650849168243770476006689334521970650358140171644574963875
110 5956158654841974636218183910869667609608298957748059868632969
111 21324081275458368075468621060234809027801333411692512686705480
112 76343910327623476647899260151545101398669494825623812271296502
113 273324443328775079359598119302986582049201334577037161970935883
114 978548924208744081423764496279615855924904165586226297299591385
115 3503374910081744882554136455914571456895382415309174786526173488
116 12542689953407032460465684880324535772396810011243321319324040382
117 44905005974261245044585458010987287237346414380491311635848266069
118 160767711634352987982343982914192344742800912134590973970658367432
119 575576298084919404861453338714475502429401690288124297656223463861
120 2060662999736012079297745079799465169786220431476854545838664152029
121 7377531028656993402624599779362860006250076610086668301592266745934
122 26412840957385747293332205669809135118828301507843761804782454152183
123 94562552801238732565876527612946541826153062016893049106658703607644
124 338550344005559007481069435640547349761538631816974163173289619323259
125 1212068964203987886545428090413304293648827172776530113664917950518820
126 4339417164976814249479412595161677909825679557889685451808243664541457
127 15535866264888771966269547802595677643342708941543013997659407571940258
128 55621096433995098366326826054432196936426824443392812913344483522551504
129 199133174537656297167661476646767372066823676358391785163363390136587342
130 712931311026952647313258888552466214804559573176077259529009752168120825
131 2552417774801731447035691035834353123090036251283437361251976211642756396
132 9138098434391144763740164013998120029627526583136964077106896176246685776
133 32715977698089976911858985623299602989840123495469193404151435941228289638
134 117128875818816376521878591658635347069764519701842371147869739832741918068
135 419341695277554245839600431719625848530728446374483998721437651675094644436
136 1501316017668154153153022279726965889732014920263698555255768771682969283118
137 5374971795769364432434861966245560886599007711447008599977775140612469839712
138 19243331494050552326964766094615922886210024223128230323250369772431672112949
139 68894465135870152289793097985341631792199860725039140960880406313873102440675
140 246654137191633569476658283393441380031816140809311465571439473348694504614266
141 883064601398197555667414864808834978080157543282380135684239939549119493261380
142 3161524469531615086203323247201744917343588714149252584398235488231851084570687
143 11318806071063468273884922004671524491445708424098830170035305686949088557094369
144 40523289352659580901088634243156376943267600989633737180011175524480291669919473
145 145080405976518771329898590747684299757809491554219367279274317107634829937188597
146 519413022352048592246197574644262979786092130597859239024525520089253408634874345
147 1859588729249593902340456113975623312755319991181419036089023738386959728303969599
148 6657650257386698817729395841203798824687435812081419239242291331786703171083540998
149 23835542909300979553575866419614476187429411687859528015494945141918005501826564665
150 85335378672194662622999523000287073953077324622671190586539766187129250336146970102
151 305515459867509988847323357910322627390158239644939407123718819004058207806497497445
152 1093798348005333674119119055629258837172969278626479099716068551620438579086394856502
153 3915987841067114261966586237400745247701812013746319848576219195947102404733255531185
154 14019915827584245799610927483338370332905348365551188691096546644127525851749789929419
155 50193730877107320566836729199852151520721288496353869390282571998644644662977915761431
156 179702264289385061750706706031278111141818767790196251522995579102259903565406244068435
157 643365281409283579639960924587058074424350339937982692146737292966035370969308598623441
158 2303359320260366182628616381557788891598169706190612133152208474850544106083246125429146
159 8246425959773184295838327267159052924449846739786189756010757840455367512542032485569910
160 29523635549113599650158459370075141353026844671176184936575107043713555792761346316476258
161 105699737109003115459080608260671045435208241234150275316746850497360149902440001749281434
162 378423395937354500870055726060300032264859551122032834129322720709561551093153701631004646
163 1354821407408800048915654578681114994318261142888436623946858168962176007771770296853760990
164 4850495676744636282402512913524427431958623946108064410186645879356942602204256917257420701
165 17365616000352541257219814555989484246872256394118185651250615788499538353772963293799039503
166 62171917917076136440326883678482904287346646943112293115510368080647538572137847673909175499
167 222586251901987345501629426820171617437977416673405099575642085961393793502463726541632697377
168 796897396696958523583545853992356559324793100451730761602183399293423813159007996647913519582
169 2853030928172611560256486239262196996922863749763524156868947801090883169115553905591080733465
170 10214345674672650258129527825782456027064754669150012810065330772089686570522500482694821449313
171 36569129528690347334280396560577034421670861471778465376604540926375709696064009937636922370337
172 130923827827962184783008414804274201968500070678193792933381899928791827285110292121064082362761
173 468730016657297198932934385048720837839089390352630963509324780525438756053733430397034539763563
174 1678134776232274159596633138097959450541560113438993369075144862123533257235418112881867546389882
175 6008013626443531062052329753222638459977085229164066327009009885678391191677217874535482765194665
176 21509731069737985393822169329940425159035453873915952647055908841654514526835798959535302468077049
177 77008568798191990845408654912910057847338788327161271719484288077648553115180911571161599077314409
178 275704035960227722626858093996754020233063918422633383878031145941783625423304154462686715508648176
179 987068278647754452231948139311106607629597115808175215427880232158036129528712895957082735638356732
180 3533875676934926377021502695042384472432807729746433336119628229728469854849250536664580801499733245
181 12651887990100080358737892578087219738067129028572554032865619011159784193469378900655621586314438925
182 45295953889604312444909814232692648750084886483938091989419878637316490999862516053183507974510321621
183 162167372994023026656190728156935778320280127250291166438399529987863460749653928632060814431193452695
184 580587328569720072392114231969045845575629633767699057470299100815624644333709978402697222524582600890
185 2078603358199234381536775346653612413558193452900406102706531382955541919846874553788787253743606847392
186 7441760624299079210047840730862950389115810818163555878155555678975622353398697151657380775689040035907
187 26642794052514977491057744621031281431227139653994166493432542178219004394656269669868374460630106106339
188 95385824774709864418264247459511074260794024744786843164281071049857213617408507487130173759039870015998
189 341497800494118779393401074057725047045940174899818614101684337191352498225580138842791808507019859835791
190 1222621369766057866637308306254070174948343808508366755505007779687713331414714470475574782288426437722098
191 4377196607549965335009392069795458717953360287635720540563139332689245078518551477827690968454554444681583
192 15671123223384408244976194551840489200125078060848034293419039773137934911368782118360879801431784291779821
193 56105339810166341398370751118869827805865983258719170769214180229086643599867085894833798838630369705709441
194 200866849832249656367993891296163345547479765109923265348553610463425970378862207694898752851457694389902816
195 719138169344453906371811115303228476772207625514908215925573358946390419527657267807834476413932452214354747
196 2574639404361591317806060690525815771808703252424571439092644187925175166981577843054699369664200748703655820
197 9217655723286121675165739989029633481492209872347237052367446892948874367447610997283502595752823023676734111
198 33000806594155812033540130053960447186052868595973721672055416775422448239884730736450189430486958781219098084
199 118148612679648552700167536014972278725173773426781143240617286542926192166704441467072560698936543754094999966
200 422992530146146749491025255405402401746133640637246452810331094744744997645711468049675836713350217892735778020