1 22 2 304 3 5052 4 93428 5 1706655 6 28401254 7 415506534 8 5301203235 9 59290115703 10 587323294703 11 5212389996817 12 41899219805623 13 308062668217181 14 2089563223989402 15 13172746281602431 16 77676147517334724 17 430830309908084671 18 2258593559877307540 19 11239025075136074269 20 53284915303008382259 21 241494005650051726669 22 1049346960747029505451 23 4383213024710081528228 24 17642554451913843991254 25 68574205536310587416273 26 257892600674713574602138 27 940087707461108399121175 28 3327019638914436688768749 29 11448465124272151101668881 30 38356544223077288318203274 31 125279810168848299768980846 32 399374061157875744989237144 33 1243960063539747610615302518 34 3789641558496303159499400782 35 11302177586441914054462207888 36 33027700179427395123455967720 37 94645924332468059522447964464 38 266173921517152701959082165908 39 735158776822535968516065559205 40 1995455653673240945837552560295 41 5326283492332193235836534614984 42 13989037934844031640173236261281 43 36172480265730445268688963219625 44 92135631207941323014198182084355 45 231289213684794490879488862645107 46 572492215622928758013984766806399 47 1397872389305732883911199611376338 48 3368499914662625046763676112592382 49 8014098936616446730067726934173092 50 18831782888488031998842403364405135 51 43722816410352860851173922265763984 52 100336421192864672825025318678136119 53 227661529734351997942222185044140303 54 510906497874979363584753008758606117 55 1134352151086093751555513032892642580 56 2492511678673426555120926140485608976 57 5421656355517886289737548676690030468 58 11677496465128405696914635643598663481 59 24911684790851300355286446630349394007 60 52650207794668686068108052486868062851 61 110266709329189720756540086389787493614 62 228894669083237477405521362805464627872 63 471052821160717691511447343708914378080 64 961254230502496940152005809979625902306 65 1945495457766997676489168408956266286722 66 3905986683886417705651185418761656050048 67 7780760033934323639194323127518075337208 68 15380950705958418512299052361776921184532 69 30178008435165383758585258459135502738265 70 58778413044911401850545408004179079694762 71 113667447903000786253109878182901498838756 72 218280017034756192959949942291092735740939 73 416310901467495936313424336686856347304037 74 788699598459484925795401849684935857170559 75 1484422285800104931885353414555324531045017