0 1
1 4
2 12
3 23
4 41
5 70
6 97
7 125
8 174
9 224
10 264
11 318
12 397
13 462
14 513
15 594
16 703
17 791
18 848
19 952
20 1113
21 1201
22 1255
23 1406
24 1595
25 1698
26 1762
27 1938
28 2178
29 2285
30 2335
31 2553
32 2847
33 2954
34 2998
35 3269
36 3610
37 3705
38 3743
39 4056
40 4446
41 4555
42 4576
43 4929
44 5402
45 5480
46 5469
47 5904
48 6414
49 6488
50 6484
51 6949
52 7537
53 7598
54 7541
55 8079
56 8742
57 8780
58 8704
59 9314
60 10047
61 10044
62 9943
63 10616
64 11409
65 11417
66 11274
67 12002
68 12915
69 12853
70 12655
71 13498
72 14455
73 14376
74 14174
75 15058
76 16118
77 16007
78 15719
79 16699
80 17861
81 17702
82 17380
83 18457
84 19704
85 19481
86 19113
87 20272
88 21596
89 21373
90 20944
91 22171
92 23650
93 23324
94 22809
95 24190
96 25718
97 25360
98 24836
99 26261
100 27923
101 27512
102 26867
103 28417
104 30200
105 29722
106 29026
107 30696
108 32585
109 32012
110 31255
111 33024
112 35005
113 34427
114 33582
115 35438
116 37607
117 36891
118 35935
119 37976
120 40205
121 39440
122 38468
123 40562
124 42948
125 42115
126 40985
127 43231
128 45763
129 44836
130 43644
131 46031
132 48688
133 47641
134 46365
135 48874
136 51636
137 50577
138 49192
139 51799
140 54788
141 53554
142 52031
143 54860
144 57912
145 56618
146 55070
147 57959
148 61197
149 59812
150 58075
151 61141
152 64548
153 63048
154 61230
155 64464
156 68013
157 66366
158 64447
159 67818
160 71491
161 69823
162 67772
163 71258
164 75189
165 73315
166 71097
167 74840
168 78843
169 76890
170 74644
171 78452
172 82668
173 80607
174 78133
175 82149
176 86555
177 84356
178 81788
179 85991
180 90562
181 88187
182 85499
183 89860
184 94566
185 92167
186 89322
187 93813
188 98814
189 96170
190 93135
191 97916
192 102996
193 100260
194 97186
195 102043
196 107361
197 104498
198 101163
199 106251
200 111786
201 108760
202 105316
203 110616
204 116331
205 113106
206 109521
207 114998
208 120865
209 117605
210 113844
211 119464
212 125661
213 122123
214 118141
215 124090
216 130371
217 126726
218 122700
219 128728
220 135278
221 131485
222 127163
223 133451
224 140237
225 136262
226 131814
227 138337
228 145324
229 141119
230 136515
231 143232
232 150386
233 146141
234 141334
235 148213
236 155730
237 151172
238 146119
239 153358
240 160970
241 156288
242 151184
243 158511
244 166415
245 161570
246 156133
247 163747
248 171912
249 166858
250 161284
251 169154
252 177539
253 172230
254 166477
255 174564
256 183129
257 177773
258 171796
259 180056
260 189023
261 183317
262 177067
263 185724
264 194789
265 188948
266 182638
267 191390
268 200776
269 194749
270 188075
271 197139
272 206809
273 200552
274 193722
275 203069
276 212976
277 206437
278 199411
279 208990
280 219096
281 212501
282 205228
283 214997
284 225536
285 218560
286 210985
287 221186
288 231832
289 224702
290 217064
291 227365
292 238359
293 231026
294 222985
295 233629
296 244928
297 237342
298 229132
299 240078
300 251637
301 243740
302 235315
303 246514
304 258283
305 250327
306 241630
307 253034
308 265273
309 256897
310 247875
311 259744
312 272097
313 263554
314 254458
315 266438
316 279164
317 270399
318 260867
319 273213
320 286271
321 277228
322 267512
323 280185
324 293518
325 284141
326 274189
327 287134
328 300694
329 291247
330 281004
331 294167
332 308232
333 298332
334 287733
335 301400
336 315584
337 305502
338 294824
339 308605
340 323193
341 312868
342 301719
343 315895
344 330834
345 320212
346 308862
347 323388
348 338623
349 327636
350 316035
351 330850
352 346327
353 335265
354 323346
355 338398
356 354413
357 342863
358 330563
359 346150
360 362295
361 350546
362 338160
363 353870
364 370442
365 358435
366 345541
367 361673
368 378621
369 366290
370 353184
371 369687
372 386950
373 374229
374 360849
375 377664
376 395182
377 382379
378 368660
379 385723
380 403818
381 390490
382 376363
383 393998
384 412226
385 398688
386 384466
387 402231
388 420915
389 407096
390 392335
391 410547
392 429630
393 415466
394 400474
395 419084
396 438499
397 423918
398 408635
399 427572
400 447261
401 432589
402 416944
403 436146
404 456443
405 441215
406 425133
407 444942
408 465381
409 449924
410 433744
411 453688
412 474610
413 458855
414 442097
415 462519
416 483861
417 467738
418 450736
419 471575
420 493272
421 476703
422 459391
423 480578
424 502560
425 485897
426 468198
427 489665
428 512292
429 495034
430 476875
431 498982
432 521758
433 504258
434 485990
435 508243
436 531527
437 513710
438 494831
439 517585
440 541316
441 523106
442 503968
443 527164
444 551265
445 532586
446 513117
447 536680
448 561083
449 542299
450 522424
451 546280
452 571363
453 551951
454 531585
455 556120
456 581357
457 561688
458 541208
459 565892
460 591668
461 571661
462 550535
463 575749
464 601991
465 581572
466 560170
467 585849
468 612482
469 591563
470 569815
471 595878
472 622828
473 601799
474 579618
475 605993
476 633656
477 611964
478 589267
479 616352
480 644180
481 622214
482 599396
483 626639
484 655029
485 632710
486 609209
487 637009
488 665890
489 643132
490 619344
491 647630
492 676921
493 653638
494 629481
495 658174
496 687795
497 664395
498 639784
499 668800
500 699173
501 675073
502 649919
503 679682
504 710223
505 685838
506 660554
507 690482
508 721614
509 696853
510 670855
511 701365
512 733011
513 707790
514 681486
515 712509
516 744582
517 718809
518 692119
519 723564
520 755986
521 730087
522 702920
523 734705
524 767910
525 741280
526 713541
527 746108
528 779490
529 752556
530 724684
531 757421
532 791421
533 764094
534 735469
535 768819
536 803354
537 775544
538 746600
539 780482
540 815467
541 787076
542 757727
543 792052
544 827397
545 798877
546 769026
547 803706
548 839871
549 810581
550 780135
551 815630
552 851979
553 822372
554 791782
555 827458
556 864450
557 834431
558 803055
559 839367
560 876921
561 846394
562 814684
563 851553
564 889572
565 858441
566 826305
567 863636
568 902032
569 870761
570 838104
571 875803
572 915054
573 882980
574 849697
575 888250
576 927690
577 895284
578 861852
579 900589
580 940703
581 907864
582 873611
583 913013
584 953708
585 920342
586 885738
587 925720
588 966901
589 932900
590 897855
591 938316
592 979889
593 945743
594 910150
595 950998
596 993459
597 958475
598 922231
599 963964
600 1006625
601 971292
602 934892
603 976818
604 1020176
605 984395
606 947137
607 989755
608 1033719
609 997384
610 959764
611 1002983
612 1047452
613 1010457
614 972373
615 1016094
616 1060968
617 1023821
618 985168
619 1029287
620 1075088
621 1037066
622 997735
623 1042776
624 1088780
625 1050398
626 1010902
627 1056143
628 1102873
629 1064020
630 1023635
631 1069593
632 1116952
633 1077524
634 1036758
635 1083344
636 1131225
637 1091110
638 1049863
639 1096966
640 1145271
641 1104995
642 1063156
643 1110674
644 1159937
645 1118755
646 1076209
647 1124684
648 1174159
649 1132598
650 1089884
651 1138564
652 1188792
653 1146743
654 1103101
655 1152529
656 1203407
657 1160760
658 1116724
659 1166799
660 1218222
661 1174859
662 1130323
663 1180936
664 1232794
665 1189267
666 1144114
667 1195157
668 1248010
669 1203538
670 1157655
671 1209688
672 1262760
673 1217896
674 1171834
675 1224083
676 1277933
677 1232562
678 1185539
679 1238559
680 1293086
681 1247092
682 1199660
683 1253352
684 1308439
685 1261706
686 1213753
687 1268002
688 1323541
689 1276633
690 1228044
691 1282736
692 1339305
693 1291419
694 1242069
695 1297790
696 1354583
697 1306290
698 1256756
699 1312696
700 1370298
701 1321477
702 1270947
703 1327687
704 1385985
705 1336522
706 1285566
707 1343001
708 1401880
709 1351647
710 1300155
711 1358164
712 1417510
713 1367097
714 1314942
715 1373413
716 1433822
717 1382396
718 1329455
719 1388986
720 1449630
721 1397780
722 1344648
723 1404407
724 1465883
725 1413490
726 1359325
727 1419911
728 1482108
729 1429046
730 1374444
731 1435746
732 1498543
733 1444686
734 1389525
735 1451424
736 1514701
737 1460657
738 1404812
739 1467184
740 1531563
741 1476469
742 1419811
743 1483280
744 1547897
745 1492368
746 1435510
747 1499214
748 1564692
749 1508597
750 1450675
751 1515231
752 1581453
753 1524668
754 1466290
755 1531589
756 1598428
757 1540821
758 1481867
759 1547778
760 1615116
761 1557313
762 1497652
763 1564053
764 1632524
765 1573640
766 1513137
767 1580670
768 1649388
769 1590050
770 1529344
771 1597117
772 1666723
773 1606802
774 1544993
775 1613649
776 1684020
777 1623386
778 1561108
779 1630526
780 1701537
781 1640052
782 1577179
783 1647230
784 1718751
785 1657067
786 1593462
787 1664018
788 1736709
789 1673905
790 1609435
791 1681156
792 1754101
793 1690830
794 1626146
795 1698118
796 1771976
797 1708103
798 1642283
799 1715161
800 1789811
801 1725200
802 1658896
803 1732561
804 1807866
805 1742381
806 1675461
807 1749778
808 1825610
809 1759915
810 1692244
811 1767079
812 1844116
813 1777268
814 1708701
815 1784740
816 1862036
817 1794706
818 1725920
819 1802213
820 1880453
821 1812500
822 1742543
823 1819771
824 1898822
825 1830112
826 1759654
827 1837692
828 1917419
829 1847804
830 1776715
831 1855422
832 1935691
833 1865861
834 1793994
835 1873238
836 1954745
837 1883727
838 1810939
839 1891418
840 1973195
841 1901678
842 1828664
843 1909406
844 1992150
845 1919995
846 1845773
847 1927477
848 2011057
849 1938118
850 1863384
851 1945919
852 2030194
853 1956325
854 1880937
855 1964164
856 2048994
857 1974903
858 1898716
859 1982491
860 2068598
861 1993282
862 1916147
863 2001194
864 2087574
865 2011748
866 1934378
867 2019695
868 2107071
869 2030584
870 1951975
871 2038279
872 2126514
873 2049222
874 1970082
875 2057244
876 2146191
877 2067942
878 1988131
879 2076000
880 2165521
881 2087041
882 2006408
883 2094842
884 2185671
885 2105935
886 2024325
887 2114066
888 2205177
889 2124912
890 2043064
891 2133080
892 2225214
893 2144271
894 2061145
895 2152179
896 2245193
897 2163422
898 2079752
899 2171663
900 2265412
901 2182655
902 2098295
903 2190934
904 2285268
905 2202277
906 2117070
907 2210289
908 2305968
909 2221682
910 2135475
911 2230034
912 2326002
913 2241174
914 2154718
915 2249563
916 2346579
917 2261054
918 2173287
919 2269173
920 2367096
921 2280718
922 2192392
923 2289180
924 2387853
925 2300466
926 2211429
927 2308964
928 2408239
929 2320607
930 2230704
931 2328832
932 2429487
933 2340527
934 2249593
935 2349100
936 2450049
937 2360532
938 2269344
939 2369140
940 2471168
941 2380933
942 2288399
943 2389265
944 2492219
945 2401112
946 2308002
947 2409793
948 2513518
949 2421371
950 2327535
951 2430090
952 2534432
953 2442035
954 2347306
955 2450473
956 2556228
957 2462468
958 2366683
959 2471260
960 2577320
961 2482986
962 2386940
963 2491815
964 2598977
965 2503910
966 2406481
967 2512453
968 2620566
969 2524600
970 2426584
971 2533502
972 2642405
973 2545374
974 2446609
975 2554314
976 2663847
977 2566559
978 2466880
979 2575208
980 2686193
981 2587505
982 2486743
983 2596518
984 2707811
985 2608538
986 2507506
987 2617586
988 2730010
989 2629981
990 2527535
991 2638737
992 2752135
993 2651186
994 2548134
995 2660309
996 2774514
997 2672473
998 2568655
999 2681632
1000 2796486