0 2
1 16
2 51
3 118
4 230
5 402
6 651
7 996
8 1458
9 2060
10 2827
11 3786
12 4966
13 6398
14 8115
15 10152
16 12546
17 15336
18 18563
19 22270
20 26502
21 31306
22 36731
23 42828
24 49650
25 57252
26 65691
27 75026
28 85318
29 96630
30 109027
31 122576
32 137346
33 153408
34 170835
35 189702
36 210086
37 232066
38 255723
39 281140
40 308402
41 337596
42 368811
43 402138
44 437670
45 475502
46 515731
47 558456
48 603778
49 651800
50 702627
51 756366
52 813126
53 873018
54 936155
55 1002652
56 1072626
57 1146196
58 1223483
59 1304610
60 1389702
61 1478886
62 1572291
63 1670048
64 1772290
65 1879152
66 1990771
67 2107286
68 2228838
69 2355570
70 2487627
71 2625156
72 2768306
73 2917228
74 3072075
75 3233002
76 3400166
77 3573726
78 3753843
79 3940680
80 4134402
81 4335176
82 4543171
83 4758558
84 4981510
85 5212202
86 5450811
87 5697516
88 5952498
89 6215940
90 6488027
91 6768946
92 7058886
93 7358038
94 7666595
95 7984752
96 8312706
97 8650656
98 8998803
99 9357350
100 9726502
101 10106466
102 10497451
103 10899668
104 11313330
105 11738652
106 12175851
107 12625146
108 13086758
109 13560910
110 14047827
111 14547736
112 15060866
113 15587448
114 16127715
115 16681902
116 17250246
117 17832986
118 18430363
119 19042620
120 19670002
121 20312756
122 20971131
123 21645378
124 22335750
125 23042502
126 23765891
127 24506176
128 25263618
129 26038480
130 26831027
131 27641526
132 28470246
133 29317458
134 30183435
135 31068452
136 31972786
137 32896716
138 33840523
139 34804490
140 35788902
141 36794046
142 37820211
143 38867688
144 39936770
145 41027752
146 42140931
147 43276606
148 44435078
149 45616650
150 46821627
151 48050316
152 49303026
153 50580068
154 51881755
155 53208402
156 54560326
157 55937846
158 57341283
159 58770960
160 60227202
161 61710336
162 63220691
163 64758598
164 66324390
165 67918402
166 69540971
167 71192436
168 72873138
169 74583420
170 76323627
171 78094106
172 79895206
173 81727278
174 83590675
175 85485752
176 87412866
177 89372376
178 91364643
179 93390030
180 95448902
181 97541626
182 99668571
183 101830108
184 104026610
185 106258452
186 108526011
187 110829666
188 113169798
189 115546790
190 117961027
191 120412896
192 122902786
193 125431088
194 127998195
195 130604502
196 133250406
197 135936306
198 138662603
199 141429700
200 144238002
201 147087916
202 149979851
203 152914218
204 155891430
205 158911902
206 161976051
207 165084296
208 168237058
209 171434760
210 174677827
211 177966686
212 181301766
213 184683498
214 188112315
215 191588652
216 195112946
217 198685636
218 202307163
219 205977970
220 209698502
221 213469206
222 217290531
223 221162928
224 225086850
225 229062752
226 233091091
227 237172326
228 241306918
229 245495330
230 249738027
231 254035476
232 258388146
233 262796508
234 267261035
235 271782202
236 276360486
237 280996366
238 285690323
239 290442840
240 295254402
241 300125496
242 305056611
243 310048238
244 315100870
245 320215002
246 325391131
247 330629756
248 335931378
249 341296500
250 346725627
251 352219266
252 357777926
253 363402118
254 369092355
255 374849152
256 380673026
257 386564496
258 392524083
259 398552310
260 404649702
261 410816786
262 417054091
263 423362148
264 429741490
265 436192652
266 442716171
267 449312586
268 455982438
269 462726270
270 469544627
271 476438056
272 483407106
273 490452328
274 497574275
275 504773502
276 512050566
277 519406026
278 526840443
279 534354380
280 541948402
281 549623076
282 557378971
283 565216658
284 573136710
285 581139702
286 589226211
287 597396816
288 605652098
289 613992640
290 622419027
291 630931846
292 639531686
293 648219138
294 656994795
295 665859252
296 674813106
297 683856956
298 692991403
299 702217050
300 711534502
301 720944366
302 730447251
303 740043768
304 749734530
305 759520152
306 769401251
307 779378446
308 789452358
309 799623610
310 809892827
311 820260636
312 830727666
313 841294548
314 851961915
315 862730402
316 873600646
317 884573286
318 895648963
319 906828320
320 918112002
321 929500656
322 940994931
323 952595478
324 964302950
325 976118002
326 988041291
327 1000073476
328 1012215218
329 1024467180
330 1036830027
331 1049304426
332 1061891046
333 1074590558
334 1087403635
335 1100330952
336 1113373186
337 1126531016
338 1139805123
339 1153196190
340 1166704902
341 1180331946
342 1194078011
343 1207943788
344 1221929970
345 1236037252
346 1250266331
347 1264617906
348 1279092678
349 1293691350
350 1308414627
351 1323263216
352 1338237826
353 1353339168
354 1368567955
355 1383924902
356 1399410726
357 1415026146
358 1430771883
359 1446648660
360 1462657202
361 1478798236
362 1495072491
363 1511480698
364 1528023590
365 1544701902
366 1561516371
367 1578467736
368 1595556738
369 1612784120
370 1630150627
371 1647657006
372 1665304006
373 1683092378
374 1701022875
375 1719096252
376 1737313266
377 1755674676
378 1774181243
379 1792833730
380 1811632902
381 1830579526
382 1849674371
383 1868918208
384 1888311810
385 1907855952
386 1927551411
387 1947398966
388 1967399398
389 1987553490
390 2007862027
391 2028325796
392 2048945586
393 2069722188
394 2090656395
395 2111749002
396 2133000806
397 2154412606
398 2175985203
399 2197719400
400 2219616002
401 2241675816
402 2263899651
403 2286288318
404 2308842630
405 2331563402
406 2354451451
407 2377507596
408 2400732658
409 2424127460
410 2447692827
411 2471429586
412 2495338566
413 2519420598
414 2543676515
415 2568107152
416 2592713346
417 2617495936
418 2642455763
419 2667593670
420 2692910502
421 2718407106
422 2744084331
423 2769943028
424 2795984050
425 2822208252
426 2848616491
427 2875209626
428 2901988518
429 2928954030
430 2956107027
431 2983448376
432 3010978946
433 3038699608
434 3066611235
435 3094714702
436 3123010886
437 3151500666
438 3180184923
439 3209064540
440 3238140402
441 3267413396
442 3296884411
443 3326554338
444 3356424070
445 3386494502
446 3416766531
447 3447241056
448 3477918978
449 3508801200
450 3539888627
451 3571182166
452 3602682726
453 3634391218
454 3666308555
455 3698435652
456 3730773426
457 3763322796
458 3796084683
459 3829060010
460 3862249702
461 3895654686
462 3929275891
463 3963114248
464 3997170690
465 4031446152
466 4065941571
467 4100657886
468 4135596038
469 4170756970
470 4206141627
471 4241750956
472 4277585906
473 4313647428
474 4349936475
475 4386454002
476 4423200966
477 4460178326
478 4497387043
479 4534828080
480 4572502402
481 4610410976
482 4648554771
483 4686934758
484 4725551910
485 4764407202
486 4803501611
487 4842836116
488 4882411698
489 4922229340
490 4962290027
491 5002594746
492 5043144486
493 5083940238
494 5124982995
495 5166273752
496 5207813506
497 5249603256
498 5291644003
499 5333936750
500 5376482502
501 5419282266
502 5462337051
503 5505647868
504 5549215730
505 5593041652
506 5637126651
507 5681471746
508 5726077958
509 5770946310
510 5816077827
511 5861473536
512 5907134466
513 5953061648
514 5999256115
515 6045718902
516 6092451046
517 6139453586
518 6186727563
519 6234274020
520 6282094002
521 6330188556
522 6378558731
523 6427205578
524 6476130150
525 6525333502
526 6574816691
527 6624580776
528 6674626818
529 6724955880
530 6775569027
531 6826467326
532 6877651846
533 6929123658
534 6980883835
535 7032933452
536 7085273586
537 7137905316
538 7190829723
539 7244047890
540 7297560902
541 7351369846
542 7405475811
543 7459879888
544 7514583170
545 7569586752
546 7624891731
547 7680499206
548 7736410278
549 7792626050
550 7849147627
551 7905976116
552 7963112626
553 8020558268
554 8078314155
555 8136381402
556 8194761126
557 8253454446
558 8312462483
559 8371786360
560 8431427202
561 8491386136
562 8551664291
563 8612262798
564 8673182790
565 8734425402
566 8795991771
567 8857883036
568 8920100338
569 8982644820
570 9045517627
571 9108719906
572 9172252806
573 9236117478
574 9300315075
575 9364846752
576 9429713666
577 9494916976
578 9560457843
579 9626337430
580 9692556902
581 9759117426
582 9826020171
583 9893266308
584 9960857010
585 10028793452
586 10097076811
587 10165708266
588 10234688998
589 10304020190
590 10373703027
591 10443738696
592 10514128386
593 10584873288
594 10655974595
595 10727433502
596 10799251206
597 10871428906
598 10943967803
599 11016869100
600 11090134002
601 11163763716
602 11237759451
603 11312122418
604 11386853830
605 11461954902
606 11537426851
607 11613270896
608 11689488258
609 11766080160
610 11843047827
611 11920392486
612 11998115366
613 12076217698
614 12154700715
615 12233565652
616 12312813746
617 12392446236
618 12472464363
619 12552869370
620 12633662502
621 12714845006
622 12796418131
623 12878383128
624 12960741250
625 13043493752
626 13126641891
627 13210186926
628 13294130118
629 13378472730
630 13463216027
631 13548361276
632 13633909746
633 13719862708
634 13806221435
635 13892987202
636 13980161286
637 14067744966
638 14155739523
639 14244146240
640 14332966402
641 14422201296
642 14511852211
643 14601920438
644 14692407270
645 14783314002
646 14874641931
647 14966392356
648 15058566578
649 15151165900
650 15244191627
651 15337645066
652 15431527526
653 15525840318
654 15620584755
655 15715762152
656 15811373826
657 15907421096
658 16003905283
659 16100827710
660 16198189702
661 16295992586
662 16394237691
663 16492926348
664 16592059890
665 16691639652
666 16791666971
667 16892143186
668 16993069638
669 17094447670
670 17196278627
671 17298563856
672 17401304706
673 17504502528
674 17608158675
675 17712274502
676 17816851366
677 17921890626
678 18027393643
679 18133361780
680 18239796402
681 18346698876
682 18454070571
683 18561912858
684 18670227110
685 18779014702
686 18888277011
687 18998015416
688 19108231298
689 19218926040
690 19330101027
691 19441757646
692 19553897286
693 19666521338
694 19779631195
695 19893228252
696 20007313906
697 20121889556
698 20236956603
699 20352516450
700 20468570502
701 20585120166
702 20702166851
703 20819711968
704 20937756930
705 21056303152
706 21175352051
707 21294905046
708 21414963558
709 21535529010
710 21656602827
711 21778186436
712 21900281266
713 22022888748
714 22146010315
715 22269647402
716 22393801446
717 22518473886
718 22643666163
719 22769379720
720 22895616002
721 23022376456
722 23149662531
723 23277475678
724 23405817350
725 23534689002
726 23664092091
727 23794028076
728 23924498418
729 24055504580
730 24187048027
731 24319130226
732 24451752646
733 24584916758
734 24718624035
735 24852875952
736 24987673986
737 25123019616
738 25258914323
739 25395359590
740 25532356902
741 25669907746
742 25808013611
743 25946675988
744 26085896370
745 26225676252
746 26366017131
747 26506920506
748 26648387878
749 26790420750
750 26933020627
751 27076189016
752 27219927426
753 27364237368
754 27509120355
755 27654577902
756 27800611526
757 27947222746
758 28094413083
759 28242184060
760 28390537202
761 28539474036
762 28688996091
763 28839104898
764 28989801990
765 29141088902
766 29292967171
767 29445438336
768 29598503938
769 29752165520
770 29906424627
771 30061282806
772 30216741606
773 30372802578
774 30529467275
775 30686737252
776 30844614066
777 31003099276
778 31162194443
779 31321901130
780 31482220902
781 31643155326
782 31804705971
783 31966874408
784 32129662210
785 32293070952
786 32457102211
787 32621757566
788 32787038598
789 32952946890
790 33119484027
791 33286651596
792 33454451186
793 33622884388
794 33791952795
795 33961658002
796 34132001606
797 34302985206
798 34474610403
799 34646878800
800 34819792002
801 34993351616
802 35167559251
803 35342416518
804 35517925030
805 35694086402
806 35870902251
807 36048374196
808 36226503858
809 36405292860
810 36584742827
811 36764855386
812 36945632166
813 37127074798
814 37309184915
815 37491964152
816 37675414146
817 37859536536
818 38044332963
819 38229805070
820 38415954502
821 38602782906
822 38790291931
823 38978483228
824 39167358450
825 39356919252
826 39547167291
827 39738104226
828 39929731718
829 40122051430
830 40315065027
831 40508774176
832 40703180546
833 40898285808
834 41094091635
835 41290599702
836 41487811686
837 41685729266
838 41884354123
839 42083687940
840 42283732402
841 42484489196
842 42685960011
843 42888146538
844 43091050470
845 43294673502
846 43499017331
847 43704083656
848 43909874178
849 44116390600
850 44323634627
851 44531607966
852 44740312326
853 44949749418
854 45159920955
855 45370828652
856 45582474226
857 45794859396
858 46007985883
859 46221855410
860 46436469702
861 46651830486
862 46867939491
863 47084798448
864 47302409090
865 47520773152
866 47739892371
867 47959768486
868 48180403238
869 48401798370
870 48623955627
871 48846876756
872 49070563506
873 49295017628
874 49520240875
875 49746235002
876 49973001766
877 50200542926
878 50428860243
879 50657955480
880 50887830402
881 51118486776
882 51349926371
883 51582150958
884 51815162310
885 52048962202
886 52283552411
887 52518934716
888 52755110898
889 52992082740
890 53229852027
891 53468420546
892 53707790086
893 53947962438
894 54188939395
895 54430722752
896 54673314306
897 54916715856
898 55160929203
899 55405956150
900 55651798502
901 55898458066
902 56145936651
903 56394236068
904 56643358130
905 56893304652
906 57144077451
907 57395678346
908 57648109158
909 57901371710
910 58155467827
911 58410399336
912 58666168066
913 58922775848
914 59180224515
915 59438515902
916 59697651846
917 59957634186
918 60218464763
919 60480145420
920 60742678002
921 61006064356
922 61270306331
923 61535405778
924 61801364550
925 62068184502
926 62335867491
927 62604415376
928 62873830018
929 63144113280
930 63415267027
931 63687293126
932 63960193446
933 64233969858
934 64508624235
935 64784158452
936 65060574386
937 65337873916
938 65616058923
939 65895131290
940 66175092902
941 66455945646
942 66737691411
943 67020332088
944 67303869570
945 67588305752
946 67873642531
947 68159881806
948 68447025478
949 68735075450
950 69024033627
951 69313901916
952 69604682226
953 69896376468
954 70188986555
955 70482514402
956 70776961926
957 71072331046
958 71368623683
959 71665841760
960 71963987202
961 72263061936
962 72563067891
963 72864006998
964 73165881190
965 73468692402
966 73772442571
967 74077133636
968 74382767538
969 74689346220
970 74996871627
971 75305345706
972 75614770406
973 75925147678
974 76236479475
975 76548767752
976 76862014466
977 77176221576
978 77491391043
979 77807524830
980 78124624902
981 78442693226
982 78761731771
983 79081742508
984 79402727410
985 79724688452
986 80047627611
987 80371546866
988 80696448198
989 81022333590
990 81349205027
991 81677064496
992 82005913986
993 82335755488
994 82666590995
995 82998422502
996 83331252006
997 83665081506
998 83999913003
999 84335748500
1000 84672590002