1 912 2 11196 3 110253 4 1777586 5 26732072 6 435788333 7 6995454550 8 113660299418 9 1841286621939 10 29886022842578 11 484824378387720 12 7867531917317145 13 127659230961346958 14 2071519909834937922 15 33613909177507010389 16 545447387977231630806 17 8850860817161605354548 18 143621291085264700970515 19 2330515180501454876610980 20 37816833393453286106839248 21 613646623763007396106699927 22 9957528486658246258498021988 23 161578941935837010257098563820 24 2621911121086183376917644961457 25 42545258857669299219543653856558 26 690373918126078480331950273921718 27 11202567793286969137840839667194511 28 181781961769345101350854261042519644 29 2949741722806542154691733006626276720 30 47864904454269260172900119395332137745 31 776694807099732036431726658469382649560 32 12603280634478239171027313663030468332460 33 204511065735369575563022539255577848258981 34 3318562620421646300481397833507521485052730 35 53849691829909342610812678356040223928811804 36 873808826849354956907788866604010665297331387 37 14179131577791359985259491162929325489546242846 38 230082102769817185548032684775674275795709624206 39 3733499031625894456052078603666000303651105736083 40 60582786976250325665371044258905435310995375548024 41 983065496125589997968819098364474745652883537530026 42 15952019012454950002218663238204657408603301660188247 43 258850413910992457871771821423765187194935447660325904 44 4200317008748384160772719141433887747565354384250924022 45 68157754540224636548671651230880136043124439258719103161 46 1105983070870590816698889656719413210546427174023206125854 47 17946579392231116787008568396741025933381133143157574342470 48 291215770263214632629613302548989358608097105804969649771913 49 4725503562350677760696162225394461384193960997460681640570930 50 76679858022818219004150008042215427500491479948452881038547432 51 1244269642127765661674223130981013905625749982105040007569234475 52 20190529589400727717489987727553594835071557888473551412467568816 53 327627928302864371849171238472263745646457876973574019299058022838 54 5316356806231390317886196520355185230106560349996057013286626000775 55 86267522544767519306274096220323718682403231204327566309331053419846 56 1399846872070170302516083644442504056455424198428828817516547647889052 57 22715052054818697379007462977418790053209185859860828124877482240348581 58 368592879798397586587996992256339245861844883679316525222055915076697812 59 5981087373702712763115896381718445016764407515063471081474062555938819754 60 97053980509423651102745719786954318976905979205935485160535481530821088829 61 1574876697862427296611921360102239045079718630998120846202314191164376286048 62 25555228136462054336003108344892376880974451010601068220690683443930829472758 63 414679883188969804036521158308089155362731013456785406251039369090196149743335 64 6728932514449633831573769327534862464906488402926061971220370042474443010240922 65 109189123031039401618258100342486440528999217896000745831658160655396525150840650 66 1771791374439515108326084610552233214060086406167098181109766869515958737554462863 67 28750525577954013985373990171024004239528823753843233158716462225295912636200717314 68 466529374131348085847432020344888270577465507199328068855650361742996843061542918956 69 7570284457487683001759378697724252785892726494809409985519967032160674600879053434111 70 122841582856355313170293754996903551569687579537252585125882924076961541751381757257374 71 1993327273683805215156409297642611617084222350413492896932840636879338370642712027039050 72 32345346971456309995308557709853783340668978164707558629531254977722049111651390875942759 73 524861865141898655228824177827760958772468343236645868546710181340022539245499198948056084 74 8516834823980540499558774283111754976000403413278463663709554909896568269413384686059771830 75 138201077724244830006319623364924648312340068774335496540685985542041955415066852496913588721 76 2242562909681527447639928001253286609448896642651369530064820587234224786665790028942238628372 77 36389646786358004154874248971853111016563130902336665607386358884682038093235993464995890776674 78 590487958005133343798813970411499838834050435157268170005174068310052789941321201847019482141561 79 9581737096711423345208124234060909299600644419671630002980315941415021864678443669697844823533870 80 155481046727286043088007731778760772157384802032112003340536375200584509336246429858557825780598784 81 2522961718466420768137781313262624858595738546366418632907326032771391586295186097466886918749099543 82 40939625548134122655657497021951082035799433951075347365682440613462790125378846668129355793760282542 83 664319608083559395891292284320203439817316546227541787307147848840587250906359507993658099522831576652 84 10779789403921593002429966036096311666048362154348893664926950912132795711796336237736033946954366666817 85 174921616310750094231061201891418561852966735503005054930463982622928257973843831432466684232826387184108 86 2838420186727780105280814364312629675285056181479744992036147671937840514771614077425095528522517492585492 87 46058510813844067759937718836826029321574783813171516967911145441230266596495963587395272034598068142543729 88 747382797060287182701180011505626717849382266962001579896916844816659365899105940529750077134709897800268372 89 12127640157522473422125222870949731854521797676526250438509372374530500116754433192759786197909319545949844796 90 196792937125214071798826134030291725258419954461325882491625644209074063313432658732392316108978464085119605599 91 3193321998290556060182061517382804645524946233734782537235743653925817567891605109244561163076517407707420368418 92 51817435796885931912511992798910161633002840518130979009654929015103480723499342188755024418654441734383800938406 93 840831790217757683629535094897066852936511549075029951962872782756820610047905210350892901284227075466340668849299 94 13644019403277529052898127127093312977518190810366558354954612541320061622868342764072867820558637913764309661415974 95 221398938102473956241735336144404937783816212877275758599376466418960721206182106077286186588651219474665314985715564 96 3592598950799516361212555666024494735938621422258304979153022282125030400454722163080934870244364254107875754058806609 97 58296427850579482832160467527967177764252189766921327252179580376941488544261767697866475791430906696003694182136654962 98 945965176375031937556483878060274114495103079952426745303851278699127488066421314768325876428114286584829732390506573106 99 15349999097849530086125972644386685175191665034141740910011938562466417885501984933591291756695169491378882608108873391713 100 249081549922264634446351705730634683180481721778048410516151684820096853555778862943445411542729788824794912306793286539754 101 4041799489119799200605013639884658147508450264701610622325177945525409818299296454862832977523765659104068495970128856075008 102 65585520546774276261409432399929944059724265162043077514990819147281179625519386795736417574447124138592137366888569373225139 103 1064243913378320284939553601803859320495212287652724107181169628832031574642635860469319165270048756100982678383035361706931096 104 17269285929583242982088093976276479606729783975682428985858515090780886891666019856366504302912414882780458269701324927217689916 105 280225456560057203837393873468079443105506260610440080967177490436449771858696376415552546298936719214567283353642893056476932747 106 4547165807809840938716519366961067836702154082608419658708868953942058814273388929065604112340587978924629247759114003199987159228 107 73786004803184403662931143666196713957589767152848263049622505075915888359722648216711977362551971354199058655372718970031129169036 108 1197311629909060827353448358144489512542625535632947647412352925489337427124205448314537193617994883861666371455684903333845278903565 109 19428550752128857554883617339766448610218193614131947656597616487987380823431787240357553455400959202661185234427147557042613834829470 110 315263440944540556311883553339060495529728289770103790376815072167735256798361592312996588155918986630731934014341601667945510594234334 111 5115720594100471979956024733152659227605011951150319511297420170999106858790807379776055616668681820496327673992005312345255240059461411 112 83011836445404642585129710029642803025657488241429974454270082329771974462807696520113850005827619144577137449720150335525884964437212660 113 1347017465728166970019443377571343592245266430902347967863565067687229301285110322784189908229301768363101307871347443977170493093885075052 114 21857799208791963514038587222521602116505476755695548382761493571145971877502864174390488329356502030940831432938759583007746593591761861781 115 354682399009279793115858205237199978562567055112872188124444738014270737892288403025847968901408798145446780700775887891210798656257243785200 116 5755364616780677711069569474493327497446027662411959760110998828061050490197334133856318037202968599572108232489769222828469122533082232038984 117 93391219763415285820108200779699223416159007482284796209771620094182994184878498736185351876968718292093419502521389095607607967582120823183709 118 1515441767749759933583925188462085507521949900472188892614352555745622690333091961649179741387767702300733399829989738532048789986200054944198462 119 24590788697891750876189709545693159589189892744212929545729795157875937008457091041147265713342829328373940850940356210181446734995970034808403712 120 399030105711204069636327847887376184356120216759076379123736145456299544738788718339317606715226139140197947037683322799580996254998722285466881063 121 6474986517107748533661692180303955321252738943670356412490502859246195991770960334795871348724909113688026936109077477552518725940146835260268510646 122 105068389068043039005937398270843222807776630181890899583264643391303800996986677426166889874957738813243456998246239306921776190256432317308184408434 123 1704924999022969057098034419032343243891382720933947970261336655265384319500719652178297025496831186652433569998338164001943442908038962960545894823143 124 27665497473374475329595471039426576607586323339843986370011582199940703395982703804626769188599113543302030154215960595867692140693314397328696813019416 125 448922827038081423692902400892649509569027921012451493621822059989304969283789998126649569947932144533367598332960399738296244177912093976088810398194606 126 7284586327421695660333349420186144734470145948956381935897287202412387350890658187780415243089722088929616284373078598448445618683350373268933281567508051 127 118205613004298553480153030943367522024326516584495893075467760791798957239033233626178440785049121062602268071268534025424438397479564626462129937720503160 128 1918100262347696211407906864015606405411047247402960013786503047708206674386669049269690399503553469177677147092230423763561925410611726565429076477894186694 129 31124652399412793110143344023844983211715204454348747981335567019871688966749823121628455677740441017396608186914674225913703770312086699655031513354587657029 130 505053883783196739579367727572352392779091758499518896486042844485459116554961154107872703360206741161608028349912098990773854968233671841412958913975636287602 131 8195414433907162362051536342801671218275559211044932404925176155036599630600253231353185098233676126280970645868337955385822270411833657637888108469830350634182 132 132985449473992231597907642772475895472176495877376530197454105815314218522672245221932961595188159378802679904028411745633065090337817402816998281871503058128533 133 2157929890480030094067926077250966809148953257173121631918265901671142782526578627097537034648876948723182608309945791190581832097544817392887474109571465033761250 134 35016322692790921365384751543006954077582169571807419565620263279278474918611441406306405099702857211547941664513643260510540698729045254140392380535881016124095548 135 568203286091426151709253605840838621062358325291550026547935223548146480979422236051792745209083573506122122877472626555411216389325123029308496477218794622281476043 136 9220127914561505421033504691540620866693610549808118982770496465761967352573511738446365303719040027331263852175323221992490590955103884099060886945140011584461596300 137 149613282502554426172720176876434058519372475808234488248668596196578347780507808035313502106099595427686708658942788975794287274391341909490051563054182829864048905506 138 2427746611393266353335175649532919172866864565615090028646599744741862278313657220814035037201353192583983436064367691888400172944827661123862417573353566605647410488595 139 39394587903857111535595929381685931651098665335316157617776189499553897825544817294460471315931735785662821353021622920426479117360758369039389381611952931757248741371650 140 639248572660588133276239754023051338591865735918327948225246206086617555222222849950783172968433938670193174749879490102665808064284028359314873070924641030640197689876912 141 10372966424877604513146738504262108508946009042359003880490389041189512455520724035782377718969021680280581297099089118305510735720686372073330419175379619519733997887041305 142 168320176302948019752357242649942751433340213688496316274128114243584425127643403113637531170977654270403544091978077244490691167656827420357954863471643842336120205233576740 143 2731299860636520172203184377657117394330893653175274832651845448160642710806977137840306645213179208789633403919736003064795776309153241043598255251151239077083296969767562938 144 44320289418461222383004427256237806677786669794347887597721904452160578905187463312473144612722888502524594692109178648832017664824432959199183148046695158580053963254728953381 145 719177005222119817527940820873948044133056511699722496800329684721195078436856697978225344439235032507355479977753916505438984942640511106510255698089947662880412804718469392732 146 11669950075389521525795676370074311538027673581549072497744045582868615433443792211624706500280567932733580272412974152371943608836284939437105273345917290264953662321663045953678 147 189366086197405517201360514092084257236538255022944865097204624800431699760880911306495843381606122019115950505692801020818906833783061916242504773899033017121160692187492664626967 148 3072807884358176358165044331096256868282981534266244174467992847287205675676229505891449589638899428513458303923608873553961927494716074004648605332526507948601794702199017373786762 149 49861875923922102531074619156685088921732427675026120385341372736664661676088553339206312660047595065454399557021384482748592061591594927335892779292775299291465126816730969968276558 150 809099287758402011972990769077685130440181956783515299471307820097568414802853014694820986549877807738948880972931044038011090135024354606765223258241197106403965477458287967669005187 151 13129102050833143613588466750425188476885497933510615272606554062644113220566814902603003253691503552638356056887293346197312298432215441418131484946699515000968373952293327571578926462 152 213043471016701638119396283649582750191016272681443501703355339016146456950958134819719323422577829947103101696525683194850598082501132110820752875800074847000202614253664655281263369604 153 3457016357029839661657048385572938772169461773939448845096099534915107627305844554643076028520943663711833558687373708197695001345829421431388695610404608274883861917937109825940325137775 154 56096354587815379856111086561654612912624041434184570480176685775523904155202197151812355088649021313913929120607585841682669968095067235643529818048270016679580637717610049815969023205858 155 910265001102149432491543467320655400592231007422231641094016486853003287527420340793969387987059463764979566742979740505555522287064356045334575686264822503326557235502349429070770804924618 156 14770699064489147123814326983817995030184307276484095509178442709362342017000179603887757683160553339384531499152945131823286814377753689283402000678102505497208714487854368297237754452567623 157 239681357175697070890352756663112412546851442919197390825158946698014653215599869132277144815792130417944669448060871265938520887753768889093584619277107205125417335307592247326928387681390740 158 3889264328436232726345057662327326062031883588022966127764993679698396506174737571367108217264682115238673330565883018585149827846958639845132607826984405243181766508347386162570543477952092174 159 63110361167382053610490221534379136613997473241072473840402694783642062850027886484760053405081063847957411974656480796815272417967695536292356478299877014451368305999919962688539617815387123085 160 1024079967400628545913786614348473922874517230119343527218226647948855408235617318800222559224704660261155655372785270867143263976802414165638410646391544843793285507036130562241579561321514783536 161 16617553128079749959889885703573943386985941076419265694328183581949603416458918168678239345963877462636738479737312620847620963831264439658478869141034223511753001815319718972079392226091507225482 162 269649910900486964671787430722223597823379605096595589467415296218417754100949445842435222135683908831367541203314161887335254924690460543487987700289678460747430965479191267358474692189768018838841 163 4375558416345663580568916327061420906229845148396449243636122301090541131147893133563718628761836080625088379619918671080166841827194234093917575706756256928203521815038129971765677474013165336147310 164 71001363920045694620578975831666935316314975590185734103052635720249802772414719574061212731959294594193440663726296584930622276522549926119539598381470850272466089766543606956333570153009228167565732 165 1152125785745313336665399306083907830229641504535688731994374572171447019837897205003454374457108586827069663386967619035886515267860674882698888129390878215950288089680853720949563017061183679713848499 166 18695328552758897138716532903169236685129014684619727873255748278667376661843020893699585071633834083908677783259660691381567447329804530120389086043490397603026629878014464802421903976342161076077767770 167 303365582143879945485671156386439644657117411303668836652112361413574920995177295339936309977045238849530594781231791238100449965671350751911389974179025816783934871571808039315711110935311108340607709020 168 4922656275859568592985507990699737597654425153961820142093626194984842147561106308318310356484923652334400616338397106309771241057117412821066366389159545098485046586709521011485809580325566605322594373217 169 79879018044857205719869449785905230345863794416609485050433841435098573972956978834066746651305680591484470015204943536064429879478178143037158028290415643710488694320916668458012028373020006577133155413032 170 1296181810438606321993171686350711184676962961987298309564029808522567785775538127641364301142780982105203989351570888957456486389807597219846290378616370524034367933077091803179476896861384222992151118816460 171 21032898586314945860476136800297777143298425529011241054447043497079237108585712554637137394753722903094638325844898229382240704818934839631333026006473597143308949495860495743446723299938864618022913616162921 172 341296891670246686859353873319875762412206751761785156104112485062340529665061561909323120585952090688889522656336397608435502379932460190978946797469986850546443321268394771918161226841893596288021808558958128 173 5538160505350514486606297437064239514383499134668412118528020258803749219093322459282757975627778775049559503523134537340276749417183899228568183089718089160811761782450849815144033695789301469389915013747033020 174 89866689476498674336848727004826141464737179729419498227347323089526687201127807200631411774240898499439932507638856970167586957783984683794459136567145716855553857533445759569470484872609854246324595813896948363 175 1458249877312701660502842428423805909682748953798891920985838227054291359102686769302665758834026858747390632747170804293973345639576462304578453390625645932038163882858326972677770288407179936758082903579689233978 176 23662746642498891204395813424835135918059057034355069078500296775005569813198007576930270667871604223791647053284374428619162783633484499680391188012097692501389263879932721809977512085579049476662558505032870538638 177 383970941728407358160892545792796316507398380731796176047142918507638101062461846785182870523232125426151600622058884373110824615531078004521136047997961911487901943480080699112899419602679308151877708976719410264107 178 6230624293927289700859146765945548897327911667358149236363202096769996349736261710745973924981161590295169300804654340337286454486162351032718270340408437122173498252629693545131124643895858459495159892639886053670546 179 101103169206840173199083623992289594806397394546874007568779408505785108456887616733736021315250782630950781614263849661276807647156718914982128424857165761425041877208391085774128967981732998526586594981907953286301408 180 1640582121703235254243927251385952600941794471359489428170464667255272763144185804282936848794841539590551001563507780648777678463003347223382167463506198071925953553772213169595436698441965471580245284985032419109531725 181 26621417698053662036675854696680067651606212201220968794643755295089802775366511758427987734052641791764180050734234372451466529457102587957112278525673915599890646951168894435427787369044199255077654422046120820240760282 182 431980740786373992255864512924553418338137280612021382830560440580219227609540741067048065920547630125228626509662399250291011279836328467542465010253371795663662870473999653543121407806399281370789446425552178541156047266 183 7009670278528691061211012284215911904102328782573462678021679382745121956718192641497817689934198304906000389592748417291371136249164774657921849549728200000432069707571006177170322179180803845690900994050273033480015580057 184 113744601956658300511495330318497422352728069241354828655036688446047463150074268888675553714944313244481273986751467589921040186345031397568676086205278306781980395939390194378058351226134622462057900702265719711263249648194 185 1845712274642716611963915723261734989017228520369935923934721508251371210865370961583326099383330327822290366374826513612247094170550834857927968891654397456388439750631692810254920727990251522968043794166628896533339500301376 186 29950026130161992104297108877640580785454578771167815265283057676703917669357313562263334096878645630359865646763942041520777372808341913931400417833900574994743724689459153366389139118733522350736687726899022673051273649348063 187 485993444114155602443268861128392960417861713235541373463315627986062726686829797882218830236533630726901304487458609738206843583510398687091991660928974073887895354891171245602459106228213449356588845133447839336969653485098792 188 7886124262311666801728738461945640112593916506772734408865259336283515534638774382107981955794153787874222534424314946846003665688315441962574930476955996795670118428159292521603800542589296033043112474732847295131144443712575340 189 127966655998784667122898932026189478920480636533082591962590724130013972252838586361522741858508923869637720834449877011416359807596716825048625911699827163151985312290305405940782817594039603783900890804670131367905410726247051499 190 2076490872172883669257286477710046294422405851323796198890287088337507274767142223643218247005612556653771636260377550290579254460722670358368445001435218903384592255667711984519481112783676068866594586089930691074344962712248698652 191 33694827051339479695357991135312353042604082531163411140598872092562009460000380493230315252131617690014334412441150148753451989704583210975133488977990061039203911510053611920309307637374398897466732399024916345678866687953270361652 192 546759624727670349095223940073982624560469304782533982721315650783490352421473756156042708961958767622192142363660430374224214908162631266592047474519300392461911957925685672352118355340210603654944938245938305782010587012355062297097 193 8872165652515460046518145260316613979731733076965792170378048120721026269894092903131943421350898419718761123278744532016454863411451388108152614762289039841239250062760081626630202931821940778629582474112416666435291174604428057188210 194 143966964285048575174559682642686447509681809747136022014723710008442433271090902840672522415280902276918413970970340910599742815577386891438768970780903007920556279846399323945536721913830679205374144073062229093191851442631188584348862 195 2336124867052727226223317433496794873596026396732123770612738324727960049986867862958152798113428922766756108881362990792354568636067554636793972116066768944357276342814289444797997861702536725196873848951587954772964535749635390475574251 196 37907859081174631415387845517518212460388820099289230650979461219451331452644524320243078024548097888143771387339768588247785340839088949630109241732378083704236044751545295836148091228911516838272879905435738129690028269846264445457367108 197 615123703524945271712319780325490267435566394033549812691036538556817095349998778284685661229584257727896936313457620068278579306158929915582463707998003665696555854183930744526498255881258665454052489963242335114199468883956080405897628024 198 9981496708321101748841622777895995520558264582169431061835618477704214896285163842832168778866062994975225257408485579002898943465835655746213486598415171626310994356062035924348057202884065278260764124710341294064075974248976564928858140285 199 161967870799478396000936442665376852856006539329709448603780106841323313738630452142493634503646266778769037185635663447804147820089135152123672934143700591013979684121995367484710740618690519540049268776703471414092342223102670024352333291384 200 2628222193315639945319919385636840405839002341066855125689219198488453290701334797022465048217694426662750966354630880255061985417387863693519355885362284242602413779212747757769379599502633886523442226275817593392413428955219843884979250791928 201 42647667487020631141036328407158009332420750210433322200925059963421063405085293583831820074195618367787442077165275073415741739301355385240346066873678545359451655203492272011619635197247682079405063027977140124053011091994620252895201284566625 202 692035683554188194140293867382344359053239148650224641161561275373019806615068998292707665686302968456938703890905301967127722032213412619960375066194900702320903685432820153043465268691758736374148181893256622775971362768090684614977607181934514 203 11229532950613647287318948701942432402052610064884768683028036533733428472457396381695787641683511356112190598332016334853640204605221946982692720528585130987561274377631921335885529681948692441306229044851630384156608829378751056023145271981027888 204 182219520301720829722746801304700719481603829543550496125262436749149249679012808202014250751190293275665429100773490036868419324523968403568751142520704797635760433675045237430820360629549347415842093754112337927554691532176662217153080039875390335 205 2956841902955081636802836533201904212058105308407644835643724654215831462640657081805265145761072661401730131301575178766375204664077520029300497949801553709262089140789581918225122334905374524866392677731858241254203604102614995662246213229265688994 206 47980117742569113761730288072124647652431828530285479551593958776389081554616925369492872358835741868282250408569410375080776324769085317462031705496864759283328502179728417082797339772868979140768928576041675971494946063041329116892756656433539556174 207 778564351475834487816747829376282615853590003197080093876317607311680133718891858680576360400020505242796001843439757370375163617218813847511716153303035004271662442170264667839338940565464490194337458793888137379757970616150032727423622357382964927195 208 12633617379625245149240345794903760556858777776881675203828306393984413870701184446596528005745832817997867266692321523900128313863345764805120426364231530032248124771673446485967490917098127363716250105915482534552985609880303023373826098675988988472268 209 205003334396467105883812917781238732866905227616883224648303529156678257525972363885073288162532436383916657483716437469247181581369372048860833147232810843773888866149973225392539555446511086596591047494229178996533666293680306993082628548907455813052706 210 3326550571449738980076629877072866699412554324761105884145493266247588268811921648517722753472741136595097467691840639748638952088803580515577031660791983239730855158851226111670082176385416685612140722114212541361227432864595547028671284338858377389185815