0 0
1 720
2 1812
3 3428
4 5768
5 9090
6 13721
7 20069
8 28636
9 40032
10 54990
11 74382
12 99236
13 130754
14 170331
15 219575
16 280328
17 354688
18 445032
19 554040
20 684720
21 840434
22 1024925
23 1242345
24 1497284
25 1794800
26 2140450
27 2540322
28 3001068
29 3529938
30 4134815
31 4824251
32 5607504
33 6494576
34 7496252
35 8624140
36 9890712
37 11309346
38 12894369
39 14661101
40 16625900
41 18806208
42 21220598
43 23888822
44 26831860
45 30071970
46 33632739
47 37539135
48 41817560
49 46495904
50 51603600
51 57171680
52 63232832
53 69821458
54 76973733
55 84727665
56 93123156
57 102202064
58 112008266
59 122587722
60 133988540
61 146261042
62 159457831
63 173633859
64 188846496
65 205155600
66 222623588
67 241315508
68 261299112
69 282644930
70 305426345
71 329719669
72 355604220
73 383162400
74 412479774
75 443645150
76 476750660
77 511891842
78 549167723
79 588680903
80 630537640
81 674847936
82 721725624
83 771288456
84 823658192
85 878960690
86 937325997
87 998888441
88 1063786724
89 1132164016
90 1204168050
91 1279951218
92 1359670668
93 1443488402
94 1531571375
95 1624091595
96 1721226224
97 1823157680
98 1930073740
99 2042167644
100 2159638200
101 2282689890
102 2411532977
103 2546383613
104 2687463948
105 2835002240
106 2989232966
107 3150396934
108 3318741396
109 3494520162
110 3677993715
111 3869429327
112 4069101176
113 4277290464
114 4494285536
115 4720382000
116 4955882848
117 5201098578
118 5456347317
119 5721954945
120 5998255220
121 6285589904
122 6584308890
123 6894770330
124 7217340764
125 7552395250
126 7900317495
127 8261499987
128 8636344128
129 9025260368
130 9428668340
131 9846996996
132 10280684744
133 10730179586
134 11195939257
135 11678431365
136 12178133532
137 12695533536
138 13231129454
139 13785429806
140 14358953700
141 14952230978
142 15565802363
143 16200219607
144 16856045640
145 17533854720
146 18234232584
147 18957776600
148 19705095920
149 20476811634
150 21273556925
151 22095977225
152 22944730372
153 23820486768
154 24723929538
155 25655754690
156 26616671276
157 27607401554
158 28628681151
159 29681259227
160 30765898640
161 31883376112
162 33034482396
163 34220022444
164 35440815576
165 36697695650
166 37991511233
167 39323125773
168 40693417772
169 42103280960
170 43553624470
171 45045373014
172 46579467060
173 48156863010
174 49778533379
175 51445466975
176 53158669080
177 54919161632
178 56727983408
179 58586190208
180 60494855040
181 62455068306
182 64467937989
183 66534589841
184 68656167572
185 70833833040
186 73068766442
187 75362166506
188 77715250684
189 80129255346
190 82605435975
191 85145067363
192 87749443808
193 90419879312
194 93157707780
195 95964283220
196 98840979944
197 101789192770
198 104810337225
199 107905849749
200 111077187900
201 114325830560
202 117653278142
203 121061052798
204 124550698628
205 128123781890
206 131781891211
207 135526637799
208 139359655656
209 143282601792
210 147297156440
211 151405023272
212 155607929616
213 159907626674
214 164305889741
215 168804518425
216 173405336868
217 178110193968
218 182920963602
219 187839544850
220 192867862220
221 198007865874
222 203261531855
223 208630862315
224 214117885744
225 219724657200
226 225453258540
227 231305798652
228 237284413688
229 243391267298
230 249628550865
231 255998483741
232 262503313484
233 269145316096
234 275926796262
235 282850087590
236 289917552852
237 297131584226
238 304494603539
239 312009062511
240 319677443000
241 327502257248
242 335486048128
243 343631389392
244 351940885920
245 360417173970
246 369062921429
247 377880828065
248 386873625780
249 396044078864
250 405394984250
251 414929171770
252 424649504412
253 434558878578
254 444660224343
255 454956505715
256 465450720896
257 476145902544
258 487045118036
259 498151469732
260 509468095240
261 520998167682
262 532744895961
263 544711525029
264 556901336156
265 569317647200
266 581963812878
267 594843225038
268 607959312932
269 621315543490
270 634915421595
271 648762490359
272 662860331400
273 677212565120
274 691822850984
275 706694887800
276 721832414000
277 737239207922
278 752919088093
279 768875913513
280 785113583940
281 801636040176
282 818447264354
283 835551280226
284 852952153452
285 870653991890
286 888660945887
287 906977208571
288 925607016144
289 944554648176
290 963824427900
291 983420722508
292 1003347943448
293 1023610546722
294 1044213033185
295 1065159948845
296 1086455885164
297 1108105479360
298 1130113414710
299 1152484420854
300 1175223274100
301 1198334797730
302 1221823862307
303 1245695385983
304 1269954334808
305 1294605723040
306 1319654613456
307 1345106117664
308 1370965396416
309 1397237659922
310 1423928168165
311 1451042231217
312 1478585209556
313 1506562514384
314 1534979607946
315 1563842003850
316 1593155267388
317 1622925015858
318 1653156918887
319 1683856698755
320 1715030130720
321 1746683043344
322 1778821318820
323 1811450893300
324 1844577757224
325 1878207955650
326 1912347588585
327 1947002811317
328 1982179834748
329 2017884925728
330 2054124407390
331 2090904659486
332 2128232118724
333 2166113279106
334 2204554692267
335 2243562967815
336 2283144773672
337 2323306836416
338 2364055941624
339 2405398934216
340 2447342718800
341 2489894260018
342 2533060582893
343 2576848773177
344 2621265977700
345 2666319404720
346 2712016324274
347 2758364068530
348 2805370032140
349 2853041672594
350 2901386510575
351 2950412130315
352 3000126179952
353 3050536371888
354 3101650483148
355 3153476355740
356 3206021897016
357 3259295080034
358 3313303943921
359 3368056594237
360 3423561203340
361 3479826010752
362 3536859323526
363 3594669516614
364 3653265033236
365 3712654385250
366 3772846153523
367 3833848988303
368 3895671609592
369 3958322807520
370 4021811442720
371 4086146446704
372 4151336822240
373 4217391643730
374 4284320057589
375 4352131282625
376 4420834610420
377 4490439405712
378 4560955106778
379 4632391225818
380 4704757349340
381 4778063138546
382 4852318329719
383 4927532734611
384 5003716240832
385 5080878812240
386 5159030489332
387 5238181389636
388 5318341708104
389 5399521717506
390 5481731768825
391 5564982291653
392 5649283794588
393 5734646865632
394 5821082172590
395 5908600463470
396 5997212566884
397 6086929392450
398 6177761931195
399 6269721255959
400 6362818521800
401 6457064966400
402 6552471910472
403 6649050758168
404 6746812997488
405 6845770200690
406 6945934024701
407 7047316211529
408 7149928588676
409 7253783069552
410 7358891653890
411 7465266428162
412 7572919565996
413 7681863328594
414 7792110065151
415 7903672213275
416 8016562299408
417 8130792939248
418 8246376838172
419 8363326791660
420 8481655685720
421 8601376497314
422 8722502294785
423 8845046238285
424 8969021580204
425 9094441665600
426 9221319932630
427 9349669912982
428 9479505232308
429 9610839610658
430 9743686862915
431 9878060899231
432 10013975725464
433 10151445443616
434 10290484252272
435 10431106447040
436 10573326420992
437 10717158665106
438 10862617768709
439 11009718419921
440 11158475406100
441 11308903614288
442 11461018031658
443 11614833745962
444 11770365945980
445 11927629921970
446 12086641066119
447 12247414872995
448 12409966940000
449 12574312967824
450 12740468760900
451 12908450227860
452 13078273381992
453 13249954341698
454 13423509330953
455 13598954679765
456 13776306824636
457 13955582309024
458 14136797783806
459 14319970007742
460 14505115847940
461 14692252280322
462 14881396390091
463 15072565372199
464 15265776531816
465 15461047284800
466 15658395158168
467 15857837790568
468 16059392932752
469 16263078448050
470 16468912312845
471 16676912617049
472 16887097564580
473 17099485473840
474 17314094778194
475 17530944026450
476 17750051883340
477 17971437130002
478 18195118664463
479 18421115502123
480 18649446776240
481 18880131738416
482 19113189759084
483 19348640327996
484 19586503054712
485 19826797669090
486 20069544021777
487 20314762084701
488 20562471951564
489 20812693838336
490 21065448083750
491 21320755149798
492 21578635622228
493 21839110211042
494 22102199750995
495 22367925202095
496 22636307650104
497 22907368307040
498 23181128511680
499 23457609730064
500 23736833556000
501 24018821711570
502 24303596047637
503 24591178544353
504 24881591311668
505 25174856589840
506 25470996749946
507 25770034294394
508 26071991857436
509 26376892205682
510 26684758238615
511 26995612989107
512 27309479623936
513 27626381444304
514 27946341886356
515 28269384521700
516 28595533057928
517 28924811339138
518 29257243346457
519 29592853198565
520 29931665152220
521 30273703602784
522 30618993084750
523 30967558272270
524 31319423979684
525 31674615162050
526 32033156915675
527 32395074478647
528 32760393231368
529 33129138697088
530 33501336542440
531 33877012577976
532 34256192758704
533 34638903184626
534 35025170101277
535 35415019900265
536 35808479119812
537 36205574445296
538 36606332709794
539 37010780894626
540 37418946129900
541 37830855695058
542 38246537019423
543 38666017682747
544 39089325415760
545 39516488100720
546 39947533771964
547 40382490616460
548 40821386974360
549 41264251339554
550 41711112360225
551 42161998839405
552 42616939735532
553 43075964163008
554 43539101392758
555 44006380852790
556 44477832128756
557 44953484964514
558 45433369262691
559 45917515085247
560 46405952654040
561 46898712351392
562 47395824720656
563 47897320466784
564 48403230456896
565 48913585720850
566 49428417451813
567 49947757006833
568 50471635907412
569 51000085840080
570 51533138656970
571 52070826376394
572 52613181183420
573 53160235430450
574 53712021637799
575 54268572494275
576 54829920857760
577 55396099755792
578 55967142386148
579 56543082117428
580 57123952489640
581 57709787214786
582 58300620177449
583 58896485435381
584 59497417220092
585 60103449937440
586 60714618168222
587 61330956668766
588 61952500371524
589 62579284385666
590 63211343997675
591 63848714671943
592 64491432051368
593 65139531957952
594 65793050393400
595 66452023539720
596 67116487759824
597 67786479598130
598 68462035781165
599 69143193218169
600 69829989001700
601 70522460408240
602 71220644898802
603 71924580119538
604 72634303902348
605 73349854265490
606 74071269414191
607 74798587741259
608 75531847827696
609 76271088443312
610 77016348547340
611 77767667289052
612 78525084008376
613 79288638236514
614 80058369696561
615 80834318304125
616 81616524167948
617 82405027590528
618 83199869068742
619 84001089294470
620 84808729155220
621 85622829734754
622 86443432313715
623 87270578370255
624 88104309580664
625 88944667820000
626 89791695162720
627 90645433883312
628 91505926456928
629 92373215560018
630 93247344070965
631 94128355070721
632 95016291843444
633 95911197877136
634 96813116864282
635 97722092702490
636 98638169495132
637 99561391551986
638 100491803389879
639 101429449733331
640 102374375515200
641 103326625877328
642 104286246171188
643 105253281958532
644 106227779012040
645 107209783315970
646 108199341066809
647 109196498673925
648 110201302760220
649 111213800162784
650 112234037933550
651 113262063339950
652 114297923865572
653 115341667210818
654 116393341293563
655 117452994249815
656 118520674434376
657 119596430421504
658 120680311005576
659 121772365201752
660 122872642246640
661 123981191598962
662 125098062940221
663 126223306175369
664 127356971433476
665 128499109068400
666 129649769659458
667 130809004012098
668 131976863158572
669 133153398358610
670 134338661100095
671 135532703099739
672 136735576303760
673 137947332888560
674 139168025261404
675 140397706061100
676 141636428158680
677 142884244658082
678 144141208896833
679 145407374446733
680 146682795114540
681 147967524942656
682 149261618209814
683 150565129431766
684 151878113361972
685 153200624992290
686 154532719553667
687 155874452516831
688 157225879592984
689 158587056734496
690 159958040135600
691 161338886233088
692 162729651707008
693 164130393481362
694 165541168724805
695 166962034851345
696 168393049521044
697 169834270640720
698 171285756364650
699 172747565095274
700 174219755483900
701 175702386431410
702 177195517088967
703 178699206858723
704 180213515394528
705 181738502602640
706 183274228642436
707 184820753927124
708 186378139124456
709 187946445157442
710 189525733205065
711 191116064702997
712 192717501344316
713 194330105080224
714 195953938120766
715 197589062935550
716 199235542254468
717 200893439068418
718 202562816630027
719 204243738454375
720 205936268319720
721 207640470268224
722 209356408606680
723 211084147907240
724 212823753008144
725 214575289014450
726 216338821298765
727 218114415501977
728 219902137533988
729 221702053574448
730 223514230073490
731 225338733752466
732 227175631604684
733 229024990896146
734 230886879166287
735 232761364228715
736 234648514171952
737 236548397360176
738 238461082433964
739 240386638311036
740 242325134187000
741 244276639536098
742 246241224111953
743 248218957948317
744 250209911359820
745 252214154942720
746 254231759575654
747 256262796420390
748 258307336922580
749 260365452812514
750 262437216105875
751 264522699104495
752 266621974397112
753 268735114860128
754 270862193658368
755 273003284245840
756 275158460366496
757 277327796054994
758 279511365637461
759 281709243732257
760 283921505250740
761 286148225398032
762 288389479673786
763 290645343872954
764 292915894086556
765 295201206702450
766 297501358406103
767 299816426181363
768 302146487311232
769 304491619378640
770 306851900267220
771 309227408162084
772 311618221550600
773 314024419223170
774 316446080274009
775 318883284101925
776 321336110411100
777 323804639211872
778 326288950821518
779 328789125865038
780 331305245275940
781 333837390297026
782 336385642481179
783 338950083692151
784 341530796105352
785 344127862208640
786 346741364803112
787 349371387003896
788 352018012240944
789 354681324259826
790 357361407122525
791 360058345208233
792 362772223214148
793 365503126156272
794 368251139370210
795 371016348511970
796 373798839558764
797 376598698809810
798 379416012887135
799 382250868736379
800 385103353627600
801 387973555156080
802 390861561243132
803 393767460136908
804 396691340413208
805 399633290976290
806 402593401059681
807 405571760226989
808 408568458372716
809 411583585723072
810 414617232836790
811 417669490605942
812 420740450256756
813 423830203350434
814 426938841783971
815 430066457790975
816 433213143942488
817 436378993147808
818 439564098655312
819 442768554053280
820 445992453270720
821 449235890578194
822 452498960588645
823 455781758258225
824 459084378887124
825 462406918120400
826 465749471948810
827 469112136709642
828 472495009087548
829 475898186115378
830 479321765175015
831 482765843998211
832 486230520667424
833 489715893616656
834 493222061632292
835 496749123853940
836 500297179775272
837 503866329244866
838 507456672467049
839 511068310002741
840 514701342770300
841 518355872046368
842 522031999466718
843 525729827027102
844 529449457084100
845 533190992355970
846 536954535923499
847 540740191230855
848 544548062086440
849 548378252663744
850 552230867502200
851 556106011508040
852 560003789955152
853 563924308485938
854 567867673112173
855 571833990215865
856 575823366550116
857 579835909239984
858 583871725783346
859 587930924051762
860 592013612291340
861 596119899123602
862 600249893546351
863 604403704934539
864 608581443041136
865 612783217998000
866 617009140316748
867 621259320889628
868 625533870990392
869 629832902275170
870 634156526783345
871 638504856938429
872 642878005548940
873 647276085809280
874 651699211300614
875 656147495991750
876 660621054240020
877 665120000792162
878 669644450785203
879 674194519747343
880 678770323598840
881 683371978652896
882 687999601616544
883 692653309591536
884 697333220075232
885 702039450961490
886 706772120541557
887 711531347504961
888 716317250940404
889 721129950336656
890 725969565583450
891 730836216972378
892 735730025197788
893 740651111357682
894 745599596954615
895 750575603896595
896 755579254497984
897 760610671480400
898 765669977973620
899 770757297516484
900 775872754057800
901 781016471957250
902 786188575986297
903 791389191329093
904 796618443583388
905 801876458761440
906 807163363290926
907 812479284015854
908 817824348197476
909 823198683515202
910 828602418067515
911 834035680372887
912 839498599370696
913 844991304422144
914 850513925311176
915 856066592245400
916 861649435857008
917 867262587203698
918 872906177769597
919 878580339466185
920 884285204633220
921 890020906039664
922 895787576884610
923 901585350798210
924 907414361842604
925 913274744512850
926 919166633737855
927 925090164881307
928 931045473742608
929 937032696557808
930 943051970000540
931 949103431182956
932 955187217656664
933 961303467413666
934 967452318887297
935 973633910953165
936 979848382930092
937 986095874581056
938 992376526114134
939 998690478183446
940 1005037871890100
941 1011418848783138
942 1017833550860483
943 1024282120569887
944 1030764700809880
945 1037281434930720
946 1043832466735344
947 1050417940480320
948 1057038000876800
949 1063692793091474
950 1070382462747525
951 1077107155925585
952 1083867019164692
953 1090662199463248
954 1097492844279978
955 1104359101534890
956 1111261119610236
957 1118199047351474
958 1125173034068231
959 1132183229535267
960 1139229783993440
961 1146312848150672
962 1153432573182916
963 1160589110735124
964 1167782612922216
965 1175013232330050
966 1182281122016393
967 1189586435511893
968 1196929326821052
969 1204309950423200
970 1211728461273470
971 1219185014803774
972 1226679766923780
973 1234212874021890
974 1241784492966219
975 1249394781105575
976 1257043896270440
977 1264731996773952
978 1272459241412888
979 1280225789468648
980 1288031800708240
981 1295877435385266
982 1303762854240909
983 1311688218504921
984 1319653689896612
985 1327659430625840
986 1335705603394002
987 1343792371395026
988 1351919898316364
989 1360088348339986
990 1368297886143375
991 1376548676900523
992 1384840886282928
993 1393174680460592
994 1401550226103020
995 1409967690380220
996 1418427240963704
997 1426929046027490
998 1435473274249105
999 1444060094810589
1000 1452689677399500