0 0
1 0
2 0
3 0
4 2
5 12
6 46
7 140
8 344
9 732
10 1400
11 2468
12 4080
13 6404
14 9632
15 13980
16 19688
17 27020
18 36264
19 47732
20 61760
21 78708
22 98960
23 122924
24 151032
25 183740
26 221528
27 264900
28 314384
29 370532
30 433920
31 505148
32 584840
33 673644
34 772232
35 881300
36 1001568
37 1133780
38 1278704
39 1437132
40 1609880
41 1797788
42 2001720
43 2222564
44 2461232
45 2718660
46 2995808
47 3293660
48 3613224
49 3955532
50 4321640
51 4712628
52 5129600
53 5573684
54 6046032
55 6547820
56 7080248
57 7644540
58 8241944
59 8873732
60 9541200
61 10245668
62 10988480
63 11771004
64 12594632
65 13460780
66 14370888
67 15326420
68 16328864
69 17379732
70 18480560
71 19632908
72 20838360
73 22098524
74 23415032
75 24789540
76 26223728
77 27719300
78 29277984
79 30901532
80 32591720
81 34350348
82 36179240
83 38080244
84 40055232
85 42106100
86 44234768
87 46443180
88 48733304
89 51107132
90 53566680
91 56113988
92 58751120
93 61480164
94 64303232
95 67222460
96 70240008
97 73358060
98 76578824
99 79904532
100 83337440
101 86879828
102 90534000
103 94302284
104 98187032
105 102190620
106 106315448
107 110563940
108 114938544
109 119441732
110 124076000
111 128843868
112 133747880
113 138790604
114 143974632
115 149302580
116 154777088
117 160400820
118 166176464
119 172106732
120 178194360
121 184442108
122 190852760
123 197429124
124 204174032
125 211090340
126 218180928
127 225448700
128 232896584
129 240527532
130 248344520
131 256350548
132 264548640
133 272941844
134 281533232
135 290325900
136 299322968
137 308527580
138 317942904
139 327572132
140 337418480
141 347485188
142 357775520
143 368292764
144 379040232
145 390021260
146 401239208
147 412697460
148 424399424
149 436348532
150 448548240
151 461002028
152 473713400
153 486685884
154 499923032
155 513428420
156 527205648
157 541258340
158 555590144
159 570204732
160 585105800
161 600297068
162 615782280
163 631565204
164 647649632
165 664039380
166 680738288
167 697750220
168 715079064
169 732728732
170 750703160
171 769006308
172 787642160
173 806614724
174 825928032
175 845586140
176 865593128
177 885953100
178 906670184
179 927748532
180 949192320
181 971005748
182 993193040
183 1015758444
184 1038706232
185 1062040700
186 1085766168
187 1109886980
188 1134407504
189 1159332132
190 1184665280
191 1210411388
192 1236574920
193 1263160364
194 1290172232
195 1317615060
196 1345493408
197 1373811860
198 1402575024
199 1431787532
200 1461454040
201 1491579228
202 1522167800
203 1553224484
204 1584754032
205 1616761220
206 1649250848
207 1682227740
208 1715696744
209 1749662732
210 1784130600
211 1819105268
212 1854591680
213 1890594804
214 1927119632
215 1964171180
216 2001754488
217 2039874620
218 2078536664
219 2117745732
220 2157506960
221 2197825508
222 2238706560
223 2280155324
224 2322177032
225 2364776940
226 2407960328
227 2451732500
228 2496098784
229 2541064532
230 2586635120
231 2632815948
232 2679612440
233 2727030044
234 2775074232
235 2823750500
236 2873064368
237 2923021380
238 2973627104
239 3024887132
240 3076807080
241 3129392588
242 3182649320
243 3236582964
244 3291199232
245 3346503860
246 3402502608
247 3459201260
248 3516605624
249 3574721532
250 3633554840
251 3693111428
252 3753397200
253 3814418084
254 3876180032
255 3938689020
256 4001951048
257 4065972140
258 4130758344
259 4196315732
260 4262650400
261 4329768468
262 4397676080
263 4466379404
264 4535884632
265 4606197980
266 4677325688
267 4749274020
268 4822049264
269 4895657732
270 4970105760
271 5045399708
272 5121545960
273 5198550924
274 5276421032
275 5355162740
276 5434782528
277 5515286900
278 5596682384
279 5678975532
280 5762172920
281 5846281148
282 5931306840
283 6017256644
284 6104137232
285 6191955300
286 6280717568
287 6370430780
288 6461101704
289 6552737132
290 6645343880
291 6738928788
292 6833498720
293 6929060564
294 7025621232
295 7123187660
296 7221766808
297 7321365660
298 7421991224
299 7523650532
300 7626350640
301 7730098628
302 7834901600
303 7940766684
304 8047701032
305 8155711820
306 8264806248
307 8374991540
308 8486274944
309 8598663732
310 8712165200
311 8826786668
312 8942535480
313 9059419004
314 9177444632
315 9296619780
316 9416951888
317 9538448420
318 9661116864
319 9784964732
320 9909999560
321 10036228908
322 10163660360
323 10292301524
324 10422160032
325 10553243540
326 10685559728
327 10819116300
328 10953920984
329 11089981532
330 11227305720
331 11365901348
332 11505776240
333 11646938244
334 11789395232
335 11933155100
336 12078225768
337 12224615180
338 12372331304
339 12521382132
340 12671775680
341 12823519988
342 12976623120
343 13131093164
344 13286938232
345 13444166460
346 13602786008
347 13762805060
348 13924231824
349 14087074532
350 14251341440
351 14417040828
352 14584181000
353 14752770284
354 14922817032
355 15094329620
356 15267316448
357 15441785940
358 15617746544
359 15795206732
360 15974175000
361 16154659868
362 16336669880
363 16520213604
364 16705299632
365 16891936580
366 17080133088
367 17269897820
368 17461239464
369 17654166732
370 17848688360
371 18044813108
372 18242549760
373 18441907124
374 18642894032
375 18845519340
376 19049791928
377 19255720700
378 19463314584
379 19672582532
380 19883533520
381 20096176548
382 20310520640
383 20526574844
384 20744348232
385 20963849900
386 21185088968
387 21408074580
388 21632815904
389 21859322132
390 22087602480
391 22317666188
392 22549522520
393 22783180764
394 23018650232
395 23255940260
396 23495060208
397 23736019460
398 23978827424
399 24223493532
400 24470027240
401 24718438028
402 24968735400
403 25220928884
404 25475028032
405 25731042420
406 25988981648
407 26248855340
408 26510673144
409 26774444732
410 27040179800
411 27307888068
412 27577579280
413 27849263204
414 28122949632
415 28398648380
416 28676369288
417 28956122220
418 29237917064
419 29521763732
420 29807672160
421 30095652308
422 30385714160
423 30677867724
424 30972123032
425 31268490140
426 31566979128
427 31867600100
428 32170363184
429 32475278532
430 32782356320
431 33091606748
432 33403040040
433 33716666444
434 34032496232
435 34350539700
436 34670807168
437 34993308980
438 35318055504
439 35645057132
440 35974324280
441 36305867388
442 36639696920
443 36975823364
444 37314257232
445 37655009060
446 37998089408
447 38343508860
448 38691278024
449 39041407532
450 39393908040
451 39748790228
452 40106064800
453 40465742484
454 40827834032
455 41192350220
456 41559301848
457 41928699740
458 42300554744
459 42674877732
460 43051679600
461 43430971268
462 43812763680
463 44197067804
464 44583894632
465 44973255180
466 45365160488
467 45759621620
468 46156649664
469 46556255732
470 46958450960
471 47363246508
472 47770653560
473 48180683324
474 48593347032
475 49008655940
476 49426621328
477 49847254500
478 50270566784
479 50696569532
480 51125274120
481 51556691948
482 51990834440
483 52427713044
484 52867339232
485 53309724500
486 53754880368
487 54202818380
488 54653550104
489 55107087132
490 55563441080
491 56022623588
492 56484646320
493 56949520964
494 57417259232
495 57887872860
496 58361373608
497 58837773260
498 59317083624
499 59799316532
500 60284483840
501 60772597428
502 61263669200
503 61757711084
504 62254735032
505 62754753020
506 63257777048
507 63763819140
508 64272891344
509 64785005732
510 65300174400
511 65818409468
512 66339723080
513 66864127404
514 67391634632
515 67922256980
516 68456006688
517 68992896020
518 69532937264
519 70076142732
520 70622524760
521 71172095708
522 71724867960
523 72280853924
524 72840066032
525 73402516740
526 73968218528
527 74537183900
528 75109425384
529 75684955532
530 76263786920
531 76845932148
532 77431403840
533 78020214644
534 78612377232
535 79207904300
536 79806808568
537 80409102780
538 81014799704
539 81623912132
540 82236452880
541 82852434788
542 83471870720
543 84094773564
544 84721156232
545 85351031660
546 85984412808
547 86621312660
548 87261744224
549 87905720532
550 88553254640
551 89204359628
552 89859048600
553 90517334684
554 91179231032
555 91844750820
556 92513907248
557 93186713540
558 93863182944
559 94543328732
560 95227164200
561 95914702668
562 96605957480
563 97300942004
564 97999669632
565 98702153780
566 99408407888
567 100118445420
568 100832279864
569 101549924732
570 102271393560
571 102996699908
572 103725857360
573 104458879524
574 105195780032
575 105936572540
576 106681270728
577 107429888300
578 108182438984
579 108938936532
580 109699394720
581 110463827348
582 111232248240
583 112004671244
584 112781110232
585 113561579100
586 114346091768
587 115134662180
588 115927304304
589 116724032132
590 117524859680
591 118329800988
592 119138870120
593 119952081164
594 120769448232
595 121590985460
596 122416707008
597 123246627060
598 124080759824
599 124919119532
600 125761720440
601 126608576828
602 127459703000
603 128315113284
604 129174822032
605 130038843620
606 130907192448
607 131779882940
608 132656929544
609 133538346732
610 134424149000
611 135314350868
612 136208966880
613 137108011604
614 138011499632
615 138919445580
616 139831864088
617 140748769820
618 141670177464
619 142596101732
620 143526557360
621 144461559108
622 145401121760
623 146345260124
624 147293989032
625 148247323340
626 149205277928
627 150167867700
628 151135107584
629 152107012532
630 153083597520
631 154064877548
632 155050867640
633 156041582844
634 157037038232
635 158037248900
636 159042229968
637 160051996580
638 161066563904
639 162085947132
640 163110161480
641 164139222188
642 165173144520
643 166211943764
644 167255635232
645 168304234260
646 169357756208
647 170416216460
648 171479630424
649 172548013532
650 173621381240
651 174699749028
652 175783132400
653 176871546884
654 177965008032
655 179063531420
656 180167132648
657 181275827340
658 182389631144
659 183508559732
660 184632628800
661 185761854068
662 186896251280
663 188035836204
664 189180624632
665 190330632380
666 191485875288
667 192646369220
668 193812130064
669 194983173732
670 196159516160
671 197341173308
672 198528161160
673 199720495724
674 200918193032
675 202121269140
676 203329740128
677 204543622100
678 205762931184
679 206987683532
680 208217895320
681 209453582748
682 210694762040
683 211941449444
684 213193661232
685 214451413700
686 215714723168
687 216983605980
688 218258078504
689 219538157132
690 220823858280
691 222115198388
692 223412193920
693 224714861364
694 226023217232
695 227337278060
696 228657060408
697 229982580860
698 231313856024
699 232650902532
700 233993737040
701 235342376228
702 236696836800
703 238057135484
704 239423289032
705 240795314220
706 242173227848
707 243557046740
708 244946787744
709 246342467732
710 247744103600
711 249151712268
712 250565310680
713 251984915804
714 253410544632
715 254842214180
716 256279941488
717 257723743620
718 259173637664
719 260629640732
720 262091769960
721 263560042508
722 265034475560
723 266515086324
724 268001892032
725 269494909940
726 270994157328
727 272499651500
728 274011409784
729 275529449532
730 277053788120
731 278584442948
732 280121431440
733 281664771044
734 283214479232
735 284770573500
736 286333071368
737 287901990380
738 289477348104
739 291059162132
740 292647450080
741 294242229588
742 295843518320
743 297451333964
744 299065694232
745 300686616860
746 302314119608
747 303948220260
748 305588936624
749 307236286532
750 308890287840
751 310550958428
752 312218316200
753 313892379084
754 315573165032
755 317260692020
756 318954978048
757 320656041140
758 322363899344
759 324078570732
760 325800073400
761 327528425468
762 329263645080
763 331005750404
764 332754759632
765 334510690980
766 336273562688
767 338043393020
768 339820200264
769 341604002732
770 343394818760
771 345192666708
772 346997564960
773 348809531924
774 350628586032
775 352454745740
776 354288029528
777 356128455900
778 357976043384
779 359830810532
780 361692775920
781 363561958148
782 365438375840
783 367322047644
784 369212992232
785 371111228300
786 373016774568
787 374929649780
788 376849872704
789 378777462132
790 380712436880
791 382654815788
792 384604617720
793 386561861564
794 388526566232
795 390498750660
796 392478433808
797 394465634660
798 396460372224
799 398462665532
800 400472533640
801 402489995628
802 404515070600
803 406547777684
804 408588136032
805 410636164820
806 412691883248
807 414755310540
808 416826465944
809 418905368732
810 420992038200
811 423086493668
812 425188754480
813 427298840004
814 429416769632
815 431542562780
816 433676238888
817 435817817420
818 437967317864
819 440124759732
820 442290162560
821 444463545908
822 446644929360
823 448834332524
824 451031775032
825 453237276540
826 455450856728
827 457672535300
828 459902331984
829 462140266532
830 464386358720
831 466640628348
832 468903095240
833 471173779244
834 473452700232
835 475739878100
836 478035332768
837 480339084180
838 482651152304
839 484971557132
840 487300318680
841 489637456988
842 491982992120
843 494336944164
844 496699333232
845 499070179460
846 501449503008
847 503837324060
848 506233662824
849 508638539532
850 511051974440
851 513473987828
852 515904600000
853 518343831284
854 520791702032
855 523248232620
856 525713443448
857 528187354940
858 530669987544
859 533161361732
860 535661498000
861 538170416868
862 540688138880
863 543214684604
864 545750074632
865 548294329580
866 550847470088
867 553409516820
868 555980490464
869 558560411732
870 561149301360
871 563747180108
872 566354068760
873 568969988124
874 571594959032
875 574229002340
876 576872138928
877 579524389700
878 582185775584
879 584856317532
880 587536036520
881 590224953548
882 592923089640
883 595630465844
884 598347103232
885 601073022900
886 603808245968
887 606552793580
888 609306686904
889 612069947132
890 614842595480
891 617624653188
892 620416141520
893 623217081764
894 626027495232
895 628847403260
896 631676827208
897 634515788460
898 637364308424
899 640222408532
900 643090110240
901 645967435028
902 648854404400
903 651751039884
904 654657363032
905 657573395420
906 660499158648
907 663434674340
908 666379964144
909 669335049732
910 672299952800
911 675274695068
912 678259298280
913 681253784204
914 684258174632
915 687272491380
916 690296756288
917 693330991220
918 696375218064
919 699429458732
920 702493735160
921 705568069308
922 708652483160
923 711746998724
924 714851638032
925 717966423140
926 721091376128
927 724226519100
928 727371874184
929 730527463532
930 733693309320
931 736869433748
932 740055859040
933 743252607444
934 746459701232
935 749677162700
936 752905014168
937 756143277980
938 759391976504
939 762651132132
940 765920767280
941 769200904388
942 772491565920
943 775792774364
944 779104552232
945 782426922060
946 785759906408
947 789103527860
948 792457809024
949 795822772532
950 799198441040
951 802584837228
952 805981983800
953 809389903484
954 812808619032
955 816238153220
956 819678528848
957 823129768740
958 826591895744
959 830064932732
960 833548902600
961 837043828268
962 840549732680
963 844066638804
964 847594569632
965 851133548180
966 854683597488
967 858244740620
968 861817000664
969 865400400732
970 868994963960
971 872600713508
972 876217672560
973 879845864324
974 883485312032
975 887136038940
976 890798068328
977 894471423500
978 898156127784
979 901852204532
980 905559677120
981 909278568948
982 913008903440
983 916750704044
984 920503994232
985 924268797500
986 928045137368
987 931833037380
988 935632521104
989 939443612132
990 943266334080
991 947100710588
992 950946765320
993 954804521964
994 958674004232
995 962555235860
996 966448240608
997 970353042260
998 974269664624
999 978198131532
1000 982138466840