0 1
1 1
2 1
3 2
4 1
5 2
6 3
7 2
8 2
9 3
10 5
11 3
12 4
13 3
14 5
15 8
16 5
17 6
18 6
19 5
20 8
21 13
22 8
23 10
24 9
25 10
26 8
27 13
28 21
29 13
30 16
31 15
32 15
33 16
34 13
35 21
36 34
37 21
38 26
39 24
40 25
41 24
42 26
43 21
44 34
45 55
46 34
47 42
48 39
49 40
50 40
51 39
52 42
53 34
54 55
55 89
56 55
57 68
58 63
59 65
60 64
61 65
62 63
63 68
64 55
65 89
66 144
67 89
68 110
69 102
70 105
71 104
72 104
73 105
74 102
75 110
76 89
77 144
78 233
79 144
80 178
81 165
82 170
83 168
84 169
85 168
86 170
87 165
88 178
89 144
90 233
91 377
92 233
93 288
94 267
95 275
96 272
97 273
98 273
99 272
100 275
101 267
102 288
103 233
104 377
105 610
106 377
107 466
108 432
109 445
110 440
111 442
112 441
113 442
114 440
115 445
116 432
117 466
118 377
119 610
120 987
121 610
122 754
123 699
124 720
125 712
126 715
127 714
128 714
129 715
130 712
131 720
132 699
133 754
134 610
135 987
136 1597
137 987
138 1220
139 1131
140 1165
141 1152
142 1157
143 1155
144 1156
145 1155
146 1157
147 1152
148 1165
149 1131
150 1220
151 987
152 1597
153 2584
154 1597
155 1974
156 1830
157 1885
158 1864
159 1872
160 1869
161 1870
162 1870
163 1869
164 1872
165 1864
166 1885
167 1830
168 1974
169 1597
170 2584
171 4181
172 2584
173 3194
174 2961
175 3050
176 3016
177 3029
178 3024
179 3026
180 3025
181 3026
182 3024
183 3029
184 3016
185 3050
186 2961
187 3194
188 2584
189 4181
190 6765
191 4181
192 5168
193 4791
194 4935
195 4880
196 4901
197 4893
198 4896
199 4895
200 4895
201 4896
202 4893
203 4901
204 4880
205 4935
206 4791
207 5168
208 4181
209 6765
210 10946
211 6765
212 8362
213 7752
214 7985
215 7896
216 7930
217 7917
218 7922
219 7920
220 7921
221 7920
222 7922
223 7917
224 7930
225 7896
226 7985
227 7752
228 8362
229 6765
230 10946
231 17711
232 10946
233 13530
234 12543
235 12920
236 12776
237 12831
238 12810
239 12818
240 12815
241 12816
242 12816
243 12815
244 12818
245 12810
246 12831
247 12776
248 12920
249 12543
250 13530
251 10946
252 17711
253 28657
254 17711
255 21892
256 20295
257 20905
258 20672
259 20761
260 20727
261 20740
262 20735
263 20737
264 20736
265 20737
266 20735
267 20740
268 20727
269 20761
270 20672
271 20905
272 20295
273 21892
274 17711
275 28657
276 46368
277 28657
278 35422
279 32838
280 33825
281 33448
282 33592
283 33537
284 33558
285 33550
286 33553
287 33552
288 33552
289 33553
290 33550
291 33558
292 33537
293 33592
294 33448
295 33825
296 32838
297 35422
298 28657
299 46368
300 75025
301 46368
302 57314
303 53133
304 54730
305 54120
306 54353
307 54264
308 54298
309 54285
310 54290
311 54288
312 54289
313 54288
314 54290
315 54285
316 54298
317 54264
318 54353
319 54120
320 54730
321 53133
322 57314
323 46368
324 75025
325 121393
326 75025
327 92736
328 85971
329 88555
330 87568
331 87945
332 87801
333 87856
334 87835
335 87843
336 87840
337 87841
338 87841
339 87840
340 87843
341 87835
342 87856
343 87801
344 87945
345 87568
346 88555
347 85971
348 92736
349 75025
350 121393
351 196418
352 121393
353 150050
354 139104
355 143285
356 141688
357 142298
358 142065
359 142154
360 142120
361 142133
362 142128
363 142130
364 142129
365 142130
366 142128
367 142133
368 142120
369 142154
370 142065
371 142298
372 141688
373 143285
374 139104
375 150050
376 121393
377 196418
378 317811
379 196418
380 242786
381 225075
382 231840
383 229256
384 230243
385 229866
386 230010
387 229955
388 229976
389 229968
390 229971
391 229970
392 229970
393 229971
394 229968
395 229976
396 229955
397 230010
398 229866
399 230243
400 229256
401 231840
402 225075
403 242786
404 196418
405 317811
406 514229
407 317811
408 392836
409 364179
410 375125
411 370944
412 372541
413 371931
414 372164
415 372075
416 372109
417 372096
418 372101
419 372099
420 372100
421 372099
422 372101
423 372096
424 372109
425 372075
426 372164
427 371931
428 372541
429 370944
430 375125
431 364179
432 392836
433 317811
434 514229
435 832040
436 514229
437 635622
438 589254
439 606965
440 600200
441 602784
442 601797
443 602174
444 602030
445 602085
446 602064
447 602072
448 602069
449 602070
450 602070
451 602069
452 602072
453 602064
454 602085
455 602030
456 602174
457 601797
458 602784
459 600200
460 606965
461 589254
462 635622
463 514229
464 832040
465 1346269
466 832040
467 1028458
468 953433
469 982090
470 971144
471 975325
472 973728
473 974338
474 974105
475 974194
476 974160
477 974173
478 974168
479 974170
480 974169
481 974170
482 974168
483 974173
484 974160
485 974194
486 974105
487 974338
488 973728
489 975325
490 971144
491 982090
492 953433
493 1028458
494 832040
495 1346269
496 2178309
497 1346269
498 1664080
499 1542687
500 1589055
501 1571344
502 1578109
503 1575525
504 1576512
505 1576135
506 1576279
507 1576224
508 1576245
509 1576237
510 1576240
511 1576239
512 1576239
513 1576240
514 1576237
515 1576245
516 1576224
517 1576279
518 1576135
519 1576512
520 1575525
521 1578109
522 1571344
523 1589055
524 1542687
525 1664080
526 1346269
527 2178309
528 3524578
529 2178309
530 2692538
531 2496120
532 2571145
533 2542488
534 2553434
535 2549253
536 2550850
537 2550240
538 2550473
539 2550384
540 2550418
541 2550405
542 2550410
543 2550408
544 2550409
545 2550408
546 2550410
547 2550405
548 2550418
549 2550384
550 2550473
551 2550240
552 2550850
553 2549253
554 2553434
555 2542488
556 2571145
557 2496120
558 2692538
559 2178309
560 3524578
561 5702887
562 3524578
563 4356618
564 4038807
565 4160200
566 4113832
567 4131543
568 4124778
569 4127362
570 4126375
571 4126752
572 4126608
573 4126663
574 4126642
575 4126650
576 4126647
577 4126648
578 4126648
579 4126647
580 4126650
581 4126642
582 4126663
583 4126608
584 4126752
585 4126375
586 4127362
587 4124778
588 4131543
589 4113832
590 4160200
591 4038807
592 4356618
593 3524578
594 5702887
595 9227465
596 5702887
597 7049156
598 6534927
599 6731345
600 6656320
601 6684977
602 6674031
603 6678212
604 6676615
605 6677225
606 6676992
607 6677081
608 6677047
609 6677060
610 6677055
611 6677057
612 6677056
613 6677057
614 6677055
615 6677060
616 6677047
617 6677081
618 6676992
619 6677225
620 6676615
621 6678212
622 6674031
623 6684977
624 6656320
625 6731345
626 6534927
627 7049156
628 5702887
629 9227465
630 14930352
631 9227465
632 11405774
633 10573734
634 10891545
635 10770152
636 10816520
637 10798809
638 10805574
639 10802990
640 10803977
641 10803600
642 10803744
643 10803689
644 10803710
645 10803702
646 10803705
647 10803704
648 10803704
649 10803705
650 10803702
651 10803710
652 10803689
653 10803744
654 10803600
655 10803977
656 10802990
657 10805574
658 10798809
659 10816520
660 10770152
661 10891545
662 10573734
663 11405774
664 9227465
665 14930352
666 24157817
667 14930352
668 18454930
669 17108661
670 17622890
671 17426472
672 17501497
673 17472840
674 17483786
675 17479605
676 17481202
677 17480592
678 17480825
679 17480736
680 17480770
681 17480757
682 17480762
683 17480760
684 17480761
685 17480760
686 17480762
687 17480757
688 17480770
689 17480736
690 17480825
691 17480592
692 17481202
693 17479605
694 17483786
695 17472840
696 17501497
697 17426472
698 17622890
699 17108661
700 18454930
701 14930352
702 24157817
703 39088169
704 24157817
705 29860704
706 27682395
707 28514435
708 28196624
709 28318017
710 28271649
711 28289360
712 28282595
713 28285179
714 28284192
715 28284569
716 28284425
717 28284480
718 28284459
719 28284467
720 28284464
721 28284465
722 28284465
723 28284464
724 28284467
725 28284459
726 28284480
727 28284425
728 28284569
729 28284192
730 28285179
731 28282595
732 28289360
733 28271649
734 28318017
735 28196624
736 28514435
737 27682395
738 29860704
739 24157817
740 39088169
741 63245986
742 39088169
743 48315634
744 44791056
745 46137325
746 45623096
747 45819514
748 45744489
749 45773146
750 45762200
751 45766381
752 45764784
753 45765394
754 45765161
755 45765250
756 45765216
757 45765229
758 45765224
759 45765226
760 45765225
761 45765226
762 45765224
763 45765229
764 45765216
765 45765250
766 45765161
767 45765394
768 45764784
769 45766381
770 45762200
771 45773146
772 45744489
773 45819514
774 45623096
775 46137325
776 44791056
777 48315634
778 39088169
779 63245986
780 102334155
781 63245986
782 78176338
783 72473451
784 74651760
785 73819720
786 74137531
787 74016138
788 74062506
789 74044795
790 74051560
791 74048976
792 74049963
793 74049586
794 74049730
795 74049675
796 74049696
797 74049688
798 74049691
799 74049690
800 74049690
801 74049691
802 74049688
803 74049696
804 74049675
805 74049730
806 74049586
807 74049963
808 74048976
809 74051560
810 74044795
811 74062506
812 74016138
813 74137531
814 73819720
815 74651760
816 72473451
817 78176338
818 63245986
819 102334155
820 165580141
821 102334155
822 126491972
823 117264507
824 120789085
825 119442816
826 119957045
827 119760627
828 119835652
829 119806995
830 119817941
831 119813760
832 119815357
833 119814747
834 119814980
835 119814891
836 119814925
837 119814912
838 119814917
839 119814915
840 119814916
841 119814915
842 119814917
843 119814912
844 119814925
845 119814891
846 119814980
847 119814747
848 119815357
849 119813760
850 119817941
851 119806995
852 119835652
853 119760627
854 119957045
855 119442816
856 120789085
857 117264507
858 126491972
859 102334155
860 165580141