2 1
3 2
4 6
5 9
6 17
7 23
8 36
9 46
10 65
11 80
12 106
13 127
14 161
15 189
16 232
17 268
18 321
19 366
20 430
21 485
22 561
23 627
24 716
25 794
26 897
27 988
28 1106
29 1211
30 1345
31 1465
32 1616
33 1752
34 1921
35 2074
36 2262
37 2433
38 2641
39 2831
40 3060
41 3270
42 3521
43 3752
44 4026
45 4279
46 4577
47 4853
48 5176
49 5476
50 5825
51 6150
52 6526
53 6877
54 7281
55 7659
56 8092
57 8498
58 8961
59 9396
60 9890
61 10355
62 10881
63 11377
64 11936
65 12464
66 13057
67 13618
68 14246
69 14841
70 15505
71 16135
72 16836
73 17502
74 18241
75 18944
76 19722
77 20463
78 21281
79 22061
80 22920
81 23740
82 24641
83 25502
84 26446
85 27349
86 28337
87 29283
88 30316
89 31306
90 32385
91 33420
92 34546
93 35627
94 36801
95 37929
96 39152
97 40328
98 41601
99 42826
100 44150
101 45425
102 46801
103 48127
104 49556
105 50934
106 52417
107 53848
108 55386
109 56871
110 58465
111 60005
112 61656
113 63252
114 64961
115 66614
116 68382
117 70093
118 71921
119 73691
120 75580
121 77410
122 79361
123 81252
124 83266
125 85219
126 87297
127 89313
128 91456
129 93536
130 95745
131 97890
132 100166
133 102377
134 104721
135 106999
136 109412
137 111758
138 114241
139 116656
140 119210
141 121695
142 124321
143 126877
144 129576
145 132204
146 134977
147 137678
148 140526
149 143301
150 146225
151 149075
152 152076
153 155002
154 158081
155 161084
156 164242
157 167323
158 170561
159 173721
160 177040
161 180280
162 183681
163 187002
164 190486
165 193889
166 197457
167 200943
168 204596
169 208166
170 211905
171 215560
172 219386
173 223127
174 227041
175 230869
176 234872
177 238788
178 242881
179 246886
180 251070
181 255165
182 259441
183 263627
184 267996
185 272274
186 276737
187 281108
188 285666
189 290131
190 294785
191 299345
192 304096
193 308752
194 313601
195 318354
196 323302
197 328153
198 333201
199 338151
200 343300
201 348350
202 353601
203 358752
204 364106
205 369359
206 374817
207 380173
208 385736
209 391196
210 396865
211 402430
212 408206
213 413877
214 419761
215 425539
216 431532
217 437418
218 443521
219 449516
220 455730
221 461835
222 468161
223 474377
224 480816
225 487144
226 493697
227 500138
228 506806
229 513361
230 520145
231 526815
232 533716
233 540502
234 547521
235 554424
236 561562
237 568583
238 575841
239 582981
240 590360
241 597620
242 605121
243 612502
244 620126
245 627629
246 635377
247 643003
248 650876
249 658626
250 666625
251 674500
252 682626
253 690627
254 698881
255 707009
256 715392
257 723648
258 732161
259 740546
260 749190
261 757705
262 766481
263 775127
264 784036
265 792814
266 801857
267 810768
268 819946
269 828991
270 838305
271 847485
272 856936
273 866252
274 875841
275 885294
276 895022
277 904613
278 914481
279 924211
280 934220
281 944090
282 954241
283 964252
284 974546
285 984699
286 995137
287 1005433
288 1016016
289 1026456
290 1037185
291 1047770
292 1058646
293 1069377
294 1080401
295 1091279
296 1102452
297 1113478
298 1124801
299 1135976
300 1147450
301 1158775
302 1170401
303 1181877
304 1193656
305 1205284
306 1217217
307 1228998
308 1241086
309 1253021
310 1265265
311 1277355
312 1289756
313 1302002
314 1314561
315 1326964
316 1339682
317 1352243
318 1365121
319 1377841
320 1390880
321 1403760
322 1416961
323 1430002
324 1443366
325 1456569
326 1470097
327 1483463
328 1497156
329 1510686
330 1524545
331 1538240
332 1552266
333 1566127
334 1580321
335 1594349
336 1608712
337 1622908
338 1637441
339 1651806
340 1666510
341 1681045
342 1695921
343 1710627
344 1725676
345 1740554
346 1755777
347 1770828
348 1786226
349 1801451
350 1817025
351 1832425
352 1848176
353 1863752
354 1879681
355 1895434
356 1911542
357 1927473
358 1943761
359 1959871
360 1976340
361 1992630
362 2009281
363 2025752
364 2042586
365 2059239
366 2076257
367 2093093
368 2110296
369 2127316
370 2144705
371 2161910
372 2179486
373 2196877
374 2214641
375 2232219
376 2250172
377 2267938
378 2286081
379 2304036
380 2322370
381 2340515
382 2359041
383 2377377
384 2396096
385 2414624
386 2433537
387 2452258
388 2471366
389 2490281
390 2509585
391 2528695
392 2548196
393 2567502
394 2587201
395 2606704
396 2626602
397 2646303
398 2666401
399 2686301
400 2706600
401 2726700
402 2747201
403 2767502
404 2788206
405 2808709
406 2829617
407 2850323
408 2871436
409 2892346
410 2913665
411 2934780
412 2956306
413 2977627
414 2999361
415 3020889
416 3042832
417 3064568
418 3086721
419 3108666
420 3131030
421 3153185
422 3175761
423 3198127
424 3220916
425 3243494
426 3266497
427 3289288
428 3312506
429 3335511
430 3358945
431 3382165
432 3405816
433 3429252
434 3453121
435 3476774
436 3500862
437 3524733
438 3549041
439 3573131
440 3597660
441 3621970
442 3646721
443 3671252
444 3696226
445 3720979
446 3746177
447 3771153
448 3796576
449 3821776
450 3847425
451 3872850
452 3898726
453 3924377
454 3950481
455 3976359
456 4002692
457 4028798
458 4055361
459 4081696
460 4108490
461 4135055
462 4162081
463 4188877
464 4216136
465 4243164
466 4270657
467 4297918
468 4325646
469 4353141
470 4381105
471 4408835
472 4437036
473 4465002
474 4493441
475 4521644
476 4550322
477 4578763
478 4607681
479 4636361
480 4665520
481 4694440
482 4723841
483 4753002
484 4782646
485 4812049
486 4841937
487 4871583
488 4901716
489 4931606
490 4961985
491 4992120
492 5022746
493 5053127
494 5084001
495 5114629
496 5145752
497 5176628
498 5208001
499 5239126
500 5270750
501 5302125
502 5334001
503 5365627
504 5397756
505 5429634
506 5462017
507 5494148
508 5526786
509 5559171
510 5592065
511 5624705
512 5657856
513 5690752
514 5724161
515 5757314
516 5790982
517 5824393
518 5858321
519 5891991
520 5926180
521 5960110
522 5994561
523 6028752
524 6063466
525 6097919
526 6132897
527 6167613
528 6202856
529 6237836
530 6273345
531 6308590
532 6344366
533 6379877
534 6415921
535 6451699
536 6488012
537 6524058
538 6560641
539 6596956
540 6633810
541 6670395
542 6707521
543 6744377
544 6781776
545 6818904
546 6856577
547 6893978
548 6931926
549 6969601
550 7007825
551 7045775
552 7084276
553 7122502
554 7161281
555 7199784
556 7238842
557 7277623
558 7316961
559 7356021
560 7395640
561 7434980
562 7474881
563 7514502
564 7554686
565 7594589
566 7635057
567 7675243
568 7715996
569 7756466
570 7797505
571 7838260
572 7879586
573 7920627
574 7962241
575 8003569
576 8045472
577 8087088
578 8129281
579 8171186
580 8213670
581 8255865
582 8298641
583 8341127
584 8384196
585 8426974
586 8470337
587 8513408
588 8557066
589 8600431
590 8644385
591 8688045
592 8732296
593 8776252
594 8820801
595 8865054
596 8909902
597 8954453
598 8999601
599 9044451
600 9089900
601 9135050
602 9180801
603 9226252
604 9272306
605 9318059
606 9364417
607 9410473
608 9457136
609 9503496
610 9550465
611 9597130
612 9644406
613 9691377
614 9738961
615 9786239
616 9834132
617 9881718
618 9929921
619 9977816
620 10026330
621 10074535
622 10123361
623 10171877
624 10221016
625 10269844
626 10319297
627 10368438
628 10418206
629 10467661
630 10517745
631 10567515
632 10617916
633 10668002
634 10718721
635 10769124
636 10820162
637 10870883
638 10922241
639 10973281
640 11024960
641 11076320
642 11128321
643 11180002
644 11232326
645 11284329
646 11336977
647 11389303
648 11442276
649 11494926
650 11548225
651 11601200
652 11654826
653 11708127
654 11762081
655 11815709
656 11869992
657 11923948
658 11978561
659 12032846
660 12087790
661 12142405
662 12197681
663 12252627
664 12308236
665 12363514
666 12419457
667 12475068
668 12531346
669 12587291
670 12643905
671 12700185
672 12757136
673 12813752
674 12871041
675 12927994
676 12985622
677 13042913
678 13100881
679 13158511
680 13216820
681 13274790
682 13333441
683 13391752
684 13450746
685 13509399
686 13568737
687 13627733
688 13687416
689 13746756
690 13806785
691 13866470
692 13926846
693 13986877
694 14047601
695 14107979
696 14169052
697 14229778
698 14291201
699 14352276
700 14414050
701 14475475
702 14537601
703 14599377
704 14661856
705 14723984
706 14786817
707 14849298
708 14912486
709 14975321
710 15038865
711 15102055
712 15165956
713 15229502
714 15293761
715 15357664
716 15422282
717 15486543
718 15551521
719 15616141
720 15681480
721 15746460
722 15812161
723 15877502
724 15943566
725 16009269
726 16075697
727 16141763
728 16208556
729 16274986
730 16342145
731 16408940
732 16476466
733 16543627
734 16611521
735 16679049
736 16747312
737 16815208
738 16883841
739 16952106
740 17021110
741 17089745
742 17159121
743 17228127
744 17297876
745 17367254
746 17437377
747 17507128
748 17577626
749 17647751
750 17718625
751 17789125
752 17860376
753 17931252
754 18002881
755 18074134
756 18146142
757 18217773
758 18290161
759 18362171
760 18434940
761 18507330
762 18580481
763 18653252
764 18726786
765 18799939
766 18873857
767 18947393
768 19021696
769 19095616
770 19170305
771 19244610
772 19319686
773 19394377
774 19469841
775 19544919
776 19620772
777 19696238
778 19772481
779 19848336
780 19924970
781 20001215
782 20078241
783 20154877
784 20232296
785 20309324
786 20387137
787 20464558
788 20542766
789 20620581
790 20699185
791 20777395
792 20856396
793 20935002
794 21014401
795 21093404
796 21173202
797 21252603
798 21332801
799 21412601
800 21493200
801 21573400
802 21654401
803 21735002
804 21816406
805 21897409
806 21979217
807 22060623
808 22142836
809 22224646
810 22307265
811 22389480
812 22472506
813 22555127
814 22638561
815 22721589
816 22805432
817 22888868
818 22973121
819 23056966
820 23141630
821 23225885
822 23310961
823 23395627
824 23481116
825 23566194
826 23652097
827 23737588
828 23823906
829 23909811
830 23996545
831 24082865
832 24170016
833 24256752
834 24344321
835 24431474
836 24519462
837 24607033
838 24695441
839 24783431
840 24872260
841 24960670
842 25049921
843 25138752
844 25228426
845 25317679
846 25407777
847 25497453
848 25587976
849 25678076
850 25769025
851 25859550
852 25950926
853 26041877
854 26133681
855 26225059
856 26317292
857 26409098
858 26501761
859 26593996
860 26687090
861 26779755
862 26873281
863 26966377
864 27060336
865 27153864
866 27248257
867 27342218
868 27437046
869 27531441
870 27626705
871 27721535
872 27817236
873 27912502
874 28008641
875 28104344
876 28200922
877 28297063
878 28394081
879 28490661
880 28588120
881 28685140
882 28783041
883 28880502
884 28978846
885 29076749
886 29175537
887 29273883
888 29373116
889 29471906
890 29571585
891 29670820
892 29770946
893 29870627
894 29971201
895 30071329
896 30172352
897 30272928
898 30374401
899 30475426
900 30577350
901 30678825
902 30781201
903 30883127
904 30985956
905 31088334
906 31191617
907 31294448
908 31398186
909 31501471
910 31605665
911 31709405
912 31814056
913 31918252
914 32023361
915 32128014
916 32233582
917 32338693
918 32444721
919 32550291
920 32656780
921 32762810
922 32869761
923 32976252
924 33083666
925 33190619
926 33298497
927 33405913
928 33514256
929 33622136
930 33730945
931 33839290
932 33948566
933 34057377
934 34167121
935 34276399
936 34386612
937 34496358
938 34607041
939 34717256
940 34828410
941 34939095
942 35050721
943 35161877
944 35273976
945 35385604
946 35498177
947 35610278
948 35723326
949 35835901
950 35949425
951 36062475
952 36176476
953 36290002
954 36404481
955 36518484
956 36633442
957 36747923
958 36863361
959 36978321
960 37094240
961 37209680
962 37326081
963 37442002
964 37558886
965 37675289
966 37792657
967 37909543
968 38027396
969 38144766
970 38263105
971 38380960
972 38499786
973 38618127
974 38737441
975 38856269
976 38976072
977 39095388
978 39215681
979 39335486
980 39456270
981 39576565
982 39697841
983 39818627
984 39940396
985 40061674
986 40183937
987 40305708
988 40428466
989 40550731
990 40673985
991 40796745
992 40920496
993 41043752
994 41168001
995 41291754
996 41416502
997 41540753
998 41666001
999 41790751
1000 41916500