1 64 2 1709 3 17966 4 258241 5 3982123 6 64566869 7 1062867065 8 17593640188 9 292154717629 10 4857706850275 11 80811430420141 12 1344642018311307 13 22376108531437995 14 372374332797700997 15 6197024056292073136 16 103131144995852908034 17 1716319133602816522455 18 28563201118667343472917 19 475352741437659944039808 20 7910888143607121516807461 21 131654146291768368901075220 22 2191007482013133887103004867 23 36463066591059104424941495773 24 606823686860507505866737584802 25 10098848590238256327141019392053 26 168066516260582729573077698097416 27 2796987563554810614379548336206226 28 46547876444666546855070703305331759 29 774656573416939256069550374634555391 30 12891948089000352542557897222847163076 31 214549687226808274312206946523137470074 32 3570567300761380210843826820757298180054 33 59421903681767184815848450645874687648477 34 988908019300082970026805336995697953701657 35 16457552014396707617459028853732775581979770 36 273888989694304775655371291502717987039184841 37 4558100658601108075010873686691146915300825568 38 75856578379184330251991558119262983604390888958 39 1262416281338456440735567717962144885513180268953 40 21009316547630702514386135895916112611145613734702 41 349640121347749700147674472670331259569009266798903 42 5818762080095170598306219465024018564322318939066386 43 96836690292412405130828022321444949102826771733729049 44 1611570374885516947033517480838304947448949542169393024 45 26819990081921930543199116844674161429855403389713128360 46 446342200876886571493151646579647403050436232165769294891 47 7428092242953831009253010765315244515262106488153041908540 48 123619398437859307755058759865661534482318793046687990513511 49 2057292124318224560786088471681526119347408653242067114572934 50 34237756681119517495972275725312982710263019940199360243097151 51 569789758439877770337825101135507392087509031630843696881349855 52 9482524566278283653775430824606910313745924952129984863462063358 53 157809561892220311434021449783527133513502257552220263524808103614 54 2626289829311649114213483113107784287319335950646821042065422223916 55 43707099778000452479297131493472983989815773527670195208399784849213 56 727379952388872418160727724599592277681358072046483081371436444154186 57 12105163642167500408304079911208417775644826063235179276344942449844803 58 201455905297364174293745917549610795273538599279233290846253704060140769 59 3352658665249871314961570059832585055667283031219627334707543457869439971 60 55795436272188123982351967235231475745648720311189927807820765504857771115 61 928555817826383681115737849582939635506047945332236929128471015656761987628 62 15453161843077220623708451057997858802079231434339395352500275902299350778530 63 257173781439800668491123477940826803430320815301447995304594712740756027350278 64 4279923716043608928572400939203278457756939840983694156132186703013103150351182 65 71227116981364444644360747126635120517894917999640767851069430340941691399360216 66 1185372107091378455177416398263545996791799811624084649467997675502019169707542077 67 19727136122017693487644106308777884154030085386371918338505783488782300650894272904 68 328301887018010930212415326134710013049041486161599796040432078720255015508103824198 69 5463648060870319915440903820679984149166474568082854794747527911398052814560745588575 70 90926830802572664566781329994421540142023635061870396792952073406346926012475682812817 71 1513217628165217814808508161129537385770078944724681963891862779090933162785245305127122 72 25183189274041865153834987417374679788136775053799749300883450177439294805502219042834068 73 419102322235816614079949204597296727645034990277712051026063255811814890414767713294414477 74 6974762195211949691099068885772871284018414424906556450317845552117059475535921319814450607 75 116075013424491116910195036758209874028664794237241486958391278854017587136384257107873846300 76 1931737364572092320626845604523774557119644295811747139886861975968226419801369831312053529410 77 32148255990609138479988272600901619319296576370572123110578488208099677775076440742357526256336 78 535015982085470406065349776996528639430971324469097967365008909905446676036223173262616300195197 79 8903814289972522225476941081939044569142276441200030190280154775245783139040594399435850949479449 80 148178580761824805878768575752538147496872351649990396834834288738402033271015762706240641571629157 81 2466009631548188649921579506335506608452219595699420018324270994789469779944764501392066287324366337 82 41039693264865790906438220709977793613556596096569020517331654444164976138850302556582887938015984514 83 682988582739993350445527859070859035102370025668841575627338831962030765530493197425036942163309490549 84 11366395970423445523972905147621828375294284113591609312687850895698535916143119198594473602872254947348 85 189161225562743435169203012246875154062452068682977320571092529771411949588585686862081889878833246694855 86 3148048805400369423819587768933492113126501587303562599815766285673887375529890788216707871282754456772049 87 52390289033602958414499194205323667279444118611619628862256930698651760520564725714741977321693235099873577 88 871886859033426442358877239699290072543938839357571318090760780957635368895481664787935320939902146226271084 89 14510068735593208816983351282815957066165163714551537608173727088079567110744891248732547931688116432785726764 90 241478687894260060410923145510132458859632452559217360388118246943242220122676089969820438745860397065743674126 91 4018723671797238935251124373033357877188311534679437709809803917364655830691736580284774773597496477357478619061 92 66880187610326047490910055761988338985935073645038684692243758530195501734587547776007240519966944985989556138525 93 1113029872191244521279585156545607514568265412153545073773656334785637477516351028769687508617023904557536660952294 94 18523206059290219584633261994578613717870976717838565942381249419089045462898416869119481076703944606713221034254179 95 308265906681767603150143408436811406450283282270798229045667897724019896793842830944160247575270977900959617140112309 96 5130206343230280524508560747580615495549112438977981545566407420964352707596970739865442300015337519778329777175542270 97 85377644928117657353948920189874073706990366605394118570862132932264774724704441758682973561517110947184106106887298182 98 1420867264547869021615321112404789000042720210752637564037914312576567118670294386509672192318088505636820134382685568622 99 23646281004395167907345525199485062581024573940827508436190030138734310634320308929068197552905701322727604045699074284057 100 393524869838383204075433193980190952887686584858306135090572468003212351316780598196439482528074060658655994823961676705744 101 6549098488364071090754346008271348262870279107082235659920600290447295724814859010095581966430813025990064404067070920998029 102 108991055706104028982352885506715686698549226855521322731290176380159895668213436068127001035677226568747370791613225038492813 103 1813845103266784625342401300567869571266555816040653764402821442682017367468369350587682623413897610455874475711862765942709978 104 30186275720794166779211771573200441837835111695253032544587958377847362538003941776612898472117518222690472940647004966239621819 105 502364419238826420206482857741850629900126288117371754389900581624118529373776465635691710208419921162003991750639859062168019529 106 8360422201514423295083120723645171538016254363309071361440447546531010333801891417119736848270914434662106450695941290757466618083 107 139135370083497242892848683567688608824080103334945713964015849052085461921084402938397151103064370801457834519716846861471454537205 108 2315511195686394340222589163682514174207178500355849621194376405575131693978480732651795385974335641079492641803477601163452696313232 109 38535076265161496753877805571681930420354489033981163107306323419003375497151592904862800396879151065004654209788928009880789280423756 110 641306380002893425914472999830482367359706622242902278306109192904685698807079664786303697506025837904297241960969179406129238493449761 111 10672714650995434749188921862281528376135132551750411638650326875957777996769508796532756778099816389638362314042982002516322647860047385 112 177616879503145880570475571762106521112566462858128609915273255971909978250507978780360370502604021928424270447474303733019399153287259378 113 2955926108405101195700362941406193751541301006706935452029437581284603576304618735392148737913704326685051289944292297874389401372241478068 114 49192954987119739959012667686391746245428748859978088254717478780419462047384729861180327193811382179962784643869487273502864035842416109526 115 818676357803306131750904931498629171154090975313135148056178768395635687900768950788437968089823939428357069786849759773665628454185429277223 116 13624531785121963845626975260792003878107759666757828472494220926055757414739190453624790673523286384389823684651766320224550814789728951497032 117 226741452338846384715914210188799978963247849214499789714708120247501849139303460831601376048602768261029318664544140804064724204892956679770998 118 3773464440434649434171275730080383933867954247572853794417707706506819586434376956107043233067418626542629842376781499749976519941397670242633413 119 62798547580729619542487659241428185911031225985316179558143553889402359297065422216900877754401951770217072690779823918952320511300689542651708533 120 1045102621344673036985230309107581213917402481153686518104832827276612277439902886101078058050902435824720127367040228161703873576950563851312494260 121 17392750807451348684753343338690084182303779085296658383353863686924673292233834159619059685182394099778646647063132907050931545806267956675423660647 122 289452704903639313319108870592180922663906159265482407061689027556214800966676831074798534437848651711638065690754343208155555033867689751015469100519 123 4817114285345783484920896945670489238942028721519569315580299593911943838111059315639037751798391536676994742906115541664085342756488566432430253405683 124 80167121070115330897063424415434740958784968505354466760938320237276288539261217808095621545763083653974744494521500944104708720165928606645601378280473 125 1334152963781967106815679797475585302244383622587361199862452041156100535260778184586394560816525910336672114835421565966573888819806330431463889296694348 126 22203168917734045844486665931611943547853293762817003947082180112768480244615083104477109790628652327010119787266286339444374538708489555914710406882049391 127 369508387248162815139573939635023121830680849092408585848256708016869019800751137990484528038136936049482249563466893752052960005262985648040548678544467788 128 6149412669543953518023793059296817318914831858238102969186928313817413207738292532400230884714732051039126994210121698672279118658126631471174902367840685139 129 102339425802940848713227713718585725617575887033043166825313063768221217918801657251709011353785380556275345466581660679894218374201039265608615863910180327932 130 1703147704746955890406544403218036834560697871554207875238166161270779634432498502691276190811257320829566326831942589073119766510000267465031345682216460847318 131 28344033410645426172060139004000911366935195103895399281240382835054431959621942027226100447253732527585097382152341678298140133937600837358721024719647361890800 132 471705553044294829220299877010078836261176526928197691973032235988225278263963051260441567120080528642811869043547273894265205851393444922664631412911215591506650 133 7850192862433452899942514131671141460127598857918258162459427313097172106108794313784006965720719302330239029280712188830500068956271384142942271170971813666595521 134 130644058734696032921561861480643659037029594620851351697655815673487582414986537090292578682628507748257486482007305747420916883563113289944980982130017783224502028 135 2174197549254082845965504120123413192990395335454881009974488025882919200785388578917802339656255195544162574305730560706082855701058678272066366123279673148895641704 136 36183313875620143708128096222110631259236356170726670795977696063502221578019276660153219807575441362859659099893371717399761387295561769680067071515627839353718803296 137 602168006063116329901218939012194005170913637414345432907938241536920395277598324562018467248716698171194865741727240875601773013170967464304276227677097589495144910015 138 10021368102780348685614114777131939553491507172798045405749089240968792823443169671427117676104228003434254266730239131134511541448069542668872887654314892203089020673988 139 166777074903074555538521953678105591050411225475021487347346787026031872452956754881108834135171034299639265998590028913424454684998180515970977904292405754968891755942945 140 2775528493510661859617463957083088361632467934522214458916550021319852226562522399733858694798891790716653050475527870413562341095424685575897916049935524938413263135912757 141 46190751473286261011185097574583091957775729282008076854184190417480354742066596766347764997901792426522409078856278859177139305340886402687200074788488230894718307958096146 142 768713247460920357309489754443731661467467633208748650459136237676604796542047560873644482065906996085159771814778115051764532064741525440046033351369323789076184148502552571 143 12793038389160307698521016447318263915383855487794228159099062086026135171226736234667018858060800053116990507339391134871124758219329849361513733435180757661972472611969084148 144 212903617528523934673079341982831151575078723065330353631236353821481049328139917535066141008898253779111107457057460094138850958651250618444673043883005309309359393262107738277 145 3543173167926933676401897079347026845182659460369074027037275021387118486288717165894862747499471175318859900058692296854663169012716295364521420446947763332933210990920976452072 146 58966006513418873363059699057271601921370053166672763435177996856758429009605175977086142723437415694194371127122381391195709814039593982058113155662806196748793311699085461811244 147 981320911891783243877750767155151764299174669835441598575736324641688289550828617800831772608677282129613879576659318363938266930848589669459784862266697942807008065703573773914330 148 16331286262314093632552631502917998782481368078047374195034578439394803467774937197457371309657757008691944063665032091314514068972516989888254647213372070676940910933635304000856538 149 271787656565359138340920924916700725013933889366326038481885258197511042357295177314215088137974131116388157638144147487062252133057754028476791596194240391170010585278080865057068577 150 4523129965074940771013114461386051105509757190031587927338067216384933118798846373663794962355262782410110557368013255056872477405002901445198837109692112530069140171393489932069324730 151 75274590978486738280646332583295683964972754920425405082249752443901711212709614384852988408899611959675322218343794974805710086419559768812638435052777562444419695973795000651865016819 152 1252730761824261761467925408021574041225200527077934991197994144241480551396481121560722453579228300880341219260690949277287880820575260643159435513612886519190386969204076736291861167946 153 20848128714100970651284750383045893295372204758822406854689519303026810923457936328755972617192044420869750198036919148281575513148994055159052761655925445142221848643457384930721035402186 154 346957609827334240285069728559982141334215188543016000822117586828890850430622745730503630987649950778908028678231808222734669354297771999710214485517510873699269996025163845630889775865409 155 5774119330704055667667029183264810869241433069464681627425408416856616004843660363484226943321246407492049418442836857389313754001364286855386102980954157875898513632526209036036095202377404 156 96093739122200980834584783730123186913693860581055107011680173118964556235598245148478020993573707639335312432638519133875575811202164066011534765184717958645360251843428948511157029977745393 157 1599206072757018901333678167525684917100534959292516788682497674254931007800388209310469706928898402472940881970077919934620937964820153972543291003156874365357082873834484098301158948229880937 158 26614221556002141341839563227374541675938501639939712018124294168519805853056424782501798712663759140328676737905045025833184809455668522155773325804118799129573509671090964600996198469606397593 159 442917770947953177283902476717950898551580717358392790836326250907712023647484605941019788744636917253803251965094447612183994774619849714191119098667468043747441355376558691259923023391074198930 160 7371102378805481810902576596922080903384421772114931372598662394576177457337072846276407081020421404732612597676835021510371229678423264258541537418267660479424570885434193039231851865360356320399 161 122670964776476459384020002284574139480796877561475304592907077808455038163132434072687979078098900475060726359143082803030629631627070447594474638844673412172766129429997311836957047311113759833380 162 2041508152492944592115182425357038354092034317761978744294617218847656536884324840212019434523520352470596306022551445815352094868642982290751962593596316800877420711766209699207614122622791716109005 163 33975077511531645071006218592901709017350579147199852439051329883942622100000468149916738375387718239583104292869399486261199741067401550898660772473448499929916155462326154038721296982712723982072872 164 565418213248390432882589018267222226892062752828244717314669790973906796251341985475784028783850565668845133434536515794525783525678621808577981434696979264311919200336207664026978151152555638731900236 165 9409772671290953193294593987250405989887807325888820562734682109455202885109231336856451927569842814690236974519378004354394316738480287091455887342470274608336595820881823812320680065550546144293210892 166 156598814206355312090159410658142559207390737972038907887305952754681468205350894580675223599890641634892901702516930239026608017989974394188343622769396512512201744157203555789227526050672980329571030637 167 2606140389093181467575911810968587930903312808485082791006211660132017620457504763887426544175681429956994256181630042811745013404065444730071444701951892169998969137649952933389837885295000294635730456002 168 43371769844392079439237298199785562440392883997313933733993382829375528653171333784653183578596765728923826818969778756798367379631422636742525532400586369037158585560410389549803558420107476580612072735859 169 721799342547873701941443620107817595841350850224898773679503840351483970135987400872490999890498505393347540622510667929096705277557677320470321736931615579757358478855310450930477628815287355012854753233765 170 12012290316299063577818604179524831724067756198941559557227765310247902127854920101897276335368029664657682184896657426376934082227229482038253754213027363965032016440810077578101967120304125585691498246096837 171 199910293813383199465076506370135442311448197294342799614104425703384471155383900887157593669390727406361897390583655794998005209609087695886427183431998859005110959654653371137431020630498088591496130461276902 172 3326936372685502751837073475129906729637152701292548867556310180069152384172525733816095403169998557047822807038539179666234927126224683548339459914614289424258913188487104889995987074741892529727398217497259323 173 55367362114080280591472757425312120705213101423094877021766205619743138241318559519278077234397653832861824365490022278503241605313967369197920567945450357035138523851594240812094020712578337425576927335148839925 174 921431745025284301201758583228413247393154728890882138249460607034149562315438113842702320623413322190062848594689380792290794852757241476011056273045640141326505455689791146377963125348397037039697434250307121019 175 15334601980693334167509621267663549470209166280806434666752846556289004000575737752407469480796870091850363436335554499778595757578079416348802509240387652148835606662763946510763524909154966880566700991337328503890 176 255200690855111960855866284653936905659888028103421654799474740277562212914899024108550569103729137491740427557531868947675355527668753361726405137944236506803004548089929779579792961197240043512010522279844850689431 177 4247087253710498647136357311102915998237115954261179252127206030192520425985563496163102416939770971791864974790759227202002996458786626225525913682743888682031144379496895768142303044628003613082343294298900631060575 178 70680647768586825516023700035609911055154352290077953128564554347953624800817385484574388282787927459232441934741291313982627519359838682674764382352724456435179862254474070753952084267188174806494664605911210666009237 179 1176277686459693295153675045023300910747960112820460550171264864484348106313192911250685963343292144272375611949582084429060200234984105684442390752724110535335791425965392742435252874399230816659881531196931324667761357 180 19575785442615964407831251241817382973571683610919642007097718373991083869183183839418466497102144024155356048309999219118576745783044275625900211200291418420312100959183930372066579021294775772017721347686800697744027153 181 325783086856562888873143524508561290150259408392993176232401320585430554689881983242744175967866681699806400306037818484329604290744053545867760625553074618789844020488389387082556383061754071266157595490398071281502409968 182 5421729819879336962959368045152749929197444826259345205038866316507408320558899901685763397737162424375719249155496620327156521378189696227768108970115932074636213789144069369088365019891471183281557768398799469299694551972 183 90229221299972046953801680080122076596772373904274987057738032989772470312026365945579484264021596365184925248519957160757408561684239610623408767871171044985279475251092916282233877313890717950039137707079233445587839704814 184 1501607908706250858056562905610971908455925804402856543858899246039091449287368468074516026478199744653439331310972206395155846774559304094724003961140038061735712014766794226330748869334545450402963148764557062746105686398680 185 24989978623364876113640858395067884607880273852217576594353512695734279760710353703921041068307585000110427664023484437437303955406227219996116560163976170303019775930404530234284117947115596465890695331016224352586041807080817 186 415886882304906588975343094703651154779847361545236701973506366660028449787549881128529755074771321124039425520572809497100011758806777333284993101094659082314816063011363072257514285891723879480776383837683872846591954203034774 187 6921250373202843309038090442085591576251478298700979303479489463423669876622985083918347219080653755780248126657096199668298249453754954988408876835315954244422721114389478730510869958168530832750493127488167488883986552308331562 188 115184461849508387283607275617088009734613746951361227088267257832809475685574593865766312264886765287476504422329722122634096243304606462196987411944949585844290591581130457618071184612595274771575216384846049685138657827974526007 189 1916916674901513407317435298366768518977829996148870059330165996001884083506244519883611439704263695828253953803817027163890664804416750484232754714266251887444770328634329783247057256194928638065540798493171764583286895923699359942 190 31901607903645882924044967879218393517733261438993740375644535714948596050967149382810347488751017398021716091302157001747842065260013830005472110878280738239761578386410879284809117175138726474622889706054642405289658920437414521484 191 530911228517665799381336143607075993666585713046269565777174533890143964137552595314564268881041062115770870471321369313960360725715066585741117511030676652624278422198751527317751286622079252943399964866545608910505749893646093284493 192 8835502380239710347038553991841566862052560602669864839355912332177550100573807319672366499054795212982779456168225705892037802586977669144400385884378965269542721868148542713044672626968439226387796209763788511556290905567072251590908 193 147041723960494419054135899165228168542085500987276616113902507281370044896279179524593970321340602785219427485362940483524102521935355896390072706530702407211348545095691126934744491982074353711376907248124992361319082395360674463699488 194 2447089894246358153770713138851062185226493621718374591255804850216377423575017768985143159259923246017957345754692715750461731906064840991042713214052051774166832812493242908089687378250080874134505935736019077213612894598727351069005405 195 40724828227201078864461736046964507326886050708752405934963913755380934060399792478311650487900927454473179515555326374030497924646083385770382273637326507374250750777700556306636752969484783683007779282786153882669570319110427110191682464 196 677748552692958359214816467009443334186256930045003079995751969442260089272764282489868401051540377342793287102282021879514980389998295852671547563655966945632732670056591637681132605623370607199554400148464552383009195602081619230297491307 197 11279190623340520314722503885960193602019808008663569123631635183158989723221459110112401138807181121182831195341684416883527753673750090249249893141789341256862397522128067267505594799248875096977056300816689831877556770578148099522602355952 198 187709941411394623240574263862371584724850624733794403020185422884393616024603647320558105892263366365306480335167045131227445428014343834209730453290584287378627955502701185337255406499138228678056610777781282242424394790169126634169163112546 199 3123896322113382543095074915417707255461707124770010489981771062022806021306836301476653740844570677410531214027808482309287303298957126068435926808634211659999241074082774772313776627297714400891618412995023010556478483791111572575373189805432 200 51988339871279352266550354959159511050123927916437793758067822327892628478417225925255745479991472565460681648132832910665390246844472645844417274832459630384517495041398804634425753521046417567165239943821541172200645131411858622195496779516895 201 865197562236368008985852430412985003481918690172539090781268021011479409639515493115277190535226394982915603410064342408698260291385992477748565100762866015120753902410270996287031145947996926650546836585890742524535043620134504542124131910464451 202 14398744479111462496672071683151314965842217805779959012480702590644825624118347483603654535081307295625178031846875559885507499011811170775042767440511608109029389999128806055421902604001106785820445665055923736863467449066914044162844147672848761 203 239626013322149072107514553830633975523688349106588413727910425523710287979482338410960758823555031927710944383426167559344741942064222452187950220675637100664357141115275028231681423215069084479864916075452987602137036938492745640857379695784680917 204 3987891190372048012561376048216518356415900807831940388615365049105970033345091999286216965760899192556126664033300396589661980707620535945685149829043068335953415116774855638677296229496283784384571448676630546080815938733927556939852996160264091790 205 66367068941162495598290971494487431862481399378292481238601356120004639781431124691182172691632300921089122252253785309578377558264823898176569413935227567213832033893881640920151456559088233434051567269019425433344243239429304958558432243848746881080 206 1104490476188266332329640612195180452225708543621354197664453599419591509679898851655490328288138270619638441840450087395682476712868236419438735054755450349956792928454369858921519385670221656443804491334218844878338562416904160199313762529172781179160 207 18381092181004421186094403953407986965603340374410034818368017953049487883254981771508861904038071643962327659298908020781613738684117130054957136611769699419584455188888618236296078989847827763220923144726990458538278496432967747453932018855399957577255 208 305900826716581884330132872678772015756496190530152353738159329641207158249120860276794778099168824508033129850806979775790639060621720254381856723058897410061272100090481425632901101234361737002038679525147489629418554979122046364980938714799798144488514 209 5090846336247191554243108468219757607038571443716092285618148354288955478313595353863224979449957692369728351254549098720759783256330379722757985609765377490157487379714810575563761939321570244092884211759418876127491456879993481538186218984253516099066938 210 84722609930352936880331656149472973611435883875990438902034456058264745568560082001341602382298783312994548073778623241561196447624701759724700528293701001424397358060282326890668290389881848167632630794498108699768240235454621296935005927001453935474802807