1 677344
2 74701920
3 8124638140
4 1329345087772
5 191579721419964
6 29902151651515988
7 4486536180370819012
8 688508560612338869952
9 104327969745494313358544
10 15926368816560193698159552
11 2420645496763745466268055412
12 368878400726528325805000173808
13 56124310406315496636577598720732
14 8547373804887592723526547736709776
15 1300958163491097942049836987741132072
16 198082719107863741418638608246561645368
17 30153445159328222944808643794205694016188
18 4590752716975483467779729524245152723838464
19 698869918191597923251828268693053326192533944
20 106397113180403641186426206884472042341239914888
21 16197593671937790677444384695325511895253197928440
22 2465920047417840065843599586802075858105740517980456
23 375407289189970418176154366722164821006864148441550556
24 57151723090970029663937734200937356569488341852416955652
25 8700699618583073451288845725314248020931903487292655545932
26 1324585843231137778272976721878893113096444197807901671872384
27 201653321319850406145799117793566932941836565624007423818375264
28 30699482499478703416525246803808383998564315064093448439804534440
29 4673653194653063933751401727708088638616044883202819314067838070080
30 711511725691715339370610262658734139147863478515668573975633065018340
31 108319724930721339970552334565404753988591779767242531260404233430730424
32 16490472192847551262938997982931869124694240666776069462549217211481384900
33 2510490603977786841205729411876148727439242170309652738426602104869461177296
34 382194233300777135536849442426832214146698497973928533887530274910673567910248
35 58184813533450118724663017890526211542695678260231009063030978670720701536621476
36 8857989712435058976327140328645539741362291509202500431994821896236732166120056752
37 1348530245616005051679514039547719627797581769282493238815906027319749289284436575360
38 205298707104772802610285851256894216769217728664039334156825003223607385337121872984944
39 31254440976581346678642252002144359092841433986226844069435642338552117185884114546613044
40 4758140452854519568206321647533557304481808404653332811236040350034424893809780969458350172
41 724373875431102724685833621342694352740242603282784680016291814638061192811739590592844108832
42 110277852680800500376999152333103929158920385643323616941317605541085773009345129052970631975080
43 16788574515827312681048244658161893746122547134383391879284202038960155273353069842037113789710156
44 2555873437133887315547354846773698014273250553173870954763644637385024048970852719550257984803399348
45 389103257045935349516567368979399926639742032445804512225259112170586090920225878460353358332028339616
46 59236636080483510293122671208141513154583507420418216339188340147884300722434871257664606220285016063832
47 9018117916811109585104766276535142169049316074746064498426345977811318192626278064341600390969488875149740
48 1372907986451482907518149774772199280121339440456469267247828191661332370398109218741190634166461989607667304
49 209009946043543612202494685084751446694475899454329817251805130992717188451348052463268404289344387529144157288
50 31819435808526820183497220288757731241437179132157560527432953429373043995512341585834378900283659914868310395024
51 4844154617172943842249311873461080880830481262654115632436240634677044176825285149006495992899962403801794062537012
52 737468574126827795322656451947019131651132225322588667380687231616285779253134948187112886392842108035817977388695140
53 112271374636642121032715934949579510500673376061329853021073840147764409982050194017776514853743059212749539560600481124
54 17092066028382123815696308146490119312211006652773262959240125162758090964982534486964073187923853604543484216397138807044
55 2602076638534233601590656215766943526606158064052592355503081533005129649011266893671332618378281691583920936360705723268696
56 396137179763328083664812485851758883053804096301119015542404824415671195655956970120877786297499676279659299550220591638563936
57 60307472449831967637713554529529223506281790637890359732828626236776285090845627561213402905398870608395468190953804777520379672
58 9181140824654262309303890417406190931959464365978172500294484984085285022392688567043997496279006827766927241512210662222810091076