1 0
2 0
3 8
4 44
5 152
6 372
7 824
8 1544
9 2712
10 4448
11 6992
12 10332
13 15072
14 21012
15 28688
16 38520
17 50880
18 65480
19 83640
20 104676
21 130264
22 160556
23 195848
24 235600
25 282840
26 336384
27 397136
28 465876
29 544464
30 630684
31 729744
32 837744
33 958384
34 1091904
35 1238520
36 1400140
37 1581384
38 1776084
39 1987560
40 2217608
41 2471624
42 2742408
43 3040304
44 3356852
45 3700016
46 4072916
47 4471712
48 4893080
49 5352080
50 5839616
51 6362872
52 6920012
53 7515848
54 8141300
55 8812232
56 9524264
57 10286856
58 11093080
59 11942416
60 12829284
61 13784272
62 14780140
63 15825296
64 16932520
65 18101536
66 19329976
67 20631544
68 21983476
69 23404632
70 24891292
71 26463016
72 28091808
73 29819512
74 31608208
75 33469712
76 35421644
77 37461824
78 39588660
79 41820272
80 44124152
81 46546016
82 49066808
83 51679448
84 54372116
85 57206520
86 60148044
87 63191240
88 66342960
89 69629304
90 73009184
91 76555056
92 80226492
93 84032224
94 87964292
95 92019632
96 96210376
97 100583200
98 105069880
99 109712376
100 114521980
101 119518024
102 124638788
103 129946216
104 135383128
105 141012872
106 146857384
107 152862928
108 159009140
109 165392560
110 171922684
111 178678768
112 185619504
113 192806256
114 200152144
115 207734616
116 215522748
117 223531240
118 231779676
119 240230136
120 248903584
121 257917800
122 267142824
123 276586064
124 286260180
125 296188656
126 306358876
127 316874448
128 327596016
129 338608560
130 349876736
131 361469240
132 373281132
133 385468616
134 397941572
135 410680904
136 423779408
137 437223704
138 450911168
139 464955440
140 479249372
141 493981216
142 509023940
143 524368400
144 540046696
145 556203392
146 572701304
147 589520728
148 606732796
149 624318088
150 642193988
151 660567784
152 679241176
153 698350568
154 717886960
155 737894752
156 758295500
157 779235344
158 800503940
159 822153088
160 844202984
161 866813456
162 889854760
163 913431176
164 937362884
165 961758408
166 986721452
167 1012108280
168 1037867088
169 1064327976
170 1091221824
171 1118692448
172 1146707268
173 1175238240
174 1204172844
175 1233691968
176 1263798528
177 1294556896
178 1325823600
179 1357582920
180 1389775036
181 1422821784
182 1456314852
183 1490481624
184 1525192760
185 1560561848
186 1596504792
187 1633122944
188 1670339300
189 1708177920
190 1746762020
191 1786079120
192 1825898376
193 1866570112
194 1907755768
195 1949532920
196 1992120148
197 2035502200
198 2079420300
199 2124248008
200 2169623920
201 2215914424
202 2262872304
203 2310476496
204 2358787180
205 2408047872
206 2458024644
207 2508674896
208 2560140240
209 2612534736
210 2665689376
211 2720024088
212 2774985612
213 2830754952
214 2887279908
215 2944536456
216 3002583096
217 3061797672
218 3121831560
219 3182627600
220 3244222388
221 3306969968
222 3370576412
223 3435168272
224 3500461328
225 3566914320
226 3634497800
227 3702908072
228 3772047492
229 3842390280
230 3913475868
231 3985657784
232 4059015312
233 4133454024
234 4208665280
235 4285174848
236 4362645852
237 4441130960
238 4520564516
239 4601192480
240 4682634440
241 4765706864
242 4849612472
243 4934617672
244 5020744484
245 5107958696
246 5196380180
247 5286026888
248 5376763592
249 5468744072
250 5561779256
251 5656101200
252 5751328004
253 5848316624
254 5946453980
255 6045651248
256 6146286128
257 6248264624
258 6351199152
259 6455487992
260 6560970620
261 6668099336
262 6776571836
263 6886178360
264 6996786848
265 7109237288
266 7222930736
267 7338140384
268 7454577260
269 7572343664
270 7691161380
271 7811930144
272 7933769864
273 8057254256
274 8182418440
275 8308830472
276 8436797732
277 8566572424
278 8697473404
279 8829658552
280 8963385736
281 9099261688
282 9236299528
283 9374975200
284 9514826164
285 9656176704
286 9799342924
287 9944286208
288 10090717152
289 10239396256
290 10389459520
291 10541324104
292 10694665548
293 10849604664
294 11005810292
295 11164119480
296 11323989096
297 11485668696
298 11649313440
299 11814450768
300 11981226876
301 12150540320
302 12321507524
303 12494013104
304 12668124680
305 12844320512
306 13022192888
307 13202358872
308 13383929588
309 13567881496
310 13753511836
311 13941215272
312 14130362272
313 14322135320
314 14515374416
315 14710280496
316 14907821588
317 15107254640
318 15308190940
319 15511235888
320 15716158736
321 15923680528
322 16133020064
323 16344631256
324 16558180684
325 16774429736
326 16992907124
327 17213198792
328 17435382952
329 17659819624
330 17886248984
331 18115758832
332 18346925668
333 18580192336
334 18815710756
335 19053133408
336 19292599720
337 19535417584
338 19779955096
339 20026738536
340 20275561396
341 20527286536
342 20781182460
343 21037980280
344 21296936056
345 21558386616
346 21822570376
347 22088814400
348 22356886164
349 22627899328
350 22900761244
351 23176768640
352 23455582600
353 23737450672
354 24021222776
355 24307649320
356 24596396596
357 24887578280
358 25181727676
359 25478088664
360 25776412064
361 26078918344
362 26383655368
363 26690656912
364 27000383516
365 27313503008
366 27629086484
367 27947517968
368 28268012696
369 28591629568
370 28918045184
371 29247473000
372 29579476204
373 29914868088
374 30252397332
375 30593070072
376 30936937288
377 31283815384
378 31633388712
379 31986984832
380 32342800468
381 32702295584
382 33064420620
383 33429089952
384 33796019360
385 34166844672
386 34541262672
387 34918282952
388 35298402564
389 35681446728
390 36066826428
391 36456581592
392 36849255744
393 37245784936
394 37645120608
395 38047171296
396 38452129852
397 38861689200
398 39273697332
399 39688475808
400 40107005384
401 40529880176
402 40955257464
403 41384105192
404 41816057780
405 42251193032
406 42690389084
407 43133300600
408 43579380512
409 44030088200
410 44483410736
411 44940480256
412 45400634732
413 45864110576
414 46330820468
415 46801867904
416 47276150360
417 47754777040
418 48236585176
419 48722378248
420 49210916596
421 49705447048
422 50202763564
423 50703227352
424 51207432472
425 51715518616
426 52227540120
427 52743487648
428 53262912196
429 53785937024
430 54313367932
431 54844940896
432 55379431856
433 55919471680
434 56462464048
435 57009732616
436 57561458524
437 58116935992
438 58676114804
439 59239455160
440 59805828712
441 60377805208
442 60954542680
443 61535781376
444 62120125636
445 62709394208
446 63302424620
447 63898996288
448 64499251904
449 65104859648
450 65713654656
451 66328531496
452 66947356748
453 67570231896
454 68196901060
455 68827240696
456 69462690264
457 70103983448
458 70748593304
459 71396944832
460 72050246684
461 72709043984
462 73371216212
463 74039712512
464 74711620184
465 75388630768
466 76070774456
467 76756809512
468 77446310932
469 78142353416
470 78842645660
471 79547937528
472 80257353568
473 80971638472
474 81690282720
475 82413841120
476 83142379228
477 83876897200
478 84616248172
479 85359705424
480 86106821536
481 86861536336
482 87620788768
483 88384221528
484 89153280796
485 89927798536
486 90706830980
487 91491777544
488 92280526072
489 93074498504
490 93872932488
491 94677772944
492 95486476436
493 96301278768
494 97120861020
495 97946122928
496 98778273144
497 99616308576
498 100459159736
499 101307480984
500 102159810132
501 103018563768
502 103882024476
503 104750039592
504 105622115136
505 106502763576
506 107388331344
507 108279872880
508 109176972716
509 110079260192
510 110985720292
511 111899877584
512 112819133672
513 113744458336
514 114676060016
515 115612457864
516 116553977500
517 117502242168
518 118455777684
519 119415527128
520 120380343624
521 121353135288
522 122330322760
523 123314582592
524 124303271124
525 125297489760
526 126299505484
527 127306555840
528 128319113664
529 129340401376
530 130366747096
531 131399536696
532 132438389212
533 133484808424
534 134536875812
535 135595280584
536 136659250264
537 137729597064
538 138805397896
539 139886476240
540 140974120668
541 142071646912
542 143173947220
543 144281615600
544 145394860152
545 146515757376
546 147642430856
547 148778096088
548 149918642628
549 151065274936
550 152218401684
551 153379757304
552 154547179624
553 155723332344
554 156905524344
555 158093344608
556 159288614436
557 160490167008
558 161696784652
559 162911529408
560 164132505408
561 165363651072
562 166602593808
563 167847351432
564 169097303484
565 170355391992
566 171619725252
567 172889941848
568 174168516840
569 175454295288
570 176745376584
571 178046178816
572 179352328404
573 180667341632
574 181988614380
575 183317603424
576 184654063424
577 186000850080
578 187353120000
579 188712439144
580 190078158572
581 191452826936
582 192834194116
583 194223150584
584 195618911000
585 197022304952
586 198435496976
587 199855034576
588 201280242668
589 202716019392
590 204158790420
591 205609639216
592 207067174200
593 208533236256
594 210005093704
595 211487421528
596 212978780676
597 214477426552
598 215982907340
599 217496903720
600 219016824304
601 220549058680
602 222087274048
603 223634028912
604 225188717572
605 226750894096
606 228321377764
607 229900126336
608 231484967848
609 233079482960
610 234683169352
611 236295520648
612 237915407300
613 239546798152
614 241184428924
615 242829060952
616 244482933856
617 246148320040
618 247820033680
619 249500363776
620 251187050860
621 252884024688
622 254590390972
623 256303954768
624 258025274736
625 259758997552
626 261500943472
627 263250189240
628 265009274668
629 266776491016
630 268551735892
631 270341297800
632 272137507624
633 273942752968
634 275755743192
635 277576229712
636 279404705476
637 281243639376
638 283091947524
639 284949996000
640 286817005392
641 288695851968
642 290581560624
643 292476601704
644 294378535548
645 296291753624
646 298215188628
647 300148661112
648 302089123688
649 304042622616
650 306004674648
651 307978449632
652 309962800052
653 311955972320
654 313956288156
655 315966311168
656 317984875568
657 320014022304
658 322052671304
659 324101613368
660 326157823044
661 328229571320
662 330308652956
663 332395952360
664 334494330272
665 336602721080
666 338722522496
667 340854130544
668 342994861724
669 345144866336
670 347303573860
671 349472834416
672 351651262568
673 353845263840
674 356046890712
675 358257059800
676 360480178284
677 362714369256
678 364956274868
679 367208650440
680 369470342088
681 371746046632
682 374030795256
683 376326761136
684 378630579652
685 380948911824
686 383276646732
687 385615476688
688 387963514784
689 390323252720
690 392692712224
691 395076686072
692 397468720844
693 399870736104
694 402286883612
695 404712126008
696 407147052864
697 409596157736
698 412055257520
699 414523555776
700 417001393100
701 419495011088
702 421996934180
703 424513748960
704 427040750408
705 429581734192
706 432135061544
707 434697834728
708 437270772580
709 439856827880
710 442451398940
711 445057894776
712 447675617672
713 450304939064
714 452944748952
715 455600350304
716 458269346756
717 460949093088
718 463638931964
719 466338541664
720 469046905488
721 471775054112
722 474513805088
723 477263856968
724 480024173932
725 482795472664
726 485578961268
727 488376721048
728 491183455240
729 494006538264
730 496841852368
731 499689820528
732 502548845868
733 505421935040
734 508304166404
735 511196626256
736 514104908336
737 517027668848
738 519961628288
739 522910224536
740 525868126028
741 528840946696
742 531827792548
743 534827912296
744 537837449080
745 540863294408
746 543900380408
747 546948069616
748 550008217964
749 553083969632
750 556171203028
751 559275360272
752 562389155864
753 565517064000
754 568656162200
755 571809142712
756 574973668308
757 578158420952
758 581352984908
759 584558518376
760 587778769952
761 591016726712
762 594264604016
763 597525882608
764 600799101068
765 604084626208
766 607387371260
767 610701334496
768 614027498608
769 617371235136
770 620725100112
771 624098107368
772 627482891292
773 630880265496
774 634287872260
775 637711630872
776 641149425528
777 644601123192
778 648068131976
779 651546724160
780 655037954004
781 658551230816
782 662077178156
783 665618158848
784 669174462392
785 672748903280
786 676335921480
787 679937266184
788 683549271428
789 687174425672
790 690811929836
791 694464357272
792 698129656880
793 701817209672
794 705517880288
795 709230661024
796 712959305660
797 716701379696
798 720454375700
799 724227295232
800 728013558968
801 731819942448
802 735640786688
803 739474006328
804 743320649388
805 747184403976
806 751065224868
807 754962040008
808 758871827448
809 762796767048
810 766732991640
811 770690904528
812 774660173028
813 778647815408
814 782648627708
815 786665718224
816 790696387856
817 794748827888
818 798815286272
819 802894646488
820 806994105332
821 811112088728
822 815241746764
823 819387130184
824 823544227568
825 827717101144
826 831910289168
827 836120104112
828 840341756908
829 844585059776
830 848840267588
831 853112042832
832 857397604552
833 861703033600
834 866025025616
835 870363223240
836 874715719516
837 879087929432
838 883477765660
839 887881185160
840 892296800192
841 896741496184
842 901199809840
843 905671853616
844 910158119212
845 914659577152
846 919177878916
847 923715652528
848 928270525072
849 932843562608
850 937431035424
851 942039113016
852 946662475628
853 951305168232
854 955960508148
855 960633662152
856 965328564816
857 970040585976
858 974765382208
859 979513558992
860 984274580700
861 989056044960
862 993856526916
863 998671434384
864 1003499298504
865 1008352851168
866 1013221825944
867 1018105358136
868 1023006191956
869 1027928150104
870 1032865977724
871 1037827367464
872 1042804755808
873 1047799939768
874 1052812450024
875 1057843967008
876 1062895459796
877 1067967456032
878 1073052888572
879 1078153309696
880 1083269253200
881 1088411581088
882 1093567462288
883 1098748604456
884 1103943374012
885 1109160345624
886 1114397206388
887 1119649362968
888 1124915263080
889 1130204751864
890 1135510744056
891 1140835920032
892 1146182920884
893 1151547011808
894 1156928004684
895 1162327740288
896 1167744024288
897 1173184555968
898 1178646049776
899 1184123269992
900 1189617649116
901 1195142638296
902 1200684872196
903 1206247336152
904 1211830834184
905 1217433553400
906 1223053258632
907 1228692270560
908 1234345711220
909 1240016883872
910 1245706901588
911 1251424102160
912 1257155864408
913 1262915099456
914 1268691975704
915 1274485186808
916 1280299711988
917 1286132310104
918 1291982523324
919 1297858886408
920 1303750081280
921 1309667664248
922 1315602410656
923 1321553782000
924 1327523204540
925 1333524397984
926 1339546011988
927 1345584426576
928 1351642501120
929 1357724134480
930 1363820950080
931 1369944843928
932 1376089703284
933 1382253322712
934 1388434578172
935 1394632916680
936 1400854797824
937 1407108270136
938 1413377225872
939 1419667902832
940 1425976460940
941 1432309647936
942 1438658438404
943 1445028152688
944 1451416841928
945 1457828260384
946 1464269765616
947 1470733625736
948 1477213312060
949 1483717167448
950 1490240193508
951 1496789250456
952 1503356679736
953 1509952833400
954 1516565036568
955 1523202302368
956 1529858587492
957 1536534656256
958 1543234695484
959 1549952774656
960 1556690214096
961 1563462373984
962 1570252603720
963 1577066036888
964 1583900782828
965 1590755667208
966 1597629976212
967 1604534013064
968 1611454594120
969 1618401207880
970 1625372522392
971 1632366849136
972 1639377865156
973 1646418207088
974 1653478542652
975 1660557564912
976 1667665463888
977 1674797777072
978 1681947002736
979 1689118875800
980 1696311161276
981 1703535391656
982 1710781783580
983 1718047194488
984 1725329715360
985 1732641452264
986 1739973467024
987 1747329944640
988 1754711724860
989 1762121539184
990 1769552364100
991 1777020260672
992 1784505623048
993 1792018102928
994 1799550737992
995 1807107919816
996 1814685851012
997 1822290597256
998 1829913007804
999 1837555086616
1000 1845222701464