1 2
2 9
3 35
4 85
5 203
6 325
7 547
8 911
9 1181
10 1591
11 2347
12 2923
13 3421
14 4151
15 5161
16 6461
17 7693
18 8785
19 10237
20 11789
21 13469
22 14621
23 16523
24 19225
25 21775
26 23669
27 25237
28 27715
29 29891
30 34073
31 36977
32 40487
33 43151
34 48091
35 50429
36 53407
37 55843
38 61541
39 68797
40 71603
41 77279
42 80291
43 84091
44 88771
45 91997
46 96119
47 101927
48 108833
49 115031
50 123187
51 128905
52 133781
53 143581
54 149743
55 156053
56 167603
57 172211
58 178973
59 184829
60 195221
61 202439
62 207569
63 220921
64 228659
65 236521
66 245821
67 256493
68 266177
69 273385
70 279371
71 290861
72 297067
73 304727
74 315361
75 333347
76 341459
77 352721
78 362647
79 377279
80 386027
81 396419
82 406991
83 419279
84 433465
85 446215
86 457423
87 473909
88 490709
89 507797
90 518035
91 535493
92 544261
93 562243
94 574975
95 585821
96 600719
97 625507
98 636971
99 650491
100 664223
101 680081
102 694049
103 714491
104 728911
105 743453
106 758137
107 770789
108 801163
109 816551
110 843163
111 854333
112 870137
113 900047
114 923263
115 937379
116 953969
117 970661
118 982811
119 999797
120 1039319
121 1054433
122 1066967
123 1089937
124 1102679
125 1118159
126 1136453
127 1149517
128 1181357
129 1208261
130 1246375
131 1279451
132 1293445
133 1313101
134 1330111
135 1344437
136 1378883
137 1393441
138 1413869
139 1434557
140 1473197
141 1494247
142 1521565
143 1546063
144 1567667
145 1614257
146 1630073
147 1649171
148 1681097
149 1697393
150 1758661
151 1778593
152 1801871
153 1818803
154 1842313
155 1876037
156 1906739
157 1934323
158 1958665
159 1979653
160 2039041
161 2081497
162 2110303
163 2135777
164 2168543
165 2194441
166 2213173
167 2235677
168 2254781
169 2281109
170 2315101
171 2345587
172 2391449
173 2418653
174 2446027
175 2488931
176 2516827
177 2552471
178 2572943
179 2624785
180 2677211
181 2714087
182 2735207
183 2760407
184 2793781
185 2819311
186 2840815
187 2878957
188 2921459
189 2989493
190 3024361
191 3050951
192 3073411
193 3143057
194 3196151
195 3227921
196 3259855
197 3309487
198 3337349
199 3369793
200 3406933
201 3439873
202 3472867
203 3501539
204 3548497
205 3582157
206 3620473
207 3663637
208 3711869
209 3760231
210 3842101
211 3872335
212 3921853
213 3962027
214 3997555
215 4043021
216 4083805
217 4115047
218 4166129
219 4222463
220 4254277
221 4296181
222 4328279
223 4355491
224 4408097
225 4486627
226 4540003
227 4583353
228 4616677
229 4675991
230 4709683
231 4764377
232 4792979
233 4842961
234 4882517
235 4911497
236 4962143
237 5002237
238 5042477
239 5082869
240 5156441
241 5219519
242 5271733
243 5313053
244 5360147
245 5396267
246 5455117
247 5514347
248 5590867
249 5650717
250 5716589
251 5759815
252 5797379
253 5846725
254 5908007
255 5951881
256 6013753
257 6052213
258 6102623
259 6177337
260 6210307
261 6291623
262 6349243
263 6382679
264 6459037
265 6523457
266 6569807
267 6678197
268 6725279
269 6772223
270 6869669
271 6923557
272 6971333
273 7012973
274 7067485
275 7109401
276 7215653
277 7271101
278 7319957
279 7382317
280 7451341
281 7487963
282 7570673
283 7620757
284 7750727
285 7841477
286 7879165
287 7923683
288 7974983
289 8033249
290 8084909
291 8130017
292 8168287
293 8234219
294 8327981
295 8380675
296 8440547
297 8486573
298 8567863
299 8642533
300 8689111
301 8750185
302 8818495
303 8879927
304 8927357
305 9010679
306 9058379
307 9135223
308 9212353
309 9253373
310 9301765
311 9364937
312 9502223
313 9603179
314 9682337
315 9746777
316 9819181
317 9906707
318 9964397
319 10037527
320 10118459
321 10176805
322 10243195
323 10294133
324 10353223
325 10420061
326 10502717
327 10601137
328 10645349
329 10697453
330 10741825
331 10825733
332 10878419
333 10947037
334 11071691
335 11140913
336 11250551
337 11304191
338 11366173
339 11501243
340 11571869
341 11659043
342 11713843
343 11801563
344 11864897
345 11953307
346 12041887
347 12089317
348 12220207
349 12284801
350 12349433
351 12464843
352 12530147
353 12595613
354 12686663
355 12735385
356 12852773
357 12919045
358 12976873
359 13043417
360 13171001
361 13290397
362 13383959
363 13495409
364 13545937
365 13640501
366 13700129
367 13768537
368 13863977
369 13915061
370 14011063
371 14134217
372 14221871
373 14318887
374 14443409
375 14495591
376 14666501
377 14719345
378 14781367
379 14880341
380 14961211
381 15023603
382 15077083
383 15195701
384 15249491
385 15397037
386 15469771
387 15523937
388 15616277
389 15718079
390 15829661
391 15903601
392 16006321
393 16071271
394 16126703
395 16230283
396 16334215
397 16467541
398 16562347
399 16618651
400 16753103
401 16878317
402 17072597
403 17129983
404 17207185
405 17333971
406 17391791
407 17459521
408 17547445
409 17685671
410 17753921
411 17842751
412 17921521
413 18031037
414 18110293
415 18220195
416 18320245
417 18379681
418 18449485
419 18560641
420 18671987
421 18731995
422 18812875
423 19008317
424 19068863
425 19171391
426 19232407
427 19366765
428 19459627
429 19637155
430 19741253
431 19856227
432 19918351
433 20001803
434 20085521
435 20233771
436 20307283
437 20434753
438 20508595
439 20669395
440 20808727
441 20937809
442 21012541
443 21131429
444 21261527
445 21336895
446 21401603
447 21554567
448 21663853
449 21784495
450 21849791
451 21937387
452 22025387
453 22102253
454 22336847
455 22414361
456 22514437
457 22592237
458 22783765
459 22941707
460 23008979
461 23087573
462 23189323
463 23406407
464 23509003
465 23704013
466 23783981
467 23852575
468 23944553
469 24024751
470 24093593
471 24209393
472 24313855
473 24512605
474 24700139
475 24793837
476 24887521
477 25017265
478 25087615
479 25289471
480 25444073
481 25515151
482 25610335
483 25766099
484 25898051
485 26030287
486 26102267
487 26186461
488 26331713
489 26453005
490 26696953
491 26843657
492 26941331
493 27101017
494 27211771
495 27297817
496 27446143
497 27532741
498 27631705
499 27806245
500 27905747
501 28005617
502 28218839
503 28319333
504 28419923
505 28596667
506 28710643
507 28799083
508 28938961
509 29015251
510 29257933
511 29437243
512 29514209
513 29681573
514 29797733
515 29900971
516 30043571
517 30134327
518 30251381
519 30433807
520 30525367
521 30682447
522 30813587
523 30892453
524 30984683
525 31129973
526 31248887
527 31341637
528 31447825
529 31594049
530 31754173
531 32088527
532 32209523
533 32357741
534 32452133
535 32681731
536 32790359
537 32899117
538 33062399
539 33171601
540 33308197
541 33472495
542 33568889
543 33678917
544 33789151
545 33996239
546 34148293
547 34245541
548 34370725
549 34468237
550 34621621
551 34747529
552 34971565
553 35055809
554 35252833
555 35351627
556 35478959
557 35578135
558 35663267
559 35847929
560 36004547
561 36132833
562 36247351
563 36390467
564 36677221
565 36792511
566 36922463
567 37067063
568 37284073
569 37385821
570 37473653
571 37619111
572 37794145
573 37984193
574 38116375
575 38277953
576 38439989
577 38631571
578 38720813
579 38868953
580 38987887
581 39121861
582 39226493
583 39449837
584 39614567
585 39809041
586 39989311
587 40095151
588 40231153
589 40352027
590 40503491
591 40685411
592 40807133
593 41004971
594 41188049
595 41432275
596 41555291
597 41647945
598 41801849
599 41894831
600 42187259
601 42280735
602 42497423
603 42652867
604 42747031
605 42856645
606 43028407
607 43200293
608 43295171
609 43467925
610 43594079
611 43767323
612 44113337
613 44240657
614 44336401
615 44558603
616 44670493
617 44798477
618 44926811
619 45023369
620 45279133
621 45407971
622 45680921
623 45778361
624 45988105
625 46166323
626 46296473
627 46475413
628 46702913
629 46801585
630 46965227
631 47161453
632 47276879
633 47506423
634 47638679
635 47771185
636 47871017
637 48003719
638 48169495
639 48302821
640 48633923
641 48767707
642 48918407
643 49135367
644 49237007
645 49421423
646 49639705
647 49775101
648 50010817
649 50163385
650 50282551
651 50469361
652 50656471
653 51045929
654 51149437
655 51286979
656 51458501
657 51647557
658 51853457
659 51974819
660 52113565
661 52218373
662 52408675
663 52582283
664 52738843
665 52964591
666 53156323
667 53296675
668 53402527
669 53543093
670 53684005
671 54120043
672 54331331
673 54682253
674 54824933
675 55002377
676 55110241
677 55235917
678 55431745
679 55750889
680 55894967
681 56074411
682 56183401
683 56434231
684 56791903
685 56990591
686 57136133
687 57317549
688 57427733
689 57627671
690 57756161
691 58010573
692 58157365
693 58304543
694 58469917
695 58707925
696 58855607
697 59112359
698 59260753
699 59409419
700 59667535
701 59816611
702 60039187
703 60188663
704 60320131
705 60470287
706 60785729
707 60991555
708 61105645
709 61311977
710 61518653
711 61651817
712 61988923
713 62141095
714 62349407
715 62539231
716 62654693
717 62807977
718 63110971
719 63339457
720 63474505
721 63816773
722 64009153
723 64163875
724 64318663
725 64549777
726 64932487
727 65145359
728 65358629
729 65686297
730 65843437
731 66000583
732 66138833
733 66296489
734 66454103
735 66573553
736 66789187
737 66928499
738 67086925
739 67322917
740 67578463
741 67757093
742 68013697
743 68348507
744 68508761
745 68727821
746 68849303
747 69049483
748 69171265
749 69371927
750 69494171
751 69714581
752 70034243
753 70275449
754 70418401
755 70640365
756 70862971
757 71026223
758 71189807
759 71353463
760 71537305
761 71701471
762 71985941
763 72190243
764 72315115
765 72520433
766 72705901
767 72871357
768 73198273
769 73324331
770 73531057
771 73819079
772 73945211
773 74152867
774 74320001
775 74630039
776 74960971
777 75190697
778 75481735
779 75712447
780 76024945
781 76194389
782 76466987
783 76636993
784 76766017
785 76977541
786 77230963
787 77526103
788 77759687
789 77910463
790 78144671
791 78399877
792 78822511
793 78974441
794 79209973
795 79467091
796 79619573
797 79814161
798 79967197
799 80099221
800 80252519
801 80511179
802 80918717
803 81115031
804 81417749
805 81593341
806 81939451
807 82201001
808 82484501
809 82682669
810 83031025
811 83165921
812 83450843
813 83585935
814 83828711
815 83985587
816 84228871
817 84407861
818 84738401
819 84917875
820 85075859
821 85320955
822 85566313
823 85703203
824 85949171
825 86195527
826 86485711
827 86754853
828 86980393
829 87162427
830 87300743
831 87659051
832 87841621
833 88179121
834 88406633
835 88590113
836 88796021
837 88979935
838 89141923
839 89348579
840 89666609
841 89829295
842 90237737
843 90535091
844 90676237
845 90906917
846 91160573
847 91347115
848 91489043
849 91855979
850 91998221
851 92434087
852 92576581
853 92878139
854 93020947
855 93277603
856 93534773
857 93701065
858 93981325
859 94285087
860 94429403
861 94894105
862 95290591
863 95458597
864 95787809
865 95933243
866 96240205
867 96431933
868 96577975
869 96955109
870 97148143
871 97479929
872 97765915
873 98145535
874 98339497
875 98626801
876 98797981
877 98945993
878 99257807
879 99405961
880 99601243
881 99773093
882 99968923
883 100376429
884 100643455
885 100792741
886 100965895
887 101186507
888 101667581
889 101983747
890 102395287
891 102593573
892 102744749
893 102919573
894 103189735
895 103389001
896 103755745
897 103955341
898 104443253
899 104763961
900 104916239
901 105165295
902 105318557
903 105567943
904 105721097
905 106188809
906 106778381
907 107029547
908 107232715
909 107435923
910 107590975
911 107916359
912 108120101
913 108495031
914 108675149
915 108880003
916 109158443
917 109388065
918 109568773
919 109725257
920 110152703
921 110334011
922 110639041
923 110919865
924 111250457
925 111457513
926 111764335
927 111946997
928 112254479
929 112537393
930 112870541
931 113154145
932 113363291
933 113597663
934 113882369
935 114141941
936 114452233
937 114713143
938 115074607
939 115310887
940 115496837
941 115809173
942 115995569
943 116156587
944 116419213
945 116631443
946 116869319
947 117081907
948 117422249
949 117737095
950 118026977
951 118291951
952 118608475
953 118796995
954 119011481
955 119841823
956 120057503
957 120298931
958 120515035
959 120731177
960 121076429
961 121241429
962 121432463
963 121986163
964 122488793
965 122862359
966 123106913
967 123299497
968 123544211
969 123763367
970 124034939
971 124437053
972 124892549
973 125086679
974 125307167
975 125553895
976 125853703
977 126285311
978 126454439
979 126807809
980 127029745
981 127199335
982 127712549
983 127935623
984 128317867
985 128568047
986 128765099
987 129015493
988 129239489
989 129543827
990 129848461
991 130313663
992 130860419
993 131300339
994 131472967
995 131779871
996 132140965
997 132367799
998 132541091
999 132768467
1000 133131017
1001 133358803
1002 133667707
1003 133842233
1004 134206199
1005 134462237
1006 134663995
1007 134838731
1008 135313147
1009 135788557
1010 136100485
1011 136303757
1012 136561681
1013 136765417
1014 137023711
1015 137392207
1016 137734031
1017 138020545
1018 138280541
1019 138485341
1020 138662887
1021 138895585
1022 139294379
1023 139749265
1024 140010539