2 0
3 36
4 1260
5 7452
6 25092
7 63360
8 134136
9 252000
10 434232
11 700812
12 1074420
13 1580436
14 2246940
15 3104712
16 4187232
17 5530680
18 7173936
19 9158580
20 11528892
21 14331852
22 17617140
23 21437136
24 25846920
25 30904272
26 36669672
27 43206300
28 50580036
29 58859460
30 68115852
31 78423192
32 89858160
33 102500136
34 116431200
35 131736132
36 148502412
37 166820220
38 186782436
39 208484640
40 232025112
41 257504832
42 285027480
43 314699436
44 346629780
45 380930292
46 417715452
47 457102440
48 499211136
49 544164120
50 592086672
51 643106772
52 697355100
53 754965036
54 816072660
55 880816752
56 949338792
57 1021782960
58 1098296136
59 1179027900
60 1264130532
61 1353759012
62 1448071020
63 1547226936
64 1651389840
65 1760725512
66 1875402432
67 1995591780
68 2121467436
69 2253205980
70 2390986692
71 2534991552
72 2685405240
73 2842415136
74 3006211320
75 3176986572
76 3354936372
77 3540258900
78 3733155036
79 3933828360
80 4142485152
81 4359334392
82 4584587760
83 4818459636
84 5061167100
85 5312929932
86 5573970612
87 5844514320
88 6124788936
89 6415025040
90 6715455912
91 7026317532
92 7347848580
93 7680290436
94 8023887180
95 8378885592
96 8745535152
97 9124088040
98 9514799136
99 9917926020
100 10333728972
101 10762470972
102 11204417700
103 11659837536
104 12129001560
105 12612183552
106 13109659992
107 13621710060
108 14148615636
109 14690661300
110 15248134332
111 15821324712
112 16410525120
113 17016030936
114 17638140240
115 18277153812
116 18933375132
117 19607110380
118 20298668436
119 21008360880
120 21736501992
121 22483408752
122 23249400840
123 24034800636
124 24839933220
125 25665126372
126 26510710572
127 27377019000
128 28264387536
129 29173154760
130 30103661952
131 31056253092
132 32031274860
133 33029076636
134 34050010500
135 35094431232
136 36162696312
137 37255165920
138 38372202936
139 39514172940
140 40681444212
141 41874387732
142 43093377180
143 44338788936
144 45611002080
145 46910398392
146 48237362352
147 49592281140
148 50975544636
149 52387545420
150 53828678772
151 55299342672
152 56799937800
153 58330867536
154 59892537960
155 61485357852
156 63109738692
157 64766094660
158 66454842636
159 68176402200
160 69931195632
161 71719647912
162 73542186720
163 75399242436
164 77291248140
165 79218639612
166 81181855332
167 83181336480
168 85217526936
169 87290873280
170 89401824792
171 91550833452
172 93738353940
173 95964843636
174 98230762620
175 100536573672
176 102882742272
177 105269736600
178 107698027536
179 110168088660
180 112680396252
181 115235429292
182 117833669460
183 120475601136
184 123161711400
185 125892490032
186 128668429512
187 131490025020
188 134357774436
189 137272178340
190 140233740012
191 143242965432
192 146300363280
193 149406444936
194 152561724480
195 155766718692
196 159021947052
197 162327931740
198 165685197636
199 169094272320
200 172555686072
201 176069971872
202 179637665400
203 183259305036
204 186935431860
205 190666589652
206 194453324892
207 198296186760
208 202195727136
209 206152500600
210 210167064432
211 214239978612
212 218371805820
213 222563111436
214 226814463540
215 231126432912
216 235499593032
217 239934520080
218 244431792936
219 248991993180
220 253615705092
221 258303515652
222 263056014540
223 267873794136
224 272757449520
225 277707578472
226 282724781472
227 287809661700
228 292962825036
229 298184880060
230 303476438052
231 308838112992
232 314270521560
233 319774283136
234 325350019800
235 330998356332
236 336719920212
237 342515341620
238 348385253436
239 354330291240
240 360351093312
241 366448300632
242 372622556880
243 378874508436
244 385204804380
245 391614096492
246 398103039252
247 404672289840
248 411322508136
249 418054356720
250 424868500872
251 431765608572
252 438746350500
253 445811400036
254 452961433260
255 460197128952
256 467519168592
257 474928236360
258 482425019136
259 490010206500
260 497684490732
261 505448566812
262 513303132420
263 521248887936
264 529286536440
265 537416783712
266 545640338232
267 553957911180
268 562370216436
269 570877970580
270 579481892892
271 588182705352
272 596981132640
273 605877902136
274 614873743920
275 623969390772
276 633165578172
277 642463044300
278 651862530036
279 661364778960
280 670970537352
281 680680554192
282 690495581160
283 700416372636
284 710443685700
285 720578280132
286 730820918412
287 741172365720
288 751633389936
289 762204761640
290 772887254112
291 783681643332
292 794588707980
293 805609229436
294 816743991780
295 827993781792
296 839359388952
297 850841605440
298 862441226136
299 874159048620
300 885995873172
301 897952502772
302 910029743100
303 922228402536
304 934549292160
305 946993225752
306 959561019792
307 972253493460
308 985071468636
309 998015769900
310 1011087224532
311 1024286662512
312 1037614916520
313 1051072821936
314 1064661216840
315 1078380942012
316 1092232840932
317 1106217759780
318 1120336547436
319 1134590055480
320 1148979138192
321 1163504652552
322 1178167458240
323 1192968417636
324 1207908395820
325 1222988260572
326 1238208882372
327 1253571134400
328 1269075892536
329 1284724035360
330 1300516444152
331 1316454002892
332 1332537598260
333 1348768119636
334 1365146459100
335 1381673511432
336 1398350174112
337 1415177347320
338 1432155933936
339 1449286839540
340 1466570972412
341 1484009243532
342 1501602566580
343 1519351857936
344 1537258036680
345 1555322024592
346 1573544746152
347 1591927128540
348 1610470101636
349 1629174598020
350 1648041552972
351 1667071904472
352 1686266593200
353 1705626562536
354 1725152758560
355 1744846130052
356 1764707628492
357 1784738208060
358 1804938825636
359 1825310440800
360 1845854015832
361 1866570515712
362 1887460908120
363 1908526163436
364 1929767254740
365 1951185157812
366 1972780851132
367 1994555315880
368 2016509535936
369 2038644497880
370 2060961190992
371 2083460607252
372 2106143741340
373 2129011590636
374 2152065155220
375 2175305437872
376 2198733444072
377 2222350182000
378 2246156662536
379 2270153899260
380 2294342908452
381 2318724709092
382 2343300322860
383 2368070774136
384 2393037090000
385 2418200300232
386 2443561437312
387 2469121536420
388 2494881635436
389 2520842774940
390 2547005998212
391 2573372351232
392 2599942882680
393 2626718643936
394 2653700689080
395 2680890074892
396 2708287860852
397 2735895109140
398 2763712884636
399 2791742254920
400 2819984290272
401 2848440063672
402 2877110650800
403 2905997130036
404 2935100582460
405 2964422091852
406 2993962744692
407 3023723630160
408 3053705840136
409 3083910469200
410 3114338614632
411 3144991376412
412 3175869857220
413 3206975162436
414 3238308400140
415 3269870681112
416 3301663118832
417 3333686829480
418 3365942931936
419 3398432547780
420 3431156801292
421 3464116819452
422 3497313731940
423 3530748671136
424 3564422772120
425 3598337172672
426 3632493013272
427 3666891437100
428 3701533590036
429 3736420620660
430 3771553680252
431 3806933922792
432 3842562504960
433 3878440586136
434 3914569328400
435 3950949896532
436 3987583458012
437 4024471183020
438 4061614244436
439 4099013817840
440 4136671081512
441 4174587216432
442 4212763406280
443 4251200837436
444 4289900698980
445 4328864182692
446 4368092483052
447 4407586797240
448 4447348325136
449 4487378269320
450 4527677835072
451 4568248230372
452 4609090665900
453 4650206355036
454 4691596513860
455 4733262361152
456 4775205118392
457 4817426009760
458 4859926262136
459 4902707105100
460 4945769770932
461 4989115494612
462 5032745513820
463 5076661068936
464 5120863403040
465 5165353761912
466 5210133394032
467 5255203550580
468 5300565485436
469 5346220455180
470 5392169719092
471 5438414539152
472 5484956180040
473 5531795909136
474 5578934996520
475 5626374714972
476 5674116339972
477 5722161149700
478 5770510425036
479 5819165449560
480 5868127509552
481 5917397893992
482 5966977894560
483 6016868805636
484 6067071924300
485 6117588550332
486 6168419986212
487 6219567537120
488 6271032510936
489 6322816218240
490 6374919972312
491 6427345089132
492 6480092887380
493 6533164688436
494 6586561816380
495 6640285597992
496 6694337362752
497 6748718442840
498 6803430173136
499 6858473891220
500 6913850937372
501 6969562654572
502 7025610388500
503 7081995487536
504 7138719302760
505 7195783187952
506 7253188499592
507 7310936596860
508 7369028841636
509 7427466598500
510 7486251234732
511 7545384120312
512 7604866627920
513 7664700132936
514 7724886013440
515 7785425650212
516 7846320426732
517 7907571729180
518 7969180946436
519 8031149470080
520 8093478694392
521 8156170016352
522 8219224835640
523 8282644554636
524 8346430578420
525 8410584314772
526 8475107174172
527 8540000569800
528 8605265917536
529 8670904635960
530 8736918146352
531 8803307872692
532 8870075241660
533 8937221682636
534 9004748627700
535 9072657511632
536 9140949771912
537 9209626848720
538 9278690184936
539 9348141226140
540 9417981420612
541 9488212219332
542 9558835075980
543 9629851446936
544 9701262791280
545 9773070570792
546 9845276249952
547 9917881295940
548 9990887178636
549 10064295370620
550 10138107347172
551 10212324586272
552 10286948568600
553 10361980777536
554 10437422699160
555 10513275822252
556 10589541638292
557 10666221641460
558 10743317328636
559 10820830199400
560 10898761756032
561 10977113503512
562 11055886949520
563 11135083604436
564 11214704981340
565 11294752596012
566 11375227966932
567 11456132615280
568 11537468064936
569 11619235842480
570 11701437477192
571 11784074501052
572 11867148448740
573 11950660857636
574 12034613267820
575 12119007222072
576 12203844265872
577 12289125947400
578 12374853817536
579 12461029429860
580 12547654340652
581 12634730108892
582 12722258296260
583 12810240467136
584 12898678188600
585 12987573030432
586 13076926565112
587 13166740367820
588 13257016016436
589 13347755091540
590 13438959176412
591 13530629857032
592 13622768722080
593 13715377362936
594 13808457373680
595 13902010351092
596 13996037894652
597 14090541606540
598 14185523091636
599 14280983957520
600 14376925814472
601 14473350275472
602 14570258956200
603 14667653475036
604 14765535453060
605 14863906514052
606 14962768284492
607 15062122393560
608 15161970473136
609 15262314157800
610 15363155084832
611 15464494894212
612 15566335228620
613 15668677733436
614 15771524056740
615 15874875849312
616 15978734764632
617 16083102458880
618 16187980590936
619 16293370822380
620 16399274817492
621 16505694243252
622 16612630769340
623 16720086068136
624 16828061814720
625 16936559686872
626 17045581365072
627 17155128532500
628 17265202875036
629 17375806081260
630 17486939842452
631 17598605852592
632 17710805808360
633 17823541409136
634 17936814357000
635 18050626356732
636 18164979115812
637 18279874344420
638 18395313755436
639 18511299064440
640 18627831989712
641 18744914252232
642 18862547575680
643 18980733686436
644 19099474313580
645 19218771188892
646 19338626046852
647 19459040624640
648 19580016662136
649 19701555901920
650 19823660089272
651 19946330972172
652 20069570301300
653 20193379830036
654 20317761314460
655 20442716513352
656 20568247188192
657 20694355103160
658 20821042025136
659 20948309723700
660 21076159971132
661 21204594542412
662 21333615215220
663 21463223769936
664 21593421989640
665 21724211660112
666 21855594569832
667 21987572509980
668 22120147274436
669 22253320659780
670 22387094465292
671 22521470492952
672 22656450547440
673 22792036436136
674 22928229969120
675 23065032959172
676 23202447221772
677 23340474575100
678 23479116840036
679 23618375840160
680 23758253401752
681 23898751353792
682 24039871527960
683 24181615758636
684 24323985882900
685 24466983740532
686 24610611174012
687 24754870028520
688 24899762151936
689 25045289394840
690 25191453610512
691 25338256654932
692 25485700386780
693 25633786667436
694 25782517360980
695 25931894334192
696 26081919456552
697 26232594600240
698 26383921640136
699 26535902453820
700 26688538921572
701 26841832926372
702 26995786353900
703 27150401092536
704 27305679033360
705 27461622070152
706 27618232099392
707 27775511020260
708 27933460734636
709 28092083147100
710 28251380164932
711 28411353698112
712 28572005659320
713 28733337963936
714 28895352530040
715 29058051278412
716 29221436132532
717 29385509018580
718 29550271865436
719 29715726604680
720 29881875170592
721 30048719500152
722 30216261533040
723 30384503211636
724 30553446481020
725 30723093288972
726 30893445585972
727 31064505325200
728 31236274462536
729 31408754956560
730 31581948768552
731 31755857862492
732 31930484205060
733 32105829765636
734 32281896516300
735 32458686431832
736 32636201489712
737 32814443670120
738 32993414955936
739 33173117332740
740 33353552788812
741 33534723315132
742 33716630905380
743 33899277555936
744 34082665265880
745 34266796036992
746 34451671873752
747 34637294783340
748 34823666775636
749 35010789863220
750 35198666061372
751 35387297388072
752 35576685864000
753 35766833512536
754 35957742359760
755 36149414434452
756 36341851768092
757 36535056394860
758 36729030351636
759 36923775678000
760 37119294416232
761 37315588611312
762 37512660310920
763 37710511565436
764 37909144427940
765 38108560954212
766 38308763202732
767 38509753234680
768 38711533113936
769 38914104907080
770 39117470683392
771 39321632514852
772 39526592476140
773 39732352644636
774 39938915100420
775 40146281926272
776 40354455207672
777 40563437032800
778 40773229492536
779 40983834680460
780 41195254692852
781 41407491628692
782 41620547589660
783 41834424680136
784 42049125007200
785 42264650680632
786 42481003812912
787 42698186519220
788 42916200917436
789 43135049128140
790 43354733274612
791 43575255482832
792 43796617881480
793 44018822601936
794 44241871778280
795 44465767547292
796 44690512048452
797 44916107423940
798 45142555818636
799 45369859380120
800 45598020258672
801 45827040607272
802 46056922581600
803 46287668340036
804 46519280043660
805 46751759856252
806 46985109944292
807 47219332476960
808 47454429626136
809 47690403566400
810 47927256475032
811 48164990532012
812 48403607920020
813 48643110824436
814 48883501433340
815 49124781937512
816 49366954530432
817 49610021408280
818 49853984769936
819 50098846816980
820 50344609753692
821 50591275787052
822 50838847126740
823 51087325985136
824 51336714577320
825 51587015121072
826 51838229836872
827 52090360947900
828 52343410680036
829 52597381261860
830 52852274924652
831 53108093902392
832 53364840431760
833 53622516752136
834 53881125105600
835 54140667736932
836 54401146893612
837 54662564825820
838 54924923786436
839 55188226031040
840 55452473817912
841 55717669408032
842 55983815065080
843 56250913055436
844 56518965648180
845 56787975115092
846 57057943730652
847 57328873772040
848 57600767519136
849 57873627254520
850 58147455263472
851 58422253833972
852 58698025256700
853 58974771825036
854 59252495835060
855 59531199585552
856 59810885377992
857 60091555516560
858 60373212308136
859 60655858062300
860 60939495091332
861 61224125710212
862 61509752236620
863 61796376990936
864 62084002296240
865 62372630478312
866 62662263865632
867 62952904789380
868 63244555583436
869 63537218584380
870 63830896131492
871 64125590566752
872 64421304234840
873 64718039483136
874 65015798661720
875 65314584123372
876 65614398223572
877 65915243320500
878 66217121775036
879 66520035950760
880 66823988213952
881 67128980933592
882 67435016481360
883 67742097231636
884 68050225561500
885 68359403850732
886 68669634481812
887 68980919839920
888 69293262312936
889 69606664291440
890 69921128168712
891 70236656340732
892 70553251206180
893 70870915166436
894 71189650625580
895 71509459990392
896 71830345670352
897 72152310077640
898 72475355627136
899 72799484736420
900 73124699825772
901 73451003318172
902 73778397639300
903 74106885217536
904 74436468483960
905 74767149872352
906 75098931819192
907 75431816763660
908 75765807147636
909 76100905415700
910 76437114015132
911 76774435395912
912 77112872010720
913 77452426314936
914 77793100766640
915 78134897826612
916 78477819958332
917 78821869627980
918 79167049304436
919 79513361459280
920 79860808566792
921 80209393103952
922 80559117550440
923 80909984388636
924 81261996103620
925 81615155183172
926 81969464117772
927 82324925400600
928 82681541527536
929 83039314997160
930 83398248310752
931 83758343972292
932 84119604488460
933 84482032368636
934 84845630124900
935 85210400272032
936 85576345327512
937 85943467811520
938 86311770246936
939 86681255159340
940 87051925077012
941 87423782530932
942 87796830054780
943 88171070184936
944 88546505460480
945 88923138423192
946 89300971617552
947 89680007590740
948 90060248892636
949 90441698075820
950 90824357695572
951 91208230309872
952 91593318479400
953 91979624767536
954 92367151740360
955 92755901966652
956 93145878017892
957 93537082468260
958 93929517894636
959 94323186876600
960 94718091996432
961 95114235839112
962 95511620992320
963 95910250046436
964 96310125594540
965 96711250232412
966 97113626558532
967 97517257174080
968 97922144682936
969 98328291691680
970 98735700809592
971 99144374648652
972 99554315823540
973 99965526951636
974 100378010653020
975 100791769550472
976 101206806269472
977 101623123438200
978 102040723687536
979 102459609651060
980 102879783965052
981 103301249268492
982 103724008203060
983 104148063413136
984 104573417545800
985 105000073250832
986 105428033180712
987 105857299990620
988 106287876338436
989 106719764884740
990 107152968292812
991 107587489228632
992 108023330360880
993 108460494360936
994 108898983902880
995 109338801663492
996 109779950322252
997 110222432561340
998 110666251065636
999 111111408522720
1000 111557907622872