0 1
1 1
2 2
3 3
4 7
5 20
6 63
7 215
8 783
9 2998
10 11977
11 49656
12 212738
13 938836
14 4257792
15 19808597
16 94405713
17 460412410
18 2295740045
19 11695447378
20 60837384509
21 322968172763
22 1748975296265
23 9657311996480
24 54350006350292
25 311630231535041
26 1819713622889812
27 10817233370816701
28 65434087495967354
29 402615569685977397
30 2518832660928798529
31 16016013141937173805
32 103462171528285297409
33 678749036349361460261
34 4520321832067946442649
35 30549103632422852454874
36 209429653650900226274552
37 1455913743390092333380309
38 10259919283594452372143892
39 73269318786258176788387306
40 530072658247375095487491050
41 3883781467902616171614398797
42 28810924529585327590121436966
43 216334168069353761568149075952
44 1643790164286658161786357932788
45 12636123527217420435184533285531
46 98248345762723996145345136771394
47 772471926005236790168380860349372
48 6140343112871307179246084508230961
49 49336168265865102924493160746587830
50 400603845985222043052654882480869817
51 3286694126854905384608430423896264166
52 27240730771278063373168722571794881369
53 228043332860685372223237777963608865187
54 1927888455293939114370628448743119676160
55 16456662193064186398690430576611884518061
56 141817198196608682317028596473373302285678
57 1233609475274690467520019576623544575434812
58 10829907516988581786307072411450943560318444
59 95942005119853707705932942746384650495589062
60 857571962113369133559818083540497712770319681
61 7733084446970855934439940095145187960882643574
62 70339583747960056839020183052664439712107343712
63 645294377100980207347546723483527526546187535783
64 5970006873470143710672155961932882181054973869997
65 55692923769880772167611567104195583305812272156358
66 523822678727713712928670959643813394502712321699662
67 4966837343780781953446669229799543705560566247752761
68 47472331295367050713510635506533385514292782836751666
69 457320925417774048699073960487264958136031986108563975
70 4439945347386751870745009645130403270953412319571071023
71 43437771730985910352643521547477844824548324520409283234
72 428202576922970934808602882254916819737548317867084702721
73 4252872700252903367376228082338610742781035614977513492107
74 42552731858193838496612650973150797222257686787022848093649
75 428890133144204227935920521484049999542092073205735320504114
76 4354123653269745202190529175079222026065198693624320020080513
77 44519987214184656672346215315319620458396425074845312344523469
78 458430217273277971910088429768849692239491626969623279925047551
79 4753577668963065224345924896528278578069652415008975542065537186
80 49632156919716777177625704535477670744843964796500416401075059185
81 521756346073779386466705151364628735189262520540576223246940495224
82 5522070815064777423509071721147911134829146914759270344826599690894
83 58834787369864293939627247513827847089822951870638487776152440989260
84 631005938906518651987028404354336403709690547788776967409013939873874
85 6811919281261101662048716035000877593759197401060547505354340469949046
86 74013806139572490274224855815533974377569151848606680691785197858730714
87 809346021404747465757831414687901877495049565624046053702748465254729375
88 8906471082743664610082044276334009770068819960686755108791201661249744679
89 98627788000477988766861289368146922304875307777938376237931886982127891936
90 1098975439903229681680045569889300235837645253820342032819590322696801546969
91 12320977519132491428258254323171869941121543314471053962951140218837869817835
92 138977595846840916390904187195244210892855712007696350317008184794840673298400
93 1577107765272836070877186266050114822546301440697328940666132844381833886676158
94 18004037067487348066984690587038188199049962138333460204108863639391476215657041
95 206750173458263256287299855188713675729745464999923354050686744390541877106508012
96 2388170376251614001952289645260893116212088687626752278270339825850120655111980081
97 27746270915389103439685278828219314257103689166949781554687324637023257192534755650
98 324220695676685021572247240973515735647761502596693881032259063036852075394028267327
99 3810228168889473434823731419716151630645740375359836880584138515568253574849149442725
100 45031160947700373863996748803247997251578116648498608672948197658647635650173166767222