1 82064 2 1135439 3 17235224 4 259418152 5 3910850069 6 59192461388 7 905139371305 8 13773651088674 9 210205418977063 10 3197332778032060 11 48751981977524957 12 741871790268964168 13 11303138320941955297 14 172011812879115941672 15 2619592343657303612381 16 39867369640360052050712 17 606984426368343200376337 18 9237909396454164028500480 19 140626742906969839003704541 20 2140282514448786559994960352 21 32578309903574810025292313969 22 495833327904477798038672807728 23 7546972298927256468420465716957 24 114863527356015689576744193593792 25 1748267736836185732343858967209161 26 26608389158912722151655430408972112 27 404984316178146714432074253848570549 28 6163814190412320934003644381349845408 29 93813595329603541852542745290180251049 30 1427833270298691980125120656071232741408 31 21731609542587513382777055484226784954549 32 330753022603669384760506199594537061890080 33 5034046358911231216024293448556032571380273 34 76617725473234265544355428344286450706183568 35 1166116915562535058110196187412765401163700253 36 17748195470895940562102821838132933939217453664 37 270126221934457725728769096471095637385793480321 38 4111297339583003560272436649437038193284344974592 39 62573617885209434634508691485547466598095351272365 40 952365002354374818663576022515132649216075348937376 41 14494916488686897700421410461596291231476515224602105 42 220611369003074099876258604408345399421805560721789488 43 3357686399324015923947982461082040876178463633076494245 44 51103695798789380586138007569737016185096133525586115232 45 777793885997006364113874157984424740349872574013522946521 46 11837955573680776200240104919091368125214511523329597451040 47 180172667007727747684685913603300220841861200600163521311941 48 2742212396173263334181952324721273391201185701007945383978720 49 41736236382841431402239495657591041434469166658800730223402721 50 635221906404601241887791960346953347577852814097062537067071056 51 9668022586919801494858197525019384720034787890896519297992509005 52 147146467388625214074926248417356989124388037400488088802889664864 53 2239556521053164690695736006245605860682811848841023652547278308305 54 34085856526694214472560588322226808472232950910009184562191975489856 55 518783790030310304964368138209906047638284914963413665258985385027197 56 7895844411641793034448769800313675712444511399595762450145742850941728 57 120174069258825377979094902199862887881668898981964884908483816195886441 58 1829038939902426041582350240840058149887244993533609927310789524250575728 59 27837814500356949070248739971127561582993635750073678214988318747442511253 60 423689128961333868291829682529597952634030842672465866855930098529660104992 61 6448511901583170525619422770397496464688715936037162900743440249285921272425 62 98145793406003402335731341794912245384830995000777460956514548085103098838112 63 1493770487485214698082637369650123341154984172602836351313094187710802663917013 64 22735057622989820732122048449929058357733050694626677419960492203746354979507808 65 346025610729918513963116637323693018272191752428806288655118708480825887259634065 66 5266479867563199920836182699358062055594477682834121631955059390935878941013386640 67 80155368095178151626975460618322191457762057631049093355099180047181139853707965309 68 1219957769783510548751299838075651433120708374855176416448808786467736770545269245920 69 18567651743230105029946116454566385940008579171243642761873490398166584003256610970529 70 282598053620038773403331250789063131827315457697212809733062433909024261410267314082432 71 4301117934392319767891741026880915561929746073465906347692205483170200766702763105936589 72 65462642958919811461259607044692424299608746430201297813393955878488348486473241932919968 73 996335764005518399427926825124628523359495335503517414881216550269763467385100806245610329 74 15164144155373401938026529091355342461582802960024697176543616274074630073463990827611504816 75 230796962504517704899450421974526216614608965526257826762603085586469121288356896802550518277 76 3512709807759235356124122326399069574826934261610247896079877069959296084404087221793485880736 77 53463139461157286236437578750494317934033813481401590226597039198848613432054540857573638296953 78 813704358588378191392333389855261914648188867425152488273719953486017854468374559468972093720480 79 12384509960710358855698016367895499908241842077062986424605361417990712583590505404520498676786533 80 188491170469608759150335675679051270048004689708830630386635251194670120456907623975409325575220704 81 2868819312009213816309795134189210545744916576977305055446110987455600666445212601217257101250910401 82 43663181805498250957145235667294821322776216976115029222860538854440208921682658640879184836840773840 83 664549850665332903023790698728890256621434997981746341225952417017313848679645278602682011816996406061 84 10114391250419006813120159113272037429387419220850358615242924236037350909014289552558521207260634391136 85 153940160040930543578991161111946468490275457720067155887034000609395725512839338107405254337173386730993 86 2342955921587071222610515228669417658050830704621177400510206556471337105420108820844000296204963732557760 87 35659586485045075332102443359125385726764762226881197131116503315565394222834629153804058112046848813093277 88 542735822116008052141864702785483910134802030789815867555639746008639844932895205441337385176578827048294944 89 8260392271556799755305406549496372693587387287745451434323732951544607237320911635796866786182918488413874121 90 125722455934375922284063962920093283342988844920240273136606832121980806518353299014320122071278465535785509360 91 1913484905625832446365342360630119056022844407179722142258060833251235026171157928309041487973015044847126954229 92 29123074766920213814702374308612549244583255046828897661991637372917382463096383401830925079890978803442392925728 93 443250679107007099043407516845441101007755383751282345004479181794648725003285777317060279596228547014357581075209 94 6746236999397470467671669696433825206402153206369028446895877466006841179465972747444990279807072807268054076198624 95 102677143650925254208047556215057415248642448571076246471110746041465051912623025973011006127714666839516771924398965 96 1562737245853374602721735319878197889057068569145052925498095217194950167463120370861775746230991771052751920833648992 97 23784725721238073391211585944815736095213662646140902412038455633982542691904701500798244174965539028831739397279747697 98 362001468343832301351311267970839751750317311069746918646983451771655626629129373634855699415393002499526833647668187152 99 5509631038800564509663511858466862634250304112232611610012388687960317760257361809411140735662641810163080515797610882397 100 83856107884297243101850100918605026603601302663856941574495390807847321589728587840342110576443140539948453452036295481568 101 1276282709310738297200529433491787046820296211762979626001805699873060134518572472312428187101336266371071965645746153951937 102 19424912450421254869869407450598927615447013436764549111246369473117240055028907437737680585758259884539981589404287220254976 103 295645487440873098971847518565443885613474139602969026377948382431727832094316291892346480956170484129700520989947249829164269 104 4499698748565313932736335013230176490107622827909206837963674638706407948725497570936835127846017293277659180721804491971292064 105 68485025775641442143526340465587925932785336443035218448997124469941317177907508412750134278124976183100356698703175889421327033 106 1042336169057027118800417718812868150829830802032687374093448956888207584684667431376422426296446925131818218888516923285607954224 107 15864266341722114899369843037399756516813501329781358784521243347504571267303306404860536339140560604528134351952277013142105893477 108 241452761625628376414318209203810938944958362480425422711586672112027584939017926874564582850754217454987632146356848319565092317856 109 3674890148769019793344303521348401633615116093436415001449822897650047814921570656929928706406242714592433654552707702515790208670489 110 55931510224176914050471618867403907465653980108724245861235063657157787979644538939673184441487192017705396783168917044653780768973344 111 851272748113329883740188378267552401580970342924673606807328127197835554367332231351141787141407597655542826369234026716041551497060357 112 12956297599973930031467691170278007482308536404288354840090867596904051270396461174541509899301069138340233969510159331496750163743568096 113 197193728885518477406790331738538522495872346703580163568896908464835513873156447196545536447135540503594837390993068449003031732723579553 114 3001271498414300415672783616437506460065301083826631482735416680172574533172700654153885770047756849950121022511535179350527419283164449616 115 45679092626842269219566258398153250647846583071282851247500282654018585169809895051183623635195998230566401063261904156573498560944894863885 116 695231839010254324188344888436514310115851444397490262506916991171069960239222052539653517747976258544142236396803501814465784392455332965216 117 10581368459354034055989934292936207401776605038554200159528222881094218090479891196324779402851856942106652340239422772939325585920142241712657 118 161047512772154452817269439235451319851089274659261318815633512764718830079575086443061087007992551861504549838896123409341493081946248524176960 119 2451129215443708116296407562336910394813009503750354261198447986003967092975955597857342432357081210746817158702905646938651217658009052000673469 120 37305974661662041386527882849106948143453366353067212794126625325258318442238388809842620056676343272610214962083035179435146567604942360786774304 121 567793707768537856266351038015019245029960447030669357028064376734431003927987928854181349460154579798823022398029436330069534545434481861265685545 122 8641771123938805110542415025608561425651427563214221311210832961980616100795591327629500543566450678959787728165608247589220441510483227834932895856 123 131527009082295224566466729085226663899476981748971884131944460853746443174337963780839846771148886219283049840672357217405052858739790474644228677205 124 2001829702503085196625992097021252954517787240292875781540832778503756781533360401475826511969213833054092678257127718335492257929716297436663783500576 125 30467674934478639599835606265369887484095641511234425141684284991988041194379906494080775187566635104918778298569419144757426987705951668780022572375465 126 463715377363188725493921673559994180807628107689029771628321347026262431137932457882208714091404151119150268060435724219202011202445002148467443159818592 127 7057707936871295504282122771401289383076208199709106430385721393785894633655255833819542834602042715476477278220607263895086063549781217907895606702758677 128 107417704380252154722278198397245714665586994176119680543554722911277885898117231525305972404859304387281088929111433821411243973744003826355692381408818272 129 1634888170144133921583775417905632727758005701974469187165500229712126899978923527074102724193573099178298532666350508093840778453779337169996826590198697297 130 24882856548632567744334161689885925556826782702622388770265644871816676303536061336053700955871984289393179949954868144869016880964223972395435833832597678736 131 378714924559788694394959392902570308927615697469242391525474302642646467143189687320223879460518186086731879265237019911895086448670775432156903250082050597181 132 5764008396865846697875356245876895991264262178920946509211276525378421867965146710228676447610509262710114963400027857188010929394557221003732683584810559904224 133 87727709273033582007531373366001626773352997357700759533590399748149373440901539790626160042029271208246419376035549383427159950401080878662412380904739572823009 134 1335208147593721299424226528649077671600513248292444762274461881335779714212301142487055502792629403795141506695006813212184198992230121279827657877516648564977536 135 20321752524645728034963204835089027953898514930427745033516650343972669442116381152236429537867156697860371126719667010983674679878138032932594577420274698760855309 136 309295315803154550689200049077083227606036734515168319011989017258541817873261446921895980625400131059178482564269545461529565381932768796570560371668280194847462048 137 4707447955669897224394909682481877927998725777416141320727732261089639275575124455245907569698684163709605441156793964645230957073027483672552200973539759527325236249 138 71646950739609877805061563864971743438742914218090820680162178701048636413229165099847972541976483525148373997115033039611063684260933400275811172005590482872967658928 139 1090460393534735961930119280180974667558902273015227401468794304373126263233984813994286347228701302497104482440442671712098204606886539300647271244326377646808192117957 140 16596712876023870401253600670919120521321812171849210870184979594079328148331406274976778073598825463447226953717085670939725128518010333760693365079686427403748971628448 141 252600534528631836293704830882353870616029142111243377839144963760933300741849160468191124750719678969648654801624110534149329066760859682366074308670988597227220578585273 142 3844558288185376293416575295848914861376449502691056185493898097344438972048555519290514636200586721941029146509438502874401004216892537783278744953832324835818143898774688 143 58513844631550104872292866039142091937350007666622103139728765728467833524207230477911429065519935647311988335864438679760965741047505338503784853570253355598191863715337381 144 890575654448262955913265148651479655010803089782447095046027774558362951550217618970162624109139118732104440748988665765858761946512176204335678381228732215402460238470177760 145 13554484435095663856629582352867125694450289620616378703512505563952065256729221284584817940173867707802404610127042023225022421988349072711709618023306233734766911061562799745 146 206298080779080931675964006456662567426614057724476059857899214704679417651416029146075237965154455330748652168182280515599359405365991496786689812535558367766429836508920499664 147 3139838946801803033164336423812226737056850552918938058602121947256690749182113583786611265390238120948831561405748598702690161495321689753145966849291146442044912056125611711213 148 47788077206645238698114268781498797460781759227946608826102457099430730454209842154378814196145447938051756134942306694109464615952678715620497257190517494377606667955587143246944 149 727330401909445732927649587561926361315587173119852617125956677980593456526074559758918449328667790273220564908525425614527082220150664514592463021454743219304860755099101808214065 150 11069905810485166257872909787927211538794136115597645692610831449991270618959983215000760623997158431711095229052075056617714784778585843193104969403576904409979711805200850925755584 151 168483009002929181899405079881879211137616794410613349614602657616780960446975728821651800056872249768174383140622760073714786758147478740514108143037516909746664785095072721920148957 152 2564296824982380357396702613437322475447983496175129021833896097537758338520957244953674110825279948459324958219790392468724179891533172399917858341644962270160570687852092893881853984 153 39028375891009849103594378341018371789974425018346180577576661698950154892582050815431866415215042896256237212680746388406868688916167469559206857514568986281175959836358778087219513993 154 594008505509273502487497533632024593118967071762428741183704927572527835722528215600883584902888185887841793378827560653679564728020407500540712706376301759058877857397121005609268276976 155 9040758078243229903352776285497401428897231340922928043772156370712481384621089680212978560482219617037836685682579495335852219932528757106572921271188649648861008371895240304111730681269 156 137599556018552986336186694937072554926674468076639759631318540796179471355845222374901354231784338971134064113680610927542564546182949174479772745223354890834552382573527969724121883295776 157 2094253341660262964413450186431507986803777712613392559003286850755897999991689582803733997234978788592555775170670180328620831954521105308290087901791651449128912992282402102313615167312457 158 31874354728759543758999087088125055745282796840117062602962777033449585013317326643398120874544681196570512336445774118860082338093045527205587891169507411340482263515991721399878829614719968 159 485124922168853242466498741390420611226874939841706254468195297223066301715339226075209123355484420240848167574196237255018267000667773443501729152862560344394123869122840513051590201729440949 160 7383559357108745412893790344715541929538782076631719305456933190162863813944869497768146009656450343574549958440852943080349367374046602275524947276393493017352292507793399795900283428088856416 161 112377134813479787126806367388957835796325525500377186871639565723036076227656732448595984416167009299371051032134446000430883819856835580081177528170221777279367740239440330022066498516620666417 162 1710370272398287679771799723027001794379179247696630090978419929931444549293177086113712590738549966699559822635288224350818837357179030826749223898717818664778402913848458920662727306804933334288 163 26031687616517619124309610305932439491517280992856662695884448969197298946995566917739577188601595692897465766213100006551813846371851404155902374622376328270364872921081355599613610064016001820445 164 396200034050963188083743360709926082274609217702154783061683855907890071850488452251521967353305900487147369494514343528674111911357293777204988763879697154848295766368515062113227874237739487840992 165 6030130251039928542665786160321406609931609377096789667122515958558853286914920908821224828327384165876424534985283930148313492898476120289762809128592531894429004765954453852871058758664904604475137 166 91778060876768044519127529857075805958717153225705631974904417660853370778709888246100595463267075943803858418052603562901528287795527357954771442438648111861910545444393407341142555947227629970671104 167 1396854148688929673032822939951356483934446437529714589400690743410012447761574943222828704460303027832169813154078332438256285831134185614806520302842550752471378920915789726022789385396167944786649901 168 21259999329571647174940095819890259856695800129537300930847395910142275054417937666194968103032821299623005362189271227306817366941949911925311136985064212265027656641160429168231263052339001369366784416 169 323575351025457402707430968902856654133100765439547674056439954725390538858075278323176975770503127710007394650235923125507692915842221513399087270946857799095360233553807906582610573880826827062461618041 170 4924788856677613275044247201071587343459419160072375696764926677678124832040935993762742999427799441473389344976995512169561920540891820273570346475914707657736420051407823700892616209326463179967277241392 171 74954860455201475715012020003752575997581187406121161305145536305398229572723122102497139687728803988322333992629342891523633922107989126311057529787096896304871338278152597200599908866487442140941749606693 172 1140806493305974202584538495854572623349027324515251095994627635725701970010488970310853217436945693099548399416646916752571226064350055483602419367375096995910321870238939844580657571432628986849446159553696 173 17362976160123858442248389089405467822455506756684442797445587176264587906829072670500570377501707663345791482388632455370558913388488011740771869002913468200996559136938405696907643184388044147221571238913113 174 264262995438764380049846574367196215450072032547876801737735335138898580120374059500065932758671985419386060027005012227728476486767474230083194508239136085144700380494173355464450120535188727105407476764911392 175 4022059934555035261706653423417884163695537515473429924744328708440023764797005614430845724430784202734560172414856308833813084974866274501627092932520791097297582205450534741298561159685203034980600140171019077 176 61215404337235016953151216750733445342073407302327532529086668139190125872604139164507643428947635410705621403777907813234128559511438932271629050244912838633268463978771719272896177138649364297530166957803308768 177 931693159511742166041914769436236842610120621321442731643137140826201245166734969895325005302930784083042948325197071214777362437355501453390000655168877221810468069498609154980270544479027325114288265839991491681 178 14180289305921799149196845473752087553621345814192488177460766787596203693602478414183935661286602808114372016120255055493413141902976610376020631829895890148619169479283807771011683251462248116916308402943084126288 179 215822776787389210598377659571074173152094535536499385519836941881468152485068219726586456626529247688267947959451263012628794642702422594273060580758304190526885494777089939346327378930412788909597504489304207857101 180 3284803996260307436550681007315366985683911152497014066556777083940273685528236324555944050651721044659969161008482990095267228228342780606436179269499783720374208907296907796403603012812578292252297129097766693932384 181 49994432721422362377424392491348152719177894032264614909323008528245817049095077127308425296772702398521796719816452693876415624172221093802720453721851811015484843498030498312018354797624822089237731277267380985888849 182 760910942017362372328691456233602553290544246065307058298520219385569974216696889913482775117328091814967031226236413202729040059272048110252532624840712761221179394791990539745381590704162703829275869025583351518694208 183 11580998726557356270500456536967720192287947601316040063774364378274995225968083425014454221282146380793715726015154727506733262570385936342762768394176040261733399708923030136801827367343641533540903483442135858117183229 184 176261798981283127102488731516536633412046896104097301098486827140488879854526490495963248141728753763433849778100263068487360221658725848988886683532925909639392129871520777374739701938028997646962359604607632515998963488 185 2682689335667840561350545262235539136374508834975639067654094897457277485992518837761915575061946352428740610067262803300242338406648899363083740926363259726491108360696497242269454094933488140630229668933053782295935652585 186 40830299663911720641486165294942151883661404388363560624639838658535114822490645428699425068428324921261119763640902230755235781516299898103034325579049043290208222052330014220182697087934544083152976191872805989200054652272 187 621433629485022343675173486757210572769750368841476116831911124553479112528990886294076136294849533246008042234115708571641349616949933475339244376719003500726317235589195688474956690547596477521389471157559422242849067341589 188 9458166093163821958839615816314352823332445407303516346137790862214860209880056055615077757421126369878624664038644807753787468205853836497500639414700351145808129332607318065458166229304971217240298919577900229306973331244320 189 143952469904157103334126250597351687186044723454604046753108475811798064133722732529283736150023118602192715790277393059038561727072474385303731080087449394890107747146192237008763530740441953201118648037317009134154136483918057 190 2190944141537643415350879226728713745507448533291310652535471145299340774041515994265288406252357034102240028063038519186836119023907214727282445960204053592506517231688648544888130287085601974091924647048596098717708059067192928 191 33345980340136550702266533356658456633326161081277253075174831489253188747882720961921410533002372165653604942197133196925868499720525444969082097982892450413847859858816774122152085778005236478516343941831888705430764079518341205 192 507522936693577248354667995836471425589180208075833078326520404785114373741977297439382283068094270645193230027962436793064034472702478910722451302225182173839300407550807123942021140342366252529380864247839556251675957182413716064 193 7724455200977847141448114943161590424848897019866412149540778071062202939970592239893359775123710158923190532012992089469318139486948453602693376463346897855421068294305835509725896688104480428133906314702998282424190479301577971985 194 117565540073193714911808614457450080799880620744872340123622526426112851296959565782364278728413051094932112799709067387457276863599627629353456254455971760112584575841934611334043372387705395284124792077118254673931317010752298700688 195 1789337351707602476266464052366221996845411665123457479113583183439943712999834635402624562567811349824144511120378502041453731781909657153904650897859025824800980846866538123645073754608619241744073190055411019843805182073375467927293 196 27233559733767657386687894694848159216784224262788767667972042192199070740530488847832620835287121410851566707486790156103291924629774719581982516234390799428088651501217052570780473023642377627876766506764689910314246694858650622061536 197 414492423725969185593271586841988378693692611778658487364085081917365137532149518494161126066433680913888699532934097892717156014222308673785422899493037311322102883656343822494134431220925888674787397632891041061188349629373745964160033 198 6308538839790517906263835216205472680683990386831875675114018292310438748725434953481313345535704763140330394326063629843980114384570732244599880717664076755658406187269559469105553014716147690439734630708526877894570955300498644338740352 199 96015415518081161022199672640383903340377326122019695605466045111669445674924522655537375837770254705400548209218860604381648205386467928166905428807756842184166043826833470416728287209013201908333531590668272442201736863741601028247241037 200 1461346319842251540075948069457635763749543714443957110001704019549225822463497550483886226154251148120756303541482016205688908874791011252419327430644183630202689469983228910082405622487694713984793800249896721526032982019104377089662562464 201 22241564596617704855700205876283007184640119263013251435421598823614351215641844905521362928441964008210533778591221777811039549089552441431826756480795920631136756183413915876304544114944171769732774055295794263379695874819353237712242797785 202 338514689494628664781162789534614503413504883956364096021296139792320816437203504051106596327204182254611431845893983141697338711608966725765908261372788802418961652108409861327168132801426021752275724025922359050168109494953192701431630461616 203 5152164296079737069562270230673938440918641349776022425780847422207007260346002392257167803503297424022518760706565930211079596537754564828578843304745523342300171946540915768446049530054276152994262422868789188619721133886755524932511506100101 204 78415494977271905039775607806244573402536116344419457452539576064987389433222699973672819865362890484483076838601056459043982694966510949934706820896789397910743817533634762383024452191264129432140442180635023439676389403364729451702794274001312 205 1193477051422700011742851310455907123677075590210963665278189593369253386087149137115762087434804591362976286678533390881610699625075828520593137960425180337609462177634878555731263364352197675209795774003955806454968984616588146509784917325834233 206 18164617499200499589548023405851189996213159315287391125572012134498682888204848982320093204828187070210683888646816178892520324352595278223873877639352262663146221451270398333850515398721282867045234469795425897890685482910822259003685339418546592 207 276463907285804789932696113772042573533490262908322330750076469111203973583129668912119706763844722623910744735842577521779354336377039719477043718993255681857529680017091943614668190383423637583037846363944269365013966991725975013545886806078630885 208 4207756757613980589720301180692984543885741707081525922966179572382832609217652588749988839491798999572188132444587414560368843327326200111776206806489674263160759424800197838509704373480678422947885872647949573567839806352821453852751006124347349472 209 64041693923332625552491211688648229550449384473558227668301401385215883542391778058939536967315976799594296347406420713511338637439823480907517819453997909028569382971579962932782974380888996575652287224913117964100527602418505823606353533884892707905 210 974709042567254679549714133692223417241732875482218333977664195103808943188642465005284274216611146999938730047724665279371053675123842778991791713790293436629767175441583984892833365370622900224422441417958594963074946454795514037980394300107037147856