242
296
350
409
468
531
595
661
728
793
859
926
993
1075
1157
1251
1346
1440
1535
1632
1729
1847
1965
2103
2241
2397
2554
2721
2889
3045
3201
3347
3494
3644
3795
3945
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4046
3997
3909
3821
3731
3641
3551
3462
3381
3301
3228
3155
3082
3010
2938
2867
2803
2739
2681
2624
2566
2508
2449
2390
2330
2270
2210
2150
2096
2043
1993
1943
1889
1835
1778
1721
1671
1621
1577
1534
1489
1445
1399
1353
1308
1263
1220
1177
1139
1102
1069
1036
1005
974
944
915
889
863
839
816
793
770
746
723
697
672
646
621
598
575
554
534
510
486
459
432
407
383
359
336
308
280
248
216
177
139
96
54
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
68
121
174
226
279
331
384
448
512
588
664
754
845
945
1046
1143
1241
1337
1434
1550
1666
1796
1927
2052
2177
2299
2421
2560
2700
2855
3011
3176
3342
3511
3680
3830
3981
4038
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4052
4010
3921
3833
3751
3669
3592
3516
3438
3361
3282
3203
3127
3051
2978
2906
2842
2778
2720
2663
2604
2546
2487
2429
2373
2318
2264
2210
2150
2091
2026
1961
1892
1823
1752
1681
1616
1551
1490
1430
1368
1306
1243
1181
1128
1076
1031
987
944
901
858
815
774
734
696
658
624
590
559
528
494
460
424
388
354
321
288
255
214
173
125
78
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
58
141
225
309
393
491
589
698
807
911
1016
1117
1219
1334
1449
1577
1705
1843
1981
2124
2267
2399
2531
2654
2778
2912
3046
3187
3329
3462
3595
3719
3844
3966
4088
4091
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4094
4093
4042
3991
3937
3883
3827
3772
3720
3668
3619
3570
3518
3466
3411
3357
3299
3242
3184
3126
3073
3020
2970
2921
2871
2822
2772
2723
2681
2639
2603
2567
2530
2494
2455
2417
2375
2333
2289
2246
2207
2168
2132
2096
2057
2018
1976
1934
1894
1855
1816
1777
1736
1695
1651
1608
1562
1517
1471
1425
1384
1344
1307
1270
1230
1191
1150
1109
1071
1033
996
959
915
871
820
769
710
651
587
524
466
408
354
300
237
175
106
37
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
27
54
81
107
133
158
184
208
233
256
280
302
325
344
364
381
398
415
432
448
464
480
496
512
529
550
571
595
620
645
670
696
722
752
783
818
854
897
940
988
1037
1082
1127
1169
1212
1260
1309
1361
1414
1466
1518
1571
1625
1690
1755
1831
1907
1995
2083
2179
2275
2368
2461
2552
2644
2747
2850
2961
3072
3177
3282
3382
3482
3591
3700
3816
3933
4014
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4076
4058
3954
3851
3744
3637
3540
3444
3355
3267
3176
3085
2993
2901
2818
2736
2662
2588
2515
2442
2369
2296
2223
2150
2078
2007
1944
1881
1823
1765
1701
1637
1568
1499
1435
1372
1312
1252
1188
1124
1055
987
915
844
772
700
636
572
513
455
394
334
272
211
158
105
59
13
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
34
51
69
85
101
116
131
146
161
175
190
208
226
247
269
296
324
356
388
423
458
497
536
588
640
704
768
844
921
1006
1091
1171
1252
1330
1408
1496
1585
1681
1777
1868
1960
2048
2136
2234
2332
2439
2546
2660
2775
2893
3011
3121
3231
3335
3440
3554
3668
3789
3911
4003
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4054
4014
3935
3857
3769
3682
3586
3490
3391
3293
3194
3095
3005
2916
2833
2750
2661
2573
2480
2388
2303
2218
2139
2061
1980
1900
1816
1733
1647
1562
1477
1392
1319
1247
1184
1121
1057
994
929
865
807
750
698
646
589
533
472
412
349
286
223
160
106
52
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
38
60
82
98
115
128
141
156
171
188
205
219
234
247
260
276
292
311
331
354
377
404
431
464
498
536
574
609
645
678
712
746
780
815
850
884
918
952
986
1028
1070
1119
1168
1226
1284
1348
1413
1475
1537
1598
1659
1729
1800
1878
1957
2034
2111
2188
2265
2354
2444
2546
2648
2764
2881
3007
3133
3252
3371
3485
3599
3725
3851
3973
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4031
3968
3883
3798
3718
3639
3559
3479
3399
3319
3244
3169
3100
3031
2971
2912
2860
2809
2760
2711
2664
2617
2575
2533
2494
2456
2412
2369
2320
2272
2218
2164
2107
2050
1995
1941
1888
1836
1780
1724
1665
1606
1550
1494
1441
1388
1331
1275
1215
1155
1090
1025
957
890
830
770
716
662
604
546
486
426
375
325
282
239
195
152
107
63
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
27
41
56
68
80
90
101
109
118
125
133
139
145
147
149
146
143
135
128
117
107
97
88
78
69
55
42
25
8
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
41
70
99
129
160
192
225
258
292
325
359
392
425
453
482
507
533
558
584
610
636
663
691
720
749
776
803
829
856
887
919
956
993
1033
1073
1117
1162
1222
1283
1359
1435
1529
1624
1731
1839
1942
2045
2145
2246
2364
2482
2614
2746
2872
2998
3120
3242
3376
3511
3654
3798
3932
4066
4080
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4033
3971
3892
3814
3735
3656
3584
3512
3445
3379
3314
3249
3184
3119
3054
2989
2924
2860
2800
2740
2684
2628
2575
2522
2472
2422
2375
2329
2286
2243
2202
2162
2123
2085
2047
2010
1974
1939
1906
1874
1843
1813
1783
1753
1723
1693
1667
1641
1618
1595
1570
1546
1519
1492
1460
1428
1392
1357
1324
1291
1260
1229
1194
1160
1122
1084
1048
1013
978
944
904
865
820
775
727
679
629
580
537
495
458
421
385
349
314
280
254
228
209
190
175
160
147
135
124
114
105
96
88
81
73
66
53
41
24
8
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
33
66
100
131
162
188
215
238
261
281
301
318
335
346
358
365
372
375
379
380
381
384
388
393
398
402
406
410
414
421
428
437
447
458
469
481
494
508
523
539
556
575
595
617
639
663
688
715
742
771
801
833
866
907
948
996
1045
1105
1165
1233
1302
1369
1437
1505
1573
1653
1734
1824
1914
2000
2087
2171
2256
2353
2451
2561
2671
2791
2912
3039
3166
3283
3400
3508
3617
3728
3839
3951
4064
4079
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4002
3909
3809
3709
3616
3523
3430
3338
3246
3155
3073
2992
2918
2844
2771
2698
2625
2553
2485
2417
2353
2290
2235
2181
2133
2085
2039
1994
1950
1906
1869
1832
1800
1768
1734
1701
1665
1630
1593
1557
1519
1482
1448
1414
1382
1351
1316
1281
1243
1205
1171
1137
1105
1074
1036
998
954
910
863
817
770
724
683
643
607
571
537
504
472
441
417
393
375
357
341
326
312
299
285
271
257
243
230
218
207
196
182
169
153
137
121
106
90
75
56
38
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
20
59
99
142
185
231
277
321
366
410
454
507
561
624
687
763
839
924
1009
1092
1175
1257
1340
1438
1537
1647
1758
1863
1968
2069
2170
2282
2395
2518
2641
2770
2899
3030
3162
3282
3402
3513
3625
3740
3856
3973
4091
4093
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095