1 1 2 2 3 8 4 64 5 1024 6 27449 7 1052793 8 53470067 9 3451287371 10 275322712826 11 26566919914276 12 3047264283807562 13 409523561958024458 14 63703577287372238069 15 11351386036074641226649 16 2296295762734645223170899 17 523223196906671550193022083 18 133357299601279100522308107142 19 37787073891175844804081256677416 20 11837892551865935446212138294372476 21 4079974231867637852397674849048266076 22 1540083859438892160949087245506251923247 23 634109065308408022975491256509646710319783 24 283725557709036506344070956942235168977527749 25 137487875545547812450695544472695560278496562749 26 71927748447688578077200263166703981823967180074374 27 40507347949089920477840919451014863089451997854348348 28 24491109658344744203021616589361766358606105224985347242 29 15857523782180507829503396550968735470964485190203211606986 30 10969929461464827689793137763021879052024048621312530656392351 31 8090401569206567762971358712992593996229864824223928266420822051 32 6348202741319567835369735104900932171198717024436033831582068926857 33 5289534542561050657835264085521693262730391344731742554230072887083433 34 4671877183804431791652939228617328647082904121964942469091923102458291954 35 4366560205550932692051589964742394096982611230805869099993764020055330052424 36 4311912299893314170500719647390241598147829814694245434572160825912009655185224 37 4491891863997345937664817501325492797894664846809821325286361984422394607916969288 38 4929457078155744659470705471779008820775101580556495142968225323585174322507176127417 39 5691059309737241542788211759219169472994009401332532162483964548253178808776549076361481 40 6903271822906970641350486811647140920019678835638608443228720570442101893300394489880472851 41 8787308635955792723786168422790667498618186038974966169769657442081973116327175278008419195851 42 11724453532789186422440773974278161849589423542524499893491087272775932519806472151732440044544442 43 16378936642252650168210351218447485992520421332129449101524388259874173871232248333224404111645775108 44 23931934784438675494550617213479829406358544691567993492789118321629102856560469791559339789878770912034 45 36536941869498005531271192621745095387495140988352002824650817849051470095132786489763198879767759809914274 46 58227930961511764853551408635556827669899858281194982966549996842901197862725245112108162545513483197649447549 47 96777812939125374256965666483158417503119782821269055662070925963882667535408498903896680518903022532714722726353 48 167603422192960655533287409405254414770339176687766218559496651375985087541710009816748890130823594310563011294147467 49 302193940973540646435504769128350325757981888443910761045958068230992267697912023571757181675991744272379009068079249051 50 566803359631837583892201540722647227293163604477351399170483525624150695664107415414651344455669468736686340599116046295126