1 1
2 5
3 11
4 23
5 33
6 57
7 71
8 103
9 130
10 170
11 192
12 264
13 290
14 346
15 406
16 486
17 520
18 628
19 666
20 786
21 870
22 958
23 1004
24 1196
25 1271
26 1375
27 1483
28 1651
29 1709
30 1949
31 2011
32 2203
33 2335
34 2471
35 2611
36 2935
37 3009
38 3161
39 3317
40 3637
41 3719
42 4055
43 4141
44 4405
45 4675
46 4859
47 4953
48 5433
49 5580
50 5880
51 6084
52 6396
53 6502
54 6934
55 7154
56 7602
57 7830
58 8062
59 8180
60 8900
61 9022
62 9270
63 9648
64 10096
65 10356
66 10884
67 11018
68 11426
69 11702
70 12262
71 12404
72 13268
73 13414
74 13710
75 14160
76 14616
77 14924
78 15548
79 15706
80 16506
81 16911
82 17239
83 17405
84 18413
85 18753
86 19097
87 19445
88 20149
89 20327
90 21407
91 21771
92 22323
93 22695
94 23071
95 23451
96 24603
97 24797
98 25385
99 25979
100 26879
101 27081
102 27897
103 28103
104 28935
105 29775
106 30199
107 30413
108 31709
109 31927
110 32807
111 33251
112 34371
113 34597
114 35509
115 35969
116 36665
117 37367
118 37839
119 38315
120 40235
121 40598
122 41086
123 41578
124 42322
125 42822
126 44334
127 44588
128 45612
129 46128
130 47168
131 47430
132 49014
133 49546
134 50082
135 51162
136 52250
137 52524
138 53628
139 53906
140 55586
141 56150
142 56718
143 57290
144 59450
145 60030
146 60614
147 61496
148 62384
149 62682
150 64482
151 64784
152 66000
153 66918
154 68150
155 68770
156 70642
157 70956
158 71588
159 72224
160 74144
161 74788
162 76408
163 76734
164 77718
165 79038
166 79702
167 80036
168 82724
169 83231
170 84591
171 85617
172 86649
173 86995
174 88387
175 89437
176 91197
177 91905
178 92617
179 92975
180 96215
181 96577
182 98033
183 98765
184 100237
185 100977
186 102465
187 103213
188 104341
189 105853
190 107373
191 107755
192 110443
193 110829
194 111605
195 113165
196 114929
197 115323
198 117699
199 118097
200 120497
201 121301
202 122109
203 122921
204 125369
205 126189
206 127013
207 128255
208 130335
209 131171
210 134531
211 134953
212 136225
213 137077
214 137933
215 138793
216 142249
217 143117
218 143989
219 144865
220 147505
221 148389
222 150165
223 150611
224 153299
225 155324
226 156228
227 156682
228 159418
229 159876
230 161716
231 163564
232 165420
233 165886
234 168694
235 169634
236 171050
237 171998
238 173902
239 174380
240 179180
241 179662
242 181114
243 182572
244 184036
245 185506
246 187474
247 188462
248 190446
249 191442
250 193442
251 193944
252 198480
253 199492
254 200508
255 202548
256 204852
257 205366
258 207430
259 208466
260 211586
261 213152
262 214200
263 214726
264 218950
265 220010
266 222138
267 223206
268 224814
269 225352
270 229672
271 230214
272 232934
273 235118
274 236214
275 237864
276 241176
277 241730
278 242842
279 244516
280 248996
281 249558
282 251814
283 252380
284 254084
285 256364
286 258652
287 259800
288 264984
289 265851
290 268171
291 269335
292 271087
293 271673
294 275201
295 276381
296 278749
297 281125
298 282317
299 283513
300 288913
301 290117
302 291325
303 292537
304 295577
305 296797
306 300469
307 301083
308 304779
309 306015
310 308495
311 309117
312 314109
313 314735
314 315991
315 319771
316 321667
317 322301
318 324845
319 326121
320 330601
321 331885
322 334461
323 335753
324 340613
325 342563
326 343867
327 345175
328 347799
329 349115
330 354395
331 355057
332 357049
333 359047
334 360383
335 361723
336 368443
337 369117
338 371145
339 372501
340 376581
341 377945
342 382049
343 383421
344 386173
345 388933
346 390317
347 391011
348 395187
349 395885
350 400085
351 402893
352 407117
353 407823
354 410655
355 412075
356 414211
357 417067
358 418499
359 419217
360 427857
361 428940
362 430388
363 432566
364 436934
365 438394
366 441322
367 442056
368 445736
369 447950
370 450910
371 452394
372 456858
373 457604
374 460596
375 463596
376 466604
377 468112
378 474160
379 474918
380 479478
381 481002
382 482530
383 483296
384 489440
385 492520
386 494064
387 496386
388 498714
389 499492
390 505732
391 507296
392 512000
393 513572
394 515148
395 516728
396 523856
397 524650
398 526242
399 529434
400 535434
401 536236
402 539452
403 541064
404 543488
405 547538
406 550786
407 552414
408 558942
409 559760
410 563040
411 564684
412 567156
413 568808
414 573776
415 575436
416 580428
417 582096
418 585440
419 586278
420 596358
421 597200
422 598888
423 601426
424 604818
425 607368
426 610776
427 612484
428 615052
429 618484
430 621924
431 622786
432 631426
433 632292
434 635764
435 639244
436 641860
437 643608
438 647112
439 647990
440 655030
441 658999
442 662535
443 663421
444 668749
445 670529
446 672313
447 674101
448 680373
449 681271
450 689371
451 691175
452 693887
453 695699
454 697515
455 701155
456 708451
457 709365
458 711197
459 714869
460 720389
461 721311
462 728703
463 729629
464 734269
465 737989
466 739853
467 740787
468 749211
469 751087
470 754847
471 756731
472 760507
473 762399
474 766191
475 769041
476 774753
477 777615
478 779527
479 780485
480 792005
481 793929
482 795857
483 799721
484 804077
485 806017
486 811849
487 812823
488 816727
489 818683
490 824563
491 825545
492 831449
493 833421
494 837373
495 843313
496 848273
497 850261
498 854245
499 855243
500 861243
501 863247
502 865255
503 866261
504 878357
505 880377
506 884425
507 887467
508 890515
509 891533
510 899693
511 901737
512 906857
513 910961
514 913017
515 915077
516 921269
517 923337
518 927481
519 929557
520 937877
521 938919
522 945183
523 946229
524 949373
525 955673
526 957777
527 959885
528 970445
529 972032
530 976272
531 979458
532 985842
533 987974
534 992246
535 994386
536 998674
537 1000822
538 1002974
539 1006208
540 1019168
541 1020250
542 1022418
543 1024590
544 1031118
545 1033298
546 1042034
547 1043128
548 1046416
549 1049710
550 1056310
551 1058514
552 1067346
553 1069558
554 1071774
555 1076214
556 1079550
557 1080664
558 1087360
559 1089596
560 1100796
561 1105284
562 1107532
563 1108658
564 1115426
565 1117686
566 1119950
567 1125620
568 1130164
569 1131302
570 1140422
571 1141564
572 1148428
573 1150720
574 1155312
575 1158762
576 1170858
577 1172012
578 1175480
579 1177796
580 1184756
581 1187080
582 1191736
583 1194068
584 1198740
585 1205760
586 1208104
587 1209278
588 1219862
589 1222218
590 1226938
591 1229302
592 1235222
593 1236408
594 1245912
595 1250672
596 1254248
597 1256636
598 1261420
599 1262618
600 1277018
601 1278220
602 1283036
603 1286654
604 1290278
605 1293908
606 1298756
607 1299970
608 1307266
609 1312138
610 1317018
611 1319462
612 1330478
613 1331704
614 1334160
615 1339080
616 1348936
617 1350170
618 1355114
619 1356352
620 1363792
621 1368760
622 1371248
623 1373740
624 1386220
625 1389345
626 1391849
627 1396865
628 1400633
629 1403149
630 1418269
631 1419531
632 1424587
633 1427119
634 1429655
635 1432195
636 1439827
637 1443649
638 1448753
639 1452587
640 1462827
641 1464109
642 1469245
643 1470531
644 1478259
645 1483419
646 1488587
647 1489881
648 1502841
649 1505437
650 1513237
651 1518445
652 1522357
653 1523663
654 1528895
655 1531515
656 1538075
657 1542017
658 1547281
659 1548599
660 1564439
661 1565761
662 1568409
663 1573713
664 1579025
665 1584345
666 1592337
667 1595005
668 1599013
669 1601689
670 1607049
671 1609733
672 1625861
673 1627207
674 1629903
675 1638003
676 1644087
677 1645441
678 1650865
679 1653581
680 1664461
681 1667185
682 1672641
683 1674007
684 1686319
685 1689059
686 1694547
687 1697295
688 1704175
689 1706931
690 1717971
691 1719353
692 1723505
693 1731821
694 1734597
695 1737377
696 1748513
697 1751301
698 1754093
699 1756889
700 1769489
701 1770891
702 1782123
703 1784935
704 1794791
705 1800431
706 1803255
707 1806083
708 1814579
709 1815997
710 1821677
711 1825943
712 1831639
713 1834491
714 1845915
715 1851635
716 1855931
717 1858799
718 1861671
719 1863109
720 1884709
721 1887593
722 1891925
723 1894817
724 1899161
725 1903511
726 1912223
727 1913677
728 1925325
729 1930428
730 1936268
731 1939192
732 1947976
733 1949442
734 1952378
735 1961198
736 1970030
737 1972978
738 1981834
739 1983312
740 1992192
741 1998120
742 2004056
743 2005542
744 2017446
745 2020426
746 2023410
747 2027892
748 2036868
749 2039864
750 2051864
751 2053366
752 2060886
753 2063898
754 2069930
755 2072950
756 2091094
757 2092608
758 2095640
759 2101712
760 2113872
761 2115394
762 2121490
763 2124542
764 2129126
765 2138306
766 2141370
767 2144438
768 2158262
769 2159800
770 2172120
771 2175204
772 2179836
773 2181382
774 2190670
775 2195320
776 2201528
777 2207744
778 2210856
779 2213972
780 2232692
781 2235816
782 2242072
783 2248336
784 2260096
785 2263236
786 2269524
787 2271098
788 2275826
789 2278982
790 2285302
791 2288466
792 2307474
793 2310646
794 2313822
795 2320182
796 2324958
797 2326552
798 2339320
799 2342516
800 2356916
801 2361722
802 2364930
803 2368142
804 2377790
805 2384230
806 2390678
807 2393906
808 2400370
809 2401988
810 2418188
811 2419810
812 2429554
813 2432806
814 2439318
815 2442578
816 2458898
817 2462166
818 2465438
819 2475266
820 2485106
821 2486748
822 2493324
823 2494970
824 2501562
825 2511462
826 2518070
827 2519724
828 2534628
829 2536286
830 2542926
831 2546250
832 2557898
833 2562896
834 2569568
835 2572908
836 2582940
837 2589636
838 2592988
839 2594666
840 2621546
841 2624069
842 2627437
843 2630809
844 2635873
845 2640943
846 2651095
847 2656177
848 2664657
849 2668053
850 2678253
851 2681657
852 2691881
853 2693587
854 2700419
855 2710679
856 2717527
857 2719241
858 2732969
859 2734687
860 2745007
861 2751895
862 2755343
863 2757069
864 2777805
865 2781265
866 2784729
867 2789931
868 2800347
869 2803823
870 2817743
871 2821227
872 2828203
873 2833441
874 2840433
875 2847433
876 2857945
877 2859699
878 2863211
879 2866727
880 2884327
881 2886089
882 2901965
883 2903731
884 2914339
885 2921419
886 2924963
887 2926737
888 2940945
889 2944501
890 2951621
891 2960531
892 2965883
893 2969455
894 2976607
895 2980187
896 2994523
897 3001699
898 3005291
899 3008887
900 3033187
901 3036791
902 3044007
903 3051231
904 3058463
905 3062083
906 3069331
907 3071145
908 3076593
909 3082047
910 3096607
911 3098429
912 3116669
913 3120321
914 3123977
915 3131297
916 3136793
917 3140461
918 3155149
919 3156987
920 3171707
921 3175391
922 3179079
923 3182771
924 3204947
925 3210497
926 3214201
927 3219763
928 3230899
929 3232757
930 3247637
931 3253223
932 3258815
933 3262547
934 3266283
935 3273763
936 3296227
937 3298101
938 3305605
939 3309361
940 3320641
941 3322523
942 3330059
943 3333831
944 3343271
945 3358391
946 3365959
947 3367853
948 3379229
949 3383025
950 3394425
951 3398229
952 3413461
953 3415367
954 3426815
955 3430635
956 3436371
957 3444027
958 3447859
959 3451695
960 3478575
961 3481458
962 3489154
963 3494932
964 3500716
965 3504576
966 3520032
967 3521966
968 3533582
969 3541334
970 3549094
971 3551036
972 3568532
973 3572424
974 3576320
975 3588020
976 3597780
977 3599734
978 3607558
979 3611474
980 3629114
981 3635000
982 3638928
983 3640894
984 3656638
985 3660578
986 3668466
987 3676362
988 3688218
989 3692174
990 3715934
991 3717916
992 3729820
993 3733792
994 3741744
995 3745724
996 3757676
997 3759670
998 3763662
999 3771654
1000 3787654