5 1
6 15
7 245
8 3990
9 70707
10 1381695
11 30015205
12 724574235
13 19353600409
14 568456078190
15 18238727824135
16 635132015698180
17 23864603640853943
18 962474842863397305
19 41472195692307932196
20 1901422216588179732355
21 92422276780875117660486
22 4747285506511684927770980
23 256935718091302889737009813
24 14614318027077170810297962248
25 871523843432988737267199267732
26 54373986367100494944297803744480
27 3542090775782999458914432995768505
28 240492294452369406757447662536826360
29 16990043277742621324574846745758545110
30 1247021412279527299019430712830943682700
31 94956130491474299399295119395488515819955
32 7491510797808380135157205784530482823935200
33 611618038384907814896085469560448204556650050
34 51612918377598619506284828690948402916684859328
35 4497164374047405420793203034250073474000885433650
36 404189895601521472279610215739341428963892350292800
37 37435974640123954544066316834993524697937542829152615
38 3569970933591822662510271672096018072175379939686873712
39 350226508866151530958123494794933660863486551292640744820
40 35318266004988047661697267071930179408036862173667250885840
41 3658403478209532356795558713362031069517022774784227232101445
42 388972317742105661887165079887327327301867564283821910440930016
43 42421837368612655097922332028020117564190876933986422213684818010
44 4742719036283950061949847225617436493408731779529206752961413693848
45 543212154307914561056589640562863370363779762427120554176107345299665
46 63703797466560275001847734283629155849508907633484457116302601210688036
47 7644977926047781248215584101811422249087004460361223619270644249122470660
48 938370685428794529341187006859034893133681962340538720379740250200471116016
49 117744951616144901929538687241542911430457494792647994648561976843717041953001
50 15096341703533920213178921646031244078388409159877823225066768306747378672288800
51 1976803425646598062763764446282180440787404514749017950342889891996705599169147485
52 264257135378083249293340667035917626390002623470732449327615477095488387104394809920
53 36047768035209181274718818180316723004422094950445055718461737674433732642557195807160
54 5015829402003542910995388033294980704109533288065848439876057679753215818418026189095560
55 711624796829929973679960676217762184502054928055344933094472655373533661867122124694740375
56 102906086511790619049736130785432825603402477708795977294367720164948230110483700107726422720
57 15162003970075304936287146688187516928015797811562961162791889540556757099473716230624271720010
58 2275345682269362595462149451851797547823282580956672018547115747201795045707614125041000745308640
59 347671082650373444238846673850068056107105269132003042513031620092109109140941098766704361792607447
60 54073005943067556830152595125677261166365785720789863660066945287611671167709831315256403388037753400
61 8557531078953876699994622806847776365653043979667457532473969817283698734222260095449213150112433453840
62 1377661163234339809384697213751716605888629091610930804431597479017360182130392525704422036095548269021820
63 225546792138176840973585144047224448335317220243417951191266227670895065176515150442592773738177130801214801
64 37541338334628374496848195272900840126056606037127941239429544476080011247940177078058530448162237562242296000
65 6351031179629882535029607448141974705756586960588073133743487531141337380836860782340694957885814524441322056980
66 1091758228643500683172141010366337337099785237148349867124927602453497104940135597524161815370981677913898558783360
67 190654206390855462060240167843341081382149739192916286158237948771568155453951852546212140381076006538047262667296532
68 33814066049936601332082401686282810067639560953560424747156061332721736354904283972942660795637712547644724497539104640
69 6089423431790502267741407393046691277721183117218819846936705982958608784842213679479256038598655055923630621091125064861
70 1113223958112591558829207385390630071858037114714678522566550383502677950592696599620481503867847700350572664403633232389600
71 206547205369816712230892879948013153549922677984739224480113480056888417977192413238305348170143376961079377682465577849810886
72 38885903002477410660217890816895842594232643737545799201275729133084740793735662977056973540194648739572523022602291554247618160
73 7426933844728893430465665021004050326482285305223654634435064356693718673580430502310438364187929984291363939833640245918515184643
74 1438740466691374590218761661817781230949880520947574538359338978175300013265998419595691983865217628516814594675033388745026362078560
75 282634024402771578270169779090324203441861884440758727357107889241799936202164358154717420596595333514771268689618790252169393453357200
76 56292618808980732473247933921599261433432803387766208125696365083907710091987461859784132028173890311003615305649676187157799566789980440
77 11365321949895507058334621028674994588706436257923655507145416423274662671038190453754272757055294764766912676001387979029953128986733445235
78 2325604042899180893982767468220358864330872053116180774231544164563470330107348856841568874464194427726947218052248643659813207026538961366420
79 482209909710872883725141863397996949367103167495023170127229072606041768232249135553323062114410317020502083953057524479718169168706913174801530
80 101299531734672164484947789833716710010890176625133280644928913022260959617765877254533821623622162027453314726235031528648911789515356844205624400
81 21556402055891165376863454450650234126973819610165788499028789522990965639292871081016923676306003688581964171607790589903809354706943254547736763235
82 4645913372854223842620406436926910863946768573910348850584980715660822970576371672718302671699117056479459943122060574055742754493976598265498194917600
83 1013963241855130188304459873237951200626416406911853110757724530088980218300166055600501315916369097657307621609757289963558827748625924066796951659272055
84 224058593151079210886089637340555584346784931848488493931995468900579080126966171286314554488179526340131590002273423007945722457336031675248600047826325248
85 50121376038638408084025469696325748518467337409865514210851550614840940553469416291341972632524357105597066304578147086956934432250241312923545518297257439350
86 11348583788582924659159313145250108362080247838475949349995083345404272079108512474794557530689027387843937281093364367825330974603748712003451204904175863166840
87 2600486035664929497299872915965984951418907482607238353643577486332527356458090084211505172471482178163613715075310648819801401905869978807296029302125894546691425
88 602975871212616406609661376091271900968390231019995917497055785291652239643408750639089184561303706486170472441695179834955803149942625739287504710199173589810943968
89 141454808935323264381049831796818592735564435838808896158224551972424983458383286948650644025533952546544709671419988404815875326373223509411104027832906262455668356240
90 33569826601033947582552030400771340523997265859736635251549280208559977972334370649956298455328460773329565992254437177673425564834004362344707345319184607080324752804960
91 8058174216880462103725850992615184505496336474111683304294124197880368730587446879683755481759368759847732298583329012123540813569538169602945373796293862254858489123912485
92 1956249566967997703174955250633756784493509043372936973079930472796024946272240514514420031649162235578361817342872250982638867746063676818723913106118755661662617751411532344
93 480238590318716344197848613024796673273446583742093889303091943382513780284482544488430365285498335876400271686846351894929478589228661869546471270233321984096508026709526089690
94 119201412061998210025721744925375494266517926915159819020822435833859632946475678676083875196384704172669845323456479336720416221804234550905799572656755265243279126261316894594668
95 29911956991589544131582256351621140303592465223612809480773276512236574293205604732415864587234312421790109381624252357726071454455472386197949047764484736940381574609614387705926495
96 7587452988040255779369494664877039029253812257289217268372352147846960302494958902242978521005216940669770389861008049682019721923957331454111129158379581034040512219729628932389030816
97 1945291701802600051761478942046156448479955523303024927635642335050977886647641468561904817340755431844816131933560052006305391455512863451094322366981128906781013113768420674964270151030
98 504036324330899280112521945020685635850344672260788714464157439625678312426339544012772640301251102530398546512045108650527518730658419721872322848569567725153981980307465199461816298131264
99 131971209523884188168498403802001299504658110795514567860879130224816370257149244476818168691183987787460154450363140445843738244886359853438206984962262018263539875258714466613612072530731686
100 34913203373414182778839991208678336180788092446444197066484126853759257195957983098339444741444256862501737961049042551401307617574182594933335603768636810364827002270642021609212991134361105600
101 9331408249442712725146794197147095303306304882207847351643978757163744869979790328823604893588554322124383650939338324446378840929203957020861912907858585894093907178298953216244273805279355154595
102 2519454180687449315673904197244833432346937101090655600394971141926799610605153767217422485727471486431263690990900098182595506194651528172881617271385775143224614957273981801291876913361740883335760
103 687105183773544434424935412858694383313052227053637823229971380993597940551216551494801842976809718401503738895166780465254183269732554923678683797293522329611687739881884366223579484317229731383303880
104 189257918832269256323891158544407534044131585069939169102505448280858516592509944788042283145830422902196454870036089712721269272584745024420145112673593701903979665253501046563656006042139257699246427920
105 52644913539524042239060069658606094579824413763260860807695336064982271538916564222522000761122486545737352638927864457140214299131475662654863620971862108937425916182906901723584897446048970239782891614225
106 14787289498195499751918844107133961975556216316150500170261336345057967932314423709305905845854609516893724708425741196776599787102128085056384459801691755641456465424884639977964845336738637468416048443858400
107 4193818441295054992505458394586847896363558139428908722819995340144825714705321932476119651275856889153215852720621747583577490754486062750797697378870880365838817485374805967779833332743704881902718101888970550
108 1200824225245624322571978402363149390424589961870982792668081748870468690509211003312924072173087039258993655468759139699783355465358478195003604515767835540306431610221114687210846790956375250056723770600590006680
109 347103234165456673927120382915161827201285843919043637915017739260041497556486418796835843299538889811043526944036983828715386197988169082106800103500341301298350550632485815085255898688249127574588864776403198301477
110 101276495109936241022933635103083743837986645591516483376889059794736461441661092442702143505161600171315077534968636179265047481128514987748259263698378866502316108965704499849155046380807353819537628251956443178192900
111 29825762129986975496380922780189868186986536943160135360831409402964899711772151496557089167472890822087699827937450439870159855423652620644252464555098487541278178544570124353644038465545450658482890159383104938057444320
112 8864824072877610428982338540087277695718998628012907978327739809331566298358425381363875875147983712272178945629586020996441221814784863074350426612765322387866312718406851340617781077685423972955393131714201310363715976880
113 2658935850187690584425807643949424883720939978711214600218437814165749601095329565052214577135609168826479610192445383636233877806788373459092717552045981915021467199374546960133860468906477701883736522065208928642193991136749
114 804764685185065447668269677462872691245714962713490569011150214085047325969221206670878964630391149136423433889894689439679896432843543689806570093875873280607698809814817144349479927450722401164287909490620462525109422494020000
115 245763884962491204054593617125268075752005677621916952891695162459944804814894878388806414600673735736430537497171032957820517450750823203211417785346658030534472613108114915870255290566470500978326531015140200704443919274627850945
116 75721766540125317689490274157615536924449446987487123476236651879113241656408050101936584650147819982136366786308790605731186089650163989198069167780120783422024276777123583725647653819884671986705369542427116433092708624848458708160
117 23536558452968155605820470594320255854728170540033922468090583545628965832101179728738395873743001559806830899393521169972728332158230848837644087410188199466928802656847818021168680208449298289643168911465081680871828842851924618696068
118 7379914932309274213593768290992605272059967365732259628064602203532208742897997326850410487267325958184640178798002884250928246936400451069956798035399236034509123977601753063637314242390189675590438968147487599161201205997935413243740520
119 2334065974383264190745768623777838019851131907170649922082240798971040142251684058061071437548370918745103946171606283664492342075939899498530583589094299636589249098055613110542138693496816175955851721565328044175422093930562070938984559451
120 744553728917305041869774463668730081564701228446311378155787465049216288330470719670491803194136988329529560151032462394536566283507703664388647035549031012375659925740353889951230194481855474083801243450238922536932873896652622863080595010560
121 239534690932105673695119714404078583787872651694165452308329828498896700407663201782442977083522825136022954583049965886259622492161615606596239872826115566104233729480260264706018154949142148757204213203177821872910974098176031990785204203411366
122 77713972748554412015794108249442004081646359130348173638875818951832199031814562910392861516152274882761382456387597557114927342720266996588516019606378097466995682968144520793670346720330443983625171503415799293379676610765935480292963750391791840
123 25424796899990030119358446169393221879890795850131824401098562006509004216444423931694688441459087325087612446384265969509537377687694094015792002801743666546930323610016875870660415025743675820803794903666498993520315931467129101579283316129384114787
124 8387131452047553034722205814978192317829780481276573714772756904385939755319567967565105400465652511802302409135813056850486287990357533736167548258250514980948796401138409398744975106915607313869636805900498987202427555322382982008955691319744821232440
125 2789570650768479416913685399832834627939294099225343135188001308016867474539603908976709841007708329277698457665038307745519539883383658247089889812203658574400404104926046434347508161350783339740246446208437333094906585449477239768148044849557701308424500
126 935405900491450052170952022475654508342564916722467670028658688507863121685843295329787926039791045717026897939679190871902750140565847712290652152791438492740231968948236809401686103727573686569363446729784630292666706535542402950302388540136695598182167900
127 316208113371073447128424958654992011838675183962900731895794592316754326320771305102404410551960025375601141364087952855668237266980592935314377757010933326051801554283891512266800917978623042139784578837263602360864828898968228040850347301718468800938467874525
128 107752629636697828747428735076487193159225756762756603617656876237139695517978876580446459962532334995470907725289024053468921177571063078953739662473457864312613168565303332744155167548064197270345751835554614196263288392895701184311964962848414460707170229308800
129 37011523478048188152793875717202007097867963366893770065531739177037064352547936513642010121252331355645415206305594871898550418750887586981929856489547491786877625868583982994396881356327739901456867036286166205459339031130571387417304826644493268593293853681053800
130 12813652813953970466811870419670233420134083263976915467452288013053689936687476668205951812529107575066795056176706800972317070743324846938568847402656920528106004626337234414754525098351094237925647100196049522953043043547297791622208713008721617610537493241174368000
131 4471044260533138861299152262685963996679619991090145287088844398751589946654858447521669137510665985670590176516171618473261540875424738546607684428214855340410263972506229979916322531605739975150327555472526866474605114628234748952114138882218077011772688368293022020840
132 1572238947454289936968085537151203175214611118036799747456842713434992744254875047539870979981413651260030747748210946560016533023690737862975888052938305246458013787909767856182131081767905491222640025433666005243974781882381212028520200876719699089660094346645268706517760
133 557154502605691325395158648082434837291595149918673822202557634410782414950506418202859346016357712450505421009636470058437209198859801656868091580407263428137894794287769993241188341225973956070364212252915353160591032518757899179441930581320900495442981482460307185107221625
134 198954881712704475223648813816695274758438122102934724376457589318630078508890656019831140044961746278680561742807231074063025719441551645169960260648842909171751001598908534732430994395236283666887543819587253418927956096234091550523190514500338879836778198183807211507757248448
135 71586339365203619866165441846564128005489661636878312756039342768492163556028521780552093402988069177159548237552896779798509454066952720896984761493984759047737122621658141262663202526106260268054666172960946303234380112396093930243404800313194960776935190189535881660108488221050
136 25952394291384125461117689161681949020027468976571656197809746600483981115415647682537625307048174117552349565334272390728417066811697916782805609125848594651840201912616302678890176311363292162753050410802736863116842124031648401849866977389153877856936775989972173894509178884683440
137 9479205127563411952738245013723171992947302411554614860369249665687481300180603801951446968739442429262225091552204390060738162730216894757086396011015113323871497486737552626800439006119093438412380631410487484115384341026821971407926944270107546496994478987886290573329123064949644655
138 3488104487019658252865111936259332143376230701590811632169767690516825771693685777542700979075585441629427375819875815376032220482348863255208680418405314109356428291785456950039359889454470321115347845228761904622091336945015438169070248529108896828553279653271802169796182131373089381472
139 1293023267802448098015386139104426861768526981995340826574377575832609920242394882042737822763130801333624921980745939729703976420460335804389570932384596117672580656410583170182419595330222945700703393825088599107292915551686459577260817292150812107524326398375330518760306004375982168552780
140 482835338917569550053977185860301536691920382985581304222209185435335253436258028666981881625950993684901136470003261648965809258368880515032776940122895918946146433501636431051581654832112692159249528759042904307073590429381803984496598859245522141301361514028659922240299985891109341048527640
141 181611990466554921622798964929730217971905820406755129079626100979310605750364426422443223263061793271392342047793013497520064880935783927495749628527201868662918422761146658918355114694812888724678049223250794537785559927393380798351235276121142453507255438915551353800009844346072317049915251175
142 68804998348018098887477090959806798287482423824270469149456561040305990117587051578405678435430797084510217389828346960133705171220916052129969426111166392611437972964368394046809435016710995946681909405832180540644645282401525741224316396176186542212780858568311221002144337011546399094467306860916
143 26254456180364935409664428335452361069316960557881065358978447378002961326988886642609666779365097736722687191845873730535185346549229495368902161990658240977827593886350211602559473825724375585458913508725895828718844436940446300044711028213461590077685116649469581185876325182481279263786282947265590
144 10089543558564635794020658639547996559505680163284850618993835439806258137550645138345966883750108190422217520563760529534964388944455215706411543034719750336548681970587465531666595776990774780934125318717140788659754021585178366875067353385014819514136069625604045862191772484004737553986850037755277328
145 3904843800623406468663539565032222942824206656123573357784797116067071658769217848178519329828669547725320271590163185140773535476769752683877608129584315952879254512920114087473673841221813914386981575530436687590376823356250530327191888275501773289193828288526565988923532564511549856697200885025195803015