0 1
1 4
2 11
3 22
4 32
5 53
6 79
7 113
8 144
9 176
10 220
11 264
12 324
13 394
14 459
15 501
16 543
17 646
18 746
19 842
20 892
21 951
22 1084
23 1199
24 1335
25 1444
26 1543
27 1594
28 1690
29 1912
30 2093
31 2213
32 2264
33 2361
34 2589
35 2792
36 3007
37 3151
38 3300
39 3327
40 3458
41 3817
42 4104
43 4262
44 4272
45 4392
46 4736
47 5036
48 5375
49 5536
50 5693
51 5661
52 5839
53 6408
54 6822
55 6968
56 6877
57 7027
58 7558
59 7959
60 8410
61 8567
62 8723
63 8636
64 8880
65 9659
66 10174
67 10309
68 10128
69 10331
70 11034
71 11516
72 12095
73 12261
74 12442
75 12247
76 12522
77 13541
78 14205
79 14352
80 14034
81 14222
82 15117
83 15741
84 16493
85 16642
86 16787
87 16456
88 16784
89 18104
90 18950
91 19040
92 18516
93 18733
94 19886
95 20663
96 21558
97 21641
98 21767
99 21308
100 21701
101 23337
102 24342
103 24365
104 23639
105 23904
106 25318
107 26204
108 27269
109 27322
110 27433
111 26789
112 27228
113 29215
114 30394
115 30372
116 29410
117 29688
118 31377
119 32407
120 33681
121 33676
122 33732
123 32874
124 33378
125 35762
126 37143
127 37047
128 35802
129 36077
130 38076
131 39294
132 40773
133 40675
134 40681
135 39596
136 40158
137 42965
138 44568
139 44377
140 42805
141 43096
142 45452
143 46846
144 48526
145 48324
146 48273
147 46949
148 47573
149 50836
150 52664
151 52354
152 50438
153 50761
154 53484
155 55029
156 56937
157 56656
158 56539
159 54924
160 55610
161 59350
162 61421
163 61011
164 58718
165 59049
166 62133
167 63870
168 66057
169 65655
170 65444
171 63499
172 64262
173 68553
174 70874
175 70330
176 67604
177 67928
178 71450
179 73414
180 75847
181 75280
182 74981
183 72731
184 73571
185 78404
186 80986
187 80284
188 77117
189 77469
190 81436
191 83593
192 86282
193 85575
194 85201
195 82596
196 83474
197 88897
198 91782
199 90929
200 87274
201 87617
202 92042
203 94418
204 97421
205 96567
206 96058
207 93045
208 94012
209 100083
210 103257
211 102214
212 98036
213 98388
214 103323
215 105933
216 109227
217 108186
218 107551
219 104140
220 105202
221 111918
222 115384
223 114162
224 109444
225 109799
226 115238
227 118089
228 121700
229 120475
230 119729
231 115870
232 116985
233 124391
234 128206
235 126791
236 121473
237 121814
238 127806
239 130918
240 134865
241 133426
242 132527
243 128211
244 129404
245 137555
246 141710
247 140058
248 134114
249 134462
250 141043
251 144405
252 148689
253 147036
254 145980
255 141184
256 142468
257 151368
258 155865
259 153985
260 147398
261 147751
262 154920
263 158544
264 163191
265 161305
266 160095
267 154780
268 156142
269 165843
270 170702
271 168583
272 161317
273 161650
274 169436
275 173350
276 178364
277 176242
278 174867
279 168999
280 170439
281 180968
282 186228
283 183850
284 175848
285 176169
286 184604
287 188823
288 194233
289 191836
290 190267
291 183830
292 185368
293 196780
294 202433
295 199767
296 190992
297 191311
298 200445
299 204958
300 210759
301 208075
302 206320
303 199315
304 200946
305 213237
306 219272
307 216334
308 206794
309 207106
310 216932
311 221728
312 227941
313 224996
314 223057
315 215413
316 217115
317 230338
318 236820
319 233598
320 223219
321 223491
322 234034
323 239175
324 245840
325 242589
326 240415
327 232110
328 233918
329 248137
330 255058
331 251485
332 240236
333 240513
334 251830
335 257306
336 264393
337 260799
338 258412
339 249471
340 251382
341 266577
342 273929
343 270032
344 257916
345 258180
346 270263
347 276061
348 283605
349 279702
350 277097
351 267450
352 269438
353 285656
354 293490
355 289280
356 276216
357 276441
358 289334
359 295493
360 303524
361 299267
362 296413
363 286026
364 288117
365 305435
366 313746
367 309157
368 295129
369 295332
370 309072
371 315596
372 324095
373 319486
374 316379
375 305243
376 307444
377 325861
378 334656
379 329686
380 314678
381 314870
382 329457
383 336347
384 345349
385 340364
386 336990
387 325090
388 327396
389 346938
390 356243
391 350895
392 334860
393 335017
394 350488
395 357758
396 367275
397 361905
398 358263
399 345570
400 347966
401 368665
402 378504
403 372773
404 355665
405 355786
406 372172
407 379838
408 389876
409 384106
410 380189
411 366649
412 369159
413 391082
414 401456
415 395298
416 377080
417 377183
418 394514
419 402577
420 413153
421 406964
422 402757
423 388368
424 390992
425 414156
426 425061
427 418467
428 399146
429 399225
430 417497
431 425960
432 437103
433 430493
434 425980
435 410715
436 413438
437 437873
438 449356
439 442332
440 421838
441 421852
442 441120
443 450028
444 461743
445 454678
446 449841
447 433675
448 436527
449 462268
450 474324
451 466840
452 445125
453 445121
454 465434
455 474759
456 487028
457 479501
458 474371
459 457284
460 460238
461 487311
462 499950
463 492005
464 469080
465 469037
466 490360
467 500112
468 512995
469 505031
470 499570
471 481489
472 484554
473 513015
474 526275
475 517846
476 493642
477 493550
478 515935
479 526159
480 539675
481 531198
482 525365
483 506320
484 509526
485 539406
486 553268
487 544326
488 518818
489 518693
490 542196
491 552869
492 566990
493 558007
494 551841
495 531814
496 535123
497 566417
498 580916
499 571479
500 544647
501 544474
502 569088
503 580226
504 594977
505 585500
506 578987
507 557899
508 561322
509 594107
510 609262
511 599302
512 571092
513 570864
514 596619
515 608249
516 623663
517 613660
518 606762
519 584600
520 588162
521 622468
522 638283
523 627767
524 598158
525 597889
526 624810
527 636940
528 653023
529 642465
530 635175
531 611940
532 615638
533 651487
534 667970
535 656897
536 625851
537 625538
538 653666
539 666286
540 683036
541 671924
542 664261
543 639923
544 643741
545 681146
546 698314
547 686700
548 654186
549 653817
550 683164
551 696275
552 713729
553 702068
554 694005
555 668510
556 672440
557 711474
558 729369
559 717173
560 683142
561 682695
562 713287
563 726952
564 745123
565 732867
566 724372
567 697707
568 701798
569 742491
570 761090
571 748268
572 712700
573 712226
574 744104
575 758292
576 777163
577 764294
578 755397
579 727569
580 731789
581 774142
582 793460
583 780042
584 742919
585 742385
586 775548
587 790255
588 809878
589 796427
590 787099
591 758034
592 762372
593 806447
594 826532
595 812501
596 773750
597 773139
598 807636
599 822914
600 843295
601 829199
602 819422
603 789109
604 793608
605 839447
606 860267
607 845592
608 805202
609 804532
610 840395
611 856229
612 877359
613 862626
614 852409
615 820842
616 825468
617 873072
618 894672
619 879352
620 837298
621 836559
622 873788
623 890191
624 912110
625 896733
626 886047
627 853176
628 857939
629 907371
630 929776
631 913777
632 870001
633 869200
634 907840
635 924824
636 947535
637 931492
638 920329
639 886137
640 891058
641 942339
642 965526
643 948852
644 903338
645 902478
646 942551
647 960115
648 983633
649 966904
650 955264
651 919728
652 924798
653 977958
654 1001959
655 984599
656 937312
657 936371
658 977892
659 996074
660 1020407
661 1002977
662 990859
663 953950
664 959156
665 1014231
666 1039070
667 1021007
668 971907
669 970892
670 1013896
671 1032686
672 1057856
673 1039720
674 1027099
675 988783
676 994133
677 1051180
678 1076874
679 1058074
680 1007118
681 1006027
682 1050554
683 1069963
684 1095983
685 1077130
686 1063973
687 1024236
688 1029766
689 1088796
690 1115327
691 1095783
692 1042960
693 1041815
694 1087869
695 1107896
696 1134769
697 1115177
698 1101524
699 1060339
700 1066016
701 1127045
702 1154442
703 1134186
704 1079460
705 1078206
706 1125802
707 1146482
708 1174247
709 1153914
710 1139727
711 1097047
712 1102865
713 1165964
714 1194280
715 1173248
716 1116539
717 1115203
718 1164412
719 1185763
720 1214410
721 1193283
722 1178545
723 1134382
724 1140376
725 1205575
726 1234768
727 1212927
728 1154252
729 1152869
730 1203694
731 1225666
732 1255209
733 1233323
734 1218052
735 1172365
736 1178506
737 1245809
738 1275901
739 1253298
740 1192634
741 1191146
742 1243585
743 1266227
744 1296713
745 1274050
746 1258199
747 1210938
748 1217244
749 1286716
750 1317754
751 1294346
752 1231610
753 1230013
754 1284130
755 1307491
756 1338900
757 1315405
758 1298987
759 1250150
760 1256627
761 1328289
762 1360268
763 1336029
764 1271203
765 1269536
766 1325356
767 1349398
768 1381737
769 1357420
770 1340433
771 1289997
772 1296632
773 1370521
774 1403450
775 1378374
776 1311440
777 1309688
778 1367223
779 1391943
780 1425253
781 1400120
782 1382532
783 1330458
784 1337268
785 1413406
786 1447299
787 1421389
788 1352310
789 1350465
790 1409726
791 1435156
792 1469457
793 1443473
794 1425281
795 1371540
796 1378516
797 1456959
798 1491840
799 1465073
800 1393801
801 1391840
802 1452882
803 1479056
804 1514334
805 1487474
806 1468671
807 1413253
808 1420409
809 1501174
810 1537056
811 1509394
812 1435902
813 1433869
814 1496710
815 1523607
816 1559867
817 1532130
818 1512723
819 1455602
820 1462922
821 1546038
822 1582935
823 1554395
824 1478656
825 1476519
826 1541161
827 1568790
828 1606095
829 1577481
830 1557430
831 1498549
832 1506050
833 1591579
834 1629500
835 1600058
836 1522018
837 1519772
838 1586280
839 1614672
840 1652999
841 1623462
842 1602763
843 1542131
844 1549833
845 1637788
846 1676726
847 1646362
848 1566011
849 1563675
850 1632054
851 1661193
852 1700552
853 1670109
854 1648785
855 1586362
856 1594216
857 1684621
858 1724632
859 1693351
860 1610648
861 1608191
862 1678454
863 1708372
864 1748811
865 1717437
866 1695430
867 1631187
868 1639226
869 1732147
870 1773235
871 1740988
872 1655882
873 1653320
874 1725529
875 1756235
876 1797733
877 1765402
878 1742719
879 1676654
880 1684896
881 1780326
882 1822476
883 1789276
884 1701756
885 1699105
886 1773258
887 1804733
888 1847318
889 1814033
890 1790691
891 1722746
892 1731155
893 1829159
894 1872408
895 1838245
896 1748271
897 1745490
898 1821612
899 1853900
900 1897593
901 1863342
902 1839299
903 1769447
904 1778048
905 1878663
906 1923026
907 1887862
908 1795394
909 1792502
910 1870633
911 1903741
912 1948549
913 1913292
914 1888538
915 1816782
916 1825582
917 1928828
918 1974311
919 1938143
920 1843146
921 1840139
922 1920310
923 1954236
924 2000165
925 1963903
926 1938441
927 1864756
928 1873744
929 1979641
930 2026256
931 1989081
932 1891535
933 1888418
934 1970642
935 2005380
936 2052440
937 2015182
938 1989019
939 1913341
940 1922515
941 2031112
942 2078890
943 2040700
944 1940554
945 1937309
946 2021592
947 2057181
948 2105425
949 2067142
950 2040227
951 1962528
952 1971910
953 2083270
954 2132217
955 2092961
956 1990174
957 1986815
958 2073221
959 2109676
960 2159085
961 2119717
962 2092056
963 2012375
964 2021970
965 2136083
966 2186184
967 2145868
968 2040442
969 2036970
970 2125510
971 2162804
972 2213377
973 2172970
974 2144587
975 2062859
976 2072625
977 2189518
978 2240832
979 2199478
980 2091345
981 2087729
982 2178422
983 2216589
984 2268382
985 2226911
986 2197753
987 2113918
988 2123892
989 2243663
990 2296190
991 2253721
992 2142848
993 2139109
994 2231998
995 2271060
996 2324053
997 2281489
998 2251554
999 2165625
1000 2175828