3 1
4 6
5 55
6 540
7 6412
8 90734
9 1515097
10 29368155
11 649910349
12 16178495157
13 447436384356
14 13607804913248
15 451277483034618
16 16204761730619392
17 626327433705523558
18 25924177756443661632
19 1144012780063556028591
20 53615833082093775740400
21 2659498185704802765924159
22 139194085205873726513101980
23 7665893816601674206640082757
24 443147797655824408809131756232
25 26828788541599112808615838161475
26 1697578226990105557647138711284240
27 112052109968964546803332411899812580
28 7702353291454258516714536424251723288
29 550491022610260170286454493629443582194
30 40847238964163321161337867257241327163420
31 3142457519838611287863688106044120664897940
32 250334337240685940307633951924250178413969184
33 20625431678220898589019865940402350255740433212
34 1755651057850833355078035155109286174416575185024
35 154232968079532470179989723512047303207114056217645
36 13970083998795910507182920847331752608328492276505824
37 1303489897538604038910139585999709541285359579093797569
38 125178627925099833431898952305441151526447924060813952636
39 12362736020918287864754060829786248335697972372437875066711
40 1254666229714998208657629635611446716419252893414947133091800
41 130754330469213547747083445473522454734723141766008407572232977
42 13982976571275893268929924497048110759722888812376800468683354576
43 1533470374557081826232501075580301560511671222608956926322054929226
44 172351034829908270741351161653511232282780138642832490556954954363912
45 19840776519156828570652706491465103395733866312604037933397653550557420
46 2338111885221285458793600574396037324248491616067077624524592478838893244
47 281903581780523208128455724133779776446619428853217722742416058728609933710
48 34756967963616766136276511631513218290970799459367545767274075319667315081456
49 4380021592135143213851849874942536922393650055031616444504049803391113054558082
50 563897210768725921830434260066161753584093152449373559997513154324129494180339200
51 74134061680155415894128254216690618258329532859597283346212848519950017440544967355
52 9948157914641859189210971713490793763807716905927368885979190415317652418435360287120
53 1362056129730290846988687971350331199189727218893398313493933765353932896811746170628019
54 190196420922696966851499446039838411184664938190266677236807096971093057532554560139729116
55 27076898256262531311417222436209927956934502289380252613109413242985016491733200894002065465
56 3928486572510479234375509255503332765581594686370331022531068765859901785542671612267422340200
57 580668046711801390046515869922011242234901634097787373972779826667362747425555066162108838540623
58 87409576555861579715401353826385641041783183423894209256542610567056467738496894154017941822741776
59 13396026616394237332206170554909176175537842919128145171672912080039426232948130637225838036650675712
60 2089495264514209198923761541307247370172882222965835514289603960382108260343332374455774343130672188280
61 331606069786092203980007481463146380674647724258395015144044933402272805779611472626386875987045193266774
62 53529238268610183890339359367385828649179825299946521520254305027741626270223637784606310568726162195442908
63 8786649325777012781463581939712237310862145296619887270577721935136859486846943593663503798065075357130373208
64 1466220822739293886896040765016592162567230407405863189666336032268732819823920811824485954805271222416300065856
65 248658575622227987782488016119880575760837324440726964783704878246738621697109584067266545620370156177767065124920
66 42847282965759136632093707859537943191256686967887663217429699635518870543771701744979622749262642480743030029078272
67 7499810139228010410353146725099666539369835286505626316389547908941521049469270345521833113836329838062350984565701017
68 1333150257007036742601827175365414441248207892574038763180278242785614816685415201473762965721525615717555387787148500928
69 240606695703747892546660945127525210821897197401481188972131131331655538440498197698408411196015006540795139585657396401941
70 44079543434045672565349745228219842502577917470967455636511718064061018714795920979834045968277171918691126618644618013051580
71 8195418984007169146813254507388773292105307906777449950664122692520624823561342520647553180675999286154621607995357599262827499
72 1546025517678802654596808952321817166128552597867008736499778932470785940053033716010870233230753105682697240990088155020441428600
73 295857774167400201535159805310669408732151011915017927918722373193735688993341037718230102364404419584093048066141867871653277985533
74 57422503253233117075527016647633683723801074695857944601295729043730027995770667724834518690599954673852502692817277285315940577418192
75 11301302510489132263838814397485935888447592828935926185825019982986686931694105697677236732609642203517168708379608495794535821937484550
76 2254960386883342636854994065902682301960693010227340983347571579037563396568916782985857605448672527700136623170587402343258878572237218920
77 456070967849333953847637132325089732198721602218461328251029016384236759660462737681032380209066918849666290092988119876703918123420990957360
78 93482486863231000834446008565176345845510295109767734815036921920577466770870382273760566771600807719655744475799340055658286561373290165902972
79 19415819133067511712875352561658771274511795707490036180531566777089599588834581388405039477802085912060051616664870700060359888630549251606532594
80 4085395651177063166289595148471861584630937769948290993108191282036858583731041298539693531701332401290206618146935575396925020815156948596574763280
81 870748448985374528003284092633109717594371574948926461063272194451611881149970748678646271198967290050455555511959169070150900986061603084906577426270
82 187957893821630777910985716953088385208264391314750264137839616025552190790715012672638106191733678377535983651167966283952137716818490606680174201959296
83 41083607861300907726728825470670252475265602045398088031927064738902187683569182563562740673998305163346414065174068190499228250839147938000320009228130503
84 9091788269679736982118613355605762355291394849677073200371684100595594406644564709701278967297551135260288181565493823818795120602921497144138868314058067824
85 2036746710888854200190698926823788639004448413966232924404277699788842076779762129162659263931284440298318665034531061830910231730129577370755771644873208211175
86 461814471930974010738993346830215733463417105478528444016662384602944502152207187063463273027250988698445344669097568006019007301606133393584472884421828561673244
87 105968850739457302077069278759796707470338091280346671019174017980134583599046633703162911994774353808137952574453702069462220933105750563122876769341789614780831341
88 24604125249404079905108671658297845698507926666259896973274123312576016856750253680688329516077093188263297038566116580775633315860190450217882138558839757337963383304
89 5779588643548067673480899642552689753047634157109952502065973863933387751165181035394117764703522601952419164008795696693223986011202781744365683378373086082362660355611
90 1373367858514189131298422655809499242141887008580083434939170023440863046373471501133203497376409961175198986689824135512874538443903731097689050612514912854370727860882960
91 330081182718566270047306878492771977036031123785317128842480841698529212092122377638384388452421921362909297389818994914065475187754468324109838794193524233684749402743872092
92 80231121968713990423152057785472834267659226961533281628803374970533565439453380349833466955902504275776721957080787968913286558208763954310288275849856320745378218431949311704
93 19719626861087812101224986440577415426087541622087465875599595537898925221814921902376119516305441780326428153051514768476401418830356520653549254830942110135468566089537571455354
94 4900438787088967892377355288291018835257702127545787029904241726740177929749177007658345448785436996023018049416161232440057417854242451637081687079830511948685361864573254182387612
95 1231117701105016601677311029219813455399008655672704506709172499648394851781056102459229627948446197383487824715203184557988629814189178217197201270722345389318795631301567372490142300
96 312637825965574031827830005616084413879002166810458173023684242346179553913849210056291808667017524931546769156767866794553571303025972536927030190634643389681873500423013062199907979104
97 80243692510661088386830513369258186819982610350413961490906133744017428182045637233435489953919329082933543456752171982004893927125310439985246221531083061370388406614701004941214942557940
98 20814159426785682349900866726227161245111368752493316482401626276463138323380503151795279227352214914837187822520923716748572375496898821687282934334480781259482086373129918182149124009700224
99 5455538319440526144197383325849761700433511441189623895153620312761687550350860323382921953913730002925977655725040800911646791044992863460041811221335242289550198026283021630351195998740451397
100 1444775172448104221760534050684617973928312671522079095728673524626866359642341693736718950726958355656645689564582971034135483452275816402104974305720567271425368339691247626997106078927406090400
101 386545816680060859373172124642609169599997587537501388424136678821631574159017506566232598417498404230516979016628336370516401842811601168148906162820398564212816870479943831821098935240420126348585
102 104470767741345738770387380663904653574017050387342172222354815212776497418035804453009911330298362891495174196731685902275958732352077807160324153011907258252652494321087966058889949880836634121899260
103 28519220510592354376342516940027688008208370508351987192571348823684416113484052213576159585562297015255906213190243211830585208959683654586717856876272541122785367709115754330334155356628123697789438911
104 7862966085837684845807414092054361598038756159067867526469391339442540768268126770460422718375014341573998940716593687893917958552569453049367604702953808780541010846589928634654898935954877985417893034776
105 2189266945295197932040272076384659854565818744364876078631985933936866601833301521951345942969841678368800968843780097415431529733069512860001923391204263852260382819420638135015757739627219386051874599305385
106 615507157605842872270174123993542755102191433611029896652852500060577732992184757108166663252293211961924711668110309672744424616418075783719031464815851127963363332727979711912982740706619064174230229121635280
107 174722514229416131520351636872836311267201282115052078772114627067577448794106404038882708739661959027727487614421695017865686818041086394172304818213555801361522465323837878079348124084862636498798448610038891522
108 50073285852138882957930258911713463975493984807707565197798407050219316556107023545748816402413682090964653473781243777472586762075300100723516157972537533413235236407741933625144791848302646628877831047045559786184
109 14486571278382619671421847529107766590951135472416227236344825198575334439226906505088110666489782023271637171468553432876266519972565460115599303164439916232724608159664340362046475672458949820438511931698148897831732
110 4230473632165060284506523412706293559466798978231700254593481981962892221419278061158995058591422427100355519034352222893069195167101674247189971787363689029786460426392841509731043036568321506781479127891484364694343740
111 1246919831351527506761823555408951671727184222701021846865421538941177853784523537558453225032649576881799148677049525146606418992435969921638845054289749411502762891257057768055468822813088400063314524726881841640149788054
112 370917400073591717950093922718231542311412035664241036889602511747902402849697294267695252448169480339436786181114903857607576633842014223810950011063847488743310238759289792356298459141091553446244308681919821544105783326512
113 111344475185187233416300125772865701653231014018882892886796514939768507010622316583218766468179180672157627702411201499171429056013373964221306534510644330499943939240409945086468831736964959057468704427057492012408241961593082
114 33726963410070950385986989487346809365321859782296956181629410403638946044214120112969285297937065961591152568392964391952048929871896857012876587250999790005728253031978957743914890856637847217476908536561203743013559577758471936
115 10307844661861572443106667119583803740699168496563680634597353035068529744924898755430549347805924241131546197786451212021111761416608510127543903299010424526703433080655063251047792565164994230326502784276780321266844602013392132115
116 3178382181784394145274701880269109645812318343295490999613189093493946219123229662349143268439416550513156410437771397679102181935545255720469978071362268551650044187804015480762281433395158733185296521444468051765807831673465593781072
117 988685528814968573375358297226507642771380180399347103937267575998692386693305928879317405259729564670603728152707562339687471529163944595586851133231274538471274782078755165433425265062836996709165407794481314138872478902169463455682523
118 310235016089071083987313419873173392299094861370037000304962620650757472582093863928084172970979469233943408009320052276581053282083315663067376740224591199163104919177269125832641048954959365267734957005131846315403696091417976870059613532
119 98190929955145241225358391730925189373557596933275831455491759694409835409067981801720957118772200957886884186282835071466761950350864484112697440281713666621334323598353947824676698177236216594844598185747072080819292716401075106260113364961
120 31344962605588810626508518389418415741910466516315239300808677359045754831026944369560195575244164006410507408567553897279516555731308804004872947140049458829764641032392509814225862785588598353960782381688303292471948774256645628209056424355240
121 10091330094493913033323050270320995141896149441407673083395020175638684227937627135167109706638795016322884140670474287916766904486856231836458469095958838251849962828572068737925858470767122713152005428078783042551109686779733909495001972016592039
122 3276289901222493870682130406157739674158695121148191030069814535851004420684126913538958565651213805233026300475392013414290469600646606713580008519333608457527131897492294685419021445727297156985792980004733363173964995026910985012764686570234498320
123 1072602950199600356504294886987790074847151398021066375358744284584082753008448362831565965085916141526628941305427785785393738006328886938887189241114875128786045137328833704758468545093404835185039352972913844592638518094037309755154791037179313930232
124 354069411361161277692148180404154950845660123574834349221016259902734050636556587861645780804512010953327790148532595389283781986412888298518768537826113590840475760612025012150457414367508034371800389477701262066166490661303531604629740461625310102050872
125 117842266289122222558792205053992310944525089878859599934252246278620987460790277487432368929785013432455681061053787965280360871290704493043482498083039312531865467522364062271620744114746410911621824335220371822914898119318472947538101266293923463633926750
126 39541031717900626256212401806686261979095904140432906999530438787875235672630666277917032244014329396663353060889949403963663205400898410742642146077656350852220911671291401016666652835669887140390174564141751911435620209944649840037807965236075318825947844700
127 13375209371575096881076716678617740948600146343933360463780459399009366300698251746037946936461032855506393217714575930316777698749861315174355683060918655625779402908992444376101249753835534729668342001036726859593447791505674712469352000283208675611495377258400
128 4560692256970108391461062811277509216108384249349094863972184001466802448687882899668128989035287356700117314418067636467121633887019361378848900195430906310695446014488317511842773646180967590515413095754221120254794329249714001402263466434662645855113229297623168
129 1567512046099753748004690042810864983749199623631172695083975211693247057991167869970369204722137458215816139160104211974441174016811588669882044158101959905144723958315673267603863674930555033690246137927219714568217755459757316324228088892041032462376678213792933744
130 543017385589819911907786737443926064176728250426430866463423956346159227098688739141522918078055089064829518805281607625230404139170689328657457054673698608619297991342571842317520462029827669822802293012254047822250837035221226088558238916789742029292404279762788472320
131 189588733690567124234578047248885375631636906160949072387505335581874254419773148371717558646104095078265488417156808862809459529845014219915273869854395428784243309154696230777993241827816812955316740807596412875467819143445518413338860075907876852748592142419434978195505
132 66708456574717348057432335294066431201841919009312317732453604007100656415987228819489408018746812069010764747028724708602096511309557030513032629775616095268259772758653857611284185611960906338994403686046605994558220756933678967848766237249495710967922117828774944425695104
133 23653361687312899684370588224083793677341295780446639751871077152918197564732071517361290002723830362773098062638217126992069675506227698854067681092285378424393505027808328713272038045344019583321041967140982233369580833177144557708089883901301210715440846644110278723484120317
134 8451287998273245187874121546145019852565196162552417165225990445438582334722059346241530311873895421204941038787409130988634025227901297191421784424391602758111237209724049783698278359814655233374078162545758154157027528281170397851467375218192643990357404567918452142994088004924
135 3042606598338995148325870177064167558864794648854053923102435023161612461163204599289778674617176484948037283404420659419651915684887008927531032737166055067650848229192089624935550718183291697989994299355343234655989065381082520033387421129542126978711879080482306475228288637853395
136 1103663752084042787223444344195397182025108683780526883381133259779898079164465329567151170217223626372592517016033254859606251039900332029411195945691681624534408944220032385382669671526269860847313017984335750343772502680564791178036578609422815148032030453628032787869399686491388344
137 403340102738249627026159083945506064750312703943297721412139685441709981876992322950239212294251330797195152744142370102964900402725249129107158615519214994755740057599160777447090071735175240595358130269757092722527951796325314627714719783628703319811101248791509533479497322924402101269
138 148499713439064266803310833708588370839560186252257753496158959519302546559983478626438119653888861773892754261804880855209650632297513317507534913593918024695166578802371964567459839892814127248335151670195578450756277781840404213983474536669979759336484833230783152545085941704485911058896
139 55077688220272831850787916133607864564045480968173515108080317116898993568640305394449678405645409488147245963106024799499407937858104895197678063425444074455429529032929398815142797302136279887637526165420584572550601880599379865830379210835435562000320740167486862729727534387826219739364926
140 20577769852542324577078074371512170495305374517683134164864757976727055360287671233085295199004044940140262433465463800942966822983459644155079866553475953597776533312779672063477614973874234019551672120346617724096584754425293290150295876964892507723868878380185695164165917035646617792739055400
141 7744090147663127631951725003675477367708754081285348438958611962066713133122464994537389367719997040449575023804641820184514577568003471939128177488089903961451781445385566552252008735083456444293552817201160323592389825133211182495523042214376273286201329394422013930379046259436050082414700156152
142 2935413553713950552838225257694624770817224621239173575196144425188075661079080840066268701791218986341648006909642326241736730591880492644594460440616692889252111422564745198426137917323259092096905317075461928207075273333177912361219505166968634838932543004464015103501435069618637879383935547391996
143 1120656786547665895893878708223863761562256544289744768675170839329785496450541735825653080695660708281276053881343664775095172319895408978227805941878762978410348007214354092786727405049975929813318703044762203265136435253686321924076976019841556576976727127848872422698847667410385540235470077115270266
144 430881990884552144279290087984738011401515905930246924033540209644767471171573816206240065141180904612504617724015499722960467638859184739661187527860153978204458842320668312074372730743286621157726722020491827358629230225763404621387886171852508940110242924238987301940567698562741662188454629726474779472
145 166841739756319144953609940194986287014603512499217491778764833020208272175229763030085155793814339460497717466833384440741795043584047348614569199455028275600931847043951285671770492727770416917020830650137141625934178637672966725111345599417112227963005908043776461546581707245637822322281241880362343824470