1 0 2 361 3 5918 4 55624 5 1105676 6 19457754 7 322544617 8 5622650429 9 96079232228 10 1646124445916 11 28299650557400 12 485285360460841 13 8326738600567856 14 142906680823826208 15 2452047535254667099 16 42076285291701652140 17 722019496328332343869 18 12389469172922148533849 19 212598429781365793793796 20 3648102477864912834119613 21 62599877952499677928591820 22 1074188014174940322702557997 23 18432618383437824367714660099 24 316296025439580069548138990818 25 5427507960735251351083154851471 26 93133771915663685468172672980282 27 1598136663780730095503381765081041 28 27423358444637285271730270538493835 29 470573389170108904600921018070938577 30 8074843025833972691217506616021050034 31 138560937393420707587841404945096323011 32 2377647875586714320705248505883270960659 33 40799445551100348281230051995045551068390 34 700101463465954548216991911029057887554764 35 12013449019099012221561942072174722098572872 36 206145772958854210359925095403677771898590909 37 3537375456560119533812640848351377981701851355 38 60699886983127116004311631023513301293213762198 39 1041584735636433843090225379693987742746345863490 40 17873159497186802912737942138801172476445153656078 41 306695959994702009689397937160714275106655640914741 42 5262774714895014187234324759565744304938138105419071 43 90307018391165022354204331713360826766699254306175964 44 1549630758014476901831702675732684682530237465734943519 45 26591017276011312223541411995370916510396779367533658660 46 456290762245262649356623884854381716030674743720856407888 47 7829759108095066727554955392656957268795877700248916228047 48 134355399590240503530923186771568381387041676469248612616611 49 2305482601679297727442007576829193925399425772077043444232971 50 39561119559440767957549982303543340017149216217243883866685869 51 678852306088266212440797149868466132348419626033120114545542195 52 11648822344093223147104812571165665744211125086010811913793377161 53 199888931343782010373622239749070444675595747030943632228595083360 54 3430010664899487102017355923705009573637070640485142756221221027111 55 58857551952639408715412256298420354514144147018523594878832283289338 56 1009971035165618703140858195857058298848227643302457435645886100486750 57 17330681586864209682023151036868956129045380627955328217847156134509968 58 297387265384319925341301541532007931792021335503780311186528202842259429 59 5103041399121683126687132921198965069807553800487098375545760702544030733 60 87566061335869251534467111458582361149261339868158029308466172043722617568 61 1502597078518111222138105496572125968889317095873742129344502802417138609221 62 25783938959080626241952778680526659606241991414587622677031613743548376701460 63 442441635053120841766084645515009141119121616779547064057052299626724449999912 64 7592113863562255323621109069115102668540310524673707137667792953853658875339566 65 130277506343573983138412899195470268944901478270667326866520866371927314631143293 66 2235507654930837717017664725260441545430754902815735206721774248828277553301259699 67 38360378667939385524272315180621697541538242858975690326314441442870862884217313302 68 658248093359011560461959014062678145610412606209466446047661036335309198774025961917 69 11295262650076680823621421645137419055315322915412303186722757425688549895199480092346 70 193821994505395317395656157954897997093493477689040659389018398317499247555767211083520 71 3325904559978909344463718277479930546807974809233173754726590844092430902423527236622599 72 57071134626986751494369626665092986103702449683812358340262896397822349429813933412607330 73 979316859180198679294023913269970672012498300245724661319658632877669619265338788284450199 74 16804668716382338605943846906745347261501731703487629047900174544006637429327898817134152663 75 288361103988098448306373243166593658515571504497048224438892099463773146829119395804220970443 76 4948156235425965636853437483831875042126773001717935864028105256423439309146469188820048171897 77 84908296547496241897948302993659435293581239871982137164018363905497180717579176624812353753729 78 1456990943612946400121811807157202951997425097906577943646453393013140508037880619637216088992891 79 25001356711739864787675738323939986862103616707684325226613096636433357799726030566545021424621104 80 429012850194977569148634432528779557621058312179139454828498617162212008411587279207639090311196021 81 7361681518107100150231563117117156343018004368327617134120297225259181993102319594486404054886350034 82 126323383435739587959077535199455135001147933316230673553901070619977835705697422963688575166296937066 83 2167656555557709548166819349279798200311357017688628442947726713256652814706146839943656074306945880148 84 37196082111294534030832069212357883691711781180515100252773857029797042299739592670379293553227175371110 85 638269250210717253208001841196091808743565299182108995047514475965682273819076906303239772788274721571204 86 10952434037154911738018101669108311309346078478858841278301949444233686903764244201149989224526680678905541 87 187939198541410865189988647183829419064383796698957048924995377015355418588068469855525376992105022379266260 88 3224958235636463390132596303788110974567312252381256974232052152165302365576391044823983150016880147251337173 89 55338937817742250477064076437024290638669496966361075886547386306028901291278813395323138882950227602909355185 90 949593084634648670911016625754267859187781263605705861868702363693003846446460389978867213380081575101139663824 91 16294621146429807041358553829117932663195505905555572441476630183046931886043753329422827099258540584762618089635 92 279608900487973669842190122840852522553855534151589677585497316138828592187150755209727786820303490996095514528815 93 4797972074927513639239087710043440903226796872675940546889591880285609390750030949098332485858523457340890176302266 94 82331199012652219692560518497627623413300164549862207759774871392167748264948037496778428956984976390168253440014514 95 1412769025122630026975885998140020686269562393323711382502883288209743366739406398476601637503164228945571128946827601 96 24242527040559978414597443397894115605847475746567467983456191960603395341107112168435943173845208916012144455544685734 97 415991649633788281916336965761809115581943194875968726071832198837941513970214371052748128321352302382895202969034551800 98 7138243149136782579516541107602693953747291154800511040542159016092152546527049633471008571896531003062453962178977349048 99 122489274246382633862676012940174859048565773906702763278585472718710437494118316128971939162879365031820668610831000707113 100 2101864841521951000436550830835316387485741638560913861174514349855821734740401580881471264850802193484990075941712020996922 101 36067123747829407899959276972451963434463900264075016886811380690319538906419892612207359314669602255735325350826870988735142 102 618896795713709848886083877079603552252433338838691560234138024032348168549527634476686295214576382949912584987240724252861780 103 10620010800493876729672522765796311458921790975758790547906210882006081106344283819945070766748438585575198356974628783259982841 104 182234954492765971705236064301198878681669837190488683630226214131984055349894110494130580075312871343860100910822768259949450652 105 3127075787666439534346374203957510647020358732550089727142336235743916259497443923199465469972343948045686458853757559570805424688 106 53659315848748743980836389141898190921189136689287270251896120798474835408211548229940673437679121737707873157140748994258999374693 107 920771472412715025542290383517910855594901400307648859855216764425949862256863676713471867814058849828460805802542889404733355288884 108 15800054305553527484891593125110173594421291862006227376085908241132673580037273538221616516975690649354815574439767537027055811101622 109 271122339839981812831791602217912682740569082276960578398434039388531612816697992320501419015041699603746966097639330981816108021489856 110 4652346234941082237003662079397373911957247560648113898461965189753819206382824869347137818965539652961334386894965489935615867194048873 111 79832320355987952671473161134666253670956419612238772984954904549592044809932081676545093167267710621663523495768166670884384090191032585 112 1369889309947671864978883459945118636511266401134988999365982402715054392293188894892494545172403077965786671907745830493575344598308297074 113 23506729018282272859237904821465503180347554174125086757567963244609180352094225210007440846988871586036863203001467231965386973270297283036 114 403365662558576532289174500231142449997263302305735648109904764012023399300267044653320677151856177827732462347231288617177567129566010345523 115 6921586478696253193655555717678701597567735464090642953594968109495830326308499032768644281578993310593606424352206396409682697642437628980679 116 118771536174360337728731960872829504807164885977214655435373640919746753832134909186355949019736466651519254223447124366248181724208631299880002 117 2038070007307705205841167053580735148973639413857903385074230037085408267567450779306341478837393404703017439759396558276750940688379194038209400 118 34972431008970235673479389107224783188363037417906861686988232823725284645175878737376612115151773914919646980031747533179805379520644968194803934 119 600112325038756732886647141203207677618335356487691978405764257551148272640271511422295129696388750909004457343495221891209287586872174268153308592 120 10297677120902742520290549144485968906937315770573296618466912219879085084378944023725033551458726149296632695638978639845934308105482330000049511037 121 176703843033910914509545995279465662254776332239905278282213488923860382614741069807948728993364012514484064115422499762023791914440296499024895359647 122 3032164222703436564514686489548726797938618926679179366325655033566943358268385593327535456319867794572169269451966467498278822633613583512702563069047 123 52030672992654313395452487279659128577479157777718211137617377957955845026956549386959840043530482458109244404964422974784525140501154907125872038523757 124 892824640498802596472308580812660256720061979612638254389801976739368525852851316795891227251645598469847836395467849668958678489926989363324486109012522 125 15320498329790115858348481931480395797968364321437490028810551880202048198948301194790622958941522867229833569205381278491354689414461375354662219705630587 126 262893359374546203569562716366979982790858950820171449394828394406569551913909151997123394514756413370620285264170896270891112159660178862111469846195082195 127 4511140363420614470151583958841641873517651652251078403017840670508496846929113054766404895382124678436166932490710342652892724888992788511357258947001532487 128 77409286514115859470651787049914576991583253129638196149247640908298457862159584548536274169082339592502386634937272714430986442057859578566871732464725066356 129 1328311060150839429190305698303996408818699334393899561981293683259560103467000048483907362211089145951047517151936543179702823952182048757073852301197442255362 130 22793263598900378165070566854118406257548453339746525392140094845099841762843953252884560015085893391668897818624223137984140201039802704561530473675321784278769 131 391122893631526538139977950035236752922343408935453904095682966005276995512247819266364566383496403587800651640547590022039464669240053586996414759836296241157266 132 6711505671793246000452010083760654873904559666026134248017168695825760769558824813283047633024907931263103945564618635561624060161687239464397608684193209758057238 133 115166637177083169654880034965219282303621535341736536222356699693241618138898186560565826076782745074713884991305096763800238488431181636260582295521566887814450135 134 1976211444537762269267305255350199517253751335293201951646052966792057355617213723769692378188494585042336251629658143050982139068183231535768680115395521757299541582 135 33910963880250910406258746602958929096590488914536672895762723333922717944183599639456563610401566618529578517953684743620440153020821855130502448134907270779555834926 136 581897991971530702866872677869900140790526006984812069333591828766195995162132320161231747019682434398957480996662967647129871481690461391713962469389926945115345670490 137 9985126764789389351821509480676802330520348010102449998849301462526610430563749453774237294672095485530475496174529793309127486410341362587000598655356190847306828771283 138 171340609324170625257327177341649162524547411618291806018540416450168654052961150441024487352175184083772161924323826221674869023518707845258010482396201377737573775160017 139 2940133369873876528882443445048537608078668840103634333241025555626951871616318400036003349970433472481909917624992954896884424048411867844290032643793817863058187401631358 140 50451461954889137114058716858128718614425571643284845421423484535349463626747060672461868316810339692958002911657904563247402862799674361798196709348826801076059092383836273 141 865726037963650065855774793535087198265700670530593663270452679421035084531402830357867178980898379163579642817223676354896966961376506381724062862852612166253810597519627024 142 14855497616270933657678046342439755848631767944957107414421838543694431161094647624091276116390616365321384849599517089255331389198545380796313341968466976424666711982689494602 143 254914141136526038402784659273040725404421353819058890280275190704018159109741470005414352914932900472834950790322116896097547374522083561516044788684626352440364054961620378543 144 4374220307517674008988359284535004399794388184722832305168795472847023693580327803859750624807407669901016132774863051261514746351682527747531801092871753992472323847738331847630 145 75059795480127554218692375084662485495243008780903892616234495056399529022182969107590168885001477401610178103076887909295554525072864879299033444564989048290623119605300547087253 146 1287994774254020077455418074049874189322509876252798045817836010108072980150787833637419354061562129444152379197533848265857529553982738006822907935414131687097141313273501695355736 147 22101452953530549734564500834459979574977664752047854166066019610699348956933373674457128612459394950822405479434454917981002150462353076330889635234997866135873230238033113791540253 148 379251711591794634914444023584160912117758784283465760070395763903761419885831726206154057073389948097229506506140567961858787751024615518623000670000024032099141458818907417766002483 149 6507801140844437626154368917119073632976623211102053175126936534510352481363225928182466260110740924503365466325783692439284644844891432288035555891375321924828059931509010028612071775 150 111671152414892532994159928704751861086852806855086493532614342529723233340663619733680519506384954362669562014575843816169340773754402499097729327692264623993071624198428182549394383301 151 1916230384392480278905118948878224563690491886653757151966360347015466917540260195173143778562857202190256949668264752603845801389904270535208553633724546630287884453101228286841617865433 152 32881713913245697981299492657043670703195414358459059947120617033231491289261505602103715371278403889725681084637548898876474322412842407576939117489218516627164437723561550064784477458269 153 564236491957787481412362948447387524290593041274030414783820073008113824310969308962554177335321160924249247986655330786979970816454082996651573811262124369199422164450637813136623366489670 154 9682062793222730935385651941495156034708106377469848701508392770652343493424088935055839312930360343970723020869959400664866872039479511299558850337002173321567220984747704149134926848450995 155 166140158015375484012688812590057394542515836183282521396374746433532467152561776639183032982648224072276176828466907074913772340622574198276271220956503098098645776741101595729327904509561996 156 2850895795129032065913960542688623823576196316272736271147567847939467142460790461996470516289538964956781305556637447897630616351958459141612082443759497474250152608153425071989813414901050292 157 48920182403655981179697457934304494565719759719621494068068962380261585355063359611791892954755899968384665407156797570540578388544688730218259670163005872636194405137701853803712588905646273107 158 839449919739580076430535916031792386698632265410981435335008515024351245481378793260996962233120030039868543921758032327045730884164310764455015026292960677398113169844737123970673986495438527387 159 14404610390375904394954674128965734999813289765802022457264922855292929658381854232281293261906751584435702054911701978043327928192314661740363123340714444414032069598127392514460312587640311809159 160 247177104457756464444684452146783820910725233198803937873841270199203258928416044790068888609081224814732085090707178788637207798842744890461800252809617789476981975787229311939842726104975283314102 161 4241455986129331797968906795096588640686103584099340380499634522389169334095378767320855266816048182548721010735491938573611570418567833694778718759472366032656825671384969034476920338030055834019451 162 72781615116568756469584403865251756438884838603072581361973889250790884117974301690742864384238311067043104825013444483874980889175618094337648692252097397946492036358755913909054648468699972004456470 163 1248902149709782927799354637772975521246206356888975820231519328758645814539037610363372581874576804134397539672560028695089081266762576465520913916754338296956910736861427887625300238595290935118286213 164 21430639826439328315158448489058186556942598609033356292418026783222437899753799901383844018615037322191750780957219746224285488570251157984242308305811724153334739381528156680075822667818236905455174674 165 367740838205212596874598453880695581727856936080141324530259132091924112700214314033653179990076215184428572249745639922274092987726319168660249384061521643651442155866725493435588205521879074273601658452 166 6310279356056966674069966993470134204706958197356374548782867527014854594726599981342551898028243368971599766630368006034784022664078401487257812580870577851941348999432085367375347954540914299639740740653 167 108281760997286748507172348015600554837893685508145649718616726302376757387676349027412991976365625850382679460206871357711821490992457212559979987407438026172791113096769785559344357115488615589561835569030 168 1858069841776380722497626531215406702125849598496183352192130735426757111480151556134868117782656889853199062145291813628665106196490999696201733521828330006979652696061550715383101456228813160024904492273654 169 31883703267491309070078956413003739638933538441717074874051195908673452941879968324091708933476535299642192943076121118796162766735918189094107520725431361581279265716875507977643257042994505983191166384104043 170 547111045663148196793976570445785350732496994578360902647431526774040265395126002711716902215492597619872417488604835806073577758639467188515106726967067424598158011367631209998877304277701890011408601283837159 171 9388197279825440951031952398126809755771069159400591844136817784715193241369072446062661241022679350268100107595785776694795949669986777130803869481402272008544299905233533130178914570780685696645340728165136186 172 161097548411018205793836568526961895691896464750291579966265091127166081941806291959064872537276571667792788297045764013865769004352663222442058578972788587044258009652111413687027229437349965990489526846573227161 173 2764366718178178257003244456957863097539886343624527404083631355939446701794414528113041657017194424073276183539053124367443449034598376246335597051350410343283698258207565239773004436904303597822068015236387508066 174 47435379544537741937252993513721791869676739914869176478596599093379243676259729920390856064719007955936548517886456632419735036920231974941914102814880097898263627009778835528436354083094166704686816521140713329167 175 813971322161359360673504877576478059981292432036913945692088979907074321799826789073781801882923021991329993615188759903006648089235560202745343924560387170636383169476972250587589811033180751337407895250876178467123 176 13967408286024878171361247845985720691676877600698850500396875835745640198972235162058094544617806654679013355189067089641306221400003174128601869669985407036237916966480242160813508951338584873628625878100381513274758 177 239674898755023505013640097447974778568855574538487312779824542935745587575384113226420909723800743698785172104429837057587345586752366755939938869622933427112033929350994636152079760749400910536505202359432824530697205 178 4112721266314420579910399037836242717074364096382092101186964510036205813480451454665115297495609886943563890398345551057230755141033767699336330668636200156040338890055356724363053203610223006311363167880508649198603196 179 70572581034793780015631080706294417552288083039454473700595091147823338977360672695485229888671935444884739052295348221689036456069658673143063608745824098797134122825687552195900100427704071467142972343192724677680345771 180 1210996046511986654749317780853123507451141592434244979147673124237173598073247261668887192033373126149883380687214368357958314125491175753365393832951350778322058282672604580226602459270831903407060318052708411846656008114 181 20780186910616752038908942962062968326667568498403941202368870146198840061895703023819795450962347737083973317227636507540080407615197805341885488476306140402962101327502135186980995883114747945615587332575982453283301074663 182 356579337549384476856538044836846971034164070392943504152284073554428894119601687223859531110933088919621051757597431668987003097247029017637944236779498795745993969961234220826632716995087489321667381219321154064855724071591 183 6118752661565165929174783643578396198763858743677903832193828639113593450770069260841152051660571328782413426364802190472496888995212133903283551083338999513596245582157209636515307086162538196673911585458563690050800923950747 184 104995242827904089781780136861901192318172732517461727855004255983277800662126485301066811351133453101045121837263264958413112299783532610260228415216925441898300385524336761054559479463279341224317813915898688852683670479309628 185 1801674561179373700270107368753792538496406492326037138156927935969252780776559848860443242708045129302493830669587430698556199507909994471221317004503559811121840360608878503617441907102490487763333157835293628803174063391896780 186 30915983781488111376410423712948798982103826227003404469615446026742955992602321172464159748576240848740208235608110780828186413269083639234650865323517447722375070693176851687762534435843513141142029136576303470422275037470727040 187 530505383031867778692832411723291151032660979398617239403206443603428837086376143551203382859678084027930924567260818040695474400865591618267439390886062939307375838526420179056120065159976755678768812319779994809838748661287065058 188 9103251037229069663193994049141393239900649424938005392734016514362930859977881882690443670451765041892455961599012716351856854982724294866205517490152940218581795836625307447676054066332914691745592059280863038855045102677490282613 189 156207989772337769132433700825404479672395503075347584355494605949283471855898777074586038570357912683447523907514208227932002147589051608198258473354430895536589742015841565927723897270451240644090537749748628916791818955605667484884 190 2680463931942951219775231929498000343241448716646540891691375099940290723319758326170481298757382279683006661630430783921910281418151676393722936731107619179371748176151187178496961811784004557017378714770607039404287496755284441463237 191 45995642738367844464892498847764955931526367654868080076487963493095617066952982477848668166843911233676448935302023582589721397989864749042108025287132987271572866897798852409158258946656388568803401182914396437516401553077653654815378 192 789266039249431425155562068559009258667570236835158833962952204274552591148483890683414373947982101403867038996938004646601291343347706346577021116745096328970976503183307439608169695905901860856422774636749669925734333213417766462819322 193 13543475938707799567309277180364916408183292513944914251819175838418804755550845788014978133229724052376166599306429566095657868170557125871428250764955686546386433949981397492269273967726337552629396239175013356634912013072508988186085209 194 232400396546631535155558523703128787727362086593699981324140391704101669846429663850136421034933356136339698133646558905019016886061252120611838620735860791838803928949497727117356038299233266946545186350027150380923908171784869961540130291 195 3987893843460746379214236369242689191346234234297269091310797934410717097244884150276371940410484700490178667902561606209531796884842206806024494669384810879967462157354828379965445938813542707559988321506178785317935686860762341082098785860 196 68430594538684878155841808141657532761743783633918478674819658882810338841593508265061784972870380322483300470156781523129371996536713690660131945360609624250681580289049788122210660906625989649639269664521750227317674417875608431967838205467 197 1174240451910861368352712928229940815387261906919297279417426449401163683237706764331820691470129940924449067715457901432821343282822003292133917578442915434837471291659659531595476974811581169235429405115636605338404263959120974380738745914250 198 20149476242301882916392379927303849892041512518179154668234355971675307051026891378102808019740484686148478832154790678942737473674051619506915905903122522345503049469307737361826827778490662343656362880251464732421124999955598708987771024288337 199 345756605623997254844915522914934493249980295787884446983498762079596822844513155003087856855399889417245649860314369851068764319950240055186768284188545799149249855089165810881920472607008150345730994448995143059021334643264651290200216755750305 200 5933039097147827837452290264024993911933020329609277507771133855487645617800399374188042923889321834071076548950627892889369407860070635834844968710359237735858264039193602883582489405450196577705934260263282780824071533048042950385123628459607810 201 101808475545265441356613568168006888578477292536419231421465558331932101083236224890190050902316376070979255379002126353222193648618307762498997763479291848027969900353237503744746565888006127712943541112439034097045725642711438936716904813469057882 202 1746990964181178310962396738534347815598108638094763002888968798539074202469916640712907971508069706129613624599472748013307153021429131927233426346397290076746670607656774271987624792752692652030328885970966675621084626291123019148785394085907956582 203 29977636071897885482614920544496497804368094839826062986690190366992114883610587274230293008513709119475309367567947090075137979921965084972890894297769443904389322974909382138784659348589438763014943665166380139004985341136589343756600570132829316921 204 514403727829444278077809002840732489041449700773043379604509712965710954644063077210822732453448821859379760432980364043627419744896337513778776960942000384820219933571876343950119430119645613925913322658237453008732136443323953229101561549717158661342 205 8826953351831668928186973850966509296631073726807148628462370229213840057040444908262136832560102096869365742814883192793556029242174200744360509053417236156106212891541602926528346757030164747095234511829049794536490447991449502838138155912810803700317 206 151466836766870924696916621671544532634162410843269929994430134309959607005931734862184176062541701718143290974714322639468285804930722200685815438324193163866074690517207789097529800322343124154479668310424591364773007782333661460656339927989110197274525 207 2599107724456390935459733938491797568329933008291065006967147400483485613909286737464616381524819846100224192671337031543038912119297058660413039660336411611456069017422424322092220219456273360933933902843749861670914913853826405516387345805639004577895991 208 44599604161050402499601168085133110700439268005630259313582272473337254932591869632331291648137243216817453908442681586844977660512351069257496626927734476368812785498797553856110381632062946243262400825449587625316325944323079638336137301174918782887369317 209 765310599712989640002553170332020176596096497374111236260240650357528144636201902047271019074464448416593810304447883930528506475089673225936790629910140132622284393858888566986891112283687757210094688378064659275649609076028130211064509770790463750583197964 210 13132410590867036554887111703934774483640365649023678160739596228440664258017226755609123624498626023913814216098719279517659672211664127231723819598290664623581850051258835918167341394313799765979045725568673745082630388904874949110228927959045020953326773143