1 0
2 2085
3 2325
4 5253
5 6141
6 6293
7 7728
8 10013
9 11960
10 12920
11 14637
12 16940
13 17112
14 18737
15 21648
16 21948
17 23541
18 24633
19 26588
20 27716
21 31620
22 33012
23 34937
24 35145
25 38012
26 40641
27 42716
28 44268
29 47633
30 49848
31 52785
32 54237
33 56420
34 56840
35 60605
36 63828
37 67541
38 70448
39 72128
40 72416
41 75141
42 80040
43 82925
44 83237
45 85085
46 88400
47 92865
48 96968
49 102053
50 102641
51 105768
52 107916
53 112437
54 116012
55 121737
56 124505
57 128340
58 133433
59 139308
60 139748
61 143913
62 147033
63 156305
64 159137
65 164220
66 167160
67 171585
68 172437
69 181028
70 186093
71 186641
72 194208
73 200141
74 203573
75 210800
76 219765
77 225680
78 226320
79 230112
80 243288
81 244416
82 254541
83 265016
84 266228
85 281112
86 285660
87 286440
88 293825
89 305660
90 315813
91 320841
92 329868
93 342041
94 342953
95 351588
96 367137
97 368745
98 377300
99 383180
100 393737
101 399845
102 421073
103 428673
104 439208
105 440348
106 456093
107 470580
108 482045
109 490637
110 509312
111 521637
112 538016
113 546128
114 558341
115 560693
116 581808
117 599925
118 620840
119 637245
120 646737
121 648365
122 663780
123 691541
124 707916
125 709688
126 720188
127 739041
128 764468
129 787865
130 816900
131 820260
132 838137
133 850425
134 876308
135 896793
136 929628
137 945516
138 967541
139 996812
140 1030605
141 1033137
142 1057112
143 1075080
144 1128516
145 1144848
146 1174173
147 1191141
148 1216688
149 1221608
150 1271237
151 1300512
152 1303680
153 1347437
154 1381760
155 1401620
156 1443453
157 1495368
158 1529633
159 1533341
160 1555313
161 1631685
162 1638225
163 1696940
164 1757705
165 1764737
166 1851113
167 1877513
168 1882041
169 1924916
170 1993641
171 2052612
172 2081820
173 2134265
174 2205000
175 2210300
176 2260485
177 2350868
178 2360216
179 2409953
180 2444141
181 2505528
182 2541048
183 2664512
184 2708720
185 2770005
186 2776637
187 2868240
188 2952533
189 3019248
190 3069248
191 3177933
192 3249668
193 3345005
194 3392225
195 3463320
196 3477012
197 3599937
198 3705416
199 3827193
200 3922716
201 3977988
202 3987468
203 4077233
204 4238900
205 4334265
206 4344585
207 4405737
208 4515540
209 4663637
210 4799916
211 4969041
212 4988613
213 5092748
214 5164328
215 5315105
216 5434440
217 5625725
218 5718285
219 5846600
220 6017133
221 6214016
222 6228768
223 6368453
224 6473141
225 6784485
226 6879645
227 7050512
228 7149380
229 7298237
230 7326905
231 7616088
232 7786673
233 7805133
234 8060108
235 8260113
236 8375841
237 8619612
238 8922137
239 9121812
240 9143420
241 9271460
242 9716516
243 9754628
244 10096793
245 10450908
246 10491888
247 10995260
248 11149112
249 11175500
250 11425365
251 11825880
252 12169553
253 12339773
254 12645416
255 13057653
256 13088541
257 13381016
258 13907765
259 13962245
260 14252112
261 14451360
262 14809125
263 15016137
264 15735693
265 15993341
266 16350516
267 16389168
268 16923041
269 17414312
270 17803137
271 18094545
272 18727980
273 19146065
274 19701708
275 19976916
276 20391273
277 20471073
278 21187508
279 21802265
280 22512012
281 23068745
282 23390885
283 23446137
284 23969312
285 24911553
286 25467368
287 25527516
288 25883928
289 26523893
290 27387048
291 28181325
292 29167040
293 29281112
294 29888045
295 30305237
296 31184016
297 31879541
298 32994416
299 33533888
300 34281753
301 35275680
302 36423185
303 36509165
304 37323300
305 37933460
306 39748088
307 40302716
308 41298593
309 41874833
310 42742428
311 42909516
312 44594985
313 45589220
314 45696812
315 47182905
316 48348612
317 49023120
318 50443913
319 52207148
320 53370933
321 53496873
322 54243141
323 56837105
324 57059237
325 59053512
326 61117437
327 61356285
328 64290141
329 65186853
330 65340653
331 66796968
332 69131333
333 71134400
334 72126512
335 73907925
336 76310612
337 76490640
338 78195305
339 81265416
340 81582948
341 83272413
342 84433713
343 86518916
344 87725468
345 91919340
346 93421020
347 95502785
348 95728065
349 98839700
350 101703033
351 103969268
352 105667716
353 109359641
354 111796416
355 115034937
356 116638965
357 119054012
358 119519120
359 123694805
360 127277868
361 131414573
362 134659448
363 136537016
364 136859048
365 139908333
366 145400112
367 148639637
368 148990205
369 151067525
370 154797512
371 159828345
372 164457728
373 170202893
374 170867753
375 174405216
376 176836788
377 181958685
378 186012500
379 192510465
380 195654737
381 200013612
382 205806641
383 212494788
384 212995916
385 217741041
386 221297313
387 231873737
388 235106345
389 240910740
390 244269312
391 249326025
392 250299885
393 260123516
394 265918341
395 266545433
396 275207016
397 282001253
398 285932573
399 294213560
400 304490445
401 311273480
402 312007512
403 316357080
404 331475808
405 332770488
406 344393973
407 356423408
408 357815516
409 374915280
410 380141700
411 381038112
412 389526137
413 403131812
414 414806541
415 420588993
416 430971828
417 444975713
418 446024993
419 455960508
420 473854425
421 475705137
422 485552060
423 492320612
424 504474065
425 511506365
426 535950041
427 544702473
428 556835888
429 558148916
430 576284853
431 592973580
432 606182165
433 616081445
434 637599560
435 651802125
436 670677608
437 680026568
438 694102493
439 696813341
440 721151016
441 742034637
442 766145120
443 785057637
444 796000905
445 797877845
446 815650380
447 847658813
448 866540148
449 868583408
450 880690916
451 902430873
452 931752716
453 958734737
454 992220012
455 996095100
456 1016712945
457 1030885185
458 1060737788
459 1084365153
460 1122238068
461 1140564228
462 1165969613
463 1199733860
464 1238715237
465 1241636025
466 1269292640
467 1290020112
468 1351664028
469 1370505048
470 1404335541
471 1423910733
472 1453383416
473 1459059488
474 1516315805
475 1550090520
476 1553745480
477 1604228885
478 1643828600
479 1666742012
480 1715007141
481 1774905216
482 1814439641
483 1818717893
484 1844069033
485 1932187437
486 1939733385
487 2007480020
488 2077592705
489 2085706505
490 2185371233
491 2215833041
492 2221057713
493 2270529548
494 2349829233
495 2417874540
496 2451577140
497 2512092737
498 2593713360
499 2599829012
500 2657737437
501 2762030828
502 2772817568
503 2830209641
504 2869659653
505 2940495168
506 2981482416
507 3123950600
508 3174963512
509 3245682237
510 3253335125
511 3359039112
512 3456308141
513 3533293416
514 3590990648
515 3716407413
516 3799186028
517 3909200405
518 3963690137
519 4045730640
520 4061530620
521 4203380985
522 4325099648
523 4465625841
524 4575856068
525 4639638108
526 4650577716
527 4754163641
528 4940722460
529 5050770945
530 5062679937
531 5133247665
532 5259957420
533 5430857645
534 5588120388
535 5783286873
536 5805872541
537 5926042148
538 6008644016
539 6182637737
540 6320348112
541 6541087637
542 6647900325
543 6795973760
544 6992766213
545 7219966328
546 7236989928
547 7398184493
548 7518993053
549 7878280125
550 7988093637
551 8185272200
552 8299364780
553 8471144165
554 8504226737
555 8837941008
556 9034794473
557 9056097141
558 9350335988
559 9581140041
560 9714689193
561 9995998980
562 10345110545
563 10575534060
564 10600469540
565 10748226812
566 11261818508
567 11305799516
568 11700655841
569 12109302516
570 12156593208
571 12737481812
572 12915026240
573 12945477860
574 13233820845
575 13696013280
576 14092610393
577 14289043541
578 14641754288
579 15117474141
580 15153118773
581 15490633808
582 16098500237
583 16161369965
584 16495875480
585 16725807000
586 17138666637
587 17377557825
588 18207923253
589 18505248293
590 18917427228
591 18962031528
592 19578119513
593 20145044960
594 20593748025
595 20930032137
596 21661014612
597 22143483737
598 22784694516
599 23102283948
600 23580451041
601 23672540073
602 24499304588
603 25208732945
604 26027779620
605 26670248465
606 27041997437
607 27105758145
608 27709501160
609 28796845641
610 29438255216
611 29507665908
612 29918964768
613 30657483341
614 31653562848
615 32570157285
616 33707670920
617 33839309840
618 34539709637
619 35021148605
620 36035258328
621 36837893213
622 38124457448
623 38747007416
624 39610042641
625 40757033112
626 42081252425
627 42180473237
628 43119984012
629 43824107900
630 45918186416
631 46558226468
632 47707467353
633 48372447641
634 49373651268
635 49566470628
636 51511499937
637 52658846012
638 52783007060
639 54497956737
640 55843181340
641 56621562840
642 58261156433
643 60295927748
644 61638934413
645 61784269041
646 62645461533
647 65638893305
648 65895233405
649 68196624720
650 70578392085
651 70854022437
652 74239689333
653 75274494093
654 75451979141
655 77132565216
656 79826420141
657 82137957512
658 83282853800
659 85338602685
660 88111301180
661 88319053320
662 90286235105
663 93829140288
664 94195571916
665 96145212933
666 97485352041
667 99891674348
668 101284034228
669 106123758612
670 107856695940
671 110259050825
672 110519023737
673 114109847660
674 117414131313
675 120029364428
676 121989371868
677 126249849953
678 129061886088
679 132799136385
680 134650183245
681 137437145300
682 137973879512
683 142792616237
684 146927467716
685 151701221573
686 155445804416
687 157612516208
688 157984140848
689 161503013013
690 167840521080
691 171578930045
692 171983485205
693 174380710637
694 178685112320
695 184490689137
696 189832993016
697 196462908341
698 197230156193
699 201312385368
700 204118417308
701 210029081925
702 214707180860
703 222205826745
704 225834313865
705 230864451780
706 237549602153
707 245267717916
708 245846019188
709 251321889273
710 255425824041
711 267631008065
712 271361434865
713 278059701612
714 281935490760
715 287770933137
716 288894766725
717 300231228308
718 306918451293
719 307642114913
720 317637574128
721 325478117693
722 330014857541
723 339571109312
724 351430625637
725 359258242112
726 360105314400
727 365124712080
728 382571711016
729 384065770608
730 397479262173
731 411361219688
732 412967711108
733 432700823880
734 438732108012
735 439766566680
736 449561740145
737 465262677260
738 478735304373
739 485408248953
740 497390031516
741 513550502633
742 514761370841
743 526226946516
744 546876511185
745 549012231225
746 560375571812
747 568186474940
748 582211549145
749 590326817237
750 618534798113
751 628635097041
752 642637047416
753 644152280588
754 665081136141
755 684339912612
756 699582608237
757 711006368765
758 735838254800
759 752228002485
760 774010293488
761 784798985216
762 801042590453
763 804170906693
764 832256562528
765 856356243045
766 884179719512
767 906004747725
768 918633269505
769 920799256637
770 941308746612
771 978246450533
772 1000035494748
773 1002393415016
774 1016365468748
775 1041453360273
776 1075290741668
777 1106427970505
778 1145069948820
779 1149541797012
780 1173334772265
781 1189689524937
782 1224139402916
783 1251405361641
784 1295110672716
785 1316259045468
786 1345576837733
787 1384540749500
788 1429525224765
789 1432895811585
790 1464811521320
791 1488731006040
792 1559868031668
793 1581610552416
794 1620650912013
795 1643240666613
796 1677252117248
797 1683802299416
798 1749876039605
799 1788852031440
800 1793069852112
801 1851327657725
802 1897025694512
803 1923467752100
804 1979165669133
805 2048287995768
806 2093910687953
807 2098847787053
808 2128102980641
809 2229791542485
810 2238499559937
811 2316679118012
812 2397589095737
813 2406952413905
814 2521965423641
815 2557118323673
816 2563147590633
817 2620238045348
818 2711749813113
819 2790274038420
820 2829166809612
821 2899001756105
822 2993191884312
823 3000249341420
824 3067075613685
825 3187430096516
826 3199877985128
827 3266108387633
828 3311633667293
829 3393377790216
830 3440677038888
831 3605085199760
832 3663954056000
833 3745563403365
834 3754394829485
835 3876377138880
836 3988625514053
837 4077466454688
838 4144049010416
839 4288779848541
840 4384306298516
841 4511262794237
842 4574143897745
843 4668818567112
844 4687051730340
845 4850746928625
846 4991210160248
847 5153377265193
848 5280582851628
849 5354187270516
850 5366811568668
851 5486349636353
852 5701638351812
853 5828634208137
854 5842377174585
855 5923812271545
856 6070035219012
857 6267253930565
858 6448734999708
859 6673956954273
860 6700020795573
861 6838696417916
862 6934018902008
863 7134807505265
864 7293725158680
865 7548458379245
866 7671720128637
867 7842596744312
868 8069695064541
869 8331883800368
870 8351529020016
871 8537547408341
872 8676960381893
873 9091577351637
874 9218302049325
875 9445845940160
876 9577508678612
877 9775741940045
878 9813919199465
879 10199025179016
880 10426193907041
881 10450777167453
882 10790328541916
883 11056676219073
884 11210791824753
885 11535423075180
886 11938297518665
887 12204206055300
888 12232981577612
889 12403493341460
890 12996177713588
891 13046931758708
892 13502595615593
893 13974173524428
894 14028746942016
895 14699091887660
896 14903978003720
897 14939119146812
898 15271866701637
899 15805236371112
900 16262909095841
901 16489592778413
902 16896620674808
903 17445600972933
904 17486734847373
905 17876226905288
906 18577704237605
907 18650255849237
908 19036274923680
909 19301615698512
910 19778055361845
911 20053735585785
912 21011976570141
913 21355089408653
914 21830743542468
915 21882216866016
916 22593181866833
917 23247413341400
918 23765216289585
919 24153287863425
920 24996841006140
921 25553609958305
922 26293566641628
923 26660064570948
924 27211868981913
925 27318139645041
926 28272225178916
927 29090904888137
928 30036084041340
929 30777492531737
930 31206490523285
931 31280070325065
932 31976789241200
933 33231583830033
934 33971769923768
935 34051869802188
936 34526508330216
937 35378758123493
938 36528233011416
939 37585982197437
940 38898671946512
941 39050583146120
942 39858843904925
943 40414424056805
944 41584705798368
945 42510945760133
946 43995639772448
947 44714061896048
948 45710003797833
949 47033629807440
950 48561777747137
951 48676278478205
952 49760473098420
953 50573031455012
954 52989596247848
955 53728201913228
956 55054424898641
957 55821811574753
958 56977199692716
959 57199713067068
960 59444275204185
961 60768311580500
962 60911593322300
963 62890643763465
964 64443031789620
965 65341283366112
966 67233372951641
967 69581497285916
968 71131325813541
969 71299041848313
970 72292857237813
971 75747274908737
972 76043091162005
973 78698894745240
974 81447452220525
975 81765529407885
976 85672586072013
977 86866749868341
978 87071567459933
979 89010962334168
980 92119668583253
981 94787180706320
982 96108390030560
983 98480722462437
984 101680414122980
985 101920159912512
986 104190285987737
987 108278795498808
988 108701657279988
989 110951541324141
990 112498060693473
991 115274954550548
992 116881736645516
993 122466774390780
994 124466582565612
995 127238898021137
996 127538906536305
997 131682714231812
998 135495854704041
999 138513831452516
1000 140775678339828