0 0
1 0
2 4
3 24
4 84
5 224
6 516
7 1068
8 2016
9 3528
10 5832
11 9256
12 14208
13 21180
14 30728
15 43488
16 60192
17 81660
18 108828
19 142764
20 184708
21 236088
22 298476
23 373652
24 463524
25 570228
26 696012
27 843312
28 1014720
29 1213096
30 1441512
31 1703352
32 2002196
33 2341848
34 2726400
35 3160272
36 3648180
37 4195164
38 4806496
39 5487792
40 6244992
41 7084448
42 8012772
43 9036960
44 10164252
45 11402400
46 12759576
47 14244316
48 15865452
49 17632308
50 19554524
51 21642192
52 23905836
53 26356536
54 29005776
55 31865628
56 34948636
57 38267844
58 41836788
59 45669500
60 49780500
61 54185076
62 58899060
63 63938820
64 69321276
65 75063868
66 81184596
67 87702288
68 94636208
69 102006336
70 109833204
71 118138236
72 126943320
73 136271244
74 146145244
75 156589200
76 167627568
77 179285432
78 191588544
79 204563676
80 218238132
81 232640100
82 247798428
83 263742916
84 280503996
85 298113336
86 316603268
87 336006780
88 356357760
89 377691060
90 400042248
91 423448008
92 447945868
93 473574132
94 500371932
95 528379244
96 557636796
97 588186528
98 620071140
99 653334396
100 688021104
101 724177156
102 761849280
103 801085404
104 841934228
105 884445588
106 928670628
107 974661468
108 1022470956
109 1072153272
110 1123763476
111 1177357908
112 1232994036
113 1290730628
114 1350627312
115 1412745024
116 1477145868
117 1543893084
118 1613050968
119 1684684996
120 1758861612
121 1835649144
122 1915116764
123 1997335008
124 2082375600
125 2170311504
126 2261216772
127 2355167184
128 2452239412
129 2552511288
130 2656061808
131 2762971580
132 2873322228
133 2987197476
134 3104682432
135 3225863436
136 3350828424
137 3479666752
138 3612468684
139 3749326188
140 3890332292
141 4035582024
142 4185171804
143 4339199448
144 4497763932
145 4660966284
146 4828908736
147 5001694860
148 5179429788
149 5362220312
150 5550174324
151 5743401864
152 5942014224
153 6146124300
154 6355846548
155 6571297228
156 6792594096
157 7019857416
158 7253208692
159 7492770924
160 7738668588
161 7991028228
162 8249977692
163 8515646928
164 8788166992
165 9067670868
166 9354293544
167 9648171692
168 9949443408
169 10258249704
170 10574732964
171 10899037788
172 11231310360
173 11571698440
174 11920351080
175 12277419684
176 12643057472
177 13017419724
178 13400663496
179 13792947660
180 14194432488
181 14605281240
182 15025658608
183 15455731308
184 15895668024
185 16345639376
186 16805817732
187 17276377860
188 17757496140
189 18249351036
190 18752123292
191 19265996020
192 19791153876
193 20327784360
194 20876076668
195 21436222008
196 22008413880
197 22592848140
198 23189722128
199 23799236016
200 24421591324
201 25056992256
202 25705644948
203 26367757880
204 27043541340
205 27733208532
206 28436974500
207 29155056480
208 29887673712
209 30635047852
210 31397402640
211 32174965704
212 32967966284
213 33776635908
214 34601208096
215 35441918604
216 36299005212
217 37172708904
218 38063272792
219 38970942408
220 39895965348
221 40838592488
222 41799076716
223 42777673920
224 43774641744
225 44790240732
226 45824734140
227 46878387760
228 47951469072
229 49044248772
230 50156999396
231 51289996644
232 52443519036
233 53617847844
234 54813266184
235 56030060796
236 57268520560
237 58528937040
238 59811604116
239 61116818696
240 62444879760
241 63796090404
242 65170755708
243 66569183364
244 67991683428
245 69438568816
246 70910155092
247 72406761264
248 73928708516
249 75476320776
250 77049924660
251 78649850244
252 80276429628
253 81929999364
254 83610898060
255 85319466924
256 87056050428
257 88820995676
258 90614651664
259 92437371000
260 94289508480
261 96171422784
262 98083475388
263 100026030484
264 101999454360
265 104004117744
266 106040394068
267 108108660180
268 110209295748
269 112342683288
270 114509207544
271 116709257880
272 118943226112
273 121211507076
274 123514499328
275 125852604032
276 128226224988
277 130635770208
278 133081650000
279 135564277584
280 138084069192
281 140641445740
282 143236830492
283 145870650672
284 148543335764
285 151255318536
286 154007035272
287 156798925728
288 159631432452
289 162505002660
290 165420085660
291 168377134632
292 171376605756
293 174418958408
294 177504654312
295 180634159968
296 183807945216
297 187026483456
298 190290251652
299 193599729928
300 196955401368
301 200357754276
302 203807279816
303 207304472208
304 210849828900
305 214443851208
306 218087043300
307 221779913856
308 225522974200
309 229316740056
310 233161730544
311 237058468964
312 241007481192
313 245009298504
314 249064454760
315 253173487464
316 257336938656
317 261555354184
318 265829282532
319 270159276492
320 274545891692
321 278989688196
322 283491229500
323 288051083124
324 292669819188
325 297348012936
326 302086242784
327 306885090564
328 311745141684
329 316666985708
330 321651215400
331 326698429476
332 331809229392
333 336984220656
334 342224012700
335 347529218680
336 352900454760
337 358338343500
338 363843510188
339 369416583960
340 375058197708
341 380768989344
342 386549599920
343 392400675264
344 398322864232
345 404316819780
346 410383199064
347 416522663072
348 422735875920
349 429023507316
350 435386229720
351 441824721288
352 448339664136
353 454931744968
354 461601653460
355 468350084304
356 475177735604
357 482085309576
358 489073512900
359 496143056172
360 503294652972
361 510529024008
362 517846893136
363 525248988120
364 532736040960
365 540308788820
366 547967972220
367 555714337200
368 563548633092
369 571471613400
370 579484035756
371 587586662920
372 595780261560
373 604065604392
374 612443467532
375 620914631724
376 629479882272
377 638140008864
378 646895804616
379 655748069400
380 664697606356
381 673745224044
382 682891735332
383 692137957460
384 701484710868
385 710932822272
386 720483123264
387 730136449968
388 739893642732
389 749755546708
390 759723010284
391 769796889276
392 779978042924
393 790267335840
394 800665636860
395 811173819228
396 821792760108
397 832523343432
398 843366456652
399 854322991356
400 865393844616
401 876579919400
402 887882122176
403 899301365328
404 910838564604
405 922494640752
406 934270519740
407 946167133012
408 958185415608
409 970326309156
410 982590758756
411 994979715396
412 1007494134300
413 1020134975460
414 1032903202956
415 1045799787048
416 1058825702416
417 1071981929292
418 1085269452288
419 1098689261348
420 1112242350192
421 1125929722608
422 1139752385640
423 1153711351044
424 1167807635268
425 1182042259840
426 1196416250472
427 1210930639212
428 1225586462492
429 1240384761660
430 1255326583428
431 1270412980596
432 1285645009596
433 1301023734156
434 1316550221908
435 1332225546240
436 1348050786144
437 1364027026040
438 1380155354232
439 1396436865384
440 1412872658076
441 1429463838036
442 1446211516740
443 1463116811248
444 1480180842564
445 1497404738988
446 1514789633612
447 1532336664408
448 1550046974136
449 1567921711872
450 1585962030552
451 1604169091524
452 1622544060184
453 1641088107360
454 1659802408980
455 1678688146184
456 1697746506072
457 1716978683592
458 1736385877428
459 1755969291132
460 1775730133332
461 1795669619752
462 1815788970000
463 1836089412348
464 1856572179128
465 1877238508740
466 1898089645884
467 1919126840148
468 1940351345184
469 1961764423140
470 1983367340896
471 2005161372000
472 2027147795160
473 2049327894944
474 2071702960512
475 2094274288116
476 2117043178836
477 2140010940756
478 2163178887144
479 2186548336912
480 2210120613012
481 2233897048104
482 2257878979664
483 2282067750540
484 2306464710108
485 2331071213700
486 2355888621828
487 2380918302528
488 2406161627848
489 2431619975880
490 2457294729840
491 2483187281312
492 2509299025800
493 2535631367148
494 2562185713536
495 2588963479500
496 2615966086812
497 2643194963080
498 2670651540696
499 2698337259756
500 2726253564704
501 2754401907708
502 2782783746312
503 2811400543848
504 2840253767760
505 2869344896496
506 2898675413872
507 2928246809664
508 2958060579648
509 2988118225712
510 3018421254132
511 3048971181108
512 3079769528184
513 3110817822840
514 3142117598688
515 3173670394996
516 3205477756560
517 3237541236708
518 3269862393392
519 3302442791172
520 3335284000476
521 3368387600532
522 3401755175364
523 3435388317084
524 3469288622152
525 3503457693456
526 3537897142716
527 3572608587776
528 3607593651384
529 3642853965600
530 3678391166784
531 3714206899152
532 3750302813256
533 3786680568376
534 3823341828768
535 3860288266740
536 3897521559956
537 3935043392568
538 3972855454368
539 4010959441428
540 4049357055732
541 4088050010760
542 4127040024376
543 4166328820692
544 4205918129964
545 4245809689436
546 4286005242108
547 4326506541900
548 4367315347440
549 4408433424108
550 4449862543572
551 4491604485688
552 4533661035216
553 4576033986504
554 4618725139784
555 4661736301620
556 4705069286208
557 4748725914768
558 4792708013556
559 4837017417516
560 4881655966984
561 4926625512876
562 4971927913056
563 5017565031740
564 5063538738264
565 5109850911228
566 5156503434840
567 5203498200108
568 5250837106128
569 5298522059008
570 5346554969964
571 5394937760964
572 5443672358900
573 5492760699048
574 5542204723092
575 5592006380760
576 5642167627728
577 5692690429884
578 5743576758412
579 5794828590888
580 5846447911248
581 5898436712384
582 5950796993076
583 6003530760936
584 6056640029148
585 6110126818452
586 6163993157952
587 6218241083560
588 6272872636380
589 6327889869660
590 6383294841944
591 6439089620580
592 6495276279552
593 6551856900516
594 6608833570452
595 6666208386588
596 6723983453824
597 6782160884748
598 6840742798056
599 6899731319960
600 6959128582200
601 7018936728900
602 7079157909336
603 7139794280880
604 7200848007852
605 7262321261620
606 7324216220220
607 7386535071468
608 7449280008464
609 7512453232608
610 7576056953652
611 7640093390076
612 7704564766524
613 7769473318668
614 7834821287788
615 7900610922516
616 7966844479968
617 8033524227296
618 8100652437240
619 8168231392272
620 8236263380364
621 8304750699528
622 8373695655084
623 8443100559556
624 8512967732160
625 8583299503968
626 8654098212548
627 8725366202472
628 8797105826688
629 8869319446356
630 8942009428176
631 9015178152780
632 9088828006444
633 9162961383756
634 9237580686276
635 9312688323068
636 9388286709492
637 9464378271660
638 9540965443032
639 9618050664936
640 9695636386044
641 9773725065424
642 9852319167732
643 9931421167512
644 10011033545240
645 10091158790640
646 10171799401872
647 10252957885212
648 10334636752824
649 10416838528932
650 10499565744424
651 10582820940204
652 10666606666104
653 10750925480108
654 10835779945764
655 10921172637012
656 11007106134348
657 11093583026712
658 11180605910484
659 11268177390760
660 11356300078164
661 11444976598440
662 11534209583036
663 11624001670656
664 11714355508536
665 11805273753108
666 11896759069884
667 11988814135188
668 12081441631324
669 12174644249184
670 12268424687208
671 12362785653080
672 12457729861548
673 12553260041508
674 12649378927896
675 12746089263612
676 12843393801372
677 12941295302932
678 13039796536404
679 13138900280808
680 13238609322332
681 13338926458392
682 13439854494036
683 13541396243136
684 13643554525692
685 13746332173716
686 13849732026292
687 13953756931824
688 14058409746300
689 14163693335072
690 14269610570256
691 14376164337432
692 14483357528400
693 14591193043800
694 14699673794592
695 14808802700308
696 14918582687784
697 15029016696528
698 15140107672376
699 15251858569152
700 15364272348684
701 15477351985956
702 15591100462332
703 15705520771728
704 15820615914352
705 15936388900224
706 16052842749216
707 16169980489544
708 16287805156620
709 16406319798204
710 16525527468648
711 16645431232776
712 16766034163920
713 16887339344476
714 17009349863496
715 17132068823880
716 17255499337484
717 17379644525328
718 17504507516736
719 17630091449508
720 17756399467956
721 17883434732304
722 18011200410556
723 18139699679772
724 18268935725316
725 18398911741748
726 18529630931028
727 18661096507596
728 18793311692640
729 18926279718972
730 19060003828248
731 19194487273060
732 19329733312872
733 19465745220216
734 19602526274216
735 19740079762764
736 19878408986388
737 20017517255076
738 20157407885784
739 20298084207396
740 20439549555664
741 20581807278840
742 20724860734380
743 20868713290220
744 21013368320808
745 21158829213960
746 21305099365740
747 21452182181040
748 21600081073872
749 21748799468728
750 21898340798268
751 22048708509996
752 22199906058140
753 22351936906920
754 22504804528956
755 22658512406676
756 22813064030772
757 22968462907680
758 23124712550668
759 23281816482036
760 23439778233384
761 23598601348988
762 23758289379624
763 23918845888344
764 24080274446256
765 24242578634136
766 24405762044196
767 24569828277892
768 24734780944608
769 24900623667444
770 25067360076596
771 25234993817028
772 25403528542716
773 25572967917696
774 25743315613248
775 25914575313396
776 26086750710808
777 26259845508444
778 26433863419968
779 26608808168012
780 26784683482584
781 26961493112520
782 27139240814100
783 27317930353248
784 27497565505440
785 27678150058108
786 27859687807128
787 28042182560592
788 28225638133652
789 28410058351284
790 28595447047824
791 28781808069300
792 28969145270160
793 29157462520560
794 29346763698640
795 29537052692112
796 29728333399320
797 29920609728752
798 30113885596308
799 30308164933992
800 30503451681180
801 30699749789904
802 30897063221904
803 31095395948560
804 31294751948928
805 31495135216728
806 31696549756604
807 31898999583720
808 32102488722708
809 32307021209112
810 32512601085984
811 32719232412972
812 32926919256712
813 33135665696592
814 33345475821444
815 33556353730412
816 33768303531312
817 33981329346732
818 34195435306932
819 34410625551720
820 34626904234308
821 34844275521196
822 35062743586536
823 35282312617092
824 35502986807024
825 35724770361372
826 35947667497080
827 36171682442772
828 36396819434904
829 36623082725556
830 36850476574336
831 37079005253316
832 37308673044432
833 37539484241588
834 37771443147996
835 38004554079864
836 38238821362620
837 38474249333916
838 38710842341556
839 38948604743596
840 39187540905804
841 39427655216736
842 39668952072512
843 39911435879328
844 40155111053184
845 40399982021328
846 40646053220748
847 40893329102724
848 41141814128152
849 41391512768784
850 41642429506512
851 41894568836468
852 42147935262120
853 42402533302356
854 42658367483592
855 42915442344828
856 43173762438084
857 43433332326472
858 43694156581092
859 43956239789064
860 44219586545360
861 44484201458760
862 44750089150080
863 45017254250652
864 45285701399952
865 45555435253080
866 45826460474608
867 46098781739160
868 46372403731248
869 46647331149320
870 46923568699824
871 47201121106104
872 47479993100628
873 47760189428028
874 48041714843712
875 48324574114264
876 48608772018084
877 48894313349364
878 49181202910376
879 49469445514272
880 49759045984464
881 50050009159944
882 50342339887860
883 50636043033300
884 50931123469132
885 51227586081180
886 51525435768480
887 51824677440608
888 52125316015116
889 52427356425600
890 52730803615284
891 53035662541116
892 53341938171768
893 53649635487592
894 53958759477264
895 54269315143392
896 54581307498020
897 54894741567372
898 55209622389792
899 55525955014584
900 55843744499076
901 56162995921416
902 56483714368036
903 56805904937508
904 57129572741376
905 57454722903248
906 57781360556376
907 58109490848208
908 58439118934284
909 58770249982548
910 59102889172332
911 59437041700996
912 59772712773732
913 60109907613324
914 60448631451032
915 60788889529128
916 61130687102676
917 61474029438768
918 61818921814272
919 62165369521548
920 62513377861336
921 62862952150152
922 63214097715420
923 63566819895932
924 63921124040088
925 64277015518380
926 64634499711360
927 64993582010940
928 65354267820804
929 65716562557264
930 66080471645196
931 66446000528052
932 66813154660376
933 67181939508624
934 67552360550028
935 67924423272816
936 68298133176420
937 68673495779604
938 69050516609380
939 69429201206436
940 69809555122596
941 70191583925528
942 70575293191680
943 70960688512764
944 71347775489664
945 71736559735932
946 72127046882412
947 72519242572168
948 72913152456840
949 73308782205456
950 73706137496708
951 74105224024692
952 74506047494556
953 74908613627220
954 75312928151856
955 75718996813644
956 76126825368376
957 76536419584296
958 76947785241972
959 77360928133328
960 77775854060652
961 78192568848036
962 78611078328456
963 79031388348216
964 79453504765284
965 79877433450400
966 80303180285028
967 80730751170708
968 81160152017648
969 81591388749888
970 82024467303696
971 82459393630500
972 82896173690424
973 83334813462036
974 83775318934732
975 84217696109460
976 84661951002444
977 85108089642968
978 85556118069576
979 86006042336256
980 86457868506612
981 86911602664188
982 87367250905200
983 87824819337172
984 88284314076540
985 88745741258004
986 89209107026864
987 89674417540488
988 90141678970956
989 90610897505460
990 91082079340596
991 91555230694776
992 92030357796040
993 92507466885288
994 92986564215024
995 93467656051976
996 93950748673512
997 94435848375264
998 94922961462024
999 95412094250352
1000 95903253069528