1 1
2 2
3 3
4 7
5 11
6 15
7 34
8 53
9 72
10 91
11 201
12 311
13 421
14 531
15 641
16 751
17 861
18 1832
19 2803
20 3774
21 4745
22 5716
23 6687
24 7658
25 8629
26 9600
27 10571
28 11542
29 12513
30 13484
31 14455
32 15426
33 16397
34 17368
35 18339
36 19310
37 20281
38 21252
39 22223
40 23194
41 24165
42 25136
43 26107
44 27078
45 28049
46 29020
47 29991
48 30962
49 31933
50 32904
51 33875
52 34846
53 35817
54 36788
55 37759
56 38730
57 39701
58 40672
59 41643
60 42614
61 43585
62 44556
63 45527
64 46498
65 47469
66 48440
67 49411
68 50382
69 51353
70 52324
71 53295
72 54266
73 55237
74 56208
75 57179
76 58150
77 59121
78 60092
79 61063
80 62034
81 63005
82 63976
83 64947
84 65918
85 66889
86 67860
87 68831
88 69802
89 70773
90 71744
91 72715
92 73686
93 74657
94 75628
95 76599
96 77570
97 78541
98 79512
99 80483
100 81454
101 82425
102 83396
103 84367
104 85338
105 86309
106 87280
107 88251
108 89222
109 90193
110 91164
111 92135
112 93106
113 94077
114 95048
115 96019
116 96990
117 97961
118 98932
119 99903
120 100874
121 101845
122 102816
123 103787
124 104758
125 105729
126 106700
127 107671
128 108642
129 109613
130 110584
131 111555
132 112526
133 113497
134 114468
135 115439
136 116410
137 117381
138 118352
139 119323
140 120294
141 121265
142 122236
143 123207
144 124178
145 125149
146 126120
147 127091
148 128062
149 129033
150 130004
151 130975
152 131946
153 132917
154 133888
155 134859
156 135830
157 136801
158 137772
159 138743
160 139714
161 140685
162 141656
163 142627
164 143598
165 144569
166 145540
167 146511
168 147482
169 148453
170 149424
171 150395
172 151366
173 152337
174 153308
175 154279
176 155250
177 156221
178 157192
179 158163
180 159134
181 160105
182 161076
183 162047
184 163018
185 163989
186 164960
187 165931
188 166902
189 167873
190 168844
191 169815
192 170786
193 171757
194 172728
195 173699
196 174670
197 175641
198 176612
199 177583
200 178554
201 179525
202 180496
203 181467
204 182438
205 183409
206 184380
207 185351
208 186322
209 187293
210 188264
211 189235
212 190206
213 191177
214 192148
215 193119
216 194090
217 195061
218 196032
219 197003
220 197974
221 198945
222 199916
223 200887
224 201858
225 202829
226 203800
227 204771
228 205742
229 206713
230 207684
231 208655
232 209626
233 210597
234 211568
235 212539
236 213510
237 214481
238 215452
239 216423
240 217394
241 218365
242 219336
243 220307
244 221278
245 222249
246 223220
247 224191
248 225162
249 226133
250 227104
251 228075
252 229046
253 230017
254 230988
255 231959
256 232930
257 233901
258 234872
259 235843
260 236814
261 237785
262 238756
263 239727
264 240698
265 241669
266 242640
267 243611
268 244582
269 245553
270 246524
271 247495
272 248466
273 249437
274 250408
275 251379
276 252350
277 253321
278 254292
279 255263
280 256234
281 257205
282 258176
283 259147
284 260118
285 261089
286 262060
287 263031
288 264002
289 264973
290 265944
291 266915
292 267886
293 268857
294 269828
295 270799
296 271770
297 272741
298 273712
299 274683
300 275654
301 276625
302 277596
303 278567
304 279538
305 280509
306 281480
307 282451
308 283422
309 284393
310 285364
311 286335
312 287306
313 288277
314 289248
315 290219
316 291190
317 292161
318 293132
319 294103
320 295074
321 296045
322 297016
323 297987
324 298958
325 299929
326 300900
327 301871
328 302842
329 303813
330 304784
331 305755
332 306726
333 307697
334 308668
335 309639
336 310610
337 311581
338 312552
339 313523
340 314494
341 315465
342 316436
343 317407
344 318378
345 319349
346 320320
347 321291
348 322262
349 323233
350 324204
351 325175
352 326146
353 327117
354 328088
355 329059
356 330030
357 331001
358 331972
359 332943
360 333914
361 334885
362 335856
363 336827
364 337798
365 338769
366 339740
367 340711
368 341682
369 342653
370 343624
371 344595
372 345566
373 346537
374 347508
375 348479
376 349450
377 350421
378 351392
379 352363
380 353334
381 354305
382 355276
383 356247
384 357218
385 358189
386 359160
387 360131
388 361102
389 362073
390 363044
391 364015
392 364986
393 365957
394 366928
395 367899
396 368870
397 369841
398 370812
399 371783
400 372754
401 373725
402 374696
403 375667
404 376638
405 377609
406 378580
407 379551
408 380522
409 381493
410 382464
411 383435
412 384406
413 385377
414 386348
415 387319
416 388290
417 389261
418 390232
419 391203
420 392174
421 393145
422 394116
423 395087
424 396058
425 397029
426 398000
427 398971
428 399942
429 400913
430 401884
431 402855
432 403826
433 404797
434 405768
435 406739
436 407710
437 408681
438 409652
439 410623
440 411594
441 412565
442 413536
443 414507
444 415478
445 416449
446 417420
447 418391
448 419362
449 420333
450 421304
451 422275
452 423246
453 424217
454 425188
455 426159
456 427130
457 428101
458 429072
459 430043
460 431014
461 431985
462 864941
463 1297897
464 1730853
465 2163809
466 2596765
467 3029721
468 3462677
469 3895633
470 4328589
471 4761545
472 5194501
473 5627457
474 6060413
475 6493369
476 6926325
477 7359281
478 7792237
479 8225193
480 8658149
481 9091105
482 9524061
483 9957017
484 10389973
485 10822929
486 11255885
487 11688841
488 12121797
489 12554753
490 12987709
491 13420665
492 13853621
493 14286577
494 14719533
495 15152489
496 15585445
497 16018401
498 16451357
499 16884313
500 17317269
501 17750225
502 18183181
503 18616137
504 19049093
505 19482049
506 19915005
507 20347961
508 20780917
509 21213873
510 21646829
511 22079785
512 22512741
513 22945697
514 23378653
515 23811609
516 24244565
517 24677521
518 25110477
519 25543433
520 25976389
521 26409345
522 26842301
523 27275257
524 27708213
525 28141169
526 28574125
527 29007081
528 29440037
529 29872993
530 30305949
531 30738905
532 31171861
533 31604817
534 32037773
535 32470729
536 32903685
537 33336641
538 33769597
539 34202553
540 34635509
541 35068465
542 35501421
543 35934377
544 36367333
545 36800289
546 37233245
547 37666201
548 38099157
549 38532113
550 38965069
551 39398025
552 39830981
553 40263937
554 40696893
555 41129849
556 41562805
557 41995761
558 42428717
559 42861673
560 43294629
561 43727585
562 44160541
563 44593497
564 45026453
565 45459409
566 45892365
567 46325321
568 46758277
569 47191233
570 47624189
571 48057145
572 48490101
573 48923057
574 49356013
575 49788969
576 50221925
577 50654881
578 51087837
579 51520793
580 51953749
581 52386705
582 52819661
583 53252617
584 53685573
585 54118529
586 54551485
587 54984441
588 55417397
589 55850353
590 56283309
591 56716265
592 57149221
593 57582177
594 58015133
595 58448089
596 58881045
597 59314001
598 59746957
599 60179913
600 60612869
601 61045825
602 61478781
603 61911737
604 62344693
605 62777649
606 63210605
607 63643561
608 64076517
609 64509473
610 64942429
611 65375385
612 65808341
613 66241297
614 66674253
615 67107209
616 67540165
617 67973121
618 68406077
619 68839033
620 69271989
621 69704945
622 70137901
623 70570857
624 71003813
625 71436769
626 71869725
627 72302681
628 72735637
629 73168593
630 73601549
631 74034505
632 74467461
633 74900417
634 75333373
635 75766329
636 76199285
637 76632241
638 77065197
639 77498153
640 77931109
641 78364065
642 78797021
643 79229977
644 79662933
645 80095889
646 80528845
647 80961801
648 81394757
649 81827713
650 82260669
651 82693625
652 83126581
653 83559537
654 83992493
655 84425449
656 84858405
657 85291361
658 85724317
659 86157273
660 86590229
661 87023185
662 87456141
663 87889097
664 88322053
665 88755009
666 89187965
667 89620921
668 90053877
669 90486833
670 90919789
671 91352745
672 91785701
673 92218657
674 92651613
675 93084569
676 93517525
677 93950481
678 94383437
679 94816393
680 95249349
681 95682305
682 96115261
683 96548217
684 96981173
685 97414129
686 97847085
687 98280041
688 98712997
689 99145953
690 99578909
691 100011865
692 100444821
693 100877777
694 101310733
695 101743689
696 102176645
697 102609601
698 103042557
699 103475513
700 103908469
701 104341425
702 104774381
703 105207337
704 105640293
705 106073249
706 106506205
707 106939161
708 107372117
709 107805073
710 108238029
711 108670985
712 109103941
713 109536897
714 109969853
715 110402809
716 110835765
717 111268721
718 111701677
719 112134633
720 112567589
721 113000545
722 113433501
723 113866457
724 114299413
725 114732369
726 115165325
727 115598281
728 116031237
729 116464193
730 116897149
731 117330105
732 117763061
733 118196017
734 118628973
735 119061929
736 119494885
737 119927841
738 120360797
739 120793753
740 121226709
741 121659665
742 122092621
743 122525577
744 122958533
745 123391489
746 123824445
747 124257401
748 124690357
749 125123313
750 125556269
751 125989225
752 126422181
753 126855137
754 127288093
755 127721049
756 128154005
757 128586961
758 129019917
759 129452873
760 129885829
761 130318785
762 130751741
763 131184697
764 131617653
765 132050609
766 132483565
767 132916521
768 133349477
769 133782433
770 134215389
771 134648345
772 135081301
773 135514257
774 135947213
775 136380169
776 136813125
777 137246081
778 137679037
779 138111993
780 138544949
781 138977905
782 139410861
783 139843817
784 140276773
785 140709729
786 141142685
787 141575641
788 142008597
789 142441553
790 142874509
791 143307465
792 143740421
793 144173377
794 144606333
795 145039289
796 145472245
797 145905201
798 146338157
799 146771113
800 147204069
801 147637025
802 148069981
803 148502937
804 148935893
805 149368849
806 149801805
807 150234761
808 150667717
809 151100673
810 151533629
811 151966585
812 152399541
813 152832497
814 153265453
815 153698409
816 154131365
817 154564321
818 154997277
819 155430233
820 155863189
821 156296145
822 156729101
823 157162057
824 157595013
825 158027969
826 158460925
827 158893881
828 159326837
829 159759793
830 160192749
831 160625705
832 161058661
833 161491617
834 161924573
835 162357529
836 162790485
837 163223441
838 163656397
839 164089353
840 164522309
841 164955265
842 165388221
843 165821177
844 166254133
845 166687089
846 167120045
847 167553001
848 167985957
849 168418913
850 168851869
851 169284825
852 169717781
853 170150737
854 170583693
855 171016649
856 171449605
857 171882561
858 172315517
859 172748473
860 173181429
861 173614385
862 174047341
863 174480297
864 174913253
865 175346209
866 175779165
867 176212121
868 176645077
869 177078033
870 177510989
871 177943945
872 178376901
873 178809857
874 179242813
875 179675769
876 180108725
877 180541681
878 180974637
879 181407593
880 181840549
881 182273505
882 182706461
883 183139417
884 183572373
885 184005329
886 184438285
887 184871241
888 185304197
889 185737153
890 186170109
891 186603065
892 187036021
893 187468977
894 187901933
895 188334889
896 188767845
897 189200801
898 189633757
899 190066713
900 190499669
901 190932625
902 191365581
903 191798537
904 192231493
905 192664449
906 193097405
907 193530361
908 193963317
909 194396273
910 194829229
911 195262185
912 195695141
913 196128097
914 196561053
915 196994009
916 197426965
917 197859921
918 198292877
919 198725833
920 199158789
921 199591745
922 200024701
923 200457657
924 200890613
925 201323569
926 201756525
927 202189481
928 202622437
929 203055393
930 203488349
931 203921305
932 204354261
933 204787217
934 205220173
935 205653129
936 206086085
937 206519041
938 206951997
939 207384953
940 207817909
941 208250865
942 208683821
943 209116777
944 209549733
945 209982689
946 210415645
947 210848601
948 211281557
949 211714513
950 212147469
951 212580425
952 213013381
953 213446337
954 213879293
955 214312249
956 214745205
957 215178161
958 215611117
959 216044073
960 216477029
961 216909985
962 217342941
963 217775897
964 218208853
965 218641809
966 219074765
967 219507721
968 219940677
969 220373633
970 220806589
971 221239545
972 221672501
973 222105457
974 222538413
975 222971369
976 223404325
977 223837281
978 224270237
979 224703193
980 225136149
981 225569105
982 226002061
983 226435017
984 226867973
985 227300929
986 227733885
987 228166841
988 228599797
989 229032753
990 229465709
991 229898665
992 230331621
993 230764577
994 231197533
995 231630489
996 232063445
997 232496401
998 232929357
999 233362313
1000 233795269