1 1 2 5 3 73 4 1569 5 108833 6 4036801 7 314563713 8 15846654977 9 1480518105601 10 327498647221249 11 26675231740370945 12 5516343830694027265 13 864423963230785470465 14 86799898084959301255169 15 12283742633136934140248065 16 3405087767615291037816717313 17 1124268728332644773149417275393 18 165553298780826964570889685041153 19 47012401987977454089250885405245441 20 11013226497903215475027783244829425665 21 1763984652689077347567298506648799150081 22 547225120570305251281374571817425348591617 23 145932655529314153806674760518300154103595009 24 58249451382969661616347151765112294365061971969 25 41077950835303168044880094987684122886476339871745 26 13896213466299162065853354995752756942500287542722561 27 3076877333031087419609401504772951003236175860564230145 28 820443186858081702591393167435848316723982681727435800577 29 178461768300643546469185818903754333513985668120896864256001 30 48896145778351116876224566046823742590625125477372099788013569 31 134632992583593769875992884785919099333650213169174598370329624577 32 61155003674890370350971975957828917860763039937429493702752557072385 33 33387495235357956564524546611577393937802426733608132997241689325174785 34 10184142101166586935007832165485795128593107265253851401876999081908240385 35 10491669932185572162423848781321962232053337860325660637188937812807123992577 36 3720904863026024973629979514190129863419787178192319204560441218947160307924993 37 1951216825682848822669227230088924594217367816790402234910099300657211634505220097 38 1215641056581865101110918645303662994770899398676989339509437955745283581875100581889 39 578430084551024738021342193530992363888118961976074000911620068080815525783016419885057 40 358592098317079561279449212754079065127670897857568851334613934047322435294675551393939457 41 245948761725396610829338237031981229824986440579325343918502465803827696919594017134460534785 42 95947089128444146143195390125658869420472829129022586022756553554619425211348938367359120310273 43 114019997274284456350158042233214817547421860241796431876771069690191987024140772148253071891234817 44 50655073484321383468814990635232336497628889372184944369719338957578915653375540637762869194221682689 45 23822346541158810321210360959698242821873244775517660923853197864898023854624046489504717273798889439233 46 9048190866935256039508285330698936663093665004122481828893266818265351034127079271886574229371368700379137 47 15713729144608478820573030351572286624410204205522013081981442041905271294438922504480532440171739217408294913 48 45439032624958724274535911976213215837565349284028598423152821439968763308354139116568959291815565428382180048897 49 32498319217607315983974581325428609476709904946208402823465222115312378951171635755855416705018564141264010265755649 50 15179223796958058548917585754422136231524380128133910880525108228290579546675821386363166984820679390549834457143050241 51 7799520262689389236060889144860588089698707551960096949963440606470553779683474059873050687130940869850920496509417947137 52 5609571775080184397025655499133879131896083049273049762264381842435974745964290123377447434975850961890156887794945464729601 53 2736407319659867594681437027367204168982603859745817638995861868125788943877467934434384460998023534845941420250358513921949697 54 3732137538485401600912082506753395544882417079535312370294483301387607097398511047919306711252279077257343888149463328635693826049 55 3764332746908252154211411666969541450832332438386509235267291785385721424627681186986220064749523505441554481586426065489524030439425 56 3616187676486492799065768492592708269718194381414174346473800524319970404452974427799655336421753440576486418967774655120864726893985793 57 3473163941573333985067811251997963206741708248273824730367390567052793767236458132407066298162802956586951487549491635969387844364876644353 58 1968220967608305592293665351344748230551323837756973037546860855931254829048874883769097526983621168979765986628827554149726120143497411428353 59 1559522678691414683717526523271783455041921749023027177013508668683833179892585940091400694209140686939040943711591006552353370757972734928486401 60 1101546033307871620029834534393909628712744986957200969623651840571257025127141345938073976985933009466537843964463580247219481509644912400525164545 61 597492840834720205255577055683717334144777653505019030694268249272428845196375641584629439895209855407661431549379110771078998817276732917859441704961 62 881183140600924263202317838066868358165515642411721085124153283996501104622822937445544095370560987602977626268807600488018695280839462187966464247463937 63 4240455904064198001170849303542038714404465998195669233112297323815300012972991841805823609549874942408616422575646113734529154193099928921710622744952963073 64 4093373290188032684165351775483317421649953918909375657150574022056545102019076522362218236921890927793867439095479617966667317911349437177080105838666749837313 65 2580981724712231622642498996187396317994625974873078248245405736371844567908266102905588571112725100999009700064953745517939568706977685879966412187783124326809601 66 1754377009936518196757569570053807330160683100020741303961699265269633973632856142398973458526030927550340738745767733078365840229126835072541254361141031868974497793 67 6050722720505474746965290596653874378418334571246005046606841138281353611356304295782906693156194320916494474053722610160215356401338868689747178638806273049749792751617 68 8168803544342086384100506820459950802185970051146991101667816473450209729865463520178387842622803361866757708500695318002582187750900051795228178588821368039959715590963201 69 18442643722023217447217557928640452182282309084560931833059068277939762943259950309297923339675774834960840708728355173629830888743951223697132867460561290200176042538684121089 70 14487596629186383016798825779546270128371977087835309979302673723714210827080730182137326085759966232682996002078007925217116037001490988853477992771453780214531310006856201535489 71 11394012640472506749306847865147541606219844832228308285992442906677036474563360257528717277687284598087941272172959779092869461964511612813318695949427359087358991651918516813037569 72 11561093317772343667291355178896994367252124569051323489437767587676529449779040354426593929710703301536933791400248077016357974633333055342698571913081880383713623059742284857468780545 73 17723514831574947790791194841480789101930912429687673207479659513154068932390978595437858627059827278285636016434648913419226104489820370138332137846383980929590285380013652983415236984833 74 23044942542335826222763920768673800415696314934768926984337182115799904465723322197278319537708337661957248440436304921379500713233850636042804200970021941416508916317437333860009359605497857 75 29024525536197987974613577359727739495383189017393882100650791704852488945100642354926496994557122527378343814439099408097803891344545096041669077868253936049222080242926133712149535205323964417 76 28151600503228622072599936377389434680474235463333420670842745883485114173804423275869908768977647409790140119265714904936411494593171150693698621915434759107884231838946489395920051612736194347009 77 32564114778594012738615934736613948270900305030491134037877364826014955127342625214255731416043670512969255066472822459270572959744805003093149635851938188766020015343553653173793443669136263350321153 78 54253346248377676546926621934534359760202357592621677846304421529462199663177181244576331781407200619993711633822771265686907941790833040449131231589340683654902095764687883882344632850380652884896251905 79 57887516147651617661851193319927431820192007645041101872963549916263847335296069560262006060900356993563771865504558355036280115818125272028720655832497303453197153390641639171058838761975882456394610245633 80 94272724950332561037028779260423278183926366389982282913105036645689057143508170146557512621478610394941274338367866456300657562512391244052680486752787968123531692643415218961632750813107923328533522217435137 81 244896423742433934486971290999926091860681092006977869510356837359589720034502035970734549463955184609326732989263370589871727677188969121056345450901927640526489964435948804084791636878580806683340564192018038785 82 229664210649389326593258576621553046270011993364703030426921526485628793238352477267034564236923439385987394289585661683444609677704002462493941475191918004208694841110109113120303730296151168492559211862976261783553 83 474402536779256023575128190793439042461567865640061917791277327709479582856517289404695222282651472235125653677918512893360209215760089380438995103837072509181363661486236615038106658685954382670272931400020779876745217 84 443104181640460845273302408060952506092600097810111564828836668627582602975344188753199750112697193162893638228827210340318889371803855156563789766242002711786055031904468792537106903055337884699067881838205312327271579649 85 525743222782704970828314036649819221705920088088181766917735233491365678024620998143419349392762034389724141402805366838589559573127548879765506567614346877019352157950932771003422661698723729801846116545432662848310119235585 86 549622954089361843872049405779572558299642096029107284905728209828882839417050614762331200251196912836842568780086048492041675999253959933435083897943068341705266402065814545520779430927265448352967344999882521317595482207289345 87 699710246814484177170346311061980322562142183906946045962821455369753024085376720662968652526675854081098810371237695871884948698280500485743618486311321118580576986920272570012136245472399705949675575745915011830006159590268338177 88 1286125472498234739780014842357328301820823639420640488920604995743554852698497647117172743960720462492685065692966606946963076885597220256242969004813512995353241673456042774129149316956208005930102814256901447045337868723054174011393 89 1550100068097728960004357588488983323810165808657236903310243898409004828704045584414793142618013586657395275900927948086734905679327407908021219087400358639127522072907958560325292361047301176914946022655463400425466431523805206591569921 90 1366521122741398217169141161347427542747349315561208893493630920234858587712921623552715329040308793448266221402878398937069469422932780993856689992789590978722137776665113090730356858779732662222591365041484246807634551477865572719319318529 91 1293640804402465627194669723980358696337033017952507526148808353587616532910567707093690911507029529640762789812615961418281097715262649735329724557716906956554130871842003339550282953288461742986584251002406600335388994755221552121981882597377 92 3815271800628479926588858541813227628070045675077798139763533964889544377434585210956546203663957226560975745376528253582296749241468789000786539409392587796515859772786044751007956490619659200940854277836027285394794247889186721318035986180997121 93 9012068765316850595937616797997308613463740961563902609326973403944054621445133092915915798620287209127932001402095048350499451837542861784888134281612564395059692997140348352120299991727383518308093031952403109792211227903936826565337100848361111553 94 11919625010607295806798320913953930164061477033228409545560821509987906429737319318517972639055089527209273335980387829150493504251014612189839404924855384821986661286253153456094183226818674805035985740757925891083770015559856294680961831881404636463105 95 23064286448650118923770926537970242517639035689869274503245535599748896886103720345696732548751897931984302746650524020468250413110877256675492909442182298361994709370371609167599904228484698082319121768890236301088028141255668135595577972870503649945583617 96 29943297629143392581787372126222285487159083757498405811093779488089893381482592201671926487832233790043946080055239450968172538269235390745128045127721539488689726005148995866761276690515053428281460867272168520486343455666663949426062703860591517254159433729 97 44386387889765189629812061666526106994679081530641579236383755334281749982046791019408049427050071817457072988127929997208082899809797405757476214999443837737694114203913266433247013689640658135872837926014978306660362190912552277207415873347748858615279879454721 98 169764292011007376941297346609920611616923835971039188381620703253030139632196032329642118970738159937426638834407508911965967939561213654145868584429769881720185554397382239119171929763149686938728589976433251598791597578567283578062177166903484112835695470419378177 99 199987242832842985388461881673384198262709439156861655341503130283278935979775468340825645750644798242031051911241557741308170344561875469985171276151546335118171265817740709424558302248715380115128574995327357691945763106527498111472091735790845368096735327834880344065 100 1839355909340171196747237283201091445908239694434956137904575905919659967704107381545768484443656726504751597833444371349994243749811508323883141320904187265325471074831925260623272838920333015056256375128979286955483354259411454048358177778200274548970336521812979168051201