1 1 2 6 3 38 4 530 5 7113 6 83658 7 1174822 8 15307425 9 192702130 10 2733573580 11 34877309132 12 455831231370 13 6232060203371 14 79504957220188 15 1061047782962716 16 14175980247721974 17 182879377335377352 18 2451126765466429888 19 32316321390348865901 20 421951608019857135125 21 5637407307799180331338 22 73943126124636848568194 23 973342015522761235747388 24 12935930079959548270520385 25 169647370833792835648546226 26 2242183444324794495101719060 27 29668608480369196610495419314 28 389826886481962683967415394753 29 5157946231521617710415366668716 30 68070103701477818335113781151070 31 896301995608694579040319609068470 32 11854298942295764439420115966838092 33 156270948036061136502480635553126259 34 2060835514406757619932060317582030791 35 27231627448459338947699655271660057117 36 358938237037230582279651033166026000444 37 4737354940216385995547869958132062573017 38 62548437818798300172849052048365450669070 39 824694932099082500775222324672663968637217 40 10887338012068937191190623458433134025251497 41 143674862685960143148967248228767216197716794 42 1895054507866154842099001111870547006085849531 43 25016733165764817519702135018503746972381814243 44 330058078233669599386482506449424856746721241625 45 4354680827598136704531195460127978761373957780685 46 57477666674441776799046063078932977581973381177470 47 758298688119228659500854349566961292519338959711010 48 10006350947074618315849917498305064916816679033894353 49 132054997793007401758189452116925484538207312451453544 50 1742271179496396285388547633889115226593736089729566224 51 22991968686556176599693714873056779576074734875503996914 52 303398114091984259237540985586095676017138545012231912678 53 4003156825722800971599143953034933712204104112674402661174 54 52827756501910900320041276045113147420520013371112730054247 55 697073493889669299721165731137979257123544054772643137870973 56 9197960866666896871328992102786969418488747829426262534906831 57 121378057960687459694119310382519550990652981079609950692930139 58 1601590984483638617728679199861640787397778597331201092888300336 59 21133829982568125409285314832975662949275541991435537306735084520 60 278878697651432795664362675548035120804049183242494859313485220819 61 3679845172988431670325183215780116804416757169604687204242384660686 62 48558082363437856592178620796637293132564071620730093257488053529952 63 640752944532706449728498310773926582796207138860752255930998877947981 64 8454926010973841957794476867262757651930694717336751185973520569283130 65 111568645880788641246082540069361780265650065086058123735990852637696943 66 1472201135487276485324900852916450917236323430199519481037685924167266794 67 19426324631990970465204919759695973950229750014634908363715506058038263897 68 256342863137690666905534858909845839459720416238192434406904036939175788377 69 3382556145713510478461123221148698379702655483638663610110023033735995662922 70 44634548665763305369515862558874234035586943544036463587738187024223617143942 71 588978825730924680486594296010290431017934890535444543312186680921422857538018 72 7771839217115184191159097095917916072267776330424822692823816176012198212217325 73 102553638915488046636501863874834143192594094650224978451331338890680676418215526 74 1353250178593134513955317112015679031100583106683761257212607653909315781025349923 75 17856776862045877938150350931444031701888695244279086513785775785577683280916984864 76 235629958672902362167311200735106185641438970399794746438844101943613376779971051225 77 3109257631952684712070847432205492980476703221787619268619116341219631375898913009602 78 41028200894521946052419004629044477413974682898996177569077436987151524015304265025538 79 541389258812948322553790568959737751741331156803513889320186841590911977155644190833626 80 7143903219749503954562225433273974086424668652833777991188888693320459565623962096806127 81 94267466354188895667380487719458502485129301483772818683133148485098876132562834720390435 82 1243909065656854518349619437854479694982461017962202146738200409453771602323746447741065077 83 16414006105965437826453255369453580841666993143402308318341741425787773689577677503221122958 84 216591344419416677010878576393023799463246702267740932122678918919269270225888104526770325029 85 2858035454858221813774906579443495115508314724480017656652838845463056476432524740473633349650 86 37713228523207425412280512351957244625371553160689146511032798644205594855651114303131255792317 87 497645714829285425916464357070625786815913303057460769008665973441330724148788424853620453638135 88 6566691638359373680049220402203466509560328537492962494026625429570488695382321165722232862571284 89 86650857769471453381715310496337064151948734594297599044117939263559357780018461312420125016657556 90 1143403143805530391343094235131619040728151135784632980194648844742754924193909343677764226037167113 91 15087791570954538800867288886204926396223773388619935610112315478578958533522023702825583431125240723 92 199091177887953801680489116790867764378077326306279149749633382067235187491417504267335602868308127691 93 2627111274827515095029012810866431955568923691036823683074286288453465766114970519104339913913626366148 94 34666082124196523959953226460263512975384908176452176433444852774074842359904451302012846998310602529384 95 457436851980192877004618220561447391637566868135316956435166389074727181790099880700185222222691823324582 96 6036115606524958245070316177907990353236328878898733852006777161070630286996404373466108987863252425738170 97 79649648882600428332871826241874706379275931791533305283106722123893403367123222428040463820020153954177177 98 1051018271304110003216219918992139714990518673917900540754369287221732706178009482692799401261560544942961329 99 13868728119335767037366921613993324875973446950572504736728132004740794927420025970980392919775368106101316219 100 183005008909551731196826336515166114258253980730994491072184306122485378540749034937615473267148467542409531961 101 2414845619539094593328371565846629467513933186469054246578605279356832641728685936597843389241389695781116484136 102 31865132386434632013828551063766563206884383491555438820637567271458238564058898959843641625230350819021251516200 103 420476847788864507636851988599686572245099068920868292319989485471857653950471200905606378951352639180243836615599 104 5548409054298260931261437029710022338675570138595581642975761817643476173743108656527777019700368225228630860321838 105 73214116495881801354855707477354377658424058601550625217071264552674659237665068997811688632322555358105283244544607 106 966098029079958118445203012280565205811224400744333089568290889939173824812165692214274084744836637371591618486515962 107 12748161904264464927388844107488567451364387872605012557909424146841517574585051176222826290884153713743840780799130173 108 168218566734414062376319616305896146116755048537065662425408556395164716529562892108778356334812142464419934977623224983 109 2219730765998326328821144428917240599262501006721754016510007670504113596936955783860176669541246143100302166842097077779 110 29290492208695030347305235773415782796338500153164124331169075960305191665687733693940646831010845797369485335860809435876 111 386503145085263007021240731980754251845960057928384928156974068584956907060590568041095526792283959552794933437199249268690 112 5100108375373265754655375783777543612633380828487481711930603902553003270022493113111564136219369064715489737731250781060554 113 67298559805988602957920359788730972810535900826856371036316267885657912038976581506679253068311442486277975732609002539814672 114 888039198712161898753421340968027821814745952104277764419922159091595555217636824193623613144597841353333158127950397283738709 115 11718135268119468498320281197200839714929593996860652969105541282933753480953587022356661638893198774514443317349002398947692281 116 154626836972325193835275393329770071884524549183304384339029679717229665249134568233361655446620841998533323903023798960798597517 117 2040380855087684877288391320735905172162777649051872187286110311246930034175057992204170098416339034052919991559099013679733739397 118 26923877680207846266836888339934203378689245940499969538655044654636239824613729493101316885846551527366354062725433657046599841999 119 355274448954787120394651629926221655470790442497213297400029815061205792516468410897078310901210810140382748449895689323333576974014 120 4688029576610853770580429103649262644854148159739946713713767836193352320142122999709294305000926896211803345315949300227876311688960 121 61860967882148276127780369099676156286536539366821085820604742378266671167033402973372697000250432307318179945348955227895863066374949 122 816287370557160366828296333331762215569641138223874757025935682777598994767908099886051548272274081189021160601818343720064225531707590 123 10771332830480651387311754483574719877091273214109147396075283543936161980306347516177953696947268489779614555878878852212849778916313695 124 142133291298665079414107160331904262346960917201486579418577955163056843375502660817449978446771903384706025443782041249508536116793775405 125 1875522074196663225566113630222669245456592214580638684872086026461423101139740806893845617997157001706074428155444496426621162165835384726 126 24748480996287271314526037619367566791274043491773680806970201285045596401366577791569687889499817127056031264153524376074037669765744578235 127 326568969036270730661030727575934165305586122100940775368047388804341834783586268372747509555439540343410874986323362081754265833295613260568 128 4309245955701276640442774601533296171680631522038257795305981216765209907950603413932767097936345446729752535859245825611197984871307347555195 129 56862722669060623577346945384152319250516570929710808554833781633392514737894550753180207103626524191459242389477366708766298760685987520961378 130 750332948712277832924481735960568367312253526567947149561920123600389290220673440420139027413707262117216166060241714325227077902338359353321431 131 9901030202862332358014525907382401408967897583164926110490355980008238597479396754131423468518275734437391122069060786915946000854100167378716442 132 130649199434040493208185492149913982540975803331329907802039642387061854280282052748091082923965561200961762170181988789247318765694856549180570681 133 1723983560553043974755312329576808597297853746731917257659985246853389319116664086791904756604440447896000987473609427468453488630309762568395129816 134 22748852135394259642797035057911449182729609465323697053657422178754503950427721479992892259750536933627910408003911411854692125086216640369189496713 135 300182835308532158982189913783483512928618260202571373000757305691412843326763531245241413850339352441359618416832027754011248357085877549064984952500 136 3961067313195519167442395258138517948686329183689873672312221101989851819311059248044568248044235128586232733347011081825404593744559668697492626868383 137 52268325903849541383027646011210942556912229282496300717522532468493513108690271246220564747634964349510328042902505528108011616282359493884880712813619 138 689707514564603840290245263008653533896604686326123034249644479619288558007968278534058975694486090751116667170940413056147603827372985216506888754568097 139 9101046331491933488082940921797776586232530942141522022249889362269724858003313367571596070794108831939294531606515392406132223020893584090441758329878712 140 120092999700676644254899728686256579453974852495831142390902814936896896024579082379544248162168368370350167225632448457524195348171526504950254765364125913 141 1584689061870792169590438866518288018832794870975329290539098146009850041555952970731552441025677596562368411692313525352449835840195664635445820928736911714 142 20910789384707800762147714269033567110269264660633500182818085801764653575186339002396871527237155882224572321094156792976141567897260900834209068504502102469 143 275928649477143354602013019075826741757825999739074942362684180356602880447425646100835178009841689545886345999507964846213955652263682114400783607452442390794 144 3641020823837510315666273126280006393329610350461087921412461602614256078987889230603470277957048199444113374682879093370039610429380584464728360630881641476993 145 48045147420555751671281872611789935592847808556474240426663236443287581783686866461760123303226017523992639453687274696571146248045641778763961101506759142143808 146 633980496723892286646405127987067823857845646034376681593132460472459744204897954498241331389495522343436626505158514551218812922902002592032050156870372317116685 147 8365699592876919949045106648807552145031957794576829906414472088487394577304103584181079562005885847629288439364123447030273714598327198548072555516564756256516048 148 110389720261198373914024506852848300459303958773917354400746167312591528384943842992301563961836219435519175948435307235648746771502855818290367681062148811015056604 149 1456649285944012948432225632849741989057292150749635419276886098269056352626685459035154699666094629373670321435801052137302140831853231830397628333330935997281963409 150 19221238510881023915060872953568880883208984078683603954516721397930714570785585774686607941163380320441779520194288665775195290065740549393643001267691133929632328698 151 253634154404394320358000217658492948540999159362591425039244106409844292505160912857627256375517769642176831116465891936092724565464744821560616727266083072538657715274 152 3346833464482394338883900544027027110266430240577181532799721358096418265348400265954415604021463166522629213810688636886429507520378074327499815138748953106402253612440 153 44163193500803994091951450257265618227749501470973550279529456075278694649594340021384255857633756508425933051485261446933245001917172573263368078842541218310085120332501 154 582756112871278698541644551869276455437430764618721010797380397839719533303335242621049918576305036774622090932537912018015980156576121381400618719408495848781494259651446 155 7689767432100797623843870590769013934946437207728519616312903800917119378025391830013907229007414328002104966176794980839805628572415459972057760295265277520929634665084020 156 101470446822356953467036685077814804879008180094221502966867847875010355526802742730524081434378467503838225856319464912171772337794052627079714529899889856906840265579639392 157 1338954873357032197635547626341840476429949667647652508195327186587222545888974419027156991465046632672203149369242358090388835343003097899649537389585209416794474927653969856 158 17668200042650504799103597606768352921108227870958141343551892739128792930763647918660820976137099593651633381259882080760575931690858421787203417631154075781459397862481083907 159 233141010921307694928441669410632410416437647446068454363801367400455388140725065854464042197926021174504760595279875296435010856855938071594643427134129397875891047382887445818 160 3076415868137574043097278211198556298551292212241034205339523416762238075457794675977877879876493683156865176639848101549012194007211000033094205445196404249258670045053982042416 161 40594893864266957332293457610334231128623336230025101947267140012257512381590624107013809918764669930778005649690019564615576646438925720807211886628198497551138839713813285251637 162 535670559019774080434309648064005058210152571100980544946403193712361419612747230559868057220950795760603584883643102114644750269867858131715258143149887065088709969366502236407727 163 7068449267464309003142125267748140542993157629551144537881088352438387895262486466208496870688296760705281135278943538515217754735583485838538328815873315340790929480025330545414406 164 93271833229827555787317526249639280264907520730104074872561915127147385278662226316732062607913251872050802705302693308699151653349588257622752834881311550366043356689674478610826361 165 1230769939044803879669325155004126797889002455511710929564845991553039054732525889877779805307036191764233743489555574523058107105366117842111004895513047762023250244520440720240035871 166 16240644044337803523891759179380033790411416912579618647188655798192324896250143989254745771870710081981170176184490341167442893558612669123812546356003555560403088736250827853236132714 167 214303673342064117885632547609566886037829571856724071691268552339225885521847588737142185320231955658575811444667529025048926817151111152552391335858059900175774613681811509209438481153 168 2827847484522489597269036353989346643201283719241066859827625066490540487641550668543796845474400171256133995598937256147767188228679685961072767835329884957169586546979889727236727341635 169 37314905857648803356559249034377965972757674616310082224270121315989351228580059474263149156476248146795872960304408634148608706822999904966154121622433850576524098229769757354474808230673 170 492389425805592013899793282708368625493355015035020716662730893527425256946404102413928508247990457959579778025741145062935264451070035160690775341500136894254245578652175347207186930806895 171 6497332394980471901892528201076622114621699912521285978445011119975448903769994707550687650645911946140671104277822982730441859156164108819507647595407432547841454726873722517014818905683206 172 85735651576615734912599409618495900331994656222036392937190516625920306969179022667718558597558632585796455789071470337955327090190680363970868486368500027901713437161300072846772325053755477 173 1131326135777857775025266123979379728038271092481858732960645236930025188076265730016307869827328978602057554987278544532029127826042904608229177794684549309331197425637074657557254960736332783 174 14928431777857146627621762842857216545322478578588745269469556429587472059529602731423538058368554780746791150021955010112840726176575812000992777289381892807411289181581067727789306414366212760 175 196988355787552570497826344700526024258123043914328223390358868478365529128998387699478095531344296152164252464420974551590826438614099015244615742075846820189282276751479128697314623733733797932 176 2599362940014243097640806095400767685091076469242870204202060233424918801130023914960220147182642072210862096150415853490578081322598352557133076848965146339530602144501478988134944745707592671172 177 34299934465159151453616296058801307465657051332363479629509377949556272802516136466532630892460555070724200340596344272048390966806688389623696573940759123456847325288171505285440678073412588040633 178 452605323483187916863193158173193227688363346286691519557803804495360538902541389560357586211306267621247489548108475195192526049436090723540969856214001533595151268075491308859008613181339546920596 179 5972360648482795051205956466330144390628057006474667813174986568049062552589222239930293411486552405187810907808267300994920718839848390755643590765904593030863758035823287946212018110541124345947747 180 78808378657653950176961792811853739806325154383697820012129359716552712951511980032794252927502901747708206855163577140924038421536701346885351826370750020570598828735616084146390635109549363200978466 181 1039917197269373200488680922843089885438815825421970308794639468725689274403619682894191806552344054843852446528375287035009336382235714337520269351061731162367667352901973626604492266048907529312723327 182 13722243695354560641922498710597926800057284055662317957100096270538545582657815906201808292559602894191567937116988128188798364785186091487530263587105054277294684015836204138511892160946047441460513803 183 181072082016859815916464201578053535209128954278667159347147851143737450958262411135181053362526868909237312500448792448427757073352467682267390584319040162224535315840761677560448631844711700760796192397 184 2389339499708036126263876178721613596402887340024019081200328583276154150317716846162805014760671070729226526819297529904399180963360908672044642829728634086128369004855687964527252964636913914942452721214 185 31528566862844534682631184958829209028439953684254106791077231275806021576777351090097107729826730293312399640926938911632383120485767368845930351204087924983125712882637636895904899276026627914706096286651 186 416035698797302468367250824206685718341376801972505240772576543804607732172519735066049959007807183882415281634971277867114565623048029668719098240474163039509328597538300954932283705230952531515322331516177 187 5489805592075542275540199594028595425605106873365197046748117687698214671504852086462100281312388257217351220616430641816051496037712685428303261519594345227679088860615747982257016665370667324656325405947740 188 72440815838405613771314249661457636257550148691189851914841256797497937403391758983232091329852314361411595643248005816609578187109315545568718340045037460959251815548396831212806771833545189381840013978237510 189 955893922165415564106679985924087262932293572466358797097151082988354139418991333519789696285149697961161070409985438957902378521731022279493651388905783079879750905344197116702228745312368365188007707790457671 190 12613513250196022894982820157208377855371646816522728570146849748072802112852916634626147330610202896657014399308189720667686524189770290366395244832898009539756233705918327829307499308489504062952581611866015663 191 166441812029144947244037581182272927376994552458687339713058420599878136328481754514114765671276068757463261615988426544919814108684608411432957400090622656027599741169386912171549911039913791614994927151466224806 192 2196285542500861741454332651641171290165186145130114415715680958618925156510782747956822540188547439126095895999219103226364282653390240853210980494329471709586723672672061185701542167811598973876927720023031921264 193 28981120341043134539226985201611133591165244090749717034442981894372518537247103723149541846355116715034585341986654305513611463273954855224420774673071063951639325122436348401894432924524293621592935715128324438066 194 382420828243325750605537549542502897039713940055487418118472129038242349193552910007456572782881212318706711993493843357573606098852226781139585399814855734047560694790580360443601710178041402248862052170214532230659 195 5046240040182525578607795258526546417962285894459017987880454173689700223359850788562113264413909584167076688072107828259750187241495290641973419844928544736871029393409838925985330218046207357575926678592961661180350 196 66587739637803313835884490982932792987314964066691903524454023678025544871146309956775307788393360759771178692244803112329088560078981807290426542411754505155574197725462819065611226985880327094047695756765131280827520 197 878659563311544152231385579179601757860459744520281790938013068337251927062220466145304876718645646682782228294395741619308316109085807896700455377509714999087794637099464630879934649742307258522139007028079345746685794 198 11594366055947948910037659737465419024829116475294609389168743414804215748749479605567312951902249913019792518428796022488602904544116918292059257266924753253853672708137236852831164100800196866705206056687212372319254811 199 152993639234594446517869751215819815435082983695306585912582043915485108059754234404362390998952182093938098196802424303808317306393736300838077203878125992697470824771415493682473957926657751523032436990674423475080386619 200 2018829967356264262187422149513334218022012687106543935327487928334852836212727446729190920528397741208780013273412398778406218075478173559911170200428640474969780642507195751489356204217205586743809616525217847620029293870 201 26639502514520823225097714814954629102354454493124780750857580310341817806383525824798657396000793231655230864180059934646268079685215055182301579595971644990958600588955488372651899935514612176320427610912146854625718418178 202 351521973467869963539561143503145162111748745713872402127034805472957121330397227995831814716897160909834204564829356906843152593948360380286456951292426556951014235590080517508982774081516563447978824620563219178743666853372 203 4638513717115913379082157724443918378826673116190675483801849686473445035561369407370259847276357952634437482767129638972229421995866431943762155941759725497614254858011551154210280371881403277661235925013380027924999274725297 204 61207580543578175839249634408708834238425867296895279035979807973785178556071280205789291372138934665759911422453387526667814889546721338872418004484964046880365438789023889007770376273034933583754742463798488728267785375207261 205 807665589556126063007046146362358217776436737773189109554030417043763946732801333821857880903980377392890180110196770286497385114686453883798202776859486251885995476201584522886498971631633714418514912873655841055256964211776628 206 10657563961192934218354751365165072445301483812925666508991287754716961999965376662206906329792583160699767632363373766259335773925862995671470043234851311486601416017579796604766978337417899620117888060729305686732793916463897106 207 140632052492591604876868634400949058806520765264469541059508980429024849069826607768678919008451060507152584075088257079405134941654398041071844637889015054149291409197193280901821607809491679015155439316971163311008373485426571526 208 1855712455519280318674566805685555267952804587048763137784608635914628493118158069312407399105090308437205617986171893010865648627102314027946784539041081689055925910311116955787893610590657973300825275255140018363918709945843271504 209 24487082827371949330530390387803794741167742278839611123455337484610324280179953494312954963091392148036083464770015274878215431599500918054056667331495442612204168013327728567759774209458025867295368892203135887926245905506202579481 210 323119685709486686959508458699901960011439606014716503898997785570818452333316318068598783067353411500239915095398381392060822251260089380159498569104161926918978636037333716030332266222449367186249974984547416078262701408768520445637