1 153
2 370
3 371
4 407
5 1000
6 1001
7 2213
8 4160
9 4161
10 41833
11 165033
12 221859
13 341067
14 444664
15 487215
16 982827
17 983221
18 166500333
19 296584415
20 710656413
21 828538472
22 3351425749
23 4741646560
24 5363441729
25 6410801727
26 13681182232
27 15812239860
28 16066842264
29 18722248929
30 67229383464
31 142051701000
32 166650003333
33 262662141664
34 342358874614
35 412669841211
36 754838846433
37 998411261211
38 4102126815915
39 5855684917472
40 6244181163809
41 11309919520867
42 14043218939207
43 26638425819712
44 29863753714101
45 30407139113182
46 30518261212760
47 56482546234141
48 117624498229233
49 127684145437883
50 166665000033333
51 367706597031376
52 745302730067749
53 819184124458413
54 880862206457149
55 2942413312882303
56 4802469946163235
57 7275418245693459
58 7913319498716379
59 18504422999612416
60 157233469369368258
61 166666500000333333
62 194132209572562113
63 211464569598258168
64 245980610270156251
65 272168408414568653
66 339294534660528237
67 616881707455303863
68 771111670497223517
69 906988422208440737