1 2 2 5 3 13 4 13 5 151 6 29 7 5167 8 541 9 51913 10 691 11 39918847 12 1520653 13 9631 14 2748457 15 171793 16 37698720637 17 429056005099 18 10201231 19 4759011791767 20 26573 21 560275276313059 22 30130171848761 23 522781919969 24 8912567718641664241 25 480631246386037 26 3215985920374841 27 4561301027 28 229896830675380303 29 10929455086806479 30 139068112032048527 31 177888250329005026977122729 32 1720848757783 33 146993019615780877998143659487 34 36640828317235307129 35 49167728401995838259373765218849 36 794770595130041119547 37 226935007247275567099 38 1786515829031 39 18523944303611221371077925556800308316349 40 19671400847685728603531039 41 91498707037403 42 36075718360144148661896902471286653763703791 43 993548393587 44 206023815346852654749571991 45 68331416422793449859223932883020339086669 46 14606428469616681983775416143351898301589 47 6289697659783179812548530172997267610139 48 14612983705526285237028178901 49 890439510372878328300351833 50 95890189790790660500653251481 51 19340770038740049440156135930137379097997 52 19761833558435414247435293765599325813846137255418827 53 2884086865885184011443666233061472979 54 186101671921953660314249354405001161 55 5150773790582582522657965482302233020766876183592879143 56 3116397074474580005106634321 57 8706209505183714913923444984419389949610217288297 58 783520443760959523943158303505024894609620772727047641473566734156792050570581 59 28741775838336572459116099775507505733519 60 223448981482511074925169102481 61 963903507491875230001997567595850447183411429498699054507022261 62 1263142774436053380106262834197813035437450715347251 63 558126864216075326273897300922611247087630545358580605184601456369 64 99901869389750997489799132581075409349231 65 30519847600904422806119313053071644599577723833197409756404067 66 5878506869433317719271645569865070022327411600476887689924890373520925433363536053 67 17297701793426099093583742504624881573629978919703 68 117612116645685563276948636184659359219834961329897385959814257941880123467832643387160467 69 34332683470739338725255404212179165677283840595879759 70 135971853231502732053180424731906438666364353118076772956437 71 289376858988724844342010086505588979342832462783530532795655244433000571751643082701076298548765773 72 1809440179811466836319333289187337258320007152825274178221925991106713 73 1876190766878149340041879424065792271663028812295102031 74 887627895279484873792992413167392118843379 75 428378920427812114353262975100756480477567248391377 76 15029167833722842925181128685218280477350754997396077401 77 63046603665318920077536168192106015647022109962591456315163164709666161878929591 78 7507621731339683406961783666918649093 79 2268215576743237269046498177737869878772768114090928663302561323504037 80 426162476043094118737644441035667672848491467393489536235634642624208383843923517433019349 81 1056245089016603320449872509523675852922250243634360379590834849620827370439313087740017186734113107978928923 82 424134852492546323117984013280178890516890921999479255886630162885259489578651423036893596327 83 80402860723777354848954569018582478470022088146252203342058940849503967683357596435374675456041921026966466539 84 18697210028265365349550346921156516145287670910755008067961901548133691630277779026549906704758013838149880353867 85 51919056493713051731056042199824244854123540669333075330096332470545381837 86 288737511699059007148418165709381777464026795427379355413761135215966661 87 144509173761466164232853795792211149486726528286726913772893 88 2571564721729437378039226778687815607787696102736488693496420670657 89 289863162316367076685576518254734858797190919376607157939459137997014558241 90 280567783332384371600404661426002924248040302304317783097043491 91 14266761519837563599846387440566358233649993309730202500745768585815685876954839215613 92 3255893039301090887673985841293597317574838739854331844031175054809306465107 93 73486032399937226748583332089411216645931865853995006658131534371769260887906504203708406033927 94 3953435762407049975570790603631620379288723880951636311693 95 131100407270830587476856644485876709869431326716707681936619495551925645187179234439 96 467523610874039008891203499981309570739623644897310175590271592943350407452743834620106341 97 2086079883738270969466287313224670443566958967668966464706492064047990331 98 70753143165442804832696889599675462599318245775768386159396329104332147260752558228999310179391540856106513122177869 99 5032574881567940042659261270190881641176231083206453164812464036720686240018103684683403009850403442067665901 100 400634240039905838836321968611154829950319187337224891984340521838630522303613747281039306362808402154141569549245654570687241840736994317198502371 101 4165847022273889253171489106145250700492698549803084567134187489616834750338414622742887803384788495625719949894103747075900582227764215218337 102 1762704678056712536856619679525531025399254427582431102719763510874274717959801686053248386369800632173416877784341023 103 9947786226298251684946702914376061360662849884764409593725160109440463379492377236330609 104 4998821412997799533525492720792515826655227851058278461030312098450380631963 105 17051566672157020596116169982781420788484839688311811111584132633661643270245602943971930152422937888576760252402262100615198932237215438987897118372789221787 106 2962818199002849631829610479393346512424563897510762276380112243