9 1
10 45
11 1650
12 54945
13 1795794
14 59546487
15 2043490735
16 73415619420
17 2779264615127
18 111226656560877
19 4710924208619304
20 211105699482022215
21 9997623229700175712
22 499562336689773070263
23 26288415481415803589236
24 1454007169289989503463230
25 84361156450441837460650255
26 5124634893768015645185522785
27 325338011210289182717730836575
28 21548012441510906385096874196385
29 1486527157098774079529844395478492
30 106651609452014007423152268582443370
31 7946353465012950244000449299660136330
32 614030725785100833056159406101473519560
33 49145784171533971213725933409474940040039
34 4069511531055393614464284509846334309275601
35 348237281711892226130569242394152854495478390
36 30763175267557468894126584283969002015711448755
37 2802738195765338329335345850253140140507858496233
38 263103427944165729737142708207306555698370320760780
39 25426283705320343484877661728089813170159420173387929
40 2527507420020889577380501950617552416573618153006412760
41 258235115515813061217981943160909774799737972624913402006
42 27097520013152315984557511645149568564419226198785786987488
43 2918299670978877854079568724153561734825721976079139974274694
44 322349092727019336951968121013079653914642037417433589584297152
45 36495868948103997268450018492923116276700147694690777136702797707
46 4232719137490244077007960548056925838593689293937587829166129407336
47 502578489501815765836019004470312051282214548136543249930614316533511
48 61060286595485820304033987368307519242466079668544213639043185381404896
49 7586769426408239019096999683762524843883084268735075297959602250027478804
50 963564422535360981785867010997903229054710101536764641402656871217931387600
51 125032418933418401600519477067771360716447173825708026810103144259316859546890
52 16568514352951858346978363288938758141745613199711376214271849809438605135408960
53 2241160376532092819849638842662688847759960678928250054242250266632050007259426675
54 309319947305424421619884467696877313199542548741388770017151981270849916077997454936
55 43542472812513174126369615398227803924221063254938501139866599261433621603756497064450
56 6249134742144258715125449157655544500694561267035716319704867803269650852002009523478560
57 914042351221614041407946394591131448822271749154216592206957560300083165217840114414618150
58 136206090510260929665044927703430885415868171185984826227085233008408504646081763111876760464
59 20670951994552474489117826186612869117483784075041599357402803393637678944982235574316816397947
60 3193843492062358971206386859199067661551998933721245105507588071771307642696130490869304777140920
61 502246183736389017493784320794990559702343716811835803190264342751569118138892008112504513047721265
62 80359108730895797595472496291991394481740336344181893387740230305610714295054318587231269228357454212
63 13077938396675949729325559433626535326588355008457954399336461998361060246618420914492944561899288364084
64 2164232253763504401523501339941441708917495267490200178734398021746058934794718241735800748937073946086208
65 364089157376914733857138078781822169278247112152144622821707875258661626722352399289823854892031854823271730
66 62249208202847491267475845747334011646295924461061177866953738321052336429247855213648114352000568094515585472
67 10813563410177175337079863918587427829981032815334714680540399501478361224417496421512796420608021274359849097894
68 1908108546610794388837885919872096289479905591149809151708682625454296926056413973553307804177574512164352895055360
69 341924604281760889983193231404771268569217131634722943686102300822250042723310611352266095161417647836495178383343854
70 62208214510629743200388954198595800269890288178601289388497215136990151538758902078454087848974800636137056019979984320
71 11488291456178524746747570996892267154409548486619990838998393682645156495010833091756461194203288408454861988838053987310
72 2153062790921690203289122626300056729681169310803363286045764259393437882174323989575281617240251533704979494465958726962752
73 409409174762235995823242242634502290719748072672777480500518867854718755094859840969235087246577032696858750053046825760978735
74 78970864770588387375186610014374218500279607227408101886912090666140350510774674855805983540976136968794399485961666934436172864
75 15448848305681738532213877949009467288549089484579377006599806651866467075100369483667424256052226680906886694477531976711705442475
76 3064496786826334212871174325954362975165549806889480492371722682607712848694977111235149628430843562980310708399131096332312277281040
77 616272001275760590492801050562913981932329352041379785264241412675961924272331263421271190539545130408526661284576738626366379243989760
78 125618780422250944943522462916821715166981954569333797648982753736469448904280771978180998498020828230069426049945771885517728936615377280
79 25949348042005160046652674911556983335238046112202892098947209856962997148637632144783800270025761036160966111475384755316230111203323796816
80 5431390985628720670717712399537283561946457236425552484350122281038277736574448754393761851913980090896892030729822795531684534713863542140800
81 1151684317731263444899044792868968542715558660679715602219672435038435970057996495740035994140241574112590361342035994195309572647658873317376245
82 247354945419940723976544959578244166943800920956218883400431947857167818907609507502735823513550385890952377411154082064196251041724232878076382000
83 53802365487026068112567730206772025461769921033010209330055518713598169565193749841929354983868713083622358001381495283729438714944234998657963114093
84 11849675281269028817251775488267654588167547803164023503697176936628877376481480379326290737341709179238508394488706911441806337138430062960329879746560
85 2642215608376858712931189450599794590074880314181212059157855047308279816392027871306272069511331425821467287627109279974582529359684675344681466531491610
86 596376988173388733101480371251260270641408629457895735974932314562098048017160165780175483428971420870194244348122708990078037712416720987397152207685317720
87 136238554860580591118737799071382521934813299887391820885265406232432697293035220849216957614476728804701999276116213733857989226446184068000413476461017514121
88 31495098352132231663511590624666063254449026589440636728016117448414609366020073427747288877555727677019199376552874127674432788374792904769231743510870064541504
89 7366962529023383600097721083509566471123903125551130322341956179545960193717215106288097646574467534703686349180203898121481273632643013286548252122349001688822141
90 1743318389217849877964151590875810639971639812665702521765969474323767017511544161778081054034074763536146021219941501899180292539846042132327264211180111595288165680
91 417300900571299438580303906686581432068714901191517949697562774137447166714533781921770989027173485944134206211269973091846498706774224588448305717832873574740766851218
92 101029741323595781546642807594461760059916907778473953808322044130451099160197834422944560944492866024423146529151017842780092159616813665981050915552567278036804915094024
93 24735501319267747426532157349674650402730355484974099589311503273902085416414372653791928399385528644551569973250113848162245924079965335604020041910980534457327048111517548
94 6123634388119192809127525009298975979210395074786263699705900097702862076241081041057659558886879296276834491619283984566268031497166737575995867421050139245371082433109238908
95 1532715567665111137846939188714598408345758732686133176832103074780354564605232154044652033626149655719402143635795842690749164745462145704561386330278868979589870669755715083815
96 387815849457708803194969729651450831953996987817750955578518413604078513827112421040939633742870259429144861227485160165683326486207762297540790775682724422682437609777936181685024
97 99185968052131270858475132457608827899540191959178646555923053143878005784760198946076748997513915534838533216365074555011977851082345558699942319683678000145500051499471482071037969
98 25638094268882881578762774030872721433973463677721459263234441472531867200702184238870105192466043759986456682401222656253579638996931891871265842113009749059303731156067411398359685536
99 6697045547340044839821877151390980077408435016868003327135134265507309499117826747597941413220010868169686679172881226844075182374602257240103848322701998515414417509480997252419054075347
100 1767644762217255166650706513337208120286251608986519086562826698744834079040253490433176665159552665883268942375156606838509429458124789063344187436662325623892527017481923837172166736348800
101 471383273132830888830014373597646192597376814701166789138904154854617083529127896977901092834942291902001450138904874770598579433665156836735340904132083061336037948645698710987432694624770035
102 126991590549099646430968729093653138121838230990290155811216164557548383790453685609464008911168478903924259280741243761599722895867261490595496699116168672843831662590709134578437246583140056640
103 34558309590788619643311642471756397797324078844229938904482540962469923155478368586312008957075691754331262829808103344897752932639505510576117771079521337902531811454123178134485359523632062009015
104 9498669460074269584443295772907681312456161900039899947817254877629854440402053007274181059394855694810753133689263057626867793799714512592896220384675821057672743810294266660709080921875241849568672
105 2636712135638387135897672009624483966008444601672189753890505405697668039886148890385753550751835125540588948106201544284672927677137665498919820853723823534284706808809810086584995042273589256250361900
106 739111698920803364210297375369348595331016169386553390750570524230456024669589104223806339592373094685254827604594351300938957855637411513893470151496835778556052163311938153083732201416032835477663089120
107 209200845664730322726712420366631163139723774862615102005319795540522879640721481594089530659339210623483603465618439118598241526604797764660896661694842644283619500919266931001255745196404310685798598577500
108 59783616813392630918914759366111791759716008189793726224545164273177853761251253259197699143136654024186411084506418329660333257063726221876503886396687883980586766586436184717344790539537582504256891428045792
109 17247513631260428323046470922439869829956618702301216426178765193511579139191840649167316062432704099085277118043949947691883304647374492146282775050264726735990967173847365619685349347062879776299661938433974073
110 5022932002161642293984994356781911087264622748113401496985351386892010395368500740454159785433888423630264296736312598422022115701478162105716580835783768371994112857532390608066539442884999540333584774225044977560
111 1476509543720486725048911038969633012204153599781544487145648745887480086887068761389087513113032693907408318423413437657039916322859818390191587227361940422611163348184832176085665028207063151725770122813648198166005
112 438052091575690078953776961031805376331914181112520033558411987190993707883610730683676498905738964400786435047570691807490411047779587516504537755070631259541847006608425711348315265210071567691631981871211940453268896
113 131156215837054317356812340421715154296657078068215766515454133311836143189184999654704743555635814109370839635393057044589568208817145901175604594051094623260273394608063589958444565736442216438598247447498436521942459338
114 39626833784196961219252953085587577408530958905618768872952568962388972735767217614343470341349673120168731332723691026202079829849997614982595186926992406667443400964532480756171237704377065378024317715792016269503808387984
115 12080687763398610956565045020634810018724955504403620820440727857834386143048672637612435798036502567913763332844052101681111554832924051976765711183745264579237155289245706701166099612901355755232635718397123657854989971675900
116 3715872405851800259209345595134407462413552811463108773825457034246429594408498577935828645633132279348178492945048858410809879394816909184058996194718902339729405715659883238133652993237719994884394818119698100748307042760881344
117 1153087998939938668168849560641512350699708423768893563388059125459462277142116694716897138968792420747577373140579994623415850118294108741254057675890902054032991340170148963817549407833381190666380418560256805672432562705222532805
118 360963196120238359687802833313940821759207770373284299871714601493655479090456803229453338087570155689070711633561441914831361673073989550527896837483854392710825773140469961870686018024791873379687043773105210177680503125336606843288
119 113980113156999394165239190924382579659317618367244938253510012471272810728570999484222883532289906187861202453613882586751014263165460015184582173394483904546118519472525743563483541361115047135122410897820627930733746519948406997309644
120 36301818886630098844606068513800230015659195903858246536377193948630485479456100982065457403228024040055913052844292081559761836409191397199356440433385440104620693754454428710087258236621512520335702912824962456253186987800328161288069600
121 11660813303275098464360494552614977461637668754033926072122359967918473194507299504875982908509413601012838379702617684274396069354026184754187580269183682331173611340110257496745155624820739252399569713284096146439812858497784185009033989608
122 3777452499622261685407455953020143822746830818317987165821966469931463394243623393560287736572080675320228365343889504081994906934068020329771515604704892955110555809836675184789696662459098739449778496934921855533364148990764263827482849762768
123 1233979617949901224407298979738356487259966850938714889297639581035039290624764478265557755717944217473430831232960668902054158165919685110982310296638461495458245077684778612314623226653635964105174597751054514264600476092548605848589541914291941
124 406467077874697046998643178994554059078656073352915871443934883099693073906267874224372127533264932054169817724855116540185093794525315850135428536626766696704414753279535548617171794703470323409481790961766051703691950972294101781479837685648588504
125 134996122489140000059392429807004247891003747370831494327978031307006356820067172544165646181513523688424088521946903338976395666711814070357886931701007054712112390818422017509121610759037852629410221861306321595621725450152780480845689581165406474875
126 45202905654169134513741276119683616672430189992390671788980534830481638224351512925379248330226731954152802870578031539509655869432219150249591105915084562803331899115894683772910134720336162386685594624433293127569322546201654832530345394799052893440500
127 15259195553234230660047345398382547771316750743069219125047183596183837210265403938496641067758982318862931301553612065107831728178862948419690554262756748508187870850861525472617078207188756833253315449638542278912556548440492493691862796739261086947560550
128 5192645957462710158933823363261300336737536116602550746933211160405258750725052818063484829182782838450129284470168822622281645713941069457103269787939287295656919299969643930844621715627098826862924823371541831031463391905332863818626511741361884218319465600
129 1781187305042464730774541598306895396034058473192118148960913597511048534953176819107880820248129730159415080188457616176082687887738602509225129627554745296123200550789951901532888203714112638377242745744796346571870162228342348789479383089724231255652754358260
130 615838360611961776572240665876909326304995267475910510553194343385926847474396294371778621111420386158570928367222174689089096550015415622649506763914660172605717173250163145357150745100104134472519680999087437660875605469293670612586295728634529874866927871024000
131 214601647695707728718251450425797253676280980574710276353798749934133191131262251834520674559148553025610301885098467607496888614598789444501835871908508300588857326050349117193403865889361761530028007667106414456596886297383229930864403104794917886859011901648634300
132 75367109666729676443484351136396812578476389038402838391403732113384022332737198033059879437556169375148338830487459213375364418728668192285004985486117669145070556246222975419042455919106601869766509869024429632463561941728537052353567854858146400335889081915424409600
133 26673923668814463941591652663915443968223673408773006861062432099155800389729969397330452916146627646478729128037312629391923332374847111715455182778053864685948911989174607275757714225984846809037131744257771023936056788356795023453855171663377450993279458254443402386220
134 9513105892383476330621898271587999509897077886179012004141442612265634139130747761763078723111347863397662875510544178119552943514188964968438716779110621764565908686541613455452038291791976881855227671713730951669041530628338858419331658407482455196991896660557331721197184
135 3418713334360387064430662214123363855547599557003759022358585511505012471499067774077008648990345672804100399078041575773780935723089582270684580102375742719627957420900264174615180729157183966310439382482084343503758939331394316847260383934769809484113852662704856586269653900
136 1237892412918059094794214495136004380639655198480973002439014701467119801672702185737890830890804575927945816318269021245002319655442832000579585716745605011511522684233727342588697671316987126132794911248394639817722311336934965683671554908456921744263063246887228145609527665280
137 451604528284428226796235444782851568491801470411991014777819265947499613604189969208364587566269906868749992080764685582681869655571523662175775793841642619414104551841209474339612144505411432029770017038264086111830515539686041636900490854798984704969463333757526655310642343130605
138 165983350942225317232497171742770137112190115502632021503085295054037077322567185479625639357807748865191320234760097721407178363031216382035643353855401501510271147601383268926331562695297524338452342095464779710940575641634510520753413422151976045120536062901925126248668560340511872
139 61457892720513566801045425117142891643917133989851409514128848893490303217397238053555579385106934179303182087637354413110430613452376992630972480094506800117643093314041804745867173582433304447853659577957591446083261190165302773183119274352223286564429588561373378240108253035982440633
140 22923139454257690538696988701605006044811047840452787425166764510405072749862538888589794195962828181488798727326650501493993055130021648471870587393213439370289149260638574316653437884374520131980062771510727615172412761779026629414949566165270192856175825365544503258752666578751214683440
141 8612526401808417195996363007386407317753401365724723760700219832297854991868736927336570776655986335234351624512797495031685700981632458223418628455828403978498902313339993039655240440955489122770805256486378064231101488777481203013069665868528805524026892617668649504954311983763227562272150
142 3259298650086183406466673771780262990081800313138344849577513855913893012345022400315909426187838546131771640084627196373353583269427102040693405730239760193010959917911521120119966376948582863622236999946168617989135428275552118597876695801108003029354042880667591838528515469803537822085229744
143 1242316580734885279759334503070073685792932783847833349512507383772184196446317293667930555887232538048557522885783251365043520054482626818020429279519132005485080441844950063609942527370731048773667348535653362458729466651486847113867232033713650997905226299550275735217832549062795623104857448086
144 476905881582611313950704275872778962252825916232366585073155044899031656138689460757980266569505055317737450151610384266871772231221870698884659596996608240107651578043895791311060453713801890343407053845332412048520610741612915369786066891157071000620992017604315961511488525999207219857539197154112
145 184375581184969627630171687122499960086945913410760558024529716339140659073372224448061323008857603075105819245925551149560026341162014173428870423786154269738977946055722939327551948412347779426210333899426455868550619808282577381604556897243471562222275214382276514226161096792850176272878411239577075
146 71783200565042377279442692547598908815137699130859303437320583512128919566725213698572844061100909267900810326364364156606194359029932589276529783836453475583076798033081628347572257967574418835930536889651592132408562881510635597277547587024929036678176219230741656691969564028538235937857424282505770992
147 28142948438880030223177072654689860719367277643967692250484002743618649583207923277490215846066109732411760502817220955568468074427621697416890227724520228488600801410758071586188335559793933374691974278062656254319731713589076174421981005502768052812470484990963719843349018970873691766079629296318785730711
148 11110221040132803047538180689495322758839442157308532546052296578362121139585969581278839852654152717536380052714551974491431187336424704448973123251592585302134838004349538647095405844766799976643207735953553223024132512580344445810446522801972966160762537711093182932097812459752881957385762553228346596259712
149 4416328692603660240308794338153557670876095433498368899264596556731417122063909658092079991289218650934363029844121397976173859285944791801324026077500968834326481512105937716010069349921281013543642508969748263745545068254257878918120597906800602986434025361756629869372281921950514520543289956292036658967352340
150 1767523541102409036102676838856228700497497520525598082969205367057483134745273847429519135031371913422983686688819380809090841382780049123720287979301823931834216426541713642438304981790487888243997939790312660909133473842721328696405692049332439747934325343997002817885506729053277828136064862557720216399735723800