1 3
2 13
3 43
4 89
5 241
6 43
7 9479
8 4721
9 3079
10 251
11 213533
12 3121
13 13001
14 167329
15 296551
16 1009873
17 3875812253
18 11251
19 48032038196509249
20 67261
21 671791
22 28892183
23 4232248607231
24 5113
25 1274453794816087601
26 129533
27 3471121
28 1706373509
29 727750509785297587213
30 296551
31 34130870089122903753409
32 14858689
33 35051956237
34 3875812253
35 23602381601
36 302581
37 301290698837527053342431
38 48032038196509249
39 310987
40 1066721
41 18183526360105481915729831
42 671791
43 7324675379343749475931319
44 829093937984598001
45 590555274031
46 4232248607231
47 5952432578782169012894467
48 1009873
49 463974292401277448801053
50 1274453794816087601
51 92711015111833476634453
52 58191403405721
53 89260372501075853183344333
54 555059413
55 134719095806541401
56 16753805796341657
57 1394784594826326810511
58 727750509785297587213
59 33803060280229863234020768957887322305312016869441
60 5362501
61 26639529302809
62 34130870089122903753409
63 248925414546431640403534876880881
64 84656984224706453739457
65 704508105821358314679473791
66 35051956237
67 101335480881816876296730705332654707083467137391
68 45507498488038589473189
69 5605927700089676728039
70 23602381601
71 2943959044665691907
72 64460943445403021977
73 855042318112244870378628182870088031
74 301290698837527053342431
75 36664785761367237173759401
76 233361660650979676666216634639281
77 51351087285798126289
78 10930177207
79 1715611555567262558509273107487365520929346392017711
80 4798650364274881
81 338684592477852201878291089
82 1859698356578326105948049720209
83 12352766814385884282968881
84 14700817480493455501
85 20005999367076151502058681882074532401
86 7324675379343749475931319
87 307663802648189496280796198311
88 27378142476993198529
89 224063788381307610472169028520475488453673660359
90 1635474320140411
91 41111518010379795883796310798691824879115340409148027100586382201
92 56370826328706133454492922589
93 23918673295394898370785426049
94 7797465347188363358602379
95 11497629269753589085774422801480250518033576251502361
96 816342640457409309077390113
97 418367005106655826626557694760063258075243333
98 463974292401277448801053
99 86948336639572330804193641276645867901359
100 1274453794816087601