1 5
2 92
3 1202
4 101398
5 2117424
6 213112150
7 4854855483
8 488736554328
9 11422629770589
10 1152667562787040
11 27237086853444410
12 2763273074226456813
13 65679405668506840943
14 6699091915684382786089
15 159870883492047139411327
16 16378634535276427647388694
17 392130376911848580756225260
18 40313713114967674239500119455
19 967794703247388534366470224583
20 99771307265394694796094762573256
21 2400679050527835250467290324415455
22 248045195401883153742146673801081492
23 5980055615903929437332774653539337284
24 619030945177533451255614711631721387526
25 14948808354389732596428253592103718805030
26 1549889971087259890769005482184360034412673
27 37481084391077368824916369662508121058956955
28 3891324485579015956155650267895329858208562067
29 94219882772787969079840068231612984582624102206
30 9793586732273146960705574401266200108001226010086
31 237384836676603142025240620461386603714940722709547
32 24700350264712102762399671648346047542742751438702679
33 599273005576926983783015974758127305403660669619544283
34 62412790397954119564898416337083595932901360813884250335
35 1515511796068340092554231519376581477690006594073994408752
36 157965870090242072801107493431215889495176982360417230424003
37 3838612003394650712637069279025831471101232519300328818219887
38 400402049286172601021457161107554374175552004461187369815728801
39 9736424247404040870645309722190429568629489675305378038217267803
40 1016267922977721220543819461479919692039790194434119120917145449585
41 24727228151287699652317768245776014737263485896988197411208448330411
42 2582520493094437364617393535809519145676231214348211058806504327212732
43 62871045137177593188642124724083397310182575510636910533236737382904530
44 6569846663934959462623196822730092684315074549376679307168679162294614067
45 160022368864527820626165855428307944786677592374332753062724849008342192335
46 16730198070568645147873841510221245434706771546116664345056955669549999205681
47 407686794559261101163388141009618999958955103072113153382038179037184147066143
48 42642730867953915516128982263527916838519173897041813512762515897904016646789478
49 1039571709077920712956307763476286586354321857325839551542425933078532489876963609
50 108781504751779290058255451824905936833432961406053434139950491755622640317842198684
51 2652980501941382796313106165216585564396024547373459526501604326885965595349581578172
52 277717329792587146411583284119709329725029999772864623823822729507127055147650251496387
53 6775460411554756885973638059828390318302513996694086554691513455737320134436482766349131
54 709518382804308667068424999572813281614631613009009362145467856047535984518433917887817497
55 17315896329032183190307147378247638023969949819872077166866452515504052171832415462657615994
56 1813905498253706096112313370482192772077916292943370529121247748397230570629823513436118381914
57 44282417332912318925016010576765259207101277002533981240395048924698243517246324124500743388772
58 4640191483189906424262211914246070724883954756060451239200161996942314576603470743974593103546243
59 113312748774916500631608359198738519218479415469918477901438392387694915846155198202296239489972557
60 11877069784447438114865597345602396808532738708492868521309166421503392839614109987227290596265266299
61 290114979111044338968233899641205090444028148134671762272916309195163862298019351261845912591129603570
62 30417151986819193053820090684865561078207919725329444843659453500601607987040657143038674111728192200212
63 743172973983913376733882786154577834539967141450995162170911235138277057767141829873927916415666672501595
64 77937923328847045081463359396227358120863400780352168897664174975922902547492605699101412267232270750045845
65 1904688383968589950533321897746455511003459847896473552314530535041648055939905373950546392330267543896404524
66 199795963683178426122626293760320025238128462301653265385298208355750259117875702236075077930910872809479026601
67 4883817070353885529286834973015660373969825535207079190971259689900520108887900242867633048636337237280018002123
68 512412758964622141275901260352909189382943658216693611665639643034463871936871127976453229514627237244684044653827
69 12528081019270039999249767129992064315613055004616747809835249552933847060568749559612084753410879854998522019521406
70 1314732209522149790299671681665579812210707041729204323646855176396361418584719576770911426062169343241770757870142217
71 32150571731816343890482296992660177788776455280748264697772310743543603335267675659784698841449604187158092290142691378
72 3374648534259692316314715530204748318073188865919081807843994027266096415469474096419862786583786118574523628291529168443
73 82539529076221916055476051925257708729441840616566577517954271577914301897286960605572358997176062325584140630823534336045
74 8665312722884297435586022368989526685422747723322448810608925172883553899812527547343237172182287248790066776182350564987695
75 211980230037844670568565732673852194336891012639026029833644138360125015617511006509111374272691697763095052105587070318755227
76 22258489839284860385464777880720947376254217909421925726401485782208117146401104997826936497135356438724706901548175407754226985
77 544603554827017336944007315626690356072828343395609817686196758719767726599943982743686348854319706557969370246199496916976149312
78 57194583129708959065048912460884184356208220716815787711630184499937462399285111476151684374238632048018472400610348483079055466441
79 1399618308132890752472079860437700061040461821999751373369850575698592348584010018228691742697897253488120338550295566887300345765692
80 147012559506759498671777635033057232500311275845717520644748400202156149190823637090279974108335797390508724446708893847136169375797623
81 3598120061288375289455059876367654152395721041276369461497567960256845332539617231567057758439035431009931086973670386809762482224617361
82 377996211614959597813023554486975213893898587915197038822899423980101070569935255243587086379982615886104659220877300793376036069974727250
83 9252774109446371168237519126839833262544626177172356215618024544360453426081637988910789308903286840034394962071753727632294782232276235317
84 972181938324270853736891696844668585027054960007907586300094977681984943100856618443173033837357722018628635459220962837406692346701912201002
85 23800845802032323643473878970777309285121807954732379793283888853428064793958461817683461442093225746738920540450971579717147599263584048010144