1 2
2 15
3 1729
4 32045
5 60551711
6 85276009
7 52814801041129
8 1312422595226609
9 1130308388231798179
10 4182230628909121261
11 100166053986652515419641469
12 1898732717895963155960377
13 1011844196551535741726366525322443
14 39649563234461379187767661557431
15 5310588379554015644897415198327551581
16 2344875183217570714959404584800461087473
17 371673815250144373834258183939617610928589242777
18 1101836467224908724994766368405524456322267
19 2089622389406569917726977552490484176622476837956367175759
20 6411659520897428700496027254045987447540884254319461
21 37626618625096774772394543874597108260787123682208441442087
22 95512957972736516419240371545652370433480247761589322975229
23 7380964770720426064633264239266461761031024380265322216899716604209811
24 3950168188276654579245219679640502135328990391675724200950289149777
25 183044006201580238204936022120456263945592232149718320265766147518259116807401
26 224092991362906941058809557033296587835546398088064705552261637221483530033
27 71357195617925924004399889595873588592710990661054859938332929871265133325285350903
28 19261843850146008825531179200892143120133513137578320141935224870057477178787524729
29 6063464353717126010490690292611866319798890822903981777318359940079217516391152917665862678665701
30 89136563760396741461970479177438770539394389596897406204846020778540513467983881151
31 226895103755918339932518262333717367184916132883210990483169239726853172774010842333450379080086703612056203
32 7473499207736336046044268024159566234097608722177915588422642916102718757265558887896019629941999681
33 40165949913547410096229828512892632962878890129199114690997941288796329697670017321423148503100712178505067
34 8429187035254140718246511849941037357132390498622291861050131315737973015507832541653973313875873405458491
35 1261483061865393987622700682890441979367411260496810200430537781339749343936097648388182286893996164399205128794812071
36 13606778245635965556060237835130583333111509983147931489422022412374882033257485616154588133674862461151118897
37 9099535045719794909305667942743765940800664963466992147185540444036118291352187347403954792806988596304896483948058300740896739217889
38 1077505382892141621953369356531190028013229177246724722371493137208337467718515165360387451754614169385220233032314209358121679
39 11818760293037474221226086455496517615628912674050876309216673198036807396011522773313632655958160653378562943953429231205078024364983
40 69431681210098997041854919243873760995793079872828037263717157999634505646014975218663254820223099340334596044147887684431684416441
41 20869839755515164565592570871967439583716184898828124185069341489331991193580950081915436780148684852297764013458079004533707944976071609048679598631313
42 143953941951964809820313083502349443766749459752586782759443175689022354891339721609065601224170462641545798207879033403674495580413
43 3949913682801169483790995739711556429956823235648654085379376228162530724595623270261999549050060379161010160407630375120564103490884823425483747881133713070407
44 10331194752303309313704137520855737882626501393917784146505076590281535353161713509775724189234489764485270710397417926456736626076503799434479647200209
45 913030560862695286049984166445013837813789659130027612050636199972423021301094706442395968848952254700098746653414007570058253361029320609691031854985969487091
46 369408968762280945245875728689420378127887851320172345177545056890169878874201117131881046614050528019630824238879107442155770831725426534334111455318232211
47 3989295469752651238902736421618988590279264800521414257805526228705729909306286126693838714601516154701180816689475010481906099343997104239340855687950860742464017209339595949491
48 36050071051486880896422231727843931744474667954943112698764270707358379725317434025377528398938144581977921616685541476902939821461181505317409714076004263626369
49 5431723358100190444906185239526391751277813547590860604134762988826235937265474938074328128729307198860230704073159870715676772336418996992890735799841082543296537190245131416467167956439
50 311962254384999336550878313107672642806581941160746276702225828938140572533718015793587145400803009895236219067904381553063948198339369269519181687789585552957134835291001
51 148847730787157606193705336644838337454449188145666893818100935350933264458922194448068324911421668962317847123479074056673739047707884109395646584038947913167642215346634826319208711281
52 8454249242345958615800855404104491026601195660829079029366091559751532132812020239647364499414300170048011349171421548516795907641677895118094507767016959232916324527900044952923414489
53 2884155220169913368115885400143842021693744773003227265299175804685830370480856008397082261224497139396904876927715019773040908444314412103706049050531937043582312810750620453988533124692730445246631249178682099
54 1722067917135417418488903868286284094979541171548064947074614447382518151752909306969170732269655486562176826908115875503620447403852813521283906511271348844185621711898121860686197757
55 84136297300578679997295685282701088386277959127050246370043689997790631357360798078345519899738416655054310832059001221790443632924004051595701203974189049912672434342896116489878737354702802864088836804335531331
56 849969079587095251103705136566455632694001670083988021946344829759593196617982882748390494595671161898110915822304760270069044156827875840761629877650458310383956443657127030821992256291492259362457849
57 1476140231706010845952577556286274110935916590878228023168997576351564825462424401229838557556536047332520855169519331297274547990800446836457519942384050248271487352435301704262026807191900954409250024596599455008944423
58 377139674124244414107680305778133830253535685118123605587952074778604879275944803499028577890911431130608686505804872014946461985136823405952939136491559357075866244312835356473852268672269430147233736001363684813
59 1152575264484966200499506507493269091291959962374770609317384154177735855202830609755719431534311817200597820888106944396742952937542166899270194169967252632347863413717606565417275534469187115760630104107707808203382598184424426201081527
60 50724352793418941215554114128998257568835606453113194506768342671418660825935116079557595328581106678856146909017952570726142721444224932295802110747315761412980777412435000816839698353856789512893073368191921
61 15907640657348445843030374753705820888040572926221221508243383911956706881818863494375291312499169083728635844925402407476774912033573584833329637180276743909525073480237624918681982673876344032085316393787000227842185116592333048315369677288501049
62 3548379056511775899965531707664960774724662504112477301938635503676221666539351085159572043241185951240057204656993643983653579358081400934962576642361108990356734204221921301909537031708562515582186189130926462547836325968140312850187
63 142778187875616995813939761851896750804074338685427726512155277133808108246269745093153202167806605523589981098814390061389967315583499603445529583726442295841589220863277833482636768280778488039860565824755200957499083386913121416359472410349
64 1885652259248540125651333923283198255598630834885621836669090791876492061713670369856448637936017329988869231370089948865880826222790778938448397294404805258213975574561677695036006426516137490534564613897539739529847884291237437965121466817
65 251450195236998606219001107863934768056340839259332635566221379907734198448610413481711945230338509479713030095333056657731509092438587960642002290034309956085503001324866742920693233410391031511310867243486632716528625090578498858780040617529471857435474781
66 4248950173891081526713085029883614422704991250705006405296786819185871233100067540294150170263209191841263178103700776755603759210847671716376632502230498110905088263539529269233324365669820458353778925781172034780434314099407948564887
67 95007061533980623136155963277531453071386199950211720048831584748577989093585258741885436044140334383630053607308930512247787947653491976266878224496113020590359835533567040246903109081847345590088621959753793414951765462153250194433648339894068415910379687408354297148563156303
68 285700141964759520730424838055616892320938257365795807255742226774519473871350259904475313290267817526702959632868412605363541596927743137354538650161651082095360879263745424299017556391947191756079896456617563246438688638827903892203618199126356779459050320461
69 252750400721786021822389435911921286723087410257724531132001179048959563384337955190722878899484120658649837580126169893789096478468424819487070904588551337827363384264565973260244628901483345018027944019988214042790164414047871241280487210370554226165380510401057863687867
70 1860166390954280489593810414630176306458284152120472150835885111730073612273862053720466264497279160630900115955783051980803656836537967554131411392295298910957946127508056611659279778346618005836170037994739604733412218596256517731755812684313063772835364931
71 5687801488638951558907576618774332628612851123182709475691965955810526504454327933538887032571514740114167163310061301723182591358351861289899263493685858489741701178116131833136768872182219382360287141225898350248872524499071077325576480138648591359756938190076761068100931125200470401912315993889
72 255658867361799288750470904282336721762000149892614122784987432164979492339961194618911724933920197186512958204971242530184450934842253680040124045617244691423727994275195066595901977165778839391977390999010016262284806644967267532269201718708650977432455994484498768593
73 12489949235434635549963638113733032075967150801655881937288678747118251838582269649228984964744634131129537492416454992974664931614585647584093576462876505135384536484133276016169260212391888340726645707449994864852709656281753651207966641785352709272668816584437763291252655696061034992640727722587858103901
74 95371922834389085943040045193625891445313955589242144082938400115778636821021999021250118887727779827532318277855590598278210494285226507637735210348835617491268715866413152364723790164863047268320292306107735320693225766059150752253568461747878670753647885629695001246107131180557360423621
75 26800796424200768725474284333800969317034954332676452170205103017108512518463703751840149585791845065642892786420685988182882525836161273770086733035280684838266537130534086385476252992417708118748528068816576892282298695598333855838089730663185922331385168393727876070893663398460316698812917770901
76 1614861826764452187905909528670228013647387942983832346206307700764697905727960352691141830418240533415866955812111490527122185951125277937653498114712725968875614710023161133024335843950422924889350256156651181217727550043869973284872134378503011276022195714162976063609924451984130187271454957016198197
77 9529999034591723895230097095020007241372402134165071028912187407504625177950899909918319335458084912069409966056590092091479901114895977326516189684899265452447124262423387398423321774961295879532220778847603179448320539099856579228836176876383228127244193082495954524569526949714954630388790434978223698239611364078771609841
78 12204519904471169743963523221079524207428829044360194084141502839853133847141050354100210974648118515838534845916605250384678882174868000653649947219088153683322523070510697234064495520270841684120741852421289402760896315709368557190259932124906872745453911746997528074027776465641677181579029
79 102674832911502104675615578889644508415109175057981654825544917916840988091795170273721014222767928086309826416614594773531059231744795342585354829835377162124701672797673152709281221196786051635370960773393009562751997847291006797263776632488962058727596726644521973978428469199085937797288237120097878261963743725285301545104411103405299
80 251387389185981095959317092468625871492291968437809396172814079915279666082046854747312374874049374303098800343380573147088899097995994254057442674429790678082079774718979086429327295856889114652757800343974310309094129119642536467977533889296537777837159567012115435965031127060638768094665625334381418175620420481
81 351711315312443151995459216685645341457844319421734253987412618453199148775893094914275732441784865442227428546425397108978288818552676406813733567671938887144586967654801658962105503929239547504758126320538640832516588077678819692156538632546142004901198144352364871329234010244919972122614007533935300512136054696950569988363778289
82 117744313754511443425277879634178586717934341129621507851843181704373696725046074047492755680682252012967786368776100287665821409980626511197925186883162692353375314908238679382451216887653403972858646326332066045266900056526902739044726549684705287686198425811453829661240088652547268817154951983308197310028827641028749142053437
83 300183196348509250295542370636687911277029590128030750238770299876520089250693376018111138189871077045704863998672777719803334015642622919548846319328483290614703266867031097999046412801652622477412970400875529019276564344712205789273622734012915767809092426186886550211320354836219598119947474205008322141299843029322541529440172969221272213517994205892499753
84 57476110710076645806313154743417372358487516916092840293110947974593964826618733765016987225562408084552180852681598040934825044535776789292586302404023961067253286079973231542736324238587844391816660791897525696416471565284926386007154198232475124515958203468850058879093401525865468753768733972927890945775324063420288709
85 184316294801034725681185119993775000200002717392376230774074374432268115106117171347828418601694689565116689286109212561991441778598910091901855942628541330620441095723152150757763009443051534350822609994337110450409698270544713696992137910058689011898667912724689860969226408657745300496936690708145089893722878625172509043703941170187872920081694744563923141
86 1627288903873537679718752828191846087800626687157960161747374436518661488071883904594054270486039783688202387582509683299229864158122925727446112919841885032572132547944994195586186750989116309127668829108983952789236066480603262525458948890677438132460866634370234931709650352099129591446043231279516145680930934648039083082336857839674607474798589
87 2379230670299554129165017637152642141906266635155838843247983413127988408615338011652930193353656427134693653566825479921509026110173142179728822390383218096073318014471444965810498124488829736684563836837423685478579497832585851327261408367641089912701105037893360487374417231982269887765665280645451799415392886423184750101206757583050008285972798078183009745442193
88 28763166480633242412779923901212225041117087336868268451834347243960098803360838580395432616603494471567747341117357064616633851661917290481085314210166873631728384273358045531618132783793742245829683547835937823635632884479977109404986778071203874982562716900771382854637995743791627747395148891928455301725112033956077356693300115559825249243607483365953857
89 208865303829062767201570474268681472561711505535313379068297201817169413201003108675147702939542965551450072577697019860921337542547492563105419288935124745721771538790451814512465821074203909649760262947789555287559049761344252280621902869778091544362378549219348900752022679616965315042612400894587013821625367889419354259901601011757588188555530377372410920855200434453411329004501158959397807
90 3336765227366670416980909954813076461704596514016761301372346400512976622028205162737352640767328471449777677545266807690924463489387069762923600923871763727661885206974167499118947083514924518898005547505152910636297216387149950693639712737805851950480708163919869148459374186735638805359529495624279328675182568110124189819386491986414053241981
91 58350174195626119090538279253699229929955715612196331788898379546647636183718900740505122973951151462612281530009526985651490004233783840162959747153777382230652568961103388336310439850242063967779716739043770217909073158685949787620035232411112185632732116317406174885622759711861993928692649455427893951613908571222076702472105126276372027532093891082191024500447965301747585772655203346238479
92 60259892492851275635481826246167071809324848196636366977590687250292972350571594667922997319388785453778602975281601696492435690243110875997830678761625089528646143996353915864553113579629228282757978566806580517168302151794240175641740061258504754498381924190259126716813377086919979607317006458186424024183999446475193144437715933852263528650435911191237732169704288051277515177
93 5448360327097078556933646293818319058318333777657481917926110662721763982231466035380088765336579114679062501055554983661656581811817978274718669025851140128262424130878966856654036432691425446420750115283221959607217011024847508459827174057055675889106994384478857427507868190464335581870258644490004099100847869300290051102359697997365399659811329235189760432037609037409164370831591545561775843741
94 4842955645990874494991206225887120454964270592696508516003371194969526672656981545542130615093060425454080782503047336738227553620348199353373537119900481427265322220801986102592792420542996590962079786218050050055687165633732011232954894934367027764279884463032045886778911370904531750079244983526643844548842480747532806899111214326394368859611942039089259899239193520969547864898395281
95 3115122040740899225844405980326962911743116715953869749439466100393587990322975812752163889962230847471992144864297832654526045081824587455345231662778760113948502811521818500283646902190689611320168433069738710777376001069913682295193968278513714874087316038122913707200677189282157327656245464251248586025068439968659410734279812225290773743240155091499193333724367643518152561626919684123017127798483895310448824341
96 26674399273357201523707113276585706546588959238314447128505591994538888315371198403572930224617649144014545409764235779880545656676426945799795765276796607697996268926931568875045811410983622625998282893467026528346787960090913732242366547095151868427466030596769292719667308223921387522464300111907888703904819984205533057975158668655149573240286632942104102275427294387762024551329
97 300467001574467329060587186473384436196118955334289912420310920055919493716764057321950677655364309807751384559972810418561129478558583549881831579361451763933658559874516529677257517770732043257681312814345371431424538345308316892952700510228446787619955996950501542824920790397270796386654077401154647250799061191912430467387121949538814875654164373454602729808868519784344521685602935989608888352065084253724419276132533673464158365187
98 1368516901309164988793867491127590646533204772615787309784146837137824602078169447610263924756142528582225082994479468013485599334708008823943990324887626556440264648768806152846549989034770834527237214095868136593132085632333033051525407129857778374440815480442215743028943201006188852639140022942688151083124851262149053089430273845881431614615889528685004378453579788267875476797341969173571682333117579
99 5008386824356567143647264788567481866443916672863649112239213587833884764753488404838562239914096270335289780180583117985574599848437433722798285411605038492274027382822386830253842149430715217454119100453059996363211775333695017667082863749061738223581615673885192746717888803493677151667211435002782187184504842730441117422815508348502719653559621450105331043289987159570096006612709339068309654201742889108103127725155037283
100 10707694393410780805469346831283502314938404827332948996963286087577737723280970257867589298653768678471531607724144592054353946495075945239536645292367879571820043961159287409319595247989235546194119297765485756675463343467176827381230113138189777293397859674471493438402530793222087304007153229423485553549620152051753146757868323352325431690831992252766309381371176183042519062818597846071900890607447478401