1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 2
15 1
16 2
17 1
18 4
19 2
20 4
21 4
22 5
23 4
24 8
25 6
26 8
27 9
28 10
29 9
30 15
31 11
32 14
33 15
34 16
35 16
36 23
37 19
38 23
39 25
40 28
41 28
42 39
43 34
44 40
45 43
46 47
47 48
48 62
49 59
50 67
51 71
52 77
53 79
54 99
55 94
56 109
57 113
58 123
59 125
60 155
61 148
62 168
63 180
64 190
65 195
66 234
67 227
68 253
69 269
70 291
71 295
72 350
73 340
74 379
75 401
76 431
77 447
78 516
79 510
80 562
81 599
82 639
83 662
84 764
85 757
86 832
87 883
88 945
89 978
90 1114
91 1119
92 1216
93 1292
94 1372
95 1429
96 1604
97 1623
98 1765
99 1869
100 1982
101 2060
102 2293
103 2327
104 2517
105 2668
106 2821
107 2938
108 3239
109 3304
110 3560
111 3761
112 3981
113 4141
114 4533
115 4638
116 4977
117 5258
118 5550
119 5792
120 6301
121 6464
122 6907
123 7291
124 7688
125 8017
126 8703
127 8933
128 9530
129 10043
130 10590
131 11041
132 11925
133 12288
134 13059
135 13759
136 14477
137 15113
138 16252
139 16771
140 17820
141 18736
142 19706
143 20558
144 22050
145 22766
146 24140
147 25391
148 26663
149 27818
150 29743
151 30754
152 32539
153 34194
154 35905
155 37433
156 39915
157 41297
158 43636
159 45807
160 48056
161 50129
162 53300
163 55180
164 58206
165 61062
166 63994
167 66730
168 70831
169 73344
170 77274
171 80975
172 84816
173 88409
174 93638
175 97052
176 102094
177 106909
178 111877
179 116607
180 123272
181 127785
182 134315
183 140519
184 146955
185 153101
186 161605
187 167556
188 175907
189 183981
190 192248
191 200241
192 211013
193 218841
194 229504
195 239859
196 250576
197 260879
198 274552
199 284734
200 298361
201 311613
202 325316
203 338689
204 355905
205 369170
206 386453
207 403439
208 420926
209 438073
210 459912
211 476986
212 498930
213 520506
214 542837
215 564733
216 592215
217 614314
218 642002
219 669437
220 697748
221 725712
222 760193
223 788504
224 823564
225 858235
226 894079
227 929597
228 972887
229 1009005
230 1053120
231 1097029
232 1142200
233 1187209
234 1241345
235 1287325
236 1342694
237 1397942
238 1455007
239 1511754
240 1579403
241 1637644
242 1707059
243 1776428
244 1848019
245 1919691
246 2003874
247 2077528
248 2164202
249 2251212
250 2340900
251 2430849
252 2535816
253 2628443
254 2736604
255 2845255
256 2957465
257 3070095
258 3200373
259 3316954
260 3451473
261 3587032
262 3726834
263 3867703
264 4029116
265 4175067
266 4342408
267 4510961
268 4684970
269 4860482
270 5060344
271 5242585
272 5449972
273 5659553
274 5875456
275 6093782
276 6340519
277 6567732
278 6824269
279 7083903
280 7351772
281 7622472
282 7926790
283 8209092
284 8526036
285 8847045
286 9178206
287 9513778
288 9888167
289 10238311
290 10628891
291 11025252
292 11433808
293 11848392
294 12308879
295 12741865
296 13222557
297 13710700
298 14214083
299 14725205
300 15290132
301 15825097
302 16415299
303 17015531
304 17634291
305 18263501
306 18955407
307 19614366
308 20338565
309 21074962
310 21834383
311 22607087
312 23453445
313 24263555
314 25149878
315 26052698
316 26982660
317 27930160
318 28963446
319 29957739
320 31040842
321 32144790
322 33282733
323 34441918
324 35701901
325 36919316
326 38241173
327 39588978
328 40978045
329 42394987
330 43928475
331 45416909
332 47026907
333 48670240
334 50363107
335 52091070
336 53955959
337 55771933
338 57730444
339 59730122
340 61790691
341 63894438
342 66158053
343 68371103
344 70749314
345 73179391
346 75682755
347 78240543
348 80984291
349 83675635
350 86560806
351 89508812
352 92545989
353 95650193
354 98971948
355 102239637
356 105733405
357 109306151
358 112984763
359 116747043
360 120762485
361 124724279
362 128949258
363 133271271
364 137722293
365 142274316
366 147122380
367 151917609
368 157020547
369 162241710
370 167618099
371 173119937
372 178964588
373 184760690
374 190914704
375 197214181
376 203699400
377 210337941
378 217377525
379 224371989
380 231784683
381 239373871
382 247187013
383 255186077
384 263652142
385 272083448
386 280999448
387 290131273
388 299530537
389 309157053
390 319326386
391 329473173
392 340186735
393 351159160
394 362452990
395 374021371
396 386222972
397 398418103
398 411272995
399 424443606
400 437995204
401 451880388
402 466501178
403 481140327
404 496546060
405 512332746
406 528576806
407 545220137
408 562720847
409 580269192
410 598711525
411 617611019
412 637055865
413 656984213
414 677906439
415 698917103
416 720966666
417 743567788
418 766816508
419 790646294
420 815634742
421 840758198
422 867091757
423 894085858
424 921851775
425 950313424
426 980121815
427 1010131606
428 1041544167
429 1073749778
430 1106870923
431 1140826979
432 1176346771
433 1212146894
434 1249581719
435 1287959562
436 1327426319
437 1367889440
438 1410171599
439 1452831015
440 1497389936
441 1543078504
442 1590052040
443 1638217574
444 1688494132
445 1739271973
446 1792254406
447 1846583185
448 1902437691
449 1959706543
450 2019430140
451 2079801666
452 2142736915
453 2207271674
454 2273610910
455 2341637491
456 2412507880
457 2484211039
458 2558889100
459 2635470828
460 2714181585
461 2794896767
462 2878917722
463 2963986081
464 3052511051
465 3143292469
466 3236590038
467 3332262839
468 3431771004
469 3532599293
470 3637431722
471 3744941021
472 3855414632
473 3968705729
474 4086442720
475 4205822423
476 4329854034
477 4457045190
478 4587731699
479 4721748842
480 4860926097
481 5002130339
482 5148729482
483 5299069982
484 5453514683
485 5611899204
486 5776262911
487 5943122476
488 6116233306
489 6293760303
490 6476119893
491 6663119641
492 6857053298
493 7054035503
494 7258268035
495 7467703350
496 7682814177
497 7903403493
498 8132015728
499 8364343387
500 8605068739
501 8851925659
502 9105439209
503 9365402767
504 9634667522
505 9908424069
506 10191913184
507 10482611592
508 10781119763
509 11087209976
510 11404068605
511 11726362287
512 12059912003
513 12401940424
514 12753112457
515 13113198748
516 13485744001
517 13864830533
518 14256956410
519 14659020963
520 15071795146
521 15495025926
522 15932679415
523 16378175946
524 16838760490
525 17311011217
526 17795770930
527 18292798710
528 18806502216
529 19329598994
530 19870141246
531 20424350377
532 20993187699
533 21576378988
534 22178858470
535 22792543839
536 23426408682
537 24076261871
538 24743193821
539 25426935548
540 26132953711
541 26852321528
542 27595008416
543 28356398434
544 29137705259
545 29938662675
546 30765373418
547 31607924574
548 32477426977
549 33368773049
550 34283344005
551 35220858875
552 36188116826
553 37174170887
554 38191331718
555 39233997485
556 40303707915
557 41400203356
558 42531029711
559 43684093632
560 44873090239
561 46091805155
562 47342007782
563 48623431968
564 49944488646
565 51291798903
566 52680578024
567 54104002222
568 55564022123
569 57060424967
570 58602542016
571 60175622817
572 61796533811
573 63457775933
574 65161568843
575 66907683135
576 68706528869
577 70541810684
578 72432262204
579 74369617278
580 76356385879
581 78392395931
582 80489164821
583 82628767279
584 84831955825
585 87089672979
586 89404722294
587 91776992486
588 94219300782
589 96711839834
590 99277664571
591 101906804736
592 104602446661
593 107364518770
594 110207264062
595 113108895109
596 116094904991
597 119154407390
598 122290964205
599 125504614759
600 128811138815
601 132186571799
602 135659182559
603 139216978376
604 142864026575
605 146600444037
606 150443772150
607 154367620161
608 158403308357
609 162537733448
610 166775412797
611 171116646107
612 175580867553
613 180139096120
614 184825972693
615 189627174827
616 194547827521
617 199588321324
618 204770273813
619 210061816804
620 215501319011
621 221073087120
622 226782910476
623 232631412697
624 238642483228
625 244781201723
626 251089983122
627 257551719783
628 264172898079
629 270954395235
630 277922738717
631 285039523229
632 292351737509
633 299840669076
634 307513671364
635 315371864885
636 323444671187
637 331690022945
638 340159777764
639 348833612908
640 357719771384
641 366819759000
642 376166131849
643 385712812580
644 395517166497
645 405556955926
646 415841558513
647 426372841924
648 437186925844
649 448233295605
650 459575367393
651 471188983753
652 483084608765
653 495264681874
654 507769165030
655 520542821262
656 533655657793
657 547081429780
658 560831983471
659 574910225454
660 589360511922
661 604122372193
662 619273181902
663 634784375998
664 650669331516
665 666931683301
666 683620423035
667 700669559908
668 718164471876
669 736074219079
670 754413819599
671 773187725539
672 792450243527
673 812129153643
674 832318821615
675 852985645847
676 874146618090
677 895807057110
678 918027110579
679 940728005136
680 964013742145
681 987848059959
682 1012250044768
683 1037226166470
684 1062842927247
685 1089014422987
686 1115855482654
687 1143326730380
688 1171449810680
689 1200232398484
690 1229748161601
691 1259903370307
692 1290824736041
693 1322469796185
694 1354862772007
695 1388012959276
696 1422001799840
697 1456727256452
698 1492329000330
699 1528761248511
700 1566051393487
701 1604210267033
702 1643328138795
703 1683293839418
704 1724261470624
705 1766181605664
706 1809085157005
707 1852985033282
708 1897980898013
709 1943951980168
710 1991068083511
711 2039276110300
712 2088610795421
713 2139087399567
714 2190816269364
715 2243665896442
716 2297823638563
717 2353232338274
718 2409931242555
719 2467938172500
720 2527375233841
721 2588099658052
722 2650317715618
723 2713968261866
724 2779095418687
725 2845720185521
726 2913977496636
727 2983712424494
728 3055152372064
729 3128231598600
730 3203000023677
731 3279482089352
732 3357827132994
733 3437866990266
734 3519852250367
735 3603712718149
736 3689504379811
737 3777255968560
738 3867132512636
739 3958951864174
740 4052989946229
741 4149171863542
742 4247560831906
743 4348190004245
744 4451242111271
745 4556519760526
746 4664326990826
747 4774583862426
748 4887361640542
749 5002698999904
750 5120797683761
751 5241444353512
752 5364973701857
753 5491300859425
754 5620505949276
755 5752633891270
756 5887907899246
757 6026096991631
758 6167569994906
759 6312236706328
760 6460187527031
761 6611474295908
762 6766343879670
763 6924546926337
764 7086489165592
765 7252075405829
766 7421407302843
767 7594544946605
768 7771761094951
769 7952786715664
770 8138068644032
771 8327506003086
772 8521213596918
773 8719260611247
774 8921948769670
775 9128987807430
776 9340869669478
777 9557488337063
778 9778972657511
779 10005402729693
780 10237111942500
781 10473787803712
782 10715971581685
783 10963552097035
784 11216674614462
785 11475430892202
786 11740189873090
787 12010615082728
788 12287302428710
789 12570135413924
790 12859277660242
791 13154834880625
792 13457214481801
793 13766055150831
794 14082012463478
795 14404965252105
796 14735097446509
797 15072530543983
798 15417715156166
799 15770262828821
800 16130895366150
801 16499486849908
802 16876244509690
803 17261307457456
804 17655173951688
805 18057427585755
806 18468862049422
807 18889347791227
808 19319117758922
809 19758331587391
810 20207539859889
811 20666296578013
812 21135475275182
813 21614942417464
814 22104960569429
815 22605712193369
816 23117806231864
817 23640765227280
818 24175550334702
819 24722025648367
820 25280485891454
821 25851140249609
822 26434661645021
823 27030540180206
824 27639832961389
825 28262402558077
826 28898580777464
827 29548605916999
828 30213222495426
829 30891886131886
830 31585760053664
831 32294706100196
832 33019097558201
833 33759206751150
834 34515856088526
835 35288466165554
836 36078316258799
837 36885269635376
838 37709745640012
839 38552055002111
840 39413107314283
841 40292285487967
842 41190997379404
843 42109108896342
844 43047091796677
845 44005299761563
846 44984738636627
847 45984753428874
848 47006891962555
849 48051025974794
850 49117685351753
851 50207273139918
852 51320901070876
853 52457874972710
854 53619897800538
855 54806848279402
856 56019322607625
857 57257778950091
858 58523446909952
859 59815591625093
860 61136086441041
861 62484821409124
862 63862465466711
863 65269540260778
864 66707404972960
865 68175284125480
866 69675237836000
867 71207170973972
868 72771835468530
869 74369822908695
870 76002637058945
871 77669460553876
872 79372559839604
873 81111858288165
874 82888200626180
875 84702258945899
876 86555695060765
877 88447650891494
878 90380618899267
879 92354546958262
880 94370383114767
881 96428890036934
882 98531905957804
883 100678530459415
884 102871506046780
885 105110810059628
886 107397507390754
887 109732462151378
888 112117707415611
889 114552302806790
890 117039263740211
891 119578605345561
892 122171522404985
893 124818994529244
894 127523269543563
895 130283368205423
896 133102607973998
897 135981047511530
898 138920028790411
899 141920660428694
900 144985429027829
901 148113317688861
902 151307975831393
903 154569516656768
904 157899444503598
905 161299015106786
906 164770978017461
907 168314282782745
908 171932943076686
909 175627136967187
910 179398552689937
911 183248608960595
912 187180348155850
913 191192688844763
914 195290046861332
915 199472676302592
916 203742470968998
917 208101035206594
918 212551732580461
919 217093457529303
920 221731067071844
921 226464906641163
922 231297099043775
923 236229457079426
924 241265702020918
925 246404707578849
926 251651818330566
927 257007485710738
928 262474090307326
929 268053678174796
930 273750365973072
931 279563016749031
932 285497508440935
933 291554418945177
934 297736415760599
935 304045808690354
936 310487150730693
937 317059303310240
938 323768734059914
939 330616164953366
940 337604586839468
941 344736604155590
942 352017254486592
943 359445407835706
944 367028180330345
945 374766464546621
946 382663609239817
947 390722552350131
948 398948865885522
949 407341443937815
950 415908115045858
951 424649969028463
952 433570757907517
953 442673790068721
954 451965231666621
955 461444015382565
956 471118755976575
957 480990769866028
958 491064259263134
959 501342951491306
960 511833666088001
961 522535396479836
962 533457620864503
963 544601919266868
964 555972995431065
965 567575045938016
966 579415616833275
967 591493780862077
968 603819969837490
969 616396065025984
970 629227332788068
971 642318494128827
972 655677898441583
973 669304727861067
974 683210459406047
975 697397323735387
976 711871213328123
977 726637439353526
978 741705238439175
979 757073932615644
980 772756153597465
981 788754527473152
982 805075649504264
983 821725489581721
984 838714268725241
985 856041483089614
986 873721035111518
987 891756007668238
988 910153775288146
989 928921049359053
990 948069137655871
991 967597754819634
992 987522200474731
993 1007846078589176
994 1028577637983259
995 1049724414424610
996 1071298922302248
997 1093301140460445
998 1115747909865527
999 1138643426728397
1000 1161996914721709