1 610
2 372100
3 90648289
4 13394424591
5 1705349067795
6 222723966999899
7 31033209360480497
8 4506383006996850479
9 664129167006783939721
10 98073753144458822374289
11 14467688866723338479395847
12 2132721658918088994130187919
13 314355642059876884176089539776
14 46339802947846841159234686667526
15 6831671581114799042479331198465421
16 1007199919041200374185768854971960117
17 148493321292980499420628118028507854323
18 21892592207775084209313388053653351500329
19 3227652265791737581041537517289931926756250
20 475856729590602415207466092706503425672426362
21 70156166036835107989883115122238836288971644395
22 10343216364972303732135376288690100149164876238791
23 1524914277635647311179994239366729386143402804747098
24 224820168115464701224078964156548230549673982250236206
25 33145540726716228470806572035114323304773826950123138515
26 4886691799663457691790534172776456884696460422981141276503
27 720451568590439942445954664420458995502939564240994663265973
28 106217147574619541386547383086980099441459240588528195999741723
29 15659737517355190183405922486513620277969127366522303137398491910
30 2308736253242005949281166820157339217639794812136106670267269179418
31 340380104269098936982725478640046181890721090241759998812180292001435
32 50182698538049145708901565524059474103122590633580448849264167903157403
33 7398503029912531671633758931155131123325679823505949272799130547012692088
34 1090771295302360208506213482929590683852967680282295187858368901086631716874
35 160813885441105528953356040363699759820294205388048990244065272432045068319795
36 23709008352564810733796541990846651883556821690400679883683145608517186791112919
37 3495451126777006635588598999415862758424574595569775215010069275825056328181287620
38 515339081164655556908499115786461988925701933204119583782238550529245537142289106642
39 75977136839857694142191640608257742073287253705121295601498427967329005670815158656494
40 11201411911828614221285766435531175708756693030218482381844431648617539420983294561208084
41 1651439288676974569769166730040032679232804559883790357727812890955274826342345761581888522
42 243473925042145872944538163626945766061956647444795121382350878738932065933326459500658486820
43 35895689645926546473989590997768163341273237508317071272263406356409367451832708480385963293178
44 5292150011274307025502706217906011620313359500324336282833279229394202034147497660941272891105594
45 780228824632992324255703503903603427977747262340294575758558982244655431777976313467794467349725020
46 115030189524353945602209751229491907420830550745389894070062138009857137526170182182768112955501563084
47 16959056220760698929646575237060039460717755625028867272833628259582378690744255652577896675305593099822
48 2500296566389921677802546434204475756715528188196626028646193372318216935333607228000859146330263733695842
49 368622100105334996457241940637936718826137105223752637898846177020346039563195848655848370990024489447171016
50 54346454141743205872067892389824595284271088537884577635197653107889589917942319320801384556539598146015441360
51 8012371143609179057032529248418744642298080153374514628444927613452744809716551597614865687089968422982918395992
52 1181274700562863496455271247261796287303336706660166294707478486753207696122033390147643963352161239547090500743536
53 174156924732934885601581754713498443132561218941124966100244830441740251975764692683980166006931811380039903904097358
54 25676190659108301357829385611899709224510853528419475106046729315136785630784630788495264544926443987875201238713240792
55 3785475471468325930138349637235096529137424154632566286853133063254897813144796589233435595638034307771698050515209740866
56 558097762060550149397363665324400301938132796419774663914127951821146953163492975800329562263817922494505595576790948809576
57 82281106921603952118745299211868958328910245508916781085404416538617062352205331877795306714440042681027915480872835063011419
58 12130814736200105444821359454093670109942791467924906337773845630588150722488390761164887454746971976426825895003960304810559163
59 1788462402483452475999795466971696364231699638723410580515727192692419010503309431467843832110797712786809047368673298081150454303
60 263675427797261174736940143811300431726281465129995942825271656467072802607874708822704364970774048654949741459028955081380224734415
61 38874024484678514212304404076664169269434836347766264431457787613907974984014204615880687192466478411519926325490119603634119040444115
62 5731249939593656424798385989040361343180075305812673411650423478634331156017114338769507363797504440889984704230220096009584305163011705
63 844965920187615865998871736614704997293647292507119454228078118487871704299245564420060722017058507354829335688186268014562849708678620189
64 124574466966820934029304688072457502813752099328125015913063987519656436298300584553822350396129254401955324280606369702801850517600583594597
65 18366181936215572997842861472891719415534570585927783180175546012311015398997667871321216120091496077200796244685598449432835704213007693326662
66 2707751011320898233142695402952152897669505890696427255535827168067460292843411806011460840200475252128902178554986265390340476374038658394971452
67 399207389144491855924784452020465491741411435055656948941778217756315203957515036499537101309787073338173292430959389503365618423728844419374786073
68 58855684618438895632504047283359205991159964400026660240276804966561656727647205596942238277760517359122670443543068728844451284838128400698731551255
69 8677173083716053083296811389891354117548616220904059103205930841548107092834967460966843403466780511505252076680061326884862370191186984583451760628521
70 1279287348586507004391119085573306879763441846631291052626798963738666203232764865530463767824179955252191575620361477968973095651553242085429301444833065
71 188607061823482865365418267517820890724188284320451416351655639206691723645610590242042410349331153028239637706521253524238602386326096148588036720895275522
72 27806593889161425236567331842432590750401236390734157009941892695303317926563172549583986374564888000348568612360506215163105263535345667473094346772292287244
73 4099563697357168701479702567045747343553397253004483094318748957358368972973639803619372739528256242348000495747350678790642769194976691489126558735055419092394
74 604404213463902881995155406652716097459083290931329371006371720885109601055993369964963049810225417041773710890160405961123152616288727184475876144732491223603810
75 89108129601307777137274039350226712579552215301659399255575400266369912554589628841903684188777045471083690639322495405008279281997061574188172527573374779035074583
76 13137331911597739266185174249652719326303998643988152268277920477813736177891831401425513288972896737806064252533768979599045257079853986866049414239349857026591019659
77 1936854589224273607057972475065080739287197512831364775635934848194083049998523790828633627949002686618569114758084579616175072609409713547896851803451642770873304295729
78 285553088331989190740146291413584088316323441727081216571724023183827539434918958405289682614225986116828886244642673754107656994272284353128007484185781112023570760106367
79 42099477528973662992146750525217245181170750985668019879178319848139403040647679504467388719149398019868833242837787838892807587478323573685370417626655951579985418817762360
80 6206782838755270563077328301848054125333629507646811973094480377219546152354207455758992009878895905399081085792352019615695008464588100125995548863636900149422024807395131910
81 915074377845992942454508854398394571983218036472214519569279117660895513231880250461086601480781085034538840490695255967153893190422392782420458714773262510021350098882578300414