3 17
4 13
5 25
6 11
7 33
8 55
9 41
10 10
11 126
12 224
13 189
14 268
15 434
16 106
17 729
18 1539
19 981
20 315
21 1079
22 313
23 844
24 416
25 415
26 1178551
27 1373
28 309
29 1471
30 1575
31 721
32 1456
33 1667
34 1133
35 820
36 306
37 818
38 612
39 1961
40 305
41 2059
42 1224
43 406
44 1530
45 2255
46 1527
47 2353
48 2142
49 1217
50 1420
51 101
52 303
53 505
54 707
55 909
56 1111
57 1313
58 1515
59 1717
60 1919
61 806
62 2323
63 2525
64 906
65 805
66 3131
67 3333
68 3535
69 603
70 2315
71 1206
72 4343
73 1809
74 4747
75 2412
76 301
77 3015
78 5555
79 1505
80 5959
81 401
82 2709
83 4117
84 6767
85 1403
86 1503
87 3033
88 2906
89 4411
90 7979
91 901
92 3505
93 4607
94 3103
95 4705
96 1901
97 2401
98 9595
99 4901
100 100
101 10251
102 20204
103 10854
104 20608
105 11270
106 11296
107 12060
108 21416
109 9081
110 20200
111 13266
112 12986
113 13869
114 22628
115 14472
116 13896
117 14585
118 14399
119 15678
120 7055
121 15593
122 24244
123 16884
124 16496
125 17487
126 10076
127 18090
128 18144
129 18693
130 21575
131 19296
132 7049
133 19899
134 25272
135 26870
136 15108
137 27274
138 27476
139 12082
140 27880
141 28082
142 24176
143 28486
144 26496
145 9057
146 23161
147 29294
148 5030
149 29698
150 44775
151 30201
152 45360
153 19121
154 12072
155 11065
156 31211
157 30193
158 47187
159 79841
160 19114
161 46593
162 48393
163 54090
164 48996
165 57491
166 26156
167 47329
168 63504
169 42277
170 3015
171 85829
172 9046
173 86827
174 55385
175 9045
176 35206
177 79299
178 40240
179 89821
180 15075
181 18091
182 760284
183 49301
184 30160
185 21105
186 75555
187 93813
188 33174
189 94811
190 27135
191 95809
192 90720
193 48269
194 926496
195 33165
196 15067
197 42219
198 281624
199 20090
200 30150
201 12051
202 30140
203 80404
204 4016
205 24106
206 392301
207 84546
208 9036
209 26113
210 19079
211 84526
212 14056
213 106787
214 71393
215 57285
216 19076
217 42189
218 56272
219 76418
220 24096
221 11041
222 3921381
223 96592
224 29116
225 7025
226 10036
227 113773
228 34136
229 57257
230 75375
231 115769
232 7024
233 114741
234 6740267
235 13045
236 44176
237 18063
238 79381
239 110473
240 49196
241 10033
242 30123
243 121757
244 54216
245 93465
246 42156
247 123753
248 39141
249 124751
250 24080
251 36126
252 64256
253 3009
254 110443
255 105525
256 7021
257 128743
258 3011811023619
259 11033
260 74296
261 130739
262 15045
263 128704
264 79316
265 12035
266 1086696
267 133733
268 23069
269 50185
270 123615
271 27081
272 89356
273 136727
274 31093
275 129645
276 55181
277 35105
278 3916341
279 72252
280 9024
281 140719
282 552365
283 43129
284 104416
285 24066
286 19051
287 33093
288 109436
289 51153
290 119497
291 145709
292 55165
293 90315
294 823772
295 12030
296 59176
297 144666
298 11027
299 149701
300 39105	
301 67201
302 1196341
303 151697
304 42112
305 26065
306 431591
307 9021
308 134536
309 154691
310 30095
311 45117
312 139556
313 78229
314 1468468
315 40100
316 30072
317 158683
318 1115217
319 91273
320 29068
321 40097
322 95285
323 161677
324 76208
325 24054
326 1437601
327 163673
328 39091
329 84231
330 94268
331 107321
332 164656
333 166667
334 111333
335 68170
336 3006
337 24051
338 6012
339 169661
340 9018
341 170659
342 12024
343 90261
344 15030
345 82205
346 18036
347 173653
348 21042
349 69161
350 24048
351 55121
352 27054
353 176647
354 30060
355 59129
356 33066
357 178643
358 36072
359 179641
360 39078
361 5009
362 42084
363 180630
364 45090
365 104254
366 48096
367 155465
368 51102
369 184631
370 54108
371 185629
372 57114
373 30055
374 60120
375 99225
376 15026
377 20035
378 66132
379 56108
380 69138
381 190619
382 72144
383 191617
384 75150
385 15025
386 78156
387 193613
388 63119
389 194611
390 84168
391 13021
392 23038
393 196607
394 90180
395 152380
396 79151
397 72134
398 96192
399 199601
400 19030
401 200599
402 102204
403 4006
404 105210
405 64112
406 75135
407 203593
408 111222
409 14021
410 114228
411 100190
412 117234
413 206587
414 120240
415 9013
416 50080
417 64106
418 126252
419 152332
420 129258
421 34051
422 132264
423 211577
424 47072
425 159345
426 15021
427 44066
428 63099
429 214571
430 11015
431 215569
432 147294
433 54081
434 150300
435 124226
436 12016
437 218563
438 156312
439 64096
440 159318
441 10013
442 7009
443 221557
444 165330
445 30065
446 168336
447 223553
448 33044
449 42057
450 174348
451 45061
452 170374
453 226547
454 151273
455 227545
456 13016
457 94141
458 186372
459 229541
460 54072
461 75105
462 192384
463 104156
464 195390
465 36045
466 20024
467 233533
468 201402
469 114171
470 98140
471 235529
472 75100
473 224476
474 210420
475 24028
476 95131
477 238523
478 159261
479 239521
480 30060
481 120173
482 222444
483 241517
484 69086
485 72090
486 228456
487 144216
488 231462
489 61073
490 163255
491 245509
492 237474
493 24026
494 102132
495 247505
496 33036
497 248503
498 246492
499 164246
500 240480
501 1001
502 3003
503 5005
504 7007
505 9009
506 11011
507 13013
508 15015
509 17017
510 19019
511 21021
512 23023
513 25025
514 27027
515 29029
516 31031
517 33033
518 35035
519 37037
520 39039
521 41041
522 43043
523 45045
524 47047
525 49049
526 51051
527 53053
528 55055
529 57057
530 59059
531 61061
532 50090
533 65065
534 67067
535 69069
536 71071
537 73073
538 75075
539 77077
540 33030
541 30027
542 83083
543 85085
544 87087
545 24021
546 91091
547 93093
548 95095
549 97097
550 99099
551 101101
552 19016
553 105105
554 107107
555 109109
556 111111
557 113113
558 115115
559 117117
560 39033
561 121121
562 123123
563 125125
564 127127
565 42035
566 131131
567 133133
568 63054
569 137137
570 139139
571 75065
572 143143
573 145145
574 147147
575 149149
576 45036
577 12009
578 155155
579 157157
580 159159
581 161161
582 163163
583 165165
584 11008
585 169169
586 171171
587 173173
588 175175
589 40030
590 179179
591 181181
592 30048
593 185185
594 187187
595 99081
596 90072
597 193193
598 195195
599 197197
600 199199
601 30021
602 203203
603 205205
604 9006
605 209209
606 211211
607 213213
608 200320
609 64046
610 24016
611 221221
612 223223
613 96072
614 227227
615 229229
616 30046
617 233233
618 235235
619 237237
620 239239
621 241241
622 54036
623 245245
624 247247
625 24015
626 75051
627 253253
628 38024
629 257257
630 259259
631 15009
632 263263
633 265265
634 84056
635 269269
636 127091
637 53033
638 275275
639 87057
640 71045
641 281281
642 283283
643 285285
644 287287
645 147105
646 55033
647 293293
648 295295
649 162117
650 59035
651 301301
652 42024
653 305305
654 307307
655 109069
656 131086
657 82049
658 144096
659 141093
660 319319
661 95057
662 323323
663 325325
664 39021
665 128080
666 331331
667 333333
668 335335
669 6003
670 174116
671 12006
672 183123
673 18009
674 347347
675 24012
676 90126
677 30015
678 355355
679 36018
680 119068
681 42021
682 204136
683 48024
684 367367
685 19009
686 371371
687 60030
688 219146
689 66033
690 159093
691 72036
692 383383
693 78039
694 99051
695 84042
696 139076
697 90045
698 395395
699 96048
700 233150
701 50023
702 403403
703 108054
704 390546
705 55025
706 47021
707 120060
708 196112
709 126063
710 419419
711 132066
712 63028
713 89041
714 31013
715 49021
716 5002
717 150075
718 30039
719 156078
720 439439
721 72031
722 443443
723 168084
724 241138
725 174087
726 40016
727 33013
728 455455
729 186093
730 243135
731 170221
732 463463
733 183089
734 467467
735 204102
736 42016
737 210105
738 475475
739 216108
740 479479
741 222111
742 182084
743 228114
744 310403
745 64024
746 110044
747 240120
748 166072
749 246123
750 214100
751 3001
752 503503
753 141057
754 15005
755 117045
756 145058
757 27009
758 515515
759 276138
760 39013
761 282141
762 523523
763 51017
764 327177
765 294147
766 63021
767 300150
768 13004
769 64021
770 539539
771 312156
772 20024
773 318159
774 547547
775 99033
776 75024
777 330165
778 111037
779 336168
780 328160
781 50015
782 563563
783 69021
784 54016
785 80095
786 250100
787 147049
788 575575
789 366183
790 159053
791 372186
792 63018
793 33009
794 587587
795 384192
796 30008
797 390195
798 595595
799 195065
800 119035
801 4001
802 207069
803 401197
804 264096
805 24006
806 126036
807 403193
808 231077
809 44011
810 619619
811 81021
812 623623
813 64016
814 255085
815 407185
816 163046
817 84021
818 215065
819 409181
820 9002
821 104026
822 643643
823 240276
824 647647
825 103025
826 100024
827 413173
828 655655
829 144036
830 659659
831 415169
832 277084
833 80089
834 252072
835 139033
836 15003
837 30033
838 108024
839 419161
840 679679
841 45009
842 683683
843 421157
844 281078
845 224056
846 75015
847 47009
848 11002
849 244061
850 283075
851 105021
852 703703
853 213049
854 707707
855 244058
856 45008
857 284071
858 715715
859 12002
860 719719
861 165033
862 123023
863 431137
864 727727
865 54009
866 195039
867 433133
868 119021
869 344086
870 79013
871 96016
872 39006
873 364091
874 194036
875 299065
876 7001
877 138023
878 755755
879 439121
880 240256
881 110017
882 763763
883 63009
884 767767
885 102015
886 30004
887 443113
888 775775
889 222037
890 119017
891 345069
892 162024
893 446107
894 787787
895 149021
896 179026
897 72009
898 115015
899 449101
900 124016
901 9001
902 68008
903 451097
904 129016
905 144018
906 435087
907 348058
908 815815
909 454091
910 99011
911 20002
912 823823
913 216027
914 440080
915 457085
916 61006
917 458083
918 343049
919 189021
920 110110
921 130013
922 307039
923 461077
924 429066
925 24002
926 555111
927 463073
928 103009
929 360045
930 220220
931 217021
932 98008
933 466067
934 311033
935 467065
936 55004
937 117009
938 875875
939 84006
940 313030
941 350035
942 883883
943 471057
944 299026
945 64004
946 135009
947 363033
948 895895
949 237017
950 219015
951 19001
952 150145
953 153009
954 907907
955 144008
956 191011
957 478043
958 264016
959 479041
960 274016
961 24001
962 372024
963 481037
964 321018
965 482035
966 579051
967 207009
968 935935
969 286013
970 114004
971 485029
972 943943
973 243009
974 695065
975 240228
976 39001
977 488023
978 955955
979 489021
980 89002
981 49001
982 327009
983 491017
984 967967
985 164003
986 591021
987 232004
988 141002
989 152002
990 559013
991 99001
992 983983
993 124001
994 331003
995 284002
996 199001
997 249001
998 995995
999 499001
1000 1000