1 1
2 1
3 2
4 20
5 67
6 1335
7 6097
8 192713
9 1094076
10 49055292
11 329588907
12 19602119017
13 151146594991
14 11399696350555
15 98774751736976
16 9146845346099410
17 87700687826082507
18 9731199828137067515
19 102042888281439150263
20 13310509399836533364055
21 151244023549144862428002
22 22838542212752073231771562
23 279104975075698725141689695
24 48177976157162014351177854285
25 629327172247329940151800238149
26 122871760611742400328331972437309
27 1706672607224226964244183100382498
28 373519111004481497995124062081170364
29 5492315928965551132390698562088970479
30 1337029097199603284929756473732974960411
31 20733198352717109330055285009590238089221
32 5576305576263470741741037449329229359273413
33 90887834708754637112821204215660468839249740
34 26847824963617731269705175138257697551921532236
35 458592713717634721838747752398553809406694058831
36 148004878543105498220287199128979199908068035288813
37 2642544683558325476206393626787667932468689957510171
38 927438847853538312723487559799836976584182758015319711
39 17268326266809494668851397130897749056947076374026083160
40 6563019896792192964830733003556542170204109996287365325746
41 127168674565774478064847768515731045528049078974067550117175
42 52140829340892290378848530752145907106628775795857752947235695
43 1049412227640871400288138831175174996907821984093392094936603171
44 462588102228166631150679885453121908401529933266019575313553947707
45 9654061138288421241555797750598888119235165701943610929905982783290
46 4560864962046927779290591102568920686826068190336894498634675647677874
47 98544226517111845765988242081760006708946168797692495849807307518967523
48 49752008050201652900870902184818440402089186283694495966147608640309271569
49 1111324793959681353317700625511285830651978324854507538552948477187610558457
50 598021979452189503935959006609540783850786173142463408239486870964057265744233
51 13791836291811001978211527861643977468659972780689504311003266958483253868522370
52 7891117909412615998694820259103725444496305029343379788767119283115313031407261124
53 187668086335851187155094097233393405735261707206932179876851458361215986061429920331
54 113912080768892677799350546297175042373539683314640444036827115745687371881131033925487
55 2790488802349401116792299507686436287122367293533353598792760658736448254725217563527081
56 1793145834703022930460572567396985753473791984392133812418910769413846961226961472903137009
57 45199267540130895090523401526097125976946851688176167754857825887267990775235086218334867708
58 30688719152069169022621445243300905654007552798603849977650770663417198665753828308406196866428
59 795202751263961250572487878716847909742058937683289885192342660123013999845558381046029807949091
60 569442626760346811629757224105875775771871379904780994496717971854316794566261694379716172400854081
61 15154396495417083839946666371292014683024129119476087861981122006210250102088671472776667423645557847
62 11426132280677981508345263346871528425960262711072522106333633180458875856880594340972610492612351744371
63 312039201841148790328852605483091885170489298635968411825464736835418762038205953320188965948370457883648
64 247325133319267607402722936427909713362291198979790167182123045358789647686361694593869598202938778447090066
65 6925547621806813887752116876760470067215632075300497350645974217244180504979287768419894774558017106222713619
66 5761872800300526089572102797824548799844770904152216654849227901425584870590811321835658014821872419242280253395
67 165310767119249730426239754626486717111537179993172121405249108598086999768065750785850673541274477696228435400287
68 144162176453378675316961824518346424804480191551300139161374575977057083855218287450246963863331459312750674997110831
69 4234821735007813151694482155048885292528307069096797255316563626056798801504599062163242771937312019685135372881725778
70 3865904072290028919585695335247329136104604518960414827626903087993868052429847255459220609311746931496470000420965998842
71 116196582459908713651761827414650879094864219347320118096667701819808248934138620318258672913220780768504235610717578251671
72 110900150681136494115936784947160381622380671069930888599377804278961633631601190940159146130964179849481412826911942446913957
73 3408482079562517639983234265006189585467671076562481690855586042617400957476918157652607272546595022135840154198570047726298589
74 3397105979002294840432478004806316934704041542311376330809300219556895983373483284177159716798210031146157656907782251280627334597
75 106700722037076428114605853928667330816714738059064142195808648965328103471180120160662132457973632840545395622252896333184638569890
76 110927245114757600558314604989124546699803758498111871252003531185548119730292183906046605029996789781733290053350720983400860311385132
77 3558624509722161395771533598625117851517805774477989145088219192470882628117897050441424085193532679824830492233491095545003945810937879
78 3854910054583909103164682668913799451557387091445476621106521864437442782792567399135353425661309757137750677466537948234519896091709615987
79 126244543856434447651257985605547817439540199047358385525037010037020839097375236591884840995727913678978533883686873421287530220977330123645
80 142353253232122760183244559827996799916266293011727138169506401972630763635946800482641478731155923454627228330147586046215895429964078937356173
81 4756642087991479425108674408511671353214168224368568907683272209882305651876941107199999440330112508333608533246177081974207884483052012968120140
82 5577772386107909474347830700882604325263196571629524378018902117990456475665242363716870801384591444904143212405707123873505462258984933125952755788
83 190072608015365224641743024388386815628720921012581926625070629996288686261122427280688701398646522466501084247642759527380472427652095176143987582567
84 231573065742421595783429280062554941088857387162056265453056894806872175335559940049137165580254303360550114378824856516549955261733917139319905347852965
85 8044023540708479353954598220150458999045820554100084302693931039687150014852650700401956182363959627908468086367359713266413599332115453536880358907675811
86 10173517588075982949691112207868062551866087375142895297868964526642954006290570352834197179817587604682493169075180552023182440785610575123612240150598948247
87 360075079320234588423901910062942320156867014152858168471456658810697900333843584973977043070411864500378746117344930688150555903708007661089792459516235661448
88 472344038901218647273294163907218398490958521335812629824554245610600423738834031538449417766867268966784527490953868800916827972748237798825299911360690764738290
89 17026904025654142732200859588605105551903175649403884896477273730602743629880965478618110200189461548089797484257530830109799284536046520155815475479079582398867231
90 23148503607776816745704983648100700520627055521863149977508502326920429567226239837573837596607006880085843589660421181650323735242260126894963289917677254928188758119
91 849536810538825642352777503779713070829627522630515417776787503526422506660460405082142695777555699467685765669717489454858466296072852041697002770517938196112055686571
92 1196080925265578307718386692124833729335647858832222572806589051849528303509280832761781493314728889343539787375095914091476959104904120858728533560408367550618547735955187
93 44672069801374601018860339322744586366898161705687888172412543963809589714731931533072234169303881378595705628119527090634796269561156483637659977283729236957463046537925034
94 65086190268669924259615377832325203076832916690922490021664918068115686539670640076930555870943757964858836154151784500598739309220514527546523294585213144684804509376170475906
95 2472986871160819350486525063409288962348627076922632365732066065461542849390208413417266982419235372894609377921299997588400911418361883057453171884959778889565107867562631946427
96 3726022070364873963148255332862536351284578642841635020629800684359647327303151059998650624826755841394525467367044116628521002951768729342892615673975377049562865768194305772217929
97 143973852532465684413581066775575022942120626506429091134471364921957466825081552887109910205282526949365299144270705152119556061205367263609772256091675877879820080083540277737309617