0 1
1 10
2 44
3 126
4 280
5 530
6 900
7 1414
8 2096
9 2970
10 4060
11 5390
12 6984
13 8866
14 11060
15 13590
16 16480
17 19754
18 23436
19 27550
20 32120
21 37170
22 42724
23 48806
24 55440
25 62650
26 70460
27 78894
28 87976
29 97730
30 108180
31 119350
32 131264
33 143946
34 157420
35 171710
36 186840
37 202834
38 219716
39 237510
40 256240
41 275930
42 296604
43 318286
44 341000
45 364770
46 389620
47 415574
48 442656
49 470890
50 500300
51 530910
52 562744
53 595826
54 630180
55 665830
56 702800
57 741114
58 780796
59 821870
60 864360
61 908290
62 953684
63 1000566
64 1048960
65 1098890
66 1150380
67 1203454
68 1258136
69 1314450
70 1372420
71 1432070
72 1493424
73 1556506
74 1621340
75 1687950
76 1756360
77 1826594
78 1898676
79 1972630
80 2048480
81 2126250
82 2205964
83 2287646
84 2371320
85 2457010
86 2544740
87 2634534
88 2726416
89 2820410
90 2916540
91 3014830
92 3115304
93 3217986
94 3322900
95 3430070
96 3539520
97 3651274
98 3765356
99 3881790
100 4000600
101 4121810
102 4245444
103 4371526
104 4500080
105 4631130
106 4764700
107 4900814
108 5039496
109 5180770
110 5324660
111 5471190
112 5620384
113 5772266
114 5926860
115 6084190
116 6244280
117 6407154
118 6572836
119 6741350
120 6912720
121 7086970
122 7264124
123 7444206
124 7627240
125 7813250
126 8002260
127 8194294
128 8389376
129 8587530
130 8788780
131 8993150
132 9200664
133 9411346
134 9625220
135 9842310
136 10062640
137 10286234
138 10513116
139 10743310
140 10976840
141 11213730
142 11454004
143 11697686
144 11944800
145 12195370
146 12449420
147 12706974
148 12968056
149 13232690
150 13500900
151 13772710
152 14048144
153 14327226
154 14609980
155 14896430
156 15186600
157 15480514
158 15778196
159 16079670
160 16384960
161 16694090
162 17007084
163 17323966
164 17644760
165 17969490
166 18298180
167 18630854
168 18967536
169 19308250
170 19653020
171 20001870
172 20354824
173 20711906
174 21073140
175 21438550
176 21808160
177 22181994
178 22560076
179 22942430
180 23329080
181 23720050
182 24115364
183 24515046
184 24919120
185 25327610
186 25740540
187 26157934
188 26579816
189 27006210
190 27437140
191 27872630
192 28312704
193 28757386
194 29206700
195 29660670
196 30119320
197 30582674
198 31050756
199 31523590
200 32001200
201 32483610
202 32970844
203 33462926
204 33959880
205 34461730
206 34968500
207 35480214
208 35996896
209 36518570
210 37045260
211 37576990
212 38113784
213 38655666
214 39202660
215 39754790
216 40312080
217 40874554
218 41442236
219 42015150
220 42593320
221 43176770
222 43765524
223 44359606
224 44959040
225 45563850
226 46174060
227 46789694
228 47410776
229 48037330
230 48669380
231 49306950
232 49950064
233 50598746
234 51253020
235 51912910
236 52578440
237 53249634
238 53926516
239 54609110
240 55297440
241 55991530
242 56691404
243 57397086
244 58108600
245 58825970
246 59549220
247 60278374
248 61013456
249 61754490
250 62501500
251 63254510
252 64013544
253 64778626
254 65549780
255 66327030
256 67110400
257 67899914
258 68695596
259 69497470
260 70305560
261 71119890
262 71940484
263 72767366
264 73600560
265 74440090
266 75285980
267 76138254
268 76996936
269 77862050
270 78733620
271 79611670
272 80496224
273 81387306
274 82284940
275 83189150
276 84099960
277 85017394
278 85941476
279 86872230
280 87809680
281 88753850
282 89704764
283 90662446
284 91626920
285 92598210
286 93576340
287 94561334
288 95553216
289 96552010
290 97557740
291 98570430
292 99590104
293 100616786
294 101650500
295 102691270
296 103739120
297 104794074
298 105856156
299 106925390
300 108001800
301 109085410
302 110176244
303 111274326
304 112379680
305 113492330
306 114612300
307 115739614
308 116874296
309 118016370
310 119165860
311 120322790
312 121487184
313 122659066
314 123838460
315 125025390
316 126219880
317 127421954
318 128631636
319 129848950
320 131073920
321 132306570
322 133546924
323 134795006
324 136050840
325 137314450
326 138585860
327 139865094
328 141152176
329 142447130
330 143749980
331 145060750
332 146379464
333 147706146
334 149040820
335 150383510
336 151734240
337 153093034
338 154459916
339 155834910
340 157218040
341 158609330
342 160008804
343 161416486
344 162832400
345 164256570
346 165689020
347 167129774
348 168578856
349 170036290
350 171502100
351 172976310
352 174458944
353 175950026
354 177449580
355 178957630
356 180474200
357 181999314
358 183532996
359 185075270
360 186626160
361 188185690
362 189753884
363 191330766
364 192916360
365 194510690
366 196113780
367 197725654
368 199346336
369 200975850
370 202614220
371 204261470
372 205917624
373 207582706
374 209256740
375 210939750
376 212631760
377 214332794
378 216042876
379 217762030
380 219490280
381 221227650
382 222974164
383 224729846
384 226494720
385 228268810
386 230052140
387 231844734
388 233646616
389 235457810
390 237278340
391 239108230
392 240947504
393 242796186
394 244654300
395 246521870
396 248398920
397 250285474
398 252181556
399 254087190
400 256002400
401 257927210
402 259861644
403 261805726
404 263759480
405 265722930
406 267696100
407 269679014
408 271671696
409 273674170
410 275686460
411 277708590
412 279740584
413 281782466
414 283834260
415 285895990
416 287967680
417 290049354
418 292141036
419 294242750
420 296354520
421 298476370
422 300608324
423 302750406
424 304902640
425 307065050
426 309237660
427 311420494
428 313613576
429 315816930
430 318030580
431 320254550
432 322488864
433 324733546
434 326988620
435 329254110
436 331530040
437 333816434
438 336113316
439 338420710
440 340738640
441 343067130
442 345406204
443 347755886
444 350116200
445 352487170
446 354868820
447 357261174
448 359664256
449 362078090
450 364502700
451 366938110
452 369384344
453 371841426
454 374309380
455 376788230
456 379278000
457 381778714
458 384290396
459 386813070
460 389346760
461 391891490
462 394447284
463 397014166
464 399592160
465 402181290
466 404781580
467 407393054
468 410015736
469 412649650
470 415294820
471 417951270
472 420619024
473 423298106
474 425988540
475 428690350
476 431403560
477 434128194
478 436864276
479 439611830
480 442370880
481 445141450
482 447923564
483 450717246
484 453522520
485 456339410
486 459167940
487 462008134
488 464860016
489 467723610
490 470598940
491 473486030
492 476384904
493 479295586
494 482218100
495 485152470
496 488098720
497 491056874
498 494026956
499 497008990
500 500003000
501 503009010
502 506027044
503 509057126
504 512099280
505 515153530
506 518219900
507 521298414
508 524389096
509 527491970
510 530607060
511 533734390
512 536873984
513 540025866
514 543190060
515 546366590
516 549555480
517 552756754
518 555970436
519 559196550
520 562435120
521 565686170
522 568949724
523 572225806
524 575514440
525 578815650
526 582129460
527 585455894
528 588794976
529 592146730
530 595511180
531 598888350
532 602278264
533 605680946
534 609096420
535 612524710
536 615965840
537 619419834
538 622886716
539 626366510
540 629859240
541 633364930
542 636883604
543 640415286
544 643960000
545 647517770
546 651088620
547 654672574
548 658269656
549 661879890
550 665503300
551 669139910
552 672789744
553 676452826
554 680129180
555 683818830
556 687521800
557 691238114
558 694967796
559 698710870
560 702467360
561 706237290
562 710020684
563 713817566
564 717627960
565 721451890
566 725289380
567 729140454
568 733005136
569 736883450
570 740775420
571 744681070
572 748600424
573 752533506
574 756480340
575 760440950
576 764415360
577 768403594
578 772405676
579 776421630
580 780451480
581 784495250
582 788552964
583 792624646
584 796710320
585 800810010
586 804923740
587 809051534
588 813193416
589 817349410
590 821519540
591 825703830
592 829902304
593 834114986
594 838341900
595 842583070
596 846838520
597 851108274
598 855392356
599 859690790
600 864003600
601 868330810
602 872672444
603 877028526
604 881399080
605 885784130
606 890183700
607 894597814
608 899026496
609 903469770
610 907927660
611 912400190
612 916887384
613 921389266
614 925905860
615 930437190
616 934983280
617 939544154
618 944119836
619 948710350
620 953315720
621 957935970
622 962571124
623 967221206
624 971886240
625 976566250
626 981261260
627 985971294
628 990696376
629 995436530
630 1000191780
631 1004962150
632 1009747664
633 1014548346
634 1019364220
635 1024195310
636 1029041640
637 1033903234
638 1038780116
639 1043672310
640 1048579840
641 1053502730
642 1058441004
643 1063394686
644 1068363800
645 1073348370
646 1078348420
647 1083363974
648 1088395056
649 1093441690
650 1098503900
651 1103581710
652 1108675144
653 1113784226
654 1118908980
655 1124049430
656 1129205600
657 1134377514
658 1139565196
659 1144768670
660 1149987960
661 1155223090
662 1160474084
663 1165740966
664 1171023760
665 1176322490
666 1181637180
667 1186967854
668 1192314536
669 1197677250
670 1203056020
671 1208450870
672 1213861824
673 1219288906
674 1224732140
675 1230191550
676 1235667160
677 1241158994
678 1246667076
679 1252191430
680 1257732080
681 1263289050
682 1268862364
683 1274452046
684 1280058120
685 1285680610
686 1291319540
687 1296974934
688 1302646816
689 1308335210
690 1314040140
691 1319761630
692 1325499704
693 1331254386
694 1337025700
695 1342813670
696 1348618320
697 1354439674
698 1360277756
699 1366132590
700 1372004200
701 1377892610
702 1383797844
703 1389719926
704 1395658880
705 1401614730
706 1407587500
707 1413577214
708 1419583896
709 1425607570
710 1431648260
711 1437705990
712 1443780784
713 1449872666
714 1455981660
715 1462107790
716 1468251080
717 1474411554
718 1480589236
719 1486784150
720 1492996320
721 1499225770
722 1505472524
723 1511736606
724 1518018040
725 1524316850
726 1530633060
727 1536966694
728 1543317776
729 1549686330
730 1556072380
731 1562475950
732 1568897064
733 1575335746
734 1581792020
735 1588265910
736 1594757440
737 1601266634
738 1607793516
739 1614338110
740 1620900440
741 1627480530
742 1634078404
743 1640694086
744 1647327600
745 1653978970
746 1660648220
747 1667335374
748 1674040456
749 1680763490
750 1687504500
751 1694263510
752 1701040544
753 1707835626
754 1714648780
755 1721480030
756 1728329400
757 1735196914
758 1742082596
759 1748986470
760 1755908560
761 1762848890
762 1769807484
763 1776784366
764 1783779560
765 1790793090
766 1797824980
767 1804875254
768 1811943936
769 1819031050
770 1826136620
771 1833260670
772 1840403224
773 1847564306
774 1854743940
775 1861942150
776 1869158960
777 1876394394
778 1883648476
779 1890921230
780 1898212680
781 1905522850
782 1912851764
783 1920199446
784 1927565920
785 1934951210
786 1942355340
787 1949778334
788 1957220216
789 1964681010
790 1972160740
791 1979659430
792 1987177104
793 1994713786
794 2002269500
795 2009844270
796 2017438120
797 2025051074
798 2032683156
799 2040334390
800 2048004800
801 2055694410
802 2063403244
803 2071131326
804 2078878680
805 2086645330
806 2094431300
807 2102236614
808 2110061296
809 2117905370
810 2125768860
811 2133651790
812 2141554184
813 2149476066
814 2157417460
815 2165378390
816 2173358880
817 2181358954
818 2189378636
819 2197417950
820 2205476920
821 2213555570
822 2221653924
823 2229772006
824 2237909840
825 2246067450
826 2254244860
827 2262442094
828 2270659176
829 2278896130
830 2287152980
831 2295429750
832 2303726464
833 2312043146
834 2320379820
835 2328736510
836 2337113240
837 2345510034
838 2353926916
839 2362363910
840 2370821040
841 2379298330
842 2387795804
843 2396313486
844 2404851400
845 2413409570
846 2421988020
847 2430586774
848 2439205856
849 2447845290
850 2456505100
851 2465185310
852 2473885944
853 2482607026
854 2491348580
855 2500110630
856 2508893200
857 2517696314
858 2526519996
859 2535364270
860 2544229160
861 2553114690
862 2562020884
863 2570947766
864 2579895360
865 2588863690
866 2597852780
867 2606862654
868 2615893336
869 2624944850
870 2634017220
871 2643110470
872 2652224624
873 2661359706
874 2670515740
875 2679692750
876 2688890760
877 2698109794
878 2707349876
879 2716611030
880 2725893280
881 2735196650
882 2744521164
883 2753866846
884 2763233720
885 2772621810
886 2782031140
887 2791461734
888 2800913616
889 2810386810
890 2819881340
891 2829397230
892 2838934504
893 2848493186
894 2858073300
895 2867674870
896 2877297920
897 2886942474
898 2896608556
899 2906296190
900 2916005400
901 2925736210
902 2935488644
903 2945262726
904 2955058480
905 2964875930
906 2974715100
907 2984576014
908 2994458696
909 3004363170
910 3014289460
911 3024237590
912 3034207584
913 3044199466
914 3054213260
915 3064248990
916 3074306680
917 3084386354
918 3094488036
919 3104611750
920 3114757520
921 3124925370
922 3135115324
923 3145327406
924 3155561640
925 3165818050
926 3176096660
927 3186397494
928 3196720576
929 3207065930
930 3217433580
931 3227823550
932 3238235864
933 3248670546
934 3259127620
935 3269607110
936 3280109040
937 3290633434
938 3301180316
939 3311749710
940 3322341640
941 3332956130
942 3343593204
943 3354252886
944 3364935200
945 3375640170
946 3386367820
947 3397118174
948 3407891256
949 3418687090
950 3429505700
951 3440347110
952 3451211344
953 3462098426
954 3473008380
955 3483941230
956 3494897000
957 3505875714
958 3516877396
959 3527902070
960 3538949760
961 3550020490
962 3561114284
963 3572231166
964 3583371160
965 3594534290
966 3605720580
967 3616930054
968 3628162736
969 3639418650
970 3650697820
971 3662000270
972 3673326024
973 3684675106
974 3696047540
975 3707443350
976 3718862560
977 3730305194
978 3741771276
979 3753260830
980 3764773880
981 3776310450
982 3787870564
983 3799454246
984 3811061520
985 3822692410
986 3834346940
987 3846025134
988 3857727016
989 3869452610
990 3881201940
991 3892975030
992 3904771904
993 3916592586
994 3928437100
995 3940305470
996 3952197720
997 3964113874
998 3976053956
999 3988017990
1000 4000006000