0 0
1 4
2 16
3 46
4 104
5 214
6 380
7 648
8 1028
9 1562
10 2256
11 3208
12 4384
13 5924
14 7792
15 10052
16 12744
17 16060
18 19880
19 24486
20 29748
21 35798
22 42648
23 50648
24 59544
25 69700
26 80992
27 93654
28 107596
29 123374
30 140488
31 159704
32 180696
33 203684
34 228624
35 255892
36 285152
37 317400
38 352096
39 389576
40 429624
41 473352
42 519728
43 570162
44 623852
45 681086
46 741888
47 807544
48 876784
49 951014
50 1029300
51 1112378
52 1199976
53 1293754
54 1392068
55 1496262
56 1605608
57 1720934
58 1841940
59 1970596
60 2104588
61 2246768
62 2395516
63 2551372
64 2714252
65 2885388
66 3063116
67 3250710
68 3446120
69 3650358
70 3862204
71 4085136
72 4316100
73 4558816
74 4810908
75 5072864
76 5344572
77 5628108
78 5920892
79 6227418
80 6544304
81 6873536
82 7214208
83 7570090
84 7936604
85 8317350
86 8710712
87 9118146
88 9538492
89 9976318
90 10426176
91 10892650
92 11373468
93 11870370
94 12382312
95 12912046
96 13456012
97 14020706
98 14601208
99 15199546
100 15813980
101 16450890
102 17103704
103 17779932
104 18474360
105 19187228
106 19919208
107 20676446
108 21451772
109 22253358
110 23074128
111 23917898
112 24782292
113 25674910
114 26587496
115 27526314
116 28488028
117 29474822
118 30485376
119 31524578
120 32585100
121 33676696
122 34793716
123 35938960
124 37110308
125 38313140
126 39539764
127 40801970
128 42092328
129 43413778
130 44761988
131 46148104
132 47560716
133 49009204
134 50488396
135 51999444
136 53541604
137 55125204
138 56738044
139 58393598
140 60079776
141 61803110
142 63560892
143 65360722
144 67192688
145 69066438
146 70976612
147 72925358
148 74911296
149 76946262
150 79014580
151 81133280
152 83291100
153 85492120
154 87731204
155 90018072
156 92341948
157 94720244
158 97141260
159 99609572
160 102119220
161 104681608
162 107284604
163 109946298
164 112653888
165 115407774
166 118208692
167 121071248
168 123976212
169 126942292
170 129954444
171 133020600
172 136137124
173 139319836
174 142549180
175 145836764
176 149176068
177 152573936
178 156025908
179 159548714
180 163119584
181 166762914
182 170459732
183 174219278
184 178036200
185 181921410
186 185859836
187 189870678
188 193941816
189 198076766
190 202269156
191 206542120
192 210872164
193 215284568
194 219761476
195 224303368
196 228908348
197 233599124
198 238349476
199 243187442
200 248090176
201 253068634
202 258116948
203 263249558
204 268445880
205 273726106
206 279078972
207 284511258
208 290016064
209 295611594
210 301270764
211 307028320
212 312862628
213 318781948
214 324779636
215 330869676
216 337031980
217 343290560
218 349630476
219 356060224
220 362566316
221 369174128
222 375857740
223 382651262
224 389527328
225 396491866
226 403543652
227 410709352
228 417954676
229 425316020
230 432762044
231 440300644
232 447930548
233 455680516
234 463513948
235 471457748
236 479496652
237 487640800
238 495876572
239 504238670
240 512686176
241 521262178
242 529936156
243 538721400
244 547608388
245 556609576
246 565703980
247 574925864
248 584252308
249 593694956
250 603238500
251 612921390
252 622699664
253 632611422
254 642633700
255 652767642
256 663013888
257 673406230
258 683901228
259 694533754
260 705273448
261 716139726
262 727123396
263 738260088
264 749502700
265 760885808
266 772383652
267 784015064
268 795769044
269 807683108
270 819705284
271 831889986
272 844199656
273 856639334
274 869207532
275 881922658
276 894754576
277 907756178
278 920890204
279 934169146
280 947570216
281 961145966
282 974844404
283 988720140
284 1002733972
285 1016887748
286 1031175276
287 1045631836
288 1060216868
289 1074982068
290 1089882076
291 1104940892
292 1120145364
293 1135539872
294 1151064308
295 1166763048
296 1182611028
297 1198619732
298 1214780460
299 1231128868
300 1247610708
301 1264278496
302 1281102484
303 1298098672
304 1315250924
305 1332589432
306 1350071044
307 1367761130
308 1385603560
309 1403625058
310 1421800436
311 1440189764
312 1458727396
313 1477481852
314 1496405396
315 1515495004
316 1534755212
317 1554237840
318 1573876628
319 1593728592
320 1613746188
321 1633957188
322 1654336732
323 1674936180
324 1695698292
325 1716666772
326 1737817236
327 1759168260
328 1780702444
329 1802458984
330 1824374188
331 1846531706
332 1868877744
333 1891430542
334 1914174380
335 1937143114
336 1960281280
337 1983670718
338 2007251908
339 2031048818
340 2055029736
341 2079254298
342 2103657956
343 2128305420
344 2153154564
345 2178209004
346 2203468228
347 2228993822
348 2254705616
349 2280687006
350 2306859476
351 2333257514
352 2359862376
353 2386743022
354 2413817196
355 2441144026
356 2468687680
357 2496454782
358 2524441252
359 2552712960
360 2581176852
361 2609922706
362 2638893264
363 2668104026
364 2697528276
365 2727219582
366 2757117560
367 2787313584
368 2817739184
369 2848418984
370 2879318472
371 2910501032
372 2941896416
373 2973599724
374 3005533104
375 3037712436
376 3070132672
377 3102852340
378 3135786480
379 3169038502
380 3202520908
381 3236275782
382 3270280576
383 3304610160
384 3339168400
385 3373999280
386 3409085376
387 3444450988
388 3480073976
389 3516031936
390 3552212344
391 3588716288
392 3625473032
393 3662519756
394 3699832416
395 3737458044
396 3775321784
397 3813534360
398 3852018552
399 3890782568
400 3929804976
401 3969183296
402 4008811256
403 4048781856
404 4089031936
405 4129569008
406 4170374568
407 4211527984
408 4252935936
409 4294714144
410 4336762472
411 4379127976
412 4421783864
413 4464790916
414 4508061016
415 4551676556
416 4595582328
417 4639814488
418 4684334096
419 4729242250
420 4774405156
421 4819960346
422 4865820880
423 4912015858
424 4958517692
425 5005375246
426 5052513080
427 5100026274
428 5147852988
429 5196006350
430 5244456456
431 5293317592
432 5342467784
433 5392033032
434 5441905624
435 5492105688
436 5542630840
437 5593561180
438 5644787808
439 5696441098
440 5748400364
441 5800707162
442 5853336112
443 5906399424
444 5959766400
445 6013530736
446 6067635952
447 6122116384
448 6176926712
449 6232183352
450 6287740288
451 6343724960
452 6400059464
453 6456779500
454 6513852824
455 6571308900
456 6629083216
457 6687319700
458 6745915752
459 6804900172
460 6864222656
461 6924015576
462 6984123472
463 7044705974
464 7105654484
465 7166977594
466 7228672760
467 7290850888
468 7353362968
469 7416328412
470 7479649136
471 7543386604
472 7607504456
473 7672093152
474 7737029128
475 7802410472
476 7868158680
477 7934332192
478 8000897048
479 8067969878
480 8135384372
481 8203288002
482 8271590000
483 8340303206
484 8409407556
485 8478984018
486 8548926176
487 8619393276
488 8690267208
489 8761590416
490 8833287768
491 8905518850
492 8978123092
493 9051243854
494 9124768304
495 9198709450
496 9273068492
497 9347936450
498 9423187424
499 9498989568
500 9575195776
501 9651873444
502 9728982904
503 9806652666
504 9884704092
505 9963267694
506 10042254032
507 10121711034
508 10201609660
509 10282081986
510 10362935992
511 10444328270
512 10526170516
513 10608499030
514 10691280344
515 10774594322
516 10858318684
517 10942605818
518 11027331144
519 11112562430
520 11198222052
521 11284482514
522 11371161968
523 11458447104
524 11546202720
525 11634419576
526 11723110488
527 11812392088
528 11902097176
529 11992410278
530 12083175388
531 12174468166
532 12266219864
533 12358572802
534 12451366436
535 12544734822
536 12638594000
537 12732994878
538 12827891716
539 12923368086
540 13019276496
541 13115832694
542 13212892500
543 13310506314
544 13408619152
545 13507328566
546 13606478892
547 13706291548
548 13806618564
549 13907509788
550 14008878700
551 14110894412
552 14213377732
553 14316491600
554 14420131604
555 14524305808
556 14629008956
557 14734398948
558 14840268004
559 14946798788
560 15053818476
561 15161400092
562 15269522676
563 15378346958
564 15487661800
565 15597617810
566 15708122940
567 15819202498
568 15930833024
569 16043180366
570 16156004836
571 16269551252
572 16383633044
573 16498331912
574 16613569116
575 16729461256
576 16845867188
577 16963010208
578 17080716876
579 17199053624
580 17317929252
581 17437501124
582 17557596500
583 17678408220
584 17799802932
585 17921782076
586 18044349444
587 18167679662
588 18291529040
589 18416118270
590 18541267716
591 18667073418
592 18793475560
593 18920656462
594 19048373532
595 19176749458
596 19305733536
597 19435387146
598 19565633068
599 19696673356
600 19828247324
601 19960621092
602 20093587468
603 20227234832
604 20361506988
605 20496490416
606 20632041396
607 20768408182
608 20905399824
609 21043047090
610 21181292908
611 21320329734
612 21459939288
613 21600380830
614 21741468924
615 21883213738
616 22025567432
617 22168763950
618 22312550932
619 22457186492
620 22602438604
621 22748405656
622 22895035964
623 23042467328
624 23190492052
625 23339304212
626 23488788244
627 23638975900
628 23789838740
629 23941544908
630 24093824260
631 24246985154
632 24400829128
633 24555426322
634 24710712692
635 24866809574
636 25023530640
637 25181066074
638 25339275036
639 25498248666
640 25657883776
641 25818428558
642 25979610580
643 26141708252
644 26304480596
645 26467975516
646 26632163588
647 26797278594
648 26963044264
649 27129698642
650 27297022948
651 27465096742
652 27633898280
653 27803644022
654 27974051212
655 28145320658
656 28317323360
657 28490134726
658 28663653956
659 28838134932
660 29013251268
661 29189335264
662 29366171100
663 29543796336
664 29722175596
665 29901379888
666 30081267084
667 30262105864
668 30443709028
669 30626153388
670 30809320204
671 30993436924
672 31178231556
673 31364029060
674 31550605660
675 31737979284
676 31926119188
677 32115274088
678 32305140004
679 32495957768
680 32687512020
681 32879937908
682 33073133724
683 33267362638
684 33462308384
685 33658197378
686 33854860340
687 34052410358
688 34250766912
689 34450130690
690 34650194796
691 34851316312
692 35053258564
693 35256034392
694 35459635852
695 35664208256
696 35869525420
697 36075879248
698 36283068540
699 36491176352
700 36700047756
701 36910007332
702 37120717844
703 37332484932
704 37545080268
705 37758539388
706 37972852804
707 38188198108
708 38404317020
709 38621549136
710 38839593260
711 39058584836
712 39278443380
713 39499390872
714 39721095524
715 39943764792
716 40167312044
717 40391825340
718 40617222100
719 40843763674
720 41071073880
721 41299457338
722 41528721628
723 41758968510
724 41990113264
725 42222303090
726 42455293268
727 42689453772
728 42924468492
729 43160483606
730 43397356608
731 43635370410
732 43874211284
733 44114242050
734 44355196992
735 44597055830
736 44839832052
737 45083755030
738 45328517264
739 45574488972
740 45821339944
741 46069178612
742 46317917856
743 46567879586
744 46818693020
745 47070622302
746 47323505832
747 47577435350
748 47832284316
749 48088291646
750 48345132648
751 48603222472
752 48862276840
753 49122397252
754 49383462224
755 49645673284
756 49908742360
757 50173080392
758 50438403880
759 50704761896
760 50972040816
761 51240602216
762 51510061784
763 51780723720
764 52052385976
765 52325053520
766 52598726736
767 52873649000
768 53149484992
769 53426630744
770 53704682480
771 53983851656
772 54264041760
773 54545555412
774 54827992952
775 55111626036
776 55396289616
777 55682023004
778 55968794040
779 56256863956
780 56545823456
781 56836071264
782 57127338048
783 57419744888
784 57713162256
785 58007818488
786 58303429872
787 58600412722
788 58898459708
789 59197677202
790 59497899920
791 59799414902
792 60101882500
793 60405685514
794 60710569640
795 61016552798
796 61323621108
797 61632096150
798 61941517904
799 62252303970
800 62564124396
801 62877147806
802 63191273928
803 63506762362
804 63823249172
805 64140948726
806 64459727920
807 64779730938
808 65100850300
809 65423418894
810 65746960056
811 66071957788
812 66398030304
813 66725345544
814 67053759328
815 67383508752
816 67714276400
817 68046473052
818 68379817128
819 68714330372
820 69049922880
821 69387007752
822 69725137536
823 70064767342
824 70405559316
825 70747508882
826 71090574984
827 71435155624
828 71780788472
829 72127943532
830 72476208944
831 72825772940
832 73176498168
833 73528627028
834 73881831824
835 74236438692
836 74592196200
837 74949257168
838 75307521816
839 75667345454
840 76028188340
841 76390574094
842 76754175928
843 77119114242
844 77485273396
845 77852828278
846 78221486904
847 78591576670
848 78962893476
849 79335565350
850 79709387224
851 80084763314
852 80461260332
853 80839368738
854 81218671640
855 81599232542
856 81981046740
857 82364487442
858 82749029168
859 83135205216
860 83522569912
861 83911249208
862 84301202304
863 84692805030
864 85085564612
865 85479829290
866 85875380296
867 86272317118
868 86670482396
869 87070243750
870 87471120248
871 87873608874
872 88277398948
873 88682618630
874 89089113120
875 89497063306
876 89906198252
877 90317036250
878 90729196240
879 91142809038
880 91557644716
881 91974199354
882 92391922200
883 92811372064
884 93232112128
885 93654215272
886 94077664280
887 94502856078
888 94929262876
889 95357303102
890 95786620168
891 96217383718
892 96649510628
893 97083346798
894 97518419696
895 97955103954
896 98393108588
897 98832564974
898 99273403752
899 99715980354
900 100159757780
901 100605271806
902 101052136064
903 101500446674
904 101950155420
905 102401511246
906 102854136392
907 103308583212
908 103764443096
909 104221853132
910 104680531776
911 105141048354
912 105602838908
913 106066391658
914 106531377280
915 106997820062
916 107465700372
917 107935318246
918 108406224944
919 108879002136
920 109353132560
921 109828857956
922 110306040936
923 110785035300
924 111265289648
925 111747250140
926 112230680952
927 112715723744
928 113202229056
929 113690646008
930 114180338024
931 114671787732
932 115164726184
933 115659301560
934 116155372816
935 116653105320
936 117152172096
937 117653183056
938 118155635280
939 118659745296
940 119165275072
941 119672765844
942 120181629480
943 120692404300
944 121204701168
945 121718492100
946 122233767880
947 122751029782
948 123269680236
949 123790245754
950 124312250848
951 124835956534
952 125361129380
953 125888313746
954 126416902552
955 126947326094
956 127479316100
957 128012955506
958 128548168392
959 129085281966
960 129623761588
961 130164257600
962 130706294580
963 131250071548
964 131795440988
965 132342683796
966 132891315940
967 133442018978
968 133994287520
969 134548255822
970 135103740140
971 135661312572
972 136220348764
973 136781341736
974 137343961836
975 137908205632
976 138474075524
977 139042059496
978 139611523468
979 140183014496
980 140756002772
981 141330796672
982 141907243964
983 142485831718
984 143065912112
985 143647944714
986 144231601476
987 144816987494
988 145403986728
989 145993088910
990 146583620132
991 147176326344
992 147770705556
993 148366939268
994 148964791740
995 149564635956
996 150166012804
997 150769591256
998 151374878292
999 151982026552
1000 152590790780