1 1
2 1
3 3
4 101
5 5807
6 77801
7 82949
8 170636
9 170636
10 170636
11 363113
12 363113
13 84848
14 710567
15 22435781
16 3901243741
17 27210449083
18 1003538672911
19 248595095590537
20 10165684261926701
21 438167567023512863
22 439119040574907047
23 20761459100396314969
24 145066689510236279893
25 726548759121473947193
26 38566681243135157599429
27 38732589686291761463509
28 38784046252308377323609
29 2296754385371972080650131
30 140586553115929158504703631
31 141343252350505977672337631
32 140774854810071928505264861
33 9414002137667200690648028087
34 9397119810038281446845116487
35 9397119810038281446845116487
36 684889581115643308231870430951
37 684889581115643308231870430951
38 684889581115643308231870430951
39 54180411104676166269681841860329
40 162329744925564792608526336924847
41 162329744925564792608526336924847
42 162329744925564792608526336924847
43 3779370011408218777706366272429
44 3779370011408218777706366272429
45 3783261440994057481114846104589
46 3786986406901960587813706532989
47 199690753994521989809673477871
48 19352530106598008570246962317637
49 19352530106598008570246962317637
50 19352530106598008570246962317637
51 1994905785915548361140389973754211
52 1994905785915548361140389973754211
53 4030434396011263217546589138010909
54 439630629106575107749807515897779881
55 440234712885369832297270794831153001
56 440234712885369832297270794831153001
57 8369804373038754050405048461050230059
58 8374967259711410554522570052553075259
59 8384947418936776467338835974768801659
60 92287505470366127560335531358726981169
61 92390234735611260815395245264983513969
62 462448449598788068472274957575654837973
63 58822712346323969792730471211946588898571
64 10104760590625529077628995834039757140684837
65 1322752279626983526943500175272647844752899247
66 1321810024990581036552349133398580710911127247
67 1321505211605714957294802649316378341246005647
68 180924580001772051198600847580306166561539911639
69 25143042503173016926704393336159335421531143261821
70 25137723125579298290499562042974593818953111181021
71 1785145490565430898481005162839541613015916884324491
72 1784074323830847505178344350964521103579535406950291
73 1783726950777418168798392843618973496381827128014291
74 265724941878857601628078646870509870246857005030045359
75 40131871842043713593777151466426132201314774741511118329
76 40124659197766310485298509540885301377656722533834940329
77 40131686313615296102842677811533712003337144073077386729
78 484749999234901932367653925828629800799174060542173841881
79 25704571161535732313466354061808945740649161409440958363693
80 25692067503197116983611111642033249756731648085134680434393
81 1395714752557933115439392316409580281675619036196206718239353
82 1395499176632315783024911819195374096437253394629469655449753
83 19345930829574131576076223853175290036991856433357031353732314333
84 3268981012999761517816418084214968129805683466827266643522076420277
85 3269451084897016030124668744827945561108508928040983686387730911477
86 565694485303772079448781917878602337466964696629478284931731959657521
87 565927395971673718896520487316565975845226032121548877783563650124401
88 565851508603954097671734069757650627567768643984526647511154441783401
89 9015762405209193550205668705206797612551798544939752280223247241170777331
90 1632062226306647151104590035473649351419050123065208455161706007359704211311
91 1632676236827278929279308024529775678564334578652100102408823391933646987311
92 1632876493725047848236291547282452367282517540635815468676082416714490486111
93 1633464448253256749503819502647392377974853923758609247159565011465216094111
94 1634039992393754385547024426195274384388814412269726358586236507880271202111
95 312281026568261140305158484205958314891077974478403815219905309940392660107201
96 60249894404911738918778675719410691235889188559460011744662631601681356439158043
97 60243251907857433059678382467550934872619994663618139881855141265596455518490843
98 11866638556135851095155804133261337316730253208530232676266241607822033360464940071
99 2361711089215085807117841014753437201255720894561660284780474250686766886006672138129
100 2361466035686013299489913110126047817522620577647744832372961849912870346029159167489
101 238532333525146246713118420590762980372914315632913363997703625932605424424551040004389
102 238556125164044864490997733798991731588436408094268684893566415258817158800847026694789
103 238626124202931891047274142858237994134738216644562727377383908548684524188260714846789
104 238603236681337756996139783307995852622198331046157328042985172589396367866566333097789
105 50350020874708648609380317508311536216774961692329098692617404033611084722782154204550279
106 50354670044198288551898756194990486196861578184508401081923612959784325673511255818418279
107 50368358670419165398955653652217697583568245495148386651898260010661017808120469846400679
108 5596981959135426271605440858608841541118606837461464218958692262355118656656772048501631
109 5598447739772141541489139470143581499651214424916595121808113249258885210013867216109631
110 5599887050737959320485180998565867700808428563959846038382301993741806287561675473862431
111 1249300182428364180831465175832527499534511937933337405026498515450966516768704362592802113
112 3747590916655881283119442725474728990917845008816220991215692696020411536769337302843825519
113 96137257294996134529545635962128181739713050606736423487041565173998274270797020935598405051869
114 22017187594666408052516110643942643321958064921694470476952924163702990605274291992636198808354001
115 22022363611422537635858931331114947444062632391239276901093309507419638106495734931429760268301201
116 5131605838947447195538757527605909935511730803562365835935457599871973210048987939221556441892045833
117 5132771058304948330104677634980073105101253462774246663691355597355480343080368123942010114296297033
118 5133916653178526735843430883648192119184923830900924177785198672547106911867388011623082621009981033
119 1227454787479898893996691652792094616035111718765022045985738329248688924803221675658713297160249426887
120 295837873259850200100643531742862511650960474772626781257108690933248913768756350958067795781560161690367