1 2
7 3
8 6
16 7
19 9
20 18
23 25
111 27
112 54
115 73
118 97
121 129
124 171
127 231
130 313
143 327
144 649
170 703
178 871
181 1161
182 2223
208 2463
216 2919
237 3711
261 6171
267 10971
275 13255
278 17647
281 23529
307 26623
310 34239
323 35655
339 52527
350 77031
353 106239
374 142587
382 156159
385 216367
442 230631
448 410011
469 511935
508 626331
524 837799
527 1117065
530 1501353
556 1723519
559 2298025
562 3064033
583 3542887
596 3732423
612 5649499
664 6649279
685 8400511
688 11200681
691 14934241
704 15733191
705 31466382
744 36791535
949 63728127
950 127456254
953 169941673
956 226588897
964 268549803
965 537099606
986 670617279
987 1341234558
1000 1412987847
1008 1674652263
1050 2610744987
1087 4578853915
1131 4890328815
1132 9780657630
1153 12212032815
1184 12235060455
1210 13371194527
1213 17828259369
1219 31694683323
1220 63389366646
1228 75128138247
1234 133561134663
1242 158294678119
1255 166763117679
1307 202485402111
1308 404970804222
1321 426635908975
1324 568847878633
1332 674190078379
1335 881715740415
1348 989345275647
1356 1122382791663
1408 1444338092271
1411 1899148184679
1437 2081751768559
1440 2775669024745
1443 3700892032993
1549 3743559068799
1550 7487118137598
1563 7887663552367
1566 10516884736489
1569 14022512981985
1585 19536224150271
1588 26262557464201
1601 27667550250351
1617 38903934249727
1638 48575069253735
1651 51173735510107
1659 60650353197163
1662 80867137596217
1820 100759293214567
1823 134345724286089
1847 223656998090055
1853 397612441048987
1856 530149921398649
1859 706866561864865
1862 942488749153153
1865 1256651665537537
1868 1675535554050049
1871 2234047405400065
1874 2978729873866753
1895 3586720916237671
1903 4320515538764287
1916 4861718551722727
1919 6482291402296969
1958 7579309213675935
2039 12769884180266527
2042 17026512240355369
2045 22702016320473825
2046 45404032640947650
2090 46785696846401151
2091 93571393692802302
2254 104899295810901231
2255 209798591621802462
2258 279731455495736617
2261 372975273994315489
2264 497300365325753985
2277 539483373894066267
2283 931386509544713451
2286 1278775404785934855
2330 1339302163616345727
2331 2678604327232691454
2334 3571472436310255273
2337 4761963248413673697
2363 5065931099926693735
2389 5977996304343501855
2426 9781262575275081247
2429 13041683433700108329
2442 14727207461063895711

