1 121
2 2485
3 397219
4 36596191
5 2966010838
6 309458955366
7 31638510266609
8 3041193156650724
9 296576264769131499
10 29380275874994459363
11 2892477394704091137503
12 283798285900590449754004
13 27909431665903276487233968
14 2746419833834339170635187283
15 270063966742408204813033168703
16 26554541868923491371524547542822
17 2611590360465684315898798131517552
18 256841830623056003046796028740547896
19 25258131893678733435128072367276517481
20 2483946050315803424019727918710062908072
21 244280860684750650946864815419218560258289
22 24023390050668933207881740147863577514533514
23 2362532243805581074977471171353252724763443507
24 232338989562580574958802152893031400234220374994
25 22848974474730990369076015830154627082833957993688
26 2247041222654967246234872053224380311071191796843673
27 220981204800325191565890333517428905343082397788064943
28 21732001207468978312589734934490137174187251895658352053
29 2137194756111916798820625270451561508974202907770044913807
30 210178581154552177037717424586763996629653984265254700722781
31 20669635430465186449392267861124776204409278438989932721443060
32 2032718235594299852669912046070505208528658061154408372433857226
33 199904029201683586314641754263864624234823677573707588189781255700
34 19659203164176741446337098136345972749151084920693398242446671858063
35 1933349074128230801179366954867550031141827570835759474575919348817391
36 190131747121547422742079001630005473533975651562274723868558943753685969
37 18698165647011073573902347367668213289709095611639305929092399559899493883
38 1838837563061628789153854138663914137086677736913301717195728432691661142290
39 180837181987521699853516529547734814192789290092466412323323400441586783376275
40 17784108311632571103050661108860858047549789800707068649324799945160251654272960
41 1748946234109763519908275240403783227674450868577542080470146935024996067150903709
42 171996980463405087462243714984477982428001549640690651949437286083929643639119662565
43 16914734548121831457330053778707923752561917447967742395253071347366943193507653502325
44 1663449230685936864979297732944438485390644134135071671531083469716368860033379911719554
45 163588931010974761147412242386087318517513621654767893235063252533560758518318353951203573
46 16087860005395634231676841851718895381882232289258655387964348560393055215970623482968337868
47 1582131736871553138408441757318354572561802256728484459642227060302320043314431798699612178163
48 155591907934013344458289264530067194919251067189045573967142966880719791374423680059676382166108
49 15301407114438083701393224588134062208828498846951662626831271700360692794893860890717329564985172
50 1504789437900018891080828002596346333528203076853591244503816267508561494133024996703970343516689342
51 147985818263655988368340908817806912059080418443359153287892342685328182001943438593537302022541293767
52 14553399868173365556379523615319802440673796118748268896221438312810593351042553582410595530893864001566
53 1431228006899947418382779914280784496321772791837725726709249196561691375761324371798993450075181524108723
54 140751551272528990507710702849870897071330722433614358836643637234878280675527541293751152511098848646962408
55 13841958856390799336201288245859806673327951298247868199822381577739097660155059782450210549794445794069353964
56 1361262616644498912262698854725835487131375730368653297771093740397338633916483134901942861201473320841711301698
57 133870930458537561305433988498595282078661855584174369460513541709520210828275030222753677960299092836379269089050
58 13165296543594781374296950474461859360398316168429052621570266057183593660876271047507113359201455202231090116402784
59 1294717475161426131237097731127335244291185342079560706907073001935034127829124826561086187870532235047071452931828509
60 127326667875470918078208504242360393412997270003135130127023342743830445750447043983622558461058406250818119977270980447
61 12521712777723301140255605642075068465763295053753899930334910125133350939215973931272408355091593474052338421318013267063
62 1231425384045605138678003509516172738788560584570040864966131205507646727110366948111681679244440128219902688773712243562015
63 121102320696065315564685323022076620201962930811473974034501650403521544971290800849288605248150023673123694321884471505347725
64 11909590518421139861458580727246372465176669199050246702107357701462616833250145583888371285904777523108992517472072287290740955
65 1171227318363644920501433880063525976253723240038227797673340754129972655894976270091414637341291513078127843389671872126454562801
66 115182249898475225852597896981769671274917257971300061711525798576741573692439776842885089502695015952030685460064994538126421446185
67 11327391774135213315662353253664307829177098418429496713367351410782279177421689334310851983791032204101334397767634186660897685266745
68 1113972027094815860142213256917478361645054862198690733900686192057513943808900486513518984484998393634360751098235910471823444379506642
69 109551580972352473431867940603821610411532232750597411504386845805397238160449815431289062171180301610361777274787481984437330419798281501
70 10773653737824412404828291355390636294037285879235323513721172220026408560636663685486446481241250765971994518359651231534585326300752249274
71 1059515653104366607922314824088855503272435977589740146839739073711327593916795396305254464270543900522792447900748930977855847719113390693096
72 104196166545803652870861086122554498544188701197845524705046010671823647424756408064277728063106894935502566340119673804217271025856194311010680
73 10246985111574759581455339726629741025215608548247654686559793004771667276832805327146938750983415786881895874662916935438024997827692698748407238
74 1007721371694394036701110178533766571601340866475776728297257005151929131899185171539925275782100397814841555873771616658400151054998510965579285731
75 99102550839323740499150002649015961365343044076724159353012818752261244880533108490281440719455346487282375922550988140156565779279195471210685049185
76 9746062610885265094033977252327540684678431210287075333495304426280598713019220930284713538263082975075999257940839618541311260556375904085062286294260
77 958459046824105715449688044702851450355136854216798020104355042157374507503861925366884503990142268848823911065846632779687051852907526055011748808461213
78 94257935857394416214693777222809445903783646462851864168060794730431152020256897423944393490842855763497953996208691295168414021451088900324339143957222914
79 9269627639841303060650036059069669192470801676987888525604072061196347748790302237749240667537002003918189016730999966055989277679198661649175999704176833548
80 911604904135709019398906983994563678347465914385857881868515059787440586469381174185102663692614837203253680931673521855213680877299444891849801054020439510336
81 89650149232801592396621258180393317148173228935939419485294086372614277603132534818617130139331336560867112917715011091521236027547206086000155223513330314260867
82 8816483128821693642211131225697791539523522314947189029792894730026931043568478860828122252640192463657084294477673589713428477176935594676567404461986016716746175
83 867041219964386048810086310586520833837454957222140789833973460764520421520145507909397024173545126181335550659191688582769085054134977815990908794091693927043203131
84 85267613642879192339895437984333292406979503162104819101581702198062415029881587149047480145844874004925844331974443924270160456786034466946993030097157391338642907637
85 8385490526794052790246415820723884880878645023910104388856823545196019038660757500893420761703373977097242301522511811350766506379359811188125720623685153512701096095881
86 824656025550974451597496755454541346457492404748585254560262942029937745597983330482414857291914656367872466026363991195217880388874145911031530869802226447070333964522438
87 81099317720835773089294193216633916813186836932908394473322246890571203955894140388237197941399836220398261702225333388426888726801557754673262985017114028036381739663778745
88 7975566940641382728905256362628833082176956602182732950019225130725729777920355890695129243274764462974358244012133989357686703666173303658504320725625012570476749525335625971
89 784342825714171899089878652535978724707298348774582513814836867020003231815009833164532702618589232046890907982484234256210751397417105240948834068275279874011162887758471720791
90 77134788389077067187786294833155859018812624803586224768886078835058835562269051862045130378786886313680199759608669375192895466259652207150513040825484315077683353941208241642275
91 7585682414332300575361132765718038484062886391874505353255881899533397116512864735372044967340573155026949297444119493547824892151039928170698958456571598505318839298105911701273181
92 746000331275412329437063060468379727819943284072142642474734599596627785747156205148500181763522490047056597534231776900585574263064448108513381145728925272013364167633474373556233998
93 73364064545010362473075432640198827763259201124320503310582522810620774728459395966716164979592902046680588648163062053839361592168786012501802211753963517339955885257781344035228814473
94 7214857341098667497030943546416910852253696388239391459024937532727938896191491107459920820080363299167583147291198177480032291784960712913820402059497679778962056469767586475284804482853
95 709532204564116433295515483176622165380337094382243406569562492113565057377576711774114213352312567200935133514586899309037858326722665140596873748276402697148762302500078464347666321658394
96 69777672033214825630138003490318795337978482803585484414284045177865707252640526098750864154830276349869859787023573555386764344234120980371938796464764758131726263138838001445720319601531178
97 6862160002118569367598255175760309768864220957892360272504013504550894445791168410295282628006804788199207161633339547941905642505327262405458914354723077017026920808146767320589577097775952153
98 674846817363884031295991452380257709473400793752265344444080647046747334855904402698629684696963846194542901350586804042279912300819216850261551602317523434761521875283194803592201734129256525314
99 66366599841093941883004063625853182281372369954868491546415251887064252308469664973273515370709279285116637893866340938063110052146911870203274803777180145368743607287924463716973020011043978229734
100 6526704225520451683981679920009986419490834361944709438366911429994594109331525867219648904335997760720135469690833204897986987348813820248620819305646195317260274820024764303432451082588113678100650
101 641857020691454557979046712637175412582691357829096717538379607964151107917239248130046685710678877998732392182267495628427427277843856981461365334938366867931187706233450169600613276500595521369172605
102 63122277458200310736147463554396332078957957959476351914890412838016895667968858935133824941256322474178280308974897839983244333918764493602895752657587101680949666330689353213620903064024004876260489567
103 6207647159826525163666727946769635756140297994334964424629251622698894249431477721844947249010533950604106087079358717707106291858490182038698854487475042944034199213817552785970540083251981017233428029961
104 610479925829992361276129743885400039046923010009006782791136395350641158247435091525790636105726084153351298099937455930980062558505330723344886883125193074525664063071038532422108039068120481141566805741562
105 60036553342346829821882768551429954166097004134288536533756223814100915387527725583392218270560905848517482546544279773731420476767385979912799856606799876566087391185955474921153635960735570166872611797468167
106 5904187156241093536275578398850577518180732661403339493237444756516946295686484642133175349459069658255089351806139675725637309039682691689397036680248319042624807811206792904139672291148617099242983159752840283
107 580636696066530649752244602557104396150340977749189995526649905316050888253022154183052829295864645622659046454295673934607146228511425463813568788862545095249670815254163292438399663821425486835903381138827294635
108 57101674438399161867044466782024134175101783463698263726226849617887948523354005833294186956998546137951055831213083803337752793578255878827768964901000019546887258645249943642849296584158226362522072559199575798722
109 5615561754462934022957378549879478827267571821193109166524578860925038686390300916142278426996137162028086446569550414311392236979606212835817192005306258094645492259144251774644721560683738840365903933175669742356760
110 552252348610302719570714555187862238477697109405367039092965495987896063380289608248724971712038751917310243712644521612683521144756978006932425393233935547745774319258632336970944264777541845859684900915666212612537887
111 54310266698289300634297241308188309078297968338721695141022318967582160444234082758981281475004203547064261056022727810206369616087202403351238704887848335088185048496735381362048239229190467927953283034721564393702162695
112 5341045766960970993436713562080917803252308420224877137590045653850688151305834281344023899677892970956800043476969964140224037501146796885812328215759766284840265825774061150210963641219075555248161948781342487785046066657
113 525255566194269144186172637149228458683685877415405911753395398635318846674254527284768417803239853041998057475183781071011551095573772313596890146206264281195428343751982736613001742533246444813937584804283388911451865321004
114 51655316553305675932848740554241940389612473474101841992104731836148609618780683016185867452551783534983576523018739642126409408509297384721174697563932847150302278949904693439732398183513165386994851887413647523315700714077256
115 5079949456899877844333042664168953313067919322747914382544588604772213931487606324675463505462627048252665694753401347446937488096080054657816196711090132105313088722797875129089514353906410227791425826809441984287201136575574975
116 499578517886479183433372791343598607888773215737079440734992978631801307085486570199805928370686878110563379986687722212233217553150972934122340050899491077513772195288964994866598893876743937868724884395060529748419759942584494030
117 49130153292107886077286603143283882706965120781504253418894443296553806954882948664798318634107052898599391408668072000969728527282616856647609822790118424448171982602906795450836957580694140288919481878724079858360980349030631699513
118 4831616805137542846369128271539987044513053342730105066303907517995142405502536717599615783459897958696661199133221172570492491373111017915852179638441293056540905362034860043205977988449724205626506235427699392490697932409034302649667
119 475156688661044894376919683917439024342393427490404339469233442536966666306672228668007331360163052844584438589561473288395971049972603215205150706474740571511585231259074576073722224115342693990220840659001153071057245014907267053625581
120 46728432300189830164923249259695054041860898091900140244054373703471682655014253981709394253505113001195207013576631020369883871787241689713161470070925752147544558460781790802232405047659539857931272856968912449422540415512969442312681509
121 4595423861940132768555016952854870103890935615953490936165954477819232517240712225598143675056697578810721983125669612893562406283984541429455890782757235388726691560718035321157303996914299682587803915728483459622730841036648747826107595723
122 451928717300515445137169112292493665545540293195931720896309265403757988955147462092826206585061310545025447974120465356048529634745490620906190380166422137411016582546168102671839474443750632444190959712867217813453764834032574187753772319068
123 44444119118679450025235857825527193659163703610772744663249721406061954877277266940713049223300837280838044195701405696036034135068324729005102629595347504296014451491890324297172560781405474987802861431053240934249130154676291267405330418358930
124 4370777179273345809561318221151369833948631003165486970099669658386086925775095756869838854288240309015799423312333274054129158484709401551827067618729712911653484741325662274302325100835703382833410762573331562261179136339959841308541217825720564
125 429836242222372243806234417848688364051580933613250093917303981013212520142262888253672825323051194893761625580716196743932795290267679276785315958356646494513572304889707734408366941897498715299356203663615784701567213647061058743935600372781424646
126 42271474282421920940465656321949656225432683550699336073118441984625798315125054810050108917314060754710276917122234322186522867168228866657357308706247908016135817181849924853917984273113100995776852945735529858291626736889421365378275195089513999247
127 4157112319730897567262233384335930277680468182739651125574464130986516982694559351030861650966479670634530439754161092961163565746100332303349086916829318323854014431702039087433260281718506554923149129870165730266101125879955736998477978969407391316413
128 408823754842275293131977084407837467123976395411159612675282637830680340163007210899138395521403634222724369663736668565168288867014168372765845162652323558887637523832903408046139543808666234059173509294209647758863260123887148346442972455817762713580512
129 40205038899251123665781362250580031603007945261691014854038778887928563742611245418203925430475672843804234271380843044300739423227781219861670752133570702368332614979070392029528711111814911652180578797817431287985621116592527622136127247156040820034980694
130 3953892438353839129359087744424827932688308151334914836360049239040996642196609177228179496161087199332075298861111728460823785915354785364182443406442163463293211012716482321962828801299163805945740405640888337523564423653939603113858656483687556524840669702
131 388838460105627692364081414999380057172160675866689349300173776630967180543637512957637891955455983508630447237150417762493551279977365156997977307762733817280516752434204546814120900993467939888719799336337093395949772430528095647089209040041544919941514799656
132 38239620934216507459067820072664786540796588025327227490786157977085002049345283390809509068922531433551842818144241390775289929478031685569673697506683763001025285246311492785705815646583820765778721975549402825046709577128966046613857170882035015755763862955140
133 3760606933777448677224585647990705833298128550011270976650535277483371988688134659713364602693674547429333821467746678986021585816813423469008885779998948829070930589665305397631577128575413852803656684407690249133771467092156977350838355947367251655730242572614019
134 369830143837036009571456578124929948820097813799400342599351213279820656549641104940303407412957187118700981351284870130913235025029043562707507947730652389861633856290485184654239025626087348364926412768369068551929556352672020053250675530316440211645720415239935201
135 36370282164303693840376362605053456572028256850432594470205373837927050239186730324577116167582133922420267290960040718661767131410803073099170814539298249552877463880085889206434586363145220676223077176075188150128738022798404407880709241260143526392326200771369390826
136 3576770165316627416973790381108353563345323431123071236386674964568638853303995706760563577221611578683308826552345563891237059373169923164339503386842764636420018011661392139728646120827602956897164223060549732125053272130274970484399977825008369091250997798032044792973
137 351751046574374594005566933526118708131752818576415020566374262622356988955916694023189873519440941246780929296961143422273192847175118633835517276291421002727705728848487441021657123593332351384726088922169958292635204051999455580264633241565233255314441896770973460083410
138 34592325770871823979365513364226566242388355011993153046959477195689828173400707863531024348229746646651779604801876863212584092102155521880924992346309459787859864993977948824070372077372542234423191397729443122661662438350176875307585202104402557341438644108063347013110492
139 3401920232766404846974788313296102556641803398141457691993199672114488695381573824745048898008121427430715595278476155654254643528103231900540407448374762003412539303762680345881405838555223355734030774961799191442796804524997132259115351595841501777791859756371848391476077882
140 334555743570454829656889731341119545529902137900812465187953008581466692687246890173027450066969895410347854897351532438858147575445772665738785849025147222711802532895823603526197917642611704584612976398640614311672795919148415396491144445626321287153369466042796769547113860046
141 32901284538632951741389365670492373475296118099839789095728457065026009740647700318460673488518352835425565060532969084418061486283221982964456276630454434091474497618905748041712314942617975584493374839976049930962175217224944181928503996575086349157727120641617553016901579016814
142 3235617815851733605279795031707170593422876737806108140390325013605732192457011212617901225328143512452020457064129505714263015055683319626113166039181976654638416204275231874631612729248587223318585663883967989441671376281043200172023174444054239488096157572488276582073280340653350
143 318201030660796784937119879678406668176942531053654823215615223820020768019969273231325937503339229057547797769330623113951361713748925822461314666479828643523201499487975117154334156558147948753326830475185171404454379090356435864726429893306698822879738495429146626412048511058286453
144 31292909631522755375810895687997170357166711255075249713987926924373053789064322186985739802912079049999840531721059400811298798260879655614437049895601508724650973417259311464449903942231881410013329103119393716472287274928034949957793193984048145632512489436323498207091640340228799362
145 3077445070410626330411571844190652942624947653389156537075666113107491190837387196907499609477814801574521329232344617320943169416335623581378284049721551496199772180766872038281600052473568756570586191746884479894440253506087321934079322171407083540935831951335101590263332156330941109418
146 302645815710739625128396130948017700757524087945940161748432072143570372610122091100405298554324016792135962671853149226234544517228568482582257794099304306541827232079203583949559796049785150884775244727642723333034814568532610596408338817049552454824663400921018436731767086957568399950334
147 29763159917261312666233510717923423070770520931352656159742996317362450277520509292919780191375256886579641988150894112454445265834959611707883245901172691395250455124668010175004348778136976525644907656236524880718745400015073297954862360440980682910806380634999085934454866456500748349187203
148 2927004578537232676874476757534165916718093837062788557937886884375161643037337195224066373118549513301267655715118865319203782591528372993394798473728371371678639221413203453170012325462059244622455797328713134718417376858298515628225730600739242601507170850513959816176444002800988498641477030
149 287851015369145556216112194392749517559167763375816368594182805321966788230075809240201780351950077302791456615720007700864907107322239623971041915626964109116160388559539247860282274912124318543807739411379001589652800153943327766404708884219239212653516500761429817309254304449064227031173574661