0 1
1 0
2 0
3 1
4 272
5 64453
6 23553340
7 13241130441
8 11008118941631
9 13027230343637042
10 21234181599255320655
11 46357847997267210103060
12 132373322228662190671151849
13 484443861947038578745971380703
14 2232754658868099948336222687731941
15 12763566506391999019612414249332466653
16 89295681516330991860403754650125774620218
17 755590991824915654076725451958231857832084919
18 7652060697957491672353348344074657399569443069193
19 91880167129906501310515898497168695665158989046850331
20 1297004048231416287987064710875215665882092155567897153782
21 21360515414651589477628338431807355396521854549828330893682109
22 407577594083058967213615949803847121392012113356649510448797908167
23 8953187645866403859650693787965639618695967107904063898914161665387369
24 225104889143342870418049946148107697583245112754597910352078091941845273688
25 6443262323247844221365020318796705122072908598226517547915498661115487391574274
26 208926461071375952497696889800312100885634038952282487345214102733552065802798315190
27 7639418224137911295865902531714657406607290999184053296626061001880289169576234262783861
28 313661353312956613554792469931575319021408441450140171636865086085808764064408284852141945088
29 14403823140258545862424375700411860017801588656640359573483940616829459069556258712704595228229149
30 737067785122911589115166715799910724516744913008912722384233432495532180819703655220568657100479303068
31 41884211856852477407497635186828946596988236832701771476993326768356544430458716994358841869615499882214253
32 2634515305368941962898446797726284379784625285776174698048177637400294017281805017415751185937414528734382801059
33 182868122962519004540028781212037070608483158169823576954385304056306435183732459563023219749432105703606614681964935
34 13967521068935395915797773769229549316271998377442544614312849616456554858894662609058139270163805525121319191790272135210
35 1170773472647407566747341781755876156734914328918920641495829913548691456855308217928964838302970050998965357710676541744205820
36 107421662314328724129882913728017521274919816319667018374107804661608644777336448396405794499036499796952554361194513515382724896753
37 10762901242597473241652030292238886274811817835693813239286264898306719658941154325393508713112910293444389695259949993789142337387765734
38 1174879764820087198506807865068542335430076010203155305931275138935358900672442564748003716989298977758251050852437197601650743562440206068732
39 139425744774943352906891370602700761288426876768913401363511179077922363174421452667464827644691022006242865697182996007607842135703384226599559906
40 17950803340657645484629356143150007739539679079659479268019381765074386824598984284218210545018542715509693503780981576863897255374653568883026757256321
41 2502451098452496536098231644104884293330978955948642963912558018338684570967925091373870166708936002805620832346716086605078516252387481306377655276722724551
42 377031777935215303514701935304860677664499029341303047158430171215218312068386031581602949908705873253504501133175454278772862017393403098493309514428488568055756
43 61284184069664323076248566094161017313971062411971408166479403912903134951484346924888376252917784606863955236288617019117622160506343971635457038161390485822054681705
44 10728510621815477975137081507122914197351224052763990285492444265839416364511579413735159046150312877742486904428021125998097519839174091760161685531557641056564977195194873
45 2019510925424664223022865123207561882887818918471028629088309584147477472674826935604140370718733805393800474399708595175868770166809782249511018161819860487599255191507336272258
46 408126173379390158109814101153918434210311256208562192599480524113829049840521176607704211402879235773664550343465055122702426032021863974359079528597215944470697294960373883628575825
47 88417551201241708117575827396742550778795836447483929928388131892067215644688605081121650645229189174584287341248577619252058222084354628955659461242785739028018903698740314305291814819070
48 20504984803473080884046396764355164652578779129189498600923190905890520566426265555909427036892377391979081937702788078888597027703834168674397720726517590845850383270178707148407943588532131499
49 5083509769646796720962142582927463971837962644048600100747161456839560498051259355729019140039815430401945476129543508565925734745412345340434677591071807567847962983573646201754982743888711679534395
50 1345491877467034314882426261834853135494203346029097936954219756366123095918782421377963957736620383320684130086502867372837144430799586074100022554135675728740702072398590075297366706350723381237822420457