1 0
2 0
3 0
4 1
5 6
6 37
7 182
8 876
9 3920
10 17175
11 73030
12 306296
13 1266916
14 5198207
15 21180642
16 85909216
17 347179440
18 1399443775
19 5629876910
20 22616222616
21 90754709276
22 363889980927
23 1458171985402
24 5840531023856
25 23385647663560
26 93613189390175
27 374664530448390
28 1499293553911336
29 5999080416886836
30 24002040729076447
31 96025319714922962
32 384152751098719296
33 1536765419551453280
34 6147524931084117375
35 24591489476679365470
36 98370127193488070456
37 393493016608945835596
38 1574009590060054536767
39 6296150931011307569322
40 25184941436836629227536
41 100740778885312462980600
42 402966154957063118521375
43 1611873738074055206516150
44 6447522307041299453867976
45 25790171292393873233011556
46 103160931362292227057593887
47 412644464027292832146980482
48 1650580071843666010282100576
49 6602326934578042862566437520
50 26409327679922799789715258175
51 105637370544522662953189148430
52 422549661652587011402356391896
53 1690199185033835438493757390716
54 6760798355405811807572708359807
55 27043198267434650644580724292442
56 108172807607172844327325967610416
57 432691274040994075561404438976040
58 1730765227000884523045517046743775
59 6923061300514262646575442836670310
60 27692246379589224753713477617850216
61 110768989050953421084983669499069076
62 443075966801603252567421860311026527
63 1772303898999781713223487346482321202
64 7089215691379232969824255450401149056
65 28356863051657250223172572816749908160
66 113427453065049955956594113890955154175
67 453709814835462688990424292880751449790
68 1814839267067639351582953994338348770936
69 7259357091447923193084925438039084862636
70 29037428435323790133115497275323027066047
71 116149713949891452614346712183098961162762
72 464598856425354686705106928235209125628496
73 1858395427578785375561817239128487815905880
74 7433581715947241388479701301185338840425375
75 29734326880685265212609019214362196645614870
76 118937307573429959826539774325981633223202056
77 475749230445786536234441857086621044525907396
78 1902996922239346235722747930578958768886430367
79 7611987690325985215245819896945650026191793122
80 30447950765409741678048293006586738474421880736
81 121791803073956369163387758949760954632132201200
82 487167212332777684007136912159075982685276253375
83 1948668849441967358089303464370222826525993853550
84 7794675398100439298539489767072202804919937911576
85 31178701593399466792704779543635483507976107259356
86 124714806376590995966459613450231352633581606751487
87 498859225515343370252759910614156962034824897668282
88 1995436902088311640171804148295193657060776227057776
89 7981747608434061038169509994640742271358228599786120
90 31926990433978687585124920724539177274876696714094175
91 127707961736642080637840324671861265633916600702213830
92 510831846948750313443383226174946415106544948335587496
93 2043327387801547226449598685305389999305094800189494516
94 8173309551225826823826592091703931131509487014340541407
95 32693238204962221049390960410835228713476162341864324242
96 130772952820025625459817617810061682044174042524381031616
97 523091811280632725626031799710698561865504986740768612640
98 2092367245124121573864411184392798833512301295500235163775
99 8369468980501258309538496694102367127611202505113472903710
100 33477875922019349280396542646557580430482329276402472037816
101 133911503688120345248313838196199289344503939184730882308876
102 535646014752610225373438355616922447001394055199274270392127
103 2142584059010827434634302430962164183488011725056738636977002
104 8570336236044469337958856749340953469216716111127461720794256
105 34281344944181356150100368073833098186597431563685541016792760
106 137125379776735860995196295524775739876235113312444470910438175
107 548501519106974753165169651787402577302684923513779641145091190
108 2194006076427992940213832016214651139422740552370891418107390536
109 8776024305712253543514788292053605353937184234213695421750118436
110 35104097222849859522037533849799991711810930915309441308772175647
111 140416388891401974132085277443956190957803342035959159180506122562
112 561665555565615504660146535910095707792331709227565500202742857696
113 2246662222262484843036002422043193715941970481839493712154185798480
114 8986648889050007845330258523381216604604006929011451509671928653375
115 35946595556200236800879780599150183852480946635480136786409891704270
116 143786382224801563462195361913476724058192627936769233898251301293656
117 575145528899208102624810166204534831023801379872803507550344909659196
118 2300582115596837956827326820470023273852598387521824229315208666243967
119 9202328462387368466293565748835744820067464034793703782921015541136922
120 36809313849549523782127038396209935035778280423229500777243931753653936
121 147237255398198244879366479787440606911177945582089926774685821791661800
122 588949021592793428770040897757565030275055140641582567637027141252305375
123 2355796086371175062837888526853667926997408792197679002028736570752230950
124 9423184345484704294624728914884895134985795510245486248761953364992115176
125 37692737381938829308318440081950250812956295535743922361265678712079587156
126 150770949527755353622732333595033014108082905555438204792658329220876629087
127 603083798111021523659305054181828088969203321895623869916898300190231876082
128 2412335192444086422142347376132400453636301919270616026094520804217627934976
129 9649340769776346671084770982744866107696067688557438276835749979425532174720
130 38597363079105389631885228365625257310832344922182108385045624556728161650175
131 154389452316421567370179346766438407882963178654221985049054540324887581519230
132 617557809265686296008632686977565767453136088056062535314884066210563640143096
133 2470231237062745263618276647645699477574352778376301975947695985811095342078316
134 9880924948250981293224344289789107133592364298157891798875656064254191618243007
135 39523699793003925889151090256775356204246149969891677397973075518317525098276042
136 158094799172015705705365500319958207826652789836210411649341809220490329495172816
137 632379196688062829267745419158403180335583062107872825798240400282274658410089240
138 2529516786752251336409831930269323768429400403220270100253603449376024872646703775
139 10118067147009005403655878481984428214978675408819492601189421300667356781094577110
140 40472268588036021788673166210659112283698532809092643364088406378121287081214785416
141 161889074352144087676841621690800647406145102084101922120955066011276578244576428676
142 647556297408576352273813357307695184438635760023601565875768207906663384722032077727
143 2590225189634305413794594040864258522196707004461134294477264616451270625326427952802
144 10360900758537221669276397998357467442113329667520726854312970792843668177488873959456
145 41443603034148886719399657498131169828432815256332053280612744497368749963853392317360
146 165774412136595547004480826506628579493669789810379691820125197307028179151370207242175
147 663097648546382188398569895568826018514494712145555484426987142147777004271282287372590
148 2652390594185528754736219350902239175677425663399548309898773031056320699819955005770136
149 10609562376742115022370696709489762007568042964245701401532021884234885970535593724654236
150 42438249506968460099760244755601463944847193413346195143907335018837040763660490988405247
151 169752998027873840429873352775333103523113837787257065133876712789701295997840119101802362
152 679011992111495361811990532360114157323630546048328574925011791870470756558361448974406896
153 2716047968445981447525453493216801858988047766750343705938555925026070545417579633125131080
154 10864191873783925790934288064196243125032767824663196886849468232294663706971556054220801375
155 43456767495135703166234574530772079567372801563074767586834648510390075080326607186113633670
156 173827069980542812672430564945049639471216397085527945847729794731276019768020551636938345256
157 695308279922171250712199060246082521490041160807544465286310147661822613077660656319249090996
158 2781233119688685002916226642381981976775691360786327648373422995365322437540142760364577977567
159 11124932478754740011867197773720883579549345595676744176735948258472701498483637888130267600722
160 44499729915018960048075664707462401335537122840940684422879657867127198417120389905131088547136
161 177998919660075840194123279667586206394167712737915797725499581008208323920685714632289825362400
162 711995678640303360781954981183554628732728515076679998868900730685252470088318610823337638677375
163 2847982714561213443144205512273847924399087052679578166920831119223912082821293198230921897648350
164 11391930858244853772625978811714279926000867187847117693479216820551173138093372414797445272478776
165 45567723432979415090651385534713784389217025682766116841482110888370895487534128963097881341994956
166 182270893731917660363047953002425131612508773525238327614466113955030071147659877816436548611226687
167 729083574927670641453519044600410508616957106483439815164186181332849415626883901511926214421603882
168 2916334299710682565818057876173771980968594463081382462959080985900438399967709164867757451188732176
169 11665337198842730263284176598011477763376675963768259154586162926563107914163320019675455502067603320
170 46661348795370921053172541671995080572013598189401879279327662968355893445286315547257838165369926175
171 186645395181483684212797672527827830843575075760593483883630992496816507899070165805711527530563064630
172 746581580725934736851513207630853849040862352051334454844418999041610385738127187131507657782766058696
173 2986326322903738947407020383082042973163135555232217132440846268774001661419217648678270524661647142116
174 11945305291614955789630984190004054623651600662009516944996632011449213077444432961924836071829245464607
175 47781221166459823158532644733043866687603577971280004046220209470923170412344159282094450605467258147842
176 191124884665839292634156702851258411329405837854845866887756826902575331870191107342144909147817054034016
177 764499538663357170536705183162282479054597929328560983741791036754081845121559719598701210875804787405840
178 3057998154653428682147055847920876417429315451041776651156155114229828491884021836458181669246218313363775
179 12231992618613714728588928737498745173350033005349704609520136405776944884890733951552713612823620357690510
180 48927970474454858914357830987440699204298445624946613123233892591233744849997272980054918525778482582093016
181 195711881897819435657437672062099952349888723310429835973709783454787177609680963924197484112846130453428476
182 782847527591277742629769732585411275997639715673649497019028969582190898274687488157035944114682767660083327
183 3131390110365110970519136063352679503784813329990388445149942074349604741557427298441247777699854708447248602
184 12525560441460443882076715652443821214522016721848925162548715671456704693353512578062281918757888147444644656
185 50102241765841775528307376806874594456236357093057814786846731562897986422100299274045424395731369510420481960
186 200408967063367102113231049818796306619390298989217601600252408026853957488211687212196688443061397859597566175
187 801635868253468408452928827049079012860895807807829433722826184452695463604072653469308724416411805022354293990
188 3206543473013873633811729191517997410593587066784194817028393895423011169965257274190887768833579963430419909736
189 12826173892055494535246958416037033719824359773795410514377723482606432088662712051887664423172539031051520470036
190 51304695568221978140987958614043267111647473615157535796989895635475041376977898779320093242476414745647499754847
191 205218782272887912563952209305858465143639998020557824405808109369358077630954694440566376461740289380802300202162
192 820875129091551650255809961772490050665710302762014341279524249969032417489258620319478141355541047112940044276096
193 3283500516366206601023243220737128772936292143087406496084618524200167408699930246515127168391021806295092697903680
194 13134002065464826404092983003890020802565521368467673377249023597809693635651518073406869711626932854402603188869375
195 52536008261859305616371962378384600342723143862224835687718327241662788793414753847329727824403983731798644607403070
196 210144033047437222465487940602011952768275750613961769287083947230070856971291102056820423335001689318863790550356856
197 840576132189748889861952035673468465265252527951034356756930041100130280001674785420641192842231813122042283896202796
198 3362304528758995559447808962490135823637458688289699265853678679788652360257195249807790018851606128863355298605631167
199 13449218115035982237791238309349329182279180482615482579892439614877354081866528660442862016623305508311414510083184522
200 53796872460143928951164960615563674392304759118831986869003636182072013128743639957145843951731527004278357374090560336