0 1
1 7
2 26
3 67
4 139
5 253
6 419
7 643
8 931
9 1295
10 1749
11 2299
12 2947
13 3705
14 4591
15 5611
16 6763
17 8059
18 9521
19 11155
20 12955
21 14933
22 17115
23 19507
24 22099
25 24903
26 27949
27 31243
28 34771
29 38545
30 42599
31 46939
32 51547
33 56435
34 61641
35 67171
36 73003
37 79149
38 85651
39 92515
40 99715
41 107263
42 115205
43 123547
44 132259
45 141353
46 150879
47 160843
48 171211
49 181995
50 193249
51 204979
52 217147
53 229765
54 242891
55 256531
56 270643
57 285239
58 300381
59 316075
60 332275
61 348993
62 366295
63 384187
64 402619
65 421603
66 441209
67 461443
68 482251
69 503645
70 525699
71 548419
72 571747
73 595695
74 620341
75 645691
76 671683
77 698329
78 725711
79 753835
80 782635
81 812123
82 842385
83 873427
84 905179
85 937653
86 970939
87 1005043
88 1039891
89 1075495
90 1111949
91 1149259
92 1187347
93 1226225
94 1265991
95 1306651
96 1348123
97 1390419
98 1433641
99 1477795
100 1522795
101 1568653
102 1615475
103 1663267
104 1711939
105 1761503
106 1812069
107 1863643
108 1916131
109 1969545
110 2023999
111 2079499
112 2135947
113 2193355
114 2251841
115 2311411
116 2371963
117 2433509
118 2496171
119 2559955
120 2624755
121 2690583
122 2757565
123 2825707
124 2894899
125 2965153
126 3036599
127 3109243
128 3182971
129 3257795
130 3333849
131 3411139
132 3489547
133 3569085
134 3649891
135 3731971
136 3815203
137 3899599
138 3985301
139 4072315
140 4160515
141 4249913
142 4340655
143 4432747
144 4526059
145 4620603
146 4716529
147 4813843
148 4912411
149 5012245
150 5113499
151 5216179
152 5320147
153 5425415
154 5532141
155 5640331
156 5749843
157 5860689
158 5973031
159 6086875
160 6202075
161 6318643
162 6436745
163 6556387
164 6677419
165 6799853
166 6923859
167 7049443
168 7176451
169 7304895
170 7434949
171 7566619
172 7699747
173 7834345
174 7970591
175 8108491
176 8247883
177 8388779
178 8531361
179 8675635
180 8821435
181 8968773
182 9117835
183 9268627
184 9420979
185 9574903
186 9730589
187 9888043
188 10047091
189 10207745
190 10370199
191 10534459
192 10700347
193 10867875
194 11037241
195 11208451
196 11381323
197 11555869
198 11732291
199 11910595
200 12090595
201 12272303
202 12455925
203 12641467
204 12828739
205 13017753
206 13208719
207 13401643
208 13596331
209 13792795
210 13991249
211 14191699
212 14393947
213 14598005
214 14804091
215 15012211
216 15222163
217 15433959
218 15647821
219 15863755
220 16081555
221 16301233
222 16523015
223 16746907
224 16972699
225 17200403
226 17430249
227 17662243
228 17896171
229 18132045
230 18370099
231 18610339
232 18852547
233 19096735
234 19343141
235 19591771
236 19842403
237 20095049
238 20349951
239 20607115
240 20866315
241 21127563
242 21391105
243 21656947
244 21924859
245 22194853
246 22467179
247 22741843
248 23018611
249 23297495
250 23578749
251 23862379
252 24148147
253 24436065
254 24726391
255 25019131
256 25314043
257 25611139
258 25910681
259 26212675
260 26516875
261 26823293
262 27132195
263 27443587
264 27757219
265 28073103
266 28391509
267 28712443
268 29035651
269 29361145
270 29689199
271 30019819
272 30352747
273 30687995
274 31025841
275 31366291
276 31709083
277 32054229
278 32402011
279 32752435
280 33105235
281 33460423
282 33818285
283 34178827
284 34541779
285 34907153
286 35275239
287 35646043
288 36019291
289 36394995
290 36773449
291 37154659
292 37538347
293 37924525
294 38313491
295 38705251
296 39099523
297 39496319
298 39895941
299 40298395
300 40703395
301 41110953
302 41521375
303 41934667
304 42350539
305 42769003
306 43190369
307 43614643
308 44041531
309 44471045
310 44903499
311 45338899
312 45776947
313 46217655
314 46661341
315 47108011
316 47557363
317 48009409
318 48464471
319 48922555
320 49383355
321 49846883
322 50313465
323 50783107
324 51255499
325 51730653
326 52208899
327 52690243
328 53174371
329 53661295
330 54151349
331 54644539
332 55140547
333 55639385
334 56141391
335 56646571
336 57154603
337 57665499
338 58179601
339 58696915
340 59217115
341 59740213
342 60266555
343 60796147
344 61328659
345 61864103
346 62402829
347 62944843
348 63489811
349 64037745
350 64588999
351 65143579
352 65701147
353 66261715
354 66825641
355 67392931
356 67963243
357 68536589
358 69113331
359 69693475
360 70276675
361 70862943
362 71452645
363 72045787
364 72642019
365 73241353
366 73844159
367 74450443
368 75059851
369 75672395
370 76288449
371 76908019
372 77530747
373 78156645
374 78786091
375 79419091
376 80055283
377 80694679
378 81337661
379 81984235
380 82634035
381 83287073
382 83943735
383 84604027
384 85267579
385 85934403
386 86604889
387 87279043
388 87956491
389 88637245
390 89321699
391 90009859
392 90701347
393 91396175
394 92094741
395 92797051
396 93502723
397 94211769
398 94924591
399 95641195
400 96361195
401 97084603
402 97811825
403 98542867
404 99277339
405 100015253
406 100757019
407 101502643
408 102251731
409 103004295
410 103760749
411 104521099
412 105284947
413 106052305
414 106823591
415 107598811
416 108377563
417 109159859
418 109946121
419 110736355
420 111530155
421 112327533
422 113128915
423 113934307
424 114743299
425 115555903
426 116372549
427 117193243
428 118017571
429 118845545
430 119677599
431 120513739
432 121353547
433 122197035
434 123044641
435 123896371
436 124751803
437 125610949
438 126474251
439 127341715
440 128212915
441 129087863
442 129967005
443 130850347
444 131737459
445 132628353
446 133523479
447 134422843
448 135326011
449 136232995
450 137144249
451 138059779
452 138979147
453 139902365
454 140829891
455 141761731
456 142697443
457 143637039
458 144580981
459 145529275
460 146481475
461 147437593
462 148398095
463 149362987
464 150331819
465 151304603
466 152281809
467 153263443
468 154249051
469 155238645
470 156232699
471 157231219
472 158233747
473 159240295
474 160251341
475 161266891
476 162286483
477 163310129
478 164338311
479 165371035
480 166407835
481 167448723
482 168494185
483 169544227
484 170598379
485 171656653
486 172719539
487 173787043
488 174858691
489 175934495
490 177014949
491 178100059
492 179189347
493 180282825
494 181380991
495 182483851
496 183590923
497 184702219
498 185818241
499 186938995
500 188063995
501 189193253
502 190327275
503 191466067
504 192609139
505 193756503
506 194908669
507 196065643
508 197226931
509 198392545
510 199562999
511 200738299
512 201917947
513 203101955
514 204290841
515 205484611
516 206682763
517 207885309
518 209092771
519 210305155
520 211521955
521 212743183
522 213969365
523 215200507
524 216436099
525 217676153
526 218921199
527 220171243
528 221425771
529 222684795
530 223948849
531 225217939
532 226491547
533 227769685
534 229052891
535 230341171
536 231634003
537 232931399
538 234233901
539 235541515
540 236853715
541 238170513
542 239492455
543 240819547
544 242151259
545 243487603
546 244829129
547 246175843
548 247527211
549 248883245
550 250244499
551 251610979
552 252982147
553 254358015
554 255739141
555 257125531
556 258516643
557 259912489
558 261313631
559 262720075
560 264131275
561 265547243
562 266968545
563 268395187
564 269826619
565 271262853
566 272704459
567 274151443
568 275603251
569 277059895
570 278521949
571 279989419
572 281461747
573 282938945
574 284421591
575 285909691
576 287402683
577 288900579
578 290403961
579 291912835
580 293426635
581 294945373
582 296469635
583 297999427
584 299534179
585 301073903
586 302619189
587 304170043
588 305725891
589 307286745
590 308853199
591 310425259
592 312002347
593 313584475
594 315172241
595 316765651
596 318364123
597 319967669
598 321576891
599 323191795
600 324811795
601 326436903
602 328067725
603 329704267
604 331345939
605 332992753
606 334645319
607 336303643
608 337967131
609 339635795
610 341310249
611 342990499
612 344675947
613 346366605
614 348063091
615 349765411
616 351472963
617 353185759
618 354904421
619 356628955
620 358358755
621 360093833
622 361834815
623 363581707
624 365333899
625 367091403
626 368854849
627 370624243
628 372398971
629 374179045
630 375965099
631 377757139
632 379554547
633 381357335
634 383166141
635 384980971
636 386801203
637 388626849
638 390458551
639 392296315
640 394139515
641 395988163
642 397842905
643 399703747
644 401570059
645 403441853
646 405319779
647 407203843
648 409093411
649 410988495
650 412889749
651 414797179
652 416710147
653 418628665
654 420553391
655 422484331
656 424420843
657 426362939
658 428311281
659 430265875
660 432226075
661 434191893
662 436163995
663 438142387
664 440126419
665 442116103
666 444112109
667 446114443
668 448122451
669 450136145
670 452156199
671 454182619
672 456214747
673 458252595
674 460296841
675 462347491
676 464403883
677 466466029
678 468534611
679 470609635
680 472690435
681 474777023
682 476870085
683 478969627
684 481074979
685 483186153
686 485303839
687 487428043
688 489558091
689 491693995
690 493836449
691 495985459
692 498140347
693 500301125
694 502468491
695 504642451
696 506822323
697 509008119
698 511200541
699 513399595
700 515604595
701 517815553
702 520033175
703 522257467
704 524487739
705 526724003
706 528966969
707 531216643
708 533472331
709 535734045
710 538002499
711 540277699
712 542558947
713 544846255
714 547140341
715 549441211
716 551748163
717 554061209
718 556381071
719 558707755
720 561040555
721 563379483
722 565725265
723 568077907
724 570436699
725 572801653
726 575173499
727 577552243
728 579937171
729 582328295
730 584726349
731 587131339
732 589542547
733 591959985
734 594384391
735 596815771
736 599253403
737 601697299
738 604148201
739 606606115
740 609070315
741 611540813
742 614018355
743 616502947
744 618993859
745 621491103
746 623995429
747 626506843
748 629024611
749 631548745
750 634079999
751 636618379
752 639163147
753 641714315
754 644272641
755 646838131
756 649410043
757 651988389
758 654573931
759 657166675
760 659765875
761 662371543
762 664984445
763 667604587
764 670231219
765 672864353
766 675504759
767 678152443
768 680806651
769 683467395
770 686135449
771 688810819
772 691492747
773 694181245
774 696877091
775 699580291
776 702290083
777 705006479
778 707730261
779 710461435
780 713199235
781 715943673
782 718695535
783 721454827
784 724220779
785 726993403
786 729773489
787 732561043
788 735355291
789 738156245
790 740964699
791 743780659
792 746603347
793 749432775
794 752269741
795 755114251
796 757965523
797 760823569
798 763689191
799 766562395
800 769442395
801 772329203
802 775223625
803 778125667
804 781034539
805 783950253
806 786873619
807 789804643
808 792742531
809 795687295
810 798639749
811 801599899
812 804566947
813 807540905
814 810522591
815 813512011
816 816508363
817 819511659
818 822522721
819 825541555
820 828567355
821 831600133
822 834640715
823 837689107
824 840744499
825 843806903
826 846877149
827 849955243
828 853040371
829 856132545
830 859232599
831 862340539
832 865455547
833 868577635
834 871707641
835 874845571
836 877990603
837 881142749
838 884302851
839 887470915
840 890646115
841 893828463
842 897018805
843 900217147
844 903422659
845 906635353
846 909856079
847 913084843
848 916320811
849 919563995
850 922815249
851 926074579
852 929341147
853 932614965
854 935896891
855 939186931
856 942484243
857 945788839
858 949101581
859 952422475
860 955750675
861 959086193
862 962429895
863 965781787
864 969141019
865 972507603
866 975882409
867 979265443
868 982655851
869 986053645
870 989459699
871 992874019
872 996295747
873 999724895
874 1003162341
875 1006608091
876 1010061283
877 1013521929
878 1016990911
879 1020468235
880 1023953035
881 1027445323
882 1030945985
883 1034455027
884 1037971579
885 1041495653
886 1045028139
887 1048569043
888 1052117491
889 1055673495
890 1059237949
891 1062810859
892 1066391347
893 1069979425
894 1073575991
895 1077181051
896 1080793723
897 1084414019
898 1088042841
899 1091680195
900 1095325195
901 1098977853
902 1102639075
903 1106308867
904 1109986339
905 1113671503
906 1117365269
907 1121067643
908 1124777731
909 1128495545
910 1132221999
911 1135957099
912 1139699947
913 1143450555
914 1147209841
915 1150977811
916 1154753563
917 1158537109
918 1162329371
919 1166130355
920 1169939155
921 1173755783
922 1177581165
923 1181415307
924 1185257299
925 1189107153
926 1192965799
927 1196833243
928 1200708571
929 1204591795
930 1208483849
931 1212384739
932 1216293547
933 1220210285
934 1224135891
935 1228070371
936 1232012803
937 1235963199
938 1239922501
939 1243890715
940 1247866915
941 1251851113
942 1255844255
943 1259846347
944 1263856459
945 1267874603
946 1271901729
947 1275937843
948 1279982011
949 1284034245
950 1288095499
951 1292165779
952 1296244147
953 1300330615
954 1304426141
955 1308530731
956 1312643443
957 1316764289
958 1320894231
959 1325033275
960 1329180475
961 1333335843
962 1337500345
963 1341673987
964 1345855819
965 1350045853
966 1354245059
967 1358453443
968 1362670051
969 1366894895
970 1371128949
971 1375372219
972 1379623747
973 1383883545
974 1388152591
975 1392430891
976 1396717483
977 1401012379
978 1405316561
979 1409630035
980 1413951835
981 1418281973
982 1422621435
983 1426970227
984 1431327379
985 1435692903
986 1440067789
987 1444452043
988 1448844691
989 1453245745
990 1457656199
991 1462076059
992 1466504347
993 1470941075
994 1475387241
995 1479842851
996 1484306923
997 1488779469
998 1493261491
999 1497752995
1000 1502252995