2 1
3 3
4 4
5 8
6 10
7 16
8 17
9 21
10 25
11 35
12 34
13 46
14 52
15 60
16 58
17 74
18 73
19 91
20 92
21 104
22 114
23 136
24 128
25 144
26 156
27 168
28 171
29 199
30 193
31 223
32 221
33 241
34 257
35 281
36 261
37 297
38 315
39 339
40 333
41 373
42 367
43 409
44 416
45 430
46 452
47 498
48 472
49 508
50 515
51 547
52 556
53 608
54 598
55 638
56 634
57 670
58 698
59 756
60 717
61 777
62 807
63 831
64 819
65 867
66 861
67 927
68 940
69 984
70 986
71 1056
72 1006
73 1078
74 1114
75 1140
76 1155
77 1215
78 1209
79 1287
80 1263
81 1293
82 1333
83 1415
84 1368
85 1432
86 1474
87 1530
88 1530
89 1618
90 1572
91 1644
92 1663
93 1723
94 1769
95 1841
96 1784
97 1880
98 1903
99 1947
100 1923
101 2023
102 2017
103 2119
104 2121
105 2145
106 2197
107 2303
108 2239
109 2347
110 2357
111 2429
112 2407
113 2519
114 2513
115 2601
116 2626
117 2680
118 2738
119 2834
120 2726
121 2826
122 2886
123 2966
124 2993
125 3081
126 3029
127 3155
128 3143
129 3227
130 3241
131 3371
132 3308
133 3416
134 3482
135 3514
136 3520
137 3656
138 3650
139 3788
140 3741
141 3833
142 3903
143 4023
144 3897
145 4009
146 4081
147 4145
148 4178
149 4326
150 4260
151 4410
152 4418
153 4492
154 4518
155 4638
156 4567
157 4723
158 4801
159 4905
160 4850
161 4982
162 4937
163 5099
164 5136
165 5184
166 5266
167 5432
168 5300
169 5444
170 5466
171 5550
172 5589
173 5761
174 5755
175 5857
176 5839
177 5955
178 6043
179 6221
180 6043
181 6223
182 6257
183 6377
184 6389
185 6533
186 6527
187 6687
188 6730
189 6790
190 6816
191 7006
192 6876
193 7068
194 7164
195 7224
196 7204
197 7400
198 7336
199 7534
200 7464
201 7596
202 7696
203 7864
204 7777
205 7937
206 8039
207 8143
208 8127
209 8307
210 8165
211 8375
212 8424
213 8564
214 8670
215 8838
216 8668
217 8848
218 8956
219 9100
220 9045
221 9237
222 9231
223 9453
224 9400
225 9434
226 9546
227 9772
228 9677
229 9905
230 9939
231 10023
232 10041
233 10273
234 10203
235 10387
236 10442
237 10598
238 10648
239 10886
240 10634
241 10874
242 10953
243 11063
244 11120
245 11266
246 11260
247 11476
248 11496
249 11660
250 11690
251 11940
252 11724
253 11944
254 12070
255 12154
256 12124
257 12380
258 12374
259 12590
260 12531
261 12665
262 12795
263 13057
264 12877
265 13085
266 13143
267 13319
268 13382
269 13650
270 13480
271 13750
272 13738
273 13842
274 13978
275 14156
276 14045
277 14321
278 14459
279 14603
280 14455
281 14735
282 14729
283 15011
284 15078
285 15174
286 15248
287 15488
288 15236
289 15492
290 15538
291 15730
292 15799
293 16091
294 15999
295 16231
296 16257
297 16373
298 16521
299 16785
300 16519
301 16771
302 16921
303 17121
304 17111
305 17351
306 17269
307 17575
308 17528
309 17732
310 17782
311 18092
312 17888
313 18200
314 18356
315 18370
316 18445
317 18761
318 18755
319 19035
320 18907
321 19119
322 19193
323 19481
324 19258
325 19474
326 19636
327 19852
328 19882
329 20158
330 19968
331 20298
332 20377
333 20551
334 20717
335 20981
336 20673
337 21009
338 21128
339 21352
340 21285
341 21585
342 21497
343 21773
344 21805
345 21925
346 22097
347 22443
348 22308
349 22656
350 22618
351 22762
352 22713
353 23065
354 23059
355 23339
356 23424
357 23568
358 23746
359 24104
360 23667
361 23991
362 24171
363 24359
364 24312
365 24600
366 24594
367 24960
368 24954
369 25148
370 25210
371 25522
372 25379
373 25751
374 25857
375 25981
376 26017
377 26353
378 26159
379 26537
380 26466
381 26718
382 26908
383 27290
384 27033
385 27233
386 27425
387 27629
388 27722
389 28110
390 27896
391 28248
392 28166
393 28426
394 28622
395 28934
396 28642
397 29038
398 29236
399 29400
400 29214
401 29614
402 29608
403 29968
404 30065
405 30143
406 30241
407 30601
408 30349
409 30757
410 30827
411 31099
412 31198
413 31546
414 31446
415 31774
416 31727
417 32003
418 32125
419 32543
420 32060
421 32480
422 32690
423 32914
424 32956
425 33248
426 33242
427 33602
428 33705
429 33897
430 33971
431 34401
432 34012
433 34444
434 34550
435 34706
436 34811
437 35207
438 35201
439 35639
440 35451
441 35571
442 35705
443 36147
444 35980
445 36332
446 36554
447 36850
448 36724
449 37172
450 36859
451 37259
452 37368
453 37668
454 37894
455 38138
456 37862
457 38318
458 38546
459 38746
460 38667
461 39127
462 38913
463 39375
464 39375
465 39543
466 39775
467 40241
468 39911
469 40307
470 40389
471 40701
472 40749
473 41169
474 41163
475 41493
476 41446
477 41700
478 41938
479 42416
480 41879
481 42311
482 42551
483 42755
484 42767
485 43151
486 43025
487 43511
488 43561
489 43885
490 43843
491 44333
492 44150
493 44598
494 44752
495 44814
496 44816
497 45236
498 45230
499 45728
500 45628
501 45960
502 46210
503 46712
504 46173
505 46573
506 46727
507 47001
508 47124
509 47632
510 47370
511 47802
512 47765
513 47993
514 48249
515 48657
516 48466
517 48926
518 49056
519 49400
520 49192
521 49712
522 49594
523 50116
524 50243
525 50307
526 50569
527 51049
528 50629
529 51113
530 51207
531 51491
532 51444
533 51924
534 51918
535 52342
536 52398
537 52754
538 53022
539 53414
540 52826
541 53366
542 53636
543 53996
544 53953
545 54385
546 54147
547 54693
548 54826
549 55120
550 55110
551 55614
552 55290
553 55758
554 56034
555 56238
556 56373
557 56929
558 56805
559 57309
560 56953
561 57217
562 57497
563 58059
564 57852
565 58300
566 58582
567 58742
568 58802
569 59370
570 59084
571 59654
572 59631
573 60011
574 60157
575 60563
576 60024
577 60600
578 60823
579 61207
580 61116
581 61608
582 61602
583 62122
584 62184
585 62270
586 62562
587 63148
588 62724
589 63264
590 63370
591 63762
592 63770
593 64362
594 64120
595 64452
596 64597
597 64993
598 65187
599 65785
600 65132
601 65732
602 65886
603 66210
604 66357
605 66763
606 66757
607 67363
608 67322
609 67586
610 67696
611 68248
612 67842
613 68454
614 68760
615 68988
616 68792
617 69408
618 69402
619 70020
620 69925
621 70209
622 70519
623 71047
624 70571
625 71007
626 71319
627 71619
628 71772
629 72348
630 71756
631 72386
632 72454
633 72874
634 73190
635 73694
636 73463
637 73937
638 74139
639 74483
640 74228
641 74868
642 74862
643 75504
644 75457
645 75697
646 75915
647 76561
648 76017
649 76597
650 76601
651 76885
652 77044
653 77696
654 77690
655 78210
656 78222
657 78576
658 78746
659 79404
660 78729
661 79389
662 79719
663 80043
664 80115
665 80491
666 80349
667 80965
668 81128
669 81572
670 81694
671 82294
672 81637
673 82309
674 82645
675 82743
676 82783
677 83459
678 83453
679 84029
680 83781
681 84233
682 84451
683 85133
684 84689
685 85233
686 85399
687 85855
688 85869
689 86493
690 86159
691 86849
692 87018
693 87164
694 87510
695 88062
696 87666
697 88306
698 88654
699 89118
700 88784
701 89484
702 89218
703 89866
704 89744
705 90008
706 90360
707 90960
708 90705
709 91413
710 91543
711 91927
712 92005
713 92665
714 92379
715 92807
716 92982
717 93458
718 93816
719 94534
720 93560
721 94172
722 94459
723 94939
724 95116
725 95636
726 95492
727 96218
728 96006
729 96324
730 96458
731 97130
732 96867
733 97599
734 97965
735 98071
736 98034
737 98694
738 98540
739 99278
740 99171
741 99539
742 99733
743 100475
744 100055
745 100647
746 101019
747 101423
748 101416
749 102052
750 101686
751 102436
752 102454
753 102954
754 103208
755 103808
756 103092
757 103848
758 104226
759 104598
760 104330
761 105090
762 105084
763 105732
764 105919
765 106053
766 106435
767 107131
768 106601
769 107369
770 107195
771 107707
772 107896
773 108668
774 108508
775 109066
776 109152
777 109496
778 109884
779 110604
780 109833
781 110533
782 110807
783 111175
784 110937
785 111561
786 111555
787 112341
788 112534
789 113058
790 113204
791 113876
792 113133
793 113853
794 114249
795 114549
796 114744
797 115540
798 115230
799 115966
800 115590
801 116024
802 116424
803 117144
804 116857
805 117321
806 117595
807 118131
808 118221
809 119029
810 118475
811 119285
812 119238
813 119778
814 120044
815 120692
816 120104
817 120860
818 121268
819 121458
820 121343
821 122163
822 122157
823 122979
824 123071
825 123239
826 123457
827 124283
828 123763
829 124591
830 124745
831 125297
832 125177
833 125815
834 125809
835 126473
836 126474
837 126870
838 127288
839 128126
840 126954
841 127738
842 128158
843 128718
844 128925
845 129509
846 129337
847 129961
848 129985
849 130549
850 130581
851 131373
852 131070
853 131922
854 132148
855 132306
856 132402
857 133258
858 132972
859 133830
860 133711
861 134095
862 134525
863 135387
864 134585
865 135273
866 135705
867 136199
868 136152
869 136932
870 136526
871 137318
872 137416
873 137890
874 138204
875 138704
876 138393
877 139269
878 139707
879 140291
880 139831
881 140711
882 140240
883 141122
884 141135
885 141471
886 141913
887 142799
888 142307
889 143063
890 143229
891 143553
892 143772
893 144600
894 144594
895 145306
896 145053
897 145509
898 145957
899 146797
900 145737
901 146569
902 146867
903 147271
904 147373
905 148093
906 148087
907 148993
908 149216
909 149710
910 149528
911 150438
912 149794
913 150614
914 151070
915 151418
916 151643
917 152423
918 152109
919 153027
920 152719
921 153331
922 153791
923 154631
924 153812
925 154484
926 154946
927 155450
928 155419
929 156347
930 155917
931 156637
932 156866
933 157486
934 157952
935 158532
936 157687
937 158623
938 158873
939 159497
940 159370
941 160310
942 160304
943 161184
944 161214
945 161194
946 161508
947 162454
948 162119
949 162983
950 163029
951 163661
952 163417
953 164369
954 164179
955 164939
956 165174
957 165654
958 166132
959 166948
960 165828
961 166728
962 167062
963 167586
964 167823
965 168591
966 168233
967 169199
968 169117
969 169621
970 169803
971 170773
972 170146
973 170974
974 171460
975 171680
976 171712
977 172688
978 172682
979 173562
980 173124
981 173658
982 174148
983 175130
984 174590
985 175374
986 175732
987 176176
988 176201
989 177125
990 176317
991 177307
992 177278
993 177938
994 178204
995 178996
996 178645
997 179641
998 180139
999 180619
1000 180265