0 1 1 6 2 48 3 438 4 4356 5 46056 6 509106 7 5814738 8 68050116 9 811240872 10 9810384048 11 119990105208 12 1481115683754 13 18421300391760 14 230574816629310 15 2901721280735838 16 36688485233689668 17 465774244616805624 18 5934465567864915024 19 75853114375353300648 20 972309178181784898656 21 12495407522578726877856 22 160955349587677921566888 23 2077676138375097019426152 24 26871272975854414237138794 25 348150533224603920036383556 26 4518072176240943348157400436 27 58720864477979560636098758688 28 764252378830496605087359332118 29 9959631966941399311282623275616 30 129949136002226722568804686659906 31 1697432208763107644152208298493506 32 22195712115801433366237066835038788 33 290519255187492949547517324661591896 34 3806134390308137730719325616802905632 35 49908337831254761807631879985785250488 36 654968371561869146235116362014237212448 37 8602130304845495148120763485636995622624 38 113060785493022251849514413364960529096248 39 1487036152069292027813020280883134349458616 40 19571275867010847568584470558319538610238816 41 257745162488665561974721343249877712009313856 42 3396427992555782318758547631967611132240588768 43 44781896190620296293109734505742205104077283808 44 590771117493181969147403436654315671325796926216 45 7797619641561772417644308069352813702813434753472 46 102972408948261543150817676148408689910122650198872 47 1360461940877014001390697685664246521269716938602456 48 17982492038798968098831601437415298162801009703435114 49 237795216232485865026849907027581851993868053067847308 50 3145852877960324291728904735569936348836866874012699048 51 41634036683708652564898011162442701870326221787472764388 52 551222117135182049774796806369126548192500537976684839804 53 7300730652037925374456809077135442817382587415505579708864 54 96730076624380923306855138171438138475939347973364396820768 55 1282054607882459551982791432867879335129112006161760367392608 56 16997924103947928164948283176357316650572904854659118535529558 57 225436632934344594051628794205704257694297576224652597820341084 58 2990800710022261676603565214365114520155567493489498768525444668 59 39689920941703658504899288849808447575132136564920011251929327056 60 526863836005974845443796565693370173619554050653683108921886463754 61 6995806426177672365112602216305207321413204377662607027099781589184 62 92916846654888069263654857878634988803715761042602494877325491892542 63 1234424864711004572583752911865921273795023474569214090402809309250686 64 16403812387330423343412952805912913213100020935844534822541800932637252 65 218037624484217065902732472798364335052033344016520653064664887543649560 66 2898820635607570428046549924288602452562063643672180245088814054712673920 67 38548846506127917357998005124603335552505404124020328939790124622366547480 68 512741648976662766039334511989585664280181246514658798883579202275239646320 69 6821503801568423195880098806846054325737596650589354835881180604361163159840 70 90772282343941010484246420332703610001398225196734594770386883976547782675560 71 1208134760846056718633692094758983066745099603167505195246863740563076730941160 72 16082886779774011198068318606392045671836682679759219043210232620047592383438880 73 214139476558146273089401829251496942808512827892617239894739008841046649602592960 74 2851748899251539035719110128018144732292971327579392434937736909531845585762460320 75 37984414870824191298708339914450973629159795651057553727189095917203692736038077088 76 506030970254400172521152988880308548335839842676924311106466717812434395946442256728 77 6742550722655650160724814153081798346654421750240864243115980941184727794899738188224 78 89855540978749448400527696517064612062373497454310218827881559036783036956407334611464 79 1197669923298225593622942892677700857501432239518949272352642914542649155307936444735368 80 15966115135002888734259048737428298109132446915494458606039468969016942038785229260105568 81 212877354610348247557329821620509217004307723244738241464207090254821525428706343300955968 82 2838743107726815366967043542653285078826906355153904685861254241005253913004064861934513664 83 37860603092568821100340616258809658787334092814026131595292087876966806819168057007821734208 84 505024228720156348609782897478278481279842377368170055985870099322517389474392528136694688736 85 6737498041121127539618581646892671593987327472103390797478477673415195531632258320229817514624 86 89897040400548274544460038808978382061414228929297539974768182026972910146269050240798444972704 87 1199640291241632071031996865349123428987407425796672977083392466625694491965899676070789704923552 88 16010844939410947071723035352793768802254817610646159869649070863425409710031198141048190973394440 89 213714365062360103148579309337915384181951764758435574246822560712075408647226905259025061091726800 90 2853042058773106268547480064052722369508699594716711074788824796019069058786397086665783619663390224