0 1
1 3
2 6
3 3
4 10
5 5
6 18
7 9
8 28
9 14
10 7
11 38
12 19
13 60
14 30
15 15
16 68
17 34
18 17
19 84
20 42
21 21
22 100
23 50
24 25
25 122
26 61
27 164
28 82
29 41
30 154
31 77
32 208
33 104
34 52
35 26
36 13
37 170
38 85
39 252
40 126
41 63
42 244
43 122
44 61
45 258
46 129
47 340
48 170
49 85
50 314
51 157
52 396
53 198
54 99
55 356
56 178
57 89
58 360
59 180
60 90
61 45
62 338
63 169
64 480
65 240
66 120
67 60
68 30
69 15
70 364
71 182
72 91
73 458
74 229
75 608
76 304
77 152
78 76
79 38
80 19
81 438
82 219
83 650
84 325
85 764
86 382
87 191
88 648
89 324
90 162
91 81
92 560
93 280
94 140
95 70
96 35
97 544
98 272
99 136
100 68
101 34
102 17
103 580
104 290
105 145
106 722
107 361
108 954
109 477
110 1078
111 539
112 1152
113 576
114 288
115 144
116 72
117 36
118 18
119 9
120 668
121 334
122 167
123 844
124 422
125 211
126 912
127 456
128 228
129 114
130 57
131 796
132 398
133 199
134 956
135 478
136 239
137 1012
138 506
139 253
140 1062
141 531
142 1352
143 676
144 338
145 169
146 1008
147 504
148 252
149 126
150 63
151 940
152 470
153 235
154 1122
155 561
156 1472
157 736
158 368
159 184
160 92
161 46
162 23
163 990
164 495
165 1472
166 736
167 368
168 184
169 92
170 46
171 23
172 1044
173 522
174 261
175 1300
176 650
177 325
178 1386
179 693
180 1762
181 881
182 1972
183 986
184 493
185 1596
186 798
187 399
188 1522
189 761
190 1912
191 956
192 478
193 239
194 1420
195 710
196 355
197 1556
198 778
199 389
200 1612
201 806
202 403
203 1640
204 820
205 410
206 205
207 1484
208 742
209 371
210 1662
211 831
212 2132
213 1066
214 533
215 1852
216 926
217 463
218 1824
219 912
220 456
221 228
222 114
223 57
224 1480
225 740
226 370
227 185
228 1624
229 812
230 406
231 203
232 1662
233 831
234 2312
235 1156
236 578
237 289
238 1782
239 891
240 2402
241 1201
242 2732
243 1366
244 683
245 2236
246 1118
247 559
248 2130
249 1065
250 2648
251 1324
252 662
253 331
254 1940
255 970
256 485
257 2106
258 1053
259 2690
260 1345
261 3008
262 1504
263 752
264 376
265 188
266 94
267 47
268 1768
269 884
270 442
271 221
272 1968
273 984
274 492
275 246
276 123
277 1910
278 955
279 2756
280 1378
281 689
282 2520
283 1260
284 630
285 315
286 2186
287 1093
288 2970
289 1485
290 3374
291 1687
292 3594
293 1797
294 3728
295 1864
296 932
297 466
298 233
299 2212
300 1106
301 553
302 2550
303 1275
304 3278
305 1639
306 3656
307 1828
308 914
309 457
310 2510
311 1255
312 3324
313 1662
314 831
315 2918
316 1459
317 3558
318 1779
319 3892
320 1946
321 973
322 3110
323 1555
324 3698
325 1849
326 4010
327 2005
328 4208
329 2104
330 1052
331 526
332 263
333 2502
334 1251
335 3502
336 1751
337 4020
338 2010
339 1005
340 3292
341 1646
342 823
343 3132
344 1566
345 783
346 3122
347 1561
348 3908
349 1954
350 977
351 3348
352 1674
353 837
354 3220
355 1610
356 805
357 3204
358 1602
359 801
360 3224
361 1612
362 806
363 403
364 2862
365 1431
366 3904
367 1952
368 976
369 488
370 244
371 122
372 61
373 2610
374 1305
375 3862
376 1931
377 4522
378 2261
379 4870
380 2435
381 5056
382 2528
383 1264
384 632
385 316
386 158
387 79
388 2756
389 1378
390 689
391 3378
392 1689
393 4388
394 2194
395 1097
396 3810
397 1905
398 4634
399 2317
400 5058
401 2529
402 5282
403 2641
404 5418
405 2709
406 5500
407 2750
408 1375
409 4178
410 2089
411 4922
412 2461
413 5304
414 2652
415 1326
416 663
417 3542
418 1771
419 4668
420 2334
421 1167
422 4084
423 2042
424 1021
425 3974
426 1987
427 4950
428 2475
429 5446
430 2723
431 5724
432 2862
433 1431
434 4454
435 2227
436 5268
437 2634
438 1317
439 4384
440 2192
441 1096
442 548
443 274
444 137
445 3258
446 1629
447 4792
448 2396
449 1198
450 599
451 3786
452 1893
453 5096
454 2548
455 1274
456 637
457 3866
458 1933
459 5186
460 2593
461 5852
462 2926
463 1463
464 4764
465 2382
466 1191
467 4510
468 2255
469 5584
470 2792
471 1396
472 698
473 349
474 3710
475 1855
476 5228
477 2614
478 1307
479 4714
480 2357
481 5790
482 2895
483 6352
484 3176
485 1588
486 794
487 397
488 3888
489 1944
490 972
491 486
492 243
493 3772
494 1886
495 943
496 4484
497 2242
498 1121
499 4680
500 2340
501 1170
502 585
503 4178
504 2089
505 5702
506 2851
507 6474
508 3237
509 6874
510 3437
511 7096
512 3548
513 1774
514 887
515 4578
516 2289
517 5990
518 2995
519 6714
520 3357
521 7090
522 3545
523 7306
524 3653
525 7422
526 3711
527 7504
528 3752
529 1876
530 938
531 469
532 4302
533 2151
534 6002
535 3001
536 6864
537 3432
538 1716
539 858
540 429
541 4340
542 2170
543 1085
544 5008
545 2504
546 1252
547 626
548 313
549 4280
550 2140
551 1070
552 535
553 4542
554 2271
555 6290
556 3145
557 7172
558 3586
559 1793
560 5850
561 2925
562 7004
563 3502
564 1751
565 5850
566 2925
567 7052
568 3526
569 1763
570 5902
571 2951
572 7108
573 3554
574 1777
575 5978
576 2989
577 7206
578 3603
579 7832
580 3916
581 1958
582 979
583 5232
584 2616
585 1308
586 654
587 327
588 4610
589 2305
590 6602
591 3301
592 7638
593 3819
594 8168
595 4084
596 2042
597 1021
598 5412
599 2706
600 1353
601 5774
602 2887
603 7328
604 3664
605 1832
606 916
607 458
608 229
609 4712
610 2356
611 1178
612 589
613 5106
614 2553
615 7076
616 3538
617 1769
618 6330
619 3165
620 7748
621 3874
622 1937
623 6540
624 3270
625 1635
626 6274
627 3137
628 7786
629 3893
630 8550
631 4275
632 8948
633 4474
634 2237
635 6940
636 3470
637 1735
638 6464
639 3232
640 1616
641 808
642 404
643 202
644 101
645 4894
646 2447
647 7248
648 3624
649 1812
650 906
651 453
652 5324
653 2662
654 1331
655 6234
656 3117
657 8036
658 4018
659 2009
660 6946
661 3473
662 8424
663 4212
664 2106
665 1053
666 6026
667 3013
668 8006
669 4003
670 9006
671 4503
672 9514
673 4757
674 9780
675 4890
676 2445
677 7504
678 3752
679 1876
680 938
681 469
682 5570
683 2785
684 7898
685 3949
686 9096
687 4548
688 2274
689 1137
690 6316
691 3158
692 1579
693 6788
694 3394
695 1697
696 6930
697 3465
698 8726
699 4363
700 9642
701 4821
702 10118
703 5059
704 10368
705 5184
706 2592
707 1296
708 648
709 324
710 162
711 81
712 5480
713 2740
714 1370
715 685
716 6104
717 3052
718 1526
719 763
720 6206
721 3103
722 8574
723 4287
724 9766
725 4883
726 10384
727 5192
728 2596
729 1298
730 649
731 6176
732 3088
733 1544
734 772
735 386
736 193
737 5774
738 2887
739 8510
740 4255
741 9896
742 4948
743 2474
744 1237
745 6894
746 3447
747 9116
748 4558
749 2279
750 7972
751 3986
752 1993
753 7710
754 3855
755 9596
756 4798
757 2399
758 8178
759 4089
760 9880
761 4940
762 2470
763 1235
764 7056
765 3528
766 1764
767 882
768 441
769 6292
770 3146
771 1573
772 7440
773 3720
774 1860
775 930
776 465
777 6368
778 3184
779 1592
780 796
781 398
782 199
783 6186
784 3093
785 9104
786 4552
787 2276
788 1138
789 569
790 6622
791 3311
792 9384
793 4692
794 2346
795 1173
796 7274
797 3637
798 9758
799 4879
800 11012
801 5506
802 2753
803 8916
804 4458
805 2229
806 8428
807 4214
808 2107
809 8324
810 4162
811 2081
812 8328
813 4164
814 2082
815 1041
816 7312
817 3656
818 1828
819 914
820 457
821 6768
822 3384
823 1692
824 846
825 423
826 6766
827 3383
828 9742
829 4871
830 11238
831 5619
832 11998
833 5999
834 12396
835 6198
836 3099
837 9548
838 4774
839 2387
840 8860
841 4430
842 2215
843 8736
844 4368
845 2184
846 1092
847 546
848 273
849 6842
850 3421
851 9998
852 4999
853 11598
854 5799
855 12418
856 6209
857 12862
858 6431
859 13092
860 6546
861 3273
862 9962
863 4981
864 11682
865 5841
866 12550
867 6275
868 13008
869 6504
870 3252
871 1626
872 813
873 7594
874 3797
875 10590
876 5295
877 12118
878 6059
879 12888
880 6444
881 3222
882 1611
883 8474
884 4237
885 11108
886 5554
887 2777
888 9684
889 4842
890 2421
891 9368
892 4684
893 2342
894 1171
895 8138
896 4069
897 11046
898 5523
899 12514
900 6257
901 13258
902 6629
903 13648
904 6824
905 3412
906 1706
907 853
908 7922
909 3961
910 11064
911 5532
912 2766
913 1383
914 8512
915 4256
916 2128
917 1064
918 532
919 266
920 133
921 7344
922 3672
923 1836
924 918
925 459
926 7702
927 3851
928 11104
929 5552
930 2776
931 1388
932 694
933 347
934 7678
935 3839
936 11188
937 5594
938 2797
939 10190
940 5095
941 12512
942 6256
943 3128
944 1564
945 782
946 391
947 7872
948 3936
949 1968
950 984
951 492
952 246
953 123
954 7652
955 3826
956 1913
957 9460
958 4730
959 2365
960 9926
961 4963
962 12540
963 6270
964 3135
965 10726
966 5363
967 12970
968 6485
969 14124
970 7062
971 3531
972 11200
973 5600
974 2800
975 1400
976 700
977 350
978 175
979 7892
980 3946
981 1973
982 9714
983 4857
984 12614
985 6307
986 14096
987 7048
988 3524
989 1762
990 881
991 8722
992 4361
993 12228
994 6114
995 3057
996 10936
997 5468
998 2734
999 1367
1000 9286