1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 153
11 370
12 371
13 407
14 459
15 1634
16 8208
17 9474
18 13598
19 48495
20 54748
21 92727
22 93084
23 119564
24 174961
25 306979
26 548834
27 1741725
28 3194922
29 4210818
30 9800817
31 9926315
32 12720569
33 24678050
34 24678051
35 88593477
36 144688641
37 146511208
38 472335975
39 534494836
40 912985153
41 1564091268
42 4679307774
43 23549139912
44 32164049650
45 32164049651
46 40028394225
47 42678290603
48 44708635679
49 49388550606
50 82693916578
51 94204591914
52 439679417196
53 28116440335967
54 111992815665444
55 4338281769391370
56 4338281769391371
57 18935132531699388
58 19170474135862839
59 21897142587612075
60 21989689455629966
61 35641594208964132
62 35875699062250035
63 1517841543307505039
64 2098649524599800996
65 2187519993052457874
66 3289582984443187032
67 4498128791164624869
68 4929273885928088826
69 12893711297200271734
70 63105425988599693916
71 128468643043731391252
72 449177399146038697307
73 2157989654188189783955
74 21887696841122916288858
75 27879694893054074471405
76 27907865009977052567814
77 28361281321319229463398
78 35452590104031691935943
79 174088005938065293023722
80 188451485447897896036875
81 239313664430041569350093
82 1550475334214501539088894
83 1553242162893771850669378
84 3706907995955475988644380
85 3706907995955475988644381
86 4422095118095899619457938
87 13384899942524140745922870
88 121204998563613372405438066
89 121270696006801314328439376
90 128851796696487777842012787
91 174650464499531377631639254
92 177265453171792792366489765
93 14607640612971980372614873089
94 19008174136254279995012734740
95 19008174136254279995012734741
96 23866716435523975980390369295
97 1145037275765491025924292050346
98 1927890457142960697580636236639
99 2309092682616190307509695338915
100 17333509997782249308725103962772
101 186709961001538790100634132976990
102 186709961001538790100634132976991
103 1122763285329372541592822900204593
104 12639369517103790328947807201478392
105 12679937780272278566303885594196922
106 1219167219625434121569735803609966019
107 12815792078366059955099770545296129367
108 115132219018763992565095597973971522400
109 115132219018763992565095597973971522401