1 7 2 97 3 1313 4 17759 5 240241 6 3249889 7 43963319 8 594719777 9 8045152705 10 108831897871 11 1472238306545 12 19915904010305 13 269415101335399 14 3644549440989793 15 49302138454678241 16 666941386187953343 17 9022140348317913073 18 122048231149666127905 19 1651024053238043376407 20 22334452524984704292641 21 302132345444924314190977 22 4087136412317928246532207 23 55289293929438487580839793 24 747933446508624734728440449 25 10117771464403127922576871111 26 136869530148374976153718820449 27 1851521192087139894908719231649 28 25046704851192806413282199028767 29 338822707827391849642944242362225 30 4583470281681342583035153362006881 31 62003517880384683247000264982585975 32 838761024568689577271492745212429345 33 11346453884967100675445234622458933569 34 153490698771902461799995672758599063503 35 2076366312183289761304296200259279297521 36 28088327806602230277730474969885463242433 37 379968676211839680715051584698638536431143 38 5140077967483770381986967181583705215700065 39 69533104084301458270644212147706202486205537 40 940618526447199464013905353666436280976348031 41 12724345100759776667017631191585612768381587697 42 172130309674820022408925479281685434662481862817 43 2328516184851060597423583523394935397846201240023 44 31499319517615965607264670547097203982319486425889 45 426111330695486179437328046346600324656720198676481 46 5764279004361813010770042218811702394107647923795759 47 77977068541910023408452449587596310058267054436911729 48 1054845404566415916731766191844509171503268093506944257 49 14269564736674447786047173673855341580751527042135727495 50 193033478548298881977877479969442649189608089865699820641 51 2611286645954173282706059128837019204433857032072674895905 52 35324535405046127062104683708497781511225209925565316711135 53 477857459086571680337178284398438746066086132557028596837489 54 6464281796953370264832587619110753755857442502484303570335713 55 87446451563817291928293559270674300025212059570282302631178551 56 1182943771836654053559209068189892624134288340086086960352394273 57 16002432829488774813659873292264194273918418254961048308985323713 58 216475087454672734462457302904404252469933694397386859638552376975 59 2928396199992378196304717982311843948734781292928638064485506546417 60 39614278044467392018228700705460590182681315167386043401377994009921 61 535887536320548322755000883837903599439100811116781763842993030440167 62 7249291562535859117191327082004861592461449068385459776723845804398177 63 98065777979241482389560000967165556409963536879467626988158412207670753 64 1326598154828499905923341561200625041163743331221371755266964799853974079 65 17945737041589651250926020697488855376496343753861282740957260454640687601 66 242763399597458986471085119602583255348920663502678036639719847162636769569 67 3284014919394757361824851923231581797087448527090354440293186058243140753559 68 44424958658060574932578259657108046370416262688922565560981244986262190622497 69 600964672880999177305675920426351441684884408780401977867396139624472833467265 70 8129631382007754442576099905567462463800725195887088235591017249743106080839151 71 109974694669635582031419921612250550816640136890453401474488960994283089355017585 72 1487697645731711065824312140742193022050860106282206200206494442182879449378199425 73 20125032324611314220503329020301434443117330539958526226088031681327903134366297159 74 272244113061996712200808970352971328715774929837160519330456669668540974404154712673 75 3682819282047772230412193033908364370650103509801636612289099119628695670581586290081 76 49819838936734702836947025775142511932104796689222476470113115114047118663271426408863 77 673944649899329849061415450713054172556701604835236894561113473788156206140526235122033 78 9116877951065082195549635661364675588658366123395506993646225879815475107986977626252385 79 123329806961198195653356460182613473122423368747653824103207998069575249486623699055149047 80 1668360744404773960392822974475072676795258061883273161162470515695305901854488677302934561 81 22568976973640837177540951618305423664289489412662913978956622182653515087958220907374467137 82 305304906834436309099228087050810058765480844508349315387657748488374476337968037726048638287 83 4130053668185695418385091483746104832562717244910399522681487660154821770931471268955799413233 84 55869862947679838737203528110534207979040829233805746805741616491269232413728639970156935928769 85 755787172897381899996037219784789882928633623304452095961018070834722594670414817360533657154471 86 10224013816735850833461983022981877698217484519533733683351182568783449180257933849150144799148129 87 138306738025306966550099372424473137908993854163598097840686226790517265148227060296743823156225889 88 1870963217194477052370396464531378317818633642963591916618907535499388668735917133900173576772063487 89 25309709491190486616947902870072839471287438159510868559390775604922060370417868217379310687581612785 90 342380538880403143149733658083321898253002875460874643925633634010167153206066804829225894194826656161 91 4631599325343397743607095522582101973322150971507385425544989288039941543899782276503398506280500701015 92 62654590067149550165832350558482317200167456110741715802087061117126940134252484228581713755450776050465 93 847568492162586185150477720076179742952729518638196169931275221872413616867880057516511568238772766531329 94 11465598101222115804814843511787042177196002704616754824046948788403861678994708415258303680530813225694383 95 155102438368521459312280167697994441840208129933161656729407673448348754946502374491487110954944271023413361 96 2098169338876163103510013182092359763312992178958018742763212534145114015489733582720660009184096471693629953 97 28383271216795385470609095130674289376154832770501008841163126417803978039917802858214987062432820399823076103 98 383958563324384580851319926719220617756679709994570935859786436757585155583326827323416428931470272670960232545 99 5194051708278408147559611141882964438473070104955493575825568682254407453937685587289782828508956548293226982177 100 70263241206779747856977214093156054221195828954291850706673021059964828361278023819669657404298779416536336121951 101 950495555716844598462580671296004924983621466940563218419325704295484355814339939027742293282147716418339215199857 102 12857957958112235812018548837692126864173631813317195077347798990885398504083078915011908712928328794285436347676897 103 173937775782544739444186994405064025357746773559206231952920159166074152620535247975074777337421588874540847501217463 104 2352966928554233190956778135656274885901286512179283753947771821149257160730413613452385182947164971827963949904946209 105 31830080279924703202673244455515808279747936303655384442127795228030537567712416031165224920530766398574953276012795841 106 430585741912224004906212179128960773303220686849483144472065260591846261400742081874806075701349290519329585937763431439 107 5824807210902170221646622041878751919206718546876518976292868978053109202609727025642048873473331298949905772322561609969 108 78795872091589845086707767285223880771062767726240789064934883105526510497440977689481195019991738295372635566110123110977 109 1065921880994331561517581557872422254596616569834065196605324564172706926374092951523488572390679629138143708513212580414055 110 14419403278661895171939953638550453437853514659455486811349228252985491309261422515302265208949250297255726365431656481677921 111 195060439812653681899411444725620901273114072219683312769881644267229772833095898013302284710384521794489944275539120496414945 112 2638706640254031070285394643499311684325808708953816076235012217344021462519746063029384117855115384141237151991721488814264255 113 35695463108809403537960424199251112318312667583774558551519922547749722428682223519256375495349618298259946246700325184034571249 114 482875234069107346998327686263530169617726211834348173957868249718282166350079466573783908863691187958094507498718184069167874593 115 6532160430767762514371709270938878086937900172068253603210932557530476637937275783837798873331982659919604149286550205910034298391 116 88364689018574581744268708794330400446474140309759977744652234987661110484107038749202572036715762242881479457633269078960080213793 117 1195365353944872197341643640127114138623007223064993938565666285250007398065180695866350897087002020804592687044818696722344159404673 118 16170467471586867865614443240850427575188010584523741100109938515771085276205744607434802395638327338452018271034068694100521825817455 119 218748198939107029569904610071896387278734538738372611772334458009142121270129512555287469837730410337702006308423897685363785819827057 120 2959146024886525561927218978440909226096181741558531108717303262992377227348255669074942844039314489008705775305171514376876963788915841 121 40030250484664729145315249931896492306905563768730539209955317762733308921067509981471976746787127020904577594269842744476703978295888327 122 541514660104159224248456520242223159690299010904582446199760888534729530691206398772160165070771387724068364694117358300426261087707420257 123 7325413245167184003945128212350575945456565041903626918574692747038351941761961285917036001381353023507990280192551698124041105292507052193 124 99095524398451375094618506202438442970046910794853746799781128595019413695257270996280883108712748179765391854541396128197308821068896026399 125 1340528189625697614232560747358452842986906921474458741984665246077812568954547335262660758817816981116861123140594843725552364308466260142961 126 18134177482683903528718605246261358158752930358967712482078777759557484268835571094650800092000490914209213227299699012553690918070605605713249 127 245312553304306857005126044458127300751503724934255408345836668193601237328375115280029344228340645326465669717099157590309114082406212535655799 128 3318498943011991633163977685148980847779985468683689278469477560729064846437803731270732079409457915031824051259449224928313158629062858883421217 129 44891445979574191869828720558166668411818676496120088920889173092456820262240667220701229038308312305139084928501071142058923403459514007765589825 130 607275143594868896814270334801102783604187360851523151295172158337805551211599457311349654145943971770243691194655730621586126040837081183676404431 131 8214997133217018523866294227942907599116641729358832797466074659949364603401947065731657019232179028580992409367225233324566798986896820089379440625 132 111129491484317767949509395916360446877189816057801537395784341643980597647415519939993188375049802589123034500656327052605054419290639090815971684545 133 1503319316768507405942767068568393439561048313528458813060390142351794713797929575710353547772554707387028455415972330873346264145593139222232336666919 134 20336356605107397397018189389199416380668425859061765999817563213040692799954082830915691253944742151684031086689099538632177359323812523863911888659553 135 275102831020017776794619198605008109381136784923830582095580620478320033254234325164655304698163448191251049459094548024526499084571228822628933142413921 136 3721490978193277836129279074661201181143059371088958434460862221281820407474074924775570663386809213695176471341660318044821652578641334601825526512160383 137 50342975568165656146016896572537371108765463984275668749440317133865611789973172346078195275890482207532294925062016672876079408869034904389260187992138993 138 681021451861033590465939913151117549912476986297401668921361275616328629928447675574931654320705441798012327972709257367630124449762386604111293184430600865 139 9212610352499455709036780400936108831755320649594134027955289410064792178608102228143723893336756228650050422415826364731486476447737109348537151711619433687 140 124624840047327631223074315143408493319292276696936122732635661287308869247975938800338023563938197919628642282769659674186324921047914358404175025919974472481 141 1685879480684669991171820848957984154415826026231792768371025975129549232217229339247105145522879848584726826793306826701174299701577575967257844983931957751297 142 22805964062335087619904667513972404698861555734566582881356622531991351301173743767025315732593352947467145220976817551180401473127918832759314474690987557368367 143 308510781922140399943300095983119215914528819829707275048293710838072980081661295438448933913653276122576936968132874085255980595856008741682568171203769613698673 144 4173421579638548581638240889717500542341319386883905093121996214472868730093365484655117467925412291057528689478270601486990365310144679739082428153120374131513089 145 56456528270666406767104034603898142468676163040812105864362038393223806524464175418533616134971353191669087320090696057509627608897007601197474331533738769868445831 146 763723367878067116437502933904975793414171103605890737710219028405685709716172366374451783383387363606282814063366960586622642438329688887826483655008106647574899809 147 10331371774166880469826860066945129875224648378568886115647967074662960465654192194225989780511404137728293273367521883603047174725687720795519032344150138535451332129 148 139759037401999905627576315792876157653197288082311757094759243809608254040893931236967715579019339103590197347558418079486605593954919495713535330213767444305729994207 149 1890609394618239080975390517258561271483587964491571824089462238464209429191256570025502448608910638270104778964621757271179814403917755564463242962343285062205960671345 150 25575475829426369008484654263562764579744023170952217006009563441434644875303845194793417602911917078552615933986937145796317309298642646174989293443492120879405189929441 151 345975729182099208871971848350060285805478812933998846367756839260786401373839319119163769647332391759965798563263706657694783450007661140850558198540695058795733062528055 152 4680233751325282038362133780127305772703978510307454642950078500104307598854870042456063109863707238435072844449584818623704365915700046413786653438019272688696754194967585 153 63312498882010205958861404216900939869775014590908002595810164857440331017612961498609173469737341950127163648066174390950514915772241563598025908868036602528190358299537089 154 856468443173267005153427272840507936463629054613451113626033359844717201800817492704503817760948239696067112852855162423799519358630968641719698998963690939641380981056549263 155 11585993399481335719363614562445259786913384753772340507215154321786351810351762972808333850514899080501264282795631700272217869912257755390320986045867196780458649726424041201 156 156731102147179460589061672844105384631061173268855280382464810542047528739396022181277565122625389837487658123437279221261159460361662611590628045709492509581085129562915313473 157 2120201309744339644502393210833734382739174435793231234756515113178899835895994883065837992841651193817141787152835681122392466596812785164669433560421927269038966978112973529063 158 28681311700470996967284224517948927623573537157679831489292413957883825771833024907170882221206956214279965986847934443196382749198196994006358652513665782191113434176151804989025 159 387990346519863371642760113487658767599345485167442300090081453053062333738570760746998844597420126956239816508342862453795792757457874594874008153783813364260370315842147368270817 160 5248592204035479455859327391108387373108269135085043311979634351813034618822573581054996321528755508504831393921448559439578700272829750085097295797722873360368063176431821280791871 161 71001045184127259875872688983715364177898301158788484228960873008438616532588795411764470690284331247111292751105871372339627703165898265864704940520973739649344185341610168979820017 162 960476299408915477972443656648141046505339105973669657687933896215001651771164153408996564315363866278038299240274513418951268578264495063432271275590196663277834820470537779688114977 163 12992973826425850248289511605971975327980009717075570966642240923915109463475148911372743152483811819855228928450704625509163985304947373829247229779681340612564214121066543127380906903 164 175764221311945657877805866605479963143467983434809341111526216868357294145918369163358729352325578145047514760973898616840049844553151471612394527332668784273171363530283764643151562529 165 2377674418966545138801212624295032333699764047512986539590350825964524733886463885568440584356421448934177100393863346533034439257941145591504569365065963993498841158168970878282629923201 166 32164314218275287475405274428103735045218348326305705436014514417256678674727210350290816287695923256489772560301894472362796743854101302894765947995462075672962599095722924720401018491119 167 435107136990441863401787798422594786884906672716841480093984925478185854421769067237328835703650438259866240364348765686565810160009016909811794313992858207003986554583827068092253184420209 168 5885970998021507016578769983251867434526544915555828748704422551517044549160751188823878319456931517288597929481767847804842966750511699285960391852109133673448580207343904049419602252173697 169 79623273544031399054259643237327238567423637575943525935256899757523561786436940503785733894145450281968907914110906537640696974901007641353813482037125926902519356971664896277363899880908615 170 1077114666721720905753307208698767564581578709276890459518017112449927305110254231427042332640216887673737649722245374298964315325262406834153275770313629520162239766798111279929589122274159201 171 14570815210523472413274088298981022353238156167081558491659683147513252297994236347899637574440624041379827336314498532970629310101923640130489222411175054983058301562876728421147123885177645985 172 197108685322612369665843540550883564677596260928700002823693852116975285734213853267870569151139135302570401201445888040465604300502440887021120505678707383542067088303227950718853544166543113375 173 2666414560082313372407384017468512131277152462869523217853182042366017820516443254255282962296244056447504999991140835513690516645995125108370609998300812367847431248797452978568551309802537713009 174 36070285764334719113924945815330646070056898178512012697136998699059338831563544243551903668747676999793886469949438273770333949552907631802044133094884471579858041465699885312990010715927913637473 175 487945698541566408142239621998295947548324193747892916748120869905085199960699320687139338393257257344199871250029088987882008166259316051775131881655738272767123726359076734883720836684684605930231 176 6600751828826232100337040836443380901162522660710780963880869051223503336544310722405007680754706824634303729399258100849613991635983901383317800731751256016113272426862095601671567216322996383329313 177 89292568488625125838914606989624465579547267887093838015807079001075278087229786980794846069940356135493787156021223934416941068502969306321534643611983797892920466022717980885550133426012999941293633 178 1207917369726900249746996257202345868505752585603072711718035416866519170577289952103822560499917725434709319301490111030886510728251643547990747924913732339492215154347089373273986432968778088415481935 179 16340266572954741602645280593748630161770439088925146329607494403880747138700973961363412716524612189348096308302899133966623476033802963814769528177790225335910010624461190957413883969092504027261619697 180 221045179386392530359233523731937099501576246190147054731792904894909026578742554661264557422923163986090786170068782843626964396587195160493943108424265205001800714774680540782416287489319727094920717761 181 2990218740423347298611430862973038910070875509330695237779127065568321934254125744731377346450069471148963744080596787802134020876276665994154624595971210557795238726174514112896739007150405808480020344487 182 40450590871964610864945648355658946582337964987571610264951850334352970466872668795654090020308018443213513519143263202703847149731368121814067283073739942821602069105207930889025918791313096779904013066337 183 547200871886519809124809499240955571084987276253184551427590881467656265526763223434428008189503919217416254186861713234081488893871235538096345376780121911860145810218957577793287552226169155072302850145633 184 7402334248741340052484129835771403134857244494373623079570139727889049493066899188828800294798258024713605994321931193953274015908968678887384881804200002693773948253267220178316039653604645448742034646174719 185 100136083740474158310090258849276879559227721142435312475778061017030895961539908753795050511551946846900518637272697960945252593132631170506872094733666130047884713865532665073659460156900946357369608874606321 186 1354604497707495379052888988399919217547642429082974872263587844695360647789557757833026464108294057930035089821392754829515244835815788743673029881279014711656836843743707002650373902924939787658926725070080929 187 18324596655538099775308830206306510829969978772293767324394746614235947138143093361771677782183751954320853904551064397918667456035622806444200264406259299165083701936514542314882520395119738188093191190148670039 188 247888474574271372309554554573320006226625643339466623150290718813891856677162134676704818122974872132073053318776082153262821642481983132738425619353294879384572122537838441817260657941347762527513155263057115937 189 3353345068481385921632307259901569564276836077381221598141755848653679468718913503176388611296348151192664033724726808590992846034018595820438169989296235668321451040778045511128631668324892372180952027485289520385 190 45362831683161901403756557682141993493324275604314635546626437279650114282413492571906704798055329024542317156213202925738438592362183417758024354638277059300034608257521945850722735862281741360414526155795954593711 191 613651877838738977628510828374895193261467659589455258130704980798199987473434640138498573165697685167549744028921956020060485423808910777699701486019429078881305469008664806407600809635350873631340972816624759575665 192 8301259273344438232911951859480696315082588951856186802884264317809285250547955754628704471451145935862177247774850072032813532547256765049940848454902356253591250852621419003505822117884769342134010765162783812465665 193 112296414322056495460147447900405537587660339094502178517144909365192273784585883291461585463910202894918002708282558811126618046374519046913106430370961350154421431085948021682878386230084785250478679373688064532444679 194 1519105024232115360978665009449854434092929057107454975586600543565676790313250626351359602154436632622767525151148004778356231576253644060955391446923758188634813939304882623522325484405430967711106436542862073474830433 195 20549899910686614185043136638141690227704098767746208958608063088952250526705656783837205275374503962794329951209400884211102461635459420555176293606598446472988517151051144686957025936527830241622056922874571226659049761 196 277991567141780185899232266877801021252596709406954126621683072123027272590794166882696809616757972032041571941910313735400493733567956599303441310090995173599948277478484920909076726402513345320941119919715288770197207903 197 3760568749133183552740457920381494749492078849752340793412637532147463372736462393906268057327975673333990370053472114552033180119710950399293420116246224836356862998216585888259762164920365627393134535422960648436820963953 198 50871605431629985878535528611877232631006217274076887934012784396030676179393782975583687727749238056313864849040756257290307958262609671562586454239233987526538218182528189379481293740523404907311035335775704697685727173345 199 688172564266499523270328592152056895753189554668632058216001311044424627060771791087073885166101191890734559737035710202142963545147646676130636824986551303607995412651976354607152458722310791543483584817045106939896920230327 200 9309347998572792648789317799345660854403827711152893524412985158243036218671765314101716789064150844875097927155724896602490020328101352098413011765669511417353921082458229315869793238962480887314561935338862023068408974906401 201 125933471717088172123785205192695963261588779582674055448681963179369203250891163637742332361641577118822691104250779769588352286464532645747632155775918268968145805206181032586995899685660697122810214238429227757898017648043457 202 1703582173654912414170641775628633288288920615207164224396387273116690985027676216054725989087476853050390862831757176558929314516042747611025021836049288417697300042837204764552811033135678780343905161831281379518603463556722447 203 23045439650187867546362509271591629672388457423539827843450003407411863211317983753238473967384131136585020057410503238168341230104756536416138622254000851994486701907912201890216478530492021634568897284162010867588817596415696113 204 311750320520806452388877013618406485503794200402865285108365924019890501065627349832695888381613884894097462165499439407124976222156114183025892593170979256708499735998546147266936926125788781495810162574715621051258962586955193409 205 4217244878816328991321310124833368119087899838842044456188958641844973495879136959001612673828836533138323464899689152237896903098612885653132708759656211716151006570526332647888547983417526919664195043036309202382551334143786745191 206 57049353913063767751550524353812871806182178190973697627025872213204198740764052358452416119284773275771096002622953144140777432697419720325855604579580133395932453883458124537013262630300526860597663843487480947424094619832286075489 207 771742897417779050916532387864987482425478282872151048214064932711528869316342013629955509903428534936066498488958715729111392040340699384620154463486624648384586075636011062727332543567088959753918158445748396006201492784145764550369 208 10439857051183970926951290932579607538301174056834864931214997264579035168074297443359528955291297413546464813104060854002293325265924302992837160032268004353979041044436032237299252707261835796535948933606057153844342767813688976820927 209 141226586747780806051510093667439355954379293943180163417504498679097837191885286064139529406637702620760847591051511140907014740892182401089381710098164766416003606130903731222970802722156513495255129346779041094782959921025673587537905 210 1910461868073809102615395734151649309560404313000708619068280513835158509487956459759534531574609236534484065841099979212492045924387741167390905111994716905907085369140289518986180679703218678511565794259481371778338187843639174467826721