1 64 2 353 3 973 4 19006 5 265422 6 3956148 7 61726046 8 969500658 9 15429018063 10 239641131942 11 3771112393403 12 59744732324155 13 936716049747989 14 14732735528223605 15 232406573700251212 16 3655998903754396361 17 57520621301930365519 18 905937797331289397082 19 14261219338370853150126 20 224450892396982880843865 21 3533547876631921389711999 22 55627654706269072867678434 23 875632131149586118655547491 24 13784031644552457234719875842 25 216991409733851829130583021543 26 3415809702674087888859086781614 27 53770736919476112479728136149699 28 846456112114305835554973941888641 29 13324771718338144752510182646542548 30 209755699027544110035696276623210659 31 3301943869174347861625775807796442700 32 51978694201782022540470391664428585738 33 818239262140650559391261945953503935608 34 12880587579423723951061865162004574025793 35 202764152066475828850373102367739204808225 36 3191879158337386382674342728177036610899163 37 50246028987931792371220485455074730699249710 38 790964757863902404773017769202779473072890890 39 12451236154140911043510922203909443288359520096 40 196005289644599270849686190292454255378124761331 41 3085482890426340782591274125069625941397546699870 42 48571161317199466743283724604043339751934391670086 43 764599170018465980241746136548660228101814974865786 44 12036193575110793941695917788202080419063275199156569 45 189471767650600931103739827016387847048410168068774355 46 2982633190576086798827053026533613018325129774703755340 47 46952117862579667909184354162065263308717910957219027107 48 739112467704975587106524508448286889304312065038705057285 49 11634986103257670372193881775818169964081134376585536524608 50 183156024950509819528826720719890253780530799863926045982981 51 2883211824329035011607587963339723855820905049181145123879212 52 45387043227129459377338772003181942825006402786988613194381370 53 714475320498958125399449468388394508932850910228862867558617340 54 11247152214202801103903090496142336858236142288273599021565264668 55 177050808200245870399545014551410126411675086629633700652737892426 56 2787104511755257113094683541638145324773924460708465294716168780578 57 43874137817804473093929662071655305866789028032326817330011596305870 58 690659414172198778717398949365539437861715598746756062258322823059282 59 10872246159018315729876245087752302062920581474697723647075898421427181 60 171149099131093997626956649381047834323606703734085183550314212895800444 61 2694200784767229212654132810089247013448242226598346281102589854135256792 62 42411662728323012806066997084600164301487552952669619450913046780002478143 63 667637373407171522106284049534887577868652248154632513964555529819966977268 64 10509837004671179687768393050339968170706409202863346260921817384992039086475 65 165444114221881921435159631242900155585904629580758307185661447652832599852414 66 2604393856769587075543854729721729190075911474499950711040795869314432355824357 67 40997936935290280383150702925563339474760468729762622385869715069152544751122798 68 645382736018156751382975218919070898287311939758318513080804447382230362769585221 69 10159508187143617532665293233949846162392003560099778910214345932086068054562463190 70 159929295973195021926781123123087320939495056645716908963799972607976415739369239599 71 2517580500880363103001519769676144934554674400932794370764035890702613160282768824298 72 39631335458856635042302661037926257756132169801734494396997924705474959583395290441327 73 623869921817042688513398165160648627801832924389247306682129358954901787583307593196774 74 9820857027442075404296512720147803159939542086296485125814013936212343302514774955341964 75 154598305480967008915415255067822521569105268690609083235372195434033090657492984813034872 76 2433660931098079055898700251122545921636149170289953424987693349251506655644780146872664106 77 38310287484246694670797908685304154959066753228160380784312907640818722733876303488224593127 78 603074203300545462590231862198407320699963195264215464503796437169756115215496077985442088984 79 9493494269290952926411755125032475756005410851061429086395200603302473056645799739110907580307 80 149445015137125994822169806145631225624856454463991463527935724291337272855733720179595029439695 81 2352538687633709941146950781566078231746568926854233340860374095584919063819669058701512675559436 82 37033274557435758741062158713360352754136406649599693924890803856316298732057137083340314934982159 83 582971677216453292672601648792607224256603507770005228520139746050284327237884245980709025968061858 84 9177043631652784517084588134231748557996049497154455023914142530897272310789063329709078314236098498 85 144463501587898443768273798975315604426452692940779330108934318913979301063262672067531909061350862943 86 2274120526032423099771864800608546733779384070382041125096753863851303517142744044571659235976539471035 87 35798828839652100033699833043675397009060012893669723128370886316177117801972849499435088625005459747590 88 563539237089861843731126551153647137995138558014840563607116447827115648182658719836785336359550798838979 89 8871141376224690827345534370367748044766425798566477647352738732000082143839394959487173389351511331990751 90 139648038925134635593697001934162056593083210455108413023823969681590230206310577340443220160305831847469600 91 2198316309996092396447590458403571529494235254627997253024550093724812466674790701297258475156618827760518946 92 34605531420212720653129553952546099885296708816677225920927025471083995615594404231254019664756202242927140652 93 544754546663695778438683563323771581702837855815212818099753421291383648702380198264275315340920284038307246164 94 8575435889345592173445654604576942152360403154747526283178868848725237048257666683058764959361688952099560852151 95 134993092104791874165123843048152979334773682944882453826478795282699879047756242208325447687153335567112693992057 96 2125038907777720466882542335315855554470756408194495206447053271828559563327496830070989527764205521768261494936209 97 33452010685581068633540453931973252310212966263263568970953815374084508820914972668754104628375089643696712124386588 98 526596014224734145226394702816576681795570875184323300720412166408991846699634679889493837900589369531576053188495145 99 8289587277840473600105483391249370911392087959889465082321313298780438067186487491043101247692354978741378869591254285 100 130493310584778430677542452501761608140802425542817384130513462639838307438570355427465331278100085638281507851292593334 101 2054204092029483329204610682190219912992515545056032069096273698838372975596045497915505370716689097497414937187111978553 102 32336940742791554239816102417897947233459860026348929259116600227239379254755562115528123453259334581453667993957361885557 103 509042767785414439762010214136343188563919580382102129613944471638487849630867697497161604590642028439355903080739990647891 104 8013266978336488721880201839068090471382881183455595741351261086883392058922493928021983991497923634945095625997144662960230 105 126143522174872699073431516155279889556600164597704449381826411267128154483995801777531230053282090877077871401179835554036682 106 1985730442989169611102403209188697630731543623476739455774033648994493373942676021186375571433277555785858751154149463686714162 107 31259039895426505582734510418501078198146276124499113959380028207167965623661380636379535677547233960743626939293350271592440068 108 492074631092914800373054429325968407898720152178232136799151149081478287393485025555315993197073361319361363887009828898194650171 109 7746157379601898801421425275787687875204317375243895774839946304276069774191340126754802654076944017069487084371158826343935565910 110 121938727091645256632684568752187880744453566572896508188980582709566765286388366692281790097048320105324361007988560012902086659846 111 1919539254893748588588851715198533706028462428774337887854917765046372433006314662328300139441352127697504132167551742448020263679393 112 30217069170394049266836616788366072512628665703739310659848129340655406732331440532815882722878328404663887583535451542326851387663311 113 475672100437935221514808132578292740300298107292028962468801144431952415354254651298071136690010075354940332127624577900817124357103642 114 7487951457473746497512568393840769788765501957367536002141437201989797966493785540604000049242585314495436070428182318459411379605593995 115 117874092211550746235149999485980166862223082178466522914019879312300205582917601217364296850970835841016151658385349375839060465508629050 116 1855554445512493908521516923459168542783863324989493202873095239925058140332731264609489498180456794621698567556690152605736696686654592484 117 29209830893813520975090196090454731563411148547027458099718116598493902937394969439404114406719811455531036290019766883962032684758104444253 118 459816322236521458407166951241573647965827191651849194432144996837475110255108728428398147643413686757808636438448367156299938756114644953091 119 7238352421954639033768274959488888320309389098292718448509649746877933483528558699801430307057624561549048960867286590783904607009431070119022 120 113944945515583859750334821548781205823668014785457357622857970486856078155644476126603390945424446107809137646826223701859846686912274536863460 121 1793702468695677778262719983731952973463063913764079390990437699965597683448946041155398812515956083559972189569435604793700604251829805993197828 122 28236167314371486963190323959336289703721438856545738381484378977829328066571886742799684242085332830145518498095801662565666243285619409754177791 123 444489071359163420109738103324505739408658892972625668595215386572659177831305215965109817956391189900122090050175487209523591997761179157218422223 124 6997073376073002733901788700760071089335776406871247379632427520005750111014082454897344954469611214673347479935796697229318596312458058640964586534 125 110146770719113940738496040639042912228960846003321499851090119667526903601176265269703525403854345902326181678440254580635446791508150870485803020734 126 1733912229838316312181872287866358179220892132647906889600741860897600327913211526652305298422639498960814867046076008970949421326934377490927980129077 127 27294959272566018302994901284829546513758369629992204708644843176103997717916492529623471998280603741664655682126830217701096493090123264794943266464463 128 429672730182258841677341333823226832195349582540612481280242155923433012071602363378364952231556077353381876879153389093141912736022926371952568242610824 129 6763836986114692182453481755146673672753074111543218305056561948632092451193187619569961416179532948749599558684989395380874735684080131145492227333656395 130 106475202080725569083211814592118702543644075891628134663570665308381748592166618237881923304556267585715756486080021416422588173446276944594317850293388486 131 1676115004161797412668477710750027899794680898835564232631928740145137827233895705996765775913313653141191558512899608459806771357410080960715793166741680544 132 26385124914309605479320255790651584219930111125184533844606484153660197559416838520972012721778897334330038143181914793712022402968759868675499074871427270355 133 415350268337863329048583165156786543251605934082199179086022862985265874291374400893070930172698887853358492382571879237717829337004447225745144073965317957680 134 6538375162846907864871564865303643264336996806557470545201161305660184809693318497595613998050933374446114887569465079663620140894914066785835413834781253790758 135 102926019384098245932139831599905103053407065016239214065603314358936314496265650775865116577205843510872653744662413595904115154281782932414166059081864872406797 136 1620244357719461521367082717560395179218173181160827437822489219661968763409729296740997282937668759293065708273160056376884478017996675517972581010397456994548061 137 25505618447412088119326912521611461855325210537284313380512898562011703369736994501601797398240170638772969754598759003801789775114216419248089476156113559536754527 138 401505223138450503370176685598356448497933207581967858170820616794495104892463381804455978481087855225506066391782962893237801126859927124616825199209783711794030577 139 6320428753368011044686802345323318897703446751606579162098283450621435709356435119519135966944187701019283636081917054146262572587710646113244553353546434784640261655 140 99495143087157193823978802785170604546561452156016003893246614565151766948994752471478310313503108250954771995341340825729481762109486649541179844849901836036489671988 141 1566236071035336573923640150465891476217831587954394749347467347360959517154251724823795491305215040742131495835196679578020252586331395497056220557045724547881249538334 142 24655428939514262274251862910093007474523577952314776853515531770961449113006379035400337275285194064515649195657274969966448770938305069206752029372070631321874428253355 143 388121680654181849179944717455222434137642616217254849116680534972843720236087589331074466888598766664535769489536855984015380295408581320079729455857157306526835968871261 144 6109747243229038375725352459031861413325536506963284901845171068687932244134410211274255188530994548874102099090537072792827739879055671816860799649653373067738713981137490 145 96178629632919553562311844716174779674654594137225499154693342937939724368879435124414271450115080779105418923311754999343597342843257612958470254713427538806345340071540556 146 1514028065288255121610663332765220124380882743322893444123210262749086693517567536797611639599269295519513271429399004846084152689014495840226402557730247668416829690972202426 147 23833579156090472383582767955608555662555313631493459473617414284569511847995508428759566048556770811340960822352425071634632177229206824212046956653760275404652639484608413491 148 375184257420935886031831044066654970515238239453159282447084637157316337815581103033416482510032265493619723421923705429857011985795441958758077735098004448929724172687063387668 149 5906088468484525361599488952821575268440368955190903060932317095717248613768593691307967731302817359578710178571975495314201307337887547942545524737976374453500475823681152374247 150 92972666916646117164043399061374576517483154547917638705436117750910752582966193535440507939583274609424292868803776460284353376270765125607515298437944924030777637127522948752764 151 1463560330956507325423233564904634356780313020112852311341959495431174341368169044644557348390146396700536431805439241949593832417310805979504396789701332971980324539943935121973655 152 23039124437184551601415307943927229499184969966429067059168228068606027321776195852140934923051955257187475718172330863997611433955290577663390494817399264097726949207417671424073019 153 362678082758071297724088307575111273014612058419011318959347285533870312996131150392036669962746676748488638256287512578866496142227129647722782923507058243447096550653610485592397685 154 5709218337341660834197814455303414202148225844852600309184338835032649951400733560011954847426223117215479615417236574226991640911509962161301962749837431778398142196968855702630399601 155 89873569904088398703127670491077424038426793836461588391355091553030053442692983488137432042700419548352322203724377379541642540039538209328166627828170361159281956044393558008364390981 156 1414774858841011745456430216111814795473999165655871227978441345152563097873809490581965962458135444173455383677462278261098212344874396832648334032971463038482996611694894192487576348652 157 22271151611587995491989809954724366292057967275373991489245898496878697355710775797354498181165210163056079639714098468318128020947617812710556198439486484119939150000338181387868923556045 158 350588781675599500655167602983371132320391651081771543646850583974339403594536089102936384565704379409537301769185813928072402367459100817535276780945486050857629469971179356769580884132267 159 5518910561087827246062202416603128810332280309930750014870101020701801435422574691589850986530190902229710344747768328552641277156096310127879087508448130031720707521812942629563091160699729 160 86877776395794518597701788421441281299467659535338924080005230426534485725947768644219605607412972411790519892059865536654714583592418724452547570959094248212205411347871215957187153875136380 161 1367615573387719791440341447744535257953304585438800009869504417385187611804949672146416913309051190128640828437840946998119231544643491904065001814595349314663103887145150941948574593903675223 162 21528777947212291380535171310080444382525144465861988211405622538095120301709183697260386560084700961552897735131907157812701628797121133756691167280981745000780165491535886866645781656507788044 163 338902458351119618555072952266622106508551791802859298932376668920342337471161256226187530510238223359958885366967962003843678896932009104698408384470854937958035577040739980764817895805496927988 164 5334946393987246439636361391258658098857894334020888624886363612101790824976151818126037172807370676238142223961270035022384284312315756269953429377443187158934431217554531381761426718996899398361 165 83981842932605261476759320985842565739295954226899555650335838505226561287684109512553461183211454461116279415689277550673368525590732566490915951094786610356858841377333876942426653883205010639897 166 1322028268232612511700092427593330060233220126334758468829280937166914127313123302997198042229645613758998824212521252210316888065776495770163004144947410210966754070661356909477730193089435444279445 167 20811150136448928344951831317070788896826038517536652376073846271534688136921295085252187332049765945549616826960332486799211656372874911540729992999573900055626145925172486499484580980466992911063249 168 327605680157523733646624209682741714832677652658437628680648611750463000274691765242173328013546662651137532350975765719282602313989739792296029753217107278387525443440829996408476545792262273332673633 169 5157114381847759927934332451552228891210896236673699899796203593141598399172529301964400690033233768557635458986907507969673996606885477242057675010831957722387372733429336990936989810415649870041390977 170 81182440837633956182932349043034875978319614755136132751987133274944514366483198981421007988384551594241084693738740896213293562511927108516845835325326834995279108458772008223594314440184629143726137248 171 1277960543895203115255898714292456908876045308022307155186002843415516079409143428335911349518021562710762615887269989142284247760094818472747664548915493310643753430529745318751103525400439584853762604447 172 20117443315350828772991142319542199228832267495410164148402276350351445760384093365719349500622666107323294775842904248356230230240921418731163512038719736110120095476687132287795384472052553666179185973620 173 316685462223113356947029305343624155059773040559700471978198157177756768171538956070459522486862428865216291441492070590482930075928971794234060804794504326709414225208864958983489244057395430091684869947932 174 4985210118968738446121999727507719536577069193529198543868153828689205648808879869383692536057655131578609274551835797386086614908697058673389207420152286401570377093381670351084125201400650243509872170864769 175 78476352390180705260202919886163803002394913127808023588169929987155469195364767038535544270235557543674781638331201943643680247166472589919591764872832298419016600466787737660991823208623980418395347527158831 176 1235361747548928181754474211280427307401793176623613404253056422494014074751614335100862155306247184895368384749075940409432821113730315648832142802671815957516972573028614338636856447420954226469524223326437829 177 19446860115507817813899557281155934170179763875969909742526293367859556537148987452810859671337899689326037861359991385806339843181601551492128931807650888415050287689719584488752206123907274304178767565579112191 178 306129252506380030598999887698643040209101943609935532022258529431670715073159809957809443558165095374340301460943431911289574001601716274981113894448648121680165198658311609049722951937657315111089258910257282387 179 4819036013190749066748088049959051799869563101006387610785029815489715108872707346580486663747164826634975171628967344226979961121929402751531303257228956198892211251994970335219942220571864517128162925333517197820 180 75860467127183140760848674160150098873234633823733566388787071668772283738281182067242480144422652449129794835776770569786731221005164499427152909035784391131913428513425631554310435834554423017165037352598893684475 181 1194182914799197755018006389131326862725751822509876317148751331076982272044217513326238655190151017285266445861077148825461072319123752726078832741682897895666823196250684494310682396045946834451756278737049734574860 182 18798629747526326607603418339874417336394321188845100001721191334854351833655848697332419924756706248271469642785640941055985139394168474781603943803700255938395825669273522926308338178383122828585042006728944038871955 183 295924917368294546240099197830214830451014212499290469488292811520764031729886045783829830150929738860972698694754599607818895673569098709100896879352139613046011269094611970245636864882981403971050074064480209042578677 184 4658401058776920585988850602912937799266288562356812263836075052006511495690428296025747675195271760426869145905025486267317366679028586326118109256056372672355334819384687670347664377925150019689497783653858495480132406 185 73331778267952477695324870485938216608602525939486102274235961162976765633564066089657058368387731457770085362294648324123884921843847102311271981258784384056865680452400193997552214850750208600384336798232345382330120639 186 1154376713402182182180256055033348009080434640870703618252866199681581595418239072880602410143187878445978263773750603062193597060953134056796791211781714963400037163479441331167960141737125234581684773700332637486198147317 187 18172007115059852073533700003472970980532192119801770589667082607664928458057569094562971318029644915326604512377949013815903914433236260596455450443641996831804934400101472987628984168050795912736006199591386847133372123610 188 286060727625521115449513959678407012769249245804842884297825969676292873480444890610787000470850020028109475377762171744707987419995881157127895425048057204883060282079268765221344880542538151319514993861612584939108619498403 189 4503120616864949888264598259651186372605636672599958068337296247555699708734697512838701708930906935105404067419349953348213390609659600542511938361857915875575269754250510092690527314142365932939016108572991674651372882671464 190 70887379258085344442406706597283733212195938511245247101113248771721093064672139796666092263473816536852839248805386201237480068608833770533458676870010516435927302509065899243843502907315487230896176238440614840610313758858881 191 1115897388859644304155142018457144954263252001110674141960166200302568717258429559721754747446198924108902590242596503997856911672702947130897953425982383350091591661977868176275100906982749427357599189457505584250374955537718695 192 17566271958371812040408632760275071269772343757150450009102144469040780375173647141729677541168167565959765404353013616095004017997334584683804277263157600036915257248549861591597914737134133147895040479094901854310554311739687801 193 276525345068525618557679483850174252974646751555937623386005464769275730456785336395093834242124889757412859657798733845271672475374024867557175442641094892344658291408203616314406389635264399248775262448637771583292003002040878804 194 4353016203237393929127945513797426236997046240586035750268117053956508587561517496177823350412333054639986903340914166321485248665209406655955574826097844428523978991770840183871629208042887422722562429597116844528948227138105803471 195 68524460428578853818380808089586748909453668103653830045941928908733264370020624672227840510882506044422724718080402700483699511279479157002049682752253911161568712083942679356832251458232477196909587922034460672881424222374859169487 196 1078700711827281988638398293644017297841863386653444566040777945945231311699699991133030163199784499258180530342124685982935341706776021534831085791809450922525582914381774792657248977168637409774709380198027109951099098148730415306237 197 16980728026446379961138237313449636877996734453358937493214157097456764831791258412775028869384191423456071145555385513012790398029090666798221340485098745828825338943147616198867965603184696642668807470107480900812706151448445744423832 198 267307809429081421960631762572805169455285517691006452207212027092403215299409357540406887578472210994160882826647309034059652760644473290734247903763583602970988727934856683837795652921888250029929092178252939928359209015850609677350174 199 4207915283166303843687745224111580583645986517097346592846386090840134414375753919493201726318862121901795215861121001762004633139007400998937116507595482954977771776076259882293485976516616171413433998795869499729580226844105780201900212 200 66240305766308796727533894375764067739094469726981964188885072580090327503389414584708418375096165707870862497408027078090378608565316428538842247016437012637134652837382015405968058338399272820518470393668957529494260871355237182854299753 201 1042743927276130502594719391804618555781669273326506986615569901060382517566603706770635372446495737636762860566319514604320189871218993552999816984215999032734421222077743660302760813899758565008341593790588355091488450302345784224944662565 202 16414702276695697401469691664709302589762747675039131735478922106460897549909835696795829046936362034563422228273684433418687878497325700838526762779814698097363347617081108342868679130108433619606061489774813252318251030558215436466502147199 203 258397525782192805762213564451613675322981117588884403556047079702307750836412622815093548408464621245386419038846370172219501334291582859566565773446151174144647958615450340738907375577377785851681729265769857271417719819269067746065031216057 204 4067651073096389158883728984017221846411608062274930121555918693196098013616562120176217452976800855312967128017478362020750801997241075802665655906502199127258250656973853537972809782125892976685991825001245833013794119481105973966736624113046 205 64032289792158844587305365027488156301581599255698601162052293921057101519448335477600781043364645476242862817297615402410664462344402747012134939858643997371044933913747786987485914917807911863282180005866346630994611869054244030803376225117978 206 1007985705348589243227625289073481951383008915485116894472492181426048274608284770481203251848547763753529282210307627168302071891133802605437622578934942046759474183811279835928765233093324838445220293924360849508688522902837229391775694014660706 207 15867544101343582634434607177912711648892848328400610706564537116056170601131054411034723502711927233298050865109380365148623717588869451753346259158242303006887941459535211962090965266019295082075590342165377817135749346251400663732092181495408538 208 249784252367955376814051242230977819052103640904202764988511628845663118522704033790345330520410755884167188216546932508399404016250572012400019435595806660500491950065722171901032485788063965770462172601542981879887640523128159470024970259875896322 209 3932062348938760509233105274085984758990284973460849838723710251254106380532220173332071839110106803830672175179734805789448066014661975614717620626009769540933884937386377464722571219094246297070282962575958576363559052042359793207880602234554200224 210 61897874543212384172378840644604270361560245412887855716372434478608710789486684445602301746553854309396173938502389049971382948442443277861740687270213551040244727400339556188658740740698933930914747028627728016761078591003307814756363514148210283927