1 0
2 12
3 56
4 172
5 400
6 836
7 1496
8 2564
9 4080
10 6212
11 8984
12 12788
13 17488
14 23644
15 31112
16 40148
17 50912
18 64172
19 79448
20 97868
21 118912
22 143108
23 170504
24 202500
25 238080
26 278700
27 323864
28 374508
29 430272
30 493380
31 561832
32 638692
33 722656
34 814604
35 914360
36 1023428
37 1140464
38 1269452
39 1408232
40 1558148
41 1718336
42 1893244
43 2078744
44 2280476
45 2495232
46 2724164
47 2967368
48 3229988
49 3506944
50 3803860
51 4117000
52 4449308
53 4799696
54 5174804
55 5568056
56 5984828
57 6422208
58 6883508
59 7367528
60 7882148
61 8418112
62 8986828
63 9581816
64 10205236
65 10856752
66 11541292
67 12252200
68 13002572
69 13784208
70 14601156
71 15448536
72 16340260
73 17264112
74 18234972
75 19243336
76 20291156
77 21377984
78 22512124
79 23683256
80 24909356
81 26176896
82 27493820
83 28856504
84 30280028
85 31746080
86 33269060
87 34842504
88 36472236
89 38153616
90 39904916
91 41704344
92 43570236
93 45493504
94 47481108
95 49528872
96 51647804
97 53823664
98 56082436
99 58404440
100 60797788
101 63255520
102 65803156
103 68414408
104 71119316
105 73897024
106 76748492
107 79676408
108 82705356
109 85806656
110 89012996
111 92296072
112 95671148
113 99128720
114 102699188
115 106349528
116 110104796
117 113951648
118 117898820
119 121941032
120 126097836
121 130339920
122 134706300
123 139174376
124 143755348
125 148440736
126 153252060
127 158158552
128 163207372
129 168368800
130 173654596
131 179047432
132 184591892
133 190242336
134 196036284
135 201953048
136 207997236
137 214165872
138 220500268
139 226951624
140 233573836
141 240318544
142 247211876
143 254243000
144 261442316
145 268770176
146 276265172
147 283905864
148 291700844
149 299644592
150 307784452
151 316057720
152 324532516
153 333163792
154 341967868
155 350924200
156 360071668
157 369367168
158 378880348
159 388564408
160 398437652
161 408476240
162 418725788
163 429137768
164 439784540
165 450614896
166 461630436
167 472834104
168 484284324
169 495904176
170 507768492
171 519817096
172 532081716
173 544547808
174 557278652
175 570196024
176 583346356
177 596703568
178 610295036
179 624102920
180 638194140
181 652477616
182 667050932
183 681838200
184 696876380
185 712144064
186 727684900
187 743438600
188 759481964
189 775766512
190 792306308
191 809075864
192 826167716
193 843487888
194 861137500
195 879045128
196 897212692
197 915632608
198 934395708
199 953397112
200 972748972
201 992359904
202 1012273732
203 1032466984
204 1052997420
205 1073782704
206 1094903604
207 1116315064
208 1138044204
209 1160063424
210 1182445540
211 1205082216
212 1228112436
213 1251449664
214 1275126940
215 1299117688
216 1323477844
217 1348127056
218 1373161372
219 1398521032
220 1424240020
221 1450264384
222 1476695628
223 1503430072
224 1530604156
225 1558108416
226 1585966564
227 1614173704
228 1642836500
229 1671817792
230 1701263164
231 1731047256
232 1761201652
233 1791721264
234 1822721132
235 1854054856
236 1885830052
237 1917985664
238 1950562252
239 1983505336
240 2016953724
241 2050743744
242 2085047748
243 2119743656
244 2154884628
245 2190432576
246 2226437324
247 2262814936
248 2299702468
249 2337008240
250 2374778828
251 2412953000
252 2451684556
253 2490797648
254 2530444676
255 2570533784
256 2611069548
257 2652054528
258 2693623892
259 2735603880
260 2778133980
261 2821092752
262 2864557860
263 2908492536
264 2953039300
265 2998009744
266 3043542172
267 3089533544
268 3136059188
269 3183075104
270 3230731356
271 3278820056
272 3327558860
273 3376797536
274 3426556244
275 3476829032
276 3527689532
277 3579017200
278 3631023604
279 3683559704
280 3736675468
281 3790279744
282 3844582740
283 3899376488
284 3954879428
285 4010934752
286 4067549852
287 4124699960
288 4182526196
289 4240866320
290 4299927116
291 4359527144
292 4419762404
293 4480580288
294 4542158316
295 4604256056
296 4667051012
297 4730442928
298 4794477740
299 4859120648
300 4924514276
301 4990441632
302 5057112780
303 5124408728
304 5192393476
305 5261002480
306 5330356508
307 5400282952
308 5471043292
309 5542413008
310 5614498996
311 5687200504
312 5760757812
313 5834908336
314 5909926156
315 5985620328
316 6061978756
317 6139019584
318 6216950092
319 6295505240
320 6374913092
321 6454983472
322 6535827468
323 6617345640
324 6699743428
325 6782791872
326 6866665788
327 6951267640
328 7036671732
329 7122808464
330 7209834620
331 7297495432
332 7386125500
333 7475509648
334 7565720836
335 7656696184
336 7748571116
337 7841123776
338 7934681524
339 8029006280
340 8124193916
341 8220117584
342 8317015828
343 8414630456
344 8513220308
345 8612616880
346 8712834636
347 8813871528
348 8915973900
349 9018821072
350 9122746628
351 9227436504
352 9333028652
353 9439448096
354 9546970676
355 9655267368
356 9764574684
357 9874749296
358 9985817700
359 10097763576
360 10210850404
361 10324705968
362 10439689380
363 10555571608
364 10672414652
365 10790111648
366 10908876868
367 11028468776
368 11149252868
369 11270955264
370 11393674460
371 11517272408
372 11642002644
373 11767584176
374 11894397404
375 12022130920
376 12150848244
377 12280529184
378 12411407852
379 12543144408
380 12676152492
381 12810082112
382 12945101604
383 13081120776
384 13218439108
385 13356672064
386 13495995580
387 13636339960
388 13777802404
389 13920294352
390 14064126188
391 14208847816
392 14354863588
393 14501890560
394 14650077452
395 14799328088
396 14949830596
397 15101285552
398 15254135852
399 15408072616
400 15563128676
401 15719218304
402 15876731580
403 16035243416
404 16195125812
405 16356126128
406 16518274412
407 16681496648
408 16846110308
409 17011742112
410 17178854940
411 17347048248
412 17516510260
413 17687133808
414 17859162012
415 18032242408
416 18206704564
417 18382327648
418 18559256284
419 18737334712
420 18916967324
421 19097618944
422 19279839700
423 19463281832
424 19648061740
425 19834069072
426 20021499284
427 20210050616
428 20400103388
429 20591410240
430 20784023684
431 20977824104
432 21173268644
433 21369869408
434 21568130396
435 21767620760
436 21968421012
437 22170521616
438 22374242972
439 22579149480
440 22785762636
441 22993599696
442 23202826884
443 23413342680
444 23625595924
445 23839063824
446 24054121164
447 24270542024
448 24488463748
449 24707705056
450 24928731612
451 25150959352
452 25374898036
453 25600236048
454 25827116188
455 26055409480
456 26285233780
457 26516331040
458 26749276972
459 26983661176
460 27219598852
461 27456888784
462 27696060460
463 27936492040
464 28178822044
465 28422616080
466 28667908516
467 28914689176
468 29163401684
469 29413450000
470 29665311772
471 29918594664
472 30173544532
473 30430015936
474 30688370716
475 30948114616
476 31209639988
477 31472632816
478 31737326860
479 32003586280
480 32271877596
481 32541535568
482 32813150084
483 33086358072
484 33361210892
485 33637628288
486 33915934132
487 34195702760
488 34477571156
489 34761066880
490 35046359708
491 35333149112
492 35622073436
493 35912490400
494 36204973444
495 36499071240
496 36794835820
497 37092271984
498 37391743812
499 37692747704
500 37995956276
501 38300781104
502 38607491772
503 38915929608
504 39226608652
505 39538814352
506 39853068756
507 40169014104
508 40486842108
509 40806436608
510 41128325908
511 41451741928
512 41777311036
513 42104680016
514 42433994068
515 42765119320
516 43098375228
517 43433272672
518 43770421204
519 44109322504
520 44450247644
521 44792886128
522 45137927972
523 45484645784
524 45833786324
525 46184808784
526 46537676204
527 46892439848
528 47249566244
529 47608386592
530 47969638996
531 48332699432
532 48697870540
533 49064877328
534 49434289076
535 49805463608
536 50178937148
537 50554373856
538 50931977364
539 51311564712
540 51693470188
541 52077103824
542 52463328612
543 52851567832
544 53242023084
545 53634474432
546 54029312084
547 54425913384
548 54825164004
549 55226472064
550 55630036956
551 56035512600
552 56443575444
553 56853508720
554 57265964188
555 57680524200
556 58097221012
557 58516033600
558 58937593564
559 59361069784
560 59787192916
561 60215271664
562 60645598124
563 61078088456
564 61513385580
565 61950644944
566 62390468980
567 62832489496
568 63276807724
569 63723329824
570 64172719188
571 64624017064
572 65078202724
573 65534529888
574 65993325356
575 66454274168
576 66917842724
577 67383466448
578 67852038524
579 68322865192
580 68796212180
581 69271714688
582 69750002172
583 70230383672
584 70713630548
585 71199209392
586 71687125964
587 72177395432
588 72670716300
589 73166113808
590 73664470724
591 74165068504
592 74668291308
593 75173899872
594 75682623476
595 76193491752
596 76706995452
597 77222931760
598 77741546196
599 78262529880
600 78786691028
601 79312986896
602 79842481964
603 80374347464
604 80908936916
605 81446025536
606 81985959244
607 82528163160
608 83073630300
609 83621596864
610 84172185924
611 84725169192
612 85281316492
613 85839754704
614 86401520868
615 86965873240
616 87532852492
617 88102267264
618 88675053332
619 89250201256
620 89828743492
621 90409751936
622 90993620140
623 91580141368
624 92169866820
625 92761965712
626 93357214348
627 93955150472
628 94555901092
629 95159352448
630 95766177116
631 96375294520
632 96987938092
633 97603313984
634 98221702756
635 98842848232
636 99467235756
637 100094120016
638 100724261748
639 101357097592
640 101992992108
641 102631532544
642 103273711668
643 103918439752
644 104566830436
645 105217919808
646 105871899484
647 106528651768
648 107189111788
649 107852174464
650 108518791972
651 109188089192
652 109860384364
653 110535590512
654 111214573476
655 111896202232
656 112581280012
657 113269290816
658 113960536276
659 114654613192
660 115352537092
661 116053002432
662 116757338412
663 117464681752
664 118175182692
665 118888699728
666 119605516892
667 120325065672
668 121048420788
669 121774833440
670 122504610876
671 123237278136
672 123973745012
673 124712923536
674 125456113548
675 126202419944
676 126951914436
677 127704474048
678 128461093644
679 129220557304
680 129983828356
681 130750045360
682 131519748908
683 132292532168
684 133069447820
685 133849230800
686 134632786772
687 135419438616
688 136209638684
689 137003064896
690 137800520004
691 138600776424
692 139405262484
693 140213031488
694 141024134796
695 141838540632
696 142656830244
697 143478098896
698 144303514204
699 145132271368
700 145964702612
701 146800188224
702 147640026524
703 148482868568
704 149329936916
705 150180318256
706 151034154732
707 151891408392
708 152752789604
709 153617265248
710 154486193708
711 155358370200
712 156234336500
713 157113770672
714 157997560636
715 158884379240
716 159775056308
717 160669245312
718 161567298492
719 162468885528
720 163375051820
721 164284292640
722 165197826468
723 166114883624
724 167035871148
725 167960450160
726 168889209460
727 169821170168
728 170757812180
729 171697871056
730 172641931508
731 173589423512
732 174541478716
733 175496842208
734 176456965268
735 177420785032
736 178388220380
737 179359325264
738 180335017172
739 181314066104
740 182297952932
741 183285356816
742 184276711484
743 185271668456
744 186271515372
745 187274769104
746 188282486228
747 189294020344
748 190309738412
749 191329134272
750 192353163588
751 193380527592
752 194412886884
753 195449104352
754 196489585996
755 197533845880
756 198582690116
757 199634966416
758 200692318540
759 201753612488
760 202819044548
761 203888160224
762 204962405820
763 206040244088
764 207122891828
765 208209540848
766 209300211020
767 210394903880
768 211494592932
769 212597936896
770 213706519900
771 214818726840
772 215935403540
773 217056163952
774 218182218556
775 219311968712
776 220446501044
777 221585155360
778 222728088908
779 223875173048
780 225027452708
781 226183290704
782 227344281932
783 228509349064
784 229678976420
785 230852645888
786 232031270812
787 233213716344
788 234401647740
789 235593835680
790 236790705652
791 237991596520
792 239197656444
793 240407526832
794 241622738884
795 242842275384
796 244066208012
797 245294481248
798 246528381412
799 247766068424
800 249009212684
801 250256494384
802 251508588020
803 252765092504
804 254027046236
805 255292993472
806 256563791684
807 257838908456
808 259118920524
809 260403397968
810 261693672340
811 262987836984
812 264287827908
813 265592117968
814 266901378924
815 268215034056
816 269534031748
817 270857102336
818 272185888940
819 273519265240
820 274857318212
821 276199688240
822 277548027724
823 278900546856
824 280259066076
825 281622233968
826 282990032228
827 284362296632
828 285740619188
829 287123150576
830 288511770812
831 289904832456
832 291303088436
833 292705989344
834 294114504780
835 295527323960
836 296945751428
837 298368781456
838 299797025324
839 301230083912
840 302669378460
841 304112750000
842 305562293012
843 307016700344
844 308476453596
845 309941090208
846 311411309732
847 312885944232
848 314366303292
849 315851570512
850 317342258004
851 318837545496
852 320339049852
853 321845037920
854 323357471540
855 324874683144
856 326396926748
857 327924183536
858 329457946340
859 330996113240
860 332540817428
861 334090276208
862 335644993388
863 337204805768
864 338771216668
865 340342254992
866 341919313700
867 343501517720
868 345089265004
869 346681926112
870 348280971524
871 349884477512
872 351494432012
873 353109592304
874 354730471028
875 356356448984
876 357988249724
877 359624789504
878 361268141492
879 362916781448
880 364571232636
881 366230575344
882 367896793892
883 369567685272
884 371245484724
885 372928444976
886 374616857548
887 376310653576
888 378011420764
889 379717047952
890 381429208852
891 383146477112
892 384869531308
893 386598038944
894 388333383620
895 390073675208
896 391820412236
897 393572430768
898 395330256308
899 397093611416
900 398863917820
901 400639027520
902 402421083620
903 404208540648
904 406001783084
905 407800618064
906 409606041364
907 411416541944
908 413234329220
909 415057768752
910 416887408892
911 418722123464
912 420564189772
913 422411351984
914 424265562980
915 426125505464
916 427991276588
917 429862797824
918 431741269316
919 433624896104
920 435516004868
921 437412526560
922 439315428140
923 441224160056
924 443140137508
925 445061154896
926 446988996860
927 448922720104
928 450862891268
929 452808912512
930 454762580316
931 456721348376
932 458687147204
933 460658901008
934 462637202508
935 464621487528
936 466612417540
937 468608684640
938 470612728476
939 472622537368
940 474638977428
941 476661096528
942 478691059612
943 480726514152
944 482769613428
945 484818800896
946 486873964620
947 488935067736
948 491004115340
949 493078717152
950 495160979220
951 497248999592
952 499343822332
953 501444513712
954 503553251172
955 505667606392
956 507789300556
957 509917260576
958 512051818196
959 514192669736
960 516341124028
961 518495042512
962 520657026556
963 522825174472
964 525000282340
965 527181760096
966 529370731324
967 531565259896
968 533768072044
969 535977146208
970 538193019412
971 540414956680
972 542645246404
973 544881391168
974 547125363052
975 549375843448
976 551632818628
977 553896298192
978 556168234076
979 558446089960
980 560732054068
981 563024007168
982 565323182764
983 567628971928
984 569943322940
985 572263644512
986 574591774916
987 576926401960
988 579267946028
989 581615942960
990 583972351684
991 586334476568
992 588705301412
993 591082818256
994 593467753100
995 595859162984
996 598258539844
997 600664047232
998 603078361036
999 605499509176
1000 607928102212