1 0
2 4
3 19
4 57
5 134
6 269
7 486
8 813
9 1281
10 1926
11 2788
12 3910
13 5340
14 7130
15 9335
16 12015
17 15234
18 19059
19 23562
20 28819
21 34909
22 41916
23 49928
24 59036
25 69336
26 80928
27 93915
28 108405
29 124510
30 142345
31 162030
32 183689
33 207449
34 233442
35 261804
36 292674
37 326196
38 362518
39 401791
40 444171
41 489818
42 538895
43 591570
44 648015
45 708405
46 772920
47 841744
48 915064
49 993072
50 1075964
51 1163939
52 1257201
53 1355958
54 1460421
55 1570806
56 1687333
57 1810225
58 1939710
59 2076020
60 2219390
61 2370060
62 2528274
63 2694279
64 2868327
65 3050674
66 3241579
67 3441306
68 3650123
69 3868301
70 4096116
71 4333848
72 4581780
73 4840200
74 5109400
75 5389675
76 5681325
77 5984654
78 6299969
79 6627582
80 6967809
81 7320969
82 7687386
83 8067388
84 8461306
85 8869476
86 9292238
87 9729935
88 10182915
89 10651530
90 11136135
91 11637090
92 12154759
93 12689509
94 13241712
95 13811744
96 14399984
97 15006816
98 15632628
99 16277811
100 16942761
101 17627878
102 18333565
103 19060230
104 19808285
105 20578145
106 21370230
107 22184964
108 23022774
109 23884092
110 24769354
111 25678999
112 26613471
113 27573218
114 28558691
115 29570346
116 30608643
117 31674045
118 32767020
119 33888040
120 35037580
121 36216120
122 37424144
123 38662139
124 39930597
125 41230014
126 42560889
127 43923726
128 45319033
129 46747321
130 48209106
131 49704908
132 51235250
133 52800660
134 54401670
135 56038815
136 57712635
137 59423674
138 61172479
139 62959602
140 64785599
141 66651029
142 68556456
143 70502448
144 72489576
145 74518416
146 76589548
147 78703555
148 80861025
149 83062550
150 85308725
151 87600150
152 89937429
153 92321169
154 94751982
155 97230484
156 99757294
157 102333036
158 104958338
159 107633831
160 110360151
161 113137938
162 115967835
163 118850490
164 121786555
165 124776685
166 127821540
167 130921784
168 134078084
169 137291112
170 140561544
171 143890059
172 147277341
173 150724078
174 154230961
175 157798686
176 161427953
177 165119465
178 168873930
179 172692060
180 176574570
181 180522180
182 184535614
183 188615599
184 192762867
185 196978154
186 201262199
187 205615746
188 210039543
189 214534341
190 219100896
191 223739968
192 228452320
193 233238720
194 238099940
195 243036755
196 248049945
197 253140294
198 258308589
199 263555622
200 268882189
201 274289089
202 279777126
203 285347108
204 290999846
205 296736156
206 302556858
207 308462775
208 314454735
209 320533570
210 326700115
211 332955210
212 339299699
213 345734429
214 352260252
215 358878024
216 365588604
217 372392856
218 379291648
219 386285851
220 393376341
221 400563998
222 407849705
223 415234350
224 422718825
225 430304025
226 437990850
227 445780204
228 453672994
229 461670132
230 469772534
231 477981119
232 486296811
233 494720538
234 503253231
235 511895826
236 520649263
237 529514485
238 538492440
239 547584080
240 556790360
241 566112240
242 575550684
243 585106659
244 594781137
245 604575094
246 614489509
247 624525366
248 634683653
249 644965361
250 655371486
251 665903028
252 676560990
253 687346380
254 698260210
255 709303495
256 720477255
257 731782514
258 743220299
259 754791642
260 766497579
261 778339149
262 790317396
263 802433368
264 814688116
265 827082696
266 839618168
267 852295595
268 865116045
269 878080590
270 891190305
271 904446270
272 917849569
273 931401289
274 945102522
275 958954364
276 972957914
277 987114276
278 1001424558
279 1015889871
280 1030511331
281 1045290058
282 1060227175
283 1075323810
284 1090581095
285 1106000165
286 1121582160
287 1137328224
288 1153239504
289 1169317152
290 1185562324
291 1201976179
292 1218559881
293 1235314598
294 1252241501
295 1269341766
296 1286616573
297 1304067105
298 1321694550
299 1339500100
300 1357484950
301 1375650300
302 1393997354
303 1412527319
304 1431241407
305 1450140834
306 1469226819
307 1488500586
308 1507963363
309 1527616381
310 1547460876
311 1567498088
312 1587729260
313 1608155640
314 1628778480
315 1649599035
316 1670618565
317 1691838334
318 1713259609
319 1734883662
320 1756711769
321 1778745209
322 1800985266
323 1823433228
324 1846090386
325 1868958036
326 1892037478
327 1915330015
328 1938836955
329 1962559610
330 1986499295
331 2010657330
332 2035035039
333 2059633749
334 2084454792
335 2109499504
336 2134769224
337 2160265296
338 2185989068
339 2211941891
340 2238125121
341 2264540118
342 2291188245
343 2318070870
344 2345189365
345 2372545105
346 2400139470
347 2427973844
348 2456049614
349 2484368172
350 2512930914
351 2541739239
352 2570794551
353 2600098258
354 2629651771
355 2659456506
356 2689513883
357 2719825325
358 2750392260
359 2781216120
360 2812298340
361 2843640360
362 2875243624
363 2907109579
364 2939239677
365 2971635374
366 3004298129
367 3037229406
368 3070430673
369 3103903401
370 3137649066
371 3171669148
372 3205965130
373 3240538500
374 3275390750
375 3310523375
376 3345937875
377 3381635754
378 3417618519
379 3453887682
380 3490444759
381 3527291269
382 3564428736
383 3601858688
384 3639582656
385 3677602176
386 3715918788
387 3754534035
388 3793449465
389 3832666630
390 3872187085
391 3912012390
392 3952144109
393 3992583809
394 4033333062
395 4074393444
396 4115766534
397 4157453916
398 4199457178
399 4241777911
400 4284417711
401 4327378178
402 4370660915
403 4414267530
404 4458199635
405 4502458845
406 4547046780
407 4591965064
408 4637215324
409 4682799192
410 4728718304
411 4774974299
412 4821568821
413 4868503518
414 4915780041
415 4963400046
416 5011365193
417 5059677145
418 5108337570
419 5157348140
420 5206710530
421 5256426420
422 5306497494
423 5356925439
424 5407711947
425 5458858714
426 5510367439
427 5562239826
428 5614477583
429 5667082421
430 5720056056
431 5773400208
432 5827116600
433 5881206960
434 5935673020
435 5990516515
436 6045739185
437 6101342774
438 6157329029
439 6213699702
440 6270456549
441 6327601329
442 6385135806
443 6443061748
444 6501380926
445 6560095116
446 6619206098
447 6678715655
448 6738625575
449 6798937650
450 6859653675
451 6920775450
452 6982304779
453 7044243469
454 7106593332
455 7169356184
456 7232533844
457 7296128136
458 7360140888
459 7424573931
460 7489429101
461 7554708238
462 7620413185
463 7686545790
464 7753107905
465 7820101385
466 7887528090
467 7955389884
468 8023688634
469 8092426212
470 8161604494
471 8231225359
472 8301290691
473 8371802378
474 8442762311
475 8514172386
476 8586034503
477 8658350565
478 8731122480
479 8804352160
480 8878041520
481 8952192480
482 9026806964
483 9101886899
484 9177434217
485 9253450854
486 9329938749
487 9406899846
488 9484336093
489 9562249441
490 9640641846
491 9719515268
492 9798871670
493 9878713020
494 9959041290
495 10039858455
496 10121166495
497 10202967394
498 10285263139
499 10368055722
500 10451347139
501 10535139389
502 10619434476
503 10704234408
504 10789541196
505 10875356856
506 10961683408
507 11048522875
508 11135877285
509 11223748670
510 11312139065
511 11401050510
512 11490485049
513 11580444729
514 11670931602
515 11761947724
516 11853495154
517 11945575956
518 12038192198
519 12131345951
520 12225039291
521 12319274298
522 12414053055
523 12509377650
524 12605250175
525 12701672725
526 12798647400
527 12896176304
528 12994261544
529 13092905232
530 13192109484
531 13291876419
532 13392208161
533 13493106838
534 13594574581
535 13696613526
536 13799225813
537 13902413585
538 14006178990
539 14110524180
540 14215451310
541 14320962540
542 14427060034
543 14533745959
544 14641022487
545 14748891794
546 14857356059
547 14966417466
548 15076078203
549 15186340461
550 15297206436
551 15408678328
552 15520758340
553 15633448680
554 15746751560
555 15860669195
556 15975203805
557 16090357614
558 16206132849
559 16322531742
560 16439556529
561 16557209449
562 16675492746
563 16794408668
564 16913959466
565 17034147396
566 17154974718
567 17276443695
568 17398556595
569 17521315690
570 17644723255
571 17768781570
572 17893492919
573 18018859589
574 18144883872
575 18271568064
576 18398914464
577 18526925376
578 18655603108
579 18784949971
580 18914968281
581 19045660358
582 19177028525
583 19309075110
584 19441802445
585 19575212865
586 19709308710
587 19844092324
588 19979566054
589 20115732252
590 20252593274
591 20390151479
592 20528409231
593 20667368898
594 20807032851
595 20947403466
596 21088483123
597 21230274205
598 21372779100
599 21516000200
600 21659939900
601 21804600600
602 21949984704
603 22096094619
604 22242932757
605 22390501534
606 22538803369
607 22687840686
608 22837615913
609 22988131481
610 23139389826
611 23291393388
612 23444144610
613 23597645940
614 23751899830
615 23906908735
616 24062675115
617 24219201434
618 24376490159
619 24534543762
620 24693364719
621 24852955509
622 25013318616
623 25174456528
624 25336371736
625 25499066736
626 25662544028
627 25826806115
628 25991855505
629 26157694710
630 26324326245
631 26491752630
632 26659976389
633 26829000049
634 26998826142
635 27169457204
636 27340895774
637 27513144396
638 27686205618
639 27860081991
640 28034776071
641 28210290418
642 28386627595
643 28563790170
644 28741780715
645 28920601805
646 29100256020
647 29280745944
648 29462074164
649 29644243272
650 29827255864
651 30011114539
652 30195821901
653 30381380558
654 30567793121
655 30755062206
656 30943190433
657 31132180425
658 31322034810
659 31512756220
660 31704347290
661 31896810660
662 32090148974
663 32284364879
664 32479461027
665 32675440074
666 32872304679
667 33070057506
668 33268701223
669 33468238501
670 33668672016
671 33870004448
672 34072238480
673 34275376800
674 34479422100
675 34684377075
676 34890244425
677 35097026854
678 35304727069
679 35513347782
680 35722891709
681 35933361569
682 36144760086
683 36357089988
684 36570354006
685 36784554876
686 36999695338
687 37215778135
688 37432806015
689 37650781730
690 37869708035
691 38089587690
692 38310423459
693 38532218109
694 38754974412
695 38978695144
696 39203383084
697 39429041016
698 39655671728
699 39883278011
700 40111862661
701 40341428478
702 40571978265
703 40803514830
704 41036040985
705 41269559545
706 41504073330
707 41739585164
708 41976097874
709 42213614292
710 42452137254
711 42691669599
712 42932214171
713 43173773818
714 43416351391
715 43659949746
716 43904571743
717 44150220245
718 44396898120
719 44644608240
720 44893353480
721 45143136720
722 45393960844
723 45645828739
724 45898743297
725 46152707414
726 46407723989
727 46663795926
728 46920926133
729 47179117521
730 47438373006
731 47698695508
732 47960087950
733 48222553260
734 48486094370
735 48750714215
736 49016415735
737 49283201874
738 49551075579
739 49820039802
740 50090097499
741 50361251629
742 50633505156
743 50906861048
744 51181322276
745 51456891816
746 51733572648
747 52011367755
748 52290280125
749 52570312750
750 52851468625
751 53133750750
752 53417162129
753 53701705769
754 53987384682
755 54274201884
756 54562160394
757 54851263236
758 55141513438
759 55432914031
760 55725468051
761 56019178538
762 56314048535
763 56610081090
764 56907279255
765 57205646085
766 57505184640
767 57805897984
768 58107789184
769 58410861312
770 58715117444
771 59020560659
772 59327194041
773 59635020678
774 59944043661
775 60254266086
776 60565691053
777 60878321665
778 61192161030
779 61507212260
780 61823478470
781 62140962780
782 62459668314
783 62779598199
784 63100755567
785 63423143554
786 63746765299
787 64071623946
788 64397722643
789 64725064541
790 65053652796
791 65383490568
792 65714581020
793 66046927320
794 66380532640
795 66715400155
796 67051533045
797 67388934494
798 67727607689
799 68067555822
800 68408782089
801 68751289689
802 69095081826
803 69440161708
804 69786532546
805 70134197556
806 70483159958
807 70833422975
808 71184989835
809 71537863770
810 71892048015
811 72247545810
812 72604360399
813 72962495029
814 73321952952
815 73682737424
816 74044851704
817 74408299056
818 74773082748
819 75139206051
820 75506672241
821 75875484598
822 76245646405
823 76617160950
824 76990031525
825 77364261425
826 77739853950
827 78116812404
828 78495140094
829 78874840332
830 79255916434
831 79638371719
832 80022209511
833 80407433138
834 80794045931
835 81182051226
836 81571452363
837 81962252685
838 82354455540
839 82748064280
840 83143082260
841 83539512840
842 83937359384
843 84336625259
844 84737313837
845 85139428494
846 85542972609
847 85947949566
848 86354362753
849 86762215561
850 87171511386
851 87582253628
852 87994445690
853 88408090980
854 88823192910
855 89239754895
856 89657780355
857 90077272714
858 90498235399
859 90920671842
860 91344585479
861 91769979749
862 92196858096
863 92625223968
864 93055080816
865 93486432096
866 93919281268
867 94353631795
868 94789487145
869 95226850790
870 95665726205
871 96106116870
872 96548026269
873 96991457889
874 97436415222
875 97882901764
876 98330921014
877 98780476476
878 99231571658
879 99684210071
880 100138395231
881 100594130658
882 101051419875
883 101510266410
884 101970673795
885 102432645565
886 102896185260
887 103361296424
888 103827982604
889 104296247352
890 104766094224
891 105237526779
892 105710548581
893 106185163198
894 106661374201
895 107139185166
896 107618599673
897 108099621305
898 108582253650
899 109066500300
900 109552364850
901 110039850900
902 110528962054
903 111019701919
904 111512074107
905 112006082234
906 112501729919
907 112999020786
908 113497958463
909 113998546581
910 114500788776
911 115004688688
912 115510249960
913 116017476240
914 116526371180
915 117036938435
916 117549181665
917 118063104534
918 118578710709
919 119096003862
920 119614987669
921 120135665809
922 120658041966
923 121182119828
924 121707903086
925 122235395436
926 122764600578
927 123295522215
928 123828164055
929 124362529810
930 124898623195
931 125436447930
932 125976007739
933 126517306349
934 127060347492
935 127605134904
936 128151672324
937 128699963496
938 129250012168
939 129801822091
940 130355397021
941 130910740718
942 131467856945
943 132026749470
944 132587422065
945 133149878505
946 133714122570
947 134280158044
948 134847988714
949 135417618372
950 135989050814
951 136562289839
952 137137339251
953 137714202858
954 138292884471
955 138873387906
956 139455716983
957 140039875525
958 140625867360
959 141213696320
960 141803366240
961 142394880960
962 142988244324
963 143583460179
964 144180532377
965 144779464774
966 145380261229
967 145982925606
968 146587461773
969 147193873601
970 147802164966
971 148412339748
972 149024401830
973 149638355100
974 150254203450
975 150871950775
976 151491600975
977 152113157954
978 152736625619
979 153362007882
980 153989308659
981 154618531869
982 155249681436
983 155882761288
984 156517775356
985 157154727576
986 157793621888
987 158434462235
988 159077252565
989 159721996830
990 160368698985
991 161017362990
992 161667992809
993 162320592409
994 162975165762
995 163631716844
996 164290249634
997 164950768116
998 165613276278
999 166277778111
1000 166944277611