1 558 2 7686 3 107874 4 1512792 5 21216780 6 297562572 7 4173269994 8 58529531286 9 820868250834 10 11512560545838 11 161462017434114 12 2264481777843414 13 31759033884174810 14 445415920910137998 15 6246894759422576778 16 87611808032568664974 17 1228743111654909643194 18 17232946888112648950302 19 241689622198733973090954 20 3389662479607208306215182 21 47539532814995782508752890 22 666735167254213642662642654 23 9350865625515456126338059626 24 131144556700977283316375546670 25 1839283702822190363263810239834 26 25795691598403387722223493508222 27 361780895475172243668126501475146 28 5073925458890263014483270692992974 29 71161080876204729454012883977143738 30 998024009713638388224328116698517918 31 13997144389890127344323895012580060842 32 196307953681042092661022438397169696494 33 2753191051331339037138310989080303997978 34 38613111812305488474389732451606844187070 35 541543385849895049666317921631054641913866 36 7595068747199682764977012181888802668397582 37 106519755908677094629521026489898562516149882 38 1493924383900752850436340962009074705297344990 39 20952076408498799681368701908345224308204143466 40 293849883272763907373419307723028244969433026350 41 4121202701627782216627671161008645700518074645210 42 57799280090707313493623832737058256829196495712254 43 810626659466303651766257779304534700456345662105802 44 11368923280813431166354622977832758983999044874178638 45 159447527484623062606641105000894761959620410495322426 46 2236228831261900179536717396609861397660721542928892958 47 31362790409209874328754899262746462504434251745762924586 48 439858662271592818862332587593205430245734345762459082606 49 6168955002120597394024313949437439345854460253519418134938 50 86518714037944484922529510435698863665952074722340630197822 51 1213412624375838765251278381646968216538028831578400851677578 52 17017938990042356055015771843987034712791683267693802341923982 53 238674167097754573353466181071795719950622881658635556930524154 54 3347371151885008039040269955790363006119043812842473126179866206 55 46946402975747014820343407419710014313305773791543949180864361706 56 658416605855047646305807890812958088670137492096440313348065298350 57 9234198988357809941894157446090641480270755475091312113203085553754 58 129508323754764072432950288139446243625362158211270923349661652964478 59 1816335769124632722993892001057643056223009564840828882017243742151242 60 25473850101316069574331860833656076573288439500504003857689066674266318 61 357267114382194140898135973251512503962685624268429711501158158405256890 62 5010620322853570791931789961476203271519812862995497065049387685389074590 63 70273235372386396515871272203110471991965183985398072959733985571643767210 64 985572103154369293359976880151518821099803850630500410140654719216097683438 65 13822508176389100866040365643650328956842653814652409943451957747591326381850 66 193858705694734660494584589346166234188991379684747254905929361094614537906878 67 2718840697655149313674205488992374847457790773326192449686827642477329098939146 68 38131353001325199511223888510396446853884830559072151644088545140785759129632014 69 534786787238276764729616994634350717024186754276797123421672595084836699230167418 70 7500308415353069031244055367366513093805944978582086076756856846375896146776060638 71 105190755770021581541078719234850388047863621698016708985115964300247003354706060906 72 1475285346508974335561777016854910492472165145732528897338982520469674801588611022894 73 20690666567531002893538144246201240621829520707724744454524397362283507798821350974938 74 290183647537599240767866599646447423059243181595703031716302518140564116974442437310718 75 4069784268350611746018572341203582499703064239417593027820737206881223075281228245220298 76 57078143897712324693880973704963647826149914961126156384393569625013967367726395566494030 77 800512827213888451078761614807871907631267861094286988455353051828634911218724041747293242 78 11227078225990749778649253388583202740807265069563424615852623074338953670994966033470774558 79 157458170821836333787812197266411703613089943928084881043124136994864179846406827566204762922 80 2208328387804627604212565812879228154686709165600704436776751054325782864291460952096090574958 81 30971490669110973313703877798090564540158485365833742634437460227177242851380997789131522735258 82 434370739227073748708944212630809814047863803787917067658292298493328657590447244099781635718974 83 6091987664153668736732802030353237695176090299886328916084933707161191101913676902355534876902538 84 85439258100669300307613479589043708844335399360464899680956966612248423120837379630745483500772750 85 1198273408816385202132661534752046243190586493203195158838342427549065077504252063593440020202409722 86 16805613651099714067867320099158686634539724095573293741613339505443678356249129894687663437374242654 87 235696334502659732157240879604612689824984826315751701609675204772775191173037269071619416909835335658 88 3305607474461632970356971121733004235039408346283240247916205883525087322618499343525263347824110360750 89 46360673356561293898989196348039894536080158529029886575663325171908434848349848366668464139553252653914 90 650201831487514850092179564228497440406847865205155604541284789591542256607105758591965953361915060518270 91 9118987949511442925986678746454712625470604518296728688031648644703331834967238325475243254369721854784842 92 127892505367284046877075721861407930679153383843513850482325766216941127049924752294519987471016608885432782 93 1793674146701453962447297286427952453854725681530352119092800868757419830072428840333259210766275695735710138 94 25156024079016848278290522230612541204181445475353410093000229372357763498406306918929409118954726666556709278 95 352809649750393259458106702499183456787406855567423042948713179055450705269462632921735586672828701971125591210 96 4948105017152611363403657966230127391399426145891978659920528315581088020728090718923893053475758053983945726190 97 69396467126374435504748699072287784027621659913661371768036550606981514178939489912286513774855903307808615555610 98 973275553555906833549875717395439582509707674880568293225224390353669902593850843301607233367162171918671275537342 99 13650050822105099438763043146352502353148545519610902640067794272461722395667959133419464945781288256278706134945290 100 191440015898179339137551248502400634895611396543065659913634391187955094043504213969837087150333139437539455010709006 101 2684918918231773793000276717083165378057784614087364570945076720186984655493492842862925902579980597089476514935889018 102 37655604883113867800103732011141053945332484509093034372349487369889922153069904487340388760985050102873523766111235038 103 528114487735448950904734532365758685708248952903497258781621883641718502193656575478304231483061425202410433971922987370 104 7406730366483813635982809492203994055482298987848090447222256916114103165429206091879480527600646021058811239101916123438 105 103878336981496654720061416341897940410964040837882005206450620647859514716375155396996413388586292258138455942295927746778 106 1456878860187809578563883611176924408766100482580520488110790181938775849541222664227128560591811011005106166282355568435710 107 20432518222160229125241024983985489781482471406431588291147691821461709183345190206062307014265153497722024829408620637900490 108 286563153813001655591895404244329576859386599071232039520772242962172292082443011473987203382433722865461557281305073807921742 109 4019007360247545079544980006525475937440105878564448948518907694634530078515054995891293994181571953341062501634643692900417338 110 56366005003784576609992413770703118040400413401645895780187411317568185701649689518650142948895554060277323210600581352236398110 111 790525180797622950731520092239705286526542440001069359796459619429622682019876222024555209145751135570783015188965856885980438058 112 11087002909522412350285213883990864088402474955533981649186512224658690370917579304478930204793184764248968162396499559164153217390 113 155493634487054726348323599006256106019065959241784937474971751666785138385103577192750671323010980330802292768721366681865236703130 114 2180776045907548756753629247036460288939225914311199393265075366629104498324065043076641366600195647218003767586714823076158600218686 115 30585073003744698901544509541814157213001048374741878088602112192790300543373350634490028522881382425931442556861107300513945987561354 116 428951286584358354734236772585806530022302645179356125735834178028309305643054476650386028570199415231632722079894189377460094450482830 117 6015980613806228150622087564606118081062390352239199677241414922619765313484932345090404099202367777987897251434128628175765739326671354 118 84373270060293364737142157235249791284074275819668291849076790014968409457519624489124675581335158628260441148619861665389095690497718366 119 1183323078590042043864870010571082827413697754213747174143263267668277647554190246703931630860210566038342835574393739907055762253656324842 120 16595937402013575062397649106714103635404549368278959446104719656914597342590217222283671042645186864135853090943547605600920437852912789934 121 232755655014967492224825383649028466218231661134617361151774895728623624871573734556049407941764962961098355555965292442221449319168806831706 122 3264364864070499460208728877952066245923844060943670073285730160895115608534195040033629157906015584498273424945288132211476736444159152170622 123 45782251628183920697427563640837302991947194091102707570710285999736209463887040851071600368706923230553080761132903375587513167715552093751370 124 642089549246257997664491018619047785706460421625193495089348058070131694896304774618133464676749665477348633979113961344901507994251665166181070 125 9005214348117831044509514266216912053317465756370028078849198912963160360915836371451243265902211651517062135097106814148689886019189603304537274 126 126296846835059830753275427384477305980190372673938359054332443343211175444846601066648744824184582844038038481182757734673274662224479656100213406 127 1771295263372874555053503014866616871000770925612627369643736878427490852189927063404781487385675878407161921051681817637244787299772738858252664746 128 24842163432192821695847378075384062319511274432240764202368669238513171650000585855965832251135031487834180462374120356341599453380982918765536266734 129 348407798944057714548606708551887833623872804694691768230338718279925569264489462019412484903083321294345513524518542952775711878242846868789486128410 130 4886369687421704819221573630276332911407596894811214924726307243029391560871193735638117666988733728686747822235609655128938224635605065426029963787454 131 68530637932095916628873885334560671886962264960297535216069446224549148334532122543600112761730020493289787072155725232560146748157679033173937167433994 132 961132422597788908891953025868067426263521419345076031629303896115819441673645202077356351234343719998618441023430779222016904897749855796099788213567246 133 13479745142370109352002589546086647437243678152706898549139041295711339675482324570587538170040020440294866507400905496828647267851846175470710710378911610 134 189051503030284486566421141306949677471932102206084027321474198587822819947985678473563486748737725960199248445813829611969426730448064996873832772293682398 135 2651420365928781069036567123388759466675238333238606850028772091951890107163836122485393206592721921857289372644026287910882858615872650466165303006944210026 136 37185792464901792796842463779733284732714687214580499691902630711770493391432062613611777337522454017146829237013860704130522940010130788778093595827488694830 137 521525435578512651006310301571057751810229281933293662869778988043701755693591050601982411640432029506352511930984122168369404109315303571679776789886827805658 138 7314319849767269661124338149164762134581512958925704154552805451197163339773207561885732533519944825814887944779942334857226487030786785006361869101476441606910 139 102582292664890524753624347761989851089181268214670303925861291067062114601127400830780678484860789496388235525282310913620270298599470178781333673704091584848330 140 1438702023499844892368040348885835783511429854533787805353961058692018608447176116643982252964068076557528903415139052687325608448998888577163284022522382546441038 141 20177590680140578154946759413085845853319596735114183286770309319578367063527936436547855576794250510580591917180714387098751100718620146406346431289367203395017274 142 282987831396026261938841051557756381306414124082846111566655374808831563647536193713322033658467069358664757981821375662330143307711962001627349863524738782695329566 143 3968863973291178456617290707948006681892466007034923677612435761357688795936973692035583343664168704689067278326364701934394931204259312122445719911424066265292407082 144 55662751153581331321855584470204217127077780745054747693768734774550139494557081522064405305071632443723604599286530749242990375610823456240131916037264595610884747886 145 780662145852336026143845960042765232084766981382457337098756225608432914201633360605915821068859067718123960693765000887621207831734010842388342819290100638093060330138 146 10948675251161442690874414317288799905354518994226176333779362309738381095152095829507396430201087604034688985019046533327861767533935075909234577540463573129218190528830 147 153553608807963664560246785927331129650055289999334905024631639422951931461290621406352434632540314935990375250397747640257093190075854249005225951919711729375836673403530 148 2153567462460619709811987669600456849742384876358825653099203326578167824575486329647935792348614284983235431299283850391204770231486667768660839734578982419110703634784142 149 30203476501612134872951243516134440070579438645496166617796296910393481807972187835516917205496445585284687825157495801735935267358742842591401685751651723310462810170868986 150 423599450068362032921362570811047371195336082618629995929351375964010354057582286644967609186914123396388622760969051280335050321579520046819024031379344300879752967792177502 151 5940921869992057761076696384572540061469662665331593101019354877906113808193478599445868471013239141854213350775334720571307544207399898772871914517444452551339524046131985898 152 83320581883791312987778421644216285204064800803252444574824487443619937716773756551852731893156359634333581211254609178617665036423659332268906165034423679700982447428077124270 153 1168559277057594787027658260860815000617993513010111546085320775602195225882181992190095511241636027263033949819333022722557908854159884774286545530084847611912137496660103385434 154 16388877191255078779690164981655323444158300655064252990090501019013877549518214358365267473728714234151786130384778465951579598335847330904038269333778737693079217532785570631550 155 229851665091699667684808862180576986961715573993156393247639198999816715238993812660819231410747131284776482844787163607192649812494065517608796006287536931097464678540608591633226 156 3223636819587452741008473485001907154780008285931535694554283887841121090442866011931693231497200570671310374452324016173859529201026015546669718172169083471564464882574987239547854 157 45211046613275868077353597096342208457810243343782673300326677698106023174133685129209947561812303481862935593455147344719736898201733401564052730460466894185764173257704853112149946 158 634078480382101690923349395780925470561979179351145611267831159801822465756209682983668597833655183269335615432587540153921785810000856524556715246143726868179260863120016988244691870 159 8892860249902175000969188975755348813886688375613050341117890940273413648794063461296140048126365362612471674686309824280912243648847438978932014139276093461648043101099003568040714922 160 124721096632445296822347587005046855605900743065689822513616467336707404032853101663692118638340939310020356489402159869708079028018127822189717220349089099565047425312617510540011731694 161 1749195591527582210289423451485152879253990115046271869878189856793933279850094431057158019740464462203138305339816492710896988336597028420971176114723603631623784019601177180540735043610 162 24532218686598471717875371617884484839993822545764488301151886655696939263422453017927898942035573543548686994396387734376536320794545870870905982918656880586950938106228748071922084955582 163 344060868093950536063215698233698100498192158622968578695768373557422287665111893673880251906159058738695225750041254808108061796638143357763214478550037442816208820216990575748051993621514 164 4825404602243767956970051573027920667516741216985968635972783534822675506560305164740426490168395708334658374208239240485782621578842777943631908560326408384718993732836137558187769807593486 165 67675611307814222238291000010647819273505343609742750001894094408901812222097211858773718380478325111298826204005830683494769498993586682983129280563099039587009669884308989252995994553078394 166 949140796143125597932838279832232643542693669884430013531720364844503580401373649959223905340081184199916255363622358969024706997685798050504246842822760192280645288039960429828287077472361950 167 13311564291687259309704116852392909148156993306047625404948062035450759652982297919574048852641050570001771764560430040466179246938406715184188148642946587004480747036229427582375238188195049322 168 186692790586785407094036410342545621160354216327214759281486562161825998427091293637135310159361325858140496109682078482694599337584074010189344581233857789267264087914451676078034860635553379118 169 2618339760327558901124376705367545575181003605974012453418432067765839064591784373606106154611907911011198387351406208737288974173068652072124991299629048941574471178655049596230964355968390825690 170 36721841689571074298912682369254253798172534301605444697554101544924460774022619745878901577281323742836938291017967966063173323059064824627945299521742206325323890024120818809386171539398903510014 171 515018592126951946305186364258453236069117454080090995370925680003525847110279659043991309059562475004468959409150908146216037472045075052971542507045242558933029767130374485537274368299682763273418 172 7223062298418340748311652083428051909170103201698731173550066112488817140384830676981461640780135911870037258961538841477617665898241383674909669598252080864156826672592315594882774675284826657625166 173 101302418523119849197475931065023251390344427276247641751942296913571249512677071476251746487134200037885973302976377710061527445455271832598172103306701867755066558664680647331232575663517622932682042 174 1420751971207624919456767873469606443597827062114267500216980447394391378276960042991735652494068932274841864990487906496482571202942235941971828963852162699988878887207779834008514163024939044529465374 175 19925843756925402184197250604676708794489111706224635301498594743395374872112771357543131047827331956288679555538002952306758135917479080519827534562810738506682122555362807082833496369692935162604938282 176 279457116704137773008298209048243045674008602372083866247173538109982532718222175268243161493816482398942565498705180860771023789217574384485250247425993601010370888633839333665060234737354661861491614574 177 3919346203316837228629663449940177269832567905463461457526441346315369223591369862117593529349304185213455158872629895950799979036889571331525134265535863988251144552339206636219164807698101117906559384986 178 54968271492320383469425823725655953494281606147479480811716452069031876028469156685752118809277170774897772524910837614631927427050846381290456822985466366014241333997292014933797749505608685560247238761022 179 770922167655518262476097620834499045230181585005247390066322616030373827342784092986694524454474147215806061857682919316172681715651207478343522175120981909088170372305567845156021294768985660352771299909002 180 10812073446146393492267772397874676899789496149345940307104356096874000574189928056774786788403873679923312897024141922039208941458997211859973455753027585464529421113873119152190289443029474959425010274041998 181 151637787975893823269938222665569194532721056659630993169561942353932606678694511255568507103393256836212493090894178111788666187670508099712405522318139096773289974515525379577031651779252358994376002245165050 182 2126698348540870110675608106046951084796790769590920883314048078392154838985478936294367897190043395585506176061323321688036513621700450076995913138400442026191714590239242465483926014000957324619371000396343902 183 29826641011180343289397944754286151839930223989811923069124918047963065416030913426391458328643030547106105364526752224466178843578806824840146882887824230470610067387533757390270164370499031714488578031651389674 184 418314386062414632080903852612391798692833895521670263825624699656123071684568085514032001403151178455092946369215740282879706586301359665288592947406889642923845885996201025668533377604753514825713530059442342830 185 5866799601107682204177371744120997022042132817627056415879512755927370205751288443045260709474441753439758749304301341353233147400140688337913624513110884377627709831849111763465535216330548171647493564723461413978 186 82281027634611923097867879315198767127027177536294459660745702183211492187490565752827669014054225098637984810833659132778480168572762013829236522343655300083462150006303125354367914593176601180591694152116827519102 187 1153979676982579771163739555752397971549864008791510479621721805693237071031793403939072972177212830455129143623807371582437399803769882533779455608891832382900004984114735192815875478911060324703698797243039161740874 188 16184400379664751872675634120473930383025940070531084541600260589086320410494500607285217578183812686980810794797924172623303419558829178290733597099974414699839362703892440721110037050546124457013363545143715037914318 189 226983906973299908611137713703502526590058145061068645131375354701712097854875885356124938888637557651855974537296473928455572528117492070251574362292925993502151356771161265064973368506061022408650574493431870793396922 190 3183416921000004415397983938150863216490281949183485216230597270553521487708245547079136244430230916617893593158643611011757249440229430428672751303131800127845309234142797429163994301974056830850421498796792063182791838 191 44646968272077660933933164259531886239205155579651010163865279980623562449593920565182320400621050922941752639073609199161552841361195323343563522617499349808529744763907034985756181004749846523149430292414935385074058666 192 626167362100261498142760406463176685438195934368877919404118776208903016341833491007676005880313331867075536230641770952407187015648671428062806180803927694804789606208020527270110573993718259252109357865255806558459374574 193 8781907944347733256583877516159672489017934332447193028527947485965257776073568696013393731874295919910033232369412618546550180536005799824738302284343378176190249952478154523168017411317514211359987695023871029132025291546 194 123165006371969163693457639855860646390948240853141152219532846751464214960556557764930116053689272514421466569258442336510159125858924377091255589151579679294802159319306574795398073101289001696333309787895920262773410877118 195 1727371647566719258502558752616915255180541350379130735150563613774046733515028465310845984142797036322811716021154865245393235472413589521660882553028657144596359909615096984986037887488176192477906341715747594202675941205770 196 24226140985256678876854139218467116183306250908026241251758154728805607358939733567673389015372136028045349379470879621283283007753958018132615930267383371435666858091877162476812725005045040974079415474866347026161372774695182 197 339768171987936004978535228692752075650146830088455376547586078463690252440170497179188612271718668016219500687221532449757258243523531976942125176626330754662607348983898704307201105075502324806488516811425902130946126699089274 198 4765200151616327874116147219376797314463568239748853641479583176957628521883892321047907007021234471648398902503558962729473345486509703533561493402256468327340739731328935894683763235262324958628129618845936406460549621091489502 199 66831252474615326994546805206250341153136871914493606698632810740042430797263630732082253929842848434414837476075724286284968938996023165436928564506227598909668893256397187442039092153505948381792116788478425147339593941487039082 200 937298783936870965908388192506393194019736966527004546247682461470541012396894815277929912378336757482069495365966709602640038087341480805596029838636418883368525337483491872672396990539825944797751368152574267412292867730106401838