0 1
1 1
2 9
3 117
4 1989
5 41709
6 1038975
7 29947185
8 979687005
9 35839643175
10 1449091813035
11 64144495494825
12 3084209792570721
13 160023238477245789
14 8909102551102555002
15 529651263967161225648
16 33482356679629151295651
17 2242327194425653025743965
18 158566024588940938231000095
19 11805248231921623822344191349
20 922890734083251560978169782901
21 75579423478367363309536211620212
22 6469921204495515016771323489841296
23 577808319422492372135621983381235315
24 53737549462883835206596633469932096756
25 5195948263003099057851847243804942387185
26 521536292413539299747049233868918294266055
27 54265866670665816246961153540850129001238515
28 5845552997407404865646997408275696250924143835
29 651110976472965572440861343918244836944959658332
30 74907377118778995571925939537400411464462132032785
31 8891522053865656453654222547778176123023912839918066
32 1087878703696087179193924617432476769378250719327441093
33 137067662746600469303624705658156962689453108371507084015
34 17768921960018590634155062229613296074025069177455347977431
35 2368110824317983160011928875740982903352758281346046618490597
36 324206161184980846526355352056995066994531024072093612477735954
37 45561779057031584988901724343521246037836436964978029505422537141
38 6568089894379511015474329804927280520524339604107404149160905655614
39 970623906453379348653342178563391950003835436105093714466050560276998
40 146948544234762069502505386495440431058279311115918869726346106271651530
41 22778457269643130299490553487893306972219833672850396899305470794997332477
42 3613123087938055444698378478960976972516206583590718340306591033527702118579
43 586147459008332387976860429751033110452607657744703396727248605072102277970095
44 97201659935734895725328816298002047109233356592064439349699931211066679569136243
45 16469110314873385399816393179136139947016597297619776102122902597288826042809564575
46 2849657107558736636002290045112712461858941662153631644562756930493653674863591299082
47 503322305251625437520637271590531274380366429784708869200425744302436533368588000516561
48 90707697219432929716831159365540252016593099153764224829245653290644834942914967118954607
49 16672759090159038188638039084616607223092478729242494028701732518909512721478804533496471467
50 3124383766560388592925845645931779469583917599234420672217713124925555049972320845261157962027
51 596691459967931541926473141445446828964162315117635387671573876167915312378284890934528740354124
52 116092778707154726762159528323452681911697077290432328583472530296623737081688136899446514120019329
53 23002653524188859079603798812851755269708109697049963454469643110484054548326911867024588992721520327
54 4640033562587305259619172395977875033692110465902811756147816287798755324301775968776468001955562840603
55 952561975733097992405806573816091482052412313034443060221773940181745917636409543683318412092908767275596
56 198956378589770437939672311172422228870062051839331297698564700229772991626230170183731442980164870288170124
57 42265244743502528854930249193944663666899001744486336927682855042740724180654455071869701508606930322983286731
58 9129410994711601601423335569340852374632716743796953363944801032872971798021756656832088976963588919071134760435
59 2004533259993292618164039576747805501571723150076993060920563671262018235490920040531109378732228312281818113245501
60 447276738348107838976851725952803765617427038007836064898151192398104617398166482817724209074707047219575471643622974
61 101395155783742617196263396733427801267627342941025200008437364182202995780105778592573729388580294337094611992389566286
62 23346671923773292822953339684449694746236624546566218646945699197396769880841325249144634869994377188302824375159698897795
63 5458737425629166914516236134956782003936907528605862271665931932534092767904854221139600596892612511268252130901743317381039
64 1295730924224955668024771144714265461349048481602478289910920057015038174027967231348519321696551534481997132361833911464411235
65 312170600949789761852626319813745288045524491228570642015297727740284492623129041592906911509875131137528541142820096435092328007
66 76317821671385340085499882783966820025559127386978764711841674145171196204443883702006595194534332644037577436940765560572116285422
67 18928747726003625713281254299014413557053707136851832653210831006645474043002160796267315056198615970706109373543251003708028030633503
68 4761981639806380956676448467963561335687806409942690598973035833027725914493633772122033004079481274066845044550972336258594486781598221
69 1214882032360879821046588173198812087511959203116936254915280631378699681235542580008919473319184758817492851973931548644151513554422955718
70 314249262096094252101837444248910692673610935931448474324482370034852495393751112552976184623682728613420481998866299949648944148589066156315
71 82399362066655270524331031981051740416069995931055202351605060318942648874235344263028849351309269255841904936595745865598462299779326776669091
72 21897819378400539265705876672126120769546611233145268228781874888349148783969379017973064356928826852077127536431366186423794793079968534984205496
73 5896924831001755938764264335496140379265067351200114172633424638234494435700758589878831778700060413432307287663639897294597570870355147449459077537
74 1608868116658080908669348995361153529091734101940904662251653142678132877405198766077826888417109761344427919895802691791581668523394913209655334141177
75 444641437018179571686340828960745915902082107637811544622879219192146725707455452286975652797400388114276560836439846330561833852797664391128717263701786
76 124457350564785826909906966664492974763933385603973695878256239148113328612323953126143771164875951126672829985278360231575011511270117603001513867980001877
77 35276111949062112263516771205820838657246485289781425233027142427102839006747229250426360481925359268987465443308590645778247279579097327328051572369946781245
78 10123266435125972476878013971890994062779850328849692511318756891250439350857617626009590771726032542813714776731285264701234145816291538148501939047073383682265
79 2940847061825961312631929102766106309262560194866151547501761948880671901183051427940157144260192725956654707220136457566908134512585801198146882597995749383887701
80 864708556603350727574951641194369703148146607037711104093655452322748097256049247694546216456862866299277553054131240562370594561263241282947825041754101130333799063
81 257304857546267086055078989703890237480148053312278444490091989861356457265367960320348907454583635817253480819178695386769211117051688490690484554807311630475973762248
82 77471876137575666366955939108861518885021446302630060054472963811792139122253347831978253904639660888353883501864143598560257566830168547368714573241931115259293748382843
83 23599157131931412457972342482305612617081253088547870128507100205173550000704568784357292034310610665825791582562979540385211486502098530883964780163085952175510427418844361
84 7271854485689249699829637638189716628858305411858945809277218261626571925438343612598636153257076566523237601185437098767861158501706276787567375142607447626704734101574993176
85 2266373544964542652212934807489034053572169611861447623111672469509979883321957793633542127240342492870542734396745963180597495302090658379375248197219990676544739670667953689804
86 714328784390973548278200757726695925970391819538638746410298230241481798542241450326965338445409554651690755793446212788757916437467029920390146272435671722351263889370847809039931
87 227661292301588188196057222531816302875488362450872312417038891635782647399836951639496979948763679284293837803923200623538233674732265476814983920896016323184242613111254399693367888
88 73358416075867271996770779510795035066667545312160122569548119052953694968450609509238343071033784558813407148582636260891004516679975998145883392111107425778023466397794230440663372772
89 23896095420117350065190262504789760436060735925593481264449886408608946429933128178238035273445569148936685654097078596701310252747054267632899144019176033552431037051754180727475825121597
90 7868064789334844950117809045118932631227212622102269387849292552097518431415342289605439741007876404468931268356533384894261015164233463692223505115852394372179164036030901087254493699026008
91 2618314334799062484859910953810410844311130794252135579556865163176900615231747880951156243732354277981074746217290638783117346649222451360980122025474976180164153347880186516920371745386548975
92 880518553309189196042176819633284847334592132812683563884624826901468467634602902570941251352919397618120222952066075803287894590764675715741995553222458402856600536759968915308946330109416715380
93 299205234981455796253693880560938452571099601901313948099436437901065749562263150120419171110509164118864617768192894335369962644910769027227910965658793798251399868550706601557369429898064852298473
94 102722583047620594117435433446492454221299720168580616712991344975259115319600886964118095275398458919573597846448232421726350590929739646700671483740874505456454859423443445941248360436152756741670612
95 35627214692131065220583303596705105030396020374946196532218823774602190154118251012370140323192034457142486265783751725540819655449064359874988321224692481639599610661445550414322186616821091716163319077
96 12481624459062528953980795871609985278093238166135298280156216525847601270383493656356659784057681032093578016962204221503779450631944651483502540725713333003062381732700772308832190850732587689022472755908
97 4416606497348291069693234501231987445675718167958849540347870948266153310350933790129423682249163412325971174754677041526742589745373478667229580399057915988061115008357246009071638894206240669675975962178463
98 1578303896260567482246426812647976013237825389290748143927006577363114511266992232769181394473227631819972831875984685903132703138471876281866281174443959339113731123732823556399698772225833089870914063502960365
99 569552468347059480634579825026266870941938710506637669523811888860230862389509366882728670420944248741498947654443413577419897335268753675083723741612310919061035703575450668886010659048933406405243375684432309898
100 207527551291123483300382112764477581958156380012594922705253899950036284907068454487364278619784353444962824102138492946645552997333991375998710914049960901819800456367102168770003407366683056240724731214069437224548
101 76344061716498780172436668634716554807662970370611200037467644128496944560024230559573213166746679627549689016709081965881033969171443242829661685541800989910537499902015072530387492983234797195769684815474152130744751
102 28352516740325003992460703062033540102040339210774030771177293843582176214339700433192671438791652082744298140576360117844556955001041509559924524306271934239678019971898108075791482138763613766307412483556416574410192909
103 10628818437585103945198684030084033733144757012932503958938177713755348676300378026505249910274161306421810088394415336156724680829596117024146747628435721226689131450409861945701575336313347985877229610274100663281587294215
104 4021761507387619864535580938115290202712404319678979906694763803852580046698351167228516834389000963831464114876078007179816255724460724555266750567231794989323645414421127715358679929176302876531363056194515431156152285386990
105 1535844570052188500371984360052913616132834841530105143348758843386613143791809285931158489064799999328433781552709424212555841456244281835287083208228338789537021098482125652274311988936605131845674247217514846423519025623398216
106 591888973580200404120635203466771771554199808626028776672251106661345053669699252589688159410743747496535963898765121602403887571976768404572094895208927413767413732523849586167796689354882296431354623351729607314993620055133741283
107 230175113225689403069392839830357151728208500762262954673688713901323675086445210632531024937627891480940313935223883946273127535347162374052503897852579991401692729200187121443675596088717213977824018993200815541347978070708135262174
108 90316147012997536521789124116133669295380500756544454340844184790267874655350793488225728651681932915000005110945700034974975441459866771376763474963833992533048596178877024631012808349662316505723047692725181416493927999152753801175904
109 35754096718293922085414376746010726464553801794241210969959759427392738467310512477710835837454664331536344425421899772247888291800657706060268501801690930410185499209151711229835082448761913435867930783589754014602322151333137734920856547
110 14279226759339839036905525333569648885009795859401272816559030807231777206924641728950135204184743459489220812952924046986580292213588295049748315450033080958982774935925847531483310750535363610694127291796418233888092929934497827576821046504
111 5752647577559961375482607427345874506641699777916876139099417551673613514789559798448969740253109687819877856180957853445650345434672041226596299957325997408627685908429472974342952060474492581762984901508917327268193212850202743435528193603377
112 2337660215136332357754138440535526572486928649501286410366815408298071335988969130633413846893241595902651831247351338389811060670940484855826377706195939759357481067709153708912311513518049769183301607510010815862240616240153848072949364075384381
113 958103609807926630807900937227565124117604382902538509338440792894672395536731452418318428142341637596002957586428434667060086000035413264766144192108813377984709553942050576989125178997159873028261902138161767192324204946504425412637822591616044237
114 396030429829414884429857197478095368642860362850473494154919781811618162111590436780593095576549030630070074353025768283246698601042571321715605667798409046966866664355135190021974220171210792677311463944696333969777259785883397809855638655637180369390
115 165081234714310393641902816437882035000226665902199999639920787414514394361781304408707325667715203112431864598380399385374877602549497235714856429746511495006969235250501625994078892236270389901655429121858024895979912627355885429987354126403967417023898
116 69388669746405172823313282320928912966863305969157404216962360734110412649377077113434591168556434391380260741524077684398838636846950024758415580449141354058563629602650371766007072942106023881026582852722935826935139758078860473777995591708622183704465694
117 29408324652162442532827740397267746633027990143648889088491832992197339517903470747249033270725206453713232026955502555215655145408184463780831294739902747614965176254214746072494914579298228569677907563927336599272646704475153447039394044393619610346996184490
118 12566448788524701851896421011702768158973815523782856583049420009224645097882367981475936606366521649970470886975996456086814142370181534134696302555317209754216376983896589167357838295918241234285915368305510633768439204707656575401293625636987906173587560207267
119 5413593048849159048455339384451713168553973041505731202135897142313506762339382575494864437888515885832204541506972832903914206450958986156671002298022280923999384411283836651982152652025039809769048257606324044026157032889146475885202073222650318554530949928816104
120 2351040445182920167785342411072994740922225510412421317446678199163478605230954370085705262981973889877151560145391612263884925635463732674074369511881941330544827569136736681103973543395994309330237942523193543600215667109607731788190877783716778965973224226490162243
121 1029217660290510623428981972288014392007805530260867066979432775283252920047822404212076779963846527491607449035918068791054164293395248796493459348018393692544130797386228419173841456545008807003536208840020861527390019542947444059580360061288422036116799592612734978517
122 454149296855817471485857504751912153244937546090737785397422888786199546443628158841422986121519012727663819240869397905621389805412135127571133267441706144294130550713393449966972839885738126046954306450271555499433525265711993295925329536728618908742919447844409879953082
123 201979114207352374536551892565068992043742183183438278830414313892909631780319309255835528567207998459190253860976523337930789525738358195180362763946278003838516616439836620389534772277646256165774306300040649015580661264069251426223395124733936797024876804496436324261249620
124 90532235408959577773899150329244226804792789456886594975797171519896214584251288193218245489422139430651050660855111062856319016165103064489572125031106871774651919954571186787680125830135763921641148923582015721738803819437365378826001433353189036058302407278959533002140089507
125 40894225777397879496577738118823348607392747740053045538485282698318979199305944676400426969259929648089401380567496631063595831365878007966989736846811300456312484417597678515657909407753390262378951899970717394949820057739638474255846801369141645992459444696216177502048800038630
126 18614703909096289292163734490714660771724360933583628634786383859113906131379201643635364442929094082083591051827696872560307173602198652289048762773317738692134073003061108710249047066813957811146413960612965409888187008020809126271978406694394616443766258260772079354658924399006735
127 8538066226411059706074115534675542343257542447244524349440300980629002144872834589318111658445890235952695975007452504978737011525942016396657079872278430478648315218943471827900947899739515776586691852423153786245333036144311909990289583436918203611381032695673158567040629442909932887
128 3945903017625974112876490746657165037667853119824152252283160896028545515943635613575530464329401479948059558267398623072105336124440040817986443537093803502246472195337049441099017493431200656813223260481406775160707029333142921550832361900612073164636184567287913335981862250317948396447
129 1837348131122232836094264589987089451164225337219839281561847420498275834561388873705338696661535501291646763628222725865472157205738639750026102139232536834213371274410974052249610697091643022175938615659701699909138934675205200524410767721247805053893227885560147394733494992182106246427262
130 861925440873057777088449377297169123855225610784678542752802473434688500944796671618138752920911255460026456747884890535679601076954533052288018280950208176635950838892016224144520014859264453123414050542389189897542615219333832728967161795249636163704900262371619544801902663528003886118110888
131 407339547381375521392745094233872845023701627979342057307792586771752141536167714590388098606058392826582962904005045942500472102161217043344190070579802031690400902705260249638984843582798703309801496185099206188722934405579467183969676442754799415646611665136218586906338807739240222090705485068
132 193922356887723436751545123788641048185794595372359925334242490815949298881857004430870009813320044031184125791970848930412477620216198661393136501525107642537926272790294901885272200548238112869678633620767820906173012442169943263258381320447030598850150927083661026262436467938964774080647803214046
133 92995037710318946043031589425423785320487536841835761874493617281457714762020002206183010887054616659879734631725725150607498028357134100866009196561428444950736744570900421112952158763729201014346672749965136439305675842505736030294670028501319638810033695253247879814292381129346620380268695307023668
134 44918865231716344696376173021299033151480093522442877457504494318401553376779256147066689652247247951387953837815133891710101280383628095133335756471032946106513766748267037301820155218151029807923109534944935900020507022615690550827442546412921728864704297126932545840736546517807529631055311784527969502
135 21853034456142287330464479126755753890652437801889362350049242653432442433616419564759281137045858185087338113934410593210500723121769447634435165379635899383330728531234009468057049958697883146839374472996638482819160991030175094987347157949957433591804233881794042913362969262968146248154595399931229138232
136 10707446245393494709684141311921166000588191721059663853504980707479740952354639388895561930222018319623908531647453969840842307953090875700380037362768291623579542689284167202765648775597846733886546949096718109723777908675291230139307121622855554946375185542363485979903679295664133675828131584706718425855500
137 5283585881118381545161334503928001301810328233150093965722578784139732238154911148926963558004216470780567632630893947118271134813684653180517039327071419723345220829727105764676534055391337776253528721534020231121284919788966980197932273877741326178502639728125851580973316910201720987472707919176549665526892308
138 2625537455322760489675402494303199504696180396369691908762127069432335646790535608264147348545417568650391397699891181445127972450451030353116145648013839801367855242547164399081493933227932778078299043926793498867083266179268907778563650404989258607863072876408158880890810548789233043587113386053579292638536429166
139 1313809584664385492651736978371742354156012903767926626435591819548735065913039647680176854114058131617673337207820732458470862958846163600580172760305839193957263407605968367981857625991380636568344722850225777670524343573491268468937926094500080061150100955063864827288980610539249980194872125770913154620252098445624
140 661987649058553244541906337746696075856020714336832355635705137794116952986083515565247742916342740762904082013598215247842539759559951173462209106315245782761532860070323461976387563769017077802468418266341214957352752622284701389513166943521292862471162700600594862025361386461186878202674659180982115561996337989649286
141 335853128708777415085046356412850001788723335294894672601156420244953723066523599507325494740350301227009827211269662665619115124107411483427908367329109557167091003835178691124738190501042766388554515691839714876068058816110597345573825265327827147252762082208453608590049544803681643957511127981516029150286109162074009086
142 171557637454580625175365781464393300883914470327595100133797034079716450883179170286376593521444125810204682597765858430457878102201417576843108428809829134367708787534169100994451213335477794997251165936286547278675125819613010565436794154213675502074894203284684883460959387235723669639318549214801901003587333711581727184191
143 88228978315259593888571863287059341116824848656745410928674387538011025861277213942070738563435586790984299353443230671027422547289841885313476786184846183936459554120174701303594438326000740498833055429055778393058898261693871632576310835723866539103308842800170796418958270276303476065165564693395437151072279178055401174469931
144 45680689691947836395760077862807859083959853546872808347373282697650264338595848837691463557644052228140374213628733416558958418780675152270809922272461912421892868203703297326406834610848193978777151513970183519782717060858872094646635255029187133941111905754896086660717426057045239605543059448916272774949742909709069405048868984
145 23809716123093983566645924186174855505289881349373726566228328873945598769554420127870094892633279933777240969547431130359152472935030298971305763460511252208662219646195532819501092500902250649890920624879900777765095997379451030475658272275165831249944018669136443787772966254288154084605008868734663346817364051863338300471400222416
146 12492696062061411389919085927031419593769010535515278337434731022153046548262402266761212243508961663545122433371469046337147948027765784451235025243760348706220965586209968107533618441859398751856822772999602792584014746442057216596627243838074464477456177586498427411312355612936870098545858106669693700764389968445592032490692891551130
147 6598101912178149068579628267697501701258740842576425539109339036066747179555935632520146564604441627542044006006375171482170656182265877821150720214466840458126408310221890005787749137315469865374107928421445019819511449788650635701258182936189879848791977639538797792426170293772407944167733027600005549946690835026855552732237139734650076
148 3507708647875468779276899169237549153858322874588333770681779327014095372612774177047012776770987007505428312795840576663149945695018779719371374237028585545321690169055385433226031488171333057128778989901943779489404687252597394895674239167074447657752142160188827295949869198562733022489264015624107683416240683688462901497674461605212637678
149 1876941233209403998561825465101039218058641493078518604942513516658066808567201390884682565451188668035575689006557429149913562072224356261449463707898644651567391871262781871239423447724408939960895519807857694516924717431842054720202307950258652370690681845879762063770177786744283767648300598520675763586941537015607492954269413617202826144812
150 1010838501891593871509781292822657118704337834115779923018677095224797238595167499290889584729958977448260170110132054847205745097895812413307877882494390670781127584701917965611448711005923795954943400794773730012717535451186114176790445534311194856500534546680172661575534508638585113149909790358596289870662056439232038941704442180259378339656676