0 29
1 88
2 381
3 1993
4 2374
5 4367
6 6741
7 17849
8 42439
9 145166
10 332771
11 6467815
12 58543106
13 65010921
14 188564948
15 253575869
16 442140817
17 2022139137
18 2464279954
19 9414978999
20 106029048943
21 221473076885
22 1434867510253
23 41832630874222
24 252430652755585
25 546693936385392
26 6266063952994897
27 19344885795370083
28 25610949748364980
29 121788684788830003
30 147399634537194983
31 269188319326024986
32 685776273189244955
33 954964592515269941
34 9280457605826674424
35 177283659103222083997
36 363847775812270842418
37 1268826986540034611251
38 2901501748892340064920
39 7071830484324714741091
40 9973332233217054806011
41 17045162717541769547102
42 27018494950758824353113
43 152137637471335891312667
44 635569044836102389603781
45 2058844771979643060124010
46 120048565819655399876796361
47 362204542230945842690513093
48 1568866734743438770638848733
49 8206538215948139695884756758
50 9775404950691578466523605491
51 17981943166639718162408362249
52 27757348117331296628931967740
53 73496639401302311420272297729
54 174750626919935919469476563198
55 597748520161110069828701987323
56 1370247667242156059126880537844
57 26632454197762075193239432206359
58 241062335447100832798281770395075
59 267694789644862907991521202601434
60 776451914736826648781324175597943
61 1044146704381689556772845378199377
62 1820598619118516205554169553797320
63 8326541180855754378989523593388657
64 10147139799974270584543693147185977
65 38767960580778566132620603034946588
66 436594706188538498043370326531598445
67 911957372957855562219361256098143478
68 5908338943935671871359537863120459313
69 172253786747092339831645959286591463555
70 1039431059426489710861235293582669240643
71 2251115905600071761554116546451929944841
72 25801706021027279087956517304553898633894
73 79656233968681909025423668460113625846523
74 105457939989709188113380185764667524480417
75 501487993927518661478944411518783723768191
76 606945933917227849592324597283451248248608
77 1108433927844746511071269008802234972016799
78 2823813789606720871734862614887921192282206
79 3932247717451467382806131623690156164299005
80 38214043246669927316990047228099326670973251
81 729999069404180086405617028957577362912790774
82 1498212182055030100128224105143254052496554799
83 5224635615569270386790289344387339520402455171
84 11947483413193570873708802793917933093301465141
85 29119602441956412134207894932223205707005385453
86 41067085855149983007916697726141138800306850594
87 70186688297106395142124592658364344507312236047
88 111253774152256378150041290384505483307619086641
89 626455559058388285892331044580891761045407669252
90 2617076010385809521719365468708072527489249763649
91 8477683590215816851050427450705109343513156960199
92 494322724242903186882644157609604414451252353455191
93 1491445856318925377498982900279518352697270217325772
94 6460106149518604696878575758727677825240333222758279
95 33791976603911948861891861693917907478898936331117167
96 40252082753430553558770437452645585304139269553875446
97 74044059357342502420662299146563492783038205884992613
98 114296142110773055979432736599209078087177475438868059
99 302636343578888614379527772344981648957393156762728731
100 719568829268550284738488281289172376001963788964325521
101 2461342831384539468594992616212498776963284523655705294
102 5642254492037629221928473513714169929928532836275736109
103 109664178180099494685235989376781727445605408412894691365
104 992619858112933081389052377904749716940377208552327958394
105 1102284036293032576074288367281531444385982616965222649759
106 3197187930698998233537629112467812605712342442482773257912
107 4299471966992030809611917479749344050098325059447995907671
108 7496659897691029043149546592217156655810667501930769165583
109 34286111557756146982210103848617970673340995067171072570003
110 41782771455447176025359650440835127329151662569101841735586
111 159634425924097675058289055171123352660795982774476597776761
112 1797761456620521601666539257323192006597907473088344417279957
113 3755157339165140878391367569817507365856610928951165432336675
114 24328705491611366872014744676228236201737573046795337011300007
115 709287616595894780166818963180436357216246229286015938760036878
116 4280054405066980047872928523758846379499214948762890969571521275
117 9269396426729854875912676010698129116214676126811797877903079428
118 106243415099095383682912364641438266657860652343692667626505394983
119 327999641724016005924649769935012929089796633157889800757419264377
120 434243056823111389607562134576451195747657285501582468383924659360
121 2064971869016461564354898308240817712080425775164219674293117901817
122 2499214925839572953962460442817268907828083060665802142677042561177
123 4564186794856034518317358751058086619908508835830021816970160462994
124 11627588515551641990597177944933442147645100732325845776617363487165
125 16191775310407676508914536695991528767553609568155867593587523950159
126 157353566309220730570828008208857201055627586845728654118905079038596
127 3005909535185601557354646692664278348824477759637000295852784025683483
128 6169172636680423845280121393537413898704583106119729245824473130405562
129 21513427445226873093195010873276520044938227077996188033326203416900169
130 49196027527134170031670143140090453988581037262112105312476879964205900
131 119905482499495213156535297153457428022100301602220398658279963345311969
132 169101510026629383188205440293547882010681338864332503970756843309517869
133 289006992526124596344740737447005310032781640466552902629036806654829838
134 458108502552753979532946177740553192043462979330885406599793649964347707
135 2579549505289894494009471626149771270250096537120979935628005056476568373
136 10776306523712331955570832682339638273043849127814805149111813875870621199
137 34908469076426890360721969673168686089381643920565395382963446684088431970
138 2035467512956471972877445073726123431457179196520607737360991721552999675459
139 6141311007945842808993057190851538980460919233482388607465938611343087458347
140 26600711544739843208849673837132279353300856130450162167224746166925349508847
141 139144868731645058853241426376512935746965199885733199443589669445969835002582
142 165745580276384902062091100213645215100266056016183361610814415612895184511429
143 304890449008029960915332526590158150847231255901916561054404085058865019514011
144 470636029284414862977423626803803365947497311918099922665218500671760204025440
145 1246162507576859686870179780197764882742225879738116406384841086402385427564891
146 2962961044438134236717783187199333131431949071394332735434900673476531059155222
147 10135045640891262397023529341795764277038073093921114612689543106831978605030557
148 23233052326220659030764841870790861685508095259236561960813986887140488269216336
149 451563039839083783981555524886822136301691883019415791868155293962501255720140941
150 4087300410877974714864764565852190088400735042433978688774211632549651789750484805
151 4538863450717058498846320090739012224702426925453394480642366926512153045470625746
152 13165027312312091712557404747330214537805588893340767650058945485573957880691736297
153 17703890763029150211403724838069226762508015818794162130701312412086110926162362043
154 30868918075341241923961129585399441300313604712134929780760257897660068806854098340
155 141179563064394117907248243179666991963762434667333881253742344002726386153578755403
156 172048481139735359831209372765066433264076039379468811034502601900386454960432853743
157 657325006483600197400876361474866291755990552805740314357250149703885751034877316632
158 7402623552459337531240849348988595642579972120242612268964254248643129716344083336695
159 15462572111402275259882575059452057576915934793290964852285758646990145183723043990022
160 100178056220872989090536299705700941104075580879988401382678806130584000818682347276827
161 2920626202516718958885435266524779349595107780312954604949971136433926168925511115018005
162 17623935271321186742403147898854377038674722262757716031082505624734141014371749037384857
163 38168496745159092443691731064233533426944552305828386667114982385902208197669009189787719
164 437477399468071203623012189605423244735064797626869969369347311869658431188730850125049766
165 1350600695149372703312728299880503267632138945186438294775156917994877501763861559564937017
166 1788078094617443906935740489485926512367203742813308264144504229864535932952592409689986783
167 8502913073619148331055690257824209317100953916439671351353173837453021233574231198324884149
168 10290991168236592237991430747310135829468157659252979615497678067317557166526823608014870932
169 18793904241855740569047121005134345146569111575692650966850851904770578400101054806339755081
170 47878799651948073376085672757578826122606380810638281549199381876858713966728933220694381094
171 66672703893803813945132793762713171269175492386330932516050233781629292366829988027034136175
172 647933134696182398882280816621997367545185812287616674193651485911522345268198825464001606669
173 12377402263121269392708468309580663154627705925851047742195428466100553852462607671843064662886
174 25402737660938721184299217435783323676800597663989712158584508418112630050193414169150130932441
175 88585615245937432945606120616930634185029498917820184217948953720438444003042850179293457460209
176 202573968152813587075511458669644592046859595499630080594482415858989518056279114527737045852859
177 493733551551564607096629037956219818278748689917080345406913785438417480115601079234767549165927
178 696307519704378194172140496625864410325608285416710426001396201297406998171880193762504595018786
179 1190041071255942801268769534582084228604356975333790771408309986735824478287481272997272144184713
180 1886348590960320995440910031207948638929965260750501197409706188033231476459361466759776739203499
181 10621784026057547778473319690621827423254183279086296758456840926901981860584288606796155840202208
182 44373484695190512109334188793695258331946698377095688231237069895641158918796515893944400100012331
183 143742238111629084106475886071707602419094278410373361452168050613825458616973836288629356140239201
184 8381423295169677390284935580952736198639414846178750652456984005497517758703279020634447056233885989
185 25288012123620661254961282628929916198337338816946625318823120067106378734726810898191970524841897168
186 109533471789652322410130066096672400991988770113965251927749464273923032697610522613402329155601474661
187 572955371071882273305611613112291921158281189386772884957570441436721542222779423965203616302849270473
188 682488842861534595715741679208964322150269959500738136885319905710644574920389946578605945458450745134
189 1255444213933416869021353292321256243308551148887511021842890347147366117143169370543809561761300015607
190 1937933056794951464737094971530220565458821108388249158728210252858010692063559317122415507219750760741
191 5131310327523319798495543235381697374226193365664009339299310852863387501270288004788640576200801537089
192 12200553711841591061728181442293615313911207839716267837326831958584785694604135326699696659621353834919
193 41732971463048092983680087562262543315959816884812812851279806728617744585082693984887730555064863041846
194 95666496637937777029088356566818701945830841609341893539886445415820274864769523296475157769751079918611
195 1859396407583865856536358862331817880286745807462308790109122269629202967015703636617915728180335381495455
196 16830234164892730485856318117553179624526543108770121004521986872078646978006102252857716711392769513377706
197 18689630572476596342392676979884997504813288916232429794631109141707849945021805889475632439573104894873161
198 54209495309845923170641672077323174634153120941234980593784205155494346868049714031808981590538979303124028
199 72899125882322519513034349057208172138966409857467410388415314297202196813071519921284614030112084197997189
200 127108621192168442683676021134531346773119530798702390982199519452696543681121233953093595620651063501121217