1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 2
19 1
20 1
21 2
22 1
23 1
24 3
25 2
26 2
27 4
28 3
29 3
30 6
31 4
32 4
33 6
34 5
35 6
36 8
37 7
38 7
39 9
40 9
41 9
42 12
43 10
44 10
45 13
46 12
47 12
48 16
49 15
50 15
51 18
52 16
53 17
54 21
55 20
56 22
57 24
58 23
59 24
60 30
61 28
62 30
63 37
64 33
65 35
66 42
67 40
68 41
69 49
70 50
71 50
72 60
73 58
74 60
75 67
76 68
77 73
78 81
79 81
80 84
81 95
82 93
83 99
84 114
85 110
86 115
87 129
88 129
89 133
90 153
91 151
92 153
93 172
94 171
95 178
96 200
97 199
98 208
99 229
100 227
101 236
102 262
103 260
104 272
105 301
106 298
107 312
108 343
109 342
110 356
111 389
112 394
113 405
114 446
115 447
116 464
117 508
118 512
119 532
120 578
121 583
122 601
123 655
124 659
125 687
126 752
127 754
128 786
129 847
130 857
131 889
132 963
133 976
134 1009
135 1088
136 1102
137 1146
138 1233
139 1253
140 1304
141 1391
142 1413
143 1467
144 1576
145 1598
146 1660
147 1779
148 1802
149 1872
150 2003
151 2036
152 2105
153 2247
154 2294
155 2370
156 2526
157 2574
158 2666
159 2830
160 2896
161 3002
162 3180
163 3242
164 3355
165 3557
166 3629
167 3765
168 3991
169 4064
170 4210
171 4448
172 4542
173 4703
174 4972
175 5086
176 5258
177 5545
178 5668
179 5865
180 6187
181 6327
182 6549
183 6886
184 7045
185 7285
186 7671
187 7845
188 8115
189 8539
190 8728
191 9029
192 9486
193 9710
194 10035
195 10537
196 10796
197 11151
198 11710
199 11981
200 12388
201 12975
202 13295
203 13753
204 14393
205 14750
206 15240
207 15951
208 16342
209 16894
210 17682
211 18104
212 18702
213 19549
214 20041
215 20699
216 21645
217 22194
218 22897
219 23913
220 24521
221 25313
222 26421
223 27099
224 27985
225 29164
226 29920
227 30881
228 32193
229 33014
230 34082
231 35522
232 36408
233 37583
234 39143
235 40143
236 41410
237 43120
238 44241
239 45614
240 47486
241 48694
242 50225
243 52225
244 53582
245 55275
246 57443
247 58935
248 60762
249 63140
250 64771
251 66789
252 69397
253 71164
254 73358
255 76154
256 78138
257 80529
258 83599
259 85790
260 88377
261 91689
262 94061
263 96925
264 100529
265 103141
266 106282
267 110149
268 113016
269 116420
270 120678
271 123791
272 127509
273 132126
274 135518
275 139581
276 144561
277 148322
278 152715
279 158134
280 162275
281 167029
282 172905
283 177386
284 182597
285 188929
286 193877
287 199582
288 206435
289 211789
290 217963
291 225404
292 231242
293 238003
294 246103
295 252419
296 259749
297 268476
298 275418
299 283365
300 292848
301 300449
302 309018
303 319257
304 327505
305 336879
306 347947
307 356954
308 367154
309 379041
310 388851
311 399874
312 412832
313 423447
314 435445
315 449457
316 460957
317 473967
318 489071
319 501647
320 515697
321 532036
322 545722
323 560911
324 578574
325 593382
326 609907
327 628911
328 645046
329 662973
330 683476
331 700934
332 720266
333 742448
334 761367
335 782360
336 806356
337 826807
338 849480
339 875251
340 897518
341 922016
342 949895
343 974042
344 1000445
345 1030456
346 1056553
347 1085210
348 1117549
349 1145841
350 1176821
351 1211581
352 1242170
353 1275562
354 1313153
355 1346187
356 1382303
357 1422817
358 1458479
359 1497461
360 1541065
361 1579671
362 1621654
363 1668615
364 1710438
365 1755675
366 1806244
367 1851333
368 1900215
369 1954544
370 2003329
371 2056105
372 2114461
373 2167095
374 2223888
375 2286782
376 2343544
377 2404842
378 2472607
379 2533691
380 2599701
381 2672415
382 2738463
383 2809490
384 2887803
385 2959083
386 3035421
387 3119558
388 3196261
389 3278646
390 3369019
391 3451763
392 3540482
393 3637378
394 3726513
395 3821864
396 3926201
397 4022099
398 4124759
399 4236790
400 4339968
401 4450357
402 4570577
403 4681792
404 4800360
405 4929498
406 5049259
407 5176646
408 5315263
409 5443934
410 5580971
411 5729571
412 5868090
413 6015457
414 6174834
415 6323721
416 6481819
417 6652896
418 6812899
419 6982826
420 7166492
421 7338229
422 7520611
423 7717328
424 7902120
425 8097834
426 8308905
427 8507466
428 8717280
429 8943428
430 9156522
431 9381933
432 9624187
433 9853089
434 10094973
435 10354289
436 10600003
437 10859297
438 11137393
439 11400886
440 11679056
441 11976942
442 12259460
443 12557618
444 12876493
445 13179796
446 13499198
447 13840728
448 14166149
449 14508182
450 14873825
451 15222435
452 15589096
453 15980177
454 16354080
455 16747052
456 17165399
457 17566022
458 17986581
459 18434361
460 18863411
461 19313944
462 19793130
463 20252469
464 20734673
465 21246779
466 21739114
467 22255094
468 22803001
469 23330256
470 23882046
471 24467592
472 25031805
473 25622549
474 26248383
475 26852419
476 27484400
477 28152935
478 28799228
479 29474854
480 30189706
481 30880878
482 31603388
483 32367155
484 33106219
485 33878616
486 34694287
487 35485000
488 36310310
489 37181498
490 38027227
491 38908900
492 39839184
493 40742829
494 41685223
495 42678160
496 43644235
497 44651235
498 45710859
499 46743081
500 47818153
501 48949468
502 50052057
503 51200431
504 52408020
505 53585303
506 54811248
507 56099124
508 57357035
509 58665482
510 60039895
511 61383170
512 62779194
513 64244894
514 65678586
515 67168863
516 68731763
517 70262452
518 71852602
519 73518510
520 75151969
521 76847922
522 78624625
523 80367170
524 82176314
525 84070264
526 85928814
527 87858081
528 89876342
529 91859224
530 93915846
531 96066697
532 98181647
533 100373659
534 102665346
535 104919935
536 107256892
537 109697645
538 112101694
539 114592574
540 117191950
541 119754225
542 122407561
543 125176373
544 127906843
545 130734120
546 133682930
547 136591722
548 139602967
549 142741690
550 145841529
551 149048251
552 152390025
553 155692154
554 159106224
555 162662666
556 166179048
557 169814990
558 173599494
559 177344270
560 181215038
561 185241057
562 189227980
563 193347351
564 197631650
565 201875378
566 206259610
567 210817301
568 215333519
569 219998417
570 224845395
571 229652327
572 234614621
573 239769430
574 244884735
575 250162660
576 255643923
577 261085048
578 266699388
579 272525905
580 278314437
581 284285350
582 290478392
583 296634565
584 302982270
585 309565468
586 316111305
587 322860562
588 329857248
589 336816164
590 343990041
591 351423397
592 358822403
593 366446402
594 374344898
595 382209773
596 390310533
597 398700484
598 407058396
599 415666884
600 424578019
601 433459861
602 442605507
603 452067942
604 461504486
605 471218557
606 481267927
607 491291960
608 501609566
609 512279593
610 522925942
611 533882489
612 545209098
613 556516907
614 568149568
615 580172780
616 592181180
617 604530124
618 617290807
619 630039131
620 643148957
621 656689467
622 670223907
623 684139217
624 698505646
625 712871279
626 727637242
627 742880293
628 758125908
629 773795186
630 789965951
631 806142706
632 822766496
633 839916621
634 857082476
635 874716720
636 892906318
637 911117976
638 929820957
639 949108588
640 968425463
641 988262739
642 1008712414
643 1029200978
644 1050237451
645 1071915555
646 1093643040
647 1115946620
648 1138928133
649 1161965470
650 1185611622
651 1209969979
652 1234392935
653 1259458543
654 1285271825
655 1311163862
656 1337729668
657 1365083413
658 1392528359
659 1420680559
660 1449662656
661 1478747451
662 1508580408
663 1539282439
664 1570104676
665 1601714306
666 1634235247
667 1666892582
668 1700377398
669 1734823660
670 1769420812
671 1804891818
672 1841372991
673 1878019675
674 1915587660
675 1954216096
676 1993033661
677 2032818069
678 2073719546
679 2114830043
680 2156955173
681 2200255643
682 2243786753
683 2288390301
684 2334225918
685 2380317724
686 2427538163
687 2476049958
688 2524846241
689 2574828704
690 2626173216
691 2677824745
692 2730727755
693 2785061842
694 2839729606
695 2895716493
696 2953205270
697 3011063676
698 3070305521
699 3131128636
700 3192355373
701 3255034691
702 3319377341
703 3384157058
704 3450470771
705 3518527047
706 3587063264
707 3657213024
708 3729190533
709 3801689808
710 3875885068
711 3952005892
712 4028688194
713 4107158658
714 4187652100
715 4268749179
716 4351728981
717 4436832324
718 4522594954
719 4610333781
720 4700307542
721 4790991821
722 4883750886
723 4978859262
724 5074733890
725 5172797410
726 5273323957
727 5374679576
728 5478336811
729 5584576431
730 5691712693
731 5801267662
732 5913541853
733 6026774662
734 6142555257
735 6261191201
736 6380854459
737 6503200030
738 6628542370
739 6754994209
740 6884260859
741 7016679426
742 7150289470
743 7286855286
744 7426734136
745 7567887502
746 7712155929
747 7859897592
748 8009011476
749 8161400292
750 8317431835
751 8474934842
752 8635878725
753 8800655084
754 8967001935
755 9136971516
756 9310965236
757 9486632561
758 9666111244
759 9849812469
760 10035313342
761 10224814016
762 10418753818
763 10614615516
764 10814675881
765 11019400244
766 11226175714
767 11437373858
768 11653461238
769 11871743165
770 12094673155
771 12322729690
772 12553132593
773 12788418183
774 13029096071
775 13272266782
776 13520575182
777 13774543208
778 14031164238
779 14293187771
780 14561150168
781 14831948526
782 15108415301
783 15391122811
784 15676851478
785 15968530841
786 16266764334
787 16568210566
788 16875919307
789 17190498410
790 17508505175
791 17833091710
792 18164883022
793 18500322632
794 18842672318
795 19192593735
796 19546388510
797 19907450335
798 20276458296
799 20649574948
800 21030329618
801 21419419159
802 21812888756
803 22214373270
804 22624612443
805 23039503000
806 23462803872
807 23895296406
808 24332726147
809 24779002673
810 25234915028
811 25696074819
812 26166525192
813 26647078233
814 27133207879
815 27629091041
816 28135588147
817 28647989119
818 29170641892
819 29704429064
820 30244472332
821 30795286923
822 31357778924
823 31926917544
824 32507355576
825 33100053467
826 33699798166
827 34311399684
828 34935867729
829 35567797969
830 36212191713
831 36870070764
832 37535868210
833 38214750538
834 38907770009
835 39609180448
836 40324323751
837 41054311171
838 41793173838
839 42546463567
840 43315323665
841 44093567622
842 44886962028
843 45696682306
844 46516353903
845 47351916298
846 48204612997
847 49067837375
848 49947729817
849 50845597604
850 51754601122
851 52681117332
852 53626470861
853 54583612892
854 55559133525
855 56554396918
856 57562134757
857 58589156449
858 59636899771
859 60697814643
860 61778978277
861 62881868513
862 63998672883
863 65136732946
864 66297570189
865 67473128317
866 68670974410
867 69892714155
868 71130010298
869 72390680680
870 73676410184
871 74978565110
872 76305263185
873 77658217843
874 79028536765
875 80424604812
876 81848186682
877 83290110766
878 84759040021
879 86256833913
880 87773979590
881 89319468536
882 90895215671
883 92491372830
884 94117270755
885 95774878145
886 97454053081
887 99164406464
888 100908012072
889 102674371131
890 104473417980
891 106307326192
892 108165235270
893 110057453339
894 111986190341
895 113940259068
896 115930306188
897 117958611996
898 120013646136
899 122106403988
900 124239283113
901 126400323820
902 128600939461
903 130843597993
904 133115937072
905 135429782783
906 137787680045
907 140176887898
908 142609595456
909 145088479765
910 147600366741
911 150157846188
912 152763720688
913 155404364628
914 158092835138
915 160831990355
916 163607801991
917 166433754714
918 169312793107
919 172230456183
920 175200673996
921 178226535730
922 181293063877
923 184414703330
924 187594637999
925 190817379218
926 194097898970
927 197439477934
928 200826169591
929 204273397026
930 207784608424
931 211343313870
932 214965444621
933 218654609694
934 222393769515
935 226199435805
936 230075291086
937 234003789111
938 238001980915
939 242073667585
940 246200776330
941 250400910462
942 254678054082
943 259013488407
944 263425465616
945 267918092792
946 272472036132
947 277106196333
948 281824807737
949 286607959080
950 291475129757
951 296430760925
952 301454285588
953 306565816269
954 311769994797
955 317045565758
956 322413374348
957 327878166007
958 333418067190
959 339054595334
960 344792647899
961 350609690492
962 356527940278
963 362552528626
964 368660140118
965 374873792823
966 381198776829
967 387611012921
968 394134333747
969 400774195416
970 407505820946
971 414353760777
972 421323735373
973 428390148053
974 435578353087
975 442894322155
976 450311631578
977 457856535636
978 465535147185
979 473320270352
980 481239008569
981 489297675304
982 497468270367
983 505778772842
984 514235783405
985 522810339539
986 531531422599
987 540405843549
988 549403713839
989 558555025677
990 567866808724
991 577308294899
992 586910394729
993 596680464887
994 606586757724
995 616661173148
996 626911390013
997 637304634156
998 647873932854
999 658627157250
1000 669530599330