1 4
2 10
3 40
4 215
5 1260
6 8010
7 53240
8 366680
9 2590420
10 18674660
11 136809240
12 1015603015
13 7622900360
14 57753364510
15 441081947840
16 3392237023425
17 26248421645200
18 204202630151860
19 1596256637347240
20 12531697773337965
21 98763817012822460
22 781102051887068160
23 6197297684324916640
24 49313076721462439455
25 393443469133029650920
26 3146812716260052248610
27 25225869955480508386840
28 202644820188006776515165
29 1631075600265652819081660
30 13152360552645733475300260
31 106236056252932081136341640
32 859471393244754009708170035
33 6963686515982322791240993140
34 56501012566648302511315419210
35 459036102802100931449378746240
36 3734035575153813101408941405065
37 30410331689007541083653381896260
38 247940502422186912455832918897610
39 2023634551522709223367749415606040
40 16532997427679640107944437068038080
41 135202391468600731529089205764607220
42 1106650152166098725138465570484137410
43 9065899174922992164127099615174436640
44 74330771627373517768094477827107919565
45 609912384947688991769386485837658470160
46 5008321801912188385705717729026829809910
47 41155591770135361848945668476133719780840
48 338426304641328345835595455484977555837050
49 2784746182595086367950563666708702824846700
50 22928821370546337493458578952944198620244160
51 188904155642064689823524852699921046061623840
52 1557236809086855886073267948696687945534873340
53 12844330437390168853362873134963569268954945060
54 105999246727800992818373122797682395512175387360
55 875225445087113650065517510833806083382655758840
56 7230274001737571151935265453127573372199759890280
57 59758473464952692368289202066278509069388805705920
58 494136361160739697682544643328722031186704330741210
59 4087801025055744181297059422719011573479560355479640
60 33831534209692996986254334585405844078454303505704615
61 280115001160975913406830343947202378617684860409460560
62 2320212706242299129131207807701096832359589814873217510
63 19226060718697892427299720394546194538304709837704816040
64 159374369689565036196895781077871160637839770772630974415
65 1321621673798604354095794985430578957447987631276609776060
66 10963555072433625202109901646051798403366137881653471578760
67 90980125405719601935195227412058139021412419648269367193240
68 755245328893512036773916326632522981773784366632620017367740
69 6271503372992473360662315136073093301958436422491299431375160
70 52094666421280581226395954243066478322586991789292095623691710
71 432861460698942792486346899760299995669077551806667268077204240
72 3597782229521344178485000014480096022977751716391200564304249205
73 29912141570996439462376887567390394841078740621473580273131807620
74 248761613698887505197704801969567196719901302817888666817928953310
75 2069374649501754699118568533449541352979496351101328792486629049040
76 17219145525727092579704529241459107036072104614621093387352543454015
77 143317003078510345046303961561609543851486877408973653994670280979160
78 1193148625139904390703830424155362667304905960879843935927611342773610
79 9935717773177319993335283810670393034524953905024024559799434558991440
80 82757830850428275784482799907885931660195258459443110866401036706502550
81 689479693170457453488899616579655001124925501280703654584687368243167700
82 5745579839202037255662416455521655248441624446703261587982498643579727660
83 47889887688156679325430363392463620324857024588927751694738061174606796640
84 399253744891427740484425042013939983022801824251750561120584919880017664190
85 3329255621780614427364172444693938191607509638610682484618550938706579772160
86 27767454352277728068730816406781357296132748229887612388114737033053109287910
87 231640058926724698446603590530602767801737771492665806894927026634204199141840
88 1932759909143608901671411455325620757892693673419491713332794479373392189928255
89 16129719966386458933799032314634634204120444434721089572527465152699753439715220
90 134635170671138162873947297493977473767840945317279160109926258490018990388169060
91 1124012565623308017163228448647281790855660969377586174370135541934598063186086840
92 9385620199793192386230277707931874264593539666277298688473026383616709233585204490
93 78384869018891236362504356240744676056223899749190923840817857450504709850558512260
94 654752683997740611187795264692811116052951332874342894330908586214656665796804386410
95 5470115774687460401496726973581842609185777246753911241890511879274547838063694958440
96 45707595073797857897459168774205354659757892684076279115591045627310541757591127206535
97 381989422137484927498213066327411864576436299975509787360599909993319729807443325287840
98 3192889963577899858316244912890091480584540290833037765328807919020279354779789834273810
99 26692226265563605727506211572261600512808822608610750911540036174176281952651152737889840
100 223178574362297297832851997112363494187944792095889006808697264697711832391990409733930115
101 1866318330419416114922076896662096660853115326621191980769946908267293765153986244396785260
102 15609290763163648209472029888193949178285508404213665022957500769165468662807364949733658160
103 130570055619710742099020202910562195536079800703377134092649435162424497527765587624580327440
104 1092359920236378167682427473406319418989620866547406459912598898575932874805832020932547685405
105 9140048269676690334373140833730545017687709878992040558990997223231999743828632156261635014620
106 76487529640010563282089151230340568083366015557408608913889505091472028311228539011000830008160
107 640163743791866793906378326735040067208976415049376183473764259173705234361084821606090274730840
108 5358567675203427706131503659992808954514536938265148853208353917134243165524600904774505277232340
109 44860335305058567783704153344229857137990050788436105689599160067771038459560118065306431857429560
110 375605057902596201244887203078037644319810133113884254206531153744896338081011578077381976184579860
111 3145244916608219030911438917198293816240838335596075378139342028598663108674551035884393130890629840
112 26340902683348174168683840397457574674265653698842362544117727382066016959088913267914012485336514800
113 220627192570609468071725527459138382069369636946863222573167977170903597229825205219791441420706068700
114 1848156319377097806726710377488449224793696003438484978655542401385256037956920164986593587503997699810
115 15483485955613424099501259315810588011865376456987500297046496082016994572961205801989640794404579478640
116 129732352331483515105863761447871239458709387297513076448403950708945628116853308182503485699442457583590
117 1087117519432739670164637910001931560847913378355298802732954169517634531468918154762801469244270737746860
118 9110716225217055024033481033822524244136037352494203325248472374580527542974977319433346404964995962810710
119 76361694831809944083368876529010913452206811944570323959126194307002653326620025137476040608977505503845440
120 640095572848479311106477686358872115118658630913209449016409546708078207569260865071039220811586416311402005
121 5366109669629164026665150759488980874894319939474470362894095718596658768757025850410557146479955504743807420
122 44990308526108133627204059664620770194950438252360824140673996854582908352957647199061799772450195897681624510
123 377244027794041781279393254027144479801293866622832594989839318601998468654164010096499795022375260190996596040
124 3163508718216036332340216242928549367798696317285686874174158409502223923254991764434597596163228912566898134215
125 26531283630504749637552637751599155401393608707223401823189690766065949095296547679698322474720266116196381574260
126 222530412797680231743499352525551555591972635912472037693724566460503673423699057852914870867169227317787422643010
127 1866644888134456360949615518295094034879823489239772506336088833389387348350282938482746007628113773056974589956240
128 15659381678221091926392166568220500752081695578027744878069121965955181131014319557209979379824764299635663010910530
129 131379454292251707297730083018389485088373312793924237854729947096744312348134023287390630169063652931845907023615820
130 1102350285837835296218780860971416798028352020621588739995443720317681797877366596946370528744638256367375097074604410
131 9250186776765976110505111260957885904647033761608423303086616404689943234485869272076692594245379510273220405237884240
132 77628199303119567783825349974064606852799536280905773795479743237772679767553544769338332817635486834736763908000998390
133 651517481224688341062782855256811030345785985608050313359554546948041346555788996026802656442387247648139253894287843360
134 5468517680432926550329562135618451221384194056535235544699731502359353096141092051691726929299666794481778975129394239010
135 45903902005121590570723585245281247411160713135452969646213822137487848290387861795928333973795790951028756163487056166840
136 385358979873810412139712138046734760519156038109737913785043146073320852502180273904354231545530650012331362362620330102330
137 3235316205429321497085518424513677258297171237258810792838794326639233102564609612539093216623788697756997171193487708773820
138 27164570112714610815453865276023042089246343400055925260692311082003697185960078561335735481255757926084043275445721809384510
139 228098951919936344373288168575639161852262118385891806687249264277107703266993229245702302435412589837448232925908467332596240
140 1915479900176117878907894968826483170484569021321316300972904899003161872362801716092228756184643144398804252792934451834103990
141 16086637734467245985882765597387137608303501956982727871792731216660519796123923242952181343675908005243849824200581554787817660
142 135109493216558811544038882931263340207369993043418549240334919302176934777735901969589735095804601136461565683011914424036930460
143 1134851108230644659569292346920069397982473308927930987574473948918418305800363390708354163617998528855516014922996342004660347240
144 9532874862280668590134582092047518893288668202250094129998403223863206778755757162661492411506923290865195666236390880085778134050
145 80083019443781999928543666215614311058551644949883585862446063524379474156658873362777298090983660061889770096777975468524876698200
146 672803269967572957900776493630332680631641317207535841924636743154912015818664068482187832322862540131835190944552881112820893193160
147 5652836562447617803144430868549395691702163886207098949456294799012441825536981746391320395545570578187721916693331404510661124618040
148 47497967850612145588333478688676793254262611157271161630773876260137640397214600623222986505938276978243465930682737795132779021013990
149 399129185135077005786189824447779086489587834487631055715788425352799229425984993079084617834292911988207722628588863593530778547005960
150 3354141635532096933573771151171991890825507046866231293745697709061221319801771149012745984894442270754593743705921115223388632642377810
151 28188915878523793818887014518715703788935802725108177665247032287572254492662055472407395016984921323957148054694755795415049067249965840
152 236921257420350298052093717997167037712023686329219428228266598584601456633904199707502102970276844526471747223970406682245796519465087805
153 1991397633816659689255247974831929648825386740138394233853341636778181473735408885574992394100089623619826611275343022571187326699180815620
154 16739399630038145447054929182650794108811766210606751519179652257474722566241622831664116439860750363780056864644986738252023900300206561360
155 140717898074305069762183960349013984850246284662120781027007219123743263380570482489913198173104277310396621222398595663752632299629415141440
156 1183003464814230818192170795262725045674108289640993816982902759310730031755712986000804466470344530178282899376950328820582771853458935201365
157 9946025329682545175268413064496093419227109361156098017432154874738024315599492485490868892828367469155881965125737389773658965820371220865360
158 83625673893311271624289821368942777657256876369170961988214869949394822907076042779573449723854395301523724765924074372826001616790558139155360
159 703162805313682494640768740058371650696996034151956633367217427261911278207210759472497382615462342001113757665313651567617739714239286784645640
160 5912865642622851336635762100161218302400669865319685376115082625154087833444589439945774143480438074653873855358951630993707865428889590508510560
161 49723955533240436306444701578298537252007607987618532236744679169777165612529778135388519611881361895708218293734232303488923262356470271814808340
162 418175465908461447516857460939084594726613739186493853272148710124361735016929307402080844103389562940474774492005812196413448801951475197434528410
163 3517032162298793769729847820496737926619996216577050926525183909752499726740115828152243034974024084592171458708268207085523078500041761822474476640
164 29581400771004934914441504782271808077250147770329253433052738394855704217697808564100235396920721653490598410514592050175970778854718102886761635565
165 248820086235377341939458645635392915481218308562355704779363398023341474297835036792076005205207216363868778395680049644601157208376049222978989143160
166 2093033350128319227603263913356273495622978167240450318428428588182569868332301547775268571209812919447064602746112259621285832221011845194399777185660
167 17607211569744841228090173908325918455646296380684457249750651843576234421753654431027912481039354483493422504224583913239835055336427604445578057269840
168 148125031501935939865484363826343669606891211755750241713623258368008463285366804513725560082998226662568626086708823415154176194651412623689167990894505
169 1246204997462399964659680151096543711878965526985286583096841151103215163317805376851019215540206495309768543884603636249039930841495469674910852472013720
170 10485120052559452509886064352663258414901747083316451964773855493033457084547779447778714430551008058648111848231113888733429724351038027512617343631077560
171 88222618455473108817546724685272505575918415235907858005676711720593931284206173299510803959535759093286446259562025713098531590606596076717511017695242840
172 742350204764062567243056228868260446886805216733473675184239325739901259050798318639851782902269749905500773526113616187818589807641362273132817276611676240
173 6246831839568641488072491537645765570373770348634344471319775182720155654899417371868222227328717667885567679739347937336486350616624828765935854204766957260
174 52569353494534610486955091748783267738872796307558874295338099199851819090515908879108617057364065995106800675042447312786616170702294363462340812375729734410
175 442412148931647789523661099240230889751478743324009048679272550743935992675386133910531739968246577129823197305517734160579699734476749317369974818795687747440
176 3723426575068890102757099391602319246683552665202783123483513584860976623834025383477124286301915083636793229008778718773985489679428132255684982957005565515425
177 31338603716382192308163934784317079242223165315759411424423742900793809208886877916963671687446069980487745103726522263624469004482157802130426647298812849950700
178 263777259647220760512142400649682201449248928418707244787707246667376887211516768825151416290082378228861000911626153908373010838713322342665727239882348430687510
179 2220320599774318020524995448451718928221308242264017791656138888071839960829211670179602952436488989301647344675851756449080465551027944843193089350908265492224840
180 18690220323758302396365368592338533686617846800591591120581444636132416665824999495984243601270223535904114616058919623388810145157678137601228227774591172891162565
181 157337890763942576648551861544508472906065752004253532020580271365777394960782382171499675415696386498124610712284531904699223681396245490884039908855777104551664360
182 1324561642290274964243343956644541119705676237816963945458757238568758356894555231284620663774358302872389794203807080301176358055546012600625410706822187994464601310
183 11151434897251747743772853286590595545511243782324666361027749101673648763575893146777709643143912883045736196674034824653524768871938650739913122677175916451615442240
184 93887731446375888378136079924635662446615485737255696726305930988906601339426818608634859309688375789377669632222297768097759070095719239986696122201705817079296757405
185 790507945200529355130763219887028736292852740714599736783534665665629801445061665234868363059710778605151053525462959839754625708625685314927796692991808850712077765720
186 6656144260004997485909579184750287296264985903270269785598154176829313885865681108875771788144150883372783415687814599082197226949851747619363036820281499372106303437760
187 56047739377916464652125131958330201144578304364072670265300474905230895450783739097574123120096256822152266305075715055063518818982268769751383828299817079055226518387440
188 471967573191700651301487039685569213944176206739080225287485802745836565021390662799832970801988374856668370675113641217999530000079028551924801787328629825661763090486765
189 3974520208112078442340416994781003550329987718272618885307976907381561503621292507206699391046373382737909093664819445129328629192190999831567933834858169973194348348177560
190 33471528862227588329604770808406628607814019377387855486315708479305592203453995523506643709841635840935515717459814228769185767539812051890821277309369773604463597064257160
191 281893128858612365540764753550360331999889781612168015623080963722250041594420270457229054034540524808364864498022806781661574796022731232661279278402182289147195277758946240
192 2374167418888128198604932834456204047763763574791647083418654130729049798125933940788946056186442786923568955129675874251427544376139982586798563864762523901402915690912550090
193 19996588779868238093024355674806873436426273547393972466131069332249273895316659239204633312063479297378210782400154076261146080634512904789313411675830386119388682029862702660
194 168429450264883688227211927339864692983114824155791799001080148363266617516242014182653888618257134773200573723182013249556488928366261803422890170021147498918980565175501951260
195 1418722664330579430819080722541308490239992729505961870648803065643623825999657591668945311759519968692544133004655132821472688034367455143075796048754842836277861791782976752840
196 11950722566241804272605576190487144561955296058816520720108541059338537939613227970424083488304914870236604362589212853338712332117589403761786878515785322855379664623441720833940
197 100671798936099254518295408919937640461433632628677089296435601683744154040413954450979540566832805696785555356335858435268097831893798290480604299887021828528086214820928729747360
198 848082942966780868001292701026635210170622635997833151857214133158308186644413931287540497268951375002516381380740784409822785236151406868164941542000540782849020901012235004923560
199 7144724590853198008227669524423134829165190000579754173836602683798636692142705870987478838497100607022093241044802438105486176510241771028878878343905453451245018262900559905612240
200 60193438681834978030508661982932210343991800095811910785218132609080621457650474559012775781098333359055460692216953892295689167213531169313895405282561344176000233324583590597114905