2 1
3 6
4 19
5 45
6 90
7 161
8 266
9 414
10 615
11 880
12 1221
13 1651
14 2184
15 2835
16 3620
17 4556
18 5661
19 6954
20 8455
21 10185
22 12166
23 14421
24 16974
25 19850
26 23075
27 26676
28 30681
29 35119
30 40020
31 45415
32 51336
33 57816
34 64889
35 72590
36 80955
37 90021
38 99826
39 110409
40 121810
41 134070
42 147231
43 161336
44 176429
45 192555
46 209760
47 228091
48 247596
49 268324
50 290325
51 313650
52 338351
53 364481
54 392094
55 421245
56 451990
57 484386
58 518491
59 554364
60 592065
61 631655
62 673196
63 716751
64 762384
65 810160
66 860145
67 912406
68 967011
69 1024029
70 1083530
71 1145585
72 1210266
73 1277646
74 1347799
75 1420800
76 1496725
77 1575651
78 1657656
79 1742819
80 1831220
81 1922940
82 2018061
83 2116666
84 2218839
85 2324665
86 2434230
87 2547621
88 2664926
89 2786234
90 2911635
91 3041220
92 3175081
93 3313311
94 3456004
95 3603255
96 3755160
97 3911816
98 4073321
99 4239774
100 4411275
101 4587925
102 4769826
103 4957081
104 5149794
105 5348070
106 5552015
107 5761736
108 5977341
109 6198939
110 6426640
111 6660555
112 6900796
113 7147476
114 7400709
115 7660610
116 7927295
117 8200881
118 8481486
119 8769229
120 9064230
121 9366610
122 9676491
123 9993996
124 10319249
125 10652375
126 10993500
127 11342751
128 11700256
129 12066144
130 12440545
131 12823590
132 13215411
133 13616141
134 14025914
135 14444865
136 14873130
137 15310846
138 15758151
139 16215184
140 16682085
141 17158995
142 17646056
143 18143411
144 18651204
145 19169580
146 19698685
147 20238666
148 20789671
149 21351849
150 21925350
151 22510325
152 23106926
153 23715306
154 24335619
155 24968020
156 25612665
157 26269711
158 26939316
159 27621639
160 28316840
161 29025080
162 29746521
163 30481326
164 31229659
165 31991685
166 32767570
167 33557481
168 34361586
169 35180054
170 36013055
171 36860760
172 37723341
173 38600971
174 39493824
175 40402075
176 41325900
177 42265476
178 43220981
179 44192594
180 45180495
181 46184865
182 47205886
183 48243741
184 49298614
185 50370690
186 51460155
187 52567196
188 53692001
189 54834759
190 55995660
191 57174895
192 58372656
193 59589136
194 60824529
195 62079030
196 63352835
197 64646141
198 65959146
199 67292049
200 68645050
201 70018350
202 71412151
203 72826656
204 74262069
205 75718595
206 77196440
207 78695811
208 80216916
209 81759964
210 83325165
211 84912730
212 86522871
213 88155801
214 89811734
215 91490885
216 93193470
217 94919706
218 96669811
219 98444004
220 100242505
221 102065535
222 103913316
223 105786071
224 107684024
225 109607400
226 111556425
227 113531326
228 115532331
229 117559669
230 119613570
231 121694265
232 123801986
233 125936966
234 128099439
235 130289640
236 132507805
237 134754171
238 137028976
239 139332459
240 141664860
241 144026420
242 146417381
243 148837986
244 151288479
245 153769105
246 156280110
247 158821741
248 161394246
249 163997874
250 166632875
251 169299500
252 171998001
253 174728631
254 177491644
255 180287295
256 183115840
257 185977536
258 188872641
259 191801414
260 194764115
261 197761005
262 200792346
263 203858401
264 206959434
265 210095710
266 213267495
267 216475056
268 219718661
269 222998579
270 226315080
271 229668435
272 233058916
273 236486796
274 239952349
275 243455850
276 246997575
277 250577801
278 254196806
279 257854869
280 261552270
281 265289290
282 269066211
283 272883316
284 276740889
285 280639215
286 284578580
287 288559271
288 292581576
289 296645784
290 300752185
291 304901070
292 309092731
293 313327461
294 317605554
295 321927305
296 326293010
297 330702966
298 335157471
299 339656824
300 344201325
301 348791275
302 353426976
303 358108731
304 362836844
305 367611620
306 372433365
307 377302386
308 382218991
309 387183489
310 392196190
311 397257405
312 402367446
313 407526626
314 412735259
315 417993660
316 423302145
317 428661031
318 434070636
319 439531279
320 445043280
321 450606960
322 456222641
323 461890646
324 467611299
325 473384925
326 479211850
327 485092401
328 491026906
329 497015694
330 503059095
331 509157440
332 515311061
333 521520291
334 527785464
335 534106915
336 540484980
337 546919996
338 553412301
339 559962234
340 566570135
341 573236345
342 579961206
343 586745061
344 593588254
345 600491130
346 607454035
347 614477316
348 621561321
349 628706399
350 635912900
351 643181175
352 650511576
353 657904456
354 665360169
355 672879070
356 680461515
357 688107861
358 695818466
359 703593689
360 711433890
361 719339430
362 727310671
363 735347976
364 743451709
365 751622235
366 759859920
367 768165131
368 776538236
369 784979604
370 793489605
371 802068610
372 810716991
373 819435121
374 828223374
375 837082125
376 846011750
377 855012626
378 864085131
379 873229644
380 882446545
381 891736215
382 901099036
383 910535391
384 920045664
385 929630240
386 939289505
387 949023846
388 958833651
389 968719309
390 978681210
391 988719745
392 998835306
393 1009028286
394 1019299079
395 1029648080
396 1040075685
397 1050582291
398 1061168296
399 1071834099
400 1082580100
401 1093406700
402 1104314301
403 1115303306
404 1126374119
405 1137527145
406 1148762790
407 1160081461
408 1171483566
409 1182969514
410 1194539715
411 1206194580
412 1217934521
413 1229759951
414 1241671284
415 1253668935
416 1265753320
417 1277924856
418 1290183961
419 1302531054
420 1314966555
421 1327490885
422 1340104466
423 1352807721
424 1365601074
425 1378484950
426 1391459775
427 1404525976
428 1417683981
429 1430934219
430 1444277120
431 1457713115
432 1471242636
433 1484866116
434 1498583989
435 1512396690
436 1526304655
437 1540308321
438 1554408126
439 1568604509
440 1582897910
441 1597288770
442 1611777531
443 1626364636
444 1641050529
445 1655835655
446 1670720460
447 1685705391
448 1700790896
449 1715977424
450 1731265425
451 1746655350
452 1762147651
453 1777742781
454 1793441194
455 1809243345
456 1825149690
457 1841160686
458 1857276791
459 1873498464
460 1889826165
461 1906260355
462 1922801496
463 1939450051
464 1956206484
465 1973071260
466 1990044845
467 2007127706
468 2024320311
469 2041623129
470 2059036630
471 2076561285
472 2094197566
473 2111945946
474 2129806899
475 2147780900
476 2165868425
477 2184069951
478 2202385956
479 2220816919
480 2239363320
481 2258025640
482 2276804361
483 2295699966
484 2314712939
485 2333843765
486 2353092930
487 2372460921
488 2391948226
489 2411555334
490 2431282735
491 2451130920
492 2471100381
493 2491191611
494 2511405104
495 2531741355
496 2552200860
497 2572784116
498 2593491621
499 2614323874
500 2635281375
501 2656364625
502 2677574126
503 2698910381
504 2720373894
505 2741965170
506 2763684715
507 2785533036
508 2807510641
509 2829618039
510 2851855740
511 2874224255
512 2896724096
513 2919355776
514 2942119809
515 2965016710
516 2988046995
517 3011211181
518 3034509786
519 3057943329
520 3081512330
521 3105217310
522 3129058791
523 3153037296
524 3177153349
525 3201407475
526 3225800200
527 3250332051
528 3275003556
529 3299815244
530 3324767645
531 3349861290
532 3375096711
533 3400474441
534 3425995014
535 3451658965
536 3477466830
537 3503419146
538 3529516451
539 3555759284
540 3582148185
541 3608683695
542 3635366356
543 3662196711
544 3689175304
545 3716302680
546 3743579385
547 3771005966
548 3798582971
549 3826310949
550 3854190450
551 3882222025
552 3910406226
553 3938743606
554 3967234719
555 3995880120
556 4024680365
557 4053636011
558 4082747616
559 4112015739
560 4141440940
561 4171023780
562 4200764821
563 4230664626
564 4260723759
565 4290942785
566 4321322270
567 4351862781
568 4382564886
569 4413429154
570 4444456155
571 4475646460
572 4507000641
573 4538519271
574 4570202924
575 4602052175
576 4634067600
577 4666249776
578 4698599281
579 4731116694
580 4763802595
581 4796657565
582 4829682186
583 4862877041
584 4896242714
585 4929779790
586 4963488855
587 4997370496
588 5031425301
589 5065653859
590 5100056760
591 5134634595
592 5169387956
593 5204317436
594 5239423629
595 5274707130
596 5310168535
597 5345808441
598 5381627446
599 5417626149
600 5453805150
601 5490165050
602 5526706451
603 5563429956
604 5600336169
605 5637425695
606 5674699140
607 5712157111
608 5749800216
609 5787629064
610 5825644265
611 5863846430
612 5902236171
613 5940814101
614 5979580834
615 6018536985
616 6057683170
617 6097020006
618 6136548111
619 6176268104
620 6216180605
621 6256286235
622 6296585616
623 6337079371
624 6377768124
625 6418652500
626 6459733125
627 6501010626
628 6542485631
629 6584158769
630 6626030670
631 6668101965
632 6710373286
633 6752845266
634 6795518539
635 6838393740
636 6881471505
637 6924752471
638 6968237276
639 7011926559
640 7055820960
641 7099921120
642 7144227681
643 7188741286
644 7233462579
645 7278392205
646 7323530810
647 7368879041
648 7414437546
649 7460206974
650 7506187975
651 7552381200
652 7598787301
653 7645406931
654 7692240744
655 7739289395
656 7786553540
657 7834033836
658 7881730941
659 7929645514
660 7977778215
661 8026129705
662 8074700646
663 8123491701
664 8172503534
665 8221736810
666 8271192195
667 8320870356
668 8370771961
669 8420897679
670 8471248180
671 8521824135
672 8572626216
673 8623655096
674 8674911449
675 8726395950
676 8778109275
677 8830052101
678 8882225106
679 8934628969
680 8987264370
681 9040131990
682 9093232511
683 9146566616
684 9200134989
685 9253938315
686 9307977280
687 9362252571
688 9416764876
689 9471514884
690 9526503285
691 9581730770
692 9637198031
693 9692905761
694 9748854654
695 9805045405
696 9861478710
697 9918155266
698 9975075771
699 10032240924
700 10089651425
701 10147307975
702 10205211276
703 10263362031
704 10321760944
705 10380408720
706 10439306065
707 10498453686
708 10557852291
709 10617502589
710 10677405290
711 10737561105
712 10797970746
713 10858634926
714 10919554359
715 10980729760
716 11042161845
717 11103851331
718 11165798936
719 11228005379
720 11290471380
721 11353197660
722 11416184941
723 11479433946
724 11542945399
725 11606720025
726 11670758550
727 11735061701
728 11799630206
729 11864464794
730 11929566195
731 11994935140
732 12060572361
733 12126478591
734 12192654564
735 12259101015
736 12325818680
737 12392808296
738 12460070601
739 12527606334
740 12595416235
741 12663501045
742 12731861506
743 12800498361
744 12869412354
745 12938604230
746 13008074735
747 13077824616
748 13147854621
749 13218165499
750 13288758000
751 13359632875
752 13430790876
753 13502232756
754 13573959269
755 13645971170
756 13718269215
757 13790854161
758 13863726766
759 13936887789
760 14010337990
761 14084078130
762 14158108971
763 14232431276
764 14307045809
765 14381953335
766 14457154620
767 14532650431
768 14608441536
769 14684528704
770 14760912705
771 14837594310
772 14914574291
773 14991853421
774 15069432474
775 15147312225
776 15225493450
777 15303976926
778 15382763431
779 15461853744
780 15541248645
781 15620948915
782 15700955336
783 15781268691
784 15861889764
785 15942819340
786 16024058205
787 16105607146
788 16187466951
789 16269638409
790 16352122310
791 16434919445
792 16518030606
793 16601456586
794 16685198179
795 16769256180
796 16853631385
797 16938324591
798 17023336596
799 17108668199
800 17194320200
801 17280293400
802 17366588601
803 17453206606
804 17540148219
805 17627414245
806 17715005490
807 17802922761
808 17891166866
809 17979738614
810 18068638815
811 18157868280
812 18247427821
813 18337318251
814 18427540384
815 18518095035
816 18608983020
817 18700205156
818 18791762261
819 18883655154
820 18975884655
821 19068451585
822 19161356766
823 19254601021
824 19348185174
825 19442110050
826 19536376475
827 19630985276
828 19725937281
829 19821233319
830 19916874220
831 20012860815
832 20109193936
833 20205874416
834 20302903089
835 20400280790
836 20498008355
837 20596086621
838 20694516426
839 20793298609
840 20892434010
841 20991923470
842 21091767831
843 21191967936
844 21292524629
845 21393438755
846 21494711160
847 21596342691
848 21698334196
849 21800686524
850 21903400525
851 22006477050
852 22109916951
853 22213721081
854 22317890294
855 22422425445
856 22527327390
857 22632596986
858 22738235091
859 22844242564
860 22950620265
861 23057369055
862 23164489796
863 23271983351
864 23379850584
865 23488092360
866 23596709545
867 23705703006
868 23815073611
869 23924822229
870 24034949730
871 24145456985
872 24256344866
873 24367614246
874 24479265999
875 24591301000
876 24703720125
877 24816524251
878 24929714256
879 25043291019
880 25157255420
881 25271608340
882 25386350661
883 25501483266
884 25617007039
885 25732922865
886 25849231630
887 25965934221
888 26083031526
889 26200524434
890 26318413835
891 26436700620
892 26555385681
893 26674469911
894 26793954204
895 26913839455
896 27034126560
897 27154816416
898 27275909921
899 27397407974
900 27519311475
901 27641621325
902 27764338426
903 27887463681
904 28010997994
905 28134942270
906 28259297415
907 28384064336
908 28509243941
909 28634837139
910 28760844840
911 28887267955
912 29014107396
913 29141364076
914 29269038909
915 29397132810
916 29525646695
917 29654581481
918 29783938086
919 29913717429
920 30043920430
921 30174548010
922 30305601091
923 30437080596
924 30568987449
925 30701322575
926 30834086900
927 30967281351
928 31100906856
929 31234964344
930 31369454745
931 31504378990
932 31639738011
933 31775532741
934 31911764114
935 32048433065
936 32185540530
937 32323087446
938 32461074751
939 32599503384
940 32738374285
941 32877688395
942 33017446656
943 33157650011
944 33298299404
945 33439395780
946 33580940085
947 33722933266
948 33865376271
949 34008270049
950 34151615550
951 34295413725
952 34439665526
953 34584371906
954 34729533819
955 34875152220
956 35021228065
957 35167762311
958 35314755916
959 35462209839
960 35610125040
961 35758502480
962 35907343121
963 36056647926
964 36206417859
965 36356653885
966 36507356970
967 36658528081
968 36810168186
969 36962278254
970 37114859255
971 37267912160
972 37421437941
973 37575437571
974 37729912024
975 37884862275
976 38040289300
977 38196194076
978 38352577581
979 38509440794
980 38666784695
981 38824610265
982 38982918486
983 39141710341
984 39300986814
985 39460748890
986 39620997555
987 39781733796
988 39942958601
989 40104672959
990 40266877860
991 40429574295
992 40592763256
993 40756445736
994 40920622729
995 41085295230
996 41250464235
997 41416130741
998 41582295746
999 41748960249
1000 41916125250