1 2
2 2
3 2
4 3
5 7
6 16
7 15
8 7
9 4
10 5
11 12
12 28
13 33
14 17
15 8
16 7
17 13
18 35
19 52
20 31
21 13
22 9
23 14
24 37
25 68
26 50
27 21
28 11
29 14
30 36
31 78
32 74
33 33
34 15
35 15
36 32
37 80
38 99
39 51
40 21
41 16
42 29
43 75
44 120
45 77
46 30
47 18
48 26
49 67
50 132
51 108
52 45
53 22
54 24
55 57
56 132
57 141
58 66
59 28
60 24
61 48
62 122
63 169
64 95
65 38
66 25
67 40
68 106
69 187
70 132
71 53
72 28
73 35
74 88
75 189
76 174
77 75
78 34
79 33
80 72
81 177
82 212
83 107
84 43
85 32
86 59
87 154
88 240
89 149
90 58
91 34
92 50
93 128
94 248
95 198
96 81
97 39
98 44
99 104
100 237
101 247
102 113
103 48
104 41
105 83
106 211
107 286
108 158
109 62
110 41
111 68
112 177
113 306
114 212
115 84
116 44
117 57
118 143
119 302
120 271
121 116
122 52
123 51
124 114
125 275
126 324
127 161
128 65
129 49
130 91
131 235
132 359
133 219
134 85
135 50
136 74
137 192
138 366
139 285
140 115
141 56
142 64
143 152
144 345
145 351
146 159
147 67
148 58
149 120
150 302
151 403
152 218
153 85
154 57
155 96
156 251
157 426
158 290
159 113
160 61
161 80
162 200
163 416
164 367
165 155
166 70
167 70
168 156
169 376
170 435
171 213
172 85
173 66
174 123
175 319
176 478
177 286
178 111
179 67
180 99
181 258
182 484
183 371
184 149
185 73
186 84
187 202
188 454
189 454
190 204
191 86
192 76
193 157
194 396
195 518
196 277
197 108
198 74
199 125
200 326
201 546
202 365
203 142
204 77
205 102
206 258
207 531
208 460
209 193
210 87
211 89
212 201
213 479
214 544
215 263
216 106
217 82
218 157
219 405
220 596
221 352
222 136
223 83
224 125
225 325
226 603
227 454
228 181
229 90
230 105
231 254
232 564
233 555
234 246
235 105
236 94
237 197
238 491
239 632
240 333
241 130
242 90
243 155
244 404
245 666
246 439
247 170
248 93
249 126
250 319
251 647
252 551
253 229
254 105
255 108
256 247
257 584
258 651
259 311
260 126
261 99
262 191
263 493
264 714
265 415
266 160
267 99
268 152
269 395
270 723
271 535
272 212
273 106
274 127
275 308
276 677
277 654
278 287
279 123
280 112
281 237
282 589
283 745
284 387
285 152
286 106
287 185
288 484
289 786
290 509
291 197
292 109
293 150
294 381
295 765
296 640
297 264
298 122
299 128
300 294
301 690
302 757
303 357
304 145
305 117
306 227
307 583
308 831
309 477
310 184
311 115
312 180
313 467
314 843
315 614
316 243
317 122
318 148
319 363
320 790
321 750
322 327
323 141
324 130
325 279
326 689
327 857
328 440
329 173
330 123
331 217
332 566
333 906
334 578
335 223
336 126
337 175
338 446
339 884
340 727
341 298
342 139
343 148
344 343
345 799
346 861
347 402
348 164
349 134
350 264
351 675
352 948
353 536
354 207
355 131
356 208
357 542
358 964
359 691
360 272
361 139
362 171
363 420
364 906
365 845
366 365
367 158
368 149
369 322
370 791
371 967
372 490
373 193
374 140
375 250
376 651
377 1025
378 645
379 248
380 142
381 200
382 512
383 1003
384 812
385 330
386 155
387 169
388 394
389 909
390 963
391 445
392 183
393 152
394 302
395 770
396 1063
397 593
398 229
399 147
400 237
401 618
402 1085
403 765
404 300
405 155
406 194
407 480
408 1023
409 938
410 402
411 176
412 168
413 367
414 896
415 1076
416 539
417 213
418 156
419 284
420 738
421 1144
422 709
423 273
424 158
425 226
426 581
427 1124
428 894
429 362
430 172
431 190
432 446
433 1022
434 1064
435 486
436 201
437 170
438 342
439 867
440 1178
441 648
442 251
443 164
444 267
445 697
446 1206
447 837
448 327
449 171
450 217
451 541
452 1141
453 1028
454 437
455 193
456 187
457 413
458 1002
459 1184
460 586
461 233
462 173
463 319
464 827
465 1263
466 771
467 296
468 173
469 253
470 652
471 1245
472 974
473 392
474 188
475 211
476 500
477 1135
478 1162
479 526
480 219
481 188
482 383
483 966
484 1292
485 701
486 271
487 180
488 298
489 778
490 1327
491 906
492 353
493 187
494 241
495 604
496 1260
497 1117
498 471
499 209
500 207
501 461
502 1110
503 1289
504 631
505 251
506 191
507 355
508 918
509 1381
510 831
511 319
512 189
513 280
514 724
515 1367
516 1052
517 421
518 204
519 233
520 556
521 1251
522 1259
523 564
524 236
525 206
526 425
527 1068
528 1404
529 752
530 292
531 196
532 330
533 861
534 1448
535 974
536 378
537 203
538 266
539 669
540 1380
541 1203
542 503
543 226
544 227
545 511
546 1220
547 1394
548 674
549 270
550 208
551 392
552 1012
553 1499
554 888
555 341
556 205
557 309
558 800
559 1489
560 1127
561 449
562 220
563 255
564 614
565 1368
566 1353
567 601
568 253
569 225
570 468
571 1171
572 1515
573 801
574 312
575 213
576 363
577 947
578 1569
579 1039
580 402
581 218
582 292
583 736
584 1502
585 1286
586 535
587 242
588 248
589 562
590 1332
591 1496
592 716
593 288
594 225
595 430
596 1108
597 1616
598 944
599 363
600 221
601 338
602 877
603 1612
604 1200
605 476
606 236
607 278
608 674
609 1487
610 1445
611 636
612 270
613 244
614 513
615 1277
616 1625
617 848
618 331
619 230
620 397
621 1035
622 1690
623 1102
624 426
625 234
626 318
627 805
628 1624
629 1368
630 565
631 258
632 269
633 614
634 1446
635 1597
636 756
637 306
638 243
639 470
640 1206
641 1731
642 997
643 384
644 237
645 368
646 956
647 1735
648 1271
649 502
650 251
651 302
652 735
653 1606
654 1536
655 670
656 287
657 263
658 560
659 1385
660 1733
661 893
662 350
663 246
664 432
665 1125
666 1811
667 1162
668 448
669 250
670 344
671 877
672 1747
673 1447
674 594
675 274
676 290
677 669
678 1562
679 1695
680 794
681 323
682 261
683 511
684 1307
685 1846
686 1049
687 404
688 254
689 399
690 1038
691 1858
692 1340
693 527
694 267
695 326
696 799
697 1728
698 1624
699 703
700 303
701 282
702 607
703 1495
704 1839
705 937
706 368
707 263
708 468
709 1218
710 1930
711 1221
712 470
713 265
714 372
715 950
716 1871
717 1524
718 621
719 290
720 312
721 725
722 1679
723 1792
724 831
725 340
726 279
727 553
728 1410
729 1960
730 1098
731 423
732 270
733 431
734 1122
735 1981
736 1406
737 551
738 282
739 350
740 864
741 1850
742 1709
743 734
744 319
745 302
746 657
747 1607
748 1944
749 978
750 385
751 280
752 505
753 1312
754 2050
755 1277
756 491
757 281
758 400
759 1026
760 1995
761 1599
762 648
763 305
764 334
765 783
766 1799
767 1887
768 866
769 356
770 298
771 596
772 1515
773 2072
774 1146
775 442
776 286
777 463
778 1209
779 2104
780 1470
781 574
782 298
783 376
784 931
785 1974
786 1793
787 763
788 335
789 323
790 708
791 1720
792 2048
793 1018
794 403
795 298
796 543
797 1410
798 2168
799 1331
800 512
801 297
802 429
803 1104
804 2120
805 1671
806 673
807 320
808 357
809 842
810 1919
811 1979
812 899
813 372
814 316
815 641
816 1622
817 2183
818 1191
819 460
820 302
821 497
822 1297
823 2227
824 1531
825 596
826 313
827 401
828 1001
829 2098
830 1874
831 792
832 350
833 343
834 761
835 1836
836 2149
837 1056
838 420
839 315
840 582
841 1509
842 2286
843 1383
844 531
845 313
846 459
847 1184
848 2246
849 1741
850 698
851 336
852 380
853 904
854 2041
855 2070
856 931
857 388
858 335
859 687
860 1731
861 2293
862 1235
863 478
864 319
865 532
866 1388
867 2350
868 1591
869 617
870 328
871 428
872 1073
873 2224
874 1953
875 819
876 365
877 364
878 815
879 1954
880 2249
881 1093
882 436
883 333
884 623
885 1611
886 2403
887 1433
888 550
889 328
890 490
891 1266
892 2371
893 1809
894 721
895 351
896 404
897 968
898 2165
899 2158
900 962
901 404
902 355
903 735
904 1843
905 2401
906 1276
907 495
908 336
909 568
910 1482
911 2472
912 1648
913 638
914 344
915 455
916 1146
917 2350
918 2029
919 845
920 381
921 386
922 871
923 2073
924 2346
925 1128
926 452
927 351
928 665
929 1715
930 2519
931 1481
932 569
933 344
934 521
935 1351
936 2497
937 1874
938 744
939 366
940 428
941 1033
942 2290
943 2244
944 991
945 419
946 374
947 784
948 1956
949 2508
950 1316
951 512
952 352
953 605
954 1578
955 2594
956 1703
957 658
958 359
959 483
960 1222
961 2478
962 2104
963 870
964 396
965 408
966 929
967 2195
968 2442
969 1161
970 468
971 369
972 708
973 1821
974 2633
975 1527
976 586
977 360
978 554
979 1438
980 2623
981 1937
982 766
983 381
984 453
985 1101
986 2416
987 2328
988 1019
989 434
990 394
991 835
992 2072
993 2613
994 1354
995 529
996 369
997 643
998 1676
999 2715
1000 1755