1 1
2 0
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 2
11 3
12 3
13 3
14 4
15 4
16 5
17 5
18 4
19 8
20 6
21 7
22 4
23 8
24 9
25 7
26 11
27 12
28 11
29 8
30 13
31 14
32 8
33 19
34 21
35 15
36 16
37 22
38 16
39 23
40 12
41 23
42 26
43 20
44 26
45 36
46 22
47 29
48 35
49 29
50 34
51 14
52 44
53 41
54 11
55 40
56 40
57 58
58 30
59 50
60 54
61 57
62 52
63 21
64 75
65 56
66 28
67 77
68 69
69 61
70 92
71 42
72 50
73 83
74 82
75 81
76 95
77 86
78 75
79 70
80 24
81 127
82 83
83 58
84 135
85 104
86 117
87 140
88 56
89 108
90 149
91 131
92 121
93 72
94 164
95 168
96 109
97 116
98 34
99 203
100 112
101 112
102 231
103 165
104 211
105 211
106 77
107 212
108 254
109 202
110 131
111 174
112 158
113 258
114 41
115 307
116 153
117 187
118 238
119 41
120 320
121 160
122 200
123 239
124 269
125 375
126 241
127 363
128 139
129 341
130 309
131 204
132 101
133 389
134 418
135 306
136 263
137 250
138 315
139 412
140 107
141 535
142 216
143 292
144 429
145 55
146 487
147 199
148 213
149 344
150 489
151 473
152 597
153 363
154 358
155 601
156 303
157 634
158 448
159 323
160 135
161 679
162 666
163 453
164 484
165 352
166 584
167 622
168 238
169 894
170 296
171 448
172 765
173 66
174 733
175 452
176 295
177 565
178 918
179 788
180 920
181 539
182 517
183 739
184 964
185 627
186 299
187 1132
188 637
189 523
190 555
191 809
192 176
193 1139
194 1038
195 660
196 861
197 491
198 1030
199 1021
200 943
201 839
202 480
203 1448
204 407
205 670
206 1276
207 88
208 706
209 1212
210 1075
211 938
212 537
213 389
214 904
215 1650
216 1284
217 1395
218 1023
219 750
220 1406
221 1509
222 1172
223 692
224 1925
225 898
226 799
227 1166
228 1453
229 231
230 1848
231 1578
232 1072
233 946
234 1452
235 675
236 1741
237 1971
238 1377
239 1429
240 898
241 2283
242 573
243 549
244 988
245 1562
246 162
247 2101
248 105
249 1488
250 2200
251 1562
252 1790
253 865
254 526
255 1405
256 2824
257 2024
258 2067
259 1848
260 1046
261 2544
262 2307
263 2120
264 1448
265 3179
266 1246
267 1225
268 2260
269 2497
270 297
271 2921
272 1148
273 2359
274 2287
275 1340
276 2389
277 924
278 2847
279 876
280 3607
281 2012
282 2353
283 1596
284 3517
285 1365
286 1979
287 739
288 1432
289 3047
290 459
291 3320
292 137
293 2894
294 1664
295 3817
296 2228
297 3251
298 1361
299 2519
300 2674
301 686
302 2140
303 4689
304 3134
305 3024
306 3193
307 1702
308 1473
309 4394
310 3880
311 3463
312 2461
313 3623
314 2793
315 5088
316 1717
317 1809
318 4153
319 4152
320 385
321 3238
322 4508
323 2210
324 4069
325 3465
326 4495
327 1430
328 1872
329 3805
330 1246
331 4527
332 2117
333 6306
334 2861
335 3772
336 2716
337 5311
338 2923
339 3657
340 981
341 2051
342 5624
343 1077
344 5181
345 2633
346 165
347 5332
348 3584
349 6399
350 3149
351 5628
352 2093
353 4991
354 4641
355 911
356 3192
357 7544
358 4739
359 5012
360 4348
361 5333
362 3709
363 2018
364 7337
365 7250
366 5109
367 4122
368 6042
369 5105
370 7969
371 3364
372 2337
373 2675
374 6067
375 7284
376 1364
377 6708
378 490
379 6415
380 6822
381 4101
382 7163
383 5020
384 8351
385 2253
386 2590
387 5938
388 1674
389 7030
390 4580
391 10641
392 4061
393 5903
394 4468
395 7884
396 5765
397 6422
398 1300
399 2896
400 9905
401 2272
402 7858
403 5791
404 210
405 9375
406 7105
407 10412
408 4389
409 9425
410 3159
411 9372
412 7861
413 1176
414 4689
415 11868
416 4393
417 7066
418 10071
419 6184
420 8652
421 7405
422 2779
423 11883
424 1750
425 5295
426 12888
427 7429
428 6682
429 9719
430 5573
431 8903
432 12200
433 7433
434 6859
435 3160
436 3843
437 11416
438 12329
439 3336
440 10578
441 627
442 2701
443 12097
444 10142
445 7189
446 7922
447 12193
448 7171
449 14793
450 3528
451 10118
452 3546
453 9055
454 8226
455 2226
456 10692
457 9113
458 17421
459 5651
460 9051
461 7142
462 11522
463 10740
464 10924
465 1702
466 8276
467 4052
468 16824
469 13760
470 4419
471 11790
472 11686
473 253
474 6976
475 15904
476 13290
477 16527
478 6070
479 15296
480 4689
481 16740
482 4272
483 12832
484 1538
485 6778
486 13044
487 18248
488 715
489 8270
490 12813
491 10349
492 19104
493 3628
494 8679
495 13696
496 13992
497 3746
498 18784
499 4311
500 11799
501 22121
502 10653
503 10600
504 15337
505 11318
506 14987
507 18369
508 15045
509 12256
510 4231
511 5515
512 20453
513 20235
514 7279
515 16330
516 13057
517 792
518 6783
519 21628
520 14850
521 12262
522 16061
523 20098
524 10133
525 25256
526 5350
527 19345
528 4813
529 13597
530 14079
531 2944
532 15976
533 17099
534 27804
535 8604
536 7839
537 13631
538 20680
539 4257
540 11145
541 16609
542 19076
543 17980
544 2224
545 16929
546 5603
547 27701
548 24868
549 8126
550 17322
551 22232
552 320
553 11462
554 26158
555 23688
556 25661
557 16823
558 8299
559 24234
560 6860
561 21835
562 28847
563 8441
564 9574
565 20541
566 1968
567 9676
568 25007
569 27580
570 2151
571 14832
572 22093
573 14978
574 34468
575 5705
576 12068
577 21217
578 25136
579 5063
580 29035
581 9576
582 24092
583 36744
584 15102
585 16425
586 23593
587 21670
588 24458
589 27184
590 28712
591 21128
592 5632
593 7756
594 35303
595 32376
596 8914
597 14593
598 24754
599 26960
600 1002
601 15179
602 37385
603 21436
604 20171
605 30658
606 32320
607 14154
608 41776
609 8058
610 13710
611 35187
612 6476
613 20055
614 23356
615 3862
616 23492
617 30563
618 43397
619 19555
620 15878
621 10709
622 20208
623 39944
624 10823
625 17025
626 23648
627 32643
628 28899
629 2879
630 32616
631 7687
632 44443
633 11069
634 26945
635 43273
636 14256
637 25202
638 40232
639 383
640 18365
641 41930
642 23462
643 40657
644 39107
645 34851
646 22216
647 11269
648 37528
649 9897
650 39739
651 48101
652 18957
653 19664
654 32034
655 2540
656 17643
657 13641
658 45596
659 40965
660 5316
661 25649
662 33245
663 36900
664 18980
665 21381
666 59879
667 8792
668 37624
669 16600
670 32266
671 24452
672 43532
673 6733
674 44063
675 19412
676 46262
677 59500
678 21166
679 25030
680 35744
681 39475
682 38918
683 39685
684 52087
685 35284
686 7435
687 35346
688 10869
689 58984
690 50638
691 17131
692 45582
693 27548
694 36911
695 52319
696 1255
697 19024
698 31093
699 62413
700 30569
701 32482
702 55663
703 50771
704 19590
705 67309
706 11853
707 31427
708 61584
709 8651
710 29207
711 22023
712 37769
713 5046
714 34057
715 48807
716 52588
717 66448
718 6791
719 40657
720 28868
721 38586
722 14578
723 29525
724 73334
725 9103
726 24408
727 25542
728 33292
729 54113
730 45354
731 30193
732 3716
733 59739
734 10446
735 69692
736 25250
737 56265
738 72884
739 24114
740 36087
741 70055
742 478
743 28784
744 65703
745 45797
746 67576
747 8707
748 58594
749 67824
750 38853
751 15161
752 57061
753 14117
754 69563
755 78149
756 38988
757 38013
758 49183
759 56814
760 3223
761 40601
762 19031
763 79982
764 60004
765 11688
766 42955
767 64621
768 60028
769 39649
770 30215
771 100620
772 13318
773 69483
774 22653
775 48258
776 40972
777 72920
778 8959
779 65734
780 37175
781 84442
782 94075
783 45569
784 29381
785 37464
786 78453
787 53129
788 69176
789 28453
790 60537
791 57153
792 90923
793 57396
794 9765
795 69407
796 14998
797 95957
798 77694
799 31258
800 80420
801 49511
802 54238
803 96462
804 1575
805 30830
806 59887
807 101643
808 22764
809 43092
810 50979
811 97180
812 78270
813 73669
814 26858
815 105959
816 13900
817 17311
818 73359
819 65839
820 104261
821 11470
822 43629
823 41953
824 46245
825 59690
826 6541
827 48747
828 90286
829 87604
830 100009
831 17442
832 79363
833 50720
834 65182
835 19604
836 42599
837 129379
838 14110
839 50373
840 37699
841 46391
842 87355
843 69893
844 63737
845 4761
846 105204
847 14096
848 107173
849 52661
850 110192
851 119470
852 39535
853 51226
854 117995
855 574
856 44269
857 100973
858 84854
859 109346
860 22744
861 86491
862 125368
863 65688
864 20270
865 85261
866 19909
867 117793
868 123958
869 33451
870 75289
871 69826
872 74047
873 112294
874 4115
875 85342
876 26279
877 135685
878 86693
879 23590
880 70062
881 119325
882 95386
883 78018
884 42221
885 164567
886 29397
887 19847
888 73822
889 123375
890 30637
891 71111
892 67068
893 118963
894 11769
895 49702
896 96630
897 67554
898 148121
899 145886
900 96844
901 53387
902 40401
903 55313
904 146226
905 77975
906 117262
907 65978
908 92386
909 81390
910 153458
911 91215
912 12735
913 47427
914 129293
915 20621
916 152430
917 59090
918 117144
919 54981
920 119864
921 137124
922 85595
923 78661
924 170821
925 1958
926 48776
927 109587
928 161433
929 53239
930 90855
931 60132
932 78678
933 164088
934 118514
935 146036
936 68763
937 36531
938 163529
939 36709
940 24845
941 130135
942 129297
943 171715
944 15113
945 91731
946 59613
947 91230
948 3425
949 92524
950 8449
951 95743
952 68972
953 160740
954 142047
955 148238
956 39618
957 147088
958 86001
959 127690
960 107218
961 26265
962 84715
963 60740
964 220637
965 21619
966 130219
967 97569
968 54845
969 64040
970 137773
971 105764
972 126197
973 6083
974 69544
975 179121
976 18870
977 161937
978 103077
979 204844
980 191198
981 63159
982 71797
983 193357
984 708
985 66932
986 152487
987 151112
988 172819
989 52533
990 51896
991 125951
992 222521
993 108190
994 26892
995 125544
996 138509
997 27806
998 194010
999 192778
1000 22426