1 0
2 5
3 22
4 118
5 1803
6 8182
7 131062
8 524278
9 498820
10 271127480
11 2147483638
12 44060320367
13 967030303245
14 7907414671310
15 49672464783624
16 5545884378065500
17 125222315103997360
18 2305843009213693942
19 130613131595363896897
20 995689010733637276534
21 7292407519468675617169
22 151007787015527427386429
23 5699150044935178252418503
24 618970019642690137449562102
25 45271060900815207144934147544
26 402591032327268552945573158161
27 9051485757116726447518200503736
28 162259276829213363391578010288118
29 536427168294802563315522221065731
30 2582301363039889482335723233197804
31 170141183460469231731687303715884105718
32 2214662421875733503284796059419231128386
33 99156024612203510151732277686587231014200
34 32119541623092133449520184134308433657574
35 700448217828354107087517770414918630877808575
36 2569180126045433506050526932219066934147663164
37 73922177920708677863157995208949090426787351466
38 8362524930307001051240532061788824516277601965866
39 43893160386119186509679217776562706334172486748326
40 2543024395066821051570276385042164835124600487292041
41 693389556251843426382711358319629932706262647000390023
42 938051383639050495611095306133962446819292604220910116
43 2104403055701522321877158638485453008819088572712950025219
44 2466171519451394986210419531805493307849639720165731525067
45 68580181591316642816557715035669759988973628094542436070248
46 44867376532021195899442140750716764849545846258259855487783
47 384476567132999419476005413529259263383733366304792404626931223
48 3641540839435864627256437818447257983328063408562989015965945319317
49 15403143236445737071315762243336936257301135363914090332150281617114
50 578896760188466675331054671668351375790857679438802771568994177070562
51 2395770352580827232798581186987027641769701161822482906637289057959384
52 156277645746485509587382287953054174644642110316252222627476827018635072
53 324762935128984759385366914468953414045933105513210949055942863034180871
54 1323641063203757770831891429598989453781666213061516174086734247252348952255
55 109623913396813543887532485061763020400589314497590759496681903040918741562914
56 9910158254076072645235548512045554737134057245559959985376788028924434868348795
57 304905995894032773421055576479621770186261003170992471294004629168115696614096509
58 116670789798204880276898263638632687469250479980655933350175043817780910563027448
59 36736447895783404756366807278163153810092491627151382221601745167567125415659889999
60 3360473927938196069070983932094270342785279159149441495519182761190401296948194658347
61 10022083571739039119990413889415529392810075065362772650490628073275351349757030051514
62 15847927853670557767300746650338597374335221662518158503344195325066322622094316796113831
63 65756798457437580204766330722565045198586061539307832551152054618540374553882404237870558322
64 3336946068916243679113982544526669648797892252312164706042688183509970362158622153684194664065
65 2112642957755286292354373023368459250170773068921463597032057576083393689333284275298434430134
66 76181330755254348423141122708560336470055508450355381291822751875733730508750040643212840613712
67 182912395178530041178074610810977592424237602961174195084033139899365193610296580064868288908472976
68 259163246894501262809103291222767367859534494932532660553261325448532191521578008060268258849999134010
69 25697590313913237342261795595988385624482393418086706772491796190591327358116824051920846256208556124406
70 299217896796024543989098299189060052012809646605669336612797604321865440353811715218603985408142467414116
71 16500163726270423956132782922843661488631431409636420673516642647876472683838060667759274334664388770854456
72 820582652234095115423389485655050982335470248101234227003608947608772061498638818534206690600437804114881138
73 112175865248380035864577188079644373475916148487194422920039175953566561353444289172009905414261938881786668597
74 16671029781612949935196488799574121387855487312399030732410356537770885184135091300875291476030767037807401053249
75 355511283405673590866466173810146310592395279866646515656549890876982461774341462144335451985434981395250647688938
76 3842107123370789711362978730182279466758934945504301542411028023739795127746269500795080602427226235528028185395531
77 781873094682658773350835808098686755078208366566347979178931194888894272500005815647034912906333947603009802073391218
78 248014060115606305612196113425195836937725921982614582653924899804350320306926764861784935269461239244936366600060403028
79 4138058756276007244989793038547540076440591694600561490238546053511819684122505704066488480779518835478990845454679070277
80 1290938936217806020632940480398055818499785168999517714050003819052333337271219247672027979753768796481537805807395103837166
81 892689027259920286540103763142597430618232582354227197365725019830871576086693745765521689951409142239592388800297816855134559
82 4368265901433177819692495894385377158148162333174962630771581522938337967017336400673158548269174942687744260397868695725315052
83 690888421997210247423455010189646586431253320255395677853533139703236883396340195619910300216075416162007272523356121053997500620
84 16947653396658254680879397671319266944411355818432230307181863167454319207422248487728568344453431475093053902451203717769661927656
85 938482540385008386295722544665428740152383675028382590665037032545370519311409694799206963981460996522831149224475785120508739996870
86 16090210860185110553503018871823377767389225691749502435266979852730025812882937401080512338564595910575589929304663111989220343441013
87 134971939732515045395392568151156371473323818867892913367054852094102081150386456970347383685414860927111963409796807798273626881489650
88 287097844704005222133185329251757409744801629839376484954256232897054725978419487073359134753388093635409370167526264560689759587083206622
89 1169831940597725263156591990930510916142442552355129926726084405869621998023797434444419120325677356396387361099189225912876379904280013962
90 1377930941147049748089516864862638291249759325101683849460618737079116829887996368563231667070951478104722479453775450952693189385672497977
91 329109785028263418363193336559088057768343500927510764007949921492009545677438826576374180437604438796861315232911135875241295999910846009188
92 977582158634098966773515603144478829968798503903164258579529925730206988197358257280029664170161102162755712883950008290549085418882690627294806
93 359797419108470295408380363343090505760629518017511968565635895235219750280236858099946180350417219016551719190826866036510698310739468991712342430
94 4493669181513310896155839394551122192534236017530000522428990136588314690533184795294662302293302508385087806273478982867044999230936867339750023325
95 1255674170298745236675533032505923275646606299122079328433872418844251946779864016439052868727939885929227407603247563980445945756358807897071837143109
96 9303847397676001230345016393238223700892750261869069641916854897173698492372872388794525784898642259428958519375486006300678807574258507667517622814727
97 950825521847845952518749235091698817094801244195012362197549764246495336916952796679281840751925267663926178978401271226180611649246749831837935213185580
98 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057142
99 24105857861444516335739070988875971215069335606639416352812813717059062233711241675217203699669236096048469958503271480858118491717806577142552250002055777007
100 5289793481029766348954771827142609887236313056728287867329410732813576332696270614595613559199346956859919065644445536536968647217164967894172793905143284561725926