1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 0
11 0
12 0
13 1
14 1
15 0
16 2
17 1
18 1
19 1
20 2
21 3
22 1
23 4
24 3
25 3
26 3
27 5
28 7
29 4
30 7
31 7
32 8
33 8
34 10
35 13
36 10
37 14
38 15
39 16
40 17
41 20
42 25
43 21
44 26
45 29
46 32
47 33
48 37
49 45
50 41
51 47
52 54
53 58
54 61
55 65
56 79
57 76
58 83
59 94
60 103
61 108
62 113
63 132
64 135
65 143
66 160
67 172
68 185
69 192
70 219
71 227
72 240
73 265
74 286
75 304
76 318
77 354
78 374
79 392
80 431
81 460
82 493
83 512
84 567
85 600
86 629
87 682
88 732
89 780
90 814
91 885
92 947
93 990
94 1068
95 1136
96 1217
97 1268
98 1371
99 1462
100 1535
101 1642
102 1748
103 1862
104 1952
105 2088
106 2232
107 2338
108 2498
109 2645
110 2820
111 2952
112 3152
113 3356
114 3523
115 3742
116 3967
117 4211
118 4421
119 4688
120 4997
121 5238
122 5556
123 5867
124 6232
125 6534
126 6919
127 7345
128 7716
129 8152
130 8609
131 9111
132 9574
133 10094
134 10711
135 11236
136 11867
137 12496
138 13218
139 13871
140 14619
141 15462
142 16234
143 17096
144 18006
145 18992
146 19949
147 20963
148 22161
149 23238
150 24458
151 25703
152 27100
153 28431
154 29862
155 31483
156 33033
157 34695
158 36453
159 38346
160 40249
161 42191
162 44444
163 46577
164 48906
165 51297
166 53925
167 56532
168 59250
169 62281
170 65273
171 68425
172 71756
173 75297
174 78936
175 82607
176 86774
177 90845
178 95193
179 99689
180 104550
181 109480
182 114541
183 120113
184 125737
185 131586
186 137751
187 144256
188 151032
189 157838
190 165398
191 172969
192 180949
193 189214
194 198034
195 207122
196 216404
197 226460
198 236757
199 247416
200 258625
201 270362
202 282666
203 295063
204 308589
205 322331
206 336702
207 351620
208 367389
209 383755
210 400464
211 418352
212 436833
213 455901
214 475905
215 496761
216 518683
217 540847
218 564684
219 589153
220 614625
221 641067
222 668825
223 697760
224 727353
225 758709
226 791264
227 824833
228 859975
229 896475
230 934843
231 973831
232 1015297
233 1058095
234 1102527
235 1148672
236 1196881
237 1247184
238 1298749
239 1352993
240 1409454
241 1467643
242 1528436
243 1591459
244 1657621
245 1725116
246 1796307
247 1870044
248 1946474
249 2025811
250 2108416
251 2194616
252 2283186
253 2375810
254 2472308
255 2571798
256 2675553
257 2782938
258 2895453
259 3010658
260 3131426
261 3256696
262 3386409
263 3521013
264 3660837
265 3806584
266 3956630
267 4112924
268 4275742
269 4443633
270 4618439
271 4799213
272 4988213
273 5182249
274 5384728
275 5594898
276 5812383
277 6037908
278 6271791
279 6515292
280 6766352
281 7027058
282 7298469
283 7578441
284 7869523
285 8170340
286 8484158
287 8807026
288 9142837
289 9491339
290 9851804
291 10225375
292 10612327
293 11014593
294 11429784
295 11860027
296 12307505
297 12769175
298 13248537
299 13743751
300 14259331
301 14790512
302 15341654
303 15913386
304 16504514
305 17116686
306 17750220
307 18407932
308 19087225
309 19790032
310 20520183
311 21273618
312 22055013
313 22861958
314 23700564
315 24565401
316 25461144
317 26389679
318 27349381
319 28342597
320 29369752
321 30434693
322 31534927
323 32672009
324 33851999
325 35069619
326 36331093
327 37633499
328 38984848
329 40379191
330 41821471
331 43315418
332 44858972
333 46455329
334 48105257
335 49813924
336 51579353
337 53402339
338 55292037
339 57241935
340 59260148
341 61343250
342 63501653
343 65729318
344 68031271
345 70413735
346 72874418
347 75417688
348 78044952
349 80762881
350 83570774
351 86468416
352 89468975
353 92564670
354 95766091
355 99069580
356 102488419
357 106017024
358 109660443
359 113428358
360 117318549
361 121336799
362 125485769
363 129774069
364 134203197
365 138771517
366 143497554
367 148372530
368 153410118
369 158606768
370 163979348
371 169523745
372 175244948
373 181157115
374 187258807
375 193557796
376 200058748
377 206772581
378 213704528
379 220851315
380 228238352
381 235856280
382 243722799
383 251835270
384 260214963
385 268860485
386 277776976
387 286984624
388 296483708
389 306284569
390 316395259
391 326829709
392 337598822
393 348697490
394 360160074
395 371977668
396 384173130
397 396745762
398 409722512
399 423106773
400 436904144
401 451142592
402 465825876
403 480967959
404 496582065
405 512686007
406 529299177
407 546414927
408 564079077
409 582284591
410 601061266
411 620412240
412 640371657
413 660950333
414 682155364
415 704024994
416 726568850
417 749805880
418 773757265
419 798446240
420 823904397
421 850124079
422 877166024
423 905027683
424 933747990
425 963336471
426 993836942
427 1025271543
428 1057650444
429 1091025257
430 1125415247
431 1160846641
432 1197352369
433 1234963072
434 1273727815
435 1313639653
436 1354778419
437 1397149699
438 1440805068
439 1485764448
440 1532084585
441 1579804102
442 1628939180
443 1679559231
444 1731698411
445 1785393301
446 1840694193
447 1897642589
448 1956311825
449 2016698379
450 2078907147
451 2142957529
452 2208918429
453 2276825729
454 2346754046
455 2418765925
456 2492888072
457 2569213298
458 2647798462
459 2728695547
460 2811979751
461 2897708200
462 2985988142
463 3076824424
464 3170354638
465 3266620028
466 3365713815
467 3467696166
468 3572666526
469 3680721098
470 3791904485
471 3906341094
472 4024121105
473 4145318961
474 4270045783
475 4398381826
476 4530480903
477 4666363852
478 4806211612
479 4950099137
480 5098153819
481 5250471447
482 5407186684
483 5568443314
484 5734314492
485 5904967168
486 6080540258
487 6261141430
488 6446932673
489 6638028184
490 6834645812
491 7036834545
492 7244833050
493 7458766303
494 7678810349
495 7905113257
496 8137859373
497 8377258659
498 8623429256
499 8876596311
500 9136968518
501 9404702189
502 9680031299
503 9963120324
504 10254274606
505 10553588968
506 10861380059
507 11177846500
508 11503233169
509 11837763265
510 12181692275
511 12535322251
512 12898839749
513 13272549814
514 13656760435
515 14051699472
516 14457701870
517 14875005534
518 15304035652
519 15744959677
520 16198199786
521 16664060647
522 17142885461
523 17635005019
524 18140776009
525 18660627842
526 19194849619
527 19743857362
528 20308098846
529 20887905763
530 21483754664
531 22095991129
532 22725203610
533 23371670363
534 24035958275
535 24718523640
536 25419849180
537 26140418209
538 26880731780
539 27641395670
540 28422849874
541 29225664403
542 30050483097
543 30897788593
544 31768254479
545 32662382374
546 33580984075
547 34524503850
548 35493707324
549 36489265139
550 37511858226
551 38562185517
552 39640953148
553 40749009804
554 41887015169
555 43055754878
556 44256145327
557 45488886294
558 46754925821
559 48054990933
560 49390198178
561 50761235646
562 52169143629
563 53614894372
564 55099449140
565 56623809206
566 58188971751
567 59796120911
568 61446231646
569 63140390994
570 64879893860
571 66665751219
572 68499291466
573 70381564642
574 72314103817
575 74297951050
576 76334526810
577 78425224139
578 80571400194
579 82774479722
580 85035870448
581 87357218212
582 89739947517
583 92185567741
584 94695896421
585 97272387444
586 99916895726
587 102630932218
588 105416598990
589 108275444756
590 111209417822
591 114220496950
592 117310595184
593 120481727030
594 123735878479
595 127075331208
596 130502144298
597 134018418088
598 137626690298
599 141329042476
600 145128056405
601 149025895455
602 153025439926
603 157128958500
604 161339131249
605 165658747734
606 170090500129
607 174637222459
608 179301710728
609 184087120835
610 188996402313
611 194032482180
612 199198887482
613 204498583029
614 209935152820
615 215511680459
616 221232109151
617 227099720963
618 233118211721
619 239291490370
620 245623335677
621 252117716253
622 258778559118
623 265610222029
624 272616895858
625 279802660259
626 287172399080
627 294730315726
628 302481371834
629 310429940583
630 318581418391
631 326940504885
632 335512302676
633 344302260843
634 353315668671
635 362558062262
636 372034941094
637 381752311653
638 391716087198
639 401931952577
640 412406647049
641 423146100856
642 434157167541
643 445446019774
644 457020038134
645 468885892787
646 481050632193
647 493521819964
648 506306836951
649 519413377038
650 532849118795
651 546622329704
652 560741300015
653 575213941985
654 590049529352
655 605256390376
656 620843969838
657 636820939243
658 653197387172
659 669982710040
660 687186641550
661 704819639301
662 722891971131
663 741414295900
664 760397299040
665 779852342329
666 799790985094
667 820224222363
668 841164781854
669 862624307109
670 884615786023
671 907151346555
672 930244768825
673 953909201763
674 978158076863
675 1003005806086
676 1028466626448
677 1054555258510
678 1081286524886
679 1108676016460
680 1136739769951
681 1165493032833
682 1194953232706
683 1225136579948
684 1256060896538
685 1287743070296
686 1320201908691
687 1353455707692
688 1387522975501
689 1422423513213
690 1458176999923
691 1494803707695
692 1532324130474
693 1570759628327
694 1610132350852
695 1650463394491
696 1691776570066
697 1734094353219
698 1777441149263
699 1821840379331
700 1867317685465
701 1913898395255
702 1961607970951
703 2010473543994
704 2060522229292
705 2111781867331
706 2164280702992
707 2218047953419
708 2273114087636
709 2329508218760
710 2387262813506
711 2446408916346
712 2506979877079
713 2569008050391
714 2632528358309
715 2697575704629
716 2764185048316
717 2832393470067
718 2902238215784
719 2973757420891
720 3046989890628
721 3121975518829
722 3198756066520
723 3277371603858
724 3357866311700
725 3440282913046
726 3524666888216
727 3611062768985
728 3699518053646
729 3790080647067
730 3882798443018
731 3977722000062
732 4074902327028
733 4174391526803
734 4276242752625
735 4380510381011
736 4487251456197
737 4596520975383
738 4708378947812
739 4822883965909
740 4940097924352
741 5060081900482
742 5182900406743
743 5308618951310
744 5437302996248
745 5569021317862
746 5703843572390
747 5841840772764
748 5983085509235
749 6127651759501
750 6275617205910
751 6427057122173
752 6582052863486
753 6740684522791
754 6903036160780
755 7069191272069
756 7239237342776
757 7413263649870
758 7591359454354
759 7773618111633
760 7960134473893
761 8151005093381
762 8346328825895
763 8546206123477
764 8750742468992
765 8960040598805
766 9174210603858
767 9393361628457
768 9617607603003
769 9847062306143
770 10081844186358
771 10322074539832
772 10567874777783
773 10819371347022
774 11076693062877
775 11339970894397
776 11609339096429
777 11884933800970
778 12166897857665
779 12455371096633
780 12750502220477
781 13052439519897
782 13361337094467
783 13677349530598
784 14000636918629
785 14331363583494
786 14669694261297
787 15015799863367
788 15369854871429
789 15732036530274
790 16102526688752
791 16481509464305
792 16869177822757
793 17265721557166
794 17671341157253
795 18086237536030
796 18510618696936
797 18944694070986
798 19388679646142
799 19842797443926
800 20307270433589
801 20782329152350
802 21268209343193
803 21765150338357
804 22273397824938
805 22793200312245
806 23324817844666
807 23868507343181
808 24424538621164
809 24993183153522
810 25574721136143
811 26169435532690
812 26777617208566
813 27399565382263
814 28035581105772
815 28685974717334
816 29351063955441
817 30031171270061
818 30726627782769
819 31437768232472
820 32164942260431
821 32908496746483
822 33668794134484
823 34446200299744
824 35241091923159
825 36053850325488
826 36884866472818
827 37734542660105
828 38603284389671
829 39491508586008
830 40399642498480
831 41328119620319
832 42277385152952
833 43247889059332
834 44240100427571
835 45254486403898
836 46291532967440
837 47351732002713
838 48435588886302
839 49543616207913
840 50676338483703
841 51834295357042
842 53018031735395
843 54228106633833
844 55465093246170
845 56729573104135
846 58022143421182
847 59343407809294
848 60693994288223
849 62074530412939
850 63485666607293
851 64928062597497
852 66402395079314
853 67909351449238
854 69449634046486
855 71023965178945
856 72633075393115
857 74277712752289
858 75958644557783
859 77676649301931
860 79432526330445
861 81227083720174
862 83061160565961
863 84935597894752
864 86851264622492
865 88809043563493
866 90809839031107
867 92854570725849
868 94944177284611
869 97079623475450
870 99261886529028
871 101491965552900
872 103770885491000
873 106099686362010
874 108479435751391
875 110911213275727
876 113396137839372
877 115935333933663
878 118529960242889
879 121181195508434
880 123890245872823
881 126658339113760
882 129486727264602
883 132376696323597
884 135329550634866
885 138346622044123
886 141429276805762
887 144578901520878
888 147796919044918
889 151084768887856
890 154443940214111
891 157875933139485
892 161382289931255
893 164964581098260
894 168624412272773
895 172363418993994
896 176183268138836
897 180085670513793
898 184072363355022
899 188145118703316
900 192305754102263
901 196556114565421
902 200898092591209
903 205333603764704
904 209864626320511
905 214493157102162
906 219221245235042
907 224050978883862
908 228984491440810
909 234023957105784
910 239171590848688
911 244429664251922
912 249800486302096
913 255286410311957
914 260889849426855
915 266613253859010
916 272459135778308
917 278430039319396
918 284528587601839
919 290757433052453
920 297119293337313
921 303616939337470
922 310253200391172
923 317030960950205
924 323953158778952
925 331022804403430
926 338242960522381
927 345616746628408
928 353147360493474
929 360838049836064
930 368692142977833
931 376713012358548
932 384904129964918
933 393269011808021
934 401811255792557
935 410534531569545
936 419442584559929
937 428539233997741
938 437828369091654
939 447313972405066
940 457000098364610
941 466890874556178
942 476990530570745
943 487303363155224
944 497833773640356
945 508586224004413
946 519565301710395
947 530775658236918
948 542222048435311
949 553909323032326
950 565842431180934
951 578026420226158
952 590466429547130
953 603167718169522
954 616135643078089
955 629375655919128
956 642893340801509
957 656694371906969
958 670784558818487
959 685169794102388
960 699856128590096
961 714849703994135
962 730156793192810
963 745783796275799
964 761737241351538
965 778023786425344
966 794650210691343
967 811623446588073
968 828950558879378
969 846638735265559
970 864695334969077
971 883127837691027
972 901943898099959
973 921151283836390
974 940757962332039
975 960772027710562
976 981201741263085
977 1002055532089852
978 1023341995939776
979 1045069899590325
980 1067248169419038
981 1089885928039516
982 1112992475424712
983 1136577271657514
984 1160649998381974
985 1185220497907710
986 1210298838292823
987 1235895240621121
988 1262020178440877
989 1288684299391284
990 1315898464995235
991 1343673757061699
992 1372021474386107
993 1400953140064216
994 1430480487261422
995 1460615500448589
996 1491370400204660
997 1522757616038086
998 1554789863094174
999 1587480070131759
1000 1620841456762498