0 0
1 0
2 0
3 193
4 1548
5 6714
6 21280
7 55395
8 125748
9 257908
10 489024
11 870885
12 1473340
13 2388078
14 3732768
15 5655559
16 8339940
17 12009960
18 16935808
19 23439753
20 31902444
21 42769570
22 56558880
23 73867563
24 95379988
25 121875804
26 154238400
27 193463725
28 240669468
29 297104598
30 364159264
31 443375055
32 536455620
33 645277648
34 771902208
35 918586449
36 1087795660
37 1282215690
38 1504765728
39 1758611443
40 2047178484
41 2374166340
42 2743562560
43 3159657333
44 3627058428
45 4150706494
46 4735890720
47 5388264855
48 6113863588
49 6919119288
50 7810879104
51 8796422425
52 9883478700
53 11080245618
54 12395407648
55 13838154939
56 15418202580
57 17145810220
58 19031802048
59 21087587133
60 23325180124
61 25757222310
62 28397003040
63 31258481503
64 34356308868
65 37705850784
66 41323210240
67 45225250785
68 49429620108
69 53954773978
70 58820000544
71 64045444995
72 69652134580
73 75662003988
74 82097921088
75 88983713029
76 96344192700
77 104205185550
78 112593556768
79 121537238823
80 131065259364
81 141207769480
82 151996072320
83 163462652073
84 175641203308
85 188566660674
86 202275228960
87 216804413515
88 232193051028
89 248481340668
90 265710875584
91 283924674765
92 303167215260
93 323484464758
94 344923914528
95 367534612719
96 391367198020
97 416473933680
98 442908741888
99 470727238513
100 499986768204
101 530746439850
102 563067162400
103 597011681043
104 632644613748
105 670032488164
106 709243778880
107 750348945045
108 793420468348
109 838532891358
110 885762856224
111 935189143735
112 986892712740
113 1040956739928
114 1097466659968
115 1156510206009
116 1218177450540
117 1282560846610
118 1349755269408
119 1419858058203
120 1492969058644
121 1569190665420
122 1648627865280
123 1731388280413
124 1817582212188
125 1907322685254
126 2000725492000
127 2097909237375
128 2198995384068
129 2304108298048
130 2413375294464
131 2526926683905
132 2644895819020
133 2767419141498
134 2894636229408
135 3026689844899
136 3163725982260
137 3305893916340
138 3453346251328
139 3606238969893
140 3764731482684
141 3928986678190
142 4099170972960
143 4275454362183
144 4458010470628
145 4647016603944
146 4842653800320
147 5045106882505
148 5254564510188
149 5471219232738
150 5695267542304
151 5926909927275
152 6166350926100
153 6413799181468
154 6669467494848
155 6933572881389
156 7206336625180
157 7487984334870
158 7778745999648
159 8078856045583
160 8388553392324
161 8708081510160
162 9037688477440
163 9377627038353
164 9728154661068
165 10089533596234
166 10462030935840
167 10845918672435
168 11241473758708
169 11648978167428
170 12068718951744
171 12500988305845
172 12946083625980
173 13404307571838
174 13875968128288
175 14361378667479
176 14860858011300
177 15374730494200
178 15903326026368
179 16446980157273
180 17006034139564
181 17580834993330
182 18171735570720
183 18779094620923
184 19403276855508
185 20044653014124
186 20703599930560
187 21380500599165
188 22075744241628
189 22789726374118
190 23522848874784
191 24275520051615
192 25048154710660
193 25841174224608
194 26655006601728
195 27490086555169
196 28346855572620
197 29225761986330
198 30127261043488
199 31051814976963
200 31999893076404
201 32971971759700
202 33968534644800
203 34990072621893
204 36037083925948
205 37110074209614
206 38209556616480
207 39336051854695
208 40490088270948
209 41672201924808
210 42882936663424
211 44122844196585
212 45392484172140
213 46692424251778
214 48023240187168
215 49385515896459
216 50779843541140
217 52206823603260
218 53667064963008
219 55161184976653
220 56689809554844
221 58253573241270
222 59853119291680
223 61489099753263
224 63162175544388
225 64873016534704
226 66622301625600
227 68410718831025
228 70238965358668
229 72107747691498
230 74017781669664
231 75969792572755
232 77964515202420
233 80002693965348
234 82085082956608
235 84212446043349
236 86385556948860
237 88605199336990
238 90872166896928
239 93187263428343
240 95551302926884
241 97965109670040
242 100429518303360
243 102945373927033
244 105513532182828
245 108134859341394
246 110810232389920
247 113540539120155
248 116326678216788
249 119169559346188
250 122070103245504
251 125029241812125
252 128047918193500
253 131127086877318
254 134267713782048
255 137470776347839
256 140737263627780
257 144068176379520
258 147464527157248
259 150927340404033
260 154457652544524
261 158056512078010
262 161724979671840
263 165464128255203
264 169275043113268
265 173158821981684
266 177116575141440
267 181149425514085
268 185258508757308
269 189444973360878
270 193709980742944
271 198054705346695
272 202480334737380
273 206988069699688
274 211579124335488
275 216254726161929
276 221016116209900
277 225864549122850
278 230801293255968
279 235827630775723
280 240944857759764
281 246154284297180
282 251457234589120
283 256855047049773
284 262349074407708
285 267940683807574
286 273631256912160
287 279422190004815
288 285314894092228
289 291310795007568
290 297411333513984
291 303617965408465
292 309932161626060
293 316355408344458
294 322889207088928
295 329535074837619
296 336294544127220
297 343169163158980
298 350160495905088
299 357270122215413
300 364499637924604
301 371850654959550
302 379324801447200
303 386923721822743
304 394649076938148
305 402502544171064
306 410485817534080
307 418600607784345
308 426848642533548
309 435231666358258
310 443751440910624
311 452409745029435
312 461208374851540
313 470149143923628
314 479233883314368
315 488464441726909
316 497842685611740
317 507370499279910
318 517049785016608
319 526882463195103
320 536870472391044
321 547015769497120
322 557320329838080
323 567786147286113
324 578415234376588
325 589209622424154
326 600171361639200
327 611302521244675
328 622605189593268
329 634081474284948
330 645733502284864
331 657563420041605
332 669573393605820
333 681765608749198
334 694142271083808
335 706705606181799
336 719457859695460
337 732401297477640
338 745538205702528
339 758870890986793
340 772401680511084
341 786132922141890
342 800066984553760
343 814206257351883
344 828553151195028
345 843110097918844
346 857879550659520
347 872863983977805
348 888065893983388
349 903487798459638
350 919132236988704
351 935001771076975
352 951098984280900
353 967426482333168
354 983986893269248
355 1000782867554289
356 1017817078210380
357 1035092220944170
358 1052611014274848
359 1070376199662483
360 1088390541636724
361 1106656827925860
362 1125177869586240
363 1143956501132053
364 1162995580665468
365 1182297990007134
366 1201866634827040
367 1221704444775735
368 1241814373615908
369 1262199399354328
370 1282862524374144
371 1303806775567545
372 1325035204468780
373 1346550887387538
374 1368356925542688
375 1390456445196379
376 1412852597788500
377 1435548560071500
378 1458547534245568
379 1481852748094173
380 1505467455119964
381 1529394934681030
382 1553638492127520
383 1578201458938623
384 1603087192859908
385 1628299078041024
386 1653840525173760
387 1679714971630465
388 1705925881602828
389 1732476746241018
390 1759371083793184
391 1786612439745315
392 1814204386961460
393 1842150525824308
394 1870454484376128
395 1899119918460069
396 1928150511861820
397 1957549976451630
398 1987322052326688
399 2017470507953863
400 2047999140312804
401 2078911775039400
402 2110212266569600
403 2141904498283593
404 2173992382650348
405 2206479861372514
406 2239370905531680
407 2272669515733995
408 2306379722256148
409 2340505585191708
410 2375051194597824
411 2410020670642285
412 2445418163750940
413 2481247854755478
414 2517513955041568
415 2554220706697359
416 2591372382662340
417 2628973286876560
418 2667027754430208
419 2705540151713553
420 2744514876567244
421 2783956358432970
422 2823869058504480
423 2864257469878963
424 2905126117708788
425 2946479559353604
426 2988322384532800
427 3030659215478325
428 3073494707087868
429 3116833547078398
430 3160680456140064
431 3205040188090455
432 3249917530029220
433 3295317302493048
434 3341244359611008
435 3387703589260249
436 3434699913222060
437 3482238287338290
438 3530323701668128
439 3578961180645243
440 3628155783235284
441 3677912603093740
442 3728236768724160
443 3779133443636733
444 3830607826507228
445 3882665151336294
446 3935310687609120
447 3988549740455455
448 4042387650809988
449 4096829795573088
450 4151881587771904
451 4207548476721825
452 4263835948188300
453 4320749524549018
454 4378294764956448
455 4436477265500739
456 4495302659372980
457 4554776617028820
458 4614904846352448
459 4675693092820933
460 4737147139668924
461 4799272808053710
462 4862075957220640
463 4925562484668903
464 4989738326317668
465 5054609456672584
466 5120181888992640
467 5186461675457385
468 5253454907334508
469 5321167715147778
470 5389606268845344
471 5458776777968395
472 5528685491820180
473 5599338699635388
474 5670742730749888
475 5742903954770829
476 5815828781747100
477 5889523662340150
478 5963995087995168
479 6039249591112623
480 6115293745220164
481 6192134165144880
482 6269777507185920
483 6348230469287473
484 6427499791212108
485 6507592254714474
486 6588514683715360
487 6670273944476115
488 6752876945773428
489 6836330639074468
490 6920642018712384
491 7005818122062165
492 7091866029716860
493 7178792865664158
494 7266605797463328
495 7355312036422519
496 7444918837776420
497 7535433500864280
498 7626863369308288
499 7719215831192313
500 7812498319241004
501 7906718310999250
502 8001883329012000
503 8098000941004443
504 8195078760062548
505 8293124444813964
506 8392145699609280
507 8492150274703645
508 8593145966438748
509 8695140617425158
510 8798142116725024
511 8902158400035135
512 9007197449870340
513 9113267295747328
514 9220376014368768
515 9328531729807809
516 9437742613692940
517 9548016885393210
518 9659362812203808
519 9771788709532003
520 9885302941083444
521 9999913919048820
522 10115630104290880
523 10232460006531813
524 10350412184540988
525 10469495246323054
526 10589717849306400
527 10711088700531975
528 10833616556842468
529 10957310225071848
530 11082178562235264
531 11208230475719305
532 11335474923472620
533 11463920914196898
534 11593577507538208
535 11724453814278699
536 11856558996528660
537 11989902267918940
538 12124492893793728
539 12260340191403693
540 12397453530099484
541 12535842331525590
542 12675516069814560
543 12816484271781583
544 12958756517119428
545 13102342438593744
546 13247251722238720
547 13393494107553105
548 13541079387696588
549 13690017409686538
550 13840318074595104
551 13991991337746675
552 14145047208915700
553 14299495752524868
554 14455347087843648
555 14612611389187189
556 14771298886115580
557 14931419863633470
558 15092984662390048
559 15256003678879383
560 15420487365641124
561 15586446231461560
562 15753890841575040
563 15922831817865753
564 16093279839069868
565 16265245640978034
566 16438740016638240
567 16613773816559035
568 16790357948913108
569 16968503379741228
570 17148221133156544
571 17329522291549245
572 17512417995791580
573 17696919445443238
574 17883037898957088
575 18070784673885279
576 18260171147085700
577 18451208754928800
578 18643908993504768
579 18838283418831073
580 19034343647060364
581 19232101354688730
582 19431568278764320
583 19632756217096323
584 19835677028464308
585 20040342632827924
586 20246765011536960
587 20454956207541765
588 20664928325604028
589 20876693532507918
590 21090264057271584
591 21305652191359015
592 21522870288892260
593 21741930766864008
594 21962846105350528
595 22185628847724969
596 22410291600871020
597 22636847035396930
598 22865307885849888
599 23095686950930763
600 23327997093709204
601 23562251241839100
602 23798462387774400
603 24036643588985293
604 24276807968174748
605 24518968713495414
606 24763139078766880
607 25009332383693295
608 25257562014081348
609 25507841422058608
610 25760184126292224
611 26014603712207985
612 26271113832209740
613 26529728205899178
614 26790460620295968
615 27053324930058259
616 27318335057703540
617 27585504993829860
618 27854848797337408
619 28126380595650453
620 28400114584939644
621 28676065030344670
622 28954246266197280
623 29234672696244663
624 29517358793873188
625 29802319102332504
626 30089568234960000
627 30379120875405625
628 30670991777857068
629 30965195767265298
630 31261747739570464
631 31560662661928155
632 31861955572936020
633 32165641582860748
634 32471735873865408
635 32780253700237149
636 33091210388615260
637 33404621338219590
638 33720502021079328
639 34038867982262143
640 34359734840103684
641 34683118286437440
642 35009034086824960
643 35337498080786433
644 35668526182031628
645 36002134378691194
646 36338338733548320
647 36677155384270755
648 37018600543643188
649 37362690499799988
650 37709441616458304
651 38058870333151525
652 38410993165463100
653 38765826705260718
654 39123387620930848
655 39483692657613639
656 39846758637438180
657 40212602459758120
658 40581241101387648
659 40952691616837833
660 41326971138553324
661 41704096877149410
662 42084086121649440
663 42466956239722603
664 42852724677922068
665 43241408961923484
666 43633026696763840
667 44027595567080685
668 44425133337351708
669 44825657852134678
670 45229187036307744
671 45635738895310095
672 46045331515382980
673 46457983063811088
674 46873711789164288
675 47292536021539729
676 47714474172804300
677 48139544736837450
678 48567766289774368
679 48999157490249523
680 49433737079640564
681 49871523882312580
682 50312536805862720
683 50756794841365173
684 51204317063616508
685 51655122631381374
686 52109230787638560
687 52566660859827415
688 53027432260094628
689 53491564485541368
690 53959077118470784
691 54429989826635865
692 54904322363487660
693 55382094568423858
694 55863326367037728
695 56348037771367419
696 56836248880145620
697 57327979879049580
698 57823251040951488
699 58322082726169213
700 58824495382717404
701 59330509546558950
702 59840145841856800
703 60353424981226143
704 60870367765986948
705 61390995086416864
706 61915327922004480
707 62443387341702945
708 62975194504183948
709 63510770658092058
710 64050137142299424
711 64593315386160835
712 65140326909769140
713 65691193324211028
714 66245936331823168
715 66804577726448709
716 67367139393694140
717 67933643311186510
718 68504111548831008
719 69078566269068903
720 69657029727135844
721 70239524271320520
722 70826072343223680
723 71416696478017513
724 72011419304705388
725 72610263546381954
726 73213252020493600
727 73820407639099275
728 74431753409131668
729 75047312432658748
730 75667107907145664
731 76291163125717005
732 76919501477419420
733 77552146447484598
734 78189121617592608
735 78830450666135599
736 79476157368481860
737 80126265597240240
738 80780799322524928
739 81439782612220593
740 82103239632247884
741 82771194646829290
742 83443672018755360
743 84120696209651283
744 84802291780243828
745 85488483390628644
746 86179295800537920
747 86874753869608405
748 87574882557649788
749 88279706924913438
750 88989252132361504
751 89703543441936375
752 90422606216830500
753 91146465921756568
754 91875148123218048
755 92608678489780089
756 93347082792340780
757 94090386904402770
758 94838616802345248
759 95591798565696283
760 96349958377405524
761 97113122524117260
762 97881317396443840
763 98654569489239453
764 99432905401874268
765 100216351838508934
766 101004935608369440
767 101798683626022335
768 102597622911650308
769 103401780591328128
770 104211183897298944
771 105025860168250945
772 105845836849594380
773 106671141493738938
774 107501801760371488
775 108337845416734179
776 109179300337902900
777 110026194507066100
778 110878556015803968
779 111736413064367973
780 112599793961960764
781 113468727127016430
782 114343241087481120
783 115223364481094023
784 116109126055668708
785 117000554669374824
786 117897679291020160
787 118800529000333065
788 119709132988245228
789 120623520557174818
790 121543721121309984
791 122469764206892715
792 123401679452503060
793 124339496609343708
794 125283245541524928
795 126232956226349869
796 127188658754600220
797 128150383330822230
798 129118160273613088
799 130092020015907663
800 131071993105265604
801 132058110204158800
802 133050402090259200
803 134048899656726993
804 135053633912499148
805 136064635982578314
806 137081937108322080
807 138105568647732595
808 139135562075746548
809 140171948984525508
810 141214761083746624
811 142264030200893685
812 143319788281548540
813 144382067389682878
814 145450899707950368
815 146526317537979159
816 147608353300664740
817 148697039536463160
818 149792408905684608
819 150894494188787353
820 152003328286672044
821 153118944220976370
822 154241375134370080
823 155370654290850363
824 156506815076037588
825 157649890997471404
826 158799915684907200
827 159956922890612925
828 161120946489666268
829 162292020480252198
830 163470178983960864
831 164655456246085855
832 165847886635922820
833 167047504647068448
834 168254344897719808
835 169468442130974049
836 170689831215128460
837 171918547143980890
838 173154625037130528
839 174398100140279043
840 175649007825532084
841 176907383591701140
842 178173263064605760
843 179446681997376133
844 180727676270756028
845 182016281893406094
846 183312535002207520
847 184616471862566055
848 185928128868716388
849 187247542544026888
850 188574749541304704
851 189909786643101225
852 191252690762017900
853 192603498941012418
854 193962248353705248
855 195328976304686539
856 196703720229823380
857 198086517696567420
858 199477406404262848
859 200876424184454733
860 202283609001197724
861 203698998951365110
862 205122632264958240
863 206554547305416303
864 207994782569926468
865 209443376689734384
866 210900368430455040
867 212365796692383985
868 213839700510808908
869 215322119056321578
870 216813091635130144
871 218312657689371795
872 219820856797425780
873 221337728674226788
874 222863313171578688
875 224397650278468629
876 225940780121381500
877 227492742964614750
878 229053579210593568
879 230623329400186423
880 232202034213020964
881 233789734467800280
882 235386471122619520
883 236992285275282873
884 238607218163620908
885 240231311165808274
886 241864605800681760
887 243507143728058715
888 245158966749055828
889 246820116806408268
890 248490635984789184
891 250170566511129565
892 251859950754938460
893 253558831228623558
894 255267250587812128
895 256985251631672319
896 258712877303234820
897 260450170689714880
898 262197175022834688
899 263953933679146113
900 265720490180353804
901 267496888193638650
902 269283171531981600
903 271079384154487843
904 272885570166711348
905 274701773820979764
906 276528039516719680
907 278364411800782245
908 280210935367769148
909 282067655060358958
910 283934615869633824
911 285811862935406535
912 287699441546547940
913 289597397141314728
914 291505775307677568
915 293424621783649609
916 295353982457615340
917 297293903368659810
918 299244430706898208
919 301205610813805803
920 303177490182548244
921 305160115458312220
922 307153533438636480
923 309157791073743213
924 311172935466869788
925 313199013874600854
926 315236073707200800
927 317284162528946575
928 319343328058460868
929 321413618169045648
930 323495080889016064
931 325587764402034705
932 327691717047446220
933 329806987320612298
934 331933623873247008
935 334071675513752499
936 336221191207555060
937 338382220077441540
938 340554811403896128
939 342739014625437493
940 344934879338956284
941 347142455300052990
942 349361792423376160
943 351592940782960983
944 353835950612568228
945 356090872306023544
946 358357756417557120
947 360636653662143705
948 362927614915842988
949 365230691216140338
950 367545933762287904
951 369873393915646075
952 372213123200025300
953 374565173302028268
954 376929596071392448
955 379306443521332989
956 381695767828885980
957 384097621335252070
958 386512056546140448
959 388939126132113183
960 391378882928929924
961 393831379937892960
962 396296670326192640
963 398774807427253153
964 401265844741078668
965 403769835934599834
966 406286834842020640
967 408816895465165635
968 411360071973827508
969 413916418706115028
970 416485990168801344
971 419068841037672645
972 421665026157877180
973 424274600544274638
974 426897619381785888
975 429534138025743079
976 432184212002240100
977 434847897008483400
978 437525248913143168
979 440216323756704873
980 442921177751821164
981 445639867283664130
982 448372448910277920
983 451118979362931723
984 453879515546473108
985 456654114539681724
986 459442833595623360
987 462245730142004365
988 465062861781526428
989 467894286292241718
990 470740061627908384
991 473600245918346415
992 476474897469793860
993 479364074765263408
994 482267836464899328
995 485186241406334769
996 488119348605049420
997 491067217254727530
998 494029906727616288
999 497007476574884563
1000 499999986526982004