0 1
1 9
2 53
3 309
4 1801
5 10497
6 61181
7 356589
8 2078353
9 12113529
10 70602821
11 411503397
12 2398417561
13 13979001969
14 81475594253
15 474874563549
16 2767771787041
17 16131756158697
18 94022765165141
19 548004834832149
20 3194006243827753
21 18616032628134369
22 108502189524978461
23 632397104521736397
24 3685880437605439921
25 21482885521110903129
26 125211432689059978853
27 729785710613248969989
28 4253502830990433841081
29 24791231275329354076497
30 144493884820985690617901
31 842172077650584789630909
32 4908538581082523047167553
33 28609059408844553493374409
34 166745817871984797913078901
35 971865847823064233985098997
36 5664449269066400605997515081
37 33014829766575339401999991489
38 192424529330385635806002433853
39 1121532346215738475434014611629
40 6536769547964045216798085235921
41 38099084941568532825354496803897
42 222057740101447151735328895587461
43 1294247355667114377586618876720869
44 7543426393901239113784384364737753
45 43966311007740320305119687311705649
46 256254439652540682716933739505496141
47 1493560326907503775996482749721271197
48 8705107521792481973261962758822131041
49 50737084803847388063575293803211515049
50 295717401301291846408189800060446959253
51 1723567323003903690385563506559470240469
52 10045686536722130295905191239296374483561
53 58550551897328878085045583929218776660897
54 341257624847251138214368312336016285481821
55 1988995197186177951201164290086878936230029
56 11592713558269816568992617428185257331898353
57 67567286152432721462754540279024665055160089
58 393811003356326512207534624245962732999062181
59 2295298733985526351782453205196751732939212997
60 13377981400556831598487184606934547664636215801
61 77972589669355463239140654436410534254878081809
62 454457556615575947836356742011528657864632275053
63 2648772750024100223778999797632761412932915568509
64 15438178943529025394837642043785039819732861136001
65 89980300911150052145246852465077477505464251247497
66 524443626523371287476643472746679825213052646348981
67 3056681458229077672714613984015001473772851626846389
68 17815645122851094748811040431343329017424057114729353
69 103837189278877490820151628604044972630771491061529729
70 605207490550413850172098731192926506767204889254449021
71 3527407754023605610212440758553514067972457844465164397
72 20559239033591219811102545820128157901067542177536537361
73 119828026447523713256402834162215433338432795220754059769
74 698408919651551059727314459153164442129529229146987821253
75 4070625491461782645107483920756771219438742579661172867749
76 23725344029119144810917589065387462874502926248820049385241
77 138281438683253086220398050471568006027578814913259123443697
78 805963288070399372511470713764020573290969963230734691276941
79 4697498289739143148848426232112555433718240964471149024217949
80 27379026450364459520579086678911312029018475823596159454030753
81 159576660412447613974626093841355316740392613977105807699966569
82 930080936024321224327177476369220588413337208039038686745768661
83 5420908955733479731988438764373968213739630634257126312774645397
84 31595372798376557167603455109874588694024446597503719189902103721
85 184151327834525863273632291894873563950407048950765188826637976929
86 1073312594208778622474190296259366795008417847107087413769925757853
87 6255724237418145871571509485661327206100100033691759293792916570189
88 36461032830300096606954866617708596441592182355043468348987573663281
89 212510472744382433770157690220590251443452994096569050800132525409497
90 1238601803635994506013991274705832912219125782224370836451807578793701
91 7219100349071584602313789958014407221871301699249655967910712947352709
92 42076000290793513107868748473380610419008684413273564971012470105322553
93 245236901395689494044898700882269255292180804780391733858164107684582609
94 1429345408083343451161523456820234921334076144269076838177972176002173101
95 8330835547104371212924242040039140272712276060834069295209668948328455997
96 48555667874542883826383928783414606714939580220735338933080041513968562881
97 283003171700152931745379330660448500016925205263577964303270580135482921289
98 1649463362326374706645892055179276393386611651360732446886543439298928964853
99 9613777002258095308129973000415209860302744702900816717015990055658090867829
100 56033198651222197142133945947311982768429856566044167855209396894649616242121
101 326585414905075087544673702683456686750276394693364190414240391312239606584897
102 1903479290779228328125908270153428137733228511594140974630232950978788023267261
103 11094290329770294881210775918237112139649094674871481657367157314560488533018669
104 64662262687842540959138747239269244700161339537634748969572710936384143174844753
105 376879285797284950873621707517378356061318942550937012160069108303744370516049849
106 2196613452095867164282591497865000891667752315767987323990841938886082079921454341
107 12802801426777918034821927279672626993945194952056986931784982525012748109012676197
108 74620195108571641044648972180170761072003417396573934266719053211190406574154602841
109 434918369224651928233071905801351939438075309427386618668529336742129691335914940849
110 2534890020239339928353782462627940875556448439167745777744456967241587741441335042253
111 14774421752211387641889622869966293313900615325579088047798212466707396757312095312669
112 86111640493028985922983954757169819007847243514306782509044817833002792802431236833761
113 501895421205962527896014105673052620733182845760261607006470694531309360057275325689897
114 2925260886742746181453100679281145905391249831047262859529779349354853367541220717305621
115 17049669899250514560822589970013822811614316140523315550172205401597810845190048978143829
116 99372758508760341183482439140801790964294647012092630441503453060232011703599073151557353
117 579186881153311532540072044874796922974153565932032467098848512959794259376404389931200289
118 3375748528411108854056949830107979746880626748580102172151587624698533544554827266435644381
119 19675304289313341591801626935773081558309606925548580565810677235231407007952559208682665997
120 114676077207468940696752811784530509602977014804711381222712475786689908503160527985660351601
121 668381158955500302588715243771409976059552481902719706770464177484908044011010608705279443609
122 3895610876525532874835538650843929346754337876611606859400072589122758355562903124246016310053
123 22705284100197696946424516661292166104466474777766921449629971357251642089366408136770818416709
124 132336093724660648803711561316909067280044510789989921838379755554387094180635545696378894190201
125 771311278247766195875844851240162237575800589962172609580648561969070922994446866041502546724497
126 4495531575761936526451357546124064358174759028983045735645511616260038443786045650552636386156781
127 26201878176323852962832300425504223911472753583936101804292421135591159739721827037274315770216189
128 152715737482181181250542445006901279110661762474633565090109015197286919994544916573093258235140353
129 890092546716763234540422369615903450752497821263865288736361670048130360227547672401285233640625929
130 5187839542818398225991991772688519425404325165108558167328061005091495241370741117834618143608615221
131 30236944710193626121411528266515213101673453169387483715232004360500841087996899034606423628011065397
132 176233828718343358502477177826402759184636393851216344124063965157913551286610653089803923624457777161
133 1027166027599866524893451538691901342006144909937910581029151786586980466631667019504217118118735597569
134 5986762336880855790858232054325005292852233065776247142050846754363969248503391463935498785087955808253
135 34893407993685268220255940787258130415107253484719572271275928739596835024388681764108775592408999251949
136 203373685625230753530677412669223777197791287842541186485604725683217040897828699120717154769366039703441
137 1185348705757699252963808535228084532771640473570527546642352425359705410362583512960194153023787238968697
138 6908718548920964764252173798699283419432051553580624093368509826475015421277672378640447763373357394108741
139 40266962587768089332549234256967615983820668847913217013568706533490387117303450758882492427216357125683749
140 234693056977687571231043231743106412483491961533898677988043729374467307282543032174654506799924785359993753
141 1367891379278357338053710156201670858917131100355478850914693669713313456577954742289044548372332355034278769
142 7972655218692456457091217705466918741019294640598974427500118288905413432185185421559612783434069344845678861
143 46468039932876381404493596076599841587198636743238367714086016063719167136533157787068632152232083714039794397
144 270835584378565831969870358754132130782172525818831231857015978093409589387013761300852180129958432939393087521
145 1578545466338518610414728556448192943105836518169749023428009852496738369185549410018044448627518513922318730729
146 9200437213652545830518500979935025527852846583199662908711043136887020625726282698807414511635152650594519296853
147 53624077815576756372696277323161960224011242981028228428838248968825385385172146782826442621183397389644797050389
148 312544029679807992405659162959036735816214611302969707664318450676065291685306597998151241215465231687274263005481
149 1821640100263271198061258700431058454673276424836790017557072455087566364726667441206081004671607992734000780982497
150 10617296571899819195961893039627313992223443937717770397678116279849332896674698049238334786814182724716730422889501
151 61882139331135643977710099537332825498667387201469832368511625224008431015321520854223927716213488355566381756354509
152 360675539414914044670298704184369638999780879271101223813391635064201253195254427076105231510466747408681560115237553
153 2102171097158348624044082125568885008500017888425137510511838185161199088156205041602407461346586996096522978935070809
154 12252351043535177699594194049228940412000326451279723839257637475902993275741975822538339536569055229170456313495187301
155 71411935164052717573521082169804757463501940819253205525033986670256760566295649893627629758067744378926214902036052997
156 416219259940781127741532298969599604369011318464239509310946282545637570122031923539227439011837411044386833098721130681
157 2425903624480634048875672711647792868750565969966183850340643708603568660165895891341737004312956721887394783690290731089
158 14139202486943023165512503970917157608134384501332863592732915969075774390873343424511194586865902920279981869043023255853
159 82409311297177504944199351113855152780055741038030997706056852105851077685074164655725430516882460799792496430567848804029
160 480316665296122006499683602712213759072200061726853122643608196666030691719571644509841388514428861878474996714364069568321
161 2799490680479554534053902265159427401653144629323087738155592327890333072632355702403322900569690710471057483855616568605897
162 16316627417581205197823729988244350650846667714211673306289945770675967744074562569910096014903715400947869906419335342067061
163 95100273825007676652888477664306676503426861655946952099584082296165473391815019717057253188852601695216161954660395483796469
164 554285015532464854719507135997595708369714502221470039291214548006316872606815555732433423118211894770349101821543037560711753
165 3230609819369781451664154338321267573714860151672873283647703205741735762249078314677543285520418766926878448974597829880474049
166 18829373900686223855265418893930009733919446407815769662595004686444097700887654332332826290004300706790921592026043941722132541
167 109745633584747561679928359025258790829801818295221744691922324912922850443076847679319414454505385473818651103181665820452321197
168 639644427607799146224304735257622735244891463363514698488938944791093004957573431743583660437028012136120985027063950980991794641
169 3728120932062047315665900052520477620639546961885866446241711343833635179302363742782182548167662687342907259059202040065498446649
170 21729081164764484747771095579865242988592390307951683978961329118210718070856609024949511628568948111921322569328148289411998885253
171 126646366056524861170960673426670980310914794885824237427526263365430673245837290406914887223246025984185028156909687696406494864869
172 738149115174384682277992944980160638876896379006993740586196251074373321404167133416539811710907207793188846372129977889026970303961
173 4302248324989783232496996996454292852950463479156138206089651243080809255179165510092323983042197220774948050075870179637755326958897
174 25075340834764314712703989033745596478825884495929835495951711207410482209670825927137404086542276116856499454083091099937504991449421
175 146149796683596105043726937206019286020004843496422874769620616001382084002845790052732100536211459480364048674422676419987274621737629
176 851823439266812315549657634202370119641203176482607413121771984800882021807403914389255199130726480765327792592452967419986142738976353
177 4964790838917277788254218868008201431827214215399221603961011292803910046841577696282799094248147425111602706880295128099929581812120489
178 28936921594236854413975655573846838471322082115912722210644295772022578259242062263307539366358158069904288448689317801179591348133746581
179 168656738726503848695599714575072829396105278480077111659904763339331559508610795883562437103900800994314127985255611678977618506990358997
180 983003510764786237759622631876590137905309588764549947748784284263966778792422713038067083257046647895980479462844352272686119693808407401
181 5729364325862213577862136076684467998035752254107222574832800942244469113245925482344840062438379086381568748791810501957139099655860085409
182 33393182444408495229413193828230217850309203935878785501248021369202847900683130181030973291373227870393432013288018659470148478241352105053
183 194629730340588757798617026892696839103819471361165490432655327272972618290852855603840999685800988135979023330936301454863751769792252544909
184 1134385199599124051562288967527950816772607624231114157094683942268632861844434003442015024823432700945480707972329790069712362140512163164401
185 6611681467254155551575116778275008061531826274025519452135448326338824552775751165048249149254795217536905224503042438963410421073280726441497
186 38535703603925809257888411702122097552418350019922002555718006015764314454810072986847479870705338604275950639045924843710750164299172195484581
187 224602540156300699995755353434457577252978273845506495882172587768247062176084686756036630074977236408118798609772506623301090564721752446465989
188 1309079537333878390716643708904623365965451293053116972737317520593718058601698047549372300579158079844436841019589114896095793224031342483311353
189 7629874683846969644304106899993282618539729484473195340541732535794061289434103598540197173399971242658502247507762182753273668779466302453402129
190 44470168565747939475107997691055072345272925613786055070513077694170649678002923543691810739820669376106576644026983981623546219452766472237101421
191 259191136710640667206343879246337151453097824198243135082536733629229836778583437663610667265524045013980957616654141706988003647937132530969206397
192 1510676651698096063762955277786967836373314019575672755424707324081208370993497702437972192853323600707779169055897866260304475668170028713578136961
193 8804868773477935715371387787475469866786786293255793397465707210858020389182402776964222489854417559232694056718733055854838850361083039750499615369
194 51318535989169518228465371447065851364347403739959087629369535941066913964100918959347362746273181754688385171256500468868728626498328209789419555253
195 299106347161539173655420840894919638319297636146498732378751508435543463395423110979119953987784672968897616970820269757357532908628886218986017716149
196 1743319546980065523704059673922451978551438413139033306643139514672193866408437746915372361180434856058697316653665118075276468825274989104126686741641
197 10160810934718853968568937202639792232989332842687701107480085579597619735055203370513114213094824463383286282951170438694301280043021048405774102733697
198 59221546061333058287709563541916301419384558642987173338237373962913524543922782476163312917388511924241020381053357514090531211432851301330517929660541
199 345168465433279495757688444048858016283318019015235338921944158197883527528481491486466763291236247082062836003368974645848885988554086759577333475229549