0 1
1 2
2 13
3 28
4 181
5 390
6 2521
7 5432
8 35113
9 75658
10 489061
11 1053780
12 6811741
13 14677262
14 94875313
15 204427888
16 1321442641
17 2847313170
18 18405321661
19 39657956492
20 256353060613
21 552364077718
22 3570537526921
23 7693439131560
24 49731172316281
25 107155783764122
26 692665874901013
27 1492487533566148
28 9647591076297901
29 20787669686161950
30 134373609193269601
31 289534888072701152
32 1871582937629476513
33 4032700763331654178
34 26067787517619401581
35 56168275798570457340
36 363077442309042145621
37 782323160416654748582
38 5057016404808970637113
39 10896355970034596022808
40 70435152225016546773961
41 151766660420067689570730
42 981035114745422684198341
43 2113836889910913057967412
44 13664056454210901032002813
45 29441949798332715121973038
46 190315755244207191763841041
47 410073460286747098649655120
48 2650756516964689783661771761
49 5711586494216126665973198642
50 36920275482261449779500963613
51 79552137458739026224975125868
52 514233100234695607129351718821
53 1108018337928130240483678563510
54 7162343127803477050031423099881
55 15432704593535084340546524763272
56 99758570689013983093310571679513
57 214949845971563050527167668122298
58 1389457646518392286256316580413301
59 2993865139008347623039800828948900
60 19352648480568478024495121554106701
61 41699162100145303672030043937162302
62 269547621081440300056675385177080513
63 580794404263025903785380814291323328
64 3754314046659595722768960270925020481
65 8089422497582217349323301356141364290
66 52290849032152899818708768407773206221
67 112671120561888016986740838171687776732
68 728317572403481001739153797437899866613
69 1569306265368850020465048433047487509958
70 10144155164616581124529444395722824926361
71 21857616594602012269523937224493137362680
72 141289854732228654741673067742681649102441
73 304437326059059321752870072709856435567562
74 1967913811086584585258893504001820262507813
75 4240264948232228492270657080713496960583188
76 27409503500479955538882835988282802026006941
77 59059271949192139570036329057279101012597070
78 381765135195632792959100810331957408101589361
79 822589542340457725488237949721193917215775792
80 5317302389238379145888528508659120911396244113
81 11457194320817216017265294967039435740008264018
82 74060468314141675249480298310895735351445828221
83 159578130949100566516225891588830906442899920460
84 1031529254008745074346835647843881174008845350981
85 2222636638966590715209897187276593254460590622422
86 14367349087808289365606218771503440700772389085513
87 30957334814583169446422334730283474656005368793448
88 200111357975307306044140227153204288636804601846201
89 431180050765197781534702789036692051929614572485850
90 2787191662566493995252356961373356600214492036761301
91 6005563375898185772039416711783405252358598646008452
92 38820571917955608627488857232073788114366083912812013
93 83646707211809403027017131175930981481090766471632478
94 540700815188812026789591644287659677000910682742606881
95 1165048337589433456606200419751250335482912131956846240
96 7530990840725412766426794162795161689898383474483684321
97 16227030019040258989459788745341573715279679080924214882
98 104893170954966966703185526634844603981576457960028973613
99 226013371928974192395830842015030781678432595000982162108
100 1460973402528812121078170578725029294052172027965921946261
101 3147960176986598434552171999465089369782776650932826054630
102 20348734464448402728391202575515565512748831933562878274041
103 43845429105883403891334577150496220395280440518058582602712
104 283421309099748826076398665478492887884431475041914373890313
105 610688047305381056044131908107481996164143390601887330383338
106 3947549592932035162341190114123384864869291818653238356190341
107 8505787233169451380726512136354251725902727027908364042764020
108 54982272991948743446700262932248895220285653986103422612774461
109 118470333217066938274127038000852042166474035000115209268312942
110 765804272294350373091462490937361148219129863986794678222652113
111 1650078877805767684457052019875574338604733762973704565713617168
112 10666277539128956479833774610190807179847532441829022072504355121
113 22982633956063680644124601240257188698299798646631748710722327410
114 148562081275511040344581382051733939369646324321619514336838319581
115 320106796507085761333287365343725067437592447289870777384398966572
116 2069202860318025608344305574114084343995201008060844178643232119013
117 4458512517143136978021898513571893755427994463411559134670863204598
118 28820277963176847476475696655545446876563167788530198986668411346601
119 62099068443496831930973291824662787508554330040471957108007685897800
120 401414688624157839062315447603522171927889148031361941634714526733401
121 864928445691812510055604187031707131364332626103195840377436739364602
122 5590985362775032899395940569793764960113884904650536983899334962921013
123 12046899171241878308847485326619237051592102435404269808176106665206628
124 77872380390226302752480852529509187269666499517076155832955974954160781
125 167791659951694483813809190385637611590925101469556581474088056573528190
126 1084622340100393205635335994843334856815217108334415644677484314395329921
127 2337036340152480895084481180072307325221359318138387870829056685364188032
128 15106840381015278576142223075277178808143373017164742869651824426580458113
129 32550717102183038047368927330626664941508105352467873610132705538525104258
130 210411142994113506860355787059037168457192005131971984530448057657731083661
131 453373003090410051768080501448701001855892115616411842671028820853987271580
132 2930649161536573817468838795751243179592544698830443040556620982781654713141
133 6314671326163557686705758092951187361040981513277297923784270786417296697862
134 40818677118517919937703387353458367345838433778494230583262245701285434900313
135 87952025563199397562112532799867922052717849070265759090308762188988166498488
136 568530830497714305310378584152665899662145528200088785125114818835214433891241
137 1225013686558628008182869701105199721377008905470443329340538399859417034280970
138 7918612949849482354407596790783864227924198961022748761168345217991716639577061
139 17062239586257592716998063282672928177225406827515940851677228835842850313435092
140 110292050467395038656395976486821433291276639926118393871231718233048818520187613
141 237646340521047670029790016256315794759778686679752728594140665301940487353810318
142 1536170093593681058835136074024716201849948760004634765436075710044691742643049521
143 3309986527708409787700062164305748198459676206689022259466292085391323972639909360
144 21396089259844139785035509059859205392608006000138768322233828222392635578482505681
145 46102165047396689357771080284024158983675688206966558903933948530176595129604920722
146 298009079544224275931661990764004159294662135241938121745837519403452206356112030013
147 642120324135845241221095061812032477572999958690842802395608987337081007841828980748
148 4150731024359295723258232361636199024732661887386994936119491443425938253407085914501
149 8943582372854436687737559785084430527038323733464832674634591874188957514656000809750
150 57812225261485915849683591072142782186962604288175990983927042688559683341343090773001
151 124568032895826268387104741929369994900963532309816814642488677251308324197342182355752
152 805220422636443526172312042648362751592743798147076878838859106196409628525396184907513
153 1735008878168713320731728827226095498086451128603970572320206889644127581248134552170778
154 11215273691648723450562685006004935740111450569770900312760100444061175116014203497932181
155 24165556261466160221857098839235966978309352268145771197840407777766477813276541548035140
156 156208611260445684781705278041420737609967564178645527499802547110660041995673452786143021
157 336582778782357529785267654922077442198244480625436826197445501999086561804623447120321182
158 2175705283954590863493311207573885390799434447931266484684475559105179412823414135508070113
159 4687993346691539256771890070069848223797113376487969795566396620209445387451451718136461408
160 30303665364103826404124651627992974733582114706859085258082855280361851737532124444326838561
161 65295324074899192065021193326055797690961342790206140311732107180933148862515700606790138530
162 422075609813498978794251811584327760879350171448095927128475498365960744912626328085067669741
163 909446543701897149653524816494711319449661685686397994568683103912854638687768356776925478012
164 5878754872024881876715400710552595677577320285566483894540574121843088577039236468746620537813
165 12666956287751660903084326237599902674604302256819365783649831347599031792766241294270166553638
166 81880492598534847295221358136152011725203133826482678596439562207437279333636684234367619859641
167 176427941484821355493527042509903926125010569909784722976528955762473590460039609763005406272920
168 1140448141507462980256383613195575568475266553285191016455613296782278822093874342812400057497161
169 2457324224499747316006294268901055063075543676480166755887755549327031234647788295387805521267242
170 15884393488505946876294149226601905946928528612166191551782146592744466229980604115139233185100613
171 34226111201511641068594592722104866956932600900812549859452048734815963694608996525666271891468468
172 221241060697575793287861705559231107688524134017041490708494439001640248397634583269136864533911421
173 476708232596663227644318003840567082333980868934895531276440926738096460489878163063940000959291310
174 3081490456277555159153769728602633601692409347626414678367139999430219011336903561652776870289659281
175 6639689145151773545951857461045834285718799564187724888010720925598534483163685286369493741538609872
176 42919625327188196434864914494877639316005206732752764006431465553021425910319015279869739319521318513
177 92478939799528166415681686450801112917729213029693252900873652031641386303801715846108972380581246898
178 597793264124357194928955033199684316822380484910912281411673377742869743733129310356523573603008799901
179 1288065468048242556273591752850169746562490182851517815724220407517380873770060336559156119586598846700
180 8326186072413812532570505550300702796197321582020019175756995822847154986353491329711460291122601880101
181 17940437612875867621414602853451575338957133346891556167238212053211690846477042995982076701831802606902
182 115968811749669018261058122671010154829940121663369356179186268142117300065215749305603920502113417521513
183 249878061112213904143530848195471884998837376673630268525610748337446290976908541607189917706058637649928
184 1615237178422952443122243211843841464822964381705150967332850758166795045926666998948743426738465243421081
185 3480352417958118790388017271883154814644766140083932203191312264671036382830242539504676771182989124492090
186 22497351686171665185450346843142770352691561222208744186480724346193013342908122235976804053836399990373621
187 48475055790301449161288710958168695520027888584501420576152760957057063068646487011458284878855789105239332
188 313347686427980360153182612592154943472858892729217267643397290088535391754787044304726513326971134621809613
189 675170428646262169467653936142478582465745674042935955862947341134127846578220575620911311532798058348858558
190 4364370258305553376959106229447026438267332936986833002821081336893302471224110498030194382523759484714960961
191 9403910945257368923385866395036531459000411548016601961505110014920732789026441571681300076580317027778780480
192 60787835929849766917274304599666215192269802225086444771851741426417699205382759928117994842005661651387643841
193 130979582804956902757934475594368961843540015998189491505208592867756131199791961427917289760591640330554068162
194 846665332759591183464881158165879986253509898214223393803103298632954486404134528495621733405555503634712052813
195 1824310248324139269687696791926128934350559812426636279111415190133665104008061018419160756571702647599978173788
196 11792526822704426801591061909722653592356868772774041068471594439434945110452500639010586272835771389234581095541
197 25409363893732992872869820611371436119064297357974718416054604069003555324913062296440333302243245426069140364870
198 164248710185102384038809985577951270306742652920622351564799218853456277059930874417652586086295243945649423284761
199 353906784263937760950489791767273976732549603199219421545653041775916109444774811131745505474833733317367986934392
200 2287689415768728949741748736181595130702040272115938880838717469508952933728579741208125618935297643849857344891113