1 4
2 30
3 114
4 310
5 690
6 1344
7 2380
8 3924
9 6120
10 9130
11 13134
12 18330
13 24934
14 33180
15 43320
16 55624
17 70380
18 87894
19 108490
20 132510
21 160314
22 192280
23 228804
24 270300
25 317200
26 369954
27 429030
28 494914
29 568110
30 649140
31 738544
32 836880
33 944724
34 1062670
35 1191330
36 1331334
37 1483330
38 1647984
39 1825980
40 2018020
41 2224824
42 2447130
43 2685694
44 2941290
45 3214710
46 3506764
47 3818280
48 4150104
49 4503100
50 4878150
51 5276154
52 5698030
53 6144714
54 6617160
55 7116340
56 7643244
57 8198880
58 8784274
59 9400470
60 10048530
61 10729534
62 11444580
63 12194784
64 12981280
65 13805220
66 14667774
67 15570130
68 16513494
69 17499090
70 18528160
71 19601964
72 20721780
73 21888904
74 23104650
75 24370350
76 25687354
77 27057030
78 28480764
79 29959960
80 31496040
81 33090444
82 34744630
83 36460074
84 38238270
85 40080730
86 41988984
87 43964580
88 46009084
89 48124080
90 50311170
91 52571974
92 54908130
93 57321294
94 59813140
95 62385360
96 65039664
97 67777780
98 70601454
99 73512450
100 76512550
101 79603554
102 82787280
103 86065564
104 89440260
105 92913240
106 96486394
107 100161630
108 103940874
109 107826070
110 111819180
111 115922184
112 120137080
113 124465884
114 128910630
115 133473370
116 138156174
117 142961130
118 147890344
119 152945940
120 158130060
121 163444864
122 168892530
123 174475254
124 180195250
125 186054750
126 192056004
127 198201280
128 204492864
129 210933060
130 217524190
131 224268594
132 231168630
133 238226674
134 245445120
135 252826380
136 260372884
137 268087080
138 275971434
139 284028430
140 292260570
141 300670374
142 309260380
143 318033144
144 326991240
145 336137260
146 345473814
147 355003530
148 364729054
149 374653050
150 384778200
151 395107204
152 405642780
153 416387664
154 427344610
155 438516390
156 449905794
157 461515630
158 473348724
159 485407920
160 497696080
161 510216084
162 522970830
163 535963234
164 549196230
165 562672770
166 576395824
167 590368380
168 604593444
169 619074040
170 633813210
171 648814014
172 664079530
173 679612854
174 695417100
175 711495400
176 727850904
177 744486780
178 761406214
179 778612410
180 796108590
181 813897994
182 831983880
183 850369524
184 869058220
185 888053280
186 907358034
187 926975830
188 946910034
189 967164030
190 987741220
191 1008645024
192 1029878880
193 1051446244
194 1073350590
195 1095595410
196 1118184214
197 1141120530
198 1164407904
199 1188049900
200 1212050100
201 1236412104
202 1261139530
203 1286236014
204 1311705210
205 1337550790
206 1363776444
207 1390385880
208 1417382824
209 1444771020
210 1472554230
211 1500736234
212 1529320830
213 1558311834
214 1587713080
215 1617528420
216 1647761724
217 1678416880
218 1709497794
219 1741008390
220 1772952610
221 1805334414
222 1838157780
223 1871426704
224 1905145200
225 1939317300
226 1973947054
227 2009038530
228 2044595814
229 2080623010
230 2117124240
231 2154103644
232 2191565380
233 2229513624
234 2267952570
235 2306886430
236 2346319434
237 2386255830
238 2426699884
239 2467655880
240 2509128120
241 2551120924
242 2593638630
243 2636685594
244 2680266190
245 2724384810
246 2769045864
247 2814253780
248 2860013004
249 2906328000
250 2953203250
251 3000643254
252 3048652530
253 3097235614
254 3146397060
255 3196141440
256 3246473344
257 3297397380
258 3348918174
259 3401040370
260 3453768630
261 3507107634
262 3561062080
263 3615636684
264 3670836180
265 3726665320
266 3783128874
267 3840231630
268 3897978394
269 3956373990
270 4015423260
271 4075131064
272 4135502280
273 4196541804
274 4258254550
275 4320645450
276 4383719454
277 4447481530
278 4511936664
279 4577089860
280 4642946140
281 4709510544
282 4776788130
283 4844783974
284 4913503170
285 4982950830
286 5053132084
287 5124052080
288 5195715984
289 5268128980
290 5341296270
291 5415223074
292 5489914630
293 5565376194
294 5641613040
295 5718630460
296 5796433764
297 5875028280
298 5954419354
299 6034612350
300 6115612650
301 6197425654
302 6280056780
303 6363511464
304 6447795160
305 6532913340
306 6618871494
307 6705675130
308 6793329774
309 6881840970
310 6971214280
311 7061455284
312 7152569580
313 7244562784
314 7337440530
315 7431208470
316 7525872274
317 7621437630
318 7717910244
319 7815295840
320 7913600160
321 8012828964
322 8112988030
323 8214083154
324 8316120150
325 8419104850
326 8523043104
327 8627940780
328 8733803764
329 8840637960
330 8948449290
331 9057243694
332 9167027130
333 9277805574
334 9389585020
335 9502371480
336 9616170984
337 9730989580
338 9846833334
339 9963708330
340 10081620670
341 10200576474
342 10320581880
343 10441643044
344 10563766140
345 10686957360
346 10811222914
347 10936569030
348 11063001954
349 11190527950
350 11319153300
351 11448884304
352 11579727280
353 11711688564
354 11844774510
355 11978991490
356 12114345894
357 12250844130
358 12388492624
359 12527297820
360 12667266180
361 12808404184
362 12950718330
363 13094215134
364 13238901130
365 13384782870
366 13531866924
367 13680159880
368 13829668344
369 13980398940
370 14132358310
371 14285553114
372 14439990030
373 14595675754
374 14752617000
375 14910820500
376 15070293004
377 15231041280
378 15393072114
379 15556392310
380 15721008690
381 15886928094
382 16054157380
383 16222703424
384 16392573120
385 16563773380
386 16736311134
387 16910193330
388 17085426934
389 17262018930
390 17439976320
391 17619306124
392 17800015380
393 17982111144
394 18165600490
395 18350490510
396 18536788314
397 18724501030
398 18913635804
399 19104199800
400 19296200200
401 19489644204
402 19684539030
403 19880891914
404 20078710110
405 20278000890
406 20478771544
407 20681029380
408 20884781724
409 21090035920
410 21296799330
411 21505079334
412 21714883330
413 21926218734
414 22139092980
415 22353513520
416 22569487824
417 22787023380
418 23006127694
419 23226808290
420 23449072710
421 23672928514
422 23898383280
423 24125444604
424 24354120100
425 24584417400
426 24816344154
427 25049908030
428 25285116714
429 25521977910
430 25760499340
431 26000688744
432 26242553880
433 26486102524
434 26731342470
435 26978281530
436 27226927534
437 27477288330
438 27729371784
439 27983185780
440 28238738220
441 28496037024
442 28755090130
443 29015905494
444 29278491090
445 29542854910
446 29809004964
447 30076949280
448 30346695904
449 30618252900
450 30891628350
451 31166830354
452 31443867030
453 31722746514
454 32003476960
455 32286066540
456 32570523444
457 32856855880
458 33145072074
459 33435180270
460 33727188730
461 34021105734
462 34316939580
463 34614698584
464 34914391080
465 35216025420
466 35519609974
467 35825153130
468 36132663294
469 36442148890
470 36753618360
471 37067080164
472 37382542780
473 37700014704
474 38019504450
475 38341020550
476 38664571554
477 38990166030
478 39317812564
479 39647519760
480 39979296240
481 40313150644
482 40649091630
483 40987127874
484 41327268070
485 41669520930
486 42013895184
487 42360399580
488 42709042884
489 43059833880
490 43412781370
491 43767894174
492 44125181130
493 44484651094
494 44846312940
495 45210175560
496 45576247864
497 45944538780
498 46315057254
499 46687812250
500 47062812750
501 47440067754
502 47819586280
503 48201377364
504 48585450060
505 48971813440
506 49360476594
507 49751448630
508 50144738674
509 50540355870
510 50938309380
511 51338608384
512 51741262080
513 52146279684
514 52553670430
515 52963443570
516 53375608374
517 53790174130
518 54207150144
519 54626545740
520 55048370260
521 55472633064
522 55899343530
523 56328511054
524 56760145050
525 57194254950
526 57630850204
527 58069940280
528 58511534664
529 58955642860
530 59402274390
531 59851438794
532 60303145630
533 60757404474
534 61214224920
535 61673616580
536 62135589084
537 62600152080
538 63067315234
539 63537088230
540 64009480770
541 64484502574
542 64962163380
543 65442472944
544 65925441040
545 66411077460
546 66899392014
547 67390394530
548 67884094854
549 68380502850
550 68879628400
551 69381481404
552 69886071780
553 70393409464
554 70903504410
555 71416366590
556 71932005994
557 72450432630
558 72971656524
559 73495687720
560 74022536280
561 74552212284
562 75084725830
563 75620087034
564 76158306030
565 76699392970
566 77243358024
567 77790211380
568 78339963244
569 78892623840
570 79448203410
571 80006712214
572 80568160530
573 81132558654
574 81699916900
575 82270245600
576 82843555104
577 83419855780
578 83999158014
579 84581472210
580 85166808790
581 85755178194
582 86346590880
583 86941057324
584 87538588020
585 88139193480
586 88742884234
587 89349670830
588 89959563834
589 90572573830
590 91188711420
591 91807987224
592 92430411880
593 93055996044
594 93684750390
595 94316685610
596 94951812414
597 95590141530
598 96231683704
599 96876449700
600 97524450300
601 98175696304
602 98830198530
603 99487967814
604 100149015010
605 100813350990
606 101480986644
607 102151932880
608 102826200624
609 103503800820
610 104184744430
611 104869042434
612 105556705830
613 106247745634
614 106942172880
615 107639998620
616 108341233924
617 109045889880
618 109753977594
619 110465508190
620 111180492810
621 111898942614
622 112620868780
623 113346282504
624 114075195000
625 114807617500
626 115543561254
627 116283037530
628 117026057614
629 117772632810
630 118522774440
631 119276493844
632 120033802380
633 120794711424
634 121559232370
635 122327376630
636 123099155634
637 123874580830
638 124653663684
639 125436415680
640 126222848320
641 127012973124
642 127806801630
643 128604345394
644 129405615990
645 130210625010
646 131019384064
647 131831904780
648 132648198804
649 133468277800
650 134292153450
651 135119837454
652 135951341530
653 136786677414
654 137625856860
655 138468891640
656 139315793544
657 140166574380
658 141021245974
659 141879820170
660 142742308830
661 143608723834
662 144479077080
663 145353380484
664 146231645980
665 147113885520
666 148000111074
667 148890334630
668 149784568194
669 150682823790
670 151585113460
671 152491449264
672 153401843280
673 154316307604
674 155234854350
675 156157495650
676 157084243654
677 158015110530
678 158950108464
679 159889249660
680 160832546340
681 161780010744
682 162731655130
683 163687491774
684 164647532970
685 165611791030
686 166580278284
687 167553007080
688 168529989784
689 169511238780
690 170496766470
691 171486585274
692 172480707630
693 173479145994
694 174481912840
695 175489020660
696 176500481964
697 177516309280
698 178536515154
699 179561112150
700 180590112850
701 181623529854
702 182661375780
703 183703663264
704 184750404960
705 185801613540
706 186857301694
707 187917482130
708 188982167574
709 190051370770
710 191125104480
711 192203381484
712 193286214580
713 194373616584
714 195465600330
715 196562178670
716 197663364474
717 198769170630
718 199879610044
719 200994695640
720 202114440360
721 203238857164
722 204367959030
723 205501758954
724 206640269950
725 207783505050
726 208931477304
727 210084199780
728 211241685564
729 212403947760
730 213570999490
731 214742853894
732 215919524130
733 217101023374
734 218287364820
735 219478561680
736 220674627184
737 221875574580
738 223081417134
739 224292168130
740 225507840870
741 226728448674
742 227954004880
743 229184522844
744 230420015940
745 231660497560
746 232905981114
747 234156480030
748 235412007754
749 236672577750
750 237938203500
751 239208898504
752 240484676280
753 241765550364
754 243051534310
755 244342641690
756 245638886094
757 246940281130
758 248246840424
759 249558577620
760 250875506380
761 252197640384
762 253524993330
763 254857578934
764 256195410930
765 257538503070
766 258886869124
767 260240522880
768 261599478144
769 262963748740
770 264333348510
771 265708291314
772 267088591030
773 268474261554
774 269865316800
775 271261770700
776 272663637204
777 274070930280
778 275483663914
779 276901852110
780 278325508890
781 279754648294
782 281189284380
783 282629431224
784 284075102920
785 285526313580
786 286983077334
787 288445408330
788 289913320734
789 291386828730
790 292865946520
791 294350688324
792 295841068380
793 297337100944
794 298838800290
795 300346180710
796 301859256514
797 303378042030
798 304902551604
799 306432799600
800 307968800400
801 309510568404
802 311058118030
803 312611463714
804 314170619910
805 315735601090
806 317306421744
807 318883096380
808 320465639524
809 322054065720
810 323648389530
811 325248625534
812 326854788330
813 328466892534
814 330084952780
815 331708983720
816 333339000024
817 334975016380
818 336617047494
819 338265108090
820 339919212910
821 341579376714
822 343245614280
823 344917940404
824 346596369900
825 348280917600
826 349971598354
827 351668427030
828 353371418514
829 355080587710
830 356795949540
831 358517518944
832 360245310880
833 361979340324
834 363719622270
835 365466171730
836 367219003734
837 368978133330
838 370743575584
839 372515345580
840 374293458420
841 376077929224
842 377868773130
843 379666005294
844 381469640890
845 383279695110
846 385096183164
847 386919120280
848 388748521704
849 390584402700
850 392426778550
851 394275664554
852 396131076030
853 397993028314
854 399861536760
855 401736616740
856 403618283644
857 405506552880
858 407401439874
859 409302960070
860 411211128930
861 413125961934
862 415047474580
863 416975682384
864 418910600880
865 420852245620
866 422800632174
867 424755776130
868 426717693094
869 428686398690
870 430661908560
871 432644238364
872 434633403780
873 436629420504
874 438632304250
875 440642070750
876 442658735754
877 444682315030
878 446712824364
879 448750279560
880 450794696440
881 452846090844
882 454904478630
883 456969875674
884 459042297870
885 461121761130
886 463208281384
887 465301874580
888 467402556684
889 469510343680
890 471625251570
891 473747296374
892 475876494130
893 478012860894
894 480156412740
895 482307165760
896 484465136064
897 486630339780
898 488802793054
899 490982512050
900 493169512950
901 495363811954
902 497565425280
903 499774369164
904 501990659860
905 504214313640
906 506445346794
907 508683775630
908 510929616474
909 513182885670
910 515443599580
911 517711774584
912 519987427080
913 522270573484
914 524561230230
915 526859413770
916 529165140574
917 531478427130
918 533799289944
919 536127745540
920 538463810460
921 540807501264
922 543158834530
923 545517826854
924 547884494850
925 550258855150
926 552640924404
927 555030719280
928 557428256464
929 559833552660
930 562246624590
931 564667488994
932 567096162630
933 569532662274
934 571977004720
935 574429206780
936 576889285284
937 579357257080
938 581833139034
939 584316948030
940 586808700970
941 589308414774
942 591816106380
943 594331792744
944 596855490840
945 599387217660
946 601926990214
947 604474825530
948 607030740654
949 609594752650
950 612166878600
951 614747135604
952 617335540780
953 619932111264
954 622536864210
955 625149816790
956 627770986194
957 630400389630
958 633038044324
959 635683967520
960 638338176480
961 641000688484
962 643671520830
963 646350690834
964 649038215830
965 651734113170
966 654438400224
967 657151094380
968 659872213044
969 662601773640
970 665339793610
971 668086290414
972 670841281530
973 673604784454
974 676376816700
975 679157395800
976 681946539304
977 684744264780
978 687550589814
979 690365532010
980 693189108990
981 696021338394
982 698862237880
983 701711825124
984 704570117820
985 707437133680
986 710312890434
987 713197405830
988 716090697634
989 718992783630
990 721903681620
991 724823409424
992 727751984880
993 730689425844
994 733635750190
995 736590975810
996 739555120614
997 742528202530
998 745510239504
999 748501249500
1000 751501250500