0 1
1 12
2 52
3 148
4 328
5 620
6 1052
7 1652
8 2448
9 3468
10 4740
11 6292
12 8152
13 10348
14 12908
15 15860
16 19232
17 23052
18 27348
19 32148
20 37480
21 43372
22 49852
23 56948
24 64688
25 73100
26 82212
27 92052
28 102648
29 114028
30 126220
31 139252
32 153152
33 167948
34 183668
35 200340
36 217992
37 236652
38 256348
39 277108
40 298960
41 321932
42 346052
43 371348
44 397848
45 425580
46 454572
47 484852
48 516448
49 549388
50 583700
51 619412
52 656552
53 695148
54 735228
55 776820
56 819952
57 864652
58 910948
59 958868
60 1008440
61 1059692
62 1112652
63 1167348
64 1223808
65 1282060
66 1342132
67 1404052
68 1467848
69 1533548
70 1601180
71 1670772
72 1742352
73 1815948
74 1891588
75 1969300
76 2049112
77 2131052
78 2215148
79 2301428
80 2389920
81 2480652
82 2573652
83 2668948
84 2766568
85 2866540
86 2968892
87 3073652
88 3180848
89 3290508
90 3402660
91 3517332
92 3634552
93 3754348
94 3876748
95 4001780
96 4129472
97 4259852
98 4392948
99 4528788
100 4667400
101 4808812
102 4953052
103 5100148
104 5250128
105 5403020
106 5558852
107 5717652
108 5879448
109 6044268
110 6212140
111 6383092
112 6557152
113 6734348
114 6914708
115 7098260
116 7285032
117 7475052
118 7668348
119 7864948
120 8064880
121 8268172
122 8474852
123 8684948
124 8898488
125 9115500
126 9336012
127 9560052
128 9787648
129 10018828
130 10253620
131 10492052
132 10734152
133 10979948
134 11229468
135 11482740
136 11739792
137 12000652
138 12265348
139 12533908
140 12806360
141 13082732
142 13363052
143 13647348
144 13935648
145 14227980
146 14524372
147 14824852
148 15129448
149 15438188
150 15751100
151 16068212
152 16389552
153 16715148
154 17045028
155 17379220
156 17717752
157 18060652
158 18407948
159 18759668
160 19115840
161 19476492
162 19841652
163 20211348
164 20585608
165 20964460
166 21347932
167 21736052
168 22128848
169 22526348
170 22928580
171 23335572
172 23747352
173 24163948
174 24585388
175 25011700
176 25442912
177 25879052
178 26320148
179 26766228
180 27217320
181 27673452
182 28134652
183 28600948
184 29072368
185 29548940
186 30030692
187 30517652
188 31009848
189 31507308
190 32010060
191 32518132
192 33031552
193 33550348
194 34074548
195 34604180
196 35139272
197 35679852
198 36225948
199 36777588
200 37334800
201 37897612
202 38466052
203 39040148
204 39619928
205 40205420
206 40796652
207 41393652
208 41996448
209 42605068
210 43219540
211 43839892
212 44466152
213 45098348
214 45736508
215 46380660
216 47030832
217 47687052
218 48349348
219 49017748
220 49692280
221 50372972
222 51059852
223 51752948
224 52452288
225 53157900
226 53869812
227 54588052
228 55312648
229 56043628
230 56781020
231 57524852
232 58275152
233 59031948
234 59795268
235 60565140
236 61341592
237 62124652
238 62914348
239 63710708
240 64513760
241 65323532
242 66140052
243 66963348
244 67793448
245 68630380
246 69474172
247 70324852
248 71182448
249 72046988
250 72918500
251 73797012
252 74682552
253 75575148
254 76474828
255 77381620
256 78295552
257 79216652
258 80144948
259 81080468
260 82023240
261 82973292
262 83930652
263 84895348
264 85867408
265 86846860
266 87833732
267 88828052
268 89829848
269 90839148
270 91855980
271 92880372
272 93912352
273 94951948
274 95999188
275 97054100
276 98116712
277 99187052
278 100265148
279 101351028
280 102444720
281 103546252
282 104655652
283 105772948
284 106898168
285 108031340
286 109172492
287 110321652
288 111478848
289 112644108
290 113817460
291 114998932
292 116188552
293 117386348
294 118592348
295 119806580
296 121029072
297 122259852
298 123498948
299 124746388
300 126002200
301 127266412
302 128539052
303 129820148
304 131109728
305 132407820
306 133714452
307 135029652
308 136353448
309 137685868
310 139026940
311 140376692
312 141735152
313 143102348
314 144478308
315 145863060
316 147256632
317 148659052
318 150070348
319 151490548
320 152919680
321 154357772
322 155804852
323 157260948
324 158726088
325 160200300
326 161683612
327 163176052
328 164677648
329 166188428
330 167708420
331 169237652
332 170776152
333 172323948
334 173881068
335 175447540
336 177023392
337 178608652
338 180203348
339 181807508
340 183421160
341 185044332
342 186677052
343 188319348
344 189971248
345 191632780
346 193303972
347 194984852
348 196675448
349 198375788
350 200085900
351 201805812
352 203535552
353 205275148
354 207024628
355 208784020
356 210553352
357 212332652
358 214121948
359 215921268
360 217730640
361 219550092
362 221379652
363 223219348
364 225069208
365 226929260
366 228799532
367 230680052
368 232570848
369 234471948
370 236383380
371 238305172
372 240237352
373 242179948
374 244132988
375 246096500
376 248070512
377 250055052
378 252050148
379 254055828
380 256072120
381 258099052
382 260136652
383 262184948
384 264243968
385 266313740
386 268394292
387 270485652
388 272587848
389 274700908
390 276824860
391 278959732
392 281105552
393 283262348
394 285430148
395 287608980
396 289798872
397 291999852
398 294211948
399 296435188
400 298669600
401 300915212
402 303172052
403 305440148
404 307719528
405 310010220
406 312312252
407 314625652
408 316950448
409 319286668
410 321634340
411 323993492
412 326364152
413 328746348
414 331140108
415 333545460
416 335962432
417 338391052
418 340831348
419 343283348
420 345747080
421 348222572
422 350709852
423 353208948
424 355719888
425 358242700
426 360777412
427 363324052
428 365882648
429 368453228
430 371035820
431 373630452
432 376237152
433 378855948
434 381486868
435 384129940
436 386785192
437 389452652
438 392132348
439 394824308
440 397528560
441 400245132
442 402974052
443 405715348
444 408469048
445 411235180
446 414013772
447 416804852
448 419608448
449 422424588
450 425253300
451 428094612
452 430948552
453 433815148
454 436694428
455 439586420
456 442491152
457 445408652
458 448338948
459 451282068
460 454238040
461 457206892
462 460188652
463 463183348
464 466191008
465 469211660
466 472245332
467 475292052
468 478351848
469 481424748
470 484510780
471 487609972
472 490722352
473 493847948
474 496986788
475 500138900
476 503304312
477 506483052
478 509675148
479 512880628
480 516099520
481 519331852
482 522577652
483 525836948
484 529109768
485 532396140
486 535696092
487 539009652
488 542336848
489 545677708
490 549032260
491 552400532
492 555782552
493 559178348
494 562587948
495 566011380
496 569448672
497 572899852
498 576364948
499 579843988
500 583337000
501 586844012
502 590365052
503 593900148
504 597449328
505 601012620
506 604590052
507 608181652
508 611787448
509 615407468
510 619041740
511 622690292
512 626353152
513 630030348
514 633721908
515 637427860
516 641148232
517 644883052
518 648632348
519 652396148
520 656174480
521 659967372
522 663774852
523 667596948
524 671433688
525 675285100
526 679151212
527 683032052
528 686927648
529 690838028
530 694763220
531 698703252
532 702658152
533 706627948
534 710612668
535 714612340
536 718626992
537 722656652
538 726701348
539 730761108
540 734835960
541 738925932
542 743031052
543 747151348
544 751286848
545 755437580
546 759603572
547 763784852
548 767981448
549 772193388
550 776420700
551 780663412
552 784921552
553 789195148
554 793484228
555 797788820
556 802108952
557 806444652
558 810795948
559 815162868
560 819545440
561 823943692
562 828357652
563 832787348
564 837232808
565 841694060
566 846171132
567 850664052
568 855172848
569 859697548
570 864238180
571 868794772
572 873367352
573 877955948
574 882560588
575 887181300
576 891818112
577 896471052
578 901140148
579 905825428
580 910526920
581 915244652
582 919978652
583 924728948
584 929495568
585 934278540
586 939077892
587 943893652
588 948725848
589 953574508
590 958439660
591 963321332
592 968219552
593 973134348
594 978065748
595 983013780
596 987978472
597 992959852
598 997957948
599 1002972788
600 1008004400
601 1013052812
602 1018118052
603 1023200148
604 1028299128
605 1033415020
606 1038547852
607 1043697652
608 1048864448
609 1054048268
610 1059249140
611 1064467092
612 1069702152
613 1074954348
614 1080223708
615 1085510260
616 1090814032
617 1096135052
618 1101473348
619 1106828948
620 1112201880
621 1117592172
622 1122999852
623 1128424948
624 1133867488
625 1139327500
626 1144805012
627 1150300052
628 1155812648
629 1161342828
630 1166890620
631 1172456052
632 1178039152
633 1183639948
634 1189258468
635 1194894740
636 1200548792
637 1206220652
638 1211910348
639 1217617908
640 1223343360
641 1229086732
642 1234848052
643 1240627348
644 1246424648
645 1252239980
646 1258073372
647 1263924852
648 1269794448
649 1275682188
650 1281588100
651 1287512212
652 1293454552
653 1299415148
654 1305394028
655 1311391220
656 1317406752
657 1323440652
658 1329492948
659 1335563668
660 1341652840
661 1347760492
662 1353886652
663 1360031348
664 1366194608
665 1372376460
666 1378576932
667 1384796052
668 1391033848
669 1397290348
670 1403565580
671 1409859572
672 1416172352
673 1422503948
674 1428854388
675 1435223700
676 1441611912
677 1448019052
678 1454445148
679 1460890228
680 1467354320
681 1473837452
682 1480339652
683 1486860948
684 1493401368
685 1499960940
686 1506539692
687 1513137652
688 1519754848
689 1526391308
690 1533047060
691 1539722132
692 1546416552
693 1553130348
694 1559863548
695 1566616180
696 1573388272
697 1580179852
698 1586990948
699 1593821588
700 1600671800
701 1607541612
702 1614431052
703 1621340148
704 1628268928
705 1635217420
706 1642185652
707 1649173652
708 1656181448
709 1663209068
710 1670256540
711 1677323892
712 1684411152
713 1691518348
714 1698645508
715 1705792660
716 1712959832
717 1720147052
718 1727354348
719 1734581748
720 1741829280
721 1749096972
722 1756384852
723 1763692948
724 1771021288
725 1778369900
726 1785738812
727 1793128052
728 1800537648
729 1807967628
730 1815418020
731 1822888852
732 1830380152
733 1837891948
734 1845424268
735 1852977140
736 1860550592
737 1868144652
738 1875759348
739 1883394708
740 1891050760
741 1898727532
742 1906425052
743 1914143348
744 1921882448
745 1929642380
746 1937423172
747 1945224852
748 1953047448
749 1960890988
750 1968755500
751 1976641012
752 1984547552
753 1992475148
754 2000423828
755 2008393620
756 2016384552
757 2024396652
758 2032429948
759 2040484468
760 2048560240
761 2056657292
762 2064775652
763 2072915348
764 2081076408
765 2089258860
766 2097462732
767 2105688052
768 2113934848
769 2122203148
770 2130492980
771 2138804372
772 2147137352
773 2155491948
774 2163868188
775 2172266100
776 2180685712
777 2189127052
778 2197590148
779 2206075028
780 2214581720
781 2223110252
782 2231660652
783 2240232948
784 2248827168
785 2257443340
786 2266081492
787 2274741652
788 2283423848
789 2292128108
790 2300854460
791 2309602932
792 2318373552
793 2327166348
794 2335981348
795 2344818580
796 2353678072
797 2362559852
798 2371463948
799 2380390388
800 2389339200
801 2398310412
802 2407304052
803 2416320148
804 2425358728
805 2434419820
806 2443503452
807 2452609652
808 2461738448
809 2470889868
810 2480063940
811 2489260692
812 2498480152
813 2507722348
814 2516987308
815 2526275060
816 2535585632
817 2544919052
818 2554275348
819 2563654548
820 2573056680
821 2582481772
822 2591929852
823 2601400948
824 2610895088
825 2620412300
826 2629952612
827 2639516052
828 2649102648
829 2658712428
830 2668345420
831 2678001652
832 2687681152
833 2697383948
834 2707110068
835 2716859540
836 2726632392
837 2736428652
838 2746248348
839 2756091508
840 2765958160
841 2775848332
842 2785762052
843 2795699348
844 2805660248
845 2815644780
846 2825652972
847 2835684852
848 2845740448
849 2855819788
850 2865922900
851 2876049812
852 2886200552
853 2896375148
854 2906573628
855 2916796020
856 2927042352
857 2937312652
858 2947606948
859 2957925268
860 2968267640
861 2978634092
862 2989024652
863 2999439348
864 3009878208
865 3020341260
866 3030828532
867 3041340052
868 3051875848
869 3062435948
870 3073020380
871 3083629172
872 3094262352
873 3104919948
874 3115601988
875 3126308500
876 3137039512
877 3147795052
878 3158575148
879 3169379828
880 3180209120
881 3191063052
882 3201941652
883 3212844948
884 3223772968
885 3234725740
886 3245703292
887 3256705652
888 3267732848
889 3278784908
890 3289861860
891 3300963732
892 3312090552
893 3323242348
894 3334419148
895 3345620980
896 3356847872
897 3368099852
898 3379376948
899 3390679188
900 3402006600
901 3413359212
902 3424737052
903 3436140148
904 3447568528
905 3459022220
906 3470501252
907 3482005652
908 3493535448
909 3505090668
910 3516671340
911 3528277492
912 3539909152
913 3551566348
914 3563249108
915 3574957460
916 3586691432
917 3598451052
918 3610236348
919 3622047348
920 3633884080
921 3645746572
922 3657634852
923 3669548948
924 3681488888
925 3693454700
926 3705446412
927 3717464052
928 3729507648
929 3741577228
930 3753672820
931 3765794452
932 3777942152
933 3790115948
934 3802315868
935 3814541940
936 3826794192
937 3839072652
938 3851377348
939 3863708308
940 3876065560
941 3888449132
942 3900859052
943 3913295348
944 3925758048
945 3938247180
946 3950762772
947 3963304852
948 3975873448
949 3988468588
950 4001090300
951 4013738612
952 4026413552
953 4039115148
954 4051843428
955 4064598420
956 4077380152
957 4090188652
958 4103023948
959 4115886068
960 4128775040
961 4141690892
962 4154633652
963 4167603348
964 4180600008
965 4193623660
966 4206674332
967 4219752052
968 4232856848
969 4245988748
970 4259147780
971 4272333972
972 4285547352
973 4298787948
974 4312055788
975 4325350900
976 4338673312
977 4352023052
978 4365400148
979 4378804628
980 4392236520
981 4405695852
982 4419182652
983 4432696948
984 4446238768
985 4459808140
986 4473405092
987 4487029652
988 4500681848
989 4514361708
990 4528069260
991 4541804532
992 4555567552
993 4569358348
994 4583176948
995 4597023380
996 4610897672
997 4624799852
998 4638729948
999 4652687988
1000 4666674000