1 6598 2 22701 3 110665 4 448323 5 2641643 6 13960830 7 62261756 8 378997999 9 2046478799 10 9628330801 11 59374168196 12 322709718271 13 1563088803139 14 9691995342577 15 52757221119490 16 259349258343928 17 1611556225819907 18 8772483896966923 19 43450761335642153 20 270225942541283728 21 1470568021633422847 22 7312077818540457083 23 45490527846643437197 24 247498180032070092446 25 1233109969566445213632 26 7672656659449408683139 27 41737307489122687161759 28 208167790918872838394337 29 1295345769590565924021884 30 7045638823116866290607103 31 35160311154706866292752979 32 218795263740527851192523089 33 1190000578474299884198400874 34 5940308751788603104977897784 35 36965830949550090122736930299 36 201046010676789954974799544491 37 1003752236745517735377956945417 38 6246274593073360503464659806808 39 33970987748908896846754875125175 40 169619715240094089010333353123563 41 1055534526438640253668056928699805 42 5740572833484970138987317828821238 43 28664428806396282106641042935267040 44 178377558442298653923272328135771835 45 970109273331500696005943161403064687 46 4844170400230281377938371789579192705 47 30145102026413019299360198433494583956 48 163944150986970857779055154875022528151 49 818654084453863858174649816874295455907 50 5094458195692345620741739720477624133521 51 27706169325661028979014706009801873634994 52 138351567270818099085777603416994213655480 53 860957615394257709934939376172444325049747 54 4682306962892035088036039188142316489022763 55 23381326443102005773863277871810143808620457 56 145501307943555445539143469094255132142190400 57 791306634584074654990164086430475013014620879 58 3951436129528961148451731225482987700896450459 59 24589672931837242531385704025886062490969750317 60 133730526357668099091227556575715082713600449006 61 667791974781126852980977875943696422323485540224 62 4155650349589681150183915896835669996163529021715 63 22600432129568061896388897906187344745526925666815 64 112856777237956875913904236905746482492825876846305 65 702304511019225430488867388880983975714621441427084 66 3819470589509003478698606134191606814875436611582863 67 19072789303788152919533734001876419609320586956567475 68 118689426148596599639523756513191637311108891204712337 69 645490307599880645867183275675451050487902871030667482 70 3223300841986857674135849651265623079847063305562906168 71 20058509724379292345947977737082251939649930190783572299 72 109087841783480687292790298211088960181124091956489300651 73 544737792224041172341565379933780937942699061584316228105 74 3389887843651954602857611394674210023575313782120362796872 75 18435843423401667447532907909294707718342860772374881285319 76 92060682330115026944168129966034317529716647349074855607435 77 572891018302339151755390123954120314522851210129097687123005 78 3115657371318283521514726187479279915239846621946444075568518 79 15558254899277048073920002545361428233262237331322585564305824 80 96818579611409654406761606468956719654144620162569340643117067 81 526546080536073689866243659062649977351026636411915669266530639 82 2629345040262076131004101518263405654340613390465912547194241281 83 16362339728521657135440387855131273882543556705468139853712255716 84 88986286226028770842717340065748636568967386078235295916481494631 85 444359308372562811951458914948565814401134722569486237537785392259 86 2765235393574033044901851589549463795114343746714113239107357798737 87 15038682246216451969082737567183745047685964037423801411730299200610 88 75096722802710232304211067189137564639609191929413669745345831212728 89 467324779644510214700867697368536157975825938904016414224739645877667 90 2541537288147341969801060147789487755297429697285368290807094499709483 91 12691346125245991080820107202298865180975203640471410981232780751921193 92 78977887589814802327098501337344156882246775045021372377380167502541808 93 429519800653848952077952735329600858953350265795960711517318886412027167 94 2144837492581338067779870513418137003322501008100784422828556111810968763 95 13347262987200450602115279085784013792046359552454415956225528311290259917 96 72588846215591940656732581750122016292105415630945254356237248810497174846 97 362477536011012954341963849994152195886534398715210825092003894034428972352 98 2255687443428491505541092279349975916586104604773338906067366098469498061859 99 12267515001799186445297456142264554262520745119692757522823706929040691842399 100 61258703564457039115220072968180521718097350073990453238895831744914605194977 101 381211177811264295730918956546020480134991577716550831097019823614249920892444 102 2073210034518274397766892420757603417994494161608888187547521045381497446721183 103 10352720900445647850712207594975672520916526976606643059366322440275565591009299 104 64424689038443049289691479909405197161755695338103786432588286516524097779753169 105 350372495762088379880948605633587931750767547782604904093814571786228258840734154 106 1749609831998100403274750827662403373214356906378023128940917616978528915961908024 107 10887772446435858974355876427577111130610441649150606690082364108751833068856877339 108 59212951777287046003254688965386874800315243310271848080454080918958059128731079851 109 295684061591554002762188815005409226800119123632212686060655351231804712580488323337 110 1840033543351116716573589046659865047829296241756253641181149010446147769990394015928 111 10006988849769530027933593204400596320553845642495648663394960254514342252485730929495 112 49970606407505391983080986922216769696236141035441126134627216289610158513725404322603 113 310965668817554091067566049492188435739771832076661307173735197659746268523855395011805 114 1691181115557185344310693695026947712988243795633189127531381931780696545960241250434198 115 8445032482734905368679963210767802174582716122466630668314765972458006070476557433741920 116 52553198029367314142903512247393904010598368995996796806098533219762917998303621646712795 117 285809608524263043092246626215337587019420263993265877293806416585715559326489768108482607 118 1427210489570051104058762684514276973170951067617326988484039901839951210004302362861785985 119 8881490466890344074989175291797534539182227397595778234665172137969841206834212348786369716 120 48301823840154479231038832860982096607444704784147820399527521739801822342053442825306458551 121 241198572736233280196774801099999400552277971326519420841138907022453026810233357948661612387 122 1500971888897850150165271687082988609601304514911144331950776760858418729429081552840390454801 123 8163008228945527028050083440537215009573569455609622031755527389053261559533569810483137030034 124 40762558792322846266744380741108640540844544911858812335526171717296469321765968591978529495480 125 253664249223134493422027590069589329243416154056276921691200907255517178990003562542031793202227 126 1379548390688101633853382072438471322366252165172161584304253493709521956244098820598980400096043 127 6888872435893409262903588298778125316454192419833256197629284725361368317645018351744581241995177 128 42869258118654935914992112358579434036415338856648075461164838407951045290124413297203205513739040 129 233143678025953195805108718163637773201250504321858946975765900989940561093373542667172365803013359 130 1164219441665153432894996406340800227279501130429351450685782435774068470681876329303918547250654939 131 7244904622047698426060803940974930113072034730546151075059607502132973171836033598860977658574284397 132 39401281586355518717583593680219885159977756489990564485734641312244187465451405676739347929346205966 133 196753085641335158527524796481594888188158204185132123389332617440847600046284615157557827185947568384 134 1224388881125607373412548597384402843396364984487006573459708623634837032638841297696861428578930235315 135 6658816588091300926227365053719318161386316168148339126773309527301268771725324570281859830341766297535 136 33251271473378747212088281217222104521061283492838969550180504183375939310716420219351908390284253707745 137 206921720910186366820548306304255893283714507998831747160572603585525868148891101043350262468002048231724 138 1125340003387176741929129055798648371703161962588397337491059824975936777058038211492751836171598095915823 139 5619464879000380930320298908654582163181396292461973537260281498711954795860145833755476472695663079212915 140 34969770833817739925875702547491996290563256768495125137591953749680737261789607015455366012755135583837457 141 190182460572409838092306983230476688470105221711581781176348939615840935041524402961174904558299067774841402 142 949689564551007293801106929499090997797660701328099713322865422545896968104748489219399077909715501616689208 143 5909891270914856277079166066345396228014633461560217287504098515361235958677608080971429122401778005355913579 144 32140835836735166984143903506105662566491560795659054653026869046779926843939860322695467092871523539806727851 145 160497536409115038542427134615021353962945859124798484027825346507156723004925347755772055428010983412881605385 146 998771624784579612603412720316587634851467267599439503321445738349225182442384659146511197748684529710035475112 147 5431801256408052533532215699841578862177563099781098589586510155530286339180174121259260227375864492888171853159 148 27124083653139968893476869206587668532139743925245069626886622485773234226366202653630377592937548713151808553675 149 168792404588591124853993126142657948619144371725429028251001747215848342178182963142176198203850388278387561772925 150 917974412332943527277582265840890934754585916799907344139137312636916197335681614136512808048808897241319425794598 151 4583970137380611738546449712204986022570568876363083678657617956695850172780499871444555819347394877454672027089184 152 28525916375471642623677306797538029013231777864721949131823316814487427755521665384396462860942276477272739958495787 153 155137675684265877325323201519472031461935540071339554263810456625990823521478277992808418803607548162251717145173519 154 774690953217319470772018921079702173043673869696337047517363260652701109641177729654965939124874198991677887544469761 155 4820879867454684175198189547544009227160636998794341500977081000390542091204737645048106340207260738181237053836485636 156 26218267190640789611897950386006227834463388500271590660167061124330913346758678136163297072622088122129360285678150791 157 130922771093726634506623103886751029510646591848784619867503057730482259694818752215935366632511029837264168377169658179 158 814728697599839493839595034307203594139665194566175178886193615964528745323569929286770960519817894737257138128952364497 159 4430887155218280372918939879498256415187858389992973638459212066620548331104415740750275557176954161022096022109550296130 160 22125948314839768833722173490772691411373644643205790558320081936045291347466249668477892902156748355385433127741609503928 161 137689149894372680485901421162328851067651355528999448168535800579970790074214301596105143246703537674283905406944198063427 162 748819929231888193627792052373791147975356689546618452786218869965650987784505785691008610229926487774921574619735502387243 163 3739285265207917984963657434909495586326129630794456145507315260644674332870276320391889921468302788511877683078271211310633 164 23269466332148965352211224365076532059687838303280331095235769185027668090800437241616322326196923541796456692802630885243088 165 126550568040188996498136987244913343506207077211873906619045683864482826490280995831649656465165799275559931492815763591847487 166 631939209820137871221600808312543500069531532075815371633225054887527035206823029895884164733415239958730207625389914889307643 167 3932539810133173538531100662022026971777680585865634101833173164029530870109514209426443412080985791942387681830771645691885837 168 21387045998791930560626575039648871436197918998644405690639313458509611009201827886185731903199280797866452567626840198471684446 169 106797726459603275829122450970438416304001477915429015199801160971871995970788022582160200727771095906995825588285306133722657472 170 664599227912506181879974736475257351310010333538048960432641972032262299072516132231820323186280412149406389914114331422309232579 171 3614410773795835368701115162686897272592412501000536491849632385360495984068744302145355765924401745068672606398914069811685886239 172 18048815771672951394260690511594837065282229906502361460651926274854600642415606853611259182750334617269511910335786051436196174817 173 112317269517213531440956110728416914478334181626248583661730174892110942419710773699547878738949001825842708842964467558146484483004 174 610835420771496095777971079723820430084971795340751770150649102925796622014720483011934860452835956078927413523210928991078935993663 175 3050249865412728583550436117394217687329049547002032052506525524282260638225270682269755848068131253833753978096837398349775407921619 176 18981618548409085603628602078465737270305625374346456520503579349573198270548620258777954882446322084290361345189528285082048692436049 177 103231186110382832767705674449437901917793136357535239167646626323081291965622967961516542189665555127241230991227246802940383117409834 178 515492227254751112232482569179628737341207884312549606068658382180531543562693524340518141000046480399523115970491813436350257100619064 179 3207893534681135356923176728837908353489599977448695815780143426062716233566142335247907861804704202561942162684150079885976142942123579 180 17446070452654698062696627855328248198763460372651565630580802823629851057114409851724189851913883118506449184175010158886407385570468011 181 87118186406052936294178391135166507120289941154027827477301485467964131776784719970720404757653899620221281487278020256291941648136654857 182 542134007361111865302750174890688925401831974807947913696626728715700121255492607728713238608397338620310263562710961377506021548743047448 183 2948385906498643911172270989652172679546415948708430123270548715664852674740536132151292195428017513601170557293308443538946026444320020215 184 14722973502622946081477143241708387715752394410205846821253024194155982724877751551978932085555625927610321579858265132349406618594346580843 185 91620647244027904324677995883225505091190908974601353386329732364036088297981576325231496505371817694468580613629201140030965332976123493405 186 498277218198270815399097060917573999938245705044178298423627218108133470250745742542190301237655272941288038742158916179557462338598511522358 187 2488182521943277873917171744787970322040962001026021671618831242576488455777785143744482519656686282522371449340877899066816887932762927775200 188 15483889384240715747932971438801952001565079384082631494290452589647328022436616206090427222556778103570425474327322328697738823807998725333755 189 84208849875507767293894017854526422317474112331526076062093188518989359636290724834186410044471732091564262350889191929382690386824310245964527 190 420502846208413959431544498960405106490059500985942850153814992958155171795311797084417438628955921185029549479903028812109308208525563042785665 191 2616777305936680953854049168203366550603305929668893236747167273021720970643753742208018118785306066701200772440778768614543649367951029744497876 192 14231295628960812626394020062364433464177061511654928969515813602794233327414931321699998723954005518933399785432125379586266913893642617010152151 193 71064981009221959029240016120006513864076524305003126277352155691102660047510447113118902195388272597288224537271823209112849291633874258574674467 194 442235364703299080514655263908143238725517301420178310334985207281736128150329794229594949460595777983473556528976444772245851325664579336975630481 195 2405088961294377329650039389322070714739892621435013714049712026067762278437760810927119105743082442312508587419498176697807098531561072089825820274 196 12009981790558511065505648641287728369918160531815499480944249770034728202635384750530059240596013820260736477857231897470153155071864213295772106680 197 74737776634857544544494737882550536131076872724183801733675336003338840504151147079136122341882460197240970869470153549000178988374354186107228445907 198 406460034458749768327732118295403513928356844272382211104844641030284808882780522440788383805264218989034532520173635640226223309254366601492229863723 199 2029686922604388369120874454917544242982932646056535413025497709035530422131953009129231373708692769689975428743535027022236456402857142138132496118697 200 12630684251290925022334275516527267612919452647602323308641891082998623798408371099505200971663538674416568070876443920971157915440715073566014575489280 201 68691745823528710812525626245263091659883390605865886541352814225505445444129935531630288630844177091716992966560639459264880692402646018558240597460239 202 343017089920141634295023996545445742857298705076528942926277939121054446282171685994591713075337077564524229489264464549181592938012221610740549369621019 203 2134585638468166328257175010287878138358270249173805215918277899664936344362047832439910321471737598814041231196973607116734979851374780695144788994255277 204 11608905044176352124144764593608778948146994507157403750675271177324809765691365122209337480516629597329849142802546620832046736860977546052982650553223726 205 57969888196503936187997039585674344477624846026534862562938578869724041262966011744886856259702155071994909709905472544699801751159041953739876822390934144 206 360744972901120109428391042541225323363255777299620540809414161883199384675727163923230719289706509653782002247148323852456645560976465594865757307623852115 207 1961904952465803508691833941388285216153986540999430766971938005390769508482090678697008866655955989749033250198311349578701767966328516129886026656479158655 208 9796911105209165215056122557322701393014840474124722512494689579979414188284426526566470656394812636093308277692520512064348397775620169014173136486465167585 209 60965900420289298489114973576879282913044775548184231361455354489494482237803650784042683029629852126815274222657205177347500312979582356711586955788359625164 210 331561936966720792942656924380056346731097447462329061215772920653279834755444013883570218419887916088386263819375545949769766259315532417073470053276774731983