1 3
2 5
3 4
4 2
5 2
6 5
7 14
8 22
9 14
10 6
11 5
12 8
13 20
14 38
15 29
16 12
17 7
18 9
19 23
20 50
21 49
22 22
23 10
24 10
25 22
26 56
27 71
28 37
29 15
30 12
31 21
32 56
33 90
34 58
35 23
36 14
37 20
38 52
39 103
40 85
41 35
42 17
43 19
44 45
45 106
46 114
47 54
48 23
49 19
50 39
51 100
52 140
53 79
54 31
55 21
56 34
57 89
58 157
59 112
60 45
61 24
62 30
63 75
64 161
65 149
66 65
67 29
68 28
69 62
70 152
71 184
72 93
73 38
74 28
75 51
76 134
77 210
78 131
79 51
80 30
81 44
82 113
83 219
84 175
85 72
86 35
87 39
88 92
89 211
90 221
91 102
92 43
93 37
94 74
95 189
96 257
97 142
98 56
99 37
100 61
101 159
102 276
103 193
104 76
105 40
106 52
107 129
108 273
109 247
110 106
111 47
112 46
113 103
114 250
115 297
116 147
117 59
118 45
119 83
120 215
121 329
122 201
123 78
124 46
125 68
126 176
127 336
128 264
129 107
130 52
131 59
132 140
133 318
134 325
135 148
136 62
137 54
138 110
139 279
140 374
141 203
142 79
143 53
144 89
145 232
146 396
147 271
148 106
149 57
150 74
151 185
152 387
153 343
154 145
155 65
156 65
157 145
158 351
159 407
160 200
161 80
162 61
163 115
164 298
165 448
166 270
167 104
168 62
169 93
170 241
171 455
172 350
173 141
174 69
175 79
176 189
177 426
178 429
179 193
180 81
181 71
182 148
183 372
184 489
185 262
186 102
187 69
188 117
189 307
190 516
191 347
192 135
193 73
194 97
195 243
196 502
197 437
198 183
199 83
200 84
201 189
202 453
203 517
204 250
205 101
206 78
207 148
208 383
209 567
210 336
211 130
212 79
213 119
214 308
215 573
216 434
217 173
218 85
219 100
220 241
221 536
222 530
223 236
224 100
225 89
226 187
227 467
228 604
229 319
230 125
231 86
232 147
233 384
234 636
235 420
236 163
237 89
238 120
239 303
240 618
241 529
242 220
243 100
244 103
245 235
246 557
247 625
248 299
249 121
250 95
251 182
252 470
253 685
254 400
255 154
256 95
257 145
258 378
259 693
260 515
261 205
262 102
263 121
264 294
265 648
266 629
267 277
268 118
269 107
270 227
271 565
272 717
273 374
274 146
275 102
276 178
277 464
278 756
279 492
280 190
281 105
282 144
283 365
284 736
285 618
286 255
287 117
288 123
289 282
290 663
291 731
292 346
293 140
294 112
295 218
296 560
297 802
298 461
299 178
300 111
301 173
302 449
303 813
304 595
305 235
306 118
307 143
308 349
309 762
310 726
311 317
312 136
313 126
314 268
315 664
316 829
317 427
318 168
319 119
320 209
321 545
322 876
323 561
324 217
325 121
326 168
327 429
328 854
329 706
330 290
331 134
332 143
333 331
334 772
335 835
336 391
337 160
338 130
339 255
340 652
341 919
342 521
343 201
344 127
345 201
346 523
347 934
348 672
349 264
350 135
351 165
352 406
353 877
354 822
355 355
356 154
357 144
358 311
359 766
360 940
361 478
362 188
363 135
364 242
365 629
366 995
367 628
368 242
369 138
370 194
371 495
372 973
373 791
374 322
375 151
376 163
377 381
378 882
379 938
380 434
381 178
382 147
383 293
384 746
385 1035
386 579
387 223
388 143
389 230
390 599
391 1055
392 747
393 293
394 151
395 188
396 465
397 993
398 915
399 392
400 171
401 163
402 356
403 869
404 1049
405 527
406 208
407 152
408 275
409 716
410 1115
411 693
412 267
413 154
414 220
415 563
416 1094
417 874
418 354
419 167
420 184
421 433
422 993
423 1039
424 476
425 197
426 165
427 332
428 843
429 1149
430 634
431 245
432 160
433 259
434 677
435 1176
436 819
437 320
438 167
439 211
440 525
441 1111
442 1006
443 428
444 188
445 183
446 402
447 975
448 1157
449 574
450 228
451 169
452 310
453 804
454 1234
455 755
456 291
457 169
458 246
459 634
460 1215
461 954
462 385
463 184
464 206
465 487
466 1107
467 1138
468 516
469 214
470 183
471 372
472 941
473 1263
474 688
475 266
476 176
477 290
478 758
479 1297
480 889
481 346
482 183
483 235
484 588
485 1230
486 1095
487 462
488 205
489 202
490 449
491 1083
492 1263
493 620
494 247
495 186
496 345
497 895
498 1352
499 816
500 314
501 185
502 274
503 706
504 1336
505 1033
506 414
507 200
508 227
509 542
510 1222
511 1235
512 555
513 232
514 201
515 414
516 1042
517 1376
518 739
519 287
520 192
521 322
522 840
523 1418
524 957
525 372
526 199
527 260
528 652
529 1350
530 1181
531 495
532 222
533 222
534 498
535 1193
536 1368
537 663
538 265
539 203
540 382
541 988
542 1470
543 874
544 336
545 201
546 302
547 781
548 1458
549 1109
550 442
551 216
552 250
553 599
554 1339
555 1330
556 592
557 249
558 220
559 457
560 1145
561 1487
562 789
563 307
564 209
565 354
566 925
567 1539
568 1023
569 396
570 214
571 285
572 719
573 1471
574 1266
575 527
576 238
577 242
578 549
579 1304
580 1471
581 705
582 283
583 221
584 420
585 1084
586 1587
587 930
588 358
589 217
590 331
591 857
592 1581
593 1182
594 469
595 232
596 272
597 658
598 1457
599 1422
600 628
601 266
602 239
603 502
604 1250
605 1597
606 836
607 326
608 225
609 388
610 1013
611 1660
612 1086
613 420
614 230
615 311
616 788
617 1593
618 1348
619 557
620 254
621 263
622 601
623 1418
624 1572
625 746
626 301
627 239
628 460
629 1181
630 1703
631 984
632 378
633 233
634 360
635 936
636 1704
637 1254
638 495
639 247
640 296
641 720
642 1576
643 1513
644 662
645 283
646 258
647 548
648 1358
649 1706
650 882
651 345
652 242
653 423
654 1102
655 1781
656 1147
657 443
658 246
659 338
660 859
661 1716
662 1428
663 586
664 270
665 284
666 655
667 1533
668 1671
669 784
670 319
671 256
672 500
673 1281
674 1818
675 1036
676 399
677 250
678 391
679 1018
680 1827
681 1323
682 521
683 263
684 320
685 782
686 1697
687 1602
688 695
689 299
690 277
691 595
692 1467
693 1813
694 926
695 363
696 259
697 458
698 1194
699 1901
700 1206
701 465
702 262
703 365
704 931
705 1840
706 1505
707 614
708 286
709 306
710 711
711 1650
712 1768
713 822
714 335
715 275
716 542
717 1384
718 1932
719 1086
720 418
721 266
722 423
723 1101
724 1950
725 1390
726 545
727 278
728 344
729 847
730 1819
731 1688
732 726
733 315
734 297
735 644
736 1578
737 1918
738 968
739 381
740 276
741 495
742 1288
743 2020
744 1263
745 486
746 277
747 393
748 1007
749 1964
750 1580
751 641
752 301
753 328
754 768
755 1769
756 1863
757 857
758 352
759 293
760 585
761 1488
762 2044
763 1134
764 437
765 282
766 455
767 1187
768 2073
769 1454
770 568
771 294
772 369
773 914
774 1943
775 1772
776 756
777 331
778 317
779 695
780 1692
781 2022
782 1008
783 398
784 293
785 533
786 1385
787 2139
788 1318
789 507
790 293
791 422
792 1084
793 2089
794 1653
795 667
796 317
797 351
798 827
799 1889
800 1956
801 891
802 368
803 312
804 630
805 1595
806 2156
807 1180
808 456
809 298
810 489
811 1275
812 2196
813 1516
814 591
815 309
816 395
817 983
818 2067
819 1854
820 785
821 346
822 338
823 747
824 1807
825 2124
826 1047
827 415
828 311
829 572
830 1484
831 2257
832 1370
833 526
834 309
835 451
836 1163
837 2214
838 1724
839 692
840 332
841 374
842 888
843 2011
844 2047
845 924
846 384
847 331
848 676
849 1704
850 2266
851 1224
852 474
853 315
854 523
855 1365
856 2319
857 1576
858 612
859 325
860 421
861 1054
862 2193
863 1933
864 813
865 362
866 359
867 801
868 1924
869 2224
870 1084
871 432
872 328
873 613
874 1585
875 2374
876 1421
877 546
878 324
879 482
880 1245
881 2340
882 1792
883 716
884 347
885 398
886 952
887 2134
888 2136
889 955
890 400
891 350
892 723
893 1815
894 2374
895 1266
896 491
897 331
898 559
899 1458
900 2442
901 1634
902 633
903 340
904 448
905 1128
906 2319
907 2011
908 839
909 377
910 381
911 857
912 2043
913 2322
914 1119
915 448
916 346
917 654
918 1689
919 2490
920 1469
921 564
922 340
923 513
924 1329
925 2466
926 1858
927 738
928 362
929 422
930 1017
931 2258
932 2223
933 984
934 415
935 369
936 772
937 1928
938 2481
939 1306
940 508
941 348
942 595
943 1553
944 2564
945 1689
946 653
947 355
948 476
949 1203
950 2446
951 2085
952 864
953 392
954 402
955 914
956 2164
957 2418
958 1153
959 464
960 364
961 697
962 1794
963 2605
964 1515
965 582
966 356
967 546
968 1416
969 2592
970 1921
971 760
972 377
973 447
974 1083
975 2384
976 2307
977 1013
978 430
979 389
980 822
981 2043
982 2587
983 1345
984 525
985 365
986 633
987 1651
988 2685
989 1742
990 672
991 371
992 505
993 1281
994 2573
995 2158
996 888
997 407
998 425
999 973
1000 2287