1 109200
2 2202258
3 41361664
4 940160466
5 22274482472
6 486414446352
7 10338290400328
8 229053390313292
9 5150265942352632
10 113407366099585756
11 2475070415432792292
12 54620781102180000284
13 1211641431311635281476
14 26721477916048300875502
15 587477553584331013744540
16 12955948071909640460283248
17 286252070348289227759367732
18 6314252376893703418563001676
19 139128842001276620130584658980
20 3068197905273223910359262642664
21 67706475866045636454239064066972
22 1493430699108623278297746679715120
23 32928755404728382811158210391757200
24 726213912000743709078873019675721078
25 16019511567561930497778414841178244020
26 353332578948590685183308316181162376046
27 7792250845581569353822963817392299756004
28 171857108126081463893446396105222517701788
29 3790562782883832445084400777057307651491492
30 83604057605675852121417327254481391220954822
31 1843881326707455623779931320129354547953449924
32 40667238285516246178992172631366674480373441764
33 896946692597807091504743905699663227961585130388
34 19782705643079925612089223745485621166692667197956
35 436313812834426316539810428186839965058124939202196
36 9623068306964631255460834889084662583725462181300418
37 212242046070137999311694804325911953415663921745448036
38 4681108357791149283380518353046532766010146187655153350
39 103243839561859282390618474425482462682502592484068517084
40 2277088125369886980127537715750095893996015339804426579936
41 50222293489046941222674553265513482368732203882110702837824
42 1107677057831850047299246490523523566615870283916839695928274
43 24430323555536951147316675276133176369674810087723464619680780
44 538821972004591274159613637084769287682592258257645669134458514
45 11883973775313193130957707233489111862655213223728755078624200712
46 262106671906030151797290681317256150653442911099111516206415704860
47 5780884563534808869406328504944308389276933291239714671943288033036
48 127500095009998449556587107451076116720804067812215070957216244766680
49 2812074437955787133632266519550016201272501896974610478076265883448156
50 62021622997311999212987140096250073423186666925799727727930529457606780
51 1367915876841624908437486643666128087645144550852130295223795806161586768
52 30170023321198632034602598730038955022223346524957498248975886790333031406
53 665413992298408704246455354385237063965065306192835291990013352191839329056
54 14676017389267139955596346117018848875998448670687084890043164006108517081250
55 323686429140897094312532936375724546986147485440805197745614776522866051161548
56 7139055556476738435084553808093437349315708552642413150072990909990315965808076
57 157455211532939482214326145490091474071228948459779651302510101394481323239119316
58 3472748402701054893756643084565953627984435089414986511179880350984587987610003678
59 76593091034051033280131686297524824806834753935340550295444105814528883047968048368
60 1689296457058660956962665553446861612237201942901360931182289296546039827006187435268
61 37258223895750290566234065698468475477723294264027905232483071324821917232957427543316
62 821747565488221555763021703023739191446354045948427895992054790316090669666160744460968
63 18124027098832999062550017517222513239735347830171885721215358477663839781072666239131152
64 399733898372586330104722860315490705342127570099352983228909298348872361819518233945103190
65 8816318187203905771681110687913096179265792579826916590937985543101988932123730322659296332
66 194448023443246168582102639174168498209707425828655940107001843327138105840920492959261036780
67 4288642150839035216639419461154018519567160215853340372137286047053340316720475252460247456668
68 94588009501422348308064927771225709185395958562889132962360422255387230075919611916628262373824
69 2086182812693563480967937370228203079924739251728519860472561182385609656358841088177634841962956
70 46011738191422149312327917620665467868863769130189147202614672815945589700095999945167136097517848
71 1014810417428252236416514052657741104485268276611241729151609939403257066467696904344703749835141640
72 22382118642508646941525859594293608233406869724845474977740550308382262254462879700413359323215305720
73 493648100545162531283396757148709544439576693511797750623108475694443826737136317778572206281453121588
74 10887639865005942654097278747435936933606430279963385685762572307337277632357010243412657029268989474218
75 240131992188990624578777620770410214503026464741508839161878789691932547428494142598457603495580381968160
76 5296223459298685620072074921753643205742996067392551418918671026862746521580194176544751349004478967056264
77 116810686805229784210663808554218518600502590745536676031423676216995594312550473698410383197038490172090828
78 2576314360072449734593065482524269402154147982435548519815546326408213544630291813525700588291339301549512848
79 56821818819587870725235118329056415787138625320433896292247744061338726922605055920316747746381278309195157668
80 1253231804296168201903215501347876389231823281416554972718368428411472066969393784752027065663712842466439605732
81 27640613903871472272653522250893062375895736251216927997246740113323012870782000467686174729500276595213177768092
82 609626674308478537222040973608154404397061737380959742919691860505885429767571796434097837899963603897992188829742
83 13445601581788715542058677784311855887727817046262315682014657302331629200930856374537500078498011604958628050275928
84 296549034866680808410905864982843773530611150346402418809175490110498777403331757277509834492107977672967237802899208
85 6540527736562048259957778065388362644765224160013950627232195919185237734759105555300071512792893460591745045812631700
86 144254399924471912697436791611561549260007991274220054172036418479055631589309110407369070771114936217856098111036333724
87 3181598295384533240779880190544059997718059722897652425296894055136933577287867174010572311811084751750823272113031778288
88 70171639260055146283675389417972119653684524779750898968681610723597838307606767319841420871969886842518315411436950315784
89 1547668341282164276593063790999396100833324348824650891430158893086368169153589552360709725171930043107868396303471510830976
90 34134549511271575186932557859550067558660030207650452824032661068161573436667504795841384817370107169065399095271102284600684
91 752853463017889101917922578551680860779514469566200284961005180115595890127188120565251892059689464908245073807556277932873476
92 16604535430900069233860939591113393377230584950631795106157944582581072207989618371877608155489154671055859804774038490236353036
93 366220799158971465494938216739995449079008889552263298478427957684687652841397773899517113269065072094567273730490228246756551532
94 8077171101522677217913981278124504160525969601421288852177339956026798822225130857672296405754388511917830733332729148089700623796
95 178145788423542471547827020932745054581772069323793320025203059067097871310002480840168398689766181010300797352893210504383588328964
96 3929088728485361117797414965280824434874351633961175358096405646765023292339749608672020258775173817734540355111367866166476903063704
97 86657890556509023637538178875081444357351747112331394028434588076877230272270357542581390892824937067083190819662612919503638721115532