Dla nv =  2 prawidlowe i =  1
i =  1   nv koncowe =  1
Dla nv =  3 prawidlowe i =  7
i =  7   nv koncowe =  1
Dla nv =  6 prawidlowe i =  8
i =  8   nv koncowe =  1
Dla nv =  7 prawidlowe i =  16
i =  16   nv koncowe =  1
Dla nv =  9 prawidlowe i =  19
i =  19   nv koncowe =  1
Dla nv =  18 prawidlowe i =  20
i =  20   nv koncowe =  1
Dla nv =  25 prawidlowe i =  23
i =  23   nv koncowe =  1
Dla nv =  27 prawidlowe i =  111
i =  111   nv koncowe =  1
Dla nv =  54 prawidlowe i =  112
i =  112   nv koncowe =  1
Dla nv =  73 prawidlowe i =  115
i =  115   nv koncowe =  1
Dla nv =  97 prawidlowe i =  118
i =  118   nv koncowe =  1
Dla nv =  129 prawidlowe i =  121
i =  121   nv koncowe =  1
Dla nv =  171 prawidlowe i =  124
i =  124   nv koncowe =  1
Dla nv =  231 prawidlowe i =  127
i =  127   nv koncowe =  1
Dla nv =  313 prawidlowe i =  130
i =  130   nv koncowe =  1
Dla nv =  327 prawidlowe i =  143
i =  143   nv koncowe =  1
Dla nv =  649 prawidlowe i =  144
i =  144   nv koncowe =  1
Dla nv =  703 prawidlowe i =  170
i =  170   nv koncowe =  1
Dla nv =  871 prawidlowe i =  178
i =  178   nv koncowe =  1
Dla nv =  1161 prawidlowe i =  181
i =  181   nv koncowe =  1
Dla nv =  2223 prawidlowe i =  182
i =  182   nv koncowe =  1
Dla nv =  2463 prawidlowe i =  208
i =  208   nv koncowe =  1
Dla nv =  2919 prawidlowe i =  216
i =  216   nv koncowe =  1
Dla nv =  3711 prawidlowe i =  237
i =  237   nv koncowe =  1
Dla nv =  6171 prawidlowe i =  261
i =  261   nv koncowe =  1
Dla nv =  10971 prawidlowe i =  267
i =  267   nv koncowe =  1
Dla nv =  13255 prawidlowe i =  275
i =  275   nv koncowe =  1
Dla nv =  17647 prawidlowe i =  278
i =  278   nv koncowe =  1
Dla nv =  23529 prawidlowe i =  281
i =  281   nv koncowe =  1
Dla nv =  26623 prawidlowe i =  307
i =  307   nv koncowe =  1
Dla nv =  34239 prawidlowe i =  310
i =  310   nv koncowe =  1
Dla nv =  35655 prawidlowe i =  323
i =  323   nv koncowe =  1
Dla nv =  52527 prawidlowe i =  339
i =  339   nv koncowe =  1
Dla nv =  77031 prawidlowe i =  350
i =  350   nv koncowe =  1
Dla nv =  106239 prawidlowe i =  353
i =  353   nv koncowe =  1
Dla nv =  142587 prawidlowe i =  374
i =  374   nv koncowe =  1
Dla nv =  156159 prawidlowe i =  382
i =  382   nv koncowe =  1
Dla nv =  216367 prawidlowe i =  385
i =  385   nv koncowe =  1
Dla nv =  230631 prawidlowe i =  442
i =  442   nv koncowe =  1
Dla nv =  410011 prawidlowe i =  448
i =  448   nv koncowe =  1
Dla nv =  511935 prawidlowe i =  469
i =  469   nv koncowe =  1
Dla nv =  626331 prawidlowe i =  508
i =  508   nv koncowe =  1
Dla nv =  837799 prawidlowe i =  524
i =  524   nv koncowe =  1
Dla nv =  1117065 prawidlowe i =  527
i =  527   nv koncowe =  1
Dla nv =  1501353 prawidlowe i =  530
i =  530   nv koncowe =  1
Dla nv =  1723519 prawidlowe i =  556
i =  556   nv koncowe =  1
Dla nv =  2298025 prawidlowe i =  559
i =  559   nv koncowe =  1
Dla nv =  3064033 prawidlowe i =  562
i =  562   nv koncowe =  1
Dla nv =  3542887 prawidlowe i =  583
i =  583   nv koncowe =  1
Dla nv =  3732423 prawidlowe i =  596
i =  596   nv koncowe =  1
Dla nv =  5649499 prawidlowe i =  612
i =  612   nv koncowe =  1
Dla nv =  6649279 prawidlowe i =  664
i =  664   nv koncowe =  1
Dla nv =  8400511 prawidlowe i =  685
i =  685   nv koncowe =  1
Dla nv =  11200681 prawidlowe i =  688
i =  688   nv koncowe =  1
Dla nv =  14934241 prawidlowe i =  691
i =  691   nv koncowe =  1
Dla nv =  15733191 prawidlowe i =  704
i =  704   nv koncowe =  1
Dla nv =  31466382 prawidlowe i =  705
i =  705   nv koncowe =  1
Dla nv =  36791535 prawidlowe i =  744
i =  744   nv koncowe =  1
Dla nv =  63728127 prawidlowe i =  949
i =  949   nv koncowe =  1
Dla nv =  127456254 prawidlowe i =  950
i =  950   nv koncowe =  1
Dla nv =  169941673 prawidlowe i =  953
i =  953   nv koncowe =  1
Dla nv =  226588897 prawidlowe i =  956
i =  956   nv koncowe =  1
Dla nv =  268549803 prawidlowe i =  964
i =  964   nv koncowe =  1
Dla nv =  537099606 prawidlowe i =  965
i =  965   nv koncowe =  1
Dla nv =  670617279 prawidlowe i =  986
i =  986   nv koncowe =  1
Dla nv =  1341234558 prawidlowe i =  987
i =  987   nv koncowe =  1
Dla nv =  1412987847 prawidlowe i =  1000
i =  1000   nv koncowe =  1
Dla nv =  1674652263 prawidlowe i =  1008
i =  1008   nv koncowe =  1
Dla nv =  2610744987 prawidlowe i =  1050
i =  1050   nv koncowe =  1
Dla nv =  4578853915 prawidlowe i =  1087
i =  1087   nv koncowe =  1
Dla nv =  4890328815 prawidlowe i =  1131
i =  1131   nv koncowe =  1
Dla nv =  9780657630 prawidlowe i =  1132
i =  1132   nv koncowe =  1
Dla nv =  12212032815 prawidlowe i =  1153
i =  1153   nv koncowe =  1
Dla nv =  12235060455 prawidlowe i =  1184
i =  1184   nv koncowe =  1
Dla nv =  13371194527 prawidlowe i =  1210
i =  1210   nv koncowe =  1
Dla nv =  17828259369 prawidlowe i =  1213
i =  1213   nv koncowe =  1
Dla nv =  31694683323 prawidlowe i =  1219
i =  1219   nv koncowe =  1
Dla nv =  63389366646 prawidlowe i =  1220
i =  1220   nv koncowe =  1
Dla nv =  75128138247 prawidlowe i =  1228
i =  1228   nv koncowe =  1
Dla nv =  133561134663 prawidlowe i =  1234
i =  1234   nv koncowe =  1
Dla nv =  158294678119 prawidlowe i =  1242
i =  1242   nv koncowe =  1
Dla nv =  166763117679 prawidlowe i =  1255
i =  1255   nv koncowe =  1
Dla nv =  202485402111 prawidlowe i =  1307
i =  1307   nv koncowe =  1
Dla nv =  404970804222 prawidlowe i =  1308
i =  1308   nv koncowe =  1
Dla nv =  426635908975 prawidlowe i =  1321
i =  1321   nv koncowe =  1
Dla nv =  568847878633 prawidlowe i =  1324
i =  1324   nv koncowe =  1
Dla nv =  674190078379 prawidlowe i =  1332
i =  1332   nv koncowe =  1
Dla nv =  881715740415 prawidlowe i =  1335
i =  1335   nv koncowe =  1
Dla nv =  989345275647 prawidlowe i =  1348
i =  1348   nv koncowe =  1
Dla nv =  1122382791663 prawidlowe i =  1356
i =  1356   nv koncowe =  1
Dla nv =  1444338092271 prawidlowe i =  1408
i =  1408   nv koncowe =  1
Dla nv =  1899148184679 prawidlowe i =  1411
i =  1411   nv koncowe =  1
Dla nv =  2081751768559 prawidlowe i =  1437
i =  1437   nv koncowe =  1
Dla nv =  2775669024745 prawidlowe i =  1440
i =  1440   nv koncowe =  1
Dla nv =  3700892032993 prawidlowe i =  1443
i =  1443   nv koncowe =  1
Dla nv =  3743559068799 prawidlowe i =  1549
i =  1549   nv koncowe =  1
Dla nv =  7487118137598 prawidlowe i =  1550
i =  1550   nv koncowe =  1
Dla nv =  7887663552367 prawidlowe i =  1563
i =  1563   nv koncowe =  1
Dla nv =  10516884736489 prawidlowe i =  1566
i =  1566   nv koncowe =  1
Dla nv =  14022512981985 prawidlowe i =  1569
i =  1569   nv koncowe =  1
Dla nv =  19536224150271 prawidlowe i =  1585
i =  1585   nv koncowe =  1
Dla nv =  26262557464201 prawidlowe i =  1588
i =  1588   nv koncowe =  1
Dla nv =  27667550250351 prawidlowe i =  1601
i =  1601   nv koncowe =  1
Dla nv =  38903934249727 prawidlowe i =  1617
i =  1617   nv koncowe =  1
Dla nv =  48575069253735 prawidlowe i =  1638
i =  1638   nv koncowe =  1
Dla nv =  51173735510107 prawidlowe i =  1651
i =  1651   nv koncowe =  1
Dla nv =  60650353197163 prawidlowe i =  1659
i =  1659   nv koncowe =  1
Dla nv =  80867137596217 prawidlowe i =  1662
i =  1662   nv koncowe =  1
Dla nv =  100759293214567 prawidlowe i =  1820
i =  1820   nv koncowe =  1
Dla nv =  134345724286089 prawidlowe i =  1823
i =  1823   nv koncowe =  1
Dla nv =  223656998090055 prawidlowe i =  1847
i =  1847   nv koncowe =  1
Dla nv =  397612441048987 prawidlowe i =  1853
i =  1853   nv koncowe =  1
Dla nv =  530149921398649 prawidlowe i =  1856
i =  1856   nv koncowe =  1
Dla nv =  706866561864865 prawidlowe i =  1859
i =  1859   nv koncowe =  1
Dla nv =  942488749153153 prawidlowe i =  1862
i =  1862   nv koncowe =  1
Dla nv =  1256651665537537 prawidlowe i =  1865
i =  1865   nv koncowe =  1
Dla nv =  1675535554050049 prawidlowe i =  1868
i =  1868   nv koncowe =  1
Dla nv =  2234047405400065 prawidlowe i =  1871
i =  1871   nv koncowe =  1
Dla nv =  2978729873866753 prawidlowe i =  1874
i =  1874   nv koncowe =  1
Dla nv =  3586720916237671 prawidlowe i =  1895
i =  1895   nv koncowe =  1
Dla nv =  4320515538764287 prawidlowe i =  1903
i =  1903   nv koncowe =  1
Dla nv =  4861718551722727 prawidlowe i =  1916
i =  1916   nv koncowe =  1
Dla nv =  6482291402296969 prawidlowe i =  1919
i =  1919   nv koncowe =  1
Dla nv =  7579309213675935 prawidlowe i =  1958
i =  1958   nv koncowe =  1
Dla nv =  12769884180266527 prawidlowe i =  2039
i =  2039   nv koncowe =  1
Dla nv =  17026512240355369 prawidlowe i =  2042
i =  2042   nv koncowe =  1
Dla nv =  22702016320473825 prawidlowe i =  2045
i =  2045   nv koncowe =  1
Dla nv =  45404032640947650 prawidlowe i =  2046
i =  2046   nv koncowe =  1
Dla nv =  46785696846401151 prawidlowe i =  2090
i =  2090   nv koncowe =  1
Dla nv =  93571393692802302 prawidlowe i =  2091
i =  2091   nv koncowe =  1
Dla nv =  104899295810901231 prawidlowe i =  2254
i =  2254   nv koncowe =  1
Dla nv =  209798591621802462 prawidlowe i =  2255
i =  2255   nv koncowe =  1
Dla nv =  279731455495736617 prawidlowe i =  2258
i =  2258   nv koncowe =  1
Dla nv =  372975273994315489 prawidlowe i =  2261
i =  2261   nv koncowe =  1
Dla nv =  497300365325753985 prawidlowe i =  2264
i =  2264   nv koncowe =  1
Dla nv =  539483373894066267 prawidlowe i =  2277
i =  2277   nv koncowe =  1
Dla nv =  931386509544713451 prawidlowe i =  2283
i =  2283   nv koncowe =  1
Dla nv =  1278775404785934855 prawidlowe i =  2286
i =  2286   nv koncowe =  1
Dla nv =  1339302163616345727 prawidlowe i =  2330
i =  2330   nv koncowe =  1
Dla nv =  2678604327232691454 prawidlowe i =  2331
i =  2331   nv koncowe =  1
Dla nv =  3571472436310255273 prawidlowe i =  2334
i =  2334   nv koncowe =  1
Dla nv =  4761963248413673697 prawidlowe i =  2337
i =  2337   nv koncowe =  1
Dla nv =  5065931099926693735 prawidlowe i =  2363
i =  2363   nv koncowe =  1
Dla nv =  5977996304343501855 prawidlowe i =  2389
i =  2389   nv koncowe =  1
Dla nv =  9781262575275081247 prawidlowe i =  2426
i =  2426   nv koncowe =  1
Dla nv =  13041683433700108329 prawidlowe i =  2429
i =  2429   nv koncowe =  1
Dla nv =  14727207461063895711 prawidlowe i =  2442
i =  2442   nv koncowe =  1

Traceback (most recent call last):
  File "./prog.py", line 2, in <module>
    ip, nv = [int(s) for s in input().split()]
EOFError: EOF when reading a line