1 0
2 0
3 2
4 11
5 32
6 77
7 148
8 268
9 442
10 691
11 1018
12 1472
13 2036
14 2780
15 3686
16 4786
17 6100
18 7724
19 9598
20 11863
21 14454
22 17437
23 20818
24 24772
25 29172
26 34200
27 39794
28 46071
29 52986
30 60817
31 69314
32 78860
33 89292
34 100720
35 113122
36 126686
37 141244
38 157294
39 174566
40 193228
41 213172
42 234954
43 258058
44 283189
45 309946
46 338473
47 368782
48 401516
49 436040
50 473057
51 512100
52 553537
53 597232
54 644015
55 693064
56 745051
57 799612
58 857161
59 917548
60 981758
61 1048634
62 1119602
63 1193852
64 1271654
65 1352966
66 1438404
67 1527136
68 1620799
69 1718368
70 1820349
71 1926132
72 2037456
73 2152794
74 2274006
75 2399904
76 2530732
77 2666434
78 2808048
79 2954284
80 3107389
81 3265672
82 3430126
83 3600298
84 3778073
85 3961162
86 4151365
87 4347874
88 4551417
89 4761414
90 4980149
91 5204898
92 5437953
93 5678178
94 5926443
95 6182226
96 6446903
97 6718694
98 7000847
99 7290902
100 7589873
101 7896890
102 8215143
103 8541346
104 8879254
105 9226260
106 9582484
107 9948262
108 10326667
109 10714114
110 11114689
111 11524854
112 11946517
113 12378490
114 12824573
115 13280638
116 13749817
117 14230442
118 14723605
119 15228646
120 15748009
121 16278030
122 16823586
123 17381852
124 17954228
125 18539654
126 19140820
127 19753880
128 20384729
129 21029652
130 21690119
131 22363964
132 23056760
133 23762802
134 24486780
135 25226108
136 25981362
137 26752170
138 27543696
139 28349840
140 29177339
141 30020148
142 30881533
143 31760140
144 32659769
145 33575464
146 34512049
147 35466844
148 36440923
149 37433596
150 38450781
151 39484640
152 40543688
153 41622294
154 42722498
155 43841732
156 44984856
157 46146482
158 47335316
159 48545508
160 49779346
161 51033850
162 52314722
163 53615896
164 54946417
165 56299884
166 57676497
167 59076624
168 60507568
169 61959714
170 63442416
171 64948152
172 66480888
173 68038806
174 69629816
175 71244140
176 72887582
177 74556882
178 76255462
179 77981092
180 79742137
181 81527212
182 83348515
183 85196560
184 87075967
185 88984060
186 90926295
187 92895136
188 94900183
189 96935376
190 99002473
191 101098288
192 103234388
193 105399026
194 107604842
195 109842908
196 112113464
197 114415562
198 116760556
199 119135336
200 121553921
201 124004888
202 126493715
203 129017468
204 131583367
205 134181120
206 136820823
207 139496844
208 142212573
209 144964560
210 147761907
211 150591072
212 153469428
213 156386158
214 159345392
215 162343808
216 165388398
217 168469118
218 171597974
219 174767496
220 177981932
221 181234538
222 184538002
223 187879364
224 191275679
225 194713264
226 198195083
227 201720524
228 205302920
229 208925126
230 212605340
231 216327892
232 220096730
233 223911218
234 227785736
235 231701984
236 235673414
237 239692394
238 243763994
239 247881404
240 252061975
241 256285248
242 260572767
243 264909272
244 269301408
245 273744414
246 278244518
247 282791228
248 287401676
249 292064402
250 296785228
251 301556500
252 306397443
253 311286076
254 316241449
255 321252080
256 326318541
257 331441152
258 336636809
259 341883792
260 347199537
261 352568864
262 358001481
263 363492792
264 369060612
265 374681390
266 380372414
267 386120804
268 391935976
269 397812430
270 403768924
271 409779472
272 415871281
273 422025572
274 428244865
275 434528416
276 440885429
277 447300836
278 453801083
279 460367540
280 467006453
281 473706428
282 480493741
283 487342396
284 494279698
285 501286046
286 508362364
287 515505556
288 522733262
289 530025202
290 537407224
291 544856648
292 552385474
293 559987126
294 567683794
295 575445424
296 583294204
297 591217602
298 599221360
299 607301128
300 615474734
301 623715054
302 632048346
303 640459736
304 648957224
305 657532742
306 666201386
307 674941580
308 683786009
309 692706608
310 701716739
311 710803808
312 719997850
313 729266042
314 738642644
315 748103788
316 757647962
317 767277434
318 777018114
319 786836872
320 796762216
321 806770374
322 816875232
323 827064360
324 837363438
325 847743846
326 858227436
327 868802016
328 879476874
329 890243310
330 901120922
331 912077864
332 923155961
333 934328316
334 945604049
335 956975300
336 968458997
337 980027408
338 991721453
339 1003511372
340 1015409149
341 1027398928
342 1039510527
343 1051711672
344 1064034718
345 1076458602
346 1088985132
347 1101614052
348 1114376155
349 1127231356
350 1140221353
351 1153306888
352 1166505205
353 1179806932
354 1193246549
355 1206782928
356 1220445633
357 1234216748
358 1248099585
359 1262092104
360 1276227240
361 1290458466
362 1304830671
363 1319315226
364 1333919881
365 1348631278
366 1363476201
367 1378424458
368 1393521736
369 1408733800
370 1424072962
371 1439521966
372 1455112504
373 1470809452
374 1486660360
375 1502626302
376 1518715218
377 1534924584
378 1551283664
379 1567749978
380 1584375231
381 1601115674
382 1617992349
383 1634993982
384 1652158008
385 1669436360
386 1686851030
387 1704393306
388 1722075338
389 1739886056
390 1757864258
391 1775953682
392 1794204872
393 1812582460
394 1831105036
395 1849760578
396 1868572602
397 1887503680
398 1906609174
399 1925850474
400 1945231684
401 1964742088
402 1984430446
403 2004243622
404 2024228116
405 2044352348
406 2064620074
407 2085022042
408 2105597936
409 2126301096
410 2147189382
411 2168212726
412 2189394656
413 2210721776
414 2232224476
415 2253858698
416 2275665638
417 2297617692
418 2319732938
419 2341991906
420 2364445145
421 2387025758
422 2409802511
423 2432731934
424 2455828577
425 2479078646
426 2502506573
427 2526074638
428 2549830381
429 2573742882
430 2597818705
431 2622042898
432 2646472604
433 2671046836
434 2695828594
435 2720764022
436 2745863184
437 2771124888
438 2796589184
439 2822201622
440 2848027389
441 2874006142
442 2900158659
443 2926472250
444 2953003020
445 2979685620
446 3006566898
447 3033618614
448 3060857936
449 3088262204
450 3115889626
451 3143667194
452 3171658628
453 3199824976
454 3228184088
455 3256719842
456 3285446970
457 3314333216
458 3343450544
459 3372747654
460 3402238946
461 3431899268
462 3461794806
463 3491847830
464 3522138155
465 3552611482
466 3583272107
467 3614118758
468 3645206888
469 3676461992
470 3707943776
471 3739603198
472 3771470990
473 3803528972
474 3835822374
475 3868289414
476 3900979136
477 3933852288
478 3966938090
479 4000219562
480 4033755019
481 4067461306
482 4101412159
483 4135562194
484 4169917831
485 4204469038
486 4239256299
487 4274226406
488 4309458982
489 4344894972
490 4380555598
491 4416403294
492 4452517853
493 4488818990
494 4525378385
495 4562139622
496 4599109205
497 4636287734
498 4673720719
499 4711345210
500 4749245284
501 4787347388
502 4825685220
503 4864238946
504 4903072821
505 4942097526
506 4981378317
507 5020870474
508 5060597961
509 5100546258
510 5140781403
511 5181207386
512 5221902503
513 5262822602
514 5303985833
515 5345375462
516 5387031421
517 5428892570
518 5471035103
519 5513396730
520 5556011335
521 5598840106
522 5641969295
523 5685307978
524 5728949500
525 5772826260
526 5816933638
527 5861278042
528 5905917788
529 5950769276
530 5995924769
531 6041306264
532 6086951591
533 6132826376
534 6179001779
535 6225397528
536 6272080651
537 6319009168
538 6366208533
539 6413655876
540 6461392983
541 6509346108
542 6557623125
543 6606151944
544 6654957765
545 6704013096
546 6753366713
547 6802940784
548 6852846018
549 6903008430
550 6953452944
551 7004136300
552 7055143054
553 7106383610
554 7157939438
555 7209758332
556 7261844324
557 7314194786
558 7366888668
559 7419822080
560 7473086354
561 7526595078
562 7580384764
563 7634444932
564 7688855947
565 7743512240
566 7798489115
567 7853740548
568 7909279193
569 7965093320
570 8021265853
571 8077676948
572 8134449014
573 8191488766
574 8248837054
575 8306454508
576 8364399428
577 8422601242
578 8481171598
579 8540023776
580 8599190992
581 8658627646
582 8718412420
583 8778458944
584 8838863638
585 8899559826
586 8960548228
587 9021830740
588 9083494675
589 9145418188
590 9207711625
591 9270285168
592 9333186837
593 9396386724
594 9459975989
595 9523833336
596 9588020109
597 9652510956
598 9717336567
599 9782458332
600 9847977278
601 9913763062
602 9979948744
603 10046430728
604 10113253204
605 10180388074
606 10247878578
607 10315652856
608 10383835035
609 10452329640
610 10521152055
611 10590273744
612 10659790935
613 10729594488
614 10799814033
615 10870356852
616 10941228029
617 11012403644
618 11084000669
619 11155892924
620 11228209466
621 11300834282
622 11373816566
623 11447130476
624 11520844912
625 11594856026
626 11669260856
627 11744001620
628 11819094194
629 11894524358
630 11970376184
631 12046514600
632 12123093785
633 12200014508
634 12277311839
635 12354953756
636 12433000927
637 12511360188
638 12590126631
639 12669229836
640 12748715373
641 12828531648
642 12908802757
643 12989392484
644 13070440034
645 13151824918
646 13233571088
647 13315663832
648 13398220041
649 13481101580
650 13564427471
651 13648088324
652 13732123919
653 13816523384
654 13901394949
655 13986597236
656 14072230649
657 14158230688
658 14244635057
659 14331393356
660 14418632526
661 14506189374
662 14594230050
663 14682646644
664 14771457936
665 14860646238
666 14950247054
667 15040189320
668 15130607376
669 15221407622
670 15312628464
671 15404210532
672 15496267550
673 15588663522
674 15681560928
675 15774847880
676 15868533342
677 15962601942
678 16057178038
679 16152109640
680 16247517164
681 16343292930
682 16439504512
683 16536101056
684 16633214147
685 16730685652
686 16828628779
687 16926958888
688 17025732523
689 17124909424
690 17224589935
691 17324620608
692 17425179984
693 17526149726
694 17627536254
695 17729335596
696 17831620408
697 17934277598
698 18037453118
699 18141046368
700 18245098876
701 18349533178
702 18454511564
703 18559865416
704 18665747554
705 18772043814
706 18878771964
707 18985927260
708 19093598498
709 19201656538
710 19310271178
711 19419291820
712 19528786186
713 19638714034
714 19749186354
715 19860037252
716 19971370456
717 20083142650
718 20195397864
719 20308094808
720 20421364157
721 20535017820
722 20649208107
723 20763838808
724 20878960803
725 20994531732
726 21110625195
727 21227118832
728 21344197630
729 21461703534
730 21579709633
731 21698144674
732 21817150113
733 21936569086
734 22056583003
735 22177059006
736 22297986955
737 22419373594
738 22541333609
739 22663713250
740 22786697626
741 22910121632
742 23034039484
743 23158407622
744 23283387001
745 23408792230
746 23534755381
747 23661195654
748 23788158919
749 23915581906
750 24043584073
751 24172003074
752 24301046484
753 24430572164
754 24560630864
755 24691161842
756 24822265862
757 24953798888
758 25085966390
759 25218626618
760 25351804108
761 25485442048
762 25619721226
763 25754449486
764 25889778928
765 26025608528
766 26161940770
767 26298775846
768 26436235444
769 26574151904
770 26712723242
771 26851747570
772 26991330616
773 27131424124
774 27272179404
775 27413396626
776 27555211618
777 27697541856
778 27840406996
779 27983790958
780 28127824358
781 28272302548
782 28417424890
783 28563056718
784 28709258572
785 28855965688
786 29003292234
787 29151096354
788 29299586205
789 29448608122
790 29598215291
791 29748325070
792 29899080979
793 30050313194
794 30202213115
795 30354653590
796 30507643579
797 30661176142
798 30815412069
799 30970121350
800 31125512785
801 31281421398
802 31437931501
803 31594992958
804 31752735569
805 31910977366
806 32069825533
807 32229213518
808 32389213413
809 32549771478
810 32711054157
811 32872823118
812 33035320362
813 33198354996
814 33362010990
815 33526216254
816 33691089336
817 33856471528
818 34022568220
819 34189238622
820 34356493606
821 34524288220
822 34692829014
823 34861892262
824 35031705519
825 35202099858
826 35373072991
827 35544604390
828 35716893056
829 35889707824
830 36063283696
831 36237414742
832 36412195078
833 36587556028
834 36763618792
835 36940219522
836 37117521286
837 37295398368
838 37473927178
839 37653057826
840 37832967967
841 38013387730
842 38194578925
843 38376378158
844 38558845629
845 38741923518
846 38925699269
847 39110026890
848 39295070079
849 39480726786
850 39667061025
851 39853970262
852 40041656605
853 40229903410
854 40418955907
855 40608605650
856 40798884391
857 40989789778
858 41181508415
859 41373777562
860 41566863868
861 41760544496
862 41954882422
863 42149857246
864 42345656883
865 42542034946
866 42739165555
867 42936939326
868 43135406003
869 43334486906
870 43534365845
871 43734802354
872 43936044925
873 44137938218
874 44340546313
875 44543791810
876 44747765153
877 44952330874
878 45157748119
879 45363826358
880 45570630999
881 45778047078
882 45986322635
883 46195182294
884 46404905460
885 46615273724
886 46826323526
887 47038046258
888 47250640383
889 47463842006
890 47677860341
891 47892517094
892 48107897087
893 48323958758
894 48540875057
895 48758409718
896 48976750057
897 49195750582
898 49415476981
899 49635894574
900 49857181077
901 50079067990
902 50301823201
903 50525253526
904 50749407025
905 50974259590
906 51199935693
907 51426246454
908 51653468050
909 51881396176
910 52110099376
911 52339436878
912 52569693345
913 52800586798
914 53032361347
915 53264852330
916 53498071891
917 53732010214
918 53966817317
919 54202268830
920 54438655588
921 54675718960
922 54913579816
923 55152169462
924 55391664798
925 55631790124
926 55872768520
927 56114482074
928 56357001616
929 56600252416
930 56844459034
931 57089303182
932 57335026174
933 57581493536
934 57828779358
935 58076813118
936 58325677500
937 58575209016
938 58825712622
939 59076936858
940 59328989988
941 59581752996
942 59835496500
943 60089926434
944 60345311958
945 60601458504
946 60858352080
947 61115988078
948 61374617135
949 61633940466
950 61894221327
951 62155221974
952 62417072915
953 62679657434
954 62943247711
955 63207540206
956 63472750067
957 63738743158
958 64005560947
959 64273165474
960 64541720343
961 64810958234
962 65081204318
963 65352220884
964 65624107442
965 65896790234
966 66170409708
967 66444723848
968 66720073433
969 66996205768
970 67273187981
971 67550928200
972 67829712474
973 68109228626
974 68389723166
975 68671031268
976 68953151216
977 69236084210
978 69520074242
979 69804804272
980 70090547828
981 70377040006
982 70664434994
983 70952656676
984 71241948587
985 71531986816
986 71823001147
987 72114827556
988 72407518591
989 72701016232
990 72995565345
991 73290828976
992 73587180100
993 73884367722
994 74182482592
995 74481406840
996 74781326958
997 75082013390
998 75383800622
999 75686442144
1000 75990014276