0=869263
1=990198
2=963726
3=937779
4=1323818
5=2121051
6=657928
7=760229
8=710005
9=1247208
10=729132
11=832279
12=838942
13=979321
14=924605
15=802099
16=1230946
17=857798
18=920752
19=876058
20=1029028
21=806883
22=846399
23=6235
24=845843
25=835129
26=853456
27=824064
28=903076
29=928488
30=929650
31=971516
32=952410
33=922932
34=796041
35=2526670
36=968855
37=737488
38=1612175
39=1545599
40=1104431
41=4833734
42=843885
43=832887
44=2775327
45=1511010
46=1473632
47=773483
48=826431
49=2187892
50=693092
51=893977
52=910883
53=937966
54=1158219
55=1082160
56=1026510
57=1019330
58=766397
59=837813
60=941273
61=1100592
62=1154696
63=891642
64=11358
65=901992
66=1064379
67=812938
68=1268215
69=2497318
70=9535
71=1907938
72=2499831
73=1306770
74=2640890
75=872627
76=940680
77=784133
78=861582
79=778592
80=1108530
81=921397
82=2065285
83=1581836
84=1414782
85=1410293
86=1800074
87=1413905
88=1198748
89=1519287
90=1337714
91=990650
92=763941
93=1093310
94=743421
95=1360959
96=1355030
97=1470705
98=1417883
99=8984312
100=1254837
101=3113545
102=815275
103=864489
104=1355621
105=1302682
106=1460142
107=1261538
108=1196329
109=1159343
110=1452251
111=1223051
112=1043553
113=2717057
114=2502604
115=1123019
116=909402
117=2376499
118=2141261
119=2309942
120=2801679
121=3194807
122=3309394
123=2634885
124=676271
125=620231
126=1048851
127=913331
128=811810
129=959443
130=1158154
131=761132
132=830388
133=887471
134=846199
135=1639267
136=1094477
137=16362160
138=2078176
139=1006691
140=912548
141=881360
142=1169242
143=1028531
144=1211461
145=924757