5 1
6 5
7 30
8 175
9 1120
10 7686
11 56910
12 452760
13 3858525
14 35101495
15 339725386
16 3487023540
17 37846867240
18 433186049100
19 5215583431800
20 65904645333720
21 872154648378075
22 12063864339947700
23 174104719888432025
24 2617216790440934220
25 40916672402313971340
26 664302940598436075750
27 11185462844067557565000
28 195082870190155624813500
29 3520079033770157510331225
30 65641205502347323612052835
31 1263698604589567942598855850
32 25091807272512483025415915400
33 513387096856912302487963123600
34 10814539496016626082150222537720
35 234351267028401350117273186427576
36 5220208837767095083115553005370560
37 119440709698316074971577887526547310
38 2805172898876103345560466691070459325
39 67580827475764919206436268840109487460
40 1669059314193182133777692700473257433112
41 42232342198312008042131740005701563901630
42 1094199455487783517566078662399230004759980
43 29012810031649775911152753364257937119547200
44 786863893258338519182291982330039012264011550
45 21817768904494397659236282212434848736594741281
46 618180826145266638734547828697638672592780763220
47 17890290944860536189606721613406716449525837690695
48 528598913914806459726480202837298234440078480752300
49 15938962548977546184262892786871632103152223966084120
50 490279639386177213783508281624963094958952095737058532
51 15378343357366896303106437299689901016768102962705113600
52 491694530772610068171940976713204557115683866337830633100
53 16019376038056077164703089903072253979949429858237625971875
54 531630844070632441458554287292753860573536705095775790792275
55 17965712682216951174507693597444720103519410326789585514272388
56 618029056817585919290612039299357652372646255664414779584473890
57 21635592943637866355205432306132397071103192885848858035266302540
58 770538013262781993957072302660025435996511786607342889521110869900
59 27909943361311487152429338150156709342036852828468828152655940640350
60 1027878712067011848270272989429200141224846030895601483120129883635794
61 38479124122395723633595680412728075726923740969331257627829747022064590
62 1463844662896112909868067883611565970601812685431971720517667286497616815
63 56577144222370465750403664629810111175948646479737488852869730141810548400
64 2221040024320051516518804744234150204977159432904944008433749306615036767885
65 88539581308160332789852273937217042428786075557672918331281770259007479452240
66 3583304850304448343144987293936813668390659153340014626169834082548444605444400
67 147196587026416969453151748824784232913358810325757450975342671960055516557922400
68 6135991297560602262182658648533451803439680429827665048002737746058413067832612000
69 259509217625612364333307311354181271098163939566071475130343545283550700440227167810
70 11133008907109958282622231138886540443542163457189876534235611497507583358630604240981
71 484369953966034424698449717604139007680742053329728627030945290105699201106084252189745
72 21367920441350166867329793060356481783760608897764868355951051145836434506353143429439845
73 955620804066134539227992720094981233712078666253130736621390491218854092135393730730548600
74 43317887350273493477211837056633515144397428409481050008202133502874260148519791640784269370
75 1989891747055241021705849718530454473379341273771724496982217917811367697084187437941471267614
76 92618204932747152671005736583522547348701684049788693322550486053068966167014228287922553331300
77 4367110340865582694809175241293552658363607975123079557999130634197041562899850069678922842749425
78 208569558452547464773172952766201191787586701902234282308804420195530269514255929560447451397962375
79 10087800745918036646066798031558835910096078108178744901188656867281456024697243699994538959071913600
80 494040436476604299902005748023987345676669770574393127814143792406198168739589422154847617026806708110
81 24495269172233815905176338060647268336397198566320158935710367388239013701938796450614419876982993783000
82 1229392512015664642671250457649286898887954427882259705249845799914780357920224300464530947465440825752200
83 62448787399901357970631352666240530391767706689060342329134896666166288634275945087120232687824994065642700
84 3210114560753005505349279494662051580268420679713401536530544190880464323713311556431018192462859141533716080
85 166962737962174355077617162373848740845476976720674003192930736429930619667897495734740687363741840691437350471
86 8785407712064004248561874807364286975115907732012730905476551671204853366563064334332430387179019972977751277710
87 467616478350751029810801863429928182699706258115721273043578385731856502719078171485412793201149702185051990752035
88 25173680181172080628626170679476962998351485521847777724358017299742185421010372968707017292159941636769456146368525
89 1370494796619994437081973525144930896872065662937506855675680489967580616454757138159506327289195326699452069126433860
90 75444542754584834647621524444513115731350073459654191227133309897643648326777588587392665572953634755325903393135229230
91 4198993424169512981085214232307151195500761476996790857994219545140718158047516950958244798680703135721511396655466270050
92 236253249854355983551136103516915368299300013814863336610482033905086461915330729477553789444752807702967382728419270217750
93 13436156004890656844363731943922619920040473293233729824576100932540952485986694280790184580152371938761076803297474703952850
94 772302468154998070834373317832690374945054009126400896754597027908892749019533121440122509405530970537015840498437908040321365
95 44860744229285395033338199425227738284316549598167301076192789787341167164753902487009601570028136359194500898133748831296634561
96 2633084071669379766808895783080729891337633303900764293014312731173419501018163773879679916914169280137111907895956859353601759995
97 156147734477184707843687448112453144078669746755673440043039718054798422563470172902944203675109906524360071786393335177737835354120
98 9354785075025627149888021475811835090435014321408794326287091297029020688842156287895285172443436485672354276930096976343793699136600
99 566127795185537764475306198642685990317307538724880286889287422655484001540203150543531124621545107340857980955992166452722349494389600
100 34604608579277700636265282587463172693340908909859629357054872101622030217355175390145448673934081985833175802668857057802420453292215168
101 2136236490521672826098098490668505041110146244390391632321108297274347605775254067569016743360277233298849600158099510469845579459250641175
102 133173742876124602305457071431080227563206361689299787647394183007033010876034269935499103760977368964188579371360129778020319389243206296675
103 8383020890682309352528823248770581447170569482790947247012067426436131937572214059161089960843119883674548142710828718027216219336825275802125
104 532788356160577346646740770253282102086440896986737715886585501996338225164236997633404996509728840714316657663150479293823613085487573012500600
105 34185463402274868584210383655360142405614370746917193438381469619930776159010160528627521288820607493925084768853038421901423198349942446675642506
106 2214225611639453492000911385999560941946358927515537321064795270215056482635695158702763154788247151970200534651516935827866740246171808831745318630
107 144763051186818117049629903157911739635096520717987868494658455041161968133905834571570466007177170207014086935617108387771410023602069670603728692930
108 9552379313146489822877478132554706011350934670978465790668384013044572737111230565073668033683217164509240193890303225120427607407983357684784417235200
109 636131003660043273455825416520968225326674501721078698558036991485163658786009686466341533299243733312939121011460663293603806467956387668407405768511140
110 42749063438457261396545864435930862859435651615953053801653920387598859595535508419666214154698768970553742717258549438088563559425013977158018867400969091
111 2898786304783003746280562454604591545734119466065966187242534248204159756852851048662057697122276521639601719754181416341877081132389185168254430440070759010
112 198326386798487998383229138505382403098633979566628885290103920105749654333034268711177933025037221291638118386386315532029995470156856155998680132694501127935
113 13689426827090721448674864291859446042341565211488268315875650092962685828892167204889040579929402991064382689664392003324860559969237938356262501604093285454500
114 953228148200153041199037298750343899151081816217492263698431360046536712878918992038484661944519766643897046491733971133364809653048553741069161927803601350728260
115 66954878580611133411199803725768819180812774593657095580170461901597490758735443300897176042656947827432250004665678468072113470655126215061114989675847289548377664
116 4743609008271786984642720989643023270980207416170134826298822094025740398224638044928345608058703473527473619212424254626937563473702780976020578747783409591977666760
117 338957230243124582545003711680779600617410153409261386730360819556775891099233766908733164061272238875705580028035980301568932110618102324751107042164271961784229155410
118 24426367507982916968520108967484885793685446531796578563705350441993720153720716337119602631083192777685462749841303042474861948079371380461071868565559110883350952917700
119 1775088354998187973113155755196643139016404006253567262945608045023907052628453843466930468192777167564114501415423615294289054885638692106688186938587634545224237263350065
120 130076192091902274075971475291576308395081893415507144935656517137163325956022018189142710662504872957344703095749113359543602554420656245739401304038338676494515426642097520
121 9610866743093138961818701480703699047659228655828590420919267323102119789521006684509967264968982164266046636597555233908241595524177809626632653893547905266689354892590742400
122 715953531505142231055572742935354763323758785777080541662306787742491111545496528817794406291156844515926056797367724617265689457641157117640159627252930509683779452584785071700
123 53769471606478210554513255061744938050469316693491760623171636427354321247379572752679860668542411120627004356695772418604054645723622047669550636292850246694832575591864549874950
124 4070867190663320367607840333440297746379941874182567219215085382313390024178522823485883436671160169527357586918278703395589574168562260261406774396440646980091001920196607576128610
125 310677902736991745905769340376151695046292341522307524720767173240709980863629993156350180659413187506357758158668731459281841373739450805352160326880700281851131419216735508432274716
126 23898934384987640224171438547537080320873144694504398184943802455204048671634539228984703893104795645306380736751507554510679817379790293585314405316292065261170716808993875992283796375
127 1852952810574701310514788432802494572616092128561133927905849275133633698017861721229509181407461178188793681293002441475041957303324048332667124615701746544412201937138463317182607424500
128 144790865113315529262771437030732741863037097235916529688657626690647242193986419167684884404207765140198679117763178458371475885577603718807150665402918403891738932886209121127890854604375
129 11402043464501757768239189705553802411847855686479139063886156765481008348253697106708981693684795269722358899856887808980519001523805211138814633493600485586819309482744234187729797591820000
130 904821880152562315008825479304596830150786241014651364498104336993771230428850455779015612367395138878116851542029634025858907997661008837838434793762246243349538601210000754186404153268181984
131 72353061068743554232695621600950838394977857922287270041598160254546454485673892022144204751720689802039781382819515890579720865244956821133920848094164988809070438509215055283556634647479114720
132 5829604147560859619498018784308167769369114429836412863469154678869110776165953940136520906225633425833741424030559143962540651486014842403935255154842895021569728546627394374903226945319765381920
133 473243724985136210502954525205782328928403212067287990664972384100373741153667642822719353880958838162214141084113127587786819431316592043444496451285979810346031351670205610762061028937230980774825
134 38705258848126353302323700637453649262936901292704330132152799686636823238736312704887091205054296210588022187659491605053023109401319853030065958291439623244886565252021310810114885346590266875383215
135 3189116851355574316616163391884727515602097478104145645352331114309888039948459130236511337785757740681038463502979386551632435253083758168560333977663361886651871815894485105714914179982588896516498229
136 264705286632005194493607132682425238419672298016785902126566389264849304867758207885156962263984887544436715406210536332399583496218029859209643827592371329200913239420849379700834495932056732011470912490
137 22132131953109732633519630859914945110204793178138788361223966286884215119475914744618321912910423127459358897260157466392245410698103714456691725302065535551973288605277543191443363192049735824588069531290
138 1863929162777252114456099452533266741754732768468923428257738758680913862274839099388916702109356329942976272546513340763100604531260470710225021785072762639853770230338092374366822231040753189484047499892300
139 158109682058805939088064335251261036634481159657677647676413090828100119561723141660016891662925722133641231474606454764504727324797372566985072351875362655785338171798203279981221931917521050715308321768693640
140 13507909815405994489131388535038763178546896207449666161003741544517709206811018054891127946786170724360087934824681999000545451595556922870591873207519105028213099945522182195934745852768835408397524451460638282