0 0
1 0
2 0
3 0
4 2
5 7
6 18
7 42
8 84
9 153
10 264
11 429
12 666
13 1001
14 1456
15 2061
16 2856
17 3876
18 5166
19 6783
20 8778
21 11214
22 14168
23 17710
24 21924
25 26910
26 32760
27 39582
28 47502
29 56637
30 67122
31 79112
32 92752
33 108207
34 125664
35 145299
36 167310
37 191919
38 219336
39 249795
40 283556
41 320866
42 361998
43 407253
44 456918
45 511308
46 570768
47 635628
48 706248
49 783020
50 866320
51 956556
52 1054170
53 1159587
54 1273266
55 1395702
56 1527372
57 1668789
58 1820504
59 1983049
60 2156994
61 2342949
62 2541504
63 2753289
64 2978976
65 3219216
66 3474702
67 3746171
68 4034338
69 4339962
70 4663848
71 5006778
72 5369580
73 5753130
74 6158280
75 6585930
76 7037030
77 7512505
78 8013330
79 8540532
80 9095112
81 9678123
82 10290672
83 10933839
84 11608758
85 12316619
86 13058584
87 13835871
88 14649756
89 15501486
90 16392366
91 17323761
92 18297006
93 19313496
94 20374688
95 21482008
96 22636944
97 23841048
98 25095840
99 26402904
100 27763890
101 29180415
102 30654162
103 32186882
104 33780292
105 35436177
106 37156392
107 38942757
108 40797162
109 42721569
110 44717904
111 46788165
112 48934424
113 51158716
114 53463150
115 55849911
116 58321146
117 60879078
118 63526008
119 66264198
120 69095988
121 72023798
122 75050008
123 78177078
124 81407550
125 84743925
126 88188786
127 91744800
128 95414592
129 99200871
130 103106432
131 107134027
132 111286494
133 115566759
134 119977704
135 124522299
136 129203604
137 134024634
138 138988494
139 144098381
140 149357446
141 154768932
142 160336176
143 166062468
144 171951192
145 178005828
146 184229808
147 190626660
148 197200010
149 203953435
150 210890610
151 218015310
152 225331260
153 232842285
154 240552312
155 248465217
156 256584978
157 264915677
158 273461344
159 282226113
160 291214224
161 300429864
162 309877326
163 319561011
164 329485266
165 339654546
166 350073416
167 360746386
168 371678076
169 382873218
170 394336488
171 406072674
172 418086678
173 430383345
174 442967634
175 455844620
176 469019320
177 482496867
178 496282512
179 510381447
180 524798982
181 539540547
182 554611512
183 570017367
184 585763724
185 601856134
186 618300270
187 635101929
188 652266846
189 669800880
190 687710016
191 706000176
192 724677408
193 743747888
194 763217728
195 783093168
196 803380578
197 824086263
198 845216658
199 866778330
200 888777780
201 911221641
202 934116680
203 957469597
204 981287226
205 1005576537
206 1030344432
207 1055597949
208 1081344264
209 1107590484
210 1134343854
211 1161611759
212 1189401514
213 1217720574
214 1246576536
215 1275976926
216 1305929412
217 1336441806
218 1367521848
219 1399177422
220 1431416558
221 1464247213
222 1497677490
223 1531715640
224 1566369840
225 1601648415
226 1637559840
227 1674112515
228 1711314990
229 1749175967
230 1787704072
231 1826908083
232 1866796932
233 1907379474
234 1948664718
235 1990661829
236 2033379894
237 2076828156
238 2121016016
239 2165952796
240 2211647976
241 2258111196
242 2305352016
243 2353380156
244 2402205498
245 2451837843
246 2502287154
247 2553563558
248 2605677100
249 2658637989
250 2712456600
251 2767143225
252 2822708322
253 2879162517
254 2936516352
255 2994780537
256 3053965952
257 3114083392
258 3175143822
259 3237158379
260 3300138114
261 3364094250
262 3429038184
263 3494981226
264 3561934860
265 3629910746
266 3698920456
267 3768975738
268 3840088518
269 3912270633
270 3985534098
271 4059891108
272 4135353768
273 4211934363
274 4289645360
275 4368499135
276 4448508246
277 4529685435
278 4612043352
279 4695594831
280 4780352892
281 4866330462
282 4953540654
283 5041996769
284 5131712014
285 5222699784
286 5314973664
287 5408547144
288 5503433904
289 5599647816
290 5697202656
291 5796112392
292 5896391186
293 5998053103
294 6101112402
295 6205583538
296 6311480868
297 6418818945
298 6527612520
299 6637876245
300 6749624970
301 6862873745
302 6977637520
303 7093931445
304 7211770872
305 7331171052
306 7452147438
307 7574715687
308 7698891354
309 7824690198
310 7952128184
311 8081221174
312 8211985236
313 8344436646
314 8478591576
315 8614466406
316 8752077726
317 8891442021
318 9032575986
319 9175496528
320 9320220448
321 9466764759
322 9615146688
323 9765383355
324 9917492094
325 10071490455
326 10227395880
327 10385226027
328 10544998772
329 10706731882
330 10870443342
331 11036151357
332 11203874022
333 11373629652
334 11545436784
335 11719313844
336 11895279480
337 12073352564
338 12253551856
339 12435896340
340 12620405226
341 12807097611
342 12995992818
343 13187110398
344 13380469788
345 13576090653
346 13773992888
347 13974196273
348 14176720818
349 14381586765
350 14588814240
351 14798423601
352 15010435440
353 15224870232
354 15441748686
355 15661091747
356 15882920242
357 16107255234
358 16334118024
359 16563529794
360 16795511964
361 17030086194
362 17267274024
363 17507097234
364 17749577846
365 17994737761
366 18242599122
367 18493184316
368 18746515608
369 19002615507
370 19261506768
371 19523212023
372 19787754150
373 20055156275
374 20325441400
375 20598632775
376 20874753900
377 21153828150
378 21435879150
379 21720930777
380 22009006782
381 22300131168
382 22594328192
383 22891621984
384 23192036928
385 23495597664
386 23802328704
387 24112254816
388 24425401026
389 24741792231
390 25061453586
391 25384410506
392 25710688276
393 26040312441
394 26373308808
395 26709703053
396 27049521114
397 27392789193
398 27739533360
399 28089779949
400 28443555560
401 28800886660
402 29161799982
403 29526322527
404 29894481162
405 30266303022
406 30641815512
407 31021045902
408 31404021732
409 31790770814
410 32181320824
411 32575699710
412 32973935694
413 33376056861
414 33782091570
415 34192068456
416 34606016016
417 35023963023
418 35445938528
419 35871971443
420 36302090958
421 36736326543
422 37174707528
423 37617263523
424 38064024420
425 38515019970
426 38970280206
427 39429835445
428 39893715862
429 40361951916
430 40834574352
431 41311613772
432 41793101064
433 42279067404
434 42769543824
435 43264561644
436 43764152474
437 44268347779
438 44777179314
439 45290679126
440 45808879116
441 46331811477
442 46859508696
443 47392003113
444 47929327362
445 48471514373
446 49018596928
447 49570608105
448 50127581280
449 50689549680
450 51256546830
451 51828606555
452 52405762530
453 52988048730
454 53575499432
455 54168148762
456 54766031148
457 55369181322
458 55977633864
459 56591423658
460 57210585894
461 57835155609
462 58465168146
463 59100659156
464 59741664136
465 60388218891
466 61040359536
467 61698122031
468 62361542646
469 63030657963
470 63705504408
471 64386118719
472 65072537948
473 65764798990
474 66462939054
475 67166995665
476 67877006190
477 68593008312
478 69315040032
479 70043139192
480 70777343952
481 71517692792
482 72264224032
483 73016976312
484 73775988594
485 74541299679
486 75312948690
487 76090975074
488 76875418116
489 77666317425
490 78463712936
491 79267644421
492 80078151978
493 80895276033
494 81719056848
495 82549535013
496 83386751448
497 84230746908
498 85081562478
499 85939239575
500 86803819450
501 87675343686
502 88553854200
503 89439392742
504 90332001396
505 91231722582
506 92138598552
507 93052671894
508 93973985534
509 94902582229
510 95838505074
511 96781797504
512 97732502784
513 98690664519
514 99656326656
515 100629532971
516 101610327582
517 102598754951
518 103594859368
519 104598685467
520 105610278228
521 106629682458
522 107656943310
523 108692106285
524 109735216710
525 110786320260
526 111845462960
527 112912690660
528 113988049560
529 115071586212
530 116163346992
531 117263378628
532 118371728202
533 119488442619
534 120613569138
535 121747155374
536 122889248764
537 124039897101
538 125199148536
539 126367051041
540 127543652946
541 128729002941
542 129923149536
543 131126141601
544 132338028368
545 133558858888
546 134788682574
547 136027549203
548 137275508370
549 138532610034
550 139798904520
551 141074441970
552 142359272892
553 143653448162
554 144957018472
555 146270034882
556 147592548822
557 148924611537
558 150266274642
559 151617590124
560 152978609784
561 154349385795
562 155729970704
563 157120416871
564 158520777030
565 159931104291
566 161351451576
567 162781872183
568 164222419788
569 165673147878
570 167134110318
571 168605361353
572 170086955038
573 171578945808
574 173081388480
575 174594337680
576 176117848416
577 177651976080
578 179196775872
579 180752303376
580 182318614562
581 183895765207
582 185483811474
583 187082809914
584 188692816884
585 190313889129
586 191946083784
587 193589457789
588 195244068474
589 196909973561
590 198587230576
591 200275897437
592 201976032456
593 203687693748
594 205410939822
595 207145829583
596 208892421738
597 210650775390
598 212420950040
599 214203004990
600 215996999940
601 217802994990
602 219621050040
603 221451225390
604 223293581742
605 225148179597
606 227015079858
607 228894343832
608 230786032624
609 232690207743
610 234606931104
611 236536264419
612 238478269806
613 240433009791
614 242400546696
615 244380943251
616 246374262596
617 248380567666
618 250399921806
619 252432388773
620 254478032118
621 256536915804
622 258609104208
623 260694661500
624 262793652264
625 264906141500
626 267032194000
627 269171874972
628 271325250042
629 273492384627
630 275673344562
631 277868196102
632 280077005292
633 282299838597
634 284536762904
635 286787844889
636 289053151650
637 291332750709
638 293626709376
639 295935095385
640 298257976896
641 300595421856
642 302947498638
643 305314276043
644 307695822658
645 310092207498
646 312503500008
647 314929769418
648 317371085388
649 319827518010
650 322299137160
651 324786013146
652 327288216710
653 329805818377
654 332338889106
655 334887500292
656 337451723112
657 340031629179
658 342627290544
659 345238779039
660 347866166934
661 350509526939
662 353168931544
663 355844453679
664 358536166716
665 361244143806
666 363968458542
667 366709184961
668 369466396878
669 372240168552
670 375030574688
671 377837689768
672 380661588720
673 383502346920
674 386360039520
675 389234742120
676 392126530770
677 395035481295
678 397961669970
679 400905173522
680 403866068452
681 406844431713
682 409840340712
683 412853872629
684 415885105098
685 418934116209
686 422000983824
687 425085786261
688 428188602296
689 431309510476
690 434448589806
691 437605919751
692 440781579546
693 443975648886
694 447188207928
695 450419336598
696 453669115284
697 456937624838
698 460224945880
699 463531159494
700 466856347230
701 470200590405
702 473563970802
703 476946570672
704 480348472032
705 483769757367
706 487210509632
707 490670811547
708 494150746302
709 497650397559
710 501169848744
711 504709183755
712 508268486964
713 511847842506
714 515447334990
715 519067049501
716 522707070886
717 526367484468
718 530048376048
719 533749831188
720 537471935928
721 541214776788
722 544978440048
723 548763012468
724 552568581290
725 556395233515
726 560243056626
727 564112138590
728 568002567132
729 571914430461
730 575847817272
731 579802816017
732 583779515634
733 587778005549
734 591798374944
735 595840713489
736 599905111344
737 603991658424
738 608100445134
739 612231562371
740 616385100786
741 620561151522
742 624759806216
743 628981156258
744 633225293532
745 637492310418
746 641782299048
747 646095352050
748 650431562550
749 654791023425
750 659173828050
751 663580070300
752 668009843800
753 672463242675
754 676940361552
755 681441294807
756 685966137318
757 690514984467
758 695087931384
759 699685073703
760 704306507564
761 708952328854
762 713622633966
763 718317519801
764 723037083006
765 727781420736
766 732550630656
767 737344810176
768 742164057216
769 747008470208
770 751878147328
771 756773187264
772 761693689218
773 766639752135
774 771611475474
775 776608959210
776 781632303060
777 786681607257
778 791756972552
779 796858499437
780 801986288922
781 807140442537
782 812321061552
783 817528247757
784 822762103464
785 828022730724
786 833310232110
787 838624710719
788 843966269386
789 849335011470
790 854731040856
791 860154461166
792 865605376548
793 871083891678
794 876590110968
795 882124139358
796 887686082318
797 893276045053
798 898894133298
799 904540453320
800 910215111120
801 915918213231
802 921649866720
803 927410178387
804 933199255566
805 939017206127
806 944864137672
807 950740158339
808 956645376804
809 962579901474
810 968543841294
811 974537305749
812 980560404054
813 986613245964
814 992695941776
815 998808601516
816 1004951335752
817 1011124255596
818 1017327471888
819 1023561096012
820 1029825239898
821 1036120015203
822 1042445534130
823 1048801909430
824 1055189253580
825 1061607679605
826 1068057301080
827 1074538231305
828 1081050584130
829 1087594473957
830 1094170014912
831 1100777321673
832 1107416509472
833 1114087693264
834 1120790988558
835 1127526511419
836 1134294377634
837 1141094703546
838 1147927606056
839 1154793201786
840 1161691607916
841 1168622942186
842 1175587322056
843 1182584865546
844 1189615691238
845 1196679917433
846 1203777662994
847 1210909047348
848 1218074189640
849 1225273209579
850 1232506227440
851 1239773363215
852 1247074737462
853 1254410471307
854 1261780685592
855 1269185501727
856 1276625041692
857 1284099427182
858 1291608780462
859 1299153224369
860 1306732881454
861 1314347874840
862 1321998328224
863 1329684365016
864 1337406109200
865 1345163685336
866 1352957217696
867 1360786831128
868 1368652651058
869 1376554802623
870 1384493411538
871 1392468604098
872 1400480506308
873 1408529244753
874 1416614946600
875 1424737738725
876 1432897748586
877 1441095104225
878 1449329933392
879 1457602364421
880 1465912526232
881 1474260547452
882 1482646557294
883 1491070685559
884 1499533061754
885 1508033815974
886 1516573078904
887 1525150980934
888 1533767653044
889 1542423226806
890 1551117833496
891 1559851604982
892 1568624673726
893 1577437171893
894 1586289232242
895 1595180988128
896 1604112572608
897 1613084119335
898 1622095762560
899 1631147636235
900 1640239874910
901 1649372613735
902 1658545987560
903 1667760131835
904 1677015182612
905 1686311275642
906 1695648547278
907 1705027134477
908 1714447173894
909 1723908802788
910 1733412159024
911 1742957380164
912 1752544604376
913 1762173970436
914 1771845616816
915 1781559682596
916 1791316307466
917 1801115630811
918 1810957792626
919 1820842933518
920 1830771193788
921 1840742714349
922 1850757636728
923 1860816102145
924 1870918252434
925 1881064230045
926 1891254177120
927 1901488236417
928 1911766551312
929 1922089264872
930 1932456520782
931 1942868463347
932 1953325236562
933 1963826985042
934 1974373854024
935 1984965988434
936 1995603533820
937 2006286636354
938 2017015441896
939 2027790096930
940 2038610748566
941 2049477543601
942 2060390629458
943 2071350154188
944 2082356265528
945 2093409111843
946 2104508842128
947 2115655605063
948 2126849549958
949 2138090826755
950 2149379585080
951 2160715975191
952 2172100147980
953 2183532254022
954 2195012444526
955 2206540871337
956 2218117685982
957 2229743040624
958 2241417088064
959 2253139980784
960 2264911871904
961 2276732915184
962 2288603264064
963 2300523072624
964 2312492495586
965 2324511687351
966 2336580802962
967 2348699998106
968 2360869428148
969 2373089249097
970 2385359617608
971 2397680690013
972 2410052623290
973 2422475575065
974 2434949702640
975 2447475163965
976 2460052117640
977 2472680721940
978 2485361135790
979 2498093518767
980 2510878030122
981 2523714829758
982 2536604078232
983 2549545935774
984 2562540563268
985 2575588122254
986 2588688773944
987 2601842680206
988 2615050003566
989 2628310906221
990 2641625551026
991 2654994101496
992 2668416720816
993 2681893572831
994 2695424822048
995 2709010632643
996 2722651169454
997 2736346597983
998 2750097083400
999 2763902791539
1000 2777763888900