1 1303600
2 45394736
3 1701188284
4 55154148308
5 1622625002976
6 46476504760232
7 1288757443440100
8 35074566276872372
9 949471276270042604
10 25626697087393456828
11 690530152336698102320
12 18597722979073639234864
13 500776306650062496508220
14 13482593772540174225498376
15 362982153279359198309296276
16 9772170931401442449489124576
17 263083374477375135852331624748
18 7082628476672198916473011121500
19 190675595153445400382613767980236
20 5133286925352297281994108946006636
21 138196129610304457547211263372555956
22 3720456184753741515841054459012702548
23 100160502679120807028733349293843569616
24 2696477436294195779568715639350925091932
25 72593390999571766709953564881554821425928
26 1954327648441826267123390549201107528506636
27 52613557535409327427807402149111101967133100
28 1416439274108344333012237463865613695111925492
29 38132761041002275287883145146965681488282955244
30 1026593579480069204968962161107709317143608294264
31 27637505091099972612154891107562675614169271621356
32 744044871235358748601967941005971528744688421254804
33 20030851865421948457197955088256759097082985356785216
34 539261867080308070564650506980361410693016056058850484
35 14517773045329493515506812645657333174206980592013647424
36 390841160968386523142486909296929348094989036219531250088
37 10522055457826941487458206612412120253112799672144194301836
38 283270192891832238749218851929561707138680595561150781841344
39 7626076720712010234449412389353062984288028408385427785224432
40 205305915022244356595971540422597641594573373376337219911842372
41 5527156398603022178331962839650017417118620445134575044099469400
42 148799696547020342519250764242005954930156460650620437823771632548
43 4005920602876645837244316407507807144082978747326713745304717969612
44 107845649211257955680723723983472159991751431666311750237431620219148
45 2903373582952624086568719482608889821915255962843303253816268899061592
46 78163358687512060534343990755066137230414761746162217983676198882859460
47 2104279889155538699296238116974192820677978578765333097308474756803351740
48 56650506404248136757668533771069865617445824257361895351236302959884232828
49 1525120252489636340628120374939825845445539094063726780368850283240026173856
50 41058622988401555680091966865794688087876131061510809600475231202598357465888
51 1105362360083899215950532592073873889539191888163771115522971387363495845793008
52 29758083884970890270862404664726916583280533206259080377868818190040288337813388
53 801134169647091714764863230827244849024572329646181127643661005677316169917464868
54 21567785085123701006208441046767408048952052655282705311668381109262242994240833976
55 580638513624998060988294102114634305272622230753899601764071094099430145061043967444
56 15631697097037046178010028167288418306367287738209400652586162599824838519711235561040
57 420829738985120757574465095890251004625394531692091804204904494711517843835482390914904
58 11329394890069443546065030841434186245558441027054930616584080905097562925350132917169292
59 305005033353096423264246503513434795084477841762392540492783731087311803661316567431815452
60 8211212626392374417641160517895722261083081952867418019259701490302700260511721831800928740
61 221058688948816536484339463113716077191534963546186891291683748178320883334875640583147625760
62 5951245715243338986014332379693923355291300352827858602121910667373237748836146509684003894148
63 160216844366622722660374319952404064030382667980635390143100566366394481408881489692209647559560
64 4313288082367309230270315398329759572220779650564570626238103313729451584492013832251500548015276
65 116120462583319014983989213307612855615811478342205079745985397483232020025956301793734644275376836
66 3126144503467396647593126272012963924130619709407930983879446473187415810042816990372668881698489000
67 84160700355006158164969718272980243916578174266673081066762269144533991334080082199321334902763261988
68 2265737708666033301283600604399891356360489065384674805884320051241137716814957390820004444331889736464
69 60997203478783136661622709877796858828672056767155398886444137325844093706244460711768945904600558712708
70 1642140137404798654742940742077179650749821284931403394386751798016440481491616634844814743532562313423948
71 44208981348035519718014269634292363840676413963612287106780623618933545068493149096146874316360417247892248
72 1190174935325371238689772439526091549295090199829235298057869686841207876210099506649374228854331048876970288
73 32041371085328032615429621991221570671015588380906956569269942202335304009790993958374145256918891318561560436
74 862603832895396027757309773205836997770955401022470464490658159033203668382043892620670083530540247165077643664
75 23222644578607005929424590080064219627327691765754385258108136744240133350325109443249912749756440248284023803716
76 625189919935937396915425707237908670965159641606580370146029190727748350437675629456239158064614750137177837981384
77 16831090648029433953609289647489754823243460875278465201276720682805837232781387121158391719265752733529042167666100
78 453119289625162018267786282711879340812718261341886340843421928852328886382718848932783413211086550449516806880662408
79 12198680104812445096703313712313116503486628881273834922200216426800360129001947551389881703588890520615857578686141476
80 328407551182927105489552821092209503684646688772997238780522341394280649786354794711684240955286825749681652697901047388
81 8841245015632378150478351475122092470813819454229936629350209603159476057025240740955838484188248236337098512475874989916
82 238020146445731493332521017347005383500285965382014369847720180838445332896343313548783373064455687922592008797125799410252
83 6407874684377273362656873728055707353452226114998008473499857532107106721078995893451040032764798306556006082899621114394748
84 172510010534108302349324557746270882053480097975085711614875354540425396273691643029893217096689072040241782930849603368197792
85 4644239346164780529732771716739237821570639735827627083078342493651163146694431141322586275889090186504836923290121221287832852
86 125030188321740903779236324466698293600978293932440895975360224658039811694930904936416601959929027138462559827598427276330999200
87 3366008258097071565802703962939195225365598052622583357365525051511081437537785116120909257477873049283747954098051943746838505684
88 90618207855706798216422809699540678889821005276861352621865798863984803219215861427842140657129992992787556611724841691884581859012
89 2439583912257670713691473064064680917485447103138743272555757238398130546488947749812540432803165731153269371384600786722574281366852
90 65677415232303500508810558468423095930138872173458619574999289417454980288709505673491099420330003778330040838086561332753869210458368
91 1768138759205268236624878862976019088099063790523913981843047583717467546255897400279777717141517594188207540222966457747422574072470956
92 47601061350329521217636257913783422446462726321880422519950776749257914753252568931969185931237448215559057495687826423665426690720260008
93 1281495035319671263283564068523226995198387974059612913192536098065370254912069462879747963731199928192402025399986532291935519670813117012
94 34499851031947569497670520873347077423662916637660413349222456277121912606112199347223975761606980114437721249922807617922416679701056665096
95 928789958932354596666234798339024146759741742826686482532749910700423252807452791257301646794261721670250880600624581879256382589338864506552
96 25004478628465166979731455109278928034121844498533710413672553646658064055181074962555209856026665601044256079749304742483614206631643947375352
97 673159679934596963109194679367923192966051699380926940189762083011685940296108095836284739589656797652666464971833904789373000033566549168417116
98 18122511627728510430126513755060042393233210241635176168748742980308506312287329647346080159930680230678058394592736239742519203906475505526471240
99 487886362607255851066972603920400133638954653052477330932130255787213187560585471893191179684794955160566484167849199013004674705401409081248530472
100 13134664096666053171609222948083678937729724064622472023743571227338537994505491132898641400929344504365158305859720581416663732072669224372015901452
101 353605704431474011130685560389342313764447182551141846537233278214084174666540570608844651702208988902824603196848287836172145496397456522504817571872
102 9519618719310595978624581788706981217348694050038348044592727332776672035055413740081337729364851211716232690512984527109988898821075411017814980546652
103 256283027749092094899578589111784919349370996921492561639363701629796957970767170906099694163893327107544520616109045334340406294244645121482565054968324