1 0
2 0
3 8
4 34
5 105
6 248
7 490
8 858
9 1379
10 2080
11 2988
12 4130
13 5533
14 7224
15 9230
16 11578
17 14295
18 17408
19 20944
20 24930
21 29393
22 34360
23 39858
24 45914
25 52555
26 59808
27 67700
28 76258
29 85509
30 95480
31 106198
32 117690
33 129983
34 143104
35 157080
36 171938
37 187705
38 204408
39 222074
40 240730
41 260403
42 281120
43 302908
44 325794
45 349805
46 374968
47 401310
48 428858
49 457639
50 487680
51 519008
52 551650
53 585633
54 620984
55 657730
56 695898
57 735515
58 776608
59 819204
60 863330
61 909013
62 956280
63 1005158
64 1055674
65 1107855
66 1161728
67 1217320
68 1274658
69 1333769
70 1394680
71 1457418
72 1522010
73 1588483
74 1656864
75 1727180
76 1799458
77 1873725
78 1950008
79 2028334
80 2108730
81 2191223
82 2275840
83 2362608
84 2451554
85 2542705
86 2636088
87 2731730
88 2829658
89 2929899
90 3032480
91 3137428
92 3244770
93 3354533
94 3466744
95 3581430
96 3698618
97 3818335
98 3940608
99 4065464
100 4192930
101 4323033
102 4455800
103 4591258
104 4729434
105 4870355
106 5014048
107 5160540
108 5309858
109 5462029
110 5617080
111 5775038
112 5935930
113 6099783
114 6266624
115 6436480
116 6609378
117 6785345
118 6964408
119 7146594
120 7331930
121 7520443
122 7712160
123 7907108
124 8105314
125 8306805
126 8511608
127 8719750
128 8931258
129 9146159
130 9364480
131 9586248
132 9811490
133 10040233
134 10272504
135 10508330
136 10747738
137 10990755
138 11237408
139 11487724
140 11741730
141 11999453
142 12260920
143 12526158
144 12795194
145 13068055
146 13344768
147 13625360
148 13909858
149 14198289
150 14490680
151 14787058
152 15087450
153 15391883
154 15700384
155 16012980
156 16329698
157 16650565
158 16975608
159 17304854
160 17638330
161 17976063
162 18318080
163 18664408
164 19015074
165 19370105
166 19729528
167 20093370
168 20461658
169 20834419
170 21211680
171 21593468
172 21979810
173 22370733
174 22766264
175 23166430
176 23571258
177 23980775
178 24395008
179 24813984
180 25237730
181 25666273
182 26099640
183 26537858
184 26980954
185 27428955
186 27881888
187 28339780
188 28802658
189 29270549
190 29743480
191 30221478
192 30704570
193 31192783
194 31686144
195 32184680
196 32688418
197 33197385
198 33711608
199 34231114
200 34755930
201 35286083
202 35821600
203 36362508
204 36908834
205 37460605
206 38017848
207 38580590
208 39148858
209 39722679
210 40302080
211 40887088
212 41477730
213 42074033
214 42676024
215 43283730
216 43897178
217 44516395
218 45141408
219 45772244
220 46408930
221 47051493
222 47699960
223 48354358
224 49014714
225 49681055
226 50353408
227 51031800
228 51716258
229 52406809
230 53103480
231 53806298
232 54515290
233 55230483
234 55951904
235 56679580
236 57413538
237 58153805
238 58900408
239 59653374
240 60412730
241 61178503
242 61950720
243 62729408
244 63514594
245 64306305
246 65104568
247 65909410
248 66720858
249 67538939
250 68363680
251 69195108
252 70033250
253 70878133
254 71729784
255 72588230
256 73453498
257 74325615
258 75204608
259 76090504
260 76983330
261 77883113
262 78789880
263 79703658
264 80624474
265 81552355
266 82487328
267 83429420
268 84378658
269 85335069
270 86298680
271 87269518
272 88247610
273 89232983
274 90225664
275 91225680
276 92233058
277 93247825
278 94270008
279 95299634
280 96336730
281 97381323
282 98433440
283 99493108
284 100560354
285 101635205
286 102717688
287 103807830
288 104905658
289 106011199
290 107124480
291 108245528
292 109374370
293 110511033
294 111655544
295 112807930
296 113968218
297 115136435
298 116312608
299 117496764
300 118688930
301 119889133
302 121097400
303 122313758
304 123538234
305 124770855
306 126011648
307 127260640
308 128517858
309 129783329
310 131057080
311 132339138
312 133629530
313 134928283
314 136235424
315 137550980
316 138874978
317 140207445
318 141548408
319 142897894
320 144255930
321 145622543
322 146997760
323 148381608
324 149774114
325 151175305
326 152585208
327 154003850
328 155431258
329 156867459
330 158312480
331 159766348
332 161229090
333 162700733
334 164181304
335 165670830
336 167169338
337 168676855
338 170193408
339 171719024
340 173253730
341 174797553
342 176350520
343 177912658
344 179483994
345 181064555
346 182654368
347 184253460
348 185861858
349 187479589
350 189106680
351 190743158
352 192389050
353 194044383
354 195709184
355 197383480
356 199067298
357 200760665
358 202463608
359 204176154
360 205898330
361 207630163
362 209371680
363 211122908
364 212883874
365 214654605
366 216435128
367 218225470
368 220025658
369 221835719
370 223655680
371 225485568
372 227325410
373 229175233
374 231035064
375 232904930
376 234784858
377 236674875
378 238575008
379 240485284
380 242405730
381 244336373
382 246277240
383 248228358
384 250189754
385 252161455
386 254143488
387 256135880
388 258138658
389 260151849
390 262175480
391 264209578
392 266254170
393 268309283
394 270374944
395 272451180
396 274538018
397 276635485
398 278743608
399 280862414
400 282991930
401 285132183
402 287283200
403 289445008
404 291617634
405 293801105
406 295995448
407 298200690
408 300416858
409 302643979
410 304882080
411 307131188
412 309391330
413 311662533
414 313944824
415 316238230
416 318542778
417 320858495
418 323185408
419 325523544
420 327872930
421 330233593
422 332605560
423 334988858
424 337383514
425 339789555
426 342207008
427 344635900
428 347076258
429 349528109
430 351991480
431 354466398
432 356952890
433 359450983
434 361960704
435 364482080
436 367015138
437 369559905
438 372116408
439 374684674
440 377264730
441 379856603
442 382460320
443 385075908
444 387703394
445 390342805
446 392994168
447 395657510
448 398332858
449 401020239
450 403719680
451 406431208
452 409154850
453 411890633
454 414638584
455 417398730
456 420171098
457 422955715
458 425752608
459 428561804
460 431383330
461 434217213
462 437063480
463 439922158
464 442793274
465 445676855
466 448572928
467 451481520
468 454402658
469 457336369
470 460282680
471 463241618
472 466213210
473 469197483
474 472194464
475 475204180
476 478226658
477 481261925
478 484310008
479 487370934
480 490444730
481 493531423
482 496631040
483 499743608
484 502869154
485 506007705
486 509159288
487 512323930
488 515501658
489 518692499
490 521896480
491 525113628
492 528343970
493 531587533
494 534844344
495 538114430
496 541397818
497 544694535
498 548004608
499 551328064
500 554664930
501 558015233
502 561379000
503 564756258
504 568147034
505 571551355
506 574969248
507 578400740
508 581845858
509 585304629
510 588777080
511 592263238
512 595763130
513 599276783
514 602804224
515 606345480
516 609900578
517 613469545
518 617052408
519 620649194
520 624259930
521 627884643
522 631523360
523 635176108
524 638842914
525 642523805
526 646218808
527 649927950
528 653651258
529 657388759
530 661140480
531 664906448
532 668686690
533 672481233
534 676290104
535 680113330
536 683950938
537 687802955
538 691669408
539 695550324
540 699445730
541 703355653
542 707280120
543 711219158
544 715172794
545 719141055
546 723123968
547 727121560
548 731133858
549 735160889
550 739202680
551 743259258
552 747330650
553 751416883
554 755517984
555 759633980
556 763764898
557 767910765
558 772071608
559 776247454
560 780438330
561 784644263
562 788865280
563 793101408
564 797352674
565 801619105
566 805900728
567 810197570
568 814509658
569 818837019
570 823179680
571 827537668
572 831911010
573 836299733
574 840703864
575 845123430
576 849558458
577 854008975
578 858475008
579 862956584
580 867453730
581 871966473
582 876494840
583 881038858
584 885598554
585 890173955
586 894765088
587 899371980
588 903994658
589 908633149
590 913287480
591 917957678
592 922643770
593 927345783
594 932063744
595 936797680
596 941547618
597 946313585
598 951095608
599 955893714
600 960707930
601 965538283
602 970384800
603 975247508
604 980126434
605 985021605
606 989933048
607 994860790
608 999804858
609 1004765279
610 1009742080
611 1014735288
612 1019744930
613 1024771033
614 1029813624
615 1034872730
616 1039948378
617 1045040595
618 1050149408
619 1055274844
620 1060416930
621 1065575693
622 1070751160
623 1075943358
624 1081152314
625 1086378055
626 1091620608
627 1096880000
628 1102156258
629 1107449409
630 1112759480
631 1118086498
632 1123430490
633 1128791483
634 1134169504
635 1139564580
636 1144976738
637 1150406005
638 1155852408
639 1161315974
640 1166796730
641 1172294703
642 1177809920
643 1183342408
644 1188892194
645 1194459305
646 1200043768
647 1205645610
648 1211264858
649 1216901539
650 1222555680
651 1228227308
652 1233916450
653 1239623133
654 1245347384
655 1251089230
656 1256848698
657 1262625815
658 1268420608
659 1274233104
660 1280063330
661 1285911313
662 1291777080
663 1297660658
664 1303562074
665 1309481355
666 1315418528
667 1321373620
668 1327346658
669 1333337669
670 1339346680
671 1345373718
672 1351418810
673 1357481983
674 1363563264
675 1369662680
676 1375780258
677 1381916025
678 1388070008
679 1394242234
680 1400432730
681 1406641523
682 1412868640
683 1419114108
684 1425377954
685 1431660205
686 1437960888
687 1444280030
688 1450617658
689 1456973799
690 1463348480
691 1469741728
692 1476153570
693 1482584033
694 1489033144
695 1495500930
696 1501987418
697 1508492635
698 1515016608
699 1521559364
700 1528120930
701 1534701333
702 1541300600
703 1547918758
704 1554555834
705 1561211855
706 1567886848
707 1574580840
708 1581293858
709 1588025929
710 1594777080
711 1601547338
712 1608336730
713 1615145283
714 1621973024
715 1628819980
716 1635686178
717 1642571645
718 1649476408
719 1656400494
720 1663343930
721 1670306743
722 1677288960
723 1684290608
724 1691311714
725 1698352305
726 1705412408
727 1712492050
728 1719591258
729 1726710059
730 1733848480
731 1741006548
732 1748184290
733 1755381733
734 1762598904
735 1769835830
736 1777092538
737 1784369055
738 1791665408
739 1798981624
740 1806317730
741 1813673753
742 1821049720
743 1828445658
744 1835861594
745 1843297555
746 1850753568
747 1858229660
748 1865725858
749 1873242189
750 1880778680
751 1888335358
752 1895912250
753 1903509383
754 1911126784
755 1918764480
756 1926422498
757 1934100865
758 1941799608
759 1949518754
760 1957258330
761 1965018363
762 1972798880
763 1980599908
764 1988421474
765 1996263605
766 2004126328
767 2012009670
768 2019913658
769 2027838319
770 2035783680
771 2043749768
772 2051736610
773 2059744233
774 2067772664
775 2075821930
776 2083892058
777 2091983075
778 2100095008
779 2108227884
780 2116381730
781 2124556573
782 2132752440
783 2140969358
784 2149207354
785 2157466455
786 2165746688
787 2174048080
788 2182370658
789 2190714449
790 2199079480
791 2207465778
792 2215873370
793 2224302283
794 2232752544
795 2241224180
796 2249717218
797 2258231685
798 2266767608
799 2275325014
800 2283903930
801 2292504383
802 2301126400
803 2309770008
804 2318435234
805 2327122105
806 2335830648
807 2344560890
808 2353312858
809 2362086579
810 2370882080
811 2379699388
812 2388538530
813 2397399533
814 2406282424
815 2415187230
816 2424113978
817 2433062695
818 2442033408
819 2451026144
820 2460040930
821 2469077793
822 2478136760
823 2487217858
824 2496321114
825 2505446555
826 2514594208
827 2523764100
828 2532956258
829 2542170709
830 2551407480
831 2560666598
832 2569948090
833 2579251983
834 2588578304
835 2597927080
836 2607298338
837 2616692105
838 2626108408
839 2635547274
840 2645008730
841 2654492803
842 2663999520
843 2673528908
844 2683080994
845 2692655805
846 2702253368
847 2711873710
848 2721516858
849 2731182839
850 2740871680
851 2750583408
852 2760318050
853 2770075633
854 2779856184
855 2789659730
856 2799486298
857 2809335915
858 2819208608
859 2829104404
860 2839023330
861 2848965413
862 2858930680
863 2868919158
864 2878930874
865 2888965855
866 2899024128
867 2909105720
868 2919210658
869 2929338969
870 2939490680
871 2949665818
872 2959864410
873 2970086483
874 2980332064
875 2990601180
876 3000893858
877 3011210125
878 3021550008
879 3031913534
880 3042300730
881 3052711623
882 3063146240
883 3073604608
884 3084086754
885 3094592705
886 3105122488
887 3115676130
888 3126253658
889 3136855099
890 3147480480
891 3158129828
892 3168803170
893 3179500533
894 3190221944
895 3200967430
896 3211737018
897 3222530735
898 3233348608
899 3244190664
900 3255056930
901 3265947433
902 3276862200
903 3287801258
904 3298764634
905 3309752355
906 3320764448
907 3331800940
908 3342861858
909 3353947229
910 3365057080
911 3376191438
912 3387350330
913 3398533783
914 3409741824
915 3420974480
916 3432231778
917 3443513745
918 3454820408
919 3466151794
920 3477507930
921 3488888843
922 3500294560
923 3511725108
924 3523180514
925 3534660805
926 3546166008
927 3557696150
928 3569251258
929 3580831359
930 3592436480
931 3604066648
932 3615721890
933 3627402233
934 3639107704
935 3650838330
936 3662594138
937 3674375155
938 3686181408
939 3698012924
940 3709869730
941 3721751853
942 3733659320
943 3745592158
944 3757550394
945 3769534055
946 3781543168
947 3793577760
948 3805637858
949 3817723489
950 3829834680
951 3841971458
952 3854133850
953 3866321883
954 3878535584
955 3890774980
956 3903040098
957 3915330965
958 3927647608
959 3939990054
960 3952358330
961 3964752463
962 3977172480
963 3989618408
964 4002090274
965 4014588105
966 4027111928
967 4039661770
968 4052237658
969 4064839619
970 4077467680
971 4090121868
972 4102802210
973 4115508733
974 4128241464
975 4141000430
976 4153785658
977 4166597175
978 4179435008
979 4192299184
980 4205189730
981 4218106673
982 4231050040
983 4244019858
984 4257016154
985 4270038955
986 4283088288
987 4296164180
988 4309266658
989 4322395749
990 4335551480
991 4348733878
992 4361942970
993 4375178783
994 4388441344
995 4401730680
996 4415046818
997 4428389785
998 4441759608
999 4455156314
1000 4468579930