0,// 1
1000,// 2
2500,// 3
5000,// 4
9500,// 5
17100,// 6
29925,// 7
51471,// 8
87500,// 9
140001,// 10
212801,// 11
306434,// 12
416750,// 13
537608,// 14
672010,// 15
833293,// 16
1024950,// 17
1250439,// 18
1515533,// 19
1824702,// 20
2182343,// 21
2592624,// 22
3059296,// 23
3591614,// 24
4195005,// 25
4874596,// 26
5635033,// 27
6480288,// 28
7413449,// 29
8443919,// 30
9575404,// 31
10820207,// 32
12194373,// 33
13706475,// 34
15378665,// 35
17224105,// 36
19273774,// 37
21548079,// 38
24069204,// 39
26861232,// 40
29950274,// 41
33364605,// 42
37134805,// 43
41293904,// 44
45836233,// 45
50878219,// 46
56474823,// 47
62687054,// 48
69582630,// 49
77236719,// 50
85809995,// 51
95334904,// 52
105917079,// 53
117673875,// 54
130735675,// 55
145312702,// 56
161515069,// 57
179523999,// 58
199540925,// 59
221789738,// 60
246630189,// 61
274252770,// 62
304969080,// 63
339125617,// 64
377107687,// 65
419532302,// 66
466729685,// 67
519236775,// 68
577650912,// 69
642636640,// 70
715254581,// 71
796078348,// 72
886035202,// 73
986157179,// 74
1097592941,// 75
1222169740,// 76
1360886005,// 77
1515346567,// 78
1687338402,// 79
1878851311,// 80
2104313468, //81
2356831084, //82
2639650815, //83
2956408912, //84
3311177982, //85
3708519340, //86
4153541661, //87
4651966660, //88
5210202659, //89
6252243191, //90
7502691829, //91
9003230195, //92
10803876234, //93
12964651481, //94
15557581778, //95
18669098134, //96
22402917760, //97
26883501313, //98
32260201575, //99
38712241890, //100
46454690268, //101
55745628322, //102
66894753987, //103
80273704784, //104
96328445741, //105
115594134890, //106
138712961868, //107
166455554241, //108
199746665090, //109
239695998108, //110
287635197729, //111
345162237275, //112
414194684730, //113
497033621676, //114
596440346012, //115
715728415214, //116
858874098257, //117
1030648917908, //118
1236778701490, //119
1484134441788, //120
1737674075189, //121
1997552199778, //122
2263927277483, //123
2536961732130, //124
2816822048143, //125
3103678872056, //126
3397707116568, //127
3699086067192, //128
4007999491581, //129
4324635751581, //130
4649187918081, //131
4981853888742, //132
5322836508671, //133
5672343694098, //134
6030588559160, //135
6397789545849, //136
6774170557205, //137
7163720330501, //138
7555396393901, //139
7960717576459, //140
8376171788580, //141
8802012356004, //142
9238863196174, //143
9685897683765, //144
10144481398569, //145
10614529706243, //146
11096329221609, //147
11590173724859, //148
12100659307987, //149
12615209721918, //150
13129760135849, //151