1 0 2 5 3 270 4 5988 5 113984 6 2032993 7 34279720 8 558718061 9 8877675769 10 138361189406 11 2123703646624 12 32194034680888 13 483025956805625 14 7184039753675004 15 106048960050497877 16 1555282253332563953 17 22678862678133637034 18 329022142836435995928 19 4751775319719955492328 20 68345754071323569484941 21 979400794849700708631580 22 13987729093058507340045701 23 199157637707124266020466025 24 2827605637431787991559732938 25 40041341600517023944825470772 26 565654052142662935317284665804 27 7972982300252451545759309850273 28 112146402288018453672310879445384 29 1574362142162668605699483302392965 30 22061385607508995349301831726081469 31 308616183958219547457141088771387438 32 4310292466879243540473233475407136464 33 60108694810076974576270828000843061616 34 837041994593450658816678242029503533977 35 11640465722000049747643229210557634788408 36 161673051209011030206121589654330617452937 37 2242733299437303848917430088965878330706233 38 31075397564659495123215716252524870394830158 39 430109655192562074005736785177302763812491212 40 5946860034322594665455122394958005496406188808 41 82141617902163771809182651650915293026164222757 42 1133509923526896793915332367491807670902414627832 43 15627594906917751371311127313160094870479208978061 44 215268612489983797147886678908999881499945893527449 45 2962831356868706510958163516618320769419239449484650 46 40746068425440863197070355757021393895866308133066724 47 559926508608633834484987260009210093964073277959850664 48 7688755097010007137401874934441922329829048228360738165 49 105505007102142144237673034768098230604337126449461711976 50 1446751050137072873390325567139328102505418314956458873917 51 19825731549352136100538421521005547380553859854747142415909 52 271512415388715996890099651357971241348909050280997586266446 53 3716079818105378275099996169885383138725478930295474128950004 54 50830517296173124907239703869689184936083808167453698270336404 55 694891469452491815361233706285783586369886073284750876267989017 56 9494470124401235561312908492312394987793697301175022621711648252 57 129656325485387876874106125790382572904371929685691130817337073853 58 1769674697566238860730973154120404860779581224878662435416555636437 59 24142213745931915636278329954015320504422767487974205620465040219322 60 329193669453313911472647275623814112617563262781910648516655809185216 61 4486659279918623043074823079753187670625770758557247166652034687996180 62 61122080760301672321487180925894007954062853976880902438096318316341661 63 832305005309669283132965889478569544778940975287469039930182308148259560 64 11328746609056476865973000043014223608108033242988944499376318017177890409 65 154135116446716392319011786994243760135737546585257984631467293716421740953 66 2096268272434027924142101537909867404802853695544656581729079371255347744234 67 28498539227914803666158310008765099708464018414058382290630125060666070067652 68 387287552080564851680650498842707181836171292097749707040393202217678631054072 69 5261192699233685254583514269929729616837540049711064187115113820664375686666185 70 71446170456843665885240474632268279607637924535623134270256688639398293218112344 71 969888805578304230725493453572316405102454173580442077710896792821863027298779785 72 13161857504606544305850911109452710488856276905572304557508500548058102045456654333 73 178553559776748135168067126771857736877346403943027241077150910591661958212747724114 74 2421472974018008424262727636775812922736913477868937453579013945960716796848020932820 75 32828729602785530758362045701710480747308187122744324294127314412975369775937982385256 76 444933681058095091880019371362755916038801643195437507223999566669352982320379266753137 77 6028462084522267639371136364388773687058608965477035632838838092572973816731046875761552 78 81656544700295606618754923320316272795590501238830005838695600509894399707784134973619509 79 1105736716228369213340271253524484447476337088393442495087560009272202366194173084453699673 80 14968961540325532904474236520515529854218074059389394435695238941597296549274590203856893174 81 202587974746691331570677208276047853352805745761258633201519295089703963185650610432273464192 82 2741071980613361204997208250217608313018750409004251120311878050713889348671980101390847054016 83 37077858985792282834833124244118059140030715404865116321483881455112848463509612643082447071209 84 501416752966074150315034808593746207165866008198042337016201797779701289037213847340470490089020 85 6779153722437118129543338104176100575695079149126754645170273900899385041289919889233720675870389 86 91631956049622045965665810408628851988914134565695940116385266969975003924356161485984291753508697 87 1238270627610420764680647332220766970790912311697640238461278771478231271627822980955151209522948442 88 16729522790504293749078255243528198865095255734964944923348064477439456611595333955433476103235061048 89 225971182896046786303782064677865815334834276179687636717527642585321756552499863354464152066148893112 90 3051589961994170607816024305168309588042947134745605781861403763827327444480534397486822271466236573917 91 41200731845149115162080279035427491559975159194184772603259680563065253498742056519705822117699536142268 92 556149147349463437365941633318888174757928500407023874233892996807079949784974015238668324698002663178053 93 7505629301663933581064346517413294470570122739287001499885959248474110923157006215137902298130601695145305 94 101273140046127509545126255830174198027323085525675507148957650480986446220897350964410327088033144941311058 95 1366200856768029375844017865999594298412035338168764206783344101250568246963517977994058535843938470155759524 96 18426789453142062297383260310997114161456002746435072409655916065004842499035530932726768034420615802911578772 97 248485650819860629935898093516430567762221211360654410028707464872611482382644331628193796969522687748225228985 98 3350202867176656766814487813478742435423935838300695243515276131325631523129105572693028022035356637970839200248 99 45160696207368422710273197232656808114845464257818077903449217323561531398656803118649763807240969403168979975189 100 608655314019582513061161978702538485722577696712054425974843827100494543293996667201981901211358474789821717805693 101 8201720526112685197879517339745357417594708744551102852473017113835886776416507068118456829755088222128950213793150 102 110500113375779869320285436168916334425794610158752233951763613711557130467024919501701229065518112505819561829461712 103 1488490605751350141643051950876728555946347308960972152598261665929731575502779452409721844231201962610483959406454464 104 20047326320662949183655037642307304829739751131104586275312922381925773963519882386397791700881617992007164128226720681 105 269957340219181383737281029680726817760107500975641856779666421791277393193682098541825774124680003036887609073052485888 106 3634657028582244901961279756163435021949025733725466199360839550735505130024650780379164403090615551889529498119630881041 107 48928579581343714927558463501772768621361149788233474100485155531717709820065357880284037990585559994389887609985196230457 108 658557776832400609281982366220230143705539695412324706866937209913782377493578251655590570243895108455422140242736719066078 109 8862545020463586628249981214628179780280168115666721460163963661902757050859686774819154678407993884575161709896651101470284 110 119249752493262196014766132120747036404408884787256569075549049581483028036502272942115488707847919636273953570255644126528344 111 1604324114120260250693056414407559387894177428940162587796194351114880492587124784718424262786257924773454141733126959839560453 112 21580595909318851891132759353476501467395930149126895974602253330148557357642676277053447514054224709839103598372855023396216832 113 290250198861729167606242765303676356864588142072298134163090988067974477992349462260857696825361282198537029453831733170289303109 114 3903196707894253353974361308860682243996102736728019098823728277100119647729036776892558253508778453742799904984312391905454261281 115 52481736070335218312882684250553532007302882281921718698686324179354293233688914224121629451335434279491340115424606639604177162482 116 705564601938669644144236676905506070913019102284689027627053449012746542759688641431497575183064559961088377044425927379541985699516 117 9484341524282596820666143967062171766225708082903362366817701884653358987282974792765611614672420774117382405097952179891325851756032 118 127473626293275558636741845851139093687342254934963385430199205496014532567192780338294564765389773284088994962675841970052207081168309 119 1713078157435937457642998928415148470136617781506094593381521602986124510508809178963402384834842758558669794921983918882358608201409128 120 23018583657248290130903515969347949226868615694343786446923328896335186941196282344998233673746931833441227348016267736481808419087623621 121 309261231946809046299475107352012633429239699480942775487673393471954969746015578154071903692325287453982302373054499379119562611579758765 122 4154499286021164896646071657652711504170755075485029377460273910586820371846884856598160226442220133509587063329288691596259879818239563302 123 55803194158168075971202679464914276336875401404889664803095729267317128787569987058270869467783254236448780062042950681147587593934159451300 124 749458191916671080065824286634507759322100520669622241778459134318004998376595763657312372345254946568722801740928558213380329018466947368836 125 10064322547864548442258227329518543894241856701119040583356162415142966415769129846459716747962579566702675822039471607948684831302208165019993 126 135136058748363242669146827365502840990624652848755848931643337498067102563838766125393574528461252329800508119963532323943082899891719536461444 127 1814296574320005460783643890415812254821459854191276213145328903362829343858174997821232579476798131506670281545966202406872060298092606987676077 128 24355463007125574279102704076900209107924309263369419681295204231781967266229868957056435741812987125279846718931249267966166294667708510629680669 129 326916098722803298438785769332239237699397392610027925089728263358926307445827857614585848178053741931856205057266182646364514122124355035023173906 130 4387617370197454169067613872099578650461469559379994169060308425362022105610568180308500793890684281175868227585766981708472123365481982862111433888 131 58880895587331177796319189956508060900080789248049416295766689232372307414253351530974361247569956935726100654972878077890961606530425392051580500380 132 790085279482207964203719572654375404668554610214620320800733374868566498027916379222435255313350042503070007902921899565109100269629062416586889918653 133 10600542824971920681780324179279955200230175386300561938113240847027342575365194898964553920037650256764426635882075089682358387296458111907366552448824 134 142212399569241431841977997658633575869561746392144396007370099483724498404115431494661514939025416424814996216251417896505749156875710731775855995072193 135 1907667532840922086563699653908829869866922248118650750794708833003988109271448773795115894866239679415400893625144313760412952839583000871234305699266025 136 25587296560998701866971121201778469509263037141440483053513686629913426166860687626874583760475426464976755119673292346856861020762854605454355315283475770 137 343165184107309259174987998928183208772465794327328171467674690972818973743634051274164231487603011937420341280821880665072881728756677639671516182256238548 138 4601927155899690257789569236521545930069889802260021085595700694107899113122791953374106905023403981009925691784238953383516817049942122225690261697116215344 139 61707016599257792264454778186113501183560129439777868853926565991403867986463481443582175408985906205581378179266994332718946066201015599882391720232518228137 140 827348005714840943146029815505249099719191030203920100507083599751267850861064284939128341610753404798419018538663397412978510012560499708422679850258711836792 141 11091782045932188460487443899946896918346682141832799084808763526673707274414533166538970434478410963407347726139225557817296735984851094494713124461405190086817 142 148687482899381129284083877616010388164559354249087891534658507802049914839786276711860842485525386927005609581059348971952965416161761576395344119558637711235021 143 1993003272780339692347405691815179706897181501931756701102190536149886448720617774012061302426052561602207506333035221812142583155283755730670106525466505203354914 144 26711769835078122829780793405490025482037357275907771058040377888932270709688615209178513706442709086091206978716169625492309699427690746870744979843920148802397116 145 357980099546113561545813988883515502793517990062704087193414373056127693670633439191828960033803046435437393266931445276224526173338529414236147075987721701498777976 146 4797082440418955000906468491523446832911161473009197698906955355422356516916788234510757077602532738264426109027985081021725132211999655579995091607060749306816114937 147 64277363587315601627113054417941004585158274562097002670438460879650731659651617540532510635543555312236213051102526297866566809490075985044448419547245483784629267400 148 861195978029216261237891105789621657148134258876214863200655740538868412060155822756839436809246384970259121047936841678622301230376724509053358792629948035169071532973 149 11537440490258040429948125069326041896577128301210877144433629701894773541843089746130283999737835297324661290424026541556575447130082374632829087065810266775645327525425 150 154554255845191795151657129210300258611250507323056421259265644798078775341120038225979101587715761175167293075225412739869692733696967286298781338574028543392594390692166 151 2070222083933061694350802222144532469383284332599685893703996092991018842625614385858466253727614019988994556278826695399246297384268547590328197472137149602817383603135336 152 27727954453480028911811718394629338083389643856359373736467548650816776546693988349209488302327877097155738092994186292015185063452427338420611986732003128897566363583329936 153 371350571451733838090309039834844456334882888911504104395208985576768596996347763420491041753024212466422181854145795327210778043317491106714274589322459925559976887226918873 154 4972973739059548239344424500740310475509097948175605319329755330412245063047827560931776989363640101647620117810230135148060724166367976023499403183748977613239372635957810796 155 66590835926859644294147931079219812809077316400520344906807910422165369467421488195609223414464978504981092682677139403764520219943105190414068410401574440735540755094577022397 156 891619212533875992823332843770447531889047373812174090541187896237782736020935760494467165358324525198903504522631893750958999476513443350542180439562040347176624553473343481833 157 11937446302094763151203804041393376980496954277568340007305798210575430958993994871675937368748828480217409406755152828992251844794322099887656081405358970462751656353930229820594 158 159812560280231300458646307778991761475152708968966482536054160860196910388282759448356616242258867822536938219274565858724986530112719186752720249231281630593548358786455824484144 159 2139332302182736777538536237793353910884921257948622350059198019570493741133328523954854047194959153246422786432121601150818158978637238400181017302761558903877420469065811087559544 160 28636097904619773845717796814348589277611616354091555024104151280692701525210471838304580711952474843755641150251368284806985366504863759169171051744344325232361904214312021446156381 161 383281679316528344099163275405207567088766851487956269038841261029696536678132204558478722518542908137286002046161804407741037499084708484444313763857685140817318731840327851061859316 162 5129692004441742252184876295823407500750806594603637907851481638747238446614891617197995978776071917216216119583725055632926724727260571586941151924992113524314779376282598276812975261 163 68648949399560866074483148138886185792565742512940972458196224018773980036231645897348053805772040981864534412856848808191139878084567813405442941893468840836825080840719012754381465425 164 918641874029151918160867389946631040238858382244436784451954640364386663410307253414663549259101529053812491847642547508360462141022759153606373043858002257477907657413360077865840073346 165 12292173265327625376985775803794897332013347081250281994247782186494344614146160126789337650218647880071782867979853946796921145300999319741782061563644171984267111738495225943571259020020 166 164468052858945242393676092315864856910858110372204578810959210189082268041152192043163545037636223465773767933022043949056021795620161353700796675287438034942866939490265447167233984229836 167 2200418124837012251218288706664121300228523759746828533902981223363819768754417777026782706966121807353722651651312588075637853641489831739419337812580516664153283868229453128788860050593881 168 29437437244276750016240307938459336724143673855856314166457515637461192378211929922122913204405168442855236175277002473831265989193532059639858409075812611142979084723263413675288451420819248 169 393791409028186292612610131598984694963158525590917133861912027690329932081610874724196720774891870788583563865244124596055517599649595882071493733617531731742338851933947552926867707578296397 170 5267496494653257783707621209861933097224942001408473010014624851179157845501203701595256676560320386778022562708129794782162598231493234755602938264495980724006130611617827481943612202228895861 171 70455414226133784837715394461945016046282560951133701728914979667000095963246884850267322666092938498641365482915821239758041156359772270549136820905177428330231187287859735209512192824798668702 172 942316734766851431049699620325237701190785318078531181811797689652234885537203490770878872145697941408702805231368280285756405386701752703889876782421011780707610950085788529961250995028278822976 173 12602368038973162160394371769121909165553908316995618421959084062489365279546200173317118131519887818649752478673152174989418469804601293960082334302005308370248702899910365252339965293875063192136 174 168531249544055571392970884534137244292331209865791353066334661649779919649796791747969612458762758781951467842080487645271924077842821140371467246053195290593387140294237746135996873170553379045041 175 2253627064752725623408159357653080286860296301392291735129430570442440420332390756732363010912606084549347061867807940612190060204941377916245918230723190010394585828514557140496428626378961380802704 176 30134034367320308960406512079546209030429966803649523916733752798507382902674860378971381479602212477396825492355505731237930093823678941267990248990721905798497328532415521083465121353053043131429665 177 402908490053276513413290190581329973975879525813471883203281229974762671797274807755203169880078605726330010933110152643728371748673702769537136230342886235513214974462468838077019576644972994120726265 178 5386786377370006104397462143324074445176217297633490440581491224269335480624231810185436553178525016750826200806325496466111528673353914279967873782541778878005680298436902115414900974362963141324423518 179 72015762267165990080277731249080106998639169069424269098123097042600508076635697216062104213894189866961144136936223821204822815937023002168573961083748703236830992043495229447306049857137917967687774260 180 962720280288373671153841228328828896113268727076897248190868532679833530558109370571485075265858293226155899848822730791742527328434188905693062357080927637514026857465692468186663740706555012912673976784 181 12869085908335891718897549923437638001519461022774390105114367190447187340968410279904933143104825282079548977504741443749547345157907586983687376266610885070086676467105942586283166196165856878236462953997 182 172016682202484501939750952025106192126698366374944030601317360226823932519062903054506867896063642343301836345614474527025619825090870505118342956646280405362946796520707434569188565411262259583184119417696 183 2299158879273874164213954997252075091374005669400206364169760636891679206944278471331312644424493010956795251831319168426313364458887522509167937484012133146846888518325658575551280880503434487885857591981677 184 30728630687544981692493474929058426355047060352869704853152699173821195633255352066725036957750185207473266554308834958438990171170290666209202246325053572850127038762746595786361706154013190367128305912712089 185 410670488021834898384776995539503928211697688293027854030529881470824710037164820061076486995897766650208366725414872148630799209378707114481573527134073106503569299862702495462396424621595580882752331222932882 186 5488075694873280818152055017055433695533157713110331577690865846672519847338045941958283743877998697629980127693414128288512358069830719758239242534049775617319991147305011943515406522827281279581967370971658284 187 73337018450246544973794437514916480524416788515420278182687300082252454221558674094094709986412304836571800343214749554511539457986981857244228078521528511453993318620919178785568176287287972072139480217136295328 188 979948397230688470540614037500223852822046964898625466630775256230248803962259117288368342910295066462197407758204530795779858681911282304127642244559707170248995119780274267512955308717133935503216846893143353629 189 13093634194075751592837769203816204825200830104630980609665231366193608698659852046291477182382983827983318093277554730170725352519447664264506563204606224251289948679122753468728481116715087525343381757108837380616 190 174942155967374273866902830954091372017874273185064681512583889628798934389778321751509367361974348364901004487652036183023140900974069888089943416928655164545524868435145696693250404086424195147101736312024832206781 191 2337255825071355606997938634648154992263993878002351415466621562505569495370004818223539072849571484163977854560768584699722060941253834755978358944314631487202821313433980005916180798751937215576364085908556424701693 192 31224519263711883561440215165727944466781997605056090422734658908492685509000344737172691574572153396171342059417134251145174597948895621408233175372305941055812076037352277157868713080315218887636329815939131936174790 193 417122126865139816985355989712433365529518602872470139725717953451399766073989280747957551075607711350689680515716352997049427070307029941137630927460467509930182467997100741663666985590545983580390432009818695067563644 194 5571971349423953778328630896682725916433115339022982212588476231019213552997255997969901021409600554244655256419786284832379365410595597919624246870037814122240794229638669066608234111762782633758797152759377719980203500 195 74427411936905449348204118339248740231649097691741753936244736280580646630299167269165702774400612055915241345006061867053819299228267939627325412102439316657237239447326567033027970624803255020162340226426187257759274153 196 994112583992809013812949955699035971454561320976873760036727261360192354530094781301370846245685135879548888225325941669763101581781943560465716856508132334637299837885230216751136435775306258002080227541299070292679242428 197 13277522540481536463079975147237151666836462138397766966333042484019607625696222741250003815894814001393381726468630737180581579522686619545771341552116597486340206056666241693844164566989441344524321100482795032664245590421 198 177328097107321479140093490187065815821702978780785136091843161244150768262843152717510311119615065935074891911425442196903213450860261302244595715389323695315775944753765644917084977894501783433540452519822891096362841203805 199 2368194103732253933000892015706870642074759526583423262111740165466338682048157353795861311867462709920511216131699937681660091949719287855707418288089046643035060759644949877587119474602517708657975226523391365731689868316082 200 31625432591294649429442370102584515345881459345808134307861105919244891580293544814248343405457566243881739673182736099310399189796463512165425200939958094775047180862707479584359765123014865492808022939334231971882149836453640 201 422313817050482982103272944233118385265631611967483261240952599631341480428562592742783692284745841328181727453534118759552413478399571266145164128267794338168607581889495077280383618290058722112707947901961562322321987681767140 202 5639153799986481686118571053846943449583623246340967824529493327750768977878573947886622340100617832242859636374543720574637043358010271660115123725307091220543480133814873827988294840212460928650973182498053062591074308685011149 203 75296122958603438564426203448535841331528875544039702814972919914718635621368606023068695653700862115777288445029331214469204006423940907743178051515295477681122128284998023813872627888021291874876018466728930640607573496441536560 204 1005336630636381572535382424646953162200294388140833117314895367276826588014933994698629904965800281362617357210512556086396169961865668255260120600289247387097633407957660903992411485701901144882732984610711575203884179747998120641 205 13422419376507213840788079857089198064057104735898997773881419136880469745290364840672321480842066368215822066763589089990665538853807300048794152815509354311711540363802415311860709417566544677131861411694633976337304989436858980705 206 179196982096638466392192501077335153658060536632985781877448574882074128999438893063275101926807222096339219277151723191252588913057124909877567319568718701837606152670719560529126851827622274494700482647692783659768747787551500646370 207 2392276375506645432766419978170554374198917905261726639492582159770146444464755297017026234461034752956083710380939561702808286391417999945273180318083815474237721358761644372531524144615486304958255077023897996529589883360133316493908 208 31935444445019465364164322962092416925181811188462220407844335847124760899927907644130306584831320957965129765198666740814484219721827802169914247199071392810984367921317749368525084002741549296456965456728158433413699225244626422504792 209 426300368639852415879058150556386454047391205202412553457293096308088631331107798418803633865146286812063750512544182552509979070040027652693281686599697176208879251509753035483894632169815813500987863168845132100994897445004884807409313 210 5690360190076871131325835145895710060991362618483811787378986227300991698869478300189047803478570004531647380145362254896308383620351716401565750283784769604222451483854121131946620006774709659882304655037316226719910578941538698718494640