1 1
2 2
3 3
4 5
5 8
6 4
7 6
8 10
9 16
10 7
11 23
12 30
13 53
14 83
15 136
16 9
17 11
18 20
19 12
20 13
21 25
22 14
23 39
24 53
25 92
26 15
27 107
28 122
29 229
30 351
31 17
32 368
33 18
34 19
35 37
36 56
37 21
38 77
39 98
40 22
41 120
42 24
43 26
44 50
45 27
46 28
47 29
48 57
49 86
50 143
51 229
52 372
53 31
54 403
55 434
56 837
57 32
58 33
59 65
60 98
61 34
62 132
63 35
64 167
65 202
66 369
67 36
68 38
69 74
70 112
71 40
72 41
73 81
74 42
75 123
76 165
77 288
78 43
79 331
80 374
81 705
82 1079
83 1784
84 44
85 45
86 46
87 91
88 137
89 228
90 47
91 275
92 48
93 49
94 51
95 100
96 52
97 54
98 55
99 109
100 164
101 58
102 222
103 280
104 59
105 339
106 398
107 737
108 1135
109 1872
110 60
111 61
112 121
113 62
114 183
115 245
116 63
117 64
118 66
119 130
120 196
121 67
122 263
123 330
124 593
125 923
126 1516
127 68
128 69
129 137
130 206
131 343
132 70
133 413
134 483
135 896
136 71
137 967
138 1038
139 2005
140 3043
141 5048
142 72
143 73
144 145
145 218
146 363
147 75
148 76
149 78
150 154
151 232
152 79
153 311
154 390
155 701
156 1091
157 1792
158 80
159 82
160 162
161 84
162 85
163 169
164 87
165 256
166 88
167 89
168 177
169 266
170 443
171 709
172 1152
173 90
174 93
175 183
176 276
177 94
178 370
179 464
180 95
181 559
182 654
183 1213
184 1867
185 3080
186 96
187 97
188 193
189 290
190 483
191 773
192 1256
193 99
194 101
195 200
196 102
197 302
198 404
199 103
200 507
201 104
202 105
203 209
204 314
205 523
206 837
207 106
208 943
209 1049
210 1992
211 108
212 110
213 218
214 328
215 111
216 439
217 550
218 113
219 663
220 776
221 114
222 890
223 1004
224 115
225 1119
226 1234
227 2353
228 3587
229 5940
230 116
231 117
232 118
233 235
234 353
235 588
236 119
237 707
238 826
239 1533
240 2359
241 3892
242 124
243 125
244 126
245 127
246 253
247 380
248 128
249 129
250 257
251 386
252 643
253 1029
254 131
255 1160
256 133
257 1293
258 1426
259 2719
260 4145
261 6864
262 134
263 6998
264 7132
265 135
266 138
267 273
268 411
269 684
270 139
271 823
272 962
273 1785
274 2747
275 4532
276 140
277 141
278 281
279 422
280 703
281 1125
282 142
283 1267
284 1409
285 2676
286 144
287 146
288 290
289 436
290 147
291 148
292 149
293 297
294 150
295 151
296 301
297 452
298 152
299 153
300 155
301 308
302 156
303 157
304 313
305 470
306 783
307 158
308 941
309 1099
310 2040
311 159
312 2199
313 2358
314 160
315 161
316 321
317 482
318 803
319 1285
320 2088
321 163
322 2251
323 2414
324 4665
325 7079
326 11744
327 166
328 11910
329 12076
330 168
331 170
332 338
333 171
334 172
335 173
336 345
337 518
338 863
339 1381
340 2244
341 174
342 2418
343 2592
344 175
345 176
346 178
347 354
348 532
349 179
350 711
351 180
352 181
353 361
354 182
355 543
356 725
357 184
358 185
359 369
360 186
361 555
362 741
363 1296
364 187
365 1483
366 1670
367 3153
368 4823
369 7976
370 188
371 189
372 190
373 379
374 569
375 948
376 191
377 1139
378 1330
379 2469
380 3799
381 6268
382 192
383 194
384 386
385 580
386 195
387 775
388 197
389 972
390 198
391 199
392 397
393 596
394 201
395 797
396 998
397 1795
398 2793
399 203
400 2996
401 204
402 205
403 409
404 614
405 1023
406 1637
407 2660
408 207
409 208
410 210
411 418
412 628
413 211
414 839
415 1050
416 212
417 213
418 425
419 214
420 639
421 215
422 854
423 1069
424 1923
425 2992
426 216
427 217
428 433
429 650
430 219
431 869
432 1088
433 220
434 221
435 441
436 223
437 664
438 224
439 225
440 226
441 451
442 677
443 1128
444 227
445 1355
446 1582
447 2937
448 4519
449 7456
450 230
451 7686
452 231
453 7917
454 8148
455 233
456 8381
457 234
458 236
459 237
460 473
461 710
462 1183
463 238
464 1421
465 239
466 1660
467 240
468 241
469 481
470 722
471 242
472 243
473 244
474 246
475 490
476 247
477 737
478 984
479 248
480 249
481 497
482 746
483 1243
484 1989
485 250
486 251
487 501
488 752
489 252
490 254
491 506
492 760
493 255
494 1015
495 1270
496 2285
497 3555
498 258
499 3813
500 4071
501 7884
502 259
503 8143
504 8402
505 16545
506 24947
507 41492
508 260
509 261
510 262
511 523
512 785
513 1308
514 264
515 265
516 529
517 267
518 796
519 268
520 269
521 537
522 806
523 1343
524 2149
525 3492
526 270
527 271
528 541
529 812
530 272
531 274
532 546
533 820
534 277
535 1097
536 1374
537 2471
538 3845
539 6316
540 278
541 6594
542 6872
543 279
544 282
545 561
546 843
547 1404
548 283
549 1687
550 1970
551 3657
552 5627
553 9284
554 284
555 285
556 569
557 854
558 1423
559 2277
560 286
561 2563
562 2849
563 5412
564 287
565 5699
566 5986
567 11685
568 17671
569 29356
570 289
571 291
572 580
573 292
574 293
575 585
576 294
577 295
578 589
579 884
580 296
581 298
582 594
583 299
584 893
585 1192
586 300
587 303
588 603
589 304
590 305
591 609
592 914
593 1523
594 2437
595 3960
596 306
597 307
598 613
599 920
600 309
601 1229
602 1538
603 2767
604 4305
605 7072
606 310
607 7382
608 7692
609 312
610 315
611 316
612 317
613 633
614 950
615 318
616 1268
617 319
618 1587
619 320
620 322
621 642
622 964
623 323
624 1287
625 324
626 325
627 326
628 651
629 977
630 1628
631 327
632 1955
633 2282
634 4237
635 6519
636 10756
637 329
638 11085
639 11414
640 22499
641 33913
642 56412
643 332
644 333
645 334
646 667
647 1001
648 1668
649 335
650 2003
651 2338
652 4341
653 6679
654 11020
655 336
656 337
657 673
658 1010
659 1683
660 340
661 341
662 681
663 1022
664 1703
665 2725
666 342
667 344
668 346
669 690
670 1036
671 347
672 1383
673 1730
674 3113
675 4843
676 7956
677 348
678 349
679 697
680 1046
681 1743
682 2789
683 4532
684 350
685 352
686 355
687 707
688 1062
689 356
690 357
691 713
692 1070
693 1783
694 2853
695 358
696 3211
697 359
698 3570
699 3929
700 7499
701 11428
702 360
703 362
704 722
705 364
706 365
707 729
708 366
709 1095
710 1461
711 2556
712 367
713 2923
714 3290
715 6213
716 9503
717 15716
718 371
719 16087
720 16458
721 32545
722 49003
723 81548
724 373
725 81921
726 82294
727 164215
728 246509
729 410724
730 375
731 376
732 377
733 753
734 1130
735 1883
736 3013
737 4896
738 378
739 381
740 759
741 1140
742 382
743 1522
744 1904
745 383
746 2287
747 2670
748 4957
749 7627
750 12584
751 384
752 385
753 769
754 1154
755 1923
756 3077
757 5000
758 387
759 388
760 389
761 777
762 1166
763 1943
764 3109
765 5052
766 391
767 5443
768 5834
769 11277
770 392
771 393
772 785
773 1178
774 1963
775 3141
776 394
777 3535
778 3929
779 7464
780 395
781 7859
782 8254
783 16113
784 24367
785 396
786 399
787 795
788 1194
789 1989
790 400
791 401
792 801
793 402
794 1203
795 1605
796 2808
797 405
798 406
799 811
800 1217
801 2028
802 407
803 2435
804 2842
805 408
806 410
807 818
808 1228
809 412
810 414
811 415
812 829
813 1244
814 416
815 417
816 833
817 419
818 1252
819 420
820 421
821 841
822 423
823 424
824 426
825 850
826 427
827 1277
828 1704
829 428
830 429
831 857
832 1286
833 2143
834 3429
835 430
836 3859
837 4289
838 8148
839 431
840 8579
841 9010
842 17589
843 26599
844 44188
845 432
846 435
847 867
848 437
849 1304
850 438
851 1742
852 2180
853 440
854 442
855 882
856 444
857 445
858 889
859 1334
860 2223
861 446
862 2669
863 3115
864 5784
865 447
866 6231
867 6678
868 448
869 449
870 897
871 1346
872 2243
873 3589
874 5832
875 450
876 453
877 903
878 1356
879 454
880 1810
881 2264
882 455
883 2719
884 3174
885 456
886 457
887 913
888 1370
889 2283
890 3653
891 5936
892 458
893 6394
894 6852
895 459
896 460
897 461
898 921
899 1382
900 2303
901 462
902 2765
903 3227
904 5992
905 463
906 6455
907 6918
908 13373
909 20291
910 33664
911 465
912 34129
913 34594
914 466
915 35060
916 467
917 35527
918 35994
919 71521
920 107515
921 179036
922 468
923 469
924 937
925 1406
926 2343
927 3749
928 6092
929 471
930 6563
931 7034
932 13597
933 20631
934 472
935 474
936 946
937 1420
938 475
939 476
940 477
941 478
942 955
943 1433
944 2388
945 479
946 2867
947 3346
948 6213
949 9559
950 480
951 484
952 485
953 969
954 1454
955 2423
956 3877
957 6300
958 486
959 487
960 973
961 1460
962 488
963 489
964 977
965 1466
966 2443
967 3909
968 6352
969 491
970 6843
971 7334
972 14177
973 21511
974 492
975 493
976 985
977 1478
978 2463
979 3941
980 6404
981 494
982 6898
983 7392
984 495
985 496
986 498
987 994
988 1492
989 499
990 1991
991 2490
992 4481
993 6971
994 11452
995 500
996 502
997 1002
998 1504
999 503
1000 2007