6 1
7 21
8 434
9 8694
10 183099
11 4138827
12 101682724
13 2726328033
14 79746709042
15 2537322057270
16 87447979819018
17 3249640607490732
18 129613729260208069
19 5525005710150786189
20 250709547490889697735
21 12067446246711780717009
22 614138343777115783675203
23 32950238850650204217436918
24 1858861914740967053927880387
25 109999706532994333530372887000
26 6813078824465206018675106263912
27 440793643386309455993525213126922
28 29735216258103521025494064817466808
29 2087938585878409821031020102912462198
30 152369572236486311415799571891223755484
31 11539468291914603547051901187951779596083
32 905729038355076336057241681572616091605056
33 73585782763925762979689182596490031225711712
34 6181119608009852587848379883493705363893950752
35 536222830798707490768380326778986406549294405430
36 47993835465297285899717467198014208273582788379464
37 4427634743573093936793959318593247981305607518784586
38 420642505107106922590018463071879096904033906717955768
39 41118855630243583271370283380238336714375770479572049685
40 4132449335474539504969119267792833466450675414468330637800
41 426661925074371891733146977043085585137693189874907973694790
42 45222936817481496902876848292921868091641958912450775290251600
43 4917416657482821131497929644007382891481860139588498397937773739
44 548199219325414282372094696073784175622209993728349998979143137324
45 62617626409430509141663281199541691421865780598872864512128625851465
46 7324163642231831393567375016192280713179282090885716300095660109916496
47 876760810434508904155255298026845713511173360907268305503835427375727313
48 107358241893349163973487803096559368538399079943310278846784913101890272400
49 13440044582330616686736696510035252213548652522837125704654448740345962595948
50 1719359351664924709151943967092770989872478349564838691342278470017871638690400
51 224663157352846801673829517393248285747717940899041970642943747763419275462209799
52 29971151922992598772216667118701088713022743376805556569736451659941555325950526708
53 4080341056229498166651882768835999474514373428852266371882592748109959187199948386161
54 566674285920873371206882631081752661489682931362459884877831375121443302625109555026876
55 80249835195408879014947457348905608758575468635178602727416390278852175974950567552197225
56 11584161666585333737366659610734997912998747608909090898794335920874400752903252352575032800
57 1703873496050774408961038137404491976440815738540490119475802296163028121029253083770150921900
58 255276428494087234108163158706437793442154634960702759222788554363461558376577049844117145003320
59 38943827626665938975603698324483406354481186422276048547304124665580321540741338164961582486767600
60 6047561494512089122059956537104979733694663407503096481364415167994996959332493827925870421797234200
61 955652205781674623172892207036566754837619966818891429499404853503021752201143197537166885339588838096
62 153626541937930320295324343451364982078912856060248080067820804233767718177984185701244918794837513706868
63 25116136894550046831792098420603812414405776537465311838257285604548742045220519330187962471447269241174911
64 4174815295155229144913697294166551892345304333331295269797555313072940965697059365191513623738520749817337088
65 705344383333884527402961227619592413942153397978434853310479470820041889648045996094924077684132607727460096800
66 121096115510734817532780491732566187875851524816277040030105217937741408865866393585481345175670398775794458855872
67 21120950481155806529601738552793577041946004626299000798317968903072726288291978723944690367089527415170435127544892
68 3741481760842315361325440448012133909273274555384259969305101413770887859187732717509448439907913132975111051972889168
69 673002599825768287298064745730126976152957813954977427916426213570491948428433590108477587925405557236937427823967357828
70 122894364291533006047796998560869976004811300114276086794135150958127828482234478036164669800639572867835269771147354386480
71 22776737640205683115797541018889792595625553928509791159839603830345840388968638511954459264566859380228731605253893884577973
72 4283517078798615964482402695945653313922084138147932635595897417832132974325746645528519846839026753612122014018354975484332440
73 817272321611717874132653825791691927953149082147540767004573931695102978676608980698661617875103059653783537862761464516698936578
74 158161547290530625920401119813998388475844626487654617448552360185645418094196162220086609277052586365676337470575947401986568712288
75 31039584651194045364124398953007669069750783505258706286018648951760847142177946415465248458590512794812305578736344466818037601670225
76 6176284099374431691175166383855892642346166727930221748507108775205978431305782495435419635481191297848699688366948179306434486917026836
77 1245812856529524168093832272150529087377694617880319116033437964292044227987472410957941636080836452459678316651224873554026358165426047259
78 254690401681588786397055922550975930881809376553943442577123836934485928625529756943694499985023627449076617894245774113581656794899726669672
79 52762912840085929065038973212141154666098358575900853620651310958149637742005638539507779973271616662486223727026476549920919696593149554947981
80 11074537791132886089667534074142727165594595898977979715324349061067903362749469861516015729637788142367306511304069711502993732922353878922725200
81 2354666147085841707848104492078751772822005397827173283642850608035632385162134401993251548845221482317018083058080399431477910149954600661816502412
82 507070188189758113262371285080634448458681041608989494272057445125312370479536652625814172533052377787256169257164733450468626990407128475162060887936
83 110578775019719136996042053361543575290873181892552091991779636018100295336877076918618090486592141652119364076351404959788394537769327708449123466467717
84 24415866319703864038932295521780487458318906614788498613368399813158684999554153559684573225373339562356109474468666701307906035981235948522713192879189788
85 5457610930529153082394751463976112012210041020477699861972757674194313657361263676765875930950222251704325591543344127142647891371069977575172430413459116275
86 1234804226572172575661283683821738392760445743897161440711610730930190311462247837462662707568180606884219908569219593434224728968375154646514032756248095286228
87 282745270122814018667152757002756092752198938258588469759877543830511524804368046221228435025093856296284777661919165881724521571590394486921187081882288504705353
88 65513743205440038180149508655169829896490907666979095885647247824434483485793741449338133707939997726606257780691324472845072584380206620372469715803051122000319824
89 15358502864933633865630460227958180875246439690748056852031828286647369325347306684093920796609493274869747902007992725317428565241717642882405896507111542296863567064
90 3642384125493217736217335470424450691906276368523360588587835815111202766976119048976587915007476344149857799089953585540034113355545834352989421687319477131264586689800
91 873746296873348943241263369730373261980662563889900650360574055419118436966964713247721410202815398663573632448103378036092636046444632105487871275255947784751668481643134
92 211978276882591670156073167668464282559719688475662750460458016573044724163403475895125862596000999380348067139406206744624681850132906634160320504067668973887195884878502368
93 52005431729813127072664869091733851462744028312506473313093357166820673206710295644523476511090814891587146186098285090112642946328493135859414161672597830086986384756729328282
94 12900411206440332336418907238493252219354134619368900539995693615232986548174942467942056235012925322293916652132139597568455147012090879489436529739319656013783788562853340343020
95 3235215743783663872192349005393216471779139684320995176775886410567666910448964627791743319283341473848716098189634372503875448862332583381842942700301162040017684744504237418604235
96 820155648857083524300170623891695948184417333348638280339788447249916183743146152895455680738232473599317500425818683330684484305256153599453693939548985351434943149022213637016748480
97 210151385326096143042758080763908882621796277435683965687899073646903154378664524143689331426085734027344628195652026992857903003831483775139295170848285560670991085857913513796963296448
98 54420415880556716722599268028679618700418192702107058700869189547790628142327514067958799902336065581206570373762278481327295210998398028365888247165911515587149340588450117607770962252768
99 14240879016151895309929410464213566327648732093447851022713483696840277296459443958941721033045364345479784875144012597101236110798881020206530679868768671219431578830704893159458321459798162
100 3765388621303658476521014817702590950129524716152091083191491438879336684525224138691966438485071356342487599766461082118337659494804804142513014238017830558359890577781565767279671832740651800
101 1005853164842873855439610843360232735990121352473253712774288182823280794559890367935910645760731912874016014055469663873687216792283034549714372593802747686692840374176055225618027448833826436398
102 271434964172741395558416543509159601405702016458859915956355660551180745501578403332402506628690493051019285706746335034003665607533629193790161258939718953339082892754859807738047379806502920890984
103 73987607082042100700096319623622766732759984551908458676195992017004617144412601908764647701520571077748159606147258478922739135876665051202233607748470729270074723337317955442014805012227897998958453
104 20369042799552417223701426783185238469281374562683497728548675785767052548661929019007060173044137625179405803222420524801464433366695856259944384558733663511889912487755906810784306788515231527974375752
105 5663149519430622126079893206012992549641579058533511070619744937298816536646773677724783203660625606589835661313509537787873259437526348383501247318817545839518995278534126267932202944269678018046457385150
106 1589934974257853106597212619656146743299998341970866941082843020896645315916656642742516475125945536766442470948389360176707472062964781183525929541705473845852226436186349529582455258048743119788005850183024
107 450706267366349897798262524299611107670370321076440853021573065347195096151575168805863211752113187442485953418543785320886051562397749017874498065329755913462034164639194871689301298845151279143291621089751079
108 128991322113717678508762033868775383745574591332782107230396864402243010616049177656488878538276175590983026413614940578652209386238963101012057897954885049375008873705428469291976421848067619017746643058604694332
109 37268385844573143420372784272797418137616642650127389904477003730852999418934512729345871177204727463267912846825292693042184782879104775678081023356052767383545870699076110852374130242716521010031778704394223832509
110 10869138919656101174093439366058983338469727817449933361493763383095998163752251657375376437783434912465418558045806015322738122216292055767460570044247648155600541951505843399027943777935035253425067650753380550334400
111 3199529826784168056751653145476673159422554967440322375233093408634658711685423784135844701624767066281467474091618187871225980734914004553247530298309488912688379449975237004564188340491583474671611562547897897498872585
112 950553046154408747909884240564400961490818293149124265871868319440995629853551289486767835660954541240535608350203538644613211829271312442343860304519648373147550177348867043046284624563457620542207962188104123892159218320
113 284989666373670106954373932550261336777401650832567742302172249134583109279973232694053539887882008589638541016513645834350131683739937279002287633362094038319242223263592636675111159300350804069386173153255109552802841364940
114 86220092252115526020749700528558847949886132386046261088261728755920755125647322628841649753784723501801296343799169648428909646168118623067764772119532224369709936752871810362102523130126087523602011495339802226254295964950304
115 26319593165078686703836620531131995055869529529260568418613201926343848991719610365838853015027945941885313335771628054242455034852100668260117671610188225861020297914110645062039755568701774044757618339911119031029431764048505875
116 8105998383981573029802981801001969719069790734288861236250295788184630552130653841235938810200466777483612654513045942014823298846666352799529534850213885450893326428078839968055134286822769677166547405553291000333147226960851384836
117 2518584079043720889155085847876597864957353358698397188145979992470103985533572202658386453804589817705689588362699674115450031902388158567310869499182084640752226498078913279986817141271855026381829256647555708186177294891865819180709
118 789397124062963484823007783472436998234928051095349307148472502993483053196896753609576254701012498266966615097383576533328554847579809479980896602744256525425432643484513492469792464104537897831163971859706654491567646655629923497401260
119 249569149314184361512373845980617639545861818861713512956046034326408074655679338327325085843069137928464909906527556373568824022039436667496842198370591072305134296441717900583264504257442522429218786927910046774384820337923661194136327817
120 79581152538123250739482864616285938927319789887074493394739367905508555268360841386547663561269578229394428993670413492351406311709078465715609248463627015637002274165842321047963124079565824565750886922904839810910396432549614682435054544320
121 25593033442774950556154206050284202802136086493651306824385085443021962588474722598130132188657248754414732145641180231237081702151305547256453510145686455242984465361351099951656861726730864124631846859498812295197725459024097410211969498088772
122 8300309806261949103914426798304515175808948530834083657641170218874890448031988816597077855534595799264313546871079117778649426711400814430550641117136416569872687003182483260648873525239267958118705913982611706702652640112687314355478065834437592
123 2714545649714826202100920706501001685550324258970811114779738066991607244778001406225253454094084445376625753006668192573929915380630690640437236400317389571856273303641570652622113367859321492895995949008652900711247062699993566930259503716174504956
124 895158883799639780720115971309639081894613432215198295333145176389392316549541179453233479815612482305597988932672544484373839906487253802630700318828846028841502113032613342899358547960693461921475824505715884791887118309548538122490268043652764530664
125 297627840012826273532988316201729542118507290471662445506831522110773789607616902581270766644779772809673514102736629284893383587533698985702059189761709014299661977710525768865908532424047362898042125226670619804355632133728661406296210139062384628928500
126 99767303767940949515957348946943013121029814220499347580334931475435507317254761613218920611600881334538032218305152028535328872073052819315587699816284595415253976005842349814273260717949508826356176094602466404560276648421090496925398347911395869374577060
127 33714401633938619317686450976824199342793764268366809792131805353831873244032116113324700190214849889905066824719448135851015440955539403510262918478184994987585853756866541568984024229568451378262373811201167691590436589863009484082639013814744739584579699735
128 11484893150582755858362538631020084381543018304262784244372357041669895476791964126262317741262997667876390187984227184797981697295977534780699762481315123668372112658363563311438396380427669591046966872188066765130202852523850931743421625425453844123761570170880
129 3943618912271805010267193689871703493014849285457347532599568471516327375802007832543893738648479706212323723885601983942699058464630230706099446105762408870312518413154250803716511234314351319929681622411375860431029274712940893164911047510267862853022705683341760
130 1364872358819404782387668220977325404208931031799758852796042462608103138095339568358625541347751532022288361180850061500793468610851752244362400538778253054062255718316836938077847203289941529731455911567290238553965212211018105245930795841710681884020129945735920000
131 476092479530186078616247528890037055692948010505478429231520006923689254073852538893782760168771728831437402301570631478179874845382323817874382591654781112550385092206387525111491276540095440224007413443408839000429516948596024747674027866457977870323370713207996138936
132 167365630517204142546787694682057126295778623123026846786135378954663360452905210814675356092848934769495916227495997586328082835972622131580082024686672496559656612369640864606748078363583815415316334154454054069037040762246503095828978028776109558414248925514583101119392
133 59291277605521116718548907949731381305011227444242659300351744179919441498960326423483961665389025351666215150680811500535396935482312588212777661537503308295807806301139879495788629114926844721122370042364735252785165467419355631617079903599752120411327180194479414992441544
134 21166020605578794469457562383346709139792457822712231823676301701942701823761841902263656908501789754370902813698698050424416302854541384495461533103259150880969785431688254902597153011925987480405315721851915929773559171502170125977697529192957794413234902130622356015655445344
135 7613532211424046903354635511929207399341134559406528096147013069804556127356144538842802765514759260750287151592883724168542415104117334329227718111827327515229908321430152063719451733959407915298377119901580737878170796247951899130320681487441462160278540717385041201984835143125
136 2759350124666204031669413379772739029033804892783265814955770805408306879600541081060080820337199669656720802381103697187288176452451754927563955236925618596501176478494346167466256624031865937644906233461211756879395907584370706287007127457321487672120667615867943508414632950854392
137 1007573015714035487895961940023352130460899310498975854078572993718435077832917795872363059685585912290154465922983762900853514808122970742443365468072459675207807854886387028621463030776592779888463974086246038595549943483389167538380402921575338636642753114336064907323414114143362298
138 370656107376812258528509982516447810903770371542380765189320376367369237977944660876463865556632652055382291720907481012329598783792868725176016813174598622830874856725863956337553834104046722007511477931472264827469715039963593042151305816344080503710332617177389572259020825861151812224
139 137362087879836840630019618162503244467649807374854120462404946173057796040655499155168318103056687311271898526297318323769358616631395792883757429934986812671245961266125729785701982618000667871451827659837112671492654238382852859255801801535076121504262088454894910253369658079129428855213
140 51279079718486282200554657078937659499878531743680983695896109556953503250410299996737247382615344662089116002747337269418675383162862440884027359313779525007086567997247234794284072194747562782039882535817974267656936503459970583283706358649791632190776510929088759728560337239204177924488100
141 19282708944772164158195866354774218515786192951986991693025962841930181252458108333647441076742486826837836035182559537037634806613867282745850875667160760491033867391178323980705177671005960845569050431189250141363435821081137015389767892857932916487611965482069306923488324730937625092477079983
142 7303441537755216205388152460112625432492504488644644510145406203142683586942239529954549794235433336132219482938984794231194788368895110437005877711361776825334245527481790586613017367115129602457207017284924587894242681348443551280206718060135451787634524091802947375533850352881414662656633829464
143 2786097349219055679127013341150715770634628848862416540323690490346128321596317206521753858601135196469438201321095908280384356820523980575314439489435382796292880950576776738345256860575710408948138858752515846565969306707050937343948563212786536915579830258327864589301223257619371526609921627872197
144 1070414756103482815648222675528949327923839355010482869939847991500268531851977580175851167426022308327511878988007433953838530063804142474706600831396913934633675962275235269819867449387891485894016990115889812902365546605629653761706389061642998378354856246037987085791000005490539305296808102320603216
145 414164741393958676565015322093007925209833792419008333339235448904660571846986470894405508209052727049457287579518586208447331748994935464429950130725813799755704719677009006370515945798302820721105564348985692433546055212811654190948294993835697722509018601120061483892183509195248285491576466285505991340