0 3 1 13 2 61 3 307 4 1633 5 9043 6 51481 7 298507 8 1751713 9 10359523 10 61573801 11 367168507 12 2194090993 13 13129397203 14 78637382521 15 471273075307 16 2825447921473 17 16943968454083 18 101629063565641 19 609635780178907 20 3657261438475153 21 21941359147242163 22 131639327409371161 23 789800685940959307 24 4738663095727864033 25 28431414777125153443 26 170586234321071407081 27 1023508391101576216507 28 6141014294935645880113 29 36845941585795422059923 30 221075072848129096841401 31 1326448130628091971070507 32 7958679558543494782795393 33 47752040452213760711113603 34 286512095122652792890602121 35 1719071980390074853538961307 36 10314429521007113051114161873 37 61886567680859428661503546483 38 371319368304873857294186577241 39 2227916058709463136783453648907 40 13367495747781711347927077611553 41 80204972068802155861926945470563 42 481229822741296959265396762814761 43 2887378897761827270956852449213307 44 17324273231827473944166396721656433 45 103945638771991869709601692046677843 46 623673830156062276748729949980722681 47 3742042971032826757394978543188054507 48 22452257786582799520794625589846488513 49 134713546561040232796909847734461440323 50 808281278732415378769356693805828269001 51 4849687669859188918465718284283796892507 52 29098126009013922247886585267055856779793 53 174588756013518694896770503074420741310003 54 1047532535918852834401672652014886747181721 55 6285195214864079724643971449402829370767307 56 37711171286588329395248781854791190846482273 57 226267027709145381084380136789604540779918883 58 1357602166213333906927873502463138439124148841 59 8145612997113849927963740438927120247445038907 60 48873677982018485527498826421894614440235627953 61 293242067889452457046249651959911461977969778963 62 1759452407326080917929698160299292483756926018361 63 10556714443913950210568510380431995581726635387307 64 63340286663313560076516909230567773701986079128833 65 380041719979200795714958526995602355543079391082243 66 2280250319872482515323480499883274524037101558998281 67 13681501919224006056106703505320921319699030845812507 68 82089011515300480193396212519158522457185632967576913 69 492534069091628656587679369453326806410336875152500723 70 2955204414549075041236118979241794605664685417631856601 71 17731226487291662654259388081043095944400084744644634507 72 106387358923738825552934534775142868632852344139240044193 73 638324153542388351827142562205939322837333247668803986403 74 3829944921254151705001064372654599198708111737789903121321 75 22979669527524196606159424989199352691554825995178608493307 76 137878017165142325141569313215070859504262697928821028882673 77 827268102990842532867868757210287270518438514455901541571283 78 4963608617945009525281029529342261497301462471423244292280441 79 29781651707669874463981461543578988741230246598758606634348907 80 178689910246018516033069956001185416259041805367831605456524353 81 1072139461476108173195144630774787847146815451391319701724167363 82 6432836768856637347157767807145916724288921133334869105434981961 83 38597020613139777314894208263143723640478950344705910070419481307 84 231582123678838476817155659250773629209195325781268917746104281233 85 1389492742073030112614095606164802107282478238142487362488022366643 86 8336956452438177682529220275546999519490153928482639679124862233881 87 50021738714629054122553908315267381263180239666831360331989509490507 88 300130432287774276844837796862803734093213236677004231742258673145313 89 1800782593726645469507084170031393920403330217642911611618919319241123 90 10804695562359872050794734578515970775158755304811480380867227483604201 91 64828173374159229239777325713134217229995340250576322609294938514296507 92 388969040244955363178699627273142764400406412467961889390566107556588593 93 2333814241469732130032340455694758102596965370498809728597873097283142803 94 14002885448818392584034613502627809696698268041256079672551016029654420921 95 84017312692910354719569964090310867553670616227086566434998820876292139307 96 504103876157462125178868916842162137962993043400211361796276668794845363073 97 3024623256944772738519010030260523243782971586910510852285333521148332503683 98 18147739541668636380897246298412429183041290654575460326030310763099706972041 99 108886437250011818084516222257928998148591811941128616264317949931515101578907 100 653318623500070907703628311417563473599837814145153935195040581424992084300753 101 3919911741000425443007893779985854157952906666195489022736540637166260512635763 102 23519470446002552645191858325838564345695155156464305166073729281280901425705561 103 141116822676015315819729132538729782063768379677930643265228208112273080921495307 104 846700936056091894712686725567186191534059837330101093117016250146352131901113633 105 5080205616336551367453368074742388891389336553948489446156196522092056247604531043 106 30481233698019308201429199333811545553813467322315910086808108263377377922546429481 107 182887402188115849195411159544298497855003209564655679740495965241472229119339088507 108 1097324413128695095119810811431509012389146720819755932062055851507388620561427193713 109 6583946478772170570508240285251929556763303701372165937070127741519722905277585661523 110 39503678872633023422206943378163089414469256282226545791876354155743412754883959511801 111 237022073235798140529871666935584615214900495693870561801073727291131309608924605878507 112 1422132439414788843165750028279932097499324471278879778121684527763982785332272230412993 113 8532794636488733058940580276345290483728377811476738075339015086424211208789255362779203 114 51196767818932398353427802084734535318978225790096767410513539989221129598160190897080521 115 307180606913594390119704094215058384045335895383593464293130491191974040045386292661705307 116 1843083641481566340714773692116955000192985649747814737067374312300264729322197882279923473 117 11058501848889398044274838660008148807027107352894511763603794414760764649805246410496716083 118 66351011093336388265593817989274568132195354968865386554316509893497775947337330764984223641 119 398106066560018329593342052052550110152970784320789051040360680704008856737100241302126728907 120 2388636399360109977559168888782911466956022757259931636571070512766010291212065017174262957153 121 14331818396160659865351479638567912027685939048814810351155228620273495390161720008029439184163 122 85990910376963959192094743054889245075305875213653037865086133384879522031722066550725634189161 123 515945462261783755152511919223262562104769307664204811116854465427817776310922665962390461429307 124 3095672773570702530914845358915283739288871349612064845087633308437828570420646904350011373626033 125 18574036641424215185488167527794535902519807946472801912115293480300937080962574586233308601575443 126 111444219848545291112925386663978549282701840576917669623180138099072319144184968735424510867585081 127 668665319091271746677537845972716631167853035562467070693425545559213203572712143017120795694606507 128 4011991914547630480065169179791681128897616243304559497035105765501533882488574917718444976493722113 129 24071951487285782880390783494571612140959479764124123856880365434455634457806335956365826509375761923 130 144431708923714697282343774630715774316087378355665026389475678591103768954334596173192413181235579401 131 866590253542288183694058942437439051777952380878870938578171703339855175223985002683474778157319380507 132 5199541521253729102164338833237211934193745063236347694179931810779319435339793030391121312933485517393 133 31197249127522374612985973713873582099267548496221371241160090418338444562034210174646792796689026895603 134 187183494765134247677915605141042734572028468459393758226993220296786102414222828822497939485876127100121 135 1123100968590805486067492682277461375337872115729181843909222071644054324379514523449707136826393157191307 136 6738605811544832916404952299389588123650063699400039755925779545466624695032119181005873127867410116563873 137 40431634869268997498429698619236808228391783571901047848280654083655786892747808762012016916634182178208483 138 242589809215613984990578131007017967316316538999612567969120396790699407429312123820217984862904529340035241 139 1455538855293683909943468543208496275681763280469109662218065965035276782414988517546607754925966572189798907 140 8733233131762103459660810287916531541226037957296222383578563212784046826489838272678994849438381970936493553 141 52399398790572620757964857842161404795898067107491074120522428223218019828868990512365809186825896836407812563 142 314396392743435724547789131511617290969555778897163850533249902894035657478724783199445555913733625640396432761 143 1886378356460614347286734726904299194594004234783940066041694164889141847971765049557926159949502206066559283307 144 11318270138763686083720408112764176962670703823483730266424144219352615947460374668373318321453377466505225818433 145 67909620832582116502322447681938588956450937107551527135656382955940914864977742403085205567409608983082277499843 146 407457724995492699013934682113045642460412480834492103131631170454208845135817502716119166534206692425579681700681 147 2444746349972956194083608076763930289649302322331443454568298920077293932273976421665826983449211294034469136044507 148 14668478099837737164501648396926207477443123696989901294047062329305289352505945788007450592846077278248719936730513 149 88010868599026422987009890126927747822847981275054201701401112869497926089561428669702780591204476594013762913542323 150 528065211594158537922059339743048498769844844146113880968590623766552577252703802513673358480313235867229819087807001 151 3168391269564951227532356034384219039950096891229826453887406501722276328829260381250339951003947894231152286254802507 152 19010347617389707365194136190009026429024692653901496850733270965599603781582802484734658207681130202943560420345901793 153 114062085704338244191164817074869007331444601152829029979351096370983712965991045495016681156224059332224608981059492003 154 684372514226029465146988902188473439017853387844644064471860888804413560028119004709569788288415988744610618665440479721 155 4106235085356176790881933412087878214223863450808512992502027859947427252475992383394401856266350024351745507938418597307 156 24637410512137060745291600468355419605810153199903579579559153122589049374220830005451656607136219196283890041901939284273 157 147824463072822364471749602793445118916728809179901205581133470150414346553191769706662860411153899426308277659962320980883 158 886946778436934186830497616693921118627844415002135310718686849251792601161839637496624662210822057696003223888371590406841 159 5321680670621605120982985699896528332276952729706151667689980676977340656175459483688845422252183963159834999927804970788907 160 31930084023729630725897914198311176475701261337017551703002268791938461019371440282016984679497081164187876900606685848909953 161 191580504142377784355387485185595084782365747857249724455515990884552665102006365446780123711023309277923541831748202122520963 162 1149483024854266706132324911096482612406827206484141546033263975476876278524658058404821305952617883094368811174767549648436361 163 6896898149125600236793949466510544089291494116267618700450731526453116898706954725441773193912563623040450423201256611935057307 164 41381388894753601420763696798789858195151088207057379780860406511826992530203334589050869906615639680440434710064758826961690833 165 248288333368521608524582180791645523808515023280152718641240788459617682416243174688952690343313367784335882782557271280696304243 166 1489730000211129651147493084745498641401524115832155380602120968240996691487081943379445669467533819311495432300238026052444776281 167 8938380001266777906884958508455493842610880599597904485422519279165145601029573921141011057815343847687014248769664325065423402507 168 53630280007600667441309751050662971032472227216007363500147555113225544607051544609947671305071206257582615450136906351228620218913 169 321781680045604004647858506303697858102061137769724070692454885110365979223142988111025218045559548563902902543835046888215223002723 170 1930690080273624027887151037821067276241277924513064412944366918420468804394204758828306380281133750454741524673878497985162892194601 171 11584140481641744167322906226921924167963311938657267722894830111658570790782651718688853503159649984006831395803185199131956212144507 172 69504842889850465003937437361513627049842449198259135188493729584802455346953710510220366705174514764133774796208092073468130635566193 173 417029057339102790023624624169010090467305005454816938146092076699142850724517786459304737376889222830111566753852448056891791044568403 174 2502174344034616740141747745013773855476831273789950171768963367548941567619581780164659236047630898376718389302674187109815076533219321 175 15013046064207700440850486470081496383552992606983895306679100166488303224911269830073980653039748709088946241553714866645144684285923307 176 90078276385246202645102918820484391304085975498880149257822909839043382524554372287140090834080688749581540924131263422553075718132084673 177 540469658311477215870617512922887999835587932421188006158391781380719391542608157080681690574331948136880658999598363166258856894669033283 178 3242817949868863295223705077537254607057815912238756482217551238628167265921581366308623679444820040356449486483557966741949468120151338441 179 19456907699213179771342230465223234074524048744279052682838259416018450855447632084329383081822544915212158684845392923091186264955349698907 180 116741446195279078628053382791338230175852905549060371280553813781730624952121610625425383095024701984365198080849059944090787862347544206353 181 700448677171674471768320296748024683969951885627906448493597259878729821329762663950964198736930743280955369096202735031676545607580087309363 182 4202692063030046830609921780488129315479049123101615574431213112163362391464577167661279478339988989391974527193654608893457959408558926199961 183 25216152378180280983659530682928700739511645975946400981151393016956905733785075291275194069467375267798373184143694539878956735590964508751307 184 151296914269081685901957184097571903823619280805025236027221603874886752535861723537337853381775486570441013500337277060460419038366122885243233 185 907781485614490115411743104585430220487913304627538736730752971533616965527257896328143736652322268190843189518568228472850756854263756721988643 186 5446688913686940692470458627512576513112270306954781702672722317914033127750345002221438466865964230958629603981520015753482095996207646212811881 187 32680133482121644154822751765075439839412783758486887345244685149058960704864602721847263733519967553228405589781359815614476548582817385516680507 188 196080800892729864928936510590452562079433350217954112588468115720829121782683773799683100363964713029943983697492509202345416441288403600208187313 189 1176484805356379189573619063542715064648426691975855829599308513211405090310225352576071632735812446143959217705878630721559391025004058512128143123 190 7058908832138275137441714381256289156577866514527659593871349753555738768518257194279046794724904960086939912976084609177861906993441818003624742201 191 42353452992829650824650286287537730014216424537856056028334591414708425882338406200096923389895351727512387938791114522916867659337289533607191406507 192 254120717956977904947901717725226360384295449029896730030447014650420809472749617495668634710473200735331351578399181314267012747539197977570978510593 193 1524724307741867429687410306351358083501760301390421955624480436317228716832785610626549757401995773399898295558747264708766369417323749789895366124803 194 9148345846451204578124461838108148185794512237186698035514197462860256270826098839786019055932857538871676788623118895893558585530376902899524701318921 195 54890075078707227468746771028648887853902875138496853420154808510883279093806834403072702526573446694681147605572934406970102581182239503424581799169307 196 329340450472243364812480626171893322079960457692487781349208439061869257206840073856611686358024195616577049567029529971390348534776070772817695878965073 197 1976042702833460188874883757031359912305935573600953331408372265542541724122831018834619358246514164301480402451309992156025209726435123870468407766365683 198 11856256217000761133249302542188159393140304751389826561702729955495698619181531333614255175784665734641127182848686556875096291410870032830503613038830041 199 71137537302004566799495815253128956036060593747475385663226394694601415465619517637591913357666631762448259213488311820890995557617690833434127053406528907 200 426825223812027400796974891518773734925238623441398019151398516552113679754094870629617687951043283070913090878013299035561557613146327980470181949366382753