0 1
1 1
2 4
3 18
4 94
5 544
6 3370
7 21878
8 146924
9 1012222
10 7114218
11 50808592
12 367669254
13 2689974234
14 19864822564
15 147875395930
16 1108469655350
17 8359790718480
18 63387403235682
19 482935966313310
20 3695204342149004
21 28383451250732662
22 218781918817521426
23 1691765654401431392
24 13119954291083953358
25 102019539558970125426
26 795245702771109767300
27 6213049174258571437282
28 48643103821129639709454
29 381580387598386773121600
30 2998755062523586461666074
31 23606619692154271152022342
32 186130344656133200692014316
33 1469766158082490106709472750
34 11622190228784328866076870906
35 92023935566916143830348200432
36 729548482334880812278621713878
37 5790528319193012519342103352906
38 46011400072949292995930155568164
39 365991198004744790262115057082410
40 2914139979281424841208417516911718
41 23225396574475273072834994086356400
42 185271572459193593663142398957449426
43 1479206273645082681206662727020271278
44 11819678728060390027386586013030770188
45 94519939564867558077570143471529804006
46 756426879409241779686708335103010177314
47 6057900382175727350744651428171016753088
48 48548493353567069411334934983254967016094
49 389327840011209470303046893322904796380642
50 3124133708911764797801290218770340055683588
51 25084605956826785406699425861213730997643442
52 201529292842902195489424433751854381954544574
53 1619991018106104518949610389931300271667963744
54 13029309719425679807253977548524878129720393994
55 104846983110098552174328905780742709969090725654
56 844127448630271388483238284451130936802639835884
57 6799389497054449290789087748752198434831427882974
58 54794162977941609617733810762499231317941882723594
59 441767942746911077504070430737423919699830247219664
60 3563223125341507386542009618633111988048827399039654
61 28752425322753618605930016123565466204612651810018234
62 232104001767003204729698483600968200788202145190041124
63 1874397823976312211292733358391069451244596221735214074
64 15142811061760927756887201590443455075285392391702806934
65 122380343533425370534577185515196945722924235425535286864
66 989400998992905430372116593286793919213104469074701070914
67 8001728957114935834957243578097094143796271965385044348414
68 64735373241366680941456972242310129911780691481146718233484
69 523891695595659750066242108694512310779636428511624772434774
70 4241107750918664032117927016482476006916988593420673389167154
71 34344018066415108536904342934995108064481422119339404500586784
72 278197449249698608839257653228914094147419765826299730288196974
73 2254144843632115774735816037320316380748139847383266062110062674
74 18269794838589623484469802170665358592151650008383024699604278404
75 148117160984449854063713294713943250796870493391423755173632341890
76 1201140354750168642991688899237414905046273097667727173971542720110
77 9743068281425729603155545172158418053236830576468743028049488388480
78 79051187930029036245613532696589783498855529277395214332397258302202
79 641547610729295512892913083336725190773992167960045883219722897689830
80 5207802402450954649401222187820307005086598806853684813831413106298860
81 42284636069954479174384446766446653145457427221107472978988974812791758
82 343408204285302481932741970924702389409447055541491613093506782963119642
83 2789563643765419960880634551857705838745442298791477977309852826442008240
84 22665070595849872205718448092706541241946503954835970517280552755789154934
85 184192020337241089055465265051387827809711563115232294438453417008584801322
86 1497184421506764168127533094608044401072506164655268493299153192266541474084
87 12172181935029444785614164626868590944859790298904353054184262058042811455690
88 98980167707260613909099349255352515371374852421012022389575818456213526559430
89 805030967356950812971827341132711876804792775867454461073426816769368464019440
90 6548770063134206876110657287240027595880142866924026317646225866486600626039218
91 53282895392916532839506858382073810253039110676114031820584300759240643326598478
92 433605753149764833128056167975865884894507997743758733694284834963958766895917068
93 3529227739091681549640378836431605627820999703802894152502287511852622543440486854
94 28730295956324019245266083130885875604682867067237865418156549073912277427818675778
95 233923942452324110578623643615704933215220950098741069818781272945776784128449102720
96 1904942413168625893442835444391841002552565692177586075701694081293403784655427332414
97 15515297972287711531124874145198106183035633292717096283357647258984136476537279356866
98 126388634004812795979611420643248572497750781760487611562104120142704494353320280401924
99 1029731816735646019428119026141765378315004790228529359219473735786802625300079847374162
100 8390871707352392328698465411418411962314842236726216855523141943091359136962456569409310
101 68384162700758862130825023728381167124023248636310034327230898611596338782677870991573152
102 557401580665916204380639229288818110721220020834678358640644131236647303256923412566385898
103 4544057426599456048327006711272939537998615598252414826906134414435373272698445082759741622
104 37049398358122996316308922182226133257959051093670170925879963876921176482404473024621478892
105 302119708711201004440019090769658646407032727529006342998479987417316217695673568262458447294
106 2463975314825726087515334403479249006768309456434038713938996971751068775505228789926170902570
107 20097957676811426645571783812929519357630110060471865363719964003058717203985944526185483137168
108 163955010953095131556904995506093329274342569170848444525945935503340171522948563769597031960902
109 1337684199389014022241537367642144461473313179295484168352527661464587919744068766275915922183066
110 10915348533903902093648321173858033436511291016710258456527091541232307045445855267654821181984036
111 89079080515193547356360661894848438748711219988560480395612861329870357826978000578410653697622682
112 727054519187399776198485943440560019214880793850935742949196012519966789135151323182048679501409270
113 5934859181213847380523060167580933733429514650221459933983761413110724919762208120447878469973045904
114 48451265528179723458320406514834705902693567278853474872168205507717853205071165500412956202534472482
115 395594458925184501992436900637473161519251441105007209122454635548749934342413279551726945801043824798
116 3230314214977814348818448884144419451131445473192953586719666357643465081244168794737917905116463641484
117 26380801099581458215990566978557478597539527131185472069239832226477869981814737580543760265446339770422
118 215466125833182803093462320691679138951575957337887001205953149325613843961863549006052367749986547360082
119 1760017677718271333067789549241869407495455366314940600915970469209625084132599264280973063511211936526048
120 14378092456344936942709680803731497844283856825434758279605795847245901170271638952521353407911467504359950
121 117471079643281437988099175157829710616392185131902630046454419484733753377564520896213152786599005802608690
122 959854366748361563431621132371940543874143052035097354087495047756150452126485995615745934988299700032836740
123 7843749127172911599387933950046490405463649002297888375452692077184203443906626527528256798377676065000941090
124 64104024565991531688695170833849482828740968402831613396489971790814962445163435113393486340553313338072746446
125 523949527017717905541220371796968953558054300853877876921483149954879151328181865540710178196474265891856841920
126 4282875841729431149531545392096066362971992906737060946068253225364971575369427785476311839631824951982315879130
127 35012468295150764858613837769597023939002124021413117574411452792321384286418779803040253321115140842919593913990
128 286253322804578250646747166953126330609015892149644395285531819649356129565827041745526964020694860090662447615724
129 2340551902051413995755129913511017944992760955370267582233972778150044806720001135534085423167629772434430978165166
130 19139268230867772333282529937280314316167526634573665790923438644267745481309847436249578265095714007631300046579514
131 156520451308571873184347003736465032065175677144533949714710073108387744973951270345903646276321283819101372803426160
132 1280132647411600961891333573915117536433324223090134060197675207136932358554886437360733752346152979062891301792873238
133 10470716446238016895189953699373998129671658457223054304617767990772641588678113214342813864502195913834968310767607306
134 85651466533281573199708734630500032985737702713807503650854084507929229186783880091890758774505875618166027069861427748
135 700695997062603736651924200274755314767714780928745857748303655344253815263276704205366717523136820161154611074553136490
136 5732715101254273320516303144089393156101572121421128621526339604329504107891685144405689862494852402185659459098307647782
137 46905788894373456564108352009255022666893258636417229189859214881486328470877749392312384373886727576289930005434518781488
138 383819802311489771953027246564505620475849446319612146968425924077744043954847107347921381139913672937961445473060482452114
139 3140961790837346443530546019796587739690087845572674973410181850677487230330165439641930605783987277802674969099984045241326
140 25705838754908644116840815173827318110660445856498334323828651434431052819459839176291841942313929811002308927970369300006412
141 210394446277302148490372738984652933432304092514799518062716959930488318767909156199484775162444253476578459802868851081331366
142 1722144776795494556455999512127701316323049555472489840108577015718012061610794638369425626038425631137546463365377502171600738
143 14097349855053754025613059355412641255504148778892635806235862042010186088316897657847697942710594259485674003720253943923743552
144 115408361653298506281052219456592480719060826293237658864593354471762805612560273986596780921849119471163730297240802892025793502
145 944862492177245749867657458845185808898338625228327495125537072284456660065353126446384714439938213862578765209500698226480072098
146 7736259768650105261832909024312278211668800235288631373324458274729902230130141531071453498146230258993676843701805562284716147204
147 63346723214281053509150072610188900275435453440881902465769789076916540815039645569518168963752319681168363108624201719119086542322
148 518737356418515091115251540507469553422401170204321473892095071421486040468505326128937821622723757823173276071166925654038166327934
149 4248158823051739745802607684490332381203594560784849458973891492443796507421320676127957054933366736934081822270031659698629006822880
150 34792322190486581648065641182397602306681475369620409757351655271013877094165158253530098388599321489518335028995910217860047983941834
151 284967378003574231595331910330021248961198820948697514910785457552519180194478877169719063268239705281888193045415579368644038661546582
152 2334186488779907305075500821990959871058780667295933508847711225512675684608317729661548425211049428584751691359709839542157849609728236
153 19120720487809232494956442763674872970229299791710287697287345518186308589022740536123716820408210006608472511360448880411613496779301790
154 156639353939090308914027980365127273179866638203269541668078096450035773405183734671624880992193019884293938225551251161155486417332328266
155 1283290796543248177145361609038139815812686794208682437857617572740494628270125616858348447577402360576619931979193558735301952315251766096
156 10514206127256293322480111791042708124148717653061086279576045817529024870883563828016765596723845246520745888619853825510131500848913630182
157 86149895871315205947963769660180156667426149763900413245022790293577770821610324352158262449592593274766882425498691130161666326742121979770
158 705926601263075984232799148080002368314773440870698742610312759277152619463950143223825977201775994958699381669070797616600205115287482583076
159 5784828977563566090842043682488616315837461940720577320216239190209371791898496786054988443180060289249529606179078176342999762861055773691194
160 47407533120119549482354918508256418405620915047674935455949193507195025954840445245611992572285977071694674106937419914030106627999197002745430
161 388534621753642320887023466669236083186915865763948802121554035306974828305618871901033238495860567436710651201641367567681742019690470647016144
162 3184471075188030445486209362378487946799488795976781435214327432126143390255898311849422826312328123345112593763191680308494631527892725749505026
163 26101760422074985863370085427111577466166485129626502822317243534268982044284847027835633946107648504583962067901764640687201904619106663978931006
164 213957192679483599765886386850410439934535502800122732986565590726245361758791352774511611633833798627279289271789258026396508263131734262233096076
165 1753913957682467646484019766900123448308355046043295967100229052192699769277046727603607476441682506631329042523474315089468807809347589488913777942
166 14378503416147098089614565907654491300632809914772990028354428252116920225008394267595407647546813339505707776952073271048885169208539043196661992562
167 117880726618049776096723067930813049135910764628476305805138297292157872230630053782365400186510463977262491619698420741360991894122029932375893676192
168 966485534522277309962591135640278122985491776469362975567756717264236628550193365683488695953655508303054479092286274248030582493781090592275896629934
169 7924485382508387101887938098218181362855819539583277096097291551640781716494879635733660312112623223985477786484281847785457101270522528886262977055762
170 64978497000301364672056146658650355955743770390275982437727925358596042197630953962932679516196693391723568566367110090053686144689540209044296091603076
171 532832698237155807188103330641364708103140035286055846217372270290296468012761671850916247948385869928113004024990660637719737750989512249801864607436994
172 4369526972114164905558727049176152088173781460837000940445346335748149394960164507729912215981361710603872778931727230738554992768462327666702759894977838
173 35834394523074088577685246610118840975558989223318171376313222527342788523300941047936963172223567571425833464664040756279228172497721638594436351450655744
174 293891856371450133088631385297800890352918672898018956331162862210775722937444092412492411996260764969896445055829910670137240344437188399520721102245835450
175 2410441621557867196284363192417025045236144794943594226082828358502843713964436093289924731395302711710482187779375622303390458731722307273293023749194213414
176 19770926493359802478571533397670265642665057144823877024215275887259509783298988163277831741465525971660265155719126984658103726960233975696319864113531365868
177 162172988886228180696616840247021067481921245831698882046556148417707204127532782792727650571189274120384315144111250054249665722635078397036751825716884055950
178 1330303942577541365651543912582252751250330294378642909238315782669777004124776122051937638438182238691924656445525746952187966933387030613442002400727383850074
179 10912992560657472990724045303168949058289453177890857471106310652774758476406761126322751882023262163263063847923722804820297424841528803256203599526505735593008
180 89527660052625463603077197223412644159025522395199561981227971247789782761290517462849605606581307898682058364783065293074627354420753698690311259405430272403382
181 734498266996545211707549234929906166417675585906152723939227961661335537634551746440076003750589443755186964603490042931673567181011435322842180706491048377277418
182 6026210001327570192996307267735457359395919787374245207917892735506765143813147525243141073042072145839225577910929553766199446069665501980138878849635995600377636
183 49444441324063770144937365850768189913295922298665886091456506144349025834222232836607710209616423213084862123261522927898030400340932711636071229252455535149188618
184 405704847509660853593160036386288600607188349875850609594075304754328702371708570819056558372442187298637433118534463622619310388537345367752051100217454937851688838
185 3329064565937435776179725090201313159270197743698170996401661752294674163641112531717570929078994603479432457159150434999214621684684968955812899133077315549704007792
186 27318278605281849084555387079554724072791588263490328995973520805361772058852906385265035390497755285547068926086052058952374756226591770236731699126359164240659182450
187 224183335637512017292482851969148175344394956151230020476467141359795143284189302972965952045611609032643218597382404166405374385008525715512430670356992201900072827534
188 1839805899797042433769198232803451093753225314337350303925969106887199104602101233504372623923976270025984243540164974289857592997262367315787275333715697317643495096332
189 15099382004518097165595982510262278180291936286710483777534324893494917178162860377090269805580681859396375525373514942420192366863109209152281960997560435777739109319558
190 123926626520440929567927476543871466894217765975208913894490987114876498511459536481573842750740249381143131108348408998873799643977992644955848840426018829769190293433474
191 1017157439903184097178323431839183144412880157940461926618644981726954647821375330460527036860981949299435980502008938829660741819510994780242109415365847196621966522652416
192 8348907328509236276100380580295395101697276704420728054967754436064130049130980711664434318990552170035335744973949802546883724745067625039333878646330087319043080580768382
193 68531276713771919080029376838296093594141312682838326490342982119232809288420291441611513076979898257413557224696623443658530793811782188081123024102974939476650928132018050
194 562555717686047745853395386872403043028138602561554664124273342649129784182000797733597900271917668102298784559567906572138263974003479164911203404812783326732835611171512324
195 4618060532818071220278919831375426488446964091577036413832338772901183932507141154853598496523110134764966544116648210850587019267190818649980052567585452834555394172171135634
196 37911492261195003933934377338272758656937410948370907718780393231665624367686615756330032271464689952471108455999405917045306466227375572852641364870716823452484236768652131806
197 311242677102378296076705091022458553359547824607939466694359118931033894760666796634934350444496139824020841728531573082062222243572125339813810276555442563608860034096772796192
198 2555313782178763362582613105102720430549622747325214242424785816116253883125979992162950389455652121807808215937956407099967757679171552518392225081700440575922321550183778712746
199 20980024694191210736430322764749811255375682417526141772648765697071058996710701219076185664423496068022989225867313881796536587250760772691560165299678413352582898714178664778742
200 172259922688728175947929154670687377730018342003784892241930681178037667819574261602753190977412653721471666523460809780993243267858377824518406567411189326565525486240653237697004
201 1414421441804475957779049041350417715493295943781444113699831857111184986067446172268223439239647901325476426351389171600687535465303977490783263845433861584527344519998063973030270
202 11614207554712996948274324969714565055038112175086196005479819939099096801377415213884860466782715942683305183247928882142434124536401235754823387469142244155828051868509266007736938
203 95371001400157595587628356721495782004160183970939900373206091341599015459538135397118211558857483341855047299825368298280190548098481261545946231057301071467577217848906133582735888
204 783175248092239719284141254314521868618793705990301190796839549239616305219399299135765148634970118522225316630390830687033739133889833679120456545345124166495932919837238297256698502
205 6431573829644507547518982495672003828702680835021859064546228270222597733144165407915237582320983744922436977712399874872378477627536360600950114280099238430310782820218675836942980954
206 52819113512331684526359994799591988471681174649951504213477107491678710316066610872784397764631394774250264391638125499616444657113190801101707034929318096152862576674229189928022902564
207 433790811254071561594400666761887120423826664348823055231190290992541399745360244431366835699639427585752457675587997263488874471330881709074778211770359874455955747062529534827590556634
208 3562745760882308558540823360598277451711268193004403416778294617882583362774059672112831239235352512807373532085738178589721286843097982077381357106919647941523084759693885176781586985142
209 29262027391194354512165166244196039327349302602643357607758556838808604740082246742966090238073086694693248907317047939389519333569407819934456278600280366111081704095767130919767602710288
210 240347132752266911760304799720190571483957033905891478752446872322296990100000633367161313461382421076719515806557209282756348873904334032658636879521476184210884556689266722759030795519202
211 1974187004929640148840694618276088888709158360687158171275014805341339955847332527739884771151730272966408276682184782323560832722398592479404049085826961267531302199350658979890863070770654
212 16216319865950976363332176509446239910289383337687068437240577790898240440588626284385360145772164646084496747507244334938093722266531102285842603955600218585577914687173388284297428619175820
213 133208165496047819426483719767077010494338448341120816170130478700912190988869827857034670592895279819927229154667106585742174862277657819135847442090395765604315119249396804699211675646329334
214 1094268223796211919694866552454336902222685900396003874880003400694727267178967452945378296384246980108576451883447553803903608333163790987286289537660220831131268563895432990612100186851402642
215 8989405882574478290692672972847377536523623298046746267820310809604998012549717546951462808189701397669736462389526330108109698274914560356069269037298976426437036927133668659701935559961130592
216 73850309567825105506780208706662491067357266931795257865024477116874129190961153716361600857023312440186891947402943223629950485522340749246912475400493156207465947146897319763788134091129880398
217 606719073862486973680612208858546387344780776760935399753135259679146524930192602019472777496288536204332022725839279043313367602388796691358019425491959225632865473272966437863800909356798858226
218 4984674977172326406049673082488219232570361002484808900137018051595330730222517529101083179457186859074474380681739201179286300154968991786896277725682322773870786178535558575921324831080341082244
219 40954326174002436447189279682370917624743245106566751959102185236414031956129131102071083013345628972624741306978191600049499405356998451474488468212320215499512645302230261920234183006710837237602
220 336493237440568878487431412957954828166923237520927176332142536879163782883393127623000522833871272239574563314405553218133411786318013054702392678605459780632725971166490113494385986736144219220110
221 2764816987443080233984241391026292157967503033845701946660197718281547425391178834857037011333456548972355152351423696177599419600365371001799105748557102555740368364992678785875858311529951067828032
222 22717985012585490797293097531992659627095584404305273809379975845934509178747351106966376962989130693045752364611444048914361370084035562103133603644476607867138066284842846705436964868607703111658138
223 186675137026230819928349032808706142662730038941977182636962876804894076572056096008955038785901427295237365324533041136162984990813112879664193400160669830531079139736053170641566962521400678550182342
224 1533967932218690472919666549949089689827802538748494656817608484027056081256059919893187065811412049489424436984121075864960735569656332599776947305155390229770379337737260072152403616536097327959843052
225 12605471574199673751220031890511769101790933330458903484806800903255298158727221860798754796019311341203711812830615472628017041753946945481600623819903206925717680442643397329964558421313565885624057198
226 103589279690965750001749272971752352874805141860176300514556963510315675024810118898476287099955979803733074247835467431108478390693523902423695078879347575282788928280141328930864347149120032162566542714
227 851301334392456129512144236044850026617824601539271595563998356527249210992092288813816542754999322649212642980404310367920082814843762452470677349001075591043090544791912731158649658341981881854828782832
228 6996236592673833211875061429660063398275666858916820892365065725360176578113641923331080026742262678245863409656846303062464786209553624747529916712332028252238712939903007332138858591462598498293214097494
229 57498726074652883959795583686962661194634346020247692126580147912651563053780788018137633100148347973499922454637784832153700074881335901563813122856295094330170578405377028331858085765263869531163257787850
230 472568108461031157333491697377016303351129037948533103656323880849228215060721146835792881832415587116905384787498150534342197453141110809956808574423056375388931110843984367629929453801042644163002142701604
231 3884033261500279382243819664468487525347230611511354458170232158986552946036790546434746967748955882668690101709698090774349472071178621317469626460212462565459698318748415193895145405977685349415009493760682
232 31923735813365743185821221850744211291138134857173820607495729591873144352115738898757822105852859329646806295310670553136676405546712730319463803352036398158439106814404336639314295571657059575061832377677286
233 262395635760672428583317419224475458740134588515461085217163776080105849194934901116727829001830317113356110725610251432417184873609793021784128173630587083318675389890309228720606386471000123140507150945969840
234 2156808241452232950075433997067395933580853488606631174710335697482133867209411231362104517289068278480001714569239025434862101127886418719447232384029028095795264093983982327246392703185225210928157062207325266
235 17728761031164362741980321335457991451405630877089387696919889368327556495983901496396885775089161459089782487135220331668669958438463162007063631677886688132743249945956151200925603441160067092421687617708052782
236 145732716846515296084117239914331757197046794378480418311882819643730181294792641138340515250826748851557056992910226654358126459082725458091393577772740284931635335688777251042445070870634087386934388850838672908
237 1197974186168514332093825972825699985921359267361744214185301844645936068655584304770092053685642856061171127530598025986017625786406382249821246550076163549639805201700344834681841735617208849156197143753097626726
238 9848032727476421609108116273077302941593306173241822721537170893874977403929555647643780690857325164175823964803908807777443589365694405606661296780106076304747354321335539098543117287109555249583738509408143318434
239 80958608187888969861850557085972465576259714922276857513898525121085642004924948494978808514551014812713004111792678085485534066134466050373088398819800279703161329707901551243800505890301060909618098212723289487040
240 665561227476328593747202964261042554002378827872738962216195088114968416301228786797535176718197647189591883918030163114824709175707420297888891768983937265503960069079848835480182127410987989090005975871436937465118
241 5471725854559172380451557727190835019708372502190558177831017837032759549435328867976874409422602825228461664335886352701416140069233558458807994810848339409042824305378698232433829422099800073151820114055032763473250
242 44985431202495215647136547110542243455543656881548144104472734454769846626445887597283405396093727894802104066978222084113823995164696818458585813414971204043537202573907311650395871357241643570908103270005400639734276
243 369854233258400343979451820980670916867041578940655184455129444234290071047043887282615878056094186037045007598603111020769804904537760086641878539249400598595140211428620826029856929430430841726643082010084112525148978
244 3040887525465402547618008158831773935799467826986021561329933007145844563647815038649938987668589088540186329236737893091810167492970126635296059013690577678150815936180834998136555357989824041559258878885565054341550398
245 25002364743964641979382842189079547930045700642443815883439626368910661051025015859256724123537052374975495939353280220985846826206144794470507473654931521302848861107274887308498246531644618761421597799621568607900370016
246 205576133256288297503659272217024056148224585115946039276509743617628661418481963530389692042676842657665716152380251824829964904951407982602397983621456380703658928325360945262241934867297472348257909010293709342706036874
247 1690343967818689403018660708081265225131797291470448850987821448308004815147044754771385208815084654351516111023582822177156950121940930361823357835541547438716859096538225424954415057405797413198411380374195726746354261398
248 13899148165693861118015800026375984760283859467740955378166245765695312751805720970488788082331714201252850349794486269750345984037763019093264639996719304912454733242053640965506783211473847409953912377765928752969789398764
249 114290964067899778398095154173452391669630996772037581069930186334944548061462161198020688765917398294411874673892883039632744995300495274851085356862955787494272872330718459941851026018640769423318414303067366412720733722462
250 939823148006490190771729024362668967965218247919011726109850919339202990947575649527820790783376594686519063908499369059459688422273217431070616651194477906847788464801013647777510133676772717750633390672752667979198936572298