1 2
2 4
3 3
4 1
5 1
6 4
7 13
8 21
9 13
10 5
11 4
12 7
13 19
14 37
15 28
16 11
17 6
18 8
19 22
20 49
21 48
22 21
23 9
24 9
25 21
26 55
27 70
28 36
29 14
30 11
31 20
32 55
33 89
34 57
35 22
36 13
37 19
38 51
39 102
40 84
41 34
42 16
43 18
44 44
45 105
46 113
47 53
48 22
49 18
50 38
51 99
52 139
53 78
54 30
55 20
56 33
57 88
58 156
59 111
60 44
61 23
62 29
63 74
64 160
65 148
66 64
67 28
68 27
69 61
70 151
71 183
72 92
73 37
74 27
75 50
76 133
77 209
78 130
79 50
80 29
81 43
82 112
83 218
84 174
85 71
86 34
87 38
88 91
89 210
90 220
91 101
92 42
93 36
94 73
95 188
96 256
97 141
98 55
99 36
100 60
101 158
102 275
103 192
104 75
105 39
106 51
107 128
108 272
109 246
110 105
111 46
112 45
113 102
114 249
115 296
116 146
117 58
118 44
119 82
120 214
121 328
122 200
123 77
124 45
125 67
126 175
127 335
128 263
129 106
130 51
131 58
132 139
133 317
134 324
135 147
136 61
137 53
138 109
139 278
140 373
141 202
142 78
143 52
144 88
145 231
146 395
147 270
148 105
149 56
150 73
151 184
152 386
153 342
154 144
155 64
156 64
157 144
158 350
159 406
160 199
161 79
162 60
163 114
164 297
165 447
166 269
167 103
168 61
169 92
170 240
171 454
172 349
173 140
174 68
175 78
176 188
177 425
178 428
179 192
180 80
181 70
182 147
183 371
184 488
185 261
186 101
187 68
188 116
189 306
190 515
191 346
192 134
193 72
194 96
195 242
196 501
197 436
198 182
199 82
200 83
201 188
202 452
203 516
204 249
205 100
206 77
207 147
208 382
209 566
210 335
211 129
212 78
213 118
214 307
215 572
216 433
217 172
218 84
219 99
220 240
221 535
222 529
223 235
224 99
225 88
226 186
227 466
228 603
229 318
230 124
231 85
232 146
233 383
234 635
235 419
236 162
237 88
238 119
239 302
240 617
241 528
242 219
243 99
244 102
245 234
246 556
247 624
248 298
249 120
250 94
251 181
252 469
253 684
254 399
255 153
256 94
257 144
258 377
259 692
260 514
261 204
262 101
263 120
264 293
265 647
266 628
267 276
268 117
269 106
270 226
271 564
272 716
273 373
274 145
275 101
276 177
277 463
278 755
279 491
280 189
281 104
282 143
283 364
284 735
285 617
286 254
287 116
288 122
289 281
290 662
291 730
292 345
293 139
294 111
295 217
296 559
297 801
298 460
299 177
300 110
301 172
302 448
303 812
304 594
305 234
306 117
307 142
308 348
309 761
310 725
311 316
312 135
313 125
314 267
315 663
316 828
317 426
318 167
319 118
320 208
321 544
322 875
323 560
324 216
325 120
326 167
327 428
328 853
329 705
330 289
331 133
332 142
333 330
334 771
335 834
336 390
337 159
338 129
339 254
340 651
341 918
342 520
343 200
344 126
345 200
346 522
347 933
348 671
349 263
350 134
351 164
352 405
353 876
354 821
355 354
356 153
357 143
358 310
359 765
360 939
361 477
362 187
363 134
364 241
365 628
366 994
367 627
368 241
369 137
370 193
371 494
372 972
373 790
374 321
375 150
376 162
377 380
378 881
379 937
380 433
381 177
382 146
383 292
384 745
385 1034
386 578
387 222
388 142
389 229
390 598
391 1054
392 746
393 292
394 150
395 187
396 464
397 992
398 914
399 391
400 170
401 162
402 355
403 868
404 1048
405 526
406 207
407 151
408 274
409 715
410 1114
411 692
412 266
413 153
414 219
415 562
416 1093
417 873
418 353
419 166
420 183
421 432
422 992
423 1038
424 475
425 196
426 164
427 331
428 842
429 1148
430 633
431 244
432 159
433 258
434 676
435 1175
436 818
437 319
438 166
439 210
440 524
441 1110
442 1005
443 427
444 187
445 182
446 401
447 974
448 1156
449 573
450 227
451 168
452 309
453 803
454 1233
455 754
456 290
457 168
458 245
459 633
460 1214
461 953
462 384
463 183
464 205
465 486
466 1106
467 1137
468 515
469 213
470 182
471 371
472 940
473 1262
474 687
475 265
476 175
477 289
478 757
479 1296
480 888
481 345
482 182
483 234
484 587
485 1229
486 1094
487 461
488 204
489 201
490 448
491 1082
492 1262
493 619
494 246
495 185
496 344
497 894
498 1351
499 815
500 313
501 184
502 273
503 705
504 1335
505 1032
506 413
507 199
508 226
509 541
510 1221
511 1234
512 554
513 231
514 200
515 413
516 1041
517 1375
518 738
519 286
520 191
521 321
522 839
523 1417
524 956
525 371
526 198
527 259
528 651
529 1349
530 1180
531 494
532 221
533 221
534 497
535 1192
536 1367
537 662
538 264
539 202
540 381
541 987
542 1469
543 873
544 335
545 200
546 301
547 780
548 1457
549 1108
550 441
551 215
552 249
553 598
554 1338
555 1329
556 591
557 248
558 219
559 456
560 1144
561 1486
562 788
563 306
564 208
565 353
566 924
567 1538
568 1022
569 395
570 213
571 284
572 718
573 1470
574 1265
575 526
576 237
577 241
578 548
579 1303
580 1470
581 704
582 282
583 220
584 419
585 1083
586 1586
587 929
588 357
589 216
590 330
591 856
592 1580
593 1181
594 468
595 231
596 271
597 657
598 1456
599 1421
600 627
601 265
602 238
603 501
604 1249
605 1596
606 835
607 325
608 224
609 387
610 1012
611 1659
612 1085
613 419
614 229
615 310
616 787
617 1592
618 1347
619 556
620 253
621 262
622 600
623 1417
624 1571
625 745
626 300
627 238
628 459
629 1180
630 1702
631 983
632 377
633 232
634 359
635 935
636 1703
637 1253
638 494
639 246
640 295
641 719
642 1575
643 1512
644 661
645 282
646 257
647 547
648 1357
649 1705
650 881
651 344
652 241
653 422
654 1101
655 1780
656 1146
657 442
658 245
659 337
660 858
661 1715
662 1427
663 585
664 269
665 283
666 654
667 1532
668 1670
669 783
670 318
671 255
672 499
673 1280
674 1817
675 1035
676 398
677 249
678 390
679 1017
680 1826
681 1322
682 520
683 262
684 319
685 781
686 1696
687 1601
688 694
689 298
690 276
691 594
692 1466
693 1812
694 925
695 362
696 258
697 457
698 1193
699 1900
700 1205
701 464
702 261
703 364
704 930
705 1839
706 1504
707 613
708 285
709 305
710 710
711 1649
712 1767
713 821
714 334
715 274
716 541
717 1383
718 1931
719 1085
720 417
721 265
722 422
723 1100
724 1949
725 1389
726 544
727 277
728 343
729 846
730 1818
731 1687
732 725
733 314
734 296
735 643
736 1577
737 1917
738 967
739 380
740 275
741 494
742 1287
743 2019
744 1262
745 485
746 276
747 392
748 1006
749 1963
750 1579
751 640
752 300
753 327
754 767
755 1768
756 1862
757 856
758 351
759 292
760 584
761 1487
762 2043
763 1133
764 436
765 281
766 454
767 1186
768 2072
769 1453
770 567
771 293
772 368
773 913
774 1942
775 1771
776 755
777 330
778 316
779 694
780 1691
781 2021
782 1007
783 397
784 292
785 532
786 1384
787 2138
788 1317
789 506
790 292
791 421
792 1083
793 2088
794 1652
795 666
796 316
797 350
798 826
799 1888
800 1955
801 890
802 367
803 311
804 629
805 1594
806 2155
807 1179
808 455
809 297
810 488
811 1274
812 2195
813 1515
814 590
815 308
816 394
817 982
818 2066
819 1853
820 784
821 345
822 337
823 746
824 1806
825 2123
826 1046
827 414
828 310
829 571
830 1483
831 2256
832 1369
833 525
834 308
835 450
836 1162
837 2213
838 1723
839 691
840 331
841 373
842 887
843 2010
844 2046
845 923
846 383
847 330
848 675
849 1703
850 2265
851 1223
852 473
853 314
854 522
855 1364
856 2318
857 1575
858 611
859 324
860 420
861 1053
862 2192
863 1932
864 812
865 361
866 358
867 800
868 1923
869 2223
870 1083
871 431
872 327
873 612
874 1584
875 2373
876 1420
877 545
878 323
879 481
880 1244
881 2339
882 1791
883 715
884 346
885 397
886 951
887 2133
888 2135
889 954
890 399
891 349
892 722
893 1814
894 2373
895 1265
896 490
897 330
898 558
899 1457
900 2441
901 1633
902 632
903 339
904 447
905 1127
906 2318
907 2010
908 838
909 376
910 380
911 856
912 2042
913 2321
914 1118
915 447
916 345
917 653
918 1688
919 2489
920 1468
921 563
922 339
923 512
924 1328
925 2465
926 1857
927 737
928 361
929 421
930 1016
931 2257
932 2222
933 983
934 414
935 368
936 771
937 1927
938 2480
939 1305
940 507
941 347
942 594
943 1552
944 2563
945 1688
946 652
947 354
948 475
949 1202
950 2445
951 2084
952 863
953 391
954 401
955 913
956 2163
957 2417
958 1152
959 463
960 363
961 696
962 1793
963 2604
964 1514
965 581
966 355
967 545
968 1415
969 2591
970 1920
971 759
972 376
973 446
974 1082
975 2383
976 2306
977 1012
978 429
979 388
980 821
981 2042
982 2586
983 1344
984 524
985 364
986 632
987 1650
988 2684
989 1741
990 671
991 370
992 504
993 1280
994 2572
995 2157
996 887
997 406
998 424
999 972
1000 2286