1	1729
2	20683
3	40033
4	149389
5	195841
6	327763
7	443889
8	684019
9	704977
10	1845649
11	2048391
12	2418271
13	2691451
14	3242197
15	3375001
16	4342914
17	4931101
18	5318677
19	5772403
20	5799339
21	6058747
22	7620661
23	8872487
24	9443761
25	10702783
26	10765603
27	13623913
28	14916727
29	16387189
30	16776487
31	16983854
32	17045567
33	18406603
34	20072017
35	20616463
36	22426369
37	24767171
38	24897817
39	26122131
40	32114143
41	32973759
42	38253878
43	39639691
44	40183262
45	40354119
46	40519115
47	41258737
48	41301953
49	41892515
50	44409995
51	45882739
52	46343059
53	51278929
54	52739288
55	53226297
56	54269091
57	56388339
58	60271939
59	60698521
60	65272753
61	66469429
62	66763333
63	68007673
64	69625969
65	70449093
66	73819863
67	73842713
68	79692193
69	84637287
70	86316741
71	88129323
72	89576767
73	90527229
74	91034307
75	91140435
76	94100426
77	95731489
78	96753187
79	97867441
80	104212017
81	105997327
82	106243219
83	106496767
84	110087432
85	116773741
86	119793457
87	122810129
88	126516061
89	127396178
90	128966383
91	129380329
92	131126303
93	131997229
94	144370863
95	145461771
96	145908847
97	146548376
98	147187369
99	151212412
100	154245637