1 1
2 4
3 21
4 36
5 85
6 120
7 217
8 280
9 441
10 540
11 781
12 924
13 1261
14 1456
15 1905
16 2160
17 2737
18 3060
19 3781
20 4180
21 5061
22 5544
23 6601
24 7176
25 8425
26 9100
27 10557
28 11340
29 13021
30 13920
31 15841
32 16864
33 19041
34 20196
35 22645
36 23940
37 26677
38 28120
39 31161
40 32760
41 36121
42 37884
43 41581
44 43516
45 47565
46 49680
47 54097
48 56400
49 61201
50 63700
51 68901
52 71604
53 77221
54 80136
55 86185
56 89320
57 95817
58 99180
59 106141
60 109740
61 117181
62 121024
63 128961
64 133056
65 141505
66 145860
67 154837
68 159460
69 168981
70 173880
71 183961
72 189144
73 199801
74 205276
75 216525
76 222300
77 234157
78 240240
79 252721
80 259120
81 272241
82 278964
83 292741
84 299796
85 314245
86 321640
87 336777
88 344520
89 360361
90 368460
91 385021
92 393484
93 410781
94 419616
95 437665
96 446880
97 465697
98 475300
99 494901
100 504900
101 525301
102 535704
103 556921
104 567736
105 589785
106 601020
107 623917
108 635580
109 659341
110 671440
111 696081
112 708624
113 734161
114 747156
115 773605
116 787060
117 814437
118 828360
119 856681
120 871080
121 900361
122 915244
123 945501
124 960876
125 992125
126 1008000
127 1040257
128 1056640
129 1089921
130 1106820
131 1141141
132 1158564
133 1193941
134 1211896
135 1248345
136 1266840
137 1304377
138 1323420
139 1362061
140 1381660
141 1421421
142 1441584
143 1482481
144 1503216
145 1545265
146 1566580
147 1609797
148 1631700
149 1676101
150 1698600
151 1744201
152 1767304
153 1814121
154 1837836
155 1885885
156 1910220
157 1959517
158 1984480
159 2035041
160 2060640
161 2112481
162 2138724
163 2191861
164 2218756
165 2273205
166 2300760
167 2356537
168 2384760
169 2441881
170 2470780
171 2529261
172 2558844
173 2618701
174 2648976
175 2710225
176 2741200
177 2803857
178 2835540
179 2899621
180 2932020
181 2997541
182 3030664
183 3097641
184 3131496
185 3199945
186 3234540
187 3304477
188 3339820
189 3411261
190 3447360
191 3520321
192 3557184
193 3631681
194 3669316
195 3745365
196 3783780
197 3861397
198 3900600
199 3979801
200 4019800
201 4100601
202 4141404
203 4223821
204 4265436
205 4349485
206 4391920
207 4477617
208 4520880
209 4608241
210 4652340
211 4741381
212 4786324
213 4877061
214 4922856
215 5015305
216 5061960
217 5156137
218 5203660
219 5299581
220 5347980
221 5445661
222 5494944
223 5594401
224 5644576
225 5745825
226 5796900
227 5899957
228 5951940
229 6056821
230 6109720
231 6216441
232 6270264
233 6378841
234 6433596
235 6544045
236 6599740
237 6712077
238 6768720
239 6882961
240 6940560
241 7056721
242 7115284
243 7233381
244 7292916
245 7412965
246 7473480
247 7595497
248 7657000
249 7781001
250 7843500
251 7969501
252 8033004
253 8161021
254 8225536
255 8355585
256 8421120
257 8553217
258 8619780
259 8753941
260 8821540
261 8957781
262 9026424
263 9164761
264 9234456
265 9374905
266 9445660
267 9588237
268 9660060
269 9804781
270 9877680
271 10024561
272 10098544
273 10247601
274 10322676
275 10473925
276 10550100
277 10703557
278 10780840
279 10936521
280 11014920
281 11172841
282 11252364
283 11412541
284 11493196
285 11655645
286 11737440
287 11902177
288 11985120
289 12152161
290 12236260
291 12405621
292 12490884
293 12662581
294 12749016
295 12923065
296 13010680
297 13187097
298 13275900
299 13454701
300 13544700
301 13725901
302 13817104
303 14000721
304 14093136
305 14279185
306 14372820
307 14561317
308 14656180
309 14847141
310 14943240
311 15136681
312 15234024
313 15429961
314 15528556
315 15727005
316 15826860
317 16027837
318 16128960
319 16332481
320 16434880
321 16640961
322 16744644
323 16953301
324 17058276
325 17269525
326 17375800
327 17589657
328 17697240
329 17913721
330 18022620
331 18241741
332 18351964
333 18573741
334 18685296
335 18909745
336 19022640
337 19249777
338 19364020
339 19593861
340 19709460
341 19942021
342 20058984
343 20294281
344 20412616
345 20650665
346 20770380
347 21011197
348 21132300
349 21375901
350 21498400
351 21744801
352 21868704
353 22117921
354 22243236
355 22495285
356 22622020
357 22876917
358 23005080
359 23262841
360 23392440
361 23653081
362 23784124
363 24047661
364 24180156
365 24446605
366 24580560
367 24849937
368 24985360
369 25257681
370 25394580
371 25669861
372 25808244
373 26086501
374 26226376
375 26507625
376 26649000
377 26933257
378 27076140
379 27363421
380 27507820
381 27798141
382 27944064
383 28237441
384 28384896
385 28681345
386 28830340
387 29129877
388 29280420
389 29583061
390 29735160
391 30040921
392 30194584
393 30503481
394 30658716
395 30970765
396 31127580
397 31442797
398 31601200
399 31919601
400 32079600
401 32401201
402 32562804
403 32887621
404 33050836
405 33378885
406 33543720
407 33875017
408 34041480
409 34376041
410 34544140
411 34881981
412 35051724
413 35392861
414 35564256
415 35908705
416 36081760
417 36429537
418 36604260
419 36955381
420 37131780
421 37486261
422 37664344
423 38022201
424 38201976
425 38563225
426 38744700
427 39109357
428 39292540
429 39660621
430 39845520
431 40217041
432 40403664
433 40778641
434 40966996
435 41345445
436 41535540
437 41917477
438 42109320
439 42494761
440 42688360
441 43077321
442 43272684
443 43665181
444 43862316
445 44258365
446 44457280
447 44856897
448 45057600
449 45460801
450 45663300
451 46070101
452 46274404
453 46684821
454 46890936
455 47304985
456 47512920
457 47930617
458 48140380
459 48561741
460 48773340
461 49198381
462 49411824
463 49840561
464 50055856
465 50488305
466 50705460
467 51141637
468 51360660
469 51800581
470 52021480
471 52465161
472 52687944
473 53135401
474 53360076
475 53811325
476 54037900
477 54492957
478 54721440
479 55180321
480 55410720
481 55873441
482 56105764
483 56572341
484 56806596
485 57277045
486 57513240
487 57987577
488 58225720
489 58703961
490 58944060
491 59426221
492 59668284
493 60154381
494 60398416
495 60888465
496 61134480
497 61628497
498 61876500
499 62374501
500 62624500
501 63126501
502 63378504
503 63884521
504 64138536
505 64648585
506 64904620
507 65418717
508 65676780
509 66194941
510 66455040
511 66977281
512 67239424
513 67765761
514 68029956
515 68560405
516 68826660
517 69361237
518 69629560
519 70168281
520 70438680
521 70981561
522 71254044
523 71801101
524 72075676
525 72626925
526 72903600
527 73459057
528 73737840
529 74297521
530 74578420
531 75142341
532 75425364
533 75993541
534 76278696
535 76851145
536 77138440
537 77715177
538 78004620
539 78585661
540 78877260
541 79462621
542 79756384
543 80346081
544 80642016
545 81236065
546 81534180
547 82132597
548 82432900
549 83035701
550 83338200
551 83945401
552 84250104
553 84861721
554 85168636
555 85784685
556 86093820
557 86714317
558 87025680
559 87650641
560 87964240
561 88593681
562 88909524
563 89543461
564 89861556
565 90500005
566 90820360
567 91463337
568 91785960
569 92433481
570 92758380
571 93410461
572 93737644
573 94394301
574 94723776
575 95385025
576 95716800
577 96382657
578 96716740
579 97387221
580 97723620
581 98398741
582 98737464
583 99417241
584 99758296
585 100442745
586 100786140
587 101475277
588 101821020
589 102514861
590 102862960
591 103561521
592 103911984
593 104615281
594 104968116
595 105676165
596 106031380
597 106744197
598 107101800
599 107819401
600 108179400
601 108901801
602 109264204
603 109991421
604 110356236
605 111088285
606 111455520
607 112192417
608 112562080
609 113303841
610 113675940
611 114422581
612 114797124
613 115548661
614 115925656
615 116682105
616 117061560
617 117822937
618 118204860
619 118971181
620 119355580
621 120126861
622 120513744
623 121290001
624 121679376
625 122460625
626 122852500
627 123638757
628 124033140
629 124824421
630 125221320
631 126017641
632 126417064
633 127218441
634 127620396
635 128426845
636 128831340
637 129642877
638 130049920
639 130866561
640 131276160
641 132097921
642 132510084
643 133336981
644 133751716
645 134583765
646 135001080
647 135838297
648 136258200
649 137100601
650 137523100
651 138370701
652 138795804
653 139648621
654 140076336
655 140934385
656 141364720
657 142228017
658 142660980
659 143529541
660 143965140
661 144838981
662 145277224
663 146156361
664 146597256
665 147481705
666 147925260
667 148815037
668 149261260
669 150156381
670 150605280
671 151505761
672 151957344
673 152863201
674 153317476
675 154228725
676 154685700
677 155602357
678 156062040
679 156984121
680 157446520
681 158374041
682 158839164
683 159772141
684 160239996
685 161178445
686 161649040
687 162592977
688 163066320
689 164015761
690 164491860
691 165446821
692 165925684
693 166886181
694 167367816
695 168333865
696 168818280
697 169789897
698 170277100
699 171254301
700 171744300
701 172727101
702 173219904
703 174208321
704 174703936
705 175697985
706 176196420
707 177196117
708 177697380
709 178702741
710 179206840
711 180217881
712 180724824
713 181741561
714 182251356
715 183273805
716 183786460
717 184814637
718 185330160
719 186364081
720 186882480
721 187922161
722 188443444
723 189488901
724 190013076
725 191064325
726 191591400
727 192648457
728 193178440
729 194241321
730 194774220
731 195842941
732 196378764
733 197453341
734 197992096
735 199072545
736 199614240
737 200700577
738 201245220
739 202337461
740 202885060
741 203983221
742 204533784
743 205637881
744 206191416
745 207301465
746 207857980
747 208973997
748 209533500
749 210655501
750 211218000
751 212346001
752 212911504
753 214045521
754 214614036
755 215754085
756 216325620
757 217471717
758 218046280
759 219198441
760 219776040
761 220934281
762 221514924
763 222679261
764 223262956
765 224433405
766 225020160
767 226196737
768 226786560
769 227969281
770 228562180
771 229751061
772 230347044
773 231542101
774 232141176
775 233342425
776 233944600
777 235152057
778 235757340
779 236971021
780 237579420
781 238799341
782 239410864
783 240637041
784 241251696
785 242484145
786 243101940
787 244340677
788 244961620
789 246206661
790 246830760
791 248082121
792 248709384
793 249967081
794 250597516
795 251861565
796 252495180
797 253765597
798 254402400
799 255679201
800 256319200
801 257602401
802 258245604
803 259535221
804 260181636
805 261477685
806 262127320
807 263429817
808 264082680
809 265391641
810 266047740
811 267363181
812 268022524
813 269344461
814 270007056
815 271335505
816 272001360
817 273336337
818 274005460
819 275346981
820 276019380
821 277367461
822 278043144
823 279397801
824 280076776
825 281438025
826 282120300
827 283488157
828 284173740
829 285548221
830 286237120
831 287618241
832 288310464
833 289698241
834 290393796
835 291788245
836 292487140
837 293888277
838 294590520
839 295998361
840 296703960
841 298118521
842 298827484
843 300248781
844 300961116
845 302389165
846 303104880
847 304539697
848 305258800
849 306700401
850 307422900
851 308871301
852 309597204
853 311052421
854 311781736
855 313243785
856 313976520
857 315445417
858 316181580
859 317657341
860 318396940
861 319879581
862 320622624
863 322112161
864 322858656
865 324355105
866 325105060
867 326608437
868 327361860
869 328872181
870 329629080
871 331146361
872 331906744
873 333431001
874 334194876
875 335726125
876 336493500
877 338031757
878 338802640
879 340347921
880 341122320
881 342674641
882 343452564
883 345011941
884 345793396
885 347359845
886 348144840
887 349718377
888 350506920
889 352087561
890 352879660
891 354467421
892 355263084
893 356857981
894 357657216
895 359259265
896 360062080
897 361671297
898 362477700
899 364094101
900 364904100
901 366527701
902 367341304
903 368972121
904 369789336
905 371427385
906 372248220
907 373893517
908 374717980
909 376370541
910 377198640
911 378858481
912 379690224
913 381357361
914 382192756
915 383867205
916 384706260
917 386388037
918 387230760
919 388919881
920 389766280
921 391462761
922 392312844
923 394016701
924 394870476
925 396581725
926 397439200
927 399157857
928 400019040
929 401745121
930 402610020
931 404343541
932 405212164
933 406953141
934 407825496
935 409573945
936 410450040
937 412205977
938 413085820
939 414849261
940 415732860
941 417503821
942 418391184
943 420169681
944 421060816
945 422846865
946 423741780
947 425535397
948 426434100
949 428235301
950 429137800
951 430946601
952 431852904
953 433669321
954 434579436
955 436403485
956 437317420
957 439149117
958 440066880
959 441906241
960 442827840
961 444674881
962 445600324
963 447455061
964 448384356
965 450246805
966 451179960
967 453050137
968 453987160
969 455865081
970 456805980
971 458691661
972 459636444
973 461529901
974 462478576
975 464379825
976 465332400
977 467241457
978 468197940
979 470114821
980 471075220
981 472999941
982 473964264
983 475896841
984 476865096
985 478805545
986 479777740
987 481726077
988 482702220
989 484658461
990 485638560
991 487602721
992 488586784
993 490558881
994 491546916
995 493526965
996 494518980
997 496506997
998 497503000
999 499499001
1000 500499000