1 2
2 18
3 92
4 340
5 1010
6 2562
7 5768
8 11832
9 22530
10 40370
11 68772
12 112268
13 176722
14 269570
15 400080
16 579632
17 822018
18 1143762
19 1564460
20 2107140
21 2798642
22 3670018
23 4756952
24 6100200
25 7746050
26 9746802
27 12161268
28 15055292
29 18502290
30 22583810
31 27390112
32 33020768
33 39585282
34 47203730
35 56007420
36 66139572
37 77756018
38 91025922
39 106132520
40 123273880
41 142663682
42 164532018
43 189126212
44 216711660
45 247572690
46 282013442
47 320358768
48 362955152
49 410171650
50 462400850
51 520059852
52 583591268
53 653464242
54 730175490
55 814250360
56 906243912
57 1006742018
58 1116362482
59 1235756180
60 1365608220
61 1506639122
62 1659606018
63 1825303872
64 2004566720
65 2198268930
66 2407326482
67 2632698268
68 2875387412
69 3136442610
70 3416959490
71 3718081992
72 4041003768
73 4386969602
74 4757276850
75 5153276900
76 5576376652
77 6028040018
78 6509789442
79 7023207440
80 7569938160
81 8151688962
82 8770232018
83 9427405932
84 10125117380
85 10865342770
86 11650129922
87 12481599768
88 13361948072
89 14293447170
90 15278447730
91 16319380532
92 17418758268
93 18579177362
94 19803319810
95 21093955040
96 22453941792
97 23886230018
98 25393862802
99 26979978300
100 28647811700
101 30400697202
102 32242070018
103 34175468392
104 36204535640
105 38333022210
106 40564787762
107 42903803268
108 45354153132
109 47920037330
110 50605773570
111 53415799472
112 56354674768
113 59427083522
114 62637836370
115 65991872780
116 69494263332
117 73150212018
118 76965058562
119 80944280760
120 85093496840
121 89418467842
122 93925100018
123 98619447252
124 103507713500
125 108596255250
126 113891584002
127 119400368768
128 125129438592
129 131085785090
130 137276565010
131 143709102812
132 150390893268
133 157329604082
134 164533078530
135 172009338120
136 179766585272
137 187813206018
138 196157772722
139 204809046820
140 213775981580
141 223067724882
142 232693622018
143 242663218512
144 252986262960
145 263672709890
146 274732722642
147 286176676268
148 298015160452
149 310258982450
150 322919170050
151 336006974552
152 349533873768
153 363511575042
154 377952018290
155 392867379060
156 408270071612
157 424172752018
158 440588321282
159 457529928480
160 475010973920
161 493045112322
162 511646256018
163 530828578172
164 550606516020
165 570994774130
166 592008327682
167 613662425768
168 635972594712
169 658954641410
170 682624656690
171 706999018692
172 732094396268
173 757927752402
174 784516347650
175 811877743600
176 840029806352
177 868990710018
178 898778940242
179 929413297740
180 960912901860
181 993297194162
182 1026585942018
183 1060799242232
184 1095957524680
185 1132081555970
186 1169192443122
187 1207311637268
188 1246460937372
189 1286662493970
190 1327938812930
191 1370312759232
192 1413807560768
193 1458446812162
194 1504254478610
195 1551254899740
196 1599472793492
197 1648933260018
198 1699661785602
199 1751684246600
200 1805026913400
201 1859716454402
202 1915779940018
203 1973244846692
204 2032139060940
205 2092490883410
206 2154329032962
207 2217682650768
208 2282581304432
209 2349054992130
210 2417134146770
211 2486849640172
212 2558232787268
213 2631315350322
214 2706129543170
215 2782708035480
216 2861083957032
217 2941290902018
218 3023362933362
219 3107334587060
220 3193240876540
221 3281117297042
222 3370999830018
223 3462924947552
224 3556929616800
225 3653051304450
226 3751327981202
227 3851798126268
228 3954500731892
229 4059475307890
230 4166761886210
231 4276401025512
232 4388433815768
233 4502901882882
234 4619847393330
235 4739313058820
236 4861342140972
237 4985978456018
238 5113266379522
239 5243250851120
240 5375977379280
241 5511492046082
242 5649841512018
243 5791073020812
244 5935234404260
245 6082374087090
246 6232541091842
247 6385785043768
248 6542156175752
249 6701705333250
250 6864483979250
251 7030544199252
252 7199938706268
253 7372720845842
254 7548944601090
255 7728664597760
256 7911936109312
257 8098815062018
258 8289358040082
259 8483622290780
260 8681665729620
261 8883546945522
262 9089325206018
263 9299060462472
264 9512813355320
265 9730645219330
266 9952618088882
267 10178794703268
268 10409238512012
269 10644013680210
270 10883185093890
271 11126818365392
272 11374979838768
273 11627736595202
274 11885156458450
275 12147308000300
276 12414260546052
277 12686084180018
278 12962849751042
279 13244628878040
280 13531493955560
281 13823518159362
282 14120775452018
283 14423340588532
284 14731289121980
285 15044697409170
286 15363642616322
287 15688202724768
288 16018456536672
289 16354483680770
290 16696364618130
291 17044180647932
292 17398013913268
293 17757947406962
294 18124064977410
295 18496451334440
296 18875192055192
297 19260373590018
298 19652083268402
299 20050409304900
300 20455440805100
301 20867267771602
302 21285981110018
303 21711672634992
304 22144435076240
305 22584362084610
306 23031548238162
307 23486089048268
308 23948080965732
309 24417621386930
310 24894808659970
311 25379742090872
312 25872521949768
313 26373249477122
314 26882026889970
315 27398957388180
316 27924145160732
317 28457695392018
318 28999714268162
319 29550308983360
320 30109587746240
321 30677659786242
322 31254635360018
323 31840625757852
324 32435743310100
325 33040101393650
326 33653814438402
327 34276997933768
328 34909768435192
329 35552243570690
330 36204542047410
331 36866783658212
332 37539089288268
333 38221580921682
334 38914381648130
335 39617615669520
336 40331408306672
337 41055886006018
338 41791176346322
339 42537408045420
340 43294710966980
341 44063216127282
342 44843055702018
343 45634363033112
344 46437272635560
345 47251920204290
346 48078442621042
347 48916977961268
348 49767665501052
349 50630645724050
350 51506060328450
351 52394052233952
352 53294765588768
353 54208345776642
354 55134939423890
355 56074694406460
356 57027759857012
357 57994286172018
358 58974425018882
359 59968329343080
360 60976153375320
361 61998052638722
362 63034183956018
363 64084705456772
364 65149776584620
365 66229558104530
366 67324212110082
367 68433902030768
368 69558792639312
369 70699050059010
370 71854841771090
371 73026336622092
372 74213704831268
373 75417117998002
374 76636749109250
375 77872772547000
376 79125364095752
377 80394700950018
378 81680961721842
379 82984326448340
380 84304976599260
381 85643095084562
382 86998866262018
383 88372475944832
384 89764111409280
385 91173961402370
386 92602216149522
387 94049067362268
388 95514708245972
389 96999333507570
390 98503139363330
391 100026323546632
392 101569085315768
393 103131625461762
394 104714146316210
395 106316851759140
396 107939947226892
397 109583639720018
398 111248137811202
399 112933651653200
400 114640392986800
401 116368575148802
402 118118413080018
403 119890123333292
404 121683924081540
405 123500035125810
406 125338677903362
407 127200075495768
408 129084452637032
409 130992035721730
410 132923052813170
411 134877733651572
412 136856309662268
413 138859013963922
414 140886081376770
415 142937748430880
416 145014253374432
417 147115836182018
418 149242738562962
419 151395203969660
420 153573477605940
421 155777806435442
422 158008439190018
423 160265626378152
424 162549620293400
425 164860675022850
426 167199046455602
427 169564992291268
428 171958772048492
429 174380647073490
430 176830880548610
431 179309737500912
432 181817484810768
433 184354391220482
434 186920727342930
435 189516765670220
436 192142780582372
437 194799048356018
438 197485847173122
439 200203457129720
440 202952160244680
441 205732240468482
442 208543983692018
443 211387677755412
444 214263612456860
445 217172079561490
446 220113372810242
447 223087787928768
448 226095622636352
449 229137176654850
450 232212751717650
451 235322651578652
452 238467182021268
453 241646650867442
454 244861367986690
455 248111645305160
456 251397796814712
457 254720138582018
458 258078988757682
459 261474667585380
460 264907497411020
461 268377802691922
462 271885910006018
463 275432148061072
464 279016847703920
465 282640341929730
466 286302965891282
467 290005056908268
468 293746954476612
469 297529000277810
470 301351538188290
471 305214914288792
472 309119476873768
473 313065576460802
474 317053565800050
475 321083799883700
476 325156635955452
477 329272433520018
478 333431554352642
479 337634362508640
480 341881224332960
481 346172508469762
482 350508585872018
483 354889829811132
484 359316615886580
485 363789322035570
486 368308328542722
487 372874018049768
488 377486775565272
489 382146988474370
490 386855046548530
491 391611341955332
492 396416269268268
493 401270225476562
494 406173609995010
495 411126824673840
496 416130273808592
497 421184364150018
498 426289504914002
499 431446107791500
500 436654586958500
501 441915359086002
502 447228843350018
503 452595461441592
504 458015637576840
505 463489798507010
506 469018373528562
507 474601794493268
508 480240495818332
509 485934914496530
510 491685490106370
511 497492664822272
512 503356883424768
513 509278593310722
514 515258244503570
515 521296289663580
516 527393184098132
517 533549385772018
518 539765355317762
519 546041556045960
520 552378453955640
521 558776517744642
522 565236218820018
523 571758031308452
524 578342432066700
525 584989900692050
526 591700919532802
527 598475973698768
528 605315551071792
529 612220142316290
530 619190240889810
531 626226343053612
532 633328947883268
533 640498557279282
534 647735675977730
535 655040811560920
536 662414474468072
537 669857178006018
538 677369438359922
539 684951774604020
540 692604708712380
541 700328765569682
542 708124472982018
543 715992361687712
544 723932965368160
545 731946820658690
546 740034467159442
547 748196447446268
548 756433307081652
549 764745594625650
550 773133861646850
551 781598662733352
552 790140555503768
553 798760100618242
554 807457861789490
555 816234405793860
556 825090302482412
557 834026124792018
558 843042448756482
559 852139853517680
560 861318921336720
561 870580237605122
562 879924390856018
563 889351972775372
564 898863578213220
565 908459805194930
566 918141254932482
567 927908531835768
568 937762243523912
569 947703000836610
570 957731417845490
571 967848111865492
572 978053703466268
573 988348816483602
574 998734078030850
575 1009210118510400
576 1019777571625152
577 1030437074390018
578 1041189267143442
579 1052034793558940
580 1062974300656660
581 1074008438814962
582 1085137861782018
583 1096363226687432
584 1107685194053880
585 1119104427808770
586 1130621595295922
587 1142237367287268
588 1153952417994572
589 1165767425081170
590 1177683069673730
591 1189700036374032
592 1201819013270768
593 1214040691951362
594 1226365767513810
595 1238794938578540
596 1251328907300292
597 1263968379380018
598 1276714064076802
599 1289566674219800
600 1302526926220200
601 1315595540083202
602 1328773239420018
603 1342060751459892
604 1355458807062140
605 1368968140728210
606 1382589490613762
607 1396323598540768
608 1410171210009632
609 1424133074211330
610 1438209944039570
611 1452402576102972
612 1466711730737268
613 1481138172017522
614 1495682667770370
615 1510345989586280
616 1525128912831832
617 1540032216662018
618 1555056684032562
619 1570203101712260
620 1585472260295340
621 1600864954213842
622 1616381981750018
623 1632024145048752
624 1647792250130000
625 1663687106901250
626 1679709529170002
627 1695860334656268
628 1712140345005092
629 1728550385799090
630 1745091286571010
631 1761763880816312
632 1778569006005768
633 1795507503598082
634 1812580219052530
635 1829788001841620
636 1847131705463772
637 1864612187456018
638 1882230309406722
639 1899986936968320
640 1917882939870080
641 1935919191930882
642 1954096571072018
643 1972415959330012
644 1990878242869460
645 2009484311995890
646 2028235061168642
647 2047131389013768
648 2066174198336952
649 2085364396136450
650 2104702893616050
651 2124190606198052
652 2143828453536268
653 2163617359529042
654 2183558252332290
655 2203652064372560
656 2223899732360112
657 2244302197302018
658 2264860404515282
659 2285575303639980
660 2306447848652420
661 2327478997878322
662 2348669714006018
663 2370020964099672
664 2391533719612520
665 2413208956400130
666 2435047654733682
667 2457050799313268
668 2479219379281212
669 2501554388235410
670 2524056824242690
671 2546727689852192
672 2569567992108768
673 2592578742566402
674 2615760957301650
675 2639115656927100
676 2662643866604852
677 2686346616060018
678 2710224939594242
679 2734279876099240
680 2758512469070360
681 2782923766620162
682 2807514821492018
683 2832286691073732
684 2857240437411180
685 2882377127221970
686 2907697831909122
687 2933203627574768
688 2958895595033872
689 2984774819827970
690 3010842392238930
691 3037099407302732
692 3063546964823268
693 3090186169386162
694 3117018130372610
695 3144043961973240
696 3171264783201992
697 3198681717910018
698 3226295894799602
699 3254108447438100
700 3282120514271900
701 3310333238640402
702 3338747768790018
703 3367365257888192
704 3396186864037440
705 3425213750289410
706 3454447084658962
707 3483888040138268
708 3513537794710932
709 3543397531366130
710 3573468438112770
711 3603751707993672
712 3634248539099768
713 3664960134584322
714 3695887702677170
715 3727032456698980
716 3758395615075532
717 3789978401352018
718 3821782044207362
719 3853807777468560
720 3886056840125040
721 3918530476343042
722 3951229935480018
723 3984156472099052
724 4017311345983300
725 4050695822150450
726 4084311170867202
727 4118158667663768
728 4152239593348392
729 4186555234021890
730 4221106881092210
731 4255895831289012
732 4290923386678268
733 4326190854676882
734 4361699548067330
735 4397450785012320
736 4433445889069472
737 4469686189206018
738 4506173019813522
739 4542907720722620
740 4579891637217780
741 4617126120052082
742 4654612525462018
743 4692352215182312
744 4730346556460760
745 4768596922073090
746 4807104690337842
747 4845871245131268
748 4884897975902252
749 4924186277687250
750 4963737551125250
751 5003553202472752
752 5043634643618768
753 5083983292099842
754 5124600571115090
755 5165487909541260
756 5206646741947812
757 5248078508612018
758 5289784655534082
759 5331766634452280
760 5374025902858120
761 5416563924011522
762 5459382166956018
763 5502482106533972
764 5545865223401820
765 5589533004045330
766 5633486940794882
767 5677728531840768
768 5722259281248512
769 5767080698974210
770 5812194300879890
771 5857601608748892
772 5903304150301268
773 5949303459209202
774 5995601075112450
775 6042198543633800
776 6089097416394552
777 6136299251030018
778 6183805611205042
779 6231618066629540
780 6279738193074060
781 6328167572385362
782 6376907792502018
783 6425960447470032
784 6475327137458480
785 6525009468775170
786 6575009053882322
787 6625327511412268
788 6675966466183172
789 6726927549214770
790 6778212397744130
791 6829822655241432
792 6881759971425768
793 6934026002280962
794 6986622410071410
795 7039550863357940
796 7092813037013692
797 7146410612240018
798 7200345276582402
799 7254618723946400
800 7309232654613600
801 7364188775257602
802 7419488798960018
803 7475134445226492
804 7531127440002740
805 7587469515690610
806 7644162411164162
807 7701207871785768
808 7758607649422232
809 7816363502460930
810 7874477195825970
811 7932950500994372
812 7991785196012268
813 8050983065511122
814 8110545900723970
815 8170475499501680
816 8230773666329232
817 8291442212342018
818 8352482955342162
819 8413897719814860
820 8475688336944740
821 8537856644632242
822 8600404487510018
823 8663333716959352
824 8726646191126600
825 8790343774939650
826 8854428340124402
827 8918901765221268
828 8983765935601692
829 9049022743484690
830 9114674087953410
831 9180721874971712
832 9247168017400768
833 9314014435015682
834 9381263054522130
835 9448915809573020
836 9516974640785172
837 9585441495756018
838 9654318329080322
839 9723607102366920
840 9793309784255480
841 9863428350433282
842 9933964783652018
843 10004921073744612
844 10076299217642060
845 10148101219390290
846 10220329090167042
847 10292984848298768
848 10366070519277552
849 10439588135778050
850 10513539737674450
851 10587927372057452
852 10662753093251268
853 10738018962830642
854 10813727049637890
855 10889879429799960
856 10966478186745512
857 11043525411222018
858 11121023201312882
859 11198973662454580
860 11277378907453820
861 11356241056504722
862 11435562237206018
863 11515344584578272
864 11595590241081120
865 11676301356630530
866 11757480088616082
867 11839128601918268
868 11921249068925812
869 12003843669553010
870 12086914591257090
871 12170464029055592
872 12254494185543768
873 12339007270912002
874 12424005502963250
875 12509491107130500
876 12595466316494252
877 12681933371800018
878 12768894521475842
879 12856352021649840
880 12944308136167760
881 13032765136610562
882 13121725302312018
883 13211190920376332
884 13301164285695780
885 13391647700968370
886 13482643476715522
887 13574153931299768
888 13666181390942472
889 13758728189741570
890 13851796669689330
891 13945389180690132
892 14039508080578268
893 14134155735135762
894 14229334518110210
895 14325046811232640
896 14421295004235392
897 14518081494870018
898 14615408688925202
899 14713279000244700
900 14811694850745300
901 14910658670434802
902 15010172897430018
903 15110239977974792
904 15210862366458040
905 15312042525431810
906 15413782925629362
907 15516086045983268
908 15618954373643532
909 15722390403995730
910 15826396640679170
911 15930975595605072
912 16036129788974768
913 16141861749297922
914 16248174013410770
915 16355069126494380
916 16462549642092932
917 16570618122132018
918 16679277136936962
919 16788529265251160
920 16898377094254440
921 17008823219581442
922 17119870245340018
923 17231520784129652
924 17343777457059900
925 17456642893768850
926 17570119732441602
927 17684210619828768
928 17798918211264992
929 17914245170687490
930 18030194170654610
931 18146767892364412
932 18263969025673268
933 18381800269114482
934 18500264329916930
935 18619363924023720
936 18739101776110872
937 18859480619606018
938 18980503196707122
939 19102172258401220
940 19224490564483180
941 19347460883574482
942 19471085993142018
943 19595368679516912
944 19720311737913360
945 19845917972447490
946 19972190196156242
947 20099131231016268
948 20226743907962852
949 20355031066908850
950 20483995556763650
951 20613640235452152
952 20743967969933768
953 20874981636221442
954 21006684119400690
955 21139078313648660
956 21272167122253212
957 21405953457632018
958 21540440241351682
959 21675630404146880
960 21811526885939520
961 21948132635857922
962 22085450612256018
963 22223483782732572
964 22362235124150420
965 22501707622655730
966 22641904273697282
967 22782828082045768
968 22924482061813112
969 23066869236471810
970 23209992638874290
971 23353855311272292
972 23498460305336268
973 23643810682174802
974 23789909512354050
975 23936759875917200
976 24084364862403952
977 24232727570870018
978 24381851109906642
979 24531738597660140
980 24682393161851460
981 24833817939795762
982 24986016078422018
983 25138990734292632
984 25292745073623080
985 25447282272301570
986 25602605515908722
987 25758717999737268
988 25915622928811772
989 26073323517908370
990 26231822991574530
991 26391124584148832
992 26551231539780768
993 26712147112450562
994 26873874565989010
995 27036417174097340
996 27199778220367092
997 27363960998300018
998 27528968811328002
999 27694804972833000
1000 27861472806167000