1 1
2 2
3 3
4 4
5 5
6 7
7 9
8 11
9 14
10 17
11 20
12 24
13 28
14 33
15 38
16 44
17 50
18 57
19 64
20 72
21 81
22 90
23 101
24 112
25 124
26 137
27 151
28 166
29 182
30 200
31 218
32 238
33 259
34 281
35 305
36 330
37 357
38 385
39 415
40 446
41 479
42 514
43 550
44 589
45 629
46 672
47 716
48 763
49 812
50 863
51 917
52 973
53 1032
54 1093
55 1157
56 1224
57 1293
58 1366
59 1442
60 1521
61 1603
62 1689
63 1778
64 1870
65 1967
66 2067
67 2171
68 2279
69 2392
70 2508
71 2629
72 2755
73 2885
74 3020
75 3160
76 3305
77 3455
78 3610
79 3771
80 3937
81 4109
82 4287
83 4471
84 4661
85 4857
86 5060
87 5269
88 5485
89 5708
90 5938
91 6175
92 6420
93 6672
94 6932
95 7200
96 7476
97 7760
98 8053
99 8354
100 8664
101 8983
102 9311
103 9648
104 9995
105 10352
106 10718
107 11095
108 11482
109 11879
110 12287
111 12706
112 13136
113 13577
114 14030
115 14495
116 14971
117 15460
118 15962
119 16476
120 17003
121 17544
122 18098
123 18665
124 19247
125 19843
126 20453
127 21078
128 21719
129 22374
130 23045
131 23732
132 24435
133 25154
134 25890
135 26643
136 27413
137 28200
138 29006
139 29829
140 30671
141 31532
142 32412
143 33311
144 34230
145 35169
146 36128
147 37108
148 38109
149 39131
150 40175
151 41241
152 42329
153 43440
154 44574
155 45731
156 46912
157 48117
158 49346
159 50600
160 51879
161 53184
162 54514
163 55871
164 57255
165 58665
166 60103
167 61569
168 63063
169 64585
170 66137
171 67718
172 69328
173 70969
174 72641
175 74343
176 76077
177 77844
178 79642
179 81473
180 83338
181 85236
182 87168
183 89135
184 91138
185 93175
186 95249
187 97360
188 99507
189 101692
190 103915
191 106177
192 108477
193 110817
194 113197
195 115617
196 118078
197 120581
198 123126
199 125713
200 128344
201 131018
202 133736
203 136499
204 139307
205 142161
206 145061
207 148009
208 151003
209 154046
210 157138
211 160278
212 163469
213 166710
214 170002
215 173345
216 176741
217 180189
218 183690
219 187246
220 190856
221 194521
222 198242
223 202020
224 205854
225 209746
226 213697
227 217706
228 221775
229 225904
230 230095
231 234346
232 238660
233 243038
234 247478
235 251983
236 256554
237 261190
238 265892
239 270662
240 275500
241 280405
242 285381
243 290427
244 295543
245 300731
246 305992
247 311325
248 316732
249 322214
250 327771
251 333404
252 339114
253 344902
254 350768
255 356713
256 362739
257 368845
258 375033
259 381304
260 387658
261 394096
262 400619
263 407228
264 413923
265 420706
266 427578
267 434538
268 441589
269 448731
270 455964
271 463290
272 470710
273 478224
274 485833
275 493539
276 501342
277 509242
278 517242
279 525342
280 533542
281 541844
282 550250
283 558758
284 567371
285 576090
286 584915
287 593847
288 602888
289 612039
290 621299
291 630671
292 640156
293 649753
294 659465
295 669293
296 679237
297 689298
298 699478
299 709778
300 720197
301 730739
302 741404
303 752192
304 763105
305 774145
306 785311
307 796605
308 808029
309 819583
310 831268
311 843086
312 855038
313 867124
314 879347
315 891707
316 904205
317 916843
318 929622
319 942542
320 955606
321 968814
322 982168
323 995668
324 1009317
325 1023115
326 1037063
327 1051163
328 1065417
329 1079824
330 1094387
331 1109107
332 1123985
333 1139021
334 1154219
335 1169579
336 1185101
337 1200789
338 1216643
339 1232663
340 1248852
341 1265212
342 1281742
343 1298445
344 1315323
345 1332376
346 1349605
347 1367013
348 1384601
349 1402369
350 1420320
351 1438456
352 1456776
353 1475283
354 1493979
355 1512864
356 1531940
357 1551209
358 1570673
359 1590331
360 1610188
361 1630243
362 1650498
363 1670955
364 1691616
365 1712481
366 1733553
367 1754833
368 1776323
369 1798023
370 1819937
371 1842065
372 1864409
373 1886971
374 1909753
375 1932755
376 1955980
377 1979430
378 2003105
379 2027008
380 2051141
381 2075505
382 2100101
383 2124933
384 2150001
385 2175306
386 2200852
387 2226640
388 2252670
389 2278946
390 2305469
391 2332241
392 2359262
393 2386537
394 2414066
395 2441850
396 2469893
397 2498196
398 2526760
399 2555587
400 2584681
401 2614041
402 2643670
403 2673571
404 2703745
405 2734193
406 2764919
407 2795924
408 2827209
409 2858777
410 2890631
411 2922770
412 2955199
413 2987919
414 3020932
415 3054239
416 3087844
417 3121748
418 3155952
419 3190461
420 3225275
421 3260396
422 3295827
423 3331570
424 3367626
425 3403998
426 3440689
427 3477700
428 3515033
429 3552692
430 3590677
431 3628991
432 3667637
433 3706617
434 3745932
435 3785586
436 3825581
437 3865918
438 3906600
439 3947630
440 3989010
441 4030741
442 4072828
443 4115272
444 4158074
445 4201238
446 4244767
447 4288661
448 4332924
449 4377559
450 4422568
451 4467951
452 4513715
453 4559859
454 4606386
455 4653300
456 4700603
457 4748296
458 4796383
459 4844867
460 4893749
461 4943032
462 4992720
463 5042814
464 5093317
465 5144232
466 5195562
467 5247308
468 5299474
469 5352063
470 5405076
471 5458517
472 5512389
473 5566694
474 5621434
475 5676614
476 5732235
477 5788299
478 5844812
479 5901774
480 5959188
481 6017058
482 6075387
483 6134176
484 6193429
485 6253150
486 6313340
487 6374002
488 6435141
489 6496758
490 6558856
491 6621439
492 6684510
493 6748070
494 6812124
495 6876675
496 6941725
497 7007277
498 7073336
499 7139903
500 7206981
501 7274575
502 7342687
503 7411319
504 7480476
505 7550161
506 7620376
507 7691124
508 7762410
509 7834236
510 7906604
511 7979520
512 8052986
513 8127004
514 8201579
515 8276714
516 8352411
517 8428674
518 8505508
519 8582914
520 8660896
521 8739459
522 8818604
523 8898335
524 8978657
525 9059572
526 9141083
527 9223195
528 9305911
529 9389233
530 9473166
531 9557714
532 9642879
533 9728665
534 9815077
535 9902117
536 9989788
537 10078096
538 10167043
539 10256632
540 10346868
541 10437755
542 10529295
543 10621492
544 10714352
545 10807876
546 10902068
547 10996934
548 11092476
549 11188697
550 11285603
551 11383197
552 11481482
553 11580462
554 11680143
555 11780526
556 11881616
557 11983418
558 12085935
559 12189170
560 12293129
561 12397815
562 12503231
563 12609382
564 12716273
565 12823906
566 12932286
567 13041418
568 13151305
569 13261950
570 13373360
571 13485537
572 13598485
573 13712210
574 13826715
575 13942004
576 14058081
577 14174952
578 14292619
579 14411087
580 14530362
581 14650446
582 14771344
583 14893061
584 15015601
585 15138967
586 15263165
587 15388200
588 15514074
589 15640793
590 15768363
591 15896785
592 16026065
593 16156209
594 16287220
595 16419101
596 16551861
597 16685501
598 16820026
599 16955441
600 17091752
601 17228961
602 17367074
603 17506097
604 17646033
605 17786886
606 17928663
607 18071367
608 18215003
609 18359576
610 18505092
611 18651554
612 18798967
613 18947338
614 19096669
615 19246966
616 19398235
617 19550480
618 19703705
619 19857917
620 20013120
621 20169318
622 20326517
623 20484723
624 20643939
625 20804171
626 20965425
627 21127705
628 21291016
629 21455364
630 21620754
631 21787190
632 21954679
633 22123225
634 22292834
635 22463510
636 22635261
637 22808089
638 22982001
639 23157003
640 23333099
641 23510294
642 23688596
643 23868008
644 24048536
645 24230185
646 24412963
647 24596871
648 24781918
649 24968110
650 25155450
651 25343945
652 25533601
653 25724423
654 25916415
655 26109586
656 26303940
657 26499482
658 26696219
659 26894157
660 27093300
661 27293654
662 27495227
663 27698023
664 27902047
665 28107308
666 28313809
667 28521557
668 28730557
669 28940817
670 29152341
671 29365135
672 29579208
673 29794562
674 30011206
675 30229144
676 30448384
677 30668930
678 30890790
679 31113970
680 31338475
681 31564312
682 31791488
683 32020007
684 32249877
685 32481104
686 32713695
687 32947654
688 33182991
689 33419709
690 33657816
691 33897318
692 34138222
693 34380534
694 34624260
695 34869409
696 35115984
697 35363994
698 35613445
699 35864343
700 36116695
701 36370508
702 36625789
703 36882543
704 37140778
705 37400502
706 37661718
707 37924436
708 38188663
709 38454404
710 38721666
711 38990458
712 39260785
713 39532653
714 39806072
715 40081047
716 40357585
717 40635693
718 40915380
719 41196650
720 41479512
721 41763973
722 42050040
723 42337719
724 42627019
725 42917946
726 43210508
727 43504711
728 43800565
729 44098074
730 44397247
731 44698092
732 45000615
733 45304824
734 45610727
735 45918331
736 46227643
737 46538671
738 46851423
739 47165905
740 47482126
741 47800094
742 48119815
743 48441298
744 48764550
745 49089579
746 49416392
747 49744998
748 50075404
749 50407618
750 50741648
751 51077502
752 51415187
753 51754711
754 52096084
755 52439311
756 52784402
757 53131365
758 53480207
759 53830936
760 54183561
761 54538090
762 54894530
763 55252890
764 55613180
765 55975404
766 56339574
767 56705697
768 57073781
769 57443834
770 57815866
771 58189884
772 58565896
773 58943912
774 59323940
775 59705987
776 60090063
777 60476177
778 60864336
779 61254549
780 61646826
781 62041174
782 62437602
783 62836119
784 63236734
785 63639455
786 64044291
787 64451252
788 64860345
789 65271580
790 65684966
791 66100511
792 66518225
793 66938116
794 67360194
795 67784467
796 68210945
797 68639637
798 69070551
799 69503697
800 69939085
801 70376722
802 70816619
803 71258785
804 71703229
805 72149960
806 72598988
807 73050322
808 73503971
809 73959945
810 74418254
811 74878906
812 75341912
813 75807281
814 76275022
815 76745145
816 77217660
817 77692576
818 78169903
819 78649651
820 79131830
821 79616448
822 80103516
823 80593045
824 81085042
825 81579519
826 82076487
827 82575953
828 83077929
829 83582424
830 84089449
831 84599012
832 85111126
833 85625800
834 86143043
835 86662867
836 87185281
837 87710295
838 88237920
839 88768166
840 89301044
841 89836563
842 90374735
843 90915569
844 91459076
845 92005266
846 92554151
847 93105740
848 93660044
849 94217075
850 94776841
851 95339355
852 95904626
853 96472666
854 97043485
855 97617094
856 98193505
857 98772726
858 99354771
859 99939649
860 100527371
861 101117949
862 101711393
863 102307715
864 102906925
865 103509035
866 104114056
867 104721998
868 105332874
869 105946694
870 106563470
871 107183212
872 107805934
873 108431644
874 109060356
875 109692080
876 110326828
877 110964611
878 111605441
879 112249330
880 112896288
881 113546328
882 114199462
883 114855699
884 115515054
885 116177537
886 116843160
887 117511935
888 118183874
889 118858989
890 119537290
891 120218792
892 120903505
893 121591441
894 122282613
895 122977033
896 123674712
897 124375663
898 125079898
899 125787429
900 126498268
901 127212428
902 127929921
903 128650759
904 129374955
905 130102521
906 130833469
907 131567812
908 132305563
909 133046733
910 133791337
911 134539385
912 135290892
913 136045868
914 136804328
915 137566284
916 138331748
917 139100734
918 139873255
919 140649322
920 141428950
921 142212150
922 142998937
923 143789322
924 144583320
925 145380943
926 146182204
927 146987117
928 147795694
929 148607949
930 149423895
931 150243546
932 151066914
933 151894014
934 152724858
935 153559460
936 154397833
937 155239991
938 156085948
939 156935716
940 157789310
941 158646744
942 159508030
943 160373183
944 161242217
945 162115145
946 162991981
947 163872739
948 164757434
949 165646077
950 166538686
951 167435272
952 168335850
953 169240434
954 170149039
955 171061677
956 171978365
957 172899115
958 173823943
959 174752861
960 175685886
961 176623030
962 177564309
963 178509737
964 179459329
965 180413099
966 181371062
967 182333232
968 183299624
969 184270253
970 185245133
971 186224280
972 187207708
973 188195432
974 189187467
975 190183827
976 191184528
977 192189585
978 193199012
979 194212826
980 195231040
981 196253671
982 197280732
983 198312240
984 199348210
985 200388656
986 201433596
987 202483043
988 203537014
989 204595523
990 205658587
991 206726220
992 207798439
993 208875259
994 209956696
995 211042765
996 212133483
997 213228864
998 214328925
999 215433681
1000 216543150