1 854 2 56558 3 1009472 4 25812774 5 574149820 6 13489115938 7 310180543438 8 7192778764436 9 166258478732636 10 3848046425438352 11 89017376857316370 12 2059684454098786874 13 47652910375827853446 14 1102538007301891708286 15 25508870407662873256302 16 590190012395599583508160 17 13654981960824058174350578 18 315930205228904383833209048 19 7309552456185199794799894430 20 169118322629512489249302425568 21 3912824774193546363688189701316 22 90529522638407858550602550458766 23 2094546481428434893799847496951556 24 48460714820882319471958569178527816 25 1121216816115075829517812722223449272 26 25941160963349129490244000700198548010 27 600190617157870928181593067357052822278 28 13886378670212139659105826940398469349830 29 321283779578910051217287621661510925140882 30 7433418781817756729251141126897512196660860 31 171984139687694418594526757765562133471417636 32 3979130640773658088829578774439671659033381948 33 92063609095878719225987554929090924466529161684 34 2130040178027346813669941098516057743110827201048 35 49281917119492593729547738625204754334229705727018 36 1140216688212528979585408041502213811835315579913820 37 26380753248317216489651741684007806514724617208632120 38 610361301934438597668234370144184793959844563335679272 39 14121693768989059079189165318654601975932083402087671070