0 1
1 1
2 4
3 18
4 93
5 498
6 2744
7 15349
8 86802
9 494769
10 2837412
11 16351036
12 94599339
13 549118128
14 3196397701
15 18651028188
16 109057492901
17 638863803720
18 3748605725140
19 22027421351633
20 129606128716906
21 763484925360476
22 4502370205339221
23 26577052185126059
24 157022386556489941
25 928483396533758565
26 5494356464424571754
27 32536068962906326144
28 192795539536681365635
29 1143122896857126707729
30 6781648390362407472786
31 40253912738088239528337
32 239054544276053428050801
33 1420328757626576561254789
34 8442514088057758607977270
35 50203597071125308223507357
36 298653773860316686688311753
37 1777305662151638031112435235
38 10580561844065985455667089022
39 63008627201159422017194670721
40 375343385766186510643028836313
41 2236599832270358751176949810847
42 13331295869324752486742831239061
43 79483178359003699374844339675031
44 474014336899624178653652762161289
45 2827587787857782337728631042664160
46 16871138333625808604836123236151238
47 100686662619483213346624091050855140
48 601027926306091418743955851449321268
49 3588464314949835976670146358317707153
50 21429411602393539397488945824502627337
51 127995903406098380371099222846988790300
52 764650317953254289865712852527408761810
53 4568857478743348795857920524280687478242
54 27304071028888443177713125194915067280445
55 163199767439003800387980808748906840092445
56 975621645911638661213315351715765391565407
57 5833250685230612310369896186194108382565123
58 34882279845052700513888492118190889628719977
59 208622859866136167177629509575742569930345241
60 1247899618245038697930400360705356205211282361
61 7465452722360080436225522122982354095243997883
62 44667279160412959560608484827712690499123164494
63 267287039823077669499172278075493993067579876031
64 1599630373731861165324087432719554336673608388023
65 9574433457197506448940683339701549947152084779693
66 57313465524578218100170201958991074329876105246716
67 343122267182939838360239680204214282770207055852207
68 2054415861412722958857261778772746845038121939387784
69 12301941992808057834103516300527442716858277195835019
70 73672183757972046715746248613417303616360332180493925
71 441241867036725222286639475153100612581598019212491056
72 2642968499788578577877732135814907927214737092726120155
73 15832453233028653115522068184733578829597875840857397275
74 94851519108981289040182561321854765250843844660755783278
75 568301966191040164621146895892031992883139385911581961358
76 3405271940151760919905381837292200246719048209051747045859
77 20406157593202308827860481142882026718207784251832870428002
78 122294387922871227214482752984566309111171914555256738680809
79 732970961483137933865481863020592943870487010987910226979140
80 4393403482274796265068703341580086676319205231626851260909219
81 26335929492582749022410110025206847870173414447534766291908543
82 157880554783506170289661608510819580782010987343955242892835777
83 946542873019474917000796117746755619035122055100259890434736417
84 5675221776119402437127512350792769926982102160668616868253023436
85 34029499539571488476007147759348905301386160629604278052555605335
86 204059944369671447641679387083386414112872910488926794977519946597
87 1223738905182509243466992297961795612330356024454105107332418551260
88 7339186431599667102279189750598551951914405235074354193574184134524
89 44018434280045542888826466850706692132360489175333133553355432603146
90 264026896248639650411913611166799733687866588975718072068245143409891
91 1583755255800667662642190944136083126847155068806351601540426955649530
92 9500658691517469627437480057491199040783925568457033890649089720602711
93 56996023954734785760471673419063119390513069726898227297660491312377686
94 341947998608779522303855393851327792796986435910605514860505498680852063
95 2051633190865787559941779666530134308244511019622138358911522684658563562
96 12310140488771417232439871097499163569775144813120397334186651459125288011
97 73866829544615083253677530321422068814638040354814621939953685459427942662
98 443260053030011091560989922125420004183122209187951912706330577007391202185
99 2660050965813002990607048853032406434688880554950799558067576101730095849735
100 15964050995731265754844568695500709803547151013243080321379300272199145416413
101 95811493550292218077909280066900398931721954911452112792874159811192098311961
102 575059856167603712353792382626637819310389128824098227274474729008061131447316
103 3451668066267070713648366913010177361973107736145172706650552578371641585300603
104 20718825663858077699096480815521281951150217225363598492450456524819690898262336
105 124371537546471882292785174612224807256612030570805703897099773609979212340918414
106 746614215444616685109227424611379575383686963300683559571647405955765980813132766
107 4482192747123226903485203813614754788614132427596653424902251644942833901751839338
108 26909366503812631012491916068085689519101541412076304952262116091177547369785507793
109 161560336390902572216437583308356486619291596966660641812637086450804743576126895283
110 970027442992384234429322449266947988359421481839082959157689710164927713981249275540
111 5824396969357072951463154353060458902812364279771135665769575275818820990696578880257
112 34973192031285001636381315195782782179296361416767088018390358643013546680033556968500
113 210008382763327916132277590322209197143963624447967174985364651381447732839019860083641
114 1261115149544200096757542626263429968610126020992309563856105646820750979245576821587652
115 7573372508157381851852155089568268253497966871507303542943185237022872626564998820066301
116 45482054613047520903710745567378642639685782223897088917585548653880431519558047134740796
117 273153479195984170702565714461798629985617258968951965476504103829712064399044815167876608
118 1640548346961857064811560825691736669391688727392035518869427795027025168830390570035043080
119 9853413405834265109309603773095877561815474422317041632264330518295243751422023786863512436
120 59183343024937505485175205616042314484800011285377112870379574570526700899296794278590146882
121 355489805348750016443882832666618882291858151370172460429198070815565504108383245270328137955
122 2135351792755160075647990770170655475768592262541170197116097590942971004988084460365732551912
123 12827029859994710519248149894397240289971158294359494575753163958038124943671873653641517108552
124 77054309762507551911539994191016152962096450390543184314365518233483746924535716650555273211541
125 462894152095509843106540763606407899506303104322724476272730105949713130035113598427714373053753
126 2780866653942979653422500390154468336546592183562977803753306661199158008315989319066642062489557
127 16706755990894158116890968127936100890195493366701762191244365639405979717303249616492705468033452
128 100373109719576541455587026994734061421897118835930056125329317831696336891854149455572881516569289
129 603053314261969654615372160699626619545575160584352437838767910118244907888737061724129308531566699
130 3623321876824675844167342773313729130902870209396116249322909863895340820484505388579167141952938327
131 21770620436380819929115599605650905330219192410746822274073431069178869493230066698802922270726409014
132 130811879794443213028583889751420213743170814194526591913613829100250346059833057963955080889629149359
133 786024115161743781223258580191873133165019454757109935729957502780472458361569984602943323145866839070
134 4723203679715933786067267512830913231242004555427277904675666333649130011736796809765698635822674746396
135 28382419766504012306831487746780912555431542816128516245152028152434567002447325009007671265713334258022
136 170558720439204296422794489541110079795472012320216832238795443374971583521382468069814073791470774230324
137 1024967356150370551715247848669945286079275430491851439063186398400107334682712343196140168355073275559815
138 6159671695233049905142779319256008903499871230162336537794250887277866094980391027269558453074789978148534
139 37018290507975837636628737492905817530101655234583667709620021240334876099349547484113814369101239379123087
140 222477581840346936212315029601660242404499775374935494918544928883189182862299462005876691456958150074292212
141 1337109875988403760913511108242530094264958792428612398785559456723055985503627175277155448707947445540967475
142 8036347888739426591674733861604651729927047771445495103933398034224828818233379811028971342472574839437700372
143 48301542680823286946735301505359679688392871477999569294468446421858907116268928898632124159598482078587154760
144 290317869213824283909866970803242982458776016992714151795939143696559516886504903666261120811273843093795059912
145 1745005830610793603111273046072818665578407510690986854245442365620518006711690869399307350214334687444309735342
146 10488906266442369636430125586684365227791908462457947182370720393671010193880897416229498772744469863020611686534
147 63048331074012196039507187998099231221757054182716356166198604947493253375668447192408297796561820772872652090392
148 378989273729704321384686625324902526702723686081254887116437312358706405597375592405954298326322588961737416532854
149 2278190528999714233619442348296631460861623604295268231532661611012842940930850760612030358487894059992284761883467
150 13695025177071456071126306058356806796037221776374478296619339895747095358301407956320041241977377158869911620959314
151 82327545882938770386694746961582370384647637157979355326525869633713743392331345344959414503777316852008018620792368
152 494922183965535247014682121780052723440643857306902039004167354548257902084345791341746386403124814541820142472924063
153 2975349347727980119969091139920759146996294496663247832532292916840659598822489986212485650872758865567714864867144964
154 17887439714822360665867933688010732000505574764662511681012231919859915802141130308690340429930194846571443806776653511
155 107539362068289035343013798531571501410525715328857193268655313886120122231329437303569323468813695667194437523563045016
156 646540400405453646589901895347795110954083806082012480802800723028722428707595854648986773875883914013761279126192070532
157 3887162580321565060033639697855115012744032084389228665069424083126372071484761412315490601126687366108474992869172814547
158 23371062504103386940303926722987591625305012599966052091750822728093306031197028476946695221799063167814548098011943267978
159 140518276085882822482034046596396203446246459367918114937248921649862976091168142716510711256751705106787456596923501489971
160 844881239310060016474921186088160158895140843325702264053083106026716273348424812842246617444486463780828274287684978753714
161 5080037429740457583227551511863933100698114893897374234642227361725350392781352748646904455490778438224927747847968069756014
162 30545444280754237361453917853019060869170725528498232548877734657314894412636447928544132663027685579225735072010214434207093
163 183668283601859230898809309119033152471531499893705722852207765023401899535980922402459480018419985870042852700677442842322818
164 1104409099226341629495630157187477115939057219736188645265298324580231467522063343138231902422086985572855561036566039413641192
165 6641004498058305406694354295654194960264712410790054895413596242216387818606506515711050090637814096089740450038737708385253274
166 39934243910897047979125847814536898312334518304359252631774494070962683084580497139017364346080360701085224234538412392387059610
167 240140249320123459440524077561267213646176036933624949960311664045476954490251419482480978286667534802695352710507347468705900890
168 1444082997661713423542161778905994110528666765173252937110709455954459120162734411292507418332520368780450090863216304325262956767
169 8684143029578048668398147541047312600594845574491939437115623073990244247468235294896474844096437390831807249254134151151071154089
170 52223900690629842728613986717962175069886884164739678324320431264091431940279382472289777038023811315710704294722751450311845189223
171 314064670052179847430805032696647129074934803783278132102804160955157086747198810873677287661820852638536251278760996200422706837350
172 1888757550549568553500458430647780141214009507230307105318854060389166256184216489755146615121231119412784731356096860299370101615403
173 11359013346784403720093012621614097949948113332809915036535051138648896756958156615445623119857913366237729193592881548237409388121821
174 68314389236295575023739254190455810848869911783511044061159651100436602427093988147657190533362163001912479808722951042097210495346910
175 410857171237795053849793295629106887397663920957905372969008314938457591994567528062574489871717705068941654875876141690090214932446143
176 2471021787723930402611631023556179124346609428179197438948365282951756800100101656944991087571661742760649793486549412767386517221852820
177 14861724961477791028748960463842832965713987688350681182481808769466961960532865268123364390392017705192182482207823210103775699252930572
178 89385840665280576508570290577751756749772407277031236322973970201955956865117675271205905688911470964918800519810612476218888250612674699
179 537619516358818997183619862887103924323149034077070242294579564527391915437938820991775746747928007358443506099918221759300963313983684953
180 3233612946964846672682010150191110111096757240580502193989437961695864924074048372733961882410671476670128575834300563419166216245999598503
181 19449466026668259622546149225060073272870056539477805931343631529890534740166185447620240694727208761559650091719140940822686612842881753577
182 116986001010946829919461443324005577497496500741387066813200200001955453965280364423797118006587646046244053957964066930472122152331334007479
183 703666057143718815452036334972864599224420441862574463096115670655190610464943872619520784628726150652888930378143934069292305956599696814192
184 4232585430637374755102883240249716749949158792082255276922410117411745730887395933256842204419573600017127744664409790213940774670079212316805
185 25459578952590828340633395728547166360082428400215171044578267981453083864699229069545481170252249347409864034856845848768213032203605386682537
186 153145058244016519898866661305145000239836154839259923727474245801825148846312466663600245630785172058990828736093017734862254703497022248289272
187 921214948092932289028454541408955895957646115408000155820467511525602781386337787555756446783175087616945418233999854794535972450584842826324230
188 5541471682116702797269544233422894324713305643340070348175482949075034155752934393369088181438792452620231464802195779601229125108792309044465054
189 33334607651567788799805093440617572461849986092808334774758298737059200046024234104070903390678730858796844657194438892951638949790978292614229713
190 200526420371723955798722616926027396345515884636708138170718640899788703130392926466404531664526328088600154034535597752867004789443250132448040579
191 1206295799175251846181407897749973158833055401543150570022190752423900258403508103013181898318442466103926710211075568441605965146067577063798381256
192 7256746104801903024143488921784884209493157003637924344960020342302603412977587557521684173678652840621541405101579978540221884616720100486311907906
193 43655189660265160698058411282550917860055867613094645037797202844330833944039817077961285517003862543886895703242109980304768374041134288338642619370
194 262624723378291868256394405336242596826814469514691439383038368300337607875143687048813753687183782155531946851253918682163820682230727961780402294327
195 1579941676125931254138204900514139968929500265184064040768833392357368855422071127397123912591560419002208959594328300391479413131680248173826253023549
196 9505000908719555410098879527202131914973828439652229542584415286330652696141690879137612222135606191478238676741181587731840926589300092612142166563804
197 57183255063940826994845426379484495059349646813420576946865925731708391620922278983273058404578275939231082706752140916123246994370280987048315708249623
198 344025892507360715684050133644803707777056220717811454820147556008844800652506522187442131493889147022091521608308674037706812417067033864655743121183944
199 2069754702667472870815011890720840564704117354496714405621779352279020787943561478067198466161743871774747228696387809406845044225033762265011354213785892
200 12452371300175367385777845057646369330262184695491364910641876307956668688598481540314242670014239277183321479027293873574389216588415729764934453711840037