1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 1
12 2
13 1
14 2
15 2
16 3
17 3
18 4
19 4
20 6
21 5
22 6
23 6
24 8
25 9
26 9
27 9
28 11
29 11
30 15
31 13
32 16
33 15
34 18
35 21
36 22
37 22
38 25
39 25
40 35
41 32
42 39
43 37
44 44
45 50
46 53
47 56
48 63
49 66
50 79
51 76
52 88
53 89
54 103
55 112
56 121
57 124
58 137
59 144
60 167
61 167
62 185
63 191
64 212
65 230
66 245
67 256
68 278
69 292
70 331
71 335
72 370
73 383
74 418
75 451
76 479
77 506
78 543
79 571
80 638
81 651
82 711
83 739
84 807
85 861
86 914
87 961
88 1035
89 1089
90 1197
91 1233
92 1330
93 1386
94 1499
95 1596
96 1698
97 1780
98 1905
99 1996
100 2175
101 2252
102 2418
103 2522
104 2709
105 2875
106 3042
107 3191
108 3402
109 3568
110 3854
111 3996
112 4276
113 4461
114 4765
115 5041
116 5322
117 5583
118 5929
119 6223
120 6680
121 6937
122 7387
123 7712
124 8209
125 8665
126 9138
127 9575
128 10137
129 10628
130 11344
131 11811
132 12529
133 13097
134 13875
135 14617
136 15393
137 16126
138 17032
139 17844
140 18968
141 19752
142 20890
143 21833
144 23082
145 24268
146 25506
147 26707
148 28130
149 29457
150 31199
151 32505
152 34294
153 35815
154 37774
155 39639
156 41611
157 43535
158 45773
159 47883
160 50565
161 52698
162 55453
163 57889
164 60910
165 63834
166 66926
167 69951
168 73452
169 76745
170 80830
171 84220
172 88465
173 92322
174 96945
175 101482
176 106248
177 110955
178 116315
179 121456
180 127664
181 132970
182 139448
183 145407
184 152465
185 159400
186 166709
187 173967
188 182105
189 190022
190 199328
191 207553
192 217357
193 226516
194 237142
195 247649
196 258756
197 269808
198 282092
199 294118
200 308039
201 320610
202 335274
203 349234
204 365107
205 380924
206 397585
207 414266
208 432659
209 450764
210 471409
211 490402
212 512194
213 533191
214 556756
215 580365
216 605195
217 630153
218 657358
219 684381
220 714785
221 743263
222 775440
223 806711
224 841484
225 876344
226 913015
227 950014
228 990096
229 1030102
230 1074543
231 1116802
232 1163941
233 1210148
234 1261032
235 1312232
236 1366010
237 1420401
238 1479012
239 1537712
240 1602362
241 1664510
242 1733116
243 1800860
244 1874805
245 1949539
246 2027798
247 2107183
248 2192294
249 2277837
250 2371289
251 2461986
252 2561294
253 2659833
254 2766646
255 2874853
256 2988130
257 3103210
258 3225988
259 3349851
260 3484083
261 3615504
262 3758282
263 3900732
264 4054224
265 4209923
266 4372755
267 4538388
268 4714494
269 4892648
270 5084539
271 5273697
272 5477835
273 5682377
274 5901479
275 6124289
276 6356993
277 6594076
278 6845210
279 7099778
280 7372697
281 7643095
282 7933378
283 8225242
284 8536478
285 8853459
286 9184076
287 9521452
288 9877607
289 10239355
290 10625272
291 11009670
292 11420282
293 11834383
294 12274248
295 12722592
296 13189890
297 13667123
298 14169646
299 14680954
300 15224073
301 15767476
302 16345181
303 16929437
304 17547891
305 18178979
306 18836037
307 19507603
308 20213120
309 20931792
310 21692567
311 22456514
312 23265737
313 24085815
314 24950972
315 25834928
316 26754091
317 27694537
318 28680225
319 29685565
320 30746427
321 31814800
322 32942941
323 34088216
324 35293217
325 36525370
326 37805368
327 39115861
328 40486709
329 41886430
330 43358973
331 44846094
332 46411706
333 48003782
334 49674696
335 51384324
336 53159151
337 54976695
338 56874762
339 58814480
340 60850182
341 62910757
342 65074210
343 67277415
344 69584376
345 71946236
346 74396078
347 76906296
348 79523485
349 82199930
350 85002596
351 87844705
352 90822250
353 93857868
354 97030264
355 100279718
356 103647392
357 107099620
358 110693375
359 114371059
360 118214578
361 122118536
362 126200021
363 130365136
364 134710612
365 139163042
366 143774280
367 148502558
368 153418530
369 158451637
370 163702197
371 169043295
372 174616576
373 180309031
374 186238375
375 192315802
376 198605842
377 205056713
378 211756034
379 218617362
380 225764001
381 233042515
382 240625194
383 248375434
384 256436660
385 264701361
386 273249015
387 282017294
388 291113543
389 300433178
390 310126315
391 320008028
392 330288032
393 340800505
394 351721182
395 362919981
396 374495206
397 386370804
398 398678006
399 411291369
400 424392886
401 437761090
402 451649513
403 465859203
404 480603311
405 495725076
406 511346493
407 527374247
408 543970286
409 560982332
410 578632184
411 596654596
412 615355695
413 634497698
414 654337783
415 674688704
416 695700702
417 717260493
418 739566328
419 762435081
420 786136459
421 810352282
422 835452858
423 861153701
424 887766766
425 915066980
426 943238894
427 972147018
428 1002031620
429 1032674995
430 1064403034
431 1096837030
432 1130423012
433 1164820395
434 1200407835
435 1236915117
436 1274570418
437 1313210156
438 1353127095
439 1394060997
440 1436406069
441 1479712402
442 1524515361
443 1570411649
444 1617857155
445 1666530503
446 1716710553
447 1768201493
448 1821360958
449 1875876533
450 1932226296
451 1989875971
452 2049468743
453 2110526143
454 2173597054
455 2238301007
456 2304977582
457 2373393959
458 2443984159
459 2516378059
460 2591151855
461 2667672991
462 2746713790
463 2827706072
464 2911312975
465 2997082160
466 3085429511
467 3176078257
468 3269553794
469 3365419253
470 3464366395
471 3565651025
472 3670198011
473 3777336142
474 3887862656
475 4001242786
476 4117985048
477 4237759585
478 4361205130
479 4487804960
480 4618392585
481 4752089711
482 4890003347
483 5031345049
484 5177069936
485 5326550578
486 5480404454
487 5638243179
488 5800839539
489 5967584020
490 6139480950
491 6315496156
492 6496955263
493 6682930864
494 6874569264
495 7071133438
496 7273374733
497 7480837247
498 7694452505
499 7913508374
500 8139209279
501 8370344417
502 8608496220
503 8852577595
504 9103965211
505 9361791108
506 9626972275
507 9898974156
508 10178922150
509 10465983023
510 10761600243
511 11064360642
512 11376149882
513 11695699812
514 12024658778
515 12362014518
516 12708878752
517 13064627310
518 13430619938
519 13805881983
520 14192148857
521 14587769117
522 14994992769
523 15412341592
524 15841786972
525 16282153464
526 16734785337
527 17198962045
528 17676321560
529 18165729953
530 18669266787
531 19185010992
532 19715645887
533 20259449697
534 20818783356
535 21392281500
536 21981574640
537 22585828198
538 23207015442
539 23843826616
540 24498746440
541 25169550278
542 25859430894
543 26566394811
544 27293264561
545 28038457894
546 28803952717
547 29588785196
548 30395335001
549 31222089686
550 32072022849
551 32942561063
552 33837502789
553 34754545836
554 35697058079
555 36663222589
556 37655429698
557 38672578476
558 39717529721
559 40788544483
560 41889183407
561 43016470953
562 44174931967
563 45361913438
564 46581436801
565 47831415735
566 49114738056
567 50430156759
568 51781107852
569 53165604555
570 54587901413
571 56044578140
572 57541012319
573 59074158673
574 60648819578
575 62262605209
576 63919011724
577 65616625121
578 67359578033
579 69145607909
580 70979796342
581 72858227692
582 74787283615
583 76763488996
584 78792570848
585 80871809187
586 83005426763
587 85191837388
588 87436008968
589 89735371090
590 92095999000
591 94513418467
592 96995213289
593 99537421170
594 102146870844
595 104820488112
596 107563360785
597 110373735134
598 113257572004
599 116211978344
600 119244207124
601 122349160935
602 125535852644
603 128799781724
604 132149097022
605 135580333703
606 139099629770
607 142705055059
608 146403764964
609 150192522605
610 154079980112
611 158060368965
612 162144383926
613 166326945539
614 170617763388
615 175012959474
616 179519943646
617 184136604872
618 188871540608
619 193721149701
620 198695758715
621 203788858295
622 209013139165
623 214362903482
624 219849712683
625 225469261785
626 231230480598
627 237131110572
628 243181464660
629 249377570799
630 255731755454
631 262236698407
632 268907473689
633 275737709660
634 282741187073
635 289913158930
636 297264381255
637 304792484406
638 312509826632
639 320412083798
640 328513960681
641 336807277381
642 345309921989
643 354014821329
644 362938400356
645 372075463166
646 381438978659
647 391026508327
648 400852878337
649 410913414879
650 421225660560
651 431780543087
652 442599275965
653 453674080278
654 465024515218
655 476644969483
656 488551063030
657 500740363199
658 513230662403
659 526016975051
660 539120240760
661 552530447730
662 566272771302
663 580338715325
664 594751581672
665 609505390769
666 624618938979
667 640089934052
668 655939702901
669 672163037611
670 688784915127
671 705794378648
672 723221315740
673 741056517784
674 759327765062
675 778028784463
676 797182208959
677 816786029317
678 836865809401
679 857416240312
680 878467107424
681 900006543025
682 922070016221
683 944647693539
684 967772668498
685 991438500455
686 1015672442975
687 1040472971667
688 1065870759587
689 1091860539569
690 1118477856715
691 1145709984946
692 1173599019681
693 1202134626302
694 1231356217371
695 1261257396757
696 1291870959156
697 1323196161395
698 1355269779899
699 1388086838413
700 1421689762426
701 1456065073525
702 1491262761487
703 1527272150308
704 1564140217131
705 1601860847382
706 1640473509049
707 1679978639436
708 1720420308109
709 1761794176943
710 1804150863240
711 1847476358658
712 1891830022181
713 1937201094407
714 1983645586018
715 2031158016597
716 2079785899436
717 2129531331698
718 2180447156271
719 2232530094310
720 2285840555387
721 2340364298065
722 2396171800430
723 2453252639813
724 2511673573147
725 2571430274245
726 2632579900411
727 2695126858611
728 2759134529933
729 2824601248707
730 2891599158046
731 2960114199972
732 3030230097375
733 3101937259381
734 3175315270017
735 3250361629567
736 3327145082887
737 3405673202968
738 3486021978827
739 3568192161424
740 3652269874107
741 3738241843589
742 3826207565921
743 3916158968404
744 4008190986785
745 4102303768778
746 4198580025348
747 4297031554239
748 4397749464194
749 4500737937084
750 4606099773023
751 4713823331056
752 4824026852966
753 4936704746375
754 5051970246741
755 5169827289890
756 5290375382412
757 5413631875224
758 5539706049225
759 5668606778565
760 5800456849314
761 5935247291463
762 6073118669078
763 6214069133332
764 6358233732059
765 6505621679779
766 6656352642818
767 6810451287999
768 6968048660579
769 7129159960104
770 7293931879860
771 7462359536989
772 7634610114250
773 7810687082840
774 7990751579454
775 8174819916347
776 8363036010963
777 8555434024011
778 8752171077481
779 8953270859042
780 9158908590826
781 9369085370582
782 9584000040726
783 9803663474080
784 10028268009132
785 10257839363922
786 10492550654350
787 10732448237975
788 10977720548171
789 11228402379187
790 11484703078157
791 11746632145087
792 12014426118944
793 12288105951211
794 12567901213530
795 12853850080488
796 13146160704056
797 13444895057242
798 13750279141531
799 14062362161033
800 14381394341894
801 14707396595165
802 15040650447408
803 15381190274256
804 15729290126875
805 16085004413766
806 16448583341989
807 16820108821553
808 17199851877617
809 17587880348186
810 17984493294034
811 18389726960580
812 18803916506193
813 19227113944153
814 19659646550590
815 20101589634953
816 20553244007317
817 21014716723332
818 21486332810342
819 21968184034248
820 22460627808085
821 22963720712832
822 23477861784335
823 24003126076266
824 24539904429139
825 25088298923314
826 25648671190745
827 26221159964164
828 26806155075987
829 27403778679176
830 28014458047803
831 28638276255351
832 29275708543972
833 29926859709184
834 30592196511662
835 31271855217824
836 31966270422734
837 32675620699870
838 33400373519405
839 34140689527409
840 34897079604960
841 35669660993648
842 36458999903398
843 37265239189460
844 38088936426393
845 38930271088082
846 39789765382840
847 40667647743841
848 41564478671781
849 42480467380469
850 43416224691967
851 44371911801604
852 45348203320311
853 46345290535413
854 47363839594565
855 48404084362977
856 49466652345208
857 50551834022435
858 51660301491151
859 52792324842320
860 53948634423313
861 55129447455182
862 56335567798648
863 57567248120228
864 58825284277791
865 60109978419218
866 61422084336447
867 62761969684002
868 64130440322749
869 65527842364928
870 66955049200600
871 68412348891623
872 69900699608511
873 71420431148600
874 72972494433884
875 74557277018734
876 76175684116823
877 77828179124842
878 79515728078671
879 81238771894119
880 82998354961522
881 84794854548930
882 86629412954995
883 88502456593270
884 90415121791157
885 92367902354446
886 94361885242302
887 96397652103363
888 98476360892091
889 100598570213664
890 102765528850571
891 104977726080574
892 107236523748008
893 109542468979895
894 111896919549017
895 114300501145050
896 116754518735614
897 119259699669190
898 121817431898356
899 124428419657202
900 127094156181144
901 129815270450412
902 132593386230830
903 135429200836807
904 138324336595278
905 141279582495609
906 144296504722930
907 147376010060705
908 150519761692748
909 153728643668088
910 157004441497014
911 160347957839409
912 163761129073980
913 167244838497351
914 170801024642221
915 174430677959118
916 178135677663082
917 181917150896702
918 185777090189275
919 189716601171094
920 193737818572258
921 197841760447765
922 202030735953819
923 206305858323682
924 210669443816608
925 215122730764354
926 219667973509957
927 224306569089805
928 229040904354625
929 233872356978340
930 238803478996546
931 243835554758081
932 248971337869668
933 254212225133945
934 259560983792187
935 265019156788688
936 270589447553149
937 276273583153407
938 282074422236117
939 287993675944724
940 294034395002835
941 300198191763893
942 306488350013003
943 312906614983445
944 319456292468452
945 326139298720673
946 332958874632833
947 339917150456482
948 347017548852065
949 354262189119698
950 361654717398838
951 369197149254043
952 376893400757801
953 384745644291641
954 392757828740633
955 400932326786584
956 409273022566518
957 417782537549350
958 426464968718788
959 435322933879552
960 444360790005783
961 453581047185011
962 462988375086219
963 472585469120798
964 482377045457123
965 492366033941971
966 502557088135937
967 512953427079554
968 523559953888056
969 534379893755856
970 545418452405432
971 556678744826773
972 568166338863087
973 579884568751019
974 591839065948628
975 604033439426443
976 616473262514178
977 629162480444629
978 642106959144956
979 655310663019478
980 668779810638697
981 682518255355420
982 696532635562625
983 710827063983024
984 725408264093884
985 740280670570815
986 755450955962198
987 770923946710368
988 786706658305254
989 802803953473996
990 819223258793009
991 835969327561160
992 853050073363012
993 870470556098278
994 888238801503544
995 906360246891922
996 924842878065969
997 943692588792106
998 962917767036354
999 982524364985803
1000 1002521249916877