1 12
2 36
3 74
4 134
5 216
6 328
7 470
8 650
9 868
10 1132
11 1442
12 1806
13 2224
14 2704
15 3246
16 3858
17 4540
18 5300
19 6138
20 7062
21 8072
22 9176
23 10374
24 11674
25 13076
26 14588
27 16210
28 17950
29 19808
30 21792
31 23902
32 26146
33 28524
34 31044
35 33706
36 36518
37 39480
38 42600
39 45878
40 49322
41 52932
42 56716
43 60674
44 64814
45 69136
46 73648
47 78350
48 83250
49 88348
50 93652
51 99162
52 104886
53 110824
54 116984
55 123366
56 129978
57 136820
58 143900
59 151218
60 158782
61 166592
62 174656
63 182974
64 191554
65 200396
66 209508
67 218890
68 228550
69 238488
70 248712
71 259222
72 270026
73 281124
74 292524
75 304226
76 316238
77 328560
78 341200
79 354158
80 367442
81 381052
82 394996
83 409274
84 423894
85 438856
86 454168
87 469830
88 485850
89 502228
90 518972
91 536082
92 553566
93 571424
94 589664
95 608286
96 627298
97 646700
98 666500
99 686698
100 707302
101 728312
102 749736
103 771574
104 793834
105 816516
106 839628
107 863170
108 887150
109 911568
110 936432
111 961742
112 987506
113 1013724
114 1040404
115 1067546
116 1095158
117 1123240
118 1151800
119 1180838
120 1210362
121 1240372
122 1270876
123 1301874
124 1333374
125 1365376
126 1397888
127 1430910
128 1464450
129 1498508
130 1533092
131 1568202
132 1603846
133 1640024
134 1676744
135 1714006
136 1751818
137 1790180
138 1829100
139 1868578
140 1908622
141 1949232
142 1990416
143 2032174
144 2074514
145 2117436
146 2160948
147 2205050
148 2249750
149 2295048
150 2340952
151 2387462
152 2434586
153 2482324
154 2530684
155 2579666
156 2629278
157 2679520
158 2730400
159 2781918
160 2834082
161 2886892
162 2940356
163 2994474
164 3049254
165 3104696
166 3160808
167 3217590
168 3275050
169 3333188
170 3392012
171 3451522
172 3511726
173 3572624
174 3634224
175 3696526
176 3759538
177 3823260
178 3887700
179 3952858
180 4018742
181 4085352
182 4152696
183 4220774
184 4289594
185 4359156
186 4429468
187 4500530
188 4572350
189 4644928
190 4718272
191 4792382
192 4867266
193 4942924
194 5019364
195 5096586
196 5174598
197 5253400
198 5333000
199 5413398
200 5494602
201 5576612
202 5659436
203 5743074
204 5827534
205 5912816
206 5998928
207 6085870
208 6173650
209 6262268
210 6351732
211 6442042
212 6533206
213 6625224
214 6718104
215 6811846
216 6906458
217 7001940
218 7098300
219 7195538
220 7293662
221 7392672
222 7492576
223 7593374
224 7695074
225 7797676
226 7901188
227 8005610
228 8110950
229 8217208
230 8324392
231 8432502
232 8541546
233 8651524
234 8762444
235 8874306
236 8987118
237 9100880
238 9215600
239 9331278
240 9447922
241 9565532
242 9684116
243 9803674
244 9924214
245 10045736
246 10168248
247 10291750
248 10416250
249 10541748
250 10668252
251 10795762
252 10924286
253 11053824
254 11184384
255 11315966
256 11448578
257 11582220
258 11716900
259 11852618
260 11989382
261 12127192
262 12266056
263 12405974
264 12546954
265 12688996
266 12832108
267 12976290
268 13121550
269 13267888
270 13415312
271 13563822
272 13713426
273 13864124
274 14015924
275 14168826
276 14322838
277 14477960
278 14634200
279 14791558
280 14950042
281 15109652
282 15270396
283 15432274
284 15595294
285 15759456
286 15924768
287 16091230
288 16258850
289 16427628
290 16597572
291 16768682
292 16940966
293 17114424
294 17289064
295 17464886
296 17641898
297 17820100
298 17999500
299 18180098
300 18361902
301 18544912
302 18729136
303 18914574
304 19101234
305 19289116
306 19478228
307 19668570
308 19860150
309 20052968
310 20247032
311 20442342
312 20638906
313 20836724
314 21035804
315 21236146
316 21437758
317 21640640
318 21844800
319 22050238
320 22256962
321 22464972
322 22674276
323 22884874
324 23096774
325 23309976
326 23524488
327 23740310
328 23957450
329 24175908
330 24395692
331 24616802
332 24839246
333 25063024
334 25288144
335 25514606
336 25742418
337 25971580
338 26202100
339 26433978
340 26667222
341 26901832
342 27137816
343 27375174
344 27613914
345 27854036
346 28095548
347 28338450
348 28582750
349 28828448
350 29075552
351 29324062
352 29573986
353 29825324
354 30078084
355 30332266
356 30587878
357 30844920
358 31103400
359 31363318
360 31624682
361 31887492
362 32151756
363 32417474
364 32684654
365 32953296
366 33223408
367 33494990
368 33768050
369 34042588
370 34318612
371 34596122
372 34875126
373 35155624
374 35437624
375 35721126
376 36006138
377 36292660
378 36580700
379 36870258
380 37161342
381 37453952
382 37748096
383 38043774
384 38340994
385 38639756
386 38940068
387 39241930
388 39545350
389 39850328
390 40156872
391 40464982
392 40774666
393 41085924
394 41398764
395 41713186
396 42029198
397 42346800
398 42666000
399 42986798
400 43309202
401 43633212
402 43958836
403 44286074
404 44614934
405 44945416
406 45277528
407 45611270
408 45946650
409 46283668
410 46622332
411 46962642
412 47304606
413 47648224
414 47993504
415 48340446
416 48689058
417 49039340
418 49391300
419 49744938
420 50100262
421 50457272
422 50815976
423 51176374
424 51538474
425 51902276
426 52267788
427 52635010
428 53003950
429 53374608
430 53746992
431 54121102
432 54496946
433 54874524
434 55253844
435 55634906
436 56017718
437 56402280
438 56788600
439 57176678
440 57566522
441 57958132
442 58351516
443 58746674
444 59143614
445 59542336
446 59942848
447 60345150
448 60749250
449 61155148
450 61562852
451 61972362
452 62383686
453 62796824
454 63211784
455 63628566
456 64047178
457 64467620
458 64889900
459 65314018
460 65739982
461 66167792
462 66597456
463 67028974
464 67462354
465 67897596
466 68334708
467 68773690
468 69214550
469 69657288
470 70101912
471 70548422
472 70996826
473 71447124
474 71899324
475 72353426
476 72809438
477 73267360
478 73727200
479 74188958
480 74652642
481 75118252
482 75585796
483 76055274
484 76526694
485 77000056
486 77475368
487 77952630
488 78431850
489 78913028
490 79396172
491 79881282
492 80368366
493 80857424
494 81348464
495 81841486
496 82336498
497 82833500
498 83332500
499 83833498
500 84336502
501 84841512
502 85348536
503 85857574
504 86368634
505 86881716
506 87396828
507 87913970
508 88433150
509 88954368
510 89477632
511 90002942
512 90530306
513 91059724
514 91591204
515 92124746
516 92660358
517 93198040
518 93737800
519 94279638
520 94823562
521 95369572
522 95917676
523 96467874
524 97020174
525 97574576
526 98131088
527 98689710
528 99250450
529 99813308
530 100378292
531 100945402
532 101514646
533 102086024
534 102659544
535 103235206
536 103813018
537 104392980
538 104975100
539 105559378
540 106145822
541 106734432
542 107325216
543 107918174
544 108513314
545 109110636
546 109710148
547 110311850
548 110915750
549 111521848
550 112130152
551 112740662
552 113353386
553 113968324
554 114585484
555 115204866
556 115826478
557 116450320
558 117076400
559 117704718
560 118335282
561 118968092
562 119603156
563 120240474
564 120880054
565 121521896
566 122166008
567 122812390
568 123461050
569 124111988
570 124765212
571 125420722
572 126078526
573 126738624
574 127401024
575 128065726
576 128732738
577 129402060
578 130073700
579 130747658
580 131423942
581 132102552
582 132783496
583 133466774
584 134152394
585 134840356
586 135530668
587 136223330
588 136918350
589 137615728
590 138315472
591 139017582
592 139722066
593 140428924
594 141138164
595 141849786
596 142563798
597 143280200
598 143999000
599 144720198
600 145443802
601 146169812
602 146898236
603 147629074
604 148362334
605 149098016
606 149836128
607 150576670
608 151319650
609 152065068
610 152812932
611 153563242
612 154316006
613 155071224
614 155828904
615 156589046
616 157351658
617 158116740
618 158884300
619 159654338
620 160426862
621 161201872
622 161979376
623 162759374
624 163541874
625 164326876
626 165114388
627 165904410
628 166696950
629 167492008
630 168289592
631 169089702
632 169892346
633 170697524
634 171505244
635 172315506
636 173128318
637 173943680
638 174761600
639 175582078
640 176405122
641 177230732
642 178058916
643 178889674
644 179723014
645 180558936
646 181397448
647 182238550
648 183082250
649 183928548
650 184777452
651 185628962
652 186483086
653 187339824
654 188199184
655 189061166
656 189925778
657 190793020
658 191662900
659 192535418
660 193410582
661 194288392
662 195168856
663 196051974
664 196937754
665 197826196
666 198717308
667 199611090
668 200507550
669 201406688
670 202308512
671 203213022
672 204120226
673 205030124
674 205942724
675 206858026
676 207776038
677 208696760
678 209620200
679 210546358
680 211475242
681 212406852
682 213341196
683 214278274
684 215218094
685 216160656
686 217105968
687 218054030
688 219004850
689 219958428
690 220914772
691 221873882
692 222835766
693 223800424
694 224767864
695 225738086
696 226711098
697 227686900
698 228665500
699 229646898
700 230631102
701 231618112
702 232607936
703 233600574
704 234596034
705 235594316
706 236595428
707 237599370
708 238606150
709 239615768
710 240628232
711 241643542
712 242661706
713 243682724
714 244706604
715 245733346
716 246762958
717 247795440
718 248830800
719 249869038
720 250910162
721 251954172
722 253001076
723 254050874
724 255103574
725 256159176
726 257217688
727 258279110
728 259343450
729 260410708
730 261480892
731 262554002
732 263630046
733 264709024
734 265790944
735 266875806
736 267963618
737 269054380
738 270148100
739 271244778
740 272344422
741 273447032
742 274552616
743 275661174
744 276772714
745 277887236
746 279004748
747 280125250
748 281248750
749 282375248
750 283504752
751 284637262
752 285772786
753 286911324
754 288052884
755 289197466
756 290345078
757 291495720
758 292649400
759 293806118
760 294965882
761 296128692
762 297294556
763 298463474
764 299635454
765 300810496
766 301988608
767 303169790
768 304354050
769 305541388
770 306731812
771 307925322
772 309121926
773 310321624
774 311524424
775 312730326
776 313939338
777 315151460
778 316366700
779 317585058
780 318806542
781 320031152
782 321258896
783 322489774
784 323723794
785 324960956
786 326201268
787 327444730
788 328691350
789 329941128
790 331194072
791 332450182
792 333709466
793 334971924
794 336237564
795 337506386
796 338778398
797 340053600
798 341332000
799 342613598
800 343898402
801 345186412
802 346477636
803 347772074
804 349069734
805 350370616
806 351674728
807 352982070
808 354292650
809 355606468
810 356923532
811 358243842
812 359567406
813 360894224
814 362224304
815 363557646
816 364894258
817 366234140
818 367577300
819 368923738
820 370273462
821 371626472
822 372982776
823 374342374
824 375705274
825 377071476
826 378440988
827 379813810
828 381189950
829 382569408
830 383952192
831 385338302
832 386727746
833 388120524
834 389516644
835 390916106
836 392318918
837 393725080
838 395134600
839 396547478
840 397963722
841 399383332
842 400806316
843 402232674
844 403662414
845 405095536
846 406532048
847 407971950
848 409415250
849 410861948
850 412312052
851 413765562
852 415222486
853 416682824
854 418146584
855 419613766
856 421084378
857 422558420
858 424035900
859 425516818
860 427001182
861 428488992
862 429980256
863 431474974
864 432973154
865 434474796
866 435979908
867 437488490
868 439000550
869 440516088
870 442035112
871 443557622
872 445083626
873 446613124
874 448146124
875 449682626
876 451222638
877 452766160
878 454313200
879 455863758
880 457417842
881 458975452
882 460536596
883 462101274
884 463669494
885 465241256
886 466816568
887 468395430
888 469977850
889 471563828
890 473153372
891 474746482
892 476343166
893 477943424
894 479547264
895 481154686
896 482765698
897 484380300
898 485998500
899 487620298
900 489245702
901 490874712
902 492507336
903 494143574
904 495783434
905 497426916
906 499074028
907 500724770
908 502379150
909 504037168
910 505698832
911 507364142
912 509033106
913 510705724
914 512382004
915 514061946
916 515745558
917 517432840
918 519123800
919 520818438
920 522516762
921 524218772
922 525924476
923 527633874
924 529346974
925 531063776
926 532784288
927 534508510
928 536236450
929 537968108
930 539703492
931 541442602
932 543185446
933 544932024
934 546682344
935 548436406
936 550194218
937 551955780
938 553721100
939 555490178
940 557263022
941 559039632
942 560820016
943 562604174
944 564392114
945 566183836
946 567979348
947 569778650
948 571581750
949 573388648
950 575199352
951 577013862
952 578832186
953 580654324
954 582480284
955 584310066
956 586143678
957 587981120
958 589822400
959 591667518
960 593516482
961 595369292
962 597225956
963 599086474
964 600950854
965 602819096
966 604691208
967 606567190
968 608447050
969 610330788
970 612218412
971 614109922
972 616005326
973 617904624
974 619807824
975 621714926
976 623625938
977 625540860
978 627459700
979 629382458
980 631309142
981 633239752
982 635174296
983 637112774
984 639055194
985 641001556
986 642951868
987 644906130
988 646864350
989 648826528
990 650792672
991 652762782
992 654736866
993 656714924
994 658696964
995 660682986
996 662672998
997 664667000
998 666665000
999 668666998
1000 670673002