1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 2
17 1
18 2
19 1
20 2
21 1
22 2
23 1
24 4
25 2
26 4
27 4
28 5
29 4
30 7
31 5
32 9
33 8
34 9
35 9
36 13
37 10
38 13
39 13
40 18
41 15
42 19
43 17
44 22
45 22
46 23
47 22
48 32
49 27
50 33
51 32
52 39
53 37
54 46
55 43
56 57
57 52
58 62
59 60
60 78
61 70
62 84
63 85
64 105
65 99
66 118
67 113
68 138
69 134
70 157
71 153
72 191
73 178
74 208
75 208
76 241
77 234
78 274
79 266
80 321
81 312
82 351
83 349
84 408
85 397
86 452
87 453
88 525
89 514
90 592
91 580
92 664
93 665
94 741
95 745
96 863
97 846
98 953
99 970
100 1083
101 1084
102 1217
103 1221
104 1387
105 1398
106 1541
107 1565
108 1764
109 1762
110 1959
111 1994
112 2224
113 2241
114 2487
115 2518
116 2794
117 2847
118 3111
119 3171
120 3542
121 3562
122 3907
123 4004
124 4384
125 4464
126 4899
127 4972
128 5489
129 5588
130 6078
131 6208
132 6811
133 6914
134 7527
135 7727
136 8423
137 8578
138 9334
139 9530
140 10380
141 10617
142 11463
143 11758
144 12831
145 13058
146 14117
147 14502
148 15679
149 16047
150 17352
151 17759
152 19252
153 19740
154 21205
155 21794
156 23541
157 24093
158 25911
159 26676
160 28733
161 29462
162 31671
163 32521
164 34962
165 35971
166 38472
167 39607
168 42617
169 43711
170 46795
171 48246
172 51589
173 53095
174 56770
175 58440
176 62574
177 64427
178 68652
179 70797
180 75694
181 77834
182 82930
183 85609
184 91268
185 94017
186 100099
187 103171
188 109880
189 113364
190 120343
191 124202
192 132263
193 136215
194 144589
195 149399
196 158509
197 163528
198 173510
199 178986
200 190040
201 196109
202 207543
203 214390
204 227303
205 234446
206 248072
207 256406
208 271358
209 280087
210 296244
211 305852
212 323459
213 334178
214 352703
215 364519
216 385458
217 397737
218 419765
219 434006
220 457914
221 473009
222 498919
223 515430
224 543865
225 562040
226 591789
227 611802
228 644985
229 666144
230 701368
231 725306
232 763642
233 789105
234 830446
235 858258
236 903127
237 933659
238 981191
239 1014571
240 1067437
241 1102691
242 1158565
243 1198379
244 1258715
245 1301220
246 1366472
247 1412575
248 1483682
249 1533946
250 1609065
251 1664002
252 1746594
253 1805065
254 1892906
255 1957967
256 2053131
257 2122441
258 2224859
259 2300193
260 2411018
261 2493085
262 2610592
263 2699831
264 2828977
265 2923906
266 3060967
267 3165967
268 3313772
269 3426127
270 3585446
271 3706798
272 3879195
273 4010927
274 4193672
275 4336796
276 4536032
277 4688663
278 4901031
279 5068666
280 5297761
281 5476741
282 5722599
283 5916337
284 6181334
285 6391209
286 6673002
287 6899885
288 7207029
289 7448848
290 7775504
291 8040168
292 8391183
293 8674548
294 9051668
295 9357142
296 9763718
297 10093448
298 10525338
299 10881687
300 11349892
301 11730341
302 12229188
303 12643483
304 13179966
305 13622856
306 14197699
307 14674639
308 15292534
309 15806997
310 16464697
311 17018909
312 17730707
313 18322327
314 19079940
315 19722580
316 20534822
317 21221842
318 22092737
319 22831157
320 23767059
321 24561276
322 25556211
323 26411556
324 27484715
325 28397843
326 29541160
327 30528878
328 31755210
329 32810386
330 34122255
331 35255467
332 36661394
333 37879735
334 39375953
335 40684479
336 42296367
337 43692106
338 45408085
339 46915105
340 48751443
341 50361249
342 52325245
343 54050961
344 56155287
345 58006609
346 60244236
347 62230578
348 64634773
349 66754066
350 69314479
351 71596090
352 74334608
353 76769892
354 79694423
355 82303184
356 85430521
357 88225756
358 91553335
359 94547341
360 98118851
361 101309941
362 105109144
363 108540110
364 112597566
365 116258271
366 120589605
367 124504316
368 129134480
369 133323115
370 138245012
371 142727157
372 147997773
373 152775302
374 158383444
375 163508007
376 169494557
377 174956801
378 181340111
379 187177124
380 193989534
381 200228901
382 207471294
383 214139164
384 221887559
385 228988643
386 237226101
387 244832590
388 253614390
389 261719007
390 271078328
391 279727830
392 289710139
393 298944781
394 309550017
395 319409957
396 330737027
397 341232238
398 353273681
399 364497447
400 377328186
401 389276635
402 402934582
403 415678381
404 430228096
405 443821855
406 459276827
407 473771918
408 490265506
409 505684496
410 523204561
411 539674108
412 558320417
413 575845938
414 595686115
415 614355877
416 635478189
417 655369960
418 677793315
419 698988538
420 722884666
421 745419456
422 770794878
423 794834009
424 821826098
425 847384938
426 876077354
427 903284921
428 933801019
429 962766804
430 995153212
431 1025983723
432 1060468531
433 1093225163
434 1129819804
435 1164726859
436 1203615743
437 1240707855
438 1282025819
439 1321473729
440 1365390673
441 1407346938
442 1453922729
443 1498548452
444 1548086667
445 1595475169
446 1648024942
447 1698463599
448 1754278752
449 1807836769
450 1867087982
451 1924005856
452 1986923765
453 2047418080
454 2114124790
455 2178407441
456 2249302527
457 2317516220
458 2392674481
459 2465217086
460 2544975207
461 2621958253
462 2706578514
463 2788325419
464 2878131778
465 2964938510
466 3060093355
467 3152269194
468 3253304114
469 3351064107
470 3458128051
471 3561987780
472 3675539914
473 3785685552
474 3906070838
475 4022952833
476 4150612473
477 4274640823
478 4409850751
479 4541444069
480 4684908385
481 4824384099
482 4976313652
483 5124377386
484 5285395231
485 5442328576
486 5612944280
487 5779344064
488 5960168446
489 6136609860
490 6328017281
491 6515095924
492 6718013678
493 6916194810
494 7130994182
495 7341196126
496 7568716676
497 7791363854
498 8032287369
499 8268221554
500 8523375563
501 8773381232
502 9043349333
503 9308238494
504 9594262333
505 9874695683
506 10177290064
507 10474516224
508 10794820960
509 11109474375
510 11448465672
511 11781663722
512 12140476212
513 12493310129
514 12872746760
515 13246349254
516 13648052244
517 14043366413
518 14468155664
519 14886825935
520 15336236167
521 15779186051
522 16254516847
523 16723298452
524 17226097687
525 17722199053
526 18253665027
527 18778614662
528 19340937523
529 19896078621
530 20490390959
531 21077944767
532 21706306374
533 22327606326
534 22991875256
535 23648989529
536 24351272754
537 25046234984
538 25788175417
539 26523126561
540 27307620266
541 28084431672
542 28913170343
543 29734785208
544 30610564239
545 31478874003
546 32404162994
547 33322005611
548 34299671095
549 35269831575
550 36302239512
551 37327591681
552 38418596191
553 39501772791
554 40653720659
555 41798670210
556 43015305400
557 44224696216
558 45509489860
559 46787123348
560 48143949312
561 49493615482
562 50925694959
563 52351372989
564 53863824182
565 55369143548
566 56965361213
567 58555539059
568 60240570472
569 61919359386
570 63697832203
571 65470411500
572 67347554321
573 69219074636
574 71199467559
575 73175267057
576 75265707764
577 77350793142
578 79555938701
579 81757338763
580 84083942815
581 86406863570
582 88861312553
583 91312688837
584 93902067803
585 96488864168
586 99219360263
587 101948867912
588 104829512879
589 107708626879
590 110745999066
591 113783991235
592 116987144155
593 120191244455
594 123568729748
595 126948306510
596 130509632571
597 134074092017
598 137827914178
599 141587059396
600 145545338225
601 149508587180
602 153680269444
603 157860061739
604 162257259496
605 166663500024
606 171297908854
607 175943097415
608 180827531119
609 185724362860
610 190870466039
611 196032233657
612 201455844076
613 206895384554
614 212608973969
615 218342706968
616 224362463166
617 230403953568
618 236745480153
619 243111592479
620 249792032031
621 256499812257
622 263535179176
623 270602424254
624 278013743980
625 285457858884
626 293261969910
627 301104845127
628 309323340718
629 317583481217
630 326237512946
631 334937326135
632 344049834449
633 353212234871
634 362804759761
635 372453711054
636 382554016751
637 392713031970
638 403344289459
639 414042310877
640 425233244069
641 436495357118
642 448274096814
643 460130385533
644 472527580302
645 485008641949
646 498053602416
647 511191377644
648 524920865037
649 538747073648
650 553192171783
651 567745274528
652 582944147810
653 598258079608
654 614248646417
655 630363277439
656 647186385873
657 664142588620
658 681837431477
659 699678043837
660 718293102680
661 737060704537
662 756638224490
663 776383554487
664 796974242271
665 817742970506
666 839397091002
667 861242379883
668 884014258892
669 906990599327
670 930933120720
671 955097377416
672 980274483163
673 1005683743115
674 1032151951567
675 1058873388952
676 1086699791989
677 1114794662468
678 1144046602062
679 1173585313635
680 1204334878827
681 1235389831558
682 1267707366965
683 1300354438282
684 1334324201840
685 1368639531227
686 1404337613923
687 1440409602524
688 1477924842850
689 1515835525723
690 1555256875491
691 1595099687246
692 1636522601386
693 1678393642124
694 1721912429307
695 1765912019082
696 1811637550445
697 1857867136296
698 1905900666639
699 1954476998510
700 2004935699445
701 2055968145374
702 2108970399228
703 2162582251832
704 2218254355706
705 2274572800557
706 2333039672854
707 2392197796297
708 2453605112072
709 2515737711096
710 2580220804424
711 2645481127859
712 2713194447640
713 2781728051629
714 2852827704652
715 2924797528170
716 2999450085189
717 3075024091922
718 3153395940632
719 3232749705939
720 3315031990316
721 3398344087448
722 3484715901950
723 3572188088283
724 3662852711255
725 3754677948908
726 3849841976330
727 3946234489470
728 4046117480341
729 4147298873027
730 4252120232911
731 4358322273854
732 4468332433264
733 4579791290119
734 4695228295781
735 4812208059120
736 4933338925307
737 5056094955995
738 5183191180701
739 5312005602014
740 5445355650555
741 5580520005332
742 5720414351802
743 5862233284930
744 6008999792497
745 6157784711763
746 6311737030618
747 6467834274008
748 6629322569102
749 6793069219393
750 6962451164658
751 7134216957943
752 7311871192047
753 7492039187166
754 7678347544885
755 7867318214646
756 8062709028166
757 8260892103744
758 8465779798067
759 8673627820323
760 8888470843192
761 9106427659760
762 9331694252980
763 9560244915036
764 9796431166869
765 10036077697563
766 10283686377118
767 10534953095933
768 10794543435519
769 11057968648965
770 11330084400356
771 11606259481220
772 11891499741782
773 12181007955221
774 12479987220662
775 12783462080988
776 13096829068973
777 13414927616668
778 13743340757888
779 14076749831636
780 14420937576749
781 14770362462004
782 15131039466337
783 15497250711065
784 15875199007475
785 16258961105972
786 16654982588970
787 17057123405164
788 17472065025590
789 17893442874996
790 18328167582284
791 18769678654229
792 19225134520104
793 19687701474126
794 20164822850609
795 20649449479430
796 21149255074768
797 21656941451597
798 22180479187984
799 22712303665655
800 23260677320060
801 23817759111725
802 24392094284003
803 24975602812286
804 25577131590255
805 26188271030695
806 26818215667624
807 27458289883315
808 28117975846927
809 28788290865227
810 29479081225010
811 30181040982287
812 30904371616454
813 31639433224156
814 32396773687034
815 33166457902811
816 33959406917924
817 34765282732690
818 35595432398028
819 36439193540597
820 37308264862505
821 38191612850917
822 39101380152358
823 40026138097384
824 40978466973000
825 41946528201263
826 42943328771491
827 43956670313756
828 45000014296845
829 46060676741542
830 47152637848062
831 48262815133022
832 49405625325294
833 50567530866446
834 51763491315150
835 52979490652775
836 54231020477846
837 55503569887187
838 56813152731486
839 58144815561830
840 59515132118379
841 60908557506140
842 62342298969039
843 63800327901053
844 65300384207443
845 66825889746402
846 68395245449969
847 69991289405053
848 71633077293641
849 73302841730875
850 75020279335057
851 76767085105311
852 78563635863028
853 80390916304074
854 82270072737976
855 84181497499433
856 86146995716149
857 88146288022309
858 90201987080639
859 92293107839977
860 94443057238908
861 96630121037396
862 98878488517034
863 101165787750204
864 103517043009952
865 105909019266626
866 108367679229652
867 110869069931871
868 113439957725805
869 116055579675067
870 118743683128779
871 121478647717980
872 124289194341251
873 127148814942078
874 130087187318198
875 133077006417304
876 136148963517217
877 139274717898113
878 142486100041826
879 145753892828102
880 149110916866432
881 152526968791652
882 156036064139959
883 159606966574561
884 163274870900325
885 167007473270084
886 170841134562695
887 174742578526191
888 178749408004214
889 182827092006042
890 187014618820905
891 191276398655252
892 195652624157425
893 200106520703174
894 204679729580148
895 209334224176692
896 214113087761692
897 218976997411308
898 223970461208205
899 229052980198218
900 234270567014044
901 239581220193692
902 245032630871561
903 250581511400371
904 256277031152350
905 262074463869903
906 268024740380704
907 274081628847339
908 280297805900996
909 286625483465723
910 293119069872995
911 299729348532913
912 306512565397531
913 313417690684633
914 320503006793417
915 327715933213706
916 335116548591056
917 342650546089195
918 350380138432612
919 358249198497346
920 366322067919252
921 374540736731823
922 382971656054447
923 391555094844301
924 400359726440689
925 409323652313354
926 418518009576372
927 427879020957297
928 437480023493865
929 447255150629083
930 457280328206207
931 467487506397506
932 477955183411278
933 488613055947484
934 499542181109302
935 510670170850643
936 522080790606172
937 533699042148856
938 545611677632236
939 557741438777150
940 570177745153326
941 582840837468291
942 595823265115445
943 609042640121134
944 622594639979946
945 636394157881692
946 650539982176080
947 664944499909295
948 679709772877472
949 694745072967250
950 710156068533034
951 725849303275394
952 741933702229802
953 758312794209198
954 775099293075074
955 792193580380899
956 809712146516173
957 827552124101216
958 845833773250127
959 864451199873996
960 883528642849552
961 902956469012085
962 922863279118142
963 943136169747063
964 963907682452553
965 985061312202087
966 1006734175519087
967 1028805986652234
968 1051418447561317
969 1074447363423752
970 1098039008956302
971 1122065561130633
972 1146678095068889
973 1171744337029274
974 1197420621390686
975 1223570737959088
976 1250355821243191
977 1277635330285033
978 1305575931723045
979 1334032568350208
980 1363177433333102
981 1392860809856503
982 1423260420044038
983 1454222184079675
984 1485929645043367
985 1518223393917109
986 1551293325077447
987 1584975320399146
988 1619465078709260
989 1654593317954075
990 1690562405696634
991 1727197650817771
992 1764708115847179
993 1802913524264175
994 1842029630758101
995 1881870940558976
996 1922660223705178
997 1964205653178874
998 2006737650168172
999 2050058735604555
1000 2094406381363237