1 0
2 1
3 6
4 25
5 87
6 238
7 575
8 1228
9 2425
10 4446
11 7734
12 12806
13 20422
14 31444
15 47072
16 68639
17 97929
18 136893
19 188061
20 254170
21 338679
22 445297
23 578616
24 743524
25 945968
26 1192243
27 1489894
28 1846869
29 2272575
30 2776880
31 3371335
32 4068016
33 4880921
34 5824640
35 6915942
36 8172258
37 9613470
38 11260198
39 13135800
40 15264451
41 17673369
42 20390671
43 23447837
44 26877334
45 30715327
46 34999059
47 39769824
48 45070088
49 50946736
50 57447925
51 64626614
52 72537137
53 81239031
54 90793314
55 101266623
56 112727188
57 125249289
58 138908914
59 153788550
60 169972510
61 187552070
62 206620456
63 227278336
64 249628455
65 273781497
66 299850353
67 327956365
68 358223218
69 390783575
70 425772581
71 463334904
72 503617836
73 546778752
74 592977799
75 642385782
76 695176429
77 751534719
78 811648708
79 875718311
80 943946680
81 1016549449
82 1093745652
83 1175767446
84 1262850554
85 1355244478
86 1453202458
87 1556992184
88 1666885259
89 1783168425
90 1906132515
91 2036084205
92 2173334446
93 2318210751
94 2471045095
95 2632186752
96 2801989648
97 2980825760
98 3169071913
99 3367123750
100 3575381961
101 3794266839
102 4024203926
103 4265639167
104 4519023964
105 4784830937
106 5063538374
107 5355646614
108 5661661878
109 5982113286
110 6317536060
111 6668489184
112 7035537967
113 7419272361
114 7820288869
115 8239209533
116 8676663178
117 9133305079
118 9609797529
119 10106830200
120 10625100020
121 11165332240
122 11728259611
123 12314644166
124 12925255685
125 13560894207
126 14222367768
127 14910515655
128 15626185408
129 16370256825
130 17143618216
131 17947191174
132 18781906066
133 19648727582
134 20548629454
135 21482620792
136 22451720019
137 23456982009
138 24499471223
139 25580289661
140 26700549190
141 27861400319
142 29064003707
143 30309559776
144 31599279384
145 32934414288
146 34316226973
147 35746021974
148 37225114849
149 38754864375
150 40336640650
151 41971858175
152 43661943076
153 45408367081
154 47212613850
155 49076213862
156 51000709838
157 52987692550
158 55038765328
159 57155580800
160 59339804471
161 61593152409
162 63917353881
163 66314189997
164 68785455394
165 71332997847
166 73958678989
167 76664414904
168 79452135868
169 82323827936
170 85281491695
171 88327184854
172 91462979997
173 94691008191
174 98013415724
175 101432408743
176 104950208968
177 108569099369
178 112291378844
179 116119408950
180 120055567530
181 124102296510
182 128262054466
183 132537365496
184 136930770715
185 141444878217
186 146082313483
187 150845770445
188 155737960798
189 160761666175
190 165919686351
191 171214892544
192 176650174496
193 182228494912
194 187952835409
195 193826252102
196 199851820409
197 206032691799
198 212372037438
199 218873106111
200 225539166700
201 232373567289
202 239379676462
203 246560943606
204 253920839014
205 261462915398
206 269190746788
207 277107991264
208 285218328639
209 293525524425
210 302033366285
211 310745729245
212 319666510906
213 328799697911
214 338149299905
215 347719417272
216 357514173828
217 367537785840
218 377794493443
219 388288630950
220 399024556981
221 410006726079
222 421239617536
223 432727808327
224 444475900624
225 456488596057
226 468770621904
227 481326806694
228 494162005058
229 507281174686
230 520689299830
231 534391469624
232 548392800227
233 562698514521
234 577313862879
235 592244204253
236 607494925558
237 623071524159
238 638979525859
239 655224568800
240 671812320040
241 688748560880
242 706039102021
243 723689870326
244 741706822545
245 760096033527
246 778863608498
247 798015772735
248 817558782388
249 837499015625
250 857842881986
251 878596915014
252 899767680126
253 921361868742
254 943386204664
255 965847539712
256 988752758599
257 1012108876089
258 1035922940353
259 1060202131661
260 1084953664210
261 1110184886359
262 1135903180917
263 1162116066936
264 1188831098444
265 1216055967808
266 1243798402903
267 1272066272054
268 1300867479629
269 1330210072575
270 1360102134420
271 1390551893415
272 1421567614936
273 1453157711241
274 1485330632260
275 1518094976982
276 1551459382618
277 1585432637630
278 1620023569258
279 1655241158200
280 1691094424491
281 1727592543849
282 1764744731891
283 1802560362157
284 1841048848654
285 1880219765567
286 1920082728119
287 1960647513984
288 2001923942448
289 2043921997536
290 2086651705465
291 2130123259494
292 2174346895657
293 2219333019351
294 2265092079334
295 2311634696063
296 2358971533948
297 2407113431449
298 2456071271574
299 2505856113750
300 2556479062550
301 2607951401350
302 2660284459276
303 2713489746656
304 2767578820175
305 2822563420137
306 2878455333813
307 2935266534525
308 2993009043178
309 3051695069175
310 3111336870121
311 3171946894584
312 3233537639956
313 3296121797072
314 3359712106219
315 3424321503622
316 3489962975589
317 3556649706879
318 3624394932968
319 3693212090311
320 3763114666720
321 3834116353529
322 3906230894072
323 3979472237766
324 4053854386674
325 4129391551518
326 4206097996318
327 4283988196344
328 4363076680819
329 4443378192825
330 4524907530055
331 4607679706685
332 4691709792166
333 4777013075071
334 4863604899915
335 4951500832992
336 5040716497208
337 5131267739920
338 5223170465773
339 5316440806550
340 5411094952001
341 5507149321719
342 5604620393946
343 5703524879487
344 5803879548484
345 5905701406377
346 6009007518634
347 6113815188774
348 6220141781038
349 6328004900486
350 6437422213600
351 6548411630464
352 6660991123287
353 6775178910681
354 6890993274089
355 7008452744173
356 7127575915138
357 7248381633239
358 7370888808989
359 7495116607800
360 7621084260060
361 7748811253920
362 7878317143231
363 8009621742486
364 8142744932605
365 8277706858047
366 8414527730428
367 8553228027815
368 8693828296168
369 8836349350825
370 8980812075756
371 9127237627254
372 9275647230986
373 9426062387902
374 9578504669074
375 9732995923832
376 9889558072379
377 10048213316169
378 10208983928283
379 10371892466061
380 10536961559230
381 10704214124799
382 10873673152927
383 11045361924096
384 11219303792704
385 11395522406528
386 11574041488033
387 11754885056134
388 11938077205209
389 12123642329175
390 12311604898190
391 12501989685055
392 12694821539596
393 12890125617401
394 13087927151870
395 13288251685302
396 13491124838598
397 13696572544710
398 13904620815988
399 14115295980000
400 14328624444511
401 14544632935689
402 14763348260701
403 14984797548317
404 15209008009114
405 15436007178487
406 15665822674449
407 15898482443064
408 16134014513828
409 16372447247536
410 16613809089235
411 16858128818534
412 17105435300117
413 17355757736511
414 17609125416144
415 17865567968583
416 18125115110128
417 18387796901529
418 18653643491104
419 18922685374950
420 19194953137570
421 19470477714590
422 19749290130886
423 20031421765816
424 20316904088835
425 20605768927257
426 20898048199343
427 21193774184605
428 21492979254358
429 21795696144575
430 22101957683891
431 22411797069024
432 22725247590216
433 23042342909232
434 23363116782229
435 23687603340342
436 24015836809969
437 24347851795959
438 24683682999298
439 25023365502911
440 25366934486740
441 25714425516169
442 26065874254482
443 26421316753926
444 26780789165534
445 27144328032838
446 27511969999048
447 27883752103424
448 28259711485799
449 28639885685625
450 29024312343825
451 29413029504525
452 29806075314226
453 30203488326231
454 30605307197125
455 31011570993912
456 31422318887788
457 31837590464000
458 32257425412903
459 32681863842550
460 33110945967021
461 33544712421759
462 33983203949156
463 34426461716647
464 34874526999544
465 35327441501897
466 35785247036564
467 36247985848854
468 36715700293818
469 37188433162686
470 37666227357370
471 38149126219704
472 38637173203147
473 39130412204841
474 39628887234499
475 40132642749293
476 40641723319918
477 41156173968319
478 41676039830919
479 42201366499200
480 42732199680080
481 43268585539360
482 43810570359241
483 44358200884646
484 44911523977865
485 45470586967767
486 46035437301558
487 46606122896895
488 47182691790748
489 47765192494425
490 48353673639526
491 48948184335894
492 49548773814646
493 50155491789062
494 50768388094684
495 51387513053152
496 52012917109359
497 52644651198249
498 53282766379013
499 53927314204861
500 54578346354250
501 55235915003639
502 55900072455737
503 56570871515256
504 57248365114164
505 57932606690448
506 58623649810363
507 59321548550214
508 60026357115589
509 60738130226175
510 61456922731960
511 62182790001095
512 62915787533056
513 63655971349561
514 64403397604680
515 65158122978822
516 65920204285778
517 66689698869790
518 67466664209518
519 68251158318200
520 69043239344531
521 69842965975929
522 70650397036311
523 71465591892477
524 72288610048774
525 73119511556607
526 73958356605979
527 74805205938144
528 75660120434008
529 76523161529936
530 77394390803005
531 78273870389974
532 79161662569377
533 80057830183671
534 80962436218154
535 81875544226303
536 82797217905508
537 83727521525609
538 84666519501434
539 85614276824550
540 86570858632590
541 87536330644230
542 88510758725296
543 89494209326976
544 90486749048695
545 91488445079577
546 92499364758073
547 93519576016685
548 94549146938338
549 95588146204375
550 96636642647661
551 97694705703864
552 98762404961276
553 99839810615392
554 100926993015439
555 102024023122262
556 103130972051549
557 104247911535039
558 105374913460428
559 106512050335911
560 107659394826760
561 108817020223209
562 109984999973692
563 111163408156086
564 112352319007594
565 113551807399358
566 114761948362978
567 115982817568504
568 117214490847579
569 118457044674825
570 119710555687595
571 120975101170765
572 122250758573086
573 123537605995391
574 124835721703535
575 126145184620032
576 127466073833568
577 128798469094080
578 130142450318833
579 131498098090950
580 132865493162041
581 134244716954199
582 135635851059166
583 137038977743807
584 138454179445804
585 139881539282617
586 141321140543694
587 142773067202934
588 144237403407398
589 145714233993286
590 147203643971140
591 148705719045344
592 150220545095807
593 151748208701001
594 153288796616109
595 154842396299613
596 156409095387898
597 157988982225399
598 159582145335649
599 161188673955000
600 162808657500100
601 164442186105200
602 166089350086051
603 167750240480806
604 169424948510325
605 171113566122687
606 172816185449888
607 174532899355975
608 176263800890128
609 178008983838425
610 179768542173296
611 181542570608934
612 183331164047106
613 185134418136222
614 186952428713494
615 188785292367672
616 190633105877539
617 192495966778329
618 194373972796543
619 196267222420061
620 198175814329270
621 200099847970879
622 202039422985347
623 203994639784416
624 205965598974824
625 207952401939568
626 209955150257893
627 211973946290294
628 214008892594769
629 216060092515575
630 218127649595730
631 220211668169535
632 222312252771316
633 224429508731721
634 226563541582690
635 228714457657542
636 230882363492158
637 233067366428870
638 235269574013848
639 237489094604800
640 239726036764551
641 241980509872569
642 244252623514721
643 246542488098637
644 248850214239634
645 251175913379927
646 253519697170709
647 255881678095224
648 258261968846988
649 260660682956736
650 263077934166775
651 265513837061814
652 267968506439437
653 270442057944831
654 272934607437364
655 275446271629223
656 277977167448088
657 280527412679689
658 283097125326564
659 285686424254550
660 288295428547610
661 290924258158270
662 293573033258506
663 296241874894136
664 298930904331755
665 301640243717097
666 304370015418003
667 307120342686765
668 309891348999118
669 312683158720575
670 315495896441431
671 318329687647104
672 321184658049136
673 324060934259552
674 326958643117849
675 329877912369382
676 332818869988329
677 335781644860119
678 338766366100358
679 341773163741311
680 344802168046780
681 347853510202649
682 350927321627702
683 354023734668246
684 357142881904854
685 360284896851078
686 363449913256108
687 366638065807584
688 369849489430159
689 373084319992425
690 376342693601365
691 379624747313405
692 382930618424746
693 386260445186551
694 389614366091145
695 392992520591352
696 396395048382548
697 399822090126160
698 403273786727563
699 406750280063750
700 410251712257061
701 413778226407039
702 417329965859976
703 420907074944967
704 424509698239264
705 428137981308537
706 431792069968024
707 435472111027014
708 439178251545778
709 442910639584286
710 446669423454910
711 450454752475384
712 454266776217267
713 458105645263161
714 461971510450919
715 465864523635133
716 469784836927078
717 473732603460479
718 477707976627179
719 481711110847200
720 485742160800120
721 489801282199440
722 493888631019661
723 498004364274966
724 502148639241985
725 506321614242807
726 510523447863418
727 514754299741055
728 519014329778308
729 523303698934825
730 527622568437066
731 531971100574374
732 536349457904366
733 540757804053382
734 545196302917504
735 549665119467392
736 554164418944919
737 558694367672409
738 563255132244873
739 567846880343661
740 572469779924290
741 577124000034519
742 581809709997757
743 586527080235576
744 591276281446684
745 596057485433888
746 600870864278623
747 605716591172374
748 610594839586749
749 615505784109375
750 620449599609500
751 625426462078375
752 630436547790376
753 635480034147881
754 640557098837900
755 645667920681462
756 650812678785738
757 655991553397950
758 661204725052978
759 666452375431800
760 671734686504571
761 677051841393609
762 682404023511931
763 687791417430797
764 693214208013694
765 698672581288447
766 704166723576639
767 709696822370304
768 715263065456768
769 720865641799936
770 726504740660545
771 732180552482054
772 737893268006297
773 743643079163991
774 749430178185774
775 755254758497343
776 761117013825868
777 767017139099769
778 772955329550494
779 778931781616950
780 784946692042630
781 791000258784710
782 797092680106516
783 803224155491296
784 809394884730015
785 815605068839817
786 821854909147133
787 828144608210845
788 834474368900698
789 840844395325175
790 847254891905201
791 853706064306744
792 860198118509796
793 866731261745712
794 873305701561459
795 879921646761702
796 886579306468309
797 893278891067199
798 900020611263088
799 906804679031111
800 913631306666800
801 920500707742489
802 927413096152512
803 934368687074406
804 941367696009314
805 948410339747998
806 955496835406438
807 962627401396664
808 969802256457539
809 977021620630425
810 984285714285135
811 991594759100445
812 998948977085206
813 1006348591563711
814 1013793826191955
815 1021284905947872
816 1028822056142728
817 1036405503416240
818 1044035474743093
819 1051712198432950
820 1059435903132081
821 1067206818828279
822 1075025175847586
823 1082891205864127
824 1090805140891924
825 1098767214299657
826 1106777659797554
827 1114836712457094
828 1122944607692958
829 1131101582287686
830 1139307873368680
831 1147563719437824
832 1155869359343527
833 1164225033315321
834 1172630981930929
835 1181087447155853
836 1189594671305458
837 1198152898089559
838 1206762371569509
839 1215423337207800
840 1224136040820140
841 1232900729630080
842 1241717651216071
843 1250587054571126
844 1259509189044845
845 1268484305408127
846 1277512654790148
847 1286594489748135
848 1295730063199288
849 1304919629495625
850 1314163443350836
851 1323461760920214
852 1332814838722426
853 1342222934724542
854 1351686307258714
855 1361205216112312
856 1370779921439499
857 1380410684856489
858 1390097768348003
859 1399841435367661
860 1409641949739310
861 1419499576762559
862 1429414582108967
863 1439387232932736
864 1449417796761744
865 1459506542613408
866 1469653739880553
867 1479859659452454
868 1490124572595529
869 1500448752079575
870 1510832471053270
871 1521276004175615
872 1531779626486236
873 1542343614542041
874 1552968245282310
875 1563653797170582
876 1574400549054518
877 1585208781313030
878 1596078774710908
879 1607010811551200
880 1618005174524591
881 1629062147867049
882 1640182016203941
883 1651365065712957
884 1662611582962954
885 1673921856082167
886 1685296173591769
887 1696734825579384
888 1708238102527348
889 1719806296491536
890 1731439699924315
891 1743138606858694
892 1754903311725957
893 1766734110545151
894 1778631299735384
895 1790595177310663
896 1802626041686848
897 1814724192881849
898 1826889931317224
899 1839123559023750
900 1851425378437650
901 1863795693611550
902 1876234809005326
903 1888743030702456
904 1901320665195475
905 1913968020607737
906 1926685405473463
907 1939473129964925
908 1952331504667078
909 1965260841810175
910 1978261454038971
911 1991333655650784
912 2004477761359256
913 2017694087537872
914 2030982950978269
915 2044344670139222
916 2057779563899489
917 2071287952812279
918 2084870157852618
919 2098526501677311
920 2112257307366820
921 2126062899690729
922 2139943603844122
923 2153899746718566
924 2167931655632974
925 2182039659610118
926 2196224088101968
927 2210485272271744
928 2224823543713719
929 2239239235740825
930 2253732682098905
931 2268304218259885
932 2282954180130466
933 2297682905350871
934 2312490731997965
935 2327377999889592
936 2342345049282108
937 2357392222180320
938 2372519861029423
939 2387728310030550
940 2403017913827101
941 2418389018825919
942 2433841971877996
943 2449377121605287
944 2464994817075784
945 2480695409135977
946 2496479249080284
947 2512346689989174
948 2528298085392938
949 2544333790615486
950 2560454161432450
951 2576659555420664
952 2592950330610587
953 2609326846841481
954 2625789464408139
955 2642338545421773
956 2658974452451038
957 2675697549888639
958 2692508202586639
959 2709406777228800
960 2726393640960160
961 2743469162765120
962 2760633712091281
963 2777887660233286
964 2795231378950905
965 2812665241858647
966 2830189623038078
967 2847804898433215
968 2865511444457068
969 2883309639392825
970 2901199861994606
971 2919182492894454
972 2937257913197286
973 2955426505893702
974 2973688654449124
975 2992044744222432
976 3010495161049279
977 3029040292666569
978 3047680527289933
979 3066416255044061
980 3085247866534330
981 3104175754282999
982 3123200311294977
983 3142321932499896
984 3161541013312004
985 3180857951078128
986 3200273143631683
987 3219786990746534
988 3239399892685109
989 3259112251658175
990 3278924470367040
991 3298836953469255
992 3318850106114896
993 3338964335418201
994 3359180048987920
995 3379497656404902
996 3399917567746498
997 3420440195070110
998 3441065950931638
999 3461795249875000
1000 3482628506944611