0 1
1 4
2 12
3 28
4 44
5 64
6 100
7 144
8 178
9 215
10 277
11 347
12 402
13 457
14 542
15 635
16 723
17 793
18 890
19 1015
20 1113
21 1220
22 1349
23 1484
24 1591
25 1724
26 1890
27 2053
28 2184
29 2304
30 2510
31 2708
32 2854
33 2994
34 3212
35 3441
36 3617
37 3806
38 3996
39 4257
40 4464
41 4663
42 4924
43 5163
44 5391
45 5600
46 5917
47 6192
48 6401
49 6652
50 6956
51 7319
52 7540
53 7764
54 8111
55 8476
56 8766
57 9009
58 9369
59 9719
60 10030
61 10361
62 10714
63 11095
64 11404
65 11735
66 12160
67 12568
68 12867
69 13194
70 13676
71 14122
72 14466
73 14784
74 15227
75 15752
76 16138
77 16479
78 16928
79 17450
80 17841
81 18247
82 18773
83 19227
84 19655
85 20093
86 20651
87 21182
88 21558
89 21996
90 22587
91 23202
92 23604
93 24016
94 24617
95 25222
96 25738
97 26189
98 26737
99 27380
100 27912
101 28395
102 29014
103 29631
104 30132
105 30665
106 31382
107 32022
108 32475
109 33033
110 33736
111 34496
112 35008
113 35470
114 36225
115 36970
116 37560
117 38094
118 38807
119 39538
120 40160
121 40821
122 41495
123 42242
124 42863
125 43485
126 44328
127 45094
128 45657
129 46261
130 47147
131 47999
132 48611
133 49209
134 50022
135 50966
136 51640
137 52241
138 53069
139 53962
140 54675
141 55380
142 56290
143 57064
144 57783
145 58572
146 59489
147 60415
148 61044
149 61781
150 62753
151 63762
152 64463
153 65107
154 66138
155 67109
156 67956
157 68666
158 69536
159 70615
160 71427
161 72239
162 73212
163 74200
164 74960
165 75798
166 76956
167 77915
168 78669
169 79514
170 80619
171 81761
172 82540
173 83286
174 84408
175 85578
176 86460
177 87282
178 88324
179 89429
180 90393
181 91350
182 92396
183 93495
184 94425
185 95319
186 96560
187 97722
188 98520
189 99438
190 100734
191 101977
192 102839
193 103704
194 104916
195 106249
196 107256
197 108117
198 109307
199 110566
200 111569
201 112619
202 113878
203 115009
204 116031
205 117144
206 118416
207 119710
208 120637
209 121631
210 123039
211 124438
212 125415
213 126292
214 127709
215 129108
216 130237
217 131261
218 132455
219 133947
220 135031
221 136139
222 137519
223 138824
224 139916
225 141043
226 142631
227 143900
228 144915
229 146107
230 147559
231 149148
232 150186
233 151205
234 152674
235 154248
236 155467
237 156527
238 157971
239 159430
240 160729
241 161963
242 163353
243 164854
244 166050
245 167275
246 168912
247 170453
248 171462
249 172677
250 174420
251 176016
252 177193
253 178319
254 179911
255 181620
256 182926
257 184095
258 185608
259 187286
260 188591
261 189955
262 191553
263 193012
264 194382
265 195775
266 197467
267 199129
268 200323
269 201575
270 203371
271 205224
272 206426
273 207599
274 209410
275 211200
276 212607
277 213904
278 215483
279 217330
280 218769
281 220163
282 221923
283 223542
284 224912
285 226400
286 228355
287 230015
288 231287
289 232801
290 234586
291 236585
292 237941
293 239169
294 241078
295 243036
296 244577
297 245860
298 247664
299 249541
300 251116
301 252708
302 254434
303 256316
304 257754
305 259285
306 261367
307 263235
308 264542
309 266040
310 268209
311 270139
312 271593
313 273036
314 274961
315 277119
316 278730
317 280174
318 281992
319 284058
320 285712
321 287342
322 289360
323 291147
324 292830
325 294498
326 296560
327 298654
328 300062
329 301645
330 303841
331 306103
332 307526
333 308950
334 311218
335 313339
336 315115
337 316681
338 318604
339 320807
340 322539
341 324299
342 326372
343 328396
344 330046
345 331854
346 334168
347 336168
348 337768
349 339532
350 341759
351 344152
352 345797
353 347225
354 349516
355 351936
356 353726
357 355333
358 357489
359 359755
360 361586
361 363497
362 365622
363 367817
364 369606
365 371423
366 373925
367 376101
368 377660
369 379509
370 382043
371 384402
372 386131
373 387856
374 390090
375 392662
376 394633
377 396296
378 398520
379 400968
380 402934
381 404817
382 407203
383 409384
384 411323
385 413355
386 415799
387 418276
388 419888
389 421755
390 424414
391 427023
392 428768
393 430443
394 433119
395 435572
396 437651
397 439568
398 441766
399 444424
400 446457
401 448528
402 450910
403 453280
404 455289
405 457341
406 460133
407 462463
408 464346
409 466357
410 468954
411 471831
412 473684
413 475429
414 478098
415 480937
416 482962
417 484838
418 487423
419 489996
420 492212
421 494422
422 496913
423 499406
424 501486
425 503671
426 506516
427 509117
428 510920
429 513081
430 515956
431 518701
432 520772
433 522709
434 525375
435 528347
436 530639
437 532502
438 535076
439 537980
440 540193
441 542438
442 545198
443 547722
444 549899
445 552246
446 555137
447 557931
448 559864
449 562015
450 565084
451 568035
452 570034
453 572042
454 575055
455 577949
456 580343
457 582548
458 585017
459 588067
460 590482
461 592786
462 595604
463 598316
464 600625
465 602922
466 606112
467 608870
468 610951
469 613336
470 616305
471 619607
472 621660
473 623653
474 626789
475 629957
476 632362
477 634491
478 637458
479 640329
480 642854
481 645459
482 648225
483 651153
484 653516
485 656022
486 659190
487 662159
488 664287
489 666674
490 670035
491 673146
492 675516
493 677646
494 680680
495 684138
496 686672
497 688866
498 691788
499 695095
500 697531
501 700085
502 703292
503 706085
504 708637
505 711293
506 714576
507 717674
508 719858
509 722377
510 725781
511 729199
512 731464
513 733738
514 737078
515 740348
516 743138
517 745551
518 748428
519 751870
520 754600
521 757138
522 760308
523 763462
524 765984
525 768661
526 772257
527 775370
528 777645
529 780327
530 783765
531 787398
532 789806
533 792037
534 795577
535 799071
536 801766
537 804256
538 807506
539 810828
540 813658
541 816597
542 819624
543 822914
544 825655
545 828382
546 832038
547 835355
548 837757
549 840355
550 844124
551 847701
552 850275
553 852751
554 856145
555 860032
556 862784
557 865248
558 868603
559 872225
560 875043
561 877892
562 881489
563 884532
564 887385
565 890442
566 894034
567 897581
568 900022
569 902840
570 906561
571 910379
572 912993
573 915449
574 919269
575 922915
576 926030
577 928646
578 931845
579 935779
580 938735
581 941652
582 945186
583 948701
584 951432
585 954408
586 958509
587 961881
588 964513
589 967488
590 971318
591 975283
592 977948
593 980533
594 984374
595 988357
596 991344
597 994118
598 997643
599 1001329
600 1004571
601 1007736
602 1011205
603 1014841
604 1017895
605 1020834
606 1024884
607 1028663
608 1031230
609 1034212
610 1038381
611 1042359
612 1045117
613 1047864
614 1051717
615 1055929
616 1059080
617 1061794
618 1065521
619 1069439
620 1072557
621 1075805
622 1079695
623 1083155
624 1086307
625 1089694
626 1093571
627 1097496
628 1100285
629 1103310
630 1107521
631 1111733
632 1114623
633 1117248
634 1121460
635 1125584
636 1128931
637 1131911
638 1135444
639 1139785
640 1142957
641 1146170
642 1150167
643 1153945
644 1157058
645 1160333
646 1164854
647 1168486
648 1171373
649 1174759
650 1178876
651 1183344
652 1186274
653 1189122
654 1193260
655 1197637
656 1201031
657 1203977
658 1207968
659 1212008
660 1215581
661 1218969
662 1222772
663 1226880
664 1230130
665 1233470
666 1237910
667 1242072
668 1244790
669 1248065
670 1252747
671 1257008
672 1260151
673 1263149
674 1267392
675 1271914
676 1275368
677 1278450
678 1282436
679 1286839
680 1290249
681 1293821
682 1297980
683 1301778
684 1305332
685 1308943
686 1313300
687 1317589
688 1320651
689 1323864
690 1328473
691 1333189
692 1336254
693 1339229
694 1343839
695 1348354
696 1351915
697 1355174
698 1359142
699 1363788
700 1367365
701 1370874
702 1375245
703 1379281
704 1382672
705 1386364
706 1391198
707 1395271
708 1398425
709 1402123
710 1406523
711 1411395
712 1414707
713 1417704
714 1422338
715 1427105
716 1430811
717 1433930
718 1438271
719 1442799
720 1446582
721 1450392
722 1454531
723 1459016
724 1462454
725 1466090
726 1471045
727 1475464
728 1478550
729 1482102
730 1487214
731 1491749
732 1495165
733 1498546
734 1503052
735 1508093
736 1511842
737 1515209
738 1519434
739 1524229
740 1528048
741 1531822
742 1536467
743 1540583
744 1544460
745 1548276
746 1553013
747 1557788
748 1561008
749 1564612
750 1569617
751 1574748
752 1577964
753 1581200
754 1586317
755 1591113
756 1595097
757 1598629
758 1602941
759 1607879
760 1611755
761 1615680
762 1620314
763 1624805
764 1628486
765 1632492
766 1637629
767 1642042
768 1645580
769 1649474
770 1654366
771 1659642
772 1663233
773 1666380
774 1671390
775 1676683
776 1680578
777 1684077
778 1688776
779 1693683
780 1697672
781 1701791
782 1706399
783 1711131
784 1714984
785 1718906
786 1724277
787 1728950
788 1732278
789 1736251
790 1741658
791 1746692
792 1750377
793 1754044
794 1758799
795 1764250
796 1768425
797 1771941
798 1776642
799 1781809
800 1785950
801 1789911
802 1794928
803 1799498
804 1803567
805 1807813
806 1812922
807 1818090
808 1821444
809 1825342
810 1830864
811 1836286
812 1839884
813 1843367
814 1848898
815 1853956
816 1858253
817 1862186
818 1866723
819 1872170
820 1876351
821 1880587
822 1885466
823 1890309
824 1894399
825 1898599
826 1904264
827 1909017
828 1912832
829 1916917
830 1922179
831 1927995
832 1931740
833 1935254
834 1940652
835 1946354
836 1950434
837 1954196
838 1959388
839 1964542
840 1968972
841 1973396
842 1978360
843 1983340
844 1987474
845 1991834
846 1997482
847 2002644
848 2006216
849 2010497
850 2016191
851 2021601
852 2025698
853 2029507
854 2034764
855 2040609
856 2045109
857 2048765
858 2053812
859 2059501
860 2063819
861 2068212
862 2073593
863 2078516
864 2082757
865 2087322
866 2092938
867 2098359
868 2102100
869 2106272
870 2112214
871 2117908
872 2121770
873 2125640
874 2131452
875 2137011
876 2141619
877 2145846
878 2150584
879 2156433
880 2161046
881 2165465
882 2170834
883 2176023
884 2180413
885 2184794
886 2190863
887 2196094
888 2200057
889 2204566
890 2210210
891 2216445
892 2220334
893 2224096
894 2230017
895 2235994
896 2240504
897 2244529
898 2250093
899 2255495
900 2260228
901 2265111
902 2270290
903 2275761
904 2280184
905 2284855
906 2290776
907 2296296
908 2300263
909 2304704
910 2310948
911 2316724
912 2321116
913 2325064
914 2330679
915 2337080
916 2341752
917 2345809
918 2351198
919 2357294
920 2361775
921 2366473
922 2372367
923 2377489
924 2382175
925 2387039
926 2393057
927 2398716
928 2402712
929 2407312
930 2413525
931 2419752
932 2423870
933 2428016
934 2434085
935 2440030
936 2445088
937 2449467
938 2454673
939 2460910
940 2465844
941 2470427
942 2476158
943 2481839
944 2486392
945 2491207
946 2497686
947 2503272
948 2507365
949 2512177
950 2518340
951 2524856
952 2529150
953 2533160
954 2539479
955 2545726
956 2550526
957 2554968
958 2560761
959 2566664
960 2571712
961 2576919
962 2582309
963 2588136
964 2593001
965 2597833
966 2604298
967 2610172
968 2614403
969 2619005
970 2625647
971 2631959
972 2636489
973 2640847
974 2646822
975 2653648
976 2658484
977 2662801
978 2668693
979 2675034
980 2679967
981 2684954
982 2691242
983 2696554
984 2701537
985 2706868
986 2713125
987 2719303
988 2723546
989 2728455
990 2734919
991 2741550
992 2746077
993 2750341
994 2756956
995 2763267
996 2768660
997 2773172
998 2778710
999 2785493
1000 2790597