1 1
2 5
3 11
4 71
5 145
6 319
7 323
8 377
9 779
10 865
11 911
12 1007
13 1073
14 1167
15 1195
16 1343
17 1441
18 1585
19 1609
20 1691
21 1903
22 2117
23 2147
24 2249
25 2591
26 2629
27 2723
28 2987
29 3013
30 3107
31 3239
32 3247
33 3265
34 3383
35 3487
36 3569
37 3777
38 3791
39 3827
40 4121
41 4199
42 4339
43 5249
44 5455
45 5597
46 6341
47 6401
48 6443
49 7031
50 7061
51 7183
52 8045
53 8159
54 8417
55 8489
56 8813
57 8817
58 8843
59 8927
60 9301
61 9407
62 9959
63 10123
64 10475
65 10547
66 11729
67 11819
68 11951
69 12059
70 12283
71 12293
72 12629
73 13091
74 13227
75 13465
76 13949
77 15293
78 15401
79 15539
80 17007
81 17065
82 17135
83 17281
84 17447
85 17459
86 17699
87 17819
88 18385
89 18625
90 19517
91 19769
92 19921
93 20087
94 20573
95 21265
96 21299
97 21431
98 21583
99 21685
100 21695
101 21953
102 21983
103 22487
104 22499
105 22507
106 23141
107 23411
108 23579
109 23711
110 23867
111 24011
112 24161
113 24263
114 24719
115 25085
116 25199
117 25559
118 26639
119 27275
120 27521
121 27659
122 27911
123 28139
124 28585
125 28823
126 29623
127 30083
128 30863
129 30985
130 31007
131 31313
132 31765
133 32471
134 32651
135 32867
136 33265
137 33269
138 33389
139 33437
140 33731
141 35009
142 35399
143 35699
144 36133
145 36875
146 37081
147 37101
148 37259
149 37543
150 37697
151 38831
152 38965
153 38975
154 39029
155 39683
156 39707
157 39731
158 40061
159 40367
160 40447
161 41291
162 41309
163 41653
164 41789
165 41963
166 42149
167 42619
168 42865
169 43259
170 43733
171 43979
172 44039
173 44369
174 44551
175 44663
176 44747
177 45235
178 45733
179 45965
180 46127
181 46363
182 46379
183 46783
184 47393
185 47519
186 47669
187 47707
188 47729
189 47801
190 49159
191 49691
192 49751
193 49759
194 50681
195 50819
196 51113
197 51523
198 51861
199 53665
200 55187
201 55289
202 55879
203 56381
204 56867
205 57377
206 58309
207 58463
208 58493
209 59149
210 59533
211 60565
212 60755
213 61181
214 61319
215 61883
216 62339
217 62567
218 62887
219 64343
220 64585
221 65221
222 65683
223 66257
224 66551
225 66707
226 67259
227 68167
228 69883
229 69985
230 70811
231 72761
232 73183
233 73511
234 74321
235 75197
236 75245
237 76409
238 77533
239 78329
240 78599
241 78841
242 79643
243 79747
244 80237
245 80261
246 80561
247 80989
248 81505
249 82109
250 82319
251 82433
252 82589
253 83051
254 83213
255 83759
256 84593
257 84601
258 84613
259 85723
260 86063
261 86231
262 86489
263 86569
264 87377
265 88157
266 88631
267 91109
268 91201
269 91403
270 94163
271 94303
272 94511
273 94685
274 95099
275 95477
276 96197
277 96809
278 98039
279 98789
280 99517
281 99641
282 99865
283 100427
284 100751
285 100883
286 101123
287 101309
288 102049
289 102385
290 102391
291 102787
292 103721
293 103765
294 103931
295 104351
296 105085
297 109421
298 109939
299 110519
300 111449
301 111541
302 113065
303 114239
304 114959
305 115585
306 116051
307 116369
308 116999
309 117457
310 117589
311 117805
312 118063
313 118193
314 119003
315 119509
316 119843
317 120007
318 121009
319 122291
320 122341
321 123443
322 123809
323 124253
324 124585
325 124891
326 125171
327 126029
328 126281
329 126799
330 126865
331 127199
332 128581
333 128753
334 132053
335 132443
336 132871
337 133243
338 133301
339 133579
340 133661
341 134663
342 134767
343 135011
344 135337
345 136049
346 136679
347 137111
348 137975
349 138329
350 138827
351 139529
352 139765
353 140267
354 141599
355 142087
356 142379
357 144085
358 144281
359 144329
360 146507
361 146665
362 147887
363 149185
364 150347
365 150509
366 151661
367 152477
368 153385
369 153967
370 155131
371 155363
372 156731
373 156767
374 156803
375 157361
376 157469
377 157603
378 158099
379 158195
380 158681
381 159251
382 159321
383 159329
384 159809
385 160469
386 160543
387 160847
388 164177
389 165239
390 165727
391 167065
392 167897
393 167921
394 169187
395 169223
396 169679
397 169711
398 169993
399 170785
400 171649
401 171953
402 174173
403 174211
404 174385
405 175739
406 176621
407 176893
408 177071
409 177413
410 180923
411 181961
412 182185
413 182267
414 182971
415 183851
416 183889
417 184097
418 185629
419 187153
420 188963
421 189379
422 190153
423 190693
424 191171
425 191203
426 191261
427 191471
428 192839
429 194147
430 194213
431 194351
432 195637
433 196325
434 196585
435 196589
436 196697
437 197187
438 197231
439 197579
440 197989
441 198779
442 199469
443 200185
444 201891
445 202769
446 203915
447 203939
448 204653
449 204767
450 204769
451 204865
452 206065
453 206549
454 206587
455 206735
456 207089
457 207887
458 208307
459 208391
460 210563
461 210851
462 210919
463 211529
464 211913
465 212611
466 212963
467 215389
468 215407
469 215409
470 217769
471 218051
472 219671
473 219703
474 220049
475 221099
476 221141
477 221339
478 221609
479 225247
480 226055
481 226679
482 226811
483 226873
484 226931
485 227665
486 228283
487 229289
488 229319
489 229883
490 229993
491 231187
492 231647
493 231695
494 232339
495 233785
496 234617
497 235061
498 236447
499 236843
500 237629
501 237721
502 237803
503 238697
504 239341
505 241331
506 242323
507 242833
508 243083
509 243317
510 243907
511 245213
512 246161
513 246181
514 246619
515 246865
516 246943
517 246959
518 248623
519 248743
520 249149
521 249293
522 250171
523 250331
524 250921
525 251665
526 253259
527 253721
528 253765
529 254287
530 254965
531 255811
532 256997
533 257303
534 257615
535 258899
536 259141
537 259199
538 259649
539 260147
540 260537
541 260891
542 261067
543 261131
544 261257
545 262229
546 263231
547 263471
548 265829
549 266201
550 266513
551 266939
552 267985
553 268421
554 269759
555 269789
556 271297
557 272513
558 273103
559 273221
560 274087
561 274205
562 274445
563 275567
564 276743
565 276887
566 276959
567 277379
568 278603
569 279103
570 279371
571 279803
572 282431
573 282985
574 283291
575 283597
576 284351
577 284771
578 284939
579 285241
580 285389
581 288341
582 288787
583 288811
584 291545
585 292331
586 292487
587 292543
588 293065
589 293567
590 293969
591 294209
592 294719
593 295745
594 296659
595 297665
596 298465
597 299003
598 299669
599 300521
600 300833
601 301883
602 301963
603 306071
604 306289
605 306527
606 307483
607 307739
608 307927
609 307933
610 308069
611 310271
612 310469
613 310537
614 311429
615 311501
616 312985
617 313091
618 314093
619 314201
620 314281
621 315191
622 315419
623 316601
624 316747
625 316987
626 317201
627 317299
628 319181
629 319219
630 319987
631 320189
632 321133
633 321373
634 321581
635 322663
636 323921
637 326081
638 326363
639 327791
640 328207
641 328415
642 329849
643 332065
644 333617
645 334307
646 336659
647 337447
648 339421
649 340091
650 340141
651 340271
652 341065
653 341591
654 342001
655 342751
656 343421
657 343663
658 343907
659 344399
660 345833
661 347785
662 348059
663 348449
664 349421
665 349673
666 351539
667 352393
668 352981
669 354203
670 354359
671 354985
672 357265
673 357841
674 359567
675 359873
676 361331
677 362423
678 363389
679 364465
680 365501
681 365807
682 365951
683 366241
684 367543
685 367585
686 367607
687 368483
688 368489
689 368777
690 369865
691 369939
692 370499
693 371431
694 371495
695 371749
696 372419
697 373651
698 374621
699 375727
700 376043
701 376225
702 376903
703 378263
704 378731
705 378815
706 381329
707 381923
708 383177
709 383377
710 383597
711 383647
712 384721
713 385499
714 387377
715 387881
716 388217
717 388607
718 389833
719 390227
720 390239
721 390473
722 390485
723 391079
724 392439
725 394181
726 397121
727 397441
728 397613
729 398801
730 399977
731 400807
732 403405
733 404945
734 405385
735 405907
736 406165
737 407525
738 407591
739 408581
740 408599
741 409303
742 411865
743 413977
744 414371
745 416363
746 417341
747 417985
748 419323
749 420265
750 420359
751 420725
752 420863
753 421439
754 421859
755 421933
756 422123
757 422783
758 424043
759 424463
760 425357
761 425731
762 426479
763 426929
764 427271
765 428591
766 428849
767 430127
768 432487
769 432497
770 433465
771 433735
772 434057
773 434369
774 434681
775 437303
776 438059
777 438503
778 438653
779 438747
780 439987
781 440407
782 441283
783 443303
784 443497
785 443579
786 444041
787 446065
788 446183
789 446711
790 446917
791 448181
792 448243
793 448589
794 448613
795 449587
796 450703
797 451063
798 452381
799 453343
800 453401
801 454817
802 454841
803 456797
804 458237
805 458699
806 460103
807 461185
808 462893
809 463769
810 465851
811 467273
812 467381
813 468763
814 469465
815 470339
816 471079
817 471985
818 472363
819 475799
820 476321
821 476741
822 477929
823 478993
824 479033
825 482063
826 483437
827 483983
828 483985
829 484367
830 485273
831 485365
832 485669
833 485759
834 487433
835 488973
836 489131
837 491795
838 492599
839 492971
840 493079
841 493187
842 494885
843 495865
844 496441
845 496511
846 496885
847 497053
848 497321
849 497699
850 498389
851 500705
852 500863
853 501149
854 502621
855 503219
856 503557
857 504629
858 504641
859 508199
860 508523
861 508681
862 508687
863 510329
864 510837
865 511121
866 511585
867 512261
868 513263
869 514327
870 515453
871 516191
872 516341
873 516503
874 516751
875 516899
876 517889
877 518845
878 519749
879 519839
880 519985
881 520481
882 521249
883 524653
884 525539
885 529099
886 530179
887 532649
888 532991
889 533165
890 534721
891 535141
892 535769
893 535897
894 536047
895 536783
896 537017
897 537265
898 537419
899 537511
900 539437
901 539579
902 540209
903 541465
904 542641
905 543103
906 543479
907 543683
908 544343
909 545065
910 545519
911 546061
912 547937
913 548297
914 550183
915 550771
916 552413
917 552739
918 553303
919 553499
920 553663
921 553841
922 554047
923 554429
924 556813
925 557363
926 557471
927 558283
928 560347
929 560923
930 561731
931 562441
932 562717
933 564845
934 565841
935 566753
936 568889
937 570439
938 570833
939 573301
940 575563
941 575681
942 576283
943 576467
944 576491
945 577709
946 578185
947 578665
948 580619
949 581711
950 583477
951 585259
952 587285
953 587743
954 588661
955 588851
956 589025
957 589189
958 589567
959 590231
960 590333
961 591929
962 594787
963 594883
964 595607
965 596413
966 596939
967 599099
968 599651
969 601547
970 602407
971 602927
972 603251
973 603385
974 607841
975 608579
976 608683
977 609773
978 610151
979 610585
980 612323
981 616685
982 617267
983 617437
984 617753
985 619697
986 619727
987 620287
988 622087
989 622465
990 622567
991 623111
992 624383
993 625127
994 625829
995 627049
996 628865
997 633147
998 635735
999 636329
1000 638291