1 1
2 20
3 93
4 256
5 545
6 996
7 1645
8 2528
9 3681
10 5140
11 6941
12 9120
13 11713
14 14756
15 18285
16 22336
17 26945
18 32148
19 37981
20 44480
21 51681
22 59620
23 68333
24 77856
25 88225
26 99476
27 111645
28 124768
29 138881
30 154020
31 170221
32 187520
33 205953
34 225556
35 246365
36 268416
37 291745
38 316388
39 342381
40 369760
41 398561
42 428820
43 460573
44 493856
45 528705
46 565156
47 603245
48 643008
49 684481
50 727700
51 772701
52 819520
53 868193
54 918756
55 971245
56 1025696
57 1082145
58 1140628
59 1201181
60 1263840
61 1328641
62 1395620
63 1464813
64 1536256
65 1609985
66 1686036
67 1764445
68 1845248
69 1928481
70 2014180
71 2102381
72 2193120
73 2286433
74 2382356
75 2480925
76 2582176
77 2686145
78 2792868
79 2902381
80 3014720
81 3129921
82 3248020
83 3369053
84 3493056
85 3620065
86 3750116
87 3883245
88 4019488
89 4158881
90 4301460
91 4447261
92 4596320
93 4748673
94 4904356
95 5063405
96 5225856
97 5391745
98 5561108
99 5733981
100 5910400
101 6090401
102 6274020
103 6461293
104 6652256
105 6846945
106 7045396
107 7247645
108 7453728
109 7663681
110 7877540
111 8095341
112 8317120
113 8542913
114 8772756
115 9006685
116 9244736
117 9486945
118 9733348
119 9983981
120 10238880
121 10498081
122 10761620
123 11029533
124 11301856
125 11578625
126 11859876
127 12145645
128 12435968
129 12730881
130 13030420
131 13334621
132 13643520
133 13957153
134 14275556
135 14598765
136 14926816
137 15259745
138 15597588
139 15940381
140 16288160
141 16640961
142 16998820
143 17361773
144 17729856
145 18103105
146 18481556
147 18865245
148 19254208
149 19648481
150 20048100
151 20453101
152 20863520
153 21279393
154 21700756
155 22127645
156 22560096
157 22998145
158 23441828
159 23891181
160 24346240
161 24807041
162 25273620
163 25746013
164 26224256
165 26708385
166 27198436
167 27694445
168 28196448
169 28704481
170 29218580
171 29738781
172 30265120
173 30797633
174 31336356
175 31881325
176 32432576
177 32990145
178 33554068
179 34124381
180 34701120
181 35284321
182 35874020
183 36470253
184 37073056
185 37682465
186 38298516
187 38921245
188 39550688
189 40186881
190 40829860
191 41479661
192 42136320
193 42799873
194 43470356
195 44147805
196 44832256
197 45523745
198 46222308
199 46927981
200 47640800
201 48360801
202 49088020
203 49822493
204 50564256
205 51313345
206 52069796
207 52833645
208 53604928
209 54383681
210 55169940
211 55963741
212 56765120
213 57574113
214 58390756
215 59215085
216 60047136
217 60886945
218 61734548
219 62589981
220 63453280
221 64324481
222 65203620
223 66090733
224 66985856
225 67889025
226 68800276
227 69719645
228 70647168
229 71582881
230 72526820
231 73479021
232 74439520
233 75408353
234 76385556
235 77371165
236 78365216
237 79367745
238 80378788
239 81398381
240 82426560
241 83463361
242 84508820
243 85562973
244 86625856
245 87697505
246 88777956
247 89867245
248 90965408
249 92072481
250 93188500
251 94313501
252 95447520
253 96590593
254 97742756
255 98904045
256 100074496
257 101254145
258 102443028
259 103641181
260 104848640
261 106065441
262 107291620
263 108527213
264 109772256
265 111026785
266 112290836
267 113564445
268 114847648
269 116140481
270 117442980
271 118755181
272 120077120
273 121408833
274 122750356
275 124101725
276 125462976
277 126834145
278 128215268
279 129606381
280 131007520
281 132418721
282 133840020
283 135271453
284 136713056
285 138164865
286 139626916
287 141099245
288 142581888
289 144074881
290 145578260
291 147092061
292 148616320
293 150151073
294 151696356
295 153252205
296 154818656
297 156395745
298 157983508
299 159581981
300 161191200
301 162811201
302 164442020
303 166083693
304 167736256
305 169399745
306 171074196
307 172759645
308 174456128
309 176163681
310 177882340
311 179612141
312 181353120
313 183105313
314 184868756
315 186643485
316 188429536
317 190226945
318 192035748
319 193855981
320 195687680
321 197530881
322 199385620
323 201251933
324 203129856
325 205019425
326 206920676
327 208833645
328 210758368
329 212694881
330 214643220
331 216603421
332 218575520
333 220559553
334 222555556
335 224563565
336 226583616
337 228615745
338 230659988
339 232716381
340 234784960
341 236865761
342 238958820
343 241064173
344 243181856
345 245311905
346 247454356
347 249609245
348 251776608
349 253956481
350 256148900
351 258353901
352 260571520
353 262801793
354 265044756
355 267300445
356 269568896
357 271850145
358 274144228
359 276451181
360 278771040
361 281103841
362 283449620
363 285808413
364 288180256
365 290565185
366 292963236
367 295374445
368 297798848
369 300236481
370 302687380
371 305151581
372 307629120
373 310120033
374 312624356
375 315142125
376 317673376
377 320218145
378 322776468
379 325348381
380 327933920
381 330533121
382 333146020
383 335772653
384 338413056
385 341067265
386 343735316
387 346417245
388 349113088
389 351822881
390 354546660
391 357284461
392 360036320
393 362802273
394 365582356
395 368376605
396 371185056
397 374007745
398 376844708
399 379695981
400 382561600
401 385441601
402 388336020
403 391244893
404 394168256
405 397106145
406 400058596
407 403025645
408 406007328
409 409003681
410 412014740
411 415040541
412 418081120
413 421136513
414 424206756
415 427291885
416 430391936
417 433506945
418 436636948
419 439781981
420 442942080
421 446117281
422 449307620
423 452513133
424 455733856
425 458969825
426 462221076
427 465487645
428 468769568
429 472066881
430 475379620
431 478707821
432 482051520
433 485410753
434 488785556
435 492175965
436 495582016
437 499003745
438 502441188
439 505894381
440 509363360
441 512848161
442 516348820
443 519865373
444 523397856
445 526946305
446 530510756
447 534091245
448 537687808
449 541300481
450 544929300
451 548574301
452 552235520
453 555912993
454 559606756
455 563316845
456 567043296
457 570786145
458 574545428
459 578321181
460 582113440
461 585922241
462 589747620
463 593589613
464 597448256
465 601323585
466 605215636
467 609124445
468 613050048
469 616992481
470 620951780
471 624927981
472 628921120
473 632931233
474 636958356
475 641002525
476 645063776
477 649142145
478 653237668
479 657350381
480 661480320
481 665627521
482 669792020
483 673973853
484 678173056
485 682389665
486 686623716
487 690875245
488 695144288
489 699430881
490 703735060
491 708056861
492 712396320
493 716753473
494 721128356
495 725521005
496 729931456
497 734359745
498 738805908
499 743269981
500 747752000
501 752252001
502 756770020
503 761306093
504 765860256
505 770432545
506 775022996
507 779631645
508 784258528
509 788903681
510 793567140
511 798248941
512 802949120
513 807667713
514 812404756
515 817160285
516 821934336
517 826726945
518 831538148
519 836367981
520 841216480
521 846083681
522 850969620
523 855874333
524 860797856
525 865740225
526 870701476
527 875681645
528 880680768
529 885698881
530 890736020
531 895792221
532 900867520
533 905961953
534 911075556
535 916208365
536 921360416
537 926531745
538 931722388
539 936932381
540 942161760
541 947410561
542 952678820
543 957966573
544 963273856
545 968600705
546 973947156
547 979313245
548 984699008
549 990104481
550 995529700
551 1000974701
552 1006439520
553 1011924193
554 1017428756
555 1022953245
556 1028497696
557 1034062145
558 1039646628
559 1045251181
560 1050875840
561 1056520641
562 1062185620
563 1067870813
564 1073576256
565 1079301985
566 1085048036
567 1090814445
568 1096601248
569 1102408481
570 1108236180
571 1114084381
572 1119953120
573 1125842433
574 1131752356
575 1137682925
576 1143634176
577 1149606145
578 1155598868
579 1161612381
580 1167646720
581 1173701921
582 1179778020
583 1185875053
584 1191993056
585 1198132065
586 1204292116
587 1210473245
588 1216675488
589 1222898881
590 1229143460
591 1235409261
592 1241696320
593 1248004673
594 1254334356
595 1260685405
596 1267057856
597 1273451745
598 1279867108
599 1286303981
600 1292762400
601 1299242401
602 1305744020
603 1312267293
604 1318812256
605 1325378945
606 1331967396
607 1338577645
608 1345209728
609 1351863681
610 1358539540
611 1365237341
612 1371957120
613 1378698913
614 1385462756
615 1392248685
616 1399056736
617 1405886945
618 1412739348
619 1419613981
620 1426510880
621 1433430081
622 1440371620
623 1447335533
624 1454321856
625 1461330625
626 1468361876
627 1475415645
628 1482491968
629 1489590881
630 1496712420
631 1503856621
632 1511023520
633 1518213153
634 1525425556
635 1532660765
636 1539918816
637 1547199745
638 1554503588
639 1561830381
640 1569180160
641 1576552961
642 1583948820
643 1591367773
644 1598809856
645 1606275105
646 1613763556
647 1621275245
648 1628810208
649 1636368481
650 1643950100
651 1651555101
652 1659183520
653 1666835393
654 1674510756
655 1682209645
656 1689932096
657 1697678145
658 1705447828
659 1713241181
660 1721058240
661 1728899041
662 1736763620
663 1744652013
664 1752564256
665 1760500385
666 1768460436
667 1776444445
668 1784452448
669 1792484481
670 1800540580
671 1808620781
672 1816725120
673 1824853633
674 1833006356
675 1841183325
676 1849384576
677 1857610145
678 1865860068
679 1874134381
680 1882433120
681 1890756321
682 1899104020
683 1907476253
684 1915873056
685 1924294465
686 1932740516
687 1941211245
688 1949706688
689 1958226881
690 1966771860
691 1975341661
692 1983936320
693 1992555873
694 2001200356
695 2009869805
696 2018564256
697 2027283745
698 2036028308
699 2044797981
700 2053592800
701 2062412801
702 2071258020
703 2080128493
704 2089024256
705 2097945345
706 2106891796
707 2115863645
708 2124860928
709 2133883681
710 2142931940
711 2152005741
712 2161105120
713 2170230113
714 2179380756
715 2188557085
716 2197759136
717 2206986945
718 2216240548
719 2225519981
720 2234825280
721 2244156481
722 2253513620
723 2262896733
724 2272305856
725 2281741025
726 2291202276
727 2300689645
728 2310203168
729 2319742881
730 2329308820
731 2338901021
732 2348519520
733 2358164353
734 2367835556
735 2377533165
736 2387257216
737 2397007745
738 2406784788
739 2416588381
740 2426418560
741 2436275361
742 2446158820
743 2456068973
744 2466005856
745 2475969505
746 2485959956
747 2495977245
748 2506021408
749 2516092481
750 2526190500
751 2536315501
752 2546467520
753 2556646593
754 2566852756
755 2577086045
756 2587346496
757 2597634145
758 2607949028
759 2618291181
760 2628660640
761 2639057441
762 2649481620
763 2659933213
764 2670412256
765 2680918785
766 2691452836
767 2702014445
768 2712603648
769 2723220481
770 2733864980
771 2744537181
772 2755237120
773 2765964833
774 2776720356
775 2787503725
776 2798314976
777 2809154145
778 2820021268
779 2830916381
780 2841839520
781 2852790721
782 2863770020
783 2874777453
784 2885813056
785 2896876865
786 2907968916
787 2919089245
788 2930237888
789 2941414881
790 2952620260
791 2963854061
792 2975116320
793 2986407073
794 2997726356
795 3009074205
796 3020450656
797 3031855745
798 3043289508
799 3054751981
800 3066243200
801 3077763201
802 3089312020
803 3100889693
804 3112496256
805 3124131745
806 3135796196
807 3147489645
808 3159212128
809 3170963681
810 3182744340
811 3194554141
812 3206393120
813 3218261313
814 3230158756
815 3242085485
816 3254041536
817 3266026945
818 3278041748
819 3290085981
820 3302159680
821 3314262881
822 3326395620
823 3338557933
824 3350749856
825 3362971425
826 3375222676
827 3387503645
828 3399814368
829 3412154881
830 3424525220
831 3436925421
832 3449355520
833 3461815553
834 3474305556
835 3486825565
836 3499375616
837 3511955745
838 3524565988
839 3537206381
840 3549876960
841 3562577761
842 3575308820
843 3588070173
844 3600861856
845 3613683905
846 3626536356
847 3639419245
848 3652332608
849 3665276481
850 3678250900
851 3691255901
852 3704291520
853 3717357793
854 3730454756
855 3743582445
856 3756740896
857 3769930145
858 3783150228
859 3796401181
860 3809683040
861 3822995841
862 3836339620
863 3849714413
864 3863120256
865 3876557185
866 3890025236
867 3903524445
868 3917054848
869 3930616481
870 3944209380
871 3957833581
872 3971489120
873 3985176033
874 3998894356
875 4012644125
876 4026425376
877 4040238145
878 4054082468
879 4067958381
880 4081865920
881 4095805121
882 4109776020
883 4123778653
884 4137813056
885 4151879265
886 4165977316
887 4180107245
888 4194269088
889 4208462881
890 4222688660
891 4236946461
892 4251236320
893 4265558273
894 4279912356
895 4294298605
896 4308717056
897 4323167745
898 4337650708
899 4352165981
900 4366713600
901 4381293601
902 4395906020
903 4410550893
904 4425228256
905 4439938145
906 4454680596
907 4469455645
908 4484263328
909 4499103681
910 4513976740
911 4528882541
912 4543821120
913 4558792513
914 4573796756
915 4588833885
916 4603903936
917 4619006945
918 4634142948
919 4649311981
920 4664514080
921 4679749281
922 4695017620
923 4710319133
924 4725653856
925 4741021825
926 4756423076
927 4771857645
928 4787325568
929 4802826881
930 4818361620
931 4833929821
932 4849531520
933 4865166753
934 4880835556
935 4896537965
936 4912274016
937 4928043745
938 4943847188
939 4959684381
940 4975555360
941 4991460161
942 5007398820
943 5023371373
944 5039377856
945 5055418305
946 5071492756
947 5087601245
948 5103743808
949 5119920481
950 5136131300
951 5152376301
952 5168655520
953 5184968993
954 5201316756
955 5217698845
956 5234115296
957 5250566145
958 5267051428
959 5283571181
960 5300125440
961 5316714241
962 5333337620
963 5349995613
964 5366688256
965 5383415585
966 5400177636
967 5416974445
968 5433806048
969 5450672481
970 5467573780
971 5484509981
972 5501481120
973 5518487233
974 5535528356
975 5552604525
976 5569715776
977 5586862145
978 5604043668
979 5621260381
980 5638512320
981 5655799521
982 5673122020
983 5690479853
984 5707873056
985 5725301665
986 5742765716
987 5760265245
988 5777800288
989 5795370881
990 5812977060
991 5830618861
992 5848296320
993 5866009473
994 5883758356
995 5901543005
996 5919363456
997 5937219745
998 5955111908
999 5973039981
1000 5991004000