1 0
2 4
3 26
4 92
5 240
6 520
7 994
8 1736
9 2832
10 4380
11 6490
12 9284
13 12896
14 17472
15 23170
16 30160
17 38624
18 48756
19 60762
20 74860
21 91280
22 110264
23 132066
24 156952
25 185200
26 217100
27 252954
28 293076
29 337792
30 387440
31 442370
32 502944
33 569536
34 642532
35 722330
36 809340
37 903984
38 1006696
39 1117922
40 1238120
41 1367760
42 1507324
43 1657306
44 1818212
45 1990560
46 2174880
47 2371714
48 2581616
49 2805152
50 3042900
51 3295450
52 3563404
53 3847376
54 4147992
55 4465890
56 4801720
57 5156144
58 5529836
59 5923482
60 6337780
61 6773440
62 7231184
63 7711746
64 8215872
65 8744320
66 9297860
67 9877274
68 10483356
69 11116912
70 11778760
71 12469730
72 13190664
73 13942416
74 14725852
75 15541850
76 16391300
77 17275104
78 18194176
79 19149442
80 20141840
81 21172320
82 22241844
83 23351386
84 24501932
85 25694480
86 26930040
87 28209634
88 29534296
89 30905072
90 32323020
91 33789210
92 35304724
93 36870656
94 38488112
95 40158210
96 41882080
97 43660864
98 45495716
99 47387802
100 49338300
101 51348400
102 53419304
103 55552226
104 57748392
105 60009040
106 62335420
107 64728794
108 67190436
109 69721632
110 72323680
111 74997890
112 77745584
113 80568096
114 83466772
115 86442970
116 89498060
117 92633424
118 95850456
119 99150562
120 102535160
121 106005680
122 109563564
123 113210266
124 116947252
125 120776000
126 124698000
127 128714754
128 132827776
129 137038592
130 141348740
131 145759770
132 150273244
133 154890736
134 159613832
135 164444130
136 169383240
137 174432784
138 179594396
139 184869722
140 190260420
141 195768160
142 201394624
143 207141506
144 213010512
145 219003360
146 225121780
147 231367514
148 237742316
149 244247952
150 250886200
151 257658850
152 264567704
153 271614576
154 278801292
155 286129690
156 293601620
157 301218944
158 308983536
159 316897282
160 324962080
161 333179840
162 341552484
163 350081946
164 358770172
165 367619120
166 376630760
167 385807074
168 395150056
169 404661712
170 414344060
171 424199130
172 434228964
173 444435616
174 454821152
175 465387650
176 476137200
177 487071904
178 498193876
179 509505242
180 521008140
181 532704720
182 544597144
183 556687586
184 568978232
185 581471280
186 594168940
187 607073434
188 620186996
189 633511872
190 647050320
191 660804610
192 674777024
193 688969856
194 703385412
195 718026010
196 732893980
197 747991664
198 763321416
199 778885602
200 794686600
201 810726800
202 827008604
203 843534426
204 860306692
205 877327840
206 894600320
207 912126594
208 929909136
209 947950432
210 966252980
211 984819290
212 1003651884
213 1022753296
214 1042126072
215 1061772770
216 1081695960
217 1101898224
218 1122382156
219 1143150362
220 1164205460
221 1185550080
222 1207186864
223 1229118466
224 1251347552
225 1273876800
226 1296708900
227 1319846554
228 1343292476
229 1367049392
230 1391120040
231 1415507170
232 1440213544
233 1465241936
234 1490595132
235 1516275930
236 1542287140
237 1568631584
238 1595312096
239 1622331522
240 1649692720
241 1677398560
242 1705451924
243 1733855706
244 1762612812
245 1791726160
246 1821198680
247 1851033314
248 1881233016
249 1911800752
250 1942739500
251 1974052250
252 2005742004
253 2037811776
254 2070264592
255 2103103490
256 2136331520
257 2169951744
258 2203967236
259 2238381082
260 2273196380
261 2308416240
262 2344043784
263 2380082146
264 2416534472
265 2453403920
266 2490693660
267 2528406874
268 2566546756
269 2605116512
270 2644119360
271 2683558530
272 2723437264
273 2763758816
274 2804526452
275 2845743450
276 2887413100
277 2929538704
278 2972123576
279 3015171042
280 3058684440
281 3102667120
282 3147122444
283 3192053786
284 3237464532
285 3283358080
286 3329737840
287 3376607234
288 3423969696
289 3471828672
290 3520187620
291 3569050010
292 3618419324
293 3668299056
294 3718692712
295 3769603810
296 3821035880
297 3872992464
298 3925477116
299 3978493402
300 4032044900
301 4086135200
302 4140767904
303 4195946626
304 4251674992
305 4307956640
306 4364795220
307 4422194394
308 4480157836
309 4538689232
310 4597792280
311 4657470690
312 4717728184
313 4778568496
314 4839995372
315 4902012570
316 4964623860
317 5027833024
318 5091643856
319 5156060162
320 5221085760
321 5286724480
322 5352980164
323 5419856666
324 5487357852
325 5555487600
326 5624249800
327 5693648354
328 5763687176
329 5834370192
330 5905701340
331 5977684570
332 6050323844
333 6123623136
334 6197586432
335 6272217730
336 6347521040
337 6423500384
338 6500159796
339 6577503322
340 6655535020
341 6734258960
342 6813679224
343 6893799906
344 6974625112
345 7056158960
346 7138405580
347 7221369114
348 7305053716
349 7389463552
350 7474602800
351 7560475650
352 7647086304
353 7734438976
354 7822537892
355 7911387290
356 8000991420
357 8091354544
358 8182480936
359 8274374882
360 8367040680
361 8460482640
362 8554705084
363 8649712346
364 8745508772
365 8842098720
366 8939486560
367 9037676674
368 9136673456
369 9236481312
370 9337104660
371 9438547930
372 9540815564
373 9643912016
374 9747841752
375 9852609250
376 9958219000
377 10064675504
378 10171983276
379 10280146842
380 10389170740
381 10499059520
382 10609817744
383 10721449986
384 10833960832
385 10947354880
386 11061636740
387 11176811034
388 11292882396
389 11409855472
390 11527734920
391 11646525410
392 11766231624
393 11886858256
394 12008410012
395 12130891610
396 12254307780
397 12378663264
398 12503962816
399 12630211202
400 12757413200
401 12885573600
402 13014697204
403 13144788826
404 13275853292
405 13407895440
406 13540920120
407 13674932194
408 13809936536
409 13945938032
410 14082941580
411 14220952090
412 14359974484
413 14500013696
414 14641074672
415 14783162370
416 14926281760
417 15070437824
418 15215635556
419 15361879962
420 15509176060
421 15657528880
422 15806943464
423 15957424866
424 16108978152
425 16261608400
426 16415320700
427 16570120154
428 16726011876
429 16883000992
430 17041092640
431 17200291970
432 17360604144
433 17522034336
434 17684587732
435 17848269530
436 18013084940
437 18179039184
438 18346137496
439 18514385122
440 18683787320
441 18854349360
442 19026076524
443 19198974106
444 19373047412
445 19548301760
446 19724742480
447 19902374914
448 20081204416
449 20261236352
450 20442476100
451 20624929050
452 20808600604
453 20993496176
454 21179621192
455 21366981090
456 21555581320
457 21745427344
458 21936524636
459 22128878682
460 22322494980
461 22517379040
462 22713536384
463 22910972546
464 23109693072
465 23309703520
466 23511009460
467 23713616474
468 23917530156
469 24122756112
470 24329299960
471 24537167330
472 24746363864
473 24956895216
474 25168767052
475 25381985050
476 25596554900
477 25812482304
478 26029772976
479 26248432642
480 26468467040
481 26689881920
482 26912683044
483 27136876186
484 27362467132
485 27589461680
486 27817865640
487 28047684834
488 28278925096
489 28511592272
490 28745692220
491 28981230810
492 29218213924
493 29456647456
494 29696537312
495 29937889410
496 30180709680
497 30425004064
498 30670778516
499 30918039002
500 31166791500
501 31417042000
502 31668796504
503 31922061026
504 32176841592
505 32433144240
506 32690975020
507 32950339994
508 33211245236
509 33473696832
510 33737700880
511 34003263490
512 34270390784
513 34539088896
514 34809363972
515 35081222170
516 35354669660
517 35629712624
518 35906357256
519 36184609762
520 36464476360
521 36745963280
522 37029076764
523 37313823066
524 37600208452
525 37888239200
526 38177921600
527 38469261954
528 38762266576
529 39056941792
530 39353293940
531 39651329370
532 39951054444
533 40252475536
534 40555599032
535 40860431330
536 41166978840
537 41475247984
538 41785245196
539 42096976922
540 42410449620
541 42725669760
542 43042643824
543 43361378306
544 43681879712
545 44004154560
546 44328209380
547 44654050714
548 44981685116
549 45311119152
550 45642359400
551 45975412450
552 46310284904
553 46646983376
554 46985514492
555 47325884890
556 47668101220
557 48012170144
558 48358098336
559 48705892482
560 49055559280
561 49407105440
562 49760537684
563 50115862746
564 50473087372
565 50832218320
566 51193262360
567 51556226274
568 51921116856
569 52287940912
570 52656705260
571 53027416730
572 53400082164
573 53774708416
574 54151302352
575 54529870850
576 54910420800
577 55292959104
578 55677492676
579 56064028442
580 56452573340
581 56843134320
582 57235718344
583 57630332386
584 58026983432
585 58425678480
586 58826424540
587 59229228634
588 59634097796
589 60041039072
590 60450059520
591 60861166210
592 61274366224
593 61689666656
594 62107074612
595 62526597210
596 62948241580
597 63372014864
598 63797924216
599 64225976802
600 64656179800
601 65088540400
602 65523065804
603 65959763226
604 66398639892
605 66839703040
606 67282959920
607 67728417794
608 68176083936
609 68625965632
610 69078070180
611 69532404890
612 69988977084
613 70447794096
614 70908863272
615 71372191970
616 71837787560
617 72305657424
618 72775808956
619 73248249562
620 73722986660
621 74200027680
622 74679380064
623 75161051266
624 75645048752
625 76131380000
626 76620052500
627 77111073754
628 77604451276
629 78100192592
630 78598305240
631 79098796770
632 79601674744
633 80106946736
634 80614620332
635 81124703130
636 81637202740
637 82152126784
638 82669482896
639 83189278722
640 83711521920
641 84236220160
642 84763381124
643 85293012506
644 85825122012
645 86359717360
646 86896806280
647 87436396514
648 87978495816
649 88523111952
650 89070252700
651 89619925850
652 90172139204
653 90726900576
654 91284217792
655 91844098690
656 92406551120
657 92971582944
658 93539202036
659 94109416282
660 94682233580
661 95257661840
662 95835708984
663 96416382946
664 96999691672
665 97585643120
666 98174245260
667 98765506074
668 99359433556
669 99956035712
670 100555320560
671 101157296130
672 101761970464
673 102369351616
674 102979447652
675 103592266650
676 104207816700
677 104826105904
678 105447142376
679 106070934242
680 106697489640
681 107326816720
682 107958923644
683 108593818586
684 109231509732
685 109872005280
686 110515313440
687 111161442434
688 111810400496
689 112462195872
690 113116836820
691 113774331610
692 114434688524
693 115097915856
694 115764021912
695 116433015010
696 117104903480
697 117779695664
698 118457399916
699 119138024602
700 119821578100
701 120508068800
702 121197505104
703 121889895426
704 122585248192
705 123283571840
706 123984874820
707 124689165594
708 125396452636
709 126106744432
710 126820049480
711 127536376290
712 128255733384
713 128978129296
714 129703572572
715 130432071770
716 131163635460
717 131898272224
718 132635990656
719 133376799362
720 134120706960
721 134867722080
722 135617853364
723 136371109466
724 137127499052
725 137887030800
726 138649713400
727 139415555554
728 140184565976
729 140956753392
730 141732126540
731 142510694170
732 143292465044
733 144077447936
734 144865651632
735 145657084930
736 146451756640
737 147249675584
738 148050850596
739 148855290522
740 149663004220
741 150474000560
742 151288288424
743 152105876706
744 152926774312
745 153750990160
746 154578533180
747 155409412314
748 156243636516
749 157081214752
750 157922156000
751 158766469250
752 159614163504
753 160465247776
754 161319731092
755 162177622490
756 163038931020
757 163903665744
758 164771835736
759 165643450082
760 166518517880
761 167397048240
762 168279050284
763 169164533146
764 170053505972
765 170945977920
766 171841958160
767 172741455874
768 173644480256
769 174551040512
770 175461145860
771 176374805530
772 177292028764
773 178212824816
774 179137202952
775 180065172450
776 180996742600
777 181931922704
778 182870722076
779 183813150042
780 184759215940
781 185708929120
782 186662298944
783 187619334786
784 188580046032
785 189544442080
786 190512532340
787 191484326234
788 192459833196
789 193439062672
790 194422024120
791 195408727010
792 196399180824
793 197393395056
794 198391379212
795 199393142810
796 200398695380
797 201408046464
798 202421205616
799 203438182402
800 204458986400
801 205483627200
802 206512114404
803 207544457626
804 208580666492
805 209620750640
806 210664719720
807 211712583394
808 212764351336
809 213820033232
810 214879638780
811 215943177690
812 217010659684
813 218082094496
814 219157491872
815 220236861570
816 221320213360
817 222407557024
818 223498902356
819 224594259162
820 225693637260
821 226797046480
822 227904496664
823 229015997666
824 230131559352
825 231251191600
826 232374904300
827 233502707354
828 234634610676
829 235770624192
830 236910757840
831 238055021570
832 239203425344
833 240355979136
834 241512692932
835 242673576730
836 243838640540
837 245007894384
838 246181348296
839 247359012322
840 248540896520
841 249727010960
842 250917365724
843 252111970906
844 253310836612
845 254513972960
846 255721390080
847 256933098114
848 258149107216
849 259369427552
850 260594069300
851 261823042650
852 263056357804
853 264294024976
854 265536054392
855 266782456290
856 268033240920
857 269288418544
858 270547999436
859 271811993882
860 273080412180
861 274353264640
862 275630561584
863 276912313346
864 278198530272
865 279489222720
866 280784401060
867 282084075674
868 283388256956
869 284696955312
870 286010181160
871 287327944930
872 288650257064
873 289977128016
874 291308568252
875 292644588250
876 293985198500
877 295330409504
878 296680231776
879 298034675842
880 299393752240
881 300757471520
882 302125844244
883 303498880986
884 304876592332
885 306258988880
886 307646081240
887 309037880034
888 310434395896
889 311835639472
890 313241621420
891 314652352410
892 316067843124
893 317488104256
894 318913146512
895 320342980610
896 321777617280
897 323217067264
898 324661341316
899 326110450202
900 327564404700
901 329023215600
902 330486893704
903 331955449826
904 333428894792
905 334907239440
906 336390494620
907 337878671194
908 339371780036
909 340869832032
910 342372838080
911 343880809090
912 345393755984
913 346911689696
914 348434621172
915 349962561370
916 351495521260
917 353033511824
918 354576544056
919 356124628962
920 357677777560
921 359236000880
922 360799309964
923 362367715866
924 363941229652
925 365519862400
926 367103625200
927 368692529154
928 370286585376
929 371885804992
930 373490199140
931 375099778970
932 376714555644
933 378334540336
934 379959744232
935 381590178530
936 383225854440
937 384866783184
938 386512975996
939 388164444122
940 389821198820
941 391483251360
942 393150613024
943 394823295106
944 396501308912
945 398184665760
946 399873376980
947 401567453914
948 403266907916
949 404971750352
950 406681992600
951 408397646050
952 410118722104
953 411845232176
954 413577187692
955 415314600090
956 417057480820
957 418805841344
958 420559693136
959 422319047682
960 424083916480
961 425854311040
962 427630242884
963 429411723546
964 431198764572
965 432991377520
966 434789573960
967 436593365474
968 438402763656
969 440217780112
970 442038426460
971 443864714330
972 445696655364
973 447534261216
974 449377543552
975 451226514050
976 453081184400
977 454941566304
978 456807671476
979 458679511642
980 460557098540
981 462440443920
982 464329559544
983 466224457186
984 468125148632
985 470031645680
986 471943960140
987 473862103834
988 475786088596
989 477715926272
990 479651628720
991 481593207810
992 483540675424
993 485494043456
994 487453323812
995 489418528410
996 491389669180
997 493366758064
998 495349807016
999 497338828002
1000 499333833000