1 3
2 4
3 9
4 18
5 32
6 36
7 46
8 58
9 107
10 108
11 121
12 123
13 163
14 197
15 235
16 301
17 393
18 411
19 438
20 481
21 490
22 528
23 562
24 607
25 633
26 640
27 804
28 1090
29 1111
30 1128
31 1293
32 1374
33 1436
34 1517
35 1524
36 1538
37 1543
38 1698
39 2018
40 2047
41 2361
42 3032
43 3152
44 3280
45 3321
46 4131
47 4995
48 5092
49 5659
50 5687
51 5700
52 5989
53 7142
54 7283
55 7403
56 7617
57 7765
58 7771
59 7905
60 8010
61 8209
62 8409
63 8836
64 9279
65 9655
66 9886
67 10019
68 10326
69 10757
70 11147
71 13680
72 13933
73 14535
74 15187
75 15556
76 15818
77 15934
78 16357
79 18296
80 19245
81 19247
82 19887
83 20244
84 21498
85 22108
86 23487
87 24015
88 24196
89 24718
90 25363
91 25556
92 29578
93 30109
94 30780
95 30865
96 32658
97 36641
98 37528
99 38028
100 38334
101 39539
102 39910
103 41674
104 44748
105 45462
106 49067
107 49760
108 51034
109 53971
110 54751
111 57075
112 57872
113 57957
114 58453
115 60062
116 60952
117 63758
118 64174
119 64382
120 70312
121 71077
122 71281
123 73469
124 74679
125 76053
126 77863
127 78013
128 80016
129 80062
130 87034
131 88573
132 89056
133 93349
134 94701
135 101445
136 101651
137 101929
138 103463
139 109750
140 110619
141 113098
142 113124
143 114754
144 115930
145 117123
146 119346
147 119942
148 120513
149 131072
150 131485
151 132414
152 134059
153 136777
154 143653
155 152596
156 155828
157 159303
158 161716
159 163426
160 167147
161 171866
162 176571
163 186540
164 192629
165 192937
166 197687
167 199078
168 220054
169 222428
170 223421
171 227938
172 229508
173 235818
174 241081
175 243649
176 244921
177 246122
178 247318
179 247641
180 247643
181 249672
182 266935
183 268704
184 269168
185 269176
186 270377
187 277903
188 285750
189 292154
190 303439
191 303930
192 305624
193 307534
194 308186
195 310144
196 316669
197 322870
198 323235
199 334318
200 340593
201 345090
202 346735
203 357781
204 372978
205 375196
206 391941
207 405316
208 408321
209 410062
210 412067
211 424174
212 427351
213 437187
214 444515
215 451278
216 460853
217 467203
218 481765
219 484526
220 492901
221 493173
222 514187
223 519663
224 523500
225 529420
226 531387
227 533130
228 535536
229 537008
230 545841
231 559352
232 582705
233 583671
234 590482
235 596929
236 601674
237 601933
238 611264
239 632962
240 669946
241 670478
242 671222
243 674252
244 684953
245 703433
246 708138
247 711589
248 729636
249 739372
250 739716
251 743978
252 748687
253 763977
254 773217
255 794965
256 797323
257 799579
258 802812
259 820809
260 821593
261 823505
262 826380
263 833368
264 844359
265 857846
266 877465
267 887442
268 894273
269 921357
270 924205
271 928575
272 943933
273 947943
274 963062
275 987928
276 1021414
277 1031829
278 1048869
279 1057631
280 1089224
281 1125211
282 1130538
283 1135855
284 1142793
285 1198858
286 1203606
287 1206721
288 1235812
289 1277769
290 1286252
291 1286365
292 1299756
293 1329240
294 1334096
295 1353433
296 1369203
297 1372928
298 1441080
299 1446933
300 1447332
301 1455646
302 1478290
303 1511269
304 1545653
305 1554017
306 1599544
307 1610599
308 1617724
309 1632281
310 1639296
311 1643883
312 1645593
313 1656685
314 1697335
315 1736647
316 1742368
317 1745214
318 1750576
319 1769886
320 1812645
321 1831105
322 1837778
323 1849661
324 1894899
325 1898437
326 1942761
327 1945786
328 1959234
329 1962054
330 1998028
331 2051668
332 2054398
333 2081589
334 2091981
335 2164571
336 2218675
337 2229316
338 2281542
339 2391484
340 2402653
341 2447072
342 2496400
343 2527976
344 2536735
345 2573041
346 2575198
347 2657583
348 2681571
349 2689989
350 2748697
351 2760196
352 2763562
353 2778319
354 2791546
355 2890709
356 2929937
357 2963263
358 3072828
359 3104128
360 3121700
361 3129480
362 3140797
363 3172360
364 3188762
365 3220291
366 3283731
367 3372398
368 3391069
369 3429338
370 3496840
371 3510589
372 3514101
373 3519070
374 3529221
375 3532195
376 3619606
377 3690832
378 3706552
379 3759403
380 3857303
381 3858187
382 3881321
383 3930664
384 4002274
385 4028706
386 4069887
387 4107028
388 4178827
389 4205113
390 4212630
391 4241623
392 4242317
393 4366345
394 4371817
395 4386596
396 4450188
397 4573227
398 4636354
399 4652350
400 4693630
401 4740285
402 4765078
403 4799881
404 4819416
405 4905827
406 4917271
407 4924623
408 4962221
409 4976103
410 5092881
411 5144249
412 5164728
413 5177539
414 5209312
415 5231664
416 5372671
417 5377950
418 5409175
419 5426046
420 5459680
421 5512693
422 5538353
423 5586122
424 5639629
425 5702937
426 5805153
427 5827630
428 5890108
429 5969368
430 6029836
431 6154339
432 6163745
433 6225342
434 6232828
435 6260243
436 6280839
437 6288613
438 6343249
439 6365767
440 6382512
441 6493036
442 6496446
443 6587837
444 6663575
445 6738517
446 6803793
447 6843937
448 6881228
449 6956075
450 6986528
451 7207258
452 7236841
453 7240551
454 7285609
455 7425931
456 7500658
457 7570292
458 7583215
459 7680303
460 7759161
461 7766921
462 7863130
463 7906844
464 7972024
465 8039412
466 8065833
467 8318203
468 8373901
469 8593939
470 8603366
471 8706985
472 8789062
473 8849598
474 8894973
475 8905781
476 8920577
477 9178719
478 9193096
479 9217723
480 9408173
481 9497807
482 9565816
483 9660100
484 9809178
485 10115269
486 10116409
487 10122755
488 10127281
489 10134227
490 10304298
491 10406938
492 10452188
493 10586866
494 10783971
495 10833125
496 10922617
497 11071687
498 11122702
499 11420875
500 11468453
501 11571088
502 11609619
503 11821296
504 11830774
505 11899161
506 11926085
507 12085285
508 12176859
509 12181303
510 12548546
511 12614494
512 12755388
513 12923097
514 13158931
515 13166500
516 13230954
517 13305028
518 13306625
519 13694411
520 13718812
521 13818538
522 13866185
523 14091318
524 14279235
525 14294353
526 14495821
527 14885770
528 14895380
529 14907992
530 14927368
531 14931171
532 14984973
533 14996312
534 15255666
535 15327903
536 15340789
537 15356020
538 15493279
539 15755626
540 16114380
541 16117096
542 16191233
543 16634796
544 16757437
545 17013811
546 17086387
547 17099556
548 17173391
549 17197274
550 17371101
551 17414518
552 17523965
553 17546078
554 18004928
555 18013941
556 18070470
557 18088555
558 18490048
559 18669290
560 18779764
561 18866659
562 18974471
563 19467282
564 19488361
565 19968553
566 20214562
567 20399229
568 20478356
569 20657555
570 20664620
571 20724879
572 20958583
573 20996763
574 21169801
575 21523846
576 21720640
577 21931768
578 22059677
579 22181074
580 22500949
581 22556410
582 22604328
583 22911492
584 23085259
585 23157871
586 23299726
587 23447491
588 23618812
589 23691099
590 23720378
591 24117187
592 24119506
593 24132062
594 24134303
595 24291921
596 24368048
597 24475133
598 24500375
599 24535409
600 24872572
601 24904200
602 24950582
603 24953548
604 24985123
605 25462403
606 25653849
607 25809025
608 26061486
609 26520380
610 26669893
611 26683834
612 26979781
613 27158315
614 27287696
615 27578191
616 27599812
617 27722523
618 27914967
619 28044883
620 28051835
621 28454512
622 28492312
623 28551778
624 28829168
625 29198201
626 29426413
627 29452329
628 29829781
629 29854308
630 30380710
631 30428838
632 30501110
633 30520171
634 31195862
635 31355419
636 31472054
637 31592420
638 31666547
639 31881453
640 32013705
641 32350756
642 32562396
643 32577016
644 32595153
645 32617750
646 32650341
647 33282623
648 33366937
649 33998346
650 34022587
651 34404178
652 34724257
653 35151041
654 35397482
655 35460428
656 35462695
657 35844167
658 35891527
659 36095072
660 36154290
661 36206931
662 36542704
663 36909400
664 36963838
665 37555408
666 37644421
667 37731221
668 37899199
669 38509152
670 38768062
671 38848792
672 38966055
673 39297703
674 39352871
675 39489123
676 39913843
677 40096946
678 40299582
679 40372348
680 40906953
681 41009062
682 41081980
683 41342856
684 41583623
685 41727796
686 42272689
687 42559547
688 42870446
689 43402278
690 43414842
691 43486186
692 43698827
693 44256061
694 44314832
695 44323276
696 44387768
697 44722687
698 45120968
699 45371655
700 45982408
701 45997071
702 46526638
703 46884442
704 46964937
705 47265565
706 47640420
707 47781437
708 47783153
709 48363485
710 48572374
711 48693276
712 49614883
713 49903051
714 49937541
715 50380521
716 50548046
717 50827770
718 50878486
719 51257812
720 51273108
721 51492837
722 51922256
723 51985111
724 52449328
725 52636873
726 52762420
727 53031610
728 53113951
729 53417591
730 53761015
731 54040450
732 54397698
733 55352803
734 55384689
735 55389721
736 55468759
737 56393732
738 56823995
739 56922016
740 56999023
741 57022015
742 57163271
743 57409803
744 58149393
745 58382621
746 58400437
747 58438006
748 59478413
749 59904238
750 60191589
751 60531096
752 60887404
753 60906317
754 60929896
755 61433635
756 61562533
757 61596127
758 62334283
759 62410318
760 62673578
761 62746939
762 62988844
763 63763521
764 64011905
765 64570081
766 64685650
767 64861166
768 64866028
769 65439000
770 65902937
771 65981171
772 66177562
773 66552871
774 67109022
775 67811503
776 67835477
777 68249653
778 69159393
779 69403136
780 69472120
781 70569543
782 71159629
783 71748946
784 72616280
785 72829935
786 72874246
787 72941417
788 74147028
789 74616187
790 74889193
791 75061094
792 75365851
793 76385668
794 76565695
795 76597958
796 77843421
797 78182905
798 78490719
799 79028449
800 79102312
801 79491640
802 79918130
803 80008114
804 80272192
805 80374703
806 80387417
807 80843274
808 81660666
809 81861511
810 82222585
811 82609770
812 82960273
813 83743312
814 84273596
815 84344825
816 85600707
817 85653733
818 86087852
819 86941678
820 87370715
821 87592990
822 87881476
823 88296581
824 89361561
825 89497398
826 89561299
827 89665488
828 90837166
829 91048471
830 91456836
831 91558876
832 91812417
833 92445602
834 92859022
835 93439564
836 93585937
837 93856953
838 94823233
839 95282596
840 95642698
841 96722603
842 96902466
843 97729375
844 97745188
845 98177046
846 98309695
847 99517518
848 99645997
849 99788716
850 99846184
851 99884362
852 101129528
853 101503054
854 101911585
855 101993341
856 102627711
857 102809541
858 103372236
859 104140618
860 104171062
861 104663393
862 104833920
863 105321016
864 105558212
865 105668321
866 106379563
867 106521603
868 107210892
869 107459199
870 107696187
871 108135303
872 108619060
873 108768403
874 109054732
875 110340926
876 110889769
877 111572568
878 111928533
879 112403392
880 113191906
881 113531296
882 114592600
883 115062005
884 115149287
885 115506176
886 115525687
887 116605743
888 116782578
889 117500844
890 117891328
891 118266703
892 118431241
893 120095348
894 120129892
895 120289045
896 121339966
897 121535163
898 121774971
899 122592333
900 122719054
901 123470182
902 123728259
903 125181053
904 125181571
905 126907656
906 127676812
907 128021437
908 128222032
909 128650063
910 130204993
911 130408346
912 131397268
913 132182577
914 132446380
915 132766330
916 133087068
917 133972828