1 1 2 4 3 27 4 75 5 486 6 2208 7 10708 8 53384 9 255936 10 1264666 11 6155158 12 30091959 13 147181798 14 718659407 15 3513986897 16 17168832194 17 83908881411 18 410071803548 19 2003955083279 20 9793599928641 21 47860794887575 22 233897163096237 23 1143057754790801 24 5586127321593836 25 27299490555623671 26 133412788182027766 27 651989779530315753 28 3186280301343225862 29 15571382466144416661 30 76097502505092671913 31 371889228604943805701 32 1817426334526841913738 33 8881780278056543590094 34 43405347271586002373640 35 212122358095153442458374 36 1036644042215386693302439 37 5066089602432543560800097 38 24758029551038109718064243 39 120992733163129889578849600 40 591292673299883606872866219 41 2889653091648822472478776400 42 14121762991551310088856536473 43 69013194197609847565159831573 44 337268156696218256414973220999 45 1648232788578073052085474060138 46 8054929798127112022183550056336 47 39364520899402793930908489253986 48 192374799591077778053779886281908 49 940137531772099192120553154938298 50 4594461335502580278356480664964678 51 22453177593746913557544183149733561 52 109728899046505380296765219241186457 53 536246205495192811314196475484914593 54 2620640463968743124399575294063743043 55 12807095641913524805472570180912790738 56 62588401971296399691145282175626683242 57 305870134091956884900969359460505478817 58 1494790344261177252696447697755611953473 59 7305055068320946273389015931319594007019 60 35699875742492400071259873293440060497947 61 174465642778834629984204972020516096567732 62 852615306837112259793795395355224792783633 63 4166739364119280182195216842348091667617198 64 20362896125928938595093999685840072343793406 65 99513673018762334913030407344073885269262974 66 486324295740784836422366473321513470833552482 67 2376671601531363881056174661780709495012115058 68 11614817419149453374782234683991361061337206532 69 56761726606761620774620263480678911087323316606 70 277395114456882057764024241463891714081565835345 71 1355632644116580193703795657969762605603116665257 72 6624990023319846555358240110316788090209345854908 73 32376391199763005288175527108685462788004548469644 74 158223741232867975108805611913343132235972407761466 75 773240974735591267259372886218141204246743467552926 76 3778836224900518263962698782740833675258938179212298 77 18467209681307035957395191722048401498427974286928516 78 90249434777327108696172144553230595082385746246325237 79 441049872622150881822348356258157013958107249894873302 80 2155415051850108751651100511120079961190998829840654794 81 10533534491511107899697119504617450394981930366027908293 82 51477486337777601800966302370612231502315308407119439300 83 251570980452158632827851959898409052921640609114127642092 84 1229429848038548644419446543971201196185960288300974897631 85 6008235721510538149326618705815408410290521898529768908414 86 29362306879752426350286169907026557473941876282785590605595 87 143493881608893281749966991099964371759865806951227692041910 88 701256006331907600642895937087290298765322259792210674409855 89 3427044978523312566952779846983653582147031568615780887708929 90 16748002411066783216191980763114953767418619217738824342377000 91 81847651991413950736283274691012578830532281701389345033223507 92 399990277770738936783135958159179117840995976804433266492120349 93 1954756409235741131088854627972224202388090389750223311246130117 94 9552913737664192465930759488705797205521303619122247590515994110 95 46685183099071058712246687381770140552590552216365587054403135598 96 228150947537678354871084925709950862129877064975684717997900015800 97 1114975917559937944085095228220117886363241819141121995418483782961 98 5448898241079274996517219484938227275004483961936994990348479079556 99 26628819128768976471789967500116015647425424460983705164907462026344 100 130135300168909150982784704424935985038205000149679014364860898082878 101 635972487858307188710778998559548743541095842885891258464027291894117 102 3108003783659886319977456098678253764175904078277553755380948624092993 103 15188844963677610516785154658328252793640975008433014813985286564811504 104 74228034259008702491214893144778862207291885108925407224677553446537645 105 362753131204685421082735140209647754422038879444801103670621347433861009 106 1772778108869739942113329409566481358527554566658813465997135417468978532 107 8663583999539516541866733721921068925328280970864889324954892742924095592 108 42339019949276804246330904633404662537377682785894632247481899139733519214 109 206911205611965947476534209739706567829900997482622796831782168399542999134 110 1011177090520455648271258342696787490512138079262210643190366888938218510615 111 4941632355624737816718397831711353261920676313445308632611328445142590637521 112 24149805772981261297329973235258831702454367239801232449931452555036346211622 113 118020337593282430139982873957767421745868078198915317082932823875665175271465 114 576766546968086122645155686278530640181229518907865527872931860538205983718011 115 2818663770035038995698128049830122459892415192679689335185837393834224829654140 116 13774837480211465297328709154075985549305789962068079181103790714260873109980889 117 67317765823441865753173972947002541710282974302621975427289282736299550295959412 118 328982581607212493841226632863354017922567315181947051813508241851194842126503613 119 1607741101878009403147621996369205806154154711117835493478414594071405828100944697 120 7857046528238584747872772878562865837571599922946186997543119318002639764746977942 121 38397463419200517020804258740055429939173860536004611266396653263906494777811414840 122 187648780203847066054934370651875585943787853284101728295491065951354579882798101336 123 917041428689376313977977430958517434122000543988397178349713342104020125755278624945 124 4481590453287750648377303041712574680154961699770125654410591355400119365318303111386 125 21901576485704284079830904727901384374808461583278809005587650895904460015773212089473 126 107033219023227855027925981293850225454859106238871859218463575845275617853549304228750 127 523072390791227265908602363956004040606579920189861124232798054597971016480160728257594 128 2556259902345588057335857206768538530111402561696510987813260194585941146451480042312853 129 12492467206031453350833036667249239458762991835765812443386884512145227635478423645722090 130 61050809720314924226972181129948333531119966646988189413266929418270454139911163634395474 131 298355905685834381011994282989817176618710293779489499540775668197597559002219486696442820 132 1458068236365978199053037741232593355577789065696234479144832956207372204410383019260114200 133 7125593766989183203273379750129723753995804425258975375046502821052183434500383371695135056 134 34822846603326386025562051403364287322654299413873473068658989870214581137309188382606172326 135 170179592776754602585838373951313202310374903598334867624819645298417677675191100094438468136 136 831669338453668346641920799638822564074293635419097965251323480630624914667917385439295833048 137 4064376211261215284349464245689695239861064060212649648759877393771339724069697834322751401508 138 19862646394275289426100471828821498481409114174922833495649455809961994324600801447724360178543 139 97068947675390589850302393046620320436274994262389817996978293005665060588051405823509222349124 140 474376899018017390015564268521312143979723733839187829226118535487048954224432520126277598667581 141 2318284556606992904538202311547000371214311202924007191827186349934725666576589861756967066657947 142 11329479358138715014629251342256826463499900592721203382091500913863806755949145999284611722416374 143 55367276704958425237544360376006257131879799757784143075836716285630664544601663645290710591251873 144 270580424114657566666082969594317744796761419504833328128021038983837679490951370528573267099146338 145 1322329185598382367496284146620501930626447763443233907488607610564082410749305925327052590204993787 146 6462235695012204364070042389163001185239282301771380487880660206004563872226948648025877146150167261 147 31581009201572109992639920642551761472751397853541232536158111395558049599825777608912056156802223857 148 154336701609256098014947008756960678264490348918622456204323539379004984932791078018581667790791763475 149 754244973983883889759090794751494626048606003949521941342410089171320302860969501594644682826415310953 150 3686002582977526095514279853494521250968794868671684531770310697718147232045996739113267566719702959922 151 18013530763026738043118247952950256673653021887174512291645117927712236218281467121315803292079091814051 152 88032301455522090400031659692120334217468767239035588071157240820516348743577198781503928789271382726660 153 430214720340243252524175201020332725895447438379201801830355426011328484970862388159328916153004698712633 154 2102463556413402361726318977227255775154974269999316947535307073496119472442139849825480417923409962899336 155 10274760014140320835703362643363638202579546719272299776404887418904314632803518716368066357345247559522771 156 50212852929669851566031048231983428269385936425161236347759866821617040289732603554056609516205786694055199 157 245390704587430840468743441999995901473286914327746620014218707022020269409037715743847014573750465229170751 158 1199226779292097756854246812083990748533153033396265961185283097676348803760993607808641466645716143549948516 159 5860633028415702168306649307529006048178772952932615117762473696083560554652923554107760453706446183670856520 160 28640971071403202125181100942922386622149985797970708347920459882463287401561693173991614787853952067154520500 161 139968706441035637743517567972347570640285210827453869123485475084154054737508966231720312853056461075800207038 162 684028440723430438578870056106656614330989633294942092707791576743075905874365882315341295537400782810022814767 163 3342853696484198241501273291567164821330345194340568449958588899904974885291700073396413861330983685889594324913 164 16336558790274428192072229524856417954888024950013581023256883667791339006373988524705711325926910405863807134199 165 79836922982535395701595748347098448435504459242784706442693500737448225311540198704693546707739783770627437358418 166 390163825389827799217742012194874170860993599236273415256903652048333705459535748280232994444425994176618508790047 167 1906734440105167857218073326867628977808309705659015581217149617530080465882879255774333806266763680224985646444932 168 9318229903683825364205532178203428722621447875355497598012825025230522000405695763970565456121827344368571905734561 169 45538280901412946576876755009003409967870934949978426098974095397190434627847074118690138266712396056701044574993633 170 222546025252732864393254392779160119430555123329901251116446601689050376324466138919515872112664834106915926214606057 171 1087584607399031499912224256191266530756569815972485282496350372056653939670804722922739430570030821325290737613209940 172 5315036639760341928654133663530982141088880540952106405008376732011945105996859642733930214925750348386838829250966388 173 25974636170655372937488147230779655772335691779191979218037134720386839529134390370969361220077135383588317390879103770 174 126938301638564095517671758776047734220706405585163559694950209188266654423262746769486090212898146557711670016682159956 175 620348724695015598019198081415000746455323123136577092984116996386792554583916539314230441986580925326865974481743175068 176 3031650299895137430484774057038054090782231443238881022860831171995094659338866430246432927582834411393276330991318612242 177 14815704739899055276327086506685364587526497555678224885040868351956874589806536689613892845228942533289102264895131404575 178 72404494326888511672200705175990002800883078595599931296330639445733533204080893300075345085144270178866398740192956541221 179 353841473677218347476195331651581548014676621408046549810873408541196950328244283149684069390041295011056198034937286720641 180 1729226751157203662749124295463776311720247182854295565395804546740884184191844858511560279104927327700215944637318479597889 181 8450748087391937531035155380407482769719434066244834277734387807332444501337626133929533643315433330867608689056236645616120 182 41298888759827052704366732198587617617492260727025090816736914991826437809769563074129251408290089594671815167913794102668512 183 201828074290988539109843852939691684152837058833555147173557437525231396028424767060362009115241616265757794087118560429012239 184 986335777916446122781300550297889676624086704854984046150364423998479006890480272565315383640547075639182737745184025928705305 185 4820232617368228364139949803025554303804316667743110730345142960702825913739867956291249667027015808174155031844817597983991929 186 23556524061838097848014624270737626039153533329651089489197852899380138456118363879992637464704012264171481694322723900088865235 187 115120964053998158258249539103506796438538676723202431986708967469116447337620519339285934247674081772287023463727979993724254936 188 562597280054221514843380989839342013000561084850861677465323098983269446496612935064029096258374386754368195560224762918782625261 189 2749418423702086288805393198151578094152859782250104623418869867506900953185390248429918441514381923663998851918838956127650224112 190 13436434793754994753681907885453434572622288208055887661249611320005620962932004220049322469168148346860429710475631986562538385664 191 65663988576804572592088747335666967755325803984035762556079497776154300940743838940675950465171498844686458975916395732474436602804 192 320900555988166373900024091096739821241632473123553267076991101682221184607995299085820639290414750912661232659822392956289392607646 193 1568244163436188146223086510680199618420064976040144172650049278554297364175836054137883246164484196708524338827908843730531860429810 194 7664024602819207328918840520839532325190320836725824826827887718412567272040311376779616141576761938499028538509177253501328771148254 195 37454163377160962249215808360380478848412313843827685518922256338069165094348898615266726755158823902596275139552926878076487033225294 196 183038863649660121264517378816773714707209527100397073771062799711485419082145964853211660655258655176875569139284496828390487154088425 197 894512721290383410287701273371822026063229277100828434968416910171554283476988774561117434258630397133746557189593471113816332792754915 198 4371492439342473635085857908475418149640494798730724548431237726547987689040155909179228175748831466206504198272567529389910809894933828 199 21363526412079719186548657606498027090119387288788662680869784604069118205180021505591363501883484265528625753772625189070198355331108902 200 104403763038024603430975382057611976432893675632720907623443243476118027986940749826561180070379217549828722548109846124830145764910173560 201 510222213610607437349087155755142980120949088780191767929900334284433850065873416241104988492416378612957754204797288979219878013424761834 202 2493460960472233755571491955328112013922507058149257240770797711837555981376636870360330390155485564547760773608883032630261640606586081096 203 12185568161373867741793662299298093568521477020502896030285996532950976007964259561060577544597534254727780932753871122889349568001576994982 204 59550991080031393576366150500978900876809584229394425386552116047574238827157135317958714805279084124346588164229850980402256019839973254691 205 291026277285551450987524907649278029431909098217481870763032126516258508973160285217284094697776790332982451908195426021787119066967406718382 206 1422248270509254318316921419169914234379356800655460390867678562129593413643968604082416934585070766472296786440382863470162203121900680255996 207 6950541242644656137720737730402346026994385309750590569360583079534147687260276266899069523940167520067250582028555030105301103316743610368247 208 33967363200523558602734326724416853508549497821952651837938174333455670159222256991698836331723520887210427757886723079875802099337008881003500 209 165998836999530155626568899301879891504086966830248123716245373572177071325029924981202904197832200184093975597340349641009719293569644826056416 210 811237943979468243105904361469852432450737338910319766511875743392163241021061431624942605091395286664468736639668948167545249878150661995355553