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