1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 5
11 15
12 42
13 99
14 215
15 429
16 805
17 1430
18 2431
19 3978
20 6299
21 9690
22 14535
23 21318
24 30645
25 43263
26 60088
27 82225
28 111004
29 148005
30 195098
31 254475
32 328697
33 420732
34 534006
35 672452
36 840565
37 1043460
38 1286934
39 1577532
40 1922618
41 2330445
42 2810243
43 3372291
44 4028015
45 4790071
46 5672453
47 6690585
48 7861438
49 9203634
50 10737573
51 12485550
52 14471888
53 16723070
54 19267885
55 22137570
56 25365966
57 28989675
58 33048230
59 37584261
60 42643681
61 48275865
62 54533848
63 61474519
64 69158834
65 77652024
66 87023820
67 97348680
68 108706026
69 121180488
70 134862156
71 149846840
72 166236339
73 184138713
74 203668577
75 224947383
76 248103732
77 273273675
78 300601043
79 330237765
80 362344215
81 397089550
82 434652075
83 475219602
84 518989829
85 566170722
86 616980915
87 671650110
88 730419495
89 793542167
90 861283572
91 933921945
92 1011748774
93 1095069261
94 1184202806
95 1279483491
96 1381260587
97 1489899060
98 1605780098
99 1729301644
100 1860878943
101 2000945100
102 2149951650
103 2308369140
104 2476687724
105 2655417765
106 2845090463
107 3046258475
108 3259496569
109 3485402271
110 3724596545
111 3977724465
112 4245455920
113 4528486314
114 4827537297
115 5143357494
116 5476723258
117 5828439430
118 6199340121
119 6590289498
120 7002182592
121 7435946115
122 7892539298
123 8372954733
124 8878219243
125 9409394753
126 9967579188
127 10553907375
128 11169551972
129 11815724400
130 12493675800
131 13204698000
132 13950124500
133 14731331472
134 15549738776
135 16406810992
136 17304058469
137 18243038385
138 19225355837
139 20252664927
140 21326669886
141 22449126195
142 23621841743
143 24846677981
144 26125551113
145 27460433286
146 28853353815
147 30306400410
148 31821720431
149 33401522154
150 35048076063
151 36763716150
152 38550841241
153 40411916335
154 42349473968
155 44366115585
156 46464512944
157 48647409525
158 50917621970
159 53278041531
160 55731635549
161 58281448940
162 60930605710
163 63682310484
164 66539850057
165 69506594964
166 72586001070
167 75781611180
168 79097056670
169 82536059133
170 86102432059
171 89800082515
172 93633012867
173 97605322503
174 101721209597
175 105984972873
176 110401013410
177 114973836450
178 119708053245
179 124608382910
180 129679654308
181 134926807950
182 140354897925
183 145969093842
184 151774682802
185 157777071387
186 163981787678
187 170394483285
188 177020935413
189 183867048937
190 190938858512
191 198242530695
192 205784366102
193 213570801576
194 221608412388
195 229903914456
196 238464166590
197 247296172760
198 256407084388
199 265804202664
200 275494980887
201 285487026825
202 295788105113
203 306406139655
204 317349216072
205 328625584155
206 340243660363
207 352212030325
208 364539451387
209 377234855166
210 390307350147
211 403766224290
212 417620947673
213 431881175154
214 446556749067
215 461657701934
216 477194259211
217 493176842055
218 509616070124
219 526522764393
220 543907950010
221 561782859165
222 580158933998
223 599047829523
224 618461416591
225 638411784868
226 658911245850
227 679972335900
228 701607819315
229 723830691420
230 746654181690
231 770091756900
232 794157124304
233 818864234837
234 844227286359
235 870260726907
236 896979257997
237 924397837935
238 952531685177
239 981396281697
240 1011007376404
241 1041380988570
242 1072533411305
243 1104481215046
244 1137241251086
245 1170830655126
246 1205266850865
247 1240567553610
248 1276750773924
249 1313834821299
250 1351838307866
251 1390780152125
252 1430679582719
253 1471556142225
254 1513429690988
255 1556320410975
256 1600248809672
257 1645235724000
258 1691302324272
259 1738470118176
260 1786760954792
261 1836197028640
262 1886800883760
263 1938595417824
264 1991603886281
265 2045849906529
266 2101357462133
267 2158150907055
268 2216254969938
269 2275694758403
270 2336495763399
271 2398683863565
272 2462285329645
273 2527326828918
274 2593835429679
275 2661838605738
276 2731364240963
277 2802440633850
278 2875096502135
279 2949360987430
280 3025263659901
281 3102834522975
282 3182104018088
283 3263103029457
284 3345862888900
285 3430415380677
286 3516792746378
287 3605027689835
288 3695153382081
289 3787203466332
290 3881212063014
291 3977213774820
292 4075243691805
293 4175337396516
294 4277530969158
295 4381860992796
296 4488364558594
297 4597079271085
298 4708043253491
299 4821295153059
300 4936874146455
301 5054819945175
302 5175172801013
303 5297973511545
304 5423263425670
305 5551084449170
306 5681479050325
307 5814490265550
308 5950161705080
309 6088537558686
310 6229662601437
311 6373582199490
312 6520342315926
313 6669989516619
314 6822570976150
315 6978134483749
316 7136728449289
317 7298401909305
318 7463204533064
319 7631186628663
320 7802399149178
321 7976893698840
322 8154722539260
323 8335938595688
324 8520595463314
325 8708747413608
326 8900449400700
327 9095757067800
328 9294726753659
329 9497415499065
330 9703881053393
331 9914181881175
332 10128377168732
333 10346526830827
334 10568691517379
335 10794932620197
336 11025312279775
337 11259893392110
338 11498739615579
339 11741915377842
340 11989485882797
341 12241517117570
342 12498075859555
343 12759229683486
344 13025046968559
345 13295596905591
346 13570949504228
347 13851175600185
348 14136346862542
349 14426535801069
350 14721815773606
351 15022260993475
352 15327946536947
353 15638948350740
354 15955343259570
355 16277208973740
356 16604624096775
357 16937668133100
358 17276421495762
359 17620965514196
360 17971382442036
361 18327755464965
362 18690168708623
363 19058707246539
364 19433457108129
365 19814505286719
366 20201939747633
367 20595849436305
368 20996324286456
369 21403455228298
370 21817334196801
371 22238054139990
372 22665709027298
373 23100393857958
374 23542204669449
375 23991238545978
376 24447593627016
377 24911369115875
378 25382665288338
379 25861583501325
380 26348226201619
381 26842696934625
382 27345100353188
383 27855542226447
384 28374129448748
385 28900970048592
386 29436173197640
387 29979849219760
388 30532109600124
389 31093066994352
390 31662835237704
391 32241529354320
392 32829265566509
393 33426161304081
394 34032335213741
395 34647907168511
396 35272998277222
397 35907730894035
398 36552228628031
399 37206616352829
400 37871020216273
401 38545567650150
402 39230387379975
403 39925609434810
404 40631365157143
405 41347787212810
406 42075009600975
407 42813167664150
408 43562398098273
409 44322838962831
410 45094629691040
411 45877911100065
412 46672825401304
413 47479516210709
414 48298128559170
415 49128808902939
416 49971705134117
417 50826966591180
418 51694744069566
419 52575189832308
420 53468457620721
421 54374702665140
422 55294081695710
423 56226752953228
424 57172876200038
425 58132612730973
426 59106125384363
427 60093578553075
428 61095138195627
429 62110971847335
430 63141248631533
431 64186139270825
432 65245816098410
433 66320453069442
434 67410225772461
435 68515311440862
436 69635888964428
437 70772138900910
438 71924243487669
439 73092386653362
440 74276754029690
441 75477532963195
442 76694912527118
443 77929083533301
444 79180238544157
445 80448571884681
446 81734279654528
447 83037559740135
448 84358611826910
449 85697637411464
450 87054839813908
451 88430424190200
452 89824597544550
453 91237568741880
454 92669548520340
455 94120749503880
456 95591386214879
457 97081675086825
458 98591834477065
459 100122084679591
460 101672647937904
461 103243748457915
462 104835612420923
463 106448467996629
464 108082545356227
465 109738076685534
466 111415296198195
467 113114440148930
468 114835746846849
469 116579456668818
470 118345812072891
471 120135057611790
472 121947439946451
473 123783207859623
474 125642612269532
475 127525906243593
476 129433345012194
477 131365185982525
478 133321688752478
479 135303115124595
480 137309729120087
481 139341796992900
482 141399587243850
483 143483370634812
484 145593420202971
485 147730011275132
486 149893421482090
487 152083930773060
488 154301821430168
489 156547378082997
490 158820887723207
491 161122639719195
492 163452925830837
493 165812040224271
494 168200279486761
495 170617942641601
496 173065331163100
497 175542748991610
498 178050502548633
499 180588900751974
500 183158255030966
501 185758879341750
502 188391090182625
503 191055206609450
504 193751550251116
505 196480445325075
506 199242218652938
507 202037199676125
508 204865720471591
509 207728115767601
510 210624722959580
511 213555882126015
512 216521936044432
513 219523230207424
514 222560112838752
515 225632934909504
516 228742050154320
517 231887815087680
518 235070589020256
519 238290734075328
520 241548615205265
521 244844600208065
522 248179059743973
523 251552367352143
524 254964899467386
525 258417035436963
526 261909157537463
527 265441650991725
528 269014903985845
529 272629307686230
530 276285256256735
531 279983146875850
532 283723379753963
533 287506358150682
534 291332488392231
535 295202179888902
536 299115845152581
537 303073899814335
538 307076762642072
539 311124855558257
540 315218603657708
541 319358435225445
542 323544781754618
543 327778077964491
544 332058761818505
545 336387274542396
546 340764060642390
547 345189567923460
548 349664247507653
549 354188553852484
550 358762944769398
551 363387881442300
552 368063828446154
553 372791253765645
554 377570628813923
555 382402428451395
556 387287131004607
557 392225218285175
558 397217175608805
559 402263491814361
560 407364659283022
561 412521173957490
562 417733535361285
563 423002246618094
564 428327814471200
565 433710749302974
566 439151565154445
567 444650779744930
568 450208914491742
569 455826494529963
570 461504048732294
571 467242109728965
572 473041213927729
573 478901901533913
574 484824716570552
575 490810206898583
576 496858924237122
577 502971424183800
578 509148266235180
579 515390013807240
580 521697234255930
581 528070498897800
582 534510383030700
583 541017465954552
584 547592330992195
585 554235565510297
586 560947760940353
587 567729512799735
588 574581420712836
589 581504088432267
590 588498123860147
591 595564139069445
592 602702750325415
593 609914578107086
594 617200247128843
595 624560386362066
596 631995629056853
597 639506612763810
598 647093979355923
599 654758375050494
600 662500450431159
601 670320860469975
602 678220264549588
603 686199326485465
604 694258714548214
605 702399101485965
606 710621164546838
607 718925585501475
608 727313050665659
609 735784250922996
610 744339881747682
611 752980643227340
612 761707240085935
613 770520381706764
614 779420782155522
615 788409160203444
616 797486239350524
617 806652747848805
618 815909418725759
619 825256989807723
620 834696203743433
621 844227808027615
622 853852555024673
623 863571201992433
624 873384511105984
625 883293249481578
626 893298189200625
627 903400107333750
628 913599785964938
629 923898012215750
630 934295578269625
631 944793281396250
632 955391923976016
633 966092313524547
634 976895262717314
635 987801589414317
636 998812116684859
637 1009927672832385
638 1021149091419412
639 1032477211292527
640 1043912876607476
641 1055456936854320
642 1067110246882680
643 1078873666927056
644 1090748062632228
645 1102734305078736
646 1114833270808440
647 1127045841850160
648 1139372905745397
649 1151815355574129
650 1164374089980701
651 1177050013199775
652 1189844035082382
653 1202757071122035
654 1215790042480943
655 1228943876016285
656 1242219504306585
657 1255617865678150
658 1269139904231607
659 1282786569868506
660 1296558818318015
661 1310457611163690
662 1324483915870335
663 1338638705810934
664 1352922960293673
665 1367337664589039
666 1381883809957008
667 1396562393674305
668 1411374419061760
669 1426320895511733
670 1441402838515634
671 1456621269691515
672 1471977216811757
673 1487471713830828
674 1503105800913134
675 1518880524460948
676 1534796937142425
677 1550856097919700
678 1567059072077070
679 1583406931249260
680 1599900753449774
681 1616541623099325
682 1633330631054363
683 1650268874635667
684 1667357457657043
685 1684597490454087
686 1701990089913053
687 1719536379499785
688 1737237489288754
689 1755094555992162
690 1773108722989149
691 1791281140355070
692 1809612964890868
693 1828105360152526
694 1846759496480613
695 1865576551029906
696 1884557707799106
697 1903704157660635
698 1923017098390526
699 1942497734698389
700 1962147278257477
701 1981966947734825
702 2001957968821488
703 2022121574262855
704 2042459003889062
705 2062971504645480
706 2083660330623300
707 2104526743090200
708 2125572010521102
709 2146797408629016
710 2168204220395972
711 2189793736104040
712 2211567253366439
713 2233526077158729
714 2255671519850105
715 2278004901234759
716 2300527548563352
717 2323240796574555
718 2346145987526699
719 2369244471229493
720 2392537605075851
721 2416026754073790
722 2439713290878435
723 2463598595824098
724 2487684056956457
725 2511971070064818
726 2536461038714475
727 2561155374279150
728 2586055495973531
729 2611162830885895
730 2636478814010828
731 2662004888282025
732 2687742504605194
733 2713693121891037
734 2739858207088334
735 2766239235217107
736 2792837689401887
737 2819655060905060
738 2846692849160314
739 2873952561806172
740 2901435714719619
741 2929143832049820
742 2957078446251930
743 2985241098120996
744 3013633336825952
745 3042256719943701
746 3071112813493303
747 3100203191970235
748 3129529438380765
749 3159093144276399
750 3188895909788441
751 3218939343662625
752 3249225063293860
753 3279754694761050
754 3310529872862025
755 3341552241148550
756 3372823451961438
757 3404345166465750
758 3436119054686097
759 3468146795542026
760 3500430076883508
761 3532970595526515
762 3565770057288698
763 3598830177025149
764 3632152678664271
765 3665739295243729
766 3699591768946508
767 3733711851137055
768 3768101302397528
769 3802761892564128
770 3837695400763536
771 3872903615449440
772 3908388334439160
773 3944151364950368
774 3980194523637904
775 4016519636630688
776 4053128539568729
777 4090023077640225
778 4127205105618773
779 4164676487900655
780 4202439098542242
781 4240494821297475
782 4278845549655463
783 4317493186878157
784 4356439646038141
785 4395686850056502
786 4435236731740815
787 4475091233823210
788 4515252308998547
789 4555721919962682
790 4596502039450839
791 4637594650276070
792 4679001745367821
793 4720725327810591
794 4762767410882696
795 4805130018095121
796 4847815183230484
797 4890824950382085
798 4934161373993066
799 4977826518895659
800 5021822460350545
801 5066151284086300
802 5110815086338950
803 5155815973891620
804 5201156064114285
805 5246837485003620
806 5292862375222950
807 5339232884142300
808 5385951171878546
809 5433019409335661
810 5480439778245075
811 5528214471206115
812 5576345691726567
813 5624835654263319
814 5673686584263125
815 5722900718203449
816 5772480303633430
817 5822427599214930
818 5872744874763701
819 5923434411290638
820 5974498501043144
821 6025939447546590
822 6077759565645885
823 6129961181547138
824 6182546632859430
825 6235518268636683
826 6288878449419638
827 6342629547277925
828 6396773945852249
829 6451314040396665
830 6506252237820968
831 6561590956733175
832 6617332627482122
833 6673479692200152
834 6730034604845916
835 6786999831247272
836 6844377849144290
837 6902171148232360
838 6960382230205404
839 7019013608799192
840 7078067809834763
841 7137547371261945
842 7197454843202993
843 7257792787996311
844 7318563780240300
845 7379770406837291
846 7441415267037603
847 7503500972483685
848 7566030147254383
849 7629005427909294
850 7692429463533243
851 7756304915780850
852 7820634458921213
853 7885420779882690
854 7950666578297795
855 8016374566548190
856 8082547469809791
857 8149188026097975
858 8216298986312900
859 8283883114284921
860 8351943186820126
861 8420481993745965
862 8489502337956998
863 8559007035460739
864 8628998915423619
865 8699480820217044
866 8770455605463570
867 8841926140083180
868 8913895306339671
869 8986365999887148
870 9059341129816626
871 9132823618702740
872 9206816402650564
873 9281322431342533
874 9356344668085487
875 9431886089857803
876 9507949687356657
877 9584538465045375
878 9661655441200913
879 9739303647961425
880 9817486131373960
881 9896205951442250
882 9975466182174625
883 10055269911632022
884 10135620241976114
885 10216520289517542
886 10297973184764265
887 10379982072470010
888 10462550111682840
889 10545680475793827
890 10629376352585842
891 10713640944282445
892 10798477467596899
893 10883889153781281
894 10969879248675716
895 11056451012757711
896 11143607721191612
897 11231352663878160
898 11319689145504168
899 11408620485592304
900 11498150018550988
901 11588281093724400
902 11679017075442600
903 11770361343071760
904 11862317291064509
905 11954888329010385
906 12048077881686413
907 12141889389107775
908 12236326306578614
909 12331392104742931
910 12427090269635615
911 12523424302733565
912 12620397721006945
913 12718014056970534
914 12816276858735207
915 12915189690059514
916 13014756130401383
917 13114979774969930
918 13215864234777391
919 13317413136691158
920 13419630123485937
921 13522518853896015
922 13626083002667648
923 13730326260611553
924 13835252334655528
925 13940864947897173
926 14047167839656738
927 14154164765530075
928 14261859497441717
929 14370255823698060
930 14479357549040670
931 14589168494699700
932 14699692498447425
933 14810933414651892
934 14922895114330686
935 15035581485204812
936 15148996431752694
937 15263143875264285
938 15378027753895307
939 15493652022721587
940 15610020653793531
941 15727137636190695
942 15845006976076493
943 15963632696753001
944 16083018838715898
945 16203169459709506
946 16324088634781965
947 16445780456340510
948 16568249034206876
949 16691498495672814
950 16815532985555733
951 16940356666254450
952 17065973717805066
953 17192388337936955
954 17319604742128878
955 17447627163665205
956 17576459853692269
957 17706107081274825
958 17836573133452640
959 17967862315297191
960 18099978949968494
961 18232927378772040
962 18366711961215860
963 18501337075067704
964 18636807116412342
965 18773126499708984
966 18910299657848820
967 19048331042212680
968 19187225122728815
969 19326986387930793
970 19467619345015529
971 19609128519901415
972 19751518457286592
973 19894793720707323
974 20038958892596507
975 20184018574342293
976 20329977386346835
977 20476839968085150
978 20624610978164115
979 20773295094381570
980 20922897013785553
981 21073421452733650
982 21224873146952475
983 21377256851597262
984 21530577341311587
985 21684839410287207
986 21840047872324028
987 21996207560890185
988 22153323329182258
989 22311400050185597
990 22470442616734782
991 22630455941574195
992 22791444957418727
993 22953414617014596
994 23116369893200298
995 23280315778967676
996 23445257287523115
997 23611199452348860
998 23778147327264458
999 23946105986488324
1000 24115080524699432