0 1
1 19
2 361
3 6859
4 130321
5 2476099
6 47045881
7 893871739
8 16983563041
9 322687697779
10 6131066257801
11 116490258898219
12 2213314919066161
13 42052983462257059
14 799006685782884121
15 15181127029874798299
16 288441413567621167681
17 5480386857784802185939
18 104127350297911241532841
19 1978419655660313589123979
20 37589973457545958193355601
21 714209495693373205673756419
22 13569980418174090907801371961
23 257829627945307727248226067259
24 4898762930960846817716295277921
25 93076495688256089536609610280499
26 1768453418076865701195582595329481
27 33600614943460448322716069311260139
28 638411683925748518131605316913942641
29 12129821994589221844500501021364910179
30 230466617897195215045509519405933293401
31 4378865740046709085864680868712732574619
32 83198449060887472631428936505541918917761
33 1580770532156861979997149793605296459437459
34 30034640110980377619945846078500632729311721
35 570658162108627174778971075491512021856922699
36 10842505080063916320800450434338728415281531281
37 206007596521214410095208558252435839890349094339
38 3914144333903073791808962606796280957916632792441
39 74368742344158402044370289529129338200416023056379
40 1413006104539009638843035501053457425807904438071201
41 26847115986241183138017674520015691090350184323352819
42 510095203738582479622335815880298130716653502143703561
43 9691808871033067112824380501725664483616416540730367659
44 184144368549628275143663229532787625188711914273876985521
45 3498743002442937227729601361122964878585526371203662724899
46 66476117046415807326862425861336332693125001052869591773081
47 1263046223881900339210386091365390321169375020004522243688539
48 23997878253756106444997335735942416102218125380085922630082241
49 455959686821366022454949378982905905942144382221632529971562579
50 8663234049605954426644038200675212212900743262211018069459689001
51 164601446942513134106236725812829032045114121982009343319734091019
52 3127427491907749548018497790443751608857168317658177523074947729361
53 59421122346247241412351458018431280568286198035505372938424006857859
54 1129001324578697586834677702350194330797437762674602085830056130299321
55 21451025166995254149858876344653692285151317490817439630771066475687099
56 407569478172909828847318650548420153417875032325531352984650263038054881
57 7743820085285286748099054360419982914939625614185095706708354997723042739
58 147132581620420448213882032847979675383852886669516818427458744956737812041
59 2795519050787988516063758624111613832293204846720819550121716154178018428779
60 53114861964971781805211413858120662813570892087695571452312606929382350146801
61 1009182377334463854299016863304292593457846949666215857593939531658264652789219
62 19174465169354813231681320402781559275699092043658101294284851101507028402995161
63 364314838217741451401945087652849626238282748829503924591412170928633539656908059
64 6921981926137087576636956665404142898527372227760574567236831247644037253481253121
65 131517656596604663956102176642678715072020072327450916777499793705236707816143809299
66 2498835475335488615165941356210895586368381374221567418772496080399497448506732376681
67 47477874031374283688152885768007016140999246110209780956677425527590451521627915156939
68 902079606596111390074904829592133306678985676093985838176871085024218578910930387981841
69 17139512525326116411423191762250532826900727845785730925360550615460152999307677371654979
70 325650737981196211817040643482760123711113829069928887581850461693742906986845870061444601
71 6187364021642728024523772226172442350511162752328648864055158772181115232750071531167447419
72 117559916411211832465951672297276404659712092294244328417048016671441189422251359092181500961
73 2233638411813024816853081773648251688534529753590642239923912316757382599022775822751448518259
74 42439129824447471520208553699316782082156065318222202558554334018390269381432740632277521846921
75 806343466664501958883962520287018859560965241046221848612532346349415118247222072013272915091499
76 15320525866625537218795287885453358331658339579878215123638114580638887246697219368252185386738481
77 291089991465885207157110469823613808301508452017686087349124177032138857687247167996791522348031139
78 5530709837851818935985098926648662357728660588336035659633359363610638296057696191939038924612591641
79 105083486919184559783716879606324584796844551178384677533033827908602127625096227646841739567639241179
80 1996586251464506635890620712520167111140046472389308873127642730263440424876828325289993051785145582401
81 37935138777825626081921793537883175111660882975396868589425211875005368072659738180509867983917766065619
82 720767636778686895556514077219780327121556776532540503199079025625101993380535025429687491694437555246761
83 13694585098795051015573767467175826215309578754118269560782501486876937874230165483164062342194313549688459
84 260197116877105969295901581876340698090881996328247121654867528250661819610373144180117184501691957444080721
85 4943745220665013416622130055650473263726757930236695311442483036762574572597089739422226505532147191437533699
86 93931159192635254915820471057358992010808400674497210917407177698488916879344705049022303605110796637313140281
87 1784692024660069843400588950089820848205359612815447007430736376271289420707549395931423768497105136108949665339
88 33909148468541327024611190051706596115901832643493493141183991149154498993443438522697051601444997586070043641441
89 644273820902285213467612610982425326202134820226376369682495831833935480875425331931243980427454954135330829187379
90 12241202597143419055884639608666081197840561584301151023967420804844774136633081306693635628121644128571285754560201
91 232582849345724962061808152564655542758970670101721869455380995292050708596028544827179076934311238442854429336643819
92 4419074137568774279174354898728455312420442731932715519652238910548963463324542351716402461751913530414234157396232561
93 83962408613806711304312743075840650935988411906721594873392539300430305803166304682611646773286357077870448990528418659
94 1595285763662327514781942118440972367783779826227710302594458246708175810260159788969621288692440784479538530820039954521
95 30310429509584222780856900250378474987891816698326495749294706687455340394943035990422804485156374905111232085580759135899
96 575898160682100232836281104757191024769944517268203419236599427061651467503917683818033285217971123197113409626034423582081
97 10942065052959904423889340990386629470628945828095864965495389114171377882574435992542632419141451340745154782894654048059539
98 207899236006238184053897478817345959941949970733821434344412393169256179768914283858310015963687575474157940874998426913131241
99 3950085484118525497024052097529573238897049443942607252543835470215867415609371393307890303310063934009000876624970111349493579
100 75051624198251984443456989853061891539043939434909537798332873934101480896578056472849915762891214746171016655874432115640378001
101 1425980859766787704425682807208175939241834849263281218168324604747928137034983072984148399494933080177249316461614210197167182019
102 27093636335568966384087973336955342845594862136002343145198167490210634603664678386698819590403728523367737012770669993746176458361
103 514779090375810361297671493402151514066302380584044519758765182314002057469628889347277572217670841943987003242642729881177352708859
104 9780802717140396864655758374640878767259745231096845875416538463966039091922948897598273872135745996935753061610211867742369701468321
105 185835251625667540428459409118176696577935159390840071632914230815354742746536029054367203570579173941779308170594025487105024327898099
106 3530869780887683268140728773245357234980768028425961361025370385491740112184184552032976867841004304893806855241286484254995462230063881
107 67086525836865982094673846691661787464634592540093265859482037324343062131499506488626560488979081792982330249584443200844913782371213739
108 1274643990900453659798803087141573961828057258261772051330158709162518180498490623283904649290602554066664274742104420816053361865053061041
109 24218235827108619536177258655689905274733087906973668975273015474087845429471321842394188336521448527266621220099983995505013875436008159779
110 460146480715063771187367914458108200219928670232499710530187294007669063159955115005489578393907522018065803181899695914595263633284155035801
111 8742783133586211652559990374704055804178644734417494500073558586145712200039147185104301989484242918343250260456094222377310009032398945680219
112 166112879538138021398639817119377060279394249953932395501397613136768531800743796516981737800200615448521754948665790225168890171615579967924161
113 3156144711224622406574156525268164145308490749124715514526554649598602104214132133822653018203811693521913344024650014278208913260696019390559059
114 59966749513267825724908973980095118760861324233369594776004538342373439980068510542630407345872422176916353536468350271285969351953224368420622121
115 1139368240752088688773270505621807256456365160434022300744086228505095359621301700309977739571576021361410717192898655154433417687111262999991820299
116 21647996574289685086692139606814337872670938048246423714137638341596811832804732305889577051859944405866803626665074447934234936055113996999844585681
117 411311934911504016647150652529472419580747822916682050568615128490339424823289913811901963985338943711469268906636414510750463785047165942997047127939
118 7814926763318576316295862398059975972034208635416958960803687441316449071642508362426137315721439930517916109226091875704258811915896152916943895430841
119 148483608503052950009621385563139543468649964072922220255270061385012532361207658886096608998707358679840406075295745638380917426402026905421934013185979
120 2821188561558006050182806325699651325904349317385522184850131166315238114862945518835835570975439814916967715430619167129237431101638511203016746250533601
121 53602582669602114953473320188293375192182637030324921512152492159989524182395964857880875848533356483422386593181764175455511190931131712857318178760138419
122 1018449070722440184115993083577574128651470103576173508730897351039800959465523332299736641122133773185025345270453519333654712627691502544289045396442629961
123 19350532343726363498203868587973908444377931967947296665887049669756218229844943313694996181320541690515481560138616867339439539926138548341491862532409969259
124 367660114530800906465873503171504260443180707390998636651853943725368146367053922960204927445090292119794149642633720479449351258596632418488345388115789415921
125 6985542176085217222851596560258580948420433440428974096385224930781994780974024536243893621456715550276088843210040689109537673913336015951278562374199998902499
126 132725301345619127234180334644913038019988235368150507831319273684857900838506466188633978807677595455245688020990773093081215804353384303074292685109799979147481
127 2521780725566763417449426358253347722379776471994859648795066200012300115931622857584045597345874313649668072398824688768543100282714301758411561017086199603802139
128 47913833785768504931539100806813606725215752967902333327106257800233702202700834294096866349571611959343693375577669086602318905371571733409819659324637792472240641
129 910362841929601593699242915329458527779099306390144333215018898204440341851315851587840460641860627227530174135975712645444059202059862934786573527168118056972572179
130 17296893996662430280285615391259712027802886821412742331085359065884366495175001180168968752195351917323073308583538540263437124839137395760944897016194243082478871401
131 328640985936586175325426692433934528528254849606842104290621822251802963408325022423210406291711686429138392863087232265005305371943610519457953043307690618567098556619
132 6244178732795137331183107156244756042036842142529999981521814622784256304758175426040997719542522042153629464398657413035100802066928599869701107822846121752774872575761
133 118639395923107609292479035968650364798700000708069999648914477832900869790405333094778956671307918800918959823574490847666915239271643397524321048634076313302722578939459
134 2254148522539044576557101683404356931175300013453329993329375078825116526017701328800800176754850457217460236647915326105671389546161224552962099924047449952751728999849721
135 42828821928241846954584931984682781692330700255613269873258126497677213994336325247215203358342158687131744496310391196007756401377063266506279898556901549102282850997144699
136 813747616636595092137113707708972852154283304856652127591904403455867065892390179697088863808501015055503145429897432724147371626164202063619318072581129432943374168945749281
137 15461204716095306750605160446470484190931382792276390424246183665661474251955413414244688412361519286054559763168051221758800060897119839208767043379041459225924109209969236339
138 293762889605810828261498048482939199627696273053251418060677489647568010787152854870649079834868866435036635500192973213417201157045276944966573824201787725292558074989415490441
139 5581494902510405736968462921175844792926229188011776943152872303303792204955904242542332516862508462265696074503666491054926821983860261954364902659833966780558603424798894318379
140 106048403147697709002400795502341051065598354572223761919904573762772051894162180608304317820387660783048225415569663330043609617693344977132933150536845368830613465071178992049201
141 2014919659806256471045615114544479970246368736872251476478186901492668985989081431557782038587365554877916282895823603270828582736173554565525729860200062007781655836352400848934819
142 38283473536318872949866687176345119434681006000572778053085551128360710733792547199597858733159945542680409375020648462145743071987297536744988867343801178147851460890695616129761561
143 727385997190058586047467056350557269258939114010882783008625471438853503942058396792359315930038965310927778125392320780769118367758653198154788479532222384809177756923216706465469659
144 13820333946611113134901874070660588115919843166206772877163883957338216574899109539054827002670740340907627784382454094834613248987414410764940981111112225311374377381541117422843923521
145 262586344985611149563135607342551174202477020157928684666113795189426114923083081242041713050744066477244927903266627801857651730760873804533878641111132280916113170249281231034034546899
146 4989140554726611841699576539508472309847063383000645008656162108599096183538578543598792547964137263067653630162065928235295382884456602286143694181111513337406150234736343389646656391081
147 94793670539805624992291954250660973887094204277012255164467080063382827487232992328377058411318607998285418973079252636470612274804675443436730189441118753410716854459990524403286471430539
148 1801079740256306874853547130762558503854789881263232848124874521204273722257426854239164109815053551967422960488505800092941633221288833425297873599381256314803620234739819963662442957180241
149 34220515064869830622217395484488611573241007744001424114372615902881200722891110230544118086486017487381036249281610201765891031204487835080659598388243869981268784460056579309586416186424579
150 650189786232526781822130514205283619891579147136027058173079702154742813734931094380338243643234332260239688736350593833551929592885268866532532369376633529644106904741075006882141907542067001
151 12353605938418008854620479769900388777940003795584514105288514340940113460963690793226426629221452312944554085990661282837486662264820108464118115018156037063238031190080425130760696243299273019
152 234718512829942168237789115628107386780860072116105768000481772477862155758310125071302105955207593945946527633822564373912246583031582060818244185344964704201522592611528077484453228622686187361
153 4459651743768901196517993196934040348836341370206009592009153677079380959407892376354740013148944284972984025042628723104332685077600059155546639521554329379828929259619033472204611343831037559859
154 84733383131609122733841870741746766627890486033914182248173919864508238228749955150740060249829941414486696475809945738982321016474401123955386150909532258216749655932761635971887615532789713637321
155 1609934279500573331942995544093188565929919234644369462715304477425656526346249147864061144746768886875247233040388969040664099313013621355152336867281112906118243462722471083465864695123004559109099
156 30588751310510893306916915337770582752668465458243019791590785071087474000578733809417161750188608850629697427767390411772617886947258805747894400478341145216246625791726950585851429207337086623072881
157 581186274899706972831421391417641072300700843706617376040224916350662006010995942378926073253583568161964251127580417823679739851997917309209993609088481759108685890042812061131177154939404645838384739
158 11042539223094432483797006436935180373713316030425730144764273410662578114208922905199595391818087795077320771424027938649915057187960428874989878572681153423065031910813429161492365943848688270929310041
159 209808245238794217192143122301768427100553004578088872750521194802588984169969535198792312444543668106469094657056530834348386086571248148624807692880941915038235606305455154068354952933125077147656890779
160 3986356659537090126650719323733600114910507086983688582259902701249190699229421168777053936446329694022912798484074085852619335644853714823871346164737896385726476519803647927298744105729376465805480924801
161 75740776531204712406363667150938402183299634652690083062938151323734623285359002206764024792480264186435343171197407631199767377252220581653555577130020031328803053876269310618676138008858152850304137571219
162 1439074754092889535720909675867829641482693058401111578195824875150957842421821041928516471057125019542271520252750744992795580167792191051417555965470380595247258023649116901754846622168304904155778613853161
163 27342420327764901178697283841488763188171168109621119985720672627868199006014599796641812950085375371303158884802264154863116023188051629976933563343937231309697902449333221133342085821197793178959793663210059
164 519505986227533122395248392988286500575252194082801279728692779929495781114277396136194446051622132054760018811243018942399204440572980969561737703534807394884260146537331201533499630602758070400236079600991121
165 9870613738323129325509719466777443510929791687573224314845162818660419841171270526587694474980820509040440357413617359905584884370886638421673016367161340502800942784209292829136492981452403337604485512418831299
166 187541661028139457184684669868771426707666042063891261982058093554547976982254140005166195024635589671768366790858729838206112803046846130011787310976065469553217912899976563753593366647595663414485224735957794681
167 3563291559534649686509008727506657107445654799213933977659103777536411562662828660098157705468076203763598969026315866925916143257890076470223958908545243921511140345099554711318273966304317604875219269983198098939
168 67702539631158344043671165822626485041467441185064745575522971773191819690593744541864996403893447871508380411500001471592406721899911452934255219262359634508711666556891539515047205359782034492629166129680763879841
169 1286348252992008536829752150629903215787881382516230165934936463690644574121281146295434931673975509558659227818500027960255727716098317605750849165984833055665521664580939250785896901835858655359954156463934513716979
170 24440616806848162199765290861968161099969746267808373152763792810122246908304341779613263701805534681614525328551500531244858826605868034509266134153711828057644911627037845764932041134881314451839128972814755760622601
171 464371719330115081795540526377395060899425179088359089902512063392322691257782493812652010334305158950675981242478510093652317705511492655676056548920524733095253320913719069533708781562744974584943450483480359451829419
172 8823062667272186554115270001170506157089078402678822708147729204454131133897867382440388196351798020062843643607091691779394036404718360457845074429489969928809813097360662321140466849692154517113925559186126829584758961
173 167638190678171544528190130022239616984692489650897631454806854884628491544059480266367375730684162381194029228534742143808486691689648848699056414160309428647386448849852584101668870144150935825164585624536409762110420259
174 3185125622885259346035612470422552722709157303367054997641330242807941339337130125060980138882999085242686555342160100732361247142103328125282071869045879144300342528147199097931708532738867780678127126866191785480097984921
175 60517386834819927574676636938028501731473988763974044955185274613350885447405472376158622638776982619611044551501041913914863695699963234380359365511871703741706508034796782860702462122038487832884415410457643924121861713499
176 1149830349861578623918856101822541532898005786515506854148520217653666823500703975147013830136762669772609846478519796364382410218299301453226827944725562371092423652661138874353346780318731268824803892798695234558315372556481
177 21846776647369993854458265934628289125062109943794630228821884135419669646513375527793262772598490725679587083091876130923265794147686727611309730949785685050756049400561638612713588826055894107671273963175209456607992078573139
178 415088756300029883234707052757937493376180088932097974347615798572973723283754135028071992679371323787912154578745646487542050088806047824614884888045928015964364938610671133641558187695061988045754205300328979675551849492889641
179 7886686369700567781459434002400812374147421689709861512604700172886500742391328565533367860908055151970330936996167283263298951687314908667682812872872632303322933833602751539189605566206177772869329900706250613835485140364903179
180 149847041024310787847729246045615435108801012104487368739489303284843514105435242745133989357253047887436287802927178382002680082058983264685973444584580013763135742838452279244602505757917377684517268113418761662874217666933160401
181 2847093779461904969106855674866693267067219229985260006050296762412026768003269612157545797787807909861289468255616389258050921559120682029033495447107020261499579113930593305647447609400430176005828094154956471594610135671730047619
182 54094781809776194413030257822467172074277165369719940114955638485828508592062122630993370157968350287364499896856711395902967509623292958551636413495033384968492003164681272807301504578608173344110733788944172960297592577762870904761
183 1027800854385747693847574898626876269411266142024678862184157131230741663249180329988874033001398655459925498040277516522156382682842566212481091856405634314401348060128944183338728586993555293538103941989939286245654258977494547190459
184 19528216233329206183103923073910649118814056698468898381498985493384091601734426269788606627026574453738584462765272813920971270974008758037140745271707051973625613142449939483435843152877550577223974897808846438667430920572396396618721
185 371036108433254917478974538404302333257467077270909069248480724374297740432954099125983525913504914621033104792540183464498454148506166402705674160162433987498886649706548850185281019904673460967255523058368082334681187490875531535755699
186 7049686060231843432100516229681744331891874468147272315721133763111657068226127883393686992356593377799628991058263485825470628821617161651407809043086245762478846344424428153520339378188795758377854938108993564358942562326635099179358281
187 133944035144405025209909808363953142305945614894798173998701541499121484296296429784480052854775274178192950830107006230683941947610726071376748371818638669487098080544064134916886448185587119409179243824070877722819908684206066884407807339
188 2544936667743695478988286358915109703812966683001165305975329288483308201629632165905121004240730209385666065772033118382994897004603795356158219064554134720254863530337218563420842515526155268774405632657346676733578264999915270803748339441
189 48353796687130214100777440819387084372446366977022140813531256481182855830963011152197299080573873978327655249668629249276903043087472111767006162226528559684842407076407152704996007794996950106713707020489586857937987034998390145271218449379
190 918722137055474067914771375568354603076480972563420675457093873142474260788297211891748682530903605588225449743703955736261157818661970123573117082304042634012005734451735901394924148104942052027560433389302150300821753664969412760153150538201
191 17455720604054007290380656135798737458453138478704992833684783589707010954977647025943224968087168506176283545130375158988961998554577432347889224563776810046228108954582982126503558813993898988523648234396740855715613319634418842442909860225819
192 331658691477026138517232466580176011710609631095394863840010888204433208144575293492921274393656201617349387357477128020790277972536971214609895266711759390878334070137076660403567617465884080781949316453538076258596653073053958006415287344290561
193 6301515138063496631827416865023344222501582990812502412960206875884230954746930576365504213479467830729638359792065432395015281478202453077588010067523428426688347332604456547667784731851797534857037012617223448913336408388025202121890459541520659
194 119728787623206436004720920435443540227530076825437545846243930641800388140191680950944580056109888783863128836049243215505290348085846608474172191282945140107078599319484674405687909905184153162283703239727245529353391759372478840315918731288892521
195 2274846964840922284089697488273427264323071459683313371078634682194207374663641938067947021066087886893399447884935621094600516613631085561009271634375957662034493387070208813708070288198498910083390361554817665057714443428077097966002455894488957899
196 43222092331977523397704252277195118022138357733982954050494058961689940118609196823290993400255669850974589509813776800797409815658990625659176161053143195578655374354333967460453335475771479291584416869541535636096574425133464861354046661995290200081
197 821219754307572944556380793266707242420628796945676126959387120272108862253574739642528874604857727168517200686461759215150786497520821887524347060009720715994452112732345381748613374039658106540103920521289177085834914077535832365726886577910513801539
198 15603175331843885946571235072067437605991947141967846412228355285170068382817920053208048617492296816201826813042773425087864943452895615862962594140184693603894590141914562253223654106753504024261974489904494364630863367473180814948810844980299762229241
199 296460331305033832984853466369281314513846995697389081832338750418231299273540481010952923732353639507834709447812695076669433925605016701396289288663509178473997212696376682811249428028316576460977515308185392927986403981990435484027406054625695482355579