0 1
1 2
2 15
3 47
4 109
5 265
6 1699
7 20653
8 22352
9 110061
10 132413
11 242474
12 374887
13 1367135
14 5843427
15 112392248
16 455412419
17 1478629505
18 1934041924
19 3412671429
20 5346713353
21 24799524841
22 30146238194
23 386554383169
24 2349472537208
25 5085499457585
26 12520471452378
27 42646913814719
28 311048868155411
29 664744650125541
30 25571345572925969
31 51807435795977479
32 388223396144768322
33 1216477624230282445
34 2821178644605333212
35 6858834913440948869
36 43974188125251026426
37 534549092416453265981
38 578523280541704292407
39 2848642214583270435609
40 3427165495124974728016
41 6275807709708245163625
42 9702973204833219891641
43 35384727324207904838548
44 151241882501664839245833
45 2908980494855839850509375
46 11787163861925024241283333
47 38270472080630912574359374
48 50057635942555936815642707
49 88328108023186849390002081
50 138385743965742786205644788
51 641871083886157994212581233
52 780256827851900780418226021
53 10004953018108967359231293485
54 60809974936505704935805986931
55 131624902891120377230843267347
56 324059780718746459397492521625
57 1103804245047359755423320832222
58 8050689496050264747360738347179
59 17205183237147889250144797526580
60 661847652507670056252863044357219
61 1340900488252488001755870886241018
62 10048151070275086068543959248044345
63 31485353699077746207387748630374053
64 73018858468430578483319456508792451
65 177523070635938903174026661647958955
66 1138157282284063997527479426396546181
67 13835410458044706873503779778406513127
68 14973567740328770871031259204803059308
69 73729681419359790357628816597618750359
70 88703249159688561228660075802421809667
71 162432930579048351586288892400040560026
72 251136179738736912814948968202462369693
73 915841469795259090031135797007427669105
74 3914502058919773272939492156232173046113
75 75291380589270951275881486765418715545252
76 305080024416003578376465439217907035227121
77 990531453837281686405277804419139821226615
78 1295611478253285264781743243637046856453736
79 2286142932090566951187021048056186677680351
80 3581754410343852215968764291693233534134087
81 16613160573465975815062078214829120814216699
82 20194914983809828031030842506522354348350786
83 258952140379183912187432188293097372994426131
84 1573907757258913301155623972265106592314907572
85 3406767654897010514498680132823310557624241275
86 8387443067052934330152984237911727707563390122
87 28569096856055813504957632846558493680314411641
88 208371121059443628864856414163821183469764271609
89 445311338974943071234670461174200860619842954859
90 17130202002107280335782333938783453887023796556251
91 34705715343189503742799338338741108634667436067361
92 260070209404433806535377702309971214329695849027778
93 814916343556490923348932445268654751623754983150695
94 1889902896517415653233242592847280717577205815329168
95 4594722136591322229815417630963216186778166613809031
96 29458235716065349032125748378626577838246205498183354
97 358093550729375510615324398174482150245732632592009279
98 387551786445440859647450146553108728083978838090192633
99 1908300696511138949205124984386917062581647984952779811
100 2295852482956579808852575130940025790665626823042972444
101 4204153179467718758057700115326942853247274807995752255
102 6500005662424298566910275246266968643912901631038724699
103 23704170166740614458788525854127848784985979701111926352
104 101316686329386756402064378662778363783856820435486430107
105 1948721210425088986098011720446916760678265567975354098385
106 7896201528029742700794111260450445406496919092336902823647
107 25637325794514317088480345501798252980169022844986062569326
108 33533527322544059789274456762248698386665941937322965392973
109 59170853117058376877754802264046951366834964782309027962299
110 92704380439602436667029259026295649753500906719631993355272
111 429988374875468123545871838369229550380838591660837001383387
112 522692755315070560212901097395525200134339498380468994738659
113 6702301438656314846100685007115531951992912572226464938247295
114 40736501387252959636817011140088716912091814931739258624222429
115 88175304213162234119734707287292965776176542435704982186692153
116 217087109813577427876286425714674648464444899803149222997606735
117 739436633653894517748593984431316911169511241845152651179512358
118 5393143545390839052116444316733893026651023592719217781254193241
119 11525723724435572621981482617899102964471558427283588213687898840
120 443370645073942598687412783796899805676570243829495569901394349161
121 898267013872320769996807050211698714317612046086274728016476597162
122 6731239742180187988665062135278790805899854566433418666016730529295
123 21091986240412884735991993456048071132017175745386530726066668185047
124 48915212223005957460649049047374933069934206057206480118150066899389
125 118922410686424799657290091550797937271885587859799490962366801983825
126 762449676341554755404389598352162556701247733216003425892350878802339
127 9268318526785081864509965271776748617686858386451840601670577347611893
128 10030768203126636619914354870128911174388106119667844027562928226414232
129 49391391339291628344167384752292393315239282865123216711922290253268821
130 59422159542418264964081739622421304489627388984791060739485218479683053
131 108813550881709893308249124374713697804866671849914277451407508732951874
132 168235710424128158272330863997135002294494060834705338190892727212634927
133 613520682154094368125241716366118704688348854354030292024085690370856655
134 2622318439040505630773297729461609821047889478250826506287235488696061547
135 50437571023923701352817898576136705304598248941119733911481559975596026048
136 204372602534735311042044892034008431039440885242729762152213475391080165739
137 663555378628129634478952574678161998422920904669309020368121986148836523265
138 867927981162864945520997466712170429462361789912038782520335461539916689004
139 1531483359790994579999950041390332427885282694581347802888457447688753212269
140 2399411340953859525520947508102502857347644484493386585408792909228669901273
141 11129128723606432682083740073800343857275860632554894144523629084603432817361
142 13528540064560292207604687581902846714623505117048280729932421993832102718634
143 173471609498329939173339991056634504432757922037134262903712693010588665440969
144 1054358197054539927247644633921709873311171037339853858152208580057364095364448
145 2282188003607409793668629258900054251055099996716841979208129853125316856169865
146 5618734204269359514584903151721818375421371030773537816568468286307997807704178
147 19138390616415488337423338714065509377319213089037455428913534712049310279282399
148 139587468519177777876548274150180384016655862654035725818963211270653169762680971
149 298313327654771044090519887014426277410630938397108907066839957253355649804644341
150 11475493919400477453316303980698378925620631521744174194358881586898167862339165929
151 23249301166455725950723127848411184128651893981885457295784603131049691374482976199
152 174220602084590559108378198919576667826183889394942375264851103504246007483719999322
153 545911107420227403275857724607141187607203562166712583090337913643787713825642974165
154 1266042816925045365660093648133859043040591013728367541445526930791821435135005947652
155 3077996741270318134596045020874859273688385589623447665981391775227430584095654869469
156 19734023264546954173236363773383014685170904551469053537333877582156404939708935164466
157 239886275915833768213432410301471035495739240207252090113987922761104289860602876843061
158 259620299180380722386668774074854050180910144758721143651321800343260694800311812007527
159 1278367472637356657760107506600887236219379819242136664719275124134147069061850124873169
160 1537987771817737380146776280675741286400289964000857808370596924477407763862161936880696
161 2816355244455094037906883787276628522619669783242994473089872048611554832924012061753865
162 4354343016272831418053660067952369809019959747243852281460468973088962596786173998634561
163 15879384293273588292067863991133737949679549024974551317471278967878442623282534057657548
164 67871880189367184586325116032487321607738155847142057551345584844602733089916310229264753
165 1305445107891250095432245068608392848496704510120673644793037391015330371331692428413687855
166 5289652311754367566315305390466058715594556196329836636723495148905924218416686023884016173
167 17174402043154352794378161240006568995280373099110183554963522837733103026581750500065736374
168 22464054354908720360693466630472627710874929295440020191687017986639027244998436523949752547
169 39638456398063073155071627870479196706155302394550203746650540824372130271580187024015488921
170 62102510752971793515765094500951824417030231689990223938337558811011157516578623547965241468
171 288048499409950247218132005874286494374276229154511099500000776068416760337894681215876454793
172 350151010162922040733897100375238318791306460844501323438338334879427917854473304763841696261
173 4489860621365014736024897210377146319869953759288526980760060794621551774591574338381976809925
174 27289314738353010456883280362638116238011029016575663207998703102608738565403919335055702555811
175 59068490098071035649791457935653378795892011792439853396757466999839028905399413008493381921547
176 145426294934495081756466196233944873829795052601455370001513637102286796376202745352042466398905
177 495347374901556280919190046637488000285277169596805963401298378306699418034007649064620781118262
178 3612857919245389048190796522696360875826735239779097113810602285249182722614256288804387934226739
179 7721063213392334377300783092030209751938747649155000191022502948805064863262520226673396649571740
180 297013260028154095385620554019844331449499145907669104372665714339841647526590024902393460617952859
181 601747583269700525148541891131718872650937039464493208936353931628488359916442570031460317885477458
182 4509246342916057771425413791941876440006058422159121566927143235739260166941688015122615685816295065
183 14129486612017873839424783266957348192669112305941857909717783638846268860741506615399307375334362653
184 32768219566951805450274980325856572825344283034042837386362710513431797888424701245921230436485020371
185 79665925745921484739974743918670493843357678374027532682443204665709864637590909107241768248304403395
186 510763774042480713890123443837879535885490353278208033481021938507690985713970155889371839926311440741
187 6208831214255690051421456069973224924469241917712523934454706466758001693205232779779703847364041692287
188 6719594988298170765311579513811104460354732270990731967935728405265692678919202935669075687290353133028
189 33087211167448373112667774125217642765888171001675451806197620087820772408882044522456006596525454224399
190 39806806155746543877979353639028747226242903272666183774133348493086465087801247458125082283815807357427
191 72894017323194916990647127764246389992131074274341635580330968580907237496683291980581088880341261581826
192 112700823478941460868626481403275137218373977547007819354464317073993702584484539438706171164157068939253
193 410996487760019299596526571974071801647253006915365093643723919802888345250136910296699602372812468399585
194 1756686774519018659254732769299562343807386005208468193929359996285547083585032180625504580655406942537593
195 33788045203621373825436449188665756333987587105876260778301563849228282933365748342181286634825544376613852
196 136908867589004513961000529523962587679757734428713511307135615393198678817048025549350651119957584448993001
197 444514647970634915708438037760553519373260790392016794699708410028824319384509824990233239994698297723592855
198 581423515559639429669438567284516107053018524820730306006844025422022998201557850539583891114655882172585856
199 1025938163530274345377876605045069626426279315212747100706552435450847317586067675529817131109354179896178711
200 1607361679089913775047315172329585733479297840033477406713396460872870315787625526069401022224010062068764567