1 1303600
2 35265504
3 1106508576
4 32048165156
5 934751059040
6 26662412680392
7 735146793744412
8 20003368582568408
9 541670099223862056
10 14616896079218255408
11 393866197249085651788
12 10608331166292449260808
13 285647242095362554192576
14 7690588985240637436691528
15 207048947976370584230508320
16 5574154619166546447424676056
17 150065667552933000794697585368
18 4040010609685022132328694528552
19 108763501318522716559243754851224
20 2928084514035112294247648241583336
21 78828625412364362521990820250374744
22 2122190031477590260524832329464786504
23 57132676681693819027121526316786626276
24 1538101043095536406740988479070756948432
25 41408086328245113319067540394693221307480
26 1114770461444531759099623541385145970127480
27 30011364706569845631617851709000258360659244
28 807952885769045802903189565190298252409388176
29 21751355591935722406724637202270112228187167876
30 585580518853204209347047904937844435490174327860
31 15764743608936718131767650875766378605414167139016
32 424411559216761513466721695283795675862503144541216
33 11425823093880030837421122025674174145221901693502492
34 307601031445498517466900429450504822742595625168031764
35 8281100956040928098879838274160801022962572803034364992
36 222940192111400000512282718060083149180708935847741785356
37 6001898723672293638087701834403130571551863239111506745496
38 161580502591555576515271635114776138337410606089823055916964
39 4349999894994029771213255703357165142261924993703632207859808
40 117108802008620991104607367491786078772202875971180359710466568
41 3152752146885554403799692364991441128191226641301904458470608512
42 84877019738958124853543285856878276882751188649386365311685073784
43 2285022147041930158768594420117664300826366481741954212816720612912
44 61516370727087972609386212679498434358813861503329111070128737684932
45 1656116931878071881071464700576273502525075591731682898591547714555316
46 44585258519575080307535551227503337383046733440748109782171417919019032
47 1200304905404887910790552663295523094687624021660719977066998322377211308
48 32314085726484822059608473843821038105699629586585864152432305373132239780
49 869945737651034256509353741565307345777629613225340606793706512346503442788
50 23420300139790730313859564510581195349285259824172223924093303923487120510260
51 630511116841529353457527456479689174333713837298177860940293641746138670871708
52 16974345592835980463068556500148643641709114978923630199330258890291852877000664
53 456975936837363559439115823610847468422478350474525364389949717324232081222799368
54 12302507080833884428118244327852184128798094968203205231456219176624233381479886132
55 331202735797078738996326758744557143249530621112307572221537341504278619170198327404
56 8916495758036516846367838837518649991585352007548042472007322151711018959620085885324
57 240046014148245559980193308141968663836805264631465847493132829473487321725473129143100
58 6462414212054596321818961169753105763275635617149304790199832142885263413857168106758584
59 173978299937001738914636443028089930471928920293876461279591388312033614014488645463899880
60 4683767993779848843597887888824913058562859892274390079980934656584744820102636266535518712
61 126094361351388280339895948362320192109333817657020041574822197793752561154278913622894434228
62 3394657460772985553166992580714022175758660587180485658910012373116693444061161836686504219188
63 91389489208549924730771826736303506102834649237440492093304945168514897372079761923697998421156
64 2460348012814774447991441144286418521158666937317942076177553834368056676641991925475306442700340
65 66236417301206374933878367623607529360458113480688605662538717626691226884010210797194838962345780
66 1783187969363845915827010091820105947749006469778640365683420571928600535507375687806672375577563308
67 48006209629729517277342082068083097813321974471618459129560970146200692071624028529872619001654069088
68 1292402260786731312977363541991368604830170493794241930918759407931352561009718743996047492337507898084
69 34793490604020955121961758014047345167457599362126419729454833257729538251192461024938906605303792313176
70 936695195561764993687235550648370925837430855749745595426465552657640658608815446408006179312176650857440
71 25217299964927794122261339883775436329283019125228852672631582675102273076427238819444047494105642942713124
72 678889163234974382642833337434130269785439552698897622335968017324373584664234860159973443146525036095050924
73 18276758280977341832035345705857138917578555819340470020448475907072892693009010447575741574876511156037725884
74 492038923805383084139208660241238615582649517915348314858618142950540991616630246191062703211352611468292338740
75 13246457540095740830303060972992923045088572393241247221044224278861513050608651545616563120549677612736333647420
76 356615358810439733762189339716047297180452566211859658282592896830137860155803420229332648520965057991417554104648
77 9600643323285019390901500761888514744492013190971269632847682395068090871070947556220992385878367817111583633994804
78 258464336837303156809091995010012041143160260850248753854181187915155884364791554701228157570447373395221823694780964
79 6958264271178951844861194509701391126161260949360303486565976961020393863525769740301035524420961995448378473404795304
80 187327359201757571231584040552796893951106508959644181031429033763270704364064681204371727777551565540923212705089974748
81 5043145551521095251958693923404713517334665292597588173067741014158686293467896022226424573594649143278158973442002312776
82 135769367390881297760484233291489992624359669465040937318863049152518756734116625226954344478909723396404920564057697933844
83 3655123758258436641182959300456992017103459463101478439202459024152128906282893958633373526770869789599090815170910102818104
84 98401649392104140561840213269509266261852624150706054838222998833614602751100737803300311001475443624502048517845724807945552
85 2649126334288667296027708226482058313392712311528959474311818881257190812459888260393660344414435230586971207713387605894808492
86 71318625026877178198615913258691577451075738442370687374712151103544839191793642745739232720854870092551868015031723286746310568
87 1920008951588968649891775170774936672765465124107815092773630727756893058146457605434484323396262034742540824897921696364947633880
88 51689644504398378043326664669295466258458559749201755085518037791096424069929621911084606792941772265005462534950118154086481171544
89 1391566089720533101719788941692481430626947731864405852828268310821522539487870855733199999914080631755015956332986630586620118333208
90 37463136003872453551040894623717891634728973687442453525393774015886741445819351273845273277983467340228940101510790725771399301409632
91 1008566225932183632729292633130990885915286188884120782893628994075219417388203483902750775284990308983141913687578711278208807876635468
92 27152180532509155744048924031768083902383870240083381012673948675739847159650601204876055612027029008608480875163564631136633869044858260
93 730979174906003180578015636769567593193165811964507149378420244210306856931728800258239753997737781223966834857088656568756099733987081764
94 19679102881129939804120264883303614265397116994640843212690518211286255936963490036908234175716582992023555535225812717573079587864118557756
95 529792234171234061045336054406188963867110042346225088851870277473121469125974968525945641597540696128380311488827107417742791055268379670152
96 14262835713780849023789136257297126348727657809119387974223906001711885824554853026807306704949002772321864228022697442734480456823512944447364
97 383977849196921928806696914229337302214695796541329946171720346728257396875352801882093623540030562323927000121089598405566493798620248984535456
98 10337284368453992857072004026830309087560003328431450206859792991768332891182740521715437291287607598131346053790403698945927266958201453310257324
99 278295866122945824454403585226012733086326973737485515775148635980969755169053580225560604524300266447972521500119550904506192485608769767205857028
100 7492160062604867506717057541536652294380923929119420083480550684813745287505740715572471466134582781035539793586380632942955681122109418275344881188
101 201700669096152212130196353922299205510505164082572032228355887349982398885770334925540732910397578844118367260995878108711627997867180751090550704416
102 5430097538478216574291941093161615787941174300951881251986206302122275536540844706823081213300197472143476624351152466796757463374601042444117188562516
103 146186720200372811843731221798678992574302966983847592735554362654147948475241743652857934848686911542997986071749594057172260437031763550201660388510444
104 3935575192067577743601628533036180173900501818522105730108590700199211021133838881751992228377052152792855685150046054899394189954766941343996587686881148
105 105951840708840606066370994032234019719694066887338747285596545818054071787816900160895414780793276262247993629500177452742004827385694316752889957533557184
106 2852389295526074509538744899352607440398393194408426738197619505465049071985211501694607685131548847482076811986473735088964819152611602383790988838084204768
107 76790781913738461096978080317134691256961303271527447405957276575359997313458819591082226844750137970746529467422469201718138647222765511809318976053069399228
108 2067327975242514503630076892210218575786152482621059394259080320699914522369800450592880481527701733701495376394426708664037365457109191885831754340403750313976
109 55655703076721646832322509661317602871523425188563625430806369234930661467260147892025716158169435740601499051106715262683242284900306860558841539734308540250992
110 1498338590711923465279467729566603232176366756564604556135706641923704552384134496327702902105824820648277010976904403061092755277410844402443654892660345168971340
111 40337618757988275925812922208769736610295960936620426646466650468485068537857511956214497398768423756318809109277204773251408495633889236986467801525448716596150588
112 1085951798312618413380859058337638182876269185348852511869178946867339220668020922518685510388012141638425352672674574180646724728008505778845824741738063102331791600
113 29235521197563712164698393450706806288122594039807219965444709136820655668090638332687431165205415062360284140728950646435011114156744110970354187020572363472920422488
114 787065964641596217143589940215157618979924051895565006534883364017887517195965722819352031234322973099310168416531102496876720512166140144380351771360511240943236930648
115 21189046999060478666849854116463525247541635471753026882456725238192648615281193718343736294584593796579024212086115713333477674731392060638616962929762324974033424959428
116 570442291876821978878954440153177577350803457973955541742267517053113388710706373999407154820676037461903892947704056294408288347587839687244498703689978552789030491174092
117 15357198857320471967164317230419316024050939544006575632258865981183151021454578067558420211339745563886807643141528245209499923210507587041708591115175677547390417851231956
118 413439816966116369947039240736224260414895038092123036494910075940364663610407799541533964977760037364268996121226702457057580536462092336968130532576184726507033295371497052
119 11130446629041056068271909101828106192041723105438155591347604391238349442905361424014500709959880622690507050677024504284204319293866079084349529569305666666148772275424979924
120 299649034945476974802876973572978842011023609079632736269945556888415976619524813135651156505501929007755239465786354292677567447431055842881935794131244641063367346387705513960