3 6
4 20
5 45
6 84
7 140
8 216
9 315
10 440
11 594
12 780
13 1001
14 1260
15 1560
16 1904
17 2295
18 2736
19 3230
20 3780
21 4389
22 5060
23 5796
24 6600
25 7475
26 8424
27 9450
28 10556
29 11745
30 13020
31 14384
32 15840
33 17391
34 19040
35 20790
36 22644
37 24605
38 26676
39 28860
40 31160
41 33579
42 36120
43 38786
44 41580
45 44505
46 47564
47 50760
48 54096
49 57575
50 61200
51 64974
52 68900
53 72981
54 77220
55 81620
56 86184
57 90915
58 95816
59 100890
60 106140
61 111569
62 117180
63 122976
64 128960
65 135135
66 141504
67 148070
68 154836
69 161805
70 168980
71 176364
72 183960
73 191771
74 199800
75 208050
76 216524
77 225225
78 234156
79 243320
80 252720
81 262359
82 272240
83 282366
84 292740
85 303365
86 314244
87 325380
88 336776
89 348435
90 360360
91 372554
92 385020
93 397761
94 410780
95 424080
96 437664
97 451535
98 465696
99 480150
100 494900
101 509949
102 525300
103 540956
104 556920
105 573195
106 589784
107 606690
108 623916
109 641465
110 659340
111 677544
112 696080
113 714951
114 734160
115 753710
116 773604
117 793845
118 814436
119 835380
120 856680
121 878339
122 900360
123 922746
124 945500
125 968625
126 992124
127 1016000
128 1040256
129 1064895
130 1089920
131 1115334
132 1141140
133 1167341
134 1193940
135 1220940
136 1248344
137 1276155
138 1304376
139 1333010
140 1362060
141 1391529
142 1421420
143 1451736
144 1482480
145 1513655
146 1545264
147 1577310
148 1609796
149 1642725
150 1676100
151 1709924
152 1744200
153 1778931
154 1814120
155 1849770
156 1885884
157 1922465
158 1959516
159 1997040
160 2035040
161 2073519
162 2112480
163 2151926
164 2191860
165 2232285
166 2273204
167 2314620
168 2356536
169 2398955
170 2441880
171 2485314
172 2529260
173 2573721
174 2618700
175 2664200
176 2710224
177 2756775
178 2803856
179 2851470
180 2899620
181 2948309
182 2997540
183 3047316
184 3097640
185 3148515
186 3199944
187 3251930
188 3304476
189 3357585
190 3411260
191 3465504
192 3520320
193 3575711
194 3631680
195 3688230
196 3745364
197 3803085
198 3861396
199 3920300
200 3979800
201 4039899
202 4100600
203 4161906
204 4223820
205 4286345
206 4349484
207 4413240
208 4477616
209 4542615
210 4608240
211 4674494
212 4741380
213 4808901
214 4877060
215 4945860
216 5015304
217 5085395
218 5156136
219 5227530
220 5299580
221 5372289
222 5445660
223 5519696
224 5594400
225 5669775
226 5745824
227 5822550
228 5899956
229 5978045
230 6056820
231 6136284
232 6216440
233 6297291
234 6378840
235 6461090
236 6544044
237 6627705
238 6712076
239 6797160
240 6882960
241 6969479
242 7056720
243 7144686
244 7233380
245 7322805
246 7412964
247 7503860
248 7595496
249 7687875
250 7781000
251 7874874
252 7969500
253 8064881
254 8161020
255 8257920
256 8355584
257 8454015
258 8553216
259 8653190
260 8753940
261 8855469
262 8957780
263 9060876
264 9164760
265 9269435
266 9374904
267 9481170
268 9588236
269 9696105
270 9804780
271 9914264
272 10024560
273 10135671
274 10247600
275 10360350
276 10473924
277 10588325
278 10703556
279 10819620
280 10936520
281 11054259
282 11172840
283 11292266
284 11412540
285 11533665
286 11655644
287 11778480
288 11902176
289 12026735
290 12152160
291 12278454
292 12405620
293 12533661
294 12662580
295 12792380
296 12923064
297 13054635
298 13187096
299 13320450
300 13454700
301 13589849
302 13725900
303 13862856
304 14000720
305 14139495
306 14279184
307 14419790
308 14561316
309 14703765
310 14847140
311 14991444
312 15136680
313 15282851
314 15429960
315 15578010
316 15727004
317 15876945
318 16027836
319 16179680
320 16332480
321 16486239
322 16640960
323 16796646
324 16953300
325 17110925
326 17269524
327 17429100
328 17589656
329 17751195
330 17913720
331 18077234
332 18241740
333 18407241
334 18573740
335 18741240
336 18909744
337 19079255
338 19249776
339 19421310
340 19593860
341 19767429
342 19942020
343 20117636
344 20294280
345 20471955
346 20650664
347 20830410
348 21011196
349 21193025
350 21375900
351 21559824
352 21744800
353 21930831
354 22117920
355 22306070
356 22495284
357 22685565
358 22876916
359 23069340
360 23262840
361 23457419
362 23653080
363 23849826
364 24047660
365 24246585
366 24446604
367 24647720
368 24849936
369 25053255
370 25257680
371 25463214
372 25669860
373 25877621
374 26086500
375 26296500
376 26507624
377 26719875
378 26933256
379 27147770
380 27363420
381 27580209
382 27798140
383 28017216
384 28237440
385 28458815
386 28681344
387 28905030
388 29129876
389 29355885
390 29583060
391 29811404
392 30040920
393 30271611
394 30503480
395 30736530
396 30970764
397 31206185
398 31442796
399 31680600
400 31919600
401 32159799
402 32401200
403 32643806
404 32887620
405 33132645
406 33378884
407 33626340
408 33875016
409 34124915
410 34376040
411 34628394
412 34881980
413 35136801
414 35392860
415 35650160
416 35908704
417 36168495
418 36429536
419 36691830
420 36955380
421 37220189
422 37486260
423 37753596
424 38022200
425 38292075
426 38563224
427 38835650
428 39109356
429 39384345
430 39660620
431 39938184
432 40217040
433 40497191
434 40778640
435 41061390
436 41345444
437 41630805
438 41917476
439 42205460
440 42494760
441 42785379
442 43077320
443 43370586
444 43665180
445 43961105
446 44258364
447 44556960
448 44856896
449 45158175
450 45460800
451 45764774
452 46070100
453 46376781
454 46684820
455 46994220
456 47304984
457 47617115
458 47930616
459 48245490
460 48561740
461 48879369
462 49198380
463 49518776
464 49840560
465 50163735
466 50488304
467 50814270
468 51141636
469 51470405
470 51800580
471 52132164
472 52465160
473 52799571
474 53135400
475 53472650
476 53811324
477 54151425
478 54492956
479 54835920
480 55180320
481 55526159
482 55873440
483 56222166
484 56572340
485 56923965
486 57277044
487 57631580
488 57987576
489 58345035
490 58703960
491 59064354
492 59426220
493 59789561
494 60154380
495 60520680
496 60888464
497 61257735
498 61628496
499 62000750
500 62374500
501 62749749
502 63126500
503 63504756
504 63884520
505 64265795
506 64648584
507 65032890
508 65418716
509 65806065
510 66194940
511 66585344
512 66977280
513 67370751
514 67765760
515 68162310
516 68560404
517 68960045
518 69361236
519 69763980
520 70168280
521 70574139
522 70981560
523 71390546
524 71801100
525 72213225
526 72626924
527 73042200
528 73459056
529 73877495
530 74297520
531 74719134
532 75142340
533 75567141
534 75993540
535 76421540
536 76851144
537 77282355
538 77715176
539 78149610
540 78585660
541 79023329
542 79462620
543 79903536
544 80346080
545 80790255
546 81236064
547 81683510
548 82132596
549 82583325
550 83035700
551 83489724
552 83945400
553 84402731
554 84861720
555 85322370
556 85784684
557 86248665
558 86714316
559 87181640
560 87650640
561 88121319
562 88593680
563 89067726
564 89543460
565 90020885
566 90500004
567 90980820
568 91463336
569 91947555
570 92433480
571 92921114
572 93410460
573 93901521
574 94394300
575 94888800
576 95385024
577 95882975
578 96382656
579 96884070
580 97387220
581 97892109
582 98398740
583 98907116
584 99417240
585 99929115
586 100442744
587 100958130
588 101475276
589 101994185
590 102514860
591 103037304
592 103561520
593 104087511
594 104615280
595 105144830
596 105676164
597 106209285
598 106744196
599 107280900
600 107819400
601 108359699
602 108901800
603 109445706
604 109991420
605 110538945
606 111088284
607 111639440
608 112192416
609 112747215
610 113303840
611 113862294
612 114422580
613 114984701
614 115548660
615 116114460
616 116682104
617 117251595
618 117822936
619 118396130
620 118971180
621 119548089
622 120126860
623 120707496
624 121290000
625 121874375
626 122460624
627 123048750
628 123638756
629 124230645
630 124824420
631 125420084
632 126017640
633 126617091
634 127218440
635 127821690
636 128426844
637 129033905
638 129642876
639 130253760
640 130866560
641 131481279
642 132097920
643 132716486
644 133336980
645 133959405
646 134583764
647 135210060
648 135838296
649 136468475
650 137100600
651 137734674
652 138370700
653 139008681
654 139648620
655 140290520
656 140934384
657 141580215
658 142228016
659 142877790
660 143529540
661 144183269
662 144838980
663 145496676
664 146156360
665 146818035
666 147481704
667 148147370
668 148815036
669 149484705
670 150156380
671 150830064
672 151505760
673 152183471
674 152863200
675 153544950
676 154228724
677 154914525
678 155602356
679 156292220
680 156984120
681 157678059
682 158374040
683 159072066
684 159772140
685 160474265
686 161178444
687 161884680
688 162592976
689 163303335
690 164015760
691 164730254
692 165446820
693 166165461
694 166886180
695 167608980
696 168333864
697 169060835
698 169789896
699 170521050
700 171254300
701 171989649
702 172727100
703 173466656
704 174208320
705 174952095
706 175697984
707 176445990
708 177196116
709 177948365
710 178702740
711 179459244
712 180217880
713 180978651
714 181741560
715 182506610
716 183273804
717 184043145
718 184814636
719 185588280
720 186364080
721 187142039
722 187922160
723 188704446
724 189488900
725 190275525
726 191064324
727 191855300
728 192648456
729 193443795
730 194241320
731 195041034
732 195842940
733 196647041
734 197453340
735 198261840
736 199072544
737 199885455
738 200700576
739 201517910
740 202337460
741 203159229
742 203983220
743 204809436
744 205637880
745 206468555
746 207301464
747 208136610
748 208973996
749 209813625
750 210655500
751 211499624
752 212346000
753 213194631
754 214045520
755 214898670
756 215754084
757 216611765
758 217471716
759 218333940
760 219198440
761 220065219
762 220934280
763 221805626
764 222679260
765 223555185
766 224433404
767 225313920
768 226196736
769 227081855
770 227969280
771 228859014
772 229751060
773 230645421
774 231542100
775 232441100
776 233342424
777 234246075
778 235152056
779 236060370
780 236971020
781 237884009
782 238799340
783 239717016
784 240637040
785 241559415
786 242484144
787 243411230
788 244340676
789 245272485
790 246206660
791 247143204
792 248082120
793 249023411
794 249967080
795 250913130
796 251861564
797 252812385
798 253765596
799 254721200
800 255679200
801 256639599
802 257602400
803 258567606
804 259535220
805 260505245
806 261477684
807 262452540
808 263429816
809 264409515
810 265391640
811 266376194
812 267363180
813 268352601
814 269344460
815 270338760
816 271335504
817 272334695
818 273336336
819 274340430
820 275346980
821 276355989
822 277367460
823 278381396
824 279397800
825 280416675
826 281438024
827 282461850
828 283488156
829 284516945
830 285548220
831 286581984
832 287618240
833 288656991
834 289698240
835 290741990
836 291788244
837 292837005
838 293888276
839 294942060
840 295998360
841 297057179
842 298118520
843 299182386
844 300248780
845 301317705
846 302389164
847 303463160
848 304539696
849 305618775
850 306700400
851 307784574
852 308871300
853 309960581
854 311052420
855 312146820
856 313243784
857 314343315
858 315445416
859 316550090
860 317657340
861 318767169
862 319879580
863 320994576
864 322112160
865 323232335
866 324355104
867 325480470
868 326608436
869 327739005
870 328872180
871 330007964
872 331146360
873 332287371
874 333431000
875 334577250
876 335726124
877 336877625
878 338031756
879 339188520
880 340347920
881 341509959
882 342674640
883 343841966
884 345011940
885 346184565
886 347359844
887 348537780
888 349718376
889 350901635
890 352087560
891 353276154
892 354467420
893 355661361
894 356857980
895 358057280
896 359259264
897 360463935
898 361671296
899 362881350
900 364094100
901 365309549
902 366527700
903 367748556
904 368972120
905 370198395
906 371427384
907 372659090
908 373893516
909 375130665
910 376370540
911 377613144
912 378858480
913 380106551
914 381357360
915 382610910
916 383867204
917 385126245
918 386388036
919 387652580
920 388919880
921 390189939
922 391462760
923 392738346
924 394016700
925 395297825
926 396581724
927 397868400
928 399157856
929 400450095
930 401745120
931 403042934
932 404343540
933 405646941
934 406953140
935 408262140
936 409573944
937 410888555
938 412205976
939 413526210
940 414849260
941 416175129
942 417503820
943 418835336
944 420169680
945 421506855
946 422846864
947 424189710
948 425535396
949 426883925
950 428235300
951 429589524
952 430946600
953 432306531
954 433669320
955 435034970
956 436403484
957 437774865
958 439149116
959 440526240
960 441906240
961 443289119
962 444674880
963 446063526
964 447455060
965 448849485
966 450246804
967 451647020
968 453050136
969 454456155
970 455865080
971 457276914
972 458691660
973 460109321
974 461529900
975 462953400
976 464379824
977 465809175
978 467241456
979 468676670
980 470114820
981 471555909
982 472999940
983 474446916
984 475896840
985 477349715
986 478805544
987 480264330
988 481726076
989 483190785
990 484658460
991 486129104
992 487602720
993 489079311
994 490558880
995 492041430
996 493526964
997 495015485
998 496506996
999 498001500
1000 499499000