0 1
1 1
2 2
3 3
4 44
5 47
6 91
7 138
8 8371
9 8509
10 16880
11 25389
12 372326
13 397715
14 770041
15 1167756
16 70835401
17 72003157
18 142838558
19 214841715
20 3150622568
21 3365464283
22 6516086851
23 9881551134
24 599409154891
25 609290706025
26 1208699860916
27 1817990566941
28 26660567798090
29 28478558365031
30 55139126163121
31 83617684528152
32 5072200197852241
33 5155817882380393
34 10228018080232634
35 15383835962613027
36 225601721556815012
37 240985557519428039
38 466587279076243051
39 707572836595671090
40 42920957474816508451
41 43628530311412179541
42 86549487786228687992
43 130178018097640867533
44 1909041741153200833454
45 2039219759250841700987
46 3948261500404042534441
47 5987481259654884235428
48 363197137079697096660121
49 369184618339351980895549
50 732381755419049077555670
51 1101566373758401058451219
52 16154310988036663895872736
53 17255877361795064954323955
54 33410188349831728850196691
55 50666065711626793804520646
56 3073374131047439357121435451
57 3124040196759066150925956097
58 6197414327806505508047391548
59 9321454524565571658973347645
60 136697777671724508733674258578
61 146019232196290080392647606223
62 282717009868014589126321864801
63 428736242064304669518969471024
64 26006891533726294760264490126241
65 26435627775790599429783459597265
66 52442519309516894190047949723506
67 78878147085307493619831409320771
68 1156736578503821804867687680214300
69 1235614725589129298487519089535071
70 2392351304092951103355206769749371
71 3627966029682080401842725859284442
72 220070313085017775213918758326815891
73 223698279114699855615761484186100333
74 443768592199717630829680242512916224
75 667466871314417486445441726699016557
76 9788304790601562441065864416299148022
77 10455771661915979927511306142998164579
78 20244076452517542368577170559297312601
79 30699848114433522296088476702295477180
80 1862234963318528880133885772697025943401
81 1892934811432962402429974249399321420581
82 3755169774751491282563860022096347363982
83 5648104586184453684993834271495668784563
84 82828633981333842872477539823035710347864
85 88476738567518296557471374094531379132427
86 171305372548852139429948913917567089480291
87 259782111116370435987420288012098468612718
88 15758232039531078298675166194643475206243371
89 16018014150647448734662586482655573674856089
90 31776246190178527033337752677299048881099460
91 47794260340825975768000339159954622555955549
92 700895890961742187785342500916663764664477146
93 748690151302568163553342840076618387220432695
94 1449586042264310351338685340993282151884909841
95 2198276193566878514892028181069900539105342536
96 133346157656277021244860376205187314498205462001
97 135544433849843899759752404386257215037310804537
98 268890591506120921004612780591444529535516266538
99 404435025355964820764365184977701744572827071075
100 5930980946489628411705725370279268953555095261588
101 6335415971845593232470090555256970698127922332663
102 12266396918335221644175815925536239651683017594251
103 18601812890180814876645906480793210349810939926914
104 1128375170329184114242930204773128860640339413209091
105 1146976983219364929119576111253922070990150353136005
106 2275352153548549043362506316027050931630489766345096
107 3422329136767913972482082427280973002620640119481101
108 50187960068299344658111660297960672968319451439080510
109 53610289205067258630593742725241645970940091558561611
110 103798249273366603288705403023202318939259542997642121
111 157408538478433861919299145748443964910199634556203732
112 9548310557979398318446654147929840213551237616369866041
113 9705719096457832180365953293678284178461437250926069773
114 19254029654437230498812607441608124392012674867295935814
115 28959748750895062679178560735286408570474112118222005587
116 424690512166968108007312457735617844378650244522404014032
117 453650260917863170686491018470904252949124356640626019619
118 878340773084831278693803476206522097327774601163030033651
119 1331991034002694449380294494677426350276898957803656053270
120 80797802813246498241511473156852103113941712069382393229851
121 82129793847249192690891767651529529464218611027186049283121
122 162927596660495690932403240808381632578160323096568442512972
123 245057390507744883623295008459911162042378934123754491796093
124 3593731063768924061658533359247137901171465400829131327658274
125 3838788454276668945281828367707049063213844334952885819454367
126 7432519518045593006940361726954186964385309735782017147112641
127 11271307972322261952222190094661236027599154070734902966567008
128 683710997857381310140271767406628348620334553979876195141133121
129 694982305829703572092493957501289584647933708050611098107700129
130 1378693303687084882232765724907917933268268262030487293248833250
131 2073675609516788454325259682409207517916201970081098391356533379
132 30410151836922123242786401278636823184095095843165864772240300556
133 32483827446438911697111660961046030702011297813246963163596833935
134 62893979283361034939898062239682853886106393656412827935837134491
135 95377806729799946637009723200728884588117691469659791099433968426
136 5785562383071357833160481454283415929173167881836000293901875240051
137 5880940189801157779797491177484144813761285573305660085001309208477
138 11666502572872515612957972631767560742934453455141660378903184448528
139 17547442762673673392755463809251705556695739028447320463904493657005
140 257330701250303943111534465961291438536674799853404146873566095646598
141 274878144012977616504289929770543144093370538881851467337470589303603
142 532208845263281559615824395731834582630045338735255614211036684950201
143 807086989276259176120114325502377726723415877617107081548507274253804
144 48957428201838832126822683925874498186034997995761680507121473140178441
145 49764515191115091302942798251376875912758413873378787588669980414432245
146 98721943392953923429765482177251374098793411869140468095791453554610686
147 148486458584069014732708280428628250011551825742519255684461433969042931
148 2177532363569920129687681408178046874260518972264410047678251529121211720
149 2326018822153989144420389688606675124272070798006929303362712963090254651
150 4503551185723909274108071096784721998532589770271339351040964492211466371
151 6829570007877898418528460785391397122804660568278268654403677455301721022
152 414277751658397814385815718220268549366812223866967458615261611810314727691
153 421107321666275712804344179005659946489616884435245727269665289265616448713
154 835385073324673527190159897225928495856429108302213185884926901075931176404
155 1256492394990949239994504076231588442346045992737458913154592190341547625117
156 18426278603197962887113216964468166688701073006626637970049217565857597928042
157 19682770998188912127107721040699755131047118999364096883203809756199145553159
158 38109049601386875014220938005167921819748192005990734853253027322056743481201
159 57791820599575787141328659045867676950795311005354831736456837078255889034360
160 3505618285575934103493940480757228538867466852327280639040663252017410085542801
161 3563410106175509890635269139803096215818262163332635470777120089095665974577161
162 7069028391751443994129209620560324754685729015659916109817783341113076060119962
163 10632438497926953884764478760363420970503991178992551580594903430208742034697123
164 155923167362728798380831912265648218341741605521555638238146431364035464545879684
165 166555605860655752265596391026011639312245596700548189818741334794244206580576807
166 322478773223384550646428303291659857653987202222103828056887766158279671126456491
167 489034379084040302912024694317671496966232798922652017875629100952523877707033298
168 29664541518265802725367909962351949675627955137581224900594633823309712333548454371
169 30153575897349843028279934656669621172594187936503876918470262924262236211255487669
170 59818117415615645753647844619021570848222143074085101819064896747571948544803942040
171 89971693312965488781927779275691192020816331010588978737535159671834184756059429709
172 1319421823797132488700636754478698259139650777222330804144557132153250535129635957966
173 1409393517110097977482564533754389451160467108232919782882092291825084719885695387675
174 2728815340907230466183201288233087710300117885455250587026649423978335255015331345641
175 4138208858017328443665765821987477161460584993688170369908741715803419974901026733316
176 251021346821946937086129150607481717397935217506745472781551152372183533749076935344601
177 255159555679964265529794916429469194559395802500433643151459894087986953723977962077917
178 506180902501911202615924067036950911957331020007179115933011046460170487473054897422518
179 761340458181875468145718983466420106516726822507612759084470940548157441197032859500435
180 11164947317048167756655989835566832403191506535113757743115604214134374664231514930428608
181 11926287775230043224801708819033252509708233357621370502200075154682532105428547789929043
182 23091235092278210981457698654600084912899739892735128245315679368816906769660062720357651
183 35017522867508254206259407473633337422607973250356498747515754523499438875088610510286694
184 2124142607142773463357022147072600330269378134914125053096260950778783239274976693337559291
185 2159160130010281717563281554546233667691986108164481551843776705302282678150065303847845985
186 4283302737153055180920303701618833997961364243078606604940037656081065917425041997185405276
187 6442462867163336898483585256165067665653350351243088156783814361383348595575107301033251261
188 94477782877439771759690497287929781317108269160481840799913438715447946255476544211650922930
189 100920245744603108658174082544094848982761619511724928956697253076831294851051651512684174191
190 195398028622042880417864579832024630299869888672206769756610691792279241106528195724335097121
191 296318274366645989076038662376119479282631508183931698713307944869110535957579847237019271312
192 17974494490620802224980184322399193387257760379708108692555087383938911398561319029945491375841
193 18270812764987448214056222984775312866540391887892040391268395328808021934518898877182510647153
194 36245307255608250439036407307174506253798152267600149083823482712746933333080217907128002022994
195 54516120020595698653092630291949819120338544155492189475091878041554955267599116784310512670147
196 799470987543948031582333231394471973938537770444490801735109775294516307079467852887475179405052
197 853987107564543730235425861686421793058876314599982991210201653336071262347066969671785692075199
198 1653458095108491761817759093080893766997414085044473792945311428630587569426534822559260871480251
199 2507445202673035492053184954767315560056290399644456784155513081966658831773601792231046563555450
200 152100170255490621285008856379119827370374838063711880842276096346630117475842642356422054684807251