1 6
2 36
3 157
4 558
5 1821
6 5951
7 20275
8 71653
9 257568
10 928047
11 3335267
12 11962223
13 42897410
14 153982177
15 553329976
16 1989825264
17 7158056447
18 25752911149
19 92656210922
20 333378246553
21 1199549630143
22 4316356194035
23 15532107553777
24 55892377087423
25 201131455876772
26 723786349943287
27 2604609785823989
28 9372950511739641
29 33729588128959542
30 121379834209685417
31 436799963023246741
32 1571878635602207970
33 5656602565844128591
34 20356001608514464912
35 73253670796291920857
36 263612732026983287511
37 948644348573113079153
38 3413819083619876939204
39 12285069131036002849898
40 44209410546322547918882
41 159093287228748028637804
42 572517800552020189820185
43 2060279485298844508255297
44 7414182736235941565604930
45 26680897594496789031197588
46 96014668722581324544203074
47 345521233018137508136386869
48 1243402953686529024937097088
49 4474546741104269702940590802
50 16102236604953327792839483290
51 57945986227593248746994802505
52 208526144760108454851898386611
53 750408369783899059860314302293
54 2700441818441793514798532187357
55 9717890030779331684789104891270
56 34971087328664537135162273462630
57 125847992223602160929717933755454
58 452880317918746555913153043913600
59 1629748546163565138615435889835926
60 5864861462693408920439467776358788
61 21105464433770970156405724685690734
62 75950750380499480818269022202447304
63 273318623311920336865383895016978276
64 983572505540681257564683770266974944
65 3539513195024244807947309619993601823
66 12737397179365995450238300740533656872
67 45837175330556108142268541081262596996
68 164951018854127624796846110113411251341
69 593597629540103969021076920536646778911
70 2136138038088681863235864816647754912054
71 7687169710071170656794680514391993279488
72 27663276950173674923439365619948044630789
73 99549889033870816588188681329874511207703
74 358243183716335915862634680192672498354635
75 1289184547815609743140871470096845239166460
76 4639297756025458339461455541030133964630072
77 16695114524551325128479799668219014625792120
78 60079534370451602252559553259035181614921713
79 216203994579506064913127661299127519521584346
80 778038108350009627575947722717399399193482813
81 2799871016362089925845087244833894696882994392
82 10075698894607264160093831183616729067208460066
83 36258708926776309128892926625185347549037903069
84 130481665519038487767857187837618164450559736568
85 469555192133421711553147540440339932452178788182
86 1689755243255110189232708130881559987856819943572
87 6080803343128250214024311006115309238837797173356
88 21882559290995055733940588366340613454948476180309
89 78747226986882486980107596713087607321497664049578
90 283382106985787302992418111184470381356705820865584
91 1019787256420867821191810127070538607485079129809740
92 3669836671835315286115489927979316810364215632500663
93 13206383108977744334276109400106057047201649280047187
94 47524882008950425120357850154693558579401857694896648
95 171024450171314966832333918760105981314337869746666368
96 615453659640691475348246699145012191027878251682261480
97 2214789796346039834961747568381243115102990742972557279
98 7970208260459928747713124788262514084337794554777155266
99 28681827873645589476283641769178125011360494692812781107
100 103215276601311972221427190143793197513964693199378718506
101 371433556146337910673536628335642923973603219257390703433
102 1336651813320443181146786380268904272556802343000911259080
103 4810114865736381476869228291525316444691462274727094321766
104 17309822042661840752020593887071713995974759416789913160821
105 62291639079756431572123157524042214406875225666546512866032
106 224164540206096098428258001260151907944180765106702611548391
107 806685163982796217302783788248279833086146673412063419131959
108 2902961160546007207687448647940319920977261836530798485919687
109 10446682145524550003042341145819761976413490604089544191608796
110 37593740258341920838715887159263531749855542731284553352579572
111 135285948871062720381179169286971751209671517713566092734592882
112 486844028717855021084606272172676457462415810414832741844923685
113 1751971363442378380817688200747286255001504212006924309585232134
114 6304696118807661565028764835376326827092568705492599228892829127
115 22688266475090547930325840313135131087307343677568676617001157971
116 81646668759995388647679748562217945734991875233548940005937700962
117 293816124159296418551232634884776468616378506869145869685378621403
118 1057335420135222725816949402346911665701929220172366286908816200505
119 3804958607603208584584069505338812423037628005251630864457409954953
120 13692636915277265707748926409399673628927290430183520594022292625592
121 49274729380489887360924658279948018013767254947734546414662051540282
122 177321502829854898456162309497609226178636018200753738237835943241002
123 638114420132927670115323691338074750618278347613847619252706514992951
124 2296337481260200575792652206620876944649561077745410031861103642785199
125 8263668178415356720896134355522802426493277058638843906056952430252882
126 29737881439569102275492862893051271894025852160212177103917293868205119
127 107015622290324112376630684291403947757067197371365488572767912968586317
128 385109592875936150302698819151072884837939788898394604798929967374647291
129 1385866804780322089044517132080407592176677451748427591237848760048385564
130 4987221393913065316189269424758916624199799060510539591982041819797712027
131 17947162848630877949494305810260851303672479119018069371714674830696204183
132 64585192610138033706950662719294222555186219961350025315680533389903435920
133 232418189976296857864385381871552875394623537948632636188635481730535463682
134 836386992881379093227809487165804979383422548113971017221348792257668349510
135 3009847043092878893165441850579808763144590157839545192820006679563433156835
136 10831324853111109953058678869041677879486155404281412677730788784336772109596
137 38977926915870249719910292899526755502756024322110310444883260738029923429474
138 140267124037235023147471074338569280165045224402172980340835834801819763475490
139 504769433431983224838508956132917759649771492711803260035442762206227941451726
140 1816478256584263709508353811469130754955798946137163646321558132137293588245981
141 6536832537994835722417274559573710962389837726128534656332804196817655962077403
142 23523639479251766251387051130470479056106031306210633136028088352328551349312574
143 84652866833201025074933670995358599388239591838167070495918785640581953142494429
144 304634317721128577047490883080750868631758185154013037128832847458389698588691192
145 1096266092396771075136822385923563000513255156298249163945027118243877572149006488
146 3945055679639642921265285359468812219975478123353279560463117100996022727069089893
147 14196794394534760037194238144185520707106679233558269519326818580154315570783080747
148 51089005440628880702814752239978905386607947238090033648459170189428571697489367935
149 183850410478396023219128716543273658057290670051095871336025478340450384734352990812
150 661609540869908090702973203920027430719527122179105254621505734649179966208986642402
151 2380887719701486482324592589493655835268084123500077914059124353714062149361782235546
152 8567933174560979991251854336394781109633631650204840022050201337037391292040331908643
153 30832818480388737329762377855854078846655814618278356646867929471442361970428497353925
154 110955895205533404914058439501897404065210472158644185489713888525385817258245407450915
155 399289175872516349452000619974022654708931375019704500334983720496466453614544684455018
156 1436893872773714296868656213399464125835845863991467794766660085740457805728904355851691
157 5170848914456528479360616671161111077576894209437471528622078646624598351569848320413822
158 18607970291169149289577781827698649906179009074599916640749062432546936520792042285687816
159 66963193874989918051696442332193425232666271989288282575675008817086392725935078028369074
160 240975735868812517666090761599931584166522448844874327731832913708814953631004617845265133
161 867182431380472123378860174637744458582279312657884493586003528210031584359361759538692801
162 3120668421588885099746155060109927182006458926208342239743402852421846609446728951011283664
163 11230129953162429925886100907739356293688298437572531874787523389721069574019212408920480124
164 40413078779034224294186792014998011843555749530309544731668029564158652043146079794794390160
165 145431704104235122925127730098676564705563490407896373063243321823289135348755778598764262290
166 523354844462737132062381882772235702872784726455670992907173141239758272741472365889644059476
167 1883360268035527427294474105944356419567873623043764925380302749188150965313997590574946379389
168 6777516128385438882508917289629745290793304301178463535365751883556871384999587698694962044345
169 24389770587248176495993791769058266029025322327901378133892760294774985514170082071063226972848
170 87769751931273661009181857933524627198653958793749974654123614325556473296100460092833653480688
171 315850832894057257807812633365169534624778026904110102153820459321424956973124050149648654409442
172 1136630176623788490295046058465835365090036240256603850468028913337158685009086956464985726401090
173 4090311070495620287435317585350826236978974594150139757846765700581871112185679405457648218965987
174 14719514752912176168616359206015944342678650993636273437607376952359148240171562630328170140669068
175 52970082428216432733813971077243736234429292950808244104133666525303540079236656327989942926761791
176 190619709926030348124715515433500639891497221045626952770166982335769200786487810085165219147711755
177 685969742666066415738998313048754676478193290120280576907232658037312691651467741290986989481053802
178 2468551064504018194341290596393587820037503281487823707072451551389479962212636667525588336122819119
179 8883401087605094794537005771521583516776363708622211934849894608502997739785189355017427098462956212
180 31968070670281622266093897802700282929893346902076089745924772168733743166910944777704798328651871320
181 115041247412102718890040668621788888949094517637649696051778967820485840810168775930729876325961366608
182 413990845510604017823741086381770137468110417300349327043989498017321681864440696528320189763365232703
183 1489799737242367344470457349824277494842325142175720528964621480813496334731279044532275211419061743138
184 5361237527728318144311122877996956058293325759671085325679182298537855293039851576547355616766837091724
185 19293108402560034425065072622101570646907554886357592225812209389611448045721334195957252724061721520831
186 69428752206517632133012994710589847397494853841665560955186450449043717588407400394565259830897861452623
187 249848367218752917570483642955738469319494048041107159184479647537023566130753201986113379360390252488893
188 899111745753321026926125211530478544727710789250520542979533623970798215086984349175050836743703319441649
189 3235570199439383050142155775427613200377086815537129857479147568267802456476095876508532059848347766685032
190 11643618899371430256150747685004804126508527577310416956076083610670245318109093748131706795476278151158026
191 41901072366561544017004177276690311803246798485294180540158333667757597558247971200805026605260914128800941
192 150786441968021404938499612736788314445346691794201180950702497744984078998362331745599910184518529586703206
193 542624562981829897666725707884448435859119889925079462250126686587178300751244981400652644596855462343345173
194 1952704848713564306766075923200672242857720995781955768887331868543459707231649157063052661844230268707707161
195 7027061593444944170594137809796045028047868359444078022129707968548612422935387500563825595847515804222751953
196 25287792300305966081776352406696934643934777263400786173094719518844660832852010838841562425464313873851205723
197 91001399506720270927228318106236916890307746931382088248806270237160892522368574838828952062229925430053102075
198 327480335722367922709459452678174153681121675256289664428086052226147060456731799619384196011544163787957955557
199 1178480450478292877863433198377598864360586579933344763102453182320837130432616286495595473961266451728340979944
200 4240914707431270230336823137960173659406161600871271919935297237955024782318132636494056005468412330922030054920
201 15261481468281801774747691959348473049472152715605109804466653110902752242284477494791468095428637099075322800013
202 54920419926998385161791132837025796032838881670481027979168629943905285419431902757203196101079242253149732731498
203 197638252303786534328783194375943577029414563902742816056901152131428533565885671991078661362617776794832381547643
204 711226877464081555007381988057708684316407289768252493745997423061246942802179019801748389460776462663541149086751
205 2559442139013573253379100602642040150411351854767876567928633532843844861390882658240514517315962297228227202942486
206 9210484404519993005695837354160662916094557180755200050955446773725892324065530719612543774975929405682422782724379
207 33145122397102223770956835112464312728635726800164782271878285675091711980872293647300768497416953042940109230672747
208 119277020672197888444491863716800826148107484590408180413778115554422631892797409233585069184838295694893427357203796
209 429233824813986687646086347412724198856923090158047758486775725130878343276445784962913636202061169636335397699106339
210 1544653574729913126583284947864064723374698103731620190569304877949048665567244308148688789463656295249532272163098330