3 1
4 10
5 237
6 10707
7 774924
8 78702536
9 10273189176
10 1631331753120
11 304206135619160
12 65030138045062272
13 15659855107404275280
14 4191800375194003211360
15 1234179902360142341550240
16 396280329098426228719121280
17 137779269467538258010671193472
18 51559968835767582034693055042976
19 20661053145045208367832254333543904
20 8826010120330092876144723071613242240
21 4003600292175956156987890179369618160320
22 1921815571036456520005362549046941245529792
23 973224087076654703250653578724757209636514752
24 518511696344035485742912676346324493712668530432
25 289915487744465759203435372024422633739425541593600
26 169736540029652714362781362687400080129300486107651200
27 103844103053216620402766433250507917457184427574788557952
28 66264147612622105312410307192277481589649772599906853974016
29 44027106507456509570258289600157651026620607392470614727821056
30 30410229470977456088246147948335145734618802583028807992906416640
31 21804323583628781056916727611439833550962273236751761913331027110400
32 16206923641994694445014564694836122030967898419622252857882988266033152
33 12472304123448368711536974092485564256313296126295900422794171655802900480
34 9925929790898535673321878886682896934040125429273559953657870005835308884480
35 8160144644731404907539768493077324751944466979257679215745345968222052424834560
36 6922782641515204643088658714530729384560669326894832371510238034201171054439249920
37 6054819695927663307596031946396639407546250930753120085353827424327616722081148931072
38 5454637705758146707845196553034316364249040576291237623204085042456991007141571101398016
39 5057129708647044803359672040513607281560682785406315434908666059944199705824842833084027904
40 4821319953850427525244734970714764792074512501873496251121031828246653567301335880692088033280
41 4723031474039574750462797887359706906857146785885590129941429586866128953009756896637581169213440
42 4750679385037440162531671250804536151802782799504754865672539136325073970922415156704779538090555392
43 4903134571322389997441007740520182962638115789843052927635987044572431145523465720760956148678704248832
44 5189115487929315145002959166704001107028257920875612550609461986177186377825075592256768551949818588905472
45 5627900478340559151931383118380965649425994734156063114027889753876864579735845560731309234775526540422778880
46 6251410776377785883546745737259377801115296948983684386041908206304820649088365245950699688902074004740117749760
47 7107963767989926498387528588272324857236259067802968064286203662805943314753579148918496137361136904531754215841792
48 8268296651781056753155186007630911866122233670884573361551592659499318115484804494170486664159123877594241553253564416
49 9834880926209703381883148490388022395464231846163027030486700685482261839965268440565778759035157047628449944297642295296
50 11956184901034977771871026075156935019860726136273998223442918657526852344745033905155303798126710579211932600604454652518400
51 14848546215207115170183593559818182767549889915123625291944899797018007586899220533169586211912431822930746344918030835215360000
52 18829938046432988486707626744194174957369492487468116266861997106539736964488797954908816018578843999069891236507666781900080381952
53 24372569944186375990687522376880307543517840216684713879210340997975601648738974239529360823110872627912229982390556856739360484802560
54 32185671524070352615121159116875686105473014090710355155045903503059528550451797548644899374642215379325785187344739732598462201048186880
55 43347198334766397371341493321443898508235772882836186342735929436875435572535673611990024732533275666609993550576368637514994292024400199680
56 59515726596193368947985757571273383166395825158763540064898812306743185565675838229667940397479871809878570167037558293228770495506227739688960
57 83275261067293648733616075536738676663888081807921009134803478479673918092312929061700348062947780161064071865613404499522207341074346221008453632
58 118702821992366421005594197610240299128378320031649991571783075461956066428995022768150039324697602064815614458810138717275577039038266875956386758656
59 172313647507957889863955289790012549771217015201541240873005659208889621049378445880773075440051998624190607377997147111701472122000892560805766294831104
60 254653705179299727011158497445559721399850939535349127457293013641794400103276146529073166503127897420774364057331234267671401403976833476525714924091473920
61 383014419862454611602589245379070568999200444746260853318398379991936980757386854718122466260645796942500192677006654249578514460279392686212294104566283304960
62 586115096734565708350514535666390912371071236802831216639816304894500373311366800910874443771527605505936262478974760370351777932830608616747035352522075542781952
63 912274864158017269640317875584214966868601322489184076683645296633158838277985979485966663118014160889744556644341734744106192314362412874983023052077786586829422592
64 1443843645705929702883048253798503483146753485683976503998996791018029801354737773474265464808417623682410427639519770181560055961575558289832975670666542370124183109632
65 2322988082207181326891692509174927470723844127502181346896821935714584437144192607128002154530426844504848562044444442886646433972695582055715658786758503662687389074063360
66 3798312799608521351485001992776581670666431143915940848737666743854805296664236638372650953520702884255225274465037745221734293514597160197431463452419275496123911997277470720
67 6310149584723209570358398228367720066668728863333455214253882100822025451092542073337538129639099840997729575965600538661321652626698913400878997487562768592912102035725786939392
68 10648428654944583747567337457568789159267508623145809488916070565578117321328528826335041329011632015072190619457109442064572617602033136180498072633434165144334080510622673889918976
69 18248343472338662481424058891563038846410419730166330616145243252432447117586967631801736387829074678558777432202731689367339162360164615777773231307415458667900217111940476344535351296
70 31750583991701555345738758956389385092876034067217772401876990627579156689339368674287310069522640669116658567146078634796758641573874923695247247775181226868024063485019143685515946229760
71 56075310490270030317335225064322164898127727412448638380004233140164973766294402850512297715886041413340334856963816825316923068778727294992549323759858215369941694182890603635280765104947200
72 100504988089988060628862060493770152607262407299986352938545293688036199895784108684033831782078382993749847552360059514426364899064650496040218581690911972636229173428932623105362474140682944512
73 182770691317980270348403722837540285556769308772804933925070417824230575761367565953678412017641573189627127724229126980555757223012001343133870188217914513414162660265921842460129219728401938513920
74 337161685183344676761978968599092771141711757956641433229312364079766879248032324567822521383130924319028968444533528018987638331385308225055258628015931671452563767451286712727768330436350176340213760
75 630804623775852060575859389828855541774899911721930356569420391578137569276063878207487452697247429840015046980065262093266148558820889930410395759653298357812954219459168893041579941731753159865545523200
76 1196716350983530973829974323852378656355982218960403952586785661463491524137060845480345915445369624574795831426918617262761201244435070225069476309806765799702774587776518134627367237417984440599670842982400
77 2301676827830442658326069431351150792696746200260583361602553481464728718840872527249786818672664982091761656847573123876642093520441714926327663246411946161118777206589209580898660772193674930831502195794378752
78 4487180485064969126145633046479222536362064596708922791926118399248323981958110896299485687968142377093304307138469014783826525911550905675793186227404058917154237518596144309506525136765521695443644546294843703296
79 8865439512865831527163796000201518862958106369655030443486548998323023501857532787099697638223101139444894910495708396385461587548762401428372063792382073678061439943914786250131147177996669995037964533892398610120704
80 17747945454642932023616618075360990891867209962448200686789192892143567719612686362004789726273638959021875970652079990001365817548970718102864007579118055044412577769227249683917666405432251593190795142638033004616744960
81 35995027936060789426452736804687546702647570131920080600015537105399647432025770987668139239809092383839973159795782451256447516570848536157265034605503543250903201547430424275805326170855319005040084081986290021035388436480
82 73945373926498625416158410933763630615143203750312929160977740919388694107596415389039981449826442054826880746679262402597144969881585894530930886126509019895807851069992917063266461656254314543674908821361890478700701545398272
83 153844813841806830205981732257263453923190863304774489421281523238488023520775388199429596356410352411689503607859341535482345988393750106657988681737948183962585786090201322344912336310070513429151688560333099354489633101559365632
84 324107539316034435748460114977690748648486135685084900520396736845043254867318154866803054869880874670531320516111853356789827452256886388659485856057918688961370022556034848135084724260546874613509035277580866049959984471947620646912
85 691293702522948962459619489355100836149316046632554626825987903632979513689826130037823987374198289548349929875708430032261135272345422571852859848819417411349926877729477304954125586506336800390432836246662225753055983387916864994672640
86 1492580207578034055584307269231609340150529990466416965117171231697499615849553774045461229765414742866808868525307714010900141551149948714010327758132902524268312539281307679366797905835752251327304287848261542324175684803041686096057466880
87 3261747726615269925900943218040614311510697210822442956945614972562260277815760479215619096445104773525410533554163524767159784216526001385853924639168711713083557242606911165185928969833051599910425011090179273882025821162280044275184594583552
88 7213369849355720584047780868138194658013601425011287782832338666095386396033711959171464429782233948558970744634943549230372480075156837595630248427126041590696565104456740806624212931579014565156663133720684985383426823105542360047866272123191296
89 16141361998389085350693627956140175509050589787672121976684045921160331627688078280035203706459460576235418671837232940557598625625454671663983840613434495906673116006576548017545101656805305095533640087158683544632815193314801411785925502524515680256
90 36542371271769418056882183575689542772295061834550291716156323095006881949889367542757381648554535166173117340725476803884316024404207283794420417389932619226059400218307405252332996541343957384204865559192322690629311781259175506087971335026160613457920
91 83685389922452298947352624977940617943858471831380921665762931064235073923085765337537179969774598463823564358390955441959023513172952664557491615909551943892426886693389828953831251695288878266044565018602180497014876323612681989945860322001960090101350400
92 193839400182402085616279513685401728255272102139905626906401308240424012385712115537819903717256435944039865626830130000688496415730500785393618174106462360091614597083863423760480013379126439957766938378885521770812709190397976062430908997565155526998577119232
93 454065360265004792106879356837989350390688246009066968448178896150665453343471105180222812193246902021615924392365607336520340213025319787353995425923806863533890058605249962406649972260188213700372315806389342752316636010110526396287300818583588896865783235215360
94 1075534218320566515219202924439861498630327202747568549634541098300898620840352605741038089388805697050345357620864310062269767931314474357119168241506203941752727063409958778854725063330052985904025149358731088927207709737308718929495105937146123720246829428265451520
95 2575766441091182447297650944975502414836872051012676689246618131960655471049940944868279223406589002568770956939670667432222961528437993045798500968405677875970806460125605079543587424587422686301695720493846995722686921636271988559127850975836981758161764087716401643520
96 6236100673844011786925873492638500558805776647965680857744544982537255715386426386172647934315918150922994835334935793271558108954182838011520797720538132480793251169442630459049101193782868262977848061444077639180536122195459433145376721083024369326893130741826906740490240
97 15261360972430537193030314215460295903376615661125643949857635651771814638186469218044267209783213537656924546205152684870739122991043033631352759142699155376926496306141122862081278737595368375221539588118098120749393031636132521470115458058726717266803060103025018257887199232
98 37748276533233117934007477753445251670955112672984612469171663648232675900381028444746730404751539688875338136346414397504722508834537998913105009926863245402459470432638935451752678473296413124060960049384731022886654756179259411820750385190858064412000228397234933193584762945536
99 94357399713072096538680516448160038050542980108013555645151141530363693309570038633173034672408761305235966882277514070736992542006125186423790165519101527667552541863581031374175650889498109719819502590717456172850122440514782623488624536380656187256497016115182264059304526273839104
100 238331830175896598733531162216216542930770714090949823226603502861083988636549542987801075816957028275939266739757270794081969376749343040850625552330179297043974696162800246946033420761795433381878951838294724310768161078539754687399315417566011974514155186933996261591973397085238067200
101 608231124375348757754658303595704820034140638267532011604060948555127369245654586086188610849996085407959517759703434210248759546403655727201757561958767543485030121048836965729530719921506928645725688772478998422531134956817062891219862820574355674729461049060615841402237099182197938585600
102 1568158501587740100221038080180524360461925522782740411625901955661157612662113298246592427229521145250750886035370942977039520308445430487357665471262603548232397303402651219653195912057646817976268575427131787074073283022603388062160689569851835563699515989729821673913691873729725917720215552
103 4084144898116559392573999535581051832111878260447657899702927480804419287982656737937032402480239101205489607459623443216755084368316540527607955203110932865976161567543045155144107627318174040772418878173199527195862835644035677629661304241410691273434536605763474414116853966957962431422426775552
104 10743807953683366189407141475219643799263588339521344410337495248085575761138092592631776973284510642662069981758628956969183438714111684060542842129377736768367270603976872566836904681574695536804243436213736526315096575172811590776864047599200671300705359550515262680477960204954971292977660336013312
105 28544218441968775569030887205242755948514566848420166546776541370696168483668202194526141059777888227695964839845010271932045924066437928881108293688417390637219000996143152803706656641033927430077375781355323646581969307800308164656095159723185646340427209572932699510125336939754589369135539002089144320
106 76584108499234266788367457210179447427655288370624471797628778203804748694425680374407169270575533366715962098500931230311431614719338729884920049885746698507733635879696057709248182249524052486244994833312452604745667549201903074696702855930899352206205305688276490564348336173119707723425647034685760471040
107 207481000703016496530211183741828599584825432120458324284932919317456278420040626675926856728778727502720795451608112115799012120569807889778963534759417527289661766911614552762615813457512884451138769136020193774555842179248483770620743808215562840586434884882090050508653084349561188574888394911526950086377472
108 567540103565024659813462884360912432586605074889031531858520700719629270510114723603324039278888405885829739572693234323876840271210076100962374431949268868228364802136482145459580068881248739205267317790200694028996024638526306830136421610334955609698680488207332669309491889837492866441554380507562793507986866176
109 1567304859488779353537223902028886431418741672778146829317688596371958177665508185884722551175108564417664147665784230170048924739541018805889246537031693483600860735265269595962667458947976637480123150626823864046616182959367302389583827149028771381421506543808328384988617340162510191261156529354703999399965466034176
110 4369281418131188682415557138482070432129511212536296231180979576848648104914512099936144360276503071716276993770549227327041966198811254846166547545477404648664919052219695197956630674975828121479475453532582700515749364920139778653855946585227561257542858308056683824563278859296636164794797753658940630010448362686382080
111 12294979493008677962687172423048222319838572702176451286829768270424134430929212166381135933240867307890918403595295019910414767857494999981792915005984227817620671382857365905876466966028298707903561834747749471180022448338175889909168953169392743783698951588663409102104269717651130237437542369445851816560500863787859968000
112 34919595565326278512114324420134494368957046888428115874558291167517421190316199622601898967621578121130207676604139959733935941459784308642194658468543410852438202663411678169846618708840539034072266585400985810020634954254816423302589622653241037456833553959871723896235291749823667131979130615585223503343506401268884582694912
113 100091512313589407022537277058503440023661894640072341319276884416169446126066684710215816019430901897999810801561488514981915194556368441372632135984148450920318965364781112973120156782447682917305653504616370288578433315204441199756154439484256787257023441789006078263011335816268406030207895548346852212286102247694124475041710080
114 289518062767417152206848840529629403631025737554803849490671640290099940477017487338110291544820472158114726956425493690618605812997263332598166489804435190698733336926050521247206613286919523419979560514457201934656164922819319269114520071945043982631002350334186963703908780122940316693408322278104658307440659945601311440469187624960
115 845023556830944083664676887584214637437361400242619416437187806794771618543845672866724831901946113745899615114143625827382379344446599546391124423569920472051493184062462080888199613818325359275458131804071803208728360672961215007425824659461554013786168494299235047984972916834900322468459684505307681913094756561400508633988220363735040
116 2488523326478277019831796233545428674464674882964838779152444978713303758664468779619898253278861130439456766837322462217874313160964261491406634454353017700497221475003503393572830400947566856231106051965343764018296754767035916489849552720206531700778845666988451665985763512609524718627397667857523774913325424965155221478293377227664916480
117 7393668821914324313533917772579700608558009746057048963726730057698224184355725260553716003019896211627664405137939549252602519418694206234767273960707661828601418571389285354290258715451282239505114945299134105986400738023253113966995218407875902038880985349263118288181661806524871584089415119770254664488858917426943343207625576078647358390272
118 22161026982716613487562191193846997969363571862378964914199868517235035920311825535459737246917043833784101985045193992352596506225799523943112445944007277392954457886678605213465488207996303573436360086328803725545733130183661549517068100536387019968965438066050628459390978963161786013069410452555508515533452925143400166805076399136604819529138176
119 67003610301500818042191854055735281689706957892086749350591889768684266754291734099322847837705787844711509080204655852640165719372393831260603446915165263788503357163104755720371632499900872987996791231362008492962552171227709093659582731437227129276789587024107527982283779191711290456651882416487019398592658698783313678701610153866100809634261499904
120 204339512444196481101067771929262270047231301815182859314425081662219670855420085169316347095098049775246769807499282537995277163830766529928474325651643419703456345402469795088096240036385075395218875681608636294969479157993847462074716917741071182531386516078635659602341875509148967566741914042591869246463836575307747846755326047580164309890895383101440
121 628521707128942408909475238458948835162489328186408771735788054032134082627599294631092133384718652567184632907124524435953478318621989011964713523080625705261291056142072623711966244767423392127360476826473527100533401772323097777850323995557913652594977979606048878661888443745449703250823210067479431222987263841212086923922885255113129935079271928084561920
122 1949712098048581602099376551633224502659800797107843415388799669604480952089899196303508843505752560193087322559571856696277959406049547448940627666005943828447515324293672444423491470915653949632916445868390723393601784413110120245056210348574143088129036256060387467127224259542703042293207061426086691425616417278821952745007277225885746755589039087850348347392
123 6099187645554694246536564905003604331764837788382246752080311503066689360274109586085474157304726698573517489255831834828725747510701222285502737168715472456524751180392956001738925520701257815398036637701032284666192975846167321783674883815848799458063068490645792938862285800025646154360472012777940199140826154545785196776495130884802449099538809584676870083837952
124 19239525212253661634437789986138412268458891465770483561940177606555269860933078658768621719348323446421864164093987133131255693694608771844685606452574524033867130864779744836895448574717692026780721298800592547570791391017692018285994425074852647589005670859379064750882272440099805141473313144148162850399549189345983927571523443470964094728112694897272483974932856832
125 61193825104400740973261327938289750867702145142348637366174941966842557087441651695642198143906187901296791721143867291407408704754243344837135603029772522961985722641758244470925798192060559776465159648909455513960351368422074344445961839617542622796044216405894574319436770145747302219498074151866390600676504323763434599032086387416560094432574793517848222004274003968000
126 196237628104332816121640338870997824829767663338385837998574166719668688230131615384576920179070550116344008165655341273525538856767812194387848547859393293652568866843344259513749594155282688760344098512679769309351580432561217595257802159496809082134675462517315777372720833257166853921159011186370255431796771715683885931151021656317251344291788824786402183622117352800256000