1 30 2 486 3 7862 4 126606 5 2034200 6 32644314 7 523487828 8 8390738062 9 134446993320 10 2153764911576 11 34495886876214 12 552428007496418 13 8845775486728392 14 141630619844515292 15 2267494906950636872 16 36300174404152871822 17 581096801306881048712 18 9301841733179654722632 19 148892479525645589604664 20 2383208906977295911897336 21 38145103613739938957394528 22 610526220699044368958071370 23 9771470885037404875661087492 24 156389192212532471327931822946 25 2502912224664094027394059203800 26 40056904065048791163737881863624 27 641065937937309528137402129940308 28 10259405110436768060222466166215372 29 164186079324589460506568233727623728 30 2627517514431742969596841843687232984 31 42048493995844076187909340290516456720 32 672900994003655442482423444194725662606 33 10768323938521826224204217862826671840072 34 172322329775405639690627029297302976246376 35 2757603134496668491838583821307038271968968 36 44128479360038626600991605216016410885505832 37 706160401739778169523564846070979486643242272 38 11300174457809551029066437812838164073082304392 39 180827507871255502085363014007263774815140471312 40 2893620433811216342318455521586866459990526311672 41 46303784459724796434013766447243699035747690546592 42 740950854230747205347029444616202537202367759526752 43 11856607078595476206888917755727734298387313575380022 44 189727232559702297985622789090921121765429157148333906 45 3035968327969505173854424599523699909592451708819278600 46 48580638099763591228715962592216963695626430439841970604 47 777369850795730080383090522646963086455237429619901227368 48 12439151319991307168239400198297011150487580993623929887842 49 199045545300349481653745981474937276246771809185181300834360 50 3185025370251369789580136072480079369886048007659623058542776 51 50965010240536358189074345528874338850147201777070522470072744 52 815511671822112480797382402552539028596852546889120718050396968 53 13049297957251134076829031635418348079895992649808470225357514272 54 208806044714352436880416603537949931931354418572597283326433504748 55 3341165493759902243623205397255092013901328715455487487389501772984 56 53462831349830627308056362827800689761668687810658054348573627476940 57 855470448104438739072797948438187789878504323629451117469903171776016 58 13688542147001705883647853338318095184995684000455955318180608489274672 59 219032494950160745598326390914191856395001960821379091979988257369842504 60 3504766627586832957789937889861520717312416930729698189357944064399223608 61 56080114907686369932658624012925564346583745887944281900325066493490804960 62 897341909324027782759664113844953189062574248624984901216098907536200613936 63 14358408477800086114903065617325783525619839103012427768980298182895898792992 64 229749185936739593590881716523660669548197764262381036327326591000297014747022 65 3676215896989385860834036634931542483511845782942831067819531102218896086705352 66 58823032748120629984822463208503628933534213432270140239912183832452288198853032 67 941224479639611974363991889932270655685057465576271718883730014323930352549113512 68 15060466959989369365617858121217806653500429188450051686246966829329187056100315592 69 240981167597050509620640639838978615439080342630195633949782716781057834579804617632 70 3855913066389363359002694779604669133140959576210142301483864277170843451053263169272 71 61697965852214466801960928977387744588364374836210801830871545110547209621579891174512 72 987220029653004515893859254773691105054885059488747815025465424686088619568148249453352 73 15796344196846658127945105248618038155319122809608423833207233650842320407424132271117792 74 252754416374051745285009359954903193219692717358946630355928465360973464064358747215183392 75 4044273030099442066314316914118552654933804686914904987470187313447133951172171810968527672 76 64711541724902612040966918146083701276756287165183559940412696961741662120138975942677752872 77 1035434439112316485290368312505926706885763184995611081604430021424453483881128491135753686432 78 16567731882738772899341024945289410704708964598591430467133781113316375619394406277767026191792 79 265095963967156251960127795792370593032926042484238728278729369306962206816800322237233494738592 80 4241727768333463362645528011508698516966063758521439162170146643621068797745233036838412760991992 81 67870664200185758760725051515828651981822494264983395243481583987414719215818718622345558551509792 82 1085978052341897895424526146757741007830565488054817113223893295815588866321233645980866673537474592 83 17376393780854337747660871434853554948872300634440393614293579422676038316147405738075576510712212192 84 278034004514783925094795290245371417682266844336867916834826031222487140388158856987987551097914626016 85 4448727997661707429964740386773711218969988002853834345632161873451158372464923747888554162672814369152 86 71182538915617877936320452495757596820016770896205040145936468419721994938591786702064375443449794295306 87 1138966072319339963415329191483041821885762467936092880658562259251574099220172668736267232130816595965124 88 18224171832380472365534783797735759591522334017839016908099384364143159622207303159933202346243869882777042 89 291597989493584656250929386148585264629305249802788665032687331758324169409988361178668450569271969362466072 90 4665744647989192830420605620812399661666426095333768195055574840022283972999388101317989930497903043233341192 91 74654696341096098787233237719381254997787681693909291233662728930146588280356881386958834170568894553718944772 92 1194518920349345516067180562120924730757879515527822910079492593912650471342396841519195886414549294648068030172 93 19112991783076349298604767978867437387868560981458140790647909348599584966035644539790463724287330062576729881712 94 305818715870916784616850752458562116537816860924143166559052437211318589418526781325572936690053802232101350048568 95 4893270245612922929371213492641142012425790661524299176143491691694838251267601676114135343574394865753425655691344 96 78295013506987191616161092739763777090352344732335008654816666759486007771247769204822067676129266498150321992005730 97 1252762577841689226637913487752862984396460798248021298155050784479464589815127713275189811563200058388507829037581816 98 20044868565604453213060729136934106128014978324966276424625696668622458387588110984847490259598080441845575101800520792 99 320728410958031158062714432353217881764184738403922785756864231094680249487725469487507526633582403715786348156605353144 100 5131820252299550020510379992917934895995682781155150227345394422175947616952658166692063061092282678029512543104526283736 101 82111735156233611921356810161713775367726171098590663469597906952507578063217525978238950465814242937721125512065839604448 102 1313828920724678589814800682782176611107755358677562439563727881162454084102983585987606995634982764078341715179195477748120 103 21021911590922367647520177530972727076892214325668498239062012619965327774390676477724363037001105828296282751886789110614832 104 336360816199165448244791684163206513540049685998865198172195876537477295896112775034674688060017820279465526881081194804268840 105 5381934393026552731578906590692673336167117062182568190642891146820463998870925516398063988334168663939254652893345231764039648 106 86113494797942637663198942479742609570468684969550834984588061425628431961677383276065290856290541054840640264629390719384798496 107 1377856053490572808623878607215940532908489519240780282620668241546642205098122910144196952561395880351176280005555712920272175444 108 22046330051418907892433012312010682371346733992213793381641574402063190475713929713281752077462864936270998625537416223040287245532 109 352751271406123593674519955751000819253215263471000061743284472420183785368811147787979005964976616408028520214275730693512101920240 110 5644177994617122364948669229291216763789572555503436928215838136392328288115868080164747940312736246113874279645161969523494605929960 111 90309335990384359328403872314850678659331814535542161916585839148604804580961611033878637748637013859693049916043645105557407173173168 112 1444988647718691850126222085081699945060923306536321373304792871259165673356728724254119338523805440936415487643827147985146108996813260 113 23120438307524988938135112176275838080157422980128576628608071772014571303455966019145562014831769507934006867555925526851572443520454992 114 369936800502030729447574926531552931524643543718931061019495921302774732063441786372363744026420941346028027836556957426299474332893534032 115 5919143351070460685317647738788648898073333386855989350142214582815742463434405050439109099519807235567814325642311891167706237711762615152 116 94708734088566051515730444001866618259638178741905029219849479477052745276514001997708127797818618967927112945451170711303418828001124366192 117 1515378288582470927413714380515791556584631409579306804106891882289622264962498031908362462245190507651728254840028899731824515350509679265472 118 24246661410172515416089802278425610244915429118823468744681563697708603231947911628134847304594826506991321087208002466466061016036279134834232 119 387956199558023568298963942487012288487579595937279029457196475198367777848553716315105795745509542804641417780145682578934982459103723668084784 120 6207451127338340224210723039804686102979647701206582682381548221719095539827427721239068843225805487352461426972153615439951053619153178670091576 121 99321618632894718772202028674168206862024234458826863334497593251237708728946829805618447311675299586369392129062207770670084417001209603428009888 122 1589183831996902787930462931633841092752016711265839777139837194635492490759833143883895947130197188487844883359451856619635534833481012221776370400 123 25427540799155883227409058185126455073783460369005373258012947160234556329075947352341929065813155401000827951392557021365727497521052573704457605392 124 406850127727981649390656652014652608903579744947934710978083997208293302212548977747874588062262871912925797821657206104872938117264379895510080198896 125 6509751810706692188308525160831723457266597800504112131899990228196260157845654714752003301929909832464437118874337752084925530603543864772611584676800 126 104158396517817089196643356163873745857381278897492130520592554479715626252782037002029364973056945652964129182709869622096045890054101361394649659683424 127 1666571774516567862468717025344767529596179872252505475109431813177073558224073518728129437931289224635055635599641680683912440669050936634551648708972608 128 26665740209517704099320083426210206717447435880245487221547389978354447696549413377527569762562159842655247869334700295711829460045595041654377363695476622 129 426661201571172770560041482207974941142169854780035892846473726640928065237982220935145500294595414629319251314696928143887269603586178943028630555491928008 130 6826727217266938888891514644805762256933757521320086141934308037105004429201102347192569288598531077822187245472853058848002515630168350126973521298376571944 131 109229976055004928711884627025939737563426973407356533381021576658303436640093309468900995852445399038515120164330069737661113058223056642897263869914431808360 132 1747716637741104951498691409319227525245315282708400479976320534698766504236033850973826428739873273656949638850596145017116679915054225884736854155935661792776 133 27964051812947360487641269185078089309369173986209398998757608781762082499397044173508467029400897823591912086165855953148947746605080940559670687465150247437472 134 447434093178134082613590067015681065015597990348020879021820671024802182477274508111129180486467535757630771690810087665711785623279381995958092885636899699841304 135 7159092059879309385568833010912565974334682612419865609762858927785220843714025129486263827846415766489212629059315683068023568789110735605046069801608202753136048 136 114547792029942438677914220018156953086035004468307041931542652397361322615219352609225143482592513612517620249069474162355546373266135047497016044853367463683693000 137 1832801368757061936999122971645100413551084458332256480656678130272808130624850984252136123827717418018657379499983555039198506957401996078741451177831580680911305056 138 29325402617876928195289411833566272609108372424618009838294697911263449623041447795234864556230382887078324665332194176040529916876848556353404478051939973683348370592 139 469215632467249304255577207817277022134657808236621693112637745409077650297664006237701573298075110587009290914830907584832574353009589501982959899496118966160770865352 140 7507595583337756349725229473455715274374426828691416818251727880911371533443582451726018345384941103347245196713185879850380414036018015754300893139416708211357687724632 141 120123831840760786683874651764188392295123404192836167702439957137578634508124054499354815306253172360553843321913715993270273550028935636399139468966542979977901797431392 142 1922017758000545914231725946874370277841685431646703840375071949363904322903851225150214442250247602278756812791970366135509046697624509966044088704566854937929533634498512 143 30752861149876196569244286457938241226073657945437956098363672112770592703130943366664272017125449621737057482632955172922555407031700395051749701091865456994965944257171552 144 492054913989522025519640110236447182444940656859474494380311605001151920125274955598756302824860631477204575874817086499657212374332249276552151016968817320944555665697826600 145 7873023272016075353001145982907047401237754456376418468806954474428332557171902871838542763964307449019206473077132431668882579078783449024322171621856670456456064675574131808 146 125970662802008919845801203391756881702491128889280123201107353626497336035142913425883751754135613023533943597299645378638224091916809660040934763221513852221680319598428192096 147 2015566875837236609298784740891023303786197336105917933696826394595022784139454883798677928455899952106806739541092515879372848705276251789696683754500650871512749019179173364384 148 32249644432699178917212359817408711904620168704995467046982344088008796627720211529349128387527302629231723537777570938481079894224698747531076334518383623108159580112563152626592 149 516003408561354843425027828445017661309584535081367554471955444849521011791242660258316127003851698762602193209816050937173245184325395546700987016433962092950236431957200660700288 150 8256198635025614177766625610011062634170985832039260740561692667727631023364150735699290209689794564641739442104055071314807428261552138179724753115546791305540471391574644454288584 151 132101460692560459776757053978010989016546452443806615971431850069414458622947679413505666645604019476554834887067554896126554225480336063095083365984736786526293742405285018558254160 152 2113659529107834488189662064347107765540276774175432320120839053117939341675224194796413147586856774046178620074624660712155620368361904042099540292469386508399784574305853513480193576 153 33819125289666773254836868513437969704315078807347770144571312065636441637762990665005267846665650387108430560211460652280151663132503331695183429405118818920381480131153271882303641312 154 541115080036055295316197683925769679377274199792662622511505644869555826101355078454724372313700863287559106722284216318318089487656248693662353017821939816243752702661093197772772239776 155 8657985073793074426291316747219370801446670905133909161301696539837817473645544931400986470928995611631335588177540948580046723318274169295685732029951817180861472338398912963524787316240 156 138530039625253789549075833955872431648172510034533252290399833878239443684351786732038502161430184978783664732513568033414617761527431078542952659770144521373184393945265447452063196109424 157 2216516738866504890120705892807238239647017607559593566310104975041150046259365941588875317381250918854901916483701921298279261762680269683908433822676209591000680216521393151276651194844608 158 35464839984817936792325819320775862353084055182926398182172272888830410745508118522781113622001999115554366911368393091818832015897776929326282807063642198751163818449542693183552589034066912 159 567446507521874661619310644485447673113480482988329089491893439008433340956772655032750592183122525631428915854679270543672844898618907507995127554144740240887368192980592561287786147195893568 160 9079287836936867446094084021340052879307155056336874450611547654580855197656308386863193461888725474223388329111590799352586393036441546639258451973278512520263265412014273598369659542988085496 161 145270883315627494268753022767193090413700115675314283748528125548508523766748052435154702456302941200504288034204230105955480235422213893861690155990154043855810655916112351021066958440948124192 162 2324370240539759102151122752273688310960270564625631535981142602582025704344038623130509873866129654462012164150269486597406982056903339056801260495765548553496563900655907682028366905021362345632 163 37190496223313727676195411723968947236005397878010260677217737806292611823004630987790855274937999117748319203013128434025138035929437656142122193950364410768781727194090682074527881973919059330592 164 595057013356016840667782173931486566626563326930741202815004367558078088462684574632514952456647156638282264673711049727308054579374907449617060845705134961289464915829796198218935722107550208176032 165 9521056067358439403554363221196206996812238224953791921772421598399705721381834928497092002720188715077556512589354575108482796818977979098484968187867995807566138939078925409739247268722645921378432 166 152339177827896468819195844773036564476788374037474753295105091850731580714046810388694890936111614230350732491525295075817512481195513247683028142789904938009883683785587074321208051075044621799792672 167 2437463007748355137664199198264730980573938331787230314348660277413406588136866299767472705304604455866236239983811999246142460425092144539097125320424941838583574942613443510016049712091083741620302912 168 38999981530859622345837578250289934207679449344461064187275507033970468645442695376687822055826329165359860146322735907799834596131136380207282109594608604773222353105061870117121544930719100321769201632 169 624008797149127683662278263250675568792396940702570433285202491611656455665335600560853459872447160536054340011340273247728648493830812821181451667724594799342544780272216530052372762638436586337449248384 170 9984284946554718425882549182816224768271416501469781017839728119766796534707841037752739656367252784874219871052144481017462243474519753882851630577418733530062266036186347346301723685210777203686886403456 171 159750845877877226378732297820354446311318907004992697683959288857639579632604142066947038348961644687285664500347719462315813858962809966035239872996203879006806351813018224532227629119553221016998221732918 172 2556049801061708178903518643680823023260350465778573478768573518020438034040888274397984303533113580875728962123109218717473551595747716299592005247547357081173335439586435222056434776495977023210038204284690 173 40897372032370248856005543953346668008546001492491212439035833085261269408666580016294474563120714648399997916208638552186543012276822665875479841008342294929282157994545149514496715450698155284489902550006792 174 654367076222535069275664724477424809931471104324859139103237310357936130212041153186060681417174378460139733129028468112974864294195786797525233394912274299334423861667338466676908736837577170883357354474707436 175 10470017941288254529369944696112505689454415424444215195603318236196878533205872794991185380100377730267744927519802977941119175813889511689943772406728020654064154390993939098023730931469977196888015954494856168 176 167522582774750914374848776844742660188178172914930954911130216930986211274194454273849371509065302507786040298848599738422293337237494639706997146811897191089630102104637768698643750271733440517227601162599685842 177 2680397742990571087036312802645902509687818590401391356278496847718037729712572789461504700548393727925812971476931120996820382921650319468303753820406993307295279846446036630255140843924929916570268172858019164792 178 42886941650701749017935788436463142681565725060694039370694735092035720032174269775324051678614199684856219970724951446161843510795740431448658362531299849273855080627190277081645173808064379224096096561771799603192 179 686200232770436704882757765146700947356027752175484241469069135236475725401864290824188881619469735215193080954453870589312968854867403143327094163815725386840294876302699760970442110981293316910803314815933037455592 180 10979349157915071002972546546584166535707745183462123918283508577206633571601088698477894701837788442309392382803488067836756771517849082853696491552712420568139167259023065415944033832682041036592443661823198533986152 181 175671894086236710664218600725736214833384640000991825132476891929565284473247709401514352248453183085075315845317703128834732352860925400283085566245728120260447098005029829088722500144163878166113393807835514193099552 182 2810786920567722777876518356325989981806032910111121396381142442199333721964882503684347101015416511875787789852527427595475438351965785060514060847525077663154802659601907215806452239306626332331682753922353650464557372 183 44973171746996023896945929040033425379347078225617730190134073901695977801017337604495421367606208886469434154065534761554616369567447359429099632561908733052462266722704522309844122960821252799546025238115510016214975192 184 719579968090967582047432612171952132464503632860109348709934893176475117048666297907364824494005690706861093588900211942114157409724304218769705412536771191602432873221177950909942898361192412444744482162048464948482841564 185 11513425809861448714946255994993104333408611434482839358961067841473487582689356107059461488422682469387982677806631740730187100180496205834842079779231908858804586667782278016049877981411593784954182661354509485693361967312 186 184217135114859037406188885603101451266472460089790228560518793506027197329609449372891656286888498898498290674492866032032650726278512141721803625061398825915876400833717503730015266947394492820610462182526721245044852154224 187 2947511016916945529772093421393884370307715990756305789858931474063720519922421322027591305191555363274612595130315793093238175124622071437724658292443809028836094859585379433794067631292173559240039145445710804342895909980008 188 47160761225001352645567668816701947874986860849386689887974841650501678293787839315367866464448581084987278655913326828181648978268905548796299366161650780076941190913064799385886924196589978261525173208787499961237577863827992 189 754581464243375653533578843415694332371749048907869814682033690702176003721676415578885289487488742424794192815586443511333733181459107209784527084395034834985250044885434767146373983706608588004949593885125316749664469779659872 190 12073450803956200908793768408214401138287687906997457517654189674540327681551845951730477086213773222551702687218483377591367634767357328609254658067984506017541517888917132066051385459962823873472943963312144966147302152380154352 191 193177552276476220496881485061674172986760557481871046763942040482557044263613274657792538192497537296279248088810293193182605004879041151939308696011797922636517330196192649363778083227783315369289262438138128171941479670556329632 192 3090877973266901197162442889717581323105223023217580098959930460084090063471643254200723141227085171366257760773786546905276614568606270385201707690566563661896567068942681026477272222261910206817336762866287437199631261719633700962 193 49454637122643862988090990035652075779644349798489667708493704002687347095904232203104589692498443744661618880978554515618865852232974793104730464922893477867014168141242875623261013885830080143716698762692600764977751669350535740792 194 791283553503225011436446584510432924867628744850380373557592155794866316526155946728466191922166092691833162380556081809893312009269585052559274820371069473525621311441450939450538166282572387766131586609149585988042706280507688663192 195 12660685451562011744892852823438388781796595595898286059247847361567994311652820703838461695334906926835154389883566373858901736478768770510255161297065548350604472469713068146021732911489835228830387189838144276031273553834718965376792 196 202573326476059959424756639509685107462169111237444767289341589241979047621281053987866963619131148359715315773615624529699158091414490459516598197727824489741761487205659697662849389033379964858244016006352199591443508304198229169395192 197 3241210682928106847993484709201061805092836409094538796097178198095919574103407815972462308443790873073076624963794331770858302637262300517983455706950047706407538203286466093135946990496848458297317875999656382754775831877551850310448992 198 51859965715116430715782539472068111916251760084654496442456672852291206092064563786943741491268306738045022235664331645071570119010387282034989377850981569565082823169974358735284008735117306312891240252950175374222494790011953422376230792 199 829768896003519352238277073307417148712309797768855508765028092585316497735623269982762463289392882075927060634530957956183868423079617772991123106284167420995226662753092695423903848680361932917271584789930438487515900234921491878307168912 200 13276452310706489727579742812379106002004877557548014809104751952349456107299118677607249562059493500000031406347386610589198864764689181420678461066283857793494350308874531658494332921477950754365148389219696075561598075282275672621245760472 201 212425618579850796627467952232969810634579182436716172352525032331253464273497650826432315590250445606201727870327150965409152077362190447450221054941661253971372975258860265226640872901758576895213273014980769499805823245060025967363750376992 202 3398847718817723074889942158534157522007923102248243625571355236229716815708459731748937876117984162418863230227985962580302264438538368743106001350251280341811723525987054213960476290257971565306327346366935451512451848099088367208898119872992 203 54382164154820897057949105126204208436486135063935472730109524432611509264971055273320571652977804274519745926874220650497389217909009286421982674413893098896390486965228627437743273850105692482413941702994435001406553564875518897027866746439592 204 870124165966824358260479924795052080043306963113003730536146872478755710883840860740777430879009482673916593536643516761439071121352343612010916841149497954263533539733130489048170175792514937900686634018375682489365458985130962641819883835711352 205 13922138165689717534207177983297564199242168265008207256022220213706320554178659469606704801479650790102804775530392261702097202476409680604753621501887432112263870193282450842405780947297702001246851572400525654247481335375020086131572337066380512 206 222756617087450279575489968353105892456176268215046972772987302465925233648343599565515451506204387130331651091930365206558079882366214609225349051234654769100375416372992007223834890209939899143767564892502026257336933862268965576034551006259629072 207 3564144096188098620026944584780066869338948658994093781736530671840453176740529255921759669910301228048929578455940382340955102858887343902979856077872976593216621398248066985872428751388912123737264195675329571327007728771041965350077731869114827232 208 57026912674643130837334968076804524253039916792911231611682200280240254856434836881062881961226785188988930311267499078282542406243262338468768023726332649173350745278513945864322815804846499728793978195456495300760028707164987200500792510527438557992 209 912440246951825382478216101283887086657292401083373517738128497216189083852812556370460438160598060738150440064552216947698876232589579649341570885324982745298990160917437113152655262626681579851991389621819024621980667899070836784991262529199601557600 210 14599197150939701455198739415420670627185471011514662353021003613803191927291216702624079746723719843224222609333619128919213505897260318708747085078082190256422695507927904220232308163624702010141771268438682197874206571470705964926393986905271603837792