1 1 2 3 3 20 4 174 5 1915 6 25861 7 407691 8 7330188 9 148016449 10 3312032213 11 81207824255 12 2162810487154 13 62125097028962 14 1913156511113517 15 62839800627095263 16 2191735865280260976 17 80859575674731497805 18 3144804693463679033629 19 128550453029684197431607 20 5508205452386316934605042 21 246808793443645858525758494 22 11539428967678401222718848889 23 561860390936867297294416152463 24 28439135562965237897086181609424 25 1493956762763235685440818521096724 26 81328202335580615533470893182925925 27 4581681045730521146908897195444789399 28 266767854608538550876813613962234923092 29 16034373421843218884133387699669065644010 30 993805580024970499965536330739025794364633 31 63450549908505719089617941705965395150569063 32 4169046445222068070411665724870003668806726376 33 281653269518525775355495304592587911356912418261 34 19548027495795385339819548190290529484276885833197 35 1392696207314326805490174160956313858902390501794631 36 101777162936520722814862198699485235289354488069748626 37 7623918482652772890374833353130423547024760995625106990 38 584992540113241241232029588938821551631697405794804008889 39 45950711206544932095634058007489199566366049630723570828239 40 3692698365137321023244132380950217569221921597871369024980256 41 303429717426272968586549115596921301712384528054880795431199384 42 25480047184821174385826115974044173232170884654681230191842264673 43 2185478881328584794334218634019967731377765810048772672990740351031 44 191374552538427589191839530551480853187260426989848359707136777794488 45 17100532170236393765742581219647170967556514384054997815515904617205494 46 1558578580170088021773434915398070744078314590654515342242001966807669729 47 144829055072073945291433649005594683330017291201804425918610848600742908983 48 13715537611717106558300144096852102873309446777335003789059925511118114381880 49 1323213111788141216240064351397034967316278515922833254364263751116839189316476 50 129999967595920658006193207154713117652593004488394373118989149617173248853208909 51 13001588364843977323426106466268127141985625550240091538447925362866677365843589231 52 1323240261343653929171251006241916204992616750111228303984068381137342429877878296372 53 137001508822916556786879884709529084499854631491730336686962195251888288066369129839706 54 14425040796769375578185459005864931941550054142516496122673017102509804229298623913544845 55 1544115170690524965557878326288747638445666982542562448683326341447642378513146407169573363 56 167990237948703647991945442115312915740287172192605799143152571300937558727157368802823771812 57 18569727045616956715073371671760912595458026173337067016669080694990547378092372134417245601424 58 2085085658637756992782853304218895363554664241409238476040236906353493911437118346782782363517753 59 237751425481943677385693603301101364559295623844032412374586658867033546154665403093040700356352067 60 27522703280155336198737284116921465453640883023168566261461612992209559271536497890548220201057351630 61 3233846513093642196464072722522891518048289995145103965527954728391010544731314805607397445135096498640 62 385570021702082407987934225319911027235816304564120616080454748628879195061836391400178135939503532641639 63 46638140628575785362552090603778770929057955105173661585297455116151201642254979112650766907668319904067381 64 5721831960791268350018733263744449266089410373352924846014991376967164442850569317894660949157058808890373528 65 711852047720584264426250600151582266084640691785147613070193100608654117057938654500028177497522374104460132517 66 89786891954023119619278552939422726729556215504547786067690860559146932065554593857165720937277628799367669287181 67 11479296824201858989469621173965794328995008355102732769467408427991880625176110072841683308333837575796287022552935 68 1487339244737548207777286284123676703023789817515104065637001082722046992357628200733468412313145299956809315760045202 69 195259872132668953666698619477396620651720398423750321737751701306378797711008213081857713048913876292976556735347207214 70 25968234387539698879376040548038092079905281705173289311750940625067933842543886161503987619489101575486516085769966465849