0 1
1 9
2 10
3 19
4 29
5 48
6 77
7 279
8 3146
9 3425
10 13421
11 30267
12 195023
13 420313
14 1455962
15 1876275
16 22094987
17 68161236
18 90256223
19 158417459
20 248673682
21 407091141
22 655764823
23 6308974548
24 303486543127
25 2737687862691
26 3041174405818
27 5778862268509
28 8820036674327
29 14598898942836
30 23418935617163
31 84855705794325
32 956831699354738
33 1041687405149063
34 4081893914801927
35 9205475234752917
36 59314745323319429
37 127834965881391775
38 442819642967494754
39 570654608848886529
40 6720020340305246573
41 20730715629764626248
42 27450735970069872821
43 48181451599834499069
44 75632187569904371890
45 123813639169738870959
46 199445826739643242849
47 1918826079826528056600
48 92303097658412989959649
49 832646705005543437693441
50 924949802663956427653090
51 1757596507669499865346531
52 2682546310333456292999621
53 4440142818002956158346152
54 7122689128336412451345773
55 25808210203012193512383471
56 291013001361470541087563954
57 316821211564482734599947425
58 1241476636054918744887406229
59 2799774483674320224374759883
60 18040123538100840091135965527
61 38880021559876000406646690937
62 134680188217728841311076038338
63 173560209777604841717722729275
64 2043842495771382100206026060363
65 6305087697091751142335800910364
66 8348930192863133242541826970727
67 14654017889954884384877627881091
68 23002948082818017627419454851818
69 37656965972772902012297082732909
70 60659914055590919639716537584727
71 583596192473091178769745920995452
72 28073277152763967500587520745366423
73 253243090567348798684057432629293259
74 281316367720112766184644953374659682
75 534559458287461564868702386003952941
76 815875826007574331053347339378612623
77 1350435284295035895922049725382565564
78 2166311110302610226975397064761178187
79 7849368615202866576848240919666100125
80 88509365877534142572306047181088279562
81 96358734492737009149154288100754379687
82 377585569355745170019768911483351418623
83 851529873204227349188692111067457216933
84 5486764808581109265151921577888094720221
85 11825059490366445879492535266843646657375
86 40961943279680446903629527378419034692346
87 52787002770046892783122062645262681349721
88 621618973750196267517972216476308529539277
89 1917643924020635695337038712074188269967552
90 2539262897770831962855010928550496799506829
91 4456906821791467658192049640624685069474381
92 6996169719562299621047060569175181868981210
93 11453076541353767279239110209799866938455591
94 18449246260916066900286170778975048807436801
95 177496292889598369381814647220575306205386800
96 8538271304961637797227389237366589746666003201
97 77021938037544338544428317783519883026199415609
98 85560209342505976341655707020886472772865418810
99 162582147380050314886084024804406355799064834419
100 248142356722556291227739731825292828571930253229
101 410724504102606606113823756629699184370995087648
102 658866860825162897341563488454992012942925340877
103 2387325086578095298138514221994675223199771110279
104 26919442813184211176865219930396419468140407553946
105 29306767899762306475003734152391094691340178664225
106 114839746512471130601876422387569703542160943546621
107 258986260924704567678756578927530501775662065757467
108 1668757312060698536674415895952752714196133338091423
109 3596500885046101641027588370833035930167928741940313
110 12458259967199003459757181008451860504699919563912362
111 16054760852245105100784769379284896434867848305852675
112 189060629341895159568389644180585721288246250928291787
113 583236648877930583805953701921042060299606601090728036
114 772297278219825743374343346101627781587852852019019823
115 1355533927097756327180297048022669841887459453109747859
116 2127831205317582070554640394124297623475312305128767682
117 3483365132415338397734937442146967465362771758238515541
118 5611196337732920468289577836271265088838084063367283223
119 53984132172011622612341137968588353264905528328544064548
120 2596849540594290805860664200328512221804303443833482381527
121 23425629997520628875358318940925198349503636522829885498291
122 26022479538114919681218983141253710571307939966663367879818
123 49448109535635548556577302082178908920811576489493253378109
124 75470589073750468237796285223432619492119516456156621257927
125 124918698609386016794373587305611528412931092945649874636036
126 200389287683136485032169872529044147905050609401806495893963
127 726086561658795471890883204892743972128082921151069362317925
128 8187341465929886675831885126349227841313962742063569481391138
129 8913428027588682147722768331241971813442045663214638843709063
130 34927625548695933119000190120075143281640099731707486012518327
131 78768679124980548385723148571392258376722245126629610868745717
132 507539700298579223433339081548428693541973570491485151224992629
133 1093848079722138995252401311668249645460669386109599913318730975
134 3789083939464996209190543016553177629923981728820284891181185554
135 4882932019187135204442944328221427275384651114929884804499916529
136 57501336150523483458062930626988877659155143993049017740680267373
137 177386940470757585578631736209188060252850083094076938026540718648
138 234888276621281069036694666836176937912005227087125955767220986021
139 412275217092038654615326403045364998164855310181202893793761704669
140 647163493713319723652021069881541936076860537268328849560982690690
141 1059438710805358378267347472926906934241715847449531743354744395359
142 1706602204518678101919368542808448870318576384717860592915727086049
143 16418858551473461295541664358202946767108903309910277079596288169800
144 789811812675244820287919257736549893691545935260411160413537559236449
145 7124725172628676843886814983987151989991022320653610720801434321297841
146 7914536985303921664174734241723701883682568255914021881214971880534290
147 15039262157932598508061549225710853873673590576567632602016406201832131
148 22953799143236520172236283467434555757356158832481654483231378082366421
149 37993061301169118680297832693145409631029749409049287085247784284198552
150 60946860444405638852534116160579965388385908241530941568479162366564973
151 220833642634386035237900181174885305796187474133642111790685271383893471
152 2490116929422652026469436109084318329146448123711594171266017147589393154
153 2710950572057038061707336290259203634942635597845236283056702418973286625
154 10622968645593766211591444979861929233974354917247303020436124404509253029
155 23956887863244570484890226249983062102891345432339842323928951227991792683
156 154364295825061189120932802479760301851322427511286356964009831772460009127
157 332685479513366948726755831209503665805536200454912556251948614772911810937
158 1152420734365162035301200296108271299267931028876024025719855676091195441938
159 1485106213878528984027956127317774965073467229330936581971804290864107252875
160 17488589087028980859608717696603795915076070551516326427409702875596375223563
161 53950873474965471562854109217129162710301678883879915864200912917653232923564
162 71439462561994452422462826913732958625377749435396242291610615793249608147127
163 125390336036959923985316936130862121335679428319276158155811528710902841070691
164 196829798598954376407779763044595079961057177754672400447422144504152449217818
165 322220134635914300393096699175457201296736606073948558603233673215055290288509
166 519049933234868676800876462220052281257793783828620959050655817719207739506327
167 4993669533749732391600984859155927732616880660531537190059136032687924945845452
168 240215187553222023473648149701704583446868065489342406081889185386739605140088023
169 2166930357512747943654434332174497178754429470064613191927061804513344371206637659
170 2407145545065969967128082481876201762201297535553955598008950989900083976346725682
171 4574075902578717910782516814050698940955727005618568789936012794413428347553363341
172 6981221447644687877910599295926900703157024541172524387944963784313512323900089023
173 11555297350223405788693116109977599644112751546791093177880976578726940671453452364
174 18536518797868093666603715405904500347269776087963617565825940363040452995353541387
175 67164853743827686788504262327691100685922079810681945875358797667848299657514076525
176 757349909979972648340150601010506607892412654005465022194772714709371749228008383162
177 824514763723800335128654863338197708578334733816146968070131512377220048885522459687
178 3230894201151373653726115191025099733627416855453905926405167251841031895884575762223
179 7286303166026547642580885245388397175833168444723958820880466016059283840654673984133
180 46948713197310659509211426663355482788626427523797658851687963348196734939812619667021
181 101183729560647866661003738572099362753086023492319276524256392712452753720279913318175
182 350499901879254259492222642379653571047884498000755488424457141485554996100652359621546
183 451683631439902126153226380951752933800970521493074764948713534198007749820932272939721
184 5319019847718177647177712832848935842858560234424577902860306017663640244130907361958477
185 16408743174594435067686364879498560462376651224766808473529631587188928482213654358815152
186 21727763022312612714864077712347496305235211459191386376389937604852568726344561720773629
187 38136506196907047782550442591846056767611862683958194849919569192041497208558216079588781
188 59864269219219660497414520304193553072847074143149581226309506796894065934902777800362410
189 98000775416126708279964962896039609840458936827107776076229075988935563143460993879951191
190 157865044635346368777379483200233162913306010970257357302538582785829629078363771680313601
191 1518786177134244027276380311698138076060213035559423991799076321061402224848734939002773600
192 73059601547079059678043634444710860813803531717822608963658201993733136421817640843813446401
193 659055200100845781129669090314095885400291998495962904664722894264659630021207502533323791209
194 732114801647924840807712724758806746214095530213785513628381096258392766443025143377137237610
195 1391170001748770621937381815072902631614387528709748418293103990523052396464232645910461028819
196 2123284803396695462745094539831709377828483058923533931921485086781445162907257789287598266429
197 3514454805145466084682476354904612009442870587633282350214589077304497559371490435198059295248
198 5637739608542161547427570894736321387271353646556816282136074164085942722278748224485657561677
199 20427673630771950726965189039113576171256931527303731196622811569562325726207735108655031980279
200 230342149547033619544044650324985659271097600446897859444987001429271525710563834419691009344746