0 1
1 1
2 2
3 6
4 22
5 89
6 380
7 1678
8 7584
9 34875
10 162560
11 766124
12 3644066
13 17469863
14 84324840
15 409471090
16 1998933556
17 9804748548
18 48298256084
19 238840150970
20 1185256302910
21 5900843531665
22 29464355189120
23 147522603762870
24 740471407808372
25 3725334547101464
26 18782663124890072
27 94889671255981134
28 480277198610107582
29 2435135955040907671
30 12367005533005155312
31 62903123907986269322
32 320410141070011568932
33 1634293872608010087381
34 8346616080180775069696
35 42679208684027480231382
36 218483984130530550767072
37 1119680382073012936719354
38 5744015596247651175636152
39 29495915660258107925967820
40 151604521940977209923648720
41 779914804987975878040481284
42 4015586460746926630035392312
43 20691924792873408736997259546
44 106705618985310241433574110370
45 550672748581976234737822488805
46 2843846266975183589976948893440
47 14696437495127338652763097055630
48 75997521331493118265138165727740
49 393239267985656673266643544950060
50 2035981303766618996324690564085880
51 10547271431411660816565301769357944
52 54669667570338188518808267351070296
53 283520056202789661399301981916660948
54 1471105230548700577048290842673214928
55 7636921100093650990019809240950826336
56 39664310661082487431240978976246424072
57 206101610729453324356777460391138149024
58 1071410551972957191221289069972769221632
59 5572076153071230412747757960941049129686
60 28990693811032669921432888203232778124782
61 150894971235609071749188839490748563182223
62 785705774737959074164746512777232093551008
63 4092689864780031335242595161737002490748954
64 21326342345646664574048652153377838299209460
65 111167473347764442879095716834540721579139060
66 579679973373640928437277027891094108076647668
67 3023734475237525784805324692624677201715582614
68 15777550602061498589689340707341831078507697642
69 82351601790504172460038126146758994628215747135
70 429969048634260130718427149947042653863113678720
71 2245594353262735304080348963684001050792064457970
72 11731426959660910139593483683675467734954302114500
73 61304504737390252069652917880595931554013258413780
74 320444395200776815427742510184915121132511795341480
75 1675438828876902239755032385151102496629355504337460
76 8762278650190533722504929489823010649382512442407204
77 45836899276073400458046332065511972915585343884825082
78 239839273384971247643377892987119773633823316601587536
79 1255248123257802278953854705379914735373122750763711996
80 6571136505741766714658507037121858809780951934446754152
81 34407295304852326235871710481719758321683976937395123374
82 180201050424352882566595997324147082167511896537328115712
83 943970724221470412577121935459402826765855504027022028596
84 4945975093864926604623279634889002731656873821685404997552
85 25920021849660584162802805894647809591058079622134825581524
86 135864739731028290887972014271711712162163566848982376494288
87 712301913215824060129105630235225755286314480928406867477824
88 3735127854249706092898259351265589546974958671268446467746952
89 19589753480870052386962970538008290044198934934742051629395740
90 102762057985640523801033065466751518214841982722445151126975920
91 539156922625341398039481088401567893745640656709104227105096314
92 2829270373347614169637862854202320385042387180848601759635604362
93 14849401467158298860096485562071208639669968558025915233767711661
94 77950173574012803155197942595373205119391631456232657505924165120
95 409258138212987556194464964531771603852682827154419855427292169870
96 2149058161193294160068205742279850765675432256929074434239552375260
97 11286731004093410526432901900786465705955740458650480468385659847100
98 59286517113485666457597092584578132232802365982942868696417433448120
99 311465607241696658266229088679059227440017198951922800730509725317320
100 1636550212811501424105372991199914742456604920287685142205387141743560
101 8600275585457351559087528604955064688049292940211453783832677349499820
102 45202031455236168380999118388255097147667305046152960417278773102956560
103 237610092337315362070222505668939165727899401139236017569240985649992040
104 1249200026100889579516502829366877895369386099080241002815920377276580480
105 6568377702490487545324679930504288540039149834066596806594644310502253540
106 34541578154652213193369985141721508132158972021670263626572204159766144000
107 181669943611398154804889037134917847933540879113257313616926822097831822720
108 955608023182617293754929425161379464738439171895624940346693362854431489160
109 5027259177326849746828365705093071318503683884514265325812299693743041876940
110 26450662571223444242758326815122327132563211918621865507990526004406246437600
111 139185714228274227438870337447984214173185540872735570003815931440607090984360
112 732494989571981955840653919646019813977857550341014900505312519891360257359760
113 3855366147480382541063986153683221036131810932381840235222689973578976074189200
114 20294421987499504333801903761166160151391655226908767984907060627560437252626320
115 106840758438140979859611836302539593144729137342230997624274222339491892415286920
116 562529901718246262133741411470050784242862445589716427423644511808732272579209560
117 2962114313584479703565614624797348686501009495724969549653959620477468201909366100
118 15599287652797132307629534358544673407904433952117123555967677031738073025190776320
119 82158724119955812765005415997646519881897456667942171523451996322376483831646417920
120 432760696809241800427009345587625986133232950830504972477914435080874645432164722360
121 2279745663671786332376858686295027639371010475807169083612102686691821285622513879700
122 12010711121685487373006179090383962455872180866473501955711240057201674703921756289120
123 63284022074098843307003335754238430462209038648121447117041343264956250202470012656670
124 333473834133992945808899548638755889985029218685553682819874402588043950485689525555422
125 1757401998180134028376003767346690516633518982174541844083058759979272531765692892284239
126 9262356103227383998610892262370413700262042075163470868760398815064643415324457933492160
127 48821620938064051700767118436876889473814040058653258261208755132399524295043424901677818
128 257360949016818181065681181832861208829161100332496279164928905166508964466031668284808244
129 1356788723562388222853094046796212650464954306216783832677232447491737118610284483375027133
130 7153528693869502770976718018167283832466133103245014480744166742451868712913841029895315456
131 37719537413704822907702453770252344938539758651366795255807907318329410881721831706755697590
132 198906857710324533124178706601075937803226812244439801950920328780192463091312527933069806896
133 1048986646658062757192834342409490627922666168285552240285421892977059907336523219871735333778
134 5532563670733354261956173943823878386539970236776120686834629434928965170051300617802081986680
135 29182238619057660422433152732698214242051916680195963035041856126127379890727007561722114804140
136 153938052389107660859120544845709262160396409604940482880820255845432796035581264589437712171968
137 812097285474874742384451689729156716885644844973465218701242783016976981940250484688054256835532
138 4284541140226445714823590777071974252376507655524425258045718604128609812738932472617914392467416
139 22606549150751953659260974027316456932049685221124560237581386481354602550727774122315901737381110
140 119288189440103320475021828562512150098505969573026177678834305005994359772647928908593610400044830
141 629496571806114118214570209669301115348112356665118405872499093271951479298341768232187951349619827
142 3322167925721822191704131446463855245250542688593533218352096129603196162161231677981652552725721856
143 17534025428469112173694265770180740163640508783736193361264740003680535114053694072487077969074568418
144 92549288019854728481308845456457732966747138008756290958449697630152944867982237015924065949735066020
145 488534793511922990654876147981822614245715831995638939022685110169649399056161694986818383802380243540
146 2578982898109064701628961077531649893078331904177477683919272476553820217545497300294134968247295943880
147 13615436084906101189292961757808477554377366111443016070915952561734894399673963663023641114583084562760
148 71886009298841506127995586224808103623510025850477933491109979476603807901813332386494846481909987516200
149 379565316904668956911391956585174277893091949400321624500553292699649559691581035772213442900744150688236
150 2004276371961349992903625861365417332550776614487464122211367042612895876157187654201755609994607379423792
151 10584180760445862749566008433076664591950715130643163968082181347051987196008460551406537505689935127687608
152 55896558806493856843915313974202703875750677935954408765891838049926699412254733920707173130493980785005360
153 295216556878784384613890990703795728963417960935295798276848634643098847562250712006206846479648202080634860
154 1559278909130132929819374880568560711565840928328768340953671346876883818280941468878905784739742644647560192
155 8236334965335136140635601961114718504573624251556497440952950007979239581275430211793138171148210964278156204
156 43508183621804417213198339897650172410095440243106752541138273111020244595845705193803735685920358126088177972
157 229844608624843598847295611714824499581669030696131343441230083433990740811077121239511975182734487321503734178
158 1214293786176603352218553207469829577506843681389264436557633503667762490600810398929737184476143178605013628384
159 6415625137321675794980156441295435207889267181879066081851682678673565934522912507481009386381145223247602612716
160 33898433047138195314838612292479166109452531985527778628513371625595189386687812036666020069845154894836729132312
161 179120538834192087980014535498713732796426114073436933627912685743674515817613502895254097892256977822778184564120
162 946533440751854522607661230021640303060671080005364497496459870300322302562224551733309082470489920116146048410136
163 5002084744101579033857868987332855537031675082370524327462542195805718615890613175913801951488314385868603812202628
164 26435671009690323909640713528350170453758078385207933311824013571406521778657147046961507285591067739712862394412060
165 139718382584566476257866128462185249480405835272795187153813377148370198865892173708219528496593147285686327467468250
166 738482810951197429768411253306976214066545816248751135138159982935049613696289120275949217117316605856788776536504576
167 3903467619436940323027485206251986266609023388506676357636498321475595299123733066056136746222708121482803997718911468
168 20634019782877610068136820759781202638019367880200267582122121259292606983251972257230462965410649760803050149328996824
169 109078687442908889487113932035462465213624329525716159523794299401886491159973029206322124159203224463973506119252022680
170 576658232032960864989835783192754719054991403236852939774856572491019350237897688130208429187435390817133347296285202160
171 3048732764969755872873042824790175532830157207560659884490986648973741796880567716878186460388341676802326129164131709640
172 16119153514322899868026670104527285471021134665955927393068683737853176122144594936622736419968047925345430149585226498280
173 85228895853518005344861715921113481504830257170556369276906310750381016542420944179708403941335075190588403217870220061540
174 450664139127214970790725484616670010271691371012661230121092867434234226536698053372310643361342037189770466335913882560736
175 2383089775654538068441029836013362787346481453756174900679051729292332175868544169787358018107267969930397070090354171178392
176 12602271390841616985959143103740453716732824125960669538733267834898140137842279748603924518400512613037886525704786436417872
177 66646606051897008442534119972320989194571990511386610573164333172222993640489728732403940224514264013771048328609694731497964
178 352474579356895832531529441075693378229082776364403257148124724720274362234006494732606133588990486062285634636967282050998272
179 1864223110630585237085586463371609594356954948511729359585183700140495131890051255405657712101772276685148846063601019121756904
180 9860253328685164773405930576492921151179811733402181112435930090789611676767504099528215279934168356702222681353326044714640128
181 52155262499374297144509354187714350056661237263658997374437631778653649634029076836940115526220174556390382703564700796375618200
182 275884853500474133460360631903025422084392443355718627633158883673336808879747393228030499517310987952891662652535129413163783456
183 1459409016731349072164751220303036829595954710864444258075436170599398041982176997744894655916923480625404982648866861289695458408
184 7720499997479965086298607573603964365665673375363613138510534303215316020498719292024805276136276498551442672810391453627484441080
185 40844431575335489343154108971229847168674090490239880074937459645167395778499992461056760782587833240188920294430148134748224000300
186 216092208947687673397376892210664093167240712429086495826016596514949235363089237824268994820999811528536142908418767102279952535648
187 1143309952602728963967027286549646265902371162643988910190792885979938937746740714823895376585037469399290700701527681883831341833402
188 6049330106095136626445901988521151158371077760501038377660529834176493864900709204044960613865556111283802388747863950500226239252186
189 32008757401225411531414293607852534468619858894350369103088114274912301792683585242194378726638219146746639656953679535032823904766525
190 169374639903132492153490500601089377303334623482061314626395885523491467829200772863384029028014614697590052594628730559655638487424000
191 896284334561317892632296353198451114540333076290119028792409117531012027840292811107679337174891565344110296162136086616078243769222542
192 4743084831623257271338397283017860930751915676315166909203262347327645252825193176094844084557845164699369761057236089121276849688786076
193 25101140904198602982669422097654017693346440257061690207199486409094067997355425011183458084538504532006730586923833051014856656921117788
194 132844425267681041166104168667611991445106390863304472842080035164139966560380859005404569633903642406771750122358942107111713564289126200
195 703089048236427540783179772427808076466643176462861274445834334576184003214031880995992534180760590196200221507579238025673141325301277160
196 3721296582044423849840927836148319949944220770900838095380962578620773340648216628249516275397201587810494684886209369369686292770580400680
197 19696770076623636162402745782680735014391313804313560633486997446494426604642663875106360026851814965516834786544483390936996533002634732060
198 104258712627560552708653100577967836343094791574143968992433469746702300648534397387072740202755446444785837890997207784120071106228455348880
199 551881893328127935034628768457814334655270369125275467564773946682238151313786229903962802784746795552295435706363458272290205355795709822280
200 2921434905615113097587955603303558098332101127063938296969623195662284039444324049299805171917777224875268279724616279724756210652517310928000
201 15465444318214639654495670250929668326478151949825563308677966722801640711276472215408825095537388446233880772824371439299990307956394148465236
202 81873724940565709685750855250163471196276569591755055372640158537065730564754821051785986148819214922390085998071354440366899299270019397833728
203 433453486731867660892060250170486918668232339297734050507809610357667036532532348017971775034298508282480094835582032377871475182170743284229744
204 2294859496371506849594008559111561123011173097601779483493818843243244280229978780501456463248380587828525728572011925104458973750412503055936664
205 12150249538626497274072450139810087334381342684841339072317533724902507213994176131546831672008443590608415736594354786044816850310204386462570228
206 64332383256498318125127878560361752922581954417123884783900446986721327863056842044958963272138268254151119750378575289988345686759462539318502496
207 340635010149621782372627384534527328079579570468371614493388270364434216267249168652565461822700369248941108632612992910618720399238701464316828568
208 1803698636230981544406728422294378566140565988908696351913146807450556258677029140128231920068369890598505575821693711992364790337141588413136747504
209 9551104147045684849446053167595537297694050182583485163202206264191186756683501642489822153762979141624821196193010686548400976550899800454826567088
210 50577569101091864635653552935996876715216048752500139012886703319751373050979089773829234828929995611365715739995455773858442770625010106419290198896
211 267840934429023344519441069446596961265245192429256397103047336238466684127744835371595397241169094431984581851373399613807291327676342670933422722872
212 1418438273111467718970593075908738315704310829265161659005777181426293164955318808645168378044687477970906450717233246623078024593162975634808850239976
213 7512046808651354845356723706136302412183291094309641742555906701891603522367432240518262469120695188638182549757952585078573788913018953275885869236108
214 39785090518909400539463549813632624662364182948055524690334939614615899366249997804754881422906563438404948257893658170741858337027425878388611961848320
215 210715510398636497865121336691160979858590352711572592715522456217885184892949041386917999830039288456502478422377677163046537331685299267050179534201160
216 1116057620248714565170349778397872883034275758741329809946672785704237687826900731382365757484039233075539796932853220038065427934560990727001113549429936
217 5911402898013460085194044240308898395842615798774108859405410521458510626575208371695840341510245456284333046509866668702342865355680464304949687590653248
218 31311812454015107489665964380490369981758894227658401199081690325244949627483621312650387400358084477174878539374174427809349585949643973694325616520481824
219 165859149078793931754264539083578251811947679549557045490229934567975654490568386065798914765454780288882760286939814156042271588613309718054021995377956760
220 878585668368886992933235088775286670640924492749893892353491331996923177810972591060568848250317011409758841777909514844179239555327759207692456905608523480
221 4654168803975706297449472498175425014654269773699316690177962333400169275935087738374328564773410805046033699768510912337625147164519759376788532226611301900
222 24655474300859196434103505840180436294764811607796937133229427789631564499935158165322349422687836924178301046705277647414082798118652163551765220427183664960
223 130616393629556277783457213379943639302479793028528620649192972590935508569068211563962468965027581372950608065645027795554986946393444174033232268568182956360
224 691982314860224298272507125379936550545178692817227175486133268182156654702374526849302622376868619143581896565434772166696548098632613136243823531048216579920
225 3666107255539120173677371488612384807448003187212304391726962837362382447097431010507603433372388623698013896109113599522400470535238425076166781962482488666980
226 19423526784787394930568533625691678077959410960854278456531201209253246791354902727495132158310278521507887134233024970905798480043079486310932097589995280424960
227 102911438787546745844760473039399417764108014269789106468163377709540791534535150934781061161410297159270793638497003836435537578860673867621309152749900371834040
228 545270170179794891165313635619242871259317712742710318971662889194841914862770865574424607143975706419747876166715793750910178861367728270132365140330973451678720
229 2889164356524084175600732945564662549804061524164084699747467973584375014000700553344256909067736687750148317669277471601204840637870018348040269034010937717358920
230 15308938153028224570553270605688466056999922875690075943349998383381359215081842570681746961368851961023354585298421096685681275407263165395863316382232445381218400
231 81120401932988531344482321333620590736483403039526361666348347858651086395898258692909077389816254659562746569336316334316305891826047348345278525929363649241391600
232 429860183000273834545058925468899032294214941594256533046295658798800635531745547970908617709214634643005858552942103127569792565059304428478937213893261847739655360
233 2277908846173937032981308550083732119026956305477963286580185876640525530316536174687786258035423635857718710567426666947259546220415475844489351019498267843799725840
234 12071392114133035673413576633980356373251400923297531534178115984978430383852348676316294639765419410190288839408990672995997676369952566177683017214902590517658749280
235 63972035071674549638977408827962781582070779976088395521067660522157353136113857398322916819314952985324260274676729329029560510435574838568235857719456871283121951400
236 339027298895091878440700678333405125582179702002338109532625410434890220826721443368679841226808609600140829086838278695035481423474107358868215099992509340797387565640
237 1796762882913983243884470004032968286975428543860842018091204150731720873264930829128465906743404149177829973324439920834720356719351377309053227042788882231610478948660
238 9522661859476229495586050982328535081559775561344564881384294516861455077162671506974220087016580072748359486467662568353043467512150492807930947100435717397263970135040
239 50470471367635223142005979355788669643245557824903248522565829221578260504923153269859341857927047041649511827412166355615065357242900628214085268746554898621388040093560
240 267502389326728473541183919280339837750682757003633919534181204136898694705019373014679967605123292507145351878392183665836610561252940983945244636317366868018427283805680
241 1417846395826513967799219868352579825594927721699794733911559173476218560060973112754625706871667589199288296610043620777928284144063823917273245146363683044707097555022960
242 7515222145200987207839532181953689787900444853484840462985941540429569875495257712956142236313116478709899998987082633372600930834836059102706904310990742009994757262678240
243 39835061430516217627989119591875818655415327219698470067171844459612492143871311737961714423267865746020224049169853304021458574252198253619462187535384783019699741062286400
244 211154382353117962416386173637455483083108446168112197308580858518586035005521874106963064762258200872151160999996699671402879333511515037806020297361525530927385741292102080
245 1119297561771315111110579660963155772661248057810181147293675656038665448676093376728893193518770057688752314896542625402173626482334925071569988871729929899151786868344259200
246 5933374740592231455506897704620481917030871245399789514060782460866163443151553240666557255568003871346802508817437937320719115272093091438434515779082600683405581137591229760
247 31453477961744846436803711866689870022261810607671981401543167914941017979755008589245162119849234205815342779604777148853534132447467338672061378551863999666024466646581123560
248 166742442902178124823623055138102465530515723125114246651695216524730662380831407707787622676705130126736198012849779411716859536803557374184399565816274945491896518044917523080
249 883963127953176553763692014447020326181838602766101810264205139198406068757798233133174545629155444346565063457079031229240854008068983516754725193238826508149857331925711623860
250 4686326692591346159040048274811248066178095994459990021755174862913189348290069596667481342274713727977667548359717341262130209579135656679086043391390853426237951237334899732480
251 24845132056571409458776603975945088803950012877142085334809716096558042569506129809184982277523677229826608606023035636710434157439502920173899968020160452339171825524164753468734
252 131722605964159432235257396316554378838808716546239252271967002733077256564206197522784201134332889569073227585835744086756496022276865060923409027123840845025930235397325412478366
253 698376301663930975838881686757953079994097207798096430850144810648517689795072104892147746019897953311848825071858424578791813970216405556068042833191372415306048321157687531899183
254 3702787327394292457397888030053516506825426382976516630894948279847315200465343784387127194445858986553137307004330780322607151883681443539492632222610912850165667400623884908398208
255 19632610916662302061529769321936085606963198680643709003408654846295698008555412181752690132963144074172696063290821490953680971837255276501619584415360815644186852141842963495685946
256 104096778322665148520016852353364880013914302832432214272062491767519314086162060177686243536128176721971599771232154066088732868278971561790788395695723488368797517269944237745889652
257 551958440267415505712883369941535924358909573710408981998398099682001910728145908359223301339297972048197500744853085150037913095727379584957794099821474869001284236371468129936218484
258 2926747481273543023779247217925255652836214586466047323024892106306802553435324349227250654988527121294365796551151773654136661283226230731978287767054538634094005870505930799285002612
259 15519361054455876629405411455637070776509902129913281721023151507021983252405805181793454407579821187378990656974197699791077896195098872702254238307362080552994824397671353846133069286
260 82294735818753211329634134693490393209998175283722954727131938839280618428441235433926593501514905969247622477687412296210945636423042554840974905406910662728723359819774902328925359482
261 436395069113220028042649436056466975992352903366181855707031848307283070378629924315699942389295497730790284129183829734162406063649972490781025954848683864266506933975322979418340578023
262 2314179820956191011630260681500581020958228797719089878336222159680267169954208006722362458315215154597634416284937962134476174522476732033197474525241979495336286697676404605708378003328
263 12272238477629101901962397243633126331867912118974059404303234176571584735209582620939009018915104449308990871578158549640523913535190918859317877600214815458759374621385824896721609962914
264 65081838773798581527964351110649538436038835991629703976814869998961703045859490333418964327069106132403733863224939445178234359609132880557827216814944523198180499761296196706318051676900
265 345147806670216914346548042830040876173805216254953962087468059397774271813784787501564908120068935878428439999685079858722842355383132046815758631861113232007088522758310074921111214777940
266 1830457400229554540699854975824953884483767236034476575322773928693806112716808364373689059983737417984675735678211903114380683353164955634248722221108229090111850486724569388212169752459368
267 9707854766735971175034225996029975734492809982128917359089790167172460338576694082945251668333970538761655063404572853697678031243753575029078782756569334416194517493614946751309023077438244
268 51486809786624899312760863877729943756015435188410151481094912380346514675747658719198893199178138091776682035860901410211622305436588403856091093856777585616371734357191936949232499990336532
269 273072330247715394978522259644402019015959783712210397673818959496265112001244428603828205188678849484828214507255267912872317620540287695165052141922221166802129669239341532327216994928729010
270 1448332726278031123469985552425819194055054846376205837749378300121272619406126949155994949826918418210277256234058084620811073452055802777423155525723356439966523902495608460569174618265555920