1 715
2 884
3 2141
4 5240
5 13857
6 38889
7 110678
8 318089
9 924343
10 2692440
11 7849989
12 22916697
13 66947552
14 195579671
15 571460971
16 1669900630
17 4879839649
18 14260067745
19 41672230910
20 121779090341
21 355876611009
22 1039983861888
23 3039166348135
24 8881415261563
25 25954343536108
26 75846918801851
27 221649054100455
28 647729683158062
29 1892874162360945
30 5531586158209567
31 16165071286252208
32 47239529657324955
33 138049077404325067
34 403423739636850488
35 1178933731989839459
36 3445222992017744635
37 10068048060105374184
38 29422069900980127285
39 85980737513016119811
40 251263328755321479400
41 734272142917246143479
42 2145779021966801277491
43 6270655445286325506234
44 18324869108150590216243
45 53551152788688830470165
46 156493667051508643908840
47 457324754968471136946043
48 1336449809418840469503891
49 3905535560222813609966102
50 11413229217173866316781687
51 33353121269858086264150595
52 97468532110736980537687616
53 284834354031213057144903827
54 832377460493486238189207967
55 2432474267699256230698271910
56 7108471028889563276635533575
57 20773235318274667088928373553
58 60706065176974125014452906004
59 177402618937701979105452840111
60 518427427542979950875111537219
61 1515011442549310178071368267230
62 4427349999465538312732771976985
63 12938138595695503041669368326199
64 37809396217067325783539277425852
65 110491198693357277994071076599175
66 322890768173231714814402624711305
67 943590524896420672251546556378118
68 2757474559311712620148957478614101
69 8058226258774684500962629292571765
70 23548725125432937255100844401623862
71 68816937775772877756323527543296097
72 201105193576696013653960688063875203
73 587693963008021404042834833144514796
74 1717430504967807073787269754340200653
75 5018883509194254437805401904693900345
76 14666789489298258753351740216728516254
77 42861069305417091621366656418127595739
78 125253809863719734228006898255053428585
79 366031859205015841410525668293234351790
80 1069662648176965235987249295679362065285
81 3125897793131989486570153764797914024125
82 9134877271596461713603273914937775742688
83 26695045164455302217994097441309080528369
84 78011495408713471169819048530411119361083
85 227974643924072202464119169217352577923924
86 666215126373573714130041405755722979477317
87 1946894562347820621499029180412557453225349
88 5689451180029320721965890275241018424604384
89 16626403584435110258745333403019481400391795
90 48587691045288494136528932766259782584423881
91 141988837761790428582636670613747362811578774
92 414936985380765929691914041174473554137437405
93 1212579133338114327842282173948705209315050177
94 3543545662138917280856182877993089669287573708
95 10355378477523442477427572435089965840367476713
96 30261741666968774788797170641392658103550001603
97 88434528076985098868499400876285963618061363244
98 258434092864372723547501369417142411689728840073
99 755227418599327710294389001124097561765740536415
100 2207017067610873913165857972452511835791411570576
101 6449612681911753888047690489100326744525426011411
102 18847839628040027789297635675690346128537715432055
103 55079440605884215416313118497676293598369928788034
104 160959814882115681034378280079221271063752529330389
105 470376273286209688755322187262066759364479519650133
106 1374590537598876414276344508410716895458378363496870
107 4016995017320240512032075464304477866956646366429227
108 11738949547377437939503997646403834102628024551340469
109 34304980683745545828156932518949896710325387718489710
110 100250171019353883502257525003508131859100494431197207
111 292963196279298828160072239909099597114359075168302631
112 856132548218930032058966815988981926602151241995980492
113 2501894263268012752350971347316092968199047671130188315
114 7311338551016893146713085924352889783387527679492504893
115 21366079371300521220856602974782337095248412238579819504
116 62438545898988680635047635448924109255255518936377539065
117 182465484014665810669494135022368379906654041915482883987
118 533222745298517962002887740957569443176265077449280884950
119 1558248112727090826414774998815748644268969750947025882847
120 4553701435707095891789913425801443545595424132352745144169
121 13307378071692599528843083541298918396997094668773098455650
122 38888432551675886873392106350830750443438744271602841647163
123 113644489408715665996606219431839935177111077297712197985283
124 332105696361143658563222019905257100171077841931562254730974
125 970519504547674305903000342943954772197754343277415608160343
126 2836169686421754449151444011887244644822597585317165065189891
127 8288198694086666697680004191686063579113705021136336629483904
128 24220778439856967778103482385735974733135026679802141953054749
129 70780893398609174776336467613359136657385734358436919603434213
130 206844502654839580994714592243068782882384540812329423818059404
131 604466067383216232809813097428253208735564468678373996474600665
132 1766443980517275103635554353247476159184946082185769816901904581
133 5162116626023125462160791230473458272096116382412932274420693210
134 15085362657728378122272790633611366470110099535005698760287747855
135 44084274533429792889522609387180928700302828672233097457693030641
136 128828408387197236564308728360735689970740350424184463816055667182
137 376477984116374428496149719935105044359110147567743298909607061107
138 1100189580067920356301866022766730115426394102352629655750370647619
139 3215107292212525933165796218003054347381380148302719114413985435698
140 9395576078624567362330962646628017532673157278147308405095304808661
141 27456890805181533917350902182290186677307768652793063675241473724735
142 80237853046901624767051930892728712410944375518954580152944011866652
143 234480775964670051264938216315772529299966699892838121832700864903607
144 685228133719573423815695531501335526005408487581878385457706305898567
145 2002456676071202906386054017491870350974603362351305309304012407540678
146 5851821520777103293900854990532284732151269930556121733362296889591475
147 17100901867308322251488578361874703713191804714423792213807615380354585
148 49974327418734064256586273261381357254458815553676768596102125148806678
149 146041034580121281339322996621052853621626929292764933122492736871432207
150 426778805896182572893051616092486230766002206416857975795721852324269343
151 1247184736028731991267288681664521560859022433953111270290477983335542024
152 3644674347210762408988601506116434236965289378755209924729513417960825343
153 10650908974009585117404649659567431925070523485759733341128933661465116713
154 31125376690911763845964786228546318035878387621553039914608209472033086054
155 90958346983830067232908891119032982391316943384472188290069490959802183899
156 265809502265287212335761658385950310586934792799669865711601740967772806435
157 776780733571161093141554317725499269373278408529815263312168606470923685088
158 2270002776067608170199892530813249903306950482940483970523092139128241018669
159 6633677150648057269927610592117497187504054832742253273673037542194735682729
160 19385735120228546287813824969535842697012509563483058107593567053194614708302
161 56651343985733338662006503243557933783059841799366724081700291478912236657175
162 165553421393908342121654981767652926927643249363075492494597523115925656416003
163 483800266806224454520899693249659735219219405800379922634808059032195939978662
164 1413819757943018108007906457564855323273607668211981126217165964018261841798285
165 4131635398106682354308914434349680483151451922690851748247230740594352762438599
166 12073965558186916346782036426531185673789093007460098776488786116977026711074800
167 35284005061794107927512260183341509346176340687828867564548106585815079424539635
168 103111194677588715229198269784825887809368322608062454717607323029226768415447943
169 301324026261178400683479804616188932431443272624578300068420612625824854925397454
170 880565578608138621500634409134293290419092767386314481176299666267844827039751085
171 2573295425029920363091329822381808279438165930954474620683697274867198889994972797
172 7519995677036013650753901834847601444277099209735714975031103825527226011853542142
173 21975842506300188264602217193261849663683077265370716623471157139398870949450077043
174 64220469612298864426902618773261532670537131013304833808512800409173990031159567419
175 187672837391414124419490024919487932772596136202111624333388482495066552627593167126
176 548440304270197590521667212817338479341132797115821056181677229156467674454009845001
177 1602718707346338958566731577326490880763542330882782962453103064362558147093907062551
178 4683658795456444760991895179675459672542532882399505624511300733721970329477063356992
179 13687155214265630943971441997904003569651340208148442288432320222749922587668862428399
180 39998263332318991432597784128979196982532645667764856308088894064639896804250194781337
181 116887771385397612823160659300603223127788498231584033460257583051373816121970560939320
182 341583607916430193458047094683185597262912235827951356818067960167940158205226713315771
183 998217006058701048508774064033845410579255264619462695945832480239274398842428008872349
184 2917110681226188058409293521891395705793623436104604648918293416176576633226732924741576
185 8524734276089365805682170701878871690684697641799205415923459103792708303416472933970787
186 24912011376745592940096598835578817879709236385255096907151785969101677791493730804994007
187 72800898038055859992427405020359641244446117101227404765116659414864182728160648933151914
188 212747604960341539159601186906969787212486326259794264295186506210366019894960160010129141
189 621716828172937802362343895700724653145079606700051625532771574321679371476225614696127875
190 1816856243836314820468783933816883007893880319956904947931273031774215892611848151418331992
191 5309437449952376406785308700734034508411968359377972277969796315568897343661617143624131721
192 15515881419122620114704638043372569207418245382277559578232770015298828175905717253293788547
193 45342388620556013773313315374213942548963280767618291684201609338525987875789201672167286308
194 132505021808408789090302299478510929815420556761265218134291215606095086089677551765236115875
195 387222229322236088026336404730882676681546376575271907609150837197932647725857425728472315237
196 1131587715204369040820020296219573829182986662441201496520147328687732548596632998011128866706
197 3306862726973904455516498166619186994584082300846481691961624831213545029691752356639506561207
198 9663714927370277797465643079759380449641824632779926515828294168353770530754548898293318134895
199 28240478637266422021836200157034626995217540367032851440012534126463688565042374326270303516318
200 82527748351008756501581735534655655694035186672266637836145629843842589144151735276690789927537
201 241172585470976726919216056689494570145929751230438069079125196202164411447149573655611125122915
202 704783750252948945788548246935255180073657273967031063156420548149858812992345262461912967813406
203 2059604468105632081151342856751730078862291016158334687682381130662189484248012319731489134180575
204 6018825722809624959639542283406816157733880203491352170043347306248044170275296067724855141839555
205 17588941781076408027861183667934438800529456143157544117419636840396514399261979393884667584395406
206 51400536786713786684205084083172282515448696502471533342124253240814934407418922139274555862746293
207 150208876397829045905430179272686112200776607952606116095333385202567858936868636849762409303278647
208 438958578240575517039822581862826544164143152664369029779684276057060182904923213559457352396924732
209 1282777942500955355041877260854640951965031541514146871855568679052207924438958987178269256749937701
210 3748689127713416043275812162446753778263107348940969779988031111501291369787649097096406045634795889