1 0
2 6
3 28
4 96
5 240
6 518
7 980
8 1712
9 2784
10 4310
11 6380
12 9136
13 12688
14 17206
15 22820
16 29728
17 38080
18 48102
19 59964
20 73920
21 90160
22 108966
23 130548
24 155216
25 183200
26 214838
27 250380
28 290192
29 334544
30 383830
31 438340
32 498496
33 564608
34 637126
35 716380
36 802848
37 896880
38 998982
39 1109524
40 1229040
41 1357920
42 1496726
43 1645868
44 1805936
45 1977360
46 2160758
47 2356580
48 2565472
49 2787904
50 3024550
51 3275900
52 3542656
53 3825328
54 4124646
55 4441140
56 4775568
57 5128480
58 5500662
59 5892684
60 6305360
61 6739280
62 7195286
63 7673988
64 8176256
65 8702720
66 9254278
67 9831580
68 10435552
69 11066864
70 11726470
71 12415060
72 13133616
73 13882848
74 14663766
75 15477100
76 16323888
77 17204880
78 18121142
79 19073444
80 20062880
81 21090240
82 22156646
83 23262908
84 24410176
85 25599280
86 26831398
87 28107380
88 29428432
89 30795424
90 32209590
91 33671820
92 35183376
93 36745168
94 38358486
95 40024260
96 41743808
97 43518080
98 45348422
99 47235804
100 49181600
101 51186800
102 53252806
103 55380628
104 57571696
105 59827040
106 62148118
107 64535980
108 66992112
109 69517584
110 72113910
111 74782180
112 77523936
113 80340288
114 83232806
115 86202620
116 89251328
117 92380080
118 95590502
119 98883764
120 102261520
121 105724960
122 109275766
123 112915148
124 116644816
125 120466000
126 124380438
127 128389380
128 132494592
129 136697344
130 140999430
131 145402140
132 149907296
133 154516208
134 159230726
135 164052180
136 168982448
137 174022880
138 179175382
139 184441324
140 189822640
141 195320720
142 200937526
143 206674468
144 212533536
145 218516160
146 224624358
147 230859580
148 237223872
149 243718704
150 250346150
151 257107700
152 264005456
153 271040928
154 278216246
155 285532940
156 292993168
157 300598480
158 308351062
159 316252484
160 324304960
161 332510080
162 340870086
163 349386588
164 358061856
165 366897520
166 375895878
167 385058580
168 394387952
169 403885664
170 413554070
171 423394860
172 433410416
173 443602448
174 453973366
175 464524900
176 475259488
177 486178880
178 497285542
179 508581244
180 520068480
181 531749040
182 543625446
183 555699508
184 567973776
185 580450080
186 593130998
187 606018380
188 619114832
189 632422224
190 645943190
191 659679620
192 673634176
193 687808768
194 702206086
195 716828060
196 731677408
197 746756080
198 762066822
199 777611604
200 793393200
201 809413600
202 825675606
203 842181228
204 858933296
205 875933840
206 893185718
207 910690980
208 928452512
209 946472384
210 964753510
211 983297980
212 1002108736
213 1021187888
214 1040538406
215 1060162420
216 1080062928
217 1100242080
218 1120702902
219 1141447564
220 1162479120
221 1183799760
222 1205412566
223 1227319748
224 1249524416
225 1272028800
226 1294836038
227 1317948380
228 1341368992
229 1365100144
230 1389145030
231 1413505940
232 1438186096
233 1463187808
234 1488514326
235 1514167980
236 1540152048
237 1566468880
238 1593121782
239 1620113124
240 1647446240
241 1675123520
242 1703148326
243 1731523068
244 1760251136
245 1789334960
246 1818777958
247 1848582580
248 1878752272
249 1909289504
250 1940197750
251 1971479500
252 2003138256
253 2035176528
254 2067597846
255 2100404740
256 2133600768
257 2167188480
258 2201171462
259 2235552284
260 2270334560
261 2305520880
262 2341114886
263 2377119188
264 2413537456
265 2450372320
266 2487627478
267 2525305580
268 2563410352
269 2601944464
270 2640911670
271 2680314660
272 2720157216
273 2760442048
274 2801172966
275 2842352700
276 2883985088
277 2926072880
278 2968619942
279 3011629044
280 3055104080
281 3099047840
282 3143464246
283 3188356108
284 3233727376
285 3279580880
286 3325920598
287 3372749380
288 3420071232
289 3467889024
290 3516206790
291 3565027420
292 3614354976
293 3664192368
294 3714543686
295 3765411860
296 3816801008
297 3868714080
298 3921155222
299 3974127404
300 4027634800
301 4081680400
302 4136268406
303 4191401828
304 4247084896
305 4303320640
306 4360113318
307 4417465980
308 4475382912
309 4533867184
310 4592923110
311 4652553780
312 4712763536
313 4773555488
314 4834934006
315 4896902220
316 4959464528
317 5022624080
318 5086385302
319 5150751364
320 5215726720
321 5281314560
322 5347519366
323 5414344348
324 5481794016
325 5549871600
326 5618581638
327 5687927380
328 5757913392
329 5828542944
330 5899820630
331 5971749740
332 6044334896
333 6117579408
334 6191487926
335 6266063780
336 6341311648
337 6417234880
338 6493838182
339 6571124924
340 6649099840
341 6727766320
342 6807129126
343 6887191668
344 6967958736
345 7049433760
346 7131621558
347 7214525580
348 7298150672
349 7382500304
350 7467579350
351 7553391300
352 7639941056
353 7727232128
354 7815269446
355 7904056540
356 7993598368
357 8083898480
358 8174961862
359 8266792084
360 8359394160
361 8452771680
362 8546929686
363 8641871788
364 8737603056
365 8834127120
366 8931449078
367 9029572580
368 9128502752
369 9228243264
370 9328799270
371 9430174460
372 9532374016
373 9635401648
374 9739262566
375 9843960500
376 9949500688
377 10055886880
378 10163124342
379 10271216844
380 10380169680
381 10489986640
382 10600673046
383 10712232708
384 10824670976
385 10937991680
386 11052200198
387 11167300380
388 11283297632
389 11400195824
390 11518000390
391 11636715220
392 11756345776
393 11876895968
394 11998371286
395 12120775660
396 12244114608
397 12368392080
398 12493613622
399 12619783204
400 12746906400
401 12874987200
402 13004031206
403 13134042428
404 13265026496
405 13396987440
406 13529930918
407 13663860980
408 13798783312
409 13934701984
410 14071622710
411 14209549580
412 14348488336
413 14488443088
414 14629419606
415 14771422020
416 14914456128
417 15058526080
418 15203637702
419 15349795164
420 15497004320
421 15645269360
422 15794596166
423 15944988948
424 16096453616
425 16248994400
426 16402617238
427 16557326380
428 16713127792
429 16870025744
430 17028026230
431 17187133540
432 17347353696
433 17508691008
434 17671151526
435 17834739580
436 17999461248
437 18165320880
438 18332324582
439 18500476724
440 18669783440
441 18840249120
442 19011879926
443 19184680268
444 19358656336
445 19533812560
446 19710155158
447 19887688580
448 20066419072
449 20246351104
450 20427490950
451 20609843100
452 20793413856
453 20978207728
454 21164231046
455 21351488340
456 21539985968
457 21729728480
458 21920722262
459 22112971884
460 22306483760
461 22501262480
462 22697314486
463 22894644388
464 23093258656
465 23293161920
466 23494360678
467 23696859580
468 23900665152
469 24105782064
470 24312216870
471 24519974260
472 24729060816
473 24939481248
474 25151242166
475 25364348300
476 25578806288
477 25794620880
478 26011798742
479 26230344644
480 26450265280
481 26671565440
482 26894251846
483 27118329308
484 27343804576
485 27570682480
486 27798969798
487 28028671380
488 28259794032
489 28492342624
490 28726323990
491 28961743020
492 29198606576
493 29436919568
494 29676688886
495 29917919460
496 30160618208
497 30404790080
498 30650442022
499 30897579004
500 31146208000
501 31396334000
502 31647964006
503 31901103028
504 32155758096
505 32411934240
506 32669638518
507 32928875980
508 33189653712
509 33451976784
510 33715852310
511 33981285380
512 34248283136
513 34516850688
514 34786995206
515 35058721820
516 35332037728
517 35606948080
518 35883460102
519 36161578964
520 36441311920
521 36722664160
522 37005642966
523 37290253548
524 37576503216
525 37864397200
526 38153942838
527 38445145380
528 38738012192
529 39032548544
530 39328761830
531 39626657340
532 39926242496
533 40227522608
534 40530505126
535 40835195380
536 41141600848
537 41449726880
538 41759580982
539 42071168524
540 42384497040
541 42699571920
542 43016400726
543 43334988868
544 43655343936
545 43977471360
546 44301378758
547 44627071580
548 44954557472
549 45283841904
550 45614932550
551 45947834900
552 46282556656
553 46619103328
554 46957482646
555 47297700140
556 47639763568
557 47983678480
558 48329452662
559 48677091684
560 49026603360
561 49377993280
562 49731269286
563 50086436988
564 50443504256
565 50802476720
566 51163362278
567 51526166580
568 51890897552
569 52257560864
570 52626164470
571 52996714060
572 53369217616
573 53743680848
574 54120111766
575 54498516100
576 54878901888
577 55261274880
578 55645643142
579 56032012444
580 56420390880
581 56810784240
582 57203200646
583 57597645908
584 57994128176
585 58392653280
586 58793229398
587 59195862380
588 59600560432
589 60007329424
590 60416177590
591 60827110820
592 61240137376
593 61655263168
594 62072496486
595 62491843260
596 62913311808
597 63336908080
598 63762640422
599 64190514804
600 64620539600
601 65052720800
602 65487066806
603 65923583628
604 66362279696
605 66803161040
606 67246236118
607 67691510980
608 68138994112
609 68588691584
610 69040611910
611 69494761180
612 69951147936
613 70409778288
614 70870660806
615 71333801620
616 71799209328
617 72266890080
618 72736852502
619 73209102764
620 73683649520
621 74160498960
622 74639659766
623 75121138148
624 75604942816
625 76091080000
626 76579558438
627 77070384380
628 77563566592
629 78059111344
630 78557027430
631 79057321140
632 79560001296
633 80065074208
634 80572548726
635 81082431180
636 81594730448
637 82109452880
638 82626607382
639 83146200324
640 83668240640
641 84192734720
642 84719691526
643 85249117468
644 85781021536
645 86315410160
646 86852292358
647 87391674580
648 87933565872
649 88477972704
650 89024904150
651 89574366700
652 90126369456
653 90680918928
654 91238024246
655 91797691940
656 92359931168
657 92924748480
658 93492153062
659 94062151484
660 94634752960
661 95209964080
662 95787794086
663 96368249588
664 96951339856
665 97537071520
666 98125453878
667 98716493580
668 99310199952
669 99906579664
670 100505642070
671 101107393860
672 101711844416
673 102319000448
674 102928871366
675 103541463900
676 104156787488
677 104774848880
678 105395657542
679 106019220244
680 106645546480
681 107274643040
682 107906519446
683 108541182508
684 109178641776
685 109818904080
686 110461978998
687 111107873380
688 111756596832
689 112408156224
690 113062561190
691 113719818620
692 114379938176
693 115042926768
694 115708794086
695 116377547060
696 117049195408
697 117723746080
698 118401208822
699 119081590604
700 119764901200
701 120451147600
702 121140339606
703 121832484228
704 122527591296
705 123225667840
706 123926723718
707 124630765980
708 125337804512
709 126047846384
710 126760901510
711 127476976980
712 128196082736
713 128918225888
714 129643416406
715 130371661420
716 131102970928
717 131837352080
718 132574814902
719 133315366564
720 134059017120
721 134805773760
722 135555646566
723 136308642748
724 137064772416
725 137824042800
726 138586464038
727 139352043380
728 140120790992
729 140892714144
730 141667823030
731 142446124940
732 143227630096
733 144012345808
734 144800282326
735 145591446980
736 146385850048
737 147183498880
738 147984403782
739 148788572124
740 149596014240
741 150406737520
742 151220752326
743 152038066068
744 152858689136
745 153682628960
746 154509895958
747 155340497580
748 156174444272
749 157011743504
750 157852405750
751 158696438500
752 159543852256
753 160394654528
754 161248855846
755 162106463740
756 162967488768
757 163831938480
758 164699823462
759 165571151284
760 166445932560
761 167324174880
762 168205888886
763 169091082188
764 169979765456
765 170871946320
766 171767635478
767 172666840580
768 173569572352
769 174475838464
770 175385649670
771 176299013660
772 177215941216
773 178136440048
774 179060520966
775 179988191700
776 180919463088
777 181854342880
778 182792841942
779 183734968044
780 184680732080
781 185630141840
782 186583208246
783 187539939108
784 188500345376
785 189464434880
786 190432218598
787 191403704380
788 192378903232
789 193357823024
790 194340474790
791 195326866420
792 196317008976
793 197310910368
794 198308581686
795 199310030860
796 200315269008
797 201324304080
798 202337147222
799 203353806404
800 204374292800
801 205398614400
802 206426782406
803 207458804828
804 208494692896
805 209534454640
806 210578101318
807 211625640980
808 212677084912
809 213732441184
810 214791721110
811 215854932780
812 216922087536
813 217993193488
814 219068262006
815 220147301220
816 221230322528
817 222317334080
818 223408347302
819 224503370364
820 225602414720
821 226705488560
822 227812603366
823 228923767348
824 230038992016
825 231158285600
826 232281659638
827 233409122380
828 234540685392
829 235676356944
830 236816148630
831 237960068740
832 239108128896
833 240260337408
834 241416705926
835 242577242780
836 243741959648
837 244910864880
838 246083970182
839 247261283924
840 248442817840
841 249628580320
842 250818583126
843 252012834668
844 253211346736
845 254414127760
846 255621189558
847 256832540580
848 258048192672
849 259268154304
850 260492437350
851 261721050300
852 262954005056
853 264191310128
854 265432977446
855 266679015540
856 267929436368
857 269184248480
858 270443463862
859 271707091084
860 272975142160
861 274247625680
862 275524553686
863 276805934788
864 278091781056
865 279382101120
866 280676907078
867 281976207580
868 283280014752
869 284588337264
870 285901187270
871 287218573460
872 288540508016
873 289866999648
874 291198060566
875 292533699500
876 293873928688
877 295218756880
878 296568196342
879 297922255844
880 299280947680
881 300644280640
882 302012267046
883 303384915708
884 304762238976
885 306144245680
886 307530948198
887 308922355380
888 310318479632
889 311719329824
890 313124918390
891 314535254220
892 315950349776
893 317370213968
894 318794859286
895 320224294660
896 321658532608
897 323097582080
898 324541455622
899 325990162204
900 327443714400
901 328902121200
902 330365395206
903 331833545428
904 333306584496
905 334784521440
906 336267368918
907 337755135980
908 339247835312
909 340745475984
910 342248070710
911 343755628580
912 345268162336
913 346785681088
914 348308197606
915 349835721020
916 351368264128
917 352905836080
918 354448449702
919 355996114164
920 357548842320
921 359106643360
922 360669530166
923 362237511948
924 363810601616
925 365388808400
926 366972145238
927 368560621380
928 370154249792
929 371753039744
930 373357004230
931 374966152540
932 376580497696
933 378200049008
934 379824819526
935 381454818580
936 383090059248
937 384730550880
938 386376306582
939 388027335724
940 389683651440
941 391345263120
942 393012183926
943 394684423268
944 396361994336
945 398044906560
946 399733173158
947 401426803580
948 403125811072
949 404830205104
950 406539998950
951 408255202100
952 409975827856
953 411701885728
954 413433389046
955 415170347340
956 416912773968
957 418660678480
958 420414074262
959 422172970884
960 423937381760
961 425707316480
962 427482788486
963 429263807388
964 431050386656
965 432842535920
966 434640268678
967 436443594580
968 438252527152
969 440067076064
970 441887254870
971 443713073260
972 445544544816
973 447381679248
974 449224490166
975 451072987300
976 452927184288
977 454787090880
978 456652720742
979 458524083644
980 460401193280
981 462284059440
982 464172695846
983 466067112308
984 467967322576
985 469873336480
986 471785167798
987 473702826380
988 475626326032
989 477555676624
990 479490891990
991 481431982020
992 483378960576
993 485331837568
994 487290626886
995 489255338460
996 491225986208
997 493202580080
998 495185134022
999 497173658004
1000 499168166000