0 503981
503981 494
494 503844
503844 1171
1171 503792
503792 1339
1339 502888
502888 4690
4690 4751
4751 3023
3023 3940
3940 2211
2211 502287
502287 2674
2674 501508
501508 6471
6471 8561
8561 6361
6361 7229
7229 5536
5536 500585
500585 6784
6784 500115
500115 7795
7795 499681
499681 8165
8165 498920
498920 9204
9204 498876
498876 10044
10044 498803
498803 10578
10578 498797
498797 11299
11299 498693
498693 11728
11728 498396
498396 12455
12455 497557
497557 12894
12894 496757
496757 13351
13351 496699
496699 13525
13525 496396
496396 13850
13850 496314
496314 14010
14010 495989
495989 14282
14282 495627
495627 14481
14481 495223
495223 15010
15010 495036
495036 15080
15080 494933
494933 15928
15928 494809
494809 16820
16820 494566
494566 17194
17194 494245
494245 17628
17628 493875
493875 17679
17679 492999
492999 18039
18039 492302
492302 20920
20920 21458
21458 18822
18822 492245
492245 19113
19113 491719
491719 19206
19206 490771
490771 19442
19442 490075
490075 19604
19604 489582
489582 20148
20148 489333
489333 21601
21601 488574
488574 21836
21836 487987
487987 22326
22326 487939
487939 22942
22942 487270
487270 23322
23322 486424
486424 24036
24036 25077
25077 24201
24201 486167
486167 25450
25450 485489
485489 26078
26078 485333
485333 26397
26397 485146
485146 27029
27029 484221
484221 27292
27292 483761
483761 28244
28244 482805
482805 29046
29046 482518
482518 29649
29649 482401
482401 29953
29953 481767
481767 30211
30211 481073
481073 31708
31708 95203
95203 31067
31067 480348
480348 32409
32409 480317
480317 32537
32537 480238
480238 32811
32811 479875
479875 33411
33411 478878
478878 33606
33606 478002
478002 33915
33915 477266
477266 33930
33930 476659
476659 34059
34059 476271
476271 35316
35316 37413
37413 35032
35032 475821
475821 35574
35574 475493
475493 36957
36957 37053
37053 36252
36252 475357
475357 37163
37163 474509
474509 37603
37603 473725
473725 38156
38156 473217
473217 38937
38937 472367
472367 38965
38965 472253
472253 39487
39487 471882
471882 40913
40913 57658
57658 40174
40174 470927
470927 41690
41690 470384
470384 42072
42072 469773
469773 43019
43019 469171
469171 43205
43205 48658
48658 48510
48510 468294
468294 44126
44126 467999
467999 44460
44460 467870
467870 44889
44889 467009
467009 45215
45215 466274
466274 45382
45382 47032
47032 46294
46294 48184
48184 47891
47891 466144
466144 48828
48828 56676
56676 56159
56159 465507
465507 48832
48832 465435
465435 49560
49560 50991
50991 50278
50278 465342
465342 50784
50784 464591
464591 51263
51263 463602
463602 51727
51727 463584
463584 52288
52288 462821
462821 52779
52779 462323
462323 52844
52844 461964
461964 53456
53456 461855
461855 54008
54008 461112
461112 54826
54826 460859
460859 55733
55733 459974
459974 58083
58083 459007
459007 58103
58103 458295
458295 58725
58725 458200
458200 59234
59234 60761
60761 59899
59899 457301
457301 61404
61404 457231
457231 62325
62325 456893
456893 63127
63127 456261
456261 63401
63401 455333
455333 64217
64217 454464
454464 64882
64882 454164
454164 65340
65340 453839
453839 66107
66107 452995
452995 66641
66641 452213
452213 67437
67437 451410
451410 67725
67725 451284
451284 68593
68593 451170
451170 71046
71046 280735
280735 69384
69384 450612
450612 69966
69966 450537
450537 70193
70193 449796
449796 70337
70337 448809
448809 71879
71879 72916
72916 72277
72277 447813
447813 73756
73756 447539
447539 75222
75222 75377
75377 74728
74728 447265
447265 74945
74945 446925
446925 75529
75529 446466
446466 75782
75782 445581
445581 76476
76476 445180
445180 94547
94547 94769
94769 76622
76622 444579
444579 76654
76654 443751
443751 77626
77626 443495
443495 78075
78075 443030
443030 78097
78097 442251
442251 79071
79071 441613
441613 79585
79585 440654
440654 79954
79954 439800
439800 80127
80127 439252
439252 80390
80390 438789
438789 81301
81301 438719
438719 85335
85335 86255
86255 81748
81748 438359
438359 82525
82525 437756
437756 82761
82761 437217
437217 83340
83340 436713
436713 83702
83702 436197
436197 84516
84516 435291
435291 87101
87101 434946
434946 87792
87792 93539
93539 88566
88566 94264
94264 88983
88983 434491
434491 89472
89472 433533
433533 89867
89867 92226
92226 91658
91658 433458
433458 90335
90335 433437
433437 90868
90868 433114
433114 92538
92538 432247
432247 92570
92570 431915
431915 92976
92976 431157
431157 95948
95948 431006
431006 96929
96929 97953
97953 96152
96152 430312
430312 96618
96618 429998
429998 97739
97739 429709
429709 97745
97745 429529
429529 98883
98883 429029
429029 99700
99700 428975
428975 99747
99747 428798
428798 100134
100134 427918
427918 101100
101100 427824
427824 102036
102036 427625
427625 102184
102184 426641
426641 102393
102393 426318
426318 102460
102460 426199
426199 103732
103732 110276
110276 109410
109410 110436
110436 103050
103050 425515
425515 103411
103411 425058
425058 104057
104057 424396
424396 104805
104805 106503
106503 105179
105179 105731
105731 105115
105115 423485
423485 107322
107322 422863
422863 107972
107972 108953
108953 108567
108567 421988
421988 111084
111084 421352
421352 111359
111359 421122
421122 111610
111610 421074
421074 112187
112187 420474
420474 112914
112914 419737
419737 113288
113288 419313
419313 114597
114597 114857
114857 113856
113856 418878
418878 114294
114294 418455
418455 114297
114297 417552
417552 115595
115595 417409
417409 116042
116042 116955
116955 115916
115916 416417
416417 117084
117084 415670
415670 117306
117306 415096
415096 118127
118127 118157
118157 117489
117489 414996
414996 118343
118343 414474
414474 119194
119194 413927
413927 119838
119838 413456
413456 120553
120553 413111
413111 120917
120917 121057
121057 120925
120925 412593
412593 121108
121108 411916
411916 124203
124203 124878
124878 121834
121834 411496
411496 122709
122709 410867
410867 123360
123360 410060
410060 125217
125217 409841
409841 125259
125259 408947
408947 126166
126166 408165
408165 126315
126315 407487
407487 126862
126862 407108
407108 127787
127787 406607
406607 127853
127853 405975
405975 128666
128666 405153
405153 129093
129093 404840
404840 129463
129463 404193
404193 129515
129515 404049
404049 129915
129915 403854
403854 130743
130743 403828
403828 131218
131218 402838
402838 132134
132134 402160
402160 132749
132749 401945
401945 134161
134161 135884
135884 133226
133226 400981
400981 134748
134748 400892
400892 134960
134960 400225
400225 136842
136842 399364
399364 137713
137713 141471
141471 137187
137187 398921
398921 137816
137816 398218
398218 140559
140559 141255
141255 138686
138686 398141
398141 139148
139148 397488
397488 139837
139837 397137
397137 141753
141753 142921
142921 142094
142094 396281
396281 143330
143330 396257
396257 143451
143451 395688
395688 144391
144391 394780
394780 144583
144583 394705
394705 145075
145075 394376
394376 145350
145350 394270
394270 146169
146169 393683
393683 146329
146329 393215
393215 146881
146881 392599
392599 147232
147232 392380
392380 147385
147385 392284
392284 148747
148747 149623
149623 147654
147654 391816
391816 148567
148567 391108
391108 150523
150523 150586
150586 150321
150321 390800
390800 151468
151468 390157
390157 151879
151879 389573
389573 152529
152529 389056
389056 153433
153433 154668
154668 154290
154290 154338
154338 154297
154297 388104
388104 154925
154925 387538
387538 154980
154980 387132
387132 155362
155362 386294
386294 155762
155762 385843
385843 156510
156510 385013
385013 156601
156601 384902
384902 157253
157253 384498
384498 157400
157400 384097
384097 158184
158184 383330
383330 158838
158838 383153
383153 158843
158843 383070
383070 159021
159021 382655
382655 159098
159098 381965
381965 159287
159287 381298
381298 159433
159433 380882
380882 159945
159945 380413
380413 160619
160619 380393
380393 160707
160707 379582
379582 161122
161122 379499
379499 161270
161270 162474
162474 162416
162416 379262
379262 161607
161607 378949
378949 202112
202112 203104
203104 201810
201810 203723
203723 163171
163171 378726
378726 163387
163387 378109
378109 164346
164346 377544
377544 165028
165028 377086
377086 165962
165962 376123
376123 166291
166291 167912
167912 167017
167017 375969
375969 168718
168718 375150
375150 169689
169689 374876
374876 170533
170533 374635
374635 170773
170773 373805
373805 171026
171026 372924
372924 171683
171683 372059
372059 172162
172162 372013
372013 172296
172296 371929
371929 172400
172400 371024
371024 172857
172857 370734
370734 173606
173606 370288
370288 173636
173636 369427
369427 174535
174535 176738
176738 175020
175020 177331
177331 175860
175860 369377
369377 176864
176864 368809
368809 177512
177512 367860
367860 177763
177763 367192
367192 178752
178752 366838
366838 179379
179379 366273
366273 179772
179772 365407
365407 182620
182620 199853
199853 181966
181966 196466
196466 180621
180621 365107
365107 181017
181017 364568
364568 183295
183295 363858
363858 184200
184200 363336
363336 184846
184846 362411
362411 185472
185472 361468
361468 186259
186259 360829
360829 186497
186497 359860
359860 186923
186923 198090
198090 198083
198083 198274
198274 198134
198134 201377
201377 200844
200844 358913
358913 186978
186978 358537
358537 187978
187978 357808
357808 188038
188038 357510
357510 188909
188909 357253
357253 189014
189014 356594
356594 189407
189407 355636
355636 189631
189631 354794
354794 190398
190398 354035
354035 191191
191191 191948
191948 190500
190500 193476
193476 192677
192677 194197
194197 193528
193528 353095
353095 194573
194573 353055
353055 194891
194891 352076
352076 195704
195704 351570
351570 197465
197465 350841
350841 197498
197498 350076
350076 198668
198668 349129
349129 199123
199123 348636
348636 204622
204622 348295
348295 205381
205381 348125
348125 206202
206202 347309
347309 206441
206441 207776
207776 206622
206622 347161
347161 207488
207488 346194
346194 208645
208645 345467
345467 208887
208887 344941
344941 209013
209013 344752
344752 209513
209513 344202
344202 210178
210178 343817
343817 211114
211114 343541
343541 212086
212086 342842
342842 212916
212916 342468
342468 212977
212977 341850
341850 213312
213312 340926
340926 213686
213686 340410
340410 214133
214133 339967
339967 214697
214697 339021
339021 215462
215462 338465
338465 215990
215990 337877
337877 216643
216643 337691
337691 216921
216921 337301
337301 217346
217346 336570
336570 217650
217650 336018
336018 217694
217694 335476
335476 218274
218274 334568
334568 218834
218834 334244
334244 219176
219176 333691
333691 219671
219671 332703
332703 220006
220006 332352
332352 220049
220049 332147
332147 220548
220548 331864
331864 220631
220631 331245
331245 220872
220872 331173
331173 221168
221168 330854
330854 221316
221316 330315
330315 222309
222309 329384
329384 223225
223225 328412
328412 223588
223588 327695
327695 223803
223803 327651
327651 224041
224041 327566
327566 224515
224515 326578
326578 224796
224796 325746
325746 225070
225070 325185
325185 225694
225694 324698
324698 226041
226041 230454
230454 228317
228317 323920
323920 226605
226605 323368
323368 226963
226963 323260
323260 227446
227446 322629
322629 227598
227598 322218
322218 228809
228809 321977
321977 229488
229488 321241
321241 229965
229965 320393
320393 231406
231406 320251
320251 232398
232398 319909
319909 232856
232856 319188
319188 233699
233699 318230
318230 233997
233997 317584
317584 234791
234791 238337
238337 237485
237485 316882
316882 234997
234997 315908
315908 235035
235035 315719
315719 236026
236026 315174
315174 236635
236635 314972
314972 238661
238661 314159
314159 239090
239090 313353
313353 239977
239977 313314
313314 240962
240962 312691
312691 241956
241956 312132
312132 242946
242946 311203
311203 246533
246533 247023
247023 243348
243348 310402
310402 243395
243395 309834
309834 243821
243821 308995
308995 243896
243896 308544
308544 244364
244364 308231
308231 244927
244927 307340
307340 245317
245317 306616
306616 245610
245610 306498
306498 246475
246475 305850
305850 247296
247296 305511
305511 248158
248158 305239
305239 249086
249086 304698
304698 250041
250041 304530
304530 250080
250080 304161
304161 250197
250197 304151
304151 250460
250460 303681
303681 250944
250944 303077
303077 251933
251933 302312
302312 252400
252400 301593
301593 253175
253175 301064
301064 253408
253408 300111
300111 253759
253759 299301
299301 254527
254527 298846
298846 255458
255458 298315
298315 255611
255611 298056
298056 256505
256505 256714
256714 256275
256275 297362
297362 257218
257218 296974
296974 257484
257484 296972
296972 257704
257704 296365
296365 258371
258371 295934
295934 259162
259162 295343
295343 259893
259893 294743
294743 260596
260596 293777
293777 260769
260769 293618
293618 261604
261604 262738
262738 261770
261770 292795
292795 261632
261632 292774
292774 263687
263687 292603
292603 263858
263858 292004
292004 264461
264461 291948
291948 264617
264617 291697
291697 264864
264864 291385
291385 265542
265542 290725
290725 266285
266285 290326
290326 266854
266854 290065
290065 267751
267751 289832
289832 279050
279050 279797
279797 268344
268344 289489
289489 269332
269332 289418
289418 269728
269728 289348
289348 270700
270700 288606
288606 271184
271184 288337
288337 271578
271578 287579
287579 272488
272488 287575
287575 273046
273046 287002
287002 273730
273730 286075
286075 274573
274573 285464
285464 275383
275383 278294
278294 278147
278147 284844
284844 275441
275441 284684
284684 276112
276112 284019
284019 276904
276904 283486
283486 277400
277400 283011
283011 281543
281543 282867
282867 282144
YES
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2299 1 2294 1 1 2287 2280 1 2275 1 1 1 1 2260 1 1 2253 2250 1 1 1 1 2239 2236 1 2231 1 2226 1 2221 2218 1 2213 2210 2207 1 1 2200 1 1 2193 1 1 2186 2183 1 1 1 1 2172 1 1 2165 2162 2159 2156 2153 2150 2147 2144 2139 2136 1 1 1 1 2125 2122 1 2117 2114 1 2109 2106 1 1 2099 2096 2093 1 2088 2085 1 1 2076 1 1 2069 1 2064 1 1 2057 2054 2051 1 1 2044 2041 2038 2035 2032 1 1 2023 1 2018 1 1 1 1 1 1 1 1 1 1997 1 1 1990 1 1 1981 1978 1 1 1969 1 1 1962 1 1 1 1953 1 1948 1 1943 1940 1937 1 1930 1 1925 1 1 1 1 1914 1909 1906 1 1901 1 1896 1893 1890 1887 1 1 1876 1 1869 1 1 1 1 1 1854 1851 1848 1 1843 1 1838 1 1 1 1 1827 1 1 1820 1817 1 1 1810 1 1 1803 1 1798 1795 1790 1787 1 1782 1779 1776 1773 1 1768 1 1763 1 1758 1 1753 1 1748 1745 1742 1739 1 1 1 1730 1727 1 1 1 1 1714 1711 1708 1 1703 1 1696 1 1 1687 1684 1681 1678 1675 1672 1669 1 1664 1 1657 1654 1 1649 1646 1 1 1639 1 1 1 1630 1627 1 1622 1619 1616 1 1611 1 1606 1 1 1 1 1 1591 1588 1585 1 1580 1 1 1 1 1 1 1561 1558 1555 1 1548 1 1543 1 1 1 1534 1 1 1 1 1 1519 1 1 1512 1509 1506 1503 1 1 1496 1 1491 1488 1485 1482 1479 1 1474 1 1 1467 1 1 1 1 1456 1 1 1445 1442 1 1437 1 1428 1425 1422 1 1415 1412 1 1 1405 1402 1399 1 1 1392 1389 1 1384 1379 1376 1373 1370 1367 1 1 1 1356 1353 1350 1347 1344 1341 1336 1 1 1329 1 1 1322 1 1317 1314 1 1 1 1 1 1297 1 1292 1 1287 1 1282 1279 1 1274 1 1269 1 1264 1261 1 1 1 1 1 1 1246 1 1 1239 1 1 1232 1229 1226 1223 1 1218 1 1 1211 1208 1203 1 1198 1 1193 1190 1 1185 1 1178 1 1173 1 1 1164 1161 1158 1155 1152 1147 1144 1 1139 1136 1133 1130 1 1 1 1 1119 1116 1113 1110 1107 1 1102 1 1 1095 1 1090 1 1083 1 1078 1 1 1069 1 1 1062 1 1 1055 1 1 1044 1 1 1037 1034 1 1029 1 1 1 1020 1017 1 1 1010 1 1 1003 1 1 996 1 991 1 1 984 981 978 1 1 1 969 966 963 960 1 1 1 1 947 944 1 935 1 930 927 924 921 918 1 913 910 1 1 901 1 1 1 1 890 887 884 881 1 1 1 1 1 1 866 863 1 1 856 1 851 1 846 839 836 1 1 829 826 1 1 1 817 814 811 1 802 1 797 794 791 788 1 1 781 1 776 1 771 768 765 762 1 751 1 1 744 1 739 736 733 1 728 1 723 720 1 715 712 709 1 698 1 693 1 688 685 682 679 676 673 1 1 1 664 1 1 657 1 1 1 1 1 1 1 638 635 632 629 626 623 620 617 614 1 1 1 605 602 599 1 594 1 1 587 584 1 1 1 1 573 570 1 1 563 560 1 555 552 1 547 544 541 1 1 534 531 528 1 1 521 518 515 1 1 508 505 1 1 498 1 1 491 488 485 482 1 1 1 473 1 468 465 1 460 457 1 452 449 446 1 1 1 437 434 1 1 425 1 1 1 416 413 1 1 1 1 1 1 398 395 392 1 1 1 1 1 1 1 375 1 1 368 1 1 1 357 354 351 1 346 343 1 1 1 334 1 1 1 1 1 321 1 1 312 1 1 1 1 301 1 1 294 1 289 1 1 282 279 1 1 1 270 1 1 263 260 257 254 251 1 246 243 1 238 235 1 230 1 225 222 1 217 1 1 210 1 1 203 200 197 194 191 1 184 1 179 176 173 1 1 166 1 161 1 1 154 151 148 145 142 1 1 1 1 1 127 124 1 119 1 1 1 110 1 1 1 1 1 97 1 92 89 1 1 80 77 74 71 1 66 63 1 58 55 1 1 48 45 1 40 1 35 1 1 26 23 1 1 16 1 1 1 1 5 1