1 0
2 0
3 9506
4 1077872
5 107299718
6 9825363032
7 858207069508
8 72625487040016
9 6007728913623056
10 488523634696859056
11 39196259623189234184
12 3111246267613100340408
13 244789484044223612860832
14 19118355620261723391956056
15 1483865454187478493358201360
16 114553474732689805219055616576
17 8802364283914214908943434228680
18 673624951851877933137978666978280
19 51365482247555108201395868986692856
20 3904194257039077841827802576001046664
21 295899180048855500790949790142150912504
22 22368259797901350364648758144972052938896
23 1686952944261854098934724260637492485046032
24 126954449538331625580877158925883921757842136
25 9535578064679853656462239953608053243998585760
26 714941141490129000702326721361122546039233258744
27 53515475642051563840114339723827158923798379060768
28 3999713890091596187902810382597228951066306226749472
29 298515898875876555153917861810196731518856726276628664
30 22250429761668827930551263842576789111369183826526294408
31 1656458906596032580949475386382514097075127012694297109320
32 123176911552968329883514633519186756721366625448435157432040
33 9149893046353978385072549968855480663123079722204611853227432
34 678999590874424927717521372203344099678480658148375999576830448
35 50340314261564758101333973683673802365303095544196258280427267552
36 3728885767948804231232191106263516370244069571969822373508916068664
37 275982015392600833917170165124633917043043640258999532674809823522192
38 20409906746090600361344799662981998903730622894397777336908539259723032
39 1508266799997381467897783591646436148150031075071410102947029283892541296
40 111380500917898581760890900593518942297965957118412751901167113654243163840
41 8219580269093393208007787072373032853428492266014605553670156204612427135848
42 606197388302730916151130601672350916721004667635571484848946603307390172113064
43 44680275172157152182536016260764418587745647944405778141050104551229523850995544
44 3291299725846716753054478847424516249941757035312561505030458729427787823904361032
45 242315076699133184652501383101399628174515620623944437965871990213750348782474207192
46 17830587484558177094141218851451854750975911186448453529203358212133107519999004282448
47 1311393929100988530099626363642635344469719822435782702043240619892574635873720834018480
48 96403414561844608469438567474159466617198452145632442558121469094096298074742052011358616
49 7083570614563227229844871269841364863620641041997841250852738970243700133770980755476139904
50 520260534975117896460375622573531691576610279773239405631908322250940789588915269127382692152
51 38194968779000015880622115210669220727988670040934154954976386477904820335729903604936178287040
52 2802950106473694550811483735247291353522349871895730525672990742236325009290916503760343728121696
53 205615281723809179103791618537815649252473651808698031626491949395798984728163256349616283688567576
54 15077617151831846369941616755134373797581146450048747200276196981784414075918449373138710824816789448
55 1105232011408589275995662924813249062674577993240816745857410101971693054139902179135820243164435239528
56 80988508545999786208479452559029963913879333598349735843627437269332258499046277422305319462335426634152
57 5932640292415125686689040330330143569116517043313660598920871828103103036576328998989071458707744957107976
58 434442673395919792056332926611015628118611201409334748748711295961830506563246087476618121840805771857867952
59 31803995711207029577067556638429837279846215529169951675065422687705442639164874036694666525278667782928747648
60 2327556830549238724843465264344198528827196074553417646801582225606999670032197651737004527486854571226240875000
61 170291399509792301585461576949369174043907540724010090813420145551594731557478738414822694595983425252923754885232
62 12455556720642068866534953426554914959393067967884074138926670429410671378842548622311544008617440866189336980595032
63 910784371740983390768509213338710033962922907647491671204209385567595334578747069196826282290940272919979745452679440
64 66581532860665477693691978194562862554727099307442220123888794747058219744472981872096329253815696245498452591702860288
65 4866104356037938016004417596564601041440036651683346908893028181579983297345509082542049422262700701936590111757629734856
66 355550999450178331238921265988369936533164712321728111140781815319700371180400884909008066630590817856562152374033938478824
67 25972785805893476230512408415944371450827232535417675022932013625439820495962907203026958244995293634122489747771931035733112
68 1896856373496683009076932741257952215643518371486075766018206167288349883268588212896518688819653986582679543011895462729901320
69 138500915881103284533556899907413017553833146314557543512871195207880489728188181961755906121253613600355595781008753691527292728
70 10110578198159798545370894104405469141600391813535742072831549557382934461442584749275615596265204424602141682876403923984740162832
71 737916518589309549103307040475165864737092400851607221648117905997733430383147918634679007219917753926210212566633332693601877012816
72 53845447445272318164561226801091392998065679433526415542201996364438056189109346708560444406274718148800334299554764505628970960562776
73 3928292165861766931688876965098686022927625375241052694343266219512675057989496302619239707600016162857044356620876156010929603160142944
74 286532582767622772088444383512389064144629500181975641515333435768849221877095231530488142083998605698400794999389023321918210125277316472
75 20895944320983089415580656464712807979805141980986003275604049768177518591970044375807215391578781022291774711085949321895908067821768659296
76 1523596486379564715053442561260088533077543181899100090881909071273993214569277237105869327099072108310485373712462939265440525070198864381600
77 111070831733681403973045807949588017953816332686163543415654620537901453397040999188136448721093524229215686929082940888815753009002552335209848
78 8095696761739460419663769900565086933304343307975965242146942189864682111508569253916092068283982650747242129049159220252636644761130867344543240