1 0 2 12 3 54 4 432 5 3108 6 22428 7 162504 8 1175592 9 8507376 10 61562808 11 445491480 12 3223753560 13 23328341064 14 168813022728 15 1221597213768 16 8839956302856 17 63969389202792 18 462907576993032 19 3349780692313320 20 24240326242963080 21 175412503185896232 22 1269353636810802504 23 9185540517467314536 24 66470172023945474568 25 481004221851842676264 26 3480735108613049037768 27 25187963734886478830568 28 182269979562666541810824 29 1318977024083944293832104 30 9544634800725417988430664 31 69068719026769653963265896 32 499808326625161443187373064 33 3616808982182271836817057576 34 26172647626586818793319232200 35 189395538210637845137060126952 36 1370540359763177793910321124232 37 9917767311132344004262670490792 38 71768852144391970108011439990344 39 519347548348108582887198881485416 40 3758202450173464195809084893403912 41 27195826188867900684361507791176232 42 196799659385293484925130937369285064 43 1424119483085274812054318802214345704 44 10305486851135414766113141884639672968 45 74574542726458575013542780976099028904 46 539650625263537963419054176257306232136 47 3905123473777647127858271971251200781672 48 28259004310431174597090793810915453657608 49 204493233051211164699212010477797339579688 50 1479793198102913380274279580053212045263048 51 10708363677751920858311778420692397062317800 52 77489917376294018489903449892114885274358152 53 560747419090782900919260559785407445103919784 54 4057788144102060515086187841029528737625490504 55 29363745711238875295943515801896014138028476520 56 212487574899034169752085817954358531956262521096 57 1537643389589471681417138409134806962166608717864 58 11126990341301817798923494416422473056734339207112 59 80519264020300169741959240617029725351978863432168 60 582668958946204731959078941888519027941480394410120 61 4216420999996472314281774055197318683746347320063400 62 30511675242429784785835144877102029697279321693430600 63 220794442988563418972177599724920544947432136888566632 64 1597755143474966430106138090865879320284537699936784392 65 11561982556929388447013811936169076144587480790156258088 66 83667038214628613279795291355033005141420272686006730440 67 605447486980746559840067018715444727884772950704206404840 68 4381255358304407921085366597743558853256368916915307077512 69 31704481276146590344490892840905673903923353446630967363752 70 229426055042485067902319133537419919405657808659025049952840 71 1660216871990245152405273080151665215900114029407939320209000 72 12013980110195676328567877090616070394847579477381128989669128 73 86937869698402499313945674392511546594935197505935595524099624 74 629116505801615503833736345817898144813748302480009286368759240 75 4552533657025032780787805934408355851961217952297063054575290344 76 32943918188789790574586954641911912552791434453463284309726172808 77 238395106416169237571990217983940356196823716362053106219495553960 78 1725120443703494159386361659862936500251330395580568244116207714632 79 12483647798073633168586821958874892969732179515532323167645919549800 80 90336569203126312425468993834652431149630964580484682638967283432968 81 653710827747841153724896630537917408266244140754254776372538527879464 82 4730507811890409961909953455268929253366053714220863685427214887042248 83 34231808941350513670806195807951630841013322937502897845216263352210152 84 247714788769969808188192082802296036994030939727575817171415590737046920 85 1792561318640319614665058493321368659706264114767266903834751870886825640 86 12971676406729994151383960438377827721030299766157017616831673562725580872 87 93868135528298822905747721845430208888275129042149915471638819790679962728 88 679266626092184608921061831875209745540476059185518954412231592637681902856 89 4915439586882585711711343283570683342503280494305581639994424375882712822824 90 35570047760617395540099437926729766311492233821726327241671260953350086298568 91 257398809471488453737987025311704405174262283916858410678398000565980863856104 92 1862638688686136003712489617293500989056727329395147502768360538284816288670856 93 13478783727532000266548119008419402351004339706207507411743774952220200220082600 94 97537762893636016196289888586474119285351106339573106340406925481740953642196808 95 705821488244705753447207366628021755420621369222546183998351134395026070528356200 96 5107600979235458680056392146352116700356675364642951665982529898880721198031940616 97 36960602925201030751165255802388809185491911923668740182523662075890525100546357032 98 267461411756339723300444699625782757190016271777051446997313508362948538297228589768 99 1935455623477365518457330098525080834718975093337820024254984214692438493735815071976 100 14005715612773308116165196425398391574843942997094124503561717128497539068335066872712 101 101350848578717633185253613757336244523756069518244160335634263577432752701323437855912 102 733414471036240452524301871942617987744461086148084237182850572752785991386888894897736 103 5307274619487692684929990213723624596611715606849777988409599313508016037012050958649960 104 38405519660473674736795734023475458264050318366993138859067949305919782783536147454055176 105 277917395677069576479481516618776844553978851342183822105342724424114838948910366401518120 106 2011119221996024801299120113553262741014992265664196310535195337328383569334282227664390600 107 14553247072671846449437310771865120083813224754114338064867774221138237228384258080870380520 108 105313000861293696110312068207779651887998023337038792659752591917716586034364783363004150408 109 762086158163098483210456833564718492613563383064205442086700510430147837931788369446849513384 110 5514754187175069933490969780921718092736986768979440059375274206760022882011324020620509052232 111 39906923146682067976472559524749606601279223100743125277758624883412686577472062421915421656424 112 288782139871038994676180809000359483363090201250797454060374137391635238419272269775011300448776 113 2089740770090664021805395729448741080339476783295281809426961431980924740961425289506358867844392 114 15122183415253081376182930813417147312186094583593761350073779335150320573504195728569145671956680 115 109430047265926663244790105983448051078660980604989942856994326768810927774062390183573584509681384 116 791878719877471730121951421596358454509020792217888259729826213672604303024224839460075342927038856 117 5730344842773684065990839416541843300414108610135213306445619686174384324605819030027600555988146856 118 41467021644657707656913014402084364352152395549372334858695134937646979767570078455217122077201644616 119 300071624179288821889403198098836135725795253381365267899077876177240927657465348130380353070343364712 120 2171435904155339724892386880368772347661032144698186623672219509871782539332048743387197226980534845704 121 15713361430795227972212693532514219215317940465568605353113338040324979008708765107342570131382439510056 122 113708043135101296480737472486177285759954228051061279966871401567535109014475236633429373641834728523720 123 822835975011345162799792107633396520562755840163872619560335877347569877887367024181698113462384473139688 124 5954363676529274088122461088525349910745806557707447790811944289813505978410794439399730047358047900958856 125 43088109743721854366456338669729584064726890447296091643162828358972907098848624986436157452178135045492136 126 311802453149653609989720198139294865708421200792766841061625446438840966936198004057846689272543357712112456 127 2256324781207360111349272475163772020122129680381175152846144751708416630399726648027905652718582015580609384 128 16327650622578487598940700814738144451824934870406589600280702717359186470241711175950287765002500688691136520 129 118153280535408610701048419063226890623682758535389907206112469374176528857499842944852391596718421306490864424 130 855003455425135221869486651283489156370759020908944243564479901361804130651801796047842528388388054248177727176 131 6187140174832836354962422672180662197237142107409094069371019533807577571394819499002526303987691189950506153192 132 44772571736562285117449216872154968224532099615317639793466438971662085441400435611040276230004252776815812941704 133 323991880458692794835625454156972437182472566137269470379547044625526462985124446936816326227929722571498777305256 134 2344532255613952711500880290123608265461359712011663485257897171346595850101671841002369643733121308348852974164552 135 16965954485748494115259898380030907571684936831693989837134123385574775160742326000090107523042268872011392458765928 136 122772297511903100029866774485341025282143165554028550602044481240926547252299805332246703399877860497291054767746824 137 888428472975846524697785080348290239660219882072231958112641260010860717529313692967103465074175165194160681545246248 138 6429016704828458795507559359853100746615869888265189087296977405432280565902380109594155419355287651158648742975833544 139 46522885126045553746400140040307456110755194004386308333961339709082514464038011170190002125741784283957522759775690728 140 336657834288358924040672398569602776420684119987018619079911089912698717729430766166077708964162164533608730565563633288 141 2436188062727783632731808800107212663221655367106816087757948739382507264952074640801949841174331566173588194208271668136 142 17629211836174918428678635842757108443235346759174280588909737001264817486135324603610557268403382808240242908355889576264 143 127571887704244528513978490749758961414775807946703414218119810026485932717012093746035324079310088182205908499196621320552 144 923160189103243503062006552112131752162322032771709564734638571159268157252585497945904224203561748093238966950205882856968 145 6680349017966137477795288876535461941489476449004918554450229735068266704420275569614844985576112085474708698807322057189672 146 48341624269122570185741761927758212254122719558925860009199217952949863041197305968609435936827276872242397434286759894594760 147 349818943694726882283521716305953146997006810376188803137972922522205426988422272895711848650373934882218281580574632715004648 148 2531427009701419084770649771401722869947918208056228147217260541811204892205960934532021198984579460846622656863901329733952904 149 18318398191259713597851078524591467406889320233723674741315149206428598786747043179550376777943030845361471123866325844410394280 150 132559110338767684702120534515127332988927277514102756572024362860889522597168711837872810761973899531372979360642097730206955592 151 959249687136384155753024091877443901115276039429028205427770922890194662873785483333664681931271762103195988073737469522671914088 152 6941506773240199851520017986314886012779683396907550713926355452412750623240783840493867593767714234298820817212132425218215369992 153 50231464163186946642519736212137105964001131009134570113879198732055098379986945115925635819308010489593479137242983216721909959720 154 363494566007567181110914481584201147620415341959149701037030516631401050581238917828923416205776224246120722862138750656944543269832 155 2630389173761378658601471436626269019332292635305351652817715608250043808962505466096162025878662047907612555248784730574196385699304 156 19034527204725890111760447765099234862350197797464908211822930826589450604434676876192895052923295205397063704827624578563410350546056 157 137741300611176413583118511243132144276452847824515220477783107938895823962681272836703642484946619121587834188409691694634342886398376 158 996750047426864201442210617894750459893098864292088682677901476760397547511249397852563191290583500843485996164440452693799600064124744 159 7212874080882912550570120126172274343685254431860320926966150479021985999289139583734876641702008676007181936518130925992372751740618600 160 52195184380455077924782330451494299071705530599529381310153527797557650119033070522109525024335026355570955298718715924554377610624918536 161 377704815301062543288249508678773476179307291967905647643031894829690981499885673310308273461394389198029512129920950944690885134148636456 162 2733220108233401385448770144542726985056697572805418594905322600456848573355345813496474432102253073259055225160381630344484614418759283400 163 19778652157497105411780489733659606830093280327763689855368295279609836627871124340604380888841905553408184160511922419699755958638651285736 164 143126080475132768642149938650358288059360414286109182488892060668041091514087724282228199325541519001829052966032325230291479292987977216904 165 1035716425419277436367979502140157997922943364722586574168056149183583596171796256131013741538304873256030951476829679074574569456755355020456 166 7494850067312937076820739945289989371661858942884941248771423802122655714881436261122181876700217192570566453074990627855239447035525952689736 167 54235673156154633186248045875928743132460308678754359496701062769714714106075411614533530090196743693652750286086703531686883302800410103767656 168 392470591977542446872981082729580016683536314722461196547437834525010445240949214875272377714303921720558151627822644352819177949056078187531016 169 2840071056621946068403342535785863434375107193128725339252966288179325712301617575542653105175703051724553579702437391196168103915312988832264744 170 20551867506860849964810247009276277948812777366191273663675307505554699243533507784301894986534670846916909016778848570887886963091912569961742792 171 148721369852609116413600514739086060563473695388731933258678754484353284508392747338926398115888467087640202391013655196278942308641383228064140264 172 1076206132773718152308798542415916563989911843765667198057787466692430261314201130100248559438671155253964090163099855758384927866451789425141344904 173 7787849462169558268422049109834554708217179323002275828636928635093713867941400799503458473900854858630886954005258444469054963566674511773078167464 174 56355931636534357421395026254945573303800116427990563202162189031053853454602243231077161393947519410625239666851160738526135783391437169281801483592 175 407813613507747318468856635449625230448547985880922654008789889234713657833175393966497557339082665307234428364224107691222600915988942525858081971560 176 2951099175058793528699603135548841564941690499658541161469330090854374212032775956588778590266678487580862321050358778816252130877993287141666855178760 177 21355310496193735576876720090068084780688451452202530091839261220651306218411345193093487413673663037679351519473191856108890669532407083913010656277800 178 154535398282491353899910648659147656572027960514763017160817788939451455734408956777910157760634845040057854014380886619332368742897248343670647275139272 179 1118278721659640406827768841559593466661163275393137282618138952217700341220480090083271383569769988276122020583273815970818006523289421351027466288436968 180 8092303208296094160184097030737824699597133858351815743104668485146473092085974518059283358165339354230356896500628741095617831871435066104954662412108168 181 58559078292943145861868864286431853733092792374593438051212571177733508413678445573348946824507353515533383181144326366381906377754030361918628842609046184 182 423756446372835086295673666910484286952381146180962091267464159383205073130528380028123596908101263311380466484111946256967040464535208608327259695504569416 183 3066467763447927664709422091965789985911724751174020418447378482417960458058012406103396871678157694845663394675481336186247470383100439316849004529166907496 184 22190162827616466238783386506463402331088894865781935296445055001136987303917024451408512383114272218080821409342614988172578456825409890444718920404972779784 185 160576717024565977965496619149955907640778922134925576187637993841252782978026737029865634909378835681611336697139318649813448175494996619933299381525704054824 186 1161996072345053362216657388435044569454754343691495751353248716906813628361293882988938846450826339466158170131057257875414892343742274299193165861744236756936 187 8408659095569649447436537644861730348718085021281323595664471478002495799737922213293255019759539842026196902041304075397879364705939822377947134406284289491432 188 60848353508470608733845108484153506593490917781519499927350946732095312190620551221510865670379813419906201289955567781010620320117892479973750742377558749001864 189 440322539255110323637827727971518412754826646439793238586519818055342562586473983845228822951459545736865394412696103909283114401448807948269016524282250069009832 190 3186346505646662688809383432653258576154149048481897080248187942715638500272053910922129899305503616699227069562045776445778750332204067056906094031000235805643592 191 23057652400038628629272020644878023482414555824403106076103916365978135635534803479093396113920312964204562329103705042335733179243153015692317591767628028346430312 192 166854211636693523348218770862691171990515982648320867615906486109242917541684066476310611615840246719130129315018557825207668508108390918760141826713529463775281160 193 1207422484209878682359512003242193903125714389937204667951494630904176398733849977900810267879752273123908046311871822205176543307738935840427009892731389223474715432 194 8737382419509447912657907682653273855713139608441760562391676325292723102671185463951430895336444658064184046673804894118907381477043987413533380383963535592435150536 195 63227124343895146883390900284900999661513742708247923421302595155908878059026790682674969740221580450100102734395567679691442858466141803770650298838062343397755981032 196 457536257526292831579738051574380064487512724556420510356292961121354762819730920636071597883118164591800177057087433775923669921633903646314799964563146896044302618504 197 3310911719036274397597363235859933076271876889583360522812528595676810295440467676471134082014779920230057972738392325288091545317745162974973824640213415196677210929320 198 23959055115149614599141525538547064506669859053381521831338608582450591465012592951167172675561945312413461250333414659679035082637335602552141368765163128508079415562824 199 173377115043666847365230371650125277729055600386994655837176092144659330802637838117099341876247438696488977233635868877060328510190228645093490021145673535086161101360744 200 1254624770317332226500065115062035064828677088437368503862594062866814825237009620046833828834535556572531071293484834228584516864548361028719463463950292073272255118239496 201 9078956665632423451730939412763259898562287889577931011330653456331646019322577309421836711476635962430023502506412535061159256376653421104375751066611325670887624447868456 202 65698889489949283855891401022953140447369556081656299002552974533325993001024963322441996822063571852365469455769310996520739070165984127692242696727722021345398821529058760 203 475422919084050927991357304093297839556547212512809962008846528311182530183687827560435509339293084544864849345166149742001872693246011195502006999427142644735636927266813928 204 3440346613849203392103421956648521753404165322165158133876888256566627896914686393379489619298817522697962088913051277029329330830891952695394379801546284843241770263075751560 205 24895696754011922976092912838550750388432590615886224533541929341061714762423763849763960838289592817057195923970052571745796716537264552858982006499077552100985463213156314024 206 180155021116975908343869329406930968681425533029343295060167843414978959449938674379692430364261878155920275609254126161158827336295920926587496479318681031886075043439844471112 207 1303672355682425412937743029076646913782326962723067154184448958796335789185897772287398334434754438699889246583592932187206639217189751530209305521193288049131950347824205384040 208 9433884220562618346048130947800156284517931584086042417881547080848483288754315902872391833484831510048028761450597830385098875087799083608406409688807831526573028765872266292744 209 68267284413186035012487194278734226300681795407079533152421130016374923925635978334334604772139525826989995125679068321089554285750635712995425882916052116866060645548563708756264 210 494008831589507734389330326120640011171368129912576192387412324585029047237864496375124553863065975909776994466518570103799127439650958976336428973630021782633068627796190494338248