0 0
1 1
2 25
3 94
4 230
5 455
6 791
7 1260
8 1884
9 2685
10 3685
11 4906
12 6370
13 8099
14 10115
15 12440
16 15096
17 18105
18 21489
19 25270
20 29470
21 34111
22 39215
23 44804
24 50900
25 57525
26 64701
27 72450
28 80794
29 89755
30 99355
31 109616
32 120560
33 132209
34 144585
35 157710
36 171606
37 186295
38 201799
39 218140
40 235340
41 253421
42 272405
43 292314
44 313170
45 334995
46 357811
47 381640
48 406504
49 432425
50 459425
51 487526
52 516750
53 547119
54 578655
55 611380
56 645316
57 680485
58 716909
59 754610
60 793610
61 833931
62 875595
63 918624
64 963040
65 1008865
66 1056121
67 1104830
68 1155014
69 1206695
70 1259895
71 1314636
72 1370940
73 1428829
74 1488325
75 1549450
76 1612226
77 1676675
78 1742819
79 1810680
80 1880280
81 1951641
82 2024785
83 2099734
84 2176510
85 2255135
86 2335631
87 2418020
88 2502324
89 2588565
90 2676765
91 2766946
92 2859130
93 2953339
94 3049595
95 3147920
96 3248336
97 3350865
98 3455529
99 3562350
100 3671350
101 3782551
102 3895975
103 4011644
104 4129580
105 4249805
106 4372341
107 4497210
108 4624434
109 4754035
110 4886035
111 5020456
112 5157320
113 5296649
114 5438465
115 5582790
116 5729646
117 5879055
118 6031039
119 6185620
120 6342820
121 6502661
122 6665165
123 6830354
124 6998250
125 7168875
126 7342251
127 7518400
128 7697344
129 7879105
130 8063705
131 8251166
132 8441510
133 8634759
134 8830935
135 9030060
136 9232156
137 9437245
138 9645349
139 9856490
140 10070690
141 10287971
142 10508355
143 10731864
144 10958520
145 11188345
146 11421361
147 11657590
148 11897054
149 12139775
150 12385775
151 12635076
152 12887700
153 13143669
154 13403005
155 13665730
156 13931866
157 14201435
158 14474459
159 14750960
160 15030960
161 15314481
162 15601545
163 15892174
164 16186390
165 16484215
166 16785671
167 17090780
168 17399564
169 17712045
170 18028245
171 18348186
172 18671890
173 18999379
174 19330675
175 19665800
176 20004776
177 20347625
178 20694369
179 21045030
180 21399630
181 21758191
182 22120735
183 22487284
184 22857860
185 23232485
186 23611181
187 23993970
188 24380874
189 24771915
190 25167115
191 25566496
192 25970080
193 26377889
194 26789945
195 27206270
196 27626886
197 28051815
198 28481079
199 28914700
200 29352700
201 29795101
202 30241925
203 30693194
204 31148930
205 31609155
206 32073891
207 32543160
208 33016984
209 33495385
210 33978385
211 34466006
212 34958270
213 35455199
214 35956815
215 36463140
216 36974196
217 37490005
218 38010589
219 38535970
220 39066170
221 39601211
222 40141115
223 40685904
224 41235600
225 41790225
226 42349801
227 42914350
228 43483894
229 44058455
230 44638055
231 45222716
232 45812460
233 46407309
234 47007285
235 47612410
236 48222706
237 48838195
238 49458899
239 50084840
240 50716040
241 51352521
242 51994305
243 52641414
244 53293870
245 53951695
246 54614911
247 55283540
248 55957604
249 56637125
250 57322125
251 58012626
252 58708650
253 59410219
254 60117355
255 60830080
256 61548416
257 62272385
258 63002009
259 63737310
260 64478310
261 65225031
262 65977495
263 66735724
264 67499740
265 68269565
266 69045221
267 69826730
268 70614114
269 71407395
270 72206595
271 73011736
272 73822840
273 74639929
274 75463025
275 76292150
276 77127326
277 77968575
278 78815919
279 79669380
280 80528980
281 81394741
282 82266685
283 83144834
284 84029210
285 84919835
286 85816731
287 86719920
288 87629424
289 88545265
290 89467465
291 90396046
292 91331030
293 92272439
294 93220295
295 94174620
296 95135436
297 96102765
298 97076629
299 98057050
300 99044050
301 100037651
302 101037875
303 102044744
304 103058280
305 104078505
306 105105441
307 106139110
308 107179534
309 108226735
310 109280735
311 110341556
312 111409220
313 112483749
314 113565165
315 114653490
316 115748746
317 116850955
318 117960139
319 119076320
320 120199520
321 121329761
322 122467065
323 123611454
324 124762950
325 125921575
326 127087351
327 128260300
328 129440444
329 130627805
330 131822405
331 133024266
332 134233410
333 135449859
334 136673635
335 137904760
336 139143256
337 140389145
338 141642449
339 142903190
340 144171390
341 145447071
342 146730255
343 148020964
344 149319220
345 150625045
346 151938461
347 153259490
348 154588154
349 155924475
350 157268475
351 158620176
352 159979600
353 161346769
354 162721705
355 164104430
356 165494966
357 166893335
358 168299559
359 169713660
360 171135660
361 172565581
362 174003445
363 175449274
364 176903090
365 178364915
366 179834771
367 181312680
368 182798664
369 184292745
370 185794945
371 187305286
372 188823790
373 190350479
374 191885375
375 193428500
376 194979876
377 196539525
378 198107469
379 199683730
380 201268330
381 202861291
382 204462635
383 206072384
384 207690560
385 209317185
386 210952281
387 212595870
388 214247974
389 215908615
390 217577815
391 219255596
392 220941980
393 222636989
394 224340645
395 226052970
396 227773986
397 229503715
398 231242179
399 232989400
400 234745400
401 236510201
402 238283825
403 240066294
404 241857630
405 243657855
406 245466991
407 247285060
408 249112084
409 250948085
410 252793085
411 254647106
412 256510170
413 258382299
414 260263515
415 262153840
416 264053296
417 265961905
418 267879689
419 269806670
420 271742870
421 273688311
422 275643015
423 277607004
424 279580300
425 281562925
426 283554901
427 285556250
428 287566994
429 289587155
430 291616755
431 293655816
432 295704360
433 297762409
434 299829985
435 301907110
436 303993806
437 306090095
438 308195999
439 310311540
440 312436740
441 314571621
442 316716205
443 318870514
444 321034570
445 323208395
446 325392011
447 327585440
448 329788704
449 332001825
450 334224825
451 336457726
452 338700550
453 340953319
454 343216055
455 345488780
456 347771516
457 350064285
458 352367109
459 354680010
460 357003010
461 359336131
462 361679395
463 364032824
464 366396440
465 368770265
466 371154321
467 373548630
468 375953214
469 378368095
470 380793295
471 383228836
472 385674740
473 388131029
474 390597725
475 393074850
476 395562426
477 398060475
478 400569019
479 403088080
480 405617680
481 408157841
482 410708585
483 413269934
484 415841910
485 418424535
486 421017831
487 423621820
488 426236524
489 428861965
490 431498165
491 434145146
492 436802930
493 439471539
494 442150995
495 444841320
496 447542536
497 450254665
498 452977729
499 455711750
500 458456750
501 461212751
502 463979775
503 466757844
504 469546980
505 472347205
506 475158541
507 477981010
508 480814634
509 483659435
510 486515435
511 489382656
512 492261120
513 495150849
514 498051865
515 500964190
516 503887846
517 506822855
518 509769239
519 512727020
520 515696220
521 518676861
522 521668965
523 524672554
524 527687650
525 530714275
526 533752451
527 536802200
528 539863544
529 542936505
530 546021105
531 549117366
532 552225310
533 555344959
534 558476335
535 561619460
536 564774356
537 567941045
538 571119549
539 574309890
540 577512090
541 580726171
542 583952155
543 587190064
544 590439920
545 593701745
546 596975561
547 600261390
548 603559254
549 606869175
550 610191175
551 613525276
552 616871500
553 620229869
554 623600405
555 626983130
556 630378066
557 633785235
558 637204659
559 640636360
560 644080360
561 647536681
562 651005345
563 654486374
564 657979790
565 661485615
566 665003871
567 668534580
568 672077764
569 675633445
570 679201645
571 682782386
572 686375690
573 689981579
574 693600075
575 697231200
576 700874976
577 704531425
578 708200569
579 711882430
580 715577030
581 719284391
582 723004535
583 726737484
584 730483260
585 734241885
586 738013381
587 741797770
588 745595074
589 749405315
590 753228515
591 757064696
592 760913880
593 764776089
594 768651345
595 772539670
596 776441086
597 780355615
598 784283279
599 788224100
600 792178100
601 796145301
602 800125725
603 804119394
604 808126330
605 812146555
606 816180091
607 820226960
608 824287184
609 828360785
610 832447785
611 836548206
612 840662070
613 844789399
614 848930215
615 853084540
616 857252396
617 861433805
618 865628789
619 869837370
620 874059570
621 878295411
622 882544915
623 886808104
624 891085000
625 895375625
626 899680001
627 903998150
628 908330094
629 912675855
630 917035455
631 921408916
632 925796260
633 930197509
634 934612685
635 939041810
636 943484906
637 947941995
638 952413099
639 956898240
640 961397440
641 965910721
642 970438105
643 974979614
644 979535270
645 984105095
646 988689111
647 993287340
648 997899804
649 1002526525
650 1007167525
651 1011822826
652 1016492450
653 1021176419
654 1025874755
655 1030587480
656 1035314616
657 1040056185
658 1044812209
659 1049582710
660 1054367710
661 1059167231
662 1063981295
663 1068809924
664 1073653140
665 1078510965
666 1083383421
667 1088270530
668 1093172314
669 1098088795
670 1103019995
671 1107965936
672 1112926640
673 1117902129
674 1122892425
675 1127897550
676 1132917526
677 1137952375
678 1143002119
679 1148066780
680 1153146380
681 1158240941
682 1163350485
683 1168475034
684 1173614610
685 1178769235
686 1183938931
687 1189123720
688 1194323624
689 1199538665
690 1204768865
691 1210014246
692 1215274830
693 1220550639
694 1225841695
695 1231148020
696 1236469636
697 1241806565
698 1247158829
699 1252526450
700 1257909450
701 1263307851
702 1268721675
703 1274150944
704 1279595680
705 1285055905
706 1290531641
707 1296022910
708 1301529734
709 1307052135
710 1312590135
711 1318143756
712 1323713020
713 1329297949
714 1334898565
715 1340514890
716 1346146946
717 1351794755
718 1357458339
719 1363137720
720 1368832920
721 1374543961
722 1380270865
723 1386013654
724 1391772350
725 1397546975
726 1403337551
727 1409144100
728 1414966644
729 1420805205
730 1426659805
731 1432530466
732 1438417210
733 1444320059
734 1450239035
735 1456174160
736 1462125456
737 1468092945
738 1474076649
739 1480076590
740 1486092790
741 1492125271
742 1498174055
743 1504239164
744 1510320620
745 1516418445
746 1522532661
747 1528663290
748 1534810354
749 1540973875
750 1547153875
751 1553350376
752 1559563400
753 1565792969
754 1572039105
755 1578301830
756 1584581166
757 1590877135
758 1597189759
759 1603519060
760 1609865060
761 1616227781
762 1622607245
763 1629003474
764 1635416490
765 1641846315
766 1648292971
767 1654756480
768 1661236864
769 1667734145
770 1674248345
771 1680779486
772 1687327590
773 1693892679
774 1700474775
775 1707073900
776 1713690076
777 1720323325
778 1726973669
779 1733641130
780 1740325730
781 1747027491
782 1753746435
783 1760482584
784 1767235960
785 1774006585
786 1780794481
787 1787599670
788 1794422174
789 1801262015
790 1808119215
791 1814993796
792 1821885780
793 1828795189
794 1835722045
795 1842666370
796 1849628186
797 1856607515
798 1863604379
799 1870618800
800 1877650800
801 1884700401
802 1891767625
803 1898852494
804 1905955030
805 1913075255
806 1920213191
807 1927368860
808 1934542284
809 1941733485
810 1948942485
811 1956169306
812 1963413970
813 1970676499
814 1977956915
815 1985255240
816 1992571496
817 1999905705
818 2007257889
819 2014628070
820 2022016270
821 2029422511
822 2036846815
823 2044289204
824 2051749700
825 2059228325
826 2066725101
827 2074240050
828 2081773194
829 2089324555
830 2096894155
831 2104482016
832 2112088160
833 2119712609
834 2127355385
835 2135016510
836 2142696006
837 2150393895
838 2158110199
839 2165844940
840 2173598140
841 2181369821
842 2189160005
843 2196968714
844 2204795970
845 2212641795
846 2220506211
847 2228389240
848 2236290904
849 2244211225
850 2252150225
851 2260107926
852 2268084350
853 2276079519
854 2284093455
855 2292126180
856 2300177716
857 2308248085
858 2316337309
859 2324445410
860 2332572410
861 2340718331
862 2348883195
863 2357067024
864 2365269840
865 2373491665
866 2381732521
867 2389992430
868 2398271414
869 2406569495
870 2414886695
871 2423223036
872 2431578540
873 2439953229
874 2448347125
875 2456760250
876 2465192626
877 2473644275
878 2482115219
879 2490605480
880 2499115080
881 2507644041
882 2516192385
883 2524760134
884 2533347310
885 2541953935
886 2550580031
887 2559225620
888 2567890724
889 2576575365
890 2585279565
891 2594003346
892 2602746730
893 2611509739
894 2620292395
895 2629094720
896 2637916736
897 2646758465
898 2655619929
899 2664501150
900 2673402150
901 2682322951
902 2691263575
903 2700224044
904 2709204380
905 2718204605
906 2727224741
907 2736264810
908 2745324834
909 2754404835
910 2763504835
911 2772624856
912 2781764920
913 2790925049
914 2800105265
915 2809305590
916 2818526046
917 2827766655
918 2837027439
919 2846308420
920 2855609620
921 2864931061
922 2874272765
923 2883634754
924 2893017050
925 2902419675
926 2911842651
927 2921286000
928 2930749744
929 2940233905
930 2949738505
931 2959263566
932 2968809110
933 2978375159
934 2987961735
935 2997568860
936 3007196556
937 3016844845
938 3026513749
939 3036203290
940 3045913490
941 3055644371
942 3065395955
943 3075168264
944 3084961320
945 3094775145
946 3104609761
947 3114465190
948 3124341454
949 3134238575
950 3144156575
951 3154095476
952 3164055300
953 3174036069
954 3184037805
955 3194060530
956 3204104266
957 3214169035
958 3224254859
959 3234361760
960 3244489760
961 3254638881
962 3264809145
963 3275000574
964 3285213190
965 3295447015
966 3305702071
967 3315978380
968 3326275964
969 3336594845
970 3346935045
971 3357296586
972 3367679490
973 3378083779
974 3388509475
975 3398956600
976 3409425176
977 3419915225
978 3430426769
979 3440959830
980 3451514430
981 3462090591
982 3472688335
983 3483307684
984 3493948660
985 3504611285
986 3515295581
987 3526001570
988 3536729274
989 3547478715
990 3558249915
991 3569042896
992 3579857680
993 3590694289
994 3601552745
995 3612433070
996 3623335286
997 3634259415
998 3645205479
999 3656173500
1000 3667163500