1 13
2 62272
3 44308389
4 56892084785
5 62111749014784
6 71437033921822425
7 81032653651506521333
8 92340416748367645903936
9 105103003634568916624818957
10 119678361478200246096700911625
11 136261650341217397201298945518080
12 155148488463621270455962175812163313
13 176651757327536931480356129780879489117
14 201136004716026455020381932072897271802688
15 229013665169853468401167902378154283198201077
16 260755278528252379941573752757727019637529639201
17 296896309208367292508293605117152941490138189199104
18 338046544898126995574535767972368404490198555440657481
19 384900258376787023070893220440081349376192426671152044101
20 438247961849917689033435037754309129689523892470797622322240
21 498989730060788449302762919312256470018804699475192543154704221
22 568150390760671210683014080715243030972952612616907225866108676985
23 646896813849549524936146953571192804163774822498198351253542439339008
24 736557599160092168576525532036066891363436998757213049089705974937877729
25 838645492242681600249395770319682278159845069498933584016677382691841137837
26 954882907274437703794703834978985053803815425402765904871811168068719312231232
27 1087230987394717277525520444879542365288250676976292481897202536705680441956189765
28 1237922692873108529678134369086636496599024415378084188138621617543073774504558483217
29 1409500475333607204818881891749146962644176750391845511691711839060378630613524958165248
30 1604859173681356278656901606266383956201532331034387155013962577512642386713175084263715001
31 1827294855462623918728353636812464589137491420541681514612153342199682272106084001793227560853
32 2080560427704632288680715384391740956113850825264029336358105864802930809920003965116738983806016
33 2368928955493919636314602047346826947630772058809420212358776940025248832892941394204096922720141229
34 2697265756596520721391295067606954762909477215132305288742327270744766248002564318508295440679240617449
35 3071110488491336159641517638098702144998949931384467995091782403118597899639222763661140616309477157670400
36 3496770612778875843508614367654676608117078533775045507360632750680236812482208035526582755137609397950818769
37 3981427813885195395933000007962072305057121895537403851092039341250730283614672092649570073904856799210197366013
38 4533259167544102019820616680554815887617636679922103056608781609551886159572871698586995331438988045576613221868352
39 5161575103397119497642822174165512038430056657211218832371172728241854209630186131150251297095662166820989313607097237
40 5876976489398959191744856783741659148786954352804463562248847993353765885261653730199744453015592413575082883729808733185
41 6691533488336956644787679482146544352676774318664714501180302429592452134569449716880524548246937283911658223654826121005824
42 7618989204109319641503669332044010488873215868268105434410887069817981629916783213344026293201119637725571685582811632454630441
43 8674991553656746476881705880165064636421074040266580941763047803540544435623252176927552221807606067035889734258640566432596654821
44 9877357276661669743016828928755466473637756021153104142221619639736976261188381328821760169856716294294185103358241167493573018979392
45 11246372537353780353151846405250037844265430886469925772454663697090555325836042847618895877567650579257413956832766124621119644722088957
46 12805135190137931095972238495592522161201601968059730435101223378855558464619005263091014860909679096683506756565428116484733903725331312473
47 14579944483707323846529778157488611145145171393651150602186083978726118927149948741818600870521612163273083239973949356621751922318139193116672
48 16600744778681080304632954435860801502228963385765595340746709228647092308596343587294749539906998901347526119294566073894246969620560405908075969
49 18901630765114729945236261104398228770988840457920536877720765462506988512561226475055653771900074215207578730533409422228648041608153006921614043469
50 21521422703850319637679384763034908920990978825051504131253124567115745853419656105383123420760249181859636448437319538811484163771978922053713557988160
51 24504321397106321236939284728197595114782301930593691726717860704717679012323530955802050021071772655631395114608621126982990923625025867242211665159374053
52 27900653938889284274249418138256001283530880364710073063147846852342098988049292709617223748455574900356665838615795039739028391733027070477654226344525330417
53 31767722827434989418560934758175499348309367256586059709212357227527375757185536088462202716987768930588267272013318856744593357464225298606415609755965618072832
54 36170772765798103892605597323587163642606160634774532717711610143492926559605039774483907034645692462042375326934022713952661462843986865116369869954677653455470233
55 41184091462329075121122350546311791381519042930114299854791137465900304467663411819626830514837194982781444384130828709060266343161098343317355984034771341526164044341
56 46892263003606351609562796577646914175541082259958031074182947580441075306808073748604026538330763413815857737190626812551989232666973097605916993250650436095213200153664
57 53391594946575420722855958796133564803515282596518309521088645211513333592926905313357669187761188296346498081356356131036488898626623382785607420269748639934433041180544077
58 60791743207614902319129717980133696184101357632576720923072134888366527562967151280142276511102969517996456427375517273418502066329252189111748919858141694033218094419628361673
59 69217562163454973573750125247827027167659677255040128749862084570660777959647349505034209847260601581121508151443160026440784856684636389164017855599380685584143971794648084722176
60 78811211178619630157913575778982656905907602216773041970659950568143885265525507554274792794374216521633762497998926107733771366570445770501897043250544316162950504034133476002764977
61 89734553100460555782815567045414016627361166697571405181912451305588606994474155039531174400844257333326428009367698982378340658968141310632889761019508702662998858580134615764266058141
62 102171885188891093168468485314960558118482709485492606126462552886480285390403423336920350420478172405738169498411947397251089994665976691204482936972345633609815184210630485197602763930432
63 116333048556725528227995113249085893030321284192072284904808818984906287852550223688088290732504790892592026088647508303381177331541600383625227943419873407309359518993513313725805131131447861
64 132456968582712533031162912889492982485149090421613578855139182200011103638421267788571878074073217156517003260627964254301487842241008062948392469278430264814515978057771305739842508592827411169
65 150815686030669054170037574104093424516171739908803640358646415591994137450976024776815817186566284445933461950485318276132307819998819577055800864858349878988644304452554846138868377896548356873984
66 171718946887252940729222010917030622560395054684764629470185539962738318398179673032326100775528508689934380250545511534170461338074598969460659773836209154475696179151859682187313434485517619503120393
67 195519428357543660826304525993632123353088819987838040774668969755355387337266445597978190164095776957998466907504512382720277459327850988821927065184250878879023883098893701099875763868314988094461177221
68 222618689190775498829391694108685262308886775227299906356816000201403728744289501818764614315376440134039376006328929628217789504705604982888328611773855248403709208177424713666886769414063303897307697124416
69 253473944729375444977316751923361608203652941380705112497009690985132220190577836489286734341897052783387472925484299080262294477444140708453832283722372010524650939111314435317770968169801935442245967019833501
70 288605780989086527632279437833678341496425214788116142162620732921503689853425737653069707941244624099867438038760783025267365421008416948122738789239598995580278980061243392195874480814326859006292351995601465145
71 328606937921172469699744000097901724077292154063443756427927062626532964338479336690764383261111110681525629521575125471934928809220977466282474242483948767562654245322071504139770025912983426309643085878186893937664
72 374152310046806020767441675150092215628209215678915105597585275025031594734203156285634003965146932147244029784845256421998628983380079582646152263892926704677255995963393940537807062533153739248177882400017617218726561
73 426010333193094675421260215621387223574020229652679093325415795785189651005375649364390740839108416913206418083674803165063743231268724487522739061673186076386793834159245374275410966380996444712096346525061417628670633453
74 485055949446331105499804077419228277621898837820278850605978160510585858596658087833087587270780603572745959272740034930047033884326496614604008224843881640151963886838644798630064085763803569174803698510594125077380607036224
75 552285369065539433787497787256761862118468091615143964161093798026121718088864416768194010332630399989001071648485860452514243974737181579656301981497665681869450451567305169018799165404650509808677241669661796772732052067734405
76 628832878417478038089905217763919065863568749341086464305554523330017343420894079535075199365940486755409740903941148659444000020237233446072927805162707719725357591721444394400698539993066992831889718435857280267580706199563826385
77 715989977514477916285707722667814269266529033531363194007792425713184848411801146746571966739169960234402952287182437988002863673752057967291578352487413255234318166992231781110047594242815730716670558961870303888283929741602870485248
78 815227170041263574986133039521647185119417150861248069077150990781124604327972133164087019646866050358789867207951637865597481457746044844653472425146467200354144994947429421681482523676606823534744449409030320175117190144031199653259385
79 928218773509366059839947742538911448194375832123196417221786555058330866553582153993654913022639803407259496412249593539057681025313479034145245944143345025321451979951343928748149093912962010834286718577192743501355479333095487626196896981
80 1056871168132953081909033274855676729806163784274837293441537457493431038950456548460186311235084614046579718520164898279856798557113432748567170758909897809566236898962049549275812372516945022517139285251276168236248823359377916066551136982080
81 1203354961037579237645854298734238852326028332395053025304339139912286890395592362282205884434131922519878114185860152297703555990167083308673992751110291637230672454210282077471246673635494377390745295440465045073834838302740790300403794208712941
82 1370141608472367083824813396280419483539343107229989715670211143486316497140811975509351468951746635319147423388982138134372265596285518746581642283915480582428893059097327206861143251984378875245544576802154708172966980156461789336147996654766005673
83 1560045113911006637504705760432907908376710288101546064538981200250232095270295869889594638444675104478620819967828371500441453360622925864807619239375041526332894854940653541476876627752452909713146392804825739583405189338426030393084411706095195821568
84 1776269505566722727318266073371651118813115722684416875478635131451695700454749870138318256927222578294937405793450927925422161748148548572305488481489699626021321067220285083118082982847485856970918272904166824182650696959824429953460824549047065536848785
85 2022462894355909886503195719475196469880786957586537534754225488799248596395252899348398523127742694015037093283333799006975369264965937759075480603033986396431669893539279398644795673667236224266224312378191681746172180854754726151156955206949595052194242109
86 2302779024369642097270336178022367061600107051979795558700022521076945830141646998237526684592919050524366689440165575712715170402522977179703472363200876749387910842661953991895849375072762406298501652844353046014145716625885685431206681981745361901676960297792
87 2621947354324921289163831684152518742021444337011080487009993155008740340143918901875380553494797881672745510479271231039870940025554635983294873741113434478788712017180903828088046950940418388788588876473016414120048433603892317543493829720917147086612079780997333
88 2985352852401152606388682365761022923436190816951150657344757219037884461872137794032882027898317951239047120643526590178102134666345936234973484146019468518613626207739170685133474935132643864993628015254135573424997566977397405849879549389937448016416924826977050049
89 3399126850750356210593500353761989887404024578127529608602766390845327545721112078831954499537967195382094881772823553759354297352790127482140105891834627304205968205995756309968981117208766945705877880141527105286291547746295907172565849175016393719513608808182114185984
90 3870250492567058640302369221525829022855143205915212745735105166109166700148639366434640543983339467157434488827152436553366371685544426461312164424621984061415134122528215744351388362980808071598553307289455896963248644608088994563478401118155170168516687517993119031508969
91 4406672517063900082557129760172571135146211578858020761436820224886046035929100447381491310038661153679865198993468569167416023152180170214117797409681318395826340574869104563222797926339953887983762403168131980425390056865919417207150455150308735095270414269893541495027511333
92 5017443369606347471867471991830687470154000786670519168886859255834760708438133017172328499092295462757191940202860177389027517591030324170518556358787485264917315681665065154583781625890877435621256868916804606805498125532801137598862434142300333618490705935909280575940301044800
93 5712867899695947756537550866406403235985617899673330399667985749077976275962080813395720618619117545415590064527807382819229616238355391557420738664668020036565722875889610252552918881971211626587604828484109448881301707746715588246001323311703836974087023312495433484707837126497597
94 6504679223103413485613294256400222972785542403742716239127362740138155882216288151545346869702185807872740731622248994787989274596386597149032182083471264634178795693713823028830931050485902066126049759049932869030234092173578554162443700644735149518973095570254112169180792712100326169
95 7406236681531724146840137615024791240332514977277655543844001273113622131786531803941403184171655916765332263813699306307884645183592858004674181962179258599462191155060236822911667830759074840956267123552520514540563865762960507460636351305151978334810468842492302206595216016734434201600
96 8432751239759941859821830819155771074667725737127703898913941473124066602927280648436643340254874217088388816488331957261604185921065204393777582630715750652224842766742054124779993161324659994188516823609923809802234142876886238202422370009761880442584061082814754599849756238493206560332673
97 9601542123140186025572974663710169869497105698478607921508277646370423024025857511209423647006725279057691275525978367605764727368755894708791700591587234940979244469915377964459018370269042684445383028924200096247271989641810586872012644918820515412642194482600563425381956428639246695696765581
98 10932329025403546205148533133820227608908628673425554317596033511448743656486069836620958774487399460403148247631114188205781559841713264310121760240575572865460638767734515314676861142709209932735038142989172353781356760042185959945059168128665487922500486113410029482396476498914019092395588637504
99 12447564816868520003718561610257060579795256967156016950194017712560342502006056752164657116876866142648876854058531269294407393578659746692132066095681885955046069541235975116211339529999919728281052576834487707269360566777594656294936491734506960191437071420963065312674772668373277506800878021358117
100 14172814366463293166704902258158859418938360293085171856091494471888580070833548702491533261408595014493119326970156619088982695629446509535195867658196231667107623485430224532434478394185004262231414284629652706542430688106169000820452082742647522594425840560890638237026172552226485862647205491513363889
101 16137185868999683811146636291492669990062927052526889258884985447035978688081484035866686156744594701051632142700272009106381379131314640774806913999880859306618117005756582107365007192543263098112914680978067980913864534363519476195535890676035644295622440139920626139934261283157721842830892614869106742528
102 18373821954998617682904022317515479826209295711708910903877244753662072810802216930451622435437863807604617399106714324689940217381803080424395711668868854610606575795178645334198582828230324010341711164789867243495848370158881389088014976775204300842481023060238522901543188810489189644594116685217254914633305
103 20920458869010740273111738295094920634082974351407512186428775385048751762612779878403908215888364055595697722085239958895505969911975668001575848673513708752121806973395528581421461357024537290417110355424708287241511537950280090872448245586892052782109203936561636521080466093072739971343523530634790998715486069
104 23820063150818915667743154401847313571617324571231647591103865329384278026164985380561869047376910367405626797354544235275784825818871877540519825120921463415821350390459038952403133092954928930158652188561314640139319459816917021757387158611493992919801673731528949967380270641189898624100925374471329576685443918912
105 27121556561528300357870943925408170092827364437277584050899949878680817674027561297233432632613279019225058413930187062279589417620611054878392889204658230485168722981107186504022176689957365858868947358946072967506832001017257983479908937463429645952424774196530985864499316129201845865610368404349929712951071490217357
106 30880641485406396231712226224851685006405655374693225979194479527565977214229635067917795892707692694208219414023118802677608144891619396191026639718750514511158463287380490157344580100864449867315798671238212274133920514638506791531982888347648406368537443888848239718081512906342003437252288112517201030639040651174760329
107 35160740733549785066015917392849943215562333589119905258184753918714512363334155050432959167145140579130150431433768474786023016954447822067636706293926481770895548355810192645826441282478740922096031412861988737554477944127862001508091829949610043499051799655313893359381266649552584667056188310620552430460789742785648179712
108 40034067605627570835560465786989395316895645536666070881719584184469202089872669235785187363797479145967223955496966049436319911473857058021696667136743219365966321658622127219623028686449803611361797213978832084089224427313000408587554505160377916980707350813043052369425581161044787597282229910295026754980005685090517162347121
109 45582844263649549191601157701194754424887049353658972355436765402503320276509897443757730121662511782147070522158992359002001614238042717908164508331907773570146665360431512816225808921556494319377941748438446571698226636666604525771748105005138848108420558547958019364277127713285287715916743056452599477786074325930666245179099869
110 51900688974009071434890120144496828732945915294459313573768562847404659550612401528563297853064805449405936940866563898297188777321298547978626549160712698572350508554223522875220653685794450940309096525377983869379260874168359789553116091928993265180396583402100695622980233007840828403573789825105934176837036868592634874971553450816
111 59094195623174999002413745561333007619578885797641175331042410154299951427612219050688139833353391634897690777161091778568941064126463880541129322371100243712510524251251400013466986966795964681444431570421953258286985121767843835344171180648321088037253096594287859299463786289286152941121345295456836070862317817367049348866400362846069
112 67284732156424125230671545897625423826188163919480432928890797660828401215093895267703754139264427704242172860340727201494764067792694774810853463562241280395513333012844005529416046317881200240159256457936779063152503412425887013166163971432642235666194028344489678689422716532090135795377336482233892156890979240048594914401538812622294177
113 76610488282647623075591279179755291564978769940191500645434866032197982925183362079767860590710180254275666945471696655948948025317052067365762073579075836120910494980905034527789052952070862345554521948386522678591434897838480123158344378789221890858002497554458117453597023504023032542349369571761148272576336409407160558457508953902772176640
114 87228806993851129892048158467657816542563747788115098296351848083830045618933639633634701572653955145597951765736010283028496212222702616841522762080211609071739937412835863048689035350234994719847707789474069203551553983907168467262637267936213407942212546925823697358463322761727822011823824630909325163860785944622120078396929754307437579090889
115 99318839236454125646583483920422815285326266591464870943504938700988659454757976398525272784645926930813017742730369982480232181734913899522087818678048719390293275795977314570821807388112498929564805211763907781301252699131705753131805647264342033763935305610397920019764035899222359483618868601345818583093772826669321305594250295194705630074700485
116 113084566523671037237001736711197260324271353498399986040895533106113515129695913459353865223753534025212363953032190276114434370384222797178674486789959064179044150128580747977576656836958357389528165630036283217241822296230767592583895670850541848508719952921344464123359634348546186572315757869424513793794140399186897618742923921490490721402515129408
117 128758242486112454182224364301516172208985150052948814385356144812498162567756134264359086475169204580766453678183852646742650568379638777171479203274877385880971224960588647411866613774512833135985496680122140512017727245473053337622059598729093029943138259068828290868486433622323946172662761262190679808499291216257619992773199897223095987535876135461341
118 146604311426018139717169602802473774053149466170608550983828695082197776485326800571087015365599995026369343654128356571415066665500676849280864282802652719088891067930422098494377448587680417076981612129180375592173381474650723565571222367023036149766631828686135231050966505497291947601461608992180610834939999738947014999358884719831980150775725874273460985
119 166923869988479190118734747979304192977444555645841247150455247080687287985477362653116879168766948758317094431070406112572231895719637631170957760706525419621881984887289128244539935196141146200139319262930978586857848910928314252014947624251525842278186281211000551017515060157830612299416333484936976511578726002381346290208901761424853622415428452591496745984
120 190059747226408667544520915928536097232080872886057257517481064074670806558336227890657239418799754983219604005730663979575410095835017644577156459565307722419975131658455420645283339906724716448416531590248542502564056794526860592094525595307719727742542288757445620213650406684151811961947858755372426086164989188488758578702460005465409018057315580613744513042529
121 216402288769482080796966086435298379476991641914244694992535227942344485625937444015944163463162711408317840471460989132642254444329592117184302527239932366301628251258778461931532505369233287449430507043966052708508924760817664500342512094098641041124885988467285287959993722657841992515230382088014755275758065069919136379300110639413939479871834091547181046225809197
122 246395942686823282148910361460354472015426508812038547191786470052191054328585424084004988800480635169995612249286152566853751624500088300660957926661535672654273989325497131177919541869757265666202459516144376158612607061826305898484320396865727789247816478115522994574190819778182875847473527459628984733836166090335705982240375152834312100715259650103085010372510694208
123 280546758159288040557589399393386486298467071613905877773771073199831499234434361278585703383751648751253370565544568664483300657912513205053022850926607107911756047017184917525891815092049940012750609517076413129493452840143492468335259017197248455786472186448692866210864482025507184818556517527339504548723771109693969376430429852621814387527991907793862874672985238970565
124 319430923478007017970932765102462032855179668898891843338686518347989105214052305647985562142087973004891574668807659797156125171921299995447383080660555741930180031491326730606519956635351367824253428793996861736131744815239074272431562448659965849869989186552033285966518124952346488612695972554650010881002031720276080270337019381586895392776443286288752016648972282811187857
125 363704487421232648808671744387367516444401315995783592542886513402863844963087044944061696089172665313514481351323187127203282296203371097135758181461395159644031089267189179388867793780780179633239006765452935368190444260495155478181614350187756373252119758555467193168667376364418581025810386924198407437089583168927246966700020928633102121389185537924425135122640096483828533504
126 414114428027345289994248293667578359926902731801717234296559602136675901810957328310071856588936751168634400960378383609446305026049199786825470285344557218324124304978814865023496077364642339761015010316078496402465423817448845586334390578662918922348077077835780656759570035555893310339838640280558091977784016260379432172959624007048620484779535136959162737318619822391740879114297
127 471511255514973636126731364294928251863141750113237482263424589018643500232338247750789266018898117832105567795800385867105501138164345674178976838645641250841194842485199572863256181921081334292940479047514901274788534878718870412895504478720097923950908675140563628477170432207585924686426132312815071074532306258604412367939920166496618056886562297751722577833168208984286752028246549