1 1
2 19
3 415
4 8515
5 194851
6 4705381
7 117546409
8 3017084995
9 79089365395
10 2108358849529
11 56983034209069
12 1557850709802421
13 43004935312603525
14 1197072354214287955
15 33562172767661519455
16 946925090316795061315
17 26865476776311508791235
18 765981249817095930820105
19 21936136698605388081940525
20 630707951172870178240070665
21 18199433420201215131594442345
22 526873761795486623623430038975
23 15298566631087436466471208499275
24 445432796659275078025269125161525
25 13001867287878854106568768924160101
26 380397077568319197381362136191353951
27 11153256829865677718596559849954009419
28 327666872032667972724579038867380342915
29 9644279811633090784116484864794628262515
30 284354190936178174435815579419382788794981
31 8397565130706859299794493080505540857375161
32 248374476269001293393809208749207277837075779
33 7356653778450536468239995472317563770276158595
34 218191041464814990986435335966042888420203153145
35 6479527952250557880281102217042835002066318914269
36 192650026110748512361830557435868662915796025363609
37 5734372634683270003036815104211023922573045129221881
38 170870854041447109486629972179087550560857846628665375
39 5096727445361798410647842285544283943595185113313397355
40 152171760684643808418219218213891502932489898072045573385
41 4547528958125821352215394411193967407364390626041276351545
42 136018071674158487181255708245284916016633145241704754258155
43 4071737728080915387959258506338378927526045383369282479322055
44 121985592081050322833581731910189327015902753079937804524684975
45 3657357875918909177176073896488018003899286694419029244235107295
46 109734244723570560762675346917507321818677697325123436704094750825
47 3294725527549028756458937101215619431827718487137522135821218751245
48 98988792884050302624570889676459191348815436406212214331466755510325
49 2975984729816060559372402436727122409379468004457590124671963365726325
50 89524544510300355878760219524124456970974511539691447477213356203936479
51 2694696246712377934317277041587851423231476416961015026536523850264170779
52 81156614185679923673319922983396677675720236738296269604729739070177081551
53 2445541951135108906670348002085120821522722783907182033888978484469273929135
54 73731762459093369150649253254115514406346175538566197358200374760217103002985
55 2224098931945264794113067538428379943627608009121449610708995281152634715051069
56 67122126816096405648935626204855423679128437402740937385167732662349089327892739
57 2026665082674296515206606897696767657040967215123277295536420566997702237582724371
58 61220357784472186033467032320441620557051963101923940152653577696097002452005789705
59 1850123148237423260116648567937946223917498896727807932713694174568023160931016382205
60 55935810431103168650735026549100498971625424706412585909922222526036660099965766126261
61 1691833808868628693688566666934565050335323251531103609347312858998217420093935639462021
62 51191536744923091113011333257866043904235073684654162353766659504021940812133398049608739
63 1549550906321884871138781486321490629286308231239967782053933856459531048587308008232105775
64 46921891601801413175717403552929498776975647467135024536092203687781174489477683257454953795
65 1421353710781122994328189952277969528636675109936274697756268704822178898353926109914945844035
66 43070613009115683510815965187715677989287936039515997256479327035861730869730205195894880186425
67 1305592415399188250019411998148478292589086808789441892059719462730083799854937517320626454581725
68 39589272008616814876998841104225311769589929462960390193462187047439090514426748546590573167441545
69 1200843981344814565624854371393334293518547346894987174649046807346345309908554572132728712601366825
70 36436012940626868560174275943944047551097063094088260966976023235386779100535363660657434357262491055
71 1105876143150883084876520410589263960962799810222345478235777741509456852451241418631528076861580906875
72 33574523449752012544367165907905820805154516023531907830717124531211291567745956907901706093601686660505
73 1019617893172308887263400502148228695381653416949754008208960244886571848734178027782625734138889547826825
74 30973187516036916089177032065144174576215183824213986676726022525489937158826291467446782969561646017787675
75 941135144575072927998673889250014798438050311515673569863075757101815283094525221523501849918940019445179255
76 28604385236875510262140264826369211134857188610212686296934878428781660452095227835164782609424786026447735055
77 869610559308242907868446065179293678985020284162163185788439729498090442159224521713399417329150604498645447295
78 26443910991165331300184222454028133835728130785459051303992658751289128888939854885052797104100757175179283729225
79 804326745707812093576686378898695594511831441547651008089865615978960443214803689721926712962530907605851494193325
80 24470487650442120169967524849747973296711049605583465153719591883541951922747829653599412120214625320999397820685065
81 744652197509859587565895972605322469435902149128394930717488415498385950209104935403410746376793159066838603208086665
82 22665359139678955558972683112492435174468692778063661921231125953115505355863800620282236212502400147531133948470193435
83 690029474980783978901181548479970620957198898411019742909514972398052561869133436546155754392772605078852903534093866375
84 21011947240626325679071394460221674423623520078980110752009080006693528030489848067145207341313002293205966147315961685275
85 639965229009466994571197166795916951314529906452376327871508537491813424234843707410736969027428667512162442699806817931835
86 19495561328057204311387508206539066912101011551695345532610423670876934609402048102971705639954887654647533445920178908341885
87 594021747280525001447409845289207231697600206540096481113179550036219241445764661050222073277934073037291076636141285708690465
88 18103151922746833481233121008913432926391848088137419241855573051520472356467962677449556051425068510955503037587483365113852975
89 551809763206086965523856057054489870576900748709591598206790276686706308105840284984228396500150221814075174791919589370676035775
90 16823100675112717658281311458357308576560901791097436666508243977046008187686445459250147250338069742477683815048318014591385758605
91 512982316986527730615997162698549623940769698110199688582479578461372738304625177017981006084596340760560884554298124735358032108305
92 15645040765776532418109021394380576920914931476637232353170271660465036364538944965180048868583542235998956448629245304449017596490745
93 477229496899744028964239662413794567523035900610679793940422328191394647285302406984191981101283218948528954736552033644789585393217225
94 14559702803732794168125730328120433228586267420250871591782373292028708570719132179254471847472330075157759612198200114992992500011512575
95 444273919884825060142693733881945159218864125157781285362211404493812835404153703284297611779056203460556032821462293556907853292800361275
96 13558782180084328670300144861771511851543623597575465555162083635976838603051651092820034490391668448847183577192931312863179375334660233525
97 413866835369610958314352808957382367831935412294018420672479632067957933854328297974977339842264424353657500404853807782356566599721090343925
98 12634824541965500488208104558966745590244609481544919564284960930773029947994709936578195234444886570193752049825250895061519338468449920396975
99 385784756383285506805550995964001836999117711414253232972974133602333492372162629424506465506935783822358981570279657310914244053063640396000875