1 8 2 280 3 2138 4 13968 5 85844 6 502276 7 2848436 8 15817652 9 86332266 10 465260812 11 2481799950 12 13127073212 13 68942510184 14 359901720360 15 1869047959784 16 9662464139924 17 49753587454582 18 255286283139832 19 1305758265647346 20 6659945652928364 21 33882160986918690 22 171975794097846400 23 871061719061730062 24 4403460360952719864 25 22221400896004398454 26 111954488545504302284 27 563193989674928825044 28 2829233319937702134216 29 14194383910979586182746 30 71127865355971978015608 31 356018912158127933653904 32 1780113680886084396529132 33 8891851235030811391329884 34 44374376985550476437248768 35 221254223244022428778138266 36 1102279359716118233634624672 37 5487220203051709339202111028 38 27295554351047974368028415272 39 135683503140001170823037813300 40 674020765509461454062801301520 41 3346146504672622582134642897146 42 16601807628142709383396160497380 43 82322189513574518056947639336126 44 407982055451606925512619874867628 45 2020870794138590329485088308463694 46 10005052764664521297400932116407028 47 49510000791997639182903351642135498 48 244888260833121440196403330268453544 49 1210745069055813139584248096091294970 50 5983494324355969519286616418258997988 51 29558456576190542330943924050820363436 52 145962117924204447669731384041983797100 53 720504236184080565001962658765864808694 54 3555305972243675610877832472773112762460 55 17537481833615660322156457517905280301030 56 86479412077865701445234111358003888663636 57 426303217009074706899135436451047540003322 58 2100824405539397305753120518518021909718392 59 10349772054217901968996595545146258156592232 60 50973692274874388659240699643277488301695180 61 250980424482764174595693816362559250155104200 62 1235423967194373499913311476938185458390745172 63 6079647337238962829158310477707829050134479628 64 29910973159383445445598098854568208563980188276 65 147121423247853399320013312751003091192595822506 66 723465428960607301806886950493191382198827695812 67 3556798507317714466025448879809654640430387700960 68 17482492158306887125681659807751869860078424355648 69 85911810873213846076578777507770772400652592117610 70 422095368042920113777281790842947622348701321653784 71 2073380904134757826015220509006198405666156112236586 72 10182651971743338794081904308024581855787793499698520 73 49998664468975691709647472356166681158411211131280810 74 245456143042490898381353298159450895533359854258050228 75 1204785172221571313995072955538313207117089632266647916 76 5912452279385840824878646916184980128582000625370140236 77 29010154800604079697956206014419439801135066845265125222 78 142317650271190316537232860205157150366042930915504448052 79 698064715350960662166781057356583028756525366266398909662 80 3423439229626729937148604496271921474798145784314966931816 81 16786544950203683814093595051697621922933490357841175631890 82 82298789998287325225028664977950609443136292361484607624844 83 403422984481579485776782591055775865652917974433400669874880 84 1977263007228227941432368305025798310832907462653908411329140 85 9689611487740021670768247156669067445660455530237058878051730 86 47477501676828734573538389999300835957843591754216550253489700 87 232600328251978678186563262105080016612337503883973835201193492 88 1139397109071601594617932100971785182334927476420788160189093960 89 5580633917646426755734785651120107636985740270296111924592519186 90 27329824908327801452715988184692605524635424703804529686291905740 91 133824700220753335401273109038671405335894941291655673006836326292 92 655213752764337373738713267306091218388052814207882597317086624688 93 3207584955211804767635370219701116659446691018417615997199425038428 94 15700839513609214903782457473897535035313671634170519006857603872020 95 76845456521723651778464610554253766266707774525402251665093803454980 96 376066948420941007948230820051100578367426640175625353679990158074184 97 1840199007179117162307006839370716379116482265227994904674764427525902 98 9003638434974062912228231542650980136461018975478463137695722029377692 99 44047967425099017394640564592083022578008153051399346662514549402608382 100 215471178290770686933860441372718264382679436140233097809195576657735220 101 1053922983078318385249836542307340510468854929805581968581230307373724216 102 5154491178419053236241718986887605734440423692297478540232171338194386168 103 25206978958093115763388670406576626748501859161179152181690746290250567914 104 123257876608370777210277477503586601103503461974444176944522967945985996152 105 602654270009025097411909464967710804564552352028281167355870539280372158390 106 2946335738833252359305939768409954041970420276986898588854473928993974535520 107 14403147671881907408506645508697487095430000012646758869148661647838776179404 108 70403540650911452319183911888549350332025634236006662552467710866117110160064 109 344107548202559337515443044141521211946887958259990958439770532547290191969040 110 1681733569335607897229097552616177755023397917159940218302517238084613680606224 111 8218340834763605934853065455292994055747332652336553013679653909026564278578386 112 40158336341376362276927936566486588746784849639395583301944318887591841981772384 113 196215140817186634519516901377758661215507464562262400055518047361194515754254704 114 958639176253518189494220358771540570382726388342380650646053597124095443833118800 115 4683216989432269117381470383183516396447774506625062662783966008165833857911961658 116 22877071044024610790525532413918498429052726698467982864585214063107194353139882652 117 111743986530861144992696815492637961208288484419223091455490802880314529568951627068 118 545778035211932231591162498448599867398230904243350641097221169285488936232665038972 119 2665487419008446522057683778622561709209270434914069257485973343947999392608704200632 120 13016866069042879748085166020211560742756351238621995855371586922649582077547436969184 121 63563230818490617396932024326643915917971247526962031318171703522638146607033037230440 122 310367128257351928562727236905234126625771812997616201587636847076734674626674039337840 123 1515361279884048775912955217631531576224221162904650749369044797859620354179052111289930 124 7398230250488164620705089745675333364630205428908931786901252919740987559119150366830192 125 36116957128293614571813901698918034444423359366732398598456519046639475192968623210541840 126 176305787624217004290236618513456531823584608649323463464818087401995843415933409370309036 127 860586505700664155015740999224232574935718832702802200318674993063704599028171734337899012 128 4200446650721440264558256393096953647449199542229198904432032786286003169163620616796840560 129 20500753053570875010890673989352395246689670045984516166528652583122220624761419707739642024 130 100050201297675992647130354717469561539181311121221792523887123840017386836712809429988894152 131 488247842262796869181411961044483562224726116783629711144213432335629291430450257774355282212 132 2382524113676907637856852150030870949011229165567996828089342683200941719327506648325611159944 133 11625436472218900110717188577381580671869184667911474775604557516321171719902280776973256687844 134 56722660837589118468174088859915581277405420426516838033960700653561928643071411850064782234988 135 276744918758640291216172227720969180064707535107228006366800516301299617835848140129367127866240 136 1350140009999300389422122953477843313085527715906183570092466856946714471031318128066276561018396 137 6586495525445331306514753846361608962476452858654891035829766627159814564264643628308875680878004 138 32129708121231219924847548656471911164432592942667234468781537908350384897227708333469183447718572 139 156724278988434480733207622935565773004801804519609768032149395640473516882046153509629366996822718 140 764439694871258895667231663981453435822933290448128232823268428468828166804036934378140869771675712 141 3728446807832922597352531265650448053486467142916767692093196697393653766120774170882757894484916614 142 18184055931299288402015809642836868319233687735435203444592701510540806981671617736810925108027222412 143 88681281316243591580097455714281662092377285312165898840117709407510910788642898211823921477600805694 144 432465886887442339132258625445571429356852593458493547443383412398943183404270134111719216944457274692 145 2108874536702510255046097033942410478929156169142354666106759391268308214423110196639078945813150582440 146 10283214863743858660466245923465949039245881695394408901522537059806317854975513522195921475755030932912 147 50140266849542346720423043543889489852318113983487116426391219695388150181106765439867011799218160029878 148 244469234438424984706200660766175351862245037151051501224853919955038302644869737771716090041268215200116 149 1191905700526654599139128292738453609578620917178985615858839883427731831683812828768306097383735040997742 150 5810853956338014782274339073193212139620025328146982775406219492810254765140349113835491148408457293030384 151 28328179424656346336899627876651504089464490013927552747549333980043796050536561542522267400123959172567126 152 138095098710651354682449012398418146526358146444301264740727471859087294783375599586941077460204480312508164 153 673161101481111758679113945755970425683191355927675562750713973933711526167034815274003539953168832597810108 154 3281263844759789290504375867836317260834379155326710606423261230497786343916405039121770488997537775148463808 155 15993552064099271057271168759210352371993980190979572487791074190026016712851177339087599368155267082928888832 156 77952594552471331457251700875804191968116859038366810711159833221719912144172261035020686604842154459668383972 157 379925395268826760016111388598584065762633187029455499300132288125684758596532773359648720068477789085899790794 158 1851605251476121007232267104269645136680957840169024928685010812683700969321804657256494460775425297653288245200 159 9023624975193039320883052715386462859332687437605243077291958138810201047215568605317915097227104362202941833072 160 43974047812382503049309754111403321738265439046215782697720777113727670100889065661978011202055104867694579180912 161 214286513529555469614429430403992003659760994716722361426278772329017989730799849374401660596249006269158941867776 162 1044182552825935457523319165168424350951126364280426301520233160813089823066226863631990647589416542560389942371432 163 5087933562792370912946351040674019598189789071219899758861044197231315844003162476272343077203955502866152721318212 164 24790771382613377096646158112152703131886516642559472329087645525289500674571925017717713109270690277609506349377420 165 120787629378964087296562799506615924032872263095051445717563187644558826452076657609111881778713394187083382664814438 166 588489718633382374144708220313668456316437468859380307234448369003548041428262769919954448486421026401957141435181120 167 2867077938348453227066989904563489101019965147784394254887742767195992333807261370742831296385931999278734214782097830 168 13967687310553309822949025103201144133884915712426944892607289322550776689547367489360595421838661495920409812635841808 169 68044665086576005198193200249994940684595135486675106242612194071077874065139462497379934956698346014796826096456918128 170 331473192777176257699065513954863475209690922751204915783017696605551431259165504046597677649148892880470852412557423008 171 1614684495323926807581921676752409786320708425978750835796227079173806961223878404471478700650021814882665224034685330884 172 7865241237647474161758311754459099580473462293497049618042702166753287932388071915950253180015389452386794411118856272756 173 38310842420748459827940955723543937050396351881256637935349967586899767290624537028471679425400957118469731609205499582584 174 186602220652971912571271846045924440043991696933086005047174434130103917822420922753763278052351703314006940102571135688628 175 908861134762260700815866930755329613910225769163428673823065253990590807583230357596904141589855463231976943001774252093046 176 4426536396667559652516981964388617632550879167319046952035602841648359083394100337754363512840483849018231569691307739514552 177 21558398266547866374967360425170344251843765535193230640562899296225433854175333720390035771447346009750294433810313501766282 178 104991718571950961570687400289576449621340492140780654091960855200808928455639043113745889863376282579888734249363449943760848 179 511304784854672366478688494871180903245939604521320338748570595508655007019376775657866018597392826904938156396409409969678870 180 2489952607681426764121949160185638242411402289195617773597356766794384226632554349392724203097085269255358983667306511655369704 181 12125198797004344489630244367255341861667913938445995598893985645133907927957155246069048097393610283564092140705752673245055918 182 59043672850662919221343033884395124598814826096511789970174925002730114724542959937024299885132986860647000823167951750793171224 183 287504548128851038388411350719246803160590096354934586151518956056687888042929571108192933810413614770020588149870575205982698272 184 1399919533640592690052986001647335268470122830206097944080027397977298417529089999618007946713023216065981803550984732539636744632 185 6816297996054781604928939725418643762688424220327535480506659763471978988009922380453357109630610805596415576065239983209701256762 186 33188020061353734223531719461363317893058792031669533721961546228377906395466698393523473255366527330660379519380030929149385373172 187 161585183456291282232822037277887467769059386847381446468604622433593005605511610209159611029412987538425392165078974947979739837132 188 786700232047295739330507339040954876459621796570047021523564787017833182267174867530359103131205581260930015089268477668362942573624 189 3830052296881623819778693963908490669563774186358547853847163859691423295126267061056676708256103679571360819055947127001136837130814 190 18646097167032362122037728143251261271847402876856868894321960048377595478592715043511911590599773778343599106841019393976262245574188 191 90773508857921486064958073382370547346095170325004920054760235971132283844289508461013423584560436104760617335302775267813486030050906 192 441894271210803322678228917004446579738588990879822867348160435434421559854635286423932309793331040560798481314543085974030209398358736 193 2151125808328238370425313364860650808446364761887162651913494764761924364375449232146011994217577253807107897562099658094831352977755468 194 10471323190655749368994654513662831811063367176062313231272920546940807959534767172536282675311509141336000239298952764028980118130079904 195 50971304824901071907839718351734001583972190178895548443960583075014128758564608471123670225657453899429425350235372295470493766748083426 196 248106699329091309045508509722397106147627658523843314878067077520507514412231079605015778437996745021890030348249317996840415107184751576 197 1207646703438055002891238950908493295394638056677013080009817293752028026260959695169780703417761610563440200176363004428649226572137312944 198 5878006923318845122514809092881491744888270820892977626858311331345691207435613332696348788187750830099155892353122905301116310562904853656 199 28609428570601021336849600466308816511153270486066444422641227035202646736165576701550979052014335365542422373902198168702718280877263154292 200 139244253878668617674121868187594924189906510721568697041957187664563907698139895452178699912675454730092022033459887222890393971983517773776 201 677695340521200860272359220547479503995685778407364650640331814504846025849831381654789064280711565845125764913033500042371237167218230747820 202 3298230044182059578417509637067269013553473311234531691638129118565037754949993365185502013241521984679787490942431787250307224354124011240544 203 16051540549426289304104067605308088299874789336159392661605608205479563398924806352880804473594671809366075688996394258785728000065014861551980 204 78116348632781954776545597514280011063722103889615205184418877011017884828735340137467435519500538030565431815605250034678415532596073283366660 205 380151484857490445088398291439917612741431157742748540666453262642423135568857756156563829855830488629949530548051965995499800563558698988687828 206 1849954685867472503835186837309171072548966619970812803565787394839927178029636699115941080693482903423673141639431278232831041580313733996377812 207 9002336319138464287560448820417819974608879685221149595565955566763085609920771157224354472506886145186226699207665609009199048266595953383547586 208 43806566950863435527943444813251283912154820218949309735623760907536294779522897467887357540584832234341775456220687575740192951647433050380693568 209 213163648780189070125072868131316889590100950062995604160659915238159600459994007766567530705840160185603676907311617321096286690522219104506873648 210 1037234868471749702480901166024348020516442877533134021769409586065851611871182971854300157544623654151172058863773348926330139723864587491750490452