0 3 1 13 2 77 3 547 4 4193 5 33043 6 262937 7 2099467 8 16784033 9 134237923 10 1073801897 11 8590113787 12 68720012273 13 549757416403 14 4398051310457 15 35184386470507 16 281475019822913 17 2251799942956483 18 18014398897164617 19 144115189238641627 20 1152921508094679953 21 9223372047317226163 22 73786976326223460377 23 590295810452857219147 24 4722366483152091527393 25 37778931863804483873443 26 302231454906199226613737 27 2417851639236884081115067 28 19342813113856943856189233 29 154742504910741165276626323 30 1237940039285586167104960697 31 9903520314283659874736761387 32 79228162514266190618027769473 33 633825300114120259817508092803 34 5070602400912934283185692357257 35 40564819207303390879473961310107 36 324518553658426876877860037052113 37 2596148429267414264549291494560883 38 20769187434139311864973977867779417 39 166153499473114488165531585309833227 40 1329227995784915885061473618848901153 41 10633823966279327019703455058436798563 42 85070591730234615975262645387500923177 43 680564733841876927255006191054166522747 44 5444517870735015416398764638684088660593 45 43556142965880123326266262493001536853843 46 348449143727040986595358536200151893804537 47 2787593149816327892718553598580740179890667 48 22300745198530623141615484716006708992554433 49 178405961588244985132525045510980459530854723 50 1427247692705959881059003867438312888878359497 51 11417981541647679048468441449561288448641968987 52 91343852333181432387736763126661419001422086673 53 730750818665451459101861799603818197047117809203 54 5846006549323611672814797480602153133081930044057 55 46768052394588893382518089096132101777965931509707 56 374144419156711147060143840523001552450049982441313 57 2993155353253689176481148107445846850452149564405283 58 23945242826029513411849177009352278528518009857434217 59 191561942608236107294793392524174740267537647341184827 60 1532495540865888858358347069541467459987864141084882353 61 12259964326927110866866776344375948296904366529565810963 62 98079714615416886934934210119140212233156821466827825977 63 784637716923335095479473679045519575452855297480808786347 64 6277101735386680763835789426641350236413314673195593153793 65 50216813883093446110686315395962382789733274497833242474243 66 401734511064747568885490523116193805013257147783913688835337 67 3213876088517980551083924184775034668192451398603937272426267 68 25711008708143844408671393477736730029799236559687150493879633 69 205688069665150755269371147820503198291173654033779698952923123 70 1645504557321206042154969182559853660487730287826516152745998297 71 13164036458569648337239753460466313506376869011055827057569736587 72 105312291668557186697918027683692960718440039297327434271830963873 73 842498333348457493583344221469431043749795590172361376217402565603 74 6739986666787659948666753771755110424005190577094315613085356370857 75 53919893334301279589334030174039869614062002240569196509157001069307 76 431359146674410236714672241392315915578557450909334382475549943990513 77 3450873173395281893717377931138518200626643906455691082189024328489683 78 27606985387162255149739023449108118233007704149641923907021554898129017 79 220855883097298041197912187592864863748045291892031271369411491876696427 80 1766847064778384329583297500742918663636313311222751200024431036850623553 81 14134776518227074636666380005943348570046359418045139464861709487840263363 82 113078212145816597093331040047546786343238434129157758867810147256876168777 83 904625697166532776746648320380374284094510149387666507499065967667568009947 84 7237005577332262213973186563042994252801889224164574383881952861278413006993 85 57896044618658097711785492504343953962552537880506380071163239752241296734643 86 463168356949264781694283940034751631520832575305620511626507451608373123706137 87 3705346855594118253554271520278013051627897419229672738297421579647114782721867 88 29642774844752946028434172162224104411406889804191508306462973269534910728164833 89 237142198758023568227473377297792835286406249784594446580409617517388469398831523 90 1897137590064188545819787018382342682276703392329942714886304493150505718259877097 91 15177100720513508366558296147058741458169987320799103149533338722094380459984064187 92 121416805764108066932466369176469931665228979112871509495023058343138329470982401073 93 971334446112864535459730953411759453321439074542408128871308792915681056439978362003 94 7770675568902916283677847627294075626570334321257573189733553882780020840133763337657 95 62165404551223330269422781018352605012559139744815509994217102802489582140107073988907 96 497323236409786642155382248146820840100462513482788853382901679884436299884357809699713 97 3978585891278293137243057985174566720803668294435105147350945695956592120378146762814083 98 31828687130226345097944463881396533766429250915199224139671237707271127712960588221863817 99 254629497041810760783555711051172270131433721000748941999961868814974365125542070660368027 100 2037035976334486086268445688409378161051468909043456982647472753466111293614010904994124753 101 16296287810675888690147565507275025288411748695460052201123119239519640151429314749196155763 102 130370302485407109521180524058200202307293981833017606628814973157432971988362609501517951577 103 1042962419883256876169444192465601618458351831472152420090009858195098530976437968496428193547 104 8343699359066055009355553539724812947666814582201254061898549114791306918497620661345156220193 105 66749594872528440074844428317798503581334516448882136598723803726869240170994327302724195635043 106 533996758980227520598755426542388028650676130964873405100396662362264733458904727001365910416937 107 4271974071841820164790043412339104229205409045840436177734991996783439219187908186837011334777467 108 34175792574734561318320347298712833833643272361087836232675392068410255638540916697349076863410033 109 273406340597876490546562778389702670669146178871795730293789504830683826424415567367101041524579923 110 2187250724783011924372502227117621365353169430923644963647475143497623066665539800662432548171995897 111 17498005798264095394980017816940970922825355447236997073071278462541336121778865311197730905548951787 112 139984046386112763159840142535527767382602843577439488676244659644019532184882365448719454549404398273 113 1119872371088902105278721140284222139060822748618146445684980572983238364001588856950054049799261198403 114 8958978968711216842229769122273777112486581988941063174304914471359184385361451864647098821584142944457 115 71671831749689734737838152978190216899892655911516180220914525433353369810500140362248332208199254268507 116 573374653997517877902705223825521735199141247292092466246741832454266767281951304069064367304084267568913 117 4586997231980143023221641790604173881593129978336628803412211546596453813879710185737474236811968643378483 118 36695977855841144185773134324833391052745039826692697647612523033658590036370479164798124128561280260638617 119 293567822846729153486185074598667128421960318613540582841844676251929599863883223193766888408542130636199627 120 2348542582773833227889480596789337027375682548908321667717590885963419439623665948853654602764203301163385953 121 18788340662190665823115844774314696219005460391266564356689227515551303443114812068094542927312646358369488163 122 150306725297525326584926758194517569752043683130132487898359321407942271331270317951261756971521073075825174377 123 1202453802380202612679414065556140558016349465041059822321411075114133702025168743779029286906073975956573337147 124 9619630419041620901435312524449124464130795720328478335974898112464856210358270022637877969599999351149230793393 125 76957043352332967211482500195592995713046365762627825960010013434374209465400723342117630741753600178577235175443 126 615656346818663737691860001564743965704370926101022605496712593078959755070937082107580218812688383014554960967737 127 4925250774549309901534880012517951725634967408808180837423598201443576278610945754747749972985083339829824752593067 128 39402006196394479212279040100143613805079739270465446679738477981984304943018423755193705859026590607689900867615233 129 315216049571155833698232320801148910440637914163723573378956900967181523686540984040285527913040886652495410786168323 130 2521728396569246669585858566409191283525103313309788586854802439071373441919510696012693392057592358840536488434354697 131 20173827172553973356686868531273530268200826506478308694307861206572751292637638122561177693982096228081300695128399387 132 161390617380431786853494948250188242145606612051826469552871214734587301612945770810645119326943965017712010286424955473 133 1291124939043454294827959586001505937164852896414611756418194693122714286719100180309181660145859551962862053192467074803 134 10328999512347634358623676688012047497318823171316894051331232470719761915199403516612622622167892403650356651692687191257 135 82631996098781074868989413504096379978550585370535152410606884542972238185935034420652703449166372178013158518899845908107 136 661055968790248598951915308032771039828404682964281219284726150675420334080499694359145223906441046240472033321072805598113 137 5288447750321988791615322464262168318627237463714249754277422428398289958423055812116269437986139316312748260585802546182883 138 42307582002575910332922579714097346549017899709713998034218219096171101524721621269182152159683508849548645463753276646453417 139 338460656020607282663380637712778772392143197677711984273742271776323157769784494471258554676032376713288628641257173948191227 140 2707685248164858261307045101702230179137145581421695874189927731231448298874310528725563144466314177376526397511811057806407153 141 21661481985318866090456360813617841433097164651373566993519390520914175501142587948675170666629403401861901232415871028896260563 142 173291855882550928723650886508942731464777317210988535948155030180501171339585014746021724645181346147122355910643359066069837177 143 1386334847060407429789207092071541851718218537687908287585239959483572672708013051438051600656788023941016437227800531304387440747 144 11090678776483259438313656736572334813745748301503266300681918829987271287638103211914079666858113751754956571227774199304844726593 145 88725430211866075506509253892578678509965986412026130405455348102254240019026822096541704821911934286589552397193121386132511355843 146 709803441694928604052074031140629428079727891296209043243642777205102129305980565976020974840907738294104967873967390354310387358537 147 5678427533559428832416592249125035424637823130369672345949142194802021661909142495419230075133041080724483087509625652410572060168667 148 45427420268475430659332737993000283397102585042957378767593137489899787177657033866187027965499550933645750130487903351573519508780433 149 363419362147803445274661903944002267176820680343659030140745099713649139068407952637995786887737843862185568128850398296576337439596723 150 2907354897182427562197295231552018137414565442749272241125960797092545637488718666229464986733998599135483067873073654998817948198953497 151 23258839177459420497578361852416145099316523541994177929007686374890422674734114465212215973050019415915739754686258554217650740786406987 152 186070713419675363980626894819329160794532188335953423432061490993573554122346011127827216030497733352057302958944792193119498210172072673 153 1488565707357402911845015158554633286356257506687627387456491927931938951152187375241006192999401573203124097008621940456484804169611991203 154 11908525658859223294760121268437066290850060053501019099651935423405563163737756860583214938295725649409932833225565195653252772094788078057 155 95268205270873786358080970147496530326800480428008152797215483387094659973462828460631215689335852275884168911565088307763720959518352907707 156 762145642166990290864647761179972242614403843424065222377723867096307743778384948412946214063733975227387242178384002142790015557519711787313 157 6097165137335922326917182089439777940915230747392521779021790936769113342199126549487259178157287304437039154381825095090495171170461847227283 158 48777321098687378615337456715518223527321845979140174232174327494148860913509153282449141822201093006464135974513186376380755115626978211308217 159 390218568789499028922699653724145788218574767833121393857394619953178749835821648919246339768438223890844554191669900621640959376070417940342827 160 3121748550315992231381597229793166305748598142664971150859156959625393586269818459332930333719996422896606829074429739332161504786256604171188353 161 24973988402527937851052777838345330445988785141319769206873255677003039452908283478600321516477447662987317811927404128788891676472191583112472963 162 199791907220223502808422222706762643567910281130558153654986045416023987911515475240613208671972018912351756018832640894814928624022066849723939977 163 1598335257761788022467377781654101148543282249044465229239888363328190920156871424160337578996233481662193336691736369196248807224306373223454504347 164 12786682062094304179739022253232809188346257992355721833919106906625524411849214259988996360831239879463723855098786716571614577681632972807006019793 165 102293456496754433437912178025862473506770063938845774671352855253004186446576442680030858073234035184360400917368321095354660951496194686998920176243 166 818347651974035467503297424206899788054160511510766197370822842024033465027959727240603526145624630061139194752447330998736264542862120096589501589337 167 6546781215792283740026379393655198304433284092086129578966582736192267640589722375325898193844254086528489834627614294992694535017100988348449481504267 168 52374249726338269920211035149241586435466272736689036631732661889538140885815912674810395504791803830907264135580088021540184511922472669062674354905633 169 418993997810706159361688281193932691483730181893512293053861295116305126369821702415092793900447744064418582717788358598297790742262880998422386540865123 170 3351951982485649274893506249551461531869841455148098344430890360930441008808456822370571240789921892769074937156690098946672129781804557643333579817792297 171 26815615859885194199148049996411692254958731641184786755447122887443528064017304188114056595078394962918268056526551015818968169591645411550915125786974587 172 214524926879081553593184399971293538039669853129478294043576983099548224492787382332360912766904219165652129596091259866817962190356998986492826517573749873 173 1716199415032652428745475199770348304317358825035826352348615864796385795884245905141232682154064931712152951132486156290401234902951916659944660773511947603 174 13729595320261219429963801598162786434538870600286610818788926918371086366899807780576897597289012988858067270015396526660900265122351942955054496285037604857 175 109836762562089755439710412785302291476310964802292886550311415346968690934675983862956289198481584516347140978718172130840508826191923043409909728967479267307 176 878694100496718043517683302282418331810487718418343092402491322775749527475840435758673638848361117947225079956987332976464461820208502188073663364594074136513 177 7029552803973744348141466418259346654483901747346744739219930582205996219802021180634459086568414269027144783380538443955097810383754961709944392028900722511683 178 56236422431789954785131731346074773235871213978773957913759444657647969758402062528770882619891890128565191272904054716779250714916435707661564248594820987203017 179 449891379454319638281053850768598185886969711830191663310075557261183758067174179481252690741168848957565630350183334879066054183630944065970429039903755156654427 180 3599131035634557106248430806148785487095757694641533306480604458089470064537266473603278415275451975447657345601062681765857866399466468467260952900774286305729553 181 28793048285076456849987446449190283896766061557132266451844835664715760516297750902085997990241919354942655677804776084924517805062029577007507735807044392154125363 182 230344386280611654799899571593522271174128492457058131614758685317726084130380864556467295926050265493625436170622005816984440212245212266770177325971340175459482777 183 1842755090244893238399196572748178169393027939656465052918069482541808673043043488471076303420746855911256061627917384439031081313508789412095475129740545984558527947 184 14742040721959145907193572581985425355144223517251720423344555860334469384344337623826624235403009043176806209848942982202496661955311917782173391010683580551522672993 185 117936325775673167257548580655883402841153788138013763386756446882675755074754670138787035307335174933074722829341915363652279995185420807016830738817445760302157636643 186 943490606205385338060388645247067222729230305104110107094051575061406040598037268554818406731014707227578602086533556999238285390514544165019406424362896385816815660137 187 7547924849643082704483109161976537781833842440832880856752412600491248324784297870772113626665117581109571275047957397407812670072014689076022392299627959908192440599867 188 60383398797144661635864873295812302254670739526663046854019300803929986598274382133177608131771940418743397575451314481791913022741422125134206279837707641553431773990833 189 483067190377157293086918986366498418037365916213304374832154406431439892786195054566422962409528522659547662728814658718498924171070510049168583100476732210936967945973523 190 3864537523017258344695351890931987344298927329706434998657235251451519142289560429034389991342287179205182748206132052253633023341267917958667166264045109306315958842871097 191 30916300184138066757562815127455898754391418637651479989257882011612153138316483409784138806936474427427866324775905473372290616658827733207360240242866706073571664594102187 192 247330401473104534060502521019647190035131349101211839914063056092897225106531867210800167084086326400782143615587800368660607303077820787957085463834075296990871994357987073 193 1978643211784836272484020168157177520281050792809694719312504448743177800852254937483982506558474204150334787976844091525636911694086454577919563959345275628200205379782944003 194 15829145694278690179872161345257420162248406342477557754500035589945422406818039499264603562125144412034911220971177835596761865681167884460881691666778721396553998097227771657 195 126633165554229521438977290762059361297987250739820462036000284719563379254544315992295059025973207632775988519238698070274315466474940985229102151802276313513554383523128986907 196 1013065324433836171511818326096474890383898005918563696288002277756507034036354527932895163794701818071698004408317410869345627004156659942517909226806344121588332931557780645713 197 8104522595470689372094546608771799123071184047348509570304018222052056272290836223446765385118363015602054324029762766177519209148885352386316442165583141786059418376854148036083 198 64836180763765514976756372870174392984569472378788076562432145776416450178326689787524935305229149537901845458527772567691018019135100390957286827005998276674359734456556206137817 199 518689446110124119814050982961395143876555779030304612499457166211331601426613518300051919114679932542470996267091191857545940724107098549915032054347857592444183283314713341126027 200 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399972662935979669057536667933336568810831322572324160079403411888194218780484686980178687058030753