1 1
2 3
3 5
4 7
5 15
6 2
7 19
8 13
9 11
10 9
11 16
12 23
13 7
14 19
15 12
16 29
17 17
18 22
19 32
20 57
21 5
22 88
23 53
24 38
25 28
26 51
27 23
28 59
29 18
30 31
31 44
32 70
33 13
34 60
35 47
36 34
37 76
38 21
39 50
40 29
41 66
42 37
43 45
44 53
45 69
46 85
47 117
48 189
49 8
50 243
51 147
52 107
53 83
54 67
55 59
56 51
57 94
58 43
59 78
60 35
61 97
62 62
63 89
64 27
65 154
66 100
67 73
68 46
69 111
70 65
71 84
72 122
73 217
74 19
75 201
76 125
77 87
78 68
79 117
80 49
81 128
82 79
83 109
84 169
85 30
86 221
87 131
88 101
89 71
90 112
91 194
92 41
93 134
94 93
95 145
96 52
97 167
98 115
99 63
100 137
101 74
102 159
103 85
104 96
105 107
106 118
107 129
108 151
109 162
110 195
111 239
112 294
113 382
114 558
115 1042
116 11
117 696
118 454
119 344
120 278
121 234
122 201
123 179
124 157
125 146
126 135
127 124
128 113
129 102
130 193
131 91
132 171
133 251
134 80
135 149
136 218
137 69
138 196
139 127
140 185
141 301
142 58
143 221
144 163
145 105
146 257
147 152
148 246
149 434
150 47
151 271
152 177
153 130
154 213
155 296
156 83
157 202
158 119
159 274
160 155
161 191
162 263
163 407
164 36
165 709
166 385
167 277
168 205
169 169
170 133
171 230
172 327
173 97
174 255
175 158
176 219
177 402
178 61
179 391
180 208
181 355
182 147
183 233
184 86
185 369
186 197
187 308
188 111
189 247
190 136
191 297
192 161
193 186
194 211
195 236
196 261
197 311
198 386
199 511
200 761
201 1411
202 25
203 914
204 614
205 439
206 364
207 314
208 264
209 239
210 214
211 189
212 164
213 303
214 139
215 392
216 253
217 114
218 431
219 203
220 292
221 381
222 89
223 420
224 242
225 395
226 153
227 217
228 281
229 345
230 537
231 64
232 615
233 359
234 295
235 231
236 167
237 270
238 373
239 579
240 103
241 348
242 245
243 529
244 142
245 323
246 181
247 220
248 479
249 259
250 337
251 415
252 532
253 727
254 1234
255 39
256 1067
257 677
258 482
259 404
260 326
261 287
262 248
263 209
264 379
265 170
266 471
267 301
268 131
269 485
270 354
271 223
272 315
273 499
274 867
275 92
276 421
277 329
278 237
279 382
280 145
281 488
282 343
283 198
284 449
285 251
286 304
287 357
288 463
289 675
290 1099
291 53
292 1127
293 650
294 491
295 385
296 332
297 279
298 226
299 399
300 572
301 173
302 293
303 413
304 533
305 120
306 547
307 427
308 307
309 187
310 441
311 254
312 575
313 321
314 455
315 589
316 924
317 67
318 1153
319 684
320 483
321 416
322 349
323 282
324 215
325 578
326 363
327 659
328 148
329 525
330 377
331 229
332 310
333 391
334 472
335 634
336 958
337 81
338 986
339 581
340 419
341 338
342 595
343 257
344 433
345 176
346 623
347 447
348 271
349 366
350 461
351 746
352 1316
353 95
354 679
355 489
356 394
357 299
358 503
359 204
360 517
361 313
362 422
363 531
364 858
365 109
366 886
367 559
368 450
369 341
370 232
371 587
372 355
373 478
374 724
375 123
376 998
377 629
378 383
379 643
380 260
381 397
382 534
383 808
384 137
385 699
386 425
387 713
388 288
389 439
390 741
391 151
392 769
393 467
394 316
395 481
396 646
397 165
398 1004
399 509
400 344
401 523
402 702
403 179
404 730
405 372
406 565
407 758
408 193
409 593
410 400
411 607
412 207
413 635
414 428
415 870
416 221
417 456
418 691
419 235
420 719
421 484
422 249
423 512
424 775
425 263
426 540
427 277
428 568
429 859
430 291
431 596
432 305
433 624
434 319
435 333
436 680
437 347
438 708
439 361
440 375
441 389
442 792
443 403
444 417
445 431
446 445
447 459
448 473
449 487
450 501
451 529
452 543
453 571
454 585
455 613
456 641
457 669
458 697
459 725
460 767
461 795
462 851
463 893
464 949
465 1005
466 1075
467 1159
468 1243
469 1355
470 1481
471 1635
472 1817
473 2041
474 2349
475 2741
476 3301
477 4127
478 5527
479 8327
480 14
481 16299
482 8249
483 5533
484 4161
485 3335
486 2789
487 2397
488 2103
489 1879
490 1697
491 1543
492 1417
493 1319
494 1221
495 1137
496 1081
497 1011
498 955
499 913
500 871
501 829
502 787
503 759
504 731
505 703
506 675
507 661
508 633
509 619
510 591
511 577
512 563
513 549
514 535
515 521
516 507
517 493
518 479
519 465
520 451
521 888
522 437
523 423
524 832
525 409
526 395
527 776
528 381
529 748
530 367
531 720
532 353
533 1045
534 692
535 339
536 664
537 325
538 961
539 636
540 311
541 919
542 608
543 1202
544 297
545 580
546 863
547 283
548 835
549 552
550 821
551 269
552 793
553 524
554 779
555 1289
556 255
557 751
558 496
559 737
560 1219
561 241
562 709
563 468
564 695
565 922
566 227
567 1575
568 894
569 667
570 440
571 653
572 1079
573 213
574 1264
575 838
576 625
577 412
578 611
579 810
580 1208
581 199
582 1379
583 782
584 583
585 967
586 384
587 569
588 754
589 1124
590 185
591 1836
592 1096
593 726
594 541
595 897
596 356
597 883
598 527
599 698
600 1040
601 1895
602 171
603 1183
604 841
605 670
606 499
607 827
608 328
609 1141
610 813
611 485
612 642
613 799
614 1270
615 2369
616 157
617 1242
618 928
619 771
620 614
621 457
622 757
623 1357
624 300
625 743
626 1186
627 443
628 586
629 729
630 872
631 1158
632 2016
633 143
634 1845
635 1130
636 844
637 701
638 558
639 973
640 415
641 687
642 959
643 272
644 1489
645 945
646 673
647 401
648 931
649 530
650 659
651 788
652 917
653 1175
654 1691
655 3368
656 129
657 1792
658 1147
659 889
660 760
661 631
662 502
663 875
664 1248
665 373
666 990
667 617
668 1105
669 244
670 2067
671 1091
672 847
673 603
674 1321
675 359
676 833
677 474
678 1063
679 589
680 704
681 819
682 934
683 1279
684 1739
685 3004
686 115
687 2631
688 1596
689 1251
690 906
691 791
692 676
693 561
694 1007
695 446
696 1223
697 777
698 1439
699 331
700 878
701 547
702 763
703 979
704 1195
705 216
706 2261
707 1181
708 965
709 749
710 533
711 850
712 1484
713 317
714 1052
715 735
716 1153
717 418
718 937
719 519
720 1139
721 620
722 721
723 822
724 1024
725 1226
726 1529
727 2135
728 3347
729 101
730 3824
731 2208
732 1602
733 1299
734 996
735 895
736 794
737 693
738 592
739 1083
740 491
741 881
742 1271
743 390
744 1069
745 679
746 968
747 1546
748 289
749 1344
750 766
751 1243
752 477
753 1142
754 665
755 853
756 1229
757 1793
758 188
759 2531
760 1403
761 1027
762 839
763 651
764 1114
765 463
766 1201
767 738
768 1288
769 2113
770 275
771 1187
772 912
773 637
774 999
775 1723
776 362
777 1173
778 811
779 449
780 1434
781 985
782 536
783 1159
784 623
785 710
786 797
787 884
788 971
789 1145
790 1319
791 1580
792 2015
793 2711
794 4190
795 87
796 5815
797 3292
798 2248
799 1726
800 1465
801 1204
802 1030
803 943
804 856
805 769
806 682
807 1277
808 595
809 1103
810 508
811 929
812 1350
813 421
814 1176
815 755
816 1089
817 1757
818 334
819 1249
820 915
821 581
822 1409
823 828
824 1322
825 2063
826 247
827 1889
828 1148
829 901
830 654
831 1061
832 1468
833 407
834 974
835 1541
836 567
837 727
838 1614
839 887
840 1207
841 1527
842 2327
843 4407
844 160
845 2313
846 1673
847 1193
848 1033
849 873
850 713
851 1266
852 553
853 946
854 1339
855 393
856 1412
857 1019
858 626
859 859
860 1092
861 1325
862 2024
863 233
864 2403
865 1471
866 1005
867 772
868 1311
869 539
870 1384
871 845
872 1151
873 2069
874 306
875 1603
876 991
877 685
878 1064
879 1443
880 379
881 1968
882 1210
883 831
884 1283
885 452
886 1429
887 977
888 525
889 1648
890 1123
891 598
892 1269
893 671
894 744
895 1561
896 817
897 890
898 963
899 1036
900 1182
901 1328
902 1474
903 1693
904 1985
905 2350
906 2934
907 3956
908 6073
909 73
910 10133
911 5388
912 3709
913 2833
914 2249
915 1884
916 1665
917 1446
918 1300
919 1154
920 1081
921 1008
922 935
923 862
924 789
925 1505
926 716
927 643
928 1213
929 1783
930 570
931 1067
932 1564
933 497
934 1418
935 921
936 1769
937 424
938 1623
939 1199
940 775
941 1126
942 1828
943 351
944 1682
945 1331
946 980
947 629
948 1536
949 907
950 1463
951 2019
952 278
953 2429
954 1595
955 1039
956 761
957 1244
958 1727
959 483
960 1654
961 1171
962 688
963 893
964 1098
965 1303
966 1713
967 2533
968 205
969 4027
970 2182
971 1567
972 1157
973 952
974 1699
975 747
976 1289
977 542
978 1421
979 879
980 1216
981 1890
982 337
983 2154
984 1480
985 1143
986 806
987 1275
988 469
989 2008
990 1070
991 1671
992 601
993 1334
994 733
995 1598
996 865
997 997
998 1129
999 1393
1000 1657