0 1
1 1
2 7
3 22
4 95
5 117
6 212
7 1177
8 1389
9 3955
10 13254
11 17209
12 30463
13 47672
14 78135
15 125807
16 1713626
17 1839433
18 38502286
19 40341719
20 562944633
21 603286352
22 1166230985
23 1769517337
24 2935748322
25 4705265659
26 17051545299
27 38808356257
28 55859901556
29 318107864037
30 373967765593
31 692075629630
32 3142270284113
33 10118886481969
34 63855589175927
35 73974475657896
36 3170783566807559
37 3244758042465455
38 22639331821600289
39 71162753507266322
40 307290345850665577
41 378453099357931899
42 685743445208597476
43 3807170325400919279
44 4492913770609516755
45 12792997866619952789
46 42871907370469375122
47 55664905237089327911
48 98536812607558703033
49 154201717844648030944
50 252738530452206733977
51 406940248296854764921
52 5542961758311318677950
53 5949902006608173442871
54 124541001890474787535370
55 130490903897082960978241
56 1820922752552553280252503
57 1951413656449636241230744
58 3772336409002189521483247
59 5723750065451825762713991
60 9496086474454015284197238
61 15219836539905841046911229
62 55155596094171538424930925
63 125531028728248917896773079
64 180686624822420456321704004
65 1028964152840351199505293099
66 1209650777662771655826997103
67 2238614930503122855332290202
68 10164110499675263077156157911
69 32730946429528912086800763935
70 206549789076848735597960741521
71 239280735506377647684761505456
72 10256340680344709938357943970673
73 10495621415851087586042705476129
74 73230069175451235454614176827447
75 230185828942204793949885235958470
76 993973384944270411254155120661327
77 1224159213886475205204040356619797
78 2218132598830745616458195477281124
79 12314822208040203287495017743025417
80 14532954806870948903953213220306541
81 41380731821782101095401444183638499
82 138675150272217252190157545771222038
83 180055882093999353285558989954860537
84 318731032366216605475716535726082575
85 498786914460215958761275525680943112
86 817517946826432564236992061407025687
87 1316304861286648522998267587087968799
88 17929481143552863363214470693550620074
89 19245786004839511886212738280638588873
90 402845201240343101087469236306322397534
91 422090987245182612973681974586960986407
92 5890028035427717069745334905936815220825
93 6312119022672899682719016880523776207232
94 12202147058100616752464351786460591428057
95 18514266080773516435183368666984367635289
96 30716413138874133187647720453444959063346
97 49230679219647649622831089120429326698635
98 178408450797817082056140987814732939159251
99 406047580815281813735113064749895205017137
100 584456031613098895791254052564628144176388
101 3328327738880776292691383327573035925899077
102 3912783770493875188482637380137664070075465
103 7241111509374651481174020707710699995974542
104 32877229807992481113178720210980464053973633
105 105872800933352094820710181340652092157895441
106 668114035408105050037439808254893017001346279
107 773986836341457144858149989595545109159241720
108 33175561161749305134079739371267787601689498519
109 33949547998090762278937889360863332710848740239
110 236872849150293878807707075536447783866781939953
111 744568095448972398702059115970206684311194560098
112 3215145230946183473615943539417274521111560180345
113 3959713326395155872318002655387481205422754740443
114 7174858557341339345933946194804755726534314920788
115 39834006113101852601987733629411259838094329344383
116 47008864670443191947921679824216015564628644265171
117 133851735453988236497831093277843290967351617874725
118 448564071032407901441414959657745888466683497889346
119 582415806486396137939246052935589179434035115764071
120 1030979877518804039380661012593335067900718613653417
121 1613395684005200177319907065528924247334753729417488
122 2644375561524004216700568078122259315235472343070905
123 4257771245529204394020475143651183562570226072488393
124 57995401753403661338966744945587645628648411285420014
125 62253172998932865732987220089238829191218637357908407
126 1303058861732060975998711146730364229453021158443588154
127 1365312034730993841731698366819603058644239795801496561
128 19052115313234980918510789915385203991828138503863043447
129 20417427347965974760242488282204807050472378299664540008
130 39469542661200955678753278197590011042300516803527583455
131 59886970009166930438995766479794818092772895103192123463
132 99356512670367886117749044677384829135073411906719706918
133 159243482679534816556744811157179647227846307009911830381
134 577086960708972335787983478148923770818612332936455198061
135 1313417404097479488132711767455027188865070972882822226503
136 1890504364806451823920695245603950959683683305819277424564
137 10765939228129738607736187995474781987283487501979209349323
138 12656443592936190431656883241078732946967170807798486773887
139 23422382821065929039393071236553514934250658309777696123210
140 106345974877199906589229168187292792683969804046909271266727
141 342460307452665648807080575798431892986160070450505509923391
142 2161107819593193799431712622977884150600930226749942330807073
143 2503568127045859448238793198776316043587090297200447840730464
144 107310969155519290625461026971583157981258722709168751641486561
145 109814537282565150073699820170359474024845813006369199482217025
146 766198192850910191067659947993740002130333600747383948534788711
147 2408409115835295723276679664151579480415846615248521045086583158
148 10399834656192093084174378604600057923793720061741468128881121343
149 12808243772027388807451058268751637404209566676989989173967704501
150 23208078428219481891625436873351695328003286738731457302848825844
151 128848635913124798265578242635510114044226000370647275688211833721
152 152056714341344280157203679508861809372229287109378732991060659565
153 432962064595813358579985601653233732788684574589404741670333152851
154 1450942908128784355897160484468563007738283010877592958002060118118
155 1883904972724597714477146086121796740526967585466997699672393270969
156 3334847880853382070374306570590359748265250596344590657674453389087
157 5218752853577979784851452656712156488792218181811588357346846660056
158 8553600734431361855225759227302516237057468778156179015021300049143
159 13772353588009341640077211884014672725849686959967767372368146709199
160 187594197378552803176229513719493261673103399257737154855807207268730
161 201366550966562144816306725603507934398953086217704922228175353977929
162 4214925216709795699502364025789651949652165123611835599419314286827310
163 4416291767676357844318670751393159884051118209829540521647489640805239
164 61626718196502447675645083793900730442316701851395862380836679617295417
165 66043009964178805519963754545293890326367820061225402902484169258100656
166 127669728160681253195608838339194620768684521912621265283320848875396073
167 193712738124860058715572592884488511095052341973846668185805018133496729
168 321382466285541311911181431223683131863736863886467933469125867008892802
169 515095204410401370626754024108171642958789205860314601654930885142389531
170 1866668079516745423791443503548198060740104481467411738433918522436061395
171 4248431363443892218209641031204567764438998168795138078522767930014512321
172 6115099442960637642001084534752765825179102650262549816956686452450573716
173 34823928578247080428215063704968396890334511420107887163306200192267380901
174 40939028021207718070216148239721162715513614070370436980262886644717954617
175 75762956599454798498431211944689559605848125490478324143569086836985335518
176 343990854419026912063940996018479401138906116032283733554539233992659296689
177 1107735519856535534690254200000127763022566473587329524807186788814963225585
178 6990403973558240120205466196019245979274304957556260882397659966882438650199
179 8098139493414775654895720396019373742296871431143590407204846755697401875784
180 347112262696978817625825722828832943155742905065587057985001223706173317433127
181 355210402190393593280721443224852316898039776496730648392206070461870719308911
182 2478374675839340377310154382177946844543981564045970948338237646477397633286593
183 7790334429708414725211184589758692850529984468634643493406919009894063619168690
184 33639712394672999278154892741212718246663919438584544921965913686053652109961353
185 41430046824381414003366077330971411097193903907219188415372832695947715729130043
186 75069759219054413281520970072184129343857823345803733337338746382001367839091396
187 416778842919653480410970927691892057816483020636237855102066564605954554924587023
188 491848602138707893692491897764076187160340843982041588439405310987955922763678419
189 1400476047197069267795954723220044432137164708600321031980877186581866400451943861
190 4693276743729915697080356067424209483571834969783004684382036870733555124119510002
191 6093752790926984964876310790644253915708999678383325716362914057315421524571453863
192 10787029534656900661956666858068463399280834648166330400744950928048976648690963865
193 16880782325583885626832977648712717314989834326549656117107864985364398173262417728
194 27667811860240786288789644506781180714270668974715986517852815913413374821953381593
195 44548594185824671915622622155493898029260503301265642634960680898777772995215799321
196 606799536275961521191883732528201855094657211891169340772341667597524423759758772766
197 651348130461786193107506354683695753123917715192434983407302348496302196754974572087
198 13633762145511685383342010826202116917573011515739869008918388637523568358859250214506
199 14285110275973471576449517180885812670696929230932303992325690986019870555614224786593
200 199340195733166815877185734177717681636633091517859820909152371455781885581844172440215