1 -1
2 0
3 4
4 13
5 27
6 50
7 82
8 127
9 185
10 256
11 346
12 453
13 581
14 734
15 912
16 1115
17 1345
18 1608
19 1902
20 2231
21 2599
22 3004
23 3450
24 3937
25 4465
26 5040
27 5666
28 6343
29 7075
30 7862
31 8696
32 9589
33 10541
34 11558
35 12634
36 13779
37 14991
38 16272
39 17626
40 19053
41 20555
42 22138
43 23796
44 25539
45 27367
46 29284
47 31282
48 33363
49 35537
50 37808
51 40176
52 42641
53 45209
54 47874
55 50642
56 53515
57 56495
58 59588
59 62792
60 66111
61 69549
62 73100
63 76762
64 80547
65 84459
66 88498
67 92656
68 96943
69 101357
70 105908
71 110596
72 115421
73 120383
74 125486
75 130732
76 136125
77 141665
78 147352
79 153192
80 159183
81 165325
82 171628
83 178086
84 184709
85 191495
86 198448
87 205568
88 212855
89 220315
90 227952
91 235766
92 243751
93 251913
94 260258
95 268784
96 277497
97 286397
98 295480
99 304758
100 314217
101 323871
102 333718
103 343764
104 354011
105 364465
106 375124
107 385986
108 397057
109 408339
110 419838
111 431552
112 443483
113 455635
114 468012
115 480606
116 493421
117 506467
118 519744
119 533252
120 546993
121 560973
122 575184
123 589636
124 604329
125 619263
126 634438
127 649858
128 665523
129 681437
130 697604
131 714026
132 730707
133 747645
134 764844
135 782308
136 800035
137 818031
138 836288
139 854812
140 873603
141 892673
142 912016
143 931642
144 951551
145 971747
146 992224
147 1012980
148 1034027
149 1055369
150 1077006
151 1098930
152 1121153
153 1143679
154 1166508
155 1189626
156 1213051
157 1236781
158 1260816
159 1285160
160 1309819
161 1334793
162 1360084
163 1385686
164 1411611
165 1437859
166 1464432
167 1491330
168 1518557
169 1546109
170 1573996
171 1602218
172 1630781
173 1659679
174 1688922
175 1718508
176 1748435
177 1778713
178 1809336
179 1840314
180 1871645
181 1903319
182 1935352
183 1967748
184 2000507
185 2033629
186 2067116
187 2100968
188 2135189
189 2169781
190 2204730
191 2240058
192 2275759
193 2311837
194 2348292
195 2385130
196 2422353
197 2459961
198 2497952
199 2536336
200 2575113
201 2614285
202 2653858
203 2693830
204 2734197
205 2774963
206 2816122
207 2857692
208 2899673
209 2942065
210 2984874
211 3028098
212 3071741
213 3115807
214 3160296
215 3205202
216 3250537
217 3296299
218 3342462
219 3389056
220 3436083
221 3483543
222 3531428
223 3579748
224 3628501
225 3677699
226 3727346
227 3777442
228 3827987
229 3878981
230 3930430
231 3982338
232 4034703
233 4087521
234 4140796
235 4194538
236 4248747
237 4303427
238 4358578
239 4414200
240 4470289
241 4526847
242 4583880
243 4641386
244 4699373
245 4757845
246 4816802
247 4876244
248 4936177
249 4996599
250 5057516
251 5118920
252 5180823
253 5243225
254 5306132
255 5369544
256 5433461
257 5497889
258 5562826
259 5628270
260 5694213
261 5760671
262 5827648
263 5895148
264 5963151
265 6031679
266 6100736
267 6170316
268 6240419
269 6311057
270 6382224
271 6453924
272 6526161
273 6598937
274 6672254
275 6746102
276 6820495
277 6895437
278 6970932
279 7046972
280 7123561
281 7200699
282 7278392
283 7356634
284 7435429
285 7514787
286 7594712
287 7675208
288 7756275
289 7837917
290 7920128
291 8002908
292 8086265
293 8170201
294 8254706
295 8339798
296 8425465
297 8511723
298 8598554
299 8685976
300 8773989
301 8862597
302 8951804
303 9041614
304 9132027
305 9223041
306 9314660
307 9406882
308 9499717
309 9593159
310 9687206
311 9781864
312 9877139
313 9973027
314 10069540
315 10166678
316 10264445
317 10362835
318 10461848
319 10561496
320 10661767
321 10762677
322 10864224
323 10966412
324 11069245
325 11172717
326 11276832
327 11381582
328 11486963
329 11592997
330 11699684
331 11807024
332 11915011
333 12023661
334 12132974
335 12242948
336 12353577
337 12464877
338 12576848
339 12689488
340 12802801
341 12916789
342 13031456
343 13146796
344 13262821
345 13379513
346 13496890
347 13614958
348 13733715
349 13853165
350 13973308
351 14094138
352 14215665
353 14337893
354 14460826
355 14584462
356 14708805
357 14833855
358 14959608
359 15086072
360 15213249
361 15341133
362 15469736
363 15599058
364 15729095
365 15859853
366 15991336
367 16123548
368 16256469
369 16390109
370 16524478
371 16659580
372 16795421
373 16932001
374 17069326
375 17207394
376 17346191
377 17485729
378 17626020
379 17767052
380 17908835
381 18051375
382 18194666
383 18338708
384 18483507
385 18629073
386 18775406
387 18922504
388 19070371
389 19219009
390 19368422
391 19518614
392 19669585
393 19821335
394 19973864
395 20127178
396 20281281
397 20436171
398 20591846
399 20748316
400 20905575
401 21063627
402 21222478
403 21382120
404 21542559
405 21703795
406 21865840
407 22028692
408 22192355
409 22356833
410 22522114
411 22688202
412 22855109
413 23022835
414 23191380
415 23360748
416 23530943
417 23701953
418 23873790
419 24046454
420 24219951
421 24394283
422 24569450
423 24745452
424 24922289
425 25099961
426 25278480
427 25457846
428 25638061
429 25819131
430 26001032
431 26183792
432 26367405
433 26551875
434 26737208
435 26923396
436 27110451
437 27298371
438 27487154
439 27676808
440 27867329
441 28058727
442 28251002
443 28444142
444 28638159
445 28833063
446 29028842
447 29225488
448 29423025
449 29621457
450 29820776
451 30020990
452 30222103
453 30424109
454 30627016
455 30830824
456 31035539
457 31241159
458 31447672
459 31655100
460 31863443
461 32072705
462 32282878
463 32493948
464 32705943
465 32918861
466 33132704
467 33347474
468 33563175
469 33779807
470 33997376
471 34215874
472 34435311
473 34655681
474 34876996
475 35099250
476 35322453
477 35546593
478 35771686
479 35997720
480 36224707
481 36452635
482 36681510
483 36911342
484 37142137
485 37373899
486 37606628
487 37840328
488 38074981
489 38310603
490 38547192
491 38784756
492 39023293
493 39262813
494 39503316
495 39744802
496 39987277
497 40230739
498 40475186
499 40720628
500 40967057
501 41214477
502 41462898
503 41712314
504 41962723
505 42214135
506 42466554
507 42719980
508 42974413
509 43229857
510 43486314
511 43743776
512 44002249
513 44261745
514 44522264
515 44783798
516 45046357
517 45309945
518 45574560
519 45840202
520 46106875
521 46374583
522 46643328
523 46913096
524 47183905
525 47455761
526 47728658
527 48002594
528 48277581
529 48553619
530 48830698
531 49108836
532 49388027
533 49668269
534 49949574
535 50231946
536 50515379
537 50799871
538 51085434
539 51372066
540 51659759
541 51948529
542 52238376
543 52529306
544 52821319
545 53114415
546 53408600
547 53703866
548 54000223
549 54297657
550 54596168
551 54895768
552 55196469
553 55498271
554 55801174
555 56105180
556 56410295
557 56716517
558 57023832
559 57332262
560 57641805
561 57952453
562 58264218
563 58577096
564 58891099
565 59206225
566 59522470
567 59839832
568 60158327
569 60477955
570 60798716
571 61120604
572 61443631
573 61767801
574 62093100
575 62419524
576 62747089
577 63075801
578 63405666
579 63736678
580 64068847
581 64402167
582 64736648
583 65072284
584 65409081
585 65747045
586 66086170
587 66426466
588 66767927
589 67110559
590 67454362
591 67799316
592 68145443
593 68492753
594 68841240
595 69190908
596 69541761
597 69893797
598 70247010
599 70601414
600 70957005
601 71313785
602 71671766
603 72030934
604 72391303
605 72752877
606 73115656
607 73479642
608 73844825
609 74211223
610 74578830
611 74947644
612 75317675
613 75688927
614 76061404
615 76435106
616 76810015
617 77186155
618 77563518
619 77942112
620 78321929
621 78702979
622 79085266
623 79468792
624 79853547
625 80239535
626 80626772
627 81015258
628 81404993
629 81795983
630 82188226
631 82581724
632 82976475
633 83372485
634 83769750
635 84168272
636 84568047
637 84969093
638 85371408
639 85774996
640 86179845
641 86585967
642 86993348
643 87402010
644 87811957
645 88223189
646 88635706
647 89049514
648 89464605
649 89880989
650 90298658
651 90717598
652 91137831
653 91559363
654 91982190
655 92406312
656 92831739
657 93258469
658 93686502
659 94115850
660 94546513
661 94978491
662 95411784
663 95846396
664 96282325
665 96719581
666 97158164
667 97598066
668 98039297
669 98481859
670 98925756
671 99370988
672 99817561
673 100265469
674 100714722
675 101165308
676 101617233
677 102070503
678 102525110
679 102981070
680 103438383
681 103897045
682 104357068
683 104818450
684 105281193
685 105745299
686 106210748
687 106677564
688 107145741
689 107615291
690 108086212
691 108558504
692 109032171
693 109507211
694 109983620
695 110461414
696 110940597
697 111421169
698 111903112
699 112386440
700 112871161
701 113357281
702 113844788
703 114333694
704 114824001
705 115315703
706 115808806
707 116303308
708 116799221
709 117296521
710 117795234
711 118295362
712 118796907
713 119299869
714 119804252
715 120310060
716 120817297
717 121325955
718 121836042
719 122347562
720 122860519
721 123374911
722 123890724
723 124407976
724 124926673
725 125446815
726 125968390
727 126491416
728 127015893
729 127541815
730 128069194
731 128598028
732 129128321
733 129660053
734 130193246
735 130727902
736 131264025
737 131801613
738 132340666
739 132881164
740 133423125
741 133966565
742 134511482
743 135057880
744 135605763
745 136155131
746 136705988
747 137258328
748 137812149
749 138367461
750 138924268
751 139482568
752 140042361
753 140603653
754 141166432
755 141730716
756 142296509
757 142863809
758 143432594
759 144002892
760 144574701
761 145148021
762 145722858
763 146299214
764 146877089
765 147456487
766 148037404
767 148619850
768 149203825
769 149789335
770 150376378
771 150964958
772 151555075
773 152146735
774 152739932
775 153334676
776 153930955
777 154528781
778 155128142
779 155729056
780 156331517
781 156935525
782 157541068
783 158148170
784 158756819
785 159367033
786 159978800
787 160592132
788 161207033
789 161823507
790 162441554
791 163061168
792 163682359
793 164305129
794 164929476
795 165555410
796 166182925
797 166812021
798 167442704
799 168074974
800 168708841
801 169344299
802 169981352
803 170619998
804 171260241
805 171902069
806 172545506
807 173190552
808 173837205
809 174485469
810 175135348
811 175786840
812 176439937
813 177094649
814 177750982
815 178408938
816 179068523
817 179729735
818 180392572
819 181057034
820 181723133
821 182390863
822 183060230
823 183731236
824 184403883
825 185078171
826 185754104
827 186431680
828 187110905
829 187791785
830 188474318
831 189158506
832 189844351
833 190531851
834 191221010
835 191911814
836 192604283
837 193298403
838 193994196
839 194691648
840 195390775
841 196091575
842 196794048
843 197498176
844 198203983
845 198911461
846 199620626
847 200331482
848 201044023
849 201758255
850 202474184
851 203191808
852 203911131
853 204632141
854 205354850
855 206079256
856 206805355
857 207533151
858 208262656
859 208993876
860 209726803
861 210461445
862 211197800
863 211935878
864 212675673
865 213417195
866 214160442
867 214905412
868 215652103
869 216400527
870 217150666
871 217902544
872 218656149
873 219411497
874 220168582
875 220927414
876 221687987
877 222450293
878 223214350
879 223980162
880 224747729
881 225517049
882 226288116
883 227060942
884 227835529
885 228611883
886 229389996
887 230169866
888 230951503
889 231734913
890 232520096
891 233307030
892 234095745
893 234886235
894 235678510
895 236472568
896 237268413
897 238066045
898 238865466
899 239666676
900 240469679
901 241274479
902 242081070
903 242889460
904 243699649
905 244511635
906 245325428
907 246141020
908 246958415
909 247777617
910 248598614
911 249421426
912 250246049
913 251072491
914 251900758
915 252730832
916 253562729
917 254396441
918 255231978
919 256069346
920 256908539
921 257749569
922 258592440
923 259437150
924 260283697
925 261132085
926 261982318
927 262834400
928 263688331
929 264544089
930 265401692
931 266261146
932 267122461
933 267985629
934 268850654
935 269717546
936 270586293
937 271456911
938 272329386
939 273203714
940 274079903
941 274957967
942 275837898
943 276719696
944 277603375
945 278488941
946 279376380
947 280265708
948 281156925
949 282050037
950 282945038
951 283841932
952 284740719
953 285641405
954 286543992
955 287448480
956 288354875
957 289263177
958 290173392
959 291085514
960 291999553
961 292915501
962 293833368
963 294753154
964 295674861
965 296598495
966 297524048
967 298451530
968 299380933
969 300312255
970 301245512
971 302180704
972 303117819
973 304056875
974 304997870
975 305940808
976 306885693
977 307832523
978 308781304
979 309732028
980 310684705
981 311639339
982 312595922
983 313554458
984 314514957
985 315477423
986 316441830
987 317408206
988 318376533
989 319346831
990 320319102
991 321293342
992 322269553
993 323247735
994 324227898
995 325210046
996 326194183
997 327180309
998 328168412
999 329158506
1000 330150587