1 1
2 2
3 7
4 12
5 25
6 37
7 62
8 84
9 125
10 160
11 221
12 272
13 357
14 427
15 540
16 632
17 777
18 894
19 1075
20 1220
21 1441
22 1617
23 1882
24 2092
25 2405
26 2652
27 3017
28 3304
29 3725
30 4055
31 4536
32 4912
33 5457
34 5882
35 6495
36 6972
37 7657
38 8189
39 8950
40 9540
41 10381
42 11032
43 11957
44 12672
45 13685
46 14467
47 15572
48 16424
49 17625
50 18550
51 19851
52 20852
53 22257
54 23337
55 24850
56 26012
57 27637
58 28884
59 30625
60 31960
61 33821
62 35247
63 37232
64 38752
65 40865
66 42482
67 44727
68 46444
69 48825
70 50645
71 53166
72 55092
73 57757
74 59792
75 62605
76 64752
77 67717
78 69979
79 73100
80 75480
81 78761
82 81262
83 84707
84 87332
85 90945
86 93697
87 97482
88 100364
89 104325
90 107340
91 111481
92 114632
93 118957
94 122247
95 126760
96 130192
97 134897
98 138474
99 143375
100 147100
101 152201
102 156077
103 161382
104 165412
105 170925
106 175112
107 180837
108 185184
109 191125
110 195635
111 201796
112 206472
113 212857
114 217702
115 224315
116 229332
117 236177
118 241369
119 248450
120 253820
121 261141
122 266692
123 274257
124 279992
125 287805
126 293727
127 301792
128 307904
129 316225
130 322530
131 331111
132 337612
133 346457
134 353157
135 362270
136 369172
137 378557
138 385664
139 395325
140 402640
141 412581
142 420107
143 430332
144 438072
145 448585
146 456542
147 467347
148 475524
149 486625
150 495025
151 506426
152 515052
153 526757
154 535612
155 547625
156 556712
157 569037
158 578359
159 591000
160 600560
161 613521
162 623322
163 636607
164 646652
165 660265
166 670557
167 684502
168 695044
169 709325
170 720120
171 734741
172 745792
173 760757
174 772067
175 787380
176 798952
177 814617
178 826454
179 842475
180 854580
181 870961
182 883337
183 900082
184 912732
185 929845
186 942772
187 960257
188 973464
189 991325
190 1004815
191 1023056
192 1036832
193 1055457
194 1069522
195 1088535
196 1102892
197 1122297
198 1136949
199 1156750
200 1171700
201 1191901
202 1207152
203 1227757
204 1243312
205 1264325
206 1280187
207 1301612
208 1317784
209 1339625
210 1356110
211 1378371
212 1395172
213 1417857
214 1434977
215 1458090
216 1475532
217 1499077
218 1516844
219 1540825
220 1558920
221 1583341
222 1601767
223 1626632
224 1645392
225 1670705
226 1689802
227 1715567
228 1735004
229 1761225
230 1781005
231 1807686
232 1827812
233 1854957
234 1875432
235 1903045
236 1923872
237 1951957
238 1973139
239 2001700
240 2023240
241 2052281
242 2074182
243 2103707
244 2125972
245 2155985
246 2178617
247 2209122
248 2232124
249 2263125
250 2286500
251 2318001
252 2341752
253 2373757
254 2397887
255 2430400
256 2454912
257 2487937
258 2512834
259 2546375
260 2571660
261 2605721
262 2631397
263 2665982
264 2692052
265 2727165
266 2753632
267 2789277
268 2816144
269 2852325
270 2879595
271 2916316
272 2943992
273 2981257
274 3009342
275 3047155
276 3075652
277 3114017
278 3142929
279 3181850
280 3211180
281 3250661
282 3280412
283 3320457
284 3350632
285 3391245
286 3421847
287 3463032
288 3494064
289 3535825
290 3567290
291 3609631
292 3641532
293 3684457
294 3716797
295 3760310
296 3793092
297 3837197
298 3870424
299 3915125
300 3948800
301 3994101
302 4028227
303 4074132
304 4108712
305 4155225
306 4190262
307 4237387
308 4272884
309 4320625
310 4356585
311 4404946
312 4441372
313 4490357
314 4527252
315 4576865
316 4614232
317 4664477
318 4702319
319 4753200
320 4791520
321 4843041
322 4881842
323 4934007
324 4973292
325 5026105
326 5065877
327 5119342
328 5159604
329 5213725
330 5254480
331 5309261
332 5350512
333 5405957
334 5447707
335 5503820
336 5546072
337 5602857
338 5645614
339 5703075
340 5746340
341 5804481
342 5848257
343 5907082
344 5951372
345 6010885
346 6055692
347 6115897
348 6161224
349 6222125
350 6267975
351 6329576
352 6375952
353 6438257
354 6485162
355 6548175
356 6595612
357 6659337
358 6707309
359 6771750
360 6820260
361 6885421
362 6934472
363 7000357
364 7049952
365 7116565
366 7166707
367 7234052
368 7284744
369 7352825
370 7404070
371 7472891
372 7524692
373 7594257
374 7646617
375 7716930
376 7769852
377 7840917
378 7894404
379 7966225
380 8020280
381 8092861
382 8147487
383 8220832
384 8276032
385 8350145
386 8405922
387 8480807
388 8537164
389 8612825
390 8669765
391 8746206
392 8803732
393 8880957
394 8939072
395 9017085
396 9075792
397 9154597
398 9213899
399 9293500
400 9353400
401 9433801
402 9494302
403 9575507
404 9636612
405 9718625
406 9780337
407 9863162
408 9925484
409 10009125
410 10072060
411 10156521
412 10220072
413 10305357
414 10369527
415 10455640
416 10520432
417 10607377
418 10672794
419 10760575
420 10826620
421 10915241
422 10981917
423 11071382
424 11138692
425 11229005
426 11296952
427 11388117
428 11456704
429 11548725
430 11617955
431 11710836
432 11780712
433 11874457
434 11944982
435 12039595
436 12110772
437 12206257
438 12278089
439 12374450
440 12446940
441 12544181
442 12617332
443 12715457
444 12789272
445 12888285
446 12962767
447 13062672
448 13137824
449 13238625
450 13314450
451 13416151
452 13492652
453 13595257
454 13672437
455 13775950
456 13853812
457 13958237
458 14036784
459 14142125
460 14221360
461 14327621
462 14407547
463 14514732
464 14595352
465 14703465
466 14784782
467 14893827
468 14975844
469 15085825
470 15168545
471 15279466
472 15362892
473 15474757
474 15558892
475 15671705
476 15756552
477 15870317
478 15955879
479 16070600
480 16156880
481 16272561
482 16359562
483 16476207
484 16563932
485 16681545
486 16769997
487 16888582
488 16977764
489 17097325
490 17187240
491 17307781
492 17398432
493 17519957
494 17611347
495 17733860
496 17825992
497 17949497
498 18042374
499 18166875
500 18260500
501 18386001
502 18480377
503 18606882
504 18702012
505 18829525
506 18925412
507 19053937
508 19150584
509 19280125
510 19377535
511 19508096
512 19606272
513 19737857
514 19836802
515 19969415
516 20069132
517 20202777
518 20303269
519 20437950
520 20539220
521 20674941
522 20776992
523 20913757
524 21016592
525 21154405
526 21258027
527 21396892
528 21501304
529 21641225
530 21746430
531 21887411
532 21993412
533 22135457
534 22242257
535 22385370
536 22492972
537 22637157
538 22745564
539 22890825
540 23000040
541 23146381
542 23256407
543 23403832
544 23514672
545 23663185
546 23774842
547 23924447
548 24036924
549 24187625
550 24300925
551 24452726
552 24566852
553 24719757
554 24834712
555 24988725
556 25104512
557 25259637
558 25376259
559 25532500
560 25649960
561 25807321
562 25925622
563 26084107
564 26203252
565 26362865
566 26482857
567 26643602
568 26764444
569 26926325
570 27048020
571 27211041
572 27333592
573 27497757
574 27621167
575 27786480
576 27910752
577 28077217
578 28202354
579 28369975
580 28495980
581 28664761
582 28791637
583 28961582
584 29089332
585 29260445
586 29389072
587 29561357
588 29690864
589 29864325
590 29994715
591 30169356
592 30300632
593 30476457
594 30608622
595 30785635
596 30918692
597 31096897
598 31230849
599 31410250
600 31545100
601 31725701
602 31861452
603 32043257
604 32179912
605 32362925
606 32500487
607 32684712
608 32823184
609 33008625
610 33148010
611 33334671
612 33474972
613 33662857
614 33804077
615 33993190
616 34135332
617 34325677
618 34468744
619 34660325
620 34804320
621 34997141
622 35142067
623 35336132
624 35481992
625 35677305
626 35824102
627 36020667
628 36168404
629 36366225
630 36514905
631 36713986
632 36863612
633 37063957
634 37214532
635 37416145
636 37567672
637 37770557
638 37923039
639 38127200
640 38280640
641 38486081
642 38640482
643 38847207
644 39002572
645 39210585
646 39366917
647 39576222
648 39733524
649 39944125
650 40102400
651 40314301
652 40473552
653 40686757
654 40846987
655 41061500
656 41222712
657 41438537
658 41600734
659 41817875
660 41981060
661 42199521
662 42363697
663 42583482
664 42748652
665 42969765
666 43135932
667 43358377
668 43525544
669 43749325
670 43917495
671 44142616
672 44311792
673 44538257
674 44708442
675 44936255
676 45107452
677 45336617
678 45508829
679 45739350
680 45912580
681 46144461
682 46318712
683 46551957
684 46727232
685 46961845
686 47138147
687 47374132
688 47551464
689 47788825
690 47967190
691 48205931
692 48385332
693 48625457
694 48805897
695 49047410
696 49228892
697 49471797
698 49654324
699 49898625
700 50082200
701 50327901
702 50512527
703 50759632
704 50945312
705 51193825
706 51380562
707 51630487
708 51818284
709 52069625
710 52258485
711 52511246
712 52701172
713 52955357
714 53146352
715 53401965
716 53594032
717 53851077
718 54044219
719 54302700
720 54496920
721 54756841
722 54952142
723 55213507
724 55409892
725 55672705
726 55870177
727 56134442
728 56333004
729 56598725
730 56798380
731 57065561
732 57266312
733 57534957
734 57736807
735 58006920
736 58209872
737 58481457
738 58685514
739 58958575
740 59163740
741 59438281
742 59644557
743 59920582
744 60127972
745 60405485
746 60613992
747 60892997
748 61102624
749 61383125
750 61593875
751 61875876
752 62087752
753 62371257
754 62584262
755 62869275
756 63083412
757 63369937
758 63585209
759 63873250
760 64089660
761 64379221
762 64596772
763 64887857
764 65106552
765 65399165
766 65619007
767 65913152
768 66134144
769 66429825
770 66651970
771 66949191
772 67172492
773 67471257
774 67695717
775 67996030
776 68221652
777 68523517
778 68750304
779 69053725
780 69281680
781 69586661
782 69815787
783 70122332
784 70352632
785 70660745
786 70892222
787 71201907
788 71434564
789 71745825
790 71979665
791 72292506
792 72527532
793 72841957
794 73078172
795 73394185
796 73631592
797 73949197
798 74187799
799 74507000
800 74746800
801 75067601
802 75308602
803 75631007
804 75873212
805 76197225
806 76440637
807 76766262
808 77010884
809 77338125
810 77583960
811 77912821
812 78159872
813 78490357
814 78738627
815 79070740
816 79320232
817 79653977
818 79904694
819 80240075
820 80492020
821 80829041
822 81082217
823 81420882
824 81675292
825 82015605
826 82271252
827 82613217
828 82870104
829 83213725
830 83471855
831 83817136
832 84076512
833 84423457
834 84684082
835 85032695
836 85294572
837 85644857
838 85907989
839 86259950
840 86524340
841 86877981
842 87143632
843 87498957
844 87765872
845 88122885
846 88391067
847 88749772
848 89019224
849 89379625
850 89650350
851 90012451
852 90284452
853 90648257
854 90921537
855 91287050
856 91561612
857 91928837
858 92204684
859 92573625
860 92850760
861 93221421
862 93499847
863 93872232
864 94151952
865 94526065
866 94807082
867 95182927
868 95465244
869 95842825
870 96126445
871 96505766
872 96790692
873 97171757
874 97457992
875 97840805
876 98128352
877 98512917
878 98801779
879 99188100
880 99478280
881 99866361
882 100157862
883 100547707
884 100840532
885 101232145
886 101526297
887 101919682
888 102215164
889 102610325
890 102907140
891 103304081
892 103602232
893 104000957
894 104300447
895 104700960
896 105001792
897 105404097
898 105706274
899 106110375
900 106413900
901 106819801
902 107124677
903 107532382
904 107838612
905 108248125
906 108555712
907 108967037
908 109275984
909 109689125
910 109999435
911 110414396
912 110726072
913 111142857
914 111455902
915 111874515
916 112188932
917 112609377
918 112925169
919 113347450
920 113664620
921 114088741
922 114407292
923 114833257
924 115153192
925 115581005
926 115902327
927 116331992
928 116654704
929 117086225
930 117410330
931 117843711
932 118169212
933 118604457
934 118931357
935 119368470
936 119696772
937 120135757
938 120465464
939 120906325
940 121237440
941 121680181
942 122012707
943 122457332
944 122791272
945 123237785
946 123573142
947 124021547
948 124358324
949 124808625
950 125146825
951 125599026
952 125938652
953 126392757
954 126733812
955 127189825
956 127532312
957 127990237
958 128334159
959 128794000
960 129139360
961 129601121
962 129947922
963 130411607
964 130759852
965 131225465
966 131575157
967 132042702
968 132393844
969 132863325
970 133215920
971 133687341
972 134041392
973 134514757
974 134870267
975 135345580
976 135702552
977 136179817
978 136538254
979 137017475
980 137377380
981 137858561
982 138219937
983 138703082
984 139065932
985 139551045
986 139915372
987 140402457
988 140768264
989 141257325
990 141624615
991 142115656
992 142484432
993 142977457
994 143347722
995 143842735
996 144214492
997 144711497
998 145084749
999 145583750
1000 145958500