1 1
2 1
3 3
4 11
5 13
6 29
7 39
8 49
9 83
10 141
11 247
12 273
13 291
14 347
15 373
16 401
17 441
18 567
19 571
20 651
21 903
22 957
23 1001
24 1129
25 1401
26 1457
27 1467
28 1561
29 1889
30 2083
31 2169
32 2523
33 2717
34 2743
35 3447
36 3509
37 3711
38 4087
39 4899
40 4983
41 5087
42 5151
43 5263
44 5429
45 5551
46 6017
47 7389
48 7839
49 8469
50 8751
51 9573
52 11409
53 11497
54 12267
55 13089
56 13463
57 13603
58 15051
59 15143
60 15147
61 15409
62 18089
63 18931
64 19041
65 19553
66 19933
67 20031
68 20049
69 20507
70 20773
71 24821
72 25653
73 25873
74 26573
75 26841
76 27243
77 27949
78 28559
79 28681
80 29183
81 30267
82 30357
83 30447
84 30697
85 31247
86 31927
87 32867
88 35827
89 36071
90 36133
91 36477
92 38511
93 41279
94 41437
95 42527
96 42759
97 43837
98 45449
99 46591
100 47303
101 49809
102 50143
103 50627
104 53571
105 54847
106 55371
107 55413
108 56051
109 56199
110 56871
111 57433
112 60137
113 61177
114 61919
115 62953
116 63861
117 65219
118 65313
119 65647
120 65703
121 67667
122 68761
123 69293
124 70329
125 71041
126 71303
127 72847
128 74657
129 75337
130 76083
131 76377
132 78311
133 78757
134 80177
135 80413
136 81041
137 81091
138 81797
139 81937
140 82857
141 91143
142 91383
143 93687
144 94647
145 94929
146 96249
147 98007
148 104193
149 106997
150 113299
151 113447
152 114361
153 114929
154 118549
155 118833
156 118833
157 119253
158 120497
159 121801
160 123659
161 125137
162 126321
163 127607
164 127911
165 128989
166 129747
167 133439
168 134683
169 135909
170 139331
171 141771
172 143097
173 143619
174 145773
175 147573
176 151803
177 153891
178 154843
179 155013
180 160839
181 161163
182 164861
183 175581
184 176469
185 179779
186 180717
187 180909
188 183399
189 187221
190 188403
191 193889
192 194901
193 195703
194 196467
195 196949
196 197317
197 197931
198 200529
199 201423
200 201929
201 206943
202 207409
203 211821
204 212463
205 213543
206 221541
207 222651
208 229029
209 235373
210 239881
211 241641
212 242447
213 242523
214 245713
215 248193
216 249203
217 253113
218 259431
219 262713
220 266557
221 268439
222 268797
223 270469
224 273489
225 274199
226 282277
227 288939
228 292631
229 292777
230 294723
231 296799
232 297107
233 298539
234 305653
235 311109
236 315447
237 321069
238 324027
239 324441
240 328859
241 331761
242 332133
243 334111
244 335289
245 336549
246 337373
247 339381
248 349201
249 353169
250 357449
251 358387
252 361077
253 361781
254 361953
255 370923
256 371841
257 377281
258 377429
259 383853
260 386931
261 388063
262 400307
263 402309
264 406149
265 408831
266 409363
267 413523
268 416391
269 417867
270 421967
271 423699
272 424647
273 425223
274 426927
275 431293
276 434019
277 435083
278 438381
279 445329
280 448017
281 449497
282 450239
283 456709
284 457427
285 457677
286 458199
287 463651
288 474101
289 478033
290 480009
291 482357
292 485031
293 487141
294 487601
295 487747
296 488411
297 490153
298 492057
299 501449
300 502239
301 504949
302 513477
303 516387
304 520053
305 525501
306 531783
307 533913
308 538581
309 544287
310 547053
311 549423
312 551499
313 552813
314 561041
315 571363
316 573003
317 574697
318 583339
319 584673
320 586323
321 589563
322 593801
323 595831
324 598461
325 602333
326 610257
327 611541
328 612429
329 616267
330 617231
331 619629
332 620131
333 621407
334 622717
335 638243
336 649857
337 650151
338 655237
339 663287
340 665223
341 665337
342 666729
343 668349
344 671337
345 685701
346 690241
347 691059
348 691949
349 691951
350 697419
351 699987
352 718583
353 727273
354 736817
355 740109
356 745747
357 745787
358 746481
359 753811
360 763347
361 773813
362 784177
363 786831
364 810147
365 813677
366 819109
367 822053
368 822309
369 825139
370 826389
371 836877
372 837989
373 856993
374 865571
375 870687
376 871183
377 871283
378 871321
379 880721
380 885867
381 887461
382 891857
383 895579
384 896069
385 897013
386 902663
387 905523
388 905599
389 908487
390 937301
391 937759
392 940253
393 947827
394 951653
395 959631
396 961131
397 966439
398 968421
399 971853
400 984497
401 1003303
402 1003893
403 1032017
404 1035849
405 1036713
406 1036983
407 1038541
408 1039949
409 1052223
410 1060749
411 1072681
412 1074551
413 1082221
414 1087961
415 1092453
416 1094581
417 1097121
418 1099533
419 1102943
420 1104247
421 1104671
422 1114303
423 1118021
424 1119999
425 1126557
426 1127841
427 1133461
428 1143357
429 1148511
430 1161729
431 1167327
432 1167681
433 1178097
434 1184687
435 1205259
436 1207839
437 1211019
438 1217107
439 1219479
440 1220213
441 1221783
442 1225267
443 1231331
444 1234633
445 1237083
446 1237979
447 1241157
448 1253097
449 1258539
450 1260129
451 1264587
452 1269543
453 1271197
454 1286961
455 1290321
456 1305131
457 1319967
458 1324881
459 1325493
460 1326147
461 1341279
462 1342653
463 1346373
464 1348273
465 1348929
466 1350581
467 1358053
468 1360199
469 1363009
470 1371519
471 1373411
472 1373679
473 1380103
474 1383893
475 1385367
476 1410213
477 1418287
478 1418457
479 1418997
480 1423103
481 1441303
482 1444611
483 1451969
484 1467589
485 1481657
486 1482957
487 1488469
488 1495169
489 1498917
490 1507173
491 1509099
492 1517017
493 1529397
494 1532759
495 1536759
496 1540711
497 1543203
498 1551843
499 1553181
500 1555307
501 1559997
502 1569901
503 1570623
504 1579103
505 1589407
506 1590327
507 1602711
508 1610487
509 1614473
510 1616811
511 1626543
512 1638199
513 1638711
514 1642689
515 1653003
516 1664879
517 1669623
518 1684089
519 1684659
520 1685269
521 1687191
522 1688267
523 1705099
524 1707801
525 1715327
526 1718607
527 1720923
528 1730851
529 1749639
530 1763253
531 1764281
532 1784713
533 1799207
534 1800571
535 1807851
536 1812567
537 1832363
538 1845573
539 1864489
540 1866227
541 1868409
542 1875813
543 1887969
544 1900267
545 1907037
546 1912427
547 1922767
548 1929167
549 1939831
550 1939973
551 1941277
552 1954511
553 1962457
554 1964627
555 1967419
556 1974291
557 1974947
558 1989471
559 2001153
560 2002257
561 2016447
562 2038377
563 2071773
564 2073957
565 2078469
566 2091237
567 2091817
568 2094747
569 2104557
570 2104773
571 2107583
572 2115411
573 2128261
574 2129351
575 2151061
576 2152901
577 2157103
578 2182619
579 2187841
580 2187929
581 2200519
582 2204117
583 2205603
584 2218873
585 2222507
586 2235277
587 2242563
588 2246817
589 2250353
590 2271811
591 2303937
592 2324849
593 2329423
594 2338781
595 2352807
596 2362429
597 2364557
598 2366007
599 2376679
600 2376899
601 2381383
602 2381469
603 2382023
604 2402193
605 2412507
606 2415813
607 2415909
608 2416683
609 2424591
610 2456553
611 2462001
612 2466651
613 2478111
614 2494563
615 2523003
616 2528893
617 2534139
618 2547257
619 2558421
620 2558751
621 2585407
622 2602043
623 2609797
624 2621039
625 2630799
626 2644441
627 2664819
628 2665469
629 2666649
630 2667157
631 2669573
632 2670993
633 2673177
634 2682181
635 2682783
636 2704023
637 2710133
638 2715981
639 2724169
640 2736869
641 2736933
642 2754939
643 2757987
644 2769811
645 2774787
646 2775003
647 2779281
648 2787299
649 2798487
650 2815281
651 2825739
652 2827689
653 2858149
654 2865381
655 2866619
656 2873061
657 2875443
658 2891787
659 2900673
660 2901571
661 2959007
662 2961337
663 2975631
664 2980163
665 2985187
666 2985689
667 2989233
668 2992123
669 2998067
670 3002191
671 3007403
672 3009831
673 3042223
674 3062033
675 3091141
676 3099473
677 3108213
678 3108997
679 3114987
680 3119087
681 3122787
682 3126151
683 3137091
684 3141467
685 3145293
686 3153069
687 3165537
688 3176421
689 3177907
690 3232239
691 3232379
692 3242731
693 3248877
694 3248981
695 3253371
696 3263251
697 3266313
698 3266799
699 3288551
700 3289623
701 3296223
702 3296463
703 3322783
704 3333753
705 3334157
706 3346947
707 3349921
708 3367073
709 3372547
710 3373199
711 3379081
712 3390527
713 3407371
714 3417477
715 3440297
716 3443511
717 3448921
718 3477821
719 3479469
720 3485019
721 3485961
722 3506713
723 3507239
724 3515643
725 3525913
726 3560697
727 3561941
728 3565233
729 3566259
730 3579517
731 3619623
732 3638457
733 3641903
734 3659299
735 3677837
736 3678109
737 3683981
738 3694281
739 3696397
740 3708179
741 3726051
742 3785887
743 3797343
744 3820623
745 3837651
746 3856457
747 3864597
748 3875739
749 3880869
750 3884601
751 3904059
752 3915583
753 3931533
754 3933369
755 3935061
756 3943167
757 3951689
758 3963399
759 3986223
760 4002133
761 4014309
762 4015697
763 4021491
764 4030749
765 4032489
766 4034643
767 4045773
768 4080769
769 4082619
770 4084067
771 4098871
772 4115877
773 4147349
774 4148067
775 4152513
776 4156687
777 4175301
778 4181307
779 4193957
780 4203379
781 4220361
782 4230159
783 4236407
784 4248631
785 4265331
786 4278107
787 4316931
788 4367703
789 4379307
790 4383889
791 4386299
792 4388227
793 4395281
794 4397953
795 4400537
796 4404931
797 4410407
798 4417551
799 4426201
800 4428983