1 57
2 13905
3 1560161
4 193349025
5 24176619049
6 3004025019009
7 373654052856545
8 46478887982679329
9 5781165979795708377
10 719085383719049449649
11 89442819441859188818049
12 11125261930001197817552385
13 1383805555893741549363494217
14 172123390750809353407815446881
15 21409410702450662892319673952961
16 2662989994306664051757977155691969
17 331233577960204912818370152804014969
18 41200186030486240445532958823547451409
19 5124647505333331498248845156578039185185
20 637424598870522626618563926189566045859297
21 79285476478570357757639323290806769384099945
22 9861851568913177802975859418387394445635775297
23 1226657399146233334225595998722084530115403796257
24 152576660109478833263177672621601159648043965902305
25 18978108497422631505705473406092125054994068980600089
26 2360574690005090018932316770994740005126058108712556657
27 293617926562564878926908987138971943323688805682589263425
28 36521397591835507411240640359302842050011940803757152649537
29 4542680679194552272179996805249337389753414477165588667254665
30 565037186795412250575855298437741597518193128065046400798213153
31 70281634349496425300586298605906022308781154864512851606377008129
32 8741916890197184346937491617735602501076661579871371810180418349441
33 1087355347132196778347509163619629481023938329484567017512257267064505
34 135249701614391695791806655131721100617823659546028675213159806363717073
35 16822910592224321954060512222746418119305447896801046848357138551742394849
36 2092502367220443681225479670879051769211043993746684451829174505500175410209
37 260273995562157200774716822107358592376131281350707178597694653109954035692201
38 32373943192176659091089877877808803745975521076324356313143916909063042781333505
39 4026803352161958981345818770424753204778348443760863436272034249488035043098025313
40 500870256697715729953016161441742193988410909622273154236532996325125945134796637345
41 62300289362217049638966563338874779404745590837023412475342464920295946118725653917785
42 7749164584469277914342896788565467340300448298843268475544334865759560023449720391992369
43 963872758408259869644692234871350500634403464027165678610834061987225178448368825676135937
44 119890432610443284020444241252675062584787085464344584396004343088393620103448280516927513217
45 14912461947006373083421309435059522222965990262078752589046118748446822249940544803563644228041
46 1854872957573614947647023717672252850552503519129197147046769801873744469136910506975122952753889
47 230716678504488604341188178980222038203433233047560122775605839924096579754595087110473754932838209
48 28697483308924131688426750620149950276931071797759482305766003058481415932180697499835393712919284545
49 3569510247825265094896860294691278844152289786657924162938901906639707622093190133466845162374565679609
50 443990271626618832556522243371694291648877735390492409096216713558650258222067406209468580114038839113617
51 55225324375852180987408014702899966116962588913655373379263222981576946128760326501763969426575182359709345
52 6869151527227391369781337440135461546024329172532833034400501862211539816237949157687727677098443395323922529
53 854413138126221981964938236710722425889831937910208765053185438309707651751812398389824315857087744582772823273
54 106275397726938565340404895479102561537153416094785992315008247449969018445508782147527226742780396413908729155777
55 13218968269598933070529647279236860806273217901359738978633436815394052519145518456552658591513470633442311583591841
56 1644229293421597166275158951492551730348554554970577913454072461107337414240197063827044684161632924938286788919355745
57 204515958750214116222566131818482844051918340953695592472087233994073194706684624665228901038947240079962583430175703961
58 25438530715189289276247391708831401559913942746166582930058634085224472242906384187765454481173397697372094882338689954801
59 3164148406325535208906104735385636637639624350900019325011107467999152382742722654904184194028070289443778715300881359022017
60 393569709247176767827093244059462247848225576400542072832144593309181026812709353411767674011965517698693185189303429583446465
61 48953808780665349697087582298056045690390247681638107644199302580967910033809724345919175064561145611309127173007219270819945481
62 6089074788600842415905433010897651251662811629966762943084291305229522600231013894478130741921519660145209588256433228178430360993
63 757384005548882820516496844302840612034288569814802129203465685107792063785862003936786537869216784517422886666582131207593726141569
64 94206517702023483730630722605190511746261321360975418666054731850818466277121064622424398134899335078832008022424075383198481031064321
65 11717791651950676552282612083406772901627530942809037085790886223658867638129474600609960214624491998628995330990589896791401804178126137
66 1457506811076785231991265488027770355975423549581782424647344758842536129996472264467436737046341087923526326144400154486717386841629414737
67 181290653344359497260904760366020105983714773628697366043980172326833199207476888924011746858711858172123824601209686460851095880730722737505
68 22549672317307094593559529937678377815112439053872568329944003163508085124431567474798395442066221322966829520876745819964671366501242298219169
69 2804820393316468294974267250733800794677379280004819725206826867846176218699233775917177486987729674092158226034770701072626713620303386341373737
70 348875022575203227544216766154895670740146666426871598377586420750559148370478586947823550819947629385026093462153297854550743256911435891652633985
71 43394501005082922582144921847089337646647799027649569090136908512602319706927532780916647131323831906289666589666975696820446300910514287408633536481
72 5397585369053546782573658680356379494201104844772976640387602570748274297789527613478331524212883065409751220348444846711862059399547923455944727460897
73 671373725735626552077547528195156600044826985247499856020524424015692085297774295245889306421148984137233431583864116278075051787689234557096047356266201
74 83508207613059562274686668498522452814302562326350199609706995491831128448212975591113681836573904868638950869689432001809834387031712836731714065870800817
75 10387092123846279909439393171832833199847778540826873718100077828930779452385300275090326529150450853493493327842304936396839919097883372757732005931900027777
76 1291988965793544484304193350498897589240405137176006219559397053782161557670496839246518532439178995956544992602143835784494182375198892776417881723047331684097
77 160702867350151550351975520351878285264191248264812274427277342201609921158350270692520556492496118958793968275747676936175631909268602859241204373462224750224969
78 19988879362215249423134914543404021575489153657152057374348237597270201862329772227588484920822664204011399520336911224269134277576661751554411612911649959609508961
79 2486298500739339279341806182247416399665706776888490430396255345604044650993252951451736656794201352488543100499391143828447543953599513958352284289249829055867820993
80 309255967919034315410975573608369031357760233801431375686811276919588824068996900604351902080738664595028798451228476070457335512018044120195522961283999873574987999425
81 38466521081478741070979889329356976297071966774738390781147457171592054012630422293185440778917918792802643547926297193680875636362669383345169478529665282363676282194041
82 4784623087691677786328167468858572870990695757719127714253338146147184593472325266973313618892086261301059418235843262253503391215518002230252133369402580842509797452482321
83 595130972275390389128067481893440420995604037136294377427847433158987147098141008788994553466911230784585430843385686376161082633752235609116464846759045985728531731562518049
84 74024822367423851944869902217218737675000655130675419784710490907304017841106567338872483425688067292853076095967871591313793221429818606423635284241297025708756818365933886177
85 9207509912612975005461416021482395906664143728018589997992043490956048954270562664947310462779083895055193990466757861404673916843017174182117677077274977804715578531869964048745
86 1145267709932048484091606883166120029634568225039138026021291883268239670661555532298917933406512288931027380943280541353595952637262032170246649503683009800510515424616558733321793
87 142453077961528082005532170722917264878837940523747735455727208312453846906164115647486088527628194035741255162836574805109669980510766107264326718784996261776038697994344592168260641
88 17718895979279136031648162870050195938501438439314066681363788060925593766068905149386603089305962866624326440853057038445684148420028949016158521179945600191816153788144413861759950049
89 2203948691156427426361345433770133235783306319464150803843960241330104508391611167843951094830243454701133646650496408583219875968305993962242839935214480430700352972839441411439899949593
90 274136144764914658827380956596389617088708085329122740476997798650785247767591901602267931830991057241388326564594692431758611190624280185999507144112950219578669067794713124630678149619569
91 34098173958459161383979230035776037113973871532289142042454919346737718475721116328458693533022423914453400609327554364921215603488049296214300860862892988397106406263463822222609848714670401
92 4241270221037079850135857742506645298152818528153952798042712793821896886183290709591297284241450754583276176976572487239566611619076710739203977579062747787174764609478395611022718306437265985
93 527546522279188472491367466306647535435143134388107519749766547227985847497794447825480106824097474258213719884792668093136583144983334634023952614732346097089553894581813917201388505015760121993
94 65618392289283276774345102442477113533270449607883874171680140561881358659452952326488307938059505192219995912331014755151995836228252379394963664754382226837230395711399298645532422462489393047329
95 8161883786149891678414879200078678042896313118988441996931192497886947023466529281848245462693886898635672747636430089672066144304102221664567720458363219532442852683246684961344746822044661445625089
96 1015208459313261760456872430307516589704885397113952404051522995796431178862138765244912671039142484878573736943407065935402500634826703868880543177457697016701805580349139250484155528685960730958275713
97 126275776875203717970858038783022159275193619285028804279281364274797981202904404202387842250523592884385775701459361423183773736780052223755087748637213122023549694685899135360472466812297103376186493881
98 15706697160721674455789187728045724367859213620966070535358168099640495318416723400433813953181741848619204442837226309750725072622320095290257641470323263148447923048896465003503867864885941609100373109969
99 1953663179141888875053520625536727959191146501999347128526573362481769037016810991664536494697821503219725544996613571725122466540558368110788047311558299584006559230508974942658234565551010790503870824763617
100 243004609974884239938184040859425609233855144696425441701716110487658948216679244642256733814000830278052545226782069283296865815535758968368876055719645655865202511712551524515572172400650101506819068378056993
101 30225906440527171946542127599509940043606614557476498440531767977390983664049275727000629427632264993735731845999363418275606599886424438990941617157248454232423980078976791749568246021830606171577417242493533097
102 3759621762920167364680498937512809752754667691302061018169118629165086153968523606160789756122646879545912768733039693200433176224684661533884379219128466701826488253302554391232240822663844552725553881069838807809
103 467637118775400469761280580235538792839896323080674982107451746163281915349486258738322588129329689523082807816695645094184421473201472055296981532409914604372512052347351773452357947299367858816934340903183722736225
104 58166615858373410735802179504634326994243544750190655609779752277993549561447079608660260096256139206572190847645420978583340339944641359935057305256825472792330872516696078935227119963090213191085091438327022877420449
105 7235001381574577413722353635283768129381351399840923976803135502359943792664429084168306410916535300371506349672511437544164012861973297876137722587909242161348021564128121669898374823167434472013932115229496868910390617
106 899919038075698058512709443351829300433469160994910834987564808945566586214496131716527387321957146094031761161866912258978898530699261099324428830674380791758870768717678429788411354240258596355754678583026110152027708209
107 111935607525044924399994367291750813887676272176316501379994197348590125379154587821493908418798249498760860267425438023129342549297599486369059407045544443145526418726311765181951798910176486803049065125123269768950719238401
108 13923008295049481116817464939299875968577062553914662182338883815720134254607154602335424950839166179421473988814802124888913271683881127554157816568606034866656557842988135130628511476993695153688605890000740261012438198375297
109 1731800668885848876968729923199961460655644002921510628213076788094582005307369646127854998883378242196659253983839178644670902736403371513076372542635525169341634736741959280303540391044467467803688203667657882703232899386817225
110 215408444295753034179461018558046443442713470213383520297432122971644546722654194885666066592058245637004807845522685461196452520559964637102642314891904598178361682772209486821322627163995740537231144380768103170148788607732000225
111 26793382580091284512921489961336895008011119470546586938148981738431576558391404521972778290712899588187820038272755777907094624348064620558874130556832195251225316164753613015518700610230590964203879401757327485661394974527546163265
112 3332670417959528597333046523196912418254083008029595194401761588514103266998726043526455583642253452495485786549529317103677778195822616496446176429141006010747863683758818094695795673502525559935251574945097713986089127208367318515265
113 414531165728784168899105240287073770423044117811779379251947579300853060680665662489338890321775985258646745555028281292231895154636696091467833371032591307545906687997241791875988845751648981132585192095545438000023920574147660414484217
114 51561080398005163891505733373324192474769156272406724556538682050571097648858372220805147171217992167169886409753208076925350164797633255778951461986493592056769355615717341554841304053036605440991461710200925517171604868925558241068443281
115 6413377887126011567186166677574728697700994003708666267096533159748470341269640677149392949562236166679117299620135984164368231643344216496722267759665060765070176488056425045791806730748965681861764632564273127088560838350990449455639129505
116 797722150226088538591377547941695445537845642336319712819923540337946329521717380126367725404824735288767177177569693427234518784017685627822354053229306482103020734116214588850393051241530542027743984516328472312774290064702583558258480276833
117 99223940981045579536213301427414540939191167260137624643240573678298235118179372439828436348931047513395729839607557110126277811938333820923400138640904961793494081199227614473359085318376468889471618127926610216822079580361066961893975308869097
118 12341879263374671191787435477211079037931359656811380086202900971425548338099605849038028327020938652587347287340431968811786024508913805867843677439513901059802776265567691051657313161235269242869723132276406061767131208262865530485182444899183553
119 1535133378554428511552309160130154988320764181608561977544143748685059489394124753055161633753358393281897048666164984022559381215925378968790321387728790409836033525226221430555794073910100642874093325262180846108722938351161422036306420775144669857
120 190946163032513234644692055714796187877385511241300504302159057053408437713563430191020437481573998806191180932437374226293087459149691762907634149219179149936092143122517862029958897979932548419471720167823427187578210806266103856721367723746810857569
121 23750664070096897128725978044506779944554443894193685898388590750197916217108482114230480872004210197970692790420673888284456777637408257365226653541957398779528429153760958712428495328079920555196331496183892950275882796983088149055879876203427220058265
122 2954204655448043530764333849469182978852909076303594656155760507635069550992894722335684173274476713628529719359323148364002196276929255802311511632256822376712536187463584191084902113867037221583767983647201151471500673353457495354794445156848408741255921
123 367456047566222351849879925443855371415910287607235993671106535923808529247567930837605034933812958945112862683833359918509302268511434146737380676961229919270820668536457347216782576840828846188275582203252840213421981719603497016794558173677878681812042433
124 45705684825857715393393641945484096246832728170423342162501841314552486484842431288070287910018485675084080446385349276421072873706019390684385471278112463950024280749819619809111744253752674323578725769430997450312097390459288320651447279115370774630568315585
125 5685059857462713783033365366445946652685907164856519637795217692248590409839013604623336754795910747746167687565706440189288516946230934084375256101297651905473578465165479742702394382994643115570219563822981149928855751991195632759256313659868617410358097757449
126 707130977384440808040625702284233433782055916001583285198201383418005412245877440816176001255375781724657820089918423290313181304398253196505127952178682586710152552703052301717136327751888176755444158649525953151219194359234223496403799254971267078457263835398305
127 87955840697136244371440222151140076912567675410943539030887195709965968015655572248117619211640330799198587366025456583010369882144656295234213042950493792634530554725312885739193701516986654939132531047914656402943206663410987301582491691787741386301856522882575745
128 10940306902343648843600454528358050024847053858192187745342889982921213273236449788823912577226887673523646220900040049773119006327873635413871297313317861131303818326292202765641679867545295412935579445911306184421801010299421947273697962919265033416574684033952404993
129 1360800080686001380298784106069201830889932200095053921772326721249209970654598969703832011501224198613587205278892640366986051478969146753541828981954813479596767838134772831827984487157124858630470172130146951176609303364902124433389983035473515723258650275689941393977
130 169261875020922627791507346828127878982167392556459081660504114315985131307498975352829589353447960874775746272101424969720760927017614933084551753765341886830080692089784669655290731084148342977375363837517524422346665983252544869555310930662495067894324733583088450425937
131 21053483713166531069679853898903498523293945519776499799191520395540227191025915302717638520172578313209340924345042156151249869462639545025135795851942567784212716800639503387441533558247749004514160910003622412915951019296385082058985496238504815990695018280133526176107617
132 2618718340475537775809766917086964219352677245133697071296730353788688028140459867878593067984990272642655135087265094627152396778905778262315381820553996251099962612010696442438057259272512742012876139008169398347438340746176245068315295216666337002491390903948804784875376545
133 325726888726461045937529295020699070206908915758350422555623986546453786135874638530711079694097278303425694969131778547344446198586648601804383913294092646484121754095794287827178856377111582567198648801506690793841665898239812590274784345786913530556321965684497997511144833065
134 40515241520840232165419778692468980906641306223068573916691168573619074720916431328175464539083176372320709850736825260611379753972369226132851004027247021320721954012758240096122520141895956778236872472832264885507967260970559325866964640174902946139436611194395076356457194647681
135 5039451308149455750060498442246375655150926577598234389093607285219731308187845883732096040539808234557749564815727977111751627924962061923527315397537027495518487152084090927238987724454745945504854882196269676339838936230923044631493500341471498660219931200944630557478835644988641
136 626827547705621579286833111748725622964854203752238533929543883031397374544561733678738615019680057782912158442872830676601817717161192679929637997336782711975847217881360397041088618757152457397692915779785813852273170197313013299164802941767242169986549659055797239166591363618018081
137 77967371949254008895415128880130269168338955720466019489691479275663985425659423193855968746273728484875482555784857002731758379595788795199498615590935056649026634832516810890544110484025618118697794981700024920943590699679940129216085750139376256476059305810645833846787770285162673113
138 9697900341049103759694930039719221330176793704390732268812086174433469729317842911502620761864251171978690401216374128580754846390981452309038999012073559186461602365716546277964441181658588253555219801418580742051498093833665914880202399776912410200742336899113832901400891734826720853681
139 1206264475428688417979036893218609803176670786488151802116834813179869495649329308364493221624815425630258347833558062243529328408176876537192970249818782287579303506948649589116042136194316978802492815831760410268432546912626163110641624815529242048067166261478589982027159092901355705509505
140 150040104920674118405159829391736129956129338077782597209082199203284610538274089633509106198544197093255540300005510175173070514023425052822666980187129967215018305719379269708734050435005513530052134734803285600402049398026466471904103940184679213109579732323077580712132193979171258275020801
141 18662601397265269484547168134475771120141983501592643076004790534207038366660180193302742248652896636394733239276411012390106667963668686796695971574086086493822114461910336475138920491181574727007412038611358890176541699293766067978479740804889944459580572965610948087728747444690460071541985097
142 2321330627550208575356416481321521804198883200675738647107819512429982038837420083195086613131524697317876365694081888411931071877669692105353263870584915003285893640632134267198963650282179648990686631113691667802781967174897525394166372681348498714848833670466608089504675627835094942028741384033
143 288736589701383319825534094379396393004895489726056914651539754371597916443632697381367211948649507362533077854806351824533441806274380420165461662400610694622146753935087537389263211568044767412341018391196500692936705851935655158942350018692427587388389974829247031626508917990926014108068160744641
144 35914236965187232258988207766501038272123368029851817199267052531127234723584356501327794896828084445740816646712288590310513622526263596908837565331314182774078354060963536196738240125589108817582661832876859520435114057293658799788446498873002930907881812553757985118917037568584085458034369141590977
145 4467159559256377503292514130507841712375937318389040958016880428448200202959375331598161778684191647982134708037114850051677491111337119924265929339995872470649955810569622432286727910698151344944397911860935944091086221351901220545734099995095830045496286571217415390883519842142806729776996151587288441
146 555643561276246051270858238434896730013161291580354111814956710772680560472923703760754442323905260107622962711308759982321923220962967575579358962855716093678042713025405433007752174922711881878068385297867878693653105633942424497067003244496840385691140317746407709541005014330576268642447522168644081169
147 69113216819849511532565600927061203526167771000187650935876441198184152050415694373988049215479688860932397762704690087051851114317397606209023439942815987857375971196038477598784865993631686102538550611660802017732700072859281064071464143936497923252387188782965648806529862111140263392156748244450141310241
148 8596584343056495797413504908084601258380696535269801448562021727367812709316038375264785897169276992289018332338103130031400190304118845292172416743579333847803793666752057741007932497651490792134255881910849674528949939161941895541560381783231774109981905653198117795406704358829114472605132317101323472660449
149 1069278291009302748227347342070374559040472480006233773154962201349722951008087428886636962977134805729011291129011199803084045843102316049156328467073810095614774776907725026913933248267732313999677455048270669998153848973212358961339426939760544699248232389993924917331103474876186893740824548944329845707055721
150 133001203500931105260445193592491090038541156186254626342000962364439629524679118173364454824229901888211284610723298867620326604945383775952278074443621056503201281542502108634612245436636661508099327311067207616198336174637672240724404591809919813114405136914674649368961259551575136616476693099301220557297623361
151 16543233208259524046623443862880967868287924438503126634221170865252444111220740979009812565937203012438348849674339018764586545403900437207873945378639642027456889587768835134405528858685239724954029154340914632717225698653237326839969776256548934869167861761872663093144523836495987159015086794782463306681820182817
152 2057714951285720927338672437414640580323702081052353295821964096206132912713257756697564064497103894827738058709434453881329759783251878552102370952703993171036975942733159252965593712302788713192212471752729665301164459131044101059983487961128846126241622147011407429723642406378145028141501723085406166813367169625057