0 1
1 1
2 0
3 1
4 3
5 18
6 131
7 1180
8 12570
9 154535
10 2151439
11 33431046
12 573197723
13 10743619285
14 218447494812
15 4787255999220
16 112454930390211
17 2818138438707516
18 75031660452368001
19 2114705500316025737
20 62890323682634277951
21 1967901134191778583146
22 64623905086814216468839
23 2222019165237608686495305
24 79827994148432593967535541
25 2990783131789622730374407105
26 116647999491628220117468781180
27 4728625086832714474049163833300
28 198936761019733956686835637929918
29 8674085623602841212262966565112414
30 391480407366473686681591841532539292
31 18266773381049272593090278894062808296
32 880241112113508706143138480843795506901
33 43760596428712900326743960644630295997525
34 2242273761912538824576430389990108469441694
35 118311112179588624546666812649549033533917401
36 6422808095739233104436932124639259998148245758
37 358458725050649232489266698844274176920247189146
38 20551330065864952027541307161272726223738291709681
39 1209530751705965999255261179175149433871243025359882
40 73025771853503121264729411202433680412945993496577071
41 4520004398096017303007758305086038258115691839078531520
42 286642247680141047386342495046524220282501605194440480422
43 18613511401296486485903439051478065922116582366694579657377
44 1236981800854668239538266389057057526950580858012900223026874
45 84084603145134615690187531040657430412949268070241737520718267
46 5843451869861575264285977582699018208920684652771076689873580431
47 414967056272137416894427436167527836152273026347562711768795741114
48 30098807820805209120165142794849338121035480467133230989964438117227
49 2228872957553699158285923896773660535743150063986740330019102248576407
50 168437358574451746704846571280672537907685467518082130576978771007420352
51 12984725770599617113495568237120607180259962143289421501814579192907928146
52 1020703344661944878151110187486450764726440483689349833395829518497699405790
53 81785515551224573266842506292484186484012757280179323163301003714080304376664
54 6677397680982869620587082849964732079010081597937636360592205034232544239184672
55 555318051633090486998638113819522489751723208026189665848365046641938390766095832
56 47025699032424341522369842600550150847182075122534331515143014618119220505959924604
57 4053666957445152511055852384399432772210542050397038728876885854730878926030852338302
58 355586727836014632333503930837305243189437231672320779611469528802312381681175636488055
59 31732017879965971839045588503743283112198218501915421444916233199405721197641118871648883
60 2879910048594726657192780493707748432904283319160448311862136507221064781977332035381316018
61 265746681455150920068034719371221169898901951701616134985536436825521969549966890553324965002
62 24925682727713367866094841714826865899744859701773595954388806557310872137784010390767422740715
63 2375762052593916678254652740243632272112807999514418442154959276645251384939304824176510802072961
64 230051711963732740146469291213475274384903871955219443160829435228654552961699468856587005155687548
65 22626014695351815576857754791388014441737138913983190991965631678713230269389183476539642389174376129
66 2259682474100499040074589576533164892596763980088583330877421699473761252722380145847949879349434812603
67 229109627328474337919778682721409902746974911658237463838385979217262976674808680156866131554489155618665
68 23577547196283575233806527447041895688488353905154745398723040387876211136838987023127558204228246960394543
69 2462174961895263307168874063697792621617690623328968710877314410638209239919684027340911143805474740917480474
70 260863049523115710437677024151856675221018696012890310054526612900879793532956034307549745549305954074392923523
71 28034354613362232526253876864774608252662273989187982221314033061537588463565374065310186459288552775049372240288
72 3055387962259582060268886267475416873431843673120986717883050498688667981202409437617495914659336172251164043935271
73 337641503511782279549588513275854348479555230084483965270391114610152367763576632093760912187069088443631714505681149
74 37824839839418508722845580427442884246276131898421798272014784727768746513507944309864393976614104678737578623848770571
75 4294874988629190179973837560303880804746349584910206069327483461846844736742361564839969040675002940666895801869221157816
76 494195255823254351370003927109422348949577021112791272636828067721517632023277834786127084197108011485829310369908634509731
77 57616346629599971846664500222195410361171103986948474016869904020552814533596349396109408024926171952174709294704235715196120
78 6804847473806807251006384895482144495928141232173367055985920560389891058137111933206871379730012594871660218651977263437215575
79 814038440672603484116791335324443462083874577203016260736620485300998942090537654528851726949497886677669324202225171150874770910
80 98617816153252105096253838268416259297692721970044033499637548208988226794514376590178794892770911553320116974476236497624717027145
81 12097110306519633006810302346946794281875350887542069167966208522625336566851171570020166760678602729735021655190988992655119686117362
82 1502301866861499907622139956081004496137059497787207476598799237444711706467636044056089298148152715866540718783261714595000554289597642
83 188850093164030487281178327573899671861570346202807759054364592619108395021078911287053294753790621447948792771939275208487233393511837755
84 24026931249797724154636619935440900577819035953716414067762712256384638833669828787861785180857512676860058370971967021173330847157897476953
85 3093418552324775177553139354158101579564157986736519385115424549419412831421601898563139858220441423435179708162124563529888183444028385595399
86 402974866136532502319632771549234270905601391252439497912802142452845174460771875404479160306816831295483431877587689117597146348245018722280122
87 53107656436188499090286817525396385253055202896751054350024957374806704388689975988861778576228775466319203431290231882280561488665570171733180710
88 7079760620089853787775598160974040083739164405766539723679314575363815747242157217798214856128999001488033734702682329299643545172739572969918657329
89 954565920923014961277694836219164375473819398166736736480716920533533166577208047601101394225664863905295904217751240679030171099208147002238730958957
90 130155973723266058581448636399703335774641447979527724481524963895825223862226433215689426724163524736502622697630344848389156794428549162551568971814977
91 17944825597798063456446581443507680922559921118256893720570867309909326449458729523936870019481003380731069847761025250706344008558075380796179924188666767
92 2501374037428134683012740223581916854463677101941481213412625264794275785562283880935361503437106127470430379409953384276010829266013846372903565651722963289
93 352476960072070823790093795932452455049033908138418643424739807847618781308671750599592572534709212936566308699367858882812117084038228764405092581625175362293
94 50204780511559713087871038045040508653990337591171282708820874730517519296819856894615018358420159491381244532456728514190033565815710524164604096123531530688365
95 7227236406481447413605146161653952528383774867426858766693149029945910057952403798192903644784464386657460894111598978092711923869292663604262736864963444382885747
96 1051390234992319589928725022047761936771342242405574518252940798266928638800345461592436370379377480712982728760968804994601584659106654025220041040760862125772508569
97 154551330460174103173984874722246195142076960909645832388112579630785474130279592091261937362573653969956772375923445248320188366638623979463036452753095428188822198304
98 22953678715757013480803732871697252111629520843914059172222178555905387571417993175875006921420587540048051551972791013211516093940071431681095468982121939996171822369393
99 3443952409902667412949355007144827526684085782716232881736496720995825258574998458247624160775676131530542108081681334427180634075875680973227186577262892860201443611964290
100 521966631888658036667311549270931632068613383995936213173437881379688072788453869464712154393008642196998117840448888542531639965464539216232283722865729586692076333236984030