0 1
1 8
2 17
3 25
4 117
5 142
6 1395
7 5722
8 12839
9 82756
10 95595
11 273946
12 369541
13 1013028
14 1382569
15 2395597
16 3778166
17 6173763
18 28473218
19 63120199
20 154713616
21 372547431
22 527261047
23 8808724183
24 220745365622
25 3540734574135
26 3761479939757
27 11063694453649
28 25888868847055
29 62841432147759
30 277254597438091
31 340096029585850
32 617350627023941
33 957446656609791
34 1574797283633732
35 4107041223877255
36 5681838507510987
37 15470718238899229
38 21152556746410216
39 142386058717360525
40 305924674181131266
41 1366084755441885589
42 12600687473158101567
43 13966772228599987156
44 68467776387558050191
45 82434548616158037347
46 233336873619874124885
47 1949129537575151036427
48 97689813752377425946235
49 783467639556594558606307
50 1664625092865566543158849
51 2448092732422161101765156
52 11456996022554210950219473
53 13905088754976372051984629
54 136602794817341559418081134
55 560316268024342609724309165
56 1257235330866026778866699464
57 8103728253220503282924505949
58 9360963584086530061791205413
59 26825655421393563406506916775
60 36186619005480093468298122188
61 99198893432353750343103161151
62 135385512437833843811401283339
63 234584405870187594154504444490
64 369969918308021437965905727829
65 604554324178209032120410172319
66 2788187215020857566447546417105
67 6180928754219924165015503006529
68 15150044723460705896478552430163
69 36481018201141335957972607866855
70 51631062924602041854451160297018
71 862578024994774005629191172619143
72 21616081687793952182584230475775593
73 346719885029698008926976878785028631
74 368335966717491961109561109260804224
75 1083391818464681931146099097306637079
76 2535119603646855823401759303874078382
77 6153631025758393577949617705054793843
78 27149643706680430135200230124093253754
79 33303274732438823713149847829148047597
80 60452918439119253848350077953241301351
81 93756193171558077561499925782389348948
82 154209111610677331409850003735630650299
83 402174416392912740381199933253650649546
84 556383528003590071791049936989281299845
85 1514941472400092883963299807232213249236
86 2071325000403682955754349744221494549081
87 13942891474822190618489398272561180543722
88 29957107950048064192733146289343855636525
89 133771323275014447389421983429936603089822
90 1233899017425178090697530997158773283444923
91 1367670340700192538086952980588709886534745
92 6704580380225948243045342919513612829583903
93 8072250720926140781132295900102322716118648
94 22849081822078229805309934719718258261821199
95 190864905297551979223611773657848388810688240
96 9566094346699677190985898617612137698796233199
97 76719619678894969507110800714554949979180553832
98 163005333704489616205207500046722037657157340863
99 239724953383384585712318300761276987636337894695
100 1121905147238027959054480703091829988202508919643
101 1361630100621412544766799003853106975838846814338
102 13376576052830740861955671737769792770752130248685
103 54867934311944375992589485954932278058847367809078
104 123112444676719492847134643647634348888446865866841
105 793542602372261333075397347840738371389528563010124
106 916655047048980825922531991488372720277975428876965
107 2626852696470222984920461330817483811945479420764054
108 3543507743519203810842993322305856532223454849641019
109 9713868183508630606606447975429196876392389120046092
110 13257375927027834417449441297735053408615843969687111
111 22971244110536465024055889273164250285008233089733203
112 36228620037564299441505330570899303693624077059420314
113 59199864148100764465561219844063553978632310149153517
114 273028076629967357303750209947153519608153317656034382
115 605256017408035479073061639738370593194938945461222281
116 1483540111446038315449873489423894705998031208578478944
117 3572336240300112109972808618586160005191001362618180169
118 5055876351746150425422682108010054711189032571196659113
119 84466357868238518916735722346747035384215522501764725977
120 2116714823057709123343815740776685939316577095115314808538
121 33951903526791584492417787574773722064449449044346801662585
122 36068618349849293615761603315550408003766026139462116471123
123 106089140226490171723940994205874538071981501323271034604831
124 248246898802829637063643591727299484147729028786004185680785
125 602582937832149445851228177660473506367439558895279405966401
126 2658578650131427420468556302369193509617487264367121809546389
127 3261161587963576866319784480029667015984926823262401215512790
128 5919740238095004286788340782398860525602414087629523025059179
129 9180901826058581153108125262428527541587340910891924240571969
130 15100642064153585439896466044827388067189754998521447265631148
131 39382185954365752032901057352083303675966850907934818771834265
132 54482828018519337472797523396910691743156605906456266037465413
133 148347841991404426978496104145904687162280062720847350846765091
134 202830670009923764451293627542815378905436668627303616884230504
135 1365331862050947013686257869402796960594900074484669052152148115
136 2933494394111817791823809366348409300095236817596641721188526734
137 13099309438498218180981495334796434160975847344871235936906255051
138 120827279340595781420657267379516316748877862921437765153344822193
139 133926588779093999601638762714312750909853710266309001090251077244
140 656533634456971779827212318236767320388292703986673769514349131169
141 790460223236065779428851080951080071298146414252982770604600208413
142 2237454080929103338684914480138927462984585532492639310723549547995
143 18690092870668892488908166922062499775174830674194097256392996592373
144 936742097614373727784093260583263916221726119242197502130373379166645
145 7512626873785658714761654251588173829548983784611774114299380029925533
146 15961995845185691157307401763759611575319693688465745730729133439017711
147 23474622718971349872069056015347785404868677473077519845028513468943244
148 109860486721071090645583625825150753194794403580775825110843187314790687
149 133335109440042440517652681840498538599663081053853344955871700783733931
150 1309876471681453055304457762389637600591762133065455929713688494368396066
151 5372840996165854661735483731399048940966711613315677063810625678257318195
152 12055558464013162378775425225187735482525185359696810057334939850883032456
153 77706191780244828934388035082525461836117823771496537407820264783555512931
154 89761750244257991313163460307713197318643009131193347465155204634438545387
155 257229692268760811560714955697951856473403842033883232338130674052432603705
156 346991442513018802873878416005665053792046851165076579803285878686871149092
157 951212577294798417308471787709281964057497544364036391944702431426174901889
158 1298204019807817220182350203714947017849544395529112971747988310113046050981
159 2249416597102615637490821991424228981907041939893149363692690741539220952870
160 3547620616910432857673172195139175999756586335422262335440679051652267003851
161 5797037214013048495163994186563404981663628275315411699133369793191487956721
162 26735769472962626838329148941392795926411099436683909131974158224418218830735
163 59268576159938302171822292069348996834485827148683229963081686242027925618191
164 145272921792839231181973733080090789595382753734050369058137530708474070067117
165 349814419745616764535769758229530576025251334616783968079356747658976065752425
166 495087341538455995717743491309621365620634088350834337137494278367450135819542
167 8271211884360912696019665619183472425955396748230133362279265201538178238865097
168 207275384450561273396209383970896432014505552794104168394119124316821906107446967
169 3324677363093341287035369809153526384658044241453896827668185254270688675958016569
170 3531952747543902560431579193124422816672549794248000996062304378587510582065463536
171 10388582858181146407898528195402372018003143829949898819792794011445709840088943641
172 24309118463906195376228635583929166852678837454147798635647892401478930262243350818
173 59006819785993537160355799363260705723360818738245496091088578814403570364575645277
174 260336397607880344017651833036971989746122112407129783000002207659093211720545931926
175 319343217393873881178007632400232695469482931145375279091090786473496782085121577203
176 579679615001754225195659465437204685215605043552505062091092994132589993805667509129
177 899022832395628106373667097837437380685087974697880341182183780606086775890789086332
178 1478702447397382331569326563274642065900693018250385403273276774738676769696456595461
179 3856427727190392769512320224386721512486474011198651147728737330083440315283702277254
180 5335130174587775101081646787661363578387167029449036551002014104822117084980158872715
181 14526688076365942971675613799709448669260808070096724249732765539727674485244020022684
182 19861818250953718072757260587370812247647975099545760800734779644549791570224178895399
183 133697597582088251408219177323934322155148658667371289054141443407026423906589093395078
184 287257013415130220889195615235239456557945292434288338909017666458602639383402365685555
185 1282725651242609134965001638264892148386929828404524644690212109241436981440198556137298
186 11831787874598612435574210359619268792040313748075010141120926649631535472345189370921237
187 13114513525841221570539211997884160940427243576479534785811138758872972453785387927058535
188 64289841977963498717731058351155912553749288053993149284365481685123425287486741079155377
189 77404355503804720288270270349040073494176531630472684070176620443996397741272129006213912
190 219098552985572939294271599049236059542102351314938517424718722573116220770030999091583201
191 1830192779388388234642443062742928549830995342149980823467926401028926163901520121738879520
192 91728737522404984671416424736195663551091869458813979690821038774019424415846037086035559201
193 735660092958628265605973840952308236958565951012661818350036236593184321490669816810023353128
194 1563048923439661515883364106640812137468223771484137616390893511960388067397185670706082265457
195 2298709016398289781489337947593120374426789722496799434740929748553572388887855487516105618585
196 10757884989032820641840715897013293635175382661471335355354612506174677622948607620770504739797
197 13056594005431110423330053844606414009602172383968134790095542254728250011836463108286610358382
198 128267231037912814451811200498471019721594934117184548466214492798728927729476775595349997965235
199 526125518157082368230574855838490492895981908852706328654953513449643960929743565489686602219322
200 1180518267352077550912960912175452005513558751822597205776121519698016849588963906574723202403879