1 2
2 10
3 13
4 5
5 336
6 111
7 19
8 215
9 1404
10 537
11 318
12 19
13 1
14 1
15 12
16 19
17 1
18 41231
19 103
20 18
21 1
22 10
23 42
24 3120474
25 32580
26 17
27 26
28 351348
29 260402
30 38082
31 128
32 60457
33 138
34 140
35 547278
36 6869
37 1
38 164
39 21
40 87
41 90
42 16245
43 12
44 194
45 33
46 90645
47 106
48 224
49 1
50 230
51 1
52 60
53 121
54 1
55 103
56 33
57 1
58 136
59 139
60 73201
61 1
62 1
63 1
64 312
65 157
66 1
67 1
68 169
69 348
70 350
71 354
72 1
73 368
74 374
75 1
76 384
77 390
78 4645939003270099
79 402
80 4167608
81 35
82 422
83 9
84 434
85 220
86 111
87 500111
88 458
89 1
90 29
91 468
92 5
93 122
94 492
95 5
96 504
97 255
98 158968302
99 1
100 345262279
101 548
102 31
103 141
104 95
105 143
106 17
107 7
108 11
109 25
110 602
111 1
112 121366358929868
113 67973
114 155
115 158
116 10309123
117 23
118 27
119 654
120 1
121 9245034858
122 674
123 678
124 171
125 7552744687
126 1
127 71
128 45
129 1
130 367
131 370
132 31
133 94
134 758
135 127
136 770
137 1
138 1
139 133
140 3244562193786079305365691
141 1
142 1
143 1
144 207
145 415
146 1
147 1
148 858
149 860
150 3
151 439
152 147
153 14872737
154 444
155 227
156 228
157 920
158 465
159 1
160 1
161 474
162 477
163 1
164 972
165 489
166 984
167 31
168 1
169 101
170 13
171 85
172 73
173 1
174 2723477447
175 1
176 525
177 263
178 177
179 448636227
180 107
181 34
182 1
183 1094
184 549
185 552
186 1
187 5785806950911
188 1124
189 113
190 288
191 1
192 291
193 586
194 591
195 1188
196 1194
197 1202
198 1
199 29
200 51
201 1230
202 154
203 1
204 625
205 35
206 1
207 20
208 1
209 645
210 323
211 1298
212 1302
213 1304
214 1
215 11
216 661
217 1328
218 1
219 6162047
220 1374
221 395797123605
222 7
223 235
224 1
225 357
226 143
227 1
228 90
229 362
230 1452
231 727
232 73
233 647101873935885758619374
234 247
235 371
236 93
237 149
238 1494
239 125
240 378
241 127
242 1532
243 772
244 155
245 37
246 390
247 1
248 393
249 395
250 11
251 1
252 267
253 67
254 34248280320498427948263480774
255 807
256 1
257 1
258 407
259 1638
260 1658
261 52
262 139
263 1
264 847
265 1698
266 850
267 19
268 287
269 862
270 289
271 2765764370591356719109181699337
272 1
273 1754
274 1
275 1
276 1
277 1788
278 179
279 53
280 906
281 912
282 458
283 77
284 19
285 1868
286 1872
287 1874
288 1878
289 470
290 35
291 317
292 53
293 957
294 1
295 1
296 325
297 244
298 1
299 55
300 1
301 1994
302 1
303 125
304 1002
305 295794669931761398
306 2018
307 16048538158641823
308 2030
309 255
310 1027
311 2064
312 1035
313 1
314 521
315 1044
316 1
317 175
318 66
319 2114
320 355
321 533
322 1
323 1
324 1072
325 1077
326 1
327 1
328 1
329 1104
330 1
331 101
332 373
333 140
334 17
335 563
336 1134
337 2270
338 1137
339 2282
340 572
341 37
342 1
343 1
344 2312
345 1167
346 65
347 1
348 1659572154532052798082554781369
349 588
350 1179
351 1053410148886047
352 1
353 397
354 298
355 239
356 133
357 2400
358 2412
359 403
360 101
361 53
362 1221
363 1
364 1230
365 1234
366 1237
367 2478
368 2504
369 2522
370 1
371 635
372 2344774567196100
373 4424234997236891
374 1276
375 287681196729383
376 215
377 27
378 1
379 2610
380 2618
381 23
382 439
383 662
384 2658
385 19
386 666
387 334
388 1339
389 61
390 7
391 1
392 2694
393 75
394 1354
395 678
396 1
397 2720
398 91
399 1
400 1
401 55
402 153
403 1
404 2778
405 1395
406 2792
407 1
408 2802
409 1
410 2820
411 883044980502258355721653
412 1419
413 711
414 1426
415 1429
416 1431
417 1
418 722
419 161
420 1
421 2910
422 1
423 61
424 49
425 1477
426 2958
427 19
428 1485
429 743
430 1500
431 1501
432 3012
433 1
434 21
435 1519
436 13
437 3050
438 1
439 1534
440 11
441 1
442 515
443 1
444 390
445 1561
446 1
447 26180409013510033228417936158035851
448 1
449 317
450 1591
451 1
452 399
453 1602
454 535
455 3218
456 179
457 1615
458 1626
459 1
460 1629
461 815
462 1636
463 1
464 1651
465 1
466 3314
467 83
468 1
469 1665
470 833
471 1672
472 279
473 7
474 1
475 843
476 3374
477 1695
478 1696
479 852
480 569
481 101
482 1725
483 19
484 3462
485 866
486 1
487 347
488 3492
489 7
490 1
491 1759
492 441
493 1765
494 1
495 295
496 1
497 887
498 3558
499 1
500 1786
501 1
502 7
503 3594
504 41
505 139
506 3618
507 1
508 1
509 1
510 911
511 3660
512 3672
513 1837
514 1
515 3692
516 43
517 3702
518 182539446084921192665462153973
519 3720
520 932
521 3734
522 3740
523 1
524 3768
525 29
526 1890
527 271
528 633
529 3804
530 1911
531 1912
532 3834
533 1613676729100664623638073094
534 321
535 47
536 483
537 1939
538 35217474526320762555685133485944
539 1
540 3908
541 1956
542 3918
543 1
544 981
545 1
546 1966
547 1972
548 3948
549 992
550 665
551 4002
552 943588371462070732338
553 1
554 669
555 335
556 2011
557 1
558 675
559 1013
560 1
561 97
562 1020
563 31
564 89
565 1025
566 257
567 258
568 1
569 2067
570 204453147245599640861953
571 1
572 4158
573 4160
574 2089
575 2101
576 117
577 37
578 2110
579 705
580 1058
581 101
582 2122
583 4254
584 355
585 1
586 267
587 4274
588 4284
589 2145
590 2149
591 541
592 1
593 2170
594 725
595 1
596 4364
597 243
598 549
599 1
600 4410
601 180599875281350423053
602 2212
603 2221
604 556
605 1
606 2229
607 31
608 1
609 2242
610 2247
611 161
612 2257
613 2259
614 1130
615 2262
616 2274
617 455
618 10838204136116400439966
619 1142
620 1
621 41
622 4598
623 2302
624 1
625 2319
626 29
627 387
628 155
629 1
630 2329
631 53
632 779
633 1170
634 4692
635 2352
636 2361
637 1181
638 473
639 789
640 594
641 595
642 2392
643 1
644 2395
645 47
646 2400
647 343
648 83
649 803
650 151
651 17
652 1218
653 2439
654 163
655 2452
656 1
657 615
658 137
659 2467
660 4938
661 309
662 2476
663 1
664 2484
665 71
666 2487
667 1
668 1
669 1
670 1251
671 23657182365204112587475105858062104462
672 1253
673 2511
674 2512
675 35
676 1263
677 1
678 2539
679 11
680 1
681 1275
682 5102
683 1277
684 2557
685 80
686 1287
687 1
688 2584
689 1293
690 259
691 1
692 113
693 1
694 1
695 109
696 2617
697 97
698 5262
699 2637
700 1320
701 139
702 1
703 2652
704 885
705 2662
706 889
707 5348
708 5352
709 2691
710 449
711 899
712 1350
713 338
714 2707
715 5418
716 1
717 1358
718 1
719 5442
720 1361
721 109
722 684
723 2739
724 685
725 5484
726 36142510952881095260036852
727 1
728 17
729 23
730 251
731 2764
732 1
733 5558
734 1391
735 557
736 2787
737 2791
738 233
739 1
740 1
741 1
742 706
743 1
744 257
745 41
746 283
747 105
748 203
749 569
750 5694
751 1
752 1428
753 2859
754 2869
755 5742
756 359
757 23
758 289
759 1
760 181
761 1
762 5808
763 1
764 1
765 1457
766 1
767 1
768 65
769 2926
770 1
771 1
772 1467
773 587
774 735
775 2941
776 1
777 2952
778 1481
779 1482
780 5940
781 2977
782 5982
783 1
784 3004
785 501
786 1005
787 1
788 6044
789 21
790 1
791 1
792 3037
793 19
794 6090
795 3046
796 3051
797 1019
798 6122
799 3066
800 6134
801 6144
802 6152
803 3082
804 7
805 1033
806 3100
807 3102
808 3106
809 3109
810 1
811 89
812 6248
813 6258
814 1
815 19
816 1
817 3139
818 393
819 6300
820 3151
821 263
822 1053
823 31
824 211
825 3169
826 3172
827 1
828 3180
829 6362
830 398
831 3187
832 319
833 71
834 457
835 3211
836 12500327510147120225343
837 215
838 1
839 1
840 83
841 3241
842 3246
843 1
844 653
845 3274
846 1
847 6554
848 1
849 1095
850 53
851 23
852 1
853 275
854 1652
855 1655
856 6638
857 3327
858 6660
859 1
860 71
861 6680
862 1
863 3346
864 6702
865 3352
866 61
867 840
868 481
869 3369
870 1127
871 6764
872 6780
873 1
874 849
875 6794
876 6804
877 1706
878 6828
879 683
880 1139
881 1
882 1
883 429
884 3435
885 762603225815
886 1721
887 1
888 157
889 108
890 1
891 1
892 1
893 29
894 6962
895 1742
896 1
897 3489
898 3492
899 1748
900 6998
901 1
902 3507
903 1
904 251
905 7040
906 7044
907 7058
908 7070
909 1
910 1776
911 7110
912 1
913 99
914 31
915 7152
916 3580
917 7178
918 1
919 7194
920 1
921 1
922 1
923 1805
924 241
925 517
926 3622
927 906
928 1209
929 1
930 89
931 29
932 3655
933 7322
934 611
935 7334
936 1225
937 919
938 737
939 1
940 109
941 7418
942 3717
943 3726
944 3729
945 1865
946 3739
947 1247
948 936
949 749
950 125
951 3754
952 3759
953 19
954 1255
955 1
956 3771
957 629
958 3775
959 35
960 3781
961 7574
962 1
963 948
964 1
965 949
966 1901
967 1
968 7622
969 3820
970 13
971 17
972 7670
973 7674
974 3841
975 961
976 7692
977 77
978 1
979 227
980 1931
981 7728
982 7742
983 3877
984 1293
985 485
986 1
987 433
988 1303
989 3912
990 145
991 1
992 3927
993 7868
994 127
995 1
996 1
997 1971
998 3951
999 1
1000 55