0 1
1 0
2 1
3 7
4 106
5 113
6 33102
7 33215
8 66317
9 99532
10 265381
11 364913
12 1360120
13 1725033
14 25510582
15 52746197
16 78256779
17 131002976
18 340262731
19 811528438
20 1963319607
21 4738167652
22 6701487259
23 567663097408
24 1142027682075
25 1709690779483
26 2851718461558
27 44485467702853
28 136308121570117
29 1816491048114374
30 1952799169684491
31 9627687726852338
32 21208174623389167
33 136876735467187340
34 842468587426513207
35 83541266890691994833
36 84383735478118508040
37 252308737846929010913
38 589001211171976529866
39 3786316004878788190109
40 11947949225808341100193
41 63526062133920493691074
42 75474011359728834791267
43 139000073493649328482341
44 909474452321624805685313
45 7414795692066647773964845
46 8324270144388272579650158
47 65684686702784555831515951
48 74008956847172828411166109
49 213702600397130212653848169
50 715116758038563466372710616
51 5219519906667074477262822481
52 5934636664705637943635533097
53 17088793236078350364533888675
54 23023429900783988308169421772
55 40112223136862338672703310447
56 504370107543132052380609147136
57 544482330679994391053312457583
58 1048852438223126443433921604719
59 1593334768903120834487234062302
60 5828856744932488946895623791625
61 7422191513835609781382857853927
62 13251048258768098728278481645552
63 113430577583980399607610711018343
64 126681625842748498335889192663895
65 240112203426728897943499903682238
66 606906032696206294222889000028371
67 847018236122935192166388903710609
68 5689015449433817447221222422292025
69 6536033685556752639387611326002634
70 12225049134990570086608833748294659
71 67661279360509603072431780067475929
72 147547607856009776231472393883246517
73 362756495072529155535376567833968963
74 1235817093073597242837602097385153406
75 1598573588146126398372978665219122369
76 4432964269365850039583559427823398144
77 19330430665609526556707216376512714945
78 81754686931803956266412424933874257924
79 1327405421574472826819306015318500841729
80 1409160108506276783085718440252375099653
81 228202182891085034903619974895950891885862
82 10270507390207332847445984588758042509963443
83 10498709573098417882349604563653993401849305
84 241242117998372526259137284989145897350648153
85 251740827571470944141486889552799890752497458
86 744723773141314414542111064094745678855643069
87 1741188373854099773225709017742291248463783596
88 2485912146995414187767820081837036927319426665
89 11684836961835756524296989345090438957741490256
90 14170749108831170712064809426927475885060916921
91 40026335179498097948426608198945390727863324098
92 974802793416785521474303406201616853353780695273
93 1014829128596283619422730014400562244081644019371
94 3004461050609352760319763435002741341517068734015
95 4019290179205636379742493449403303585598712753386
96 15062331588226261899547243783212652098313206994173
97 19081621767431898279289737232615955683911919747559
98 53225575123090058458126718248444563466137046489291
99 72307196890521956737416455481060519150048966236850
100 125532772013612015195543173729505082616186012726141
101 1327634917026642108692848192776111345311909093498260
102 2780802606066896232581239559281727773240004199722661
103 15231647947361123271599045989184750211511930092111565
104 63707394395511389318977423516020728619287724568168921
105 78939042342872512590576469505205478830799654660280486
106 221585479081256414500130362526431686280887033888729893
107 522110000505385341590837194558068851392573722437740272
108 4398465483124339147226827918990982497421476813390652069
109 4920575483629724488817665113549051348814050535828392341
110 29001342901272961591315153486736239241491729492532613774
111 62923261286175647671447972087021529831797509520893619889
112 154847865473624256934211097660779298905086748534319853552
113 4088967763600406327960936511267283301364052971413209812241
114 4243815629074030584895147608928062600269139719947529665793
115 21064230279896528667541526946979533702440611851203328475413
116 25308045908970559252436674555907596302709751571150858141206
117 46372276188867087919978201502887130005150363422354186616619
118 396286255419907262612262286579004636343912658949984351074158
119 838944787028681613144502774660896402692975681322322888764935
120 35631967310624535014681378822336653549448891274487545679201428
121 72102879408277751642507260419334203501590758230297414247167791
122 107734846718902286657188639241670857051039649504784959926369219
123 826246806440593758242827735111030202858868304763792133731752324
124 2586475266040683561385671844574761465627644563796161361121626191
125 8585672604562644442399843268835314599741801996152276217096630897
126 11172147870603328003785515113410076065369446559948437578218257088
127 19757820475165972446185358382245390665111248556100713795314887985
128 149476891196765135127083023789127810721148186452653434145422472983
129 318711602868696242700351405960501012107407621461407582086159833951
130 1424323302671550105928488647631131859150778672298283762490061808787
131 13137621326912647196056749234640687744464415672145961444496716113034
132 93387672591060080478325733290115946070401688377320013873967074600025
133 199912966509032808152708215814872579885267792426785989192430865313084
134 693126572118158504936450380734733685726205065657677981451259670539277
135 893039538627191313089158596549606265611472858084463970643690535852361
136 51596380273868063351018490384062290825580157976472124308141620214123854
137 52489419812495254664107648980611897091191630834556588278785310749976215
138 996405936898782647304956172035076438467029512998490713326277213713695724
139 1048895356711277901969063821015688335558221143833047301605062524463671939
140 10436464147300283765026530561176271458491019807495916427771839933886743175
141 199341714155416669437473144483364846046887597486255459429270021268311792264
142 209778178302716953202499675044541117505378617293751375857041861202198535439
143 618898070760850575842472494572447081057644832073758211143353743672708863142
144 11349943451998027318367004577348588576542985594621399176437409247310958071995
145 11968841522758877894209477071921035657600630426695157387580762990983666935137
146 47256468020274661000995435793111695549344876874706871339179698220261958877406
147 342764117664681504901177527623702904503014768549643256761838650532817379076979
148 10330179997960719808036321264504198830639787933364004574194339214204783331186776
149 10672944115625401312937498792127901735142802701913647830956177864737600710263755
150 21003124113586121120973820056632100565782590635277652405150517078942384041450531
151 31676068229211522433911318848760002300925393337191300236106694943679984751714286
152 116031328801220688422707776602912107468558770646851553113470601909982338296593389
153 379770054632873587702034648657496324706601705277745959576518500673626999641494453
154 1255341492699841451528811722575401081588363886480089431843026103930863337221076748
155 1635111547332715039230846371232897406294965591757835391419544604604490336862571201
156 4525564587365271529990504465041195894178295069995760214682115313139844010946219150
157 37839628246254887279154882091562464559721326151723917108876467109723242424432324401
158 42365192833620158809145386556603660453899621221719677323558582422863086435378543551
159 80204821079875046088300268648166125013620947373443594432435049532586328859810867952
160 202774834993370250985745923852935910481141515968606866188428681488035744155000279455
161 282979656073245297074046192501102035494762463342050460620863731020622073014811147407
162 4447469676092049707096438811369466442902578466099363775501384646797366839377167490560
163 4730449332165295004170485003870568478397340929441414236122248377817988912391978637967
164 13908368340422639715437408819110603399697260324982192247745881402433344664161124766494
165 185539237757659611304856799652308412674461725154209913456818706609451469546486600602389
166 199447606098082251020294208471419016074158985479192105704564588011884814210647725368883
167 584434449953824113345445216595146444822779696112594124865947882633221097967782051340155
168 783882056051906364365739425066565460896938681591786230570512470645105912178429776709038
169 3719962674161449570808402916861408288410534422479739047147997765213644746681501158176307
170 4503844730213355935174142341927973749307473104071525277718510235858750658859930934885345
171 57766099436721720792898111019997093280100211671338042379770120595518652653000672376800447
172 62269944166935076728072253361925067029407684775409567657488630831377403311860603311685792
173 120036043603656797520970364381922160309507896446747610037258751426896055964861275688486239
174 422378074977905469290983346507691547957931374115652397769264885112065571206444430377144509
175 1387170268537373205393920403904996804183302018793704803345053406763092769584194566819919766
176 39263145594024355220320754655847602065090387900339386891430760274478663119563892301334897957
177 40650315862561728425714675059752598869273689919133091694775813681241755889148086868154817723
178 445766304219641639477467505253373590757827287091670303839188897086896222011044760982883075187
179 1377949228521486646858117190819873371142755551194144003212342504941930421922282369816804043284
180 3201664761262614933193701886893120333043338389479958310263873906970757065855609500616491161755
181 65411244453773785310732154928682280032009523340793310208489820644357071739034472382146627278384
182 68612909215036400243925856815575400365052861730273268518753694551327828804890081882763118440139
183 134024153668810185554658011744257680397062385071066578727243515195684900543924554264909745718523
184 202637062883846585798583868559833080762115246801339847245997209747012729348814636147672864158662
185 336661216552656771353241880304090761159177631872406425973240724942697629892739190412582609877185
186 1549281929094473671211551389776196125398825774290965551138960109517803248919771397798003303667402
187 1885943145647130442564793270080286886558003406163371977112200834460500878812510588210585913544587
188 3435225074741604113776344659856483011956829180454337528251160943978304127732281986008589217211989
189 5321168220388734556341137929936769898514832586617709505363361778438805006544792574219175130756576
190 30041066176685276895482034309540332504530992113542885055067969836172329160456244857104464870994869
191 95444366750444565242787240858557767412107808927246364670567271286955792487913527145532569743741183
192 220929799677574407381056516026655867328746609968035614396202512410083914136283299148169604358477235
193 316374166428018972623843756885213634740854418895281979066769783697039706624196826293702174102218418
194 2119174798245688243124119057337937675773873123339727488796821214592322153881464256910382648971787743
195 2435548964673707215747962814223151310514727542235009467863590998289361860505661083204084823074006161
196 11861370656940517106115970314230542917832783292279765360251185207749769595904108589726721941267812387
197 14296919621614224321863933128453694228347510834514774828114776206039131456409769672930806764341818548
198 1727491725250647435729787945728673850319534083434052744734024329932445544365076469341423533662286038147
199 3469280370122909095781439824585801394867415677702620264296163436070930220186562708355777874088913894842
200 5196772095373556531511227770314475245186949761136673009030187766003375764551639177697201407751199932989
201 8666052465496465627292667594900276640054365438839293273326351202074305984738201886052979281840113827831