0 0
1 1
2 29
3 110
4 270
5 535
6 931
7 1484
8 2220
9 3165
10 4345
11 5786
12 7514
13 9555
14 11935
15 14680
16 17816
17 21369
18 25365
19 29830
20 34790
21 40271
22 46299
23 52900
24 60100
25 67925
26 76401
27 85554
28 95410
29 105995
30 117335
31 129456
32 142384
33 156145
34 170765
35 186270
36 202686
37 220039
38 238355
39 257660
40 277980
41 299341
42 321769
43 345290
44 369930
45 395715
46 422671
47 450824
48 480200
49 510825
50 542725
51 575926
52 610454
53 646335
54 683595
55 722260
56 762356
57 803909
58 846945
59 891490
60 937570
61 985211
62 1034439
63 1085280
64 1137760
65 1191905
66 1247741
67 1305294
68 1364590
69 1425655
70 1488515
71 1553196
72 1619724
73 1688125
74 1758425
75 1830650
76 1904826
77 1980979
78 2059135
79 2139320
80 2221560
81 2305881
82 2392309
83 2480870
84 2571590
85 2664495
86 2759611
87 2856964
88 2956580
89 3058485
90 3162705
91 3269266
92 3378194
93 3489515
94 3603255
95 3719440
96 3838096
97 3959249
98 4082925
99 4209150
100 4337950
101 4469351
102 4603379
103 4740060
104 4879420
105 5021485
106 5166281
107 5313834
108 5464170
109 5617315
110 5773295
111 5932136
112 6093864
113 6258505
114 6426085
115 6596630
116 6770166
117 6946719
118 7126315
119 7308980
120 7494740
121 7683621
122 7875649
123 8070850
124 8269250
125 8470875
126 8675751
127 8883904
128 9095360
129 9310145
130 9528285
131 9749806
132 9974734
133 10203095
134 10434915
135 10670220
136 10909036
137 11151389
138 11397305
139 11646810
140 11899930
141 12156691
142 12417119
143 12681240
144 12949080
145 13220665
146 13496021
147 13775174
148 14058150
149 14344975
150 14635675
151 14930276
152 15228804
153 15531285
154 15837745
155 16148210
156 16462706
157 16781259
158 17103895
159 17430640
160 17761520
161 18096561
162 18435789
163 18779230
164 19126910
165 19478855
166 19835091
167 20195644
168 20560540
169 20929805
170 21303465
171 21681546
172 22064074
173 22451075
174 22842575
175 23238600
176 23639176
177 24044329
178 24454085
179 24868470
180 25287510
181 25711231
182 26139659
183 26572820
184 27010740
185 27453445
186 27900961
187 28353314
188 28810530
189 29272635
190 29739655
191 30211616
192 30688544
193 31170465
194 31657405
195 32149390
196 32646446
197 33148599
198 33655875
199 34168300
200 34685900
201 35208701
202 35736729
203 36270010
204 36808570
205 37352435
206 37901631
207 38456184
208 39016120
209 39581465
210 40152245
211 40728486
212 41310214
213 41897455
214 42490235
215 43088580
216 43692516
217 44302069
218 44917265
219 45538130
220 46164690
221 46796971
222 47434999
223 48078800
224 48728400
225 49383825
226 50045101
227 50712254
228 51385310
229 52064295
230 52749235
231 53440156
232 54137084
233 54840045
234 55549065
235 56264170
236 56985386
237 57712739
238 58446255
239 59185960
240 59931880
241 60684041
242 61442469
243 62207190
244 62978230
245 63755615
246 64539371
247 65329524
248 66126100
249 66929125
250 67738625
251 68554626
252 69377154
253 70206235
254 71041895
255 71884160
256 72733056
257 73588609
258 74450845
259 75319790
260 76195470
261 77077911
262 77967139
263 78863180
264 79766060
265 80675805
266 81592441
267 82515994
268 83446490
269 84383955
270 85328415
271 86279896
272 87238424
273 88204025
274 89176725
275 90156550
276 91143526
277 92137679
278 93139035
279 94147620
280 95163460
281 96186581
282 97217009
283 98254770
284 99299890
285 100352395
286 101412311
287 102479664
288 103554480
289 104636785
290 105726605
291 106823966
292 107928894
293 109041415
294 110161555
295 111289340
296 112424796
297 113567949
298 114718825
299 115877450
300 117043850
301 118218051
302 119400079
303 120589960
304 121787720
305 122993385
306 124206981
307 125428534
308 126658070
309 127895615
310 129141195
311 130394836
312 131656564
313 132926405
314 134204385
315 135490530
316 136784866
317 138087419
318 139398215
319 140717280
320 142044640
321 143380321
322 144724349
323 146076750
324 147437550
325 148806775
326 150184451
327 151570604
328 152965260
329 154368445
330 155780185
331 157200506
332 158629434
333 160066995
334 161513215
335 162968120
336 164431736
337 165904089
338 167385205
339 168875110
340 170373830
341 171881391
342 173397819
343 174923140
344 176457380
345 178000565
346 179552721
347 181113874
348 182684050
349 184263275
350 185851575
351 187448976
352 189055504
353 190671185
354 192296045
355 193930110
356 195573406
357 197225959
358 198887795
359 200558940
360 202239420
361 203929261
362 205628489
363 207337130
364 209055210
365 210782755
366 212519791
367 214266344
368 216022440
369 217788105
370 219563365
371 221348246
372 223142774
373 224946975
374 226760875
375 228584500
376 230417876
377 232261029
378 234113985
379 235976770
380 237849410
381 239731931
382 241624359
383 243526720
384 245439040
385 247361345
386 249293661
387 251236014
388 253188430
389 255150935
390 257123555
391 259106316
392 261099244
393 263102365
394 265115705
395 267139290
396 269173146
397 271217299
398 273271775
399 275336600
400 277411800
401 279497401
402 281593429
403 283699910
404 285816870
405 287944335
406 290082331
407 292230884
408 294390020
409 296559765
410 298740145
411 300931186
412 303132914
413 305345355
414 307568535
415 309802480
416 312047216
417 314302769
418 316569165
419 318846430
420 321134590
421 323433671
422 325743699
423 328064700
424 330396700
425 332739725
426 335093801
427 337458954
428 339835210
429 342222595
430 344621135
431 347030856
432 349451784
433 351883945
434 354327365
435 356782070
436 359248086
437 361725439
438 364214155
439 366714260
440 369225780
441 371748741
442 374283169
443 376829090
444 379386530
445 381955515
446 384536071
447 387128224
448 389732000
449 392347425
450 394974525
451 397613326
452 400263854
453 402926135
454 405600195
455 408286060
456 410983756
457 413693309
458 416414745
459 419148090
460 421893370
461 424650611
462 427419839
463 430201080
464 432994360
465 435799705
466 438617141
467 441446694
468 444288390
469 447142255
470 450008315
471 452886596
472 455777124
473 458679925
474 461595025
475 464522450
476 467462226
477 470414379
478 473378935
479 476355920
480 479345360
481 482347281
482 485361709
483 488388670
484 491428190
485 494480295
486 497545011
487 500622364
488 503712380
489 506815085
490 509930505
491 513058666
492 516199594
493 519353315
494 522519855
495 525699240
496 528891496
497 532096649
498 535314725
499 538545750
500 541789750
501 545046751
502 548316779
503 551599860
504 554896020
505 558205285
506 561527681
507 564863234
508 568211970
509 571573915
510 574949095
511 578337536
512 581739264
513 585154305
514 588582685
515 592024430
516 595479566
517 598948119
518 602430115
519 605925580
520 609434540
521 612957021
522 616493049
523 620042650
524 623605850
525 627182675
526 630773151
527 634377304
528 637995160
529 641626745
530 645272085
531 648931206
532 652604134
533 656290895
534 659991515
535 663706020
536 667434436
537 671176789
538 674933105
539 678703410
540 682487730
541 686286091
542 690098519
543 693925040
544 697765680
545 701620465
546 705489421
547 709372574
548 713269950
549 717181575
550 721107475
551 725047676
552 729002204
553 732971085
554 736954345
555 740952010
556 744964106
557 748990659
558 753031695
559 757087240
560 761157320
561 765241961
562 769341189
563 773455030
564 777583510
565 781726655
566 785884491
567 790057044
568 794244340
569 798446405
570 802663265
571 806894946
572 811141474
573 815402875
574 819679175
575 823970400
576 828276576
577 832597729
578 836933885
579 841285070
580 845651310
581 850032631
582 854429059
583 858840620
584 863267340
585 867709245
586 872166361
587 876638714
588 881126330
589 885629235
590 890147455
591 894681016
592 899229944
593 903794265
594 908374005
595 912969190
596 917579846
597 922205999
598 926847675
599 931504900
600 936177700
601 940866101
602 945570129
603 950289810
604 955025170
605 959776235
606 964543031
607 969325584
608 974123920
609 978938065
610 983768045
611 988613886
612 993475614
613 998353255
614 1003246835
615 1008156380
616 1013081916
617 1018023469
618 1022981065
619 1027954730
620 1032944490
621 1037950371
622 1042972399
623 1048010600
624 1053065000
625 1058135625
626 1063222501
627 1068325654
628 1073445110
629 1078580895
630 1083733035
631 1088901556
632 1094086484
633 1099287845
634 1104505665
635 1109739970
636 1114990786
637 1120258139
638 1125542055
639 1130842560
640 1136159680
641 1141493441
642 1146843869
643 1152210990
644 1157594830
645 1162995415
646 1168412771
647 1173846924
648 1179297900
649 1184765725
650 1190250425
651 1195752026
652 1201270554
653 1206806035
654 1212358495
655 1217927960
656 1223514456
657 1229118009
658 1234738645
659 1240376390
660 1246031270
661 1251703311
662 1257392539
663 1263098980
664 1268822660
665 1274563605
666 1280321841
667 1286097394
668 1291890290
669 1297700555
670 1303528215
671 1309373296
672 1315235824
673 1321115825
674 1327013325
675 1332928350
676 1338860926
677 1344811079
678 1350778835
679 1356764220
680 1362767260
681 1368787981
682 1374826409
683 1380882570
684 1386956490
685 1393048195
686 1399157711
687 1405285064
688 1411430280
689 1417593385
690 1423774405
691 1429973366
692 1436190294
693 1442425215
694 1448678155
695 1454949140
696 1461238196
697 1467545349
698 1473870625
699 1480214050
700 1486575650
701 1492955451
702 1499353479
703 1505769760
704 1512204320
705 1518657185
706 1525128381
707 1531617934
708 1538125870
709 1544652215
710 1551196995
711 1557760236
712 1564341964
713 1570942205
714 1577560985
715 1584198330
716 1590854266
717 1597528819
718 1604222015
719 1610933880
720 1617664440
721 1624413721
722 1631181749
723 1637968550
724 1644774150
725 1651598575
726 1658441851
727 1665304004
728 1672185060
729 1679085045
730 1686003985
731 1692941906
732 1699898834
733 1706874795
734 1713869815
735 1720883920
736 1727917136
737 1734969489
738 1742041005
739 1749131710
740 1756241630
741 1763370791
742 1770519219
743 1777686940
744 1784873980
745 1792080365
746 1799306121
747 1806551274
748 1813815850
749 1821099875
750 1828403375
751 1835726376
752 1843068904
753 1850430985
754 1857812645
755 1865213910
756 1872634806
757 1880075359
758 1887535595
759 1895015540
760 1902515220
761 1910034661
762 1917573889
763 1925132930
764 1932711810
765 1940310555
766 1947929191
767 1955567744
768 1963226240
769 1970904705
770 1978603165
771 1986321646
772 1994060174
773 2001818775
774 2009597475
775 2017396300
776 2025215276
777 2033054429
778 2040913785
779 2048793370
780 2056693210
781 2064613331
782 2072553759
783 2080514520
784 2088495640
785 2096497145
786 2104519061
787 2112561414
788 2120624230
789 2128707535
790 2136811355
791 2144935716
792 2153080644
793 2161246165
794 2169432305
795 2177639090
796 2185866546
797 2194114699
798 2202383575
799 2210673200
800 2218983600
801 2227314801
802 2235666829
803 2244039710
804 2252433470
805 2260848135
806 2269283731
807 2277740284
808 2286217820
809 2294716365
810 2303235945
811 2311776586
812 2320338314
813 2328921155
814 2337525135
815 2346150280
816 2354796616
817 2363464169
818 2372152965
819 2380863030
820 2389594390
821 2398347071
822 2407121099
823 2415916500
824 2424733300
825 2433571525
826 2442431201
827 2451312354
828 2460215010
829 2469139195
830 2478084935
831 2487052256
832 2496041184
833 2505051745
834 2514083965
835 2523137870
836 2532213486
837 2541310839
838 2550429955
839 2559570860
840 2568733580
841 2577918141
842 2587124569
843 2596352890
844 2605603130
845 2614875315
846 2624169471
847 2633485624
848 2642823800
849 2652184025
850 2661566325
851 2670970726
852 2680397254
853 2689845935
854 2699316795
855 2708809860
856 2718325156
857 2727862709
858 2737422545
859 2747004690
860 2756609170
861 2766236011
862 2775885239
863 2785556880
864 2795250960
865 2804967505
866 2814706541
867 2824468094
868 2834252190
869 2844058855
870 2853888115
871 2863739996
872 2873614524
873 2883511725
874 2893431625
875 2903374250
876 2913339626
877 2923327779
878 2933338735
879 2943372520
880 2953429160
881 2963508681
882 2973611109
883 2983736470
884 2993884790
885 3004056095
886 3014250411
887 3024467764
888 3034708180
889 3044971685
890 3055258305
891 3065568066
892 3075900994
893 3086257115
894 3096636455
895 3107039040
896 3117464896
897 3127914049
898 3138386525
899 3148882350
900 3159401550
901 3169944151
902 3180510179
903 3191099660
904 3201712620
905 3212349085
906 3223009081
907 3233692634
908 3244399770
909 3255130515
910 3265884895
911 3276662936
912 3287464664
913 3298290105
914 3309139285
915 3320012230
916 3330908966
917 3341829519
918 3352773915
919 3363742180
920 3374734340
921 3385750421
922 3396790449
923 3407854450
924 3418942450
925 3430054475
926 3441190551
927 3452350704
928 3463534960
929 3474743345
930 3485975885
931 3497232606
932 3508513534
933 3519818695
934 3531148115
935 3542501820
936 3553879836
937 3565282189
938 3576708905
939 3588160010
940 3599635530
941 3611135491
942 3622659919
943 3634208840
944 3645782280
945 3657380265
946 3669002821
947 3680649974
948 3692321750
949 3704018175
950 3715739275
951 3727485076
952 3739255604
953 3751050885
954 3762870945
955 3774715810
956 3786585506
957 3798480059
958 3810399495
959 3822343840
960 3834313120
961 3846307361
962 3858326589
963 3870370830
964 3882440110
965 3894534455
966 3906653891
967 3918798444
968 3930968140
969 3943163005
970 3955383065
971 3967628346
972 3979898874
973 3992194675
974 4004515775
975 4016862200
976 4029233976
977 4041631129
978 4054053685
979 4066501670
980 4078975110
981 4091474031
982 4103998459
983 4116548420
984 4129123940
985 4141725045
986 4154351761
987 4167004114
988 4179682130
989 4192385835
990 4205115255
991 4217870416
992 4230651344
993 4243458065
994 4256290605
995 4269148990
996 4282033246
997 4294943399
998 4307879475
999 4320841500
1000 4333829500