1 1
2 4
3 13
4 60
5 291
6 1564
7 8671
8 49852
9 292927
10 1753964
11 10656757
12 65549844
13 407347747
14 2553684852
15 16130539053
16 102563204892
17 655918173287
18 4216358457772
19 27227967629683
20 176554882805940
21 1149099219084877
22 7504110622072860
23 49155856119036993
24 322903351882566436
25 2126629329806149091
26 14039296482972422796
27 92887103923151055439
28 615818475230582219516
29 4090488501294888302281
30 27218679584356176405884
31 181417031368555091938461
32 1211051663031663354999644
33 8096169097439720316831847
34 54198980817396034746794076
35 363297949557432194634484131
36 2438167706520677115982953012
37 16381893874612520237968646589
38 110188927669338041595024302660
39 741926009937923765105936034913
40 5000453143341364282160208190932
41 33733644379383634754873358799037
42 227773303152239011997854181782068
43 1539252719429514033029727902576757
44 10410407539323612704025061609502180
45 70462897779010044738867055290011187
46 477280337484790595815076745991225356
47 3235140277778179618101883135861897023
48 21943522348077758715101495439414727140
49 148936496235122379221703952840284923167
50 1011500584316821322991921489395922704364
51 6873701635176381349730681738003842765007
52 46737415222359215681594765935092082389204
53 317964542663446918790525976545435675622537
54 2164331250314937871805104976624932323782980
55 14739791469541054043656991293035388989449837
56 100432324551985397664916747632180113369210492
57 684640639206322576557902718478621167215882761
58 4669298432935933969038154280791749995367909348
59 31859104826006703943780414006792298795527993761
60 217471329171239534933496531386378953353228327204
61 1485083241156968732492288006668174171577089202563
62 10145514563241889174989119094730403230190005800508
63 69337196579188651380814133408719885355106109539919
64 474047744854945441679699638090384221439471427886940
65 3242174852966645532072951025883551039948551896846407
66 22182193491715150723829509360447041742786213674634236
67 151817430940733460709071181742725156366395897710678263
68 1039401809037515821190056508028651557315179282045827684
69 7118455301245833618179622349669478824861728636151532853
70 48766825255851493878129800304546684042920489785155458052
71 334191783381369151209775391787822097383253243096676855069
72 2290846089340754510798053169965423722663415974203668123924
73 15708017140469577894908602483906788253105454203747933594865
74 107737954576355184980523451575890198789599913810344086474004
75 739153644915185366172108128716026737858968059502247545318103
76 5072431818798516806543787528633267474531402036510719572249452
77 34818511147444897703672970206703777199587305588826873672468493
78 239063767331947650307288084203188368501594214137087434814966956
79 1641814615695586225385804831669661657171487367854209903260693435
80 11278168750584823333320190689721762037655729187537768196625277492
81 77491592975523808801248018771921679090573156337688643067209528069
82 532561331449601119131536015694890683482516968126436496087576510452
83 3660844766902209385106188901809717479197026988025779394160417988797
84 25170238365005805830657442483046853509770093990970372065749170787372
85 173095367074391414402997199099637602427894029497602712950764203633987
86 1190620919203923089095522563055682670929498276220524624419476322628668
87 8191236126526626837322828081389559600215519409302226288490267879876467
88 56365225344780659167996553840586050546089323543245092771476781851950436
89 387933225381453830119001719694042371968732584710682667779691565565606427
90 2670451907172643219288700171577317000996632493834397970186859573278505372
91 18386234195102288476759408713313699505179629409330412091153807799231658557
92 126613293257143774566980790528858738111984274995685354458416786775052669892
93 872052473280738769950919838835606057629465455956166695818605008375962322135
94 6007324416029916906119851435385822085033291473081375416973811976876691027636
95 41389780159991441765775633138600297915991620540789235775964767312524007327673
96 285218164234407406991243738819257321877609532308369845903342723990553234789156
97 1965765807103918403431363387604012437346046023462776028477201701929956592565843
98 13550504453046298340315922273932627605589993015930910467571209473527513176842988
99 93421500587413987063309717346537439256808762874339811055435485438278481350779059
100 644176005886387697306036363936752500024793581613162484520406201497544271151648340