1 4
2 35
3 120
4 286
5 560
6 969
7 1540
8 2300
9 3276
10 4495
11 5984
12 7770
13 9880
14 12341
15 15180
16 18424
17 22100
18 26235
19 30856
20 35990
21 41664
22 47905
23 54740
24 62196
25 70300
26 79079
27 88560
28 98770
29 109736
30 121485
31 134044
32 147440
33 161700
34 176851
35 192920
36 209934
37 227920
38 246905
39 266916
40 287980
41 310124
42 333375
43 357760
44 383306
45 410040
46 437989
47 467180
48 497640
49 529396
50 562475
51 596904
52 632710
53 669920
54 708561
55 748660
56 790244
57 833340
58 877975
59 924176
60 971970
61 1021384
62 1072445
63 1125180
64 1179616
65 1235780
66 1293699
67 1353400
68 1414910
69 1478256
70 1543465
71 1610564
72 1679580
73 1750540
74 1823471
75 1898400
76 1975354
77 2054360
78 2135445
79 2218636
80 2303960
81 2391444
82 2481115
83 2573000
84 2667126
85 2763520
86 2862209
87 2963220
88 3066580
89 3172316
90 3280455
91 3391024
92 3504050
93 3619560
94 3737581
95 3858140
96 3981264
97 4106980
98 4235315
99 4366296
100 4499950
101 4636304
102 4775385
103 4917220
104 5061836
105 5209260
106 5359519
107 5512640
108 5668650
109 5827576
110 5989445
111 6154284
112 6322120
113 6492980
114 6666891
115 6843880
116 7023974
117 7207200
118 7393585
119 7583156
120 7775940
121 7971964
122 8171255
123 8373840
124 8579746
125 8789000
126 9001629
127 9217660
128 9437120
129 9660036
130 9886435
131 10116344
132 10349790
133 10586800
134 10827401
135 11071620
136 11319484
137 11571020
138 11826255
139 12085216
140 12347930
141 12614424
142 12884725
143 13158860
144 13436856
145 13718740
146 14004539
147 14294280
148 14587990
149 14885696
150 15187425
151 15493204
152 15803060
153 16117020
154 16435111
155 16757360
156 17083794
157 17414440
158 17749325
159 18088476
160 18431920
161 18779684
162 19131795
163 19488280
164 19849166
165 20214480
166 20584249
167 20958500
168 21337260
169 21720556
170 22108415
171 22500864
172 22897930
173 23299640
174 23706021
175 24117100
176 24532904
177 24953460
178 25378795
179 25808936
180 26243910
181 26683744
182 27128465
183 27578100
184 28032676
185 28492220
186 28956759
187 29426320
188 29900930
189 30380616
190 30865405
191 31355324
192 31850400
193 32350660
194 32856131
195 33366840
196 33882814
197 34404080
198 34930665
199 35462596
200 35999900
201 36542604
202 37090735
203 37644320
204 38203386
205 38767960
206 39338069
207 39913740
208 40495000
209 41081876
210 41674395
211 42272584
212 42876470
213 43486080
214 44101441
215 44722580
216 45349524
217 45982300
218 46620935
219 47265456
220 47915890
221 48572264
222 49234605
223 49902940
224 50577296
225 51257700
226 51944179
227 52636760
228 53335470
229 54040336
230 54751385
231 55468644
232 56192140
233 56921900
234 57657951
235 58400320
236 59149034
237 59904120
238 60665605
239 61433516
240 62207880
241 62988724
242 63776075
243 64569960
244 65370406
245 66177440
246 66991089
247 67811380
248 68638340
249 69471996
250 70312375
251 71159504
252 72013410
253 72874120
254 73741661
255 74616060
256 75497344
257 76385540
258 77280675
259 78182776
260 79091870
261 80007984
262 80931145
263 81861380
264 82798716
265 83743180
266 84694799
267 85653600
268 86619610
269 87592856
270 88573365
271 89561164
272 90556280
273 91558740
274 92568571
275 93585800
276 94610454
277 95642560
278 96682145
279 97729236
280 98783860
281 99846044
282 100915815
283 101993200
284 103078226
285 104170920
286 105271309
287 106379420
288 107495280
289 108618916
290 109750355
291 110889624
292 112036750
293 113191760
294 114354681
295 115525540
296 116704364
297 117891180
298 119086015
299 120288896
300 121499850
301 122718904
302 123946085
303 125181420
304 126424936
305 127676660
306 128936619
307 130204840
308 131481350
309 132766176
310 134059345
311 135360884
312 136670820
313 137989180
314 139315991
315 140651280
316 141995074
317 143347400
318 144708285
319 146077756
320 147455840
321 148842564
322 150237955
323 151642040
324 153054846
325 154476400
326 155906729
327 157345860
328 158793820
329 160250636
330 161716335
331 163190944
332 164674490
333 166167000
334 167668501
335 169179020
336 170698584
337 172227220
338 173764955
339 175311816
340 176867830
341 178433024
342 180007425
343 181591060
344 183183956
345 184786140
346 186397639
347 188018480
348 189648690
349 191288296
350 192937325
351 194595804
352 196263760
353 197941220
354 199628211
355 201324760
356 203030894
357 204746640
358 206472025
359 208207076
360 209951820
361 211706284
362 213470495
363 215244480
364 217028266
365 218821880
366 220625349
367 222438700
368 224261960
369 226095156
370 227938315
371 229791464
372 231654630
373 233527840
374 235411121
375 237304500
376 239208004
377 241121660
378 243045495
379 244979536
380 246923810
381 248878344
382 250843165
383 252818300
384 254803776
385 256799620
386 258805859
387 260822520
388 262849630
389 264887216
390 266935305
391 268993924
392 271063100
393 273142860
394 275233231
395 277334240
396 279445914
397 281568280
398 283701365
399 285845196
400 287999800
401 290165204
402 292341435
403 294528520
404 296726486
405 298935360
406 301155169
407 303385940
408 305627700
409 307880476
410 310144295
411 312419184
412 314705170
413 317002280
414 319310541
415 321629980
416 323960624
417 326302500
418 328655635
419 331020056
420 333395790
421 335782864
422 338181305
423 340591140
424 343012396
425 345445100
426 347889279
427 350344960
428 352812170
429 355290936
430 357781285
431 360283244
432 362796840
433 365322100
434 367859051
435 370407720
436 372968134
437 375540320
438 378124305
439 380720116
440 383327780
441 385947324
442 388578775
443 391222160
444 393877506
445 396544840
446 399224189
447 401915580
448 404619040
449 407334596
450 410062275
451 412802104
452 415554110
453 418318320
454 421094761
455 423883460
456 426684444
457 429497740
458 432323375
459 435161376
460 438011770
461 440874584
462 443749845
463 446637580
464 449537816
465 452450580
466 455375899
467 458313800
468 461264310
469 464227456
470 467203265
471 470191764
472 473192980
473 476206940
474 479233671
475 482273200
476 485325554
477 488390760
478 491468845
479 494559836
480 497663760
481 500780644
482 503910515
483 507053400
484 510209326
485 513378320
486 516560409
487 519755620
488 522963980
489 526185516
490 529420255
491 532668224
492 535929450
493 539203960
494 542491781
495 545792940
496 549107464
497 552435380
498 555776715
499 559131496
500 562499750
501 565881504
502 569276785
503 572685620
504 576108036
505 579544060
506 582993719
507 586457040
508 589934050
509 593424776
510 596929245
511 600447484
512 603979520
513 607525380
514 611085091
515 614658680
516 618246174
517 621847600
518 625462985
519 629092356
520 632735740
521 636393164
522 640064655
523 643750240
524 647449946
525 651163800
526 654891829
527 658634060
528 662390520
529 666161236
530 669946235
531 673745544
532 677559190
533 681387200
534 685229601
535 689086420
536 692957684
537 696843420
538 700743655
539 704658416
540 708587730
541 712531624
542 716490125
543 720463260
544 724451056
545 728453540
546 732470739
547 736502680
548 740549390
549 744610896
550 748687225
551 752778404
552 756884460
553 761005420
554 765141311
555 769292160
556 773457994
557 777638840
558 781834725
559 786045676
560 790271720
561 794512884
562 798769195
563 803040680
564 807327366
565 811629280
566 815946449
567 820278900
568 824626660
569 828989756
570 833368215
571 837762064
572 842171330
573 846596040
574 851036221
575 855491900
576 859963104
577 864449860
578 868952195
579 873470136
580 878003710
581 882552944
582 887117865
583 891698500
584 896294876
585 900907020
586 905534959
587 910178720
588 914838330
589 919513816
590 924205205
591 928912524
592 933635800
593 938375060
594 943130331
595 947901640
596 952689014
597 957492480
598 962312065
599 967147796
600 971999700
601 976867804
602 981752135
603 986652720
604 991569586
605 996502760
606 1001452269
607 1006418140
608 1011400400
609 1016399076
610 1021414195
611 1026445784
612 1031493870
613 1036558480
614 1041639641
615 1046737380
616 1051851724
617 1056982700
618 1062130335
619 1067294656
620 1072475690
621 1077673464
622 1082888005
623 1088119340
624 1093367496
625 1098632500
626 1103914379
627 1109213160
628 1114528870
629 1119861536
630 1125211185
631 1130577844
632 1135961540
633 1141362300
634 1146780151
635 1152215120
636 1157667234
637 1163136520
638 1168623005
639 1174126716
640 1179647680
641 1185185924
642 1190741475
643 1196314360
644 1201904606
645 1207512240
646 1213137289
647 1218779780
648 1224439740
649 1230117196
650 1235812175
651 1241524704
652 1247254810
653 1253002520
654 1258767861
655 1264550860
656 1270351544
657 1276169940
658 1282006075
659 1287859976
660 1293731670
661 1299621184
662 1305528545
663 1311453780
664 1317396916
665 1323357980
666 1329336999
667 1335334000
668 1341349010
669 1347382056
670 1353433165
671 1359502364
672 1365589680
673 1371695140
674 1377818771
675 1383960600
676 1390120654
677 1396298960
678 1402495545
679 1408710436
680 1414943660
681 1421195244
682 1427465215
683 1433753600
684 1440060426
685 1446385720
686 1452729509
687 1459091820
688 1465472680
689 1471872116
690 1478290155
691 1484726824
692 1491182150
693 1497656160
694 1504148881
695 1510660340
696 1517190564
697 1523739580
698 1530307415
699 1536894096
700 1543499650
701 1550124104
702 1556767485
703 1563429820
704 1570111136
705 1576811460
706 1583530819
707 1590269240
708 1597026750
709 1603803376
710 1610599145
711 1617414084
712 1624248220
713 1631101580
714 1637974191
715 1644866080
716 1651777274
717 1658707800
718 1665657685
719 1672626956
720 1679615640
721 1686623764
722 1693651355
723 1700698440
724 1707765046
725 1714851200
726 1721956929
727 1729082260
728 1736227220
729 1743391836
730 1750576135
731 1757780144
732 1765003890
733 1772247400
734 1779510701
735 1786793820
736 1794096784
737 1801419620
738 1808762355
739 1816125016
740 1823507630
741 1830910224
742 1838332825
743 1845775460
744 1853238156
745 1860720940
746 1868223839
747 1875746880
748 1883290090
749 1890853496
750 1898437125
751 1906041004
752 1913665160
753 1921309620
754 1928974411
755 1936659560
756 1944365094
757 1952091040
758 1959837425
759 1967604276
760 1975391620
761 1983199484
762 1991027895
763 1998876880
764 2006746466
765 2014636680
766 2022547549
767 2030479100
768 2038431360
769 2046404356
770 2054398115
771 2062412664
772 2070448030
773 2078504240
774 2086581321
775 2094679300
776 2102798204
777 2110938060
778 2119098895
779 2127280736
780 2135483610
781 2143707544
782 2151952565
783 2160218700
784 2168505976
785 2176814420
786 2185144059
787 2193494920
788 2201867030
789 2210260416
790 2218675105
791 2227111124
792 2235568500
793 2244047260
794 2252547431
795 2261069040
796 2269612114
797 2278176680
798 2286762765
799 2295370396
800 2303999600
801 2312650404
802 2321322835
803 2330016920
804 2338732686
805 2347470160
806 2356229369
807 2365010340
808 2373813100
809 2382637676
810 2391484095
811 2400352384
812 2409242570
813 2418154680
814 2427088741
815 2436044780
816 2445022824
817 2454022900
818 2463045035
819 2472089256
820 2481155590
821 2490244064
822 2499354705
823 2508487540
824 2517642596
825 2526819900
826 2536019479
827 2545241360
828 2554485570
829 2563752136
830 2573041085
831 2582352444
832 2591686240
833 2601042500
834 2610421251
835 2619822520
836 2629246334
837 2638692720
838 2648161705
839 2657653316
840 2667167580
841 2676704524
842 2686264175
843 2695846560
844 2705451706
845 2715079640
846 2724730389
847 2734403980
848 2744100440
849 2753819796
850 2763562075
851 2773327304
852 2783115510
853 2792926720
854 2802760961
855 2812618260
856 2822498644
857 2832402140
858 2842328775
859 2852278576
860 2862251570
861 2872247784
862 2882267245
863 2892309980
864 2902376016
865 2912465380
866 2922578099
867 2932714200
868 2942873710
869 2953056656
870 2963263065
871 2973492964
872 2983746380
873 2994023340
874 3004323871
875 3014648000
876 3024995754
877 3035367160
878 3045762245
879 3056181036
880 3066623560
881 3077089844
882 3087579915
883 3098093800
884 3108631526
885 3119193120
886 3129778609
887 3140388020
888 3151021380
889 3161678716
890 3172360055
891 3183065424
892 3193794850
893 3204548360
894 3215325981
895 3226127740
896 3236953664
897 3247803780
898 3258678115
899 3269576696
900 3280499550
901 3291446704
902 3302418185
903 3313414020
904 3324434236
905 3335478860
906 3346547919
907 3357641440
908 3368759450
909 3379901976
910 3391069045
911 3402260684
912 3413476920
913 3424717780
914 3435983291
915 3447273480
916 3458588374
917 3469928000
918 3481292385
919 3492681556
920 3504095540
921 3515534364
922 3526998055
923 3538486640
924 3550000146
925 3561538600
926 3573102029
927 3584690460
928 3596303920
929 3607942436
930 3619606035
931 3631294744
932 3643008590
933 3654747600
934 3666511801
935 3678301220
936 3690115884
937 3701955820
938 3713821055
939 3725711616
940 3737627530
941 3749568824
942 3761535525
943 3773527660
944 3785545256
945 3797588340
946 3809656939
947 3821751080
948 3833870790
949 3846016096
950 3858187025
951 3870383604
952 3882605860
953 3894853820
954 3907127511
955 3919426960
956 3931752194
957 3944103240
958 3956480125
959 3968882876
960 3981311520
961 3993766084
962 4006246595
963 4018753080
964 4031285566
965 4043844080
966 4056428649
967 4069039300
968 4081676060
969 4094338956
970 4107028015
971 4119743264
972 4132484730
973 4145252440
974 4158046421
975 4170866700
976 4183713304
977 4196586260
978 4209485595
979 4222411336
980 4235363510
981 4248342144
982 4261347265
983 4274378900
984 4287437076
985 4300521820
986 4313633159
987 4326771120
988 4339935730
989 4353127016
990 4366345005
991 4379589724
992 4392861200
993 4406159460
994 4419484531
995 4432836440
996 4446215214
997 4459620880
998 4473053465
999 4486512996
1000 4499999500