1 2
2 18
3 78
4 230
5 540
6 1092
7 1988
8 3348
9 5310
10 8030
11 11682
12 16458
13 22568
14 30240
15 39720
16 51272
17 65178
18 81738
19 101270
20 124110
21 150612
22 181148
23 216108
24 255900
25 300950
26 351702
27 408618
28 472178
29 542880
30 621240
31 707792
32 803088
33 907698
34 1022210
35 1147230
36 1283382
37 1431308
38 1591668
39 1765140
40 1952420
41 2154222
42 2371278
43 2604338
44 2854170
45 3121560
46 3407312
47 3712248
48 4037208
49 4383050
50 4750650
51 5140902
52 5554718
53 5993028
54 6456780
55 6946940
56 7464492
57 8010438
58 8585798
59 9191610
60 9828930
61 10498832
62 11202408
63 11940768
64 12715040
65 13526370
66 14375922
67 15264878
68 16194438
69 17165820
70 18180260
71 19239012
72 20343348
73 21494558
74 22693950
75 23942850
76 25242602
77 26594568
78 28000128
79 29460680
80 30977640
81 32552442
82 34186538
83 35881398
84 37638510
85 39459380
86 41345532
87 43298508
88 45319868
89 47411190
90 49574070
91 51810122
92 54120978
93 56508288
94 58973720
95 61518960
96 64145712
97 66855698
98 69650658
99 72532350
100 75502550
101 78563052
102 81715668
103 84962228
104 88304580
105 91744590
106 95284142
107 98925138
108 102669498
109 106519160
110 110476080
111 114542232
112 118719608
113 123010218
114 127416090
115 131939270
116 136581822
117 141345828
118 146233388
119 151246620
120 156387660
121 161658662
122 167061798
123 172599258
124 178273250
125 184086000
126 190039752
127 196136768
128 202379328
129 208769730
130 215310290
131 222003342
132 228851238
133 235856348
134 243021060
135 250347780
136 257838932
137 265496958
138 273324318
139 281323490
140 289496970
141 297847272
142 306376928
143 315088488
144 323984520
145 333067610
146 342340362
147 351805398
148 361465358
149 371322900
150 381380700
151 391641452
152 402107868
153 412782678
154 423668630
155 434768490
156 446085042
157 457621088
158 469379448
159 481362960
160 493574480
161 506016882
162 518693058
163 531605918
164 544758390
165 558153420
166 571793972
167 585683028
168 599823588
169 614218670
170 628871310
171 643784562
172 658961498
173 674405208
174 690118800
175 706105400
176 722368152
177 738910218
178 755734778
179 772845030
180 790244190
181 807935492
182 825922188
183 844207548
184 862794860
185 881687430
186 900888582
187 920401658
188 940230018
189 960377040
190 980846120
191 1001640672
192 1022764128
193 1044219938
194 1066011570
195 1088142510
196 1110616262
197 1133436348
198 1156606308
199 1180129700
200 1204010100
201 1228251102
202 1252856318
203 1277829378
204 1303173930
205 1328893640
206 1354992192
207 1381473288
208 1408340648
209 1435598010
210 1463249130
211 1491297782
212 1519747758
213 1548602868
214 1577866940
215 1607543820
216 1637637372
217 1668151478
218 1699090038
219 1730456970
220 1762256210
221 1794491712
222 1827167448
223 1860287408
224 1893855600
225 1927876050
226 1962352802
227 1997289918
228 2032691478
229 2068561580
230 2104904340
231 2141723892
232 2179024388
233 2216809998
234 2255084910
235 2293853330
236 2333119482
237 2372887608
238 2413161968
239 2453946840
240 2495246520
241 2537065322
242 2579407578
243 2622277638
244 2665679870
245 2709618660
246 2754098412
247 2799123548
248 2844698508
249 2890827750
250 2937515750
251 2984767002
252 3032586018
253 3080977328
254 3129945480
255 3179495040
256 3229630592
257 3280356738
258 3331678098
259 3383599310
260 3436125030
261 3489259932
262 3543008708
263 3597376068
264 3652366740
265 3707985470
266 3764237022
267 3821126178
268 3878657738
269 3936836520
270 3995667360
271 4055155112
272 4115304648
273 4176120858
274 4237608650
275 4299772950
276 4362618702
277 4426150868
278 4490374428
279 4555294380
280 4620915740
281 4687243542
282 4754282838
283 4822038698
284 4890516210
285 4959720480
286 5029656632
287 5100329808
288 5171745168
289 5243907890
290 5316823170
291 5390496222
292 5464932278
293 5540136588
294 5616114420
295 5692871060
296 5770411812
297 5848741998
298 5927866958
299 6007792050
300 6088522650
301 6170064152
302 6252421968
303 6335601528
304 6419608280
305 6504447690
306 6590125242
307 6676646438
308 6764016798
309 6852241860
310 6941327180
311 7031278332
312 7122100908
313 7213800518
314 7306382790
315 7399853370
316 7494217922
317 7589482128
318 7685651688
319 7782732320
320 7880729760
321 7979649762
322 8079498098
323 8180280558
324 8282002950
325 8384671100
326 8488290852
327 8592868068
328 8698408628
329 8804918430
330 8912403390
331 9020869442
332 9130322538
333 9240768648
334 9352213760
335 9464663880
336 9578125032
337 9692603258
338 9808104618
339 9924635190
340 10042201070
341 10160808372
342 10280463228
343 10401171788
344 10522940220
345 10645774710
346 10769681462
347 10894666698
348 11020736658
349 11147897600
350 11276155800
351 11405517552
352 11535989168
353 11667576978
354 11800287330
355 11934126590
356 12069101142
357 12205217388
358 12342481748
359 12480900660
360 12620480580
361 12761227982
362 12903149358
363 13046251218
364 13190540090
365 13336022520
366 13482705072
367 13630594328
368 13779696888
369 13930019370
370 14081568410
371 14234350662
372 14388372798
373 14543641508
374 14700163500
375 14857945500
376 15016994252
377 15177316518
378 15338919078
379 15501808730
380 15665992290
381 15831476592
382 15998268488
383 16166374848
384 16335802560
385 16506558530
386 16678649682
387 16852082958
388 17026865318
389 17203003740
390 17380505220
391 17559376772
392 17739625428
393 17921258238
394 18104282270
395 18288704610
396 18474532362
397 18661772648
398 18850432608
399 19040519400
400 19232040200
401 19425002202
402 19619412618
403 19815278678
404 20012607630
405 20211406740
406 20411683292
407 20613444588
408 20816697948
409 21021450710
410 21227710230
411 21435483882
412 21644779058
413 21855603168
414 22067963640
415 22281867920
416 22497323472
417 22714337778
418 22932918338
419 23153072670
420 23374808310
421 23598132812
422 23823053748
423 24049578708
424 24277715300
425 24507471150
426 24738853902
427 24971871218
428 25206530778
429 25442840280
430 25680807440
431 25920439992
432 26161745688
433 26404732298
434 26649407610
435 26895779430
436 27143855582
437 27393643908
438 27645152268
439 27898388540
440 28153360620
441 28410076422
442 28668543878
443 28928770938
444 29190765570
445 29454535760
446 29720089512
447 29987434848
448 30256579808
449 30527532450
450 30800300850
451 31074893102
452 31351317318
453 31629581628
454 31909694180
455 32191663140
456 32475496692
457 32761203038
458 33048790398
459 33338267010
460 33629641130
461 33922921032
462 34218115008
463 34515231368
464 34814278440
465 35115264570
466 35418198122
467 35723087478
468 36029941038
469 36338767220
470 36649574460
471 36962371212
472 37277165948
473 37593967158
474 37912783350
475 38233623050
476 38556494802
477 38881407168
478 39208368728
479 39537388080
480 39868473840
481 40201634642
482 40536879138
483 40874215998
484 41213653910
485 41555201580
486 41898867732
487 42244661108
488 42592590468
489 42942664590
490 43294892270
491 43649282322
492 44005843578
493 44364584888
494 44725515120
495 45088643160
496 45453977912
497 45821528298
498 46191303258
499 46563311750
500 46937562750
501 47314065252
502 47692828268
503 48073860828
504 48457171980
505 48842770790
506 49230666342
507 49620867738
508 50013384098
509 50408224560
510 50805398280
511 51204914432
512 51606782208
513 52011010818
514 52417609490
515 52826587470
516 53237954022
517 53651718428
518 54067889988
519 54486478020
520 54907491860
521 55330940862
522 55756834398
523 56185181858
524 56615992650
525 57049276200
526 57485041952
527 57923299368
528 58364057928
529 58807327130
530 59253116490
531 59701435542
532 60152293838
533 60605700948
534 61061666460
535 61520199980
536 61981311132
537 62445009558
538 62911304918
539 63380206890
540 63851725170
541 64325869472
542 64802649528
543 65282075088
544 65764155920
545 66248901810
546 66736322562
547 67226427998
548 67719227958
549 68214732300
550 68712950900
551 69213893652
552 69717570468
553 70223991278
554 70733166030
555 71245104690
556 71759817242
557 72277313688
558 72797604048
559 73320698360
560 73846606680
561 74375339082
562 74906905658
563 75441316518
564 75978581790
565 76518711620
566 77061716172
567 77607605628
568 78156390188
569 78708080070
570 79262685510
571 79820216762
572 80380684098
573 80944097808
574 81510468200
575 82079805600
576 82652120352
577 83227422818
578 83805723378
579 84387032430
580 84971360390
581 85558717692
582 86149114788
583 86742562148
584 87339070260
585 87938649630
586 88541310782
587 89147064258
588 89755920618
589 90367890440
590 90982984320
591 91601212872
592 92222586728
593 92847116538
594 93474812970
595 94105686710
596 94739748462
597 95377008948
598 96017478908
599 96661169100
600 97308090300
601 97958253302
602 98611668918
603 99268347978
604 99928301330
605 100591539840
606 101258074392
607 101927915888
608 102601075248
609 103277563410
610 103957391330
611 104640569982
612 105327110358
613 106017023468
614 106710320340
615 107407012020
616 108107109572
617 108810624078
618 109517566638
619 110227948370
620 110941780410
621 111659073912
622 112379840048
623 113104090008
624 113831835000
625 114563086250
626 115297855002
627 116036152518
628 116777990078
629 117523378980
630 118272330540
631 119024856092
632 119780966988
633 120540674598
634 121303990310
635 122070925530
636 122841491682
637 123615700208
638 124393562568
639 125175090240
640 125960294720
641 126749187522
642 127541780178
643 128338084238
644 129138111270
645 129941872860
646 130749380612
647 131560646148
648 132375681108
649 133194497150
650 134017105950
651 134843519202
652 135673748618
653 136507805928
654 137345702880
655 138187451240
656 139033062792
657 139882549338
658 140735922698
659 141593194710
660 142454377230
661 143319482132
662 144188521308
663 145061506668
664 145938450140
665 146819363670
666 147704259222
667 148593148778
668 149486044338
669 150382957920
670 151283901560
671 152188887312
672 153097927248
673 154011033458
674 154928218050
675 155849493150
676 156774870902
677 157704363468
678 158637983028
679 159575741780
680 160517651940
681 161463725742
682 162413975438
683 163368413298
684 164327051610
685 165289902680
686 166256978832
687 167228292408
688 168203855768
689 169183681290
690 170167781370
691 171156168422
692 172148854878
693 173145853188
694 174147175820
695 175152835260
696 176162844012
697 177177214598
698 178195959558
699 179219091450
700 180246622850
701 181278566352
702 182314934568
703 183355740128
704 184400995680
705 185450713890
706 186504907442
707 187563589038
708 188626771398
709 189694467260
710 190766689380
711 191843450532
712 192924763508
713 194010641118
714 195101096190
715 196196141570
716 197295790122
717 198400054728
718 199508948288
719 200622483720
720 201740673960
721 202863531962
722 203991070698
723 205123303158
724 206260242350
725 207401901300
726 208548293052
727 209699430668
728 210855327228
729 212015995830
730 213181449590
731 214351701642
732 215526765138
733 216706653248
734 217891379160
735 219080956080
736 220275397232
737 221474715858
738 222678925218
739 223888038590
740 225102069270
741 226321030572
742 227544935828
743 228773798388
744 230007631620
745 231246448910
746 232490263662
747 233739089298
748 234992939258
749 236251827000
750 237515766000
751 238784769752
752 240058851768
753 241338025578
754 242622304730
755 243911702790
756 245206233342
757 246505909988
758 247810746348
759 249120756060
760 250435952780
761 251756350182
762 253081961958
763 254412801818
764 255748883490
765 257090220720
766 258436827272
767 259788716928
768 261145903488
769 262508400770
770 263876222610
771 265249382862
772 266627895398
773 268011774108
774 269401032900
775 270795685700
776 272195746452
777 273601229118
778 275012147678
779 276428516130
780 277850348490
781 279277658792
782 280710461088
783 282148769448
784 283592597960
785 285041960730
786 286496871882
787 287957345558
788 289423395918
789 290895037140
790 292372283420
791 293855148972
792 295343648028
793 296837794838
794 298337603670
795 299843088810
796 301354264562
797 302871145248
798 304393745208
799 305922078800
800 307456160400
801 308996004402
802 310541625218
803 312093037278
804 313650255030
805 315213292940
806 316782165492
807 318356887188
808 319937472548
809 321523936110
810 323116292430
811 324714556082
812 326318741658
813 327928863768
814 329544937040
815 331166976120
816 332794995672
817 334429010378
818 336069034938
819 337715084070
820 339367172510
821 341025315012
822 342689526348
823 344359821308
824 346036214700
825 347718721350
826 349407356102
827 351102133818
828 352803069378
829 354510177680
830 356223473640
831 357942972192
832 359668688288
833 361400636898
834 363138833010
835 364883291630
836 366634027782
837 368391056508
838 370154392868
839 371924051940
840 373700048820
841 375482398622
842 377271116478
843 379066217538
844 380867716970
845 382675629960
846 384489971712
847 386310757448
848 388138002408
849 389971721850
850 391811931050
851 393658645302
852 395511879918
853 397371650228
854 399237971580
855 401110859340
856 402990328892
857 404876395638
858 406769074998
859 408668382410
860 410574333330
861 412486943232
862 414406227608
863 416332201968
864 418264881840
865 420204282770
866 422150420322
867 424103310078
868 426062967638
869 428029408620
870 430002648660
871 431982703412
872 433969588548
873 435963319758
874 437963912750
875 439971383250
876 441985747002
877 444007019768
878 446035217328
879 448070355480
880 450112450040
881 452161516842
882 454217571738
883 456280630598
884 458350709310
885 460427823780
886 462511989932
887 464603223708
888 466701541068
889 468806957990
890 470919490470
891 473039154522
892 475165966178
893 477299941488
894 479441096520
895 481589447360
896 483745010112
897 485907800898
898 488077835858
899 490255131150
900 492439702950
901 494631567452
902 496830740868
903 499037239428
904 501251079380
905 503472276990
906 505700848542
907 507936810338
908 510180178698
909 512430969960
910 514689200480
911 516954886632
912 519228044808
913 521508691418
914 523796842890
915 526092515670
916 528395726222
917 530706491028
918 533024826588
919 535350749420
920 537684276060
921 540025423062
922 542374206998
923 544730644458
924 547094752050
925 549466546400
926 551846044152
927 554233261968
928 556628216528
929 559030924530
930 561441402690
931 563859667742
932 566285736438
933 568719625548
934 571161351860
935 573610932180
936 576068383332
937 578533722158
938 581006965518
939 583488130290
940 585977233370
941 588474291672
942 590979322128
943 593492341688
944 596013367320
945 598542416010
946 601079504762
947 603624650598
948 606177870558
949 608739181700
950 611308601100
951 613886145852
952 616471833068
953 619065679878
954 621667703430
955 624277920890
956 626896349442
957 629523006288
958 632157908648
959 634801073760
960 637452518880
961 640112261282
962 642780318258
963 645456707118
964 648141445190
965 650834549820
966 653536038372
967 656245928228
968 658964236788
969 661690981470
970 664426179710
971 667169848962
972 669922006698
973 672682670408
974 675451857600
975 678229585800
976 681015872552
977 683810735418
978 686614191978
979 689426259830
980 692246956590
981 695076299892
982 697914307388
983 700760996748
984 703616385660
985 706480491830
986 709353332982
987 712234926858
988 715125291218
989 718024443840
990 720932402520
991 723849185072
992 726774809328
993 729709293138
994 732652654370
995 735604910910
996 738566080662
997 741536181548
998 744515231508
999 747503248500
1000 750500250500