0 1
1 1
2 1
3 61
4 277
5 50521
6 41581
7 199360981
8 228135437
9 2404879675441
10 14814847529501
11 69348874393137901
12 238685140977801337
13 4087072509293123892361
14 454540704683713199807
15 441543893249023104553682821
16 2088463430347521052196056349
17 80723299235887898062168247453281
18 17140149829321289863761779489089
19 23489580527043108252017828576198947741
20 14488927529868273188172835884298367497
21 10364622733519612119397957304745185976310201
22 1589515884519518540721608102017614123903854761
23 350923027193976051443948867093355168290742509719
24 5516994249383296071214195242422482492286460673697
25 6053285248188621896314383785111649088103498225146815121
26 791985695275058898078620892766990016248769840141860691
27 175503719511831141815382152695110156842145116853760461828967
28 64967737216691318649670939570279884325581992086894110409620041
29 12622019251806218719903409237287489255482341061191825594069964920041
30 19434854440803016282413466493147121020346636633561014307110724643
31 27757101702071580597366980908371527449233019594800917578033782766889782501
32 28085512897843894225849466174345363694335517968712302712983804234006003567
33 1292833476501932691491921433154096790811117425770553589060815696637002753202901
34 29123688760279263001430094018988465332372162571662986597289539553612919097772580417
35 285051783223697718732198729556739339504255241778255239879353211106980427546235397447421
36 3363852252883800105118531781940817198029408003769674792411733387370260616012670531661
37 1292973664187864170497603235938698754076170519123672606411370597343787035331808195731850937881
38 597385636656915390186148730443428121138584473874136140562762566693379607634403131161792057690569
39 7270601714016864143803280651699281851647234288049207905108309583687335688017641546191095009395592341
40 1068746958875908008291678180949390301975323397102930046690221009795234210820441976633130205853968257
41 85112138214108313434479955312191866587577821260136739840362642167337133108921391785317917129176247795509
42 75147245410003320910727888281178604989642358351638149809389998326458656760950050385743229535819860148866073
43 419664316404024471322573414069418891818962628391683907039212228549032921853217838146608053808786365440570254969261
44 2926201327020328984552491441192850969341028346037325911636170243241357947491526432128367813932008071343834167745773
45 4227240686139909064705589929214593102933845388672369082676644542650248228369590525634078984302153217507945782396923579721
46 42815560573064428078010992956950942861432484026397489883900223747790418497948114193578680162571793178004310552004531066419
47 50817990724580425164559757643090736003482435671513413926813239886828210876247074897752122164140484881907534297068189565042330181
48 515873257261446621620185709699453941511691542030966605577320370685701421583828371536263646460555286862679322118874479750141
49 10192301945118109544467431855447637929383937537761510320573414521901629141453868275940735720302151703532547073126053721100491517027671
50 12104339121046784771462652776506246482866297057409729838793089397173518054697759349200014370526179694318492109425786570208202012018679
51 12122937378929218210539295497856098807695880456925359878374031252051425324802983023259164661895562465602169682143385407744646483057903979627101
52 198606198098754366264235499465749683544152613275750352850584680942641521894577839013820145273175462677356300610372730794363711325342724297342017
53 5051219301993119887307695718311758545392647413176335677503091053790740167495689731816709504377057544074005426725204122544388487667567996908269243863
54 4241507922135773341078499909659077734939936044817594855720801110736669724695282436558880202453111874973123371518318237524184168811712961031912566413
55 5403078659795293205619115494263476990474882718296420197408516010249814711845963278802717760330206627628886347827381068652979312079075986736179581399343212021
56 3152720543298125827090583202909931723680507111269386252915177997083538188952420529157126907251485104019639101814377869018288297359614346263342615541993407
57 142130105480096698118085204572231882248930706699532629917096701279605797073330019342069486123313307158077690567828653038008322871113514777576211651539204744250822481
58 153685236412938053063419125673329558728024021546745528817340841081695107654554079529442473792337204293279378766557819056134135512397967066854222106802986030038497849329
59 226295890812618402253625807183490923696331378086897741238769650544964987969775242451739749209417649269308656095519930192359887492217089750231440058257009803657931480159839
60 30614112198603477540294953453509600250642722488962340055423980380793433321880177726367467667922713955685560746809449855119053214908867791649739871010411068882989664254337
61 148875820890620408401048810913362395915478793564083833973207237459816306501767343796140793737097206398217384861379191422469834206918345616804639191657370276470685113028113791999401
62 184052282377041883768172825312062541860637789750957279358243044530629946332686469420131864651466131564842906344793040113165945696870888704725228003477371303159815862095249118154204281
63 96299089463810419794722385254393187380519257674801924245973407754819953195511014610919247286384608919880932003157482155679856791399847218822537033840267809696097264724888754904471505801
64 455309829903050264587913088634665646604145477100279632212613360213852991113335836986357684345605795054205313398936768212152841141943644303579062235396317912345026671174908712733868416650621
65 263038464627282201918918005755736144830032766236489151905754681577981916252171316354973105486693742840216041344801990544825902436415863797115667159863613239597675722668781930227771509440274344321
66 28360336337027945110267587400504148706056141577739794973349186667703312765117085155879339392144871011231655865182298773501900680358590862310000766144408599736173348791332628991232127961773775011141
67 13315007608319975977798961906119591948409991994360182770848972097447201015445473110217825457685126268173968861952162736998351819924050543324674977645504022076111979662987053574616656318380157138294414781
68 7612550195516019748564886220469828225337392043656420699780374347691538412104051954853977385791196548256729431295671620080498153453784055879145147895078699428453674745751145334697000093020762302708970303
69 17654921287815966377455063180539006130161500104986090465603962167276010833103553431439787112907248872834237918526593071809805411814941528743565554837845717525257258889629778988505767495232163592992067764088587
70 8258464695470282456012883173695159320632848089697744499918564313778763848622947787240833967634016646489329859958800096057375009430863050854124718269652536703224484884092096417826552065796726885768282200455690233
71 1567268237679119377954911507889594641325332338689763351639882579292063817247726505758039868092340255592500730732050874863247666550777367471279211483279575230243310918975112483760629832933731771005774099614743877634571
72 135855410598987623308504989875908105094008061090014894925002941829725253600334719296500705183498758255993621294772030543251402766720211011945209106134362968579426753590773607259375979251530415251135122311567524959941
73 3478923713390906014155853271332923403541090203929311448899155714127815582861789055632949031284778695873663565420214533346695135750726198835095396041501642366149906765137230219951898327177614490241412422254951219744444195146161
74 41174461587262884489818034561001498098283086460343048034001049832330001104690302808238842130424622959534803630043656352424572182894626632385798113339314055589620395993190824280348238944386769463455450372275831592729905316848013
75 277857404780457414987248665136951661385802997430099285750035845293762404084709969434016870389430000091054914408044748463535290871776626229195061384515613583189227656542091580147189163312909279754107124154692415552717409356305334976621
76 10998536336285609153141067350248421766701329392290926821773926634008213832198049202317400314850853527276319397731427924898423100576810399670685649185233250218880075431717157211168246411951427371363547631451474139412709792401993788425579
77 1299037094980863423450690178775811699205998084923862164174248129688784090017312419281221300253748158485284046791681994104066991525721321839611409788913324558015483114904503600533343888385286855565430897244253357255498347434696657632631110899
78 34400081010357530318558631981486450862875731376306277362755454697731211605508487788334358588476847736495608262030310264750368671260611850712538865225972085522395686070134616369100829644821744377361033602220051718177541404219449467522578161
79 36293920105836907040453252236198940939974818779929341032210545423417967848330914268518642147445188746669220232402821307965989142959115833182331263676200494786224541181591910408882946160643244387799267324402581480436883621103693639839626442807840023
80 1438842468048042752378279611751095232342616743752687522687166383347709135733895938757310977787404161614577010267891655308031309188648952187884803775201238940707727726461667649970606863004143241202785605530065191566356474738481830224860779857045327889
81 2624011881708726488622724354494075839912737720750544325515880516609329881386591872143760307988064738316294386586478982683624089986142264796956186394726702440867604193752566911265963477149207099560466500617822623630901953883768670466010425260022158416253901
82 574260394633335936985983242200739870071098333003576477315318162156282981046189253062434898133565961188844103918619747533958662442468931185069592599655335267113933606422552687758564157624440373177717654495833454004223699590672100641772478310458468304620440539041
83 31873602162354110469925167469864420834098442078376136286226148140338287017035197695328756656809299667273307907347165190625178484077234250517204540656593113024059121265558241036200035381298702075631555671297449641204531137714340685546565807854440168759599776572338461
84 2707992412342403892760627008394020094126113710695703145060540013616450969447818507148520896344743568364118588061265887831007101526644451416299763056959917901199179815043663530006208265419840589929835787956956050946774759963146535868718018254053285954287965272566651
85 4220005513130260808256874149121608869388378226451438744419711766672691776484360898579943327229799071566569220799418193734460802563701559836740994854234132201397018022945474085831250467336792289975504710405831631768298471319957990591150241176345336500257174834567448143108921
86 98733928938663560577736620451457178208571207286871246612474503163410512725150218916801626992158631306004833850900614185329704706630976408630049185697007254447199046447453769636895481399098615793090833975541757541988546478267224251449435612813761125087979874330290506907169
87 7768306056888777025942451749429673476415633438820281135951803594867373862508830785215542743397969876177671855078056993321697312969986488724399696335953364418937048915810715229237127439815939074198938827057067966517106715827047375981432551493263842926821656633382615439077799479739
88 1012640864304477625660012357820636788970576040745479793371003997900646807238683751496382390242278357236440040559417708184832958243249730431105976196209262592596791520187261810735366796942761788579340389739617419202993608081823004301325007589909073913992999300943740295473547529770613
89 713998548382457996271559726281363528495418687997168302717452524189992267573500378632208778357885325372308650453747886766472910585952255807844973281218192958426551269435096567773066534961504197670549849876017241463244178880709125056773065878523248548026579995767956391227546184180906200393
90 223739017939412473516395920217931304952055433097350139455062597492703311547375708128535449498557938477021131219101876632796408989707210812397564001658890324026205364711691191698763316307238003896736918100322270973292492732793581680204227580582284557022469972380676217427005879274760503
91 17053514185447205217802426378725362724508399481812665196183185839469158011648800766414345172492040882144780940250055450502103811937337627649553535279031334409027446814293963189746329859680133956137807801542189159104678231823917756570426736742078313409641795708676878010710355206142559271906114916301
92 46545000696400601183446953574918150165768642108015609577256376140079246530823520619577424070165121360536804108033801779551772815193626671179475619452864194691869350946869805474862646573400534206073705650135405621822523871461082884045582839799441048264605083759164623479472074107323662830721842942196421
93 53205696039167982832411529161195636806310761469949903389312806903245983147204954984698074244365324099569861467924313178791867667667464637533464847304704566446572264577397263352436983114497337314628161036714435119746237635774325342502230100976593672831581592549206254405919677709935377032897092153696908701
94 9248635451653038084864780585060822834008481415286423496786744232316604854075098981492990639008124886448064464104942437824975228964524526993153140933486041422348035929272713467613356478920365289882068597021498995780969890192883199203387351828860058188970953485757292201521200103844872572187671819275771891840697
95 35421725721235379748297669181708627916979241769393524482263725833026018322160550445200429848088841342020143618026169993907595724999452876780530076739311641078962871956955001702053739420398267285835119917401301104463353513752821843744263955851135991745470150584552497565930585506121537536247213415369467161595617959
96 483533799871497319093894645040191924410866575445949427989631492869232240316880495346100043609462239380987727242341008977310500933277073117274342826947642854158854963895589431026659267099868679319724106516008374712780101925213709257845661568148622733444281440141327883511244584959480662055878429869999871264111953
97 151788001742576903207992143170625804833367146840512593697581109803783441062418722292353173362406757387163026277835502193676890265097747214978636721147025650948227001182968868695553697475091643369886230824266660346218002431650200371581395332787137185347364025966640370770231764554924669204389544777746423420568870837615791681
98 82310292283820962601892508785777343908021829222000835135058560085226285357625565115582638511713020988024435114828328660165965406209709331548940426283662371010827448736427584195458112820799159709192272445137246710674388079928317431403430747731606842298841403678680215173101036214226440647365206651691010015171186953929314673
99 790828253441539239564988298413752899228470535961834617773253306469658738416575838497742770600990529865267849646310816158059866416337384417235781052910135589190681045629802850266921650645599427790311588178536750970934110140008501329415614422665272786815472954395354277535464158404627623095997699338578538989215220205751571598858003
100 1158265469212436363148936805965834426325483928267423433698317056663445304380875730176207826991792634608363273945902731710125255774446507355003458065277307873988793950893124549494260678882847872923189459906519238654486531518341638336186846398629469740180586925025475541960054697685331562752085383084567988296190743965258435422597297