1 5
2 41
3 725
4 13001
5 233285
6 4186121
7 75116885
8 1347917801
9 24187403525
10 434025345641
11 7788268818005
12 139754813378441
13 2507798371993925
14 45000615882512201
15 807503287513225685
16 14490058559355550121
17 260013550780886676485
18 4665753855496604626601
19 83723555848157996602325
20 1502358251411347334215241
21 26958724969556094019272005
22 483754691200598345012680841
23 8680625716641214116208983125
24 155767508208341255746749015401
25 2795134522033501389325273294085
26 50156653888394683752108170278121
27 900024635469070806148621791712085
28 16150286784554879826923084080539401
29 289805137486518766078466891657997125
30 5200342187972782909585480965763408841
31 93316354246023573606460190492083362005
32 1674494034240451542006697947891737107241
33 30047576262082104182514102871559184568325
34 539181878683237423743247153740173585122601
35 9675226240036191523195934664451565347638485
36 173614890441968209993783576806388002672370121
37 3115392801715391588364908447850532482755023685
38 55903455540435080380574568484503196686918056201
39 1003146806926116055261977324273207007881769987925
40 18000739069129653914335017268433222945184941726441
41 323010156437407654402768333507524806005447181088005
42 5796182076804208125335494985867013285152864317857641
43 104008267226038338601636141412098714326746110540349525
44 1866352627991885886704115050431909844596277125408433801
45 33490339036627907622072434766362278488406242146811458885
46 600959750031310451310599710744089102946716081517197826121
47 10783785161526960215968722358627241574552483225162749411285
48 193507173157453973436126402744546259238997981971412291577001
49 3472345331672644561634306527043205424727411192260258498974725
50 62308708796950148135981391084033151385854403478713240689968041
51 1118084413013430021886030732985553519520651851424578073920450005
52 20063210725444790245812571802655930199985878922163692089878132041
53 360019708644992794402740261714821190080225168747521879543885926725
54 6460291544884425509003512139064125491244067158533230139700068549001
55 115925228099274666367660478241439437652312983684850620635057347955285
56 2080193814242059569108885096206845752250389639168777941291332194646121
57 37327563428257797577592271253481784102854700521353152322608922155674885
58 669815947894398296827551997466465268099134219745187963865669266607501801
59 12019359498670911545318343683142893041681561254892030197259437876779357525
60 215678655028182009518902634299105609482168968368311355586804212515420933641
61 3870196431008605259794929073700758077637359869374712370365216387400797448005
62 69447857103126712666789820692314539787990308680376511310987090760698933130441
63 1246191231425272222742421843387960958106188196377402491227402417305179998899925
64 22361994308551773296696803360290982706123397226112868330782256420732541047068201
65 401269706322506647117800038641849727752114961873654227462853213155880558848327685
66 7200492719496567874823703892193004116831945916499663226000575580385117518222830121
67 129207599244615715099708870020832224375222911535120283840547507233776234769162614485
68 2318536293683586303919935956482787034637180461715665445903854554627587108326704230601
69 41604445687059937755459138346669334399094025399346857742428834476062791715111513536325
70 746561486073395293294344554283565232149055276726527773917815166014502663763680539423241
71 13396502303634055341542742838757504844283900955678153072778244153784985156031138196082005
72 240390479979339600854475026543351521964961161925480227536090579602115230144796806990052841
73 4313632137324478760039007734941569890525017013702965942576852188684289157450311387624869125
74 77404987991861278079847664202404906507485345084727906738847248816715089603960808170257591401
75 1388976151716178526677218947908346747244211194511399355356673626512187323713844235677011776085
76 24924165742899352202110093398147836543888316156120460489681278028402656737245235434015954378121
77 447246007220472161111304462218752711042745479615656889458906330884735633946700393576610167030085
78 8025503964225599547801370226539400962225530316925703549770632677896838754303361848944967052163401
79 144011825348840319699313359615490464609016800225047007006412481871258361943513812887432796771911125
80 2584187352314900155039839102852288962000076873733920422565654041004753676228945270124845374842236841
81 46371360516319362471017790491725710851392366926985520599175360256214307810177501049359783950388352005
82 832100301941433624323280389748210506363062527812005450362590830570852786906966073618351265732148099241
83 14931434074429485875348029224976063403683733133689112585927459590019135856515211824080962999228277434325
84 267933713037789312131941245659820930759944133878592021096331681789773592630366846759838982720376845718601
85 4807875400605778132499594392651800690275310676680967267148042812625905531490088029853020725967554945500485
86 86273823497866217072860757822072591494195648046378818787568438945476525974191217690594534084695612173290121
87 1548120947560986129178994046404654846205246354158137770909083858205951562003951830400848592798553464173721685
88 27779903232599884108149032077461714640200238726800101057575941008761651590096941729524680136289266742953700201
89 498490137239236927817503583347906208677399050728243681265457854299503777059740999301043393860408247908992881925
90 8945042567073664816606915468184850041552982674381586161720665436382306335485241045689256409351059195618918174441
91 160512276070086729771106974843979394539276289088140307229706520000582010261674597823105571974458657273231534258005
92 2880275926694487471063318631723444251665420220912143943972996694574093878374657519770211039130904771722548698469641
93 51684454404430687749368628396178017135438287687330450684284233982333107800482160758040693132381827233732645038195525
94 927439903353057892017571992499480864186223758151035968373143214987421846530304236124962265343741985435465061989049801
95 16642233805950611368566927236594477538216589359031316980032293635791260129744994089491280083054973910604638470764700885
96 298632768603757946742187118266201114823712384704412669672208142229255260488879589374718079229645788405448027411775566121
97 5358747601061692429990801201555025589288606335320396737119714266490803428670087614655434146050569217387459854941195489285
98 96158824050506705793092234509724259492371201651062728598482648654605206455572697474423096549680600124568829361529743241001
99 1725500085308059011845669419973481645273393023383808718035567961516402912771638466924960303748200233024851468652594182848725
100 30962842711494555507428957325012945355428703219257494196041740658640647223433919707174862370917923594322757606385165548036041