0 1
1 4
2 9
3 17
4 26
5 41
6 65
7 85
8 108
9 145
10 181
11 213
12 252
13 299
14 348
15 399
16 453
17 510
18 580
19 641
20 692
21 784
22 879
23 929
24 997
25 1113
26 1220
27 1290
28 1367
29 1485
30 1615
31 1709
32 1790
33 1926
34 2072
35 2164
36 2271
37 2432
38 2585
39 2691
40 2795
41 2977
42 3180
43 3273
44 3356
45 3591
46 3826
47 3905
48 4012
49 4258
50 4483
51 4611
52 4737
53 4962
54 5223
55 5365
56 5482
57 5761
58 6046
59 6148
60 6279
61 6609
62 6911
63 7020
64 7136
65 7476
66 7852
67 7964
68 8045
69 8429
70 8817
71 8921
72 9059
73 9445
74 9805
75 9960
76 10118
77 10498
78 10919
79 11056
80 11155
81 11633
82 12114
83 12175
84 12281
85 12813
86 13311
87 13410
88 13511
89 14011
90 14556
91 14686
92 14773
93 15313
94 15861
95 15966
96 16118
97 16691
98 17226
99 17347
100 17464
101 18065
102 18720
103 18791
104 18818
105 19533
106 20251
107 20263
108 20333
109 21056
110 21726
111 21829
112 21932
113 22589
114 23313
115 23439
116 23506
117 24259
118 25022
119 25046
120 25125
121 25968
122 26756
123 26777
124 26805
125 27660
126 28579
127 28592
128 28547
129 29468
130 30392
131 30381
132 30431
133 31341
134 32199
135 32275
136 32350
137 33238
138 34200
139 34223
140 34178
141 35233
142 36290
143 36173
144 36132
145 37268
146 38340
147 38280
148 38219
149 39288
150 40436
151 40418
152 40323
153 41451
154 42590
155 42519
156 42526
157 43703
158 44809
159 44755
160 44699
161 45906
162 47197
163 47060
164 46846
165 48227
166 49615
167 49375
168 49219
169 50604
170 51910
171 51800
172 51689
173 52969
174 54344
175 54263
176 54095
177 55511
178 56937
179 56696
180 56537
181 58078
182 59538
183 59287
184 59040
185 60596
186 62248
187 61973
188 61610
189 63258
190 64907
191 64592
192 64370
193 65992
194 67532
195 67341
196 67146
197 68728
198 70419
199 70145
200 69768
201 71585
202 73407
203 72922
204 72543
205 74475
206 76311
207 75902
208 75494
209 77319
210 79253
211 78900
212 78438
213 80341
214 82258
215 81827
216 81500
217 83465
218 85332
219 84915
220 84496
221 86500
222 88616
223 88080
224 87439
225 89674
226 91917
227 91239
228 90671
229 92904
230 95032
231 94524
232 94011
233 96100
234 98317
235 97840
236 97246
237 99515
238 101792
239 101096
240 100515
241 102943
242 105259
243 104549
244 103840
245 106282
246 108854
247 108108
248 107240
249 109800
250 112364
251 111555
252 110869
253 113394
254 115806
255 115159
256 114509
257 116973
258 119576
259 118817
260 117922
261 120688
262 123463
263 122426
264 121521
265 124433
266 127222
267 126275
268 125330
269 128103
270 131012
271 130134
272 129119
273 131984
274 134863
275 133886
276 133040
277 135979
278 138794
279 137829
280 136858
281 139844
282 142976
283 141853
284 140594
285 143874
286 147160
287 145853
288 144688
289 147958
290 151093
291 150000
292 148899
293 151982
294 155227
295 154170
296 152963
297 156271
298 159589
299 158249
300 157054
301 160559
302 163920
303 162562
304 161207
305 164723
306 168399
307 166994
308 165434
309 169092
310 172759
311 171273
312 169935
313 173548
314 177021
315 175728
316 174432
317 177970
318 181675
319 180241
320 178643
321 182545
322 186456
323 184680
324 183064
325 187143
326 191072
327 189403
328 187732
329 191637
330 195711
331 194120
332 192362
333 196380
334 200410
335 198696
336 197145
337 201246
338 205194
339 203495
340 201786
341 205940
342 210274
343 208379
344 206314
345 210825
346 215345
347 213220
348 211267
349 215764
350 220094
351 218226
352 216353
353 220619
354 225076
355 223252
356 221245
357 225777
358 230323
359 228156
360 226160
361 230927
362 235523
363 233327
364 231134
365 235915
366 240885
367 238632
368 236195
369 241139
370 246092
371 243741
372 241565
373 246453
374 251175
375 249052
376 246922
377 251718
378 256714
379 254416
380 251925
381 257155
382 262391
383 259686
384 257173
385 262606
386 267859
387 265282
388 262700
389 267923
390 273349
391 270860
392 268170
393 273526
394 278898
395 276259
396 273812
397 279266
398 284535
399 281911
400 279279
401 284790
402 290511
403 287657
404 284600
405 290527
406 296467
407 293340
408 290412
409 296322
410 302037
411 299205
412 296368
413 302007
414 307865
415 305085
416 302094
417 308038
418 313996
419 310814
420 307830
421 314045
422 320064
423 316847
424 313628
425 319859
426 326312
427 323021
428 319516
429 325938
430 332367
431 328961
432 325762
433 332112
434 338266
435 335126
436 331977
437 338218
438 344692
439 341346
440 337773
441 344515
442 351266
443 347444
444 343844
445 350822
446 357588
447 353912
448 350233
449 356962
450 363925
451 360352
452 356544
453 363424
454 370324
455 366575
456 363044
457 370037
458 376818
459 373080
460 369334
461 376392
462 383688
463 379685
464 375452
465 382984
466 390528
467 386212
468 382122
469 389630
470 396917
471 392938
472 388950
473 396147
474 403596
475 399670
476 395503
477 403050
478 410610
479 406224
480 402067
481 409918
482 417543
483 413117
484 408686
485 416554
486 424678
487 420165
488 415404
489 423488
490 431582
491 426932
492 422520
493 430524
494 438299
495 433952
496 429598
497 437471
498 445607
499 441027
500 436187
501 444627
502 453080
503 447956
504 443080
505 451788
506 460258
507 455295
508 450328
509 458754
510 467442
511 462594
512 457483
513 466076
514 474689
515 469643
516 464842
517 473559
518 482038
519 477002
520 471955
521 480746
522 489807
523 484466
524 478865
525 488192
526 497529
527 491835
528 486399
529 495693
530 504736
531 499422
532 494096
533 503037
534 512265
535 507010
536 501479
537 510814
538 520165
539 514385
540 508864
541 518543
542 527964
543 522139
544 516311
545 526003
546 535981
547 530059
548 523857
549 533790
550 543736
551 537658
552 531844
553 541686
554 551272
555 545530
556 539781
557 549477
558 559464
559 553459
560 547166
561 557492
562 567832
563 561220
564 554882
565 565506
566 575866
567 569431
568 562988
569 573297
570 583901
571 577589
572 570984
573 581480
574 591994
575 585461
576 579206
577 589836
578 600197
579 593676
580 587141
581 597850
582 608863
583 602001
584 594845
585 606152
586 617472
587 610210
588 603236
589 614507
590 625496
591 618658
592 611809
593 622682
594 633872
595 627100
596 620019
597 631329
598 642659
599 635301
600 628228
601 639919
602 651325
603 643912
604 636497
605 648205
606 660226
607 652705
608 644876
609 656845
610 668827
611 661135
612 653734
613 665600
614 677184
615 669862
616 662529
617 674233
618 686262
619 678644
620 670707
621 683110
622 695525
623 687234
624 679249
625 691978
626 704413
627 696319
628 688214
629 700591
630 713297
631 705337
632 697051
633 709636
634 722241
635 714032
636 706131
637 718864
638 731296
639 723101
640 714894
641 727709
642 740858
643 732287
644 723389
645 736862
646 750353
647 741340
648 732640
649 746073
650 759197
651 750645
652 742082
653 755079
654 768421
655 759942
656 751126
657 764598
658 778090
659 768967
660 760157
661 774047
662 787625
663 778440
664 769249
665 783157
666 797411
667 788103
668 778457
669 792653
670 806860
671 797363
672 788189
673 802267
674 816034
675 806946
676 797843
677 811741
678 825998
679 816582
680 806813
681 821479
682 836160
683 826001
684 816178
685 831202
686 845900
687 835957
688 826006
689 840640
690 855632
691 845837
692 835683
693 850542
694 865425
695 855357
696 845623
697 860644
698 875337
699 865278
700 855207
701 870319
702 885794
703 875325
704 864500
705 880327
706 896172
707 885220
708 874608
709 890390
710 905837
711 895387
712 884922
713 900227
714 915910
715 905535
716 894794
717 910620
718 926463
719 915385
720 904652
721 920928
722 936862
723 925719
724 914567
725 930861
726 947535
727 936255
728 924603
729 941211
730 957834
731 946344
732 935206
733 951687
734 967825
735 956780
736 945722
737 962003
738 978673
739 967272
740 955485
741 972599
742 989732
743 977521
744 965673
745 983178
746 1000329
747 988348
748 976359
749 993440
750 1010907
751 999088
752 986882
753 1004203
754 1021548
755 1009433
756 997679
757 1015174
758 1032316
759 1020210
760 1008087
761 1025681
762 1043671
763 1031114
764 1018171
765 1036544
766 1054933
767 1041852
768 1029143
769 1047461
770 1065414
771 1052879
772 1040327
773 1058127
774 1076338
775 1063883
776 1051028
777 1069392
778 1087776
779 1074555
780 1061709
781 1080562
782 1099041
783 1085749
784 1072450
785 1091318
786 1110597
787 1097159
788 1083315
789 1102521
790 1121746
791 1108078
792 1094788
793 1113858
794 1132558
795 1119367
796 1106163
797 1125017
798 1144288
799 1130712
800 1116723
801 1136474
802 1156243
803 1141793
804 1127733
805 1147904
806 1167695
807 1153493
808 1139279
809 1158992
810 1179124
811 1165091
812 1150641
813 1170615
814 1190612
815 1176261
816 1162302
817 1182459
818 1202233
819 1187892
820 1173531
821 1193794
822 1214487
823 1199658
824 1184409
825 1205512
826 1226634
827 1211235
828 1196239
829 1217285
830 1237933
831 1223123
832 1208298
833 1228780
834 1249703
835 1234982
836 1219828
837 1240916
838 1262028
839 1246479
840 1231331
841 1252946
842 1274161
843 1258532
844 1242895
845 1264528
846 1286600
847 1270813
848 1254592
849 1276585
850 1298597
851 1282564
852 1266936
853 1288780
854 1310228
855 1294707
856 1279170
857 1300783
858 1322845
859 1306905
860 1290522
861 1313100
862 1335694
863 1318816
864 1302360
865 1325385
866 1348000
867 1331389
868 1314763
869 1337294
870 1360279
871 1343849
872 1326967
873 1349779
874 1372617
875 1355840
876 1339485
877 1362496
878 1385092
879 1368326
880 1351542
881 1374661
882 1398240
883 1380952
884 1363212
885 1387232
886 1411274
887 1393373
888 1375901
889 1399859
890 1423392
891 1406119
892 1388831
893 1412186
894 1436010
895 1418832
896 1401193
897 1425193
898 1449218
899 1431155
900 1413519
901 1438082
902 1462219
903 1444068
904 1425905
905 1450489
906 1475545
907 1457220
908 1438431
909 1463401
910 1488388
911 1469800
912 1451650
913 1476457
914 1500837
915 1482799
916 1464742
917 1489299
918 1514339
919 1495852
920 1476888
921 1502478
922 1528087
923 1508591
924 1489547
925 1515617
926 1541246
927 1522037
928 1502814
929 1528351
930 1554372
931 1535357
932 1515857
933 1541694
934 1567561
935 1548174
936 1529235
937 1555284
938 1580891
939 1561511
940 1542114
941 1568281
942 1594935
943 1574998
944 1554581
945 1581705
946 1608851
947 1588262
948 1568129
949 1595185
950 1621790
951 1601869
952 1581929
953 1608342
954 1635258
955 1615435
956 1595120
957 1622223
958 1649349
959 1628581
960 1608272
961 1635972
962 1663216
963 1642356
964 1621481
965 1649201
966 1677427
967 1656380
968 1634836
969 1662969
970 1691121
971 1669789
972 1648925
973 1676885
974 1704386
975 1683642
976 1662881
977 1690570
978 1718772
979 1697550
980 1675818
981 1704606
982 1733418
983 1711121
984 1689301
985 1718601
986 1747433
987 1725436
988 1703425
989 1732160
990 1761407
991 1739617
992 1717314
993 1746363
994 1775442
995 1753258
996 1731550
997 1760824
998 1789629
999 1767451
1000 1745252