0 18
1 91
2 473
3 564
4 3857
5 8278
6 28691
7 36969
8 65660
9 168289
10 233949
11 636187
12 870136
13 10207683
14 21285502
15 31493185
16 52778687
17 928730864
18 981509551
19 1910240415
20 4801990381
21 54732134606
22 59534124987
23 173800384580
24 233334509567
25 640469403714
26 873803913281
27 1514273316995
28 5416623864266
29 12347521045527
30 79501750137428
31 91849271182955
32 538748106052203
33 2785589801443970
34 100819980958035123
35 506885494591619585
36 2635247453916133048
37 3142132948507752633
38 21488045144962648846
39 46118223238433050325
40 159842714860261799821
41 205960938098694850146
42 365803652958956649967
43 937568244016608150080
44 1303371896975564800047
45 3544312037967737750174
46 4847683934943302550221
47 56868835322344065802605
48 118585354579631434155431
49 175454189901975499958036
50 294039544481606934113467
51 5174126446089293379886975
52 5468165990570900314000442
53 10642292436660193693887417
54 26752750863891287701775276
55 304922551939464358413415453
56 331675302803355646115190729
57 968273157546175650643796911
58 1299948460349531296758987640
59 3568170078245238244161772191
60 4868118538594769540920759831
61 8436288616840007785082532022
62 30176984389114792896168355897
63 68790257395069593577419243816
64 442918528759532354360683818793
65 511708786154601947938103062609
66 3001462459532542094051199131838
67 15519021083817312418194098721799
68 561686221476955789149038753116602
69 2823950128468596258163387864304809
70 14681436863819937079965978074640647
71 17505386992288533338129365938945456
72 119713758817551137108742173708313383
73 256932904627390807555613713355572222
74 890512472699723559775583313775030049
75 1147445377327114367331197027130602271
76 2037957850026837927106780340905632320
77 5223361077380790221544757708941866911
78 7261318927407628148651538049847499231
79 19745998932196046518847833808636865373
80 27007317859603674667499371858484364604
81 316826495387836467861340924251964876017
82 660660308635276610390181220362414116638
83 977486804023113078251522144614378992655
84 1638147112658389688641703364976793109293
85 28825987719215737785160479349219861850636
86 30464134831874127473802182714196654959929
87 59290122551089865258962662063416516810565
88 149044379934053857991727506841029688581059
89 1698778301825682303167965237314743091202214
90 1847822681759736161159692744155772779783273
91 5394423665345154625487350725626288650768760
92 7242246347104890786647043469782061430552033
93 19878916359554936198781437665190411511872826
94 27121162706659826985428481134972472942424859
95 47000079066214763184209918800162884454297685
96 168121399905304116538058237535461126305317914
97 383242878876822996260326393871085137064933513
98 2467578673166242094100016600761971948694918992
99 2850821552043065090360342994633057085759852505
100 16721686433381567545901731573927257377494181517
101 86459253718950902819869000864269343973230760090
102 3129254820315614069061185762687623640413801544757
103 15732733355297021248125797814302387546042238483875
104 81792921596800720309690174834199561370624993964132
105 97525654952097741557815972648501948916667232448007
106 666946851309387169656586010725211254870628388652174
107 1431419357570872080870987994098924458657924009752355
108 4961204924022003412269549993021984630844400417909239
109 6392624281592875493140537987120909089502324427661594
110 11353829205614878905410087980142893720346724845570833
111 29100282692822633303960713947406696530195774118803260
112 40454111898437512209370801927549590250542498964374093
113 110008506489697657722702317802505877031280772047551446
114 150462618388135169932073119730055467281823271011925539
115 1765097308759184526975506634833116017131336753178732375
116 3680657235906504223883086389396287501544496777369390289
117 5445754544665688750858593024229403518675833530548122664
118 9126411780572192974741679413625691020220330307917512953
119 160594754814392969321467143055866150862421448765145842865
120 169721166594965162296208822469491841882641779073063355818
121 330315921409358131617675965525357992745063227838209198683
122 830353009413681425531560753520207827372768234749481753184
123 9464199024959853812464844254247644093845513810082508483707
124 10294552034373535237996405007767851921218282044831990236891
125 30053303093706924288457654269783347936282077899746488957489
126 40347855128080459526454059277551199857500359944578479194380
127 110749013349867843341365772824885747651282797788903447346249
128 151096868477948302867819832102436947508783157733481926540629
129 261845881827816146209185604927322695160065955522385373886878
130 936634513961396741495376646884405032988981024300638048201263
131 2135114909750609629199938898696132761138028004123661470289404
132 13747323972465054516695010039061201599817149049042606869937687
133 15882438882215664145894948937757334360955177053166268340227091
134 93159518383543375246169754727847873404593034314873948571073142
135 481680030799932540376743722576996701383920348627536011195592801
136 17433640627181114828808943767499729123225725584906170351612413978
137 87649883166705506684421462560075642317512548273158387769257662691
138 455683056460708648250916256567877940710788466950698109197900727433
139 543332939627414154935337719127953583028301015223856496967158390124
140 3715680694225193577862942571335599438880594558293837091000851068177
141 7974694328077801310661222861799152460789490131811530678968860526478
142 27639763678458597509846611156733056821249064953728429127907432647611
143 35614458006536398820507834018532209282038555085539959806876293174089
144 63254221684994996330354445175265266103287620039268388934783725821700
145 162122901376526391481216724369062741488613795164076737676443744817489
146 225377123061521387811571169544328007591901415203345126611227470639189
147 612877147499569167104359063457718756672416625570766990898898686095867
148 838254270561090554915930233002046764264318040774112117510126156735056
149 9833674123671565271179591626480233163579915074086000283510286410181483
150 20505602517904221097275113485962513091424148188946112684530698977098022
151 30339276641575786368454705112442746255004063263032112968040985387279505
152 50844879159480007465729818598405259346428211451978225652571684364377527
153 894702222352735913285861621285332155144283657946661949061759619581697464
154 945547101512215920751591439883737414490711869398640174714331303946074991
155 1840249323864951834037453061169069569634995527345302123776090923527772455
156 4626045749242119588826497562221876553760702924089244422266513151001619901
157 52726752565528267311128926245609711661002727692326990768707735584545591366
158 57352798314770386899955423807831588214763430616416235190974248735547211267
159 167432349195069041111039773861272888090529588925159461150656233055640013900
160 224785147509839428010995197669104476305293019541575696341630481791187225167
161 617002644214747897133030169199481840701115628008310853833917196638014464234
162 841787791724587325144025366868586317006408647549886550175547678429201689401
163 1458790435939335222277055536068068157707524275558197404009464875067216153635
164 5218159099542592991975191975072790790128981474224478762203942303630850150306
165 11895108635024521206227439486213649737965487224007154928417349482328916454247
166 76588810909689720229339828892354689217921904818267408332708039197604348875788
167 88483919544714241435567268378568338955887392042274563261125388679933265330035
168 519008408633260927407176170785196383997358865029640224638334982597270675525963
169 2683525962711018878471448122304550258942681717190475686452800301666286642959850
170 97125943066229940552379308573749005705933900683886764936939145842583589822080563
171 488313241293860721640367990991049578788612185136624300371148529514584235753362665
172 2538692149535533548754219263528996899648994826367008266792681793415504768588893888
173 3027005390829394270394587254520046478437607011503632567163830322930089004342256553
174 20700724494511899171121742790649275770274636895388803669775663730996038794642433206
175 44428454379853192612638072835818598018986880802281239906715157784922166593627122965
176 153986087634071477009035961298105069827235279302232523389921137085762538575523802101
177 198414542013924669621674034133923667846222160104513763296636294870684705169150925066
178 352400629647996146630709995432028737673457439406746286686557431956447243744674727167
179 903215801309916962883094024997981143193137038918006336669751158783579192658500379400
180 1255616430957913109513804020430009880866594478324752623356308590740026436403175106567
181 3414448663225743181910702065858000904926325995567511583382368340263632065464850592534
182 4670065094183656291424506086288010785792920473892264206738676931003658501868025699101
183 54785164699245962387580269015026119548648451208382417857507814581303875586013133282645
184 114240394492675581066585044116340249883089822890657099921754306093611409673894292264391
185 169025559191921543454165313131366369431738274099039517779262120674915285259907425547036
186 283265953684597124520750357247706619314828096989696617701016426768526694933801717811427
187 4984546771830072660306921386342378897783815922923882018696541375739869099134536628341295
188 5267812725514669784827671743590085517098644019913578636397557802508395794068338346152722
189 10252359497344742445134593129932464414882459942837460655094099178248264893202874974494017
190 25772531720204154675096858003455014346863563905588499946585756159004925580474088295140756
191 293750208419590443871200031167937622230381662904310960067537416927302446278417846221042333
192 319522740139794598546296889171392636577245226809899460014123173086307371858891934516183089
193 932795688699179640963793809510722895384872116524109880095783763099917189996201715253408511
194 1252318428838974239510090698682115531962117343334009340109906936186224561855093649769591600
195 3437432546377128119983975206874953959309106803192128560315597635472366313706389014792591711
196 4689750975216102359494065905557069491271224146526137900425504571658590875561482664562183311
197 8127183521593230479478041112432023450580330949718266460741102207130957189267871679354775022
198 29071301539995793797928189242853139843012216995680937282648811193051462443365097702626508377
199 66269786601584818075334419598138303136604764941080141026038724593233882075998067084607791776
200 426690021149504702249934706831682958662640806642161783438881158752454754899353500210273259033