0 1
1 28
2 527
3 8390
4 122121
5 1683768
6 22407907
7 291019450
8 3713967341
9 46787388908
10 583658682087
11 7226065372110
12 88934701511761
13 1089437114484448
14 13295459966641067
15 161767703674942370
16 1963434475586667381
17 23783434975587914388
18 287623437160905612847
19 3473703444311231666230
20 41906663434747712666201
21 505102182843148326462728
22 6083448413359769901005427
23 73223603167638299840439690
24 880905460159376014338260221
25 10593087743762205364435153468
26 127339275145506041446213106807
27 1530293523958981493830624718750
28 18385744509683434019458944921441
29 220851156338190599812075691650608
30 2652436098279345266748861173884987
31 31851455401568544657117209568119410
32 382439687041015654277172003336041861
33 4591498466714264554396002593736658148
34 55120203822792669279212835004471787967
35 661664668095730615593969150562932017670
36 7942198239370971419455816570412648133481
37 95328601094673788306221843774350208320088
38 1144165435358307227149533461050305764543747
39 13732207446521906674279869322505296609149530
40 164808711580485090944896881930682807594028301
41 1977926761188043256717565944582401043660620428
42 23737343356478741018615919253170960397699960327
43 284870342499967113024527781740073375252373210990
44 3418666332221827571411128245502100866539458078321
45 41026218208884153043628624380242423327139505783168
46 492336840728832058568130030845106255680115224725707
47 5908264310968206924151604172663372058044699584458050
48 70901393953840705307600580195682060757064090563355541
49 850838949668310685891224724077903820498518675620672308
50 10210289618241950452805896608694552414162083162861207887
51 122525697641125627655337870014244272921955404342511306710
52 1470330593915729754083501104831590605934627995162130851961
53 17644189349210979271210357692393495036682462768316657191848
54 211732494412753973476677125591905090378635298462766432254867
55 2540812155175269903942000784629887945346963418879141027932970
56 30489968084325461069524496914304900759291371324290522650679581
57 365881839234127755056507511576501147298246618491301534496685788
58 4390604293031755282900268993053336569623821346005805838513994647
59 52687473738603285617025233298427763956821276883731718296047872830
60 632251907085461649626523937601182904199643537374201971833085270401
61 7587045107247762017740504052425554645095774633448641534510688338128
62 91044763509195366435108243746274565825760667637285898887807696635227
63 1092539384332566619443521011652245451443295982938052900133200653622290
64 13110494834213021655544473684422809836101502762820856480107060424576421
65 157326160232778482088755903047164151238238899102782497264939099111572868
66 1887916145015564007287293041847533091995082230089162175808652170533264607
67 22655015962408990309669738639689324600733175076459918263961852063482237350
68 271860413771130105938259085474977643803870153605579991049943465958313269641
69 3262327187475783493481331245804371579732913217818375863122438908593502454008
70 39147948471931624143998197161286769338338426597688701321195964599701856650787
71 469775603885401711950200588104723895078889570202716481784096174790432526934010
72 5637309468847042765624629279214211167151928208695969222168988206566352669942061
73 67647735848386735409717773571469267247960516446779598980938140135313154884085548
74 811773052402863047138835505073235984297324198184606140456920201017453583944041767
75 9741278851056578787888248283067966809287991493442639560022466120289032745114688270
76 116895368434901167676881201618872387811167514608559615204077823094977452741418305681
77 1402744643441036234344796641647863695343679369850066195979086136508385843008341011488
78 16832937943514657034359781921992450663283609522048659530510906046055023277767809965547
79 201995277544398106634539605286110950666311710794934351371051345703543356252663419836130
80 2423943552754999501836697485655450232641393623302075512588329625308046770740320650392501
81 29087324855282216244262592050087108026036100059550333742849633999135304838536756977615828
82 349047920485608817153373326823264933595241194725342253984255111577928487121816740707030127
83 4188575268049528028062702144101388500668045417868909404272469967987777101869790284473673590
84 50262905438816558558974647951438819606753411531362035744687793872227612615588541504741754521
85 603154887488020924929917997639487734385836382072131154514455408859713899463928899623300522568
86 7237858872078473321381238193896073419265124914455618593175585429392590645062589914422714723507
87 86854308687163902078797080548975095175468051732528757924228738879202318109339405678899230056650
88 1042251726468189047167787188809923323938160495696762880232464546293995080266125612787035138663741
89 12507020939840490788235668487941301907531756434004354599609284065356888389074882187756754664995708
90 150084253500308111681050244077517844102861340747379366490521067444538508909416571535753832096213687
91 1801011064225919562394825151152436346407848517776299065473412213746852459226699895953520976847001310
92 21612132992933256970960124036051458353872855468465433234727854698135292383400015050175737791737312161
93 259345598137421305873743710654839722342478743008445532173079908154599934075309373206887394959825339248
94 3112147199871277892707146750080298889700878414146759163969798267851192447387369552617652557923903148667
95 37345766620677556934707983223185808895477319571099284968212887175305386672177831113197960898227944283570
96 448149201670352905438718020900451928952172838970993405732542297020231137694892066878417292905551975011781
97 5377790442266457087486838473027645369569410199352041910471556929936717251593606381252327436611818029297188
98 64533485529419707272064283898553966656660714161836219245175041098821436126508895579695639959178899108456447
99 774401828575258709486993629004869822100178639901204323650793393994872490166145953090797344220443314197039430
100 9292821965125326736066145770280660087414505139721411458464096343094657276345058578872927565307913505953394601
101 111513863803726143055015971465590143271146980092302846485953145304027935399008349766503039068119041860496453528
102 1338166367866935938882413879809303941475739464296974813864468800693906576313549542409287121350660012382347145027
103 16057996436625453488811188779933869519929863198621512157649892004665846784500952346078809829985188809981225364890
104 192695957461727664087956487581428656461374417629858328959291147148796111868814328449893650939819720137851113612621
105 2312351491762954191277700073199366099758684418901411973960067092360694205810897553994574587288935024855706520632268
106 27748217923377672517554623100614615419326281174643614930874782852315145897767509822025260038633823325387055145102407
107 332978615302754292432877699429597607254136825945967846498378394058826939024504924845866056530550006151348657339915950
108 3995743385855273731416754615377393509271860281713947605731056838972260320661644244169318469812431816160814977183537841
109 47948920652485506999223277606750944333484526343490149618636373730109920220888767771237561706089451616764046282836297408
110 575387048052048306212901553503233554224036442047606798284066054184644135626521508571990551925885879626450999288315896587
111 6904644578846801896777040864261024872910659045311017704822051608443466203508650690560696791485803967754935322042303508610
112 82855734968383844983546712593354520697150128358542004196042025203571388433166882336323523450816625785357951628531316962261
113 994268819842828362024782773342476470588023750487664120154502443065216742264429069394969202285845511396900169473605288952948
114 11931225840336162566519615502331939869278507167888880901975131131005512423616392350646176142921487257736936894450522005575567
115 143174710106256173020457608250205500653564307935962239235418193754291817776724036908397953403625663808825028148353667868718870
116 1718096521497296298467713521224688230064993915949136323994712537073741267898436197515105750397458160396920375966092144544797881
117 20617158260189777803834784476918480983002149206088694264896132616107203598781084254364031663650360009329255813633457496249542888
118 247405899144499555868239635945243994018248012657670734174662613360509096216483371584393304369319741645893237384914359874665467347
119 2968870789956216892641097853565150150441198373926191936186607581273333530864463372783955385570525118531540797836647779205451482730
120 35626449481696824933915396465004024027516602708396129975803683191127235362817986153374754403650853627393710431239261765123858276701
121 427517393802584121429206979802270510552421454718273804528577270483874100427149073351444612838944115664911740571979694365889612851228
122 5130208725853231679372705979849468348851279678817997989548703717869336696603566188883184265154109859770988074960410209423803032979927
123 61562504712461002374694693980415842408437578367920648661724438085857388927742791921038566848394331787323203951119303009362385900696190
124 738750056571754250718558549987212331123473162636682258987504335498526521086524602435775691624568159909346293782514649704843489444150721
125 8865000679083273230844924822068770195703900173859470594195218529434618633917461837256983857825109922330605868346701975531707277619901968
126 106380008151221500992361320087047464570669024308521175673179565981588036622516486198333295196663890196170633246054165712859525464000401307
127 1276560097836880234130558063266791797070250513924402861903450621032030615658843666247358097984890649106175524193229809697820607341923815250
128 15318721174264785031788918981423723787065228389314689223078997709760349379960464265416201065054418734145857027632767933202489908083791891941
129 183824654093399642603689249999306907667004962893996656189247034915115213630908383648345043337942790645220149129274377393684203108020144359108
130 2205895849143017933466493222213905114226281776950172912943570842082448780038925777208004783952873428031102224650809450811593169462426051699487
131 26470750189938437423820140888789083592937603545624251259796993331605827553918346304746489838033391948926639982418409131287142805491145328455910
132 317649002281483471308063912887691225337473464769713007751045747223463252725387451659321151320506368560997857333175499294296948636715018592892361
133 3811788027400023877918989176874516926271903799458777167291069214013636754207597011034781293277715859712476286829990051236930669605797707482926648
134 45741456329022508757250092344716425337485067815727542489996542915935140769117013199143124017601898612563336547230412024481115576206771022747322467
135 548897475950492327309223330358819326272043036010952703403588187841190298933644514834457341813680435941939255204228712453074235730278356048839994170
136 6586769711428130149932902186528054137486738654353654519572317729455237746836047071348298480887564605370278256749174501344506183953436902576551663981
137 79041236537359784021417048460558871872063086074466075739625221241378734871305240433964744777378883245889486163593354886783262094502837091982089748588
138 948494838450539630479226803748928684686979255115815127510400808447235339113137374207613863473298249969015680487247674105756195680453127520213536998247
139 11381938061428697787972943867209366438465973283612003734410411580231387783756132046602662103514448365831008509578720277701970712008644053435815855166030
140 136583256737366595677897548628734619483813901625566266945464059468210583088177113450899535062458838332097314944714495385699241474430872368307168429038801
141 1638999080850621370356992805767037656027989041729017425119375427256807756584754116980243480962044460806904954596534316005879973455917298166184023094808928
142 19667988970229678666506135891426674094558090722970431321412649806384207987761304292721278183718336644902656442569324760069116171395852837837809397980534827
143 236015867642978366220295852919342311356919310897867398067963632184234181507968037068558231376600166426041973358997573071933287617485571464382829491091667490
144 2832190411717962616865772457254329958505253952996630998981733869860039717480889483713324353490213741659665271659910367729830030324614655735350648580837368821
145 33986284940637773624611491709274181724285269658181794209722768967677735417808150110124131237848734733762902327789732978202224369580425970749102367519846331668
146 407835419287875505717560122733512402913645458120403752737494151370030230164996293960421880945126777085500534383941949676759123574501473269724812444098256620207
147 4894025031456728290832943695024371057185967719667067255065145546340960898847559101830835212907342237538846055970740276923882749702810598451486780609590693754550
148 58728300377502961712217546562514674908453834858227029282968936316705632581619838204609996873828322524141461999577178838211570441588802888602897634828257507726041
149 704739604530257762768832780972398321123668240520946573617674295714649211067794814479630945191752059769185201745678734745274843635952124310271164066616047117180808
150 8456875254365315375448215593891002075706241108473581105633437959257809744366432664988237366941196775738771820813018871488089226426969051069547042153888461639622387
151 101482503052406006727600809348914247130697115523905195489819098675614924101272777547133289637606332712519119960191707841692137342212457520677140983730252131953843210
152 1217790036629094302953431934409193187790587608509084568100029511041096236170762369513082792933946960679609841185589012130592092343104745898449685305292089655949102461
153 14613480439551353857663405435132540475709273524331237039422466878272851679937704740005521212731829479913331213654621846829648440411144340144127302277261507345015260348
154 175361765274638468514183087443812707930733504514197066695291277379283815499806349520420004151515394628861151272104341779379609057514280139654294131507031356619424389367
155 2104341183295883844392419271547974717391024276392587022565714813862564873811556768557919908922963051006950809917607610550785558664185213076586473210094953732940410109470
156 25252094199552828354931253480797918830914513538933266493010786304017685035919195205370549313710559300497605803384179983711689064951402925033823507792303443173932619610081
157 303025130394656162481397263991797248193196384689421420138351589447657864293044023488935254908812836159153361173585714201162691695433848052090922350974572421091541037914288
158 3636301564736096171998989390123789200540578838495279263882440953480233701937707798100777485738295767786861902859017453508175526036402352494627380610140635679231351579049147
159 43635618776835376286210094903707692628709168284165573388811511953415612186469502269488213074133368993938561789299264968680333552003920220394321240425027572392551625680089330
160 523627425322046737656743361066714533766732241632209102887960357110362496164830181806364084227080637940854947357657568368186249932993613708136929361728141701030607652929680901
161 6283529103864783074103142555022796627423009121808731456877746464782336814725054065650007758523479816469331508833333875249457346851767330925779635834987865685078343670110326628
162 75402349246379619111459932882495781751298331683926999704755179585789087191547219318779397952385429714638449919818332888260711011611538914361149158602216325695606494327205809727
163 904828190956577651559741416812171603237802202429346218679284376182585384483910595591360410790254627271804869218022737696575757497401232799703868657249516706831720894466990278790
164 10857938291479154040939119223968281461075848651374376846373634731067717415844758077037474217402313991853486892628397678657256327870239733844407928768219915585513976657417597266921
165 130295259497752070713491652909841599755132406038714744378705838968307184111437362685266548159535171336312096132712507386489923235061112618483813780735878673654945460619190847921368
166 1563543113973047070784122057140321419283811094686799154766692289708270196054860792138393976779070184317207531809519875962004426434935641594671469657527853628114345342192299689759107
167 18762517367676787071631686907906079253627955358463812079422529698053273397357502816347815826783193964324913383910198559275790966401350261111497268444931902369758254291228754961733850
168 225150208412123667081802465117095173265757686523787967175292578595520547102897011460720341559681197445602186729013294061079291953837927054326276495223282233710140713530461964075040141
169 2701802500945506227203851803627364301411314460507677828325733165351764008018910136962487968018699829826853482469725196592911616342274855367967975423210994941998007983655239202682762508
170 32421630011346296948668443865750593839157995748314356162131020206359866421258762751830186073848136371431489109355641809525851071699508029106990103592301091102468804021422459712215665287
171 389059560136157785606243548611229348292118171201994496167794464698122999791375469674474996285407439635835217021973510077475882349466256283851864346787569963333200300455978574057811670510
172 4668714721633915649497144805556974401727640276646156176235755798597610122288968330467374883532149402634420453923322273856650046750066986190173398790961735021627387977577399287360969592561
173 56024576659607210016187959888905915042953905541976096337051291805383103202541044548587984354033204577746145806489179162025608964894274499312947029750206408678784688702568184552778893954048
174 672294919915288742416477740889093202737669088725935378266837723886767258216970768609064352117746624774730362586027820434147460709309758428020806689406915957352807540400126291266694132776267
175 8067539038983487131219955112891340655074251286933446761424274908863168308647151504549926035870811457616758526684233308770081405275720534428688003046016297865381757975759166989478177731064770
176 96810468467802067796861683576918310083113237665423583359313521128578936865094440571915992593850108404112184309581408134153647358239774690717558761528973217381432544275009372456238484572636181
177 1161725621613627035784562425145241943219581074207305222533984475765162939298887510560687423054314266524012732772941050865518231884644048787588329874342677934672558885240720423498474684982039988
178 13940707459363546651636971323965125540857195112709884892630035931404144867286532356327837747403447137772596509676224487775702211655673459057059193283198242957658659503702795963210871681447620047
179 167288489512362782041865878109803728712508563574740840933782653399071797497048910535043107433710856461804487809230464351366954796178916987825817604464920565310954789559615417075787448596798252630
180 2007461874148355606724612759539866966772324985119112313427614063011082976523750648827173672639988842695431613287455535817807209946812292360726458790022866143937822963402405443606845436369824203001
181 24089542489780289502917575336700625823490122043651569983353590978355213862191937509070477099968270049225179268444027358931816392436185061973911854273604601639396814115375078627880236613590227404328
182 289074509877363696257233126262629732104103686746041062022465313962484768176949009835678801452172371386213261877412244063883557185717519623024025106361017370344587573268343121168664407359955524804627
183 3468894118528366577309019737373779007471466463174714966491805989772039338387728027773422109799945221723225806920477618661222599722137840984084826662832130308605291009750439453305591839414941388530090
184 41626729422340421149930459070707570311879819780318801820123894099486693773085546993118558890579837597233154116114495984518881875244403230459111657997596284136725803880767994547186307939567783227845021
185 499520753068085276021387731070713065964780059586047844063708951416062544950301728327721285662971636960681182669828885728258747006937695569870919697300320122919132316499140651214942835718866942672671068
186 5994249036817025534478874995070779013799582937254796350986729639214972748881107673095259433946838683608701969531332409420376897714387741971370046485360776152532812258750422508933960841957782142875818007
187 71930988441804328635968722163071570387817217469279778434062977892801895145071837854067244348429070514818173632954028927561993551839440990432146719524225098329020980519919854690091875281261390979639753150
188 863171861301652165853846888179081066876028831853579563430977956935844963644465894244538698997594988846497944699449658314442387629518343430175402553901291213552499044424723290306635340375087829192437834241
189 10358062335619828212468384880371195024734568204465176983393957705452361784362721042024234333164481690612485753024513566802912087702556489998164151355979555841762336035136215764918399380611920748604169104208
190 124296748027437960771842840786676562519037040675804346022949714687650563626609415170850772835051600520733492230560862247894073344283470835269377530928686087607920881042943381696325780159008494085835715828187
191 1491560976329255751484336311662340972450666710331874374497618798474028985701707906494120189317119418526831333849174955317135632701776725910800680055540001249940025926732975654053545410977540265654068133937810
192 17898731715951071240034257962170313891630222746204714716193647803910570050443580611260107959399045194823234252713433616628772466384307201478560020199569967103616299002995094328241836288188785982080126438362661
193 214784780591412877102633317768265988921784895176678798816545995869149062826549507112885735061867714311496213376288985274772105077537729981598590651171400476876186638558049175448009603351668056867229172527007748
194 2577417367096954747453822035441414089283640964342367808020774172652010976135837895354562129598919542717152683345217843784510549446194088709573550969050721191789306026418241434032764190798140918929199457768483167
195 30929008405163459191668086647519191293625913794330635918471512294046353935827384905365523210580680478612933925402475338961464147044146820277946038514689342758958115246738264962787526153579423320873751541554860070
196 371148100861961532522239261992452517745733187754189853243880369750778469452026380781051277915047506684501826842240121246385368644089961733261780707717786666506040708720567129436533204274072852430212919851434742281
197 4453777210343538612489093366131652435171020475272500461148786659231563855645916490067051443032077896030866131905044651961974529237991651359884620831432123876176316244556456413764924014555584203172305656092210125688
198 53445326524122465572091342615802051444274467925492227756007662133000988489970108595387908967753584942565725742962462919681555989511571480233442822782390017015746044745336842378922827102111671419227532073592598710947
199 641343918289469609087318333611846839553515837328128955294314167818234084101847967828682476980997381372876480827170301627979091178528327193486561848525813967808214897108450046726903730973674473047640816996652681655930
200 7696127019473635531270042225564384296864412270159769685753992236041031231444320048475438681722851497896067740595258463605862301775398384586376093169106547542906001677234551362733104911536876867767353075638650776605101