0 1
1 3
2 13
3 63
4 321
5 1683
6 8989
7 48639
8 265729
9 1462563
10 8097453
11 45046719
12 251595969
13 1409933619
14 7923848253
15 44642381823
16 252055236609
17 1425834724419
18 8079317057869
19 45849429914943
20 260543813797441
21 1482376214227923
22 8443414161166173
23 48141245001931263
24 274738209148561921
25 1569245074591690083
26 8970232353223635949
27 51313576749006450879
28 293733710358893793729
29 1682471873186160624243
30 9642641465118083682429
31 55294491352291112747007
32 317241780630136241094657
33 1820991621200098527441027
34 10457362855894862001750669
35 60078868458555230983696959
36 345299757825442889707393857
37 1985346154034162284608274707
38 11419126147845924397833900957
39 65701922725618214591910684159
40 378150244155138145169182750209
41 2177132498065215626644755632547
42 12538138857330429216252563327277
43 72227577760477218461054044462527
44 416187677832257853682641940491969
45 2398757701327818873799533781222323
46 13828965368696585850685952933729469
47 79743371991601442215885155629240319
48 459935409276618156178021449301004289
49 2653337188651000290233505189314055363
50 15310086199495855930932559804210504653
51 88358612921856751618840987474707453759
52 510038403782297069187390472685958989889
53 2944668855084660862449967312214948947539
54 17003827168179896151472366892011903438813
55 98204352105822806453803013433241548751359
56 567264977803376790371168273110871090090497
57 3277252346621379908323036418110943382642147
58 18936516480165234333108465046223376118558317
59 109434519464982325698954832524982547481707199
60 632514482944482357481224596228193170999575489
61 3656339117064723872520446532448117511867925747
62 21138802431246285244414355969410251265295007997
63 122227902959672128358081203230429538710314549247
64 706829476163540077094231781323762631545566527489
65 4088006484398015286470007728700748429702678692099
66 23646100491178634887448302599899235785192286389517
67 136790830865820989719176898914411129581064857846847
68 791411731878654886747170702737400862981226238821697
69 4579252830481903350031639560853504317011182229306259
70 26499157440161807282537698834100437723542262559171613
71 153360505620488890788890589261475209223487243753213439
72 887641899068586747657970641332662967757007318450380289
73 5138113283426849795813932966477838026167220575009370659
74 29744731072422080099660980829722191525587604585571009453
75 172208992085321105595443031884886127973350465695993970623
76 997102876108142168779751577389792784309324876531150565569
77 5773796580976011057722757189593033016519551726427306075699
78 33436390880686130703141554124381362926791968426869214508349
79 193647898373253654413636670022726143838360659422709748854783
80 1121607158055847360371956360312678036746018362986373528219649
81 6496844758902641761809431955916116052361210081093847336070467
82 37635450089034977869935167820215290593026881003085305994544717
83 218033813540268643628307646393029485870538396022620855249901887
84 1263228550312912943983065618021784563118077443858059143841114689
85 7319318054956050547466310894588591725738118103178068636311216339
86 42412043435068096867577405946419719388821139583749002130246037597
87 245774588391656573875753689071922016946950497552786416124999182847
88 1424338762804190646105584686879778901253654228084394378185149610497
89 8255008081691679264955046562863297292970323048631103485363084439139
90 47846368777542875530860699634725448045705425009059905244238866983149
91 277336566141247585488037425395584852004952930830139881691637661234367
92 1607649513617266551735045900819739869332173536412199387733514555676097
93 9319682967447184498366140127081309904246243473896750441682472188888947
94 54030114255015582066723886622514670728023940957124919731113298343498109
95 313252890354250523041958174137054475492530817222563525747611450263240703
96 1816260888737073639653159005743680424354769623725021175822141642272964609
97 10531368836131521516980938965035399340764212924571352188961333109801808259
98 61068096560504530044770335418250730746782162320131775270281960509526329229
99 354133039609265536846415517309219320565185505702928148184024525417873569343
100 2053716830872415770228778006271971120334843128349550587141047275840274143041
101 11910672723318219363993184020307689638667246097272140487402465889008890607123
102 69080140084143937253713161664057979478377781541915970073792705407319085208733
103 400673762465728767338896016051691971223866762585986051122985070920605151081983
104 2324068769832218644041557406891372521574503346798846084901664234468672433128961
105 13481152832270145695341060080490615295427918620323180437300505025105854093898403
106 78203231339571879882325731162518541200382543728780135640533442795026368263765549
107 453671613324913979449532615367451800053542860457348126616327256199632044734513599
108 2631948563344771533310552626644601177093464933481574695870314832126804143051281089
109 15269742940351885856923121444825234604422596722634050727862491853623754461422536883
110 88593988349150990098796732299508341880022348809282542603234480282990772996018337213
111 514037320288724315236402614014804097837552537126707929422338615529047473023456563199
112 2982652094342864348144525995452308174148572916249439665665942022120721282590485762049
113 17307238794770763820275026143014601403473281719559119347161141061878172997964165967299
114 100431490636650407809359310227252918702513299223540119238565663286310476374393615198413
115 582812250824130113821899940398426874683745064787324541837549918231662483021221728009023
116 3382235072395753206728451189827377056077985349025075808456784845315658585781477515193409
117 19628855508624208532477324688915547390899122491052977292804588174023696610519581732232019
118 113920522289065795679739704376912354195108110765732331540998227421904864880337900440219869
119 661187280651328774129937861333551674290720758827659129454611750356634980923352408139436543
120 3837622817288365844710636847960866502643574324152578736379815299520838353344028887363248641
121 22274866307614289692811552873683308103276179713247895296430190508353470510387856170139639523
122 129295288339007581302046188412392350495643135391272570852423370732357857059984587316892164973
123 750524416582452267597406008394463528664211468191618669515176375985885378348141083131371587263
124 4356736066305638691851017508432042061525940260297281515289496935527911684980600309357811369921
125 25291334510992704173045053870062575539244121219090468615210978721736801934122711494255960132083
126 146823673638803979411282129965104080344127624963793354586053014766085895998189100924642948874749
127 852381575932812123207554802014851279238174079322155567600768936130081559204142251602580686766079
128 4948635148722446631785520258092132893855460643055056665485621119251714718745303177019879459913729
129 28730952387175243421209838018070802305581968012730331600283065574561407818406965436257339036336643
130 166812123620384373252151630974977909600998728637979733412094590977313405201415907954895292160805389
131 968540984613955592455553039015713732197376707495291512623154703897277963788669850549385951810586687
132 5623685217167731890540905182770272943530298399713709533202156590582759525362689607131622975041571137
133 32654002538942140712600651271821750206440101521676846610747805027059046101076945995467077590368809107
134 189611238058278704248889412532990862790067101729113662442485858209901409776786537497168830553767814429
135 1101041724243056796099001989953329716621638351788815023298117642235292781572758703680167835998379302399
136 6393745622586305515844768728971347743652447950521149040526720972639384861020490025954843077514144984577
137 37129459783949843016112418382437087303582569749149943219144821001807710823955373339828566823272300417827
138 215622182401915192990014578620590741917211845462516708240886351835070765969589680230454740054929057839277
139 1252217036876305374377543892783702075433875172330710017150608439400678722496569660076342063050607695012799
140 7272386975082867046631372941654975171511864805153674727925543291952094673284684570941893556469453583471809
141 42236254147745916084378661310818622546267797919278357398866296550351211265457229368037789923947973713226547
142 245304036675701397901848308930363796074635123210849699260563268782274176165070754992685046858941103713097277
143 1424737085795418007846842896708565043652048972312859902917080983906954885464619363276114327938419800051888127
144 8275139955730761144834496013118281109345425989876533815398237359083492702732167734838753296209381041761824769
145 48064718629407101513390087353431147279424753663516572358139393990639908067323339570989232031657937324138139203
146 279182219656790679830058522860570142562210432737793631954951688607955707540254185780287536545801500225459800909
147 1621657973866840617344669992114559236798550723412565870232069270501766260884722596758559977871683400332346916159
148 9419780544477065651452799595681629146014003085186926562554077068707389539692987383929887246920317491628273176129
149 54718248892595792510586800543083065785585847260647596096921720913986729350708139696384313156248280146252376217043
150 317858146370208953999532619649259648446096123554053610940788174510724634574472974583007838009090533232905125089629
151 1846477939327214017119138645442509951516469685299425637516513002954214143166509106582771064561400725081956765055487
152 10726657018069315720443207915396074598770463350529709271384548061409613396826390517905952066756188082771908062808577
153 62315206044154819304597556656732985263035755382805041087675499998305592864933581305120032282801171147214630386806627
154 362020300278584306976016486167503116971714609187872709891086361331453118044736302810233370560040141882601121121033709
155 2103201784693211679960382315820248449692077008956167908009903419061406316943682459252244190565198910764517330320193727
156 12219064862664012370652270162207236028410846698281951206026419897294338848791805176581779854875156165073663432147311041
157 70991098265155201235469184974806597914177204052799936234453906689081559194727965587050580828022933814808313753225317491
158 412456928336287438134974515099529740331879461381428312672232872767764950884541861183794047121938436310615767961713906301
159 2396414750452294540070167500840461261541996034801232298278300281416789823512152776245497780139219052758842023638869966847
160 13923676653608601076148058440021851241143258568407076298359052140911207711940550318366988263130277638230149434478037794817
161 80901082343805687639250642718053223250771668545390169612392789855098177980352829269491491009765107560088317898261684482691
162 470070597838992139192432317191049723951689396240552685619585222067305123588515203462223269617891447691176086323855606041741
163 2731367224253501928313269356692937783351362889755740251545324905270531231079663589165705928428602540332284519424790325180991
164 15871034997225180932847260800083115002826595263799823774451044761423295137464768309800092212443553573733593972469090519620417
165 92222832227173813724102243849602380068607430372427179782604532697335910174428251473633425705572706428245833876614101391125267
166 535894889319526760085022470546032827907595121333091678321336617968793464491117873145789015123978982792663072494098811720783261
167 3114071881919140001477463925727262275379034088442728591611394783970460538548932128910299864920538530196297011964591449569674751
168 18096117826264135312801502933182804193424767104894737644582074658866216265902738718687527373329980551910141451892261340834240001
169 105159828675684173260320151040980088623010424947871013936578480215424303398529279567669584598402129378154882306822632260684682147
170 611113540297248031399306703605699154240663626654456532420976139774930152984510085158010443591071758025357067062757793191266677549
171 3551415092685487875246996094220255086095246303078192750277428358790242192546221284152870493637064599214350582532405701464031667647
172 20638986715014753548022543806023650745446831195985745773206318961009570697498316725763278791270152337030410993942522582388267349697
173 119945132104614832414224563647564130905948485108183801862548106629670427831172299134628322682422153513072873286329116139422215376307
174 697082401259807403329884314245242348816839489659274734023838424259955515181512382790753084376504169268980459707566399393019287099069
175 4051284692187516402550364588229100459620548052939638085707859769409204399728111341328532292545476631504844922068575736892752732098559
176 23545530458255616342629569070524575982599376074176510373842071664445454646346230542219106331161924223593921150507875744626649157144577
177 136845709883998275819185590272074600478415383080426825891605483464585968904680850554441875261087422969723784136179497648963259754614467
178 795354618737904043004422583788070784048271311323175995721290973062793322534167545137684355800238454354942168884220623535657049089043917
179 4622716538038790709284477945075947099611958861669304560942999196053381821056202510859046319919451526958280610607599649302643795184607039
180 26868317970631626501119950579715168644096884051616625049452772499840290091910633964530818815916703395580742052189496281589248642371571777
181 156167399919044581066528731755347277147109242170167569655180181005731632274856906804598057679846897804206923384595892464567295008592171091
182 907709521753600133982126801245300765322090267637197111101869589520717884838919487706742893448749167000995743155926527840363353077404504541
183 5276062620409431874078254744175579964955819458949510049067237199902420365161709737707358589227585805823632124042311997577303955891771351551
184 30667576644510193852399072112551214681317471224596758112453184903316703527812609537855803571948102579623025802027450840966441096867800183297
185 178260604450364589890677697057653448317116593865848115575444886719943488962696238738747138236371209553357520281192446883219601980262534455267
186 1036185758462480659600163701528743619682295896753433077336915697377330715391589144901732479549842780944390646772000618147551749468342246316141
187 6023183910651059060817738665015724968115002256727507294347464793771783858695864987912468860450850411229137085377363083352040436827519477107391
188 35012314694946582766354922265727742192812703224072094258930290731828170198162877347366507948571202726575415798421113580731134650427550062152641
189 203526821930064476218590911182619683206696015461168080611179023473378651474536463820867599704070213790718081989223995767919204695820028881473267
190 1183119310827044238514193608981137034376693519315781483368277498636400013468921976556179951901304609288019503346558382744031322580087188823622397
191 6877671602662823634241837811208072725043395024294849739129932808803472626255580581558894455913182344481517574592479959583890852444156289727332351
192 39981608766102181803060732634180616601608918857945146286129957266018946067682802034838225828286965278308604000351910533634273993987181894955171841
193 232426140814180092459900069081485296433419530757834366894130329238143087896023652220615767337492818063761586767278241005738235333605787984692101891
194 1351187108213429722979140509305193660593245123042589106860114590170837466269178759976346022133864832336668256003825356055003486296272132703614340877
195 7855100943421136147586853133114630022585813690377854464247653553113679815816938586469724866496136680166780035505703650056799235143743876903013682239
196 45666081227200887271114522070555858432027942141938359238391710575097107745054995427212243847366656548622360570037981821866835831611420927194031902017
197 265485837471874636587395930492867459933675757878331299832849170921975679124465581958046545290416473510218650888911993160253130941023814585222197618067
198 1543457067688953886685124327202769878334829638807377442080621719996197219882403436975375475410163079644093415510420350888849462152958436165813534811677
199 8973322471347301010038586328949302351909117084219482091211639862677988464388433709597884297718601839703979723602543031471806982401260211987989572021759
200 52169595208663087427829240473194818547232910258440259761031445966731544725581784332152838923812719746382445697328351794224359574829348724763133121412609