1 0
2 0
3 3
4 21
5 78
6 216
7 498
8 1014
9 1884
10 3264
11 5349
12 8379
13 12642
14 18480
15 26292
16 36540
17 49752
18 66528
19 87543
20 113553
21 145398
22 184008
23 230406
24 285714
25 351156
26 428064
27 517881
28 622167
29 742602
30 880992
31 1039272
32 1219512
33 1423920
34 1654848
35 1914795
36 2206413
37 2532510
38 2896056
39 3300186
40 3748206
41 4243596
42 4790016
43 5391309
44 6051507
45 6774834
46 7565712
47 8428764
48 9368820
49 10390920
50 11500320
51 12702495
52 14003145
53 15408198
54 16923816
55 18556398
56 20312586
57 22199268
58 24223584
59 26392929
60 28714959
61 31197594
62 33849024
63 36677712
64 39692400
65 42902112
66 46316160
67 49944147
68 53795973
69 57881838
70 62212248
71 66798018
72 71650278
73 76780476
74 82200384
75 87922101
76 93958059
77 100321026
78 107024112
79 114080772
80 121504812
81 129310392
82 137512032
83 146124615
84 155163393
85 164643990
86 174582408
87 184995030
88 195898626
89 207310356
90 219247776
91 231728841
92 244771911
93 258395754
94 272619552
95 287462904
96 302945832
97 319088784
98 335912640
99 353438715
100 371688765
101 390684990
102 410450040
103 431007018
104 452379486
105 474591468
106 497667456
107 521632413
108 546511779
109 572331474
110 599117904
111 626897964
112 655699044
113 685549032
114 716476320
115 748509807
116 781678905
117 816013542
118 851544168
119 888301758
120 926317818
121 965624388
122 1006254048
123 1048239921
124 1091615679
125 1136415546
126 1182674304
127 1230427296
128 1279710432
129 1330560192
130 1383013632
131 1437108387
132 1492882677
133 1550375310
134 1609625688
135 1670673810
136 1733560278
137 1798326300
138 1865013696
139 1933664901
140 2004322971
141 2077031586
142 2151835056
143 2228778324
144 2307906972
145 2389267224
146 2472905952
147 2558870679
148 2647209585
149 2737971510
150 2831205960
151 2926963110
152 3025293810
153 3126249588
154 3229882656
155 3336245913
156 3445392951
157 3557378058
158 3672256224
159 3790083144
160 3910915224
161 4034809584
162 4161824064
163 4292017227
164 4425448365
165 4562177502
166 4702265400
167 4845773562
168 4992764238
169 5143300428
170 5297445888
171 5455265133
172 5616823443
173 5782186866
174 5951422224
175 6124597116
176 6301779924
177 6483039816
178 6668446752
179 6858071487
180 7051985577
181 7250261382
182 7452972072
183 7660191630
184 7871994858
185 8088457380
186 8309655648
187 8535666945
188 8766569391
189 9002441946
190 9243364416
191 9489417456
192 9740682576
193 9997242144
194 10259179392
195 10526578419
196 10799524197
197 11078102574
198 11362400280
199 11652504930
200 11948505030
201 12250489980
202 12558550080
203 12872776533
204 13193261451
205 13520097858
206 13853379696
207 14193201828
208 14539660044
209 14892851064
210 15252872544
211 15619823079
212 15993802209
213 16374910422
214 16763249160
215 17158920822
216 17562028770
217 17972677332
218 18390971808
219 18817018473
220 19250924583
221 19692798378
222 20142749088
223 20600886936
224 21067323144
225 21542169936
226 22025540544
227 22517549211
228 23018311197
229 23527942782
230 24046561272
231 24574285002
232 25111233342
233 25657526700
234 26213286528
235 26778635325
236 27353696643
237 27938595090
238 28533456336
239 29138407116
240 29753575236
241 30379089576
242 31015080096
243 31661677839
244 32319014937
245 32987224614
246 33666441192
247 34356800094
248 35058437850
249 35771492100
250 36496101600
251 37232406225
252 37980546975
253 38740665978
254 39512906496
255 40297412928
256 41094330816
257 41903806848
258 42725988864
259 43561025859
260 44409067989
261 45270266574
262 46144774104
263 47032744242
264 47934331830
265 48849692892
266 49778984640
267 50722365477
268 51679995003
269 52652034018
270 53638644528
271 54639989748
272 55656234108
273 56687543256
274 57734084064
275 58796024631
276 59873534289
277 60966783606
278 62075944392
279 63201189702
280 64342693842
281 65500632372
282 66675182112
283 67866521145
284 69074828823
285 70300285770
286 71543073888
287 72803376360
288 74081377656
289 75377263536
290 76691221056
291 78023438571
292 79374105741
293 80743413534
294 82131554232
295 83538721434
296 84965110062
297 86410916364
298 87876337920
299 89361573645
300 90866823795
301 92392289970
302 93938175120
303 95504683548
304 97092020916
305 98700394248
306 100330011936
307 101981083743
308 103653820809
309 105348435654
310 107065142184
311 108804155694
312 110565692874
313 112349971812
314 114157212000
315 115987634337
316 117841461135
317 119718916122
318 121620224448
319 123545612688
320 125495308848
321 127469542368
322 129468544128
323 131492546451
324 133541783109
325 135616489326
326 137716901784
327 139843258626
328 141995799462
329 144174765372
330 146380398912
331 148612944117
332 150872646507
333 153159753090
334 155474512368
335 157817174340
336 160187990508
337 162587213880
338 165015098976
339 167471901831
340 169957880001
341 172473292566
342 175018400136
343 177593464854
344 180198750402
345 182834522004
346 185501046432
347 188198592009
348 190927428615
349 193687827690
350 196480062240
351 199304406840
352 202161137640
353 205050532368
354 207972870336
355 210928432443
356 213917501181
357 216940360638
358 219997296504
359 223088596074
360 226214548254
361 229375443564
362 232571574144
363 235803233757
364 239070717795
365 242374323282
366 245714348880
367 249091094892
368 252504863268
369 255955957608
370 259444683168
371 262971346863
372 266536257273
373 270139724646
374 273782060904
375 277463579646
376 281184596154
377 284945427396
378 288746392032
379 292587810417
380 296470004607
381 300393298362
382 304358017152
383 308364488160
384 312413040288
385 316504004160
386 320637712128
387 324814498275
388 329034698421
389 333298650126
390 337606692696
391 341959167186
392 346356416406
393 350798784924
394 355286619072
395 359820266949
396 364400078427
397 369026405154
398 373699600560
399 378420019860
400 383188020060
401 388003959960
402 392868200160
403 397781103063
404 402743032881
405 407754355638
406 412815439176
407 417926653158
408 423088369074
409 428300960244
410 433564801824
411 438880270809
412 444247746039
413 449667608202
414 455140239840
415 460666025352
416 466245351000
417 471878604912
418 477566177088
419 483308459403
420 489105845613
421 494958731358
422 500867514168
423 506832593466
424 512854370574
425 518933248716
426 525069633024
427 531263930541
428 537516550227
429 543827902962
430 550198401552
431 556628460732
432 563118497172
433 569668929480
434 576280178208
435 582952665855
436 589686816873
437 596483057670
438 603341816616
439 610263524046
440 617248612266
441 624297515556
442 631410670176
443 638588514369
444 645831488367
445 653140034394
446 660514596672
447 667955621424
448 675463556880
449 683038853280
450 690681962880
451 698393339955
452 706173440805
453 714022723758
454 721941649176
455 729930679458
456 737990279046
457 746120914428
458 754323054144
459 762597168789
460 770943731019
461 779363215554
462 787856099184
463 796422860772
464 805063981260
465 813779943672
466 822571233120
467 831438336807
468 840381744033
469 849401946198
470 858499436808
471 867674711478
472 876928267938
473 886260606036
474 895672227744
475 905163637161
476 914735340519
477 924387846186
478 934121664672
479 943937308632
480 953835292872
481 963816134352
482 973880352192
483 984028467675
484 994261004253
485 1004578487550
486 1014981445368
487 1025470407690
488 1036045906686
489 1046708476716
490 1057458654336
491 1068296978301
492 1079223989571
493 1090240231314
494 1101346248912
495 1112542589964
496 1123829804292
497 1135208443944
498 1146679063200
499 1158242218575
500 1169898468825
501 1181648374950
502 1193492500200
503 1205431410078
504 1217465672346
505 1229595857028
506 1241822536416
507 1254146285073
508 1266567679839
509 1279087299834
510 1291705726464
511 1304423543424
512 1317241336704
513 1330159694592
514 1343179207680
515 1356300468867
516 1369524073365
517 1382850618702
518 1396280704728
519 1409814933618
520 1423453909878
521 1437198240348
522 1451048534208
523 1465005402981
524 1479069460539
525 1493241323106
526 1507521609264
527 1521910939956
528 1536409938492
529 1551019230552
530 1565739444192
531 1580571209847
532 1595515160337
533 1610571930870
534 1625742159048
535 1641026484870
536 1656425550738
537 1671940001460
538 1687570484256
539 1703317648761
540 1719182147031
541 1735164633546
542 1751265765216
543 1767486201384
544 1783826603832
545 1800287636784
546 1816869966912
547 1833574263339
548 1850401197645
549 1867351443870
550 1884425678520
551 1901624580570
552 1918948831470
553 1936399115148
554 1953976118016
555 1971680528973
556 1989513039411
557 2007474343218
558 2025565136784
559 2043786119004
560 2062137991284
561 2080621457544
562 2099237224224
563 2117986000287
564 2136868497225
565 2155885429062
566 2175037512360
567 2194325466222
568 2213750012298
569 2233311874788
570 2253011780448
571 2272850458593
572 2292828641103
573 2312947062426
574 2333206459584
575 2353607572176
576 2374151142384
577 2394837914976
578 2415668637312
579 2436644059347
580 2457764933637
581 2479032015342
582 2500446062232
583 2522007834690
584 2543718095718
585 2565577610940
586 2587587148608
587 2609747479605
588 2632059377451
589 2654523618306
590 2677140980976
591 2699912246916
592 2722838200236
593 2745919627704
594 2769157318752
595 2792552065479
596 2816104662657
597 2839815907734
598 2863686600840
599 2887717544790
600 2911909545090
601 2936263409940
602 2960779950240
603 2985459979593
604 3010304314311
605 3035313773418
606 3060489178656
607 3085831354488
608 3111341128104
609 3137019329424
610 3162866791104
611 3188884348539
612 3215072839869
613 3241433105982
614 3267965990520
615 3294672339882
616 3321553003230
617 3348608832492
618 3375840682368
619 3403249410333
620 3430835876643
621 3458600944338
622 3486545479248
623 3514670349996
624 3542976428004
625 3571464587496
626 3600135705504
627 3628990661871
628 3658030339257
629 3687255623142
630 3716667401832
631 3746266566462
632 3776054011002
633 3806030632260
634 3836197329888
635 3866555006385
636 3897104567103
637 3927846920250
638 3958782976896
639 3989913650976
640 4021239859296
641 4052762521536
642 4084482560256
643 4116400900899
644 4148518471797
645 4180836204174
646 4213355032152
647 4246075892754
648 4278999725910
649 4312127474460
650 4345460084160
651 4378998503685
652 4412743684635
653 4446696581538
654 4480858151856
655 4515229355988
656 4549811157276
657 4584604522008
658 4619610419424
659 4654829821719
660 4690263704049
661 4725913044534
662 4761778824264
663 4797862027302
664 4834163640690
665 4870684654452
666 4907426061600
667 4944388858137
668 4981574043063
669 5018982618378
670 5056615589088
671 5094473963208
672 5132558751768
673 5170870968816
674 5209411631424
675 5248181759691
676 5287182376749
677 5326414508766
678 5365879184952
679 5405577437562
680 5445510301902
681 5485678816332
682 5526084022272
683 5566726964205
684 5607608689683
685 5648730249330
686 5690092696848
687 5731697089020
688 5773544485716
689 5815635949896
690 5857972547616
691 5900555348031
692 5943385423401
693 5986463849094
694 6029791703592
695 6073370068494
696 6117200028522
697 6161282671524
698 6205619088480
699 6250210373505
700 6295057623855
701 6340161939930
702 6385524425280
703 6431146186608
704 6477028333776
705 6523171979808
706 6569578240896
707 6616248236403
708 6663183088869
709 6710383924014
710 6757851870744
711 6805588061154
712 6853593630534
713 6901869717372
714 6950417463360
715 6999238013397
716 7048332515595
717 7097702121282
718 7147347985008
719 7197271264548
720 7247473120908
721 7297954718328
722 7348717224288
723 7399761809511
724 7451089647969
725 7502701916886
726 7554599796744
727 7606784471286
728 7659257127522
729 7712018955732
730 7765071149472
731 7818414905577
732 7872051424167
733 7925981908650
734 7980207565728
735 8034729605400
736 8089549240968
737 8144667689040
738 8200086169536
739 8255805905691
740 8311828124061
741 8368154054526
742 8424784930296
743 8481721987914
744 8538966467262
745 8596519611564
746 8654382667392
747 8712556884669
748 8771043516675
749 8829843820050
750 8888959054800
751 8948390484300
752 9008139375300
753 9068206997928
754 9128594625696
755 9189303535503
756 9250335007641
757 9311690325798
758 9373370777064
759 9435377651934
760 9497712244314
761 9560375851524
762 9623369774304
763 9686695316817
764 9750353786655
765 9814346494842
766 9878674755840
767 9943339887552
768 10008343211328
769 10073686051968
770 10139369737728
771 10205395600323
772 10271764974933
773 10338479200206
774 10405539618264
775 10472947574706
776 10540704418614
777 10608811502556
778 10677270182592
779 10746081818277
780 10815247772667
781 10884769412322
782 10954648107312
783 11024885231220
784 11095482161148
785 11166440277720
786 11237760965088
787 11309445610935
788 11381495606481
789 11453912346486
790 11526697229256
791 11599851656646
792 11673377034066
793 11747274770484
794 11821546278432
795 11896192974009
796 11971216276887
797 12046617610314
798 12122398401120
799 12198560079720
800 12275104080120
801 12352031839920
802 12429344800320
803 12507044406123
804 12585132105741
805 12663609351198
806 12742477598136
807 12821738305818
808 12901392937134
809 12981442958604
810 13061889840384
811 13142735056269
812 13223980083699
813 13305626403762
814 13387675501200
815 13470128864412
816 13552987985460
817 13636254360072
818 13719929487648
819 13804014871263
820 13888512017673
821 13973422437318
822 14058747644328
823 14144489156526
824 14230648495434
825 14317227186276
826 14404226757984
827 14491648743201
828 14579494678287
829 14667766103322
830 14756464562112
831 14845591602192
832 14935148774832
833 15025137635040
834 15115559741568
835 15206416656915
836 15297709947333
837 15389441182830
838 15481611937176
839 15574223787906
840 15667278316326
841 15760777107516
842 15854721750336
843 15949113837429
844 16043954965227
845 16139246733954
846 16234990747632
847 16331188614084
848 16427841944940
849 16524952355640
850 16622521465440
851 16720550897415
852 16819042278465
853 16917997239318
854 17017417414536
855 17117304442518
856 17217659965506
857 17318485629588
858 17419783084704
859 17521553984649
860 17623799987079
861 17726522753514
862 17829723949344
863 17933405243832
864 18037568310120
865 18142214825232
866 18247346470080
867 18352964929467
868 18459071892093
869 18565669050558
870 18672758101368
871 18780340744938
872 18888418685598
873 18996993631596
874 19106067295104
875 19215641392221
876 19325717642979
877 19436297771346
878 19547383505232
879 19658976576492
880 19771078720932
881 19883691678312
882 19996817192352
883 20110457010735
884 20224612885113
885 20339286571110
886 20454479828328
887 20570194420350
888 20686432114746
889 20803194683076
890 20920483900896
891 21038301547761
892 21156649407231
893 21275529266874
894 21394942918272
895 21514892157024
896 21635378782752
897 21756404599104
898 21877971413760
899 22000081038435
900 22122735288885
901 22245935984910
902 22369684950360
903 22493984013138
904 22618835005206
905 22744239762588
906 22870200125376
907 22996717937733
908 23123795047899
909 23251433308194
910 23379634575024
911 23508400708884
912 23637733574364
913 23767635040152
914 23898106979040
915 24029151267927
916 24160769787825
917 24292964423862
918 24425737065288
919 24559089605478
920 24693023941938
921 24827541976308
922 24962645614368
923 25098336766041
924 25234617345399
925 25371489270666
926 25508954464224
927 25647014852616
928 25785672366552
929 25924928940912
930 26064786514752
931 26205247031307
932 26346312437997
933 26487984686430
934 26630265732408
935 26773157535930
936 26916662061198
937 27060781276620
938 27205517154816
939 27350871672621
940 27496846811091
941 27643444555506
942 27790666895376
943 27938515824444
944 28086993340692
945 28236101446344
946 28385842147872
947 28536217455999
948 28687229385705
949 28838879956230
950 28991171191080
951 29144105118030
952 29297683769130
953 29451909180708
954 29606783393376
955 29762308452033
956 29918486405871
957 30075319308378
958 30232809217344
959 30390958194864
960 30549768307344
961 30709241625504
962 30869380224384
963 31030186183347
964 31191661586085
965 31353808520622
966 31516629079320
967 31680125358882
968 31844299460358
969 32009153489148
970 32174689555008
971 32340909772053
972 32507816258763
973 32675411137986
974 32843696536944
975 33012674587236
976 33182347424844
977 33352717190136
978 33523786027872
979 33695556087207
980 33868029521697
981 34041208489302
982 34215095152392
983 34389691677750
984 34565000236578
985 34741023004500
986 34917762161568
987 35095219892265
988 35273398385511
989 35452299834666
990 35631926437536
991 35812280396376
992 35993363917896
993 36175179213264
994 36357728498112
995 36541013992539
996 36725037921117
997 36909802512894
998 37095310001400
999 37281562624650
1000 37468562625150