0 1
1 2
2 2
3 1
4 1
5 4
6 14
7 31
8 43
9 44
10 38
11 31
12 45
13 56
14 94
15 105
16 95
17 96
18 106
19 109
20 111
21 140
22 142
23 171
24 173
25 174
26 202
27 229
28 253
29 232
30 206
31 187
32 223
33 210
34 296
35 271
36 291
37 360
38 366
39 451
40 461
41 468
42 470
43 477
44 477
45 534
46 564
47 567
48 575
49 532
50 534
51 589
52 569
53 622
54 622
55 693
56 689
57 640
58 602
59 567
60 679
61 732
62 754
63 849
64 833
65 840
66 824
67 833
68 877
69 872
70 972
71 947
72 931
73 932
74 968
75 975
76 1079
77 1076
78 1156
79 1125
80 1099
81 1064
82 1004
83 997
84 1035
85 1144
86 1196
87 1169
88 1145
89 1098
90 1230
91 1277
92 1403
93 1394
94 1344
95 1355
96 1337
97 1448
98 1632
99 1781
100 1799
101 1750
102 1796
103 1787
104 1943
105 1898
106 1884
107 2001
108 2075
109 2172
110 2112
111 2025
112 1973
113 1928
114 2004
115 2177
116 2221
117 2204
118 2192
119 2223
120 2323
121 2360
122 2352
123 2309
124 2339
125 2402
126 2478
127 2463
128 2561
129 2494
130 2482
131 2461
132 2403
133 2528
134 2524
135 2725
136 2861
137 2800
138 2740
139 2611
140 2623
141 2724
142 2752
143 2763
144 2783
145 2836
146 2868
147 2963
148 2871
149 2946
150 2918
151 2851
152 2903
153 3016
154 3006
155 3025
156 2975
157 3038
158 3064
159 3053
160 3169
161 3178
162 3250
163 3155
164 3093
165 3038
166 2952
167 3203
168 3203
169 3286
170 3358
171 3291
172 3259
173 3168
174 3214
175 3179
176 3431
177 3602
178 3718
179 3755
180 3711
181 3674
182 3612
183 3799
184 3835
185 3906
186 3924
187 3813
188 3955
189 3940
190 4018
191 4147
192 4069
193 3992
194 4090
195 3983
196 3875
197 3794
198 3772
199 3921
200 3997
201 4018
202 4058
203 3935
204 3865
205 3826
206 3894
207 4257
208 4479
209 4528
210 4474
211 4377
212 4243
213 4488
214 4766
215 5163
216 5319
217 5136
218 5034
219 4895
220 4875
221 4856
222 4856
223 5083
224 5093
225 5212
226 5276
227 5101
228 4949
229 4850
230 4948
231 4999
232 5477
233 5476
234 5496
235 5525
236 5659
237 5630
238 5508
239 5547
240 5705
241 5910
242 5982
243 6043
244 5951
245 5794
246 5634
247 5597
248 5623
249 5814
250 6332
251 6449
252 6553
253 6430
254 6464
255 6329
256 6551
257 6476
258 6584
259 6695
260 6737
261 6876
262 6736
263 6691
264 6543
265 6484
266 6604
267 6779
268 6777
269 6768
270 6578
271 6437
272 6345
273 6458
274 6696
275 6833
276 6837
277 6732
278 6534
279 6339
280 6503
281 6756
282 7186
283 7463
284 7281
285 7070
286 6970
287 7077
288 7365
289 7520
290 7430
291 7185
292 7067
293 6936
294 7064
295 7379
296 7953
297 8166
298 7952
299 7941
300 8079
301 8224
302 8408
303 8375
304 8311
305 8112
306 8068
307 7977
308 8119
309 8582
310 8730
311 8637
312 8495
313 8378
314 8424
315 8711
316 8793
317 8632
318 8410
319 8339
320 8491
321 8860
322 9226
323 9311
324 9101
325 8820
326 8636
327 8469
328 8533
329 8786
330 9594
331 9967
332 9955
333 10036
334 9994
335 9817
336 9971
337 10072
338 10218
339 10225
340 10149
341 10170
342 10198
343 10211
344 10013
345 10046
346 10038
347 10455
348 10667
349 10730
350 10592
351 10299
352 10181
353 10280
354 10244
355 10147
356 10187
357 10116
358 10236
359 10375
360 10283
361 10152
362 9938
363 9895
364 10299
365 10748
366 10830
367 11051
368 10813
369 10686
370 10674
371 10639
372 10851
373 11126
374 11114
375 11385
376 11163
377 10980
378 10844
379 11003
380 11453
381 11476
382 11562
383 11437
384 11185
385 11254
386 11254
387 11923
388 12393
389 12326
390 12130
391 11859
392 11855
393 13042
394 13450
395 13435
396 14083
397 15270
398 15304
399 15243
400 15345
401 15320
402 15354
403 15409
404 15643
405 15348
406 15620
407 15571
408 15657
409 15736
410 15654
411 16055
412 15921
413 16200
414 16574
415 16449
416 16375
417 16056
418 16050
419 16417
420 16773
421 17548
422 17506
423 17097
424 16949
425 16870
426 17600
427 18393
428 18285
429 18558
430 18320
431 18235
432 18029
433 18056
434 18506
435 18881
436 19127
437 19268
438 18854
439 18817
440 18709
441 19174
442 19370
443 19413
444 19059
445 18836
446 18582
447 18705
448 19153
449 19640
450 19618
451 19249
452 18807
453 18658
454 19294
455 20055
456 19921
457 19634
458 19358
459 19207
460 19681
461 19732
462 20056
463 20369
464 20337
465 20186
466 19952
467 19901
468 20007
469 20160
470 20130
471 20097
472 20051
473 19942
474 19876
475 20001
476 20165
477 20684
478 21012
479 20897
480 20721
481 20416
482 20420
483 21087
484 21967
485 23380
486 23240
487 22905
488 23221
489 24064
490 24518
491 24359
492 24309
493 23948
494 23870
495 24469
496 24577
497 24870
498 24578
499 24251
500 23987
501 24010
502 24188
503 24237
504 24433
505 24342
506 24244
507 24239
508 24361
509 24444
510 24566
511 24445
512 24421
513 24058
514 23968
515 24055
516 24625
517 24852
518 24630
519 24253
520 23841
521 24192
522 24114
523 24223
524 24203
525 23990
526 23860
527 23859
528 24195
529 25018
530 25250
531 25233
532 24983
533 24808
534 24712
535 25059
536 25189
537 25226
538 25144
539 25161
540 25321
541 25264
542 25198
543 24977
544 25211
545 25152
546 25510
547 25533
548 25239
549 25160
550 25098
551 25209
552 25159
553 25474
554 25828
555 25747
556 25411
557 25028
558 25420
559 26485
560 26717
561 26702
562 26968
563 27263
564 26913
565 26606
566 26320
567 26765
568 27111
569 27576
570 27246
571 26937
572 26779
573 26562
574 27564
575 27209
576 27307
577 27182
578 27334
579 27691
580 27733
581 27782
582 27424
583 27309
584 27371
585 27230
586 27286
587 27267
588 27333
589 27598
590 27530
591 27271
592 26995
593 26802
594 26942
595 27627
596 28099
597 29414
598 29142
599 28663
600 28509
601 28190
602 28466
603 29015
604 29591
605 29498
606 29314
607 28737
608 28391
609 28666
610 29674
611 30435
612 30241
613 29820
614 29350
615 29459
616 29309
617 30050
618 30814
619 30763
620 31223
621 30792
622 30718
623 30517
624 31367
625 31562
626 31460
627 31225
628 30919
629 30958
630 31342
631 31961
632 31851
633 31708
634 31196
635 30927
636 31057
637 31482
638 32512
639 32673
640 32421
641 31946
642 31732
643 32329
644 32659
645 33188
646 32822
647 32505
648 32141
649 32168
650 34048
651 34335
652 34675
653 35042
654 36016
655 35713
656 35511
657 35316
658 35250
659 35967
660 36469
661 36814
662 36654
663 36039
664 35621
665 35978
666 36030
667 37381
668 37419
669 37392
670 37286
671 37195
672 36829
673 36510
674 36356
675 36579
676 36707
677 36364
678 36228
679 36049
680 35599
681 35670
682 36026
683 36717
684 37517
685 37684
686 37418
687 36859
688 36347
689 36240
690 36378
691 37231
692 38095
693 37922
694 37830
695 37285
696 37293
697 38218
698 39526
699 41065
700 40949
701 40784
702 40626
703 41077
704 41333
705 41666
706 41906
707 41369
708 40911
709 40840
710 41158
711 41613
712 43049
713 43486
714 43158
715 43015
716 43019
717 42976
718 42796
719 43035
720 42841
721 42262
722 42148
723 42511
724 43319
725 45418
726 45442
727 45059
728 45859
729 46822
730 47300
731 48213
732 47739
733 47136
734 46584
735 46331
736 46205
737 46054
738 46436
739 46787
740 47427
741 47726
742 47220
743 46759
744 46303
745 46294
746 46382
747 47209
748 48471
749 48446
750 48216
751 47809
752 47381
753 46880
754 46766
755 46879
756 47871
757 48942
758 48322
759 47895
760 47469
761 48530
762 49356
763 51573
764 52963
765 52384
766 53202
767 53979
768 54881
769 54968
770 54224
771 53503
772 53035
773 52974
774 54746
775 54913
776 56387
777 57410
778 57942
779 57951
780 57769
781 57340
782 57528
783 58431
784 59807
785 60344
786 60012
787 59439
788 58937
789 59202
790 60644
791 61621
792 61711
793 61712
794 61828
795 61393
796 61193
797 61268
798 62208
799 62501
800 63149
801 63274
802 63026
803 62453
804 62065
805 62494
806 64584
807 65453
808 65411
809 65516
810 66426
811 65989
812 66137
813 65770
814 65424
815 65089
816 65163
817 65548
818 66106
819 66585
820 66491
821 66128
822 65518
823 65849
824 66817
825 68018
826 68158
827 68163
828 67703
829 67432
830 68154
831 67943
832 68263
833 68346
834 68036
835 67883
836 67591
837 67512
838 68138
839 68517
840 69103
841 69254
842 68694
843 68223
844 68049
845 68576
846 69930
847 70577
848 70113
849 69700
850 69712
851 70497
852 70929
853 70822
854 70038
855 69747
856 70533
857 71252
858 72222
859 71859
860 71179
861 70498
862 69812
863 70385
864 74613
865 76490
866 76990