1 1
2 18
3 56
4 223
5 849
6 3387
7 13075
8 51006
9 199243
10 777845
11 3035261
12 11848853
13 46252538
14 180542983
15 704739373
16 2750937235
17 10738195965
18 41916200522
19 163618636603
20 638680511133
21 2493070208921
22 9731625088447
23 37987108531520
24 148281545598889
25 578812591750763
26 2259377697487335
27 8819413492227877
28 34426317663993556
29 134382104779427903
30 524556540215791603
31 2047590818243606123
32 7992709722462310363
33 31199304147462531146
34 121785553721786384603
35 475386278656143152265
36 1855656167979490780559
37 7243498536591001329193
38 28274780616674368177660
39 110369763296360954173111
40 430825081023310353410791
41 1681712861341830683407053
42 6564516024194781672998739
43 25624392619276611840014116
44 100024052753741235409883179
45 390440908314714009644692313
46 1524074446982623608523316095
47 5949179172775359519936712963
48 23222443562291176795563865922
49 90648116209318641483140042575
50 353842219500152466181624289685
51 1381212556162563193157546952291
52 5391522040518683112956122019247
53 21045645569687028797602387403046
54 82151050133197062997577695837343
55 320674175360419650300143823372169
56 1251742084566865595498474477863431
57 4886137914020491303584968010848907
58 19072893696859001525999361756493386
59 74450472003226031490971828641847431
60 290615198176035817178147243059806263
61 1134407763153428182328602544187199953
62 4428126887993158141450608239116977075
63 17285061309577758743034930442554315466
64 67471721572835745723758459623772009011
65 263373853900057463195954130137834035161
66 1028071987807342723975186808784525004561
67 4013048358684895425460370971728664222015
68 15664814643467820668025575019015844522650
69 61147137009487407510825649117853611426877
70 238686026586095900181327587187102563232667
71 931703789804893487467719576059109549704573
72 3636877970414748443455922431203342368737973
73 14196444746090298375980835057070818097574160
74 55415398885602803410873397753290955088557717
75 216312357676465806853087812403284402153049499
76 844368840151177182333549165169585255145765275
77 3295968597802455396992742822230329358548189321
78 12865715172240227883304127131280596522672495608
79 50220935661697487879988428699822300185128745573
80 196035925323317518210945851119477634250636058341
81 765220390879319795370590561822856887105386484503
82 2987014985399970450983345066688605643871033050311
83 11659723955802274954481109213983401277045237856166
84 45513384897633997625518526167273587469205224717979
85 177660141242824661262636630378624117077197163043679
86 693491065483490543085798164239736639987942180299671
87 2707021701891452065915912174151695042464569199337369
88 10566778519925640414991944815315778762862114407285126
89 41247104968218387744575491132652065093154787446409879
90 161006844711570467138807463943492863010739489105059595
91 628485418890611760339354772915978777628680708877435859
92 2453274098164611795557276472700415474193532824741988273
93 9576282312721278864292834025066696751564194157737003798
94 37380732549023593001173475480984257030160621590215447481
95 145914575225650133865044745586645026096306488167392887827
96 569573194836655149175847264001918897986100168875972630049
97 2223311987680077060440955424697860080187763618043777186193
98 8678632069368266165185971589249095770630005586311019520598
99 33876781582084139515689476580327019640773544071051285023633
100 132237007075214535082695064095003140412298353508391319048955
101 516183215275036796273817101152601207824718057873094516835257
102 2014905793959211267050323169365320356516577102660495784598121
103 7865124704543523032358802568996571680075728340103372495335540
104 30701279833271007398088025039383832315229714063888843692848603
105 119841530657016830393904791672549471861202826183404755151744425
106 467797842572432414721232731575931977399410728939539436012879655
107 1826034933930554595247289864352813781495631063485357558692081825
108 7127872932459015856859718728877621742309439112419782233828976712
109 27823439517622120172462628824188201406799765838078832736897402017
110 108607966770208335742846982602077429092372294281744556725602661927
111 423947960800741984601549674008765877349556956668892809874081091071
112 1654868227552610265627602059489295146986456115144877417419382780975
113 6459728796408270991288499398218057180537606882942913419700327652004
114 25215358799206665323351673962422448163592749521250437232793543361911
115 98427401429956866908771502823717501209332180666688143535285719566195
116 384208427466781910606776490081502623599215820396009959181486845335741
117 1499746143776276926522663991197572714990569308166882346470396730278779
118 5854214366409958351727265639969728241990371057511261707370887849310576
119 22851751271442651650012654150510988178810675863361289136466425259417693
120 89201129901930225639087017665095275982807141578339565620936558897836417
121 348193951582368507337863160394181959165132325380574967750836747819096505
122 1359164710714289839759935576521621642027766472561065786361074676142854327
123 5305458933033925643249986299970972119521454125317187464770813803063698770
124 20709700795069018412560103414398168297051101958269321172085506556173884851
125 80839699719628344272175305545810922824651150707831818128683088245623592857
126 315555358111000650680107964972398836955186332093107418112942442730333002463
127 1231760934020199440022725406644802888970052992670456621298804817200217967383
128 4808142088478203617871234593635981787475819820136125488413077125873727492584
129 18768439316826417278930674470235073589768960103481701982051160155335284879549
130 73262043406226704410527883481084048507830677355161602686956669876244346423071
131 285976202573428192360160246801531405511753127936625606437397651838873613540357
132 1116299582102122610727538876384923819577403966531804325308562825483233729831675
133 4357442143044802755811358379717043366205578978270184998621290210379237308994122
134 17009145514708134088851882194126653225052017843743811983950675436240260657443713
135 66394692492315478696422235629909960168421492100747897107779482447758834029744669
136 259169702989325986352614782561249498941154322868261060534272068004622963505862521
137 1011661210048522767495512087494490325357959450505874129065324306179147486179652569
138 3948989376890989722895137111304116253900267642266221725874803817853480619830737658
139 15414762317564711558463578884209556150075951407119827081107740049360061398804109233
140 60171065209115720010258415750585617833294495966728353834059528222518685800288496373
141 234875959408996383110694013261867769198894014975481254636054593174611131789321646247
142 916831306153093316105333763035174283485930872238658515986449338412269840217452654859
143 3578823673812700377447165247957368100415660218317453373407397342719146229095561821562
144 13969831529840393337367418390707585130801067825844648869029099607490441926776562807355
145 54530820951067729721732932377382474714690737911285520577771328480079139324011094236845
146 212859434077325701503410022411569486079449418943354203194678251805048532984857119173221
147 830890455809875345039059960192621756323846535551853239883732471480309721754054692454653
148 3243356126302335398626309030912585915162472239022586877577028659468941951022593216705070
149 12660343958060741207126237364849277416657344263870544052201402092959325441427505958128987
150 49419275249043039756234757086761056735423703965063751126082073359552684061032941883889351
151 192906667799156220622502276036205564037553576903413210648910791408556057884431437502766577
152 753005427413559889493362303002645001600737727344083494201377733947299182311440997956386773
153 2939334239626309905820920540767270561575357477966783448363696019300562032417585876426619990
154 11473603585986579072941533140190116471218032609427378783623516123115666805042477694522591215
155 44786869582106625653594541387213731786299146438671039769964173635226179706155165550858441643
156 174824210365304320021732939577705935713439628802666251176081665817914670433731000555614963645
157 682421093839141517990080316096759032506567548447901128755625843947899822882677662297141219555
158 2663810397561693243361440577482656444238200460849043549315436927358867958397753151761312371484
159 10398104481556968863540155304153180402575685336874445892955453341505316483171667181516440530119
160 40588690887438084732597018033665086997682567139515614164881174245401891000187233480913087505441
161 158436744973860691539389827312915695481218044351782603359343615619018638783131953813864141730235
162 618453111176372694543901646998933143451278170696609595814746871393874623242462615706883786395811
163 2414113284054390640846093304161070444932380418846273159265029599832497977724270276694033271146546
164 9423419242183812298141712100741999631942220957416464148642158438117030035813834583877709388721767
165 36784036109864439966174397808948805470409762253642326947269854961267448556028799913236593013732639
166 143585388462271949664846520392438025274055978143807127610771882599265765275424040088817967904345529
167 560481283736362599600661083684772563551950196759581011286492136243526149168585794077944666490020187
168 2187821983720183733201849645414521629554898552750407681990689509380234770694155695509654170846618658
169 8540097896829698785786280315079389703853097045847706677276390632235997593067184822275372678113456319
170 33336017569134639663816240585570310802368798568650995415839314385653838029457977162852952685536522043
171 130126150870260218476287803964224142696343073014929917678210814626492543927388568276796831085347052199
172 507943551001352511477157445634148483185556030048547500393316932604007098277692534034003003479070684195
173 1982742510082421326984635970457320956734284421364994916756499373345408736624843809066502926241381516754
174 7739576284683399340450567324415269371061845564408938956350791814837238391942541345552910443073568702953
175 30211205318810481185471878577683189700283794030468670214194108480010030348566102609412294131521261169989
176 117928539398414749455399956790461309888238818279783293513918465709819395915310838102217597032881348724565
177 460330538218692680530894790598480253919331164427377472663233790324976226595715399446835290641567707593577
178 1796886533978049065664062010772323794731682230827490143041705415002968667949467324150431339898630137663360
179 7014093022126886734732723352406092992535935582637986504740446357437160607908391560129363549506878639969691
180 27379303029297499587318003425869543904171280210970707733702925300857860408723372707722284650203822660180373
181 106874293227264573830309462985333673442740300607926801262030628308961505745591477052464418650050057726664131
182 417180617804806111309592556663346291409865295654547983004784486055953426052099271640836889166397286418710931
183 1628452105895196293475215003154306118210476345362132432563713460859564919648915054779166333023886801578097354
184 6356614252954752221341948937571162935592322248305269513006187303978605582185649669966807982523954375832934969
185 24812854252569575880828453043878487972103632321607500305058481271867002384464013756247327675340849366882577421
186 96856236930386943791082389118892557237828946659347640917761473945790825297801411327141104479950592559274645685
187 378075433677435885813265099581170868026036808640454804115628786021784047142283912172851651628992092521811216375
188 1475806185337518327389343479381071014147811195077878055736291960739825942351038317497703639492323296099290959538
189 5760765452268696464649464554642083023874336317794380774881059182648406239021893085468811168236770431745981783731
190 22486976220703934997582771831415867298674289818425341739851129151471782123049769835838301506764206817885875268361
191 87777241364923876624997652055284672312218099707000655587328807889565735055011262625876833931023061424171689451223
192 342635845122751230476222379256392020677178465716711021346293244364252669905278666911532684992232694328245223841167
193 1337468807830353951938652298808898527538635096806771788301849810515831892390742650102122734205129299219059110854300
194 5220769622858029852145301169459157068513880145067507489078569291886170701065190552393951222228044140808464002388569
195 20379118597294728230730791885579238970187369945849873974858407539507116348478876043777392336898506215662219112875097
196 79549281964916434863204220288557579540906229188002498779185782163025419731275723238942472031380489085982870570517907
197 310518250871449142353564274123988076689342135387963297110223866831449569992153033873580142679421109085519645950913723
198 1212098736061363457856472011713005946432315704519754275946056053082488683830615300972153565800284399196385091653654934
199 4731391284854877154842564800182579411152683367068357993984101818385826480360499124564294615955280095774128032297845365
200 18468844842741732809785861492386428362708817252696367528601654700264072933768178219268139495071487255602624856195145663
201 72092585307226430843671287510923926631151013565825180598942352825407255610534822134977159069324556001925701476473577673
202 281411257744269715553877485548152035216483027794538036855975113188346876119028976967274403226949804036331135282901376029
203 1098480456037601815721753715702060605054187721411070179313015041896579492609681043452548729887343176855927264287941486462
204 4287885715620943242755921609172402023089809335287185630765209483610170197052009514997310696037460538678055648566116657911
205 16737634073661446293594679893962357169230932869634822070137771728770541815663164494944756154507161908475539001751490329815
206 65334855675653991683746763195856569017463960034070320905481622263651893615578358501534135415439648152104160600795457835603
207 255032661568084348537909512154730506648092853450467384974822776612393819302508356757145353243476091926116907561365177057945
208 995512392181464639889791069949582787604484570588112942487637139106862641340104252783834078562029853502237756037298506249720
209 3885952947725833479482611111782023624932678849012903576630210842777295714040374045968291861016815739135190773810139254014967
210 15168701495366731057555543168797472298073415692365122142349102290159463449995258566805650253519514049285613082621497232469133