1 0
2 0
3 2
4 48
5 304
6 999
7 2393
8 4791
9 8542
10 14039
11 21719
12 32063
13 45596
14 62887
15 84549
16 111239
17 143658
18 182551
19 228707
20 282959
21 346184
22 419303
23 503281
24 599127
25 707894
26 830679
27 968623
28 1122911
29 1294772
30 1485479
31 1696349
32 1928743
33 2184066
34 2463767
35 2769339
36 3102319
37 3464288
38 3856871
39 4281737
40 4740599
41 5235214
42 5767383
43 6338951
44 6951807
45 7607884
46 8309159
47 9057653
48 9855431
49 10704602
50 11607319
51 12565779
52 13582223
53 14658936
54 15798247
55 17002529
56 18274199
57 19615718
58 21029591
59 22518367
60 24084639
61 25731044
62 27460263
63 29275021
64 31178087
65 33172274
66 35260439
67 37445483
68 39730351
69 42118032
70 44611559
71 47214009
72 49928503
73 52758206
74 55706327
75 58776119
76 61970879
77 65293948
78 68748711
79 72338597
80 76067079
81 79937674
82 83953943
83 88119491
84 92437967
85 96913064
86 101548519
87 106348113
88 111315671
89 116455062
90 121770199
91 127265039
92 132943583
93 138809876
94 144868007
95 151122109
96 157576359
97 164234978
98 171102231
99 178182427
100 185479919
101 192999104
102 200744423
103 208720361
104 216931447
105 225382254
106 234077399
107 243021543
108 252219391
109 261675692
110 271395239
111 281382869
112 291643463
113 302181946
114 313003287
115 324112499
116 335514639
117 347214808
118 359218151
119 371529857
120 384155159
121 397099334
122 410367703
123 423965631
124 437898527
125 452171844
126 466791079
127 481761773
128 497089511
129 512779922
130 528838679
131 545271499
132 562084143
133 579282416
134 596872167
135 614859289
136 633249719
137 652049438
138 671264471
139 690900887
140 710964799
141 731462364
142 752399783
143 773783301
144 795619207
145 817913834
146 840673559
147 863904803
148 887614031
149 911807752
150 936492519
151 961674929
152 987361623
153 1013559286
154 1040274647
155 1067514479
156 1095285599
157 1123594868
158 1152449191
159 1181855517
160 1211820839
161 1242352194
162 1273456663
163 1305141371
164 1337413487
165 1370280224
166 1403748839
167 1437826633
168 1472520951
169 1507839182
170 1543788759
171 1580377159
172 1617611903
173 1655500556
174 1694050727
175 1733270069
176 1773166279
177 1813747098
178 1855020311
179 1896993747
180 1939675279
181 1983072824
182 2027194343
183 2072047841
184 2117641367
185 2163983014
186 2211080919
187 2258943263
188 2307578271
189 2356994212
190 2407199399
191 2458202189
192 2510010983
193 2562634226
194 2616080407
195 2670358059
196 2725475759
197 2781442128
198 2838265831
199 2895955577
200 2954520119
201 3013968254
202 3074308823
203 3135550711
204 3197702847
205 3260774204
206 3324773799
207 3389710693
208 3455593991
209 3522432842
210 3590236439
211 3659014019
212 3728774863
213 3799528296
214 3871283687
215 3944050449
216 4017838039
217 4092655958
218 4168513751
219 4245421007
220 4323387359
221 4402422484
222 4482536103
223 4563737981
224 4646037927
225 4729445794
226 4813971479
227 4899624923
228 4986416111
229 5074355072
230 5163451879
231 5253716649
232 5345159543
233 5437790766
234 5531620567
235 5626659239
236 5722917119
237 5820404588
238 5919132071
239 6019110037
240 6120348999
241 6222859514
242 6326652183
243 6431737651
244 6538126607
245 6645829784
246 6754857959
247 6865221953
248 6976932631
249 7090000902
250 7204437719
251 7320254079
252 7437461023
253 7556069636
254 7676091047
255 7797536429
256 7920416999
257 8044744018
258 8170528791
259 8297782667
260 8426517039
261 8556743344
262 8688473063
263 8821717721
264 8956488887
265 9092798174
266 9230657239
267 9370077783
268 9511071551
269 9653650332
270 9797825959
271 9943610309
272 10091015303
273 10240052906
274 10390735127
275 10543074019
276 10697081679
277 10852770248
278 11010151911
279 11169238897
280 11330043479
281 11492577974
282 11656854743
283 11822886191
284 11990684767
285 12160262964
286 12331633319
287 12504808413
288 12679800871
289 12856623362
290 13035288599
291 13215809339
292 13398198383
293 13582468576
294 13768632807
295 13956704009
296 14146695159
297 14338619278
298 14532489431
299 14728318727
300 14926120319
301 15125907404
302 15327693223
303 15531491061
304 15737314247
305 15945176154
306 16155090199
307 16367069843
308 16581128591
309 16797279992
310 17015537639
311 17235915169
312 17458426263
313 17683084646
314 17909904087
315 18138898399
316 18370081439
317 18603467108
318 18839069351
319 19076902157
320 19316979559
321 19559315634
322 19803924503
323 20050820331
324 20300017327
325 20551529744
326 20805371879
327 21061558073
328 21320102711
329 21581020222
330 21844325079
331 22110031799
332 22378154943
333 22648709116
334 22921708967
335 23197169189
336 23475104519
337 23755529738
338 24038459671
339 24323909187
340 24611893199
341 24902426664
342 25195524583
343 25491202001
344 25789474007
345 26090355734
346 26393862359
347 26700009103
348 27008811231
349 27320284052
350 27634442919
351 27951303229
352 28270880423
353 28593189986
354 28918247447
355 29246068379
356 29576668399
357 29910063168
358 30246268391
359 30585299817
360 30927173239
361 31271904494
362 31619509463
363 31970004071
364 32323404287
365 32679726124
366 33038985639
367 33401198933
368 33766382151
369 34134551482
370 34505723159
371 34879913459
372 35257138703
373 35637415256
374 36020759527
375 36407187969
376 36796717079
377 37189363398
378 37585143511
379 37984074047
380 38386171679
381 38791453124
382 39199935143
383 39611634541
384 40026568167
385 40444752914
386 40866205719
387 41290943563
388 41718983471
389 42150342512
390 42585037799
391 43023086489
392 43464505783
393 43909312926
394 44357525207
395 44809159959
396 45264234559
397 45722766428
398 46184773031
399 46650271877
400 47119280519
401 47591816554
402 48067897623
403 48547541411
404 49030765647
405 49517588104
406 50008026599
407 50502098993
408 50999823191
409 51501217142
410 52006298839
411 52515086319
412 53027597663
413 53543850996
414 54063864487
415 54587656349
416 55115244839
417 55646648258
418 56181884951
419 56720973307
420 57263931759
421 57810778784
422 58361532903
423 58916212681
424 59474836727
425 60037423694
426 60603992279
427 61174561223
428 61749149311
429 62327775372
430 62910458279
431 63497216949
432 64088070343
433 64683037466
434 65282137367
435 65885389139
436 66492811919
437 67104424888
438 67720247271
439 68340298337
440 68964597399
441 69593163814
442 70226016983
443 70863176351
444 71504661407
445 72150491684
446 72800686759
447 73455266253
448 74114249831
449 74777657202
450 75445508119
451 76117822379
452 76794619823
453 77475920336
454 78161743847
455 78852110329
456 79547039799
457 80246552318
458 80950667991
459 81659406967
460 82372789439
461 83090835644
462 83813565863
463 84541000421
464 85273159687
465 86010064074
466 86751734039
467 87498190083
468 88249452751
469 89005542632
470 89766480359
471 90532286609
472 91302982103
473 92078587606
474 92859123927
475 93644611919
476 94435072479
477 95230526548
478 96030995111
479 96836499197
480 97647059879
481 98462698274
482 99283435543
483 100109292891
484 100940291567
485 101776452864
486 102617798119
487 103464348713
488 104316126071
489 105173151662
490 106035446999
491 106903033639
492 107775933183
493 108654167276
494 109537757607
495 110426725909
496 111321093959
497 112220883578
498 113126116631
499 114036815027
500 114953000719
501 115874695704
502 116801922023
503 117734701761
504 118673057047
505 119617010054
506 120566582999
507 121521798143
508 122482677791
509 123449244292
510 124421520039
511 125399527469
512 126383289063
513 127372827346
514 128368164887
515 129369324299
516 130376328239
517 131389199408
518 132407960551
519 133432634457
520 134463243959
521 135499811934
522 136542361303
523 137590915031
524 138645496127
525 139706127644
526 140772832679
527 141845634373
528 142924555911
529 144009620522
530 145100851479
531 146198272099
532 147301905743
533 148411775816
534 149527905767
535 150650319089
536 151779039319
537 152914090038
538 154055494871
539 155203277487
540 156357461599
541 157518070964
542 158685129383
543 159858660701
544 161038688807
545 162225237634
546 163418331159
547 164617993403
548 165824248431
549 167037120352
550 168256633319
551 169482811529
552 170715679223
553 171955260686
554 173201580247
555 174454662279
556 175714531199
557 176981211468
558 178254727591
559 179535104117
560 180822365639
561 182116536794
562 183417642263
563 184725706771
564 186040755087
565 187362812024
566 188691902439
567 190028051233
568 191371283351
569 192721623782
570 194079097559
571 195443729759
572 196815545503
573 198194569956
574 199580828327
575 200974345869
576 202375147879
577 203783259698
578 205198706711
579 206621514347
580 208051708079
581 209489313424
582 210934355943
583 212386861241
584 213846854967
585 215314362814
586 216789410519
587 218272023863
588 219762228671
589 221260050812
590 222765516199
591 224278650789
592 225799480583
593 227328031626
594 228864330007
595 230408401859
596 231960273359
597 233519970728
598 235087520231
599 236662948177
600 238246280919
601 239837544854
602 241436766423
603 243043972111
604 244659188447
605 246282442004
606 247913759399
607 249553167293
608 251200692391
609 252856361442
610 254520201239
611 256192238619
612 257872500463
613 259561013696
614 261257805287
615 262962902249
616 264676331639
617 266398120558
618 268128296151
619 269866885607
620 271613916159
621 273369415084
622 275133409703
623 276905927381
624 278686995527
625 280476641594
626 282274893079
627 284081777523
628 285897322511
629 287721555672
630 289554504679
631 291396197249
632 293246661143
633 295105924166
634 296974014167
635 298850959039
636 300736786719
637 302631525188
638 304535202471
639 306447846637
640 308369485799
641 310300148114
642 312239861783
643 314188655051
644 316146556207
645 318113593584
646 320089795559
647 322075190553
648 324069807031
649 326073673502
650 328086818519
651 330109270679
652 332141058623
653 334182211036
654 336232756647
655 338292724229
656 340362142599
657 342441040618
658 344529447191
659 346627391267
660 348734901839
661 350852007944
662 352978738663
663 355115123121
664 357261190487
665 359416969974
666 361582490839
667 363757782383
668 365942873951
669 368137794932
670 370342574759
671 372557242909
672 374781828903
673 377016362306
674 379260872727
675 381515389819
676 383779943279
677 386054562848
678 388339278311
679 390634119497
680 392939116279
681 395254298574
682 397579696343
683 399915339591
684 402261258367
685 404617482764
686 406984042919
687 409360969013
688 411748291271
689 414146039962
690 416554245399
691 418972937939
692 421402147983
693 423841905976
694 426292242407
695 428753187809
696 431224772759
697 433707027878
698 436199983831
699 438703671327
700 441218121119
701 443743364004
702 446279430823
703 448826352461
704 451384159847
705 453952883954
706 456532555799
707 459123206443
708 461724866991
709 464337568592
710 466961342439
711 469596219769
712 472242231863
713 474899410046
714 477567785687
715 480247390199
716 482938255039
717 485640411708
718 488353891751
719 491078726757
720 493814948359
721 496562588234
722 499321678103
723 502092249731
724 504874334927
725 507667965544
726 510473173479
727 513289990673
728 516118449111
729 518958580822
730 521810417879
731 524673992399
732 527549336543
733 530436482516
734 533335462567
735 536246308989
736 539169054119
737 542103730338
738 545050370071
739 548009005787
740 550979669999
741 553962395264
742 556957214183
743 559964159401
744 562983263607
745 566014559534
746 569058079959
747 572113857703
748 575181925631
749 578262316652
750 581355063719
751 584460199829
752 587577758023
753 590707771386
754 593850273047
755 597005296179
756 600172873999
757 603353039768
758 606545826791
759 609751268417
760 612969398039
761 616200249094
762 619443855063
763 622700249471
764 625969465887
765 629251537924
766 632546499239
767 635854383533
768 639175224551
769 642509056082
770 645855911959
771 649215826059
772 652588832303
773 655974964656
774 659374257127
775 662786743769
776 666212458679
777 669651435998
778 673103709911
779 676569314647
780 680048284479
781 683540653724
782 687046456743
783 690565727941
784 694098501767
785 697644812714
786 701204695319
787 704778184163
788 708365313871
789 711966119112
790 715580634599
791 719208895089
792 722850935383
793 726506790326
794 730176494807
795 733860083759
796 737557592159
797 741269055028
798 744994507431
799 748733984477
800 752487521319
801 756255153154
802 760036915223
803 763832842811
804 767642971247
805 771467335904
806 775305972199
807 779158915593
808 783026201591
809 786907865742
810 790803943639
811 794714470919
812 798639483263
813 802579016396
814 806533106087
815 810501788149
816 814485098439
817 818483072858
818 822495747351
819 826523157907
820 830565340559
821 834622331384
822 838694166503
823 842780882081
824 846882514327
825 850999099494
826 855130673879
827 859277273823
828 863438935711
829 867615695972
830 871807591079
831 876014657549
832 880236931943
833 884474450866
834 888727250967
835 892995368939
836 897278841519
837 901577705488
838 905891997671
839 910221754937
840 914567014199
841 918927812414
842 923304186583
843 927696173751
844 932103811007
845 936527135484
846 940966184359
847 945420994853
848 949891604231
849 954378049802
850 958880368919
851 963398598979
852 967932777423
853 972482941736
854 977049129447
855 981631378129
856 986229725399
857 990844208918
858 995474866391
859 1000121735567
860 1004784854239
861 1009464260244
862 1014159991463
863 1018872085821
864 1023600581287
865 1028345515874
866 1033106927639
867 1037884854683
868 1042679335151
869 1047490407232
870 1052318109159
871 1057162479209
872 1062023555703
873 1066901377006
874 1071795981527
875 1076707407719
876 1081635694079
877 1086580879148
878 1091543001511
879 1096522099797
880 1101518212679
881 1106531378874
882 1111561637143
883 1116609026291
884 1121673585167
885 1126755352664
886 1131854367719
887 1136970669313
888 1142104296471
889 1147255288262
890 1152423683799
891 1157609522239
892 1162812842783
893 1168033684676
894 1173272087207
895 1178528089709
896 1183801731559
897 1189093052178
898 1194402091031
899 1199728887627
900 1205073481519
901 1210435912304
902 1215816219623
903 1221214443161
904 1226630622647
905 1232064797854
906 1237517008599
907 1242987294743
908 1248475696191
909 1253982252892
910 1259507004839
911 1265049992069
912 1270611254663
913 1276190832746
914 1281788766487
915 1287405096099
916 1293039861839
917 1298693104008
918 1304364862951
919 1310055179057
920 1315764092759
921 1321491644534
922 1327237874903
923 1333002824431
924 1338786533727
925 1344589043444
926 1350410394279
927 1356250626973
928 1362109782311
929 1367987901122
930 1373885024279
931 1379801192699
932 1385736447343
933 1391690829216
934 1397664379367
935 1403657138889
936 1409669148919
937 1415700450638
938 1421751085271
939 1427821094087
940 1433910518399
941 1440019399564
942 1446147778983
943 1452295698101
944 1458463198407
945 1464650321434
946 1470857108759
947 1477083602003
948 1483329842831
949 1489595872952
950 1495881734119
951 1502187468129
952 1508513116823
953 1514858722086
954 1521224325847
955 1527609970079
956 1534015696799
957 1540441548068
958 1546887565991
959 1553353792717
960 1559840270439
961 1566347041394
962 1572874147863
963 1579421632171
964 1585989536687
965 1592577903824
966 1599186776039
967 1605816195833
968 1612466205751
969 1619136848382
970 1625828166359
971 1632540202359
972 1639272999103
973 1646026599356
974 1652801045927
975 1659596381669
976 1666412649479
977 1673249892298
978 1680108153111
979 1686987474947
980 1693887900879
981 1700809474024
982 1707752237543
983 1714716234641
984 1721701508567
985 1728708102614
986 1735736060119
987 1742785424463
988 1749856239071
989 1756948547412
990 1764062392999
991 1771197819389
992 1778354870183
993 1785533589026
994 1792734019607
995 1799956205659
996 1807200190959
997 1814466019328
998 1821753734631
999 1829063380777
1000 1836395001719