1 2296065
2 98893
3 156259
4 335737
5 635779
6 823249
7 855715
8 895753
9 1034611
10 1222033
11 1448491
12 1784617
13 2851075
14 4154593
15 5572123
16 7289065
17 11483715
18 16527329
19 22251883
20 29247513
21 43331475
22 61720401
23 84306267
24 112868169
25 163996035
26 233821057
27 323489067
28 439100409
29 628011603
30 891094961
31 1239036027
32 1695987561
33 2401794531
34 3395595873
35 4738448651
36 6530545049
37 9198174707
38 12967959825
39 18131729947
40 25107890377
41 35246731267
42 49577485761
43 69381915819
44 96395319289
45 135069342995
46 189666764145
47 265539076667
48 369781656873
49 517623159331
50 725972965665
51 1016481414859
52 1417757206361
53 1983578889779
54 2779612023249
55 3891707067483
56 5433821956745
57 7600711634755
58 10644723825537
59 14901876736235
60 20821620919993
61 29122558048083
62 40769806468657
63 57067526417531
64 79774658691049
65 111577956209251
66 156161900693985
67 218561094056715
68 305618600436249
69 427470311561331
70 598177813460625