1 1
2 2
3 3
4 4
5 5
6 8
7 9
8 12
9 15
10 19
11 22
12 29
13 33
14 40
15 47
16 56
17 63
18 76
19 85
20 100
21 113
22 131
23 146
24 169
25 187
26 214
27 237
28 268
29 295
30 334
31 365
32 410
33 449
34 499
35 545
36 606
37 657
38 727
39 789
40 868
41 940
42 1033
43 1114
44 1219
45 1315
46 1433
47 1542
48 1678
49 1800
50 1954
51 2095
52 2266
53 2426
54 2619
55 2798
56 3015
57 3217
58 3457
59 3684
60 3954
61 4206
62 4506
63 4789
64 5118
65 5434
66 5801
67 6148
68 6553
69 6939
70 7385
71 7812
72 8304
73 8774
74 9312
75 9832
76 10423
77 10992
78 11640
79 12264
80 12973
81 13658
82 14432
83 15181
84 16023
85 16842
86 17760
87 18651
88 19649
89 20619
90 21705
91 22760
92 23937
93 25084
94 26356
95 27601
96 28981
97 30326
98 31816
99 33273
100 34883
101 36457
102 38195
103 39894
104 41761
105 43598
106 45610
107 47583
108 49749
109 51872
110 54198
111 56485
112 58981
113 61435
114 64111
115 66747
116 69614
117 72440
118 75509
119 78533
120 81821
121 85059
122 88569
123 92036
124 95780
125 99485
126 103488
127 107439
128 111704
129 115924
130 120470
131 124968
132 129813
133 134604
134 139751
135 144861
136 150337
137 155765
138 161590
139 167359
140 173545
141 179683
142 186246
143 192761
144 199723
145 206639
146 214023
147 221358
148 229179
149 236952
150 245243
151 253477
152 262251
153 270975
154 280246
155 289482
156 299296
157 309053
158 319424
159 329744
160 340697
161 351604
162 363173
163 374686
164 386887
165 399051
166 411922
167 424748
168 438323
169 451843
170 466152
171 480412
172 495479
173 510503
174 526363
175 542188
176 558887
177 575541
178 593105
179 610628
180 629105
181 647538
182 666959
183 686341
184 706736
185 727113
186 748545
187 769941
188 792443
189 814912
190 838530
191 862122
192 886901
193 911654
194 937631
195 963606
196 990847
197 1018073
198 1046624
199 1075159
200 1105073
201 1134982
202 1166308
203 1197633
204 1230421
205 1263230
206 1297553
207 1331888
208 1367798
209 1403721
210 1441288
211 1478873
212 1518147
213 1557453
214 1598492
215 1639589
216 1682489
217 1725426
218 1770236
219 1815098
220 1861898
221 1908758
222 1957623
223 2006548
224 2057530
225 2108617
226 2161824
227 2215116
228 2270625
229 2326217
230 2384103
231 2442100
232 2502446
233 2562908
234 2625799
235 2688833
236 2754373
237 2820055
238 2888327
239 2956746
240 3027863
241 3099133
242 3173171
243 3247389
244 3324438
245 3401708
246 3481915
247 3562315
248 3645758
249 3729419
250 3816215
251 3903252
252 3993521
253 4084030
254 4177859
255 4271991
256 4369530
257 4467362
258 4568736
259 4670397
260 4775722
261 4881378
262 4990772
263 5100519
264 5214120
265 5328108
266 5446070
267 5564425
268 5686868
269 5809724
270 5936819
271 6064340
272 6196210
273 6328543
274 6465318
275 6602623
276 6744516
277 6886910
278 7034049
279 7181721
280 7334271
281 7487399
282 7645537
283 7804260
284 7968128
285 8132662
286 8302472
287 8472948
288 8648879
289 8825481
290 9007716
291 9190677
292 9379391
293 9568868
294 9764251
295 9960458
296 10162746
297 10365862
298 10575233
299 10785466
300 11002153
301 11219739
302 11443938
303 11669080
304 11900985
305 12133924
306 12373823
307 12614742
308 12862833
309 13111986
310 13368513
311 13626164
312 13891371
313 14157732
314 14431832
315 14707195
316 14990494
317 15275060
318 15567807
319 15861846
320 16164303
321 16468137
322 16780568
323 17094422
324 17417094
325 17741284
326 18074520
327 18409304
328 18753377
329 19099035
330 19454266
331 19811150
332 20177813
333 20546208
334 20924598
335 21304832
336 21695340
337 22087696
338 22490601
339 22895428
340 23311083
341 23728745
342 24157496
343 24588303
344 25030447
345 25474806
346 25930770
347 26388968
348 26859109
349 27331522
350 27816199
351 28303278
352 28802865
353 29304926
354 29819804
355 30337282
356 30867892
357 31401162
358 31947884
359 32497332
360 33060619
361 33626723
362 34206962
363 34790132
364 35387722
365 35988408
366 36603894
367 37222489
368 37856265
369 38493257
370 39145797
371 39801686
372 40473479
373 41148690
374 41840154
375 42535246
376 43246950
377 43962338
378 44694781
379 45430967
380 46184649
381 46942249
382 47717677
383 48497141
384 49294841
385 50096748
386 50917322
387 51742196
388 52586163
389 53434536
390 54302509
391 55175025
392 56067545
393 56964762
394 57882375
395 58804912
396 59748338
397 60696742
398 61666540
399 62641452
400 63638257
401 64640371
402 65664838
403 66694733
404 67747454
405 68805866
406 69887590
407 70975112
408 72086511
409 73203810
410 74345573
411 75493465
412 76666277
413 77845391
414 79049954
415 80261060
416 81498187
417 82741992
418 84012389
419 85289616
420 86594088
421 87905595
422 89244885
423 90591417
424 91966265
425 93348654
426 94760000
427 96178995
428 97627600
429 99084043
430 100570762
431 102065576
432 103591278
433 105125258
434 106690733
435 108264836
436 109871088
437 111486118
438 113134036
439 114790895
440 116481388
441 118181135
442 119915134
443 121658614
444 123437044
445 125225284
446 127049207
447 128883150
448 130753522
449 132634116
450 134551992
451 136480377
452 138446738
453 140423905
454 142439746
455 144466774
456 146533316
457 148611220
458 150729471
459 152859354
460 155030444
461 157213509
462 159438584
463 161675890
464 163955995
465 166248794
466 168585230
467 170934594
468 173328547
469 175735644
470 178188296
471 180654521
472 183167091
473 185693558
474 188267280
475 190855313
476 193491550
477 196142412
478 198842420
479 201557340
480 204322503
481 207102954
482 209934556
483 212781851
484 215681189
485 218596724
486 221565380
487 224550485
488 227589786
489 230645898
490 233757296
491 236885972
492 240070967
493 243273588
494 246533552
495 249811733
496 253148329
497 256503485
498 259918257
499 263351893
500 266846383
501 270360285
502 273936071
503 277531715
504 281190386
505 284869460
506 288612785
507 292376929
508 296206530
509 300057352
510 303975000
511 307914371
512 311921746
513 315951369
514 320050142
515 324171818
516 328364001
517 332579456
518 336866779
519 341177849
520 345562174
521 349970858
522 354454106
523 358962197
524 363546152
525 368155693
526 372842468
527 377555306
528 382346881
529 387164944
530 392063303
531 396988853
532 401996020
533 407030970
534 412148980
535 417295481
536 422526580
537 427786740
538 433133023
539 438508891
540 443972599
541 449466563
542 455049851
543 460664086
544 466369112
545 472105904
546 477935185
547 483796764
548 489752528
549 495741211
550 501825834
551 507944158
552 514160072
553 520410342
554 526759832
555 533144616
556 539630354
557 546152022
558 552776523
559 559437532
560 566203307
561 573006492
562 579916126
563 586863935
564 593920006
565 601015161
566 608220492
567 615465667
568 622822928
569 630220719
570 637732736
571 645286146
572 652955651
573 660667450
574 668497176
575 676370229
576 684363338
577 692400484
578 700559793
579 708763964
580 717092468
581 725466823
582 733967595
583 742515071
584 751190994
585 759914810
586 768769230
587 777672384
588 786708474
589 795794060
590 805014975
591 814286533
592 823695525
593 833156157
594 842756478
595 852409577
596 862204745
597 872053691
598 882047066
599 892095120
600 902290244
601 912541141
602 922941443
603 933398673
604 944007588
605 954674732
606 965496184
607 976376813
608 987414357
609 998512125
610 1009769489
611 1021088343
612 1032569367
613 1044112987
614 1055821311
615 1067593693
616 1079533440
617 1091538365
618 1103713511
619 1115954826
620 1128369319
621 1140851409
622 1153509294
623 1166236061
624 1179141397
625 1192117043
626 1205274198
627 1218502940
628 1231916105
629 1245402023
630 1259075583
631 1272823284
632 1286761527
633 1300775363
634 1314982565
635 1329266986
636 1343747980
637 1358307430
638 1373066653
639 1387905665
640 1402947741
641 1418071186
642 1433400874
643 1448813350
644 1464435172
645 1480141595
646 1496060646
647 1512065724
648 1528286922
649 1544595443
650 1561123678
651 1577741003
652 1594581292
653 1611512291
654 1628669647
655 1645919504
656 1663399310
657 1680973236
658 1698780681
659 1716683733
660 1734824216
661 1753062049
662 1771540875
663 1790118877
664 1808941340
665 1827864984
666 1847036995
667 1866311783
668 1885838836
669 1905470348
670 1925358140
671 1945352351
672 1965606725
673 1985969319
674 2006595873
675 2027332873
676 2048337835
677 2069455065
678 2090844494
679 2112347833
680 2134127737
681 2156023741
682 2178200286
683 2200494965
684 2223074329
685 2245774031
686 2268762770
687 2291873902
688 2315278412
689 2338807182
690 2362634073
691 2386587390
692 2410843164
693 2435227643
694 2459918811
695 2484741142
696 2509874898
697 2535141840
698 2560724929
699 2586443315
700 2612482701
701 2638659799
702 2665162628
703 2691805423
704 2718778556
705 2745894389
706 2773345405
707 2800941400
708 2828877702
709 2856961061
710 2885389989
711 2913968659
712 2942897748
713 2971979105
714 3001415884
715 3031007647
716 3060960097
717 3091070082
718 3121546004
719 3152181814
720 3183189251
721 3214359233
722 3245906118
723 3277618363
724 3309712629
725 3341975273
726 3374625640
727 3407446910
728 3440661596
729 3474049814
730 3507837282
731 3541801245
732 3576170176
733 3610718402
734 3645677161
735 3680818536
736 3716376279
737 3752119481
738 3788285205
739 3824638983
740 3861421606
741 3898395551
742 3935804197
743 3973407289
744 4011451109
745 4049692688
746 4088381317
747 4127270867
748 4166613775
749 4206160513
750 4246167421
751 4286381422
752 4327061944
753 4367953011
754 4409316783
755 4450894757
756 4492952248
757 4535227095
758 4577988284
759 4620970059
760 4664445172
761 4708144483
762 4752343990
763 4796771145
764 4841705186
765 4886870891
766 4932550476
767 4978465230
768 5024901224
769 5071575605
770 5118778764
771 5166224275
772 5214205612
773 5262433120
774 5311203673
775 5360224431
776 5409795780
777 5459621201
778 5510004764
779 5560645988
780 5611853460
781 5663322560
782 5715365534
783 5767674335
784 5820564407
785 5873724739
786 5927474466
787 5981498322
788 6036119720
789 6091019218
790 6146524576
791 6202312398
792 6258714290
793 6315402863
794 6372713497
795 6430315655
796 6488548218
797 6547076584
798 6606244103
799 6665711396
800 6725826797
801 6786246746
802 6847323239
803 6908708929
804 6970759758
805 7033124656
806 7096163667
807 7159521452
808 7223562343
809 7287926396
810 7352983164
811 7418367896
812 7484454422
813 7550873995
814 7618004201
815 7685472778
816 7753661616
817 7822193572
818 7891455449
819 7961065259
820 8031414868
821 8102117671
822 8173570023
823 8245380698
824 8317950438
825 8390884292
826 8464587102
827 8538659236
828 8613510687
829 8688736309
830 8764751841
831 8841147282
832 8918342660
833 8995923553
834 9074314592
835 9153097005
836 9232700176
837 9312700415
838 9393532075
839 9474766126
840 9556842929
841 9639327910
842 9722666414
843 9806419210
844 9891036024
845 9976073511
846 10061986380
847 10148325667
848 10235551755
849 10323210098
850 10411766895
851 10500762248
852 10590667612
853 10681017709
854 10772289066
855 10864012083
856 10956668050
857 11049781949
858 11143841024
859 11238363928
860 11333844466
861 11429795676
862 11526716405
863 11624114540
864 11722494249
865 11821358376
866 11921216592
867 12021566057
868 12122922177
869 12224775991
870 12327649775
871 12431028173
872 12535439270
873 12640362301
874 12746330424
875 12852818085
876 12960364202
877 13068436778
878 13177581253
879 13287259203
880 13398022756
881 13509327304
882 13621731054
883 13734683208
884 13848747845
885 13963369105
886 14079116590
887 14195428248
888 14312880475
889 14430903964
890 14550082653
891 14669840750
892 14790768036
893 14912282783
894 15034980918
895 15158274843
896 15282766829
897 15407862789
898 15534171570
899 15661092055
900 15789240956
901 15918009818
902 16048022049
903 16178662943
904 16310561804
905 16443098354
906 16576908513
907 16711364657
908 16847110177
909 16983510061
910 17121215359
911 17259583965
912 17399273935
913 17539636047
914 17681335124
915 17823716071
916 17967450077
917 18111874954
918 18257669665
919 18404163760
920 18552044786
921 18700634828
922 18850628241
923 19001340234
924 19153472206
925 19306332650
926 19460630241
927 19615666010
928 19772156208
929 19929393837
930 20088104059
931 20247571496
932 20408529054
933 20570254132
934 20733486440
935 20897496939
936 21063032928
937 21229356982
938 21397224917
939 21565890905
940 21736119493
941 21907156693
942 22079775143
943 22253212701
944 22428249736
945 22604117340
946 22781603216
947 22959930337
948 23139895285
949 23320711632
950 23503185713
951 23686522555
952 23871536333
953 24057424178
954 24245008369
955 24433478296
956 24623664549
957 24814748058
958 25007568024
959 25201296207
960 25396781985
961 25593187549
962 25791371128
963 25990486660
964 26191400205
965 26393258237
966 26596935499
967 26801568973
968 27008043071
969 27215485204
970 27424789728
971 27635074737
972 27847243837
973 28060405797
974 28275473107
975 28491546741
976 28709547563
977 28928567335
978 29149537019
979 29371537676
980 29595511339
981 29820529341
982 30047542698
983 30275613705
984 30505702655
985 30736862972
986 30970064421
987 31204350802
988 31440701690
989 31678150488
990 31917688282
991 32158337578
992 32401099631
993 32644987464
994 32891011286
995 33138175608
996 33387500520
997 33637979738
998 33890644363
999 34144477256
1000 34400520750