1 2 2 16 3 102 4 940 5 9072 6 101036 7 1231650 8 16436824 9 237255370 10 3684061372 11 61152471648 12 1079792961548 13 20191392448058 14 398344602963240 15 8263930584283206 16 179759826117751524 17 4089350929606635216 18 97065615662520522516 19 2398934924558881163070 20 61615885351588815462488 21 1641881525517851339779278 22 45319406537388580936585896 23 1293881908666087393953757632 24 38159041707423068322806874700 25 1161076903292870836504670990062 26 36407650942577966938298824773496 27 1175262481974987406450675228197090 28 39017672774948423117732703289965784 29 1330987787254957336748528753343593520 30 46612288172546107542179704935069254896 31 1674522345192232017512615390693213321562 32 61661940063534847560087773186739296184056 33 2325786481808279841954816973239085843917914 34 89796033706529823062164264250434203147812220 35 3546528308211733213341915477517541150652544800 36 143201561962453262830896216369598268481216361104 37 5908031801154112771787545363349196339606604745750 38 248916626322592026176935251262727880881183521376808 39 10704290827766119317225741901464562609207500280250430 40 469615572771941736356964462409351933917852075358202988 41 21008999834662841549119427813288175448308445231250613360 42 957973701155151089041170682028709727878500408129380069484 43 44504387702803408212087366246662590006494995106026131352106 44 2105605151318861342592586734088189105832518990821197720428120 45 101416194786057268760872836584553523039381728396086773694143470 46 4970870835675059535305774813365625237795818363973722220023093904 47 247854960633755130568827904436351111605249831988492366341064462976 48 12567652368662247752492512585768534382823875506235223018932617806260 49 647827576036747098308572033082773245563512525368742610371831234876550 50 33937222016962613841409580292897827200672959989008752852734644648072736 51 1806229028492098167394366595784517283043970672471433593102182331869870294 52 97638708030737753089583299665586116706352044598385694008611860803155141848 53 5359219852921518868775852859033560738971942978951956069895535331822735395504 54 298602564776727960574455033435659544477669048440388291215891391127549589598040 55 16884341998298928281767718870592443072641762620292417454849054837431466782102362 56 968642633412421869921395064339642397832379492398363722077886624972428629459702800 57 56367112255910480618118237418878256090361110709870084259268714426029709777309896790 58 3326352343108379261943492898906052514920609360152355333198840421254730691071928083824 59 199017764528463028145944916796272733176534133700975781750039687681721065938474924764000 60 12069816168820459627640145601630831658223978602736979711945088938165141675429045336624724 61 741825630644173549458327618056435833854258554053444919649951530849845265008370005127230330 62 46196114132588236615765309855047699021735049469279372992378790098754497175077456192217357528 63 2914233422766474850249511921628307338149994260217832028905248799469686422961170207493423868646 64 186197566254244088964928004434730782220905085779189687044550000197332550639135020475604261018820 65 12046821442456778868833452677416094785363374756073075743626731776003390533352132798766517700070992 66 789114831422669997452405760903208098175048629192359828107912455115900015172729114171428889003196148 67 52323882815700950727089339630095371154882341143526042054829307588202477358077705660426252957198264294 68 3511371084956713395227499409425790727906895928501813436073990532238899562255669365544121098913320424552 69 238450149399354946684549391392118314263900123977095815634116938325694899144214882244858012768488864598870 70 16382934942352131903091184148228047961582051222376433510027441668342959495759381661157384040031493425263216