1 1
2 222
3 20274
4 1047790
5 43973846
6 1638451216
7 56602534187
8 1855013487412
9 58477471703834
10 1789245480207404
11 53466135036128845
12 1567267054619722560
13 45216089994262687510
14 1287122022861142748302
15 36222158292582837870301
16 1009331416182436819835896
17 27883383190986521909346650
18 764466069681900832643703466
19 20818274329998098601928766081
20 563531061436691277947056858576
21 15171998602056487932052047903191
22 406486634397438170189496388987700
23 10842356293185632218547657449591645
24 288034541471802223472362940555153822
25 7623546716209515256021138711660151853
26 201090371176600894904190558795028340172
27 5287643132945875744915521361498260824557
28 138634613100665826851066500382791778092160
29 3625023878222807934017415968420518842444611
30 94549928205544934134835978020346568470209998
31 2460344494844005576191905003603641369638464030
32 63882384853526187679770131625679234137827132466
33 1655299748567950112796640380283031887819006310607
34 42809175594080695923525243753137610698170216835136
35 1105124710480631906378806325794000720415202073306807
36 28480340006934056489240311563542712818646009853710224
37 732790700569683833659163347955640337266759766658566565
38 18825810734878628283784136882396972676370152184202158636
39 482949165158645859132676893992923979889301242099867887363
40 12372443044457937949826340180113542524961703745089845926464
41 316552463744909462182798345565483656627997704190944189743536
42 8089092511568668976591503657205161349579659025026821661806140
43 206463585286335818722258860597849103952760325303372896823708401
44 5263814430753284150965555836767503179155827361934008864099586080
45 134058194494419526079659702983844867235640603166907033554335355172
46 3410692815013374547314451073728620362043626885126341161483555903032
47 86689736859327492225393525319516638636874409651032149454454509043565
48 2201338096281514678067648625676283664474873256657893335866578912824242
49 55849180999748372137778044819916827959885374424669227348699420353045433
50 1415708447229419695835658423396680707291818740411854903515982749476129130
51 35856904265266538025300691282306669141353688108826630149013558594321117736
52 907460698358342926464195523066051527298413152502998375487335597743871737456
53 22948389724834900106681781681944009385330098727931007629731421825248994267077
54 579907203937676038536939049216939960669524824915431500780599112341679047683486
55 14643959647589102995384546775542532496454426387638926515788024268395551491089769
56 369541710029586599370911622396241896415518046827365287243118137630630334476867292
57 9319313297028690584322449144475896356003697510586146089029357942058732830204194695
58 234871268818567243584114318228022692581144377148254173990333769949941359884875316158
59 5915765022513988042720035371194303099423882413364999502468658849815427611053700101184
60 148914160060065283961747898092832766934040856550488154547930950277368889763662148794810
61 3746396198557396369558430345714032057631385027811541821296298502254990173679579267987398
62 94200277670288259473221184611147779810995374363097719523082644532147192831078665905834778
63 2367332068264620027629197685357389480544452263279166565032224640992284595574131997522547871
64 59462351066431393002231328943217712569928089704617702825945626566060806704703503018592757618
65 1492821564830077252903771166291020362219514977405204202561553132588775198440808969343625972104
66 37459619051162551161925075109872971601045427129006817944660870806897580820786699948916711027430
67 939539070053221472693595126634199787587197467954208445012980365003819140865443194773575110785469
68 23554206379361514594428790457860759565608377762660970066431116574823706255348301640438304792047138
69 590241975175644234971508119323403875064196699720852995132893738244551283015656370326544261840262242
70 14784453515687580474965331938314858623501397557579344328444734894746110278445031972847737140298360542
71 370168429472407405356773890946927873053041979925725065953144399989865874811221655748564900190769607622
72 9264404540183334401149048467458284720358560539891697031133637090365151593811329032798644204663536914106
73 231773929634737911598648990578702560066012736356389284922686911446445830026245249821628686871018166856370
74 5796225845601004608122801610475871030299002616949538328170799514204436536646819130571404717830381121416460
75 144898592509363951765730135409227162947701849299538958153858364469861007141332832483571953285495279623826843
76 3620974928798863312641130142261447928637252571317432258140743850507504121780770197294478601136480579907546652
77 90455194233639415314299398364422084372864236708384042317963067235962698289981133343015200555963827016250842401
78 2258874699711571678315034806757055537974407478568788774349961588606256459816351022163134981304719405472713131502
79 56390409934882875400348909058971164301293167908173390240425947845476087987152890703223118764123500364318074125413
80 1407267110525629197818551329504288197519160406084962789764992081242974176719756756726853726527779821227587653055882
81 35108280213592197028463982781321459175407160743806648028202043863372787717870776814243424825787666711862032660821556
82 875603987496247600803161878092265756883896202480368304543884439956906597820688621679179316416009835767807552223905496
83 21831036747364344427740265061013611144083848120798764718589849016572088120360472981004667092128987110229181074694118417
84 544142471874952483682678196564807298608661435297001957957723876195790613630691729337450719306260995453777997731645024164
85 13558935332075056867749025441629476095576648679299710189710952926000604427137808618717345909990248828396825158152701934038
86 337766217383129069351861581962374403787060758585240189402568809765532392714070315536124382008851009933026873303166329989508
87 8411769062263643467947735478599831525236639397720096212124570642352334741391329630443896968280564854248690457535634065963398
88 209431371286227643406100453149420263513465594839039811515119974648538057786567053977361854754818647138286993666996770626903092
89 5212931963580194449385379960605824997153659715223961107648389366562325393444256167554179442359185524599840608913745148773935155