1 1352770 2 119805310 3 10047874534 4 564143008386 5 42151760266070 6 3068818942252922 7 213876509386388262 8 15511761707358612866 9 1118945141084512520558 10 80408360347124360370778 11 5807414985265000645033742 12 419072355493742848946366866 13 30233552759581683243432027726 14 2182527685951603246545084047242 15 157535442240109123986103514720990 16 11370954713290810385700039547520754 17 820821684578629620598242404948912446 18 59250807426336268194936515968491336314 19 4277022273810174405913726766345415535326 20 308739975104613500868580399745817272740514 21 22286584800308213095596973423552060550809166 22 1608772523596526871622374811685485766770303738 23 116130495095378218635909721634711391284022594654 24 8382968924519627564229946312641502006996140963090 25 605131171841891645107015412581932532861131968184318 26 43681873994981707607248070523614842049592017535487706 27 3153210737506434718325317337976544576017322031731948206 28 227617027615065857284026058486406756969277013184735701490 29 16430716713155044209042172849573672417055770913453951925326 30 1186064395363380452675530719312766481516772294952524410061338 31 85617005220698213231164748765249255958672860695606540962999102 32 6180331889349667543050890987356424127227224021729698930145936738 33 446132192890481089586682681054671253543550813809778759306316741406 34 32204408646341116351492071427530832401511845548873622084379262241914 35 2324700959205153232837059435879820640200583894612729874501883885300094 36 167810395462039513745147172713503049771755466659638168943913027244603122 37 12113527427371870787694525394259110980584540125223787786388070057032067534 38 874424652540519375620830513513871506910070930103536454513556000885010178954 39 63121041957344750098450410214903323516325271754734915442187906425920050518750 40 4556442829364706277897273253365517685543827624566022820826893347406329139300514 41 328910464937384201866679942763501323411984826515824629725154827711619754890281566 42 23742664617401433851914481455981129307804005692890212098766373440008985169589250010 43 1713883209049629652592939688835333878764882215898787852392932104736984403500410420126 44 123718028351182626458493193717882370460658215465009042113746448731108897581671347395250 45 8930684692108120216337834631279358803069470811820197051768106480566388429106050828023390