1 1
2 5
3 11
4 20
5 35
6 57
7 85
8 120
9 165
10 221
11 287
12 364
13 455
14 561
15 681
16 816
17 969
18 1141
19 1331
20 1540
21 1771
22 2025
23 2301
24 2600
25 2925
26 3277
27 3655
28 4060
29 4495
30 4961
31 5457
32 5984
33 6545
34 7141
35 7771
36 8436
37 9139
38 9881
39 10661
40 11480
41 12341
42 13245
43 14191
44 15180
45 16215
46 17297
47 18425
48 19600
49 20825
50 22101
51 23427
52 24804
53 26235
54 27721
55 29261
56 30856
57 32509
58 34221
59 35991
60 37820
61 39711
62 41665
63 43681
64 45760
65 47905
66 50117
67 52395
68 54740
69 57155
70 59641
71 62197
72 64824
73 67525
74 70301
75 73151
76 76076
77 79079
78 82161
79 85321
80 88560
81 91881
82 95285
83 98771
84 102340
85 105995
86 109737
87 113565
88 117480
89 121485
90 125581
91 129767
92 134044
93 138415
94 142881
95 147441
96 152096
97 156849
98 161701
99 166651
100 171700
101 176851
102 182105
103 187461
104 192920
105 198485
106 204157
107 209935
108 215820
109 221815
110 227921
111 234137
112 240464
113 246905
114 253461
115 260131
116 266916
117 273819
118 280841
119 287981
120 295240
121 302621
122 310125
123 317751
124 325500
125 333375
126 341377
127 349505
128 357760
129 366145
130 374661
131 383307
132 392084
133 400995
134 410041
135 419221
136 428536
137 437989
138 447581
139 457311
140 467180
141 477191
142 487345
143 497641
144 508080
145 518665
146 529397
147 540275
148 551300
149 562475
150 573801
151 585277
152 596904
153 608685
154 620621
155 632711
156 644956
157 657359
158 669921
159 682641
160 695520
161 708561
162 721765
163 735131
164 748660
165 762355
166 776217
167 790245
168 804440
169 818805
170 833341
171 848047
172 862924
173 877975
174 893201
175 908601
176 924176
177 939929
178 955861
179 971971
180 988260
181 1004731
182 1021385
183 1038221
184 1055240
185 1072445
186 1089837
187 1107415
188 1125180
189 1143135
190 1161281
191 1179617
192 1198144
193 1216865
194 1235781
195 1254891
196 1274196
197 1293699
198 1313401
199 1333301
200 1353400
201 1373701
202 1394205
203 1414911
204 1435820
205 1456935
206 1478257
207 1499785
208 1521520
209 1543465
210 1565621
211 1587987
212 1610564
213 1633355
214 1656361
215 1679581
216 1703016
217 1726669
218 1750541
219 1774631
220 1798940
221 1823471
222 1848225
223 1873201
224 1898400
225 1923825
226 1949477
227 1975355
228 2001460
229 2027795
230 2054361
231 2081157
232 2108184
233 2135445
234 2162941
235 2190671
236 2218636
237 2246839
238 2275281
239 2303961
240 2332880
241 2362041
242 2391445
243 2421091
244 2450980
245 2481115
246 2511497
247 2542125
248 2573000
249 2604125
250 2635501
251 2667127
252 2699004
253 2731135
254 2763521
255 2796161
256 2829056
257 2862209
258 2895621
259 2929291
260 2963220
261 2997411
262 3031865
263 3066581
264 3101560
265 3136805
266 3172317
267 3208095
268 3244140
269 3280455
270 3317041
271 3353897
272 3391024
273 3428425
274 3466101
275 3504051
276 3542276
277 3580779
278 3619561
279 3658621
280 3697960
281 3737581
282 3777485
283 3817671
284 3858140
285 3898895
286 3939937
287 3981265
288 4022880
289 4064785
290 4106981
291 4149467
292 4192244
293 4235315
294 4278681
295 4322341
296 4366296
297 4410549
298 4455101
299 4499951
300 4545100
301 4590551
302 4636305
303 4682361
304 4728720
305 4775385
306 4822357
307 4869635
308 4917220
309 4965115
310 5013321
311 5061837
312 5110664
313 5159805
314 5209261
315 5259031
316 5309116
317 5359519
318 5410241
319 5461281
320 5512640
321 5564321
322 5616325
323 5668651
324 5721300
325 5774275
326 5827577
327 5881205
328 5935160
329 5989445
330 6044061
331 6099007
332 6154284
333 6209895
334 6265841
335 6322121
336 6378736
337 6435689
338 6492981
339 6550611
340 6608580
341 6666891
342 6725545
343 6784541
344 6843880
345 6903565
346 6963597
347 7023975
348 7084700
349 7145775
350 7207201
351 7268977
352 7331104
353 7393585
354 7456421
355 7519611
356 7583156
357 7647059
358 7711321
359 7775941
360 7840920
361 7906261
362 7971965
363 8038031
364 8104460
365 8171255
366 8238417
367 8305945
368 8373840
369 8442105
370 8510741
371 8579747
372 8649124
373 8718875
374 8789001
375 8859501
376 8930376
377 9001629
378 9073261
379 9145271
380 9217660
381 9290431
382 9363585
383 9437121
384 9511040
385 9585345
386 9660037
387 9735115
388 9810580
389 9886435
390 9962681
391 10039317
392 10116344
393 10193765
394 10271581
395 10349791
396 10428396
397 10507399
398 10586801
399 10666601
400 10746800
401 10827401
402 10908405
403 10989811
404 11071620
405 11153835
406 11236457
407 11319485
408 11402920
409 11486765
410 11571021
411 11655687
412 11740764
413 11826255
414 11912161
415 11998481
416 12085216
417 12172369
418 12259941
419 12347931
420 12436340
421 12525171
422 12614425
423 12704101
424 12794200
425 12884725
426 12975677
427 13067055
428 13158860
429 13251095
430 13343761
431 13436857
432 13530384
433 13624345
434 13718741
435 13813571
436 13908836
437 14004539
438 14100681
439 14197261
440 14294280
441 14391741
442 14489645
443 14587991
444 14686780
445 14786015
446 14885697
447 14985825
448 15086400
449 15187425
450 15288901
451 15390827
452 15493204
453 15596035
454 15699321
455 15803061
456 15907256
457 16011909
458 16117021
459 16222591
460 16328620
461 16435111
462 16542065
463 16649481
464 16757360
465 16865705
466 16974517
467 17083795
468 17193540
469 17303755
470 17414441
471 17525597
472 17637224
473 17749325
474 17861901
475 17974951
476 18088476
477 18202479
478 18316961
479 18431921
480 18547360
481 18663281
482 18779685
483 18896571
484 19013940
485 19131795
486 19250137
487 19368965
488 19488280
489 19608085
490 19728381
491 19849167
492 19970444
493 20092215
494 20214481
495 20337241
496 20460496
497 20584249
498 20708501
499 20833251
500 20958500
501 21084251
502 21210505
503 21337261
504 21464520
505 21592285
506 21720557
507 21849335
508 21978620
509 22108415
510 22238721
511 22369537
512 22500864
513 22632705
514 22765061
515 22897931
516 23031316
517 23165219
518 23299641
519 23434581
520 23570040
521 23706021
522 23842525
523 23979551
524 24117100
525 24255175
526 24393777
527 24532905
528 24672560
529 24812745
530 24953461
531 25094707
532 25236484
533 25378795
534 25521641
535 25665021
536 25808936
537 25953389
538 26098381
539 26243911
540 26389980
541 26536591
542 26683745
543 26831441
544 26979680
545 27128465
546 27277797
547 27427675
548 27578100
549 27729075
550 27880601
551 28032677
552 28185304
553 28338485
554 28492221
555 28646511
556 28801356
557 28956759
558 29112721
559 29269241
560 29426320
561 29583961
562 29742165
563 29900931
564 30060260
565 30220155
566 30380617
567 30541645
568 30703240
569 30865405
570 31028141
571 31191447
572 31355324
573 31519775
574 31684801
575 31850401
576 32016576
577 32183329
578 32350661
579 32518571
580 32687060
581 32856131
582 33025785
583 33196021
584 33366840
585 33538245
586 33710237
587 33882815
588 34055980
589 34229735
590 34404081
591 34579017
592 34754544
593 34930665
594 35107381
595 35284691
596 35462596
597 35641099
598 35820201
599 35999901
600 36180200
601 36361101
602 36542605
603 36724711
604 36907420
605 37090735
606 37274657
607 37459185
608 37644320
609 37830065
610 38016421
611 38203387
612 38390964
613 38579155
614 38767961
615 38957381
616 39147416
617 39338069
618 39529341
619 39721231
620 39913740
621 40106871
622 40300625
623 40495001
624 40690000
625 40885625
626 41081877
627 41278755
628 41476260
629 41674395
630 41873161
631 42072557
632 42272584
633 42473245
634 42674541
635 42876471
636 43079036
637 43282239
638 43486081
639 43690561
640 43895680
641 44101441
642 44307845
643 44514891
644 44722580
645 44930915
646 45139897
647 45349525
648 45559800
649 45770725
650 45982301
651 46194527
652 46407404
653 46620935
654 46835121
655 47049961
656 47265456
657 47481609
658 47698421
659 47915891
660 48134020
661 48352811
662 48572265
663 48792381
664 49013160
665 49234605
666 49456717
667 49679495
668 49902940
669 50127055
670 50351841
671 50577297
672 50803424
673 51030225
674 51257701
675 51485851
676 51714676
677 51944179
678 52174361
679 52405221
680 52636760
681 52868981
682 53101885
683 53335471
684 53569740
685 53804695
686 54040337
687 54276665
688 54513680
689 54751385
690 54989781
691 55228867
692 55468644
693 55709115
694 55950281
695 56192141
696 56434696
697 56677949
698 56921901
699 57166551
700 57411900
701 57657951
702 57904705
703 58152161
704 58400320
705 58649185
706 58898757
707 59149035
708 59400020
709 59651715
710 59904121
711 60157237
712 60411064
713 60665605
714 60920861
715 61176831
716 61433516
717 61690919
718 61949041
719 62207881
720 62467440
721 62727721
722 62988725
723 63250451
724 63512900
725 63776075
726 64039977
727 64304605
728 64569960
729 64836045
730 65102861
731 65370407
732 65638684
733 65907695
734 66177441
735 66447921
736 66719136
737 66991089
738 67263781
739 67537211
740 67811380
741 68086291
742 68361945
743 68638341
744 68915480
745 69193365
746 69471997
747 69751375
748 70031500
749 70312375
750 70594001
751 70876377
752 71159504
753 71443385
754 71728021
755 72013411
756 72299556
757 72586459
758 72874121
759 73162541
760 73451720
761 73741661
762 74032365
763 74323831
764 74616060
765 74909055
766 75202817
767 75497345
768 75792640
769 76088705
770 76385541
771 76683147
772 76981524
773 77280675
774 77580601
775 77881301
776 78182776
777 78485029
778 78788061
779 79091871
780 79396460
781 79701831
782 80007985
783 80314921
784 80622640
785 80931145
786 81240437
787 81550515
788 81861380
789 82173035
790 82485481
791 82798717
792 83112744
793 83427565
794 83743181
795 84059591
796 84376796
797 84694799
798 85013601
799 85333201
800 85653600
801 85974801
802 86296805
803 86619611
804 86943220
805 87267635
806 87592857
807 87918885
808 88245720
809 88573365
810 88901821
811 89231087
812 89561164
813 89892055
814 90223761
815 90556281
816 90889616
817 91223769
818 91558741
819 91894531
820 92231140
821 92568571
822 92906825
823 93245901
824 93585800
825 93926525
826 94268077
827 94610455
828 94953660
829 95297695
830 95642561
831 95988257
832 96334784
833 96682145
834 97030341
835 97379371
836 97729236
837 98079939
838 98431481
839 98783861
840 99137080
841 99491141
842 99846045
843 100201791
844 100558380
845 100915815
846 101274097
847 101633225
848 101993200
849 102354025
850 102715701
851 103078227
852 103441604
853 103805835
854 104170921
855 104536861
856 104903656
857 105271309
858 105639821
859 106009191
860 106379420
861 106750511
862 107122465
863 107495281
864 107868960
865 108243505
866 108618917
867 108995195
868 109372340
869 109750355
870 110129241
871 110508997
872 110889624
873 111271125
874 111653501
875 112036751
876 112420876
877 112805879
878 113191761
879 113578521
880 113966160
881 114354681
882 114744085
883 115134371
884 115525540
885 115917595
886 116310537
887 116704365
888 117099080
889 117494685
890 117891181
891 118288567
892 118686844
893 119086015
894 119486081
895 119887041
896 120288896
897 120691649
898 121095301
899 121499851
900 121905300
901 122311651
902 122718905
903 123127061
904 123536120
905 123946085
906 124356957
907 124768735
908 125181420
909 125595015
910 126009521
911 126424937
912 126841264
913 127258505
914 127676661
915 128095731
916 128515716
917 128936619
918 129358441
919 129781181
920 130204840
921 130629421
922 131054925
923 131481351
924 131908700
925 132336975
926 132766177
927 133196305
928 133627360
929 134059345
930 134492261
931 134926107
932 135360884
933 135796595
934 136233241
935 136670821
936 137109336
937 137548789
938 137989181
939 138430511
940 138872780
941 139315991
942 139760145
943 140205241
944 140651280
945 141098265
946 141546197
947 141995075
948 142444900
949 142895675
950 143347401
951 143800077
952 144253704
953 144708285
954 145163821
955 145620311
956 146077756
957 146536159
958 146995521
959 147455841
960 147917120
961 148379361
962 148842565
963 149306731
964 149771860
965 150237955
966 150705017
967 151173045
968 151642040
969 152112005
970 152582941
971 153054847
972 153527724
973 154001575
974 154476401
975 154952201
976 155428976
977 155906729
978 156385461
979 156865171
980 157345860
981 157827531
982 158310185
983 158793821
984 159278440
985 159764045
986 160250637
987 160738215
988 161226780
989 161716335
990 162206881
991 162698417
992 163190944
993 163684465
994 164178981
995 164674491
996 165170996
997 165668499
998 166167001
999 166666501
1000 167167000