0 1 1 17 2 145 3 1169 4 9361 5 74897 6 599185 7 4793489 8 38347921 9 306783377 10 2454267025 11 19634136209 12 157073089681 13 1256584717457 14 10052677739665 15 80421421917329 16 643371375338641 17 5146971002709137 18 41175768021673105 19 329406144173384849 20 2635249153387078801 21 21081993227096630417 22 168655945816773043345 23 1349247566534184346769 24 10793980532273474774161 25 86351844258187798193297 26 690814754065502385546385 27 5526518032524019084371089 28 44212144260192152674968721 29 353697154081537221399749777 30 2829577232652297771197998225 31 22636617861218382169583985809 32 181092942889747057356671886481 33 1448743543117976458853375091857 34 11589948344943811670827000734865 35 92719586759550493366616005878929 36 741756694076403946932928047031441 37 5934053552611231575463424376251537 38 47472428420889852603707395010012305 39 379779427367118820829659160080098449 40 3038235418936950566637273280640787601 41 24305883351495604533098186245126300817 42 194447066811964836264785489961010406545 43 1555576534495718690118283919688083252369 44 12444612275965749520946271357504666018961 45 99556898207725996167570170860037328151697 46 796455185661807969340561366880298625213585 47 6371641485294463754724490935042389001708689 48 50973131882355710037795927480339112013669521 49 407785055058845680302367419842712896109356177 50 3262280440470765442418939358741703168874849425 51 26098243523766123539351514869933625350998795409 52 208785948190128988314812118959469002807990363281 53 1670287585521031906518496951675752022463922906257 54 13362300684168255252147975613406016179711383250065 55 106898405473346042017183804907248129437691066000529 56 855187243786768336137470439257985035501528528004241 57 6841497950294146689099763514063880284012228224033937 58 54731983602353173512798108112511042272097825792271505 59 437855868818825388102384864900088338176782606338172049 60 3502846950550603104819078919200706705414260850705376401 61 28022775604404824838552631353605653643314086805643011217 62 224182204835238598708421050828845229146512694445144089745 63 1793457638681908789667368406630761833172101555561152717969 64 14347661109455270317338947253046094665376812444489221743761 65 114781288875642162538711578024368757323014499555913773950097 66 918250311005137300309692624194950058584115996447310191600785 67 7346002488041098402477540993559600468672927971578481532806289 68 58768019904328787219820327948476803749383423772627852262450321 69 470144159234630297758562623587814429995067390181022818099602577 70 3761153273877042382068500988702515439960539121448182544796820625 71 30089226191016339056548007909620123519684312971585460358374565009 72 240713809528130712452384063276960988157474503772683682866996520081 73 1925710476225045699619072506215687905259796030181469462935972160657 74 15405683809800365596952580049725503242078368241451755703487777285265 75 123245470478402924775620640397804025936626945931614045627902218282129 76 985963763827223398204965123182432207493015567452912365023217746257041 77 7887710110617787185639720985459457659944124539623298920185741970056337 78 63101680884942297485117767883675661279552996316986391361485935760450705 79 504813447079538379880942143069405290236423970535891130891887486083605649 80 4038507576636307039047537144555242321891391764287129047135099888668845201 81 32308060613090456312380297156441938575131134114297032377080799109350761617 82 258464484904723650499042377251535508601049072914376259016646392874806092945 83 2067715879237789203992339018012284068808392583315010072133171142998448743569 84 16541727033902313631938712144098272550467140666520080577065369143987589948561 85 132333816271218509055509697152786180403737125332160644616522953151900719588497 86 1058670530169748072444077577222289443229897002657285156932183625215205756707985 87 8469364241357984579552620617778315545839176021258281255457469001721646053663889 88 67754913930863876636420964942226524366713408170066250043659752013773168429311121 89 542039311446911013091367719537812194933707265360530000349278016110185347434488977 90 4336314491575288104730941756302497559469658122884240002794224128881482779475911825 91 34690515932602304837847534050419980475757264983073920022353793031051862235807294609 92 277524127460818438702780272403359843806058119864591360178830344248414897886458356881 93 2220193019686547509622242179226878750448464958916730881430642753987319183091666855057 94 17761544157492380076977937433815030003587719671333847051445142031898553464733334840465 95 142092353259939040615823499470520240028701757370670776411561136255188427717866678723729 96 1136738826079512324926587995764161920229614058965366211292489090041507421742933429789841 97 9093910608636098599412703966113295361836912471722929690339912720332059373943467438318737 98 72751284869088788795301631728906362894695299773783437522719301762656474991547739506549905 99 582010278952710310362413053831250903157562398190267500181754414101251799932381916052399249 100 4656082231621682482899304430650007225260499185522140001454035312810014399459055328419194001 101 37248657852973459863194435445200057802083993484177120011632282502480115195672442627353552017 102 297989262823787678905555483561600462416671947873416960093058260019840921565379541018828416145 103 2383914102590301431244443868492803699333375582987335680744466080158727372523036328150627329169 104 19071312820722411449955550947942429594667004663898685445955728641269818980184290625205018633361 105 152570502565779291599644407583539436757336037311189483567645829130158551841474325001640149066897 106 1220564020526234332797155260668315494058688298489515868541166633041268414731794600013121192535185 107 9764512164209874662377242085346523952469506387916126948329333064330147317854356800104969540281489 108 78116097313678997299017936682772191619756051103329015586634664514641178542834854400839756322251921 109 624928778509431978392143493462177532958048408826632124693077316117129428342678835206718050578015377 110 4999430228075455827137147947697420263664387270613056997544618528937035426741430681653744404624123025 111 39995441824603646617097183581579362109315098164904455980356948231496283413931445453229955236992984209 112 319963534596829172936777468652634896874520785319235647842855585851970267311451563625839641895943873681 113 2559708276774633383494219749221079174996166282553885182742844686815762138491612509006717135167550989457 114 20477666214197067067953757993768633399969330260431081461942757494526097107932900072053737081340407915665 115 163821329713576536543630063950149067199754642083448651695542059956208776863463200576429896650723263325329 116 1310570637708612292349040511601192537598037136667589213564336479649670214907705604611439173205786106602641 117 10484565101668898338792324092809540300784297093340713708514691837197361719261644836891513385646288852821137 118 83876520813351186710338592742476322406274376746725709668117534697578893754093158695132107085170310822569105 119 671012166506809493682708741939810579250195013973805677344940277580631150032745269561056856681362486580552849 120 5368097332054475949461669935518484634001560111790445418759522220645049200261962156488454853450899892644422801 121 42944778656435807595693359484147877072012480894323563350076177765160393602095697251907638827607199141155382417 122 343558229251486460765546875873183016576099847154588506800609422121283148816765578015261110620857593129243059345 123 2748465834011891686124375006985464132608798777236708054404875376970265190534124624122088884966860745033944474769 124 21987726672095133488995000055883713060870390217893664435239003015762121524272996992976711079734885960271555798161 125 175901813376761067911960000447069704486963121743149315481912024126096972194183975943813688637879087682172446385297 126 1407214507014088543295680003576557635895704973945194523855296193008775777553471807550509509103032701457379571082385 127 11257716056112708346365440028612461087165639791561556190842369544070206220427774460404076072824261611659036568659089 128 90061728448901666770923520228899688697325118332492449526738956352561649763422195683232608582594092893272292549272721 129 720493827591213334167388161831197509578600946659939596213911650820493198107377565465860868660752743146178340394181777 130 5763950620729706673339105294649580076628807573279516769711293206563945584859020523726886949286021945169426723153454225 131 46111604965837653386712842357196640613030460586236134157690345652511564678872164189815095594288175561355413785227633809 132 368892839726701227093702738857573124904243684689889073261522765220092517430977313518520764754305404490843310281821070481 133 2951142717813609816749621910860584999233949477519112586092182121760740139447818508148166118034443235926746482254568563857 134 23609141742508878533996975286884679993871595820152900688737456974085921115582548065185328944275545887413971858036548510865 135 188873133940071028271975802295077439950972766561223205509899655792687368924660384521482631554204367099311774864292388086929 136 1510985071520568226175806418360619519607782132489785644079197246341498951397283076171861052433634936794494198914339104695441 137 12087880572164545809406451346884956156862257059918285152633577970731991611178264609374888419469079494355953591314712837563537 138 96703044577316366475251610775079649254898056479346281221068623765855932889426116874999107355752635954847628730517702700508305 139 773624356618530931802012886200637194039184451834770249768548990126847463115408934999992858846021087638781029844141621604066449 140 6188994852948247454416103089605097552313475614678161998148391921014779704923271479999942870768168701110248238753132972832531601 141 49511958823585979635328824716840780418507804917425295985187135368118237639386171839999542966145349608881985910025063782660252817 142 396095670588687837082630597734726243348062439339402367881497082944945901115089374719996343729162796871055887280200510261282022545 143 3168765364709502696661044781877809946784499514715218943051976663559567208920714997759970749833302374968447098241604082090256180369 144 25350122917676021573288358255022479574275996117721751544415813308476537671365719982079765998666418999747576785932832656722049442961 145 202800983341408172586306866040179836594207968941774012355326506467812301370925759856638127989331351997980614287462661253776395543697 146 1622407866731265380690454928321438692753663751534192098842612051742498410967406078853105023914650815983844914299701290030211164349585 147 12979262933850123045523639426571509542029310012273536790740896413939987287739248630824840191317206527870759314397610320241689314796689 148 103834103470800984364189115412572076336234480098188294325927171311519898301913989046598721530537652222966074515180882561933514518373521 149 830672827766407874913512923300576610689875840785506354607417370492159186415311912372789772244301217783728596121447060495468116146988177 150 6645382622131262999308103386404612885519006726284050836859338963937273491322495298982318177954409742269828768971576483963744929175905425 151 53163060977050103994464827091236903084152053810272406694874711711498187930579962391858545423635277938158630151772611871709959433407243409 152 425304487816400831955718616729895224673216430482179253558997693691985503444639699134868363389082223505269041214180894973679675467257947281 153 3402435902531206655645748933839161797385731443857434028471981549535884027557117593078946907112657788042152329713447159789437403738063578257 154 27219487220249653245165991470713294379085851550859472227775852396287072220456940744631575256901262304337218637707577278315499229904508626065 155 217755897761997225961327931765706355032686812406875777822206819170296577763655525957052602055210098434697749101660618226523993839236069008529 156 1742047182095977807690623454125650840261494499255006222577654553362372622109244207656420816441680787477581992813284945812191950713888552068241 157 13936377456767822461524987633005206722091955994040049780621236426898980976873953661251366531533446299820655942506279566497535605711108416545937 158 111491019654142579692199901064041653776735647952320398244969891415191847814991629290010932252267570398565247540050236531980284845688867332367505 159 891928157233140637537599208512333230213885183618563185959759131321534782519933034320087458018140563188521980320401892255842278765510938658940049 160 7135425257865125100300793668098665841711081468948505487678073050572278260159464274560699664145124505508175842563215138046738230124087509271520401 161 57083402062921000802406349344789326733688651751588043901424584404578226081275714196485597313160996044065406740505721104373905840992700074172163217 162 456667216503368006419250794758314613869509214012704351211396675236625808650205713571884778505287968352523253924045768834991246727941600593377305745 163 3653337732026944051354006358066516910956073712101634809691173401893006469201645708575078228042303746820186031392366150679929973823532804747018445969 164 29226701856215552410832050864532135287648589696813078477529387215144051753613165668600625824338429974561488251138929205439439790588262437976147567761 165 233813614849724419286656406916257082301188717574504627820235097721152414028905325348805006594707439796491906009111433643515518324706099503809180542097 166 1870508918797795354293251255330056658409509740596037022561880781769219312231242602790440052757659518371935248072891469148124146597648796030473444336785 167 14964071350382362834346010042640453267276077924768296180495046254153754497849940822323520422061276146975481984583131753184993172781190368243787554694289 168 119712570803058902674768080341123626138208623398146369443960370033230035982799526578588163376490209175803855876665054025479945382249522945950300437554321 169 957700566424471221398144642728989009105668987185170955551682960265840287862396212628705307011921673406430847013320432203839563057996183567602403500434577 170 7661604531395769771185157141831912072845351897481367644413463682126722302899169701029642456095373387251446776106563457630716504463969468540819228003476625 171 61292836251166158169481257134655296582762815179850941155307709457013778423193357608237139648762987098011574208852507661045732035711755748326553824027813009 172 490342690009329265355850057077242372662102521438807529242461675656110227385546860865897117190103896784092593670820061288365856285694045986612430592222504081 173 3922741520074634122846800456617938981296820171510460233939693405248881819084374886927176937520831174272740749366560490306926850285552367892899444737780032657 174 31381932160597072982774403652943511850374561372083681871517547241991054552674999095417415500166649394181925994932483922455414802284418943143195557902240261265 175 251055457284776583862195229223548094802996490976669454972140377935928436421399992763339324001333195153455407959459871379643318418275351545145564463217922090129 176 2008443658278212670897561833788384758423971927813355639777123023487427491371199942106714592010665561227643263675678971037146547346202812361164515705743376721041 177 16067549266225701367180494670307078067391775422506845118216984187899419930969599536853716736085324489821146109405431768297172378769622498889316125645947013768337 178 128540394129805610937443957362456624539134203380054760945735873503195359447756796294829733888682595918569168875243454146377379030156979991114529005167576110146705 179 1028323153038444887499551658899652996313073627040438087565886988025562875582054370358637871109460767348553351001947633171019032241255839928916232041340608881173649 180 8226585224307559099996413271197223970504589016323504700527095904204503004656434962869102968875686138788426808015581065368152257930046719431329856330724871049389201 181 65812681794460472799971306169577791764036712130588037604216767233636024037251479702952823751005489110307414464124648522945218063440373755450638850645798968395113617 182 526501454355683782399770449356622334112293697044704300833734137869088192298011837623622590008043912882459315712997188183561744507522990043605110805166391747160908945 183 4212011634845470259198163594852978672898349576357634406669873102952705538384094700988980720064351303059674525703977505468493956060183920348840886441331133977287271569 184 33696093078763762073585308758823829383186796610861075253358984823621644307072757607911845760514810424477396205631820043747951648481471362790727091530649071818298172561 185 269568744630110096588682470070590635065494372886888602026871878588973154456582060863294766084118483395819169645054560349983613187851770902325816732245192574546385380497 186 2156549957040880772709459760564725080523954983095108816214975028711785235652656486906358128672947867166553357160436482799868905502814167218606533857961540596371083043985 187 17252399656327046181675678084517800644191639864760870529719800229694281885221251895250865029383582937332426857283491862398951244022513337748852270863692324770968664351889 188 138019197250616369453405424676142405153533118918086964237758401837554255081770015162006920235068663498659414858267934899191609952180106701990818166909538598167749314815121 189 1104153578004930955627243397409139241228264951344695713902067214700434040654160121296055361880549307989275318866143479193532879617440853615926545335276308785341994518520977 190 8833228624039447645017947179273113929826119610757565711216537717603472325233280970368442895044394463914202550929147833548263036939526828927412362682210470282735956148167825 191 70665828992315581160143577434184911438608956886060525689732301740827778601866247762947543160355155711313620407433182668386104295516214631419298901457683762261887649185342609 192 565326631938524649281148619473479291508871655088484205517858413926622228814929982103580345282841245690508963259465461347088834364129717051354391211661470098095101193482740881 193 4522613055508197194249188955787834332070973240707873644142867311412977830519439856828642762262729965524071706075723690776710674913037736410835129693291760784760809547861927057 194 36180904444065577553993511646302674656567785925662989153142938491303822644155518854629142098101839724192573648605789526213685399304301891286681037546334086278086476382895416465 195 289447235552524620431948093170421397252542287405303913225143507930430581153244150837033136784814717793540589188846316209709483194434415130293448300370672690224691811063163331729 196 2315577884420196963455584745363371178020338299242431305801148063443444649225953206696265094278517742348324713510770529677675865555475321042347586402965381521797534488505306653841 197 18524623075361575707644677962906969424162706393939450446409184507547557193807625653570120754228141938786597708086164237421406924443802568338780691223723052174380275908042453230737 198 148196984602892605661157423703255755393301651151515603571273476060380457550461005228560966033825135510292781664689313899371255395550420546710245529789784417395042207264339625845905 199 1185575876823140845289259389626046043146413209212124828570187808483043660403688041828487728270601084082342253317514511194970043164403364373681964238318275339160337658114717006767249 200 9484607014585126762314075117008368345171305673696998628561502467864349283229504334627901826164808672658738026540116089559760345315226914989455713906546202713282701264917736054138001