1 2435 2 30719 3 301632 4 2492054 5 18235293 6 122690762 7 774796977 8 4673805813 9 27196779938 10 154066279127 11 854122044467 12 4658151131121 13 25068017810185 14 133534557525131 15 705429509431519 16 3702863919486346 17 19335819140017317 18 100566689803576898 19 521363539613983471 20 2696208567224676001 21 13915550011207507164 22 71711575159503655957 23 369105327383390573657 24 1898072868904093372886 25 9753431341601500882446 26 50091446026453366317526 27 257146307029606298521392 28 1319641706669457868668267 29 6770491174900039657648294 30 34729766344377083672046650 31 178122364739370923156999410 32 913455295491808301042998031 33 4684017588016415941542969616 34 24017198303515839143697516788 35 123141544887738585097545481523 36 631351572203380457847224122934 37 3236872964205568253138273334057 38 16594770224846415186656803320409 39 85076553225956224032960689454099 40 436157750656621834604635609457555 41 2236008223652344090090114131009338 42 11463056898288485421690044445601888 43 58765889498147660925325583730186058 44 301264983817022246260617603748447945 45 1544439074797388363963667622513927427 46 7917572807313250026440552382375613174 47 40589404031896440604729669606482066621 48 208081190197324452028533541570793919904 49 1066725306142925727273946833469721416763 50 5468549173487831142697986675481794548711 51 28034411192608513831324275308099893168535 52 143717819694441956677178023363955049530844 53 736766189160571317653924097902145960651828 54 3777014753712883168211023141369529081374984 55 19362775615465764784332636016296644809172728 56 99262796083698738751486094621482003727767341 57 508868258670587722638181428664803372384021831 58 2608700361473250416860492954303467604880738969 59 13373436378361259646414902957923908387919204165 60 68558581334308664570241300089624211574412676628 61 351463814573346368564144204301718062939129540923 62 1801770235702644874100707290594336546854638758049 63 9236728805749781375745556604496350238747606135942 64 47351852483941873907340539204292160829410423997300 65 242748051276152956085305224416211652141711903597647 66 1244441623361652068118404728008260143377287304009598 67 6379597857909938834988598369374994916546080059711536 68 32704843669842326683210544613427191707140483664051562 69 167660536135282958316647259091592990460977828040477643 70 859507406070563303954068527086603498024961613205334333 71 4406242501967857599290598995028947427004970517517765346 72 22588488288738069016586271582699046028310814245277949856 73 115799301244033782804615389645555659867083187923424100749 74 593642123975675868304238016587729338101449036408201810999 75 3043290999565056377348440703694774434861145454338798931074 76 15601352621041795706112131356203106242520423334195949285457 77 79979930802657406279313562812147259996750106295569180643723 78 410015047168200992887287414237806331102667187500589775518414 79 2101931537055744969640266244279956614495309926903616448629373 80 10775497672237382961770205392635728696485666436798577959060802 81 55240310176701934216985914248540844927110065694674345586226269 82 283188021676430249827532366987554885042400482227241730248826537 83 1451756070189728993404314920381514870306053659450922232645002967 84 7442389952955949062114100415857552866992653067993235938814385308 85 38153219640759944552559164754217146422459191138681623263271392085 86 195591493882357296322021391619545101871526884658152851783627815108 87 1002694735566357569442478905204853815032849739681115924296486199095 88 5140288633088479875034634490739318937221275830668463236997892003991 89 26351556754071883883370564750784457105831789747318642530376917634513 90 135090574271128874083842470364097144266498433246402094497777441858568 91 692538335672122985689686931568129246708376133144753235086139756854322 92 3550279869364756739276251689297124703276790763295531344784283003225238 93 18200417943009597956655941748319431761275940779797628761437860942369310 94 93303971937182187663251497379975106897403827542078880923238254505284884 95 478320399372307364940853583669369110681211396573152028867686152114478120 96 2452097158412381065919879826566030044327208196662877452278188798045928444 97 12570612673387927628462179577649377592596479111326634124061833171517240298 98 64442920804446169049392639875828107195318742204723950137628889544142341355 99 330364967063056739991392971943499745170792128101726775504549139394474103325 100 1693607460682659953386576970425205191660644204516536282535318908226105513237 101 8682234851892516094273585806141268815708578938156761718775222567497080400588 102 44509252452773539070392864512745800882690902327922723654318125074700225855785 103 228175531726440310880285504398479198595895898062533237772520703768853689344525 104 1169735962963881748793182390612167061193688972460016243668606551821575562084371 105 5996621165723149689963366938507729650361807751714316762519185894874533004025847 106 30741523338383447407304840179107265564523498538935514781132005231684308310764504 107 157595624443678349139048093931541885514040483120393592200545683302054700323249700 108 807909893417133598113984750787983852364381994586820663010103466491670726281085728 109 4141729176716639313158670010262102363745964973958120320400735969366869109038490579 110 21232467522723438700706420925959040194411098171987343842643185096847385878812955978 111 108847695701069931509645948260145358921387737518690181497239522958299625121928282566 112 558004897299528888481481484031831507738112501777761270213253867125431136828360151529 113 2860597676457682903455868281272079622513806369313959888478129999067208066045049899786 114 14664780015653946363404840904972050676497512560644726146373422209530332556028584914616 115 75178615531083022751208008550035595759622692946760256794273537009454239820295923360907 116 385401228462846226116746070729680801129308915194296157499328188782534571377130826085263 117 1975749431555546060230394029398117443867040615638654745310919001118959559111970388347765 118 10128628369611939822998773153522640958877841902878366611544888777441916218074617278098777 119 51924151418804704965753117568833855144992499325878354568136821036122440150011819742668568 120 266187819532592987810748267660044823231059550609552875354825688732757029489706075176689225 121 1364604973435447605101768584824973122590819194984385751355238473026165752158486383643194118 122 6995612108752982803400788568284426394029975545373065011004505794167587427173012173253939313 123 35862824574738607561049393022716336116953036436402576789839250939421459471379199153343327120 124 183849842799208665053432541010591530806415007885793770116733696649431643554553635522817901998 125 942501464904206456613101565493467958796866408424756332084985826369661849233327228166220036416 126 4831709387517622119266595231542585206328076294983868591722510957429865162820497071049418410078 127 24769633231072669990218429137044456472504851923434073781906196391557566239587295629951548964753 128 126980884236722331184918199153562968695929483747070218283662769332964149047792608312743753025232 129 650964219418181642757334011456457687438872585193824256318551387198430943254326055929335476396399 130 3337151237447239751885607399627714893681003031929426657682119114255459067621091589556742009784919 131 17107819522783118496433616997092741801108940009364027807190503538813361066146629691117559749787986 132 87702794389385677352486199955612946065503494976981636881283659091506284160614256811961221007430377 133 449606107514954184707272100330026927379975366811778110129858398184971739538237697534140980684010701 134 2304894083730739700188453036731275206618343848482041272414871895279518111967145092331577238729172782 135 11815979917577670776133256945089293655321772372620779973658961940742876276187738455115214426498878939 136 60574315495925879368311798817368605211795643959005516049512702749431871076200310661850798156623706607 137 310532661987815758874909968593398667334336623027482063532553302591893720018208038229714785348679286815 138 1591937661560942999377325824889758331406643250394621936264229920104569856662663243670562505879386154472 139 8161027255791725211263052986988298162955130043551960659191071441364533407098474935687058312545981556329 140 41837295189354202147444234597223140317844552623342719868847360817129608854652598374790424304819507520132 141 214477811910132230517923500375780828169734265518459234529998910310880641291102333861424351351068562730016 142 1099514956537230290585273181022951571140280565692489110586598350520137906603895857716789466243618430238280 143 5636634992134380855635027600235833684851497687859167018529260042495596615851052091436077896497578229307249 144 28896063528425448169672616675321862040906928851493269650131907936349827370113440844433087542059197715113996 145 148134922450002925105409985906010026575410715217321750866353050142843188703745066692387385388976600499534496 146 759409849292510567368354070017567205047635373557094233501672327830284744368604067193084540139744450810608588 147 3893094954683065839819697116541927927961556418215409400604349670033394457014414894913003110276352641913011386 148 19957850612944658173953666699108659272487860474609666700987814342671557355046029503190380145625521459049278842 149 102313405073635580005197253196289915116414369133641823263285149412983829227254654680813567118745815645546145354 150 524507025369368919567315397179844191601354520488699638516318229097849853094546010380831740663936252235221243470 151 2688871702235178113599191310138713707016073581193567032826240605686807566208781095782017566840556166763510068609 152 13784431249494825899074678613131771239370791712403452388563354628791857302042449103230328717696004042908340260119 153 70665530346464444606579847228525537824746990892104973270888515136396773719335462225423501946426539140439062671086 154 362265013968573729541486683647647824436471574232657228445096222527047896244419156906026336730072891263756371924858 155 1857142226234164936319710217518062426194105209993433472666887723375173350736516726148218605088978021834479337643103 156 9520591598616771053983513467220801241168586231684195095589114313316371837105374057799814810405649121987605038041310 157 48807066635629521540779924149006841099427175832500920078277999081373324957892478285356996778776106426790477997197661 158 250208164996897419685938654690610070088665941274472764749083186516002002404085587282677508467804204769428735887403827 159 1282685687678947002942827521284616546150670547205715855410685972498384360821186702713586869185379546938684932000743167 160 6575655008687724772640306096809367208534946776182437964133968874813858325124782779584519705830896452126355513728098851 161 33709925360999766854769489195763553879894509654242069476093406142949039108752979715884525493352268299127625736926268157 162 172813060652181866868645344275216163537705644084508344490351276240299636596320418921793082313416474164376613838428271815 163 885921686629595476039967220454259694754147240733145240142933219402725255767428504647105588252575210202019948556123777558 164 4541654617299423901979068190205479324301833466603295789493915476554752952789641675026870194251814590749347732505254948448 165 23282674952127212925628627007272455000426791595724568832573702686507379895170309987540594753100928257230210841575265282467 166 119358031071228257014154960435351268427420795257968671450205861788720467383053472082881573975499711251264620767889632473098 167 611885859785998451698979452742579609191768221162796762383551487250464882868269741801172244598984216867448977241337522674911 168 3136817037327136764423464737851229195826628591332805411250226339692713547917995419147185852223826771234202419704341854736312 169 16080811426345289731298580304824934868010009989666272230635050558032332263284951239387505425327057561396100335251875871494743 170 82437863940583020850997294324430653777933072108905097901320199258395935052769268481898569104487787568862014939788835764050672 171 422615577715944636399776681251077023858713625848939395297518930272171905568293722254525457248380173073813722636648670939087562 172 2166527830669050082127812681313026371765103234251182426455279842535097664227832767085935239832001262437096978220001525966024537 173 11106648899294581462538735740026124926624865739613267696974497228029130035175675163255242738145676724919262967189523998434121398 174 56937948373415170447982614891383701091674051833997635224794577091846877381537599062602349396426310161333762693018086195916848718 175 291890919967731807929745357026828584764127872926005842525941084827288026002039681370504278394003172227472381122202804231780531750 176 1496371253155120534214205388799153928649061757505645507969974690613115848900302153212263459852631594268557179777515724662053333068 177 7671108534368107883899357331365966741049180829667032912602631654341400908191440864177727449719858806668285484967174809805076305835 178 39325739532871786926014778839352481695806375338907095041933355619615832730682024888710318929478569925311882072049505593189908573757 179 201602386783941633929269437079272532229981728780268182569784824062068548769708643293788898816766718646183769676192455658904246880116 180 1033509422575733200375318047461976045920315145253873683887046613706973749599028148854818267080750510304621277726761293384573779237580 181 5298259329129663094181795163957119141367630062237733725602918296027140419214378642794145827224570211069447794788702146675014769986173 182 27161389442148495447032898142777264700201194957105208617694650668410366030201992528958237952179895072605176393138017909494886115340895 183 139242160603951288265323666755194601755640718478621537650955068732128676744989958095208671539601880256255272785142099903044158559711158 184 713821335648244447866833429984950940652498053033896088979359069363682352495843866519947514821155670470773211184901006232714151755164288 185 3659386618367255990293571977309554185470364998419125545586405693341786642710414229938298215134966552996993079795585664322755320634868770 186 18759750870327288398584561321444719078438272675163519117076633976833585762683280079278115651627513094091343164233082036616964650205221279 187 96171377724982963244762159175986451195284012084275330692069177730165903410200504692732488768223101686548621288209612580145545129480550202 188 493020080994283988932452170810653469932201700030275323227529820269389556883676042331082022586170082146128523152166927409010600853558163799 189 2527454696122826123815636504718231704657681226527541905230288183185409101865726268119016232998214864272420026705358886267216891819217816427 190 12956931141771057606642745339835438311879550821342320669661156080206147909292447850841990748130989101175255002625793271576577222802077954653 191 66423372442691695686758617790903432520160043746491337963520193562644273983200356413874600141984279049397587672966260557517583241166112092400 192 340517701173601984500563828788818904883009265692938317915923093674601711180540808623391120133767516282955644489910953639749945888017355085489 193 1745655189558389814694636540185771564557234567047971095257406453332959755599305402399587071886497967492147083991682517890291020350328994373080 194 8949056188061612581691749481509458819512386316104684153215599160352528495032885324396783671433625215102969071253937302722449103809730370390913 195 45877105132854809175623841373961928801327695838548802828922185986435084720181829521958641952268242325636745950541049362582877157635372700352486 196 235187793119320903200495571895459857276110540771390628034183408088971817966923621386741292141202612577070516575125908746988298549103856043982530 197 1205684139663031319831748085481446532374581406994514093295371689789374060677177604652285569304773403262465374169464153729379835271190713039861672 198 6180908563980922347226238662360161565247659209135414934458043742121781755677160964328379523697373348691232260386698186554648829436491599198016404 199 31686267920029193982470951552929625251633719201310362825905895378406376681716851562656490829848079036968707655848817517174771383357775251676638163 200 162438833111165592508114762987081967497282470098203692406086136049833446519242502815183600133330053140625397365643856257494209714426681630603325878 201 832738477409579269043447969668089131600295191761508935369187937736623384308992713588223281450265529410034463714740431094080841763685693657063322575 202 4269012270507121188936727406313885005754950604100751843743209781293280112486715521769099624289820207892123134258334953288832678134092666075953600416 203 21884981011603636432414319992855913252757759949359996490374758258083992216248263828057862543097223089617047636091028240047803945473123956635811491714 204 112192789228351499954725760851700166701767689678361004029581124171604880502645217503359732592114015585743319422859850537222091094377718597110790287193 205 575153432765759907672916034680523520269633685928379915655420188696026461794245035557710268368198231744110055170160609123322258686442776385229078959107 206 2948509200078277794577046187107471128693889911975314543410629507310640632361790166767340356428690982289481517051493298911355655811026876444206460232195 207 15115456168175025816698321823236489638073706307928260630607873333497328472537953209898490263124587936190485248354473596888045599625961538153776978664439 208 77488995172867280420577147089266748723076507199632917261486726758244591235221578708980719799219451746390131990538546534454455122931177381216880567003600 209 397245329951931656312686526024683724657509720777536993969605870422365594377487324878428456552263258557446771131656767057753774354871737830995471814550822 210 2036467911560607804576838598052749276720743795780701503417491755960979893168008342575924066971487440304598489869114274131629690806690700460974306200977243