0 1
1 2
2 8
3 58
4 526
5 5448
6 61108
7 723354
8 8908546
9 113093022
10 1470597342
11 19499227828
12 262754984020
13 3589093760726
14 49596793134484
15 692260288169282
16 9747120868919060
17 138298900243896166
18 1975688102624819336
19 28396056820503468894
20 410363630540693436398
21 5959655019225784501068
22 86939455386909569830784
23 1273457852883917610870526
24 18722947389749571043063270
25 276219415228877159323187426
26 4087975589778747419868299292
27 60678291956338538886734430688
28 903103259084718549621386295600
29 13475291221921197066779869530864
30 201540164287043074161530911957284
31 3020932415133598304174453060646882
32 45374927594179648855944192519456556
33 682859806009045215290256217564991902
34 10295272646477170077595132841612727904
35 155485253407044237972690084169051586542
36 2352035145721721981387835431158777564382
37 35633893264798751320515823620454625451072
38 540645119475000952939146316193090077234468
39 8214067414597789615191858533592616471574630
40 124960020560753413900203580745624097379937976
41 1903368467250346620718136791719341938629195338
42 29026035803451421983128797694096465988838026886
43 443140655165310402109381803471335868334210232164
44 6772703584741110624204146825241663238273790008270
45 103616339062257617019357079099554351384276469236636
46 1586794157467286304519050419003330786277449797124410
47 24323207386104436043564284559752582877068645501944170
48 373174424622689777224461522336601064703738088657929396
49 5730303362386634216782506622155447403561128734195327682
50 88064925963069745337300842293630181021718294488842002448
51 1354483601263068034517597542332894495642225121521611761242
52 20848584262851877805569889629194700147664572004972692656410
53 321143261713800359195674530134712999504330448479055855909686
54 4950266467358979378408482871219441715483838019309132601503792
55 76358010432407926848161768808936702579790424567437796667001802
56 1178599483786231731981737033796926673439426481121576480989122110
57 18203438077145166088732484281597924004419701264528401829519455970
58 281323859864556846394359314333381748316652161232398713500325642830
59 4350274046722521892825317277927827166445186834572347723752367644076
60 67309281290828492164059824231764115822137135252735263636573375209182
61 1042013607759921179813482053456910777481345044420337898429023104584654
62 16140022596076123422374666295796510839811664621436506865270801827027666
63 250126542888182441428294057341170742007101619712766328152090021439431350
64 3878227219256372879747863518301189109972606935825051434589919033571535956
65 60161382556189539022974979005804794195068506755937744078853970624396052852
66 933699279382869057011707427027178861364453891139349619968869310188733281908
67 14497554669310087601553152937462637254500250920932509478994457276233888053406
68 225203498791853850365358019471635176924357494872033165065223548720796547606618
69 3499794514440805812470718100729441542753729527750619101233644271879595320978642
70 54411615705112573110318012935086016061679028768765515964266122840570979974699882
71 846286121196106268692237988442981126051008153602635027674909952672497617651203324
72 13167835981413355210433831569992086035215195041273153652984650555028648427444395114
73 204964414905442796462845712056462032197480365974565286574401631855238127561987384380
74 3191573596522922628860569951208840691491450196603766992043100410545559789740726648806
75 49715206552880763714599306665641599506749560077397667599768649873513605839929524921000
76 774689097344986912606176269815016220489472464800911618532970804533593033919001626323222
77 12075786817410235489439200791979291756507757666748638229229418999884631787265701599203512
78 188299588298981276929375912639892062715143247695883448911631358919143915363516746934193150
79 2937145976974353453592932075896096026634649314074069212747239107031215087757687156057635486
80 45828996684996281402264978138250450091926534452941719439332167943710661831831671707001510698
81 715303558560026076395675527217974789131766885042310561327330493824340194407411491408660308806
82 11167920859107091220054439245160817746754833135905730290827641795305369985576076815502248939730
83 174414659207855592464011547144110483103804429547209296974408370429662328098033527880293626663668
84 2724703666955687975082924285298172624533480947956906035809149768562759954673302874008719930261564
85 42577311681421122004987279132773134236281724665529609983267840522054297915414460572298781656580596
86 665513701076062916649950952513074608301574020520638729518775804407982313393683927518847824378011870
87 10405256803795840630487347707108583937634306134864011401058897011157082806990841379559395622659595034
88 162728257158931082805007323415344683858918972619434889684728231940969224080310616839140878672018412508
89 2545569333808093723493308501484794768076905977510757630757798626965462385854426771471518018896883570770
90 39830538793280479242727548449648833880121653784798525940541959926780432933715327777222182743435303995808
91 623382080503117831713386079986966408708340116301068321069296292155172143175349918797061055378771737266812
92 9758813010924568605017298018789699156973678726895248824822353560431547456934328149118227912781068028344818
93 152806550430135218623025113641838852974022594500359975261266026335036371635962523642741797177207454013920686
94 2393244420242490776325115418482148877483350875285883085677077454793308563329311373434655058405865768853195376
95 37491268176359087797291009284682357186933204678328736077102368723181609835506949119817588050940402912019129466
96 587447622957883352285712304428928839324222330339259625116388454594554495102602842937093243124371680268764800378
97 9206660504567721466261286394026784673579553142755860514885396499778928162236620818185056892284382982824446953198
98 144320206212472299213976911216774107484749624119543827875707457547091806343601076953674449189375695970814439400492
99 2262779943276742744562426238416805615547505668087979790810878787252012350530917404183036419033883371723058017149956
100 35485085723394440820320604108799078261193312631024788974386030388486780969302891951504252185418274082142158948437934