0 18
1 55
2 183
3 604
4 21927
5 66385
6 221082
7 729631
8 26487798
9 80193025
10 267066873
11 881393644
12 31997238057
13 96873107815
14 322616561502
15 1064722792321
16 38652637085058
17 117022634047495
18 389720539227543
19 1286184251730124
20 46692353601512007
21 141363245056266145
22 470782088770310442
23 1553709511367197471
24 56404324497989419398
25 170766683005335455665
26 568704373513995786393
27 1876879803547322814844
28 68136377301217617120777
29 206286011707200174177175
30 686994412422818139652302
31 2267269248975654593134081
32 82308687375546383492479218
33 249193331375614805070571735
34 829888681502390798704194423
35 2738859375882787201183155004
36 99428826213282730041297774567
37 301025338015730977325076478705
38 1002504840260475662016527210682
39 3308539858797157963374658110751
40 120109939756958162343504219197718
41 363638359129671644993887315703905
42 1211025017145973097325166166309433
43 3996713410567590936969385814632204
44 145092707797579246828223055493068777
45 439274836803305331421638552293838535
46 1462917218207495241093138712374584382
47 4828026491425791054701054689417591681
48 175271870909535973210331107531407884898
49 530643639220033710685694377283641246375
50 1767202788569637105267414239382331624023
51 5832252004928945026487937095430636118444
52 211728274966011658058833149674885231888007
53 641017076902963919202987386120086331782465
54 2134779505674903415667795308035144227235402
55 7045355593927674166206373310225519013488671
56 255767580887071173399097234476153828712827558
57 774348098255141194363498076738687005151971345
58 2578811875652494756489591464692214844168741593
59 8510783725212625463832272470815331537658196124
60 308967025983307011454451400414044150199863802057
61 935411861675133659827186473712947782137249602295
62 3115202611008707990936010821552887496611612608942
63 10281019694701257632635218938371610271972087429121
64 373231911620253982765803892602930857287606760057298
65 1129976754555463205930046896747164182134792367601015
66 3763162175286643600555944582844423403691983862860343
67 12419463280415394007597880645280434393210743956182044
68 450863840270240827874079647812940061559278766285413927
69 1365010984091137877629836824084100619071047042812423825
70 4545896792543654460763590120065241918772419894722685402
71 15002701361722101259920607184279826375388306726980480031
72 544643145814539299817905448754138991432751462066019966518
73 1648932138805340000713636953446696800673642692925040379585
74 5491439562230559301958816309094229393453679540841141105273
75 18123250825497017906590085880729384981034681315448463695404
76 657928469280123203939201908015352088710702206896985834139817
77 1991908658665866629724195809926785651113141302006405966114855
78 6633654445277723093111789337795709042050126112916203732484382
79 21892871994499035909059563823313912777263519640755017163568001
80 794777046247243015819256086977096569023536833180096821620932418
81 2406224010736228083366827824754603619847874019181045482026365255
82 8013449078455927265919739561240907428567158890723233267700028183
83 26446571246104009881126046508477325905549350691350745285126449804
84 960090013938200282986457413866424640028343783779350063532252221127
85 2906716613060704858840498288107751245990580702029400935881883113185
86 9680239853120314859507952278189678378000085889867552871177901560682
87 31947436172421649437364355122676786379990838371632059549415587795231
88 1159787942060299694604624736694553988057670267268621696650139062188998
89 3511311262353320733251238565206338750553001640177497149499832774362225
90 11693721729120261894358340432313570239716675187801113145149637385275673
91 38592476449714106416326259862147049469703027203580836584948744930189244
92 1401022873918828092882103695469607351149025654516711230203304454872088457
93 4241661098206198385062637346270969102916779990753714527194862109546454615
94 14126006168537423248070015734282514659899365626777854811787890783511452302
95 46619679603818468129272684549118513082614876871087278962558534460080811521
96 1692434471906002275901886659502548985634034932985919897463895131346420667058
97 5123923095321825295834932663056765469984719675828846971354243928499342812695
98 17064203757871478163406684648672845395588193960472460811526626916844449105143
99 56316534368936259786054986609075301656749301557246229405934124679032690128124
100 2044459441039576830461386202575383705038563050021336719425155115362021293717607
101 6189694857487666751170213594335226416772438451621256387681399470765096571280945
102 20613544013502577083972026985581062955355878404885105882469353527657311007560442
103 68030326897995398003086294551078415282840073666276574035089460053737029593962271
104 2469705312341336905195078630824404013137598530390841771145689915462190376390202198
105 7477146263922006113588322187024290454695635664838801887472159206440308158764568865
106 24901144104107355245960045191897275377224505524907247433562167534783114852683908793
107 82180578576244071851468457762716116586369152239560544188158661810789652716816295244
108 2983401972848893941898824524649677472486513986149086838207273992723210612658070537577
109 9032386497122925897547942031711748534045911110686821058809980639980421490691027907975
110 30080561464217671634542650619784923074624247318209550014637215912664475084731154261502
111 99274070889775940801175893891066517757918653065315471102721628377973846744884490692481
112 3603947113496151540476874830698179562359695757669566509712615837519722957900572819190818
113 10911115411378230562231800385985605204837005926074015000240569140937142720446602948264935
114 36337293347630843227172275988654995176870713535891611510434323260331151119240381663985623
115 119922995454270760243748628351950590735449146533748849531543538921930596078167747940221804
116 4353565129701378212002122896658876261653039988750850194646001724449832609933279307511970567
117 13180618384558405396250117318328579375694569112786299433469548712271428425878005670476133505
118 43895420283376594400752474851644614388736747327109748495054647861264117887567296318940371082
119 144866879234688188598507541873262422541904811094115544918633492296063782088579894627297246751
120 5259103072732151383947023982289091825897309946715269365565860370519560273076443502901641254118
121 15922176097431142340439579488740537900233834651239923641616214603854744601317910403332221009105
122 53025631365025578405265762448510705526598813900435040290414504182083794077030174712898304281433
123 174999070192507877556236866834272654480030276352545044512859727150106126832408434542027133853404
124 6352992158295309170429792968482326266807688762592056642753364681585904360043733818225875123003977
125 19233975545078435388845615772281251454903096564128714972772953771907819206963609889219652502865335
126 64054918793530615336966640285326080631516978454978201561072225997309361980934563485884832631599982
127 211398731925670281399745536628259493349454031929063319655989631763835905149767300346874150397665281
128 7674409268117660745727805958902667841211862127901257709176698969495401947372557375973354246947550098
129 23234626536278652518583163413336263016985040415632836447186086540250041747267439428266936891240315575
130 77378288876953618301477296198911456892166983374799767050734958590245527189174875660774164920668496823
131 255369493167139507423015052010070633693485990540032137599390962310986623314792066410589431653245806044
132 9270680042893975885530019168561454269857662642815956720628809601785763966521689266441993704437517514407
133 28067409621849067164013072557694433443266473918987902299485819767668278522879859865736570544965798349265
134 93472908908441177377569236841644754599657084399779663619086268904790599535161268863651705339334912562202
135 308486136347172599296720783082628697242237727118326893156744626482040077128363666456691686562970536035871
136 11198973817406654752059517427816277855320215260659547817261892822258233376156253261304552421606274209853558
137 33905407588567136855475273066531462263202883509096970344942423093256740205597123450370348951381793165596545
138 112915196583108065318485336627410664644928865787950458852089162102028453992947623612415599275751653706643193
139 372650997337891332810931282948763456197989480872948346901209909399342102184439994287617146778636754285526124
140 13528351100747196046512011522782895087772550177214090947295645900478344132632787417966632883306674807985583657
141 40957704299579479472346965851297448719515640012515221188788147610834374500082802248187515796698661178242277095
142 136401463999485634463552909076675241246319470214759754513660088732981467632881194162529180273402658342712414942
143 450162096298036382863005693081323172458474050656794484729768413809778777398726384735775056616906636206379521921
144 16342236930728795417531757860004309449751385293859361204785322985885017453987031044650431218482041561772375204098
145 49476872888484422635458279273094251521712629932234878099085737371464831139359819518687068712063031321523505134215
146 164772855596182063323906595679287064014889275090563995502042535100279510872066489600711637354671135526342890606743
147 543795439677030612607178066310955443566380455203926864605213342672303363755559288320821980776076437900552176954444
148 19741408683969284117182316982873683032404585662431931121289722871303200606072200869150302945293422899946221260966727
149 59768021491584882964154129014932004540780137442499720228474381956581905181972161895771730816656345137739215959854625
150 199045473158723933009644704027669696654744997989931091806712868741048916151988686556465495395262458313163869140530602
151 656904440967756681993088241097941094505015131412292995648612988179728653637938221565168217002443720077230823381446431
152 23847605347997964484760821383553549098835289728832478935156780443211280447117764662902521307483236381093473510872602118
153 72199720484961650136275552391758588391010884317909729801118954317813569994991232210272732139452152863357651355999252785
154 240446766802882914893587478558829314271867942682561668338513643396651990432091461293720717725839694971166427578870360473
155 793540020893610394817037988068246531206614712365594734816659884507769541291265616091434885316971237776856934092610334204
156 28807887518972857128306955049015704437709997587843972121738269485676355476917653640585376589136804254938016054912842391817
157 87217202577812181779737903135115359844336607475897511100031468341536835972044226537847564652727384002590905098831137509655
158 290459495252409402467520664454361783970719820015536505421832674510286863393050333254128070547318956262710731351406254920782
159 958595688335040389182299896498200711756496067522507027365529491872397426151195226300231776294684252790723099153049902272001
160 34799904275313863413030316938389587407204578250825789490580894381916594204836078480062472017155952056728742300861202736712818
161 105358308514276630628273250711666962933370230819999875499108212637622180040659430666487647827762540422976950001736658112410455
162 350874829818143755297850069073390476207315270710825415987905532294783134326814370479525415500443573325659592306071177073944183
163 1157982797968707896521823457931838391555316042952476123462824809521971583021102542105063894329093260399955726919950189334243004
164 42038255556691628030083494554619572572198692816999965860649598675085760123086505886261825611347800947724065761424277993106692327
165 127272749468043591986772307121790556108151394493952373705411620834779251952280620200890540728372496103572153011192784168654319985
166 423856503960822403990400415919991240896652876298857086976884461179423515979928366488933447796465289258440524795002630499069652282
167 1398842261350510803957973554881764278798110023390523634636065004373049799892065719667690884117768363878893727396200675665863276831
168 50782177912579211346477448391663505277628613718357707933875224618609216312094294274525805276036126388898614711058226954470147618198
169 153745375999088144843390318729872280111683951178463647436261738860200698736174948543245106712226147530574737860570881539076306131425
170 512018305909843645876648404581280345612680467253748650242660441199211312520619139904261125412714568980622828292770871571699066012473
171 1689800293728619082473335532473713316949725352939709598164243062457834636298032368256028482950369854472443222738883496254173504168844
172 61344828880140130614916727573634959755802793173083294184155410689681258219249784397121286511626029329988578846892576736721945216090857
173 185724286934149010927223518253378592584358104872189592150630475131501609294047385559619888017828457844438179763416613706420009152441415
174 618517689682587163396587282333770737508877107789652070636046836084186086101391941075980950565111402863303118137142417855981972673415102
175 2041277355981910501116985365254690805110989428241145804058770983384059867598223208787562739713162666434347534174843867274365927172686721
176 74104502505031365203608060431502639721504496524470901016751802237910341319637427457428239580238967394499814348431521639733155350890137058
177 224354784871076006111941166659762609969624479001653848854314177697115083826510505581072281480430064849933790579469408786473831979843097895
178 747168857118259383539431560410790469630377933529432447579694335329255592799168944200645084021529161944301186086839747999154651290419430743
179 2465861356225854156730235847892134018860758279589951191593397183684881862224017338183007533545017550682837348839988652783937785851101390124
180 89518177681249009025827922084527615148617675998767675344941992947985002632863793118788916291642160986526445744326431248220914941930069475207
181 271020394399972881234214002101474979464713786275892977226419376027639889760815396694549756408471500510262174581819282397446682611641309815745
182 902579360881167652728469928388952553542759034826446607024200121030904671915309983202438185517056662517312969489784278440560962776853998922442
183 2978758477043475839419623787268332640092990890755232798299019739120353905506745346301864312959641488062201083051172117719129570942203306583071
184 108137884534446297871834926270048927596890431102014827345788910729363645270158142450069553452064150232756551959331980516329225516696173035912998
185 327392412080382369454924402597415115430764284196799714835665751927211289715981172696510524669152092186331856961047113666706806121030722414322065
186 1090315120775593406236608134062294273889183283692413971852786166510997514418101660539601127459520426791752122842473321516449643879788340278879193
187 3598337774407162588164748804784297937098314135274041630394024251460203832970286154315313907047713372561588225488467078216055737760395743250959644
188 130630474999433446580167565106297020009428492153557912666037659219078335501348403215890901781177201839008928240427288137294456203254035097313426377
189 395489762772707502328667444123675357965383790595947779628507001908695210337015495801988019250579318889588372946770331490099424347522501035191238775
190 1317099763317555953566169897477323093905579863941401251551558664945163966512394890621854959532915158507774047080738282607592729245821538202887142702
191 4346789052725375363027177136555644639682123382420151534283182996744187109874200167667552897849324794412910514188985179312877612084987115643852666881
192 157801505661431069022544546813480530122462021631066856485746146547735899921983600926653759282108607757372552557884204737871186764305357701381583150418
193 477751306037018582430660817576997235007068188275620720991521622639951886875825002947628830744175148066530568187841599392926437905001060219788602118135
194 1591055423772486816314526999544472235143666586457929019460311014467591560549458609769540251514634051956964257121409002916650500479308538360747389504823
195 5250917577354479031374241816210413940438067947649407779372454666042726568524200832256249585288077303937423339552068608142877939342926675302030770632604
196 190624088208533731945787232383119374090914112701836609076868678992005748027420688570994525321885416993704204480995878896060256316824668849233855132278567
197 577123182202955674868735938965568536213180406053159235009978491642059970650786266545239825550944328285050036782539705296323646889816933223003596167468305
198 1921993634817400756551995049279824982730455330861314314106804153918185659979779488206714001974718401848854314828614994785031196986275468518244643634683482
199 6343104086655157944524721086805043484404546398637102177330390953396616950590124731165381831475099533831612981268384689651417237848643338777737527071518751
200 230273740754403086759441954174261390421294125681796992698000878476196395881224269810160459935078301619786921640490463822236051759537435664516795618209358518