1 1
2 7
3 28
4 98
5 351
6 1261
7 4523
8 16233
9 58268
10 209132
11 750597
12 2693993
13 9669101
14 34703683
15 124556124
16 447048462
17 1604516243
18 5758821685
19 20669175143
20 74184412085
21 266257698140
22 955634207080
23 3429897967721
24 12310358902801
25 44183511504441
26 158580485287007
27 569166402976668
28 2042813740234778
29 7331929564829031
30 26315268046628541
31 94448988665653763
32 338989952302905953
33 1216679917760885788
34 4366825660248178372
35 15673116707717044717
36 56252895454442855673
37 201899105712038325221
38 724642679421426010203
39 2600838725794087778524
40 9334755279651842646662
41 33503675282435319759323
42 120249136030134153038725
43 431590104491445149462143
44 1549034150634210880462445
45 5559689100514614403004380
46 19954461870143834687324160
47 71619211313482961986826641
48 257050852212651178259821601
49 922589615432011835515588081
50 3311296543762618532753892407
51 11884682655570472146816551708
52 42655702972202082315265899858
53 153096977747227193223629820911
54 549485366836165550573421569421
55 1972175890144532174204958128603
56 7078400948258670846082815238873
57 25405320202265206914747090122908
58 91183065115632420287143918122012
59 327268119342197151160510105444437
60 1174608703951284701427662594946953
61 4215826491658580936592073562773341
62 15131160656295816115845923705044723
63 54307743276351168089840495057695324
64 194917696451983644131735703129224062
65 699585475257485364948431299265546403
66 2510905095329844411336391581156644565
67 9011971547054953175484548855252376343
68 32345161637524645397583763343975959205
69 116091076840948267013581405211806832220
70 416666278348589259140266174400405961240
71 1495470558436814626024714981788928552761
72 5367442261022826205268736740614418948401
73 19264462454899650278391989901233809242921
74 69142711859469035544543566371471560888207
75 248162367077398061733097635978106167701148
76 890687662911261821857404433910725300963338
77 3196796203249059669483485203196168314143991
78 11473725740968033077240250587411654914199901
79 41180724077798206188633854701074034260597043
80 147803082787358890321075755503418430952566993
81 530484875403747009460822123560975946775097628
82 1903980605309792743458077544990642408320248052
83 6833639022482560801119357780546576895546109757
84 24526837174372463184659439380874276882058967833
85 88030072966839121328929986103131977175004005461
86 315951612164820070375926828812456515989255423243
87 1133992258158789185195348230063998632671006146524
88 4070048678508544111277691463416980322702289884662
89 14607944742343701800532129935564765664734897493483
90 52429851938174806253655474190367271847591006951205
91 188177695270902297006609318360334502498317077885743
92 675394716720256504475611949013629842001481830582365
93 2424081253184371035448067062162693115893126597437660
94 8700349257356978798846250408943047199674129934438320
95 31226707892136333449889266085046354082921443723082081
96 112076797946503463290306316912732881912010967493435201
97 402258498761074638516193218459017188617650865941140961
98 1443759125798272712638443036629969864096649340209186407
99 5181843067941906629592747595999858308555642756542440988
100 18598322324668291155481458698465613544234181073601073218
101 66751846545139870946590895837916578397644783338182406271
102 239581234231855530513625136596214781971391102114318055981
103 859888838539379627109392140420423378488754813975540867083
104 3086255136030553895628165141209151231028234677393670282313
105 11076979183558463436048388110432736199459023254613823937948
106 39756748040863462712210898034189053343360323697137305564492
107 142692243850271067155193742777836501153652933055600421760677
108 512141396325910517921985678809429501602155215882393866598313
109 1838143424991456471769994371342881219333559875491331243813581
110 6597340646701364201852743763949419164217446574578789285081763
111 23678730950399191149016168378428856718394520462757274565452124
112 84986107197864763535981226384607514196735247464815937956692462
113 305026415130798938564370822588049075965470049155520245575856563
114 1094780276391858343825158367662470168966723476782405772946070645
115 3929311673097833024183770831113889639652581469362001316240838343
116 14102820956208553170633954151356335391786348081490490703972011925
117 50616895647290925911386266755832776490878519620963096519941156700
118 181670754590472663001527837743310223423032232821827785528758835400
119 652040443243543127598505596591188788327120610412408415922105710601
120 2340259666910265749442589694540207694367908142542905419374840594001
121 8399502462336231027932386031185052765122973969328435816161662834201
122 30146928826893131343633770174460121143045312492177846531548251939007
123 108201327610656688056604055332726246971730544016033597088305781027228
124 388348921508208119625175480297379073118728840417592381061112246357498
125 1393835807442853572306665576922703950900098315237522126397835527855751
126 5002661654279395588771588432396395913705945962194293148607841954033661
127 17955216456313872817122132795301407984492851563490771096465810375386723
128 64443654252992428329364649125991435670784893913616694943596615191616833
129 231296825832408740160302433902861298651671317153118028521687023766371868
130 830154997575474140078760482015780963563770251626933864894520927992279332
131 2979536435570800873714042476454169932026121647688386402979636268509677197
132 10693951607617511721862097646989735954248820463304565187920177828586798393
133 38382011248725232599615377345486501649027664044109817426318253466239189701
134 137758131096076413015564399589265920629436299186387563078793483301343076283
135 494432210967424518533756966701243207354331843456490767414379414684615612124
136 1774582808993250899015296809074941549288542485732299135027204741220146671462
137 6369213162331482867641904992283131537737704497398938424811167571550427931643
138 22859951139857397576076039652729308991918983351755077479118225114609892914885
139 82047397817876679191931211186770824710648824495593367402274661880260693362143
140 294478997242813366622437293182174309274816274828130933385186881041593684727885
141 1056924194105746369363547249344210988502773582387006477474308205463481319205340
142 3793441170831559191480803885961890573625732319971523835417210144953080415792480
143 13615163695571677410295708079958579946479235641614101717266686164489097305494321
144 48866629033969576899822117123214474367074533574361854897114501460274297609096801
145 175388815480806644875685274993449565342205765644585761750279031125124311795954641
146 629493730258676221168060774423397490179608773074575547017018339493603622218938007
147 2259336522392713615979156066756499933349330219165759822389792055447032368889155868
148 8109058559360043648608270074666695551596422493150198061187510630335197976070224178
149 29104487121507549446476209388450176548857032790914656194020397304427040785975580431
150 104459866013453546451953522507043224931564841742557205932807870765404449809553588941
151 374920319399308363396769857208246633549937247991187066237194052121981182118917243963
152 1345638772697408834428167931685583831776804716879777029420471616349056159310207642553
153 4829676101545349052489087742293171028606610765600746978229840384230767459287754527388
154 17334348354930689445482510587398083451796386005646766229058768977529283265649140200572
155 62215276257127052726649291231229756711102987650060153783088033782214841893476005699317
156 223298881532493243835386735250260037699531792018230215491242231861096878783228175408073
157 801449314274329542014739539331602203616883907727337865173049805275622611305757092725821
158 2876507929383990080786202518169985675394595465800484426142743782816824080274403476382803
159 10324168628556272759714894034842599380598797473201712005566250081170482367261880223506524
160 37054811072150126527989842780024192631658523516314971903533693247430761627283072517805662
161 132994633562542612666829232447595119977152749885348565420738304954730063570208711682454723
162 477335386274003055567337116262179950085511963065167516188013608436302881806956728459195925
163 1713220036673152285480799952354231740760322733146111001598913903253361755500211187131265143
164 6148974030543630362677053903115255652275091162044894782667708538015308402588425136582810245
165 22069483673400055595781310126748718497927644071541465414354093951044498490493313510716479580
166 79210305197436406291944184092778338109099314309253735032125646004162250896069210417257309560
167 284296295387883795922322078017544755434325951647482249641401866115592484789054645308819649241
168 1020377126054688016442035658652407478403787745537866345613747620155117699225206400386582175601
169 3662268894341693470416205790345880543082086445498096226611147310597594586048950688137595414281
170 13144368990631303611379941341760228129387350888622084024012797016410271396528277046034647015407
171 47176884370454356370324172450236194844859290093515813681104528840448879572534607427787865162908
172 169324097679361146604017281853852334836293566951161909973770972780147288458327902081948624161258
173 607726653371063010627895783378834111871289394501489879698468635246531830533631421857772325708311
174 2181211595274367603969001321791299449829598910829694803793594993881538298349360597366417061937821
175 7828657829911610408950968876168141800705260394795221930974337508011735879415024822284818008166803
176 28098091698493450873333491083811061299430537673221320115510482058902873258728960751651960389271473
177 100847779306489433444827447414766523498315269057777961492680163660246508848999349466706367423732508
178 361956060937608192843619708832783198997197386425736092317448323071689343323387108440910334693136212
179 1299108328913287815469020538248360365687629579027871518907067061110926031854076517796045213060227037
180 4662672164903429373029991113236930390053347199740462495009370161045453474281614059695871443568747353
181 16734949067374008705933472713290284331836460723952203373204970836534043827992467130647300882539013941
182 60063952682678606752706491406101224848313247687708558690252550915091289085675321522821954943426697323
183 215577495775023546456172911384541680436989592586039729424000104225989724982144887937896651487094095324
184 773736236277245280944959116412887403486627868341636560455072746939196639344079853859101112934865039062
185 2777042015337473816301876226247608790290126188361783645550228548703944799357085735606487810065396001803
186 9967172265389760915675279440693880496104964803771146414801758809954989937343916612430151149079429425765
187 35773503756615737687107551013980799892551532073041769131775795966325701168765154988333345709043144435343
188 128395851596586869242205437387626715334920065776343588392330060903747872641067724519856139516470446739005
189 460829747607935389076424980939636467881731588617157119967973013917389278841343994997622368854772202355420
190 1653979109446855987219910584262459318550320959919982024823352286521218513840160329466056628916959631546640
191 5936350482334850827704978483277521284872374731482477548007350117096036310926095881475216813671532883951361
192 21306349546883150026640545957853569044694371508836043148717294693478884561983823953882196545350647092822401
193 76471315560771724856506258693888065693156773097670535093452643343617564052238209060986032965391312688605121
194 274465698158537727906979235972627851263654189727777558621104625192715721962402834662741162696210716694443207
195 985093808223917508684006150443185895662896828316347383551635697695680268187382008864738307235426051143224348
196 3535632385073377153385022722077737801024971767067501849649822291654226782733501697500900216264054120878536738
197 12689853756078199880466991260566910703792428888429963166985521073429223504237498440018403606812431280556607391
198 45545568886203646829522021105551213495053845745622780884812928302724618368195525053015064265643052167121256301
199 163469089954982648982573145465531502393053853193568313220023595148219985739758080389067197268797804265434523243
200 586712253775464393299109422544413363489385120880047573212825798041101469604419759980290270499286190085651255593
201 2105788126826190416197989497520976446841424598816202156397752702482422868025799460541998265829228583190873315228
202 7557952994073966237823370496969468713585874330102927295286178286081250016640850463162553857062163156720009294252
203 27126496124149946702864538678607036041556588072645174335107590752890578796366029889950820919012862813693506220357
204 97360593873828568011208944522874482625621336943303258926199961354682677877842137975183009677417665930564021216233
205 349440089721931515687784854235108358772764096222966660294852187961263612496455845668150065379514513232265607046061
206 1254186847536222901886021661942627703110139977902783937151186888250035830552673794539436489492012656882134867235843
207 4501443007825914493390685618154489398605669377704531507453212698130101815665845781187191572565223147600926293618524
208 16156276229901692444809217933346529334018204495908245100690233734485395727536034520773611468705740152613976176275662
209 57987019087675883435362426065964588213100842777040402558128661454586432320484644521665771936650494232971394291388883
210 208123105524233000724459238603858251567743410337847578804889068890765099951653351210519693568918115441931864224916405