0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 1
9 1
10 1
11 1
12 1
13 1
14 2
15 3
16 4
17 6
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 2
27 3
28 4
29 5
30 6
31 8
32 11
33 15
34 21
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 2
46 3
47 4
48 5
49 6
50 7
51 8
52 10
53 13
54 17
55 22
56 28
57 36
58 47
59 62
60 83
61 1
62 1
63 1
64 1
65 1
66 1
67 1
68 1
69 1
70 1
71 1
72 1
73 2
74 3
75 4
76 5
77 6
78 7
79 8
80 9
81 10
82 12
83 15
84 19
85 24
86 30
87 37
88 45
89 55
90 68
91 85
92 107
93 135
94 171
95 218
96 280
97 363
98 1
99 1
100 1
101 1
102 1
103 1
104 1
105 1
106 1
107 1
108 1
109 1
110 1
111 1
112 2
113 3
114 4
115 5
116 6
117 7
118 8
119 9
120 10
121 11
122 12
123 14
124 17
125 21
126 26
127 32
128 39
129 47
130 56
131 66
132 78
133 93
134 112
135 136
136 166
137 203
138 248
139 303
140 371
141 456
142 563
143 698
144 869
145 1087
146 1367
147 1730
148 1
149 1
150 1
151 1
152 1
153 1
154 1
155 1
156 1
157 1
158 1
159 1
160 1
161 1
162 1
163 1
164 2
165 3
166 4
167 5
168 6
169 7
170 8
171 9
172 10
173 11
174 12
175 13
176 14
177 16
178 19
179 23
180 28
181 34
182 41
183 49
184 58
185 68
186 79
187 91
188 105
189 122
190 143
191 169
192 201
193 240
194 287
195 343
196 409
197 487
198 580
199 692
200 828
201 994
202 1197
203 1445
204 1748
205 2119
206 2575
207 3138
208 3836
209 4705
210 5792
211 7159
212 8889
213 1
214 1
215 1
216 1
217 1
218 1
219 1
220 1
221 1
222 1
223 1
224 1
225 1
226 1
227 1
228 1
229 1
230 1
231 2
232 3
233 4
234 5
235 6
236 7
237 8
238 9
239 10
240 11
241 12
242 13
243 14
244 15
245 16
246 18
247 21
248 25
249 30
250 36
251 43
252 51
253 60
254 70
255 81
256 93
257 106
258 120
259 136
260 155
261 178
262 206
263 240
264 281
265 330
266 388
267 456
268 535
269 626
270 731
271 853
272 996
273 1165
274 1366
275 1606
276 1893
277 2236
278 2645
279 3132
280 3712
281 4404
282 5232
283 6226
284 7423
285 8868
286 10616
287 12735
288 15310
289 18448
290 22284
291 26989
292 32781
293 39940
294 48829
295 1
296 1
297 1
298 1
299 1
300 1
301 1
302 1
303 1
304 1
305 1
306 1
307 1
308 1
309 1
310 1
311 1
312 1
313 1
314 1
315 2
316 3
317 4
318 5
319 6
320 7
321 8
322 9
323 10
324 11
325 12
326 13
327 14
328 15
329 16
330 17
331 18
332 20
333 23
334 27
335 32
336 38
337 45
338 53
339 62
340 72
341 83
342 95
343 108
344 122
345 137
346 153
347 171
348 192
349 217
350 247
351 283
352 326
353 377
354 437
355 507
356 588
357 681
358 787
359 907
360 1043
361 1198
362 1376
363 1582
364 1822
365 2103
366 2433
367 2821
368 3277
369 3812
370 4438
371 5169
372 6022
373 7018
374 8183
375 9549
376 11155
377 13048
378 15284
379 17929
380 21061
381 24773
382 29177
383 34409
384 40635
385 48058
386 56926
387 67542
388 80277
389 95587
390 114035
391 136319
392 163308
393 196089
394 236029
395 284858
396 1
397 1
398 1
399 1
400 1
401 1
402 1
403 1
404 1
405 1
406 1
407 1
408 1
409 1
410 1
411 1
412 1
413 1
414 1
415 1
416 1
417 1
418 2
419 3
420 4
421 5
422 6
423 7
424 8
425 9
426 10
427 11
428 12
429 13
430 14
431 15
432 16
433 17
434 18
435 19
436 20
437 22
438 25
439 29
440 34
441 40
442 47
443 55
444 64
445 74
446 85
447 97
448 110
449 124
450 139
451 155
452 172
453 190
454 210
455 233
456 260
457 292
458 330
459 375
460 428
461 490
462 562
463 645
464 740
465 848
466 970
467 1107
468 1260
469 1431
470 1623
471 1840
472 2087
473 2370
474 2696
475 3073
476 3510
477 4017
478 4605
479 5286
480 6073
481 6980
482 8023
483 9221
484 10597
485 12179
486 14001
487 16104
488 18537
489 21358
490 24635
491 28447
492 32885
493 38054
494 44076
495 51094
496 59277
497 68826
498 79981
499 93029
500 108313
501 126242
502 147303
503 172076
504 201253
505 235662
506 276297
507 324355
508 381281
509 448823
510 529100
511 624687
512 738722
513 875041
514 1038349
515 1234438
516 1470467
517 1755325
518 1
519 1
520 1
521 1
522 1
523 1
524 1
525 1
526 1
527 1
528 1
529 1
530 1
531 1
532 1
533 1
534 1
535 1
536 1
537 1
538 1
539 1
540 1
541 1
542 2
543 3
544 4
545 5
546 6
547 7
548 8
549 9
550 10
551 11
552 12
553 13
554 14
555 15
556 16
557 17
558 18
559 19
560 20
561 21
562 22
563 24
564 27
565 31
566 36
567 42
568 49
569 57
570 66
571 76
572 87
573 99
574 112
575 126
576 141
577 157
578 174
579 192
580 211
581 231
582 253
583 278
584 307
585 341
586 381
587 428
588 483
589 547
590 621
591 706
592 803
593 913
594 1037
595 1176
596 1331
597 1503
598 1693
599 1903
600 2136
601 2396
602 2688
603 3018
604 3393
605 3821
606 4311
607 4873
608 5518
609 6258
610 7106
611 8076
612 9183
613 10443
614 11874
615 13497
616 15337
617 17424
618 19794
619 22490
620 25563
621 29073
622 33090
623 37695
624 42981
625 49054
626 56034
627 64057
628 73278
629 83875
630 96054
631 110055
632 126159
633 144696
634 166054
635 190689
636 219136
637 252021
638 290075
639 334151
640 385245
641 444522
642 513348
643 593329
644 686358
645 794671
646 920913
647 1068216
648 1240292
649 1441545
650 1677207
651 1953504
652 2277859
653 2659140
654 3107963
655 3637063
656 4261750
657 5000472
658 5875513
659 6913862
660 8148300
661 9618767
662 11374092
663 1
664 1
665 1
666 1
667 1
668 1
669 1
670 1
671 1
672 1
673 1
674 1
675 1
676 1
677 1
678 1
679 1
680 1
681 1
682 1
683 1
684 1
685 1
686 1
687 1
688 1
689 2
690 3
691 4
692 5
693 6
694 7
695 8
696 9
697 10
698 11
699 12
700 13
701 14
702 15
703 16
704 17
705 18
706 19
707 20
708 21
709 22
710 23
711 24
712 26
713 29
714 33
715 38
716 44
717 51
718 59
719 68
720 78
721 89
722 101
723 114
724 128
725 143
726 159
727 176
728 194
729 213
730 233
731 254
732 276
733 300
734 327
735 358
736 394
737 436
738 485
739 542
740 608
741 684
742 771
743 870
744 982
745 1108
746 1249
747 1406
748 1580
749 1772
750 1983
751 2214
752 2467
753 2745
754 3052
755 3393
756 3774
757 4202
758 4685
759 5232
760 5853
761 6559
762 7362
763 8275
764 9312
765 10488
766 11819
767 13322
768 15015
769 16918
770 19054
771 21450
772 24138
773 27156
774 30549
775 34370
776 38681
777 43554
778 49072
779 55330
780 62436
781 70512
782 79695
783 90138
784 102012
785 115509
786 130846
787 148270
788 168064
789 190554
790 216117
791 245190
792 278280
793 315975
794 358956
795 408010
796 464044
797 528101
798 601379
799 685254
800 781308
801 891363
802 1017522
803 1162218
804 1328272
805 1518961
806 1738097
807 1990118
808 2280193
809 2614344
810 2999589
811 3444111
812 3957459
813 4550788
814 5237146
815 6031817
816 6952730
817 8020946
818 9261238
819 10702783
820 12379990
821 14333494
822 16611353
823 19270493
824 22378456
825 26015519
826 30277269
827 35277741
828 41153254
829 48067116
830 56215416
831 65834183
832 77208275
833 1
834 1
835 1
836 1
837 1
838 1
839 1
840 1
841 1
842 1
843 1
844 1
845 1
846 1
847 1
848 1
849 1
850 1
851 1
852 1
853 1
854 1
855 1
856 1
857 1
858 1
859 1
860 1
861 2
862 3
863 4
864 5
865 6
866 7
867 8
868 9
869 10
870 11
871 12
872 13
873 14
874 15
875 16
876 17
877 18
878 19
879 20
880 21
881 22
882 23
883 24
884 25
885 26
886 28
887 31
888 35
889 40
890 46
891 53
892 61
893 70
894 80
895 91
896 103
897 116
898 130
899 145
900 161
901 178
902 196
903 215
904 235
905 256
906 278
907 301
908 325
909 351
910 380
911 413
912 451
913 495
914 546
915 605
916 673
917 751
918 840
919 941
920 1055
921 1183
922 1326
923 1485
924 1661
925 1855
926 2068
927 2301
928 2555
929 2831
930 3131
931 3458
932 3816
933 4210
934 4646
935 5131
936 5673
937 6281
938 6965
939 7736
940 8606
941 9588
942 10696
943 11945
944 13351
945 14931
946 16703
947 18686
948 20900
949 23367
950 26112
951 29164
952 32557
953 36331
954 40533
955 45218
956 50450
957 56303
958 62862
959 70224
960 78499
961 87811
962 98299
963 110118
964 123440
965 138455
966 155373
967 174427
968 195877
969 220015
970 247171
971 277720
972 312090
973 350771
974 394325
975 443397
976 498727
977 561163
978 631675
979 711370
980 801508
981 903520
982 1019029
983 1149875
984 1298145
985 1466209
986 1656763
987 1872880
988 2118070
989 2396350
990 2712325
991 3071281
992 3479291
993 3943335
994 4471436
995 5072815
996 5758069
997 6539377
998 7430740
999 8448262
1000 9610480
1001 10938752
1002 12457713
1003 14195810
1004 16185928
1005 18466121
1006 21080465
1007 24080054
1008 27524165
1009 31481624
1010 36032412
1011 41269558
1012 47301375
1013 54254105
1014 62275051
1015 71536289
1016 82239072
1017 94619062
1018 108952556
1019 125563909
1020 144834402
1021 167212858
1022 193228377
1023 223505646
1024 258783387
1025 299936641
1026 348003757
1027 404219173
1028 470053356
1029 547261631