1 0
2 2
3 3
4 5
5 7
6 10
7 14
8 20
9 31
10 63
11 0
12 2
13 3
14 5
15 6
16 8
17 9
18 11
19 13
20 14
21 16
22 17
23 19
24 21
25 22
26 24
27 26
28 27
29 29
30 31
31 32
32 34
33 36
34 38
35 40
36 41
37 43
38 45
39 47
40 49
41 51
42 53
43 55
44 57
45 59
46 61
47 63
48 66
49 68
50 70
51 73
52 75
53 78
54 80
55 83
56 85
57 88
58 91
59 94
60 97
61 100
62 103
63 106
64 110
65 113
66 117
67 121
68 125
69 129
70 133
71 138
72 142
73 147
74 152
75 158
76 163
77 169
78 175
79 182
80 189
81 196
82 204
83 213
84 221
85 231
86 241
87 253
88 265
89 278
90 292
91 308
92 325
93 344
94 366
95 389
96 417
97 447
98 483
99 524
100 573
101 631
102 703
103 792
104 906
105 1058
106 1271
107 1589
108 2120
109 3182
110 6366
111 0
112 2
113 3
114 5
115 6
116 8
117 9
118 11
119 13
120 14
121 16
122 17
123 19
124 20
125 22
126 24
127 25
128 27
129 28
130 30
131 31
132 33
133 35
134 36
135 38
136 39
137 41
138 42
139 44
140 46
141 47
142 49
143 50
144 52
145 53
146 55
147 57
148 58
149 60
150 61
151 63
152 64
153 66
154 68
155 69
156 71
157 72
158 74
159 76
160 77
161 79
162 80
163 82
164 83
165 85
166 87
167 88
168 90
169 91
170 93
171 95
172 96
173 98
174 99
175 101
176 102
177 104
178 106
179 107
180 109
181 110
182 112
183 114
184 115
185 117
186 118
187 120
188 122
189 123
190 125
191 126
192 128
193 130
194 131
195 133
196 134
197 136
198 138
199 139
200 141
201 142
202 144
203 146
204 147
205 149
206 150
207 152
208 154
209 155
210 157
211 158
212 160
213 162
214 163
215 165
216 166
217 168
218 170
219 171
220 173
221 175
222 176
223 178
224 179
225 181
226 183
227 184
228 186
229 188
230 189
231 191
232 192
233 194
234 196
235 197
236 199
237 201
238 202
239 204
240 205
241 207
242 209
243 210
244 212
245 214
246 215
247 217
248 219
249 220
250 222
251 224
252 225
253 227
254 228
255 230
256 232
257 233
258 235
259 237
260 238
261 240
262 242
263 243
264 245
265 247
266 248
267 250
268 252
269 253
270 255
271 257
272 258
273 260
274 262
275 263
276 265
277 267
278 269
279 270
280 272
281 274
282 275
283 277
284 279
285 280
286 282
287 284
288 285
289 287
290 289
291 291
292 292
293 294
294 296
295 297
296 299
297 301
298 302
299 304
300 306
301 308
302 309
303 311
304 313
305 315
306 316
307 318
308 320
309 321
310 323
311 325
312 327
313 328
314 330
315 332
316 334
317 335
318 337
319 339
320 341
321 342
322 344
323 346
324 348
325 349
326 351
327 353
328 355
329 356
330 358
331 360
332 362
333 364
334 365
335 367
336 369
337 371
338 372
339 374
340 376
341 378
342 380
343 381
344 383
345 385
346 387
347 389
348 390
349 392
350 394
351 396
352 398
353 400
354 401
355 403
356 405
357 407
358 409
359 411
360 412
361 414
362 416
363 418
364 420
365 422
366 423
367 425
368 427
369 429
370 431
371 433
372 435
373 436
374 438
375 440
376 442
377 444
378 446
379 448
380 450
381 452
382 453
383 455
384 457
385 459
386 461
387 463
388 465
389 467
390 469
391 471
392 472
393 474
394 476
395 478
396 480
397 482
398 484
399 486
400 488
401 490
402 492
403 494
404 496
405 498
406 500
407 502
408 504
409 506
410 508
411 510
412 512
413 513
414 515
415 517
416 519
417 521
418 523
419 525
420 527
421 529
422 531
423 534
424 536
425 538
426 540
427 542
428 544
429 546
430 548
431 550
432 552
433 554
434 556
435 558
436 560
437 562
438 564
439 566
440 568
441 570
442 572
443 575
444 577
445 579
446 581
447 583
448 585
449 587
450 589
451 591
452 594
453 596
454 598
455 600
456 602
457 604
458 606
459 608
460 611
461 613
462 615
463 617
464 619
465 621
466 624
467 626
468 628
469 630
470 632
471 635
472 637
473 639
474 641
475 643
476 646
477 648
478 650
479 652
480 655
481 657
482 659
483 661
484 664
485 666
486 668
487 670
488 673
489 675
490 677
491 680
492 682
493 684
494 687
495 689
496 691
497 693
498 696
499 698
500 700
501 703
502 705
503 708
504 710
505 712
506 715
507 717
508 719
509 722
510 724
511 727
512 729
513 731
514 734
515 736
516 739
517 741
518 743
519 746
520 748
521 751
522 753
523 756
524 758
525 761
526 763
527 766
528 768
529 771
530 773
531 776
532 778
533 781
534 783
535 786
536 788
537 791
538 793
539 796
540 799
541 801
542 804
543 806
544 809
545 812
546 814
547 817
548 819
549 822
550 825
551 827
552 830
553 833
554 835
555 838
556 841
557 843
558 846
559 849
560 851
561 854
562 857
563 860
564 862
565 865
566 868
567 871
568 873
569 876
570 879
571 882
572 884
573 887
574 890
575 893
576 896
577 899
578 901
579 904
580 907
581 910
582 913
583 916
584 919
585 921
586 924
587 927
588 930
589 933
590 936
591 939
592 942
593 945
594 948
595 951
596 954
597 957
598 960
599 963
600 966
601 969
602 972
603 975
604 978
605 981
606 984
607 988
608 991
609 994
610 997
611 1000
612 1003
613 1006
614 1009
615 1013
616 1016
617 1019
618 1022
619 1025
620 1029
621 1032
622 1035
623 1038
624 1042
625 1045
626 1048
627 1052
628 1055
629 1058
630 1062
631 1065
632 1068
633 1072
634 1075
635 1078
636 1082
637 1085
638 1089
639 1092
640 1096
641 1099
642 1102
643 1106
644 1109
645 1113
646 1116
647 1120
648 1124
649 1127
650 1131
651 1134
652 1138
653 1141
654 1145
655 1149
656 1152
657 1156
658 1160
659 1163
660 1167
661 1171
662 1175
663 1178
664 1182
665 1186
666 1190
667 1193
668 1197
669 1201
670 1205
671 1209
672 1213
673 1217
674 1220
675 1224
676 1228
677 1232
678 1236
679 1240
680 1244
681 1248
682 1252
683 1256
684 1260
685 1264
686 1268
687 1273
688 1277
689 1281
690 1285
691 1289
692 1293
693 1298
694 1302
695 1306
696 1310
697 1315
698 1319
699 1323
700 1328
701 1332
702 1336
703 1341
704 1345
705 1349
706 1354
707 1358
708 1363
709 1367
710 1372
711 1376
712 1381
713 1386
714 1390
715 1395
716 1399
717 1404
718 1409
719 1413
720 1418
721 1423
722 1428
723 1432
724 1437
725 1442
726 1447
727 1452
728 1457
729 1462
730 1466
731 1471
732 1476
733 1481
734 1486
735 1492
736 1497
737 1502
738 1507
739 1512
740 1517
741 1522
742 1528
743 1533
744 1538
745 1543
746 1549
747 1554
748 1559
749 1565
750 1570
751 1576
752 1581
753 1587
754 1592
755 1598
756 1603
757 1609
758 1615
759 1620
760 1626
761 1632
762 1638
763 1643
764 1649
765 1655
766 1661
767 1667
768 1673
769 1679
770 1685
771 1691
772 1697
773 1703
774 1709
775 1715
776 1722
777 1728
778 1734
779 1740
780 1747
781 1753
782 1760
783 1766
784 1773
785 1779
786 1786
787 1792
788 1799
789 1806
790 1812
791 1819
792 1826
793 1833
794 1839
795 1846
796 1853
797 1860
798 1867
799 1874
800 1882
801 1889
802 1896
803 1903
804 1910
805 1918
806 1925
807 1932
808 1940
809 1947
810 1955
811 1963
812 1970
813 1978
814 1986
815 1993
816 2001
817 2009
818 2017
819 2025
820 2033
821 2041
822 2049
823 2058
824 2066
825 2074
826 2082
827 2091
828 2099
829 2108
830 2116
831 2125
832 2134
833 2143
834 2151
835 2160
836 2169
837 2178
838 2187
839 2196
840 2206
841 2215
842 2224
843 2233
844 2243
845 2252
846 2262
847 2272
848 2281
849 2291
850 2301
851 2311
852 2321
853 2331
854 2341
855 2351
856 2362
857 2372
858 2382
859 2393
860 2404
861 2414
862 2425
863 2436
864 2447
865 2458
866 2469
867 2480
868 2491
869 2503
870 2514
871 2526
872 2537
873 2549
874 2561
875 2573
876 2585
877 2597
878 2609
879 2621
880 2634
881 2646
882 2659
883 2672
884 2685
885 2698
886 2711
887 2724
888 2737
889 2750
890 2764
891 2778
892 2791
893 2805
894 2819
895 2833
896 2848
897 2862
898 2876
899 2891
900 2906
901 2921
902 2936
903 2951
904 2966
905 2982
906 2997
907 3013
908 3029
909 3045
910 3061
911 3078
912 3094
913 3111
914 3128
915 3145
916 3162
917 3179
918 3197
919 3215
920 3232
921 3251
922 3269
923 3287
924 3306
925 3325
926 3344
927 3363
928 3382
929 3402
930 3422
931 3442
932 3462
933 3483
934 3504
935 3525
936 3546
937 3567
938 3589
939 3611
940 3633
941 3655
942 3678
943 3701
944 3724
945 3748
946 3772
947 3796
948 3820
949 3845
950 3869
951 3895
952 3920
953 3946
954 3972
955 3999
956 4026
957 4053
958 4080
959 4108
960 4137
961 4165
962 4194
963 4224
964 4254
965 4284
966 4314
967 4345
968 4377
969 4409
970 4441
971 4474
972 4507
973 4541
974 4575
975 4610
976 4645
977 4681
978 4717
979 4754
980 4791
981 4829
982 4867
983 4906
984 4946
985 4986
986 5027
987 5069
988 5111
989 5154
990 5198
991 5242
992 5287
993 5333
994 5380
995 5427
996 5475
997 5525
998 5575
999 5625
1000 5677
1001 5730
1002 5783
1003 5838
1004 5894
1005 5950
1006 6008
1007 6067
1008 6127
1009 6188
1010 6250
1011 6314
1012 6379
1013 6445
1014 6512
1015 6581
1016 6651
1017 6723
1018 6797
1019 6872
1020 6948
1021 7026
1022 7106
1023 7188
1024 7272
1025 7357
1026 7445
1027 7535
1028 7627
1029 7721
1030 7817
1031 7916
1032 8017
1033 8121
1034 8227
1035 8337
1036 8449
1037 8564
1038 8683
1039 8804
1040 8929
1041 9058
1042 9190
1043 9326
1044 9467
1045 9611
1046 9760
1047 9914
1048 10072
1049 10236
1050 10404
1051 10579
1052 10759
1053 10946
1054 11139
1055 11339
1056 11546
1057 11761
1058 11984
1059 12215
1060 12456
1061 12706
1062 12967
1063 13238
1064 13520
1065 13815
1066 14124
1067 14446
1068 14783
1069 15136
1070 15506
1071 15895
1072 16303
1073 16733
1074 17187
1075 17665
1076 18171
1077 18706
1078 19274
1079 19878
1080 20520
1081 21205
1082 21937
1083 22722
1084 23564
1085 24472
1086 25452
1087 26513
1088 27667
1089 28926
1090 30304
1091 31821
1092 33496
1093 35358
1094 37439
1095 39780
1096 42433
1097 45466
1098 48964
1099 53045
1100 57869
1101 63657
1102 70731
1103 79573
1104 90942
1105 106100
1106 127321
1107 159153
1108 212205
1109 318309
1110 636619