0 1 1 1 2 2 3 7 4 36 5 235 6 1792 7 15261 8 141382 9 1401334 10 14694166 11 161714217 12 1857003186 13 22152227989 14 273573165626 15 3488210643709 16 45820081884234 17 618950367384072 18 8585324020132250 19 122127635117014779 20 1779763238159032068 21 26545963246376545934 22 404919856581214394344 23 6311895336186999025711 24 100481965529745278703852 25 1632665427920835185953949 26 27061448049979307262007668 27 457331201606684167946509112 28 7876478443139413726426983766 29 138185449127210138106126494439 30 2468534956678643623393866737692 31 44883803234420576643231994172892 32 830324588233973055745768789404410 33 15622678560674354084772306537627265 34 298854810759254164801202845324900002 35 5810530565533843133205375337104688723 36 114783946766736642167834443283559222320 37 2303140622720765212682777602279603220077 38 46924818596432482857762763571280882387168 39 970512320796306565858945941430841542213055 40 20370120932277772058040751344810492352780482 41 433772698397679097141911532134728783415269878 42 9368990476473366006552749461105543268864900454 43 205198930020812519898456281965831737272481565879 44 4556196925282976489252220937145158896296345087186 45 102534939042283796141998757854733060114346026682503 46 2338210057594500494662154493320076387321476732194402 47 54018300026803108320690240681394845363562824312557769 48 1264010328622681665809412245526849937518393898620034416 49 29951749888509627147755669409942547938762966062067804476 50 718568269102734286936602909021144934387423047024616514864 51 17450313846992465745529873133239216619478251815021259497172 52 428889631078419082589517266432486124907080032820502698000060 53 10666333977433657131981692014906197908439466267428592518798431 54 268370492313595068522120069296908300732976839877230710077646804 55 6830134056064314705906657745065288322741392393685272185512224256 56 175802765346403671398174028137755919969314084009955705646200414374 57 4575656655114509416206719864127953528337616379335601587577529098140 58 120404765498726924010103424381299203205169742201176616002769008719450 59 3202798800280843436806238918793608633357614756401392158116663274714875 60 86108584357188070174705102161589917462799003275170263645379156289542098 61 2339542404216196113144901466084395702776340243504926256640158401899705960 62 64227594984557525964868624118458779913762643262076801374708511946336409948 63 1781389569848325214791292889827534824507949713011792525687300622145276792592 64 49909645217206643587308056637498037400459275283597987876498683725840828732188 65 1412348082573381484279507831977435743070881043338200881959167934933975540089039 66 40362263238459621175823987238584796781443826727187600306893963544894376562473982 67 1164748101965021761996890495456294175241882761958008036367480489468164787802884415 68 33935858280766877747154916297996747183967728033418871140928300510263841455310036108 69 998170860614616476846724648846938215688156145304541546343493468730342698949342359911 70 29636050097793588339689969126189114329886884429918378945427717242268516529779556213780 71 888089038498622993866130983011562242028118510217061076454026532960743194933016448166551 72 26857525732802315383745553596089864574583988441338821910173051676524872418298690376619966 73 819600976008964041513021547300026720702111811001412295169189896642509059996398552402978992 74 25236008946814040335819061288576858442207651507780294086635307996875489016328516850573748990 75 783928463613091454748038633062095415004741486335869049553269420048836567787006673303519086605 76 24565555001085370372783762905317226607251335901360947303407130860846220572655546840569830679566 77 776477589232334042596582929628198978388667342687703961771821301878128911701645193745190296924695 78 24753820017838683825007408206454308602517173884468417801445580180068862329549422119350993128806834 79 795840738512564232497854689544378676087488118935857253799466699767471244804459440436348635727878035 80 25801282915283878694235601832394803328703207432276978029823029640419691050195420817197209431151153682 81 843430013018118061766639655535104367109409495569448403134074757316532771949539110168715396698988654756 82 27797879366193803884525465770779781579788117076659847402767340173717355277972320856005533972585640767130 83 923617593137931909277623843515948187651169346667035472581231982715121410671074961235535553321132228774773 84 30935310023950981265992840417206539242859596257418656989094257195067181656814187734460725757890033996553860 85 1044390891884406010430562965379302652023755711192141703814062859884487117192397739363184187518565330998468908 86 35537209069632350572180877173310180787349701589278226204795281855241266330683539333464963193952083301533195344 87 1218656239655468293367569795426265822615200781618061563129139209562516433162269019694781762103439382233963019615 88 42113707637777226369669788858134822816916110260398290699028748664914619829479511308493197690342812617403301424508 89 1466484480073000368766996791698316606156483865453031585243510825229512374855203636061363676204894961484105288982175 90 51453060396359313868678059835224679535605253968023809826511924368125429396944002675296237547368881379189561069303828 91 1818835155229594703569049794345126470753101153637882942713654727531952289961618534367552639107022752468705494047185274 92 64772864777268067883056652426647866518238011587460998192127320387948157538571296483208632117142473363792562228612979446 93 2323701549979341165749325884833752448805627920159631695616629981256945482056938660196657629437291096294198927476294605339 94 83970256370135079552530289286032819439291235412772239592969140582955640681885600059030243880610166315339710897576478386868 95 3056324547501431556943438266549774184147091693307663718252225293112289966649153203755155965909308031684664166363959400124048 96 112040188302278289546983258201624494313822627260759901685974747292657773123077147741825986698438700263896141721733645645286292 97 4136381603171429942718971469061535423171247401416531648702700224178322120314618192820074213293684616174006565143952193513819639 98 153784414015348724670721320494910769500710624466944404521554193330602932635742225914870733132834335930478230509053512408265963564 99 5757342279420897989985398824485670888881716783406646473798937533833240489119309160378443722874856086215361746569529968452455672732 100 217031769187736676108621652447644410214148057714225790279513322376211920861659566794344757299243642518357288268374735436990496021628