1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 0
9 0
10 2
11 10
12 9
13 8
14 7
15 7
16 6
17 6
18 5
19 4
20 3
21 20
22 19
23 19
24 18
25 17
26 16
27 18
28 17
29 16
30 15
31 14
32 22
33 21
34 20
35 19
36 25
37 24
38 23
39 22
40 21
41 20
42 19
43 18
44 17
45 16
46 15
47 14
48 16
49 31
50 56
51 55
52 54
53 53
54 52
55 51
56 50
57 49
58 48
59 47
60 62
61 61
62 60
63 59
64 74
65 73
66 72
67 71
68 70
69 69
70 68
71 67
72 117
73 116
74 115
75 114
76 113
77 112
78 111
79 110
80 109
81 108
82 107
83 106
84 105
85 104
86 103
87 102
88 101
89 100
90 99
91 98
92 97
93 96
94 95
95 94
96 93
97 92
98 91
99 90
100 89
101 88
102 196
103 195
104 194
105 193
106 192
107 191
108 190
109 189
110 188
111 187
112 186
113 185
114 184
115 183
116 182
117 216
118 215
119 214
120 213
121 212
122 211
123 210
124 209
125 208
126 207
127 206
128 205
129 204
130 203
131 202
132 201
133 200
134 199
135 198
136 197
137 196
138 195
139 194
140 193
141 192
142 191
143 190
144 189
145 188
146 187
147 186
148 185
149 184
150 183
151 182
152 181
153 180
154 179
155 178
156 177
157 269
158 268
159 267
160 266
161 265
162 264
163 263
164 262
165 261
166 260
167 259
168 258
169 257
170 256
171 255
172 254
173 253
174 252
175 251
176 250
177 249
178 248
179 247
180 246
181 245
182 244
183 243
184 242
185 241
186 240
187 239
188 238
189 237
190 236
191 235
192 275
193 274
194 273
195 272
196 271
197 270
198 269
199 268
200 267
201 266
202 265
203 264
204 263
205 262
206 261
207 260
208 259
209 258
210 257
211 316
212 315
213 314
214 313
215 312
216 311
217 310
218 309
219 308
220 307
221 306
222 305
223 304
224 303
225 302
226 301
227 300
228 299
229 298
230 297
231 296
232 295
233 294
234 293
235 292
236 291
237 290
238 289
239 288
240 287
241 286
242 285
243 284
244 283
245 282
246 281
247 280
248 279
249 278
250 277
251 276
252 464
253 463
254 462
255 461
256 460
257 459
258 458
259 457
260 456
261 455
262 454
263 453
264 452
265 451
266 450
267 449
268 448
269 447
270 446
271 445
272 444
273 443
274 442
275 441
276 440
277 439
278 438
279 437
280 436
281 435
282 434
283 433
284 432
285 431
286 430
287 429
288 428
289 427
290 426
291 425
292 424
293 423
294 422
295 421
296 420
297 419
298 418
299 417
300 416
301 415
302 414
303 413
304 412
305 642
306 641
307 640
308 639
309 638
310 637
311 636
312 635
313 634
314 633
315 632
316 631
317 630
318 629
319 628
320 627
321 626
322 625
323 624
324 623
325 622
326 621
327 620
328 619
329 618
330 617
331 616
332 615
333 614
334 613
335 612
336 611
337 610
338 609
339 608
340 607
341 606
342 605
343 604
344 1121
345 1120
346 1119
347 1118
348 1117
349 1116
350 1115
351 1114
352 1113
353 1112
354 1111
355 1110
356 1109
357 1108
358 1107
359 1106
360 1105
361 1104
362 1103
363 1102
364 1101
365 1100
366 1099
367 1098
368 1097
369 1096
370 1095
371 1094
372 1093
373 1092
374 1091
375 1090
376 1089
377 1088
378 1087
379 1086
380 1085
381 1084
382 1083
383 1082
384 1109
385 1108
386 1107
387 1106
388 1105
389 1104
390 1103
391 1102
392 1101
393 1100
394 1099
395 1098
396 1097
397 1096
398 1095
399 1094
400 1093
401 1092
402 1091
403 1090
404 1089
405 1088
406 1087
407 1086
408 1085
409 1084
410 1083
411 1082
412 1081
413 1080
414 1079
415 1078
416 1077
417 1076
418 1075
419 1074
420 1073
421 1072
422 1071
423 1070
424 1069
425 1068
426 1067
427 1066
428 1065
429 1064
430 1063
431 1062
432 1061
433 1060
434 1059
435 1058
436 1057
437 1056
438 1055
439 1054
440 1053
441 1052
442 1051
443 1050
444 1049
445 1048
446 1047
447 1046
448 1045
449 1044
450 1043
451 1042
452 1041
453 1040
454 1039
455 1038
456 1037
457 1036
458 1035
459 1034
460 1033
461 1032
462 1031
463 1030
464 1029
465 1028
466 1027
467 1026
468 1025
469 1024
470 1023
471 1022
472 1021
473 1020
474 1019
475 1018
476 1017
477 1016
478 1015
479 1014
480 1013
481 1012
482 1011
483 1010
484 1009
485 1008
486 1007
487 1006
488 1005
489 1004
490 1003
491 1002
492 1001
493 1000
494 999
495 998
496 997
497 996
498 995
499 994
500 993
501 992
502 991
503 990
504 989
505 988
506 987
507 986
508 985
509 984
510 983
511 982
512 981
513 980
514 979
515 978
516 977
517 976
518 975
519 974
520 973
521 972
522 971
523 970
524 969
525 968
526 967
527 966
528 965
529 964
530 963
531 962
532 961
533 960
534 959
535 958
536 957
537 956
538 955
539 954
540 953
541 952
542 951
543 950
544 949
545 948
546 947
547 946
548 945
549 944
550 943
551 942
552 941
553 940
554 939
555 938
556 937
557 936
558 935
559 934
560 933
561 932
562 931
563 930
564 929
565 928
566 927
567 926
568 925
569 924
570 923
571 922
572 921
573 920
574 919
575 918
576 917
577 916
578 915
579 914
580 913
581 912
582 911
583 910
584 909
585 908
586 907
587 906
588 905
589 904
590 903
591 902
592 901
593 900
594 899
595 898
596 897
597 896
598 895
599 894
600 1001
601 1000
602 999
603 998
604 997
605 996
606 995
607 994
608 1090
609 1089
610 1088
611 1087
612 1086
613 1085
614 1084
615 1083
616 1082
617 1081
618 1080
619 1079
620 1078
621 1077
622 1076
623 1075
624 1074
625 1073
626 1072
627 1071
628 1070
629 1069
630 1068
631 1067
632 1066
633 1594
634 1593
635 1592
636 1591
637 1590
638 1589
639 1588
640 1587
641 1586
642 2465
643 2464
644 2463
645 2462
646 2461
647 2460
648 2459
649 2458
650 2457
651 2456
652 2455
653 2454
654 2453
655 2452
656 2451
657 2450
658 2449
659 2448
660 2447
661 2446
662 2445
663 2444
664 2443
665 2442
666 2441
667 2440
668 2439
669 2438
670 2437
671 2436
672 2435
673 2434
674 2433
675 2432
676 2431
677 2430
678 2429
679 2428
680 2427
681 2426
682 2425
683 2424
684 2423
685 2422
686 2421
687 2420
688 2419
689 2418
690 2417
691 2416
692 2415
693 2414
694 2413
695 2412
696 2411
697 2410
698 2409
699 2408
700 2407
701 2406
702 2405
703 2404
704 2403
705 2402
706 2401
707 2400
708 2399
709 2398
710 2397
711 2396
712 2395
713 2394
714 2393
715 2392
716 2391
717 2390
718 2389
719 2388
720 2387
721 2386
722 2385
723 2384
724 2383
725 2382
726 2381
727 2380
728 2379
729 2378
730 2377
731 2376
732 2375
733 2374
734 2373
735 2372
736 2371
737 2370
738 2369
739 2368
740 2367
741 2366
742 2365
743 2364
744 2363
745 2362
746 2361
747 2360
748 2359
749 2358
750 2357
751 2356
752 2355
753 2354
754 2353
755 2352
756 2351
757 2350
758 2349
759 2348
760 2347
761 2346
762 2345
763 2344
764 2343
765 2342
766 2341
767 2340
768 2339
769 2338
770 2337
771 2336
772 2335
773 2334
774 2333
775 2332
776 2331
777 2330
778 2329
779 2328
780 2327
781 2326
782 2325
783 2324
784 2323
785 2322
786 2321
787 2320
788 2319
789 2318
790 2317
791 2316
792 2315
793 2314
794 2313
795 2312
796 2311
797 2310
798 2309
799 2308
800 2307
801 2306
802 2305
803 2304
804 2303
805 2302
806 2301
807 2300
808 2299
809 2298
810 2297
811 2296
812 2295
813 2294
814 2293
815 2292
816 2291
817 2290
818 2289
819 2288
820 2287
821 2286
822 2285
823 2284
824 2283
825 2282
826 2281
827 2280
828 2279
829 2278
830 2277
831 2276
832 2275
833 2274
834 2273
835 2272
836 2271
837 2270
838 2269
839 2268
840 2267
841 2266
842 2265
843 2264
844 2263
845 2262
846 2261
847 2260
848 2259
849 2258
850 2257
851 2256
852 2255
853 2254
854 2253
855 2252
856 2251
857 2250
858 2249
859 2248
860 2247
861 2246
862 2245
863 2244
864 2243
865 2242
866 2241
867 2240
868 2239
869 2238
870 2237
871 2236
872 2235
873 2234
874 2233
875 2232
876 2231
877 2230
878 2229
879 2228
880 2227
881 2226
882 2225
883 2224
884 2223
885 2222
886 2221
887 2220
888 2219
889 2218
890 2217
891 2216
892 2215
893 2214
894 2213
895 2212
896 2211
897 2210
898 2209
899 2208
900 2207
901 2206
902 2205
903 2204
904 2203
905 2202
906 2201
907 2200
908 2199
909 2198
910 2197
911 2196
912 2195
913 2194
914 2193
915 2192
916 2191
917 2190
918 2189
919 2188
920 2187
921 2186
922 2185
923 2184
924 2183
925 2182
926 2181
927 2180
928 2179
929 2178
930 2177
931 2176
932 2175
933 2174
934 2173
935 2172
936 2171
937 2170
938 2169
939 2168
940 2167
941 2166
942 2165
943 2164
944 2163
945 2162
946 2161
947 2160
948 2159
949 2158
950 2157
951 2156
952 2155
953 2154
954 2153
955 2152
956 2151
957 2150
958 2149
959 2148
960 2147
961 2146
962 2145
963 2144
964 2143
965 2142
966 2416
967 2415
968 2414
969 2413
970 2412
971 2411
972 2410
973 2409
974 2408
975 2407
976 2406
977 2405
978 2404
979 2403
980 2402
981 2401
982 2400
983 2399
984 2398
985 2397
986 2396
987 2395
988 2394
989 2393
990 2392
991 2391
992 2390
993 2389
994 2388
995 2387
996 2386
997 2385
998 2384
999 2383
1000 2382