1 3 2 13 3 75 4 766 5 7929 6 88455 7 1009168 8 11742060 9 136046418 10 1597242853 11 18702751927 12 220911842244 13 2604575617765 14 30883966174713 15 365980036374753 16 4353382994459175 17 51789654728027158 18 617680862903883768 19 7370591990928241360 20 88106699135439442933 21 1053914301710664741359 22 12622945922340539360888 23 151294404955202528436583 24 1815149842828405393137239 25 21792025126265033168175317 26 261833257520764231969575747 27 3147924260520231005184600564 28 37871094868676827399407385814 29 455865816094520535277545591990 30 5490460159766886607826268034345 31 66160697977212181934518620486471 32 797631990100143943832063697460880 33 9620576469394528073354682556288915 34 116087641848300940445075965421783781 35 1401348712868587478663092443104933385 36 16922813428620309454299062065287075707 37 204435497118886335198580333082908792332 38 2470524884185419969363049344240954648562 39 29865106665385524894563089075810527591250 40 361138418677280233396692896227805975677529 41 4368293939817996658201282976108918712821791 42 52853336104838700167939836165321819546042278 43 639661044720056775902506961805935479787473425 44 7743530749146236199582240247014656450769295149 45 93763755878251371221606204708811998870114249239 46 1135620384721456779908668132019811489426836579297 47 13757177991897896959493666864099998957474558563742 48 166693809782328749745788695396012185778226964966368 49 2020225200208743994190872145343525835480002550046956 50 24488755710533748368783633867396294694978682340057415 51 296904613443301100008906002547987862294218823606137161 52 3600371352735671078039438229827623605502721022507334052 53 43667145212796703333827653404468282651101088795606550319 54 529708120500858069395499926690145357572993786733005839547 55 6426731048461347749999372120754568026902383211921089718255 56 77985301505568886778197731313913272504682252742547245961603 57 946459701353133853116949193135463364189184275402969348287862 58 11488305230759247945761985285550504168684788786678907901715846 59 139467209871115785446092083725300321782775776639552507487000414 60 1693356949237090053847766081737421901013506893786061849038485437 61 20562845756735166209274570963707512250726147858300595051597211117 62 249732096338070976446210166380177444420031261675479035702607184218 63 3033333606383045128292603471705119035419266647971200343192738857983 64 36848428323765806134426141179971132580923792555111812138269717898769 65 447681477210317772758177862303600324183709627817300726985320511654987 66 5439626822794092881564220266077344918449070578985657519936762749178287 67 66102432043726265751234096890434450190012583820275095651763077043900626 68 803364640230125833675681934797982430265182085600809461950148939488414654 69 9764580297186856754759472897736703018942985696545858942293208271375145250 70 118696729628590089829701590289067041571759153789929146964058074481515528725 71 1443002196697744261325627400423192842802204060800076967756102748593900616209 72 17544343106972958981545616507322364803468498428297292523190754788496083629502 73 213328055717554717344291621304576688162074791377173349103746971009473228505845 74 2594170340746684515263067137371788918386205986810769728402790414327108570657849 75 31549145933687924819502351054592663193001943401303347339461346752101190935412043 76 383719897043980204109865918181683789064955691891993996889326215481729777443010559 77 4667428329663619392989591858644883534308114864967755633929248488162974532245232148 78 56777555568816309408937668669604802233591457018783974884630863820697239770803810450