1 0 2 8 3 112 4 1176 5 10976 6 96040 7 806736 8 6588344 9 52706752 10 415065672 11 3228288560 12 24857821912 13 189823367328 14 1439493868904 15 10851569165584 16 81386768741880 17 607687873272704 18 4519678557465736 19 33498794014157808 20 247518866882388248 21 1823823229659702880 22 13405100737998816168 23 98304072078657985232 24 719407072939269801016 25 5254799489295535937856 26 38316246276113282880200 27 278942272890104699367856 28 2027695752931914930020184 29 14719569169431678751257632 30 106716876478379670946617832 31 772777381395163134441025680 32 5589756392091680005790085752 33 40390497800920526493450942208 34 291568906000395050624598989064 35 2102830291760424910565289678704 36 15152747690626591267308705037720 37 109099783372511457124622676271584 38 784912330374457427646590920953896 39 5642883239989342587945761756046928 40 40539661171502382276557709457916088 41 291053977641555565062465606364525760 42 2088312289578161179323190725665472328 43 14974727149658033822463855447454850352 44 107318877905882575727657630706759760856 45 768702660349112402886477912969348984736 46 5503212227499327429755466876939657504360 47 39378540827884076275139118541657104808976 48 281642172442910023793929782613156249612024 49 2013441913634420595633200148042989358928512 50 14387720341179297172962242724557194794009992 51 102769431008423551235444590889694248528642800 52 733773737400144155821074378952416934494509592 53 5237130204189264170958256351738818905019637088 54 37364909726042634758182944355675034880043949224 55 266489356159322942237606659744248361974653071824 56 1899970409654432088175528962991400358522989493560 57 13541607283355225064814679154411435282563852390464 58 96483951893905978586804588975181476388267448282056 59 687236569630277672039344967086380340590115508816048 60 4893598332022494457797404679425432425236512157603928 61 34835784736431316479235762124723417264395510274468640 62 247914668040936202277227840454281652864948048119968488 63 1763851900487972324398637422248495694153892670230595472 64 12546107872825738629996759729219138727772043025349880696 65 89216767095649696924421402518891653175267861513599151616 66 634275453570634564072058408532745346792919952948243968520 67 4508234762302048747712168996032743849512754127109057130096 68 32035789447267588828439503926353891900325480085062845363864 69 227597548908945854960256774163350037978431768962536035719392 70 1616612001809130116850059145895559828582096241307425077242152 71 11480288128789474742848246108533685739206190699139685331139920 72 81510045714405270674222547370589168748363953963891765851093432 73 578606521690989527039551603870097761255992011236640140689451968 74 4106499063667995115516817633022499388914054413082265442948749384 75 29139267328493444792297418272680201143253153232556349307499344944 76 206731288479176466431839791799420345948755479014757883600502109400 77 1466413939612291735223183589830554987263172197811349254339561629344 78 10399962019092437437964420459456172870195392297635753264329259450216 79 73745185226291829105565890530689225806840054474144432237971112465168 80 522834454232556173017665864916296690656186540053870141379461861451768 81 3706168283167486796074593472824381604651448891521104799651881549531520 82 26267467706949562667178681238642804622967144018655830267532710482304648 83 186142302022087024332846457172604566093619020576647488562515750825220592 84 1318886310668689769968095019722966498785276231158929156766117697920160536 85 9343435550279392587243853874663907244406535227969281255162375980446438496 86 66182668481145697492977298278869342981212957864782408890733496528162272680 87 468729016772349528126733336045639346761061183936458942967312528352396331216 88 3319255479236754216618379088974353048575421639736087165896434067053597275704 89 23501854887469432154447373779404614688763904943418732117151763049482941630272 90 166382449941971093547962657551921306262499008860793978511199413407134916314312 91 1177763409701593134103555890536072167925554781823597825416355398275224688517040 92 8335947688665720293599612247460866344095315511351464608780204318903534739837272 93 58992860565942020539320332828184592588982232849564211077521445949163476620386848 94 417438611178567993164103659469001845385080799837677189255070231662015470433389544 95 2953490388768792897870754923984980798531001788098834306772432391759206231668498064 96 20894373495013268905149489621808640755565065841337498021315612133190129192122885240 97 147800199880514912676425863430056911449891834161882091266569382668460703337963988224 98 1045378497071558601117637096552173363275797452040811874687506362832133516317474458376 99 7393089164856589694502052043657638424816464454639143773563189328895294764884406994288 100 52279701951485884268264510880150443146916427214948230970196838825759584408825449459608 101 369654458242829484725102602182881921240823222731957188678159466444764738244220349714400 102 2613457019776804457006475397432975183172620184714937323954587427764486699386637872480808 103 18475329822976617646560628057100438423616344672143220290134410132909341617446133078725712 104 130595223552609228658531498325190353955170436358973155188106957900270934374300607350600376 105 923041968410674936537970201754743472615185220090606378416911314091235341985347982050845376 106 6523421603671596907263539406632081272809241699678804693619517460164019003454141988532416840 107 46098845999279284811329011806866707661185308011063553168244590051825734291075936718962412336 108 325736185410001738902692734371161924888941468870628314368067905177523348905810156627385347544 109 2301463141775339388882576702659798273047100471646682295908965759945865904418621293554236661152 110 16259410899764666238124129853050241503101274628392764738690193285543478565476000435017431226472 111 114860058649713697278491559512373265664109921686811273842123383760261270600151562706086440774160 112 811329687007523116230799470373763885645576446824112361593907901652027338693797856569356040741112 113 5730472744269352460585106169126404381496684092883820644050664818875580482305743419372748972441728 114 40471463756402301752882312319455230944320331405991983298607820283308787156284312899320039617869704 115 285807328120433953971682170185179418527147119132580554622026907841419576554998953041215855000531184 116 2018200869622362569712317078939205543108363428962520583076593515897743501112054010510340028731821080 117 14250253096811812231360012766075086095686879167978840986592990738338849764373807448125183507219467104 118 100611700743869605323136641857030133727306500332540265241548788057754465146742657758745907693213306536 119 710301408670395675187272360460742653493633925424600505038626486629958873600080643664308715851232403408 120 5014246384935928791788117595455920596272856439649934073704880197989455438210738781121772544949801627448 121 35394680364253615000857300673806498326631927809293652284975624926984391328546391396153688552586835017280 122 249827452237690099214384447255950867355477023787264362378119619276298162127323279271184785033675410496968 123 1763244993479234253959374528566793724971713870366312111329869048445939094683752731385056251394700831110832 124 12443884749062464693926405484393519649185620019552415802090305333704537381333697555102733052875716521200216 125 87815381806392027270960324881736382564984700625784527774100691298012507699167881933570506421919690572372256 126 619664992585427611791050679609026893099690427802915014534984716820652776102999166869953170315965558474401000 127 4372356187682777228797653595321293757711415658577368342558852161886525988182762121434389569749452980595373456 128 30849401990872928225405667033655794846074988257740321083609679142199377805511710523453748631010029363089579384 129 217646174675764910944594312300437733717190468338073446385151752058351515856208603378067391916417215034080812032 130 1535425747907935270179442687556994324582992132103752516295250250849151709516846631643709803910349571685741978632 131 10831297911598613146227076323076471592019556900886936355261067661028899656281631277486635050840450466930427911280 132 76402309114891755808386376832777880383707182139333235675187684962796161421617352934271110320159177524424633804952 133 538898729940152537152282535828143217362942261807205418044835274088730176744843008482950426991046412462353905616608 134 3800869072532439485521023036787888904279539740473547304543497274065210564768551824982021572186850075776147622189864 135 26806129248386678476832478259451427009129385538076596779412033406565169246262418134083731088054626850210725335444304 136 189043224923323963885124566829713421818113950249868536989137101262717051774014814453053178195609122189918921208916920 137 1333104815755588249026952500902867982006255412132406275656729780756345431769348913772641671423850994998539355488065984 138 9400349399335361256006231237984194078999992207610129546726498968715700507844158884617377668349066942673523837595994696 139 66282755618671233381766564787538185987693375712053906146991226304958880953120127609783845457118238442500905307428692528 140 467341458093964565800426576364309093956707641795858338268278718802355008459318001190722330650551058004010006261797955288 141 3294925388000613485499410394510956201996931575251375334553331974289984951727565763790704201708921128373595727601165440160 142 23229223985404325072770843281302241224078367605522196108600990418744393909679338634724464622047893955033849879588216353128 143 163757791783630490229320696607194523239247499289993354127300599122212252100860018460397998824933380080167707661777922375952 144 1154377109686014934644718431716913505369624977389319348460759857192496227837752665344073217068720517325689263165068311960056 145 8137147738206315063789343910284257436451622218240796526212908643706546836786396410257523096540351618631432008883838171019136 146 57355589960273679095459611589850842347211087163294503292403488009459340550959669141745735715197617311881274229285387108225160 147 404258020271722069210756710653983178474825731592324016309216308590809972710901943881821668282289413053397670774687349135214576 148 2849188375750698693273072981253073223634216971291105567001257407807831930955603426399962305907368534465384953610638919589971224 149 20079994267195400314495942915497849385612576750051601138866004588359958370544252719390210536870978242898903482589264766634082912 150 141509689328951368432562624735569303440499442907458243161062451254455652570794970177864794526732637211780786029328399672968570792 151 997215931512744542645575543438575628271975939951886948450440092732741175834461199239986807067578987062884733763723621856489928400 152 7027048264059806543842488996097162927223190456860963363414101186790049485713503250644440367136206595503127757255039122015399028792 153 49515095052712809024161644316870075195797845338411026613725852071156375184100446746262811593595521970962436647148090237247579911488 154 348885965799048805689981059627420069307233502351567167784870970843476827777444595166101784320663184413820852954576346342711566350024 155 2458163863603755637475814263257247285707174611339800044915626840322013204863302441758547212403104005216332545653812427172830513237424 156 17318881766299187445852327763857878603846002943530409407360098193177820306991449021480673541930960036751433844379133009626760434172760 157 122014315411604598005617689794405183454192485253775529502175659528710837259578466654560616179281344258919779084271053203305950929784864 158 859575209213804187231883596692636516770240649319867352069814421936238526591517531111295622955321777824056648805217227374572051742522856 159 6055351473824633318971103553771057245527937313043141983370794590200508346561900569484668528589719020849723908143759576282017128835861648 160 42655735382068461291233153514855612115649330565930487515770217587931429048882248948331873875445299178517358922556989926594209268318443128 161 300468073131551425447680075073196764588221699583912868035614111311215097702818357371897476355337956477606553416753639734500090443500983040 162 2116421990120365352997096528796829710568286596444186264225856896548371344444226804738302849077911730939141160629258449879885012061410049288 163 14906972278239095095023027724568974483133149070606877165416905097427659034781075755113263545679204365745255131388689951327885737128192521072 164 104992934379449429033464658232920986946018043762731153368769683433117030609167947139408850034691186304415654968607995274476034728785602879896 165 739459439678576346812376856757014067570728308218499166057347218289683135824078547951173986747395594340301668122466126227598085083717006786016 166 5207778370907046832733507741185068585635312170685161809733146567832829401687870261485402162763670191847856260252733998737047489461543553889320 167 36675384648448414664462642395497270887928683286885806199454038253465137968250334811188104928068998563195205905537435797166358683359476421935696 168 258274244903832510498535114218893431734871269652828358115432353724703290872799044543848763017546140484187925925140135222213694583417035766523064 169 1818745580879682828420822121685141770779692294082192509842805077726054311774920217865665540770265037182065873580627539049840148683224156056473792 170 12807000132027766583463289106866206635906999904162105590143085755654299112081729867470728182923949636823713859796918920809291046977703432231002952 171 90179468385284273575865763533554946134493076248242045279705751770583526292173127469172583063192308093610766231706115477887907372209864404466825520 172 634969550924619267472419523233325120723460072171445459998869322761108711598419021062350481921418781106188748113836589570775441909030633483216412632 173 4470779762065740339396450912122359329538280274236376221278588681896929174061383048883450176803439838899714928240112595574348725488145512946155326368 174 31477408673614020645401756131280099698086380302908439557955644731262681568536830652313128861098637470392760337783583449072885503291536140568570350184 175 221615513089375012405198491143925788625833590803135718968728180824728012430507859737094745392012372479412613245204651103877309497162375833598373910544 176 1560224158244163162048092825582236155555437636401386527222367939714320777168805334355983121294339978662531328881469526449710943298987990782517287588600 177 10983978074038908660818573492098942535110280960265761151645470295588818271268389553866121173912153449784220555325545466205965040824875455108921704623744 178 77324709282580726311103480435855623869327489260052716289140555092241737716485992370682523491347489342515052659365629730847674349897844823181556772891016 179 544331004328223643975338624989130549950181082587715731617339726807532232738652805050115391357169331755783930020167088387775153898150930224204631293910768 180 3831723305748675426410670208490902129705488182485437144474868975785606110233325644538171827924343666797737439973423380617316111429118626802968556243090968 181 26971907068398497414957790294405232868317961507998049173398519047429406139072571576078751414439514079134911588639739997641443018998265194255532854001645920 182 189852256975893867915286223905619055800882540170186268348310686850516986545583045482732100233860357434799627682258614316731712805948900006232000700111585448 183 1336308151310987777481075410252810370664775448490703347379822182583196910823606629530390583966508814209584119708273340549813271352369605568726899955481546192 184 9405553526535029356886030772164011455063611810530719714250286900489424410796923584771595264071965884628995919485154666177531871441678377656808565071273959736 185 66198649957252009899831735707908452208316568371385611977892729660275293120800205339813195082648590488536321007086771639544595903917386614327701813179239672896 186 465908976601311700110228792074681769618314978483393301692234157119872307562153619103576563217553938492687694044442224310925280954201172095404205696016931393480 187 3278991824513015316451448039358030616448897848569611236774534446324722942950940605799225325995974204959347987274939330015268734066864465233601490898454295536816 188 23076345689717941124919061739353021918987135934288285531924008549672378130767641145113902966283495883289174813671481628978423510180245080595614793473530499234904 189 162398240254913425242745910422398806659823908500125046844983931825501869626150886347432600554166206323040396014928715634949761173247072331892134054605166507984672 190 1142834424772608838277408720685285219207165058221624664765498626623079646358497992753475162410435590241395978339099419069353904426627003697304751884269336649275112 191 8042168174325765898989172478896451542568939298596618011312768113273523437337578467524454846591954153550564292015884800858416364483671507499551957704117554198602640 192 56591467626702889510255387390971345854814062327493043584869320881298425451159696900422084894176014227879497149606515677619487785866677923825794565528448262965956472 193 398214306231877924093105972007672716381518846953668327633844854787775307886694411697210901035458445666335309785712864244610427142433587066083077989896515525791861248 194 2802018373537849351300969625949822082455374803304197451215231243845231463306896615640270454681793542162598976669260831221191078486603000657699158147657252475754190344 195 19715756224167872637651382134921546051680823745529016262954839529232250399848526445800452214807645752625955493869721289110764168833196242969717392562272273896757463664 196 138721686834995598713371838217360362683218167075500552571821422460835163895841436074833078727899156970796027057382317317712335517821200369348784746636606463242649164440 197 976031560705712622742288010431889321032693975526085939120712777519312024949202309203440943665013555712472559603736099281545252976670189265366834217361149064455972582624 198 6867079194965192381436812073395792722980025470665676071670729184689445318392601961181352353643131088405610508640571841373729101300143831617045226457862370203493807099176 199 48313562254932774825743256516378521391118351788541253986475282487205945234985514305570326711418171007767391700384936914436490022345174368635658293759376878690570642839888 200 339902991015764420870001799632905456049635676976959428298788224771100412688559704180098308631340970776868568882001096574798134349125393411664000016196020161696792451898808 201 2391277323728995925718605625558128836530100240038910550845746304922314461125545657548430311979283211495557771029153443239785869792841963700148743832534815207917132827428800 202 16822635972433486337430390575801436364989255188673735725199825255128482234018213700853207244774257392871248919190094473191893593992643214630546412861882424987697029440961608 203 118344314751348008363813792408871796119874660879525683161355984630605342681103254592071816139854726136915154088232803905937002696047748783520361332272148004639818903629451312 204 832511243869631286559303955509934763793771748068346513724192347327179168068553092947198270964027553666120960194944625496715251639028965452388284421577833240560310208205199576 205 5856285991358785602003379549104368683238946089860092717232249615680846561585683826249256802643504170616850892405817365563100390840065825940938276620754413140493216637029679776 206 41194952929411065386641419867474358139450429602692318868766069600500072626840472013076879959771708258995985444129156468544358141448502256006109936033247955179449832716360737640 207 289771327435174420914814280238526948473597656034547921018344743238639535258068100696862736107272211265718102489923139647029094829115806112979563550048505128628130042814596017936 208 2038245890551299688861970349833133729797296133951747269687288994916449934897770281115311187472997253029250148096595288099733778676644675037414502835049921997000778796302668106744 209 14336647423394649019241685165976051741955860729631613645723153510136961860923447001468082555365623190389315051346100190691847254846350950987804425738322156655232531050322148615552 210 100839015290511401515147045181841171627314539651206974825446988391011419242937514245902907588941859267017153462112233552798906412693324236995951321419064015320217273685679343387272