1 12 2 113 3 1519 4 17363 5 209118 6 2547810 7 30936914 8 375620622 9 4560995236 10 55375119088 11 672313654008 12 8162807379715 13 99107740379983 14 1203301841913136 15 14609703508465925 16 177381467975127821 17 2153649923765174964 18 26148211338566564522 19 317474511092492526825 20 3854568231812142698248 21 46799650729878321211162 22 568210802681084338687572 23 6898844570814788690875523 24 83761266398766675746468540 25 1016974607357861704491242337 26 12347441681177081329760603735 27 149914575021612258843849098481 28 1820164887937205073588930137626 29 22099253650310829865163599967461 30 268314708814251285915565105068432 31 3257702006830437599259565980668058 32 39552890753572954533659742550512732 33 480225374722404703449401853126812121 34 5830582951928546293430631216370162171 35 70791131307817959818920925807321573118 36 859499695512116643537427537381473997430 37 10435484119800143795173638910685087918754 38 126700834663723029134330707592462320799060 39 1538318809189230197120159325664905298053607 40 18677262584623886096015694044897989323293999 41 226767127575360835522362915375704246306956866 42 2753258402605229281676842578823210027003081358 43 33428265871547527385788752639223069562834034527 44 405864178284718909411317831287475112105971474900 45 4927737856570550456211839933321079368027656201299 46 59829375644095321751481235915490998398410240603074 47 726409215374425426267157340378775348865745407767493 48 8819586407182659695698166339887511948564723240923417 49 107081659686361549686669549139281955364241090130782378 50 1300115596333118342837557903764345670677727852184623224 51 15785154701369509776729720148089795109040780760788164498 52 191653041967142738313629008366671849354697596504409813276 53 2326926101780467672388251011622878115234020432375313922840 54 28252017435108216687613231098819408696737247233052218247718 55 343017549436970516975618444627147447055457483138577785711839 56 4164695122817299900774752050450999507075131711170480616953593 57 50565008975452700793809878619795872651913471686021045725731544 58 613927324158603667630353267955337501538671245072460774709390152 59 7453904725529000816887550783472849549973835058120564902246159656 60 90500444386329132665359546992842812607634947546034243970125962086 61 1098797306339569231521484340843357469997095265934591316097195510364 62 13340879468670040509232223769663698945987117232760756404284034599174 63 161976248003814884043544469080096505803394056751312304810902346088080 64 1966609846000569304086304646945888639073891662314756079898308783607960 65 23877292714517586622103606730192026667802695280555725109167419114841688 66 289902498217528794819752657632998176925683066342247096754282300479798728 67 3519806850701511281868961625455564980392485049075512721184720284771415791 68 42735196634798073077275269480804285241282886666034537686176624245142084048 69 518862854946392414470221375422334339374513541666280591292912752507591837562 70 6299694009689049675132785366720201268619721006529004821740674054923421468724 71 76486771479936384049224182869574981049143851672198578732471240622708991823177 72 928652439694094699503138015506494410883775552424760969667603218842345247238709 73 11275091588563302088200268447058393573822700826260354439707288146335230865483343 74 136894800354336841085032857653590517181874622307813939149987340983397254578783853 75 1662087284777582852678019626038795230607933275884303837403506715835202710597280368 76 20179978604510967020689120216150433133147318636298895730462364630153304835418246213 77 245012124337991848400746135267593452546713697255729900950791804188005364555212420884 78 2974777240804232340949045786259692604983291395992092082658813895556369675111695395483 79 36117802971249368628282809143778286518681745541631622899339023123637292786541627174466 80 438518781701220335560420063205443718668482410723592536054533693689738358518461095520747 81 5324208730464499669930252301428112684479951782206334111382696859817499705324058313285513 82 64643066131813786034994033981034926053846926425431247393180498719049262923941016199688912 83 784853902329536614455633720073714328271221221080007981036236581766461886871710995552049305 84 9529183636584069613320676086475269731302606492328452144812450744262135881388792564735785771 85 115697125936713702566251472821409736409886521073811080907097091358441620140442133437176428307 86 1404718962349036305874583573272478865390518835095418129902037683587131495260903496758723294388 87 17055180474079472838137735178595107104652929740264267507903443530339876817559434080705961018821 88 207072865676277361868440941342172040308455372193884618313558764818650859208745262520109992144055 89 2514143533371196682227970487402992508032540282814476925580825790931059515251822136066398818377212 90 30525089251789599450067158506831829852959406077088158184602163616756563500297084576115566318051951 91 370615703304855669481363786758620058249401233232245050795302146280920994328320539864229319446115166 92 4499773887740557965272861153019551052017303233683967419638451254412644568698113001215115161584636336 93 54633316560082450854832124042904006173617897276029820619339390292683504793351199985754810785149340883 94 663322058578573845322602676348302138329550555499389785963819693105630905302023858995470814589657884174 95 8053623340128647020117555606150504618302865400899230679244142993777965862100428159293182097730613488175 96 97781836237520224139824774813010324613026098992679588656567804475363574245162313043951871997015755191084 97 1187203212042505716186097723251882559786019059360838267722829961218205160564935497955084247473135307753750 98 14414246253878560723107434812244780460946207874025792939375695941673430105687228241985809445425357196255572 99 175008366688965178833484171575537242917588826612179614348951581669509203991832595976557318032520705954306086 100 2124837322166463352255904191245195588449222683799401914920931363546490385948518911043262276077349485090275071 101 25798387420503978469702610361049605496265680863277864495359525200333279069899347769769588280549973273277531337 102 313227175819663560258716432692715934059719088447277760505377143931780364282777449841982592297364742526407615756 103 3802999857037025552358327231292224817261048193466149876498868825440127536006975128208936359846856976967281970040 104 46173541215818415522022299596986839978829006257301285265563601599436314350818811684090288671152248988931125169079 105 560608989890931017300876794972004609208092126209132247826518967704454598806005299408505350176777402117389295973591 106 6806548323368821144252153574715299467732224329790413334127227647140045339300818801812863995810589946438853844472297 107 82640665622162861747751512203057243795392734439061957922586138805707897180527264615432128893916719531134951473205600 108 1003369004378706876780520907768307710148814868935038160363942057233623676291071769531427269673352225779475838046974837 109 12182251333149039249714358213050432832407296609829792362580769658600773061780340884559819211931196411421916675254371436 110 147908941671869116994928160367506204363980674610155070821320361039777275390659035918830525629114436755344338724065068855 111 1795813797320276800521224060972151018678259830426123662847864870012186001335700564373929527115491019271724954821348319765 112 21803598607312776716896096693335421926053081633400359241366105869849405330396908725001080723403179610351539123786425912977 113 264725058320746581127848526700080006691835748519132336224159464677339586205010112586012356150547322040313999831713042756798 114 3214118814286855632040785017234679727300018594624984876660346157245292390934954896527319201179320035345614580164385362047781 115 39023732085974324781695556191122778520951418869297993965266971978833074386502602926049192691430552366912862628391276661482468 116 473800675677818808048694801973641366372456224041844800289309021901130111841578478225372603221400333532678315432207885483011838 117 5752578450932975732538282780956341260627043515083347973780083884470536410070163132800516967641150391427222974546758267934808501 118 69844051587298441251527644443578722086721164136850612207589010759586877010544410326012397820422053114058735156764095045814163181 119 848000871911280353984452146745909437530585864878871782553558837290114445930336099230761393742222441606666440936127111418406014521 120 10295872911431520451625574595502678044383362719724245266019633999129613805655818083380716492606471088260070061820710220790104949922 121 125005766526428572745832804541769742969804417991164200659558144980709683510310943909894921485731346103074084214250292165194919756019 122 1517738398607262594897590220550628688311630973613443782968401224378445734882151383266847568788617428537353631242088266123018168859661 123 18427388676664994795277499922651886337533493519029313669121642723623893030985911090155673338054603222631539579706792603809063773652231 124 223733321732179296538093308683193315785750009029370062411894018710359626784599131172269128426758992173306073712351789329197353738143482 125 2716423912884771288582421738178521239830064388133596360745034121453893584224942059356933050914171712968116007008613574764318552612228155 126 32981045547275333148970859608658133087582272133004332159411631791478699806167856909855191191264133986947433584931116676447541336406546683 127 400434321105754310259261200162902810856864088341584939498262091592842822272868898271970006555747027605509717577410053253870147373788746896 128 4861812075956857288093402414942423782486820604030678601413341546676288103452113995910064701448847182394349944625222685670019044673797510934 129 59028947860034606260076889911935984202063762389995689091364554962189756611767422431636442183641344155833798828898701897057458153426999585800 130 716690943834334273178379850718127027572367414584337777280792365550521324110736180922252380235544619749099671428664516552156026080940364784528 131 8701593499380521639052911747395593105269668991202990409424632548723278913163819350696669769630250274667812346405240395768383417371519858496631 132 105649066839560598226799714618064718333475128513777609234803259492180664838177794322276700755384443888286340983478312989596794361796396716339829 133 1282721989353393872800736894466810484559250201054711883232284905752264294088101267450241802475647439834221879761681855489820187080861465910588956 134 15573972882026560597908744565984122399904174002970932262856766634032393738733808270088359319120649140597889205863538083321692530145333560883500441 135 189089010201161988787014558697971518921164221573749809982869938861029610383546874964977013134947080495652412368976841708819741829838471245630506485 136 2295795302181274529029290478325272124713156422505300142863544604021797942054489032369574855932980291661640942180979268765005277150879906245916779484 137 27874047592244577191812797903371724178292613418784662811744931523382841447278616856751496752489609285035662226128952646814555524993916715404189835619 138 338428486388359743473736555805227545842607903735704445172750474524033198591119713710571926380745577024815292904413251442863548169038798891752842717995 139 4108977715564461318447879316446986570455742921594119139594593641775782922873035091561989938034547900962514879059221093545000873632853526817286527284046 140 49888524595505369391655357145266083085234970847982296933276167235649208957347248036182437893856371081315145123754717901729659315205924941587688620917138 141 605713892506336486254038640633423107495570566969618250133137872203505021593397071942554398726942859300891768890123589086195970473695308936119434448268817 142 7354182601107271189490047397603837339742436418617716349347166232220224180624935062108495784173601033812883000800325670325546709163649698498106799699098150 143 89289683462003682175408616210684926404029995761044690899035013876918453863937493165605865562505141086848249411501888947815357191006082721968988328293405491 144 1084097037724413376615590947053434010158118478467517567416713082931062266705370290702537272612905842854996677582481988411298123448428605653907476324020048092 145 13162398405219689606892282281640831116330146514858085013854304270567628159941608275757911744875700478592639595375762017345114869750522768391592848230365419525 146 159809247464959053953459716146878386785685423452936600615297596265015842397607769747607915123457579271770054849801031473747959198377752681215788081326269064084 147 1940299540332160168281094826837238024513727278975552350511824705047818080406586583016714601042736098545823304422268829527386191923232846993406160490213151255900 148 23557850161572667439277819589973737772598171328533456721795550615131396750045468853576893929087387915985500665085219278754211786492589215259549962052285869571386 149 286024035309570583969547327750733690809363627789249606121550170393805283842798831557675216291223695292234662839470330458163132372908426137179204914835111702551986 150 3472717086392617207171888480335103097217766151519167781181767624730965603428614563699893321690851259183950576904329498006890549511807217589059552412926675037502041 151 42163463462329871533869018394861353911346777269527752177889857473446273467780992633699194826568701565280331701007637959789496658469371689214402636735095555281872119 152 511921244061353113358587645022856834262497261862868359062498894378662332567879157621466224771470742033053282571096244720135800021913412691088503834499187148769559803 153 6215413502627906394489745428035826949113750161175819778363747986877527502024147936707035047183770888404035108392573219881925100663872890413891105567902695579182534756 154 75463492591488114827290038128242203303930892221170229006368633039766971650243058057414268138035318129821559485449588017789331162382703727755452155279295942457939242173 155 916228455548101341196114682257550764701853074435481310215086242126888246682800636001884996654809659644433306225432859119529206853477106703552296323583132217798710344985 156 11124247684909662321701749190709721184771910550972634866129405375724891934877612097133525183677726281404387324121140238649050122673393985783342771607094303976089158778694 157 135063352164924388142490904833946906245072593737463672210442966665789791426587441550170313464615887787754236838094070361973947609955529094086401447252165580244037077280495 158 1639851036647834737666895940718262203752815840622388891805386598371383282626225389803303223389735934922611736146649676814371807186485701250281438281672680427331173175059320 159 19910000598173615306755999119714292176870919343638627546042259762220641856793802724942544069306048472212709748352975703574701101355347613022852047969544674854586087169183201 160 241734227658633432949428854786253135880203257689141728275586166523004211992633805210040994720177709477833831042722999584874449769135016782421076104034121474936957465078974347 161 2934979159522296449680302497414193726257053262875089207224478865772326338066058517912712375245146968145475715916042670054629111615473981155818505257074049219523215544423242718 162 35634600653220970278746112642078054413855015414880021028279420846102696196843193584629744686538593477907126734359686395694847493059827306339049114650715115092811729058574869913 163 432652054647371269323019485392290281007210052157057302790785390671952675107134649383016058907667542342602084140187898142390200943353648864460620919809378828421766082681351607619 164 5252978761070309530778497883623468070885493723310541475074895869212987269863034644031362476382100708042837582287335704899556492573078698621884157814996846295089127404245502719959 165 63778238350782370140841929191978932595319521550414490850375287328649340910818774884925426861566760009425843924801474032247197630680957544317999531882916501864312633332610551810095 166 774353728074165852098372155918226621339939162834233264940025432787920476813414889866527055007259342009357335203741330506414666833667588003174248619693716727297769897930746384163001 167 9401697376531623577373590696280479987058950233805339487800322623718388990318887987045614483869494066914465086904238250464393455104815260809005407149198108410046391730512896518971275 168 114149271005273232713867129709944427210434623168869297370936893897284924337242074703824758686336085405420820630276395877546661394877268778234594023761101070524205291986332974256383664 169 1385925918394346906653592127896589152364288035157040791345541909325773958505288793687174726370650403969571416839095748213468568297697534167556024611777648763858889257416259325180801888 170 16827007604704555620040450410527272922346307773752951743626916968976973680125762632645634788657006153284386549749259433775883516468976010708888407439758515188777997174081588512691167601 171 204302539674576510680477483375182272384119259422332141466764085817547171467545126799386030117409045391568646942617622160757710953836197316784724391721712141857730313833289784637073976243 172 2480508043855178454922869357871328321857753745301513119839569830069857373674642140442306022087281155048338207384586564771702999934539898874443021078278476672749795838328511812192021403448 173 30116709099313833704289887523309939504165353458837357949128686044737092565213543994586235614854603898075584876606125802478905166868844866154552452678880645594129737474196682938636760672454 174 365657418132383101765528836235895467606893081566964687723077916097331529649162382864673892092322706393746891701099475619983447937819262022626181047146230348798107423612108094098625100610524 175 4439573626531682911005833374561202960790323051612231945836896324153796573959688919568879998300214515797763281334386489706729300847278731745936037843750384230944856913390723967253964319825062 176 53902404294338454420119015641346747023085087681079874877071930269190097777441289467178989954338636238038831149496338991268277585076744262970483825680083268435677486640267183539899138632039431 177 654447799073927992899519218419851337722881655033961719196415327894459025187103555131017932910957828668905632177010878933953495996926722140924352148210905971415613334777022469677980499801557302 178 7945877875389955012531962628362609239730494570059479898437818677163848446172271170440393194685834605643842741283318643713456969604363295623070283791777589577195065131370006632892384256077931825 179 96473661153652197248875431517546181994457019474006290632753395987109076844665824916366773635571622472154810946932364268682422261446157824795045604348825321478899395523690646819388647598360746452 180 1171320204305674508903312261514980087391567945118518570586538517369907634822259655208994356408489089179496412170216351179925805053039289960737134137797208381078404680048341416799092906268285830877 181 14221405144244882797245617997186254935148393511448083883557231609124814329669697888041856680374294718936708381509279634662642895282580682355599448050291122749107484993397230053800690045293079042495 182 172667015845288800643451343037557819717392812243672199587136107893822614830261749848896792592298673647718965761819985612950020939150034914592620430072725445523257924739723860970426853279892688581539 183 2096410168933433415462523732229497669259032738212846448513733155938650027186150642376032534742373297515660106604848076836141370836645882291058063529090746929839062491950133217107106290501456169640478 184 25453243486558015567050484288127292802741107292329491955374973743653074728140401793191113142442603453378215256850417937168746006281017596449449260351898568750098043271161782914720781420979105270045821 185 309036663524493502673055798162104265486534947054695368385115699782613683399162626458409577361582765818919010824868993896259684407042544024941099687700992564777995630510943140385230694986766259400741008 186 3752121392811370790144141087123629101267958181580901291830550346528165462442572425398741203694909784158162540525295044220080180063560060509384882578408916907698201526445149988450321783617441021868523895 187 45555808122672537699462881974884607073876022823717260758099442331021035656244318181107461123061156398282140729937410427695448029533197710189593658278462061562283836660742484993402495345181983239633057027 188 553108878003214874740473008647292514523520455242123487898399934973162020268421928512231130304158658021205613255851149152320133005812258488135724235513995527766556907811368159959357802307576174408309945949 189 6715486861788719021254395375784551086596453389713999388316679183305630079732778341857045350947010832007392337383909306659602853362834812039192595070214656976372982348883226652530403609465207145609876092655 190 81535056811354911528875450136005118304571542521225788442989987785002392406454915048151945427114127614411285235292700116912052134356036741929938150453489280481125754177758393343012547115513579895466409065173 191 989945424070137893624379591620071576738217711907549708440828639015125863413108861875298904045437242857243198279126344864306928351906885293883785405011847412056080501481339386278570713730452129091399957545276 192 12019270985544065887096966120421666075255080184367363709043538245194175592809356403041792632883769134321035938317789520523556046191480778340103401199969912245621138517865083557634777380545322685765843583255632 193 145930140704106318694823679427196354335832881014245010759443830413410979091539064758972860251308242966597155622927244424909153294673826225058372203144510825627765020684468843875700138881404581906696573322962832 194 1771788487965129121710474638880079175607299620879395814301511692855179583908083939654758580467669915601749190177867242612509605074295765487700551238838562270626449331636281993167610735703559614928313898524457444 195 21511898987687495524954673734374045537040505482285290538626633560068057119035495613860254948438839203742560249544189781660649691264205340261091675937912296914675044513845028241454172210349563251452701790439112072 196 261183431995285653087220949593705647518157713461407543510630849706115535562695743814896789534243069344298937014234778863367979726985837512002803267851187713314417312273394202477115382411604134460660993800423418015 197 3171118699835863796590656208952694442933642222852919393792591188219661699458811839951181030960001733614203273492803884205261525666224619363643228910760991059883469538201282523479543760547026790488585971715864976701 198 38501652771873406502875593406201628209485842827794492907705580761904367023090206291244747859899898657880437542371102148534829536412801230322776181452815070860246635225638399130786617364575731093760101983486175248378 199 467461929521160653051262765956028314805281118375207025246159654343154329509818749918994602856410790707457638146059816678711087798590044921329337423332445800248318718695020034533595541977835060893999520280382186547539 200 5675617533782403151221183048521749472827653577879923772057459937530917838320922550750996463888649504128012859976550197412930375879411541268664962620114204315426834926154642440907890163105413491125296381994434171739793 201 68909642380449882477977611686891013287665582644590239911450869732541871454148532774442193240185803726047868625659507736239716439213301276838949615407555664872425014215667575842370930647017836652622270417117880965352899 202 836655885414626360184122819614409453217985906267473005926413906500533071445490805727874658646051411950644343505466722257474267122178698992872193427854288325235506129299106821797321728567695827697322869888487094498571860 203 10158129492738813272483802183502100993730884419380689640701116678050798022198993116226883282411798472281532595947076854678245234298816683191825003652285829906745361992317096605730928802283395933747510701691739744965904673 204 123333375871864967664898029473785005923586350648969623617042805217046512434900816273580116354013649691714166654391023695176128853463545728354649349509831466288301162586761066139476805158169864833357713499359913328341084056 205 1497433323214068765786700865214053738890759750549769486832348355308408177515733243499281985505149014544716292248806060126673189886331707752639281527479261790266374394248861230844330850413659187359998662518764170111459187385 206 18180857708796802303111916735140749308659159524735079044344013220222407318437950287045084357278418950661360897052176928797499734311241612617623499366231158808545965165260975460780992126309431161842705740583537643156091682251 207 220740103684912153045325449285100554144602447017270205051586347464518277755840307717573866514080309340431628697700944174601774863872081992853213532054784102821609695791598693812357773016238832873024134162864260820563815118980 208 2680082213681789858440683515687763717511205723213231331442628994259014913364352734152742917919711413333364523834168728498326384088561464273507994046549639532447377918325781266488673715056298400225959545412678871974728126325675 209 32539808363714376397714478613065142173446537866794543949831646095382656877702796243767818737148230272156630842342830088133595445624812181588558668217379661328852552568519163594718138852549271732849945393809809166778238319296103 210 395077107314803300349933956333474152004526583273271820060520300851421850977862061235767822621559897705531365878099578539964376268283109759163260403759076400613086467031470264837679100896886218697769782341000640589129652014770584