1 6
2 38
3 152
4 928
5 4920
6 27508
7 152358
8 852940
9 4796962
10 27117826
11 153988846
12 877458110
13 5015185460
14 28736333450
15 165022598514
16 949503677434
17 5472715411708
18 31592116727316
19 182623690514234
20 1057008913476932
21 6124816946269328
22 35526840783698038
23 206267581558916030
24 1198623372148575700
25 6970795335828855718
26 40569860181166352464
27 236277794520811214148
28 1376954551064635182026
29 8029246877192260154292
30 46845899181926857772016
31 273460482957136165994238
32 1597091813743345742961096
33 9331787217578364401657900
34 54549130963518515922128868
35 318998260526386956151770206
36 1866192929210239694696669576
37 10921532028058352372408972308
38 63938307732668082930712257810
39 374439483764686097028530574566
40 2193501854044480118895104933922
41 12853567809060056990416967589216
42 75341213850908865268491005220422
43 441732241582108716160219583903460
44 2590585120046628933062525059246128
45 15196514170237666744608486369203474
46 89164672635601242524716260016933110
47 523287138450917277130972723927001426
48 3071720134207918056528513832169523040
49 18034900812903161582850956012827993430
50 105908987410722583107163478362596693116
51 622064532078703076731571844753448894756
52 3654419897807032659024178883724848587366
53 21472313066427585353054581066387754102414
54 126186748787719077718837175959145941633716
55 741686751128898597011896941334994532411806
56 4360101481636160515529382703017900502948756
57 25635368748124162046180630653080963358985166
58 150746468697807472791740646755637378029557714
59 886578430132283901674118269988328468731433396
60 5214918735762063225914638059285349648103414590
61 30678656460676400863224885942152727477834611832
62 180501852982819100248577935662320922123783899994
63 1062139962350872723177902924671280968415446785982
64 6250789755453186911288752682020113292040104344850
65 36790820343646253343542475349344734866922430665744
66 216567828321492377180739343672372615931894759793440
67 1274960773087926039132231002247425522710707457905226
68 7506659243166186167143901374747236892266889492302838
69 44202031100097354073508210946698355354041082699414444
70 260304753668176959174540962009501725545946742076662726
71 1533080929774659922919129189268155467181304008555011716
72 9030046419698922444836486601898688407154714350608211690
73 53193144288591872434004915341906406429267191719189616130
74 313372603397791995863624458838093171526863650554982084830
75 1846311694234613284423214710562413502115256631359050390368
76 10878941387184688185465071300250934856003688023967671771598
77 64106918819711304456717849213319947408661380587539127171274
78 377797332532256345035312283647032593722250684975859241700400
79 2226628114349214859264880079155315826539219412913099222254176
80 13124127532679432582996173516350095152108287318120353423344898
81 77361755216538910556353286849259327872645232929037324301255476
82 456052145633682048513573854599949825632815000436926248692222548
83 2688649770889657072275690997164605558471827675917990139126622060
84 15852025392021548531622972019188758693168138873871734198634820216
85 93468518563958917354908839117098358730561010078276692282664556348
86 551157013742821097836785150754276853065493754090838045548386419866
87 3250229477335133176246592012198768089715788493116408876437979950778
88 19168175166739410128269327835577724004788727595356091884979098522130
89 113051139843083606186690386986637711235466028923045365648041567665202
90 666800545429196634954154320474806954328599679031597740966751878203740
91 3933174236414583865308333449692475357908005031297685660328745685531054
92 23201501744945224641118691185389300532833564195388147067166559831920222
93 136871847076210766484913210430904951728503411284778224495802493230534774
94 807489251322375395960665521179629241294417279779144294217793195021650204
95 4764128279898741734692702510599002564984749711960333574643526777701364738
96 28109538759685430435103083324648403725123127227184927753685944420515128282
97 165862071123206641091422592346440144133080589318412813980457496670936924342
98 978730386170228191163349453837829147319526212454182910379989126820365296684
99 5775654792837406509149854749219967185466113147035759586020105268715752332278
100 34084828314623064644593877170409587224404218493593671396489020169442656685472
101 201160308289761331382972272399925691655883265646861891531733951371836987099448
102 1187255957129533113274080713331387944275104028939094615658405257679860193716518
103 7007561237571564992466744447042410461800809123089627807959563316393335129028324
104 41362762218885365809952166129501164459505985465839827538741161076492955765408392
105 244158513201674365635535488546166086085659216882406062522800528437306833518864922
106 1441297211234776700292321896413665896237427189435636014660716117005411537788714448
107 8508523399197002489145753953737722630435312564131281164637846167033914342459544310
108 50231190988377092929411161046459238449989802665393602017636830751866652820207463610
109 296558953026816634779876757969186694937655586187982205110508790509058205203577464030
110 1750921031978428685958744568876154030463621500910885969278027569567099373417894805118
111 10338075805856960419659300120427313980307257718862873828747843871092776375890267071154
112 61042201054116122383096293709302934094832804208557860442684958697627060817615464418864
113 360443893269136437493686723615937831647480155105603768355217028751175693794623217014610
114 2128442274552202661585584344525230482286768823857106833898303981081495045616285135926812
115 12569051566453931031025278420325369022337222661313110566952673155630416332243761221387602
116 74226551719962934493582130561367354464346080016020139321410308001832956154469166646957602
117 438361024672244739499245966544983221429419015099502214580943842730048291426866137270902580
118 2588929262000054105828182142867068353157594281648440788122961207236404072489697628705394748
119 15290573569106578683971062426988241744645541204955827625110825825218992505699601063207481926
120 90311375304942340657518052182922257447410014077690987531458943295896426909599463677828761488
121 533428203183055259152630528821685256804357053040514877203876576291022756857930594524533094622
122 3150823586088936520235166733493297906470615314630509632340339261072941127251935013914282310116
123 18611722199859136495971747765252452733222389301046559822994632637063914485600979467708687638338
124 109941881349455666477512675735832277225021767455232872810830906572884500742320790465338053811208
125 649461888625806630758936676695872651357890779776269217472691543676610512378936521556777487339256
126 3836700174019536134345974378718255807611792482878398626619325554401136043012348969256926051349208
127 22666033261104224395538267877576854177204165420294452836887923088032356247842423409004763412361016
128 133907974612395884978724789631689144033212988024168030693520071175178261614224345785697903669207688
129 791134667378198411464321368253297140384938108850405165948031711416455368959610034008127288135731098
130 4674199500385031507245528215375208986987714526118464570897420444056080197916915558158693081827414810
131 27617014808063424359228619084003659433946780400190250783037343682733650174846316567733765661234925324
132 163176904033186640418478125938189728950487958298989845369410073383900109294966795952216229476068535394
133 964168472534512831911831007285100301551849536069061301034985638366756699837798787943531194844670820114
134 5697171095364609529235559268374053609834324788715611552776432131044456854710353620552356956748005572520
135 33664914673664462344785157083357338454307003806379238506115222212548045758157838437053155337202703216542
136 198933314727199749180404747652205932935383975946050082744721490203934055723989231849270730999798603795590
137 1175571624181926556285853916224484489767031000610425196394056418873533677587646865826353461045719675634574
138 6947076435290445900638920125658884915626141529754676868187721705671489117177669243898125798636737238355718
139 41055023354681522318877253137612829722131538916510473383102963325925570525639199159550046321308202109884850
140 242628388305781403483088338727420715575014146948731971749430081840105410954542759758698195550318204726986586
141 1433929666941072616523783024053223642010394481192870678685572960682762490265890248410334888053233035237614296
142 8474710282031267753124830152306962076721576194647348087743575561959533154567437376713595526343117370242049550
143 50087861944747138610456676153989231137810601684367041505024692503690295195178002890408807909431807661940368756
144 296040141744944975002926598368770561165815540510503990594068569808118791775915906886738497564670483876552896900
145 1749762261076411403009738117007973276948046362929402990337275074574376653928599506912164431875499637883463673306
146 10342313032387859991079377774722584319714104518778631592497958370699675953316950633092335460364398985032995486814
147 61131684701979044686518270043324153942444688051135544883423322756377710524800584089373834337677544096095605505474
148 361347428128103215221965760734882034050882849859262506778210242384100228121158376758487424160567521412055244105442
149 2135961184734202251053524360890266183160871368663203503777958249752943466901155375694865597099012727946654757528826
150 12626163225111775440055654983100426130989509875591000615900425935656377398089835267348899422414739071352103876737162
151 74637824048837761100366518941221446107986122517438593108696091184047132455299389496130587085728448390428960698122700
152 441220764101964149773087993303685664481134438103722172235745383782352328460096902212477085114641786725894776361766750
153 2608327948104042017137934010088227366518281086212079787590817429667542902693378121877954677092490257958296266452257320
154 15419759741239933715354671155889890077713631898157952424019914215743826805086673952879281322282377774625154701827552922
155 91159526524230509064710830959141767658894628594658196645397759970642668407816712329198585454727198145545702436689926242
156 538933823712711456143016407397255488765560352035171554462998935427144443259139546155860214424717725604721383126219883274
157 3186233752999335984489518408644458115076815235577989328042634467935112322395528015327900980015160561481013237922586344274
158 18837728296576999780570211177439369389633803946756641387735421813199896345333995736076619468203373509384971011746310213296
159 111375076615312358066894771036655566148081832331981572358228055066506033387646050369007701469352975311460909781968711813780
160 658500317065200369251116529714781126355992529871546016810659229078432746566454570325135205014486682127143525694250964285528
161 3893429734934735585167731459938753042232660032413361138948139248368417778781071191895745925988422336337621628303927757731180
162 23020617637806563092611323036585943927270423168530805684357767340795363330184505389420225789928607225985772212043488844055924
163 136116187852256139645985235977151759302985122780706063865270118799076262752686036316325995140410983951919962830174454799378454
164 804842052657659406416631562964887883771064367977583343166797293253514394815833802991427522589160836117177358487289171819067612
165 4759041822441496328512859310122761135377315635399082066788261683384780092022501882634146793265342712949433121205094511908767806
166 28140788737751374084870359990279876720748671902350711391380897662457169191294355166298045363521197620585265360155771966022413484
167 166402864882310761656107593453039255271583154824773513958483044117676506150826949188878392318979377494779719192069997717428837626
168 983995310654831646821837192486894174201496187119620654976817216456397851645630127540445525187947869469872019324970014931572646374
169 5818792414713014024761370808614889012148538081149272285880855304743857374888424734993264587760598486950522562399484545709150258880
170 34409646867118878251669741842822274910964603213792030180768874922064552570735450725351022766382518220583012797448420984746797342036
171 203486216082172442416323440569902892263724606151052477002930633274060253688044667944320153889378392670033089603540294217422516400928
172 1203364287822807508541625324710832507368384747491902159489397120818025539794241460646207365355771010174490548608175273650926072413638
173 7116500751594257507119697519588423724347274303706763445778671989539381002708284228794456160767722814949595947006657223939753364748086
174 42086523700820227296221451199662687957466841288290517858495101233111568565175562822179307097511605837452632940090190975754202526735818
175 248901035472286484107885815270215231323456968340191274538598353327550097942178693297158651309747887322635632386623743878696432526344474
176 1472032383556259740453703394896970167421444952586811482243203325725867565940100690585715331461939975178862911627250617503065615093577416
177 8705925745179617974426235310467635011668088946000721191958160869917840876366888379815612114860635623755789722103884241935637733166564598
178 51489587059075609070947253386277902501459931863740305814642842965411081156492737669669455575664452328834808237143985195856328848380363576
179 304530389847622887933318690812584678196675728513080691226064962130508921886528163124720343553962325714753793937267480574283701336397544446
180 1801144566763997254318028461814198456064301742009099656952632102720357151742730146540775787799522357796189459155521845950498795896770652518
181 10653029671479891589753790810605740925317300895530614625736947239226089643666992489194003356144075117973817004587737249197773951657767645306
182 63009242517232357548199402707520985189151931814197227651940124915976718159562173719060257366116346575620832378274423846617867532893014861024
183 372684960084254373922235840207491034910319815000618385723442262342590505918597532085918080063221621763965795374593711749002804654230226608930
184 2204377101642655805830936275672531142548772856921091897725785663406134803958279213448509929576613979356139927808172386199606552461182338569208
185 13038759113370075576745354467811524286240750934158372906287019225046970089936577451613022057041688210154816881832211113727166229158136908226796
186 77124597672648187001224179216473874822485815349231792095491422418665848215357778417435955542231923825515658804198160066122601098253165763995002
187 456200516607070215008499111239266666386242980061401662756703318231323938457298731638020777636136767651610614865042275258116346670186464190222046
188 2698514647383419622077360590278112031482045662988559444745101266505745614092899104894607841722742741712100831591349062498423930472974301176435114
189 15962461677193943849092545505303264760238706003681034464290231140961202197621009737037101084048611502782788517828565408321198667637130006920542414
190 94423690921615245080475804686011744887151763648429227720615957235028449686621859086095165696118144243522467613764442044353157795374043939920342412
191 558557685194785110366098731426626484516752952644390153573108766058197585556374374392891937983445655050042890741853447900547649410374462200797864456
192 3304159343632411794938055049419287395312127621843504039642601689445045698379589126766285108905266000356098001655019845929875569908726937317835709368
193 19546084228647468368557524321409097294735995092526870389744338910113415285668764874443840344014521935744552432494906938975640461584823693490193949030
194 115628347822773793252161756809938685575072449859182039618923903535145366846733691737341314138206870601051334012404566660040619451277299592782888401240
195 684029114111565493334665651524536073061606737108429266462811666746122893990110576536180960069085504951337359330971009649024664716451358963977864370366
196 4046602148234580933262491878153699461063327796499381526686432438630118068563436517671567956400651915138806128635823335151783781393701605292375530158250
197 23939331882695463257197932070826710081445047148138157371454994126246598103524547447173679004400846935544369711017875249226619501918386553326909806130070
198 141624726458413605058055676837043477976337835780293166529278012751712427793360962392147750148942542363717054645371430118422519763845210260657436406068428
199 837860328171720887349952518465940008381754426941633293081016408140620513283119536900930570949229482693882073240885034939001781745953646892368974802769544
200 4956893650360322019576700075030075655419209787185519579704395467524582717605644895313817511890179545495279070052253192582828009071655847756652179710618318