1 1
2 4
3 45
4 886
5 24395
6 860336
7 36914493
8 1863645610
9 108131503623
10 7085585223652
11 517329551346608
12 41634263983867842
13 3661077644199252550
14 349191617521920855488
15 35902782820742394839453
16 3958207187579046500083794
17 465777357329812920074875295
18 58266620372069873644711725620
19 7721111579747182071051919076265
20 1080403256362375339106535915829396
21 159187562602673111229234434047939620
22 24634446232096688543775466106209926160
23 3994705831104764614732731905850633023550
24 677366123256703389209019119914799451090546
25 119874228917166659201337589533529212509187240
26 22101805578830373780471452552593311610811547196
27 4238632724845543193197405964897784214451594341188
28 844248176062235259538802199518764901456642057665180
29 174404920472800845185427802067853166371216767605843148
30 37319188464242336140878543420027369652393070904318324480
31 8261698886090659922591923641540174883856716901072267789405
32 1890094686536665942603791566608328845687528508046840986064034
33 446394919052722688250307663585262779822513661242779166282515535
34 108729927634725566040750180684363893404759255196219807168246150964
35 27287987513612446945728243452277939001750469835100309159935612275347
36 7050311069694966572685966159996873542961582156189854227697988368548602
37 1873711229780216601571675547303040283181356783445626420703262492461590839
38 511820358136149587779715407775165266001837155627341772874024008182353023200
39 143593225925411517186574000333369474540474734803019176535473745095108027778864
40 41347522160685903774536357791442389064424826813588136450668520452924693718664758
41 12211729916143948398104909549592340477579139849036654320345280889989036653536616261
42 3696956334036240483733822392726985630219086101782973268834265236752920400312521745440
43 1146545634689694148537460992996413304129366592655746625977133164798217875391876944559720
44 364058347207186127562314757278065068452146144433098047733559414314536960824175327787181670
45 118289830499969154473256904573453128123696193915861942367679632894256713133855409642178563968
46 39309306315252201197422481213112239211935318403513867012608492606262624534600722785123744956480
47 13353638837537230282848656913458077430203655131896256709624284300533741824825349560681460242099530
48 4635047203975145334401802784550848215498924989058449790130696301131348539390463523764957600421830050
49 1643091320841488079463670194167815892832452386154547474204180365952773057441283509636041926206309849548
50 594611253353737523351891153588021884491291558748915563726696425938078161385325981602276261866510815007132
51 219577062949843672881973126537654033569944554818107901746995771410846941546987052214654337702098041825355278
52 82708280949731968655198640210164744768830117082978787091842875755415764254896859555184908260306983497951438552
53 31765209849872855180843376599448844425138147619423541608560970756916306805643860760852853144242945553456027748080
54 12434665548692842486177698907068521694840931986118217974247535418055304813093126840455134866215383313399977111342400
55 4959536661055924499401744587736057071156007136318569363998927747626815050524682283841401390421872191532220159808742080
56 2014760333750310924852988569599514452588249482343441956932181959182924365734452561199697106360400762415614096747727434238
57 833368418918201824437923033445966082789247542712141894400516614618684707621989545554490486921299490481433149615842631676764
58 350867563008155562491318569376738800821766596196060385877135622219434803922681900803767741986197618543973003645314326165850280
59 150316949288665109728500265105497179641774472288078954007525768704355492086492866356659823577371701132828573296818779949077602904
60 65509131655992155055723418234262660300483457074881852280122578912703433741634907004469839589215894243484736384823800463914643363736
61 29033530816136995323889484903954743643319238358813077942889320254215462730908156126224392804668323690908010586712352241738618103957144
62 13082209345529406718766381500492585233966032825229924908748391969283723687460295150266806039718306394998179985776574810988271515845098496
63 5991404063319558470869330463235561365504233453278970939429868474584169810774786546097991750975424470901691255319941522347684280676105218525
64 2788233849900473563147467898138726631871569716482398411194781584826012127320232358388386262451773251421426020206726461227065451553432600656194
65 1318175452375025618818361034094292043960483916045538242456284612633707660117167018848604169418844606708096962312749893819322938140963556751400879
66 632928215249349531108407575727558039278410447175454253160922640764390316446517466477434459699007310489318003778640032140861866318241499039136945332
67 308581530239698541443331313462848104606092211490243949216609739526357013105238705128066789274987081054014000183390088437231637676719826532344878218375
68 152728385406524972401099735756879664581014725217315322140092666169726490519200593941805531567008353662672843944514238550024121334036924438546717393276110
69 76719725881187288300827091043447587156339659335284201277853749120490417019936546798201133049681974269810893785419184089299163061626203836965186459828444625
70 39105486872762447169376152418348759184301824163962763421432641466683451457333884117669510608581887868477858251366583141684239539998057368203230334648281276304
71 20221825576675081803517322142002858994743428346075395709668230100651995880557238708669231311007548730079363472772397152658587621522025868956973465068592727767765
72 10606357496224807729883621300877750949654396891336754114156058014954640069731091330853955003607188768585488421547136962015828198087053815494001521706595640607233500
73 5641428891669855881643547938348415173067424894543305686653675476680486784580562329570014777486173739009999130694062509251982846707506565705460902060209847835237071300
74 3042320979464132508135279701528369730176715476156698693018126920429187949666374809713759599931250590219174666907679541645173316100352042977857702066554798924345150992408
75 1663153714647467162076058792967125281719688921631905544957815839945080766552051396745201774312777593675715423672841139607327183290633537994046883115936557214285067767471168
76 921492432257607006792810301260583043612240301989705674712856801837873636849400947553670302020371642507691428524780017560654867885208868503793134406306686362332248279357061494
77 517375510925447535431978821782388989610630555395599991115863819680659665907222144956511514630105426006059158084976424958073952053431780601109950894578168489629620083570008718570
78 294306183987859347845988944371490070103410275445259381019976817724948748543655307925330732400581366348176217545721369231324669494424797501573924711113865627173528421005714398320640
79 169589510928329882950755857286841990292717529942931835645797270289083580044944711819929645001924012902542254104267693040151441041270930501167883051132335265798337156508979914443828362
80 98976751611297140504728712180171325440746781560094199044315100016561262086275803990545348218774424995680417372880413085684843420436735625655786176553086817159585943707176992346046914410
81 58496831245333192896079887667661547423905459041064187777507973553189679428475352935182512291374289774536819169447598160106713407338352868204064998903291647374917568299373666946832105545955
82 35004871125472571801998665026117265869599838326278272530831541575951294832626322943717712976590444346526953917894534844706665959941168502420506213460468833648837083078721485825554902083253016
83 21205833740374369662670044853732070508990576537869673263710527775891681978441494856351756532375452461384238119655579050109289128746904937819749845814478415365420705917362009690805150861032833660
84 13003141435309450464123570293940613010564650185892808898453172738639331918050908580159651960691309789863729766540480539554270131113069007180095628415850938359613211377929488000839725735484059085300
85 8069454454320681312494470014155071630995225969739988618105996345520518836954339739541121555062610090808033058254723660661708475949623734567309951936198465292866994682890328776874224813414062342923144
86 5067355823282946411295351295941995760593892108263877164367377970151280239592291555471922106639624211417255726705232759766000233329897210951462319383704099198443720335979958004331915859378502324982646848
87 3219584234090558418135106985223749768841157249599807506423797038574031583365333008110949688229474587899665540615139824918611050818222345042301647898385977945329377062797602268202082763427643286190455952710
88 2069381524475707175054200259822056098899419488230039031542538572576152119907890517371263402843536228791180177820583711291877472030954507113089345530510639304622602641644190225759688139473481486972355866363900
89 1345384101534206399766815242744265333892133627446102806206293302718504672416382083708294217994307967794915626323705741945145145920706329783491533241098914032833903946248144480255161142921849577699274369093428080
90 884628297320759211736793317944800947813897521371628067468874333357354995312578298790242727891646729226504943427266050617914384880134188659116428949580971541854600924044110173929907632723816444036552527674855200716
91 588205789497923856089637667925904698267801835375667608094045290039603325985263636247312308956107030920603533123431719110007093982090811233429454849442297657996354649035780953207401701959919261852061066477231187748264
92 395455870196818596182334944333038484402897351822150693739212579845365004054238516720412144084815160217817029433932588883327609159933888650347242613559144081715906295760324853410692035599496603948599209853582125740659300
93 268790880619303676880751755071816930444871435736155680160077134186550694577369449983725762546306335078112976893918197570873476184471849601439834155021229599280547143288275164027949123566744783519798639332629986432388823520
94 184683224452152996758736684421975089950269228785205126667623741259142727273677767262774703712654542428754420959998735389343778523357145739357940359595440439814613360630982442973444224347326366750616683941861801193672379859200
95 128258608606795641819151177692096663650785594704050644994360048514448196429409461847377642729535533472383239842459757449291939030003938562361977242325592244067291124764150232274663223932957558230751322918472789879016208015023906
96 90020737099840759608748720951155006938934268316402926333007726118210910923076634085122518630444175278869690589792580919207772363974000532320561718654939046657096638961424096221717434432339156867196032228506899420662610543371216450
97 63848016202256915811347614433082065908919539059317020720182727319323664345781655547424512598884975438605236914778087821889435958835009056230223440616264967370210856462184833123582227299916993925553784971981029940946767312404003396500
98 45756615304765526628982501310624892392422059506384475430887020850740835699692212298670130319819482593515307260487425157632091819805269235480336190173010930916247008783908842891397486731362768031618058887367851690670304480322245057544700
99 33129571632148307287871838201790435266717263199705916892297150927637811990131205907183180328359959823172681539368318377888474294602640404030935209757493512584102849622188420924707874157445773029106091385747327093369700996649596267777448810
100 24231926279643995245083063894185812923210742073654111440430692524746515401710680651352377983178739367999623182713254337449104922004270977948281020703379121308525649452284552091852939154991777529680689810888091756934145998405367348547634321706
101 17903003714837856063691188116087882350787227921530301719051550368417097276728181011261705016006524955424929560279760990222001845563011614969881839593870411423661487894155805538188847453078268501923007502210264519738576284892232213948767049067040
102 13359378242585536696357994326881467671521665903566898984524291936612055860797693616965872049187813114298734328529508631316486031740866860201786032401008907288768536434068012503071405663317171848674001331046288568166475760174797159903828969353404800
103 10067609614267854703924998831437712377631712136787823109524904280463172290130195308258900138693461324039084257849018443071412848199928948732071013457543893591414610143545460129488647180431852375633067620665754963106544676409662733786096339712792656620
104 7661335662777546220768475220449487182900901360457504131035441173388133082638569224337805701756022183647368522932109321922573981099526598827601897241475543098454063843905091168470680368442651036926297402738379203176832202908946838596317298808600308736580
105 5886805011599419389879485447280623124035170529567975714141439016876610843908968757411075072527630406274007758912850999200696706401883816586916144425922417676150807655006607926825161512050780370625264599180814191342602880572703273135173879035319898810228025
106 4566796584315419244523102912820434623222942102940008893244081367899514083289312469115408584992679008837549680604804193349901425930909899206461113284301621515807602861999100210751147537601598727914621543924956920374616078735314291941890296677180184328644848000
107 3576523815583313840163071673246611276848777657313534565980074952326122430391726915180074768059620994436268239260959040359292996702740392368744122703866426745319864475066877732388186576407665521569604843192780096495784207249027148323398235627500064290290287314720
108 2827413543789413410462231931398162976278240390632043566452506293333570247014942696835956879955211553683547542908690296055046848029410484647013212554878542039050129645969142863245245833527227457530460726980399803684800094713223771859064712642411907030753118611624250