1 -1
2 1
3 9
4 61
5 587
6 7575
7 117485
8 2057365
9 39314175
10 802816213
11 17275712297
12 387886408443
13 9020881956707
14 216101556811603
15 5309497149531957
16 133334756362738885
17 3412887111988377575
18 88838285028658754625
19 2347236720247792005665
20 62849602943515066525633
21 1703148031046447763500739
22 46655871784257337187876791
23 1290723084444376471473074549
24 36029506783741184935752366051
25 1014039500601085092505523360447
26 28756444101062752658228057851645
27 821192781661249039664133984436905
28 23602554865769363398213812534141895
29 682457362222206368645613424104555155
30 19843316904393630626076654498828545355
31 579980001065292348776704264135583478725
32 17034340664543022591286688493867495353125
33 502595451172407063756925817744772611112375
34 14892656346233981162919542028490309903632025
35 443074065206324667946176120956677360780862225
36 13232157259848292541999628250169260856386293885
37 396591274378555806926476047186213966805526914115
38 11926948296963153537299266432851339105055074043135
39 359841624316233113957002605103673582694599506573365
40 10889740891074242245626457020471510987958036593477625
41 330507553363669661603827760379806735411947010962286375
42 10058689686256090783415524375934498191084472867015221725
43 306930820576446264039293862237544602179664693015864841025
44 9389134221940051686323809540571275291481809865788710014875
45 287903583794838048010147047958123434645855214648984567336395
46 8848280835577062027339891136817705801848310611860735828555595
47 272532234058271906015633058330834633487241718812481026924862605
48 8411696870057020898382116182791579988862827844602382476745132595
49 260146657323546753630937368814073374071260078075944688717748932855
50 8060950381596813565195760256789823538639548296402793273517340540673
51 250238545994813866111831351990986195440486047494543156350209863381777
52 7781990556167893855729491154451697065426626460247159332178847526745673
53 242418695074532361217899993714702184208965212063665152819567734956209907
54 7564017126460065025669942404787113798547957454255448881159939906279339703
55 236386953805541279586887346563016521744293607778595236099792076154425102661
56 7398678812472248700706683650969475090952838639498877527190120964288141556815
57 231910768953181318139078101761073169414574671714057398108141855143888593214015
58 7279497058635367002984864828144753343616033300970300290429330390281288324203085
59 228809660027407107881210421306274220345114604404729618098299827250890069338690985
60 7201446569773115407035437130444520423238269478905041125478457399528945901634339039
61 226943854936774121960103718624907336757049862746384557610756064877742998923991999731
62 7160646645771511152278619130246304153736622645967474826269937018274438072490318746939
63 226205886984437921572926713387650524355571085452391649302910236904399467836357104889061
64 7154131942247288670889310696046309137844441025330006174196619489620436330737942784311269
65 226514329460578755812588199664305757220870731348471329669524855581633150647807984023431511
66 7179680954709827635777767293739018082215671526330271289309476969239986188612319389952974665
67 227809094192400102364440015615967237622902700164448753762630685268256150827418290149532801265
68 7235687016676378360013651115524498235236621889700049336077642405875524810210121886902620704885
69 230047889588060756068348073809508931314421424659151809375309098267296236259120134745882060852035
70 7321061025621371784126119701047360978799627941029194308965738131199223462271737407775690376426639
71 233203549765811687954003406529647552683465234687945133536244253635584835086470029833494609127439797
72 7435158165647788402599143608356625573327315747433413418137010613875108347961369949245716098383547093
73 237262027040050194808046950475423702519737417682797376690347186173886536029086122245767523956973846327
74 7577723033237168885434315374957890092956315821918062710409246148855217420291846535133527363335883338973
75 242220896840061092710059784767464805617709694618437091760875036127694880735149454694758753276629339362097
76 7748849086639823507671229976450611251270987690419696495714792285862420540923069421175394830495304192501955
77 248088264622627973994309059104987202106638674903532578099065203437175668750688264445468948505229425466377595
78 7948949425166777479254366373713820471412523707576877957922106967019072393886118893505576630090682950770777355
79 254881993541769226334632391693608252517781793686021932021821384398306050358736920659480816181608661538242369245
80 8178736692438752489837055082842453868083474328023390636900196202649431768911251778880888560355649363396468330985
81 262629192955407657368354203628414513136948425366076023284304736677470037380776006032065420939310034475049374136175
82 8439210476205140638008832618999041155238655475492322082496792905117795408641903739577613363204146365245490823596825
83 271365923600618371170667046981532304231191974644434828353383666153323285803452066520817508937056395365878110825390425
84 8731651007586708882139219784586243577532490162214542902213078746034674505634987189567169228382147894155282963528134825
85 281137087059845935609924873112551484794371931488352950392655968877634184310770503356340341659097379863333333218689879595
86 9057618286851384837191414845687970186450997433129749182318402247401860681486397976610789585107343338431094353391245414815
87 291996476090670430005636435124920395254534477787168065023947154617167042168715584045983053728248276037790214398414856318285
88 9418956010844747084983849308956415227883198881463967928205562434423255840402025313384228164417770662172750372797602269987715
89 304006969292905011689838952320175402277277160126908587117313661413900290563329890100171600824336293582251269324395591413624935
90 9817799870090601878307710642565947447137755073788903591035407227868333856723735609983472325174984266691343546153677339761184405
91 317240859004329833492011683650445973265114256358011672960955787999769176681507729355167189339140896046301061139758982657907045825
92 10256589936521872745952816639600877132725855252604921540175057468762448263333387983486359072844686029094040012890477168384348510175
93 331780305658426731485688610923111937595006689499950111519719921256610813490940031084013685400356365113929555078388819301145696122075
94 10738086986815196542167958285652711870451301117485724029913579705329487265181673430633845848616364031461917293556319814534593843602675
95 347717915402313600368051198008306215295406446984773576089173698371332619357454427466279933144420123351794371019247976795918317527410365
96 11265392709482942122150788756671326885539927540243377730343330827812027161151788280065268774244177843403594367523802217068339183408492755
97 365157440781350045996575521492274805964195454219057174906739132794851834843914658759123547456195529598183855046517340116398274805121345895
98 11841973832257483636807874418518720078248297381370608083569628515883144728969723858374814567120135723150708499835382771325019276992277856905
99 384214606914205489561139761119186567029707942669902817100063601551397192256294606601089290996806721194934168837973357767154245008371931512545
100 12471690284448786953596119260496840882538545663816668224923875735954734527852838544468935467511420447059506827453001462224805521049166279194173