3 2
4 4
5 3
6 14
7 5
8 7
9 15
10 11
11 17
12 19
13 35
14 29
15 65
16 41
17 101
18 79
19 143
20 71
21 197
22 161
23 323
24 169
25 2917
26 181
27 577
28 239
29 575
30 629
31 899
32 419
33 1297
34 701
35 901
36 721
37 25599
38 881
39 5183
40 1121
41 9215
42 2351
43 4901
44 1079
45 107585
46 1681
47 36863
48 2159
49 3601
50 2881
51 11663
52 2519
53 3599
54 3361
55 200705
56 2521
57 46657
58 4031
59 73985
60 4159
61 33857
62 6299
63 82943
64 5041
65 893024
66 6049
67 69695
68 5039
69 132497
70 14111
71 14399
72 7561
73 331777
74 24641
75 19601
76 8399
77 302499
78 10081
79 63503
80 13441
81 2560001
82 38611
83 32399
84 13859
85 44101
86 23761
87 202501
88 18721
89 44099
90 59201
91 156815
92 20161
93 389377
94 25201
95 270401
96 22679
97 213445
98 25199
99 6533135
100 27719
101 4528385
102 106721
103 230401
104 27721
105 2414917
106 35281
107 451583
108 45361
109 291599
110 173249
111 230399
112 64261
113 129599
114 79201
115 451585
116 50399
117 1959999
118 114241
119 3097601
120 60479
121 129601
122 179999
123 1254401
124 50401
125 921599
126 65521
127 40246337
128 55439
129 810001
130 87361
131 4326401
132 83159
133 921601
134 100799
135 47775743
136 65519
137 5062499
138 232561
139 518401
140 288001
141 809999
142 187199
143 176399
144 120119
145 11723777
146 388961
147 2924101
148 110879
149 33918977
150 542881
151 518399
152 138601
153 1960001
154 317519
155 1166399
156 138599
157 71368703
158 226801
159 980099
160 151201
161 14745599
162 305761
163 7884865
164 240241
165 110418065
166 287281
167 2683043
168 166319
169 2073599
170 352799
171 47831057
172 221759
173 2073601
174 226799
175 97219601
176 262079
177 67897601
178 633599
179 3240001
180 935999
181 4064257
182 1095121
183 3239999
184 277199
185 198246399
186 573299
187 58982399
188 327601
189 79709183
190 3297601
191 28005265
192 475201
193 2433599
194 1216799
195 378769445
196 277201
197 705599
198 825551
199 12446785
200 332641
201 5198401
202 2432431
203 8294401
204 771119
205 1742399
206 1315441
207 257923601
208 393119
209 123254405
210 1276801
211 8294399
212 1009009
213 40449599
214 907199
215 51122501
216 933659
217 1574502399
218 1270081
219 125440001
220 655199
221 9486401
222 2995199
223 75898943
224 554399
225 137311525
226 1684801
227 119771135
228 665281
229 3920399
230 1659841
231 64963601
232 776159
233 1587599
234 2794177
235 18662399
236 665279
237 58430737
238 9031679
239 36578305
240 1149121
241 1587601
242 4318271
243 309760001
244 831599
245 225450224
246 982801
247 2822399
248 720719
249 112021055
250 6451199
251 2822401
252 1853279
253 29160001
254 3543121
255 37945601
256 1113839
257 26009999
258 1552321
259 6969599
260 1081079
261 11696399
262 4594589
263 132710399
264 1330561
265 508051601
266 7936111
267 256512257
268 1310401
269 597313601
270 17868241
271 132710401
272 1413719
273 404009999
274 1940401
275 7452901
276 1713601
277 74649599
278 1940399
279 199148543
280 4594591
281 74649601
282 4762801
283 51840001
284 2721599
285 575999999
286 3049201
287 260112383
288 1995841
289 361304063
290 43077761
291 48441601
292 1663199
293 29159999
294 5644799
295 2255110145
296 1441441
297 162307601
298 6837601
299 590490001
300 2356199
301 11289601
302 8164799
303 6922240001
304 1441439
305 27878399
306 2328481
307 171348101
308 2494799
309 426009601
310 11430719
311 5776000001
312 3912481
313 11289599
314 103219199
315 7028139557
316 3492719
317 1213825601
318 21464351
319 14288401
320 3830399
321 167961599
322 107018449
323 6350399
324 2162159
325 35488531457
326 4084081
327 165173903
328 2827439
329 211993601
330 15405391
331 14288399
332 4241161
333 207359999
334 13939199
335 1147854401
336 2162161
337 6323430401
338 2827441
339 15681599
340 2882879
341 796594177
342 7001281
343 1398760001
344 2882881
345 1118233601
346 14515201
347 104040001
348 14483701
349 1040449537
350 66798271
351 728999999
352 3769921
353 8673569423
354 22809601
355 111513601
356 12729599
357 4857532415
358 22680001
359 45158399
360 8043839
361 714492899
362 22679999
363 464833601
364 4712399
365 1194393599
366 12994801
367 45158401
368 3603599
369 39828184901
370 41476049
371 2962842623
372 7796879
373 1194393601
374 49017151
375 847974401
376 4989601
377 14707625624
378 16808401
379 98010001
380 28378351
381 35932993601
382 7761601
383 39689999
384 11351341
385 217808890001
386 9172799
387 376515215
388 5405401
389 9073705537
390 14894881
391 39690001
392 4324319
393 466559999
394 7761599
395 1511654401
396 11995201
397 1252689223697
398 29099071
399 218566655
400 6846841
401 466560001
402 23543521
403 13011964901
404 6486479
405 8074100735
406 58060799
407 216090001
408 6486481
409 21344401
410 21873599
411 1015059599
412 27417601
413 21344399
414 55989361
415 2359627775
416 6320159
417 230432399
418 60698161
419 201823765505
420 42577919
421 62726399
422 141004799
423 8667610001
424 9979199
425 1717273601
426 32788801
427 480942250001
428 9979201
429 149817599
430 209582801
431 32869690001
432 11203919
433 3317760001
434 509233726
435 22281532901
436 10533599
437 243359999
438 38878561
439 6938890001
440 7207199
441 3317759999
442 72522449
443 13737715265
444 15855841
445 386358337
446 104053951
447 60933935105
448 11531519
449 141134399
450 23133601
451 1065420324865
452 8648641
453 157251599
454 20638799
455 880887365135
456 8648639
457 57153599
458 17463599
459 7169347583
460 20623679
461 11851370497
462 50803199
463 1784217601
464 18258241
465 2278725695
466 27442801
467 722534399
468 54529201
469 2428518401
470 130636799
471 1866240001
472 28902719
473 1209370175
474 53660881
475 2492006401
476 83865599
477 52909200401
478 205286399
479 13271039999
480 13366081
481 101761000001
482 17463601
483 12401049599
484 12972959
485 23393702501
486 18960481
487 1866239999
488 10810799
489 980942401
490 31046399
491 2492006399
492 19459439
493 2769108996097
494 31046401
495 119660646401
496 15800401
497 218813450624
498 64957201
499 101606399
500 119041649
501 7388433935
502 42688799
503 250905599
504 22604399
505 7279502399
506 204120001
507 5824742401
508 21067199
509 666339159617
510 169243201
511 350438399
512 18849599
513 234256000001
514 136710001
515 263390662657
516 18378361
517 9968025599
518 55735681
519 250905601
520 14414399
521 2890137601
522 114864751
523 25764102143
524 31351319
525 54270361601
526 155405249
527 696959999
528 17297281
529 158760001
530 183131521
531 63342822401
532 60318719
533 158759999
534 101959199
535 10387686401
536 23284799
537 3113640001
538 261701441
539 28981657601
540 126120961
541 311169599
542 429024751
543 39045760001
544 34927199
545 7136870401
546 175219199
547 59048999999
548 25225199
549 10109900305
550 257191199
551 1821420160001
552 46126079
553 1078473942017
554 731566079
555 11663999999
556 32986799
557 547560001
558 188218801
559 10650240001
560 95800319
561 80746905601
562 731566081
563 606713250725
564 25945919
565 96745881599
566 833217841
567 2825088640001
568 25945921
569 54482562226
570 976731601
571 203918399
572 56271599
573 65847665665
574 2229120001
575 85377599
576 40098239
577 92805529601
578 743359681
579 2201486401
580 28274399
581 72699496960001
582 34594561
583 203918401
584 21621599
585 1019578906565
586 237387151
587 56777358401
588 44241119
589 1003622401
590 248197951
591 294465599
592 24504479
593 406425599
594 73180801
595 1421188242497
596 89812799
597 13942886399
598 146764799
599 85377601
600 52509599
601 1128959999
602 124185599
603 70756000001
604 42411601
605 334315240001
606 259660801
607 56644000001
608 32432399
609 6784487423
610 195148801
611 29859839999
612 47401201
613 37791360001
614 2186005249
615 2749953599
616 67813199
617 406425601
618 473932801
619 24398857830401
620 275970239
621 19460249999
622 9428298751
623 347628159999
624 109090799
625 46242201599
626 349977601
627 114709561345
628 184504319
629 105560010001
630 319994401
631 7116609599
632 45405359
633 1944809999
634 69854399
635 386983526399
636 241274879
637 114189926399
638 69854401
639 31258240001
640 150103799
641 23134409999
642 897998401
643 2616008638465
644 41081039
645 46242201601
646 82555199
647 11811342401
648 36756719
649 1401753599
650 261891631
651 386983526401
652 50450401
653 46655999999
654 196862401
655 97843840001
656 41081041
657 405519334417
658 140147281
659 2458624000001
660 208454401
661 482955502501
662 146059201
663 4783105601
664 65973599
665 2823905480705
666 295293601
667 870712934399
668 159667199
669 331776000001
670 1370889521
671 1706597351423
672 122993641
673 119439359999
674 4713234049
675 1856896782399
676 49008959
677 50726300626
678 587353537
679 192099601
680 43243199
681 195519614975
682 1364593231
683 192099599
684 84651841
685 534559850495
686 2006754751
687 5607014401
688 43243201
689 685749610001
690 141086401
691 533610001
692 458265599
693 4635727649477
694 254702449
695 12968654401
696 169041599
697 914457601
698 12361781249
699 1525683599
700 399729329
701 2258150401
702 2670144751
703 16377399610001
704 56548801
705 2258150399
706 1309593599
707 458816401
708 138378239
709 914457599
710 496742399
711 62625062501
712 138378241
713 641947078655
714 1864396799
715 148764490001
716 261381119
717 132496000001
718 587059199
719 7967567545345
720 152681759
721 10529259193925
722 777047041
723 16471155601
724 61261199
725 6181733375
726 68468401
727 726108494399
728 61261201
729 324517072895
730 879728849
731 65155115024
732 201455099
733 341510399
734 780595201
735 378981828224
736 64864801
737 476985599
738 304995601
739 1428840001
740 482431951
741 2822796901
742 3467834369
743 1428839999
744 114760801
745 341510401
746 3691368449
747 13688999999
748 2266213951
749 125769529601
750 581473201
751 4928039999
752 103783681
753 3514118399
754 515970001
755 343747690001
756 948620399
757 15695078401
758 436590001
759 29240999999
760 131947199
761 4744454399
762 548533441
763 15542770074623
764 100900799
765 2426279753105
766 436589999
767 3968999999
768 306633601
769 31473598465
770 5019589576
771 12916777105
772 82162081
773 6502809599
774 436486051
775 6191736422401
776 73513439
777 14227718401
778 590539951
779 86379923046401
780 192931199
781 16057958401
782 951080129
783 97418894399
784 82162079
785 1961764396901
786 394299361
787 1556356051601
788 209563199
789 242851840001
790 3744590849
791 2959500902399
792 167567401
793 5433164099
794 4398436351
795 7248479290001
796 301593601
797 38353305599
798 2353683151
799 190941033025
800 108107999
801 185269984901
802 4176066049
803 84797440001
804 162162001
805 2000527360001
806 434594161
807 8707267852865
808 110270159
809 1057935673601
810 1650164671
811 495289654050815
812 358525439
813 293157273599
814 327927601
815 10207258214399
816 149189041
817 4282457748101
818 277477201
819 371734090001
820 882308701
821 1350429926399
822 815443201
823 12615782399
824 161164079
825 69232134399
826 277477199
827 3657830401
828 1754596801
829 6272639999
830 1631347199
831 26948505599
832 161164081
833 2540159999
834 566420401
835 17703899137
836 808980479
837 8760959999
838 20704090049
839 33840746598401
840 553512959
841 2540160001
842 776160001
843 465888153599
844 129729599
845 2946303590399
846 2108332799
847 2959500902401
848 129729601
849 357125760001
850 4058104049
851 3657830399
852 337296959
853 5226454388737
854 2471748049
855 1138659726401
856 181621439
857 4978713601
858 2046240001
859 64231833599
860 4927828751
861 1360488959999
862 42326323201
863 26011238399
864 793845361
865 746495999999
866 9692496449
867 266949955585
868 122522399
869 5308416000001
870 286513921
871 89712230399
872 151351199
873 84332159999
874 1232881649
875 38837824000001
876 326541601
877 44490567515624
878 3655762111
879 7779240001
880 122522401