0 1
1 6
2 37
3 227
4 1394
5 8559
6 52553
7 322678
8 1981261
9 12165051
10 74694082
11 458625767
12 2815987409
13 17290317414
14 106163498933
15 651849716563
16 4002393075346
17 24574913392671
18 150891318490777
19 926480986202582
20 5688644160448349
21 34928587705659819
22 214463447651437538
23 1316817352196806423
24 8085330894544094881
25 49644375938098119366
26 304819195952299260997
27 1871606611328183140547
28 11491767428307010529714
29 70560083420832334632399
30 433242789102310746869993
31 2660134529457380076776758
32 16333372171003075611973741
33 100287802561217038597306011
34 615772618003106722270346242
35 3780877707944052881532873287
36 23214796865742011463556790129
37 142540128284318427488514063654
38 875204219481786217687467849173
39 5373801995399160080856937691443
40 32995439513368303928096963401426
41 202593811534635640206483380847231
42 1243937134266756328529095648046137
43 7637842352076231124090861906161302
44 46896771700248449920157979067129469
45 287948754965775867469425928678776459
46 1768021176730618486788235496863788578
47 10855747168413523506227158985070378103
48 66654884079181946938653443403398410561
49 409264650574804399236857329912484699526
50 2512907441428295624754860753386212371557
51 15429389761165108918432305076318454754467
52 94737300895823613965445550655295760373234
53 581692232807273832256253888810707985147439
54 3571622270307134459039388298640610248349833
55 21929956981186589120990718714878007137781238
56 134651140798082886818229311664874307427355021
57 826765402858720557938081589328517587101243771
58 5076384999880182997418013128296708087497704002
59 31169282819411958892656636766783163547197226407
60 191381109096221075445209275731992774348470060049
61 1175090525216989089474642836027446016572730885094
62 7215120389758492975489679110261179503302944845813
63 44301235625311388503770895403498019632523840424723
64 272012020854866393347282230789318354685739816044306
65 1670168753651511686262807421771077910856365963194591
66 10254927914241623184745012724380618037082008528283097
67 62965820846768697727564715574300635561404604383777622
68 386613599633534850931038666942167504066597081616869789
69 2373828744095055138748146343730941969262817638770792299
70 14575438917910019650258002387249882374780267765172050018
71 89493995798215484222527036342366005658741062297255796183
72 549498051416447558664441198422579204917167185842483331041
73 3373948227669746182879895246509458064197023365293207228486
74 20716227498263863825050564621505344755405287127363419459717
75 127198775085007542405412089833092930226405599193869547897987
76 781007467912884758802414401516002064419865005860891675707954
77 4795428765159476590849956636411660833684164223661545213825679
78 29444196101187576265866683992670318619359876159333967799084073
79 180788981862054217465283116418233218932588530362300655492200118
80 1110054282018584121187482370039858324998461784926841052054589101
81 6815794283127300128194393665126924157520428637170309848718346331
82 41849351389766589489284344915913629062591375680339436607973855362
83 256957316930724048343782480235456614415599878861889351980897701127
84 1577732044381986368143902815588678475516139024071822816160305493169
85 9687361440425000179125991439591588678489894272392339544667811373734
86 59480931512798905472637276907078692721062444530464457436461195320853
87 365216187646969528617068324612534584354741482559068663994980656220403
88 2242447458824439981393802561412223770821144524508594522030131648347986
89 13768750607650986607288491079348860944588913000456453258115522835282751
90 84540885250026012906199073326629871118692576673842427944788535714849657
91 519085680503686970782014804188591382205585274372407312530751338421227542
92 3187214599268616944253467534229366008858774408578933558267276442110085309
93 19569672759868893516741441300466969719732968963501518979051641579499019339
94 120158865994224786193481479241940410660676265677560129803129142992265693858
95 737782039290206185584597485312970841341512111132311281869007206017821604663
96 4530022258410604431277357781258437081332294415404477317966940031034967880321
97 27814585567084465455478971303482981296052056854948565562917750597299590634246
98 170783083644296558296336360986223966049586345182574169040357333203742728333477
99 1048617517191074049670034604055500699320296123897510804142210920199810776107107
100 6438569171465446156424527547181071258948585035765573203993555933425252978869874
101 39533168477664749129812879964293861189984998046110441648963256108524940327099119
102 242735826588581868744036092651736804762565085480911220672771172076601472487584713
103 1490411312286562587628870623008741052142720413727329194906598653142681944727617398
104 9151207347552886019352605763605862894051557667003024519242391470249620031051179981
105 56188915923770368210165123179090501835256831231106426960558147923246873768349221691
106 345003031051722043186293856240693549434645059824553306437487479907981709059104368322
107 2118337566725002793402625143457101260020023117740511520911344435002636661673966393447
108 13006709050987068269317182710970361146142631007474430749619134534369055271783562545489
109 79861908222010360900404289559051514550853316861555734394475083716863732990635577481574
110 490356504466961282387241726772050100777265001360099687219709360324902051855662825226293
111 3010815879888878938239038660773611105742298224831388576859872387642556390212763168502483
112 18486574930713123667905885391272406234152346133677640694837327460487096314053455619096466
113 113508585812787770907202697581777308910957818242207923512205744015933376301756620274999711
114 696948953578930720211354685647793388193855514146783102424890012303076555707157290708673817
115 4279304868584167997407192311311408103345982298429370976709890269626916412648082795468367062
116 26275167017973355028515444356091594234086900091174336600523681434256117953190515012302552029
117 161330969169955951124427567959637827893856376544877279839587639058669004654489154629791329579
118 990581014975593240821745950290830299107890183362606755401603965333137848944779378235074512098
119 6082221859067657861979722727171616290796445552627174735885133300076372277305320973583911867543
120 37345176400167441995650835287893893547737459046674120967236894257713826329140060515565080922401
121 229301435014310815012112235529670781774262414101760827987380404389103737586837549392912787684806
122 1407923409872726169030117024663611163705474283835522986707560281749515472238168170573519504880837
123 8644727094463806550235370772025751290947208317889940729449464239471303524298703698617987038197827
124 53079099341428115934387673032774034600674361576298364554200243169603125927160695687104571725154994
125 325908586368387225523585960568050432040002266106721407877147465524314754305894404325848767893159759
126 2001096627231932939158643514069670402404731861567695591265139029808795653019596891438975841541883753
127 12286843240738375274458319294324705036303675170585527811465727407714181545239245287475820582961537078
128 75441892594315406946402101070111217998351498883901508196184610247232477297333404677451933805600871661
129 463217365656745661653218740410829025245883220613606235661183143090161657303341740399590413108735117851
130 2844180076443936156890908409544923652217876595255341735679207987181435627598042534740115602182881690882
131 17463421941816900416027073230600421437810565520571952328024321937538309739113604856497710902675554279367
132 107226370244192055178371725019816572754577963769647153789876065597961598088754322025669363728657943233009
133 658375804813678578804048137713285813837563777492239435245550581552576158617566844123830794962018596120614
134 4042463615777737280268842763705145078469864633848727252756885366948611979709114474798839520910698583234133
135 24820948712584436452972550782518726089212269611689312310503280905611093008868540282861013169287623089014963
136 152401988873366343226744653258529645995350400495387652321814602096695748902306502737896942492813005527713746
137 935756585354922771304531121770279312601237889758763447782595976822756395573612295669511804649078389261673471
138 5745596848888178259109868181661104084973642252261530805165682098790652220184206997512837620695082985002363577
139 35278280341925350694681058760697475613076876489618998160306582331712555869936321057250770736018963649843532182
140 216610579651844001287174371075115106660199878213925706437692686350097344890971054268843717024960399144234205949
141 1330000860652697461298639266700457862592537526496961519310609508072474615544409518744973980276934741270075755019
142 8166278360826395315503416931028095059584086779982287541616896344813054491958844973606775920559396500360018216738
143 50141397828700858806607559522043680336068196585390168343258748280572594768605091499248697464735525690690621368823
144 307870937669289061241561716127415067097429590386826854507612015816554355286737372311490918767593403955973234361281
145 1890344473147351317854061497291381097839625328031865450940871317046779939813922502052195476091115699614700521388166
146 11606818929421780017961239499348810958880133772867115236257640695949780186076774116441413811828732325765315247469797
147 71266505959140359314784627977783722479278046160558634337874302699076360509081328096572437391781471526129479887066147
148 437580262301654256699651816384360289108551167212862978343174998367030263847944059297952083641708483911004606167619314
149 2686766853222253798701751477766287502897702159188225332080995110728685842803289593165767479951012720237929390047559599
150 16496896102222848790406320103521959538248368966431167508807200542212641060952056380914501985247022988566679193411133193
151 101291848483670020542943860861973810211525759946473414868602968486164006204383309056732882285892203984498901697388583158
152 621937515133910044247563545034522767825367382497385246904665246226308518448580939950065925326190180842461262840820848141
153 3818730515055240365038424751206430510607517232112240138603547010534690635673587863147459802632196332103798626085824322811
154 23447215181213572134925068571273811927815157838042897421350391776257612807508005895387760490444312926416221970314867551042
155 143967189511454543229894316114814073213328409815000168076976787955030898487255144518971021070646938956807700234175108014887
156 883966453825767721093947060572987049561348153941301122334336682208957782088831763862569428786344885268952054963079612931729
157 5427602595709020408078995515668633760300039638411506788210520926730005199854944830945644291426252999042414176454623820762854
158 33325778155325476088052607002354078148429635269646641797392961409112730473896546501766207458635679192094735267014676394336373
159 204622108946590523296816003621450827064248453817113756504438453532673688768467346325450547333162166953770575570255748717021843
160 1256390991820230949100448267123732682360249715973095275103942997527157557159612557139616188876260589113516024720381478345463826
161 7714309721727288408579953360968819201250987756585272671050784162364503607177334209976234775713438114243974152593697632746472031
162 47366285551378058686602904674710224782776686794738030280981521794512620936003958949858487200701014695014482936011158512150606937
163 290831595808981312293074196900332858322640348269787060102263098109114629930261134219126079433499140274780233748211675989978338902
164 1785721977904552972271591317224635865092638548912101512478186143107161496203333383744639807572402804239002549293136489534945943069
165 10964431060185634047409475964425509333721675182449016983106772402299609890528494858257081593896508003118474382703164179604578087659
166 67322209146260041042948519042699997724256845754629795502881165013248179926065807977497886622489359645265389758567776324767512039778
167 413362063152599643546608926964478553957335955050292096396153231882338168864028503895289004269722354248156269471761030881069606812503
168 2538065779786818505033684268121292753856477695533869050500934314504428103802603175318930227706037288757639075668779588678720618340961
169 15583863341002290029994683829357813646983740163021389927277744195698507701061215403861674168418242923525289264646225159561090339392326
170 95685777163519179685209209023638117511914044683844032989895261180023535231924299246540882436033475638929919852912582918556496025348357
171 587515929204611928636008831923695283088456404560369894440420515270007230067050004059736131359095078659326624117086490709710112502488067
172 3607380086167693900976508622783943238025680335588757703131369404610200896958720115024466833847709722769142559555820533978446034689878834
173 22149511935270753005334604937385583171747596509866377776739790629941055095262950603540487088752214164460999166598708104860200960966810639
174 135999220279527622333508585046415518524917744898453192805618538981976681755025793822873703280695038881688993749884284262150127047663205033
175 835042684944533382704885159793776674826821900061330608465271229319470794441969623339151926024740693559671962915612378044772041965083699638
176 5127207966679360269858985894293792003808533714595825391965685919471190744495028673455875553088568739970182770827251880058911099159060933421
177 31481338628008535028229125590025396742830421873408441219085328202592249283568930730653441247616028554768617594545546046607959789550890564571
178 193297148906798197030158529210183527740811845369212983839186442449259581629309854367458335109700123953634367368518493393452176641867879356802
179 1186855114930050730348396525181095415903872179959924007729529509664443653131531786951865764281812819651552160004411289293516601736195630736007
180 7287355616997841030953092330376761773705043817384110925521952645467035337062827915331537167176964965933201371601685900221748245174053309177649
181 44744763889499560267204237328151476779852324346640022681716469794986282257234862085320746185857514567226871978039308526163357438023635961040294
182 274735308766482688552692832953394716315196928454888889887236017493200658645614105833924491099526327597666769491408343932369024906336552969445013
183 1686889891058910364633893826064033919034950912700924608208195376030907269028714563766867678798634239958921951303316879344988626597848216574507123
184 10357596616659930643038318960993932609381133062688845270251629002606940955662871559671809831689855492978277142956442804251526307333596953658650706
185 63596212320712025767628851587417900480150321702350698608715512645251055661515359744727122910039717144603839373905432176672551922852922284314803391
186 390484237920179643339412490664047030666419539950575409935338966244503864997216899641338283372027574173867136870222260513123443765599790097184571897
187 2397594675845882397070464414432160456693149951669331939937703419739276714616692016419781277230415890881562559968449327802325082287969406476126483222
188 14721363044670669488728209506809131498130686538000687569235889862407910628063978379588274369756272473624882757933802462603489517799045563060924419389
189 90389977954274524223134298435070780687505482351688761425743373250214490142636736012879840789394273604295351709448157607633723165011013660637507479499
190 554999431084067307536768958723017823924442217524448620113368095287927825109631528721517124535265275336850937852777405276393042449648387244614008333218
191 3407727001100258207245784882660584584434749464084064430547044089191140556546614795697744508202086291914322151230024129635401274403319031847532594022583
192 20923631023089762188986307124364047689644842843091462493528797112971197558500494679539342412757288386929567321119562485111757669164133869949961028445441
193 128472244123150618395652029800444330539267460464045763481473294189193971688328776967580923621201045978048091664207981333006597266643902572682533300385286
194 788826637777381427301164298872769986523851202221869054862068050736768241351147347594680014995306248598747429568876844060815290017368449953062393701044517
195 4843438897748961465275385702966960246394128234357665618680653313008199008574038176746466540324938564840073789493840089635122630953349567774089701607919587
196 29738980953186477317485078606944191137637599587341411477437742920198372732328222316895092806591836564391600954451338356601320184888326988541885263946909554
197 182598977050175116844353092955489677412946895577210716717953287792049256721659378821700729815233752775838521298713572410452459341115081917128054230989984879
198 1121167751923180925444161015026057725028197674997443463931830639401634892734594450326769298722311619829933813174727230548471537999793698505433468002578291273
199 6884031598967130445131276725818716367031616644027692336684826211552519260724587903385751602318194368580538714964631159615524905386774065947063719629821350518
200 42268332258297918703765510734275985910355466945120565930946945533574040552765100669216143102647153181712230267046246411916925292932426219273352874167154791501