0 1
1 3
2 14
3 79
4 482
5 3088
6 20502
7 139882
8 975084
9 6915354
10 49742974
11 362054512
12 2661657346
13 19735338206
14 147418892116
15 1108339796742
16 8380510594346
17 63689530713888
18 486218971691294
19 3727035449588930
20 28674306373680492
21 221346887015031010
22 1713868893483161078
23 13307426372684358688
24 103591690964958991098
25 808320521587001706054
26 6321108765633578780628
27 49531939818313681972286
28 388864599908106386505778
29 3058280054002886698972528
30 24091953791328978774509286
31 190080506183349857935650778
32 1501872010093898146485659564
33 11882852144202590022737624298
34 94138387502926484600263562990
35 746689147489990311043002164496
36 5929406566654294994578760868466
37 47136191979208953001087821139374
38 375098429067912087665197647428500
39 2987864783153653515158343747876982
40 23822135608851829529634146346380922
41 190101315602550729218317826185589760
42 1518295161080941154411956778331899118
43 12136044619427018667433497393854831666
44 97080573639493049255926000501360728492
45 777153997442928092687705884644149142194
46 6225693379280692893751152843217145463270
47 49906996106237192009055954628845926527296
48 400328172926706526946870211017958157642730
49 3213220922189532963965754976832533437369494
50 25806201361973764080285214067086912322344084
51 207375103141319992151386396455401327533239342
52 1667357513049536819834930822323011979712842626
53 13413172251174154225165728754329192094859372496
54 107958412726692840257739074056917115702106775222
55 869352113666917958366502181139672708363855258186
56 7003927024275143298834377598676326597977087427948
57 56452998891088785136352536177464838031717655419834
58 455223976804193891590984836474422311129459978074462
59 3672395835780604083616431912970723897210378184108976
60 29638345137609361878809807744679423238742601360972258
61 239294480610838676895851261980932331563463704009397374
62 1932769733966742276753239353673091511930994802443914452
63 15616760685939630843497427128590810474780004209509809126
64 126229291485521472902048753592478843283554670505289970378
65 1020664151464512160846123197859733578045185528494626377184
66 8255711343367390277040791874640585252488789900440345264062
67 66799107117047074310427048014270411180581569149382480208546
68 540663591662657368951186226118832803778841750439193738110188
69 4377436697307377713180329255326781752365623508017745617523074
70 35452351612011447426847604304972864960334376598523613615888342
71 287209598453823782570768131579814507553008639062744119114121056
72 2327437549420124998192925253240681830683142646624802720503406298
73 18865960009608324511562977550093537378522879921867098604029812454
74 152967196011607632305167995428337505479887750504034425448488105556
75 1240603758434073753208581866739220515782740245187550697689836004382
76 10064223181417534378195402465210486399710392579205339111035473231826
77 81665177621590630649241502829065820539137440254188059204524343561008
78 662827112459389500052912773919267014165959925092691771293829345145734
79 5381057599172921272649434657119150215128863153510442610792640699579834
80 43695474526989804984317492213644680803491583209364330732557887392909868
81 354898560518159085395200869304902620138576282913262888952089752651050378
82 2883158907498435733209391878392385481593088074926454151347339672179638222
83 23427566347400103302177194415310259940511941826748847067076224317457002320
84 190404760268083913764767027942959516665907837151777959365883564989829014866
85 1547812347453928388388991986512735702023302770343042382417704997298693176654
86 12584808660795090159674154023825168458990608598227989900057013394578218748692
87 102343609219468028693116939757138858755885506986673595325209123270346730953046
88 832451051464682161012632856410787774108103734270476306317293033988119965421082
89 6772338836298126060994983021600689238444508284895692033682402934036404597398720
90 55105993583840265667700965729054570029567267815089905035285448849722755768567182
91 448474167112572737453103454292626767293902243442765194490000335732435916722623506
92 3650503504096759579362034234015681535574907320550775996728111101189726681355939628
93 29719617208827407413066119392531219928112626467985387682950220822639440736912275794
94 241995433124077026413015967409246704780842396830839117208705437177026988703654882246
95 1970802519450600753716882322573868559830246443478983712481267050125133027012761478784
96 16052753533028256652842338958844676316996932299169840172503103141280602488794121945034
97 130775085711927709678757704495374040143418545063033768190082394433236408885952210815286
98 1065536020500815457645210338603913191612626262226692055121681392129797166523816093154580
99 8683154868919364078960723474866840684642226608590887688308587557887845420787831221827598
100 70770445596221595176621012604906556822270069287865482926157140858803829536577226133944610
101 576886009404100615817040472694181408798041737154952064649151756737650274933335536973219728
102 4703168468262517177304402962461512107337196629285502299556982546546845886827548225959190870
103 38348847070065369657536260735458732619550504764103436561357698679034961786290246326821406250
104 312733326710168577015137690702722043109919133358538987051677500623094020920444349628346058220
105 2550674010696940965435537829296123689661379183462976969695815972935408347967657482996869987930
106 20806239032343116779214123898073005795871625919961246713359562232380787565799778794188071304766
107 169741865023756937507035739753186531189316854495458011667100346206099989635578566691844128720880
108 1384969056800670826444403653021867509881594598694006614944614020880038771825397431483276403169474
109 11301754512656667814935469037886772644417717167506862240921791234462280767274623949278279191450654
110 92237044501912348925868416603166928803414899906333455040463918050154178259372596382590811411023444
111 752865914566821020039803581426156113379757518633728462422329610386427232296727679661301134310847686
112 6145846412756326784680402101413016165173216868865255266529099019445724569901321876642862291208821866
113 50176073140424281643374167820599642085240792850253828417334651742646823308599065451692360626047469728
114 409695928387068758246961485798447380370336522818140586146761038527628431472644908304802148110099968606
115 3345613534919363890885422067486472773511559565792846564843139424798497093756217192803368328869564724354
116 27323617728499972290606238795221482345681985815828457012768201341374629522278518278397081782455619864684
117 223176319661972322154206308348553571187689558558299496599501381868687130405901203258080824260372849731106
118 1823075708424497043711960148247915551891750494150212118903781869724423171206858878759062839997300762464694
119 14893857658946138621668764981168332112536786539022902542102091592136009106714250712448748098965930451812000
120 121689984102030411897669086825536700526854160929633180280616279070333276676246624245395289347774171554980538
121 994367378724981760214371813516539831405373295690282142414768453996232888331242668762039010664151769303963526
122 8126107755709563414797981073278707509396694159114755839689314218594938978689769655746530370984706720260045012
123 66414247098766018778598861146341145850809378357542949750841564335605220340768263090804307532707899958775811070
124 542852958448616234882680923990118624775248959395678212780672542675625661120588837728270398919993238919617876850
125 4437565433927669950148279724873457485083334270470154704814925861648089676538850743470636088541043719657448621296
126 36278412914014745809318100241607221354249723358085370349210531322876685513406010350081983566340482857665959068710
127 296614307669727353528120570525110402954210244818505838083189046062086215152804271611922608455008630921116042510234
128 2425356549898318571818878321390642894943042887275126777511619290662140500395337116774037558372368280993408794691756
129 19833445080856629731936991760166718141777581595933719713434094407114319548885824660047738241072245940262706638281258
130 162203116026989587581096196697470862777913692459682834340499410581148410972586315745500898983143730285382970614483118
131 1326655352928491551843566604005711970940396180029778773089693629895015034981348456916100823432276656800051412548210064
132 10851614287873119938354157979051970256226112523839968377189729874528406363536549943503042632312891679615953215631050802
133 88770228877328159330752014135655994237923820116940457486724534488113403807701648774718406519784781577806035001139881198
134 726233938327009403066776529303827673026608133795191687733518265080570525193737475845103119425181120127535485408721243796
135 5941846351916577188041850192884062759120716247408280413436120302992098264651959317631249243768886804993506579116818592310
136 48618487952246003546361951364484318388106296877884005046564753014615142823997825666819451305987827148072698071611767568826
137 397847031321094846381921986113752819582160181973371514934363741918690222806034499587593859895217741989968443153125130746240
138 3255854126420127450013070954652629251137403320592341844943775448890457322533252951789845852938618799670452626822085687288366
139 26646944046122743081301124714015666444541398905249429299715696692328541769175953280605826789669337008425306572418285059639282
140 218103711897008169765611843519941279905471034306127742138940774009013919353504405248574842110402525675859108793844012735266988
141 1785300846813330747371371261635114345530919724113232828014976686945676185501144341473501204827720016030431759813902798123918322
142 14614770964304329261638756364694346414538123514475209365709917224103032414936185968049023476738238966621359738178296794700160422
143 119647716928149669139655709853571850765036272580849703602190905649878617124494785955887438759304205383928949851596726660205666240
144 979598650486525619524608489877187305185493838719923545242555088577682595101928669324614539596043336920253665115972221792262298538
145 8020895710075219476061082625610462736810268182351755647669186424173816623860627347302786249333658134501842405067157707462274340310
146 65679232376239769549966699730906234455074914422935272967929545755124665020437670758118820872409594515926805884327995528640951171476
147 537852710060682797476645305454779354067639261262733759577260869733970613941169666668958163287547327058991408137524329330257161929710
148 4404821798741200190010312014243159641649261110039073383211200444598701632289919342268843401575500176231712494621219569919854870407874
149 36076352168594346276885554837992728133642805866546831484405548957036715491767071761620392158614057340747981084977296664804868473416528
150 295492046367887646019336903523764906052304339089034212605022633087164521760305988268903986987883884453590160252593467578157471394543606
151 2420457691687907150842803782909384366281518334865399865924285171734462502883196442934040503046924749299701003283984546049986736770477578
152 19827928514519777306979257769287382136228555815382180219576749460831611060072208825940641419051637192230042005980757157319757768026415724
153 162437005686613153976240427635507130267390164532658282838701378622591926198311556065375956506430175505921170521051521172590986031780891898
154 1330822175112244758306332545620568291786072138721853364280022898333215122548834259428428759836803760802958316192166114436998518853283853086
155 10903907351139825586798362218494381753156719898087278265887022709516083778755473132733829446821696961299728918794802017052655906062214469680
156 89345153923947377855321840578819179768795631830126968748587582527331527371075117821923758315078551369006600668000356399586721000287625316258
157 732126683550889196094942394017836751953471407256451637199366439946683522000604749970770893390347262656054723215007236876320797430720819280830
158 5999672204049807792955455943734302893699078499376921647722815621996886149159443155386066677587556815498152229383889076953466271864570274132948
159 49169357917414536100014030957203692570042038672356999165770598328435069964102217184036569439982682681594595259884922167028765561087724759102886
160 402983214998100828164095469476695659905704407140320343385559392847276209444687125664342711461052137184648366830997418875659741465067426591736330
161 3302968786601542614489964224536011996887876559899911544052852267930159665241175827288258305812491985986338623566001212416123048507890107121735520
162 27073647196123374934789560507374824015758773174916831124452239025653204525633508040212856887985973636693354094511814650448562855658717181542445310
163 221928736859339473284371296627262532219289210775602680603137565014439268049175501520711919402877972262642191561458665850487971915853711205283566178
164 1819300758173715852542988760620632857897693562774842273048405663091931428655295274960625168011750589883105003158716348914446224760430375566795548652
165 14914865825243437484501195576793753289538399729140271623724748926228575501570026925574874152495518781355065360114008355659678518326982837078158409410
166 122280668807228285011800514629907059004250904243843865232850515303511091993096171529170526959001036127201159593203697933404868177322840988598382601110
167 1002581260316956154364289900459957250979648355785492980577688012238807672391786486477140185739204210048323739515317067941981451204677664078677915034080
168 8220616837748370776335833139101224937483814940470407769325314360782086090780639531676825063184902584585479644931245976201587495300228408666763772919450
169 67408087285771884967342630959438296424234000127620927491773390085916202374084126761456763924310550324506995993177977304153662420196736596746637168332838
170 552767002051905345475033794864868090920854598331920132686088521992120651567463814086682034788658641146797495729678110632727338469223788544361573156589396
171 4533091236632965160516745179214906367912787223602322990750061969022088104510746490936864942133261655271179401415772556369687230487930388736128728950342622
172 37176525483470075861656002771826300477859006952908712626157231588226290934747886887758882428792955082760476060389396033390961006770739728062326523034606354
173 304905227670013467369472926658482424473223707251250910023495621639860092243856894330741434239470898139630497736417935198068397743982694469695396271226135216
174 2500819966885777477321153675644279600269119842525963065839828019812274433570293658638153254740757205017763744211324405879212249172945303751875039009497929926
175 20512624333838792090347572907723449933186343624229403663156946227131683368663690421371209121161038569407271773117927773777164456413726275699126565868145481082
176 168260054386957044519970507457955804996995647081122807353527954479477505468372013336413961344005946366117699532371300067160632822801581994183584898305895097132
177 1380262176652320605603337347868671111129845403770592846246665660835022153703055618528478647933935338696339351307422570186987457804044400458628837395644331516618
178 11323030591072731570972145688661819507233601372781561541910952373254479888110070838801856325379386438946322501803066564745675409881675881655178003857779157242254
179 92893232723240439789540340885056419138585368947085009135068213683147291871214713860076658957231602623957154684276197492925999468660221538059427812263776725876688
180 762123846623966047378445985221714685030405140163898846110182387737476112029112394059081369273704048351911533699235651891692559214853824526736842634711020270873362
181 6252977724925681387975054538951772693675614261597267736164458542241957393202103962153027622259650176180508431671711928154240578642334617917045813818407689769182350
182 51305963960022368562343465547511667960360213316766500052104761821661722985630305916587442341968903548438126655624045510206396329219465981754545608800200421920736788
183 420986575661185712200881692599582517303685024706554346816563093834259265020622720174710050911369571854470035992143602275990725034263256567086645195072050485598593814
184 3454521166262340435300717347589185715005993990744106277327352624227901893456148533885565503252413372216065627630263229451276163948899460360039847625383794626379501914
185 28348264527453202559805460116519407932922330964369484772509690015143916736101362486419618982120191487256963542278835205887031978744148647578647139189816246945121241664
186 232639737767343045777221411729182743867851927765288935213761425873033046387718764370600120361450182135445189911443693538381082599894572289861750356611038361371617524430
187 1909237370749308704685583522448944685101031685157305207404931843696003237889444672578876263673567219939976302180655415652477973198297972928286462350003135913914456184786
188 15669471903458783206280095175721959680649923771946384971743190844273214743788904389350839112154640934575588042484391094046314301259714685080472091377093149411801728011820
189 128607710240972659602331368386809828678714492226936301366560851604623259332058920976884805059386556912721362396809119992502300404487962186845904227180559027353271839244946
190 1055595848368594039429927991021970186375752792403442937902459238429348912167607726984878728005199923650615618440595209180108048820999882454830958189828350178578088443475846
191 8664553233491220755101579217607005716040698062778794625495942297238314129759967967061380091583179909224814176366917605915203051990323664311141890784810359604684578659818752
192 71123369495717348460041908117429283345630708151403746833340836238611566601838472391132773894125137779138948877808340119163532241156060534431747339266632959330416376434368394
193 583842812672676783439818427100365495154708823139532824158263358661597767732396463634751483694775317052954143248664758902788265135358199836394818524389712764120484143377732214
194 4792883134150261890571776307256117232939070022190285717946737077334993804623945469609690024295802744171458019104974058590308705557993177819370328652895661298730242584399137300
195 39347292224416506080811189385169741834578087291439345737284359508415126133557499997464486016289447216894128676524159394613306389109063917176490467090486741840941088007245492174
196 323035162142007847529444692050963405520318165213893307970145276092949614016486920851125210352426881335534394340695943592282390817853882469544941090727948953568211594969099567202
197 2652170918654816321070812750796216055784651723271845798553703247308300917194568736967602634226565692403958212930550991858787867581373326034040120418361373496497893608177339011856
198 21775584205817501252536391871044843515638433948147376941342800791957126625460630739401370671571110663351516073851713827971022733843354280192049110341200401535224672315798539059862
199 178794663072941003655242844664022515378515879607721970478648621414200024485195924549400607781323212230119334017450645602804835865032866640293171820131963798029419663265182482135530
200 1468099708956705722235421660822902877796395145632587872221384106777232261524162513399555237856466457608542495046759311153487852152769346474993540062852074522647634038077990051060460
201 12055151096466353299793528344513636636818143932682160911086112859366407359359849672141323186970000896387511826209459016031077269278704209821110487029079046512052537603889049493186458
202 98993278770012352114166396351400485114856195525206024064312617228567775304544361461734295753195506942382255999754023801925697585386941930312847796207799350412395618343380908539492350
203 812932615486786694949436063311575616337431531283530032499285565169563312867652392346229682113231572824238004100031552623055543515492239847076227297397338042456880140077198962987293808
204 6676041408206664892992322193531690413846361903495319195364434445881449124899208102194334271035657387358390991929045552913980977212315828280117601197981002461345192524928329786084345474
205 54827567412508643525857340436001309919159339491682151136830896040728251704167163416927754558226641749521535605334204495188198166359574071695831093865104866215063327064125536616157473630
206 450292035759993646447784981752320598494275577003463858112888801070070210880727457609374831159215909237777005797891610086067497248247753497150659979101590472645263087525435914106029217108
207 3698322150142204557438369289901834054973195158511860376750557252310227427724228883479628652349582488371181900724619835398596355911479921960920426686086751200036971026035535779293379124870
208 30375976671353347824023900715673971518996478320759544264400624332570427576505719912298598926802761595252821822276660740854490846189821266526681868931839939636517920001961637362490104824746
209 249500062196393071500368236877846445691919246758305129309160771843751390570408886896880097592305091430713549036072388740111841386077524425316629522270403882653024347161358085272123993831968
210 2049395697201468437387867774968866045659085919249453774728700284647100827608244049786134369345418132124901859585010188540815121985237799182700334981655071354348191637329386293432877276060574
211 16834320710099457580793329271542202894365376092443459688249937512690508713511542902581809573245997612989795702525882666027408376666561920350280971114974533048787280622899626560091538971417666
212 138286520914383213448480697632773477274710197583174208183314425346722891704271416204625417678750366223878895582854475126999288579796575434138114240930777301238587446127762116183904109698745196
213 1136000300418563460323472706264216307581042511141002717410004565976417962947277508674982887669177742443314095256163225607943440488124628105612427011419622235097599996463379506641535454795332450
214 9332354981970838375269739186514751335142043819874608656830150140157518758992754564590716059703537117301172570618955337847418774413842752554675928238575659020050935191989563782645493332638182774
215 76668705436072789542413232032693738087797050566417964121838485954326039253517009669323803721037912354096961166676698479061750796389142736384813448235200619488306658663640412462212384811687274784
216 629881650379447585653008565810458787742004207076898818755866666806408423436497477118864223115117113368214707968346700558880992826247197477078998154684931761104152376937523675596591804622428263034
217 5175038695506903837626403528942486288248323798107815071141910044373244827142769275497480899127659058212325241900776560960160434256108985672000728728466046031574978296289198141460207650108053055686
218 42518891940308208324057434839104237958022099217899240971596790900960075957667040655091176666107094823275169006753001282411942233395610426293837091815570657769090539725472872573696046201365961046484
219 349352489057225649725239030417336780584601182675598570018996489356248534394417564197097219061815078109929666601980491309716184442755241268849992287069692227880500853726288197729074528496802338024382
220 2870510830139817666353651501909522607653359732522042876093160762598164263675583726595234497292186358842251935967284875466870956905813889995443612359152821348675453064534123089218967821864309074261682
221 23586736780342735983981310569054150280376136173797527625381172733384647039800006980658338066015425814077089146299529644326222051229048000613111021709364448895027737418749455347879213690006226839626864
222 193816048242013919884715465584748064920921824591402882248179332136030892703922350160754098437919998676267550331710920895047002693359932195359602293562936327008736035488347967614837335284540244854722918
223 1592665943049792558201161970397833912591268984651612513770153341273331180063522841576421105011922287243560840031643464545712116414695176865165010604671695424930464981269460527759930687109837159192289114
224 13087979947344304528627503096172894183017099026227558325374203037535034127451084724670667037809975807946999066770679188408401568534413096933275363649318574663052787289657812721190813702523126705733048748
225 107555692813862151633969100303190546935553768558950901540387994529635160319714176312941730655734663483951909243098896431532565800668298349434897851476437185818083991492181735451411574762460467952260392810
226 883907712757841606574979905569736247633081634673480267073113175909966089270826106337931689058660999309531164101672172740845316705442292572835094552547127508839993655745769950158009462308136699614680562286
227 7264288320816694797532656292484666442929290050454668834225493575953143540558721571864911222612311554601029503901097007831218723179516901889756292675235181703597079231789618729125412936077104231955524519440
228 59702393212087446643027624141685107007671257411335098268740362679237209350339820183601374900445501998475759876668329004484344613101853156033242026229678453509733877848577689300479829346436551898840663551474
229 490685039117037153280488250207865409043595385447041942703710940814537581670565669987796113373842947898525753912516248763973550819864050508211747576234376934715355113632562630899666301295787099898383338396718
230 4032981166840873895526419524872400677773286408093392466205751994119049607780702768950293565940318161835357656403660880110718762383061179596892794931995875457622398357603931372503215254255574765889722515157396
231 33148338586806220024003445180126119517079701455310568809499694964156571291372048338360155034712088272164493235685249787749749946043014012657717147229315841122640562092984121300197395849531145554096232045186038
232 272464188474238946221314082859578548985678372943210460477132575028199296490075151582592882468383785866530555646827662262276417345807721950833461056899790308560894313679095447109083812890326075711266312716514554
233 2239592876762030891854083558868254194485909158631729693040542796351475024466594339577474660331429221209920516208349790243109617112477835019036290581359294410821916359849577837259114330806910061269540461795528448
234 18409441401621082290153916556910988968777200193743791245058007547040911858748373842850854287531413209472156006479394611430729495335555776173282543332322058462268977496997120653788641816031448017419081259712884590
235 151329615224099734847646773808319494353840923512667575308668057118926367619491361701223593672341867735827516415315194362497694034448812754804904221620796441488766020499523849331570104215650699052937637654169068466
236 1243995841912754698959923431302208938710786682997522180572869608315275370618031575048900666123670152779540532373469912927908295441104277074072286204062990458596647179445123036314497046911108413309408498297636935596
237 10226464503434762907426806453616709218933410564936691764033574339346562933139836583096194587357946085218963571092948356643891582766806742169808749709604588097459808959565933036378232587285759770899131643278556853554
238 84070492243155850486630251768259471905552464836148087269203342935555447100606682651751135830467790911341768614664372353781894654077039767316887319566950035866845424263066313221738466696358625868280611133458419833190
239 691151186561402210861276065185775122645440182250353143285224739273936059285779756339405868661487727967790898560142154303734128481991808728245889056979673854995586695202555242324874296064397014014786085129883155045952
240 5682164775775805518881785708756943055499123755694935576334035973578477160141828062326665219915236800690409664533859431732441610907912056839433935025696181244621775278154333654996785248475244975418628806610297891187562
241 46716015475492907191590145056682538191279475164773117167837274022553701833057663740328165182096157617687552814210035977366256472505357434652573129646897475434469220075560699269622015355039667007748342167883241915817750
242 384086352361890884315688731195541295807515049972614885353343602109274919223575974129387003025359017907609118306435698065175481097157181077880543144380241740189855560601061624091401375440268865241393989554863033960148628
243 3157933488352079484725935709905888444218889383958717421970375541363532235166811061999691169471745869295581050366129822094590075170713314004199002738420758569012297349990526878724062908493572241526908065321161559883373486
244 25964981201666185976472717407829390626526129209965356683001236259278482142059497451973070321051501288360580752252147720115642504941490302375085334575811686997170111728006111781770795338986504074783266429972624409697917442
245 213493121934060791208404317847656941871294893120217595725733547788928510035686596239137880601397051592878768912588157628904142981108922980699682285816535557914970386399756138408312026607542639298631585811237173868199886544
246 1755458299417643857019329614529078329123529779349227036170925752182471748296730784607930129027185888112635909381975822158187707505919044387033365582271449128596417485321232609594163666656593533570358450117521388880741294390
247 14434701708224735150797677417236511759395677776615640129185128832196793833761363715304114093315025167543350826525643244051396233234735897599817367118777733748548495517648382055432206510797926705550053179939015522922989324746
248 118695892717007983429053247689847978539036169551455491674695734362218253487197653948205920322699284943448822940783747650422030418809190196230581725669438404804251492269440583270552739889089594809509491509855017632447605895020
249 976054493186075628529435037191786107783572350018649788388145579636247549253753927816114470220393912695235020587448871494119842902625175897931208020777159040551373733309518313583095015430559367870415129328697810913669565820474
250 8026437930064747725426895416500399462853905668837029288751652864319347937294952154519257284530123186493003663857262284070199321262028790104394581809206139610995718111766545766397412267692679080959865846435416622225626935176414