0 1 1 1 2 2 3 7 4 39 5 289 6 2514 7 24625 8 262768 9 2998410 10 36104634 11 454307830 12 5930683832 13 79871973688 14 1104858227039 15 15642564963293 16 226021630964469 17 3325082850102429 18 49705611691011214 19 753760884548732440 20 11578963116012317128 21 179963257865062829685 22 2826949471456067702388 23 44840817231090333901577 24 717630717742401603745276 25 11579583444174004787605400 26 188268179411950567370406927 27 3082554090972173172058187260 28 50801649625433998722266738205 29 842333436660200448183259069533 30 14046058876234183670900474765891 31 235467558362841180909615310316214 32 3967075819312334202515160934678892 33 67149437549170972011468865473047288 34 1141636363883357291691087361507082123 35 19490274871863609726716556127825961932 36 334051273227841788807823743643700487222 37 5746740502975350059554379810500542325056 38 99210771692374434207794211176134721000286 39 1718489260338012495992169492607898078811925 40 29861620042675631649508658547123929917140316 41 520464977910244040088509473674003836816618525 42 9097437411537662596759593367512012520785250139 43 159455020449408773698379281729868162692829259147 44 2802172975196314255362730612441143148869219348423 45 49367251816862663134410212092309923644927286050317 46 871812615353601320747433772575962270508643928079598 47 15431333046851227441151925521312702884877487315853121 48 273740145976617531344193821082363722456481045311610776 49 4866194656815590835388391532823724037549475409737049056 50 86680197632100134606396805050829681948740316006688919455 51 1547018043812614083290990581088243577578530478355968937321 52 27661998319581243492648180077212713152703869075593428031255 53 495511625381120877894485365998478714711250108134986547049347 54 8891548556504950269918331321123008353421063538838184555079062 55 159818452835622874747522037136531721378806404940871173330335330 56 2877243121620405549867965312460894835267295979432029726181312895 57 51880223129539364616438373400560461601975353068067009977223960864 58 936870413528882237454594921053699480969938268605055847744410417089 59 16942893538008075012122680768975502225376652973334303697402663669146 60 306835116825511503178305938510946192474025652486051410448841213528142 61 5564319340545897519633990840413142639801375502517183239795583163945619 62 101039124814186174760937006924422010764822627874441586348923347177955885 63 1837044142063054481386478000452990322375177035099649554021076132461708714 64 33441433154928443848680482648225934698722244342031807627517746909322270995 65 609493419690043306509572067926908836543768497251091769317356447937354558319 66 11121319933695314777253028711549252234994355962799705373423410353242034216770 67 203157024622173242562002250320051484347125893607152198972519829922221605808228 68 3715191717983215412300504946251187203057476599672715143975091746409923616551483 69 68012822084247160792058287240449270356064460594611641105806133752375237000300432 70 1246371266606875341967513932011790705293101227444388360867315389540366928709369857 71 22863281766230391573682438115624088904633256151085778028639434214688837762961865024 72 419809419189391914442937323853460708410524263873359011690475225725187196434100315801 73 7715724529830388415971439830391876035500233570228576727984728067858338757284247451048 74 141938789507478617141406074641807128733896209059427650522663494368958247157114563433921 75 2613452991539150635787555077384953594355148053594735299254930770067493319844234947012555 76 48162307278226258699888775672048810951095664532269866555342850832055119180337923301884025 77 888319205484706888557853988205189814806657429346276097717923588861194472789590491080536769 78 16397987550926869740614819838123206554325423889493464104293853371915400668905849717714787299 79 302944241159938869249290629558055514396142358744301750416575538210471189041691717900145251435 80 5601144189579050616281964209303468849615982970904815713506480413807883897302064606298576714099 81 103639255657816581320328104634741736184783998401932727754247913806136186130581834399162003963202 82 1919098136256772756722114017272146406808319178414693231966636027937715210693979678469267029004121 83 35562118613073566427417678842383591032423798833587167102786218414092137766999803317895453532152654 84 659459409476081925961910106148731432105233924967372313315360569000431795579299780019098373485949749 85 12237458600051482343442639821441525624950869337384768211343871553944533028032803519612683816862156347 86 227242783570820183231994514573142596336434535851826897660250645491730842700618456406887125921179166183 87 4222579950973583563918846254592771561365504073299322202341509667928647172978712842462169851973414375347 88 78514166792062225983559131046774267458185905017820065390495869993303392468168982686870867033266610326070 89 1460811582426934997627599314573562461075760653651859340370273212657949028996101136858642867064259588105067 90 27196329391287716054746182140562133532393770225800527592449113373734355150026892219872827206332412994127496 91 506629382321399347709131369481743072380975062068472603467564320868383432841088180933250916964023360566649100 92 9443407251092741604329766112057368512992640661651089183059685676304178580392338798048024422520971655362053443 93 176124505781185191491165129033864471174476849712596714606063205552031263505108208253526836411131859527959935845 94 3286685978211091972036585589096023562075768476428872765048235263486997658602211916900819949175209528810315390866 95 61367551528441660414043695630316965745797380463004270069057012577189675548659139508070319460849676146944330336982 96 1146453658123861146485724900312234890754371002900108178533332440622833820058877480378526282625346654847221495299456 97 21429224659393016919276577496302148173635156370573983215539709539958305213475348873540936496470935840200715540765152 98 400759592315753084240439769310341052875162148695569061986594444817968172157360508727050910410256703122911212574158365 99 7498671382530593682106853110760504767291595866382648271853229002853824515270941878227363004555543605762131391891400476 100 140379339539654381675846316762694230486614403046416296954804211888525383396717702118522460710928299827172050156143638990