1 1
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 5
10 6
11 7
12 7
13 8
14 11
15 15
16 18
17 20
18 23
19 25
20 30
21 38
22 49
23 62
24 77
25 94
26 110
27 129
28 149
29 172
30 195
31 218
32 241
33 266
34 293
35 323
36 356
37 389
38 424
39 461
40 500
41 545
42 593
43 641
44 688
45 737
46 787
47 839
48 896
49 957
50 1021
51 1085
52 1152
53 1219
54 1291
55 1368
56 1447
57 1527
58 1611
59 1697
60 1788
61 1879
62 1974
63 2074
64 2181
65 2290
66 2401
67 2519
68 2642
69 2769
70 2903
71 3041
72 3184
73 3332
74 3485
75 3643
76 3808
77 3979
78 4155
79 4334
80 4518
81 4705
82 4897
83 5092
84 5291
85 5492
86 5698
87 5908
88 6122
89 6339
90 6559
91 6780
92 7005
93 7233
94 7464
95 7697
96 7935
97 8174
98 8418
99 8661
100 8910
101 9162
102 9417
103 9678
104 9943
105 10215
106 10492
107 10773
108 11059
109 11352
110 11649
111 11951
112 12258
113 12564
114 12874
115 13189
116 13510
117 13836
118 14165
119 14497
120 14832
121 15172
122 15518
123 15869
124 16226
125 16586
126 16951
127 17321
128 17695
129 18076
130 18462
131 18852
132 19248
133 19649
134 20056
135 20468
136 20885
137 21307
138 21734
139 22164
140 22598
141 23037
142 23479
143 23924
144 24373
145 24827
146 25287
147 25752
148 26221
149 26695
150 27174
151 27658
152 28146
153 28639
154 29137
155 29639
156 30146
157 30656
158 31172
159 31693
160 32215
161 32742
162 33274
163 33810
164 34352
165 34901
166 35455
167 36011
168 36570
169 37134
170 37702
171 38276
172 38856
173 39441
174 40031
175 40626
176 41225
177 41829
178 42438
179 43050
180 43667
181 44289
182 44917
183 45550
184 46182
185 46819
186 47461
187 48108
188 48761
189 49421
190 50084
191 50750
192 51419
193 52093
194 52773
195 53458
196 54146
197 54839
198 55537
199 56240
200 56947
201 57659
202 58376
203 59096
204 59821
205 60553
206 61291
207 62034
208 62781
209 63533
210 64290
211 65050
212 65816
213 66589
214 67363
215 68136
216 68912
217 69695
218 70482
219 71271
220 72065
221 72864
222 73664
223 74469
224 75280
225 76098
226 76922
227 77749
228 78581
229 79420
230 80263
231 81109
232 81958
233 82812
234 83671
235 84535
236 85405
237 86282
238 87162
239 88046
240 88935
241 89829
242 90725
243 91624
244 92526
245 93433
246 94345
247 95262
248 96185
249 97113
250 98046
251 98982
252 99922
253 100869
254 101822
255 102778
256 103739
257 104705
258 105674
259 106647
260 107626
261 108612
262 109601
263 110593
264 111590
265 112592
266 113598
267 114609
268 115625
269 116646
270 117672
271 118703
272 119740
273 120782
274 121829
275 122879
276 123934
277 124996
278 126062
279 127133
280 128210
281 129292
282 130379
283 131471
284 132567
285 133670
286 134779
287 135891
288 137008
289 138130
290 139258
291 140391
292 141527
293 142668
294 143814
295 144964
296 146120
297 147283
298 148451
299 149622
300 150798
301 151981
302 153170
303 154362
304 155559
305 156761
306 157966
307 159176
308 160390
309 161611
310 162835
311 164062
312 165294
313 166533
314 167776
315 169024
316 170277
317 171535
318 172796
319 174063
320 175336
321 176614
322 177895
323 179179
324 180468
325 181764
326 183064
327 184367
328 185673
329 186982
330 188292
331 189607
332 190928
333 192256
334 193587
335 194921
336 196260
337 197604
338 198952
339 200305
340 201663
341 203026
342 204392
343 205761
344 207136
345 208518
346 209903
347 211291
348 212681
349 214078
350 215479
351 216885
352 218296
353 219712
354 221131
355 222555
356 223985
357 225422
358 226862
359 228307
360 229757
361 231214
362 232675
363 234141
364 235612
365 237086
366 238563
367 240045
368 241533
369 243026
370 244523
371 246023
372 247528
373 249040
374 250556
375 252077
376 253604
377 255136
378 256671
379 258211
380 259757
381 261310
382 262867
383 264425
384 265987
385 267554
386 269125
387 270701
388 272282
389 273868
390 275456
391 277049
392 278644
393 280242
394 281843
395 283448
396 285058
397 286675
398 288295
399 289920
400 291550
401 293185
402 294823
403 296466
404 298113
405 299767
406 301425
407 303086
408 304752
409 306425
410 308102
411 309780
412 311463
413 313151
414 314842
415 316538
416 318240
417 319947
418 321657
419 323370
420 325086
421 326805
422 328528
423 330256
424 331987
425 333723
426 335462
427 337206
428 338956
429 340713
430 342473
431 344234
432 346001
433 347775
434 349553
435 351336
436 353122
437 354911
438 356703
439 358498
440 360299
441 362107
442 363918
443 365732
444 367551
445 369377
446 371207
447 373042
448 374882
449 376727
450 378574
451 380426
452 382284
453 384147
454 386013
455 387882
456 389754
457 391633
458 393516
459 395404
460 397295
461 399191
462 401090
463 402994
464 404904
465 406819
466 408735
467 410654
468 412578
469 414509
470 416444
471 418382
472 420325
473 422273
474 424224
475 426180
476 428142
477 430111
478 432086
479 434064
480 436047
481 438037
482 440033
483 442032
484 444036
485 446045
486 448059
487 450077
488 452101
489 454130
490 456164
491 458201
492 460243
493 462292
494 464347
495 466407
496 468472
497 470542
498 472617
499 474695
500 476777
501 478866
502 480961
503 483059
504 485160
505 487268
506 489382
507 491501
508 493625
509 495754
510 497888
511 500027
512 502170
513 504318
514 506471
515 508627
516 510788
517 512956
518 515130
519 517309
520 519493
521 521682
522 523876
523 526075
524 528280
525 530492
526 532707
527 534923
528 537144
529 539370
530 541602
531 543839
532 546081
533 548328
534 550580
535 552838
536 555102
537 557373
538 559649
539 561929
540 564214
541 566506
542 568804
543 571107
544 573415
545 575726
546 578042
547 580363
548 582690
549 585022
550 587359
551 589699
552 592042
553 594392
554 596748
555 599107
556 601469
557 603834
558 606204
559 608579
560 610960
561 613348
562 615742
563 618139
564 620541
565 622948
566 625361
567 627779
568 630200
569 632624
570 635053
571 637487
572 639927
573 642374
574 644826
575 647282
576 649743
577 652211
578 654683
579 657160
580 659642
581 662129
582 664621
583 667118
584 669621
585 672131
586 674646
587 677164
588 679686
589 682215
590 684750
591 687290
592 689833
593 692381
594 694934
595 697492
596 700055
597 702623
598 705196
599 707772
600 710353
601 712941
602 715535
603 718134
604 720738
605 723347
606 725962
607 728582
608 731208
609 733841
610 736477
611 739116
612 741760
613 744411
614 747068
615 749728
616 752393
617 755063
618 757736
619 760414
620 763098
621 765789
622 768485
623 771184
624 773886
625 776595
626 779310
627 782028
628 784751
629 787479
630 790212
631 792950
632 795694
633 798445
634 801201
635 803960
636 806722
637 809491
638 812264
639 815042
640 817825
641 820613
642 823407
643 826206
644 829011
645 831823
646 834640
647 837460
648 840285
649 843117
650 845955
651 848798
652 851644
653 854495
654 857351
655 860210
656 863073
657 865943
658 868818
659 871696
660 874579
661 877469
662 880365
663 883266
664 886172
665 889083
666 891997
667 894916
668 897841
669 900773
670 903710
671 906648
672 909591
673 912541
674 915495
675 918454
676 921418
677 924387
678 927361
679 930341
680 933325
681 936316
682 939312
683 942312
684 945317
685 948329
686 951347
687 954370
688 957398
689 960431
690 963469
691 966512
692 969561
693 972615
694 975672
695 978732
696 981797
697 984869
698 987947
699 991030
700 994116
701 997207
702 1000303
703 1003402
704 1006507
705 1009619
706 1012736
707 1015856
708 1018977
709 1022105
710 1025239
711 1028376
712 1031519
713 1034667
714 1037821
715 1040980
716 1044145
717 1047317
718 1050494
719 1053674
720 1056859
721 1060049
722 1063245
723 1066446
724 1069652
725 1072863
726 1076079
727 1079298
728 1082523
729 1085753
730 1088987
731 1092224
732 1095464
733 1098711
734 1101964
735 1105222
736 1108485
737 1111753
738 1115026
739 1118304
740 1121588
741 1124879
742 1128176
743 1131476
744 1134781
745 1138093
746 1141411
747 1144734
748 1148062
749 1151393
750 1154729
751 1158069
752 1161415
753 1164766
754 1168123
755 1171484
756 1174850
757 1178221
758 1181596
759 1184976
760 1188361
761 1191751
762 1195146
763 1198547
764 1201954
765 1205368
766 1208787
767 1212209
768 1215637
769 1219072
770 1222513
771 1225959
772 1229410
773 1232866
774 1236325
775 1239789
776 1243259
777 1246736
778 1250218
779 1253703
780 1257193
781 1260688
782 1264187
783 1267691
784 1271200
785 1274714
786 1278229
787 1281749
788 1285275
789 1288808
790 1292344
791 1295883
792 1299427
793 1302976
794 1306531
795 1310091
796 1313656
797 1317226
798 1320801
799 1324381
800 1327967
801 1331560
802 1335158
803 1338760
804 1342367
805 1345981
806 1349599
807 1353220
808 1356846
809 1360477
810 1364111
811 1367750
812 1371395
813 1375047
814 1378704
815 1382364
816 1386029
817 1389701
818 1393379
819 1397062
820 1400751
821 1404445
822 1408142
823 1411844
824 1415552
825 1419267
826 1422987
827 1426710
828 1430438
829 1434173
830 1437912
831 1441656
832 1445405
833 1449160
834 1452920
835 1456685
836 1460456
837 1464234
838 1468013
839 1471795
840 1475582
841 1479376
842 1483176
843 1486981
844 1490791
845 1494606
846 1498427
847 1502254
848 1506087
849 1509927
850 1513772
851 1517620
852 1521473
853 1525331
854 1529191
855 1533056
856 1536926
857 1540801
858 1544681
859 1548564
860 1552453
861 1556349
862 1560250
863 1564154
864 1568063
865 1571979
866 1575901
867 1579828
868 1583760
869 1587697
870 1591637
871 1595582
872 1599533
873 1603491
874 1607454
875 1611418
876 1615387
877 1619363
878 1623345
879 1627332
880 1631324
881 1635319
882 1639319
883 1643322
884 1647329
885 1651343
886 1655360
887 1659380
888 1663405
889 1667437
890 1671475
891 1675518
892 1679566
893 1683619
894 1687677
895 1691740
896 1695809
897 1699883
898 1703960
899 1708040
900 1712125
901 1716217
902 1720313
903 1724412
904 1728516
905 1732625
906 1736739
907 1740856
908 1744979
909 1749109
910 1753244
911 1757382
912 1761525
913 1765675
914 1769831
915 1773990
916 1778154
917 1782321
918 1786491
919 1790666
920 1794847
921 1799035
922 1803228
923 1807424
924 1811626
925 1815835
926 1820050
927 1824270
928 1828495
929 1832725
930 1836960
931 1841200
932 1845444
933 1849695
934 1853949
935 1858206
936 1862468
937 1866737
938 1871012
939 1875290
940 1879573
941 1883861
942 1888154
943 1892452
944 1896756
945 1901067
946 1905383
947 1909703
948 1914026
949 1918354
950 1922686
951 1927023
952 1931365
953 1935712
954 1940064
955 1944421
956 1948784
957 1953154
958 1957529
959 1961907
960 1966288
961 1970676
962 1975070
963 1979469
964 1983873
965 1988282
966 1992692
967 1997107
968 2001528
969 2005956
970 2010389
971 2014825
972 2019266
973 2023712
974 2028164
975 2032621
976 2037083
977 2041550
978 2046022
979 2050499
980 2054982
981 2059472
982 2063965
983 2068459
984 2072958
985 2077464
986 2081976
987 2086493
988 2091015
989 2095542
990 2100074
991 2104611
992 2109154
993 2113704
994 2118257
995 2122813
996 2127374
997 2131940
998 2136510
999 2141085
1000 2145663
1001 2150246
1002 2154834
1003 2159427
1004 2164026
1005 2168632
1006 2173243
1007 2177857
1008 2182476
1009 2187102
1010 2191734
1011 2196371
1012 2201013
1013 2205658
1014 2210306
1015 2214959
1016 2219618
1017 2224280
1018 2228947
1019 2233617
1020 2238292
1021 2242974
1022 2247662
1023 2252355
1024 2257053
1025 2261757
1026 2266466
1027 2271180
1028 2275900
1029 2280627
1030 2285357
1031 2290090
1032 2294826
1033 2299567
1034 2304312
1035 2309060
1036 2313813
1037 2318571
1038 2323334
1039 2328102
1040 2332874
1041 2337653
1042 2342437
1043 2347224
1044 2352016
1045 2356815
1046 2361618
1047 2366426
1048 2371239
1049 2376057
1050 2380880
1051 2385706
1052 2390538
1053 2395377
1054 2400221
1055 2405068
1056 2409921
1057 2414781
1058 2419647
1059 2424518
1060 2429394
1061 2434275
1062 2439159
1063 2444048
1064 2448943
1065 2453845
1066 2458752
1067 2463663
1068 2468577
1069 2473494
1070 2478415
1071 2483341
1072 2488272
1073 2493208
1074 2498149
1075 2503095
1076 2508047
1077 2513006
1078 2517968
1079 2522933
1080 2527903
1081 2532880
1082 2537863
1083 2542851
1084 2547845
1085 2552842
1086 2557844
1087 2562851
1088 2567864
1089 2572884
1090 2577909
1091 2582938
1092 2587972
1093 2593013
1094 2598058
1095 2603106
1096 2608159
1097 2613217
1098 2618278
1099 2623341
1100 2628410
1101 2633486
1102 2638563
1103 2643643
1104 2648728
1105 2653820
1106 2658918
1107 2664021
1108 2669129
1109 2674242
1110 2679358
1111 2684479
1112 2689606
1113 2694740
1114 2699879
1115 2705021
1116 2710168
1117 2715322
1118 2720482
1119 2725645
1120 2730811
1121 2735982
1122 2741158
1123 2746339
1124 2751526
1125 2756720
1126 2761917
1127 2767117
1128 2772322
1129 2777534
1130 2782752
1131 2787975
1132 2793203
1133 2798436
1134 2803674
1135 2808917
1136 2814166
1137 2819420
1138 2824677
1139 2829937
1140 2835202
1141 2840474
1142 2845752
1143 2851035
1144 2856323
1145 2861616
1146 2866914
1147 2872215
1148 2877522
1149 2882836
1150 2888155
1151 2893477
1152 2898804
1153 2904138
1154 2909476
1155 2914819
1156 2920167
1157 2925518
1158 2930874
1159 2936235
1160 2941602
1161 2946976
1162 2952355
1163 2957737
1164 2963124
1165 2968518
1166 2973918
1167 2979323
1168 2984731
1169 2990144
1170 2995562
1171 3000986
1172 3006416
1173 3011853
1174 3017295
1175 3022741
1176 3028192
1177 3033650
1178 3039114
1179 3044583
1180 3050057
1181 3055534
1182 3061017
1183 3066505
1184 3071999
1185 3077500
1186 3083006
1187 3088515
1188 3094027
1189 3099546
1190 3105071
1191 3110599
1192 3116132
1193 3121670
1194 3127213
1195 3132761
1196 3138315
1197 3143876
1198 3149442
1199 3155011
1200 3160586
1201 3166168