1 3
2 45
3 63
4 117
5 507
6 537
7 717
8 783
9 807
10 867
11 993
12 1065
13 1335
14 1527
15 2295
16 2355
17 2817
18 2823
19 3093
20 3117
21 3357
22 4173
23 5067
24 5085
25 5535
26 6087
27 6333
28 6357
29 6393
30 6987
31 7407
32 7713
33 7767
34 8577
35 8877
36 9123
37 9615
38 9945
39 10065
40 10377
41 10575
42 10725
43 10845
44 12795
45 13347
46 14127
47 14205
48 14685
49 14775
50 15507
51 16083
52 17175
53 17535
54 17955
55 18813
56 20415
57 20493
58 20733
59 20985
60 21177
61 22275
62 22737
63 22983
64 23037
65 23355
66 23475
67 23775
68 24033
69 24123
70 24207
71 24405
72 24597
73 25137
74 25167
75 26697
76 26763
77 27375
78 27645
79 28065
80 28125
81 28215
82 28857
83 28863
84 29895
85 30555
86 30813
87 30957
88 31017
89 31203
90 31215
91 32055
92 32217
93 32793
94 32913
95 33693
96 34305
97 34467
98 34515
99 34575
100 34725
101 37023
102 37635
103 38355
104 39213
105 40077
106 40113
107 40263
108 40503
109 40653
110 40755
111 41235
112 42585
113 42627
114 42693
115 42885
116 42945
117 43113
118 43755
119 44073
120 44817
121 44865
122 46707
123 46773
124 47235
125 48393
126 48477
127 48753
128 48795
129 49017
130 49575
131 49767
132 50247
133 50313
134 50685
135 50895
136 51315
137 52647
138 52923
139 52965
140 53535
141 54567
142 54837
143 55383
144 55437
145 56463
146 56613
147 56703
148 56925
149 57003
150 57093
151 58545
152 58563
153 59127
154 60243
155 60345
156 60393
157 60963
158 61575
159 61695
160 61887
161 61977
162 62847
163 63297
164 63303
165 64347
166 64605
167 64977
168 65517
169 66153
170 66183
171 66717
172 67233
173 67665
174 68475
175 69105
176 69423
177 69843
178 70173
179 70557
180 71817
181 73515
182 73605
183 73755
184 74625
185 75423
186 75567
187 75783
188 76845
189 77103
190 78405
191 78537
192 79473
193 80103
194 80265
195 80697
196 81195
197 82617
198 83247
199 84513
200 84765
201 84825
202 84975
203 86175
204 86265
205 86457
206 86547
207 86703
208 87465
209 87837
210 87987
211 88173
212 88473
213 88563
214 88635
215 88755
216 88947
217 89415
218 89937
219 90417
220 90423
221 90627
222 91017
223 91203
224 91257
225 92745
226 93063
227 93135
228 93663
229 94695
230 95367
231 95487
232 95745
233 95967
234 96033
235 96855
236 97743
237 98337
238 98355
239 100947
240 101127
241 101133
242 102333
243 102555
244 102615
245 102753
246 103035
247 103107
248 103257
249 103287
250 105195
251 105303
252 105735
253 105993
254 107727
255 108207
256 108357
257 108525
258 109047
259 109077
260 109143
261 109287
262 109347
263 109563
264 109605
265 111015
266 111255
267 111945
268 112185
269 112377
270 112815
271 113307
272 114915
273 115437
274 116145
275 116985
276 118623
277 118797
278 118977
279 119517
280 119907
281 120735
282 120837
283 121425
284 124347
285 124497
286 125325
287 125673
288 126453
289 126573
290 126795
291 127257
292 128217
293 128427
294 129063
295 129603
296 129963
297 132393
298 132957
299 133203
300 133515
301 134235
302 134427
303 136743
304 138267
305 138675
306 138987
307 139065
308 139263
309 139605
310 139953
311 140457
312 140715
313 141783
314 141957
315 142173
316 142227
317 143175
318 143745
319 145287
320 145905
321 146685
322 148293
323 148515
324 148653
325 148677
326 149685
327 149883
328 149967
329 150825
330 150873
331 150945
332 151677
333 152313
334 152457
335 152973
336 153765
337 154293
338 154497
339 155067
340 155643
341 156603
342 156747
343 157017
344 157347
345 158577
346 159003
347 159873
348 159933
349 160065
350 160197
351 161253
352 163053
353 163737
354 163767
355 163845
356 163953
357 165177
358 165645
359 166317
360 167985
361 169377
362 169995
363 170235
364 171147
365 172785
366 172833
367 173385
368 173763
369 174075
370 174243
371 174423
372 175605
373 176727
374 178473
375 179247
376 179313
377 180477
378 180897
379 181545
380 182733
381 183435
382 183495
383 183513
384 183603
385 183627
386 184863
387 185277
388 185505
389 185853
390 185913
391 186393
392 187095
393 188013
394 188355
395 188583
396 188745
397 189207
398 189267
399 189357
400 189555
401 191103
402 192345
403 193665
404 194157
405 195363
406 195537
407 195603
408 195885
409 196293
410 196425
411 198213
412 198705
413 199245
414 199437
415 199647
416 200193
417 200853
418 201213
419 201843
420 202203
421 202455
422 202485
423 202617
424 202983
425 204885
426 206403
427 206745
428 207327
429 209163
430 209307
431 209355
432 210057
433 210597
434 211083
435 211785
436 212205
437 212685
438 213123
439 213435
440 214023
441 214215
442 214305
443 214563
444 214623
445 215883
446 216237
447 218493
448 219087
449 219153
450 219303
451 219435
452 220257
453 220917
454 222003
455 222915
456 223323
457 225015
458 225177
459 225207
460 225327
461 225345
462 225783
463 225963
464 226125
465 226857
466 227025
467 227037
468 229923
469 229947
470 230817
471 231045
472 232653
473 232713
474 233475
475 234645
476 235767
477 236097
478 237555
479 238143
480 238587
481 238755
482 239613
483 240057
484 240075
485 240183
486 240603
487 241893
488 241977
489 243225
490 243405
491 243795
492 244077
493 245253
494 245355
495 246765
496 247467
497 247647
498 248427
499 249015
500 250263
501 250383
502 250947
503 252363
504 252627
505 252717
506 253977
507 255033
508 255495
509 255555
510 256257
511 257475
512 259527
513 260235
514 260553
515 260763
516 261027
517 261603
518 262395
519 262797
520 263085
521 263217
522 263355
523 263877
524 267555
525 267813
526 268983
527 269643
528 270093
529 270417
530 270717
531 271245
532 271323
533 271665
534 271875
535 272247
536 272745
537 273705
538 274713
539 275163
540 275547
541 275793
542 276063
543 278115
544 278127
545 278187
546 278607
547 280257
548 281667
549 281997
550 282477
551 282555
552 283143
553 283323
554 283413
555 284715
556 285453
557 285903
558 286125
559 287217
560 287673
561 288075
562 288177
563 288507
564 290283
565 290727
566 291003
567 291057
568 293313
569 293565
570 294105
571 297543
572 297837
573 299223
574 299307
575 299343
576 300543
577 300903
578 301557
579 301605
580 302955
581 303387
582 303885
583 304503
584 304713
585 304923
586 305385
587 305517
588 305577
589 305643
590 306303
591 307113
592 307683
593 308547
594 311127
595 311265
596 312177
597 313563
598 313845
599 314625
600 315765
601 315957
602 316605
603 317325
604 318105
605 318405
606 318855
607 319695
608 320253
609 320895
610 322533
611 323553
612 323685
613 323847
614 325533
615 325965
616 326487
617 326703
618 327963
619 328233
620 330177
621 330615
622 330717
623 331107
624 331905
625 331923
626 332763
627 332973
628 333453
629 334365
630 334695
631 335127
632 335367
633 335685
634 336207
635 336615
636 338055
637 338643
638 339237
639 340623
640 341583
641 342453
642 342855
643 343233
644 344913
645 345315
646 345375
647 345435
648 346023
649 348063
650 348537
651 348627
652 348633
653 349083
654 349335
655 349437
656 349515
657 351033
658 352107
659 352965
660 353115
661 353493
662 354015
663 354495
664 354807
665 355047
666 355065
667 355875
668 356403
669 356943
670 357027
671 359283
672 361335
673 363177
674 363267
675 364167
676 366633
677 367815
678 367947
679 368745
680 369387
681 369963
682 370245
683 370293
684 370335
685 370653
686 370935
687 372975
688 374487
689 374637
690 374877
691 375813
692 376143
693 376533
694 377127
695 377235
696 378333
697 378627
698 379107
699 379173
700 380535
701 380697
702 380733
703 382383
704 382593
705 382875
706 384513
707 384585
708 385125
709 385383
710 385527
711 385803
712 386487
713 387165
714 388047
715 388065
716 388323
717 388827
718 389325
719 391125
720 391893
721 392235
722 392355
723 392505
724 393507
725 394647
726 395043
727 395877
728 396123
729 398763
730 399117
731 400587
732 400707
733 400785
734 401325
735 401475
736 402027
737 402087
738 403017
739 403443
740 403587
741 404397
742 404943
743 405363
744 406065
745 406923
746 407277
747 408015
748 408093
749 408423
750 412167
751 412245
752 412785
753 413547
754 413973
755 414087
756 414315
757 414435
758 415665
759 415953
760 416115
761 416787
762 417075
763 417165
764 417255
765 418293
766 418443
767 419295
768 421113
769 421695
770 423237
771 423267
772 423357
773 423513
774 424107
775 424383
776 424857
777 424893
778 425655
779 426957
780 428127
781 428595
782 428793
783 428943
784 429255
785 430437
786 430917
787 431913
788 432177
789 432237
790 436263
791 436503
792 436833
793 436995
794 437385
795 437715
796 438435
797 438765
798 438903
799 439773
800 440133
801 441033
802 441243
803 441507
804 442203
805 443637
806 443787
807 446523
808 447447
809 447483
810 447765
811 448203
812 450405
813 451443
814 452103
815 452745
816 452793
817 453795
818 453807
819 454113
820 454233
821 454365
822 454815
823 455733
824 455793
825 456015
826 456465
827 456843
828 456885
829 456903
830 457707
831 458907
832 459273
833 459687
834 461925
835 462405
836 463593
837 464277
838 465153
839 465975
840 467205
841 469773
842 469797
843 470367
844 470745
845 470775
846 470847
847 471075
848 472185
849 473085
850 473763
851 474807
852 475485
853 475875
854 476037
855 476355
856 476433
857 476895
858 477225
859 477393
860 477453
861 477525
862 478287
863 478497
864 481263
865 482535
866 482703
867 482823
868 483813
869 483855
870 484395
871 484983
872 485493
873 486027
874 486087
875 486303
876 487167
877 487653
878 487935
879 488127
880 488895
881 489063
882 489225
883 489573
884 489657
885 489963
886 490575
887 491187
888 491373
889 491745
890 493005
891 493545
892 493677
893 493947
894 494163
895 495657
896 495813
897 498825
898 499755
899 500097
900 500463
901 500865
902 501663
903 503163
904 503175
905 503253
906 503367
907 503733
908 503967
909 506025
910 507273
911 507345
912 509853
913 510303
914 511467
915 511995
916 512205
917 512283
918 513615
919 514395
920 515253
921 515445
922 515637
923 515973
924 516735
925 516987
926 517617
927 518715
928 518817
929 519087
930 519783
931 519897
932 522345
933 522435
934 523623
935 524385
936 524685
937 525273
938 525567
939 525675
940 526065
941 526947
942 527505
943 527835
944 528015
945 529443
946 529857
947 531003
948 531453
949 532227
950 535545
951 535773
952 536505
953 536943
954 537327
955 538077
956 538677
957 538737
958 540657
959 541047
960 541215
961 543633
962 544635
963 546147
964 547593
965 547647
966 548187
967 548733
968 549285
969 550227
970 550713
971 550773
972 550965
973 551055
974 551235
975 553857
976 554445
977 554733
978 554943
979 556677
980 556785
981 557373
982 557943
983 559095
984 560013
985 560397
986 561213
987 561417
988 561813
989 561927
990 561945
991 563697
992 564645
993 565503
994 565575
995 565767
996 567765
997 568515
998 569193
999 570393
1000 570435