1 12 2 156 3 2050 4 26635 5 346501 6 4507281 7 58634265 8 762745363 9 9922198586 10 129073371922 11 1679056577224 12 21842080049186 13 284133645307551 14 3696164842194424 15 48081720559244098 16 625473146037672596 17 8136494531939059917 18 105843941802101587553 19 1376875504830134159325 20 17911144686448465618893 21 232997902027792765744193 22 3030963308025038522942938 23 39428417572181718853005181 24 512906279046742368333651322 25 6672163563347844422538557257 26 86795128924537099573971681911 27 1129078196825114775559747226158 28 14687662664274930056749379170478 29 191065096417719772028684758152814 30 2485478588632516001569170937403970 31 32332455955454980487165662750482923 32 420598154774931085434820288511010823 33 5471369327582140313801501202371668278 34 71174545059109495723652870141448257179 35 925877154523920427139286778336539361157 36 12044313097574116571359538963801234646180 37 156678969001008635456447266778280715762103 38 2038165159635660419058643520437813919071629 39 26513559825160163027681816880094230993891076 40 344902792238882521889067033196563116860201085 41 4486682922950696638675807832661994109352513513 42 58365209282373621511438308300624214378190591719 43 759246354840463360353584500087370041378404753341 44 9876689117135078299752694209291463408598837999182 45 128481338493922665504048308742067700539476121421617 46 1671355060933439149476753967743160602692986842329085 47 21741894756489891792670061996450247723571457920704372 48 282830380361117105447296964328228996539673382663524011 49 3679211262456161667833030220259669630832014440767632388 50 47861179186269779237774600891917888794960964079102797194 51 622604224028985739238234154482472986725362869185738630595 52 8099174035602092120461485534182633519888037957219972507717 53 105358456507865237701828072728517437043588213431161350205924 54 1370560048336401435640915679694609306442176312684645720648736 55 17828989796900164316052250915560101616819327576074401817005192 56 231929186586028991772769186179308396562329479339662266097049739 57 3017060876876459000427069721419477809068113853541817365328864906 58 39247567193972454436000347796421342193986531480336091785227168735 59 510553679062690372334537622939226305466466965760148752120143574272 60 6641559664479813795035948296730300933037404233868895519178799648883 61 86397016779559736833096764409468562493969308898179436895033804237008 62 1123899337730659933959775289628089443599758439562664767115683248465685 63 14620293251262567226356831912489550947983051904261963875425620816067722 64 190188718488362710196477950161083726025860019863816362330389034670011076 65 2474078188351111886554606332744867234322940448447973672124597858573416996