1	37
2	5882353
3	333667
4	513239
5	121499449
6	11111111111111111111111
7	154083204930662557781201849
8	39526741
9	9999999900000001
10	59779577156334533866654838281
11	119968369144846370226083377
12	8396862596258693901610602298557167100076327481
13	40548140514062774758071840361
14	943176903141330068482602900960294299878841
15	4180967272673252032291190917188955510245874180001164839931077197586653
16	1105097795002994798105101
17	53763491189967221358575546107279034709697
18	48911689110891303706174193415115219
19	753201806271328462547977919407
20	320326994163169943384295066992439316655840979654890345228609
21	55871187633753621225794775009016131346430842253464047463157158784732544216230781165223702155223678309562822667655169
22	1363608083180796048411168783196497071688492468691
23	909090909090909090909090909090909090909090909090909090909090909091
24	7323941687838105624847742701467683590147273
25	1433319827159466789806966856379479179916136529424792832495021393
26	13547962992518293065716754762428610038549464815707364291983209
27	34478740111713676828358390233178197591689889127137198507
28	22157070867225796885592763585328262489569972968246581871290190759966138800400415156501827001797032745294740404832373351030284459396524271152620265237784647679
29	32459577600675557860942537579547020207960799876413377335594586605416959347268194103170247296625068200526946320832808609
30	118406308604014738032986880393983553483698736486523737091214336891111037216663569858459578047055026965068496734007753047724699784687389349031013172664108401383134457213
31	111026658464799772810971884821271839945529173378999198369
32	15918798843849477568899983937931966555877132981347465830696251648192619376266439940521
33	899718757349577828631761341730093220713822770643140264600436229195941807849819816835925771559643276518390048146301688389176642719947087961896703
34	171885313809023973316297299617001972028698082056007969699724137675797535402763434997577528908814962221209301350715566313549141490281
35	8088945454234260244205089187478561681297577735664282460646605211488071308329141235925700004673611573
36	212158877458214105082975156638861697015962263232575666670500377582336595545516027747130897531745104763279308963402608489579488948174141288057321985065300709739123779635351802073368031960173399741862474936796650491652633364677473730132427004187
37	2844397351589458883822770405294198277236074985044750782596009027760290356075773134119922762402337203118721274275165807541905834770127177240846785572296739970357694480692441245982905586289315541954640187596643783089
38	902957305935680526667861848839993076071896366838581
39	3245978377655567212760904825925262846295198021902309330517162600205414882257480287263152055681
40	5454254688947363287683007582959957955687742850180556063819779071987764320758722919012384757528711422022983327967821005633305513155176634315060424546674322713747588377841693274817
41	1686340623946037268128160202360893760539460370996627318701517706745362561551433406408094266441822934232698145025463743674536256340640809274873526138279915682968128161887015177082630691231028669477234384485666273187182124789224283305059021924114671146711635919055647554806087689713153457
42	1775284489339416641516803067691597578511956541035700971080615668660902909691278027303875446040227946528253652647836815849739920822311775462017788350583180954747998366738269807736689804541177723730227769
43	40035620418199159948776350763252140477472791476548845372200559635028684381015278952822428460800436345936412694554672982482829838608416302164821877697601124434554975414863
44	1669195584218529590286646434157814854324736115309393021412746417147209575112122913673899831396223233670544614736130332153279379512729727027480863261018377995279044174675248693324903049907283780136568875569212594823808802899848086342960546280576631426403625189683004552185129
45	924113758530847383764787530400912659976463549693743820952869672176334445090649182638712486115217201
46	14245401833582651607757419040888434428913949083230042298871664456967418914104358110028349774189012834964598039633272071932441466712270946403242595346967417489564174751763188998447108746121155148238363750352751762904090410437093089
47	1702162153065257263555686902042453260466172655757761719475941009771157379343029724825364671251404611421200601947773406253267
48	26333577482004429258983725836316585598333629910261619385077149930742909233361719472160360320071224735235225337085800796901720562557
49	14064388510567918931415103718536341889449837765445863106535952877209149111639559724304775413009931280562293699174624824991
50	37654445534598090531061637404570516695225922222356909916889395661871779838862063550827086195341481919418156260385301045484576632937146377914151
51	98959839719039706069345005695561382710965907151726352757146657795810168756476598866004211089054805989179832180569666463972117411056807861047590245894078471070686713025987631755806648939159885663499362592971914130630300428157851969029560609