1 1
2 2
3 3
4 4
5 7
6 5
7 10
8 8
9 6
10 12
11 23
12 9
13 17
14 19
15 14
16 15
17 29
18 11
19 21
20 24
21 20
22 39
23 76
24 16
25 32
26 34
27 13
28 26
29 50
30 25
31 48
32 30
33 45
34 57
35 113
36 18
37 36
38 41
39 35
40 46
41 89
42 38
43 74
44 77
45 28
46 55
47 108
48 31
49 61
50 63
51 58
52 67
53 133
54 22
55 43
56 51
57 42
58 82
59 163
60 47
61 92
62 94
63 40
64 59
65 117
66 78
67 154
68 114
69 151
70 224
71 446
72 33
73 65
74 70
75 64
76 80
77 158
78 68
79 136
80 90
81 27
82 53
83 103
84 52
85 101
86 147
87 98
88 152
89 298
90 49
91 96
92 109
93 95
94 188
95 372
96 60
97 120
98 122
99 88
100 126
101 248
102 115
103 227
104 134
105 225
106 262
107 523
108 37
109 72
110 84
111 71
112 99
113 195
114 81
115 161
116 164
117 69
118 138
119 272
120 91
121 180
122 182
123 177
124 186
125 367
126 75
127 149
128 118
129 148
130 231
131 460
132 153
133 301
134 303
135 56
136 111
137 219
138 110
139 217
140 431
141 214
142 424
143 846
144 62
145 124
146 129
147 123
148 140
149 277
150 127
151 251
152 159
153 116
154 229
155 455
156 135
157 266
158 268
159 263
160 178
161 352
162 44
163 86
164 104
165 85
166 170
167 336
168 100
169 198
170 200
171 83
172 166
173 326
174 165
175 324
176 299
177 321
178 594
179 1181
180 93
181 184
182 190
183 183
184 215
185 426
186 187
187 370
188 373
189 79
190 156
191 307
192 119
193 235
194 237
195 232
196 241
197 480
198 155
199 305
200 249
201 304
202 494
203 979
204 226
205 449
206 451
207 297
208 264
209 527
210 447
211 891
212 524
213 890
214 1038
215 2064
216 66
217 131
218 143
219 130
220 168
221 331
222 141
223 280
224 196
225 128
226 253
227 504
228 160
229 315
230 317
231 312
232 322
233 638
234 137
235 270
236 273
237 269
238 538
239 1065
240 179
241 355
242 357
243 54
244 106
245 209
246 105
247 207
248 368
249 204
250 403
251 801
252 102
253 202
254 293
255 201
256 233
257 464
258 291
259 582
260 461
261 194
262 385
263 766
264 300
265 597
266 599
267 595
268 603
269 1197
270 97
271 192
272 220
273 191
274 379
275 753
276 216
277 429
278 432
279 189
280 375
281 743
282 374
283 741
284 847
285 738
286 1467
287 2925
288 121
289 239
290 244
291 238
292 255
293 509
294 242
295 483
296 278
297 176
298 349
299 694
300 250
301 498
302 500
303 495
304 313
305 621
306 228
307 453
308 456
309 452
310 898
311 1788
312 265
313 530
314 532
315 448
316 536
317 1060
318 525
319 1040
320 353
321 703
322 701
323 1395
324 73
325 145
326 172
327 144
328 205
329 405
330 169
331 334
332 337
333 142
334 282
335 563
336 197
337 390
338 392
339 387
340 396
341 787
342 162
343 319
344 327
345 318
346 631
347 1254
348 323
349 641
350 643
351 139
352 275
353 549
354 274
355 547
356 1085
357 544
358 1078
359 2145
360 181
361 359
362 363
363 358
364 377
365 748
366 361
367 719
368 427
369 351
370 699
371 1391
372 369
373 732
374 734
375 730
376 739
377 1469
378 150
379 295
380 308
381 294
382 587
383 1166
384 234
385 467
386 469
387 292
388 473
389 937
390 462
391 917
392 481
393 914
394 951
395 1893
396 302
397 601
398 606
399 600
400 496
401 983
402 604
403 1200
404 980
405 112
406 222
407 441
408 221
409 439
410 875
411 436
412 868
413 1729
414 218
415 434
416 528
417 433
418 862
419 1715
420 859
421 1708
422 1776
423 425
424 849
425 1690
426 848
427 1688
428 2065
429 1686
430 3372
431 6736
432 125
433 246
434 258
435 245
436 284
437 568
438 256
439 512
440 332
441 243
442 485
443 960
444 279
445 557
446 559
447 554
448 388
449 772
450 252
451 502
452 505
453 501
454 994
455 1977
456 314
457 624
458 626
459 230
460 458
461 909
462 457
463 907
464 639
465 904
466 1268
467 2525
468 267
469 534
470 540
471 533
472 545
473 1080
474 537
475 1063
476 1066
477 526
478 1042
479 2072
480 354
481 706
482 708
483 702
484 712
485 1417
486 87
487 174
488 210
489 173
490 343
491 681
492 206
493 408
494 410
495 171
496 339
497 671
498 338
499 669
500 802
501 666
502 1323
503 2637
504 199
505 394
506 399
507 393
508 585
509 1161
510 397
511 790
512 465
513 167
514 329
515 652
516 328
517 650
518 1155
519 647
520 915
521 1820
522 325
523 645
524 767
525 644
526 1280
527 2550
528 596
529 1184
530 1186
531 637
532 1190
533 2368
534 1182
535 2356
536 1198
537 2355
538 2381
539 4743
540 185
541 365
542 381
543 364
544 437
545 870
546 378
547 751
548 754
549 362
550 721
551 1434
552 428
553 853
554 855
555 851
556 860
557 1710
558 371
559 736
560 744
561 735
562 1461
563 2912
564 740
565 1472
566 1474
567 157
568 310
569 615
570 309
571 613
572 1218
573 610
574 1211
575 2409
576 236
577 471
578 476
579 470
580 487
581 965
582 474
583 940
584 510
585 463
586 919
587 1829
588 482
589 954
590 956
591 952
592 555
593 1101
594 306
595 608
596 695
597 607
598 1205
599 2397
600 497
601 986
602 988
603 605
604 992
605 1972
606 981
607 1951
608 622
609 1237
610 1235
611 2460
612 450
613 895
614 900
615 894
616 905
617 1800
618 897
619 1786
620 1789
621 593
622 1179
623 2351
624 529
625 1047
626 1049
627 1044
628 1053
629 2093
630 892
631 1778
632 1061
633 1777
634 2107
635 4191
636 1039
637 2066
638 2068
639 1775
640 704
641 1401
642 1399
643 2792
644 1396
645 2785
646 2783
647 5549
648 132
649 260
650 287
651 259
652 341
653 676
654 285
655 571
656 406
657 257
658 514
659 1019
660 333
661 660
662 662
663 657
664 667
665 1325
666 281
667 561
668 564
669 560
670 1111
671 2213
672 389
673 775
674 777
675 254
676 507
677 1005
678 506
679 1003
680 788
681 1000
682 1565
683 3125
684 316
685 628
686 633
687 627
688 648
689 1287
690 630
691 1252
692 1255
693 620
694 1233
695 2455
696 640
697 1272
698 1274
699 1269
700 1278
701 2545
702 271
703 542
704 550
705 541
706 1072
707 2132
708 546
709 1083
710 1086
711 539
712 1068
713 2122
714 1067
715 2120
716 2146
717 2117
718 4212
719 8398
720 356
721 710
722 715
723 709
724 723
725 1439
726 713
727 1420
728 749
729 107
730 212
731 419
732 211
733 417
734 831
735 414
736 824
737 1640
738 208
739 412
740 819
741 411
742 817
743 1625
744 731
745 1454
746 1456
747 404
748 804
749 1598
750 803
751 1596
752 1470
753 1594
754 2929
755 5842
756 203
757 401
758 589
759 400
760 611
761 1213
762 586
763 1164
764 1167
765 398
766 792
767 1575
768 466
769 924
770 926
771 921
772 930
773 1850
774 583
775 1157
776 938
777 1156
778 1864
779 3716
780 916
781 1823
782 1825
783 386
784 769
785 1530
786 768
787 1528
788 1894
789 1525
790 3042
791 6073
792 598
793 1188
794 1193
795 1187
796 1203
797 2392
798 1191
799 2370
800 984
801 1183
802 1955
803 3896
804 1199
805 2384
806 2386
807 2382
808 1949
809 3882
810 193
811 383
812 442
813 382
814 760
815 1512
816 438
817 873
818 876
819 380
820 756
821 1502
822 755
823 1500
824 1730
825 1497
826 2985
827 5958
828 430
829 857
830 864
831 856
832 1045
833 2078
834 861
835 1713
836 1716
837 376
838 746
839 1483
840 745
841 1481
842 2953
843 1478
844 2946
845 5877
846 742
847 1476
848 1691
849 1475
850 2940
851 5864
852 1687
853 3374
854 3376
855 1468
856 2927
857 5839
858 2926
859 5837
860 6737
861 5836
862 11656
863 23287
864 240
865 478
866 490
867 477
868 516
869 1024
870 488
871 968
872 569
873 475
874 942
875 1874
876 511
877 1013
878 1015
879 1010
880 658
881 1307
882 484
883 958
884 961
885 957
886 1905
887 3795
888 556
889 1104
890 1106
891 350
892 697
893 1386
894 696
895 1384
896 773
897 1381
898 1537
899 3068
900 499
901 990
902 996
903 989
904 1001
905 1990
906 993
907 1975
908 1978
909 982
910 1953
911 3891
912 623
913 1239
914 1241
915 1236
916 1245
917 2477
918 454
919 902
920 910
921 901
922 1793
923 3581
924 906
925 1803
926 1805
927 899
928 1270
929 2529
930 1790
931 3575
932 2526
933 3572
934 5027
935 10034
936 531
937 1051
938 1056
939 1050
940 1070
941 2127
942 1054
943 2096
944 1081
945 893
946 1780
947 3557
948 1062
949 2111
950 2113
951 2108
952 2118
953 4214
954 1041
955 2070
956 2073
957 2069
958 4118
959 8209
960 705
961 1404
962 1406
963 1400
964 1410
965 2814
966 1397
967 2788
968 1418
969 2784
970 2828
971 5643
972 146
973 289
974 345
975 288
976 415
977 826
978 342
979 679
980 682
981 286
982 573
983 1136
984 407
985 809
986 811
987 806
988 815
989 1620
990 335
991 664
992 672
993 663
994 1317
995 2624
996 668
997 1328
998 1330
999 283
1000 566