1 1
2 13
3 2
4 11
5 32
6 87
7 110
8 385
9 908
10 2760
11 6454
12 17925
13 51777
14 141793
15 378486
16 1095621
17 3060776
18 8412703
19 23884402
20 67448745
21 187193308
22 529617392
23 1496665754
24 4179115507
25 11797048913
26 33344442453
27 93407406180
28 263365123043
29 744077279080
30 2088891511305
31 5885505249336
32 16618532423875
33 46720045740744
34 131590598362498
35 371352946144480
36 1044939426292825
37 2942803400535633
38 8300754214759115
39 23370409270442642
40 65816701082148577
41 185581149945447002
42 522672844797904223
43 1472050462562136924
44 4149582689856326957
45 11689228392820557424
46 32923750862209477228
47 92791743914902509652
48 261419327428195251963
49 736362161869244960541
50 2075084807912364609617
51 5846393985574443706198
52 16469033769683406821799
53 46406173804088518318368
54 130749058260203094473425
55 368332213376185848660708
56 1037824268097763356119217
57 2924084775992663279347038
58 8237722451774479635214854
59 23210083815160738531315006
60 65394698659589784266028323
61 184234721936356400731341139
62 519077682492335390189609181
63 1462501512013925717349765946
64 4120344843553271276957987355
65 11608858278023273926892392002
66 32707787226477560746206396839
67 92149736348642744512282915448
68 259625545601473631639229350423
69 731487437424204544470862881044
70 2060884238505455305568501761696
71 5806382904029845437563915074424
72 16359244911336104708794044926487
73 46090607854149531528854657263323
74 129856600782205773271404104350529
75 365864388195107202735557802925948
76 1030791581088318010873015357975883
77 2904172325567449692244317559106028
78 8182337440952468926555827846074597
79 23053084681202429572846162898209164
80 64950228044036841252277353608814151
81 182993172277921314799522494567722186
82 515569349065012130274566251064919314
83 1452576149694162145290841120767512478
84 4092536467962831530672805772302724679
85 11530418294112598348293447960937996595
86 32486062244416453925620813762749457299
87 91527235277329816017899348942411271036
88 257871294983552697232877519184156470737
89 726532722549966044423734974816867845596
90 2046954566321622649776012383059119708739
91 5767145755249257329105813587102319918004
92 16248498805798765712957225386185531378987
93 45778979615049370428806832423507047970590
94 128978954780179985388445528572458959839744
95 363388578741810132554801293341762218731116
96 1023821017935916024784330854554361756813551
97 2884541442969138299145639325569082742418405
98 8126981670222152682284750101245341924550175
99 22897179537180205098406517406509034355521680
100 64511140323699134360754076066676388183780425
101 181755378197314666045823477914738887423463658
102 512082514516350642395716613846579318977998753
103 1442755240414173047091458417769616432272002610
104 4064856793996817927824071471070464652951491055
105 11452436920752979778173624643000688237516757204
106 32266406982738118609480558214871531008714502800
107 90908234142981086985199028145868345352598698158
108 256127300332134034742173738286724523006307288911
109 721619995130597462741244227941424597895029863591
110 2033111463797824956487632595825709068536104321671
111 5728142796923534040391568802962175953485164308572
112 16138624342370219245467771447910989433368490548381
113 45469392689933429893169652895174828725369279608114
114 128106686982396210064725520003143695514472852485171
115 360931236397596013479870210842376433345703861648824
116 1016897351836385362447655680781778600876452265787763
117 2865033888930629716619730444486779213912842937654616
118 8072023682653607035427960552300208331033234596783916
119 22742336343664217840136752668009975683855954118480122
120 64074868915083938212551828368841295151174327093469377
121 180526260766954138159014438038528798564346257999426043
122 508619538477077100965380041590614331598852833707692105
123 1432998345350771054329603376445516849852304573822379256
124 4037368095466000598711662264778775985442327459161297745
125 11374989397341183978172921289946137577077453188264980512
126 32048200655891903335968502619618763269525527543041710263
127 90293462496921025801951319330941509558645893054301852608
128 254395228604689793943878972358634022793829728489043120587
129 716739951524156414284367693336951278727493843769670948728
130 2019362411980320952326585947904495700553962317911484354838
131 5689405947977424824923966092722591201714818161276862542120
132 16029485192190226964465642114197551718000048179319582810043
133 45161902532639067013890634615834163717107073467252106889799
134 127240358321053194374598056334778795727183396038622229339885
135 358490404904250850421234043064703061444893079091735139571042
136 1010020503877791959842941850742251589799445354760012420606689
137 2845658920306244482905367196762470298269138215954850351047402
138 8017435921052059680919438951329628909906570266449981275994007
139 22588539480837810470698114061334317238361972725754033896177690
140 63641558372641023498092424283889473800707816436235211522926773
141 179305437071184015781606922162403397841748030490268600611879616
142 505179958181234698356790316251918150785498064085911874464482020
143 1423307594425341775893405818063121713514916763676085328117628332
144 4010065072707860738178123799972698899388951473443612333089443455
145 11298065125978625978731620343825876298006359778648852383247576797
146 31831472394425260698579718358790564936840434256445760350198675939
147 89682845924079594701382977737553526441945490329035611279156911522
148 252674860759365350594103686480979915858061092294465823627321240673
149 711892944866204403116799845679282207467050981841917201832330509024
150 2005706318191471609102481256593438172901820403380293775214912309473
151 5650930893717438189390760453521006281157687108611261081491349525820
152 15921084601065672117772179686106615954816826053138700829509004075083
153 44856491710065627608691071240022010224087265844799471367924839686854
154 126379885475734749564033869080662977479241582611870939906365304909002
155 356066086493153834161831801006891517014098258888061230499495851433476
156 1003190163114191850148859453668345879616928030965520316691170416548157
157 2826414931121946440920797171267673099883350602725194793432675257984803
158 7963217401923940572277205025989398156181681667819872363067942690436095
159 22435782759521368368373316035569066540612983656987700150530820181973922
160 63211177417530804732386630995086369669986747815003637993145277353694205
161 178092870386974618302646521526802113346638259348384224862011047061951446
162 501763640173681182964082218520212240939112992167279309094412957375693931
163 1413682367189237811049118913740931547142362544612611299072922637475890996
164 3982946701322111018794818734568584010857918499937939260550282723294737369
165 11221661098191842627031284829031759940168498317693910486475935767612899914
166 31616209615777224514979094808122567388462532973315461500924424948790579304
167 89076358818716731764265159653585460839532244028755091112791871604534712034
168 250966127715161606367661546203091931084285223231215028778813735662766907503
169 707078714190109018290437304502277501022439479228135581496318085550774870537
170 1992142575693748546445662355230095625625319605154004847290866368174264742409
171 5612716041702256160559901032547643185197131042161316746825218073895112689188
172 15813417045730748970129448135628647774533527363371916396203137875850211794061
173 44553146250340439322822355893455690114465122609094328938210426526046329754274
174 125525231837479884331010580176311641098897685624116283708595262057460776500457
175 353658162299810786932175674035280105265136228311261484731663819005706188505006
176 996406012814976956218934927799072955578491124089590915907727982328230833721595
177 2807301083965699887043539962984727164832785873311447023332227413262637909075510
178 7909365534307739675757661890922048180272609582250948293259247161532307752006454
179 22284059060513402512912631725996998466195443262254610881873743036242884274103546
180 62783706994006601135962840526508452090529100802019838957690046259944119291989427
181 176888503713412134819668266813277036195299548132515600354597193915255695507119775
182 498370425133869124664171225882660190111827852323592931031180911788812886378187711
183 1404122231998926345859833033134357147389912709436595022439299206511416299057177816
184 3956011719300768020402755014101402239785769988599418783342585941320729603262470037
185 11145773755744317681653234427668985125643198158224270974720236209878090691857477886
186 31402402578466472544031332681373775145548461172340760533850147194787177063603141285
187 88473973122617516715097318773830805556409872889767727959935603724345845805470284152
188 249268950060324338692086761809117707631406019775109389080086011434196763425827059401
189 702297040262989088575211885931884790610558509116469668417991468900943047981994807144
190 1978670559015392278597556940200188931533528453645686177967124659633906591903170579284
191 5574759619730362640722641978485338909249814542699270875597080576733874750629224020416
192 15706477602463823988060752615460318189145025395520052109812447419899575361342144540221
193 44251852188076269660595061313649591897212721448706407758848737985605217184508761126243
194 124676357846629807747235481032762748877479217725699098177447321395392559137297019588769
195 351266521904102520896552398222059432656500206540566401540660526760671038324005956593352
196 989667740874299128237729365823563014426271374033782037631373792646356415448760117606193
197 2788316495456715952466240552597172157390909032245532525606022514282300333357062620863290
198 7855877844390718801830362197415601687160903835754801104168384993649895940813192879136183
199 22133361405178140312120269515641736718281941470534782066691688713582248053398949065114528
200 62359127368797187500664385617810509691354751842760084732781118766657705590693986730093271
201 175692281665374336137684372961254757062464184092716982495843519900355409356529035140642952
202 495000156981419480853515252208928725959797118734272591836624519628144603748483212078273488
203 1394626747908259142638588190695406002690036049007704439601466552328159689537934769257708108
204 3929258887194444877640871775767347072529801823499606389934392528323941432987345944755859921
205 11070399607458882422683181780991562789985545017720432583489649880635269420282467009579772011
206 31190041426948199339145219236878950856660486187751120708670423340473027816376845592335498849
207 87875661106173478816279888805995207382002203493729481854336446560573530589794001312197950766
208 247583249702739626240736567408225409981861635199160918165545098763973025731130923243646164001
209 697547702762634004221755878739588969467820592829863897766602502756342428161982539419349588584
210 1965289647880865656144122688469929618608565869476327049962505361027603943163309274578670141979