1 -1
2 6
3 18
4 36
5 61
6 94
7 136
8 188
9 251
10 326
11 414
12 516
13 633
14 766
15 916
16 1084
17 1271
18 1478
19 1706
20 1956
21 2229
22 2526
23 2848
24 3196
25 3571
26 3974
27 4406
28 4868
29 5361
30 5886
31 6444
32 7036
33 7663
34 8326
35 9026
36 9764
37 10541
38 11358
39 12216
40 13116
41 14059
42 15046
43 16078
44 17156
45 18281
46 19454
47 20676
48 21948
49 23271
50 24646
51 26074
52 27556
53 29093
54 30686
55 32336
56 34044
57 35811
58 37638
59 39526
60 41476
61 43489
62 45566
63 47708
64 49916
65 52191
66 54534
67 56946
68 59428
69 61981
70 64606
71 67304
72 70076
73 72923
74 75846
75 78846
76 81924
77 85081
78 88318
79 91636
80 95036
81 98519
82 102086
83 105738
84 109476
85 113301
86 117214
87 121216
88 125308
89 129491
90 133766
91 138134
92 142596
93 147153
94 151806
95 156556
96 161404
97 166351
98 171398
99 176546
100 181796
101 187149
102 192606
103 198168
104 203836
105 209611
106 215494
107 221486
108 227588
109 233801
110 240126
111 246564
112 253116
113 259783
114 266566
115 273466
116 280484
117 287621
118 294878
119 302256
120 309756
121 317379
122 325126
123 332998
124 340996
125 349121
126 357374
127 365756
128 374268
129 382911
130 391686
131 400594
132 409636
133 418813
134 428126
135 437576
136 447164
137 456891
138 466758
139 476766
140 486916
141 497209
142 507646
143 518228
144 528956
145 539831
146 550854
147 562026
148 573348
149 584821
150 596446
151 608224
152 620156
153 632243
154 644486
155 656886
156 669444
157 682161
158 695038
159 708076
160 721276
161 734639
162 748166
163 761858
164 775716
165 789741
166 803934
167 818296
168 832828
169 847531
170 862406
171 877454
172 892676
173 908073
174 923646
175 939396
176 955324
177 971431
178 987718
179 1004186
180 1020836
181 1037669
182 1054686
183 1071888
184 1089276
185 1106851
186 1124614
187 1142566
188 1160708
189 1179041
190 1197566
191 1216284
192 1235196
193 1254303
194 1273606
195 1293106
196 1312804
197 1332701
198 1352798
199 1373096
200 1393596
201 1414299
202 1435206
203 1456318
204 1477636
205 1499161
206 1520894
207 1542836
208 1564988
209 1587351
210 1609926
211 1632714
212 1655716
213 1678933
214 1702366
215 1726016
216 1749884
217 1773971
218 1798278
219 1822806
220 1847556
221 1872529
222 1897726
223 1923148
224 1948796
225 1974671
226 2000774
227 2027106
228 2053668
229 2080461
230 2107486
231 2134744
232 2162236
233 2189963
234 2217926
235 2246126
236 2274564
237 2303241
238 2332158
239 2361316
240 2390716
241 2420359
242 2450246
243 2480378
244 2510756
245 2541381
246 2572254
247 2603376
248 2634748
249 2666371
250 2698246
251 2730374
252 2762756
253 2795393
254 2828286
255 2861436
256 2894844
257 2928511
258 2962438
259 2996626
260 3031076
261 3065789
262 3100766
263 3136008
264 3171516
265 3207291
266 3243334
267 3279646
268 3316228
269 3353081
270 3390206
271 3427604
272 3465276
273 3503223
274 3541446
275 3579946
276 3618724
277 3657781
278 3697118
279 3736736
280 3776636
281 3816819
282 3857286
283 3898038
284 3939076
285 3980401
286 4022014
287 4063916
288 4106108
289 4148591
290 4191366
291 4234434
292 4277796
293 4321453
294 4365406
295 4409656
296 4454204
297 4499051
298 4544198
299 4589646
300 4635396
301 4681449
302 4727806
303 4774468
304 4821436
305 4868711
306 4916294
307 4964186
308 5012388
309 5060901
310 5109726
311 5158864
312 5208316
313 5258083
314 5308166
315 5358566
316 5409284
317 5460321
318 5511678
319 5563356
320 5615356
321 5667679
322 5720326
323 5773298
324 5826596
325 5880221
326 5934174
327 5988456
328 6043068
329 6098011
330 6153286
331 6208894
332 6264836
333 6321113
334 6377726
335 6434676
336 6491964
337 6549591
338 6607558
339 6665866
340 6724516
341 6783509
342 6842846
343 6902528
344 6962556
345 7022931
346 7083654
347 7144726
348 7206148
349 7267921
350 7330046
351 7392524
352 7455356
353 7518543
354 7582086
355 7645986
356 7710244
357 7774861
358 7839838
359 7905176
360 7970876
361 8036939
362 8103366
363 8170158
364 8237316
365 8304841
366 8372734
367 8440996
368 8509628
369 8578631
370 8648006
371 8717754
372 8787876
373 8858373
374 8929246
375 9000496
376 9072124
377 9144131
378 9216518
379 9289286
380 9362436
381 9435969
382 9509886
383 9584188
384 9658876
385 9733951
386 9809414
387 9885266
388 9961508
389 10038141
390 10115166
391 10192584
392 10270396
393 10348603
394 10427206
395 10506206
396 10585604
397 10665401
398 10745598
399 10826196
400 10907196
401 10988599
402 11070406
403 11152618
404 11235236
405 11318261
406 11401694
407 11485536
408 11569788
409 11654451
410 11739526
411 11825014
412 11910916
413 11997233
414 12083966
415 12171116
416 12258684
417 12346671
418 12435078
419 12523906
420 12613156
421 12702829
422 12792926
423 12883448
424 12974396
425 13065771
426 13157574
427 13249806
428 13342468
429 13435561
430 13529086
431 13623044
432 13717436
433 13812263
434 13907526
435 14003226
436 14099364
437 14195941
438 14292958
439 14390416
440 14488316
441 14586659
442 14685446
443 14784678
444 14884356
445 14984481
446 15085054
447 15186076
448 15287548
449 15389471
450 15491846
451 15594674
452 15697956
453 15801693
454 15905886
455 16010536
456 16115644
457 16221211
458 16327238
459 16433726
460 16540676
461 16648089
462 16755966
463 16864308
464 16973116
465 17082391
466 17192134
467 17302346
468 17413028
469 17524181
470 17635806
471 17747904
472 17860476
473 17973523
474 18087046
475 18201046
476 18315524
477 18430481
478 18545918
479 18661836
480 18778236
481 18895119
482 19012486
483 19130338
484 19248676
485 19367501
486 19486814
487 19606616
488 19726908
489 19847691
490 19968966
491 20090734
492 20212996
493 20335753
494 20459006
495 20582756
496 20707004
497 20831751
498 20956998
499 21082746
500 21208996
501 21335749
502 21463006
503 21590768
504 21719036
505 21847811
506 21977094
507 22106886
508 22237188
509 22368001
510 22499326
511 22631164
512 22763516
513 22896383
514 23029766
515 23163666
516 23298084
517 23433021
518 23568478
519 23704456
520 23840956
521 23977979
522 24115526
523 24253598
524 24392196
525 24531321
526 24670974
527 24811156
528 24951868
529 25093111
530 25234886
531 25377194
532 25520036
533 25663413
534 25807326
535 25951776
536 26096764
537 26242291
538 26388358
539 26534966
540 26682116
541 26829809
542 26978046
543 27126828
544 27276156
545 27426031
546 27576454
547 27727426
548 27878948
549 28031021
550 28183646
551 28336824
552 28490556
553 28644843
554 28799686
555 28955086
556 29111044
557 29267561
558 29424638
559 29582276
560 29740476
561 29899239
562 30058566
563 30218458
564 30378916
565 30539941
566 30701534
567 30863696
568 31026428
569 31189731
570 31353606
571 31518054
572 31683076
573 31848673
574 32014846
575 32181596
576 32348924
577 32516831
578 32685318
579 32854386
580 33024036
581 33194269
582 33365086
583 33536488
584 33708476
585 33881051
586 34054214
587 34227966
588 34402308
589 34577241
590 34752766
591 34928884
592 35105596
593 35282903
594 35460806
595 35639306
596 35818404
597 35998101
598 36178398
599 36359296
600 36540796
601 36722899
602 36905606
603 37088918
604 37272836
605 37457361
606 37642494
607 37828236
608 38014588
609 38201551
610 38389126
611 38577314
612 38766116
613 38955533
614 39145566
615 39336216
616 39527484
617 39719371
618 39911878
619 40105006
620 40298756
621 40493129
622 40688126
623 40883748
624 41079996
625 41276871
626 41474374
627 41672506
628 41871268
629 42070661
630 42270686
631 42471344
632 42672636
633 42874563
634 43077126
635 43280326
636 43484164
637 43688641
638 43893758
639 44099516
640 44305916
641 44512959
642 44720646
643 44928978
644 45137956
645 45347581
646 45557854
647 45768776
648 45980348
649 46192571
650 46405446
651 46618974
652 46833156
653 47047993
654 47263486
655 47479636
656 47696444
657 47913911
658 48132038
659 48350826
660 48570276
661 48790389
662 49011166
663 49232608
664 49454716
665 49677491
666 49900934
667 50125046
668 50349828
669 50575281
670 50801406
671 51028204
672 51255676
673 51483823
674 51712646
675 51942146
676 52172324
677 52403181
678 52634718
679 52866936
680 53099836
681 53333419
682 53567686
683 53802638
684 54038276
685 54274601
686 54511614
687 54749316
688 54987708
689 55226791
690 55466566
691 55707034
692 55948196
693 56190053
694 56432606
695 56675856
696 56919804
697 57164451
698 57409798
699 57655846
700 57902596
701 58150049
702 58398206
703 58647068
704 58896636
705 59146911
706 59397894
707 59649586
708 59901988
709 60155101
710 60408926
711 60663464
712 60918716
713 61174683
714 61431366
715 61688766
716 61946884
717 62205721
718 62465278
719 62725556
720 62986556
721 63248279
722 63510726
723 63773898
724 64037796
725 64302421
726 64567774
727 64833856
728 65100668
729 65368211
730 65636486
731 65905494
732 66175236
733 66445713
734 66716926
735 66988876
736 67261564
737 67534991
738 67809158
739 68084066
740 68359716
741 68636109
742 68913246
743 69191128
744 69469756
745 69749131
746 70029254
747 70310126
748 70591748
749 70874121
750 71157246
751 71441124
752 71725756
753 72011143
754 72297286
755 72584186
756 72871844
757 73160261
758 73449438
759 73739376
760 74030076
761 74321539
762 74613766
763 74906758
764 75200516
765 75495041
766 75790334
767 76086396
768 76383228
769 76680831
770 76979206
771 77278354
772 77578276
773 77878973
774 78180446
775 78482696
776 78785724
777 79089531
778 79394118
779 79699486
780 80005636
781 80312569
782 80620286
783 80928788
784 81238076
785 81548151
786 81859014
787 82170666
788 82483108
789 82796341
790 83110366
791 83425184
792 83740796
793 84057203
794 84374406
795 84692406
796 85011204
797 85330801
798 85651198
799 85972396
800 86294396
801 86617199
802 86940806
803 87265218
804 87590436
805 87916461
806 88243294
807 88570936
808 88899388
809 89228651
810 89558726
811 89889614
812 90221316
813 90553833
814 90887166
815 91221316
816 91556284
817 91892071
818 92228678
819 92566106
820 92904356
821 93243429
822 93583326
823 93924048
824 94265596
825 94607971
826 94951174
827 95295206
828 95640068
829 95985761
830 96332286
831 96679644
832 97027836
833 97376863
834 97726726
835 98077426
836 98428964
837 98781341
838 99134558
839 99488616
840 99843516
841 100199259
842 100555846
843 100913278
844 101271556
845 101630681
846 101990654
847 102351476
848 102713148
849 103075671
850 103439046
851 103803274
852 104168356
853 104534293
854 104901086
855 105268736
856 105637244
857 106006611
858 106376838
859 106747926
860 107119876
861 107492689
862 107866366
863 108240908
864 108616316
865 108992591
866 109369734
867 109747746
868 110126628
869 110506381
870 110887006
871 111268504
872 111650876
873 112034123
874 112418246
875 112803246
876 113189124
877 113575881
878 113963518
879 114352036
880 114741436
881 115131719
882 115522886
883 115914938
884 116307876
885 116701701
886 117096414
887 117492016
888 117888508
889 118285891
890 118684166
891 119083334
892 119483396
893 119884353
894 120286206
895 120688956
896 121092604
897 121497151
898 121902598
899 122308946
900 122716196
901 123124349
902 123533406
903 123943368
904 124354236
905 124766011
906 125178694
907 125592286
908 126006788
909 126422201
910 126838526
911 127255764
912 127673916
913 128092983
914 128512966
915 128933866
916 129355684
917 129778421
918 130202078
919 130626656
920 131052156
921 131478579
922 131905926
923 132334198
924 132763396
925 133193521
926 133624574
927 134056556
928 134489468
929 134923311
930 135358086
931 135793794
932 136230436
933 136668013
934 137106526
935 137545976
936 137986364
937 138427691
938 138869958
939 139313166
940 139757316
941 140202409
942 140648446
943 141095428
944 141543356
945 141992231
946 142442054
947 142892826
948 143344548
949 143797221
950 144250846
951 144705424
952 145160956
953 145617443
954 146074886
955 146533286
956 146992644
957 147452961
958 147914238
959 148376476
960 148839676
961 149303839
962 149768966
963 150235058
964 150702116
965 151170141
966 151639134
967 152109096
968 152580028
969 153051931
970 153524806
971 153998654
972 154473476
973 154949273
974 155426046
975 155903796
976 156382524
977 156862231
978 157342918
979 157824586
980 158307236
981 158790869
982 159275486
983 159761088
984 160247676
985 160735251
986 161223814
987 161713366
988 162203908
989 162695441
990 163187966
991 163681484
992 164175996
993 164671503
994 165168006
995 165665506
996 166164004
997 166663501
998 167163998
999 167665496
1000 168167996