1 2
2 2
3 3
4 2
5 3
6 4
7 2
8 3
9 4
10 6
11 2
12 3
13 4
14 6
15 9
16 2
17 3
18 4
19 7
20 10
21 13
22 2
23 3
24 4
25 7
26 11
27 15
28 19
29 2
30 3
31 4
32 7
33 11
34 16
35 23
36 28
37 2
38 3
39 4
40 7
41 11
42 16
43 26
44 36
45 41
46 2
47 3
48 4
49 7
50 11
51 17
52 26
53 41
54 55
55 60
56 2
57 3
58 4
59 7
60 11
61 17
62 28
63 42
64 62
65 84
66 88
67 2
68 3
69 4
70 7
71 11
72 17
73 28
74 44
75 65
76 99
77 129
78 129
79 2
80 3
81 4
82 7
83 11
84 17
85 28
86 44
87 70
88 105
89 156
90 198
91 189
92 2
93 3
94 4
95 7
96 11
97 17
98 28
99 44
100 70
101 113
102 168
103 242
104 303
105 277
106 2
107 3
108 4
109 7
110 11
111 17
112 28
113 44
114 70
115 113
116 179
117 265
118 382
119 465
120 406
121 2
122 3
123 4
124 7
125 11
126 17
127 28
128 44
129 70
130 114
131 179
132 286
133 424
134 600
135 714
136 595
137 2
138 3
139 4
140 7
141 11
142 17
143 28
144 44
145 70
146 114
147 181
148 287
149 458
150 675
151 938
152 1095
153 872
154 2
155 3
156 4
157 7
158 11
159 17
160 28
161 44
162 70
163 114
164 182
165 290
166 460
167 730
168 1070
169 1475
170 1680
171 1278
172 2
173 3
174 4
175 7
176 11
177 17
178 28
179 44
180 72
181 114
182 182
183 293
184 467
185 733
186 1167
187 1707
188 2314
189 2578
190 1873
191 2
192 3
193 4
194 7
195 11
196 17
197 28
198 44
199 72
200 116
201 182
202 293
203 472
204 747
205 1176
206 1864
207 2715
208 3627
209 3955
210 2745
211 2
212 3
213 4
214 7
215 11
216 17
217 28
218 45
219 72
220 116
221 186
222 293
223 472
224 757
225 1200
226 1880
227 2976
228 4315
229 5696
230 6067
231 4023
232 2
233 3
234 4
235 7
236 11
237 17
238 28
239 45
240 72
241 116
242 186
243 302
244 472
245 757
246 1220
247 1926
248 3006
249 4756
250 6875
251 8935
252 9308
253 5896
254 2
255 3
256 4
257 7
258 11
259 17
260 28
261 45
262 72
263 116
264 186
265 302
266 484
267 761
268 1222
269 1962
270 3089
271 4815
272 7595
273 10937
274 14016
275 14280
276 8641
277 2
278 3
279 4
280 7
281 11
282 17
283 28
284 45
285 72
286 116
287 187
288 302
289 485
290 784
291 1226
292 1966
293 3156
294 4962
295 7698
296 12132
297 17399
298 22000
299 21907
300 12664
301 2
302 3
303 4
304 7
305 11
306 17
307 28
308 45
309 72
310 116
311 187
312 302
313 485
314 784
315 1267
316 1974
317 3165
318 5080
319 7963
320 12321
321 19382
322 27704
323 34515
324 33609
325 18560
326 2
327 3
328 4
329 7
330 11
331 17
332 28
333 45
334 72
335 116
336 187
337 302
338 487
339 785
340 1267
341 2039
342 3182
343 5101
344 8169
345 12782
346 19719
347 30957
348 44080
349 54153
350 51562
351 27201
352 2
353 3
354 4
355 7
356 11
357 17
358 28
359 45
360 72
361 116
362 187
363 302
364 487
365 787
366 1268
367 2041
368 3298
369 5122
370 8210
371 13149
372 20520
373 31544
374 49453
375 70145
376 84981
377 79104
378 39865
379 2
380 3
381 4
382 7
383 11
384 17
385 28
386 45
387 72
388 116
389 189
390 302
391 487
392 787
393 1270
394 2045
395 3299
396 5321
397 8254
398 13229
399 21156
400 32935
401 50485
402 78995
403 111654
404 133334
405 121358
406 58425
407 2
408 3
409 4
410 7
411 11
412 17
413 28
414 45
415 72
416 116
417 189
418 304
419 487
420 787
421 1270
422 2051
423 3305
424 5322
425 8588
426 13301
427 21307
428 34038
429 52873
430 80775
431 126181
432 177672
433 209209
434 186183
435 85626
436 2
437 3
438 4
439 7
440 11
441 17
442 28
443 45
444 72
445 116
446 189
447 304
448 491
449 787
450 1270
451 2051
452 3314
453 5335
454 8594
455 13870
456 21419
457 34315
458 54780
459 84872
460 129248
461 201567
462 282755
463 328278
464 285634
465 125491
466 2
467 3
468 4
469 7
470 11
471 17
472 28
473 45
474 72
475 116
476 189
477 304
478 491
479 796
480 1270
481 2053
482 3314
483 5350
484 8613
485 13877
486 22383
487 34514
488 55280
489 88133
490 136236
491 206835
492 321974
493 450022
494 515083
495 438207
496 183916
497 2
498 3
499 4
500 7
501 11
502 17
503 28
504 45
505 72
506 116
507 189
508 304
509 491
510 796
511 1283
512 2053
513 3316
514 5350
515 8644
516 13904
517 22397
518 36143
519 55600
520 89030
521 141821
522 218696
523 330942
524 514314
525 716152
526 808208
527 672279
528 269542
529 2
530 3
531 4
532 7
533 11
534 17
535 28
536 45
537 72
538 116
539 189
540 304
541 491
542 796
543 1283
544 2076
545 3316
546 5354
547 8644
548 13961
549 22449
550 36170
551 58343
552 89565
553 143409
554 228210
555 351046
556 529569
557 821567
558 1139735
559 1268156
560 1031382
561 395033
562 2
563 3
564 4
565 7
566 11
567 17
568 28
569 45
570 72
571 116
572 189
573 304
574 491
575 796
576 1283
577 2076
578 3357
579 5354
580 8654
581 13961
582 22550
583 36250
584 58386
585 94188
586 144307
587 230993
588 367195
589 563519
590 847399
591 1312346
592 1813879
593 1989823
594 1582302
595 578949
596 2
597 3
598 4
599 7
600 11
601 17
602 28
603 45
604 72
605 116
606 189
607 304
608 491
609 796
610 1283
611 2076
612 3357
613 5425
614 8654
615 13976
616 22551
617 36427
618 58517
619 94269
620 152063
621 232462
622 372050
623 590878
624 904584
625 1355929
626 2096327
627 2886645
628 3122203
629 2427501
630 848491
631 2
632 3
633 4
634 7
635 11
636 17
637 28
638 45
639 72
640 116
641 189
642 304
643 491
644 796
645 1283
646 2078
647 3357
648 5425
649 8773
650 13977
651 22581
652 36429
653 58834
654 94489
655 152205
656 245469
657 374509
658 599286
659 950763
660 1452049
661 2169734
662 3348644
663 4594007
664 4899001
665 3724170
666 1243524
667 2
668 3
669 4
670 7
671 11
672 17
673 28
674 45
675 72
676 116
677 189
678 304
679 491
680 796
681 1283
682 2078
683 3359
684 5425
685 8773
686 14180
687 22582
688 36483
689 58838
690 95040
691 152551
692 245719
693 396308
694 603346
695 965259
696 1529871
697 2330894
698 3471871
699 5349052
700 7311215
701 7686907
702 5713464
703 1822473
704 2
705 3
706 4
707 7
708 11
709 17
710 28
711 45
712 72
713 116
714 189
715 304
716 491
717 796
718 1285
719 2078
720 3359
721 5429
722 8774
723 14181
724 22928
725 36485
726 58936
727 95050
728 153512
729 246303
730 396744
731 639778
732 971985
733 1554758
734 2461747
735 3741610
736 5555487
737 8544512
738 11635384
739 12061403
740 8765355
741 2670964
742 2
743 3
744 4
745 7
746 11
747 17
748 28
749 45
750 72
751 117
752 189
753 304
754 491
755 796
756 1285
757 2078
758 3359
759 5429
760 8782
761 14183
762 22928
763 37063
764 58942
765 95220
766 153531
767 247967
768 397691
769 640524
770 1032837
771 1565922
772 2504285
773 3961157
774 6006140
775 8889679
776 13648859
777 18517300
778 18925330
779 13447438
780 3914488
781 2
782 3
783 4
784 7
785 11
786 17
787 28
788 45
789 72
790 117
791 189
792 304
793 491
794 796
795 1285
796 2078
797 3359
798 5430
799 8783
800 14194
801 22934
802 37063
803 59923
804 95231
805 153825
806 248005
807 400544
808 642069
809 1034142
810 1667425
811 2522700
812 4033642
813 6373951
814 9641273
815 14224728
816 21802452
817 29469544
818 29695352
819 20630491
820 5736961
821 2
822 3
823 4
824 7
825 11
826 17
827 28
828 45
829 72
830 117
831 189
832 304
833 491
834 796
835 1285
836 2079
837 3359
838 5434
839 8784
840 14198
841 22953
842 37075
843 59925
844 96882
845 153849
846 248515
847 400617
848 646985
849 1036686
850 1669662
851 2691824
852 4064133
853 6497069
854 10256324
855 15476427
856 22761726
857 34826922
858 46899379
859 46594459
860 31650427
861 8407925
862 2
863 3
864 4
865 7
866 11
867 17
868 28
869 45
870 72
871 117
872 189
873 304
874 494
875 796
876 1285
877 2079
878 3362
879 5435
880 8786
881 14200
882 22959
883 37106
884 59950
885 96884
886 156621
887 248566
888 401485
889 647122
890 1045085
891 1673793
892 2695658
893 4345687
894 6547423
895 10464878
896 16503431
897 24843256
898 36422190
899 55631939
900 74638537
901 73110501
902 48556748
903 12322413
904 2
905 3
906 4
907 7
908 11
909 17
910 28
911 45
912 72
913 117
914 189
915 304
916 494
917 798
918 1285
919 2079
920 3362
921 5440
922 8787
923 14204
924 22963
925 37126
926 60003
927 96930
928 156625
929 253224
930 401576
931 648610
932 1045334
933 1688104
934 2702440
935 4352254
936 7015579
937 10547986
938 16855879
939 26555797
940 39879165
941 58280802
942 88865574
943 118784094
944 114716296
945 74493711
946 18059374
947 2
948 3
949 4
950 7
951 11
952 17
953 28
954 45
955 72
956 117
957 189
958 304
959 494
960 798
961 1289
962 2079