0 1 1 1 2 33 3 97 4 1729 5 8001 6 105441 7 627873 8 6989697 9 48363649 10 488206753 11 3701949153 12 35289342529 13 283146701761 14 2610495177057 15 21695983405857 16 196218339243777 17 1667338615773441 18 14917038493453089 19 128562758660255073 20 1143482133220664769 21 9946278255903268929 22 88205310329762729697 23 771946983805271894433 24 6837125121111415598721 25 60088118817921218748801 26 532037158671710066314401 27 4689715112346503326859233 28 41533197788558446634930497 29 366898266625071149198990529 30 3250938336352515993491948641 31 28765966530286707986745192481 32 255041826947016448076710088193 33 2259694159897396134129226174977 34 20047984321646256957004071384609 35 177816451676966121409659525495393 36 1578632597174849755841105658700993 37 14014267351273599879284013970506049 38 124496385141055125573997851005788641 39 1106060966533595968723173435200954017 40 9831660866193163126611085532552451457 41 87405808922592879376534024020564699777 42 777377670427432127244970426768806004641 43 6915183078965406735956546833343318744289 44 61534932660406909516701010468581004484673 45 547677700037073831534620838971808643517889 46 4875874017296245807597779587496994223351649 47 43417579964170017529657972191011104503969057 48 386711105454381989616969431598430308817110273 49 3445015082463779306174117199401333060719635201 50 30696673514031827065176444761701726726593265953 51 273571794797610183294731178412668108640250406753 52 2438582824321886716149408238381778137740191450049 53 21740988609637152182438249160565800535248687448641 54 193865070956332500532291977187727738133076089050337 55 1728984290622287896048631802867403215953115061941153 56 15422495127192251264389104126317113742891150364908673 57 137589447836634317370798978364737410505777016311632769 58 1227671836257936565311433714302578580325628928210772641 59 10955753343004074132446393415561901557393352579718076897 60 97783181053137250583728665541909181140002861385764884289 61 872860861376803402316041567891721291883397032442817732289 62 7792623398976665685131328621423204871333690827354210183777 63 69578927768410750795045626061316888492273970827633687861793 64 621335095267602366488391215753374140200659581076224040279041 65 5549145600796197730501945094021768592103595943628491240842241 66 49565231648865660507056315694347254389201091713976815113530401 67 442769003244921238968142950571502964772096972112928104321217633 68 3955715562175387062661529512838127367956630872940315157023179457 69 35344281766945950946726868746480321021648142871371118484409738049 70 315833581634027067756924336400972918435950946625601935098753066977 71 2822546726797598031391434121190357707111794275168401484016494749857 72 25227052674736938785634689389607958559458266188963873165431683580801 73 225493076583435079374090070345378308912062293555666174527211154857089 74 2015766182552434299231421308696994767905698964266591626261085845298593 75 18021305123097160675033195772613411954213114109763171439450135931909857 76 161127793238788464813137871648130598466323787325445846334744751904661057 77 1440760536297712213356740723655025948079479608030380251185755816667500481 78 12883959078557797895882392660661673783493026045646753070559473629140684129 79 115223782920259899823905817262844054340138833962377579574742296745306136353 80 1030550572728793552497596165211316938256585815365024064806981567934210757377 81 9217858125030193297093806192638963715229753573384591055439817383132726656257 82 82456224963597012266116141956993919774461064003285440789594111885596487071521 83 737647375818066091526455014627432329104373283381287893044399097137193810518369 84 6599413239241259695529039211141695303108181452355412476514312622282088062542273 85 59046244120717395822381265459897863433477953895315767512022104179008265033327681 86 528334484195111864595176760108212941805453974342584070421975859382918545297824481 87 4727751912779324174030198571959166241550886112253883592679742346150709060771184033 88 42308612416020339321607370139158741208035207988819692257975052225615348095594695297 89 378643606764990711019639611208682189179554431689400181657057031584196040964446127489 90 3388906615861770887208533497517968597962151716285718300078659183139959423384836815009 91 30332981844268987495231880863780003614057396575017736728678578914623342943967747322849 92 271516709850399534869499529775459289494451297420589878648903619981711512315340948049217 93 2430543592383945865303455854784181392511292049157117522897507667588962639586829450240193 94 21758809093503071825661106274458062739868103880634224210486811099063657066577869381013601 95 194800990239682189361863312188468379624073085774192824698747870580893346707541277024568353 96 1744098557920783156715600142506551729232380844879861056429420913633818924631343043302697473 97 15616158872662979695944949892985786017610757998186921522359849047469793951969678874247525889 98 139829972118603948075492833673364958069114052578645720537758793545641604786288007327561753121 99 1252127973607941559733699079524718581942871598371709701262506973207776808104641765789231214177 100 11212930028517131945338549204461962412836957940089835895452404830125142738649020130940596658369 101 100417872964970052943914382090124569418022966492077506266729973287763837440868278918724916610369 102 899340215522974816821605962277321121811178682065523133087351338348062178887450742290942888324577 103 8054854328690363084136146034737779738364147694189536869445765366102166660844145267003588410143393 104 72145899082379699468957531907771703512251125390580901370952848705035807476878903240342992338825601 105 646227604474253486821639552269773513141165532371059561477502857695751235471605053015611396781657729 106 5788671197868011299118113387724830471757803035745153113590624501486937520227005765293989613606237089 107 51855092596494870950533337211616228142440331512034143595715580397279854600819913757438062573888213217 108 464539606046987605756665461547690474636518717954124240849937495832764949657653030756444142950977870913 109 4161716922373829471528671849024638984195308049577296085226470143291762612657700925502357401588051382721 110 37285540733859386754507280539858058426070422718621809132555615866040844740646726044450165459928620839777 111 334061286254356420814773017234679090744459893733207943143371434228891365706313458284277687924769561151777 112 2993155832023215834071105318380007498299330556909175737365475460573807159141521932377088673825932657762561 113 26819438035539490866681744303038914614250074207841414050680184234939505196730886694147861217769990013128449 114 240318322826673139907797848406465850858137728770319500559730014255756147768301806282140866363163178277121313 115 2153479129552632803855599955387010127009196285644523489914463099477423340537933407617219110114682053041298273 116 19297930412119871347608956908614176110399415404524566445909352838467569674531113824773174062393179145433481153 117 172940540724739919269825738749362162751335643117473518343519449079862850485615101402040912933809463115485546049 118 1549881967271605531624022626944874579290830229486075051555295850051798524873630413829514241977502943331604177121 119 13890437025135185469300654659232719270465175927088217836843098327075434293320277915129134639484098708992518817697 120 124493996313687799981234617481352871888204427308593239370962945733411352809009613618297762091183659646718737610881 121 1115824438195212908623061917659548758758462785042627252354842093177210076731178660499058004450207010040021967157121 122 10001336658858023246330783074193633531000727919170202344648173475146367140235710648471761766413879843661166187105953 123 89646781409663594398600778474054731503355474032799452325513161216023549586289335719279198820940582446053614271630817 124 803573490142562338324771212298532136395592280094769053976455218381185610624999901110239064812205473973432415394974529 125 7203283643342320173477898506413200515733723527102614528056369318371929491309738128123669026619415944703644048986628801 126 64572741502790482363893062079052808758448046119437004338148678917961833222147765804779155246647551663979324821675144801 127 578870623315412043898681126377231073305367346664237135600496656814808819741890441020904023706352396378301540478265126433 128 5189519638353568129591188100942933176321964768757780791309798652424913098785830755190379274793335327655980240001409693697 129 46524955453274028924836433682545156600381606426908200967821886001766054176640023414546492409224131035676050729434823804929 130 417116842794595551390155554001095488334364951848182373397235400943959052196786250859998106924880662662309604226269814970401 131 3739747184211478899291915965300234771086981748616440957123203709930055697175900788088513578159843405626333299062042966943841 132 33530445553268303304066118833674263712268107177948281055839290452288626561646506330415480662932416095695203191914561236795073 133 300641395906156081970594696679401746166243523486094868264917097907028791101888083694016400689130436289833207224491037901170497 134 2695692955207304382618796968065350163220011125483701319355300595827634993912240260364579787005287619068772939358143400915809249 135 24171526438448403873483087509459916555863783837220211354066711117102006428478013574688580869052307501394606341307362346726177953 136 216745237123953244293285183297495886211950588545040860279918457943004995333390772743686444882302548037190089468641947211409940353 137 1943599184375658102774233203074955780923382559051816976190228612188104779600111688079986571816852308657677967571246220258867200129 138 17429115342899611809842453245552897345284606764286212561799196223607282095018307780961985601657881717317747125260444615600490400161 139 156298678121907654797449949759365598014328949943192645112346941786349640965204620658229304079388109404078188516270199981668541573857 140 1401672101812743830766277850386926599276107703350036509928716843489432279538338645725214883941909662302066615513893566383564410952257 141 12570384408826996679140656970470432261581330518725669426814677018270456055768637685491970527431771206034399586332675574412043518858177 142 112735718789441151471082056814297192333782966659561540602009474062585676076912582077262756854360385785471780482690589702421204072716641 143 1011079292142356926299655268880441865924718379849614529817180424568422500397386843541475902390890455650651721237055480796364926436569889 144 9068165607075915079520689666727015425385034178144647842646070372784525092992746361322665003382765807729529960858294761233815009572220673 145 81332491025933803402565185606672248728312551858479353386387414823582459830896532020900134982536396773079631543107686260559966554475405569 146 729489367871131650969643624089677467745419450740882533411031442253761181748490608416195096478216829551886499804690817436259249176675197729 147 6543106375801229234223810605907801645254603748716814113860024858011316270591115984994453094132566725016933301879448351928262125012453152097 148 58689306869702113808958741428630435906354308372856576388569388647469058135115883379160448994958602988919028369903235973621852929080153284033 149 526433879115920732759486954991862966473430570065597167684805236271112907202154247031536469806676223031992198205270050453320848144650461177921 150 4722135022943693609465215368887472858856690887637454904648384112525698719785179447617390261252483979623657243811049474466208446936839245129441 151 42358694036764918549842261925220095123773396319859385171659424507498359521296004292588437803378066129265212605476343500650402367516128946459041 152 379976018200020576496347362944527750847414733546134882992979497948874834580717772275253488221831803521889544604170037705882321533339071116404353 153 3408624442137693698461931018914958136690951221506827527559930692537327551131042206861301923613118047895555470681786450081845497640541617528072577 154 30578159371209547417377305546942825573911380789959676546300182489208857718966029639399922490386129836697589934668204114429391331399360929039869089 155 274316939247249383319014465545279077061382099452624391775440025601049606040218546126083402015637325291756351395917207806791915738780240647294707681 156 2460950604908690953480146714426144132662400425280271969979379038263146942975713123550975520163357474494155070488238876957149308627406502008865229121 157 22078117313747689221009936872575706260398691761357437254602358029194143447864115152857344030705824983974853239375115202628908799242741657391001298113 158 198075122702420153958799121944622399292337914628321283482694815485170516449683384672106090124101921836542826408875519119058671413893299578783869557857 159 1777077947406991744093536058402917488626916331633520611926579423467909167261566258947167503465321327752640032178323498664841239156392619019776814913569 160 15943789808331081553569555044686332828645845003893671074067080017507600547705738130403957114866040341185885390016195444310594167774115170924917658240513 161 143049082225694123969929631292209447971146788006930162627300952013518411067143663540665333346598993374330936239457761516554660984794587388734464985242113 162 1283473540646921989136686837812574849232316162967481161931361729123123698333745093705692837574306926176279801952340292354873531739638900649707851838066209 163 11515876281629962427647392878879610134932680192412028327619178393956957701286720156750801008264043419544248287695806804007918821019608598776558291329770081 164 103327325201196583050520332981042461224936835978242666554906249580422453820182840600739461455810365994482844367836044433553571657974170015681612754816687297 165 927131658987845137127721531971800616103810125968744933197124286535286510766876043740560962644519436502521388518128087985751165662109684713446368862750755137 166 8319085087900091693972498123015677038334816636683657179075292790552236400750822882667544460653522216837251486766000475964295260354215680440729594457168460257 167 74647893556680329210626069798355157466940959505370014083877834058921682940419243624952567980443156677545948659974022171563449174804173079760389703717871224481 168 669834158043361755939549917468434023046106114695522094637798987256778827127022941445859199666572409109063188650930883542226820879441078307360991750174739467649 169 6010694773162825539153222751080788475719768497380042455365096179793855366764520744341730945518611077780477012973542949216319436109461605122867567124016782488193 170 53937351816411002783890179317075319627299372492794459611631843660429653775026975234740645231651797618539867511555836334461301474967744969853674025995012590444449 171 484018584736666745459868811761391395133729863315691025874424788150869607692001261561090634213436184976321658657235001030164239553779735822140435595102450490000609 172 4343520149319025736532464559401218993463752808035794972506032291218354276492569982089041038463915274368653032682689710374987993934732360158301160995141925319350337 173 38978842981049622733565541718149466534185500102087729606299700259382400545320591410963568038189857052373449650204198966718095709319305674123281275444243455172384193 174 349802785183059083856405598902941095960481668909233169992696792712612277291487157783866760847529269956997335815112024108207892856485327944173005495777036339082854241 175 3139241421640877626692748699037033683645426026105188961552619970857437483157333377791726470688142446989199001514357288496733255842694904298604504339691328216797666593 176 28173008213858945718670605234471161397294630311859187640195748576292675646175397330522880849747432955506275436892894738950826088315549159052940719398712965014116187393 177 252841699336984513917852662275090109929409538291189991201607624205076730600838574862312090660739928166722902587651895241250960169260960180839631740487249287671387239169 178 2269191111558261832301874236389016347000970835398394653103334263859785761201121065779670991798293816775489369749489281149914340285923199644929276572404616685369393682721 179 20365743258051641414561837190747147087305838830361069566998425866109910467634659212230783959449879592460783992282100707295573669386407763917180905442304255131976592428897 180 182783166637128099726088529529095350830404134727151780431104085441557010483032693977712228977510367474836750421634804319148305348411535053567418872004411610851612495788993 181 1640509677913308605758282833718652318341569640733681334946910078265682129764374795539509418569297664292383189915409869502454937246510653022976075582924435606154953973058113 182 14724073968382982115751891048682115808115868834505703718909935410442402217815878352795024538303328420075266829654920089454061912683626930017415345242131185294369151547813089 183 132155032597889535223354706033808960393807265711732087671603264383638186390060748658066660927848534929529716111443362821671480374852540858020766577307046236571680014043913121 184 1186167096439743805649319179427521747914647382115336599732560018346661247686693240689588600340323291707528027673865694928637571135328355277523928528088132630872763659504637057 185 10646685386275680846452575835419832399273074098005176030219133445973253281243102725723064470276754116449655737164907585175584131103928739046394896167609734676383591962995956609 186 95562891329642428219767315436389912860621106069431012780076803883260289296395703395055978792683568505666996994769276282222648409794674962073945663833604286977206306826871208609 187 857769079263823817565264664691032264982318475103328451813243067210538341482151203777426468194513239514282651375119396451104506444541447727268647732096177914333480658121976365537 188 7699413975949209459808792512847056716911418504083590058468356259322560352428960016562177721965678645654887690750247965691644738470713343754887748750849780972093206103846334285633 189 69111619279013657468734970719280034543524787275996484842955667713260430525821781924781905240618389726026753345501363040384295453611681679774405000095330680655263934475908762429121 190 620369610096702174834704454489879144317158707924873550429804821279365417292937275087885222219156343894615196061622205893663483567840058635389199575855256157910835980236145912103521 191 5568727247207523604778952862148827054821095138288244744942067955157934960118826342660333379035082157300464016990206157271653423136538701816664465390272046301610145571448164810408481 192 49988177364448431304251758578540190133150261304293756091847153340000485187559503751934534182987212251718658191233067509132791452255800772684482962191356724383634245333573910847542273 193 448729394132304930443228709188032047960512007227397432798862217727930404532682551219244498514292385966933140689835568235098676245482152511180825460126440471253759094744367654005206017 194 4028167650018198372731580634083703991699444195855209210381078431555541061596310069286699082762745706896135517495717694590354633891648838231430967991513602444102131745757708577810727969 195 36160655748421077060870390514639428425356213048825270802594530948440363472612362861303242071981485237284377240087202554692430634134021877249634334986482804053431655923412359507794877537 196 324616612133194939488815259086440408430316077796795540986459235369897979895418893265085030009617814984679675169943816719016566608700553733049675850793160114340237071238202461458941786817 197 2914142668780959750084933903024054531519861610665152748619876891633053371871660313018024618774655741111505596458805569116323066738610252575467042526775642585723285565172128845459975990081 198 26161126905826068157975934708163199237267667564387700984281802739246767224097725797752979958915937977342950298663640955053849593648149606809035397890253984850693838835254149712745540567009 199 234859211216013271262693023042526865946603104293964988326855377053827509289919034604496342403440618550904884818073397629715538809928340123264135384127789937688631749535442375146872965353633 200 2108454366467653558651794048151051241751596934340103187911781281932069484475954415668115751819509606118798084683786761538833061703641296648736334008085511966054563627711113913161465776323457