0 0
1 0
2 1
3 10
4 33
5 88
6 187
7 360
8 625
9 1024
10 1581
11 2350
12 3361
13 4680
14 6343
15 8428
16 10977
17 14080
18 17785
19 22194
20 27361
21 33400
22 40371
23 48400
24 57553
25 67968
26 79717
27 92950
28 107745
29 124264
30 142591
31 162900
32 185281
33 209920
34 236913
35 266458
36 298657
37 333720
38 371755
39 412984
40 457521
41 505600
42 557341
43 612990
44 672673
45 736648
46 805047
47 878140
48 956065
49 1039104
50 1127401
51 1221250
52 1320801
53 1426360
54 1538083
55 1656288
56 1781137
57 1912960
58 2051925
59 2198374
60 2352481
61 2514600
62 2684911
63 2863780
64 3051393
65 3248128
66 3454177
67 3669930
68 3895585
69 4131544
70 4378011
71 4635400
72 4903921
73 5184000
74 5475853
75 5779918
76 6096417
77 6425800
78 6768295
79 7124364
80 7494241
81 7878400
82 8277081
83 8690770
84 9119713
85 9564408
86 10025107
87 10502320
88 10996305
89 11507584
90 12036421
91 12583350
92 13148641
93 13732840
94 14336223
95 14959348
96 15602497
97 16266240
98 16950865
99 17656954
100 18384801
101 19135000
102 19907851
103 20703960
104 21523633
105 22367488
106 23235837
107 24129310
108 25048225
109 25993224
110 26964631
111 27963100
112 28988961
113 30042880
114 31125193
115 32236578
116 33377377
117 34548280
118 35749635
119 36982144
120 38246161
121 39542400
122 40871221
123 42233350
124 43629153
125 45059368
126 46524367
127 48024900
128 49561345
129 51134464
130 52744641
131 54392650
132 56078881
133 57804120
134 59568763
135 61373608
136 63219057
137 65105920
138 67034605
139 69005934
140 71020321
141 73078600
142 75181191
143 77328940
144 79522273
145 81762048
146 84048697
147 86383090
148 88765665
149 91197304
150 93678451
151 96210000
152 98792401
153 101426560
154 104112933
155 106852438
156 109645537
157 112493160
158 115395775
159 118354324
160 121369281
161 124441600
162 127571761
163 130760730
164 134008993
165 137317528
166 140686827
167 144117880
168 147611185
169 151167744
170 154788061
171 158473150
172 162223521
173 166040200
174 169923703
175 173875068
176 177894817
177 181984000
178 186143145
179 190373314
180 194675041
181 199049400
182 203496931
183 208018720
184 212615313
185 217287808
186 222036757
187 226863270
188 231767905
189 236751784
190 241815471
191 246960100
192 252186241
193 257495040
194 262887073
195 268363498
196 273924897
197 279572440
198 285306715
199 291128904
200 297039601
201 303040000
202 309130701
203 315312910
204 321587233
205 327954888
206 334416487
207 340973260
208 347625825
209 354375424
210 361222681
211 368168850
212 375214561
213 382361080
214 389609043
215 396959728
216 404413777
217 411972480
218 419636485
219 427407094
220 435284961
221 443271400
222 451367071
223 459573300
224 467890753
225 476320768
226 484864017
227 493521850
228 502294945
229 511184664
230 520191691
231 529317400
232 538562481
233 547928320
234 557415613
235 567025758
236 576759457
237 586618120
238 596602455
239 606713884
240 616953121
241 627321600
242 637820041
243 648449890
244 659211873
245 670107448
246 681137347
247 692303040
248 703605265
249 715045504
250 726624501
251 738343750
252 750204001
253 762206760
254 774352783
255 786643588
256 799079937
257 811663360
258 824394625
259 837275274
260 850306081
261 863488600
262 876823611
263 890312680
264 903956593
265 917756928
266 931714477
267 945830830
268 960106785
269 974543944
270 989143111
271 1003905900
272 1018833121
273 1033926400
274 1049186553
275 1064615218
276 1080213217
277 1095982200
278 1111922995
279 1128037264
280 1144325841
281 1160790400
282 1177431781
283 1194251670
284 1211250913
285 1228431208
286 1245793407
287 1263339220
288 1281069505
289 1298985984
290 1317089521
291 1335381850
292 1353863841
293 1372537240
294 1391402923
295 1410462648
296 1429717297
297 1449168640
298 1468817565
299 1488665854
300 1508714401
301 1528965000
302 1549418551
303 1570076860
304 1590940833
305 1612012288
306 1633292137
307 1654782210
308 1676483425
309 1698397624
310 1720525731
311 1742869600
312 1765430161
313 1788209280
314 1811207893
315 1834427878
316 1857870177
317 1881536680
318 1905428335
319 1929547044
320 1953893761
321 1978470400
322 2003277921
323 2028318250
324 2053592353
325 2079102168
326 2104848667
327 2130833800
328 2157058545
329 2183524864
330 2210233741
331 2237187150
332 2264386081
333 2291832520
334 2319527463
335 2347472908
336 2375669857
337 2404120320
338 2432825305
339 2461786834
340 2491005921
341 2520484600
342 2550223891
343 2580225840
344 2610491473
345 2641022848
346 2671820997
347 2702887990
348 2734224865
349 2765833704
350 2797715551
351 2829872500
352 2862305601
353 2895016960
354 2928007633
355 2961279738
356 2994834337
357 3028673560
358 3062798475
359 3097211224
360 3131912881
361 3166905600
362 3202190461
363 3237769630
364 3273644193
365 3309816328
366 3346287127
367 3383058780
368 3420132385
369 3457510144
370 3495193161
371 3533183650
372 3571482721
373 3610092600
374 3649014403
375 3688250368
376 3727801617
377 3767670400
378 3807857845
379 3848366214
380 3889196641
381 3930351400
382 3971831631
383 4013639620
384 4055776513
385 4098244608
386 4141045057
387 4184180170
388 4227651105
389 4271460184
390 4315608571
391 4360098600
392 4404931441
393 4450109440
394 4495633773
395 4541506798
396 4587729697
397 4634304840
398 4681233415
399 4728517804
400 4776159201
401 4824160000
402 4872521401
403 4921245810
404 4970334433
405 5019789688
406 5069612787
407 5119806160
408 5170371025
409 5221309824
410 5272623781
411 5324315350
412 5376385761
413 5428837480
414 5481671743
415 5534891028
416 5588496577
417 5642490880
418 5696875185
419 5751651994
420 5806822561
421 5862389400
422 5918353771
423 5974718200
424 6031483953
425 6088653568
426 6146228317
427 6204210750
428 6262602145
429 6321405064
430 6380620791
431 6440251900
432 6500299681
433 6560766720
434 6621654313
435 6682965058
436 6744700257
437 6806862520
438 6869453155
439 6932474784
440 6995928721
441 7059817600
442 7124142741
443 7188906790
444 7254111073
445 7319758248
446 7385849647
447 7452387940
448 7519374465
449 7586811904
450 7654701601
451 7723046250
452 7791847201
453 7861107160
454 7930827483
455 8001010888
456 8071658737
457 8142773760
458 8214357325
459 8286412174
460 8358939681
461 8431942600
462 8505422311
463 8579381580
464 8653821793
465 8728745728
466 8804154777
467 8880051730
468 8956437985
469 9033316344
470 9110688211
471 9188556400
472 9266922321
473 9345788800
474 9425157253
475 9505030518
476 9585410017
477 9666298600
478 9747697695
479 9829610164
480 9912037441
481 9994982400
482 10078446481
483 10162432570
484 10246942113
485 10331978008
486 10417541707
487 10503636120
488 10590262705
489 10677424384
490 10765122621
491 10853360350
492 10942139041
493 11031461640
494 11121329623
495 11211745948
496 11302712097
497 11394231040
498 11486304265
499 11578934754
500 11672124001
501 11765875000
502 11860189251
503 11955069760
504 12050518033
505 12146537088
506 12243128437
507 12340295110
508 12438038625
509 12536362024
510 12635266831
511 12734756100
512 12834831361
513 12935495680
514 13036750593
515 13138599178
516 13241042977
517 13344085080
518 13447727035
519 13551971944
520 13656821361
521 13762278400
522 13868344621
523 13975023150
524 14082315553
525 14190224968
526 14298752967
527 14407902700
528 14517675745
529 14628075264
530 14739102841
531 14850761650
532 14963053281
533 15075980920
534 15189546163
535 15303752208
536 15418600657
537 15534094720
538 15650236005
539 15767027734
540 15884471521
541 16002570600
542 16121326591
543 16240742740
544 16360820673
545 16481563648
546 16602973297
547 16725052890
548 16847804065
549 16971230104
550 17095332651
551 17220115000
552 17345578801
553 17471727360
554 17598562333
555 17726087038
556 17854303137
557 17983213960
558 18112821175
559 18243128124
560 18374136481
561 18505849600
562 18638269161
563 18771398530
564 18905239393
565 19039795128
566 19175067427
567 19311059680
568 19447773585
569 19585212544
570 19723378261
571 19862274150
572 20001901921
573 20142265000
574 20283365103
575 20425205668
576 20567788417
577 20711116800
578 20855192545
579 21000019114
580 21145598241
581 21291933400
582 21439026331
583 21586880520
584 21735497713
585 21884881408
586 22035033357
587 22185957070
588 22337654305
589 22490128584
590 22643381671
591 22797417100
592 22952236641
593 23107843840
594 23264240473
595 23421430098
596 23579414497
597 23738197240
598 23897780115
599 24058166704
600 24219358801
601 24381360000
602 24544172101
603 24707798710
604 24872241633
605 25037504488
606 25203589087
607 25370499060
608 25538236225
609 25706804224
610 25876204881
611 26046441850
612 26217516961
613 26389433880
614 26562194443
615 26735802328
616 26910259377
617 27085569280
618 27261733885
619 27438756894
620 27616640161
621 27795387400
622 27975000471
623 28155483100
624 28336837153
625 28519066368
626 28702172617
627 28886159650
628 29071029345
629 29256785464
630 29443429891
631 29630966400
632 29819396881
633 30008725120
634 30198953013
635 30390084358
636 30582121057
637 30775066920
638 30968923855
639 31163695684
640 31359384321
641 31555993600
642 31753525441
643 31951983690
644 32151370273
645 32351689048
646 32552941947
647 32755132840
648 32958263665
649 33162338304
650 33367358701
651 33573328750
652 33780250401
653 33988127560
654 34196962183
655 34406758188
656 34617517537
657 34829244160
658 35041940025
659 35255609074
660 35470253281
661 35685876600
662 35902481011
663 36120070480
664 36338646993
665 36558214528
666 36778775077
667 37000332630
668 37222889185
669 37446448744
670 37671013311
671 37896586900
672 38123171521
673 38350771200
674 38579387953
675 38809025818
676 39039686817
677 39271375000
678 39504092395
679 39737843064
680 39972629041
681 40208454400
682 40445321181
683 40683233470
684 40922193313
685 41162204808
686 41403270007
687 41645393020
688 41888575905
689 42132822784
690 42378135721
691 42624518850
692 42871974241
693 43120506040
694 43370116323
695 43620809248
696 43872586897
697 44125453440
698 44379410965
699 44634463654
700 44890613601
701 45147865000
702 45406219951
703 45665682660
704 45926255233
705 46187941888
706 46450744737
707 46714668010
708 46979713825
709 47245886424
710 47513187931
711 47781622600
712 48051192561
713 48321902080
714 48593753293
715 48866750478
716 49140895777
717 49416193480
718 49692645735
719 49970256844
720 50249028961
721 50528966400
722 50810071321
723 51092348050
724 51375798753
725 51660427768
726 51946237267
727 52233231600
728 52521412945
729 52810785664
730 53101351941
731 53393116150
732 53686080481
733 53980249320
734 54275624863
735 54572211508
736 54870011457
737 55169029120
738 55469266705
739 55770728634
740 56073417121
741 56377336600
742 56682489291
743 56988879640
744 57296509873
745 57605384448
746 57915505597
747 58226877790
748 58539503265
749 58853386504
750 59168529751
751 59484937500
752 59802612001
753 60121557760
754 60441777033
755 60763274338
756 61086051937
757 61410114360
758 61735463875
759 62062105024
760 62390040081
761 62719273600
762 63049807861
763 63381647430
764 63714794593
765 64049253928
766 64385027727
767 64722120580
768 65060534785
769 65400274944
770 65741343361
771 66083744650
772 66427481121
773 66772557400
774 67118975803
775 67466740968
776 67815855217
777 68166323200
778 68518147245
779 68871332014
780 69225879841
781 69581795400
782 69939081031
783 70297741420
784 70657778913
785 71019198208
786 71382001657
787 71746193970
788 72111777505
789 72478756984
790 72847134771
791 73216915600
792 73588101841
793 73960698240
794 74334707173
795 74710133398
796 75086979297
797 75465249640
798 75844946815
799 76226075604
800 76608638401
801 76992640000
802 77378082801
803 77764971610
804 78153308833
805 78543099288
806 78934345387
807 79327051960
808 79721221425
809 80116858624
810 80513965981
811 80912548350
812 81312608161
813 81714150280
814 82117177143
815 82521693628
816 82927702177
817 83335207680
818 83744212585
819 84154721794
820 84566737761
821 84980265400
822 85395307171
823 85811868000
824 86229950353
825 86649559168
826 87070696917
827 87493368550
828 87917576545
829 88343325864
830 88770618991
831 89199460900
832 89629854081
833 90061803520
834 90495311713
835 90930383658
836 91367021857
837 91805231320
838 92245014555
839 92686376584
840 93129319921
841 93573849600
842 94019968141
843 94467680590
844 94916989473
845 95367899848
846 95820414247
847 96274537740
848 96730272865
849 97187624704
850 97646595801
851 98107191250
852 98569413601
853 99033267960
854 99498756883
855 99965885488
856 100434656337
857 100905074560
858 101377142725
859 101850865974
860 102326246881
861 102803290600
862 103281999711
863 103762379380
864 104244432193
865 104728163328
866 105213575377
867 105700673530
868 106189460385
869 106679941144
870 107172118411
871 107665997400
872 108161580721
873 108658873600
874 109157878653
875 109658601118
876 110161043617
877 110665211400
878 111171107095
879 111678735964
880 112188100641
881 112699206400
882 113212055881
883 113726654370
884 114243004513
885 114761111608
886 115280978307
887 115802609920
888 116326009105
889 116851181184
890 117378128821
891 117906857350
892 118437369441
893 118969670440
894 119503763023
895 120039652548
896 120577341697
897 121116835840
898 121658137665
899 122201252554
900 122746183201
901 123292935000
902 123841510651
903 124391915560
904 124944152433
905 125498226688
906 126054141037
907 126611900910
908 127171509025
909 127732970824
910 128296289031
911 128861469100
912 129428513761
913 129997428480
914 130568215993
915 131140881778
916 131715428577
917 132291861880
918 132870184435
919 133450401744
920 134032516561
921 134616534400
922 135202458021
923 135790292950
924 136380041953
925 136971710568
926 137565301567
927 138160820500
928 138758270145
929 139357656064
930 139958981041
931 140562250650
932 141167467681
933 141774637720
934 142383763563
935 142994850808
936 143607902257
937 144222923520
938 144839917405
939 145458889534
940 146079842721
941 146702782600
942 147327711991
943 147954636540
944 148583559073
945 149214485248
946 149847417897
947 150482362690
948 151119322465
949 151758302904
950 152399306851
951 153042340000
952 153687405201
953 154334508160
954 154983651733
955 155634841638
956 156288080737
957 156943374760
958 157600726575
959 158260141924
960 158921623681
961 159585177600
962 160250806561
963 160918516330
964 161588309793
965 162260192728
966 162934168027
967 163610241480
968 164288415985
969 164968697344
970 165651088461
971 166335595150
972 167022220321
973 167710969800
974 168401846503
975 169094856268
976 169790002017
977 170487289600
978 171186721945
979 171888304914
980 172592041441
981 173297937400
982 174005995731
983 174716222320
984 175428620113
985 176143195008
986 176859949957
987 177578890870
988 178300020705
989 179023345384
990 179748867871
991 180476594100
992 181206527041
993 181938672640
994 182673033873
995 183409616698
996 184148424097
997 184889462040
998 185632733515
999 186378244504
1000 187125998001