0 1
1 7
2 4
3 18
4 11
5 2
6 28
7 15
8 61
9 44
10 25
11 4
12 72
13 47
14 20
15 118
16 87
17 54
18 19
19 151
20 112
21 71
22 28
23 200
24 153
25 104
26 53
27 271
28 216
29 159
30 100
31 39
32 307
33 242
34 175
35 106
36 35
37 359
38 284
39 207
40 128
41 47
42 433
43 348
44 261
45 172
46 81
47 535
48 440
49 343
50 244
51 143
52 40
53 566
54 459
55 350
56 239
57 126
58 11
59 615
60 496
61 375
62 252
63 127
64 817
65 688
66 557
67 424
68 289
69 152
70 13
71 791
72 648
73 503
74 356
75 207
76 56
77 930
78 775
79 618
80 459
81 298
82 135
83 1111
84 944
85 775
86 604
87 431
88 256
89 79
90 1161
91 980
92 797
93 612
94 425
95 236
96 45
97 1239
98 1044
99 847
100 648
101 447
102 244
103 39
104 1351
105 1142
106 931
107 718
108 503
109 286
110 67
111 1503
112 1280
113 1055
114 828
115 599
116 368
117 135
118 1701
119 1464
120 1225
121 984
122 741
123 496
124 249
125 1951
126 1700
127 1447
128 1192
129 935
130 676
131 415
132 152
133 1994
134 1727
135 1458
136 1187
137 914
138 639
139 362
140 83
141 2071
142 1788
143 1503
144 1216
145 927
146 636
147 343
148 48
149 2188
150 1889
151 1588
152 1285
153 980
154 673
155 364
156 53
157 2351
158 2036
159 1719
160 1400
161 1079
162 756
163 431
164 104
165 2566
166 2235
167 1902
168 1567
169 1230
170 891
171 550
172 207
173 2839
174 2492
175 2143
176 1792
177 1439
178 1084
179 727
180 368
181 7
182 2813
183 2448
184 2081
185 1712
186 1341
187 968
188 593
189 216
190 3204
191 2823
192 2440
193 2055
194 1668
195 1279
196 888
197 495
198 100
199 3274
200 2875
201 2474
202 2071
203 1666
204 1259
205 850
206 439
207 26
208 3392
209 2975
210 2556
211 2135
212 1712
213 1287
214 860
215 431
216 3997
217 3564
218 3129
219 2692
220 2253
221 1812
222 1369
223 924
224 477
225 28
226 3796
227 3343
228 2888
229 2431
230 1972
231 1511
232 1048
233 583
234 116
235 4094
236 3623
237 3150
238 2675
239 2198
240 1719
241 1238
242 755
243 270
244 4464
245 3975
246 3484
247 2991
248 2496
249 1999
250 1500
251 999
252 496
253 4912
254 4405
255 3896
256 3385
257 2872
258 2357
259 1840
260 1321
261 800
262 277
263 4919
264 4392
265 3863
266 3332
267 2799
268 2264
269 1727
270 1188
271 647
272 104
273 4978
274 4431
275 3882
276 3331
277 2778
278 2223
279 1666
280 1107
281 546
282 5660
283 5095
284 4528
285 3959
286 3388
287 2815
288 2240
289 1663
290 1084
291 503
292 5861
293 5276
294 4689
295 4100
296 3509
297 2916
298 2321
299 1724
300 1125
301 524
302 6132
303 5527
304 4920
305 4311
306 3700
307 3087
308 2472
309 1855
310 1236
311 615
312 6479
313 5854
314 5227
315 4598
316 3967
317 3334
318 2699
319 2062
320 1423
321 782
322 139
323 6263
324 5616
325 4967
326 4316
327 3663
328 3008
329 2351
330 1692
331 1031
332 368
333 6760
334 6093
335 5424
336 4753
337 4080
338 3405
339 2728
340 2049
341 1368
342 685
343 7351
344 6664
345 5975
346 5284
347 4591
348 3896
349 3199
350 2500
351 1799
352 1096
353 391
354 7335
355 6626
356 5915
357 5202
358 4487
359 3770
360 3051
361 2330
362 1607
363 882
364 155
365 7383
366 6652
367 5919
368 5184
369 4447
370 3708
371 2967
372 2224
373 1479
374 732
375 8252
376 7501
377 6748
378 5993
379 5236
380 4477
381 3716
382 2953
383 2188
384 1421
385 652
386 8468
387 7695
388 6920
389 6143
390 5364
391 4583
392 3800
393 3015
394 2228
395 1439
396 648
397 8766
398 7971
399 7174
400 6375
401 5574
402 4771
403 3966
404 3159
405 2350
406 1539
407 726
408 9152
409 8335
410 7516
411 6695
412 5872
413 5047
414 4220
415 3391
416 2560
417 1727
418 892
419 55
420 8793
421 7952
422 7109
423 6264
424 5417
425 4568
426 3717
427 2864
428 2009
429 1152
430 293
431 9351
432 8488
433 7623
434 6756
435 5887
436 5016
437 4143
438 3268
439 2391
440 1512
441 631
442 10015
443 9130
444 8243
445 7354
446 6463
447 5570
448 4675
449 3778
450 2879
451 1978
452 1075
453 170
454 9884
455 8975
456 8064
457 7151
458 6236
459 5319
460 4400
461 3479
462 2556
463 1631
464 704
465 10756
466 9825
467 8892
468 7957
469 7020
470 6081
471 5140
472 4197
473 3252
474 2305
475 1356
476 405
477 10799
478 9844
479 8887
480 7928
481 6967
482 6004
483 5039
484 4072
485 3103
486 2132
487 1159
488 184
489 10926
490 9947
491 8966
492 7983
493 6998
494 6011
495 5022
496 4031
497 3038
498 2043
499 1046
500 47
501 11143
502 10140
503 9135
504 8128
505 7119
506 6108
507 5095
508 4080
509 3063
510 2044
511 1023
512 12481
513 11456
514 10429
515 9400
516 8369
517 7336
518 6301
519 5264
520 4225
521 3184
522 2141
523 1096
524 49
525 11871
526 10820
527 9767
528 8712
529 7655
530 6596
531 5535
532 4472
533 3407
534 2340
535 1271
536 200
537 12394
538 11319
539 10242
540 9163
541 8082
542 6999
543 5914
544 4827
545 3738
546 2647
547 1554
548 459
549 13031
550 11932
551 10831
552 9728
553 8623
554 7516
555 6407
556 5296
557 4183
558 3068
559 1951
560 832
561 13788
562 12665
563 11540
564 10413
565 9284
566 8153
567 7020
568 5885
569 4748
570 3609
571 2468
572 1325
573 180
574 13524
575 12375
576 11224
577 10071
578 8916
579 7759
580 6600
581 5439
582 4276
583 3111
584 1944
585 775
586 14515
587 13342
588 12167
589 10990
590 9811
591 8630
592 7447
593 6262
594 5075
595 3886
596 2695
597 1502
598 307
599 14447
600 13248
601 12047
602 10844
603 9639
604 8432
605 7223
606 6012
607 4799
608 3584
609 2367
610 1148
611 15696
612 14473
613 13248
614 12021
615 10792
616 9561
617 8328
618 7093
619 5856
620 4617
621 3376
622 2133
623 888
624 15848
625 14599
626 13348
627 12095
628 10840
629 9583
630 8324
631 7063
632 5800
633 4535
634 3268
635 1999
636 728
637 16106
638 14831
639 13554
640 12275
641 10994
642 9711
643 8426
644 7139
645 5850
646 4559
647 3266
648 1971
649 674
650 16476
651 15175
652 13872
653 12567
654 11260
655 9951
656 8640
657 7327
658 6012
659 4695
660 3376
661 2055
662 732
663 16964
664 15637
665 14308
666 12977
667 11644
668 10309
669 8972
670 7633
671 6292
672 4949
673 3604
674 2257
675 908
676 17576
677 16223
678 14868
679 13511
680 12152
681 10791
682 9428
683 8063
684 6696
685 5327
686 3956
687 2583
688 1208
689 18318
690 16939
691 15558
692 14175
693 12790
694 11403
695 10014
696 8623
697 7230
698 5835
699 4438
700 3039
701 1638
702 235
703 17791
704 16384
705 14975
706 13564
707 12151
708 10736
709 9319
710 7900
711 6479
712 5056
713 3631
714 2204
715 775
716 18785
717 17352
718 15917
719 14480
720 13041
721 11600
722 10157
723 8712
724 7265
725 5816
726 4365
727 2912
728 1457
729 19927
730 18468
731 17007
732 15544
733 14079
734 12612
735 11143
736 9672
737 8199
738 6724
739 5247
740 3768
741 2287
742 804
743 19738
744 18251
745 16762
746 15271
747 13778
748 12283
749 10786
750 9287
751 7786
752 6283
753 4778
754 3271
755 1762
756 251
757 19655
758 18140
759 16623
760 15104
761 13583
762 12060
763 10535
764 9008
765 7479
766 5948
767 4415
768 2880
769 1343
770 21225
771 19684
772 18141
773 16596
774 15049
775 13500
776 11949
777 10396
778 8841
779 7284
780 5725
781 4164
782 2601
783 1036
784 21400
785 19831
786 18260
787 16687
788 15112
789 13535
790 11956
791 10375
792 8792
793 7207
794 5620
795 4031
796 2440
797 847
798 21699
799 20102
800 18503
801 16902
802 15299
803 13694
804 12087
805 10478
806 8867
807 7254
808 5639
809 4022
810 2403
811 782
812 22128
813 20503
814 18876
815 17247
816 15616
817 13983
818 12348
819 10711
820 9072
821 7431
822 5788
823 4143
824 2496
825 847
826 22693
827 21040
828 19385
829 17728
830 16069
831 14408
832 12745
833 11080
834 9413
835 7744
836 6073
837 4400
838 2725
839 1048
840 23400
841 21719
842 20036
843 18351
844 16664
845 14975
846 13284
847 11591
848 9896
849 8199
850 6500
851 4799
852 3096
853 1391
854 24255
855 22546
856 20835
857 19122
858 17407
859 15690
860 13971
861 12250
862 10527
863 8802
864 7075
865 5346
866 3615
867 1882
868 147
869 23527
870 21788
871 20047
872 18304
873 16559
874 14812
875 13063
876 11312
877 9559
878 7804
879 6047
880 4288
881 2527
882 764
883 24668
884 22901
885 21132
886 19361
887 17588
888 15813
889 14036
890 12257
891 10476
892 8693
893 6908
894 5121
895 3332
896 1541
897 25975
898 24180
899 22383
900 20584
901 18783
902 16980
903 15175
904 13368
905 11559
906 9748
907 7935
908 6120
909 4303
910 2484
911 663
912 25631
913 23806
914 21979
915 20150
916 18319
917 16486
918 14651
919 12814
920 10975
921 9134
922 7291
923 5446
924 3599
925 1750
926 27260
927 25407
928 23552
929 21695
930 19836
931 17975
932 16112
933 14247
934 12380
935 10511
936 8640
937 6767
938 4892
939 3015
940 1136
941 27192
942 25309
943 23424
944 21537
945 19648
946 17757
947 15864
948 13969
949 12072
950 10173
951 8272
952 6369
953 4464
954 2557
955 648
956 27256
957 25343
958 23428
959 21511
960 19592
961 17671
962 15748
963 13823
964 11896
965 9967
966 8036
967 6103
968 4168
969 2231
970 292
971 27458
972 25515
973 23570
974 21623
975 19674
976 17723
977 15770
978 13815
979 11858
980 9899
981 7938
982 5975
983 4010
984 2043
985 74
986 27804
987 25831
988 23856
989 21879
990 19900
991 17919
992 15936
993 13951
994 11964
995 9975
996 7984
997 5991
998 3996
999 1999
1000 30301