0 11 1 12 2 275 3 287 4 6589 5 6876 6 157861 7 164737 8 3782075 9 3946812 10 90611939 11 94558751 12 2170904461 13 2265463212 14 52011095125 15 54276558337 16 1246095378539 17 1300371936876 18 29854277989811 19 31154649926687 20 715256576376925 21 746411226303612 22 17136303555056389 23 17882714781360001 24 410556028744976411 25 428438743526336412 26 9836208386324377475 27 10264647129850713887 28 235658445243040082989 29 245923092372890796876 30 5645966477446637614261 31 5891889569819528411137 32 135267537013476262659275 33 141159426583295791070412 34 3240774921845983666208339 35 3381934348429279457278751 36 77643330587290131726340861 37 81025264935719411183619612 38 1860199159173117177765972325 39 1941224424108836588949591937 40 44567136489567522134656994939 41 46508360913676358723606586876 42 1067751076590447414054001906211 43 1114259437504123772777608493087 44 25581458701681170415161388754125 45 26695718139185294187938997247212 46 612887257763757642549819328192789 47 639582975902942936737758325440001 48 14683712727628502250780502487872811 49 15323295703531445187518260813312812 50 351796218205320296376182240380754675 51 367119513908851741563700501194067487 52 8428425524200058610777593266650239389 53 8795545038108910352341293767844306876 54 201930416362596086362286056159224990661 55 210725961400704996714627349927069297537 56 4837901567178106014084087754554749536475 57 5048627528578811010798715104481818834012 58 115907707195911948251655820053154763884739 59 120956334724490759262454535157636582718751 60 2776947071134708652025655593521159583697261 61 2897903405859199411288110128678796166416012 62 66530822000037095700364078424454675244849525 63 69428725405896295111652188553133471411265537 64 1593962780929755588156712226593391046292691339 65 1663391506335651883268364415146524517703956876 66 38188575920314097020060729359816930435779742611 67 39851967426649748903329093774963454953483699487 68 914931859306608572893300792409012939412421131325 69 954783826733258321796629886183976394365904830812 70 21920176047438291652419158288456493615462327409189 71 22874959874171549974215788174640470009828232240001 72 525169293279212391085166498130546833831683436689211 73 548044253153383941059382286305187303841511668929212 74 12582142862653659094391576796844667518344940153131875 75 13130187115807043035450959083149854822186451822061087 76 301446259410408605874312676626141473606446880238475789 77 314576446526215648909763635709291328428633332060536876 78 7222128082987152881889112662230550699036380185570287061 79 7536704529513368530798876297939842027465013517630823937 80 173029627732281260559464391216907075303266677573448413675 81 180566332261794629090263267514846917330731691091079237612 82 4145488937491763100545256276543539256579363881577191641139 83 4326055269753557729635519544058386173910095572668270878751 84 99318704872070033152526686245828035082601466480279150973661 85 103644760141823590882162205789886421256511562052947421852412 86 2379503427992189032560095213623329302725855831645122431726725 87 2483148188134012623442257419413215723982367393698069853579137 88 57008763566940466748289758440714075230337938493002659210467739 89 59491911755074479371732015860127290954320305886700729064046876 90 1365830822178579012926394107363514476225384668000418698619499011 91 1425322733933653492298126123223641767179704973887119427683545887 92 32722930968718955843485168818283633354178894093517046107657508525 93 34148253702652609335783294941507275121358599067404165535341054412 94 783984512427076361230717657531443686024068073576408687885160705589 95 818132766129728970566500952472950961145426672643812853420501760001 96 18782905367281113713693738611936364831223454871740291463136199425611 97 19601038133410842684260239564409315792368881544384104316556701185612 98 450005744302319652767419009028941312263338848848190586427383625509075 99 469606782435730495451679248593350628055707730392574690743940326694687 100 10781354957888390552704362478082655129488908917484833782794070812792189 101 11250961740324121048156041726676005757544616647877408473538011139486876 102 258302513245019053612137280464954781795470475170787820200630315881503461 103 269553474985343174660293322191630787553015091818665228674168327020990337 104 6188478962922568896138590368680832107961802495181422851032333510343290875 105 6458032437907912070798883690872462895514817587000088079706501837364281212 106 148265192596896634453714031567875015809287789409183360604575373932357477539 107 154723225034804546524512915258747478704802606996183448684281875769721758751 108 3552176143362596657992998167260319547314945143325219231658776640866236170061 109 3706899368397401204517511082519067026019747750321402680343058516635957928812 110 85103962248105423157378241982679794119749395650396078199206064006857310603925 111 88810861616502824361895753065198861145769143400717480879549122523493268532737 112 2038942917811167559119084809417054739326670550466180657549286759523709218324139 113 2127753779427670383480980562482253600472439693866898138428835882047202486856876 114 48849526065219915995700657184026633949720343815537939702983676164562163929175411 115 50977279844647586379181637746508887550192783509404837841412512046609366416032287 116 1170349682647466816337696687607222160053961581022444372214058941189968225081885725 117 1221326962492114402716878325353731047604154364531849210055471453236577591497918012 118 28039542857473983676109019845389305207345357600723126993434430912394675238036081989 119 29260869819966098078825898170743036254949511965254976203489902365631252829534000001 120 671778678896728141410278779601736102816234620836332603470212282956282237487784082011 121 701039548716694239489104677772479139071184132801587579673702185321913490317318082012 122 16094648750664001410170581690596277162382285542471259356291660360038379024468781886275 123 16795688299380695649659686368368756301453469675272846935965362545360292514786099968287 124 385599791337039305702683681794708915794358618398473891947529636357964814349762981188589 125 402395479636420001352343368163077672095812088073746738883494998903325106864549081156876 126 9238300343338279335454237781382417701902224556020902147384419612231117165369842766639861 127 9640695822974699336806581149545495373998036644094648886267914611134442272234391847796737 128 221333608448781664745199023071383315929859030726103177645278541057188847154526463418168075 129 230974304271756364082005604220928811303857067370197826531546455668323289426760855265964812 130 5302768302427421674549322315931817164614714512870455361339300565760301214543265279269393939 131 5533742606699178038631327920152745975918571580240653187870847021428624503970026134535358751 132 127045105649809338524438536559292228634823289278164825494497935037190040301883840239047286461 133 132578848256508516563069864479444974610741860858405478682368782058618664805853866373582645212 134 3043779767292996702911975555107081670071144228163085356506611140326800666030668900457865481125 135 3176358615549505219475045419586526644681886089021490835188979922385419330836522766831448126337 136 72923669309382111531362974786010667853072638186635883730664169432806025944434169770749724260539 137 76100027924931616750838020205597194497754524275657374565853149355191445275270692537581172386876 138 1747124283657877680049799419309148946803672172251098124179433455247017822000389405597535516771811 139 1823224311582809296800637439514746141301426696526755498745286604602209267275660098135116689158687 140 41858059138479682209663823088633564055435059495839719096575738756495621702064911564570102678262925 141 43681283450062491506464460528148310196736486192366474595321025361097830969340571662705219367421612 142 1002846295039854495351881954707896388383637755727902160193638296700647903027557488144084928761538389 143 1046527578489916986858346415236044698580374241920268634788959322061745733996898059806790148128960001 144 24026453021818028206235503089900879757151871077973812125550743382059054050959314803893468187598658411 145 25072980600307945193093849505136924455732245319894080760339702704120799784956212863700258335727618412 146 575632026228592822454300192202913217783261268115643588853024202872716649319995997805299151573606263475 147 600705006828900767647394041708050142238993513435537669613363905576837449104952210668999409909333881887 148 13791142176464409710696969109780016347041118563697472320347030125563140529628944632523286169578951664989 149 14391847183293310478344363151488066489280112077133009989960394031139977978733896843192285579488285546876 150 330411780208917240234272958442517479111203584260623692099475698810642656061774675182753568918321233696261 151 344803627392210550712617321594005545600483696337756702089436092841782634040508572025945854497809519243137 152 7916091582837549355911854033510639482321844903691271138067069741329860604952963259753562367870130657045275 153 8260895210229759906624471355104645027922328600029027840156505834171643238993471831779508222367940176288412 154 189655786207892267301650223845812830096613074104329883621510198093106011862809343558902743259964814535390339 155 197916681418122027208274695200917475124535402704358911461666703927277655101802815390682251482332754711678751 156 4543822777406576865883693518265997282836391933600225935778177684493214424102471282153912275871285418192322861 157 4741739458824698893091968213466914757960927336304584847239844388420492079204274097544594527353618172904001612 158 108862090871549952513906994214538121957976793332301092575054754229744040166596501428134991877650885222080358325 159 113603830330374651406998962428005036715937720668605677422294598618164532245800775525679586405004503394984359937 160 2608146358139792283467884167630648929708606648041625995865535923829363749574213562993085892787749959911736276939 161 2721750188470166934874883130058653966424544368710231673287830522447528281820014338518765479192754463306720636876 162 62486650504483464850715313028921036191048582759666722808197807417674985949614529010405926435028348152659590288211 163 65208400692953631785590196158979690157473127128376954481485637940122514231434543348924691914221102615966310925087 164 1497071465749463364133699628526474219655457379583959721400881842100370299041174482686749148547892605703918430640125 165 1562279866442416995919289824685453909812930506712336675882367480040492813272609026035673840462113708319884741565212 166 35867228527482637274358075771606460235539928527255366590812966402991212191038573055471573638714394188741382745074789 167 37429508393925054270277365596291914145352859033967703266695333883031705004311182081507247479176507897061267486640001 168 859316413193833831220460118890028571433302827274544838458110311829688722285884578848631018180597567924089267451154811 169 896745921587758885490737484486320485578655686308512541724805645712720427290195760930138265659774075821150534937794812 170 20587726688124529312016684777589079254163727926061820756403834517509538122670191319311672862695627235989401036082640675 171 21484472609712288197507422262075399739742383612370333298128640163222258549960387080241811128355401311810551571020435487 172 493246124101794869657179974543247873528496167398209153315233918108399226221798707084631517686514456095821535598532221389 173 514730596711507157854687396805323273268238551010579486613362558271621484771759094164873328814869857407632087169552656876 174 11817319251754952342460302704260359885429744289630957858809210200084071891200498778711844751613651319063727453328690672661 175 12332049848466459500314990101065683158697982840641537345422572758355693375972257872876718080428521176471359540498243329537 176 283122415918017061349390084927705389376785366783744779458105810883909326162590171981999642521041117201433637344290043922475 177 295454465766483520849705075028771072535483349624386316803528383642265019538562429854876360601469638377904996884788287252012 178 6783120662780654520042901735560668985157419058520243749135730251013739756010963628789279575753373161515343568809632363466739 179 7078575128547138040892606810589440057692902408144630065939258634656004775549526058644155936354842799893248565694420650718751 180 162511773490817691419680251568528350254401272037702105199799420213445844818100536918960710175559914759166812014086886679279261 181 169590348619364829460572858379117790312094174445846735265738678848101849593650062977604866111914757559060060579781307329998012 182 3893499443116843939552283135909119737120473109846330281046050354871686535878401922426267764637684581058488144769275647939235525 183 4063089791736208769012855994288237527432567284292177016311789033719788385472051985403872630749599338617548205349056955269233537 184 93281474861313436857835115010250345340636953364274224639905409096707031016263545601311465641128870030644548662448528663862373339 185 97344564653049645626847971004538582868069520648566401656217198130426819401735597586715338271878469369262096867797585619131606876 186 2234861897228405640648490477110099168438166407632735061076683767966097057854446692509048907622455196154410679753995412284757724611 187 2332206461881455286275338448114637751306235928281301462732900966096523877256182290095764245894333665523672776621792997903889331487 188 53543404058620421938705936335632129697175356829821367241200505022089622357490457074615862317297795837675211765433441366170323017325 189 55875610520501877224981274783746767448481592758102668703933405988186146234746639364711626563192129503198884542055234364074212348812 190 1282806835509661720888293981578061013563770397508080078727735436762184839521916523098271646707524644908050671690648597375802994691189 191 1338682446030163598113275256361807781012251990266182747431668842750370985756663162462983273270716774411249556232703831739877207040001 192 30733820648173260879380349621537832195833314183364100522224449977270346526168506097283903658663293681955540908810132895653101549571211 193 32072503094203424477493624877899639976845566173630283269656118820020717511925169259746886931934010456366790465042836727392978756611212 194 736328888720648599384240096935329911686435770003230332454659064017726131788522229811715416161211523722024931139752540898298634195017875 195 768401391814852023861733721813229551663281336176860615724315182837746849300447399071462303093145534178391721604795377625691612951629087 196 17641159508647393124342381976826380048278625165894163878389593086448156816398365009383886084210413275646642806445250848663514119130857789 197 18409560900462245148204115698639609599941906502071024494113908269285903665698812408455348387303558809825034528050046226289205732082486876 198 422651499318816786384832927346897791247000568211456702748895575010738037461772237995401550604888707091797402423546267827026040224945569061 199 441061060219279031533037043045537400846942474713527727243009483280023941127471050403856898992192265901622436951596314053315245957028055937 200 10125994824142955480111647874348720609879735011909066702095104207171264742266135346880253328433118556927491015358665176999961451279562799675