1 16626
2 43986
3 135966
4 469146
5 1755246
6 6990906
7 29275086
8 127755066
9 577190766
10 2686295226
11 12829230606
12 62680963386
13 312535936686
14 1587207989946
15 8196463880526
16 42981002402106
17 228591556161006
18 1231705534203066
19 6717082333512846
20 37039678928039226
21 206331763801191726
22 1160078138342822586
23 6577347184372975566
24 37574129728269202746
25 216097308646153716846
26 1250254725484624696506
27 7271512711056250876686
28 42485509322212839780666
29 249221240189389578984366
30 1466972360076709414832826
31 8660474511068454492784206
32 51257711138895382267420986
33 304027234361059183752002286
34 1806594826128378897187599546
35 10751832366862490465508426126
36 64072736435727914969868731706
37 382246830352390925007828738606
38 2282539842552171193459395924666
39 13640560562953013935482602890446
40 81570079733101530134609468480826
41 488054495430400707968967841321326
42 2921498798719279811128826234496186
43 17494858886786990676106928651825166
44 104798511647852025992187043642796346
45 627937972940734018079202538797238446
46 3763362798581031311856239886306962106
47 22558853378833291708474010901720638286
48 135246510340360829468654223225466366266
49 810946040901381679275919129719162537966
50 4863011253793746012231015704063477130426
51 29164743021046427049561923782314507697806
52 174921837443122547140290415555417443638586
53 1049197928544644761271070702501947009027886
54 6293522119904152079731796811047177784169146
55 37752805579433208228052101233473244091531726
56 226475198243948042001055917691692224904021306
57 1358643015169660874091496098840722660705476206
58 8150817227024741200811648485084788166901806266
59 48899699072089972999984006658773142546062028046
60 293372173101878034922037490132913881206741082426
61 1760102932436481417603223225445921610452632810926
62 10559967065659043294837893573142004768186221529786
63 63356549756811388275641099753314183505556715634766
64 380123035385779389124199307083462035758123975749946
65 2280656896661733295931695897858060870505502003320046
66 13683534802195691225118423048107638882363199239787706
67 82099175926260631137505170132763559311915948594559886
68 492584891130836311809928966183514311157733656223511866
69 2955458524682740919670696304730642198516461822463851566
70 17732497037710502456675122397404418975368551355529188026
71 106393711674835066208833188077309483282466218358249971406
72 638355917293877721690461528492278021462652309977745616186
73 3830103739995631220678599321870493374966924230061763013486
74 22980463621167724850067772162462123449104868099471173698746
75 137881987633104489023424474658257329425933071126910709197326
76 827287955329631442927090474338128184944589586157178364270906
77 4963707879634866438178998377442354330340629963165184362373806
78 29782148016102808478884976702362767356553097812345816147847866
79 178692391788117783909260905073556850158807650702600662726925646
80 1072151869186342903782848938066413026612508515037500180121844026
81 6432898807406764564923455797770988196720267993496190193471660526
82 38597330805886227663031818652280483899178796904009561014719923386
83 231583674642553985595081906798533903858112380901405740516500404366
84 1389500496891540684652684167886001959218172152941145454378164063546
85 8336995226530462655318006004804870449664772569047542263746587961646
86 50021932585089407436881249518331055863079877585419904585818559173306
87 300131401640071757218008275727719886689637060321712695206357128641486
88 1800787440488115726579072023621867301174997457320199485099363927217466
89 10804719796167154756979216787134412648379595184114057208577528218925166
90 64828294543195368453997911829698239968160036834779437243139257827005626
91 388969646090134961982995268082272672063298429289259856397251880695605006
92 2333817270695625734986589530442914438251169421169882414338260210309353786
93 14002900594947843052536942448570421428682654044789912049728534805069959086
94 84017388423557536837005943377006655021509139679289572190884889453132188346
95 504104254810697754865746152308098216313041347264940781162295118445457422926
96 3024625150210949763352185566133610876914203634373990778538172385152105480506
97 18147749007999517010658281419192232346234116035883593519727897241742575431406
98 108886484581666203255702027649207682050740707890439376103793114305220830049466
99 653318860158342761649079857588642189743435694208235494514179213771736213583246
100 3919912924291784425093241587895488798066652637703401825280832473518120586765626
101 23519476362459346405050957674190201402439940203533174722070437029701647253870126
102 141116852258299280016754070517461321627975612375630277022947725865735365745676986
103 846701083967511697288729180414015803044366490760655011722847555473528321542133966
104 5080206355893650306697251408805060093399963561107226685157927009071272328703737146
105 30481237395804802603103300243486500610809012658766382463787513207079595956967163246
106 182887420677043320025600401050262188735068683471273296463456448767748598869001118906
107 1097324505573332444558031966792110687391779397315198091991531608227938450345178883086
108 6583946940995357298848445853379353488851551265892829666127214708134433917592993483066
109 39503681183748956988504370384101719327208419695584500933781178830992623789970763758766
110 237022084791377808059744398626495349859780781711418787647072106626787291642484226583226
111 1422132497192687179608656073379390743264442076932869279973673588572672066633466420598606
112 8532794925378224736329280048422307499364765441301312510567469568908899600548759870851386
113 51196769263379856721067979131438827234347167043307027035475850883250944019366231585864686
114 307180614135831681880691692193857606040760028159600910325069085296237997603702793035637946
115 1843083677592752799210858532992064965053918261948496270945133859289442609807820390032208526
116 11058502029445330335519850268308162466495500934022955619641569230988942803818079717583650106
117 66351011996116049716877225646472517017077693135535127167447495669233712322473815188720649006
118 398106071073916636829992488801331452668200300739829968538854808555933035741887744580244411066
119 2388636421929601513663354666377984799117410675322651467782174488676135404704101297343738000846
120 14331818509008117545556142901947945848499747083872709637415240037044583092999793802060711847226
121 85990910941201247591852996873408084864400110470542452277930288326163878015241421149112475439726
122 515945465082970197146242938322331449925334428182919707478902540962979899175889477716310914790586
123 3095672787676634740863259454436526952297052220866315081183080646172441508318327103079910976823566
124 18574036711953876235149274005504347118397071852557569480972941336534267785238865486791371690770746
125 111444220201193596360907063052941986131078413732108013134624552146642274616500313691711851156924846
126 668665320854513272916150803919191338982631362114022131260007465379537037873957051659455164901624506
127 4011991923363838111253052273530684763753893057994360132927323334940380100082441321653078748201284686
128 24071951531366821036309472179293150702842814581790064251643617119934262726955485313046241933438308666
129 144431709144119888061854310918429548689329085470328984873694040724267959098972047023524243350034352366
130 866590254644314137591279995332432249939712738705927279988449578850314687532625747432664381950183920826
131 5199541526763858871649117583537875230305509211831774166030793007702142314729209478962843746749600952206
132 31197249155073023460404561408679687801400483888374678366140455580265189389548817085607896995928766108986
133 187183494902887491914987319388284419970076399650871780034383776954871167640952938316696484838133566730286
134 1123100969279571707252766356606514429880905175511438259034883217625305936749132209400390875964513860047546
135 6738605814988664022330981083406231906586183774316848139985178957786087595019448500686752110415807729554126
136 40431634886488153028058484188805541183985546532625378254530806397373293679942247567837020673844055854779706
137 242589809301709762638716625452803688258026034594149923700870120590205177028647395901527100087906225774026606
138 1455538855724162798184139281829193105045537572944522904948869455933861668028571764388133415929968039286932666
139 8733233133914497900864077046587088586666608951701385401330977222433486080756663468422752023223794896116178446
140 52399398801334592963980843897782481617590097029680849269108615691988430213874431970852690982322650034673088826
141 314396392797245585577867670838795841455979758774923285045768903514152595848427962084292999679539875089232369326
142 1886378356729663652437121859736484612538000846638443629273516201866263306695684300916777290632993635699443264186
143 11318270140108932609472321521710274714438257906814466112032786882036724234125137447690794579302264212009540473166
144 67909620839308349131081925705809760363479184143024255881815599207388366571619791040299523423240683947536821164346
145 407457725029123862157731716148964230088316200054890477135844882543964152714727209548660183081931713226740773246446
146 2444746350141112009802591822609774150159872587308849842285898861097197268306630021931013855380064850026170196690106
147 14668478100678516243096561428820430469480186895488418093229770128412123787283610963222562423845669720315579251846286
148 88010868603230318379984432497058877540970160356322205509119231956229094480485384519631676723758092515183280877694266
149 528065211615178014886931960436344206392203238690544020362676782710498166695984446593338820626717240503438691566705966
150 3168391269670048612356718773221257814188879000853302955604651279919665727911430537972009592984532038094332932755018426
151 19010347617915194289315948425676461244726564170671078548281245978806698318289228329045021967707929646669342174012665806
152 114062085706965678811773872419135145187985803874426423132861461490828269712401270674400242850617560133535551836931126586
153 684372514239166638250034155573519983412686785793051032632265131313658139097166449120481094455463717057018069000868555886
154 4106235085421862656397159585667974356646539989280494034064770110218093661210459778628122924309536680902561582352181417146
155 24637410512465490072867730962875353999717574121288068163983682635093224377143408561856873671613826867969177499243445459726
156 147824463074464511109630253772522605613442066805236377730403193088297799941024763852496017229172284278747794988317574869306
157 886946778445144920019900865615219811020115315509405275535735172434937800840820763570202133823774318651837838433566311564206
158 5321680670662658786930001920606666829873125682685707469544355347844811242546993674623132790518579474671750212748248453614266
159 31930084023934899055632995206276449106221399906450643307809677029013290872740830675562687452944526144163883421069797764116046
160 191580504143404126004062889843079768505123535930843898915072179589668217760822037517916511202605899685147441568537638246490426
161 1149483024859398414375701932854539313301244527782689682233252533047794142498589279734036792039476192675341733565863639220658926
162 6896898149151258778010834569183360722886094246557255631539897842388190082620381124694030230145155103796049633977417918147097786
163 41381388894881894126848122287684073879614142953916911020104311419521664289895474115937688242595005955885105948173194487569082766