0 1
1 2
2 6
3 21
4 82
5 356
6 1690
7 8731
8 48213
9 281885
10 1724817
11 10955956
12 71747613
13 481927039
14 3306721747
15 23103546417
16 163954719933
17 1179368199427
18 8584854507319
19 63150696347462
20 468906907743356
21 3511055861792836
22 26489459993078577
23 201226384388401603
24 1538178860105446451
25 11825153818978315742
26 91386364122283358441
27 709661653755955787823
28 5535511434186181258847
29 43356998434519337080859
30 340901764870165939218338
31 2690012773661708359792387
32 21297673983571748936876294
33 169149306706402123946039214
34 1347362746496700313156020277
35 10762141851702144186937253337
36 86187248744154189279026393941
37 691916408227146280806403258210
38 5567650802214052567490909971309
39 44899782185881024763065106092722
40 362844640993792752112619072534559
41 2938025457949318174876999920238732
42 23834513605002425263500368858562328
43 193701749099111783410659503761768535
44 1576887460039858949952216481419115852
45 12858008055487961149567895291200691372
46 105007605254354269821657239515401401256
47 858839896121392785658148319380911208184
48 7034290656720769275770412538528286994486
49 57692459365697868226189639672937105049481
50 473787997456212538902303817894243920358402
51 3895761918767407230913265923757366651600485
52 32071743516991875965759368878967678800457210
53 264334746398392954512530248590989081693380948
54 2181063624279516381769940993340391502149128536
55 18015518240694900099706512801545862782021290981
56 148960963465422455087386682949273992074310564002
57 1232904222099888099058622170535133000617851271760
58 10214146567486398674738783050628579113131238111794
59 84698599942034619722315747252271584007282397378914
60 702972026645073406668191135609638166115615975889552
61 5839484095101063007356231035894034897763922612888678
62 48548201605623593608985359701151365025563251145546871
63 403945017165216004910291906969622710547806227478238787
64 3363648323554393386344992668441526134633228729848670957
65 28030280160839545423320263021375127757491914627228069133
66 233755924947869380255666580007035371728189180030492171814
67 1950771597484612221379201924535116107927521958554640266855
68 16291067367774001677983578259756577702296049946047949199077
69 136139170696314345758269222754182212996080153869738494916075
70 1138409789879037169025063799913642532148371181216247761516032
71 9525504448880124685605944946729317908736377349423027241142419
72 79752336374755740813830560076640621886446466338558634387944251
73 668124606600414133469217995102162836762062413417791250920648162
74 5600451005213680235463578202205552807247891379134559089926882903
75 46971364253568694512570611207585479148329744496274644412979013350
76 394168043683929615599757552041336458817242021397881585503988970299
77 3309492535024774166234932699047745781765952789818955022681070861840
78 27801427379096000940716891026174060847099002026778329651517028659217
79 233664453228267680768791517970094963097811758386338256614969253029901
80 1964863872380051118135295272129183669598033608028224005231487398125170
81 16530315993707618637704368014568029868892363224148579975315930576936359
82 139134080529123294913759064605286671529092206320339340951197049679321864
83 1171614039190990228038237670541490081886666478026011717193913007830389103
84 9870279967752274254694249552986039436406215131114609506911089285386214324
85 83188556848708018161903962778670903697855506431886774691520394392923040456
86 701426941806971307300323097566525434444621176909211579285225509335725335256
87 5916729396660133159770487631557471575914204282196716476128553893673264672524
88 49929499123906927944320502604349119222340880847836813704349370679044119061474
89 421507124831938081820717377171426367253931228933750560311789184620689415296438
90 3559761862017397811527663517447337919867702642225502042538326342360385782950322
91 30074715272070924553307640967147796854058995828781179394123112936445182338672997
92 254180961283642836176073562855083293799741325041656031591127878266024266109892269
93 2149027176632408171886172258683631360794351716041537265123490481874132334794845777
94 18175852493173062875675795650792596650322422588514971043935301927766160259652631299
95 153779473074018850032535613765622324225146837782310578604373606173174950345399763455
96 1301515828173559391849906497519186902748474680276671443807542255998011954535488798191
97 11019070362092742450720584110863273332954104518172324700760244290857462296351570995189
98 93321536566982346352576402243172616596036719951944998922701588383488292993387632678637
99 790600940000485189869629215425123085403112244791837209764332833466594953059859060776059
100 6699902443261990332433924607080565438198234024378230542721472927614586979311228848500861