1 12 2 352 3 8460 4 194636 5 4439916 6 100236532 7 2247406834 8 50175952564 9 1116665770790 10 24792319092616 11 549446441126732 12 12159393350480352 13 268781263257739898 14 5935782137606108232 15 130983931680297881360 16 2888505484749190043900 17 63662865013970124762862 18 1402462384766380863970280 19 30882765192566393394788748 20 679804381165442213513456956 21 14959380003147385475102013594 22 329094820958185710606290974016 23 7238020666787152595093303545964 24 159155412145139876902976479062436 25 3498933575579998947718606656453634 26 76907944284903125508992687679190524 27 1690189241808240224779695891177724280 28 37139372045487376326346195778291370264 29 815970674933619065835102621215102834524 30 17925047871939330660237599859608952026296 31 393728009462384126387905416814585896878188 32 8647418076199475888620493068583515565597300 33 189904073436713461344669070495066097731039188 34 4170066089827001101734098169591056101232107596 35 91561998694877363376446958885837576927695847470 36 2010267334666420703931240974648255267299811007928 37 44132741302937404648191827220869187646693132335154 38 968810031620043418441173905133419304348491487331112 39 21266150847239401853530021280589768217814475461872184 40 466781280938310909211770238048826070151785192449910576 41 10245044261607530617326796625643114572545421481899732100 42 224849314074610684054208762451361022802837240273066934696 43 4934554502766589214123897062604003494738198189748632219026 44 108288968223162923069027718540897565624915676421441883464144 45 2376301240980102058724365799297918303916475937371071832527872 46 52143578352677107164050087429968555308846469243595995363642956 47 1144150595022134197135273271243682898648219831695434825240116286 48 25104378123819997503655414647263489855057165529523929663912285188 49 550808320211639275505742471456618403591491347544300515014884645632 50 12084732305860311132435755950197281273203724617918119285361876582792 51 265130575033406163520371921878111402357170725634494921435761925727830 52 5816604009546077724545786915794207444172894355566813755967221377113884 53 127604712333563057479282056554414255384678973618016452217750083575042942 54 2799316736976973281686951599357448062446984515292607842380368269131962596 55 61408152047369248504035960916557073044176180049603251995834579553089919142