0 1
1 25
2 428
3 6278
4 84879
5 1092243
6 13601506
7 165488176
8 1979095877
9 23357343581
10 272803757304
11 3159571375194
12 36342586372795
13 415641464948839
14 4730786270092622
15 53625950549096132
16 605758471885400433
17 6822073349386544817
18 76630108430304524260
19 858804208605618471790
20 9605576453389720415591
21 107248642574581787360315
22 1195608084193395360441018
23 13310419084857447174394968
24 148001911520733324658087069
25 1643894042601081899569296133
26 18241564627342057991364383696
27 202244512488064220304425710466
28 2240562653241722281658046395667
29 24804919344389103784277712205071
30 274441414375581728796283550925094
31 3034728574004414889377916321295084
32 33540744472778722512124582428714185
33 370535490787867534931384026510371929
34 4091763414539558757250376262108750012
35 45168127718665305059880705905791337622
36 498436706492619942960178577142601087423
37 5498676787291835245577547896216412193507
38 60644174818940346431510888612435045935250
39 668673224595645398048204471110060151818880
40 7371278486425115251546114382441596720712181
41 81242793509406426497165964918661480191058605
42 895258030190772278770412845351799142002429608
43 9863711347971510939490414103720470252840191658
44 108659554986416779064553284666588322964793617259
45 1196842406437886157011673431020572114274495428023
46 13181139486689763600144280751401706053115857733886
47 145151264512317558331745818407056116083674770260756
48 1598251211222794728950791304013640436529734589543457
49 17596636339323757891474577359869225391766127946114561
50 193721729891291495536379081116830132190355660901780884
51 2132526330391508038201757193871048523847808141514262974
52 23473662650179604293235202148450396082698688282552023575
53 258369019310705805955745953791672054981915078396868763019
54 2843646514005065452814792793295656810128865495343057015402
55 31295984669928735853978593742125128638512030458817240147112
56 344414561527946253123923261322106237316026976188231591662413
57 3790147478394710371664743176130469188464591772605384469530197
58 41707495278214829961328047953308173918186505713374851159674240
59 458941178219093288304767257645120062746390662602381339852053970
60 5049940261997327758654027135683622250260425699003079780770616771
61 55565215897843621218210171508392860544126179031275643826781964895
62 611376105035009992130470616751051624470283569481868491920628266198
63 6726724456972411500736764085848869455738917175825173751716101996348
64 74009842042569542381120277960210579883936593779761883401755806275449
65 814266992626995124922481787721046537446839157225546744929061033087913
66 8958524220484247961448886966518813499196951717536623387860023967252076
67 98559639441199743448953629647579964364122742968180795958492432560739046
68 1084314764011927336668648656282109766735330105986933682730624376042139247
69 11929049705718502290656722520690509021389682076978216402709602101196672051
70 131235419778776541070239820743468615108300766691237329218934936118473924674
71 1443748347725272110502796758336884924921462336248152578886783347430255878864
72 15882819126565294802832351643293035761437658517774415351301225083225053900965
73 174726883408091258704171741092096409248830073263763890926064411811063421722109
74 1922154447647734004476047882171790660467289405717249877483072448719572236488792
75 21145286225712375636538114005476998852441770373448400995313999803420029505124602
76 232614021498709147874935127076120003249875345950719479088565717551245640378725403
77 2558912966644530785354445127996050194478787532097386585505669163315689102744154887
78 28149629934677140226200483709543853726568250144100780498267810718339652417031341230
79 309661802297321558361221193820855406865266624569308280765173378778448504558992777060
80 3406438555429267300703591862188139634248091600326101285380700660304181645174975729361
81 37472411411309241895041097785656837564030594904889355841190198855680853493114009679185
82 412212398540274676718467948658098229077352416968800750470210773300605065723933047550788
83 4534495114101751602633306165397810678581035316812972874934785375082113865973411457409038
84 49881033556706569216267955120963219051692975786522306594681150843340738065849080945661639
85 548707242139645277251963379346468425441638606667595298563799305540171686455875666255875803
86 6035938393694828208501755902969882838588183403502209173379823410843270365320350767486538266
87 66396909632230411880820902234256012811771604740111394685823261780091230572552124869478745336
88 730381878970407546562045797592689156802503525157097733991102603474560417071269283956757783037
89 8034359398833213170912662503678310883557697506886803362354379921011946341214660965812921477541
90 88379540688752646467340874842048721306436259877342132962366044090617866124764478261919004956464
91 972190820592152127013765496278408950243814731666636461626541190986367007597729994906150771742754
92 10694257756672403555881579189221228611412120778491731186124608329929859635362103257153894751946355
93 117638422624983740701998958383020816312834915864996344483179768427579034755455466879362662170849199
94 1294038521890694163595004415229101995314199947530832804733515794209532229720538239936109854688770182
95 14234582470956365958275207297678852107186358152997891009435399871934454180268616063197681225115870092
96 156581994482107327128328867576054674766351526984564102687000688109278906054093974077987023058003876393
97 1722417812319053614284633416352474438302882669846078145417752548867178807919562418117405953494341667577
98 18946754665668319915861126310035948980061868098465589758288624087645410522199883820181222699117766536220
99 208415888623938820661773976711982740367982136384708788928366014225529957760563924795773832433446567588150
100 2292590647879200043152529616847683159920819373247669694084710715376231972526409892185964416108476761649951
101 25218655856829930633407984515483244917859171835883096793660982656935870120382240083454076466326049043801475
102 277406801726716538554789416971902995683752477496301366317569414700797637703090945837331355908096064589883378
103 3051490692009754939975699459706805968394293125475188045366270489243394324981770430079765570435696396924029728
104 33566556342266034498462852786933595811067383110385798657759107275392309616653895919595894352243690536581375829
105 369233707066513681070392967957856855509042801515831086822651686821571433019867229792821368218144797524757391693
106 4061586650747523507647338520552298426472486689690014970922184186525164956039673762863945752541096488750529192456
107 44677611888381488742850882456234012849927512316748894838874184057351563206010925208043246495487683635301525879626
108 491455318073783677758661294320161442936504222785825144814917609758702552445954829849206352214082497876565010074827
109 5406024371827493471218290110537648888174562323659949608837109573840345259556118197134572907757172521418070898131031
110 59466426820261158342131349946072867928650344290418175855938364022838760514180256485971322196646803981037458352476254
111 654132282324460043350746436708388848802455374496187236002623591494122364744282801409268715908179673638839188407454644
112 7195470978584933492731226676808150352700024992473932611901875379275145120563121866803819501336282010680623623183759745
113 79150339494592998578773652175048384038430433647371988889650787901657104762433484799858716504849130030558148618237744289
114 870655321742110285953811761227119526010036357422679179373460254218230788806596876704607098634901625186464612201375459572
115 9577224412179086161364945246514187801983415804665343988981078669411657697243162386580272847339712572713196777528521983582
116 105349627264128677933744556441814795980547732581477514037522024093672702841897687591982896718915333497942533793865028715383
117 1158847487207002758858491708161550057373326645697839956000043852331944246888654378641722661213715265182771090566780287668267
118 12747338232292903363316424662792923646979608975692112531873498248667131373769648721559792776378918818237802763848489190859210
119 140220879285380667155210830020880890275505857462771968009338639465496790196560598717771362160363370815408903816286210290087240
120 1542431259440774640294620717531277094617866019392078949690026621422050838528561085348437019735693981524988273332117911873978541
121 16966759726864394059113843765859921056669542086328741462463308708658428774024466548302774436118835615552453111823316937773931765
122 186634515725667064808982440154617861782095121679774886245826554525401436276011126970851531565496908338520841656677657148104863968
123 2052981260283925014486108429002383781190347925779111050291393687081003069432459492609040996636146252537171941614428852238039458418
124 22582809736139048175220208592042094608966843056586094569078346430906906686057176817599584522355760671460330519042752356556203018019
125 248411065827688260086152453242621770857365432352605770418591969470134703424640423301406941535098934177829064304433491979042651235583
126 2732523311406158162534978572970426781018321343180250776191813251473069038416190202350022003364756087442527104244769171051353528814646
127 30057772298483612803757780175690567607074550647998631553982961639219632435924639975064990087559431507438131448491574270521653023741916
128 330635654013478471000065740662754973836550215858143677252542736761574686946321794084470246225906201329641556949915768253719586992614617
129 3636993781449850482588024734591892013789353961741167751365271691678908857974103109116549885384336689980634570609709915735970779224232521
130 40006947468964228324341287953526685167555909452168718280891004481483870453519935433955291381036920126961823720299829579041955649494084044
131 440076580888765241726484326218952267001845162704014631248531208026481305147244804585639044227944882119215702365188297998411454489628614534
132 4840843977078004960578629175710062238607598377045748245321144875592881658206380505989533114728121096590390761453852906980486937532606941135
133 53249299620873927582237936805826557640556598020519103714405609504537571256141359643638486257782625353442463593413837974890350238409864007379
134 585742454559771933563347463594250864204852736955868871017191863280072013976279589424395325934039869871822706290927696829219945510273178156962
135 6443168587459078570784123686838346807840681693816144882776412083382379455326360494812575627680842652653027700601442213548808790387410093065072
136 70874870335065737294498376428237687902120514504993466726413548790222047024462931587482124142819592542483349611930688105430175974695837534842373
137 779623732415881840398212299440773297082055818285086864149279195422601247427822257007045853397117599168328091558293151540022884674068303527756957
138 8575862643876287545967636881150093569489915588437542807229372736950201023293345966822842961957710945565753855733502525192235689383104721849910200
139 94334504955655036021517021565666902280262087345828843895396115979468084272099820165398399416414183576476838069956472462981655568230323200593874330
140 1037679713242364126395417395952494655241613119534276013008087434504307657151828176521534885196305219978116966851296142261510511316693180098378315131
141 11414478432967592691936892942779028509245045902178623444676263366848971530257411516954452323117716132781012990720693511493863635793214966868809670055
142 125559278635659392627178838243585186617568520796980730907311912908354559848704542523262792423281064710767433075108047577395355138765245704027962092558
143 1381152223722412049057697379409595782951983887496946770139161200722058888494480126377293278374161384680081745468840891315348583072648457060831861295108
144 15192676048248119841221972760807140914059124349768001773118074795244235075026582977125544858381095361176930256196318019471944554548936401729834420188209
145 167119452403745191269314716241894423070523383720463892520171838620702458841165428620418060942099120473145437097387813970311831633398821652321341571007473
146 1838314135171355834121192037390997383934487379655261547880620383557885777411549873551820983973922650816308532020062012052902583678579712986525357239004836
147 20221457074186501476920413998602558524866662763509464328274125806438330853114350196362808875656757246925631135178181418831456838709065978395861840613932206
148 222436043689067389261997569857644016789406306271619980626888399743837512400130868032980342899166265091131765446943604577005721591644904280097840090819002407
149 2446796639309900012040703427164242914842199527717978517054502555912371366560169707092863218802765833238409999907441588367753137716740593745417431642317382011
150 26914764619710487434035039286108259364851496392199350989186829702337672333749168365322844858677346028441502850066154397218466226621197582303726431106527379834
151 296062426689831234790258448020206726029239476187208733896928142598730268687113867891566452912102683012424621015091700256033784739155437669764505902406020822424
152 3256686852318302312851573086952432716480364396789454803024939727316191685716982705537387571544196254346486211270211819587374711980787718271791221518279999090525
153 35823556962802912742954605543778347182871309951985590134861638587779695844474111348212844166630470132551905575396050476885242182450009723813959517587632411238469
154 394059142463847913188373676854577692027457425344857364499351040338592527305088240703357139582979216573403744194738827741121136170045252541537434047234724898462352
155 4334650725832485775230840604130513342460761837523589739651591602454676530514700806467087207774014628764550645849385033749594025470894325806774523692005390118714562
156 47681159571458930829126548232737234068655681800061074437754809214303029137249010458439546413709001766892496594576120268148429974092138338535219119240440651123857363
157 524492771159064112136265046433125447771085515673687691831175917230349193525612130915850883046494653098375892122147088751452527907861535098980619498641102352927533647
158 5769420641479863963657645669494538655640670831140723340301665248263999858940463598804518442109639196180921213200158384782548312676132037325177553157152002565009289190
159 63463628643580090901821403951741512513634680729849544044905619318205585749932401174151290160111736305397603655882474569268854067617528975397236411856082769374632549420
160 698099930952396872935908459342172510665854503901360857509834828373277316265129428788680064763057325912707162257860528383050973739444159534941561622910253797710660259721
161 7679099399206524332453723211494056347483129701645128162766913270836209209075153875405639442510226375810890462077036847687952559231950888412184172240603932889697480616345
162 84470094978573354958578256913736207123901728305397997092023347566499888601413994216763621169073388617344241225680229542101764806956766284228617988923527796242424051169148
163 929171060637322777560233841924114151378792027232393841028129839104514647631426952257415705875301081352171103022092108726833383953851459772709685272100570473145030967139798
164 10220881825740709283321302419895414395325442458286490981468158388879819854104426633561731494785904425669146592972953058397420247835458260549502311286042680459141550962486399
165 112429701670449389418121628206151145650167168628452988097737043864979605696735994556480633744228837385857517013003414340689492910330428586304723855136389811925306802670307363
166 1236726734247959156615210926140678475167711870785998742090980498387791535679968955994302844202379988466034511725051460953649143677166988721243668810581160022913735166733363026
167 13603994235457709452926050346277621957003560737376144893159515640995865622638388674667490016384879315902296213832718891219445856550544809860466587239746487638368278957258050496
168 149643938177336391283773855396355428828626469698439181126341973638256109150609577008643977481820881914364119217842477376712931361472227821356602261718383657292113756010522838197
169 1646083335823716177137385425232925590130764182555846865405634725893833073672578362968099625315902440487433005104426070974850436905554321884708145396256848221134550489668915179501
170 18106916852791036678669969836292340221597136166844474249620712143562322540557092151379254608633656174761157248384274351327490492860288099392257272022000325516355064018128669963624
171 199176086968002990766956969786517329739155799422590804047415135166487135247715315252473387996557517021682023420044891687525913593271851880407344121342639677042641841205838289678314
172 2190936972521048771452399683524706500146586809521514717537439502704374360740741483650223140978005695647541249795058541142666715152527530156869438833182055847668379775394601057807915
173 24100306856461695216135126677501930231771185063466820623070564688478276698306886478882613280916792788461181835380449261420089974668525421253840898771352783636061247206842862361037559
174 265103377008380234679073695039822819851070337285436614155363513160562630982963052855010333391672022193198795563200468913284369156437058513488192212415042239042912039418889349257975742
175 2916137162965198454485683661311066891377646726012818628724871660639204813828466597278129540324265259796675248428362850270229310137168591398569052425467060597721858505149747542808532052
176 32077508951347341729501250433151894535312844144871163646132318425761411682271862728789583673725648015889004335522575540755937270869048459745967502057953565590801032882384228184917360353
177 352852600052122346326101056351972427190028587180884387409042804270677115806577791603987007712569429760266888610291194622776665668751226031401877409882048029657504240794548636787272598337
178 3881378616446361682602984635744712572106187474862744134515343862850464146888228723516872957854136743230510408582942842985038500534949676379120467281547315861819736397116112496030654596180
179 42695164939640137238791561151921997023326792382220344209827512650085264345929246117415761266554234334249449507132701490350020151531616121382535698526665948197889780724516581041560279712510
180 469646815923343096928294474258443554558182017791725373609689940738239495106809008878874961233683879263996560727731818157505122714900397489955635470193372962441516740149511533323943425412311
181 5166114991029789939227112232715894973155875211581994982722462363993650319190772113540640446586395687776831127563977416134632164119173343964866329642438356294761982709295225403274829836370635
182 56827265060057848061656964718605003434873357486132103540105816162660312241257223407677203642609082724274860392991644937798292359187824809450703755588866791477208816616310386157268595781693738
183 625099917247937915979813913491956625085194233934754726242751279376565021955416759071750827370287211554323729403382885507844342723807938092580374811154780434064889114332714079004802067454592488
184 6876099105600332948793826064284538748953009589155317861686137089015231114525457365662274974089032342970572929789747225273588261391224025695363134532845433069271667763430865473988476394679512589
185 75637090320333821166890816865860084968641835639438655208706238137897700989938761181015183445138085931406449057855937043182483460702585513791042625802839419756773119026163663139791312410622735253
186 832007995110973620137386287111762521956647493621126794597355921104176298190913674578468605198106246832772491238032571281637466935036915456238724432766963696419969741284183834426569763835405489216
187 9152087962093725694527122174102403614538995445705410613586788148018955153115923436236170530195041731033513169534321186629013693998442605543348846518354902009017174561226283909469974495256237696786
188 100672967741761141369957074073856598490087680061489675479613399786938665414433887957328034562304189200098803273736532871623266418233089378662117056086769937255492553505901019307613951838130057721987
189 1107402646746674142371115116399724170692551782263688017577334699243626906860360069117909967486933382788388422348789972155079389064425756429450237961220178466390440099673258012405197278501476075224991
190 12181429130086431439098139296269981750633942620773584066366554707552911848479833776170025515372140226545288515960865136518654766211379751627564579717330201711146018240841989647632612599473484259435414
191 133995720589680904560238262417699957987132098987239583460190831941812189063436901696600439399252272650728332397053153941254657998944377671725157374433468045676270843193681451768596177313191180260782204
192 1473952928073791537464208188182001125160040390446937005363686452947235666999393220249906420693362300745313243643146716783560715811356866711553683222507767094111084313874865777499581377713162654200693305
193 16213482224684722785122163085875028249776317310789322932016423998292608210009198438621986500642858324071461553012411066019557418504942781905932482869915404921349353679967744087741576547760079321315004649
194 178348304630262109366502524103355469477698220577412710982339394139948849040259912983572010237230171723516235813061024381527411348405533456312894324947170465904336280272788957682006997315217854020898297132
195 1961831352520184790333115066724211751556267727938841408107320637126738926744446344406593699911119190545980181244555887273849475178125467696595859725664289271367290363491220963763737047448078449800292117542
196 21580144893595048566680138749839345140134818023200271362196400024267144067204782804345546572038184111878797866703879728354599189107485054805127634547154535535410078950986169000297198863982020225625556951343
197 237381593988275692963640256406962955271641728413933143714319130425668743469411341006531171022578755389396935263895083028038467077737761444395234623824353062651731634429707185311068572641072805426459268551027
198 2611197535458334209901630122063894095289646314140566168159097736269657765465112052659144468549953610870667875204414242467947876958892764524075183904595954315566821387744468128456263565574723719635897491431170
199 28723172905914692181933804358575850921201982471419243722765948114839251293132105595123605027065362735450362500264372765737111974970263686783120943189250820461539466603353327794233538132001840606940520128963600
200 315954902123791772731430578103064518863380537344341839680584159421961922954611891705089814027877720248684146233066659829988398821051341496780323246908956105158958537762490251991323947295170996860293775699372901