1 0
2 1
3 3
4 7
5 9
6 11
7 25
8 33
9 41
10 121
11 127
12 133
13 139
14 147
15 153
16 159
17 165
18 173
19 179
20 185
21 191
22 721
23 751
24 781
25 811
26 843
27 873
28 903
29 933
30 965
31 995
32 1025
33 1055
34 5041
35 5065
36 5089
37 5113
38 5137
39 5167
40 5191
41 5215
42 5239
43 5263
44 5293
45 5317
46 5341
47 5365
48 5389
49 5419
50 5443
51 5467
52 5491
53 5515
54 5763
55 5787
56 5811
57 5835
58 5859
59 5889
60 5913
61 5937
62 5961
63 5985
64 6015
65 6039
66 6063
67 6087
68 6111
69 6141
70 6165
71 6189
72 6213
73 6237
74 6485
75 6509
76 6533
77 6557
78 6581
79 6611
80 6635
81 6659
82 6683
83 6707
84 6737
85 6761
86 6785
87 6809
88 6833
89 6863
90 6887
91 6911
92 6935
93 6959
94 40321
95 40465
96 40609
97 40753
98 40897
99 41047
100 41191
101 41335
102 41479
103 41623
104 41773
105 41917
106 42061
107 42205
108 42349
109 42499
110 42643
111 42787
112 42931
113 43075
114 45363
115 45507
116 45651
117 45795
118 45939
119 46089
120 46233
121 46377
122 46521
123 46665
124 46815
125 46959
126 47103
127 47247
128 47391
129 47541
130 47685
131 47829
132 47973
133 48117
134 50405
135 50549
136 50693
137 50837
138 50981
139 51131
140 51275
141 51419
142 51563
143 51707
144 51857
145 52001
146 52145
147 52289
148 52433
149 52583
150 52727
151 52871
152 53015
153 53159
154 362881
155 363001
156 363121
157 363241
158 363361
159 363481
160 363625
161 363745
162 363865
163 363985
164 364105
165 364225
166 364369
167 364489
168 364609
169 364729
170 364849
171 364969
172 365113
173 365233
174 365353
175 365473
176 365593
177 365713
178 365857
179 365977
180 366097
181 366217
182 366337
183 366457
184 367927
185 368047
186 368167
187 368287
188 368407
189 368527
190 368671
191 368791
192 368911
193 369031
194 369151
195 369271
196 369415
197 369535
198 369655
199 369775
200 369895
201 370015
202 370159
203 370279
204 370399
205 370519
206 370639
207 370759
208 370903
209 371023
210 371143
211 371263
212 371383
213 371503
214 372973
215 373093
216 373213
217 373333
218 373453
219 373573
220 373717
221 373837
222 373957
223 374077
224 374197
225 374317
226 374461
227 374581
228 374701
229 374821
230 374941
231 375061
232 375205
233 375325
234 375445
235 375565
236 375685
237 375805
238 375949
239 376069
240 376189
241 376309
242 376429
243 376549
244 378019
245 378139
246 378259
247 378379
248 378499
249 378619
250 378763
251 378883
252 379003
253 379123
254 379243
255 379363
256 379507
257 379627
258 379747
259 379867
260 379987
261 380107
262 380251
263 380371
264 380491
265 380611
266 380731
267 380851
268 380995
269 381115
270 381235
271 381355
272 381475
273 381595
274 403203
275 403323
276 403443
277 403563
278 403683
279 403803
280 403947
281 404067
282 404187
283 404307
284 404427
285 404547
286 404691
287 404811
288 404931
289 405051
290 405171
291 405291
292 405435
293 405555
294 405675
295 405795
296 405915
297 406035
298 406179
299 406299
300 406419
301 406539
302 406659
303 406779
304 408249
305 408369
306 408489
307 408609
308 408729
309 408849
310 408993
311 409113
312 409233
313 409353
314 409473
315 409593
316 409737
317 409857
318 409977
319 410097
320 410217
321 410337
322 410481
323 410601
324 410721
325 410841
326 410961
327 411081
328 411225
329 411345
330 411465
331 411585
332 411705
333 411825
334 413295
335 413415
336 413535
337 413655
338 413775
339 413895
340 414039
341 414159
342 414279
343 414399
344 414519
345 414639
346 414783
347 414903
348 415023
349 415143
350 415263
351 415383
352 415527
353 415647
354 415767
355 415887
356 416007
357 416127
358 416271
359 416391
360 416511
361 416631
362 416751
363 416871
364 418341
365 418461
366 418581
367 418701
368 418821
369 418941
370 419085
371 419205
372 419325
373 419445
374 419565
375 419685
376 419829
377 419949
378 420069
379 420189
380 420309
381 420429
382 420573
383 420693
384 420813
385 420933
386 421053
387 421173
388 421317
389 421437
390 421557
391 421677
392 421797
393 421917
394 443525
395 443645
396 443765
397 443885
398 444005
399 444125
400 444269
401 444389
402 444509
403 444629
404 444749
405 444869
406 445013
407 445133
408 445253
409 445373
410 445493
411 445613
412 445757
413 445877
414 445997
415 446117
416 446237
417 446357
418 446501
419 446621
420 446741
421 446861
422 446981
423 447101
424 448571
425 448691
426 448811
427 448931
428 449051
429 449171
430 449315
431 449435
432 449555
433 449675
434 449795
435 449915
436 450059
437 450179
438 450299
439 450419
440 450539
441 450659
442 450803
443 450923
444 451043
445 451163
446 451283
447 451403
448 451547
449 451667
450 451787
451 451907
452 452027
453 452147
454 453617
455 453737
456 453857
457 453977
458 454097
459 454217
460 454361
461 454481
462 454601
463 454721
464 454841
465 454961
466 455105
467 455225
468 455345
469 455465
470 455585
471 455705
472 455849
473 455969
474 456089
475 456209
476 456329
477 456449
478 456593
479 456713
480 456833
481 456953
482 457073
483 457193
484 458663
485 458783
486 458903
487 459023
488 459143
489 459263
490 459407
491 459527
492 459647
493 459767
494 459887
495 460007
496 460151
497 460271
498 460391
499 460511
500 460631
501 460751
502 460895
503 461015
504 461135
505 461255
506 461375
507 461495
508 461639
509 461759
510 461879
511 461999
512 462119
513 462239
514 3628801
515 3629641
516 3630481
517 3631321
518 3632161
519 3633001
520 3633865
521 3634705
522 3635545
523 3636385
524 3637225
525 3638065
526 3638929
527 3639769
528 3640609
529 3641449
530 3642289
531 3643129
532 3643993
533 3644833
534 3645673
535 3646513
536 3647353
537 3648193
538 3649057
539 3649897
540 3650737
541 3651577
542 3652417
543 3653257
544 3669127
545 3669967
546 3670807
547 3671647
548 3672487
549 3673327
550 3674191
551 3675031
552 3675871
553 3676711
554 3677551
555 3678391
556 3679255
557 3680095
558 3680935
559 3681775
560 3682615
561 3683455
562 3684319
563 3685159
564 3685999
565 3686839
566 3687679
567 3688519
568 3689383
569 3690223
570 3691063
571 3691903
572 3692743
573 3693583
574 3709453
575 3710293
576 3711133
577 3711973
578 3712813
579 3713653
580 3714517
581 3715357
582 3716197
583 3717037
584 3717877
585 3718717
586 3719581
587 3720421
588 3721261
589 3722101
590 3722941
591 3723781
592 3724645
593 3725485
594 3726325
595 3727165
596 3728005
597 3728845
598 3729709
599 3730549
600 3731389
601 3732229
602 3733069
603 3733909
604 3749779
605 3750619
606 3751459
607 3752299
608 3753139
609 3753979
610 3754843
611 3755683
612 3756523
613 3757363
614 3758203
615 3759043
616 3759907
617 3760747
618 3761587
619 3762427
620 3763267
621 3764107
622 3764971
623 3765811
624 3766651
625 3767491
626 3768331
627 3769171
628 3770035
629 3770875
630 3771715
631 3772555
632 3773395
633 3774235
634 3991683
635 3992523
636 3993363
637 3994203
638 3995043
639 3995883
640 3996747
641 3997587
642 3998427
643 3999267
644 4000107
645 4000947
646 4001811
647 4002651
648 4003491
649 4004331
650 4005171
651 4006011
652 4006875
653 4007715
654 4008555
655 4009395
656 4010235
657 4011075
658 4011939
659 4012779
660 4013619
661 4014459
662 4015299
663 4016139
664 4032009
665 4032849
666 4033689
667 4034529
668 4035369
669 4036209
670 4037073
671 4037913
672 4038753
673 4039593
674 4040433
675 4041273
676 4042137
677 4042977
678 4043817
679 4044657
680 4045497
681 4046337
682 4047201
683 4048041
684 4048881
685 4049721
686 4050561
687 4051401
688 4052265
689 4053105
690 4053945
691 4054785
692 4055625
693 4056465
694 4072335
695 4073175
696 4074015
697 4074855
698 4075695
699 4076535
700 4077399
701 4078239
702 4079079
703 4079919
704 4080759
705 4081599
706 4082463
707 4083303
708 4084143
709 4084983
710 4085823
711 4086663
712 4087527
713 4088367
714 4089207
715 4090047
716 4090887
717 4091727
718 4092591
719 4093431
720 4094271
721 4095111
722 4095951
723 4096791
724 4112661
725 4113501
726 4114341
727 4115181
728 4116021
729 4116861
730 4117725
731 4118565
732 4119405
733 4120245
734 4121085
735 4121925
736 4122789
737 4123629
738 4124469
739 4125309
740 4126149
741 4126989
742 4127853
743 4128693
744 4129533
745 4130373
746 4131213
747 4132053
748 4132917
749 4133757
750 4134597
751 4135437
752 4136277
753 4137117
754 4354565
755 4355405
756 4356245
757 4357085
758 4357925
759 4358765
760 4359629
761 4360469
762 4361309
763 4362149
764 4362989
765 4363829
766 4364693
767 4365533
768 4366373
769 4367213
770 4368053
771 4368893
772 4369757
773 4370597
774 4371437
775 4372277
776 4373117
777 4373957
778 4374821
779 4375661
780 4376501
781 4377341
782 4378181
783 4379021
784 4394891
785 4395731
786 4396571
787 4397411
788 4398251
789 4399091
790 4399955
791 4400795
792 4401635
793 4402475
794 4403315
795 4404155
796 4405019
797 4405859
798 4406699
799 4407539
800 4408379
801 4409219
802 4410083
803 4410923
804 4411763
805 4412603
806 4413443
807 4414283
808 4415147
809 4415987
810 4416827
811 4417667
812 4418507
813 4419347
814 4435217
815 4436057
816 4436897
817 4437737
818 4438577
819 4439417
820 4440281
821 4441121
822 4441961
823 4442801
824 4443641
825 4444481
826 4445345
827 4446185
828 4447025
829 4447865
830 4448705
831 4449545
832 4450409
833 4451249
834 4452089
835 4452929
836 4453769
837 4454609
838 4455473
839 4456313
840 4457153
841 4457993
842 4458833
843 4459673
844 4475543
845 4476383
846 4477223
847 4478063
848 4478903
849 4479743
850 4480607
851 4481447
852 4482287
853 4483127
854 4483967
855 4484807
856 4485671
857 4486511
858 4487351
859 4488191
860 4489031
861 4489871
862 4490735
863 4491575
864 4492415
865 4493255
866 4494095
867 4494935
868 4495799
869 4496639
870 4497479
871 4498319
872 4499159
873 4499999
874 39916801
875 39917521
876 39918241
877 39918961
878 39919681
879 39920401
880 39921121
881 39921961
882 39922681
883 39923401
884 39924121
885 39924841
886 39925561
887 39926281
888 39927121
889 39927841
890 39928561
891 39929281
892 39930001
893 39930721
894 39931441
895 39932281
896 39933001
897 39933721
898 39934441
899 39935161
900 39935881
901 39936601
902 39937441
903 39938161
904 39938881
905 39939601
906 39940321
907 39941041
908 39941761
909 39942601
910 39943321
911 39944041
912 39944761
913 39945481
914 39946201
915 39946921
916 39957145
917 39957865
918 39958585
919 39959305
920 39960025
921 39960745
922 39961465
923 39962305
924 39963025
925 39963745
926 39964465
927 39965185
928 39965905
929 39966625
930 39967465
931 39968185
932 39968905
933 39969625
934 39970345
935 39971065
936 39971785
937 39972625
938 39973345
939 39974065
940 39974785
941 39975505
942 39976225
943 39976945
944 39977785
945 39978505
946 39979225
947 39979945
948 39980665
949 39981385
950 39982105
951 39982945
952 39983665
953 39984385
954 39985105
955 39985825
956 39986545
957 39987265
958 39997489
959 39998209
960 39998929
961 39999649
962 40000369
963 40001089
964 40001809
965 40002649
966 40003369
967 40004089
968 40004809
969 40005529
970 40006249
971 40006969
972 40007809
973 40008529
974 40009249
975 40009969
976 40010689
977 40011409
978 40012129
979 40012969
980 40013689
981 40014409
982 40015129
983 40015849
984 40016569
985 40017289
986 40018129
987 40018849
988 40019569
989 40020289
990 40021009
991 40021729
992 40022449
993 40023289
994 40024009
995 40024729
996 40025449
997 40026169
998 40026889
999 40027609
1000 40037833