1 0
2 0
3 0
4 1
5 1
6 1
7 2
8 2
9 2
10 3
11 3
12 5
13 6
14 6
15 8
16 9
17 9
18 11
19 12
20 15
21 18
22 19
23 23
24 26
25 27
26 31
27 34
28 39
29 45
30 49
31 56
32 62
33 66
34 74
35 80
36 89
37 101
38 109
39 123
40 136
41 144
42 160
43 173
44 187
45 210
46 227
47 249
48 275
49 293
50 319
51 346
52 371
53 408
54 442
55 480
56 525
57 562
58 608
59 655
60 701
61 763
62 822
63 887
64 963
65 1029
66 1108
67 1191
68 1268
69 1371
70 1472
71 1578
72 1706
73 1821
74 1950
75 2092
76 2223
77 2386
78 2558
79 2729
80 2932
81 3129
82 3337
83 3567
84 3789
85 4046
86 4320
87 4600
88 4920
89 5238
90 5575
91 5941
92 6298
93 6706
94 7140
95 7578
96 8080
97 8585
98 9109
99 9688
100 10256
101 10882
102 11562
103 12246
104 13011
105 13804
106 14617
107 15503
108 16396
109 17355
110 18392
111 19450
112 20609
113 21818
114 23065
115 24412
116 25777
117 27235
118 28801
119 30402
120 32147
121 33972
122 35850
123 37876
124 39941
125 42120
126 44468
127 46867
128 49452
129 52180
130 54978
131 57978
132 61070
133 64300
134 67761
135 71330
136 75130
137 79144
138 83285
139 87687
140 92241
141 96998
142 102062
143 107290
144 112844
145 118697
146 124736
147 131153
148 137799
149 144712
150 152067
151 159666
152 167686
153 176162
154 184905
155 194147
156 203770
157 213746
158 224313
159 235275
160 246782
161 258919
162 271481
163 284703
164 298479
165 312774
166 327849
167 343500
168 359904
169 377167
170 395045
171 413834
172 433413
173 453708
174 475081
175 497268
176 520458
177 544853
178 570117
179 596600
180 624239
181 652857
182 682909
183 714163
184 746736
185 780943
186 816429
187 853520
188 892225
189 932338
190 974340
191 1018022
192 1063524
193 1111196
194 1160663
195 1212326
196 1266192
197 1322004
198 1380379
199 1441065
200 1504186
201 1570270
202 1638829
203 1710308
204 1784857
205 1862069
206 1942677
207 2026520
208 2113614
209 2204640
210 2299142
211 2397517
212 2500040
213 2606283
214 2717004
215 2832126
216 2951674
217 3076421
218 3205912
219 3340620
220 3480888
221 3626225
222 3777560
223 3934820
224 4098008
225 4268135
226 4444673
227 4628144
228 4819118
229 5016942
230 5222689
231 5436477
232 5658152
233 5888983
234 6128533
235 6377239
236 6635924
237 6903936
238 7182368
239 7471534
240 7771310
241 8083080
242 8406525
243 8742183
244 9091007
245 9452338
246 9827491
247 10216867
248 10620329
249 11039642
250 11474456
251 11925378
252 12393767
253 12878803
254 13381996
255 13904110
256 14444841
257 15006299
258 15588413
259 16191690
260 16817889
261 17466313
262 18138500
263 18835590
264 19557370
265 20306183
266 21082218
267 21886154
268 22720045
269 23583293
270 24477756
271 25404832
272 26364380
273 27359264
274 28389845
275 29456943
276 30563243
277 31708113
278 32893707
279 34122056
280 35392906
281 36709695
282 38073303
283 39484509
284 40946695
285 42459559
286 44025364
287 45646840
288 47324004
289 49060652
290 50858303
291 52718064
292 54643853
293 56635769
294 58696580
295 60829575
296 63035064
297 65317700
298 67679453
299 70121798
300 72649708
301 75263507
302 77966501
303 80763093
304 83653697
305 86643838
306 89736571
307 92933513
308 96240783
309 99659530
310 103193381
311 106847972
312 110624397
313 114528919
314 118565768
315 122737307
316 127050681
317 131507977
318 136113757
319 140874796
320 145792974
321 150875907
322 156128976
323 161555366
324 167163970
325 172957737
326 178942262
327 185126237
328 191512198
329 198109321
330 204924910
331 211962855
332 219234028
333 226743076
334 234496483
335 242505149
336 250773119
337 259310955
338 268128280
339 277230521
340 286630471
341 296334820
342 306351838
343 316694602
344 327368978
345 338387956
346 349763422
347 361502690
348 373621564
349 386128783
350 399034729
351 412355868
352 426099867
353 440282469
354 454919182
355 470019141
356 485601637
357 501678807
358 518263121
359 535374958
360 553025153
361 571232293
362 590016054
363 609388818
364 629373504
365 649986278
366 671243140
367 693168642
368 715777412
369 739092367
370 763137747
371 787929791
372 813496735
373 839859151
374 867037247
375 895061547
376 923950834
377 953733199
378 984439319
379 1016089699
380 1048718823
381 1082353697
382 1117019127
383 1152752721
384 1189579496
385 1227533118
386 1266652023
387 1306963076
388 1348507636
389 1391320482
390 1435433251
391 1480891355
392 1527727417
393 1575983147
394 1625705533
395 1676929275
396 1729705225
397 1784076896
398 1840084242
399 1897783392
400 1957215553
401 2018432038
402 2081491603
403 2146437757
404 2213332714
405 2282232039
406 2353185111
407 2426260800
408 2501512351
409 2579002005
410 2658802479
411 2740969724
412 2825578812
413 2912699803
414 3002395223
415 3094748509
416 3189827465
417 3287709161
418 3388482426
419 3492218246
420 3599008878
421 3708941161
422 3822093571
423 3938568727
424 4058451409
425 4181836639
426 4308834279
427 4439532960
428 4574045527
429 4712480916
430 4854936248
431 5001537199
432 5152391055
433 5307613662
434 5467340278
435 5631682884
436 5800778293
437 5974762145
438 6153756281
439 6337913136
440 6527367380
441 6722262232
442 6922762417
443 7129008481
444 7341168192
445 7559408462
446 7783881246
447 8014773446
448 8252251905
449 8496492957
450 8747699205
451 9006044766
452 9271734813
453 9544976402
454 9825957040
455 10114905047
456 10412028824
457 10717543769
458 11031697936
459 11354708927
460 11686825831
461 12028304139
462 12379377212
463 12740322176
464 13111397689
465 13492869115
466 13885038190
467 14288175142
468 14702584862
469 15128580138
470 15566449974
471 16016533004
472 16479147647
473 16954619777
474 17443318490
475 17945576802
476 18461766814
477 18992273367
478 19537451776
479 20097714822
480 20673456189
481 21265073667
482 21873017582
483 22497699996
484 23139572859
485 23799107936
486 24476744121
487 25172982032
488 25888306501
489 26623205633
490 27378225942
491 28153875458
492 28950705662
493 29769291622
494 30610173571
495 31473961430
496 32361248544
497 33272632253
498 34208778499
499 35170309672
500 36157897439
501 37172244974
502 38214013561
503 39283944631
504 40382766464
505 41511206741
506 42670074944
507 43860135821
508 45082204037
509 46337137033
510 47625746531
511 48948930575
512 50307580098
513 51702584306
514 53134923607
515 54605534482
516 56115408199
517 57665586027
518 59257061429
519 60890925011
520 62568262085
521 64290156732
522 66057799034
523 67872331042
524 69734956479
525 71646942155
526 73609499058
527 75623949386
528 77691617021
529 79813819067
530 81991997578
531 84227546924
532 86521924596
533 88876668453
534 91293256629
535 93773287386
536 96318371876
537 98930112877
538 101610252610
539 104360489631
540 107182591452
541 110078419193
542 113049772960
543 116098587824
544 119226817849
545 122436409796
546 125729471456
547 129108064756
548 132574329991
549 136130521650
550 139778824916
551 143521578960
552 147361155610
553 151299912752
554 155340396370
555 159485111276
556 163736642557
557 168097716402
558 172570987076
559 177159275814
560 181865455624
561 186692384646
562 191643131228
563 196720731768
564 201928311516
565 207269159012
566 212746491980
567 218363715623
568 224124301287
569 230031707573
570 236089634671
571 242301754148
572 248671838558
573 255203856380
574 261901698679
575 268769470028
576 275811365229
577 283031560213
578 290434511140
579 298024657617
580 305806544755
581 313784954338
582 321964591875
583 330350395466
584 338947426048
585 347760726431
586 356795653121
587 366057565744
588 375551941327
589 385284530397
590 395261014085
591 405487334905
592 415969585840
593 426713847776
594 437726560699
595 449014180949
596 460583300401
597 472440834535
598 484593628212
599 497048823821
600 509813755957
601 522895743275
602 536302518996
603 550041859086
604 564121683356
605 578550297475
606 593335946300
607 608487200731
608 624012877187
609 639921782733
610 656223189005
611 672926447303
612 690041072392
613 707577023250
614 725544216674
615 743952936750
616 762813763212
617 782137279977
618 801934601713
619 822216954994
620 842995756792
621 864282945605
622 886090428796
623 908430532364
624 931315946942
625 954759371739
626 978774116154
627 1003373651700
628 1028571658293
629 1054382430663
630 1080820259472
631 1107899897521
632 1135636548827
633 1164045444088
634 1193142499374
635 1222943859702
636 1253465910444
637 1284725743945
638 1316740489290
639 1349527798335
640 1383105859394
641 1417492917742
642 1452708000220
643 1488770426820
644 1525699802470
645 1563516555990
646 1602241188290
647 1641894797961
648 1682499132574
649 1724076017823
650 1766648176365
651 1810238714794
652 1854871059489
653 1900569601455
654 1947358862646
655 1995264030671
656 2044311079381
657 2094526103489
658 2145936207000
659 2198568993022
660 2252452441025
661 2307615637136
662 2364087879003
663 2421899221551
664 2481080647303
665 2541663320188
666 2603679555394
667 2667162285415
668 2732144893106
669 2798662045573
670 2866748701125
671 2936440687838
672 3007774940395
673 3080788631187
674 3155520251952
675 3232009067930
676 3310294863449
677 3390418917187
678 3472422913942
679 3556349516799
680 3642242711531
681 3730146808629
682 3820107608193
683 3912171877306
684 4006387000806
685 4102802076902
686 4201466758653
687 4302431819579
688 4405749583479
689 4511472816284
690 4619655983701
691 4730354723797
692 4843625420533
693 4959526438377
694 5078116853728
695 5199457036980
696 5323609190928
697 5450636079922
698 5580602417560
699 5713574350992
700 5849618901230
701 5988805385448
702 6131204042452
703 6276886581317
704 6425926879059
705 6578399542439
706 6734381385854
707 6893950974282
708 7057187921765
709 7224174472547
710 7394994055328
711 7569731794633
712 7748475344372
713 7931313303032
714 8118336793693
715 8309639034598
716 8505314512856
717 8705460749847
718 8910176738150
719 9119563439851
720 9333724785252
721 9552765882393
722 9776794736970
723 10005921876144
724 10240259330758
725 10479922638777
726 10725029175866
727 10975698576825
728 11232053963122
729 11494219939886
730 11762324408276
731 12036498301291
732 12316874360522
733 12603589345869
734 12896782303477
735 13196594902005
736 13503172862572
737 13816663772690
738 14137218997248
739 14464993496225
740 14800144416692
741 15142833533840
742 15493225408588
743 15851487662882
744 16217792649911
745 16592315014044
746 16975233745161
747 17366732111694
748 17766995985115
749 18176216578518
750 18594588510060
751 19022309937206
752 19459584544460
753 19906618846998
754 20363624322363
755 20830817536865
756 21308418186580
757 21796652089247
758 22295749214469
759 22805943661809
760 23327475937274
761 23860590036286
762 24405535659218
763 24962568498275
764 25531948017239
765 26113940727791
766 26708818133805
767 27316856577924
768 27938339852793
769 28573555986315
770 29222799583318
771 29886372321789
772 30564580374105
773 31257738038980
774 31966165629458
775 32690189087248
776 33430143022770
777 34186367201746
778 34959208933198
779 35749023870710
780 36556173054790
781 37381026848203
782 38223962845334
783 39085365232063
784 39965628220941
785 40865152290542
786 41784346614915
787 42723630141121
788 43683428281045
789 44664177178016
790 45666321587243
791 46690314004781
792 47736618553885
793 48805706889184
794 49898060715838
795 51014173203998
796 52154545214919
797 53319689982387
798 54510131005846
799 55726400825006
800 56969045468636
801 58238620033468
802 59535691184424
803 60860839030709
804 62214652865005
805 63597736187321
806 65010704716890
807 66454184780479
808 67928818284288
809 69435258033947
810 70974170207525
811 72546236661605
812 74152150219246
813 75792620066868
814 77468369833337
815 79180135616325
816 80928671542361
817 82714744737307
818 84539137813630
819 86402651690472
820 88306100298494
821 90250316436438
822 92236149982641
823 94264465408261
824 96336148056398
825 98452098782519
826 100613236324685
827 102820500786838
828 105074847740083
829 107377254449282
830 109728718351897
831 112130254017606
832 114582900097552
833 117087713729254
834 119645772762986
835 122258179883943
836 124926056158322
837 127650547652198
838 130432824134757
839 133274075508852
840 136175519504907
841 139138395753880
842 142163967915633
843 145253528540133
844 148408391910369
845 151629901149882
846 154919427238488
847 158278364733966
848 161708140361219
849 165210206795378
850 168786044519066
851 172437167612357
852 176165115877002
853 179971462311082
854 183857812616484
855 187825800161157
856 191877095401643
857 196013399501634
858 200236445883356
859 204548006917477
860 208949885397143
861 213443922398142
862 218031997240265
863 222716021719675
864 227497950446947
865 232379774210020
866 237363521254737
867 242451265006689
868 247645114732398
869 252947223880886
870 258359790624905
871 263885051150989
872 269525291084025
873 275282838661598
874 281160065537202
875 287159395755818
876 293283295599950
877 299534282259816
878 305914925179814
879 312427838350035
880 319075692736926
881 325861209442904
882 332787159971903
883 339856376439007
884 347071740697269
885 354436193338677
886 361952735825790
887 369624421821672
888 377454370714389
889 385445760676556
890 393601828432657
891 401925880854489
892 410421283199062
893 419091468541412
894 427939940855410
895 436970265139549
896 446186082226357
897 455591101851213
898 465189101659905
899 474983940464430
900 484979545609069
901 495179922634736
902 505589159600157
903 516211415943545
904 527050938471114
905 538112054665651
906 549399170863381
907 560916787141636
908 572669483953500
909 584661932012941
910 596898897850413
911 609385231465581
912 622125883585612
913 635125899148885
914 648390414679536
915 661924674998588
916 675734018953430
917 689823889620201
918 704199841314769
919 718867525763206
920 733832710839804
921 749101274385578
922 764679200476639
923 780572598272645
924 796787686896461
925 813330805704553
926 830208423113752
927 847427121237038
928 864993615962694
929 882914751418395
930 901197495034620
931 919848958510134
932 938876382037914
933 958287144608464
934 978088774676008
935 998288933341840
936 1018895435863917
937 1039916246728179
938 1061359473546891
939 1083233390354703
940 1105546421021594
941 1128307149686886
942 1151524333544194
943 1175206884277909
944 1199363891232113
945 1224004617322462
946 1249138491401925
947 1274775134266967
948 1300924341361418
949 1327596093027611
950 1354800569864253
951 1382548132380453
952 1410849345642489
953 1439714976433479
954 1469155983983178
955 1499183548646792
956 1529809054183390
957 1561044097768279
958 1592900507973755
959 1625390322771647
960 1658525815743624
961 1692319494496748
962 1726784089797419
963 1761932587183833
964 1797778208680947
965 1834334422668066
966 1871614964843257
967 1909633814266444
968 1948405221379091
969 1987943707999110
970 2028264054449360
971 2069381334530231
972 2111310896858585
973 2154068374211211
974 2197669708027194
975 2242131122496258
976 2287469154156232
977 2333700654002657
978 2380842772492243
979 2428912997842752
980 2477929137385395
981 2527909326301992
982 2578872055760226
983 2630836145248456
984 2683820773828013
985 2737845484426118
986 2792930166790499
987 2849095099401332
988 2906360930756001
989 2964748687599704
990 3024279807140230
991 3084976107330490
992 3146859820042444
993 3209953597988216
994 3274280495160028
995 3339864012861843
996 3406728081215621
997 3474897066432085
998 3544395807789892
999 3615249585934922
1000 3687484157683083