0 1 1 1 2 49 3 145 4 3745 5 17761 6 329041 7 2057329 8 31209025 9 232680385 10 3110464369 11 26033283409 12 320766732001 13 2899777798945 14 33888636756625 15 322631662569265 16 3643305557364865 17 35919365323430785 18 396728681192463025 19 4005319784588830225 20 43615137057568006945 21 447539438575193605345 22 4829836104026431767505 23 50117393534928002813425 24 537862890976640397676225 25 5624917556699649036029761 26 60165198517738578666098161 27 632677847647713992159137489 28 6754321993522275851689083745 29 71307566495644446299640810145 30 760510117179896410102741117201 31 8052183279372914611943339260081 32 85843432552977767134531342610689 33 910862432885976220728857230919425 34 9710204236968991375164388045767985 35 103202564302073245652587189457935249 36 1100383643149141576770980019546998689 37 11710291239539941492868371064137012321 38 124897903911440217218819015750473060945 39 1330545896818463731156509839854385645425 40 14196496496013615988927218267599978919745 41 151365624977738172524337611490786920612545 42 1615683350598221490390274688238981721505905 43 17239114615395910117564660891826819990047825 44 184087942243935885647099945432844856170131425 45 1965407243379226624755826170474651105723146785 46 20996261135659468130307227135621848059741699985 47 224286849769862784814926223161426748969492118065 48 2396990764559510203317495007518481098726009201025 49 25617472226792791601588991700926502895455243895425 50 273882435189540127300004988767805066024392839528369 51 2928335667282535548330357145979396086703452652855569 52 31318826388911982273972133781074871958050748668443681 53 334989716362480825424887516002850532526611032364020705 54 3583966491091801464257641811111425690539498148306743505 55 38348174408518781709704652991013975129642179894415659249 56 410408433487504418223632052590352687008199282021122731969 57 4392779663814173999208757471138670198624963436959266244161 58 47026402218508041975689218516512187465366722541287848477425 59 503496695036975248250777834447559300472397543643665004698065 60 5391651519068960496926343868071839458326596458958575437917281 61 57742967139641035002582315809635747330330888037752100897819041 62 618500088890007635242028831613895267461827834004975049567135249 63 6625691866091057945562911810642721590609165234809234214032477105 64 70987279671879063375156755580637325277600055802196069013147329025 65 760639471130862022837195773517076342026371258863437491138668711425 66 8151367010484790020200994121835946733252045143782894507505308453425 67 87363302931119133669790294300839545970565220853684746849815803655825 68 936433778197599581235309078177928524458464296403317123014653261758625 69 10038527022436242697624386157881154707545810656841418992794457804022625 70 107623981031484328428103438334311456888201444917495728305135453794099025 71 1153960366544229637289644405000670341217127388751582168917003427911527025 72 12374167839905369908055233909444814382013443924444235244073196194896476225 73 132703332108887799393550365028412098894754804220619673229902971166778546625 74 1423273564726354686800202038124004949686380943735835991654639896934101472625 75 15266295811596107707598522264402850569778627123834611540836789759275124029265 76 163763616002977492201300215573136390823053117366011286621127164727710746327265 77 1756863493612720181242341087424395440386088503780332755556806211237742073757985 78 18849290930407076712116332634208640924749708610491335112113463752885309369441425 79 202249331186635032744405211156778820739830633732397535838958833347780535918341425 80 2170269651142251011634918812420796032973495423564858477685074999596266900358427265 81 23290226306818872367045697945571199986807970118026709719547953189853469678235822465 82 249957705531110947931209134472025988677813980653291947196011810876090114095250449585 83 2682817883647618339131752941974505253362330048520737831356873543897751778544257604625 84 28796989222404310560387937697876991643286575661359169303299416792724941626880247797025 85 309124445765815562717375881739973688347609706752531617723358262567936168561481618383585 86 3318557769731038011625626426603397770081166957211141845986477366283383586756643694239185 87 35628243862875663487496486501356009747402450434088630530522960799391538593749473348244465 88 382532075486707616777246449472890730403594019628586337499088108775291870436929749645791425 89 4107419056795368482303856727056605626626074461834165539016972444226291277652608571669986625 90 44105963437849820646488989827071372585871719606977923500431422524573321147156199639823267825 91 473644091404958440227609694231141720282370526346649664968936284341566610456759070577872495825 92 5086662202688251022288585772818814682788421981780011275549402040863511424247307128282856707425 93 54630987810501754910889216081200638189072865235473335030162822609731632138471248339601441982625 94 586772928524622616492084454362114330465875893702765034788504413394137645139564701254090517668625 95 6302682154094045746013101699784855868278644531185257614677698316172584104504483960101726155202225 96 67702478868402935951349631513301971909330740063789985868434299054906831368176331929141631433364225 97 727289068731334678786082127671187279352598669656917698128540498567948303991122946169609045382305025 98 7813262358927993032193600707050603985900403166029833376660076153180779289142998706429733648040824625 99 83942160753510509968086504524320429858536091295088696411906535796406184142611367414199169102760628625 100 901882224756663659514300290501506960292419739442332334934574168441500598587695649493972796112733206945