0 1
1 4
2 9
3 19
4 34
5 50
6 72
7 100
8 128
9 160
10 197
11 239
12 287
13 336
14 385
15 442
16 507
17 570
18 639
19 714
20 786
21 868
22 955
23 1041
24 1136
25 1232
26 1328
27 1435
28 1547
29 1654
30 1770
31 1895
32 2014
33 2143
34 2277
35 2407
36 2552
37 2698
38 2838
39 2992
40 3151
41 3305
42 3471
43 3643
44 3806
45 3982
46 4166
47 4343
48 4535
49 4728
50 4912
51 5116
52 5325
53 5523
54 5736
55 5955
56 6165
57 6391
58 6622
59 6843
60 7082
61 7325
62 7556
63 7807
64 8063
65 8305
66 8568
67 8837
68 9091
69 9364
70 9642
71 9910
72 10199
73 10489
74 10764
75 11062
76 11368
77 11657
78 11967
79 12283
80 12581
81 12904
82 13232
83 13544
84 13880
85 14217
86 14539
87 14887
88 15240
89 15573
90 15930
91 16296
92 16641
93 17011
94 17386
95 17742
96 18128
97 18515
98 18881
99 19276
100 19676
101 20056
102 20463
103 20876
104 21265
105 21682
106 22107
107 22510
108 22943
109 23377
110 23787
111 24232
112 24682
113 25106
114 25560
115 26020
116 26456
117 26923
118 27395
119 27842
120 28322
121 28806
122 29263
123 29755
124 30252
125 30720
126 31224
127 31734
128 32214
129 32728
130 33247
131 33741
132 34271
133 34802
134 35303
135 35842
136 36389
137 36904
138 37455
139 38012
140 38536
141 39100
142 39669
143 40207
144 40784
145 41362
146 41910
147 42499
148 43093
149 43652
150 44250
151 44857
152 45428
153 46039
154 46655
155 47237
156 47864
157 48492
158 49084
159 49720
160 50361
161 50967
162 51615
163 52269
164 52884
165 53542
166 54208
167 54837
168 55511
169 56186
170 56822
171 57508
172 58199
173 58849
174 59544
175 60245
176 60907
177 61615
178 62328
179 63001
180 63722
181 64447
182 65130
183 65863
184 66601
185 67295
186 68040
187 68791
188 69497
189 70252
190 71012
191 71732
192 72503
193 73275
194 74002
195 74782
196 75570
197 76311
198 77103
199 77901
200 78651
201 79456
202 80266
203 81030
204 81848
205 82667
206 83441
207 84271
208 85106
209 85891
210 86730
211 87578
212 88375
213 89227
214 90084
215 90892
216 91760
217 92629
218 93447
219 94324
220 95206
221 96038
222 96927
223 97822
224 98663
225 99562
226 100469
227 101324
228 102239
229 103155
230 104017
231 104944
232 105876
233 106752
234 107688
235 108630
236 109518
237 110467
238 111421
239 112320
240 113282
241 114248
242 115157
243 116131
244 117110
245 118030
246 119016
247 120008
248 120940
249 121936
250 122937
251 123883
252 124895
253 125908
254 126861
255 127882
256 128911
257 129878
258 130911
259 131950
260 132926
261 133972
262 135023
263 136013
264 137072
265 138132
266 139132
267 140203
268 141279
269 142290
270 143370
271 144459
272 145482
273 146575
274 147673
275 148707
276 149816
277 150926
278 151970
279 153088
280 154211
281 155269
282 156399
283 157535
284 158602
285 159742
286 160890
287 161971
288 163127
289 164284
290 165372
291 166540
292 167713
293 168815
294 169992
295 171175
296 172289
297 173479
298 174674
299 175799
300 177002
301 178209
302 179344
303 180559
304 181779
305 182925
306 184152
307 185385
308 186543
309 187780
310 189022
311 190194
312 191447
313 192701
314 193880
315 195142
316 196412
317 197605
318 198879
319 200159
320 201361
321 202648
322 203940
323 205156
324 206456
325 207757
326 208983
327 210295
328 211612
329 212849
330 214170
331 215500
332 216749
333 218083
334 219422
335 220682
336 222032
337 223383
338 224653
339 226012
340 227376
341 228660
342 230031
343 231408
344 232701
345 234082
346 235471
347 236778
348 238175
349 239573
350 240887
351 242296
352 243710
353 245038
354 246456
355 247880
356 249220
357 250651
358 252087
359 253438
360 254882
361 256330
362 257691
363 259147
364 260608
365 261980
366 263448
367 264922
368 266306
369 267784
370 269267
371 270665
372 272159
373 273654
374 275059
375 276562
376 278073
377 279492
378 281007
379 282528
380 283956
381 285484
382 287017
383 288459
384 290000
385 291542
386 292994
387 294547
388 296105
389 297568
390 299130
391 300701
392 302176
393 303751
394 305331
395 306817
396 308408
397 310000
398 311496
399 313096
400 314701
401 316211
402 317823
403 319441
404 320960
405 322582
406 324212
407 325745
408 327383
409 329022
410 330562
411 332212
412 333867
413 335421
414 337080
415 338745
416 340311
417 341983
418 343660
419 345237
420 346922
421 348611
422 350198
423 351895
424 353597
425 355195
426 356904
427 358619
428 360229
429 361948
430 363672
431 365296
432 367031
433 368767
434 370398
435 372142
436 373894
437 375539
438 377295
439 379057
440 380711
441 382480
442 384254
443 385922
444 387704
445 389487
446 391165
447 392959
448 394758
449 396447
450 398250
451 400062
452 401763
453 403579
454 405400
455 407112
456 408944
457 410777
458 412499
459 414340
460 416186
461 417922
462 419775
463 421634
464 423379
465 425242
466 427113
467 428872
468 430751
469 432631
470 434397
471 436288
472 438184
473 439964
474 441864
475 443770
476 445562
477 447475
478 449393
479 451196
480 453122
481 455052
482 456865
483 458803
484 460746
485 462570
486 464520
487 466476
488 468312
489 470272
490 472237
491 474087
492 476063
493 478040
494 479897
495 481882
496 483875
497 485746
498 487743
499 489746
500 491626
501 493636
502 495651
503 497545
504 499568
505 501592
506 503496
507 505531
508 507571
509 509486
510 511530
511 513583
512 515510
513 517567
514 519629
515 521567
516 523640
517 525714
518 527662
519 529744
520 531831
521 533793
522 535887
523 537987
524 539958
525 542062
526 544174
527 546159
528 548279
529 550400
530 552392
531 554524
532 556661
533 558667
534 560808
535 562955
536 564973
537 567127
538 569286
539 571315
540 573482
541 575653
542 577692
543 579871
544 582055
545 584105
546 586296
547 588493
548 590555
549 592756
550 594962
551 597038
552 599255
553 601473
554 603556
555 605782
556 608016
557 610113
558 612351
559 614595
560 616701
561 618952
562 621208
563 623328
564 625592
565 627857
566 629987
567 632263
568 634544
569 636685
570 638970
571 641264
572 643417
573 645715
574 648018
575 650182
576 652496
577 654811
578 656985
579 659308
580 661636
581 663824
582 666159
583 668500
584 670697
585 673042
586 675395
587 677606
588 679967
589 682329
590 684547
591 686920
592 689298
593 691530
594 693912
595 696300
596 698544
597 700939
598 703339
599 705594
600 708002
601 710414
602 712679
603 715099
604 717524
605 719800
606 722232
607 724670
608 726958
609 729400
610 731847
611 734149
612 736607
613 739066
614 741375
615 743842
616 746317
617 748640
618 751119
619 753604
620 755936
621 758428
622 760925
623 763271
624 765776
625 768282
626 770638
627 773155
628 775677
629 778044
630 780570
631 783105
632 785484
633 788023
634 790567
635 792957
636 795512
637 798068
638 800468
639 803032
640 805601
641 808015
642 810591
643 813173
644 815596
645 818182
646 820776
647 823213
648 825815
649 828418
650 830862
651 833476
652 836095
653 838553
654 841176
655 843805
656 846275
657 848911
658 851552
659 854033
660 856682
661 859335
662 861826
663 864487
664 867153
665 869655
666 872328
667 875007
668 877521
669 880204
670 882892
671 885420
672 888119
673 890819
674 893354
675 896062
676 898778
677 901327
678 904047
679 906773
680 909331
681 912064
682 914802
683 917374
684 920120
685 922867
686 925449
687 928207
688 930970
689 933563
690 936330
691 939106
692 941711
693 944491
694 947276
695 949892
696 952688
697 955485
698 958111
699 960916
700 963726
701 966366
702 969183
703 972006
704 974655
705 977482
706 980317
707 982980
708 985823
709 988667
710 991337
711 994192
712 997052
713 999736
714 1002600
715 1005470
716 1008166
717 1011043
718 1013925
719 1016632
720 1019522
721 1022416
722 1025133
723 1028035
724 1030942
725 1033670
726 1036584
727 1039504
728 1042244
729 1045168
730 1048097
731 1050851
732 1053791
733 1056732
734 1059493
735 1062442
736 1065399
737 1068174
738 1071135
739 1074102
740 1076886
741 1079860
742 1082839
743 1085637
744 1088624
745 1091612
746 1094420
747 1097419
748 1100423
749 1103242
750 1106250
751 1109267
752 1112098
753 1115119
754 1118145
755 1120987
756 1124024
757 1127062
758 1129914
759 1132960
760 1136011
761 1138877
762 1141935
763 1144999
764 1147874
765 1150942
766 1154018
767 1156907
768 1159991
769 1163076
770 1165972
771 1169068
772 1172169
773 1175079
774 1178184
775 1181295
776 1184217
777 1187335
778 1190458
779 1193391
780 1196522
781 1199657
782 1202600
783 1205743
784 1208891
785 1211845
786 1215000
787 1218161
788 1221127
789 1224292
790 1227462
791 1230442
792 1233623
793 1236805
794 1239792
795 1242982
796 1246180
797 1249181
798 1252383
799 1255591
800 1258601
801 1261816
802 1265036
803 1268060
804 1271288
805 1274517
806 1277551
807 1280791
808 1284036
809 1287081
810 1290330
811 1293588
812 1296645
813 1299907
814 1303174
815 1306242
816 1309520
817 1312799
818 1315877
819 1319164
820 1322456
821 1325548
822 1328847
823 1332152
824 1335253
825 1338562
826 1341879
827 1344994
828 1348319
829 1351645
830 1354767
831 1358104
832 1361446
833 1364582
834 1367928
835 1371280
836 1374428
837 1377787
838 1381151
839 1384310
840 1387682
841 1391058
842 1394227
843 1397611
844 1401000
845 1404180
846 1407576
847 1410978
848 1414170
849 1417576
850 1420987
851 1424193
852 1427615
853 1431038
854 1434251
855 1437682
856 1441121
857 1444348
858 1447791
859 1451240
860 1454476
861 1457932
862 1461393
863 1464643
864 1468112
865 1471582
866 1474842
867 1478323
868 1481809
869 1485080
870 1488570
871 1492069
872 1495352
873 1498855
874 1502363
875 1505657
876 1509176
877 1512696
878 1516000
879 1519528
880 1523061
881 1526379
882 1529919
883 1533465
884 1536792
885 1540342
886 1543900
887 1547241
888 1550807
889 1554374
890 1557722
891 1561300
892 1564883
893 1568245
894 1571832
895 1575425
896 1578799
897 1582399
898 1586004
899 1589389
900 1593002
901 1596619
902 1600014
903 1603639
904 1607269
905 1610675
906 1614312
907 1617955
908 1621373
909 1625020
910 1628672
911 1632104
912 1635767
913 1639431
914 1642870
915 1646542
916 1650222
917 1653675
918 1657359
919 1661049
920 1664511
921 1668208
922 1671910
923 1675386
924 1679096
925 1682807
926 1686293
927 1690015
928 1693742
929 1697239
930 1700970
931 1704710
932 1708219
933 1711963
934 1715712
935 1719232
936 1722992
937 1726753
938 1730283
939 1734052
940 1737826
941 1741370
942 1745151
943 1748938
944 1752491
945 1756282
946 1760081
947 1763648
948 1767455
949 1771263
950 1774837
951 1778656
952 1782480
953 1786068
954 1789896
955 1793730
956 1797330
957 1801171
958 1805017
959 1808628
960 1812482
961 1816340
962 1819961
963 1823827
964 1827698
965 1831330
966 1835208
967 1839092
968 1842736
969 1846624
970 1850517
971 1854175
972 1858079
973 1861984
974 1865649
975 1869562
976 1873483
977 1877162
978 1881087
979 1885018
980 1888706
981 1892644
982 1896587
983 1900289
984 1904240
985 1908192
986 1911904
987 1915867
988 1919835
989 1923558
990 1927530
991 1931511
992 1935246
993 1939231
994 1943221
995 1946967
996 1950968
997 1954970
998 1958726
999 1962736
1000 1966751