1 0 2 18 3 483 4 8208 5 127603 6 1905024 7 27253740 8 376888612 9 5103365490 10 67844126082 11 888477690822 12 11494561892636 13 147164798869788 14 1867364729867364 15 23511630584230335 16 294017262976224648 17 3654593023686994587 18 45181815106911928034 19 555884362487487348305 20 6809322733454958175600 21 83079902875702162209367 22 1009976390767780711159476 23 12237169063473711269601553 24 147815657943415385533601726 25 1780456640546918993792320425 26 21389672516568154150975510014 27 256341645187079762536267763220 28 3065128136211524023851555855490 29 36572734061888913272869261653924 30 435516027113660526409735143841986 31 5176567405552072370604412977320609 32 61421284985055341222090586107522820 33 727577468199326089243330898267634133 34 8605243611295483940099772272500165016 35 101626650117457196963732466896810877474 36 1198523392458744751573551653315600457584 37 14115984504568342317896702859209180031310 38 166046790719747437225336902868002992801732 39 1950882923417436330800557673467711026617804 40 22894868303128271351901116780936981667452786 41 268394969875590307816682605497652310125554692 42 3143122747910015188319383495774258221139785798 43 36772154634956075503384911946744032805550400023 44 429799870469963243053500540553375371987202272060 45 5019037544890921111806979175174328930654780551367 46 58559581228819155824439560838592656180088410409602 47 682675338753663680811634363381131530828473951471909 48 7952133309386241014715803841390409171864683553453690 49 92559259203136501191672546802528639694504904474301361 50 1076553643965314852110084640841792799403703577812119308 51 12512472767392819329136460388449880152928624624714871499 52 145329467898164924235239178371310444190125631038644735578 53 1686856226948440104656840316484995141366873021103549248017 54 19567101602212242817210315452770123923497992861330218536360 55 226834254439911286705841194145685494537210469704203410101972 56 2628050116937187365991015333962903017885016730636304881880620 57 30430578352410550823356982907680687016443219991659472420362866 58 352165319989804778926142584305419621097102984253188404601379026 59 4073339714728972782297555587785892663378247033417040089478118295 60 47090121739723552869627713009214143025346570516725273518037521756 61 544115684080808275630183586548848559428898430527561052254374862115 62 6284080006769412578092443539147877035306118634613347585474344814238 63 72541689053987334470312522981294065823078820512106865955789511702516 64 837018950374035005739883424907130494803675777460376104495095097496568 65 9653626320977406921230842734044647777681056427668863328521804784815296 66 111290701349765637572640077892961771064727484959505568414827410386047310 67 1282466024635607980961406284498194981480813700746991389371905633548668222 68 14772588889165603301300429234416659910941935341759088103166229689708663374 69 170096764223671143475275973990933170811720861966141373952269788770193122222 70 1957802712406573392199471199111962475183819337713583313378984893016908116860 71 22525776760178374246307189541242408744722223372513756958654877870249888011663 72 259079446328682642132841344174156330276631756967320139571856194277248807573082 73 2978740455648135153744858560727314510248155583280911025971494552321123238951175 74 34235991188103480574167728406773785861997804142484671411513921524938182342607216 75 393357603882078715220652138817783793307503965201613781826198150424572464536266575 76 4518042484046444107052094623787759665388071542187704175627911891271416504480262280 77 51876989059782520989370353579548775976775049896532392612185030087314885965094925011 78 595476112107140918630061819970084315837583377585895444643904844984399533149416271794 79 6833172289735808143813708383082767129973570729412354490463879891143105568901767574303 80 78388442330855766628997166736890006015297981354272010245686905085137611763037288209620 81 898993210994480162673931928674550165073333289904688737466821201432173476262093926209575 82 10307147023595477580591258725365206236288048170169162756620787794069963760112294367268868 83 118141117485802767753666287012439568822826805508246368614007152536789207144283228693492222 84 1353776547243910600892985619923182760763970375096838921212270683564928154454967641337233274 85 15508824246786994135794320885898059411907473275242104259113891356125957428359105023874314234 86 177623047493493008826422868015040059559524886705543056620702691511616522738016572154550268104 87 2033811998786964994957374209720441900719379071073377945650424783724479988212016661676712213237 88 23281756744525230489715694815689230779734995119778221377894421703517959833310017437051133830144 89 266450458841237116298393754513430990554052691075791779937188713305294465667618142937553865774401 90 3048703815187553354624969498595076557405622271062278082416176588361669432555205218596301460928226 91 34874999790678572709849935002662032182335560376036410155269319723857163216272604280942894146900548 92 398855442405151870813747640611415426723596828057120227535043180669947436867137703131156909537291980 93 4560591837420920032895453895252722971052913693167935065689996771995029370435644402548215794770292256 94 52135464208927188941526900752009670486114820607383330940640960765132695206214429579733795600318061266 95 595872798505123044463263809151903485461301012347911277963841432665325226950360340096894960228687086636 96 6809010662226394075074670685129891189537467901872100295733951256520966645005418836751166508564639264482 97 77790472951235778815437860863889061114256327793991824332048442919241211325014757055703646339681798671736 98 888551296902618773842476778399303771674664240797958764358830402176471671097567945164378158199143704790642 99 10147381620698348679482869502245373602753810421408293394179722149610091003284783161062329563588782536870709 100 115862401844878188320029826223273745956881215628676559602315418876610291994310949159457405719222582248859928 101 1322664533380373519852012234302852666113384515611648972977584897085659765891722607307516897259443850978063875 102 15096528553442065568734253739010517329614132890220514159519079492078914926432092279240257550029806155983846854 103 172276560457063147472196582903056549287587505488451920549860426671928969149187130665954026766381292191135586329 104 1965615084286659637118051315638036975190632688236235428005023545324120682421613467760358287017239657235354343736 105 22423085483735861283964612581938316985405785869349420755711997083720232865757446187237568093192035958677305261549 106 255751547283185588688577663061791631859046893853338165659427423874037643667804899453145567100432753938467625730558 107 2916543904892020623585716708259709922042992618380391972626745593038634918555711011787598656159122547814581505923993 108 33254271068391687488321802064714164794172960850145449143286751372840658411191954709748569593633617410181987117200374 109 379102187384934094485395568424869138104126952188854902230732310026301134823216052641946354181196518354008970643768701 110 4321120088879175439150595869104303665557938591145417856362814589594804339684675276466313405762122119491004536426201216 111 49245752857431874857753836403776525867750277050622959068880123640419575974855649966222351828240907487956735879076195254 112 561144622716851071278054502837234149976892648480733058665650657701513698064531226402817926110927834877301428336924602986 113 6393159771468269040657977675169765670896809699573357767204746020152881157199429450398928651418508134129010943941568506314 114 72826956036326647298992559822606885685596078410713990868669535388733010657420804757347721317071401981297868614108089205534 115 829479574875139506127839490657501563057600653983054314939176196223533353955527084609751285290824670650231811231539885198025 116 9446202173012058345152419860934749576505003373321217805599063305232703388432166971822950174561741478716241467769693209027586 117 107559262160162501173419845279942249054673743018623067968364133520882591795934660173216085716697312706867041759215492795573729 118 1224555409454716969230162041061594137441070902795982415165958353367818232561916893937385363573622154311644434908997851067824310 119 13939593279820236717258716850050006256237429475594452052660879611257438015480303657965434579476761870790142832956298010658009388 120 158658651862583501151984535804863319034079948323793521198454035174000349762845125442169694108427383028770811083402128556722390080 121 1805595032968928933223602115892027868301519898359573818084789059746265433791237018089244146593213396512196180717949962308193327432 122 20545692927570903465304016848733277075428645174830353101989177365448083980153533136121175439487707309610608854547104408586588662536 123 233757728358559231662214600038239751794077324804068794133380190450490829959871853850748826892496543203948897111742717148979236086834 124 2659235376048497086889533990174655239415576743427768566940644935250845330714921982076784526165207279111706923342358905978515687798182 125 30247817862154758412765144683888249925615029263188135715561804771236909716519065860342972632745668979064048568400973844249866537693660 126 344015982089376591611703488649382639977255086305603378204432559756380908248722956229295151358219045103965267335228333944924739203510400 127 3912112204286636633526149124854338242389818293333033372700782604223508352355261601752171201660747485702050804542082976564953064331850015 128 44482879536734696791323781126976435423278222242939135357035908194594587475428491935691476584641090079629875947279344482800098813661335352 129 505736346520933650660128103426804053043472254219490779196043800004431446156644227951839360609576887296824578327058818751172352541352798121 130 5749179689811731901049377115562765727979771427362506968593890535491996117686920148598798503408418468272172309703763036874231941553061841304 131 65348975266897982346230441531796816151100555354263838097088096026815210833299733873809264398130807201096476424001838727530773652318401028443 132 742717384213053542041070212329925757590643834958778513790945741948067066245776977877331593618886842020248495163393753352165563610962951623158 133 8440360837929601078089160016537557060443876556213197386303374974640057879927501151528378269470813247873716307569479835208473766208237391800771 134 95907318521361702634945744754935297571765977327691469038393124641978778427229955802393319492229204159149216968916990445959584242389781393576352 135 1089673707999077147804351399356936758141603895442174311864957767078722071709669296636613317990903666947912283145993354677295013901931302368000165 136 12379293161195846169699061038507644523697002244598617515927127120822068469809065794863820347753123042970136731458388055159097081982628671854447976 137 140621110978911896033277212799465088103611066084929200262243351087081643204847109563400438984976614987381841962167241841918367818798803699458885743 138 1597206755373025932596100141606225964221862880959407572695565377091503351900174510937077914629139517902306950657094196156440081085214204258667945558 139 18139625247104650802160215682304559806950406224298207867788501646195079483580342083902371747710669376705416839872244471555172201393844418083025994540 140 205993089008267902251956899490751344449629845875438105605445997128108239334506130117974495505747304170425618811066871457708663797911127732979606097428 141 2339024405773558093775215185051897518888589363474447371403950125491458284520353246640912061094853015448474978680305174289566787094276563382001186884232 142 26556767029481268380097070954579047347648545837552636506379816333084476254814230617749508212826166851618407448589314357842958174578142713990825222398838 143 301491153285730034306197317536749674449691941623659247015788307149785227148323290784641943982515695024829885827749925804304942676979485110480070262895147 144 3422420915790226063682118554367422431900421117379265238524244610708565442402179119724392784251970162985953378828752653980192617519707972093296989447373456 145 38846535915763714695475892212576072616749800229513575318032382133472238650667370413198361118528766210914111015602275044910620051776145900033865844176020771 146 440891512386410031246313239279648720637741224474322655103738515351905531486264431309985953397808981171159860808572697753312754387065259824344281694290752688 147 5003481187215684984311114287867672217802772283337568501778825126134620765697243022517852962362346066827148838988945764617304611758287669183342127583195144840 148 56777257659092008971461784349814825571174929389977133870131060239290079727349149399971620768857211651499598751950668977851940157179354059668488298118493435480 149 644226621921724320478738659593665871243290333102123462546113389786724787848938086844445889921868391062936245429810791890382454914576698420574260073850088431632 150 7309127423219928642127949615855491119220570772040316779910452111027989454069299700392551811337313049604597628164938839562516448635979542395867842582861893210520 151 82919274877215630426759475692246946011017543235986170851722248887473806715657393524745571083160454852200823035247120314181777317469531264902458721477729021877490 152 940608787288681448484471383075051803545519156243832423145370760560996952363536587059728328896396052254847609150943611874283182759146416125826961920456534642445546 153 10669071098660868029903199994784327387814526518673998487577826575531402995567790558646191477333542571936408764493634598828109417061586770911676519477028753931948794 154 121006496563858829626452890137648668900713968094162292040795578554204794854601402265455635313060424583941806144784401270760775962307853796647106339437577939815018300 155 1372321020248071689986501188271968686374355159247538782388329292967221102595363219356232449892671024179593446199225171877398183708957834232919180645656959902637388217 156 15562097645622068663973508322539692063487902943600279294666477986500929584007579163711662710375015088598993486261371988406695202776694254986670038170465003695770862032 157 176460043394682019728102893958255006292622633086001318952331321838535859558604600359488996223701488690098921178160648821232866222793850586029342230578641112954368743223 158 2000741027153872240066219046134139198635237878285201957333162176207172616726372181329890419278550199217304894373281965287639700502885105292577584402651047366738042393558 159 22683080905496827011095368383638325858924405370046528743200636427179824005020989711646863067468144920974492476554351283461017728550429232923439421183333405446869524764947 160 257146302001677999557502703989177470517903434748750041728765748050810433758035676675749387969255917294226594043934631969622082827403055073099748509535784099798344192410748 161 2914915730703315238420805746150786513987382183234317769105785920850557767270640984781679958288067538641304415646330541431759203103401985377535368695842283189460142963659245 162 33039966553186848865025276711501520054751722062635082596395642672158343843586160377216417363584737468038371113533059832107203518848276941910155593538203363593483851052024638 163 374473815652244343027601631926108801725809661003932763666411840008363278681170910862108123497069955356657768230355806971990552184500553626730152368005010300728753574151684153 164 4243966579976712323259043060820813462220300224446345562784086985135849499321899895680063437332698212599995501668988247528502706172529347610863697972421852617226643640608338196 165 48094063339196010525530357307319259080039382574093983797469820570832592085094944850387726155345620923404797112179101224849433586779129993879159971541689686619595807366485672661 166 544979756102735584573849512841161056319547526373449264264000708517337114448322893530852255530091694638270525471808132334676358818816571743751499489427067217924239045565506372750 167 6175029171528551534696570651215659658391500265783807603431172818028345222245118303622341892200962396355429893459830954138015858356561534515109284881673360739502008260797157531708 168 69962892360199927914981398562688339420166797320473237791863778610249478265343178438023047429560506600990718227986611473916960415513172327599510781895027256465049427956564671597810 169 792623499560331996519516216001514483916254027220854592934916722848970024582125317485861104401823575504706522079844631401713512736147228027271204175239814527674873979155094399899082 170 8979185039642408552992130759879537470874330836736966195169547348394729904723122027388647824678692764700326271247552153347561164377462458727072391947825384029242054779663142672760778 171 101713365319559020251680572457911014591931188089337922233336747497647550114142764082018201778969047577636686711232817095489382132087017815481061083413301943592628670087745185678221851 172 1152101073948384900306556490989787539406953202373316730373746726405037886717720285604717373198494340223425805371188926186256678090110591420266140911455036052420629083813014280745522320 173 13048930538906805869265882514356298201737655548872999103510233128282653445983068838858523708744657306771755049862879704378947398487046195663876697790353586049621515832299967772151974529 174 147785340525619019265107898058569334723537816530753640180252518882008206625601548188125270185887659774005747029612453836906131794927879627064502532227998433897963613034575789301132117810 175 1673632910230359506505646773828102964042823795667494305786864048930847100107483614402789415974965152060756116225612125936448621367741561767155972135913674895804168507446890864511608864594 176 18952293776608248562403801397523459945305333611666782617292142458459293731167263139095502515596710663506967691711056686826190702349103639971435068243419302604639423354511656236278757369518 177 214603290911485026869690875991617229521320156126101155480750755851891181601950980479571727852981143289226462083154737971948281733895467002386861432797419470277578445253427665939172922275062 178 2429877049633939080661279225968837068085276756277450951669614107473429611732864949429119747941513077964422234085899335645457160533745015368512001418244589839751910154153079281964904106086080 179 27510965858350262251998067453094188625469571882646243063125184383881670388108766783261161176565315024850755055084437814084387597672625005712153674253932446846632735859834590720662483927236906 180 311459285256108045553267328707481755851707947096187228682476778945369699369472527712432237957098179475010717513777077522755283833412237905708405633402430928862867348080010191563813014702726426 181 3525907520538760794598821223875210789727020193910736354058109499710181565608824935318474411117751265433720762900777295278209460695785783353518582961146865319226536381216890445512834842872451820 182 39913059630898128590839938540552554078078947137117404443644477759335268103476203223637181992867112151679092141530512116038244271278137001974693993222720372097363157021195676965025504131051613278 183 451787144170841125058724821850766796145973906613196186925898394513885164272955651565506564321592784454831583311588371647128665603716660484707149203231148966471502509752577361515214441518708924359 184 5113611510337125264335314601247350205086664126891364288724512514900495971753368293380389465154101776402239404719003743709934834988705048821211703180713623413072684667091171733145817540927870640236 185 57875782187945191496700347805245500119520081480229238732916753065101553820324498482265995801101755027063979658416868849023171051238418753431773437558825404401908336555166146258835879091406163054963 186 655000389967303003807032909383421596430450425074345690542982429730262960437068923792599622685829485740807781303181328704846251188352112212217402569162405448019904960515436525773131125641609415515468 187 7412454553121086081485633685040399326357161619550253010518034446554034372902926457346999769517448445943352595668679297835673163729152095264088797677892956796078914516529466945751537744511626840114327 188 83880031036151157119443352608425542832965036283760836342147492851252026918315158038427506505247721560820894970826778347188732656472331313369302146263524074746960380649247436775639467327821360119660576 189 949142509591299622773511483272557661504865193079357227918791627352937671340286182507750970987056560083691792110646577840006491873914029805551361501287163598200008149612079576688684684642009199165034153 190 10739419728144695580810815897661354154592774715611389330413591152678540747568737584468086776672606091669336285217278196162956444200849064570203010955534879982388316814819936054031957445505802542339266144 191 121508594932708629034726934928904289314949989504441533988614410216393911531539773479183597954194136899098523949612712371963720047871630293465733790548424458235825363521642695796967658975940781667331367037 192 1374707212137684799378310162653679002301772515357204152126402890547042298382728480636759243470208279486850359735284343293400875705496118400065902737524721408451483379132554910062112535471320413711873407970 193 15552158990616426269261742312785601655968222413470511584960032863757361485675171121038054659554187640652618988791516742757289457775293914971299201609690492322106943533981459073913994752604237017047681376399 194 175933547110111933704952688488219364414942321083677417352839064700974300289884594715085333047942870886477872202545511797924546768727374578057875787086835453391921283208179069052849947435193295360300051235508 195 1990143319056986158317710571283752299597852664307059356782339875604925671561347339163170450092238573133471639335277606201306200265024645323001081333828341870348963695869914851687600877058954598912369871209594 196 22511166176138286580019032260792701222372312225238736663121097354061196137489010254113496644664362968737384576824049945398045654144135664047261702430491305085819360773664875777641900286383099542786825877378140 197 254618410319753936167252353307354617959050410842774546299177699233248768765556388401144790830251234825776358403141966438529173569075366367484281458612780219566394395381269380105566304065862256052793516543845436 198 2879784538849320232444007218459945266902101408812378158687851456706786720581244383035463641210562322593970608228133267129906113527071409864311407788408795302754666264877536542014071021342967122034904779022465668 199 32569327274555522637459006815354118192888489264614688334560512157602170683650621856706387077027283475403238453769050393600918248654279964395569677704780266777756552548964296297459552293865369986956055396393240925 200 368329404534708010513779555308914771636040759328168071406559260875992222528181409549993716542364886516145020779788768904535836320436723258303659599237403317381638445578160549022074653086722594067431760167789356982 201 4165268593143386005708965428285741738862995858246648578998456408256155172578033686229203320679485626094019913465020853099635867506181850494889298080276603252497479232578845288686892514998078238277359292269550320237 202 47100862015817677813207990168023257713212519662971561467154034140940334989303286949714459688633050647232245068594477076653669043566252380599201017282172558593275236792533394305103377243453636345738272797396461787430 203 532591368898555292548097013655089944413395480066301259834308578618855107911238004963787633100438857209060238225522376902055074537117569036843185792530260780712592702750577546014359511795123354689633379213992704679070 204 6021975946296342950811090593108856256354661216380382433195040746681955952663250642097108242253422581827586041537056154334953840296300022983895064545506308213538539888807943525254206643778168231595438560874035849978136 205 68086926278255353319473004341598696015065460297011201155401174417843735155900883899750080310147374324670116625732968746407310806594409278348499800387053098845888523618740930778714213074835714148882904576758961837358934 206 769783245400414679645968769491169632241664810616935198779643681673830646739380132171359053932115115390481883288103575930783514486094745163317288592845610671129147123965937930734428291669196737380366331536240799994726270 207 8702687389735752153768139605751528446636181993003793592225538177114058445060875996853305967585541718796647919053667607354103436233049729273229935634776085667609319322332412953637493874954022147011323850832904716343264498 208 98382692522155553263968756139347438219840868463008304833934017183017990584568919643898463746583413999480878985433582177503635461969808892865780200145788857967267740172163920782615847238732715257288530756696038959933867286 209 1112153162947523200537766927526950748526460899930114634038737041189980008250874547508375397894616143477126200302355635066630871273140018816967125073581384417477019124675137532857796546371125860147790642089515773544253659006 210 12571620360190372064068062032354229123847058596606935497231837907410359559762316689562194899305903474323112084398061639862181320098127582617397903675301512872797848090594317448022898347226868079729425277398787724526414383718