0 0
1 1
2 2
3 7
4 27
5 114
6 507
7 2342
8 11125
9 54002
10 266684
11 1335610
12 6767477
13 34629709
14 178701317
15 928903447
16 4859345882
17 25563551782
18 135153617840
19 717740916202
20 3826894116962
21 20478451476328
22 109945087353190
23 592048943478464
24 3196930550222605
25 17306392059508743
26 93905862139673832
27 510641696157160149
28 2782338375072423044
29 15188448619147419049
30 83056273747722534308
31 454923170335215619059
32 2495547853993180730619
33 13709312374617381483630
34 75413766604824621464164
35 415371993156938671062578
36 2290575663592978068999790
37 12645752219367005152801072
38 69889392836935235759841374
39 386652150046321661956787152
40 2141164082756037824723829378
41 11868046908097915896894157368
42 65839912311073417779161468976
43 365562935428815972669093757376
44 2031334494008161856099945713486
45 11296181580084440883701562308666
46 62863475746941258708108761684870
47 350080653374815726774226909482174
48 1950869271207073810893398198124983
49 10878441439792283870853816018693699
50 60697733323017066380969357349760290
51 338871498970196823124961756849568285
52 1892973299558415354297595997890286515
53 10580141287553932780694378710018283960
54 59165312336068891125741887685375655615
55 331026859437223495397647216475528917120
56 1852984534699793939303080044153156520100
57 10377323870436405669092600639899549970755
58 58142925152596223111609868191996432027160
59 325911427563571261606501563023123558402805
60 1827625115392954709590525687532569257285495
61 10253057462290043671586413129768430939931770
62 57543017444229987938735590268745701266017367
63 323072011826799613799380907120193233231659334
64 1814547162225945929117809322743091544623007317
65 10195168392533452026858565946561968638594988846
66 57302423625062304566369515235174896082403083996
67 322180657753932267859650068351978753084722895138
68 1812047024564145771570380910014953042937765771554
69 10194802647770486545679288147471184110209299877268
70 57375112775400791695972751385982272155486937768978
71 322997998338169567135054180260361391884859640616956
72 1818879794767981432097673404427517585441518640940466
73 10245485545218893205063916820851570857204240161054200
74 57727413940651133594755896147693167524063595258143496
75 325348971899789870985347868136177722320110130694858784
76 1834135634963606462144597258654692374130390151540456102
77 10342490938083907584760295118146889713170304490651621994
78 58334794320717358821363812541977165635707426000988846694
79 329106344689891805954210339457852439221061627849847388094
80 1857155398683613759017872144907252390830999174040329532188
81 10482408596866696498376125283642946474184118092044879566224
82 59179638572669599177639631958524956806937016178112435919384
83 334179298888822247587487182530807955770733901179066369810480
84 1887471922320620541280877865106289853153070162283517185527904
85 10662841875552001934400663980047299520205840960475048972556248
86 60249690346292900164024713384211757509040391309273041338415880
87 340505391593430754679263972539673054832991682111543135631060952
88 1924768500374622783054889315970428039796041844624363203489332454
89 10882193094465666389655052566444592840857001619004193039312576382
90 61536942186569867189659211201845426573801845007116670864120582048
91 348044808690771337918529282802748819045849185103996738601566402858
92 1968849121954346216856581305245282699986352328136510139691409632916
93 11139509276326300561979191093184313480622000618781266460565153339526
94 63036835528660281477900135174617718102896649884905445662452326337476
95 356776213940634095515434271927655374959209672130001215717463436199586
96 2019616923474534927682273963434112611348355012231574362465453438939085
97 11434370250826826512227911679951526723191539839638321869800440368845339
98 64747679433033823395889264718782984999752120483865145316889137183241358
99 366693728686808139591645036779476815419621860409455147303758836358257389
100 2077058492116482846231138081118715074478025637438051646855300755712554373