1 1
2 5
3 13
4 361
5 31
6 1193
7 31021
8 34467
9 5273479
10 1821745
11 220211
12 230450795
13 2880634987
14 1502939987
15 5896829249
16 12430516053889
17 1381168450513
18 3271188435379
19 2299645470079393
20 459929094015491
21 819873602375609
22 810854992749436603
23 311867304903633289
24 31758487216019894591
25 24098581085326767
26 1905509232961194733
27 1413887850857206554377
28 487547534778347082427
29 14138878508572065428057
30 2690947845179844708739
31 598656750027657217064101
32 20354329500940345379373031
33 2482235304992725046289211
34 111781973488770749215411253
35 5265405701015456140651831
36 13832220776567603281490342681
37 1009752116689435039548831328121
38 25243802917235875988720559276509
39 13592816955434702455464946285979
40 748315358522189194412355523637
41 14983709853200113869512516088443
42 53476860466071206400290168157645431
43 159252115741724855271858751021337
44 89128100776785344000483614142309999
45 101264693222985901481400531863108323
46 61872727559244385805135724960751815671
47 61872727559244385805135724962633208173
48 22097402699730137787548473200774218243
49 15004136433116763557745413303353618012553
50 46166573640359272485370502471836023295
51 381237177294287577190512388336651629107
52 346862291808252647313834521321620417423475
53 3902200782842842282280638364868256967578573
54 47046251691739056248341217469397495530642097
55 36409094184236855630591268199566737401407426791
56 145636376736947422522365072798266934136019023637
57 16456910571275058745027253226204163990519248809737
58 1394653438243649046188750273407132532472339195037
59 82284552856375293725136266131020819548903215196957
60 134892709600615235614977485460689868058891639745
61 45256504071006411548824946372061450738255324446153
62 10648589193177979187958810911073282526385922406255
63 275954293115892753346493575439399089862297124835591
64 5747576017017814266700768189251804243643212931312414367
65 141792920118855662185784339194567762270762894895449
66 150586491645866733787560126558397271183494750761895090121
67 95489214740562291558376744805578485214646947371660529
68 83659162025481518770866736976887372879720761749144090221
69 103151746777418712644478686692502130760695846262325042854477
70 40388993808623101570655035071148721621793570586137839042701
71 1061687730622821255652168637560740183320008798014172957567
72 8459051800626077320107691711066546416363845725431867645149
73 4779364267353733685860845816752598725245572860737230609860753
74 4779364267353733685860845816752598725245572854314167842868697
75 9495003677809417589243547022615162800821204740406191079548559
76 25153430795600386946943431586226133033754419573377336698639989
77 97020375925887206795353236118300798844481332642166814008861017
78 60797327939520746205886223911706228126633245169614465115203
79 10880142157403065333478898621838018156131120874829754165132008183
80 564155519272751535810016965576786126614206267583587028009071769
81 1284643290874096870699918150530272023254035958714533815480895719
82 85615463459288948589651195362187439421693854608121130417721414181
83 2020923149097169367871999146340005837512075870401008557047333335617
84 14512249133666773230688825869867581919174216825349624994126404614496313
85 37731847747533610399790947261655712989852963745909036262717587918919849
86 716905107203138597596027997971458546807206311172271635734464195275893687
87 124024583546142977384112843649062328597646691832802995272120614715623695943
88 34838366164646903759582259451983800167878284222697470422156614986602333801
89 238508814511813418046370853171273708841628253524621143931508269354019074637
90 111002002273797964758780995065910784094893789190358680354238696523988179004331
91 427475795990583651517858725679358551514378209435211088202851923666885400525781
92 20091362411557431621339360106929851921175775843454921145181766895740718847475561
93 100456812057787158106696800534649259605878879217274605726346796147993679884752473
94 5287200634620376742457726343928908400309414695646031880328310065311801057091413
95 207127447541829191972570722751854143517276039623246609744876233842436504735897
96 1918725110303734719837908890211800858472286593049944969371532351879287509238159169
97 2915857844792289771092255242605335162875207184713695898336314320063530675569607943
98 1851569731443104004643582079054387828425756562293196895443551914402771556782926397049
99 2237786730639825085366783248918493265029902102894231830689448487118938327449211398219
100 28747361656144160908531623067393729123871261192705028868147969089764940779570223650821
101 28189160458937478172443630386473462538941722140419494327018884110581032550073207803059
102 2903483527270560251761693929806766641510997380463207915682945017287180538061442548263851
103 1838345908111029664278646276944894669818283766280364642068472222841980643612723303453
104 315596035572886983887140644544213765381630150050348686487276633250338618591328088939689
105 1233425457634052783246259103571268751703907128489043294682644446309719302127407937033
106 584575404822603256795531888539339466945439358089443578443799046353136080035368811962133
107 10562672831967038157270989986021168299290007711685118451881058630816571394692147689596399
108 28102524048352670326684285283909530337560570976042975697665201861699692338277022820043171
109 3063175121270441065608587095946138806794102236388684351045507002928137980714501830704085841
110 456508959950885404710668717726697288642936249834379187935246945294697970154999493166533
111 2848948443092128465635151852404576664506533453363049819842453697168979786561058559733
112 24839565528847576641116906268945052869639447225988240373932656787376189170745517954175029581
113 36528772836540553883995450395507430690646245920570941726371554099082762501847753644773000877
114 10843425721246922879872187928943321156554143308267943394005217482181558024252596773049751717319
115 9621722316587806084464829646636145181240442512284252603264838284487184927100668798660044241977
116 71017932418734596709434907621821387582735706183170068464697771377799908008331856540978530262041619
117 533779943663392291396720434705947848605723210989633095234663894549270283689677967936774529540617841
118 82735891267825805166491667379421916533887097703393129761372903655136893687566816428678078619537208613