0 1 1 17 2 289 3 4913 4 83521 5 1419857 6 24137569 7 410338673 8 6975757441 9 118587876497 10 2015993900449 11 34271896307633 12 582622237229761 13 9904578032905937 14 168377826559400929 15 2862423051509815793 16 48661191875666868481 17 827240261886336764177 18 14063084452067724991009 19 239072435685151324847153 20 4064231406647572522401601 21 69091933913008732880827217 22 1174562876521148458974062689 23 19967568900859523802559065713 24 339448671314611904643504117121 25 5770627412348402378939569991057 26 98100666009922840441972689847969 27 1667711322168688287513535727415473 28 28351092476867700887730107366063041 29 481968572106750915091411825223071697 30 8193465725814765556554001028792218849 31 139288917338851014461418017489467720433 32 2367911594760467245844106297320951247361 33 40254497110927943179349807054456171205137 34 684326450885775034048946719925754910487329 35 11633549665058175578832094238737833478284593 36 197770344305988984840145602058543169130838081 37 3362095853201812742282475234995233875224247377 38 57155629504430816618802078994918975878812205409 39 971645701575323882519635342913622589939807491953 40 16517976926780506002833800829531584028976727363201 41 280805607755268602048174614102036928492604365174417 42 4773695331839566234818968439734627784374274207965089 43 81152820641272625991922463475488672334362661535406513 44 1379597950901634641862681879083307429684165246101910721 45 23453165165327788911665591944416226304630809183732482257 46 398703807810572411498315063055075847178723756123452198369 47 6777964732779730995471356071936289402038303854098687372273 48 115225400457255426923013053222916919834651165519677685328641 49 1958831807773342257691221904789587637189069813834520650586897 50 33300140732146818380750772381422989832214186835186851059977249 51 566102392446495912472763130484190827147641176198176468019613233 52 9623740671590430512036973218231244061509899995368999956333424961 53 163603591417037318704628544709931149045668299921272999257668224337 54 2781261054089634417978685260068829533776361098661640987380359813729 55 47281437919523785105637649421170102074198138677247896785466116833393 56 803784444631904346795840040159891735261368357513214245352923986167681 57 13664335558742373895529280682718159499443262077724642170999707764850577 58 232293704498620356223997771606208711490535455321318916906995032002459809 59 3948992976476546055807962117305548095339102740462421587418915544041816753 60 67132880600101282948735355994194317620764746587861166986121564248710884801 61 1141258970201721810128501051901303399553000691993639838764066592228085041617 62 19401402493429270772184517882322157792401011763891877258989132067877445707489 63 329823842388297603127136803999476682470817199986161913402815245153916577027313 64 5607005320601059253161325667991103602003892399764752527847859167616581809464321 65 95319090450218007303742536355848761234066170796000792973413605849481890760893457 66 1620424537653706124163623118049428940979124903532013480548031299441192142935188769 67 27547217140113004110781593006840291996645123360044229169316532090500266429898209073 68 468302691381921069883287081116284963942967097120751895878381045538504529308269554241 69 7961145753492658188015880378976844387030440651052782229932477774154576998240582422097 70 135339477809375189196269966442606354579517491067897297908852122160627808970089901175649 71 2300771122759378216336589429524308027851797348154254064450486076730672752491528319986033 72 39113109086909429677722020301913236473480554918622319095658263304421436792355981439762561 73 664922854477460304521274345132525020049169433616579424626190476175164425470051684475963537 74 11303688526116825176861663867252925340835880371481850218645238094977795232990878636091380129 75 192162704943986028006648285743299730794209966315191453716969047614622518960844936813553462193 76 3266765984047762476113020857636095423501569427358254713188473809448582822334363925830408857281 77 55535021728811962093921354579813622199526680265090330124204054760625907979684186739116950573777 78 944095369389803355596663027856831577391953564506535612111468930930640435654631174564988159754209 79 16049621279626657045143271473566136815663210596611105405894971825820887406128729967604798715821553 80 272843561753653169767435615050624325866274580142388791900214521038955085904188409449281578168966401 81 4638340549812103886046405455860613539726667862420609462303646857662236460371202960637786828872428817 82 78851789346805766062788892749630430175353353661150360859161996580258019826310450330842376090831289889 83 1340480418895698023067411176743717312981007012239556134605753941864386337047277655624320393544131928113 84 22788167121226866392145990004643194320677119208072454288297817011694567729803720145613446690250242777921 85 387398841060856728666481830078934303451511026537231722901062889198807651406663242475428593734254127224657 86 6585780298034564387330191111341883158675687451132939289318069116379730073913275122082286093482320162819169 87 111958265066587594584613248892812013697486686669259967918407174978455411256525677075398863589199442767925873 88 1903290506131989107938425231177804232857273673377419454612921974633741991360936510281780681016390527054739841 89 32355938604243814834953228930022671958573652447416130728419673568773613853135920674790271577278638959930577297 90 550050956272144852194204891810385423295752091606074222383134450669151435503310651471434616813736862318819814049 91 9350866256626462487301483160776552196027785557303261780513285661375574403556281075014388485833526659419936838833 92 158964726362649862284125213733201387332472354474155450268725856243384764860456778275244604259169953210138926260161 93 2702400348165047658830128633464423584652030026060642654568339556137541002627765230679158272405889204572361746422737 94 45940805918805810200112186768895200939084510443030925127661772454338197044672008921545690630900116477730149689186529 95 780993700619698773401907175071218415964436677531525727170250131723749349759424151666276740725301980121412544716170993 96 13276892910534879147832421976210713071395423518035937361894252239303738945910210578326704592330133662064013260174906881 97 225707179479092945513151173595582122213722199806610935152202288068163562080473579831553978069612272255088225422973416977 98 3837022051144580073723569951124896077633277396712385897587438897158780555368050857136417627183408628336499832190548088609 99 65229374869457861253300689169123233319765715744110560258986461251699269441256864571319099662117946681720497147239317506353 100 1108899372780783641306111715875094966436017167649879524402769841278887580501366697712424694256005093589248451503068397608001