0 2 1 8 2 38 3 212 4 1370 5 10112 6 84158 7 780908 8 8000882 9 89763320 10 1094915222 11 14431179908 12 204423631178 13 3097603939952 14 50001759773870 15 856665220770332 16 15526612798028258 17 296825612428239848 18 5969385443426556422 19 125983618731675924020 20 2784204907403441680442 21 64301245403049081850208 22 1549062832020754770965918 23 38861006233672544244409292 24 1013618723172681334866834770 25 27448660099226936314405550552 26 770670674798264119746090096758 27 22406455081368023248208158588388 28 673791999302855589461308483627562 29 20933963235413074211812043035607120 30 671280818788848636895419474149835662 31 22195528941758461428089900830026198908 32 756033807579091842239388525352272056258 33 26506960146711035554919110086120955660232 34 955808409778198284738107251849850381572070 35 35419482926583359611180825827366202007290772 36 1347906539794514084870218453452537114929317658 37 52641160206423562448806228408316301324910238528 38 2108415026490969039260857281963224481068935026302 39 86553067024776604275901369162939408754548682040620 40 3639553696032246191332585440009828821683904861720882 41 156678239944427768247597704593914891803909866634094008 42 6901299095961927477297260703685767149486903899203674198 43 310879272336582697689274888776600863420633364964737064772 44 14314569938693023909872137562241752593341831285676884053770 45 673420669074455508975534507881433686489900033654042003730992 46 32353457137407133863856944695889371771304719241192598400398958 47 1586695506092931739779972647431922638986700560511543987848322268 48 79400858325281383437177328618321254115070406781752691255445684642 49 4052683248622171215223782401075972927312299525746585833866456132520 50 210901570119036286618438778154728823695913424932263167323405336476102 51 11186050623996850916634504900301557833213709970054881743770565363083508 52 604476804243755949797357391830694510818262463681473074373887422809311738 53 33269026405202496940987019687703211598495585047719638314261626278441114912 54 1864297234471623260297000180432056252040880437144901310971096664462250027870 55 106332712173473214262412711401923289192052303761827415567353478719774681411212 56 6171093670338980362166014962789710968468837497904847946370444927921282451728658 57 364310988338624321731265785928874953913375320863628541510454900866969564944691608 58 21871217949446761744963750088782358663513170835300764699194633591993630361877654582 59 1334885475542059017527339089920631489810840823178556955942460898453320847669622470820 60 82807383100132359161269501409761624696935694780966343107122553220631589211835434041322 61 5219579389875947445269607744829506091215234016591132541499295752213222458697290430395408 62 334221409972828510033687063827922436822477133696784668267919748147400932873401916499180878 63 21734999136034372920616630532463451452628146314959137888109747041091241777205294482261422652 64 1435188993286014789549191960653892133806269743679364804402474107619826940301730409572066922370 65 96201811598742805822425588970387004205858141206039421874529215507518392466776529004035819671432 66 6544637715749662640426668161514200301506804209877561397056355053023480329087968024656287207374758 67 451775320536959359645586682433948478827889657371830695950225925488147409133350510811673740417918548 68 31637557031168887137928067685988890576579209791338182798863264921105892866418992409976864326778108122 69 2247183384447646637474920978985691624953406608275064674193539711386430262561099618783140417179605323520 70 161861395629527551323152194795622255171814716928477386603006833651653102559177361694880846815563499156542 71 11820440439673703533290017946347048468967550590128072081428957910425279470999847792106362835149126564937708 72 875040873885831308852807540145539455055367449357683511658358358092628590043286991727640672512279483930213618 73 65652034703666672818416491758924011094442262508694725696172350245489152721377822330269032986802503666020719992 74 4991328688388668121471814915006524474053012389366382982254210808761902872472932369034597770890396379956689845270 75 384465387126244779686238742980348532155146238944934462914311689165262226751506765932258717688427532365336274651652 76 29998415931344187486102474576822044704702576947447343846561557633398573197933564580970843864568995328364813959085258 77 2370653905085940395632043821679257087932415041635972488543436922295325926601570652266815846621199133809419559853295088 78 189713088285247669609765659013604526680263519947560326095833150768149709918486338360877328598745317198278893673267337262 79 15371562234793605557141484621024589134922880262452340885751930283049240791040957234715129309060662477821734555539364638620 80 1260852331513334695343571736482966140590858243707687027755839394582403158572839029750846423692734105600539935509579145361762 81 104681870868336625964288707094887188678838262050449523060630354722277926056835201920293889245464811872219615818361499039298408 82 8795829984956033096641710792410290780313392756547886810905357160432449058986592201815162025545397546585023609784451507566061958 83 747857465295015242982115454165504257635287039574981404846889026709963829136186442798639835278776074432790021944357186729458858932 84 64333545591914975392422782516628816279503960844229907616374200679450959862952333370731007221133250479286174949546965770334937584570 85 5598531985003736554122707163313433474954984442967933432233790981548047506292365675429242889296308851924829033716806984104199963291872 86 492800995290019780408565001020982129887235778752386533321415590300022896471669596776690481533575161530570459130084329494795327038288158 87 43870615825391458893116297275843436411005091425619545723755297102588928596909120261815228449542281976485806024807944253898618236602833228 88 3949352353520391038378037897012927268101273806979921032462768879979490510325694688905613717014926620807048718313205590438727066078526754002 89 359479802331241527148185252364915086261148742196698214962884270813085301233435908796276721861813528300317731154631815226019811674403412044120 90 33080129257342147222365583097102952495425819655471721019659050755298758359290552690741135512334329662677721661450883518470795776838528438996982 91 3077178967980350101459028138414835176806523660816638936501291186624905608662302721138001833191863770744677240372466187365913019972125366181745508 92 289321710195715124241372405087572973119535998188932772354833689110633845812223318213252730821604634221440665164192257399580894481659603699317097898 93 27491783713734459717837520299672840583209255649342415363905915365451357881976506698127565990220393418349793549648189821122101872401886421445720811472 94 2639796101184041086075791835395121250071180950154643542469874257361492766891184381124541397084968930597335992455604532710682858436188639736198428608270 95 256115790246944987221950872960552635492154063084116880117840521177073863514430277720581065711246238217214046666982314362461442550740709370531548247332092 96 25104682604835069831795936198732174394966490055062879995131573542080970675073934978130694072690305535097443700747966691276167940971892306907684425768091458 97 2485881144619800264406286336069004386489402215450212779021844664175097976610008191151893624960750914640891821594766366948820495612318122591197413945065264968 98 248638841393930824931350714131692422119117874225130391321678548448103041482128655613462578795984882741825621942098850292777081766569856827940893419152086890342 99 25117545470008203717085956780497864626274061753849179062467071164617350629469342069840297461944304450031406039577795625902277931620118220436033782186896466848020 100 2562491938112845831191649827692242506716435691098177534693262153659224913728611496287817843279460854961794085504245163288949695861981760878945331116754279483202202