0 1
1 9
2 61
3 377
4 2241
5 13073
6 75517
7 433905
8 2485825
9 14218905
10 81270333
11 464387817
12 2653649025
13 15167050785
14 86716873725
15 495998874593
16 2838240338817
17 16248650965289
18 93065296937533
19 533285164334169
20 3057236753252161
21 17534423944871729
22 100609937775369981
23 577524957781467857
24 3316457434033106881
25 19052199454802607033
26 109490419586806465597
27 629449455702738124233
28 3619870045170340302081
29 20824104716955953041473
30 119832622033954836836349
31 689784660561398585462721
32 3971699634878256948372225
33 22874866294140288644137545
34 131781727488470735132171325
35 759384451067526398722459449
36 4376971502461099511424766401
37 25234059267235120860056888145
38 145511721670125059391644667645
39 839271705572173056403607674545
40 4841694680365399389119007771969
41 27936955957655951293594149023961
42 161229481019902316626876920859197
43 930658824981371255761773922442409
44 5372969154778291250441999386852737
45 31025105918930599556513349673358433
46 179177999786101710305000737174871037
47 1034966075628980842191886104251478945
48 5979091723755499809234319168013876865
49 34546953129740347384853200736831619945
50 199640011861261550553868920571614613053
51 1153842923721928320139032433681628119577
52 6669681911734548825240612740886931406913
53 38558579661217333847367213275639134633841
54 222942382633938054333686246576577115584253
55 1289193957575696409471726581394850407248529
56 7455834842957911179935546241598539988059841
57 43124606344479214688911677468763599719020025
58 249461409853779223746859742591315197321078845
59 1443210053529926914240034759782861336301599625
60 8350304295819138884618261006214271509376240129
61 48319266937960147269855125612599394681790677121
62 279629121371780654404344952085669810712935907325
63 1618405269406055751417782856203445728769649426305
64 9367718674486866018106448952948221408290822567425
65 54227671573201371235164558560814375888144065692809
66 313940661956860666488114217657833340412510828533821
67 1817660008838247756555854393244702934890730879208697
68 10524833115265406153553531459628103960659767767599809
69 60947278578071171634910829603780417220163124528411537
70 352962882649050423658457477608305518621278932133598973
71 2044271130326006459968158144794832982951418901231926897
72 11840821726140568512351387032043672004535577157086878785
73 68589598373660583004622669046165663798290244646801713945
74 397344272883331299258622467866935443489058828415397748285
75 2302009829696798131944038709638517702778628430898143738473
76 13337614849442397186172068418303185796208417171763573846657
77 77282158259733103525631453866508159130043332642451508032673
78 447826404963196697678186130026011665994235945642497722686461
79 2595188292790478903448338788285968177748685017508876699292513
80 15040287200709389809590637423460880294899176063842864885418369
81 87170762423304153835510657314491637700323571829876000486450601
82 505257092115574883733913948497922985829928467581176799384697405
83 2928736296834501301524813320312923463615178615903162160087762905
84 16977503780335691505552026571456733202667145612751378008774570305
85 98422087504851866754530338616088262089569981083495912790159761329
86 570605495890703367354241585034868133870639762928853355435967917821
87 3308289137913143621944087344876207839229230794113432092523129414225
88 19182031601668108623248961138766084293644332419741338380098908179905
89 111226660676673306363515249845860074141859089218544212781879352864825
90 644979456906763912676614287450827176118607207697666750093485977627709
91 3740288482947413400724641919774832833267284200693736762863957441493321
92 21691326557611435540038324631817285340266229393391155311646489389954817
93 125802274587108404651693570264680142931741061329246394640735129282810049
94 729645365789783617623505044386564488431378072299740684391519329699983357
95 4232097992891796128880848744181681386416485848915612832849600127045013313
96 24548206187145206020012989792091825852361519852920294260139309688626739457
97 142397901871859103950962987980562091041829427564100498734815276640194447049
98 826050939589406716827119375556464054651259099536137039195023712982480417853
99 4792135844929925077140155031267224523909089111338751262020084601444756427449
100 27801620734951022115173686091459130532634353394886761508751293267451854664641
101 161298181409695722083233548272630440731451107218576729059553787749973573641169
102 935851323993531248935689286894237006922860666752052132277318669205065658203901
103 5430026601239294403594909552435696293019092662524071737508706490141336574033457
104 31507536755635677841791515734196436051120303229903774656013982672820143641090881
105 182828559300224395105985130667255504339537557244921784789125723337032115066447193
106 1060939004446584326937337822999909900491340870379955588349016477632847751629083197
107 6156775236891695088835893387528544757997007606955169142332545448904719520528144425
108 35729949636292459125925198130030426503430279836667701737118185060359278836415240065
109 207361179882536255730983791857854201899484594811126647011727359395378663982216934625
110 1203478081048386316363744561045034301863568548006723193548143071022569683782986218493
111 6984966556897143330669953363932177614363746933277666610086065216118359304564038701857
112 40542043839254692769624854948772331357678193423594551411728421431473970740027273430145
113 235321636238052103416466191328659359393560736961405076757859087290834186451272336181225
114 1365943544278909783614328941057296691915583743201464786925306474116704758791826696963645
115 7928993710435466805712281720992452655748771424388799046536928765712487124444026704989593
116 46027522448141749019817566007871728204694421915278964078496565012016156359330509188158017
117 267196705803081882738485290766057517339499656644982485802664786869216980237711129717858289
118 1551166282751500736823809624771253389481975105266322661668985492973172705491729697178273533
119 9005320058200354719655377198362074608778391148936506181333253864502714568399135606047191569
120 52282130788402076048643779157124203903683079899659018721418739671169110348608333681746592961
121 303543215268678142193023517832965842205627041890978514008274356749196543370636739150397598329
122 1762384662157289023110669340712355995789052665532609484856315996876143118633985774790214635581
123 10232779277049567128260252893463207974577163871421306658504473836423334562494146366061342357257
124 59415402549819416543140663968085104173673558296820485130213611464229541567381657355450471470081
125 344998200223702532417419585961793562475968897842896459391057306173001968787730780728998536216833
126 2003303638399316195165381575821004268767060502684565829193949730532761482580905391414451724287997
127 11632919306867390196199084806545520925700755170302964117854577654662582522120896073933977007750913
128 67552661032989183419058380508089477765510341550370022543399965180757132385935446130269176801930241
129 392290549409564665949643448253893602823224279278554263167756423744205383010379493064210839053273353
130 2278162509999549275418193389159708514420786319864179376930849557984421663215705774009380079411048509
131 13230396571509147862037691479833142740205453144919774232294406443573206179356164658303358454996899961
132 76837312954934841495364258601772384088173026072240209387243583273827919996569232531412847621471849665
133 446254351469347412015746306588746435228290174320632014391091231729988792071790041430690983628053623825
134 2591812577916035996694464267897994139303822527513412726665357580586628468746099434341673271811969255165
135 15053427854745455596154839354921487420504738159477564072939817008912758705203810821766114872190872968689
136 87433477772963484509143081312904400004223535049994138989816266714230503380871664353315090291576502749761
137 507844194226288057645042319146935041554151137097682465624032972778319611649424659263370525836054730006425
138 2949806168052315428932836219485196613941324138439026212987900541603822397379475111307013111689984662316605
139 17134308301423399150493517411299104875332824676885446608884070396239398944769458275016663295509687619778025
140 99529001826301124947696819024819513655166577879139088509486803611732500696826762478644446385995783234595969
141 578152703432357784540074912569127500667337548672597118030132385892528617834709427885069909904280445007926561
142 3358498686559670646781160173021243544594928217461839591995946235399203493776489293310356587586614385082711037
143 19510005264468609805439065960992190249041208861820270397793833917355130233621267700054274902585871365575013089
144 113338913873404193149912441529303491996245611488513489417898632719393985672202675883965698745306320941327560577
145 658430650293679462425870346402131716658268293737388280266616091676943155779426789244631683466684076831406172713
146 3825165624638825813053982199410038093865461328631819155517361218072516985159148393788031002705337049125679428157
147 22222839153814876113691971986368234685933253888938513932175121084273414723748669055761361287625536952414079963993
148 129109386958528991267005465604884413203697012226901310945380102152539661142113554939550014098713444535205999321921
149 750110005717344774607492480046744857281318066398414757916638684917344807961732793105494197143039325765672923398193
150 4358136712666000065326804208681168865532848633934642836763250736531236354199909931298969215811678233921008737599229
151 25321264091372035726985627537019571517303193654460646677912068353561513546463324490183059099604421385431415205994961
152 147122281134282719105712765420115792420616711387616092959026851500555776234019869851829104417504449134713238926011329
153 854830375066046656720738813817015523412818272144687488112921025458157031266597328312297451280701190317475773282772153
154 4966949748525906392170920705158584662446435653828681868231860729176255442797246490131566735801575073535418010570789949
155 28860763068323546633056321954056660283794620122682117296829024298990111245990608130864498546243285750721674352462836937
156 167700352581418553151241624964957585503685822065590044222800032523697567262238798744227601260425440809461817477895561473
157 974469311323701631650715670300727757984190961917726224244096891163988458490078431204857642099285502862991793330938057025
158 5662526998265780492324161283932676816416106941186838649618022912681952849448951077789377032348408805474928832632481804285
159 32904874473678662636873322011010515316188470171926446718552247750383256077264688489615377678971624553634116758757427973825
160 191213227314387308959015625707468463952356632508179039601905629928189174859374396845474134258357110953763879718374379015937
161 1111177078197158255241493960176866711588891317081654104642106936174420157268762583154852384284760955163427527982610260151113
162 6457377495752373778852931436035133513902173365961062979775314169176010806264553973182442365932554390073400536012222309223485
163 37526369357790730704589651446112149864779373895785901010435182724023621519128655286811654118387731562628674274901978083286585
164 218084252183898571189547652374298236671140673707470888302275613790145958755664815283783118098828659218029993143607048536053185
165 1267416519219641025361375979122912564263762935932244492529560565079438955690712466313414424422525280530045990596345706174882897
166 7365829060147337316145447262850402143414215863912933970216532174040487784957661077930215266410749132539576297381257050688253693
167 42808601659404331856358675516594092693885322754078073038693155825805584825100953967603900187859163268846162460605488111297174961
168 248798352564920295550137637949378944097951162866892450863230163387170439382216855946068906153858423389613666272451237269852727617
169 1446008786004815155838043655647667532848162356247728726065513583351137078364760126113224453197896580259147509408906250245496363481
170 8404294415170995173085985336569028897799156062042013596276893438289763324237608199903931226516277664075576875402828530342767303229
171 48847056914760721128712599550889606383867159941504102368755134944600065093461133526704975267977548806755667685357216174675783635881
172 283911045270673111754191770418503750704877597218553373483455772333242152464286261333010221794857192316184496273604757394391017206145
173 1650185790292373757446231431486931593435588104693073230937697743460145455617732245928901379732833648332830751527745301744413135885665
174 9591576443164934387690239532028252495862787731673158714388186835054255954895311483153838972506116623960173152918065601583430958619645
175 55751128745630284871268045995270768306877360616367232264501321246270516292215856861509604964069992623329073024061158186372316386063009
176 324058777228550244915213207454722711105111958069316515795522093399846122316468056408686165176691707211688190484422509118927205010442881
177 1883650372471154113810216410857918075118171683229713416115458839216086565936871659824102577970168768495493808856521314669182453021789289
178 10949218352374831136255736681861938548075709859580235364200125104973694663598075268714869174031574069058606283110146023656004438190669373
179 63646156762541807940194818123216083602202080032111069453281069644658224960092824077740206972624274511140187275440275546596215542448150809
180 369970785715733465041773188328071933630918211047858087668823988156331279842711809164979377899127743623659231681069344520469179418262889537
181 2150645326328079415377887861607096103183993417276356457502899530010378506800505565523755669797617924441500296662271065040115092486503465073
182 12501905392003208943385333023077169626812296502163715042013665454968536050975960225074862723299679871780081235062843647522207890664478480125
183 72675764503472425748206848556977318951272670723487711254949124638833791208562829979338556487038276648080023886484164948227740106041034666385
184 422482704966926224354211783038316362621304484088700382833093372462071898297347470698350504499036440151657650315243302462540555401086702879425
185 2456032588682373884579397393874100326949674235180900420645775633370753924687263025281671262464392867656789823253873171310491462146112071474937
186 14277925732914426662883822938409418119413756880173562873172576073831501361171400259620816347899128558848009532094746082748543832375751562442813
187 83004541752842909369979968407384831662639321818239028980218818696662670975992296363630466253929846245967184558181863268775430935452398215295625
188 482552177292999238850933351075620437915298648971548614164205833546758142045552313899826917390602384385566815325026262073243505244062890006142465
189 2805384096578720476238138254818191387201006906304784335474423190771565869744156970500535602255814326678448745443578538413598805053473630325719425
190 16309699261358449604236253267334448069824847118308403064380952498106923616995700762191799575674407925755524354687549589345952580883773582250721277
191 94821122161149717701931326405078754438669028309479466736491212764644571336439039140060939311358266639734420913837446631397913703058169937732714113
192 551276765129768091334174879569099610512625608905690439082809015125747299755162568950252555944808814625515708043034524613786727686879313347262538241
193 3205086037570234315504173129308877481819555603584466363586173234100955279936206408015677506927766321788964153129716908425161551596492337006471875977
194 18634384330491350061625388179457447908214871022962841040562357099952137041384031076807542691529744733574249712857249386668953937960740075386236979261
195 108341714638745127319924511767892819651178465349320972024814652180906055895061489601949970942684020597174446780835289604237446130670165170370763416569
196 629914504408812311090550713309665991535082928251633439243306428828781056047875792033349236576377773176054387651727451639181079649020530788623758479041
197 3662458474620565025560536266111378122926754914044650283206243969859410789710568557229869722335835356256454598943351858783180661199257127622427350267025
198 21294574004835611498984129690884718817993960941664665021436841786653298805476755890614334866109533613170630567996464536689815929548345973672387038787325
199 123814155673867479948844989490665511292346619031109859196699062362256845669709733400017688626096337323599703575865533083171215666039511023597696399687025