1 64 2 86 3 687 4 4112 5 56046 6 965150 7 15768709 8 258412452 9 4730074082 10 89182240009 11 1607792486756 12 28651954738510 13 525363767853510 14 9705710828046354 15 176560700611952149 16 3198325214799036047 17 58453456076912623357 18 1070976286770014627531 19 19524694259158249274224 20 355438446627014047507757 21 6488963919031444097264536 22 118563404478984292031477760 23 2162876580830882207601400306 24 39436850139201786474416186005 25 719724375787771857302655636480 26 13138710304036224779483990444428 27 239727037927473554693981103109718 28 4373311827522809851744817509460141 29 79804926542822091907922190008175377 30 1456431603577824139874074010739977149 31 26575374099115305017802778678061143809 32 484891859143572895513372345143763852276 33 8848112347952475131764834744979337343538 34 161461933497818556874724215107954988116990 35 2946231947018058220827231587182219665598998 36 53759565651111132268398107840826039980529586 37 980973839961213150245126878520674231172769824 38 17900440265852870446353368241596867334450934809 39 326635010439070186337762933681120245269515950341 40 5960176053131802825324917499664626261950698213303 41 108757584135056261325413127406339004917362143431026 42 1984547764634271343841521889964726933840435322414622 43 36212727675060174948175574359162704614135331447102006 44 660784780731564242337517727218121912990467874416972709 45 12057579578671433499286693715815763743293826301575226501 46 220019288483372018017929317035797681011290614309786640834 47 4014769659861568467378256819013673263846395870393171722704 48 73258869836186871400816741360127924725617521555122967442676 49 1336780847121483216052272854459041510810704076034908074260675 50 24392728707848707872281641259572490279406722331159883953415663 51 445102793651322349219109259533515687843488964392803778074999597 52 8121947087761256242246044303036199021375586707695674889694959150 53 148204068243774956560153026296287297212485453366357496127276244037 54 2704332900143675858367074034143412710777812077664162284561642078937 55 49346925827792632471642787132557599526392582309436018071320427949965 56 900450867037016113289733158894905706083229972220879110180474945737546 57 16430848122448021954887767443890181164231960600945822297848644105241447 58 299819558911813053323731689920682423662175619109205438889973149916146739 59 5470914358776701635210925796303240950204897132055061954824120630171847913 60 99829721846705744426976703430936679673572943970342955799303239301403021558 61 1821628529088133448839294847923123313510410249033210335831270837675153115114 62 33239905756908277345299962258568319414971852631763114591139109909132420031641 63 606540410157835043194464805995890968038143195049311357214323780262938385790805 64 11067758999832356456846921663167544119617056746794575913855960255792478953027214 65 201957344391147366335017228334254751993671842747474571515399074241829512674943003 66 3685187683379577284488837205193737104687203474523214435508255357753950146915495966 67 67244933459259881229438283450701242554811804654733533589112030474462536199299561854 68 1227042270839058195413028334720763096844215689952021327596463974465015230185283922261 69 22390277776507874542850241776719881258179018472344443904981107959028839998319722505365 70 408563381733373817642719796410028623544726372697588881866274819005014087714948576876491 71 7455201684404975111837183210600763256422032078566048326369800911103038581437902716792233 72 136037722883240999609754986458728121314623309038524581625311183130623830976440827335403620 73 2482328828838973390067953036310638860742259276647058411993686208491255983665335818896486486 74 45295939149202659431078067283506602598904833078866363160533606773179549254823487488473307173 75 826531150264640423722334023365439432651407236510970119764433942461524646302069485153770480551 76 15082008563761702892580826189988871140403179464447530827195831167879302192581657130758418699064 77 275206787206889100914050109619123311619395568870247911064534483490974543267391217149391309378719 78 5021796362046803815930250673175296766421992314131875485364309373712157035992133220043824887543575 79 91634508557087214608598727375255685978399243191562883212775239849842236872284763886347571555237404 80 1672087546425452843613278561168687567240177595640995873876827767628337411628366261923549973234645707 81 30511177581710093655251237105270822838123150192690307557525688711026130709736425003060404263215531926 82 556748335017508479902824023141789729976289801733991377948320662426594148419662973541023429458357125677 83 10159185357455280823289907844551125847394602714984140797731098793060154520406451166489188872901855560278 84 185378277099828748593024741491613146933373186592637835393431276779192815721521380569663380556207795174607 85 3382663512129330109745023237679236866964138728842992221417628261480261105513466753800971599218846942073872 86 61724667072750117959075242777651280216383112616832723175477281036373148739311481721916056653316278405411579 87 1126312005764190275834296753387223119033553722934377797876238961290214618059015874251081284337393336954154409 88 20552216714585764881472473412174884093364353922496386806822413237824162082110101284843267297730087346786064039 89 375023625537127828950564458624510090804820682572850462024736866200074989999695360755519115557924348825629165788 90 6843189796265281449890109325511582284524607327138254913954933645504382703401466308589201400126398951999753185579 91 124870123903165173114518187060415255262622595937858157957222743980552564761453316231253491158628430557778418943491 92 2278549668759142446223427101852110303969240914067395763077038822830970978797862508465817543532714924178461648857218 93 41577508139942775249115872085126149875291719123437367743576800384353281478639756642777106708261115679608425756661043 94 758679613980922954878433334450781460788574927740433244435882554394434625508474900580401430352641467941407085464276685 95 13843897395962727901754881267337012726715738529091353325609491104438581480439739737240032014520816633389034371349482608 96 252614531322490093766655923129886371543525838869278553687036278441815322368505172209501297951959032301990111401863399217 97 4609547413574311141810605283379363597853359487739390269020845270324119094591465010057214987659843835464771588977979465743 98 84112055022197545135422224529909736365527001430254131094536679448737551759039204114581954095674178080609776283885119835219 99 1534822655087320314036024382142458459841256174892138784199663743272125310670977781035384491546037893493819509664320383644210 100 28006456172622426151882698472157212240566582736323562001612323495308422048954232259357689521542486793996809621393132366479675 101 511043790466239182104711644894916305110401484247634313691370819496264669810995476853059031963398761046084178292387215919957754 102 9325198238735414044209119769651497465304337484919113096747641319450656919626502891130298466312717213417345138479718209592004826 103 170160216822833192136298984547759504182682378163682580132462929479297358560854241236338294522786269453351719375507852508854789078 104 3104974140808875176371667536508626375736227088473403113516614962520730126202781004733784992520982676883830192220122510591377227745 105 56657570113058034092078829242840478592069225408985252801177597338472447480461867658777359841916680271193699894669746215612874231299 106 1033850881051158847869500372976197141274720625392414746768488534800167888234499668049783843741160382652475755117033963741055325847145 107 18865045608510018924153227686320431738991456846526975743133152219387101773316726218523579556225143965711743201122243025733369144505062 108 344237212865070364713140558399253351594161801767890975271047710951322928421942456367176462492777392616075728881896029360135372535343992 109 6281419148420225914218593211671623896073940056371916093448270069247517586935920737571537603050610551953190089505003915209368098209268808 110 114619294613005010716771108250395036192010176608154347920142860762791658623356098690371224868292432796757893582594001163433857992922442080 111 2091499132148614610506527559340171329147470327247397173575802577903314248222914460778129011235123385240480873437132847713961961446845377226 112 38164330312341851404571595298675891838918447605055970193172367586406845058040558845615909167238589103980292952910868902042585528568844701645 113 696398141314674741429146197482617663528649239623866531283338376796842977550194699065261080846388736760648323035127354384048503639553259989928 114 12707425160024472909691724829721210533938629741432421564935484569520382472812283424020694389043256671982721380159944629524781393475879382693910 115 231876917265717154954758886667869060416802668707463707506750314387473354108917371656208816016068083424113786987887796854285744614164081416309576 116 4231140776637747177974980640326303309504060497718881270267411335172128877477241686019252704548420635690184738811102779408323310255292588015017345 117 77207134210825643917649002615068607855833093612008558367381807819200300062312956264611156848082135736438119904152288872335022333613310106716079081 118 1408826103343526280286081344856826908104043840079695021560978685951423043995417361626755418678359434079994153201770576064051849547422527661847732261 119 25707352173470541870147849984865997588565240944346540975538003151852872285691991202244133531735729955169598864338554627626068111754281472968989960890 120 469091220131725837480311485891592711778950895145660955073906449145340755206175201490358213231837285190862260988402324081717684058755065304987591917085 121 8559674731174960659996781959763624297679254511834706150947318994140505342047110662861766439852277668902742712371202509068917708982082540650908587379132 122 156191436460782082014049419792499245197093574567246612047784109326402872576736785075872651983914942350722128529897371708836639978875812517053551135287786 123 2850080825481762079956832192959980172966660598903476282469359739849170874336336617403857961017250058442826249849838408871387388816246399083270171482406883 124 52006440915333938776307008982914715589686075848851220885756034727847942206211142044816158049681237282427620783669231044329580507795075415622884653000080695 125 948980068389091480498930004287552472344455460131933457619892709820541897271532260684404355772716942548371777750473433308131589599397728607763281817941622354 126 17316377632260482518800629290739746523643555346064756657642761375292792385709418740530067933728342705129621062143926704220434259325280263274565803902309348649 127 315978116181157458350237038280498845491946398801393124783090502650064049585739545249115452511237511751779644867999715581541952719971723352369008291403625961008 128 5765765336474682395318609290084854032403317858789428695243249279247451397423649375810781488994369755204753714929376764025122129730844094190206910277545951161726 129 105209975668800554649293904399834509452664662711617487514385713781180291811836699718333509144244994799266002895179707599935390977277932020642476743657163690833845 130 1919803934822904937317032533210144749517318580899186155497163865610062737291964470299152924389177796745499839554858201664621801860548934481249586419116062569389576 131 35031346835055556429174486116741805328070281199827467065777655393728120901883525178156325278445781439597518327958286715330342094570340213210860354991400955288252810 132 639229474853202272862122130361386088672829188597334448040966330395981564619090388675961271299733402303388393781498705899353381139141417661820990921157312058735998088 133 11664248121690944019756860218413546104819134322183201091471214577843267037320449711855149506774567404889154561149296902691805020344107383137838566823226159530400895968 134 212841693940373128980959671781712217006869815033213082902778743341126858878271004912060249532581033133822133827940519159277957494297080158950546601447320931655946498236 135 3883798270302928125700040917073643486904986589155377447303750704085247060152620431198741207910435299388810893757644282003427449785273145701261897584096193813713485495873 136 70869051665383361913216197358593842106347003949797633421971492547349555873028060325754942133261191908518526147699301751760025234268975388943724501198577114293812803959551 137 1293172851523783671613733688646043584577857393281578626271958293584707094314843574292259477609097554387733735414755496396043682525609761184546167999138266753910588278613433 138 23596986055550707919532232159475138555656796550183425684737025659794975969628897422671495033682256416736472910919440383129175321149062516597092334169299376632515784084826500 139 430582617203678373342740634644586343939489632937506529942618303914585002951829045298026180268503320994739993576164047737695655513673481600107942644687481376597515067558157479 140 7856994524703613168647872388848388678070997922639882838825401116986619201093899031522478025901487911842145964452549146174126790801830787094003578679573402654942712737913800776 141 143369380218201688941963682929833991681540376109276590594641838962485026519520442442138244228586311928869664631846743767226752294050066872467499160039179160398246906653104733447 142 2616112193985099287481091607031719139459138581779064311703250248572904877436031146144529239079578408178208790560800187420110861631210449299919621059612007188349936808989259847387 143 47737131883399418687229290117966820486007274989051629642304314642076599173740719756143520591808114781353218009688522696175116215864242073839150730205040921613150192567130874284745 144 871076464416360954682087511097825368974907591677021267048027466390552781110967658100391087237339636066317997765543688839178764203361916260905664861542306326009870698406494558148548 145 15894842796870487805276874965159994482626715524196571566936859791055890051948542927260023090934729803342768499147306042293793374399284066368445332176005544315554976683722718460600258 146 290038863243198330203210562118237691541843081156114996350191648421901032043428000273955723024300928454524322253812517318028816325383311146752420120824407658034590561462723130246669892 147 5292442540417541394680566148264050884465857491207466560772947919963173705677458893690301453153179045381687275441652751005931007889201966169961008095969847417427604146731146992693764718 148 96573085863099890989477603549996091794324297359069842407416191629377377917643584019260994373688080715703368676687300063858956675983865797760865333501883018870295076372338725792190196818 149 1762203527369022905165513742068316924540354286023742619123589381835609056217237025711422282599204563220823080204462086442148452927540416834113533374713354200890492435225154558843185333604 150 32155556013545283038630548681901774753981715517057178412127797241170941497186530937222384530441537386101345277927936178369219832416558197100577884970658700715797784270485211125110467329139 151 586753894474371113776924073595449879999932419749851190076842676091497623688231959315292410774107599795326627570677976434005584242721492687657706271491183038193435865696356431714690835771764 152 10706707498256788005857342085579444019255409017312292516554222991030289104270657505762247357131362631236985101050830746049740101240611025161409805877311213683526664194942239883248811049084924 153 195369108808250476490976309513798515068964838580852830415388171601286915020851823574770309535456083879000821253011504940430780862113816709391617326830339300755200577916810592996909480507279042 154 3564969780181676953654529435505175338316630586487788890233957172683238941375009491913879044820673098081950169398168474557337153120571151326087108010156388662425370700841191681400062492519475692 155 65051274539426522106333157282189521144269080956114895417420634646558646616859849950175578548647642139344198925817102192046317894902635607128043997712653695372297004261477716706756065984270348340 156 1187013798189388361302304665602870625285819724851283903332849868155906254872598390192600530312645340878210679934034325250164550938665392446711408068379486635416928356191875168281206540239902747237 157 21659863962204535974907025356203606512536616952684458269368808845551832833433837285427804762931026712707705555589802160074895862064564562598557288886465909790026470662263762751120953824627676183685 158 395235259755888551238609769583307309321263068341433084336537470150550922839838209297406042250689871870257566817917108140615050368462715198886862670943178940957322212720719203291272274833081854163909 159 7211998691537746188590612793755968672389612621721715927871798984972137806966618690003633480682324356533051813610547435742998265267834340952344176299588162865377937475528131439684971963420635862478183 160 131599911300594000902382373575771756821906348361806958708109591548238528599677918678715544465214978209336182602108631656146496237977429078340792522358267993078827207245337522308472817319552867707898827 161 2401350498668981461713359926788100300861577278143321022713979325225978055588129628099386433463048951459651705201817231934056839763697046155017129829047403823215905888293257921671120631459329092152936236 162 43818298663486544675538251529084961290182003855094881081773628549417379994922291178648496080148811566493975290608680328717361720019573260589732952375097596544198945155614631312157237844295083679775318860 163 799568117535006528381215275244333494329290620658900828877378243914822734084725373601924817594097552844457164529115145559693390183125466790169986662968898814555506391482523898929063180713398267394450364812 164 14590004497623397953845711692844014847065390238083274365967724899474576684624255578963456833529583111887149353765711626111277414119301508951676222196919706841227854707586663321354931136880698253274723586933 165 266229013604148901534329342308507029229152302478534772268398471489749943917532126332752886570175504394227142884240609402969737413139855772922754163065192905612587587033460641699136365143216179298716925405277 166 4857975725516984997210595093751647005199434601474329588013187688234004908438217535020641718261499274936526564127929032999416510402151521714501357096962498882830228338212387005831247654823829253475457052425033 167 88645214998251777656678567859218496299124610055109969414912387080690958004690628915692053585493870270540741472844702421943591719770679079169813017306805444496277544116467452498361866876743289602282216779833859 168 1617540841303820545886611877068493257675504708028862930261515630848043806251220881004029246924794136439401377023693996616707128242592401903773206824290433910474094602833264691346449873052568820011539226571748112 169 29515844406688751585539474025695531886104092407157760563442475286203248671118833469512880740963458091681684110825414059709212105990583462145221806342192965757483018819857956195671808561540449205249884319007183052 170 538586135690793434718200585889023370246360525775634518947230507757975116167074201370736821998096381731108026440306797210130476787953122401981293014598985260802583338398613297292124820150139673679733576453606417511 171 9827773231268498754877674235643564212590590672280872904459283144240994366491243403597831291407575149051545716928464543334469303112786019821363527533631495365121038528596339709752619868616620052149205743599087561564 172 179330881886435998325719670103009368626283266406359740366860538477327665669387659652565922186798864284100603648432946747181572877689846320786279409943482146442000935508205382632617642805870262384297527893836792777320 173 3272314535692225361961968961908777957275632417462242523107236868686378834133758176017614977762610269847291735894040321653119797024899973796968023740106828473239419739915484980318718570292002484972324323230847757559459 174 59711089957632923326015932464115903794560314461942289946933208967588765079166195412841607306157615530877026598225890783116885330209337674258120442926048836198140807482239906105359116059439918369753994980604658161364825 175 1089569546276609278211071726915390707400612344853967311077831441874190346855384605617913668845367287683828953347453013781815032825633010778035528539239252393034404955267790282444278243844420345338718692291833696736555860 176 19881763957344413331438976733591236222594538770771377823314128732153198705712459762465391145073705123434802708112983675931783125222295320660853635190065544516086786264632081378056362610960757723850814175051750698661329009 177 362789635050251677898931364661029757150275892925927014296757225580298031694280463677426242854301447376620711620311817898875767115316473694164021608724860767700269490372814477476843451001074507712061919589919261753900113565 178 6619951810225326532972032414297956132230616291309302342585787468852351673596582917027475041047906391786519451120813590659505819136866893894026772959012293439127236975346963188346504643622406419657603706075256210945293510692 179 120796620784481190595992934624691877714585501764983176240441852588873779343924312055104312773733722432145052523028503088842507420178504967964812357405656212227079925793593074415641984237928294041962249557660444031928841802299 180 2204219005100746215888645969452261315161546935017356716063059944062735504082500640455225499473957947334960842359506075465640427573168019293772104768196776462838075757261572430735663504359478978512354008931149525169237222771914 181 40221170020275171009156952578560987391143343197975597730637052759271335297809477904654379947667109937834771089836672610744734781388738817076801130286552335448778730845886053772742783317410950109029439557250747852710073091552454 182 733930028756802923565939198625533002860604050931294845799208075201491666521322980267496209720679542921349908426003382353536406043880665391098838049760424329202572159660237340947500329355516315142169949172794249163255886830045968 183 13392282890811747657390116048978743600066117829317871451748105234042413727407588277278752753402408968259216052367431810820443208634551287228372483996496785902560422122241264233893128074395113565677900765555005345073869238188547077 184 244373760440533827405386606748201842038282273947322397985927027376931587517369113894047796272813168951189556034354785034551038775927805715918187244428509576030457843448948637489127502584259748624525858357840181135621428449595994134 185 4459175129344037538429273382802979709920693238276936744223582483193312665204244479546377334905623703140771853775125799099064033924474032745122075127655834003609718461526868270167292040677773575728886066761448850102593066341580387005 186 81368158342020795061601854209573096768704673010909341996217449812669745906778900653303024886409228664913560995552298632018082313740797414305048292354840311673530674690891884313348777482561819635380128854256266876482337797107279534652 187 1484753794127415456391048463850677591576543458274641425257255583497907510435574567944117482980877906590884428549069783197976902718330643104673226235355872349995904755117533742415731456497312014806053933593463345533957845991598025136153 188 27092831816463680083070678136583415005550648800016891052855631450109992919181173713952912156322650057642037281119227352181086417154611068231562590853791197214574395683582451971734817427300764940547513853677201717562499514668675663174529 189 494372561119851205019413094496640091635885398003139659224636603717873766473497799273300910907634854881006832547755515790685613899886393226791627914192527181657616428752409997096085194464952870976913416790927740891133578315065927201731941 190 9020992373328884833545704976813278826232805307128975649306127812103887751739241407007540376742246527030264980000888627044458899491658667117921439194165697592920735870743785007393269677722248916175184564599794753968917175635389130121132648 191 164609263943209193679699669127523321264385154861368222453093669375546504286343266935063186339795488975981322551175389305406824700953990562464151736888620416984327724643521820808534093404982607365055264520598084881881590801354072881836449111 192 3003683924624158891853308509159076097163608519818829935646730168982897167609230093605063683793283033871088480000867863406532994762100392019093302688977979366671172252821176167172007758824337628666691751640062272386124048391265999542128420569 193 54809291426989514328522337804359950240432517778578171167517881985580669817084185318591664873321564495851795035586265054921345511293104152588638193150766257338599720930320033159461746036964990458833809236110855087807389137518041493024554270850 194 1000124680929786658643471570868572920159190987629993176488057851185206104117409035097063806142485775034092607164140472100088345693234002874195464563828539135372657680389056472159289247225827906335465876663815226690193582530260648386161321604609 195 18249631611043942011191929434073717049923854985833318451733465256269979272295988301580914162316813455003488668862188718866480822440097861851666752156326750608797538071968843778470082809769338905476772949329465858436660673815355416598054501928936 196 333007534249818076462986780967414481280751352493371922496615548505781041471179436574721003226228773101575885912313957082518796632157690166714817458182816122210430420483011530298792848234493585746589724191221637342005124991114079588046195762100381 197 6076507199193827348659878041731639973373203210205937794925649997137611263393855522384524420101294861652979312188717668836291026041895364896113815713984029346951920972786845334084287245442798730288650990352076587073490856348294786801518742683776752 198 110880193221557971032491213159830894371752105653878598008189226146763718042245179731856312700878980490653175696335064595117017748746067610610500822945176810376570831812485043892062362006076546450394908091549408385416307419112911059220043977831819536 199 2023270416018125593974342101496284427507838500215109047500977456573914229848947470713439146999743265526243352885290111023646721786781227454643468370126505066187404491790281710979539088267402966859530736633530388129280736213156433849539637312936574262 200 36919336604639439093799724426083709361678549983172977412908536971620635110409554403107069637297748466599184167775905141292806342546562487789395166973022072168040226014783983446328371581680530522978591991158952808603609956408385938973979614185050755412 201 673680297272956682011319843166321313668860854361008945397894605293051416630653653570525233812828037235380671631128647471347432784938200488882662482649865737159394426246444961320532669373618074717886629999234687649044428599040675145878234863776106969079 202 12292884560573257892170679474322892855445228272872427191996194648534885413932320502587846838217791841205576916834923042284586914291196860152621443122475495518123013713352283281338663190986413006814322132979146417191255762657147006726810168496089425660728 203 224312647158141161848455653253631926685932008903705013407353348125171024693970717882777188544405802254680393104429975640176120864729777790084551001187580695026786561501013918783618956652050645086917687618473517800174723617960340371064464887987127157504780 204 4093112843219144735208762080057747213425309453913473319119964780333107216510168975100539637497948719263242992101673046455599867862435126257696762751929456245462797688753841142221236398954724109272420361446500537624175646800221076956442128752002025378964107 205 74688489300891654292754639307730639192377461239590672057535169414440710440311363169923422294632651600522152298964902198323040112308905799499053090769336323334720661235271964778104111411429996039297793503433386602503043372975390664757117179072905087267429368 206 1362867491740623354860699249321301596824310785132315614086643214301245327162283919499525925918867763491144660974883062315534362342464517317634485382817967242298370223117867674428693236022270804245706393216213589503028788166473078486871006381591312821161262723 207 24868729002679182043757576892014577643967522278070168282785076722406569195255520489223884414085988625629536884491216485267248843378217674220407887594540706425546830462966743667314670680896079441556786639692546971247320001680695798329050263049830266627007527869 208 453788564153674053409504149752931410000713591980300056872071317551469986067814820249418292252285339676385887663575633979181611126085442939795460068880184854458272358713047652419610273274411858599719553132806902801059884001467455925524778647983918099260702909391 209 8280441711937443257197746317205969597259860185308412073436140582670368626109974937230403655117769783684893743037946431660812398181334041278371530265904476465256391755697636780432467126804739588995641589922123236885598748877367038542787676720789971827996750905306 210 151096172008367171659013419987216061193310449538206824269770927128918245656203893955113926880547652238517543565723455854959735209059363559984389638072757163145877323710135636054114717895816555712773257440224195787117015474120899041832170544621178736449755010424092