0 1
1 2
2 2
3 6
4 28
5 160
6 1036
7 7294
8 54548
9 426960
10 3463304
11 28910816
12 247104976
13 2154192248
14 19097610480
15 171769942086
16 1564484503044
17 14407366963440
18 133978878618904
19 1256799271555872
20 11881860129979440
21 113125468217217072
22 1083949154237140800
23 10446802259195513768
24 101220581869120144848
25 985545736742112201840
26 9639200593213554914464
27 94670397922391825104800
28 933394267561136737292192
29 9235840778039080861766248
30 91694381230359944769391384
31 913206451460583461014667622
32 9121562063972327928727065316
33 91361967400501376528786015952
34 917458895693084660747101558840
35 9235658787187469134039758305088
36 93185825186460459267909187554352
37 942275808991011219149945735574752
38 9547777538236896563745967394230496
39 96934050354348769904336153851109480
40 985955941708785771358291044030026704
41 10046300358362629105701628321029443312
42 102538175377332950872456566622061961504
43 1048242227377024471422060289830126464864
44 10732541230978388022997214029354002316672
45 110047118767513920631277327675030155547616
46 1129957943887990503975438396187833769572208
47 11617895166188815477504424398350598105654120
48 119605157371225707479105556473850685944904336
49 1232840369496027612507577181217317574712870960
50 12722628815725387717441479954303445665249447264
51 131443703372079626224773165655481092717283071616
52 1359491999595320225816520324836314019190581074624
53 14075685834448012101563064247364014620739210092848
54 145881967537261340220150859783187878340314613988160
55 1513410779773577262698173465008597518614646245303328
56 15715206165484644441070206349660921643729981644163392
57 163334179555243899837093029362815044582939745590998400
58 1699081565502244689581318360746807084612357482186527360
59 17689626392707566991110655034183796286958563571957897280
60 184322409815389554368239046562238234049832981324124195552
61 1922122378318205456749336810097696494531249262634308577544
62 20059323432396357490296639860265923635525265435283131417448
63 209494844653541992151382229492935230884040914755942188211750
64 2189485990180207230735581179486629889983577934294935530115748
65 22898824836924715357018384330731779363748523849291800208885648
66 239649911048459263308213526863172689120544922507451498185115768
67 2509722308196158839287079554570135518860286637336185233635122112
68 26299654704808219681726418028713811689414614884091439096531178288
69 275767077839799484310846601861039787768552616017984655657735806496
70 2893311170277182774023582825908811746427570360326990306591855696544
71 30373924596800653983868332172383052312031714111154023010737745710120
72 319045561188887482874877454062414394512219620546534964824822916596304
73 3353079190204503888748661613374016307303381784432329708266417273083888
74 35258819842496162754445939766452892208512618063366393710635679491076640
75 370952583344650845007520162109919335395500980413586407184381000474778976
76 3904718659882533856763337388344713925950616833632653808878464934413558016
77 41122177258937926039183083949496761974224847257871586017626318760457424880
78 433283313289712008310426029103829127216144273429954492557419213532654551600
79 4567431579288189961166973598774930161111020471174321548677309710348197825768
80 48169403966072529504805835758349978957300544186478549199096810256934462836496
81 508235188466164547758614813276070340744817512337208221614222614488710335425456
82 5364727967894268308099738535542096361407574333426029290437371516609848172585824
83 56652051970089201415647616856020003190155669355972421551740509916107327644293760
84 598500012171651861049890522457968790825613455369317395244171256611843348253830080
85 6325415062461433705571710964657235190248621884060386414758577703324680276118555440
86 66878443111357837553940600889225932483910139636147101094980592876922449831323973952
87 707378079310386340882120785218042432678509123576812011033936977275882216415229836320
88 7484823225352097144187532317631442229765453632388293830110528303476131797493504250688
89 79226838082662799095361783888230663581936486136922927855290086783808989063385399533824
90 838919649143273227163073113650696542687530001754526819270815291799911822129575483214720
91 8886325856979921262976253574654296743400946501389372240073459812909121832440818218750464
92 94161766673399462381662756008864903842676389590086934677643824384065235129527304853459648
93 998100412793434067195426297144703841132663980739738159914321266706691971603727635959365056
94 10583224919196703433425708584499684464346497280443954017883599086387809627064236016388983248
95 112254290565582069289228661853602294570567614660616256569980000025798337790706440610570834984
96 1191039264156528209403549860270307419031032190634702727988868771568904254519606753575888718352
97 12641091572197931351995532576700252982442606219631128859312795191880833671629404926491021212848
98 134207162857404393082603032738536753642860468559136534986515723157580886868786125798599672597728
99 1425268761325426465557190275309967559016092813428774938935305864483384705551273397909717197240192
100 15140673830848574729539130270428960546578168176815211471261413042250842607972383643488938430302400
101 160886089995728351790802701007030270677261176831492447086674179536630532159994261521985854213185712
102 1710071269290655364053761434580825787675299992927395533095703777365917618986814715020567755173690304
103 18181511218535245338499858840276781013906061928296903210310292317944251055361613910250486779802131744
104 193358604494238223828801511883401900989364064064866560850399938835264483471150769191750570557554745664
105 2056897038817739486382030947328301490503364957823378241078323957880828039505602301920607361160604285440
106 21886431598367296315966640823098752234629839279156044897741954828757438657047631286084259034047990590080
107 232942436469536087183106141250683247214310326180849514324091682184680945005755560569192974521153123878912
108 2479884571321571940267225524864184474374907189417851372338827316621849273567001849153808298707752425040512
109 26407149531775577156214028423385264246637836860842925418693831197745321990163579996948203212221886316790640
110 281265748504357374649515900722639006919756113603575488483110840244160544132538330491918989187141009007991040
111 2996508759773316732786982514379415698272295781262941908115306663927282577932711873761060854680028628265622560
112 31931240970413516982154408034088571582209728275310642198774338708935785559238194063627424745381924499394664000
113 340342196675492932203740560155555731320972304015804782556648503197187824057551151482751651764374689562724154112
114 3628388751585650451766854244902851132671006040821298032073260542809977973434180152968702578604356896659475272576
115 38690838750013186765554250117116204811663622397024429564126798935286947365031459746936127037054210556925745995520
116 412664532325635739075311212701900926631207171388109444926683384847934071788920907840356439911387945913039345262080
117 4402295592042657772276402886234534904929431345906018313360975084735977193539090638688470349026862801415556242199680
118 46973480909249678224756687531149216893030583291154100413925522900748220892232140834009849298573635980428589787302144
119 501321404130030720852666167087191930576981890175750215832734394784060479961759166429973462095585221345522277567024256
120 5351409906444941142209287794987780860579290146498619606302513013185887649442908885117967125271881239850175914108517120
121 57135653952619730793611228699133804855683081168107244755964242217501323021564411411973989700593554855613980190150246784
122 610143208463578900910984175491823053207742659356078155860398157134531224746985434121820898176643305115038907231770212608
123 6516892708856049681676973865715540535281312789908592676645470348706842372470405612696343995626390256412875696961816965696
124 69619711684149219912779374507858244857491245105409787304804627467435982164484371341870862326881229010666622717093448289248
125 743884331462973480480366642463974813104076483622392988144820234780804490602313942423513001288998264940191314912978662816840
126 7949848571024074410885764157830415137229112872157763641803792201836147709195721317353581781203952442720014219315885256549384
127 84975024572403588651608031525709763114784906977199793490537136262980150271060427257917061210821554718748990842234082221480102
128 908451008648519478326663091219326237658546256648933904364648106053058690066064670902219308204494987501120306780491356651772452
129 9713780713156737509048580123301473964374560175063309596405668927825908005413913934187486087185360220793279714362076790333943568
130 103884434134048201826392629961666568372813493649802881656600549902512538361731200749160208013055427533501460421314717577394446584
131 1111186398796653463163576138901371535737192889946189578081904216444070744101042991608367107159122154650031419099569561413607267520
132 11887663183741981880373741810844311526702874902606150718436845528815050160020031011780234049404740250695531947823117301959506973488
133 127197363382700526250236351854185328298066798496718510680022774197763767592486872826187310833530408113830769309370322048238940741024
134 1361227455957885081863502720576647836363913030551841237192233255840280375120543971106424669944260491718500262441983811504933382253600
135 14569787562870040355950663650571758160284216524161762371889436984731817536601588457617889664140632652301288019724239070883759725591720
136 155971282952053935834457564703609404873790757451415756420040934951958735848423671295998457614313175369895786913963556660820733637505360
137 1669951948985602154649789417052056500592542833028635907460747624156762813461280059122455693691137493298482809558073198104886884747757040
138 17882582303313859537386312249258528253396106097475113282245712642993511763352874353748436610135480988083910775943824050492236282315107872
139 191523672002198742101834379418130571929632649619124884609569018520243267568853526334300320677948844846254560849035113997504966786242124640
140 2051538726470870346896030816151330629622748651748936729853667562361636969220027245894531620699744351453279660482892383057563370618265451520
141 21978654130985702992321411751457065932069348729960296990238120474515322827471301387120362581158590379721473995080842557347994145284279784560
142 235497167414269357172362558073585261641246383516614627280892716311975008891480287805378742771612414739325945495848248169936670605790795206320
143 2523670315721994773325277089396910349157727819322466594064418798541052285614392636063000718310336993786183966910859617878103166637230284995624
144 27048365664645424987711104039766832167613389066910388550258704004889776994551993184114702770497333770930263640545800261696246203064806513594512
145 289941294396476140517714627738883987906805682168203582700182975841995542143930083869196324733110489203897639817479361197340924603785310532141232
146 3108414505447439981264470281174088025296115430552335936994195370985754782293784800127744039666343992803953235939190941549675192925868821978769504
147 33329345133015686530068891968716295500014830199271056772120456878103479209140072902231722883528918881439623394055152616280314402367912281384587904
148 357415054861714037651172151245824671378112752457911145470387204791209017880600029675375929451995472930750656309148138311775856502521996338749580736
149 3833331108528976888499976235491669711097337884871207374135985821201942082131229820233241648580954678937205204304578364027931763293794827985718494768
150 41118427260596587996431912883205953457847530443472313937863403286930775334195167500415329694920981460242978305486300305832229239277960077835216485184
151 441115765427650979116663620685706101692312150694239459434307194763632334444754836726652305746571099079783679488609734178219988240313476480664739393824
152 4732862159954552036005357586088616319326801140886228645746017278472421296402133326996210235507245708951631920669168028789653300151158837910531177600320
153 50786654755892354140960779508641814373539677029890702806817126700985116857707553149346909009744165445230289838663275328505673342881904842561506169177088
154 545040946255208853977446781849717900464125380893319181811410728565281590586024594473887247078079868954024680330975110761560978915150737529766493667964288
155 5850079042453646592632843727100410595870804234132827727586418768228521822067156397881161579882757162508549104064168746080169326881879008622341410389295744
156 62798134583974954652843662056148943229242144991709023406595492302088225860839802659906052070170826809080487365748908247518731737507717451344849351393848128
157 674191843280563160272463297086321961107103611184817272683995555126674623561166172063015487214194235948261470792520776164748166838210053344344007773193178768
158 7238879293899532894843770208712569506915465469490336793891607296591511567726130523385395624836924585891317258904187898260832799232708337585628612690826774480
159 77733751487668882400856299551813431072235102240597516329761199547794913050282662282398737174602230363191393401780869102483487279284168325927434616758799205160
160 834829418726713418894746648534685591957649624439462046459050629599708317904250354411731617615391970784683525235543504648599440288257659982149497198057948027792
161 8966750207869091327754870274757240035918530891998954858343837678837480605122499113132907968451272478077134402327243446995914449405164807781231989090996333407536
162 96321004639136281769590952621973522428694805844465733787807521515918624979264105765336924497647875025446802800654462798866250864146787623062568605847062206743008
163 1034796493679947693050620853043385290998652247534503726632934945055309572678700746900391506333659309039468087318983419393782128094791137952771739414396853298854528
164 11118247151250970450459015569243301792786638243323983908217895705168973498459766635710368038387980310076456646073784061797974725404470624139509098238161834332400576
165 119471566571965850630447964098980706278236014672404791104790082322119617153610416865289790901879454835608628119437035744232793974278885063182254383402524073603795120
166 1283923331292525930185354864080209475319254192248401633276493223282300593110111435262076253976168181532179017299696513778272791729146951061082076640678444647929861824
167 13799373515156867498219495166595006292088703250919667085155009012448359048846728111848686398724351845628634066469269298850726279544790606198130361116252706002098825248
168 148328585335325686033652508951424843873219659964398264324636204496632217160338654263463679704437560125300163220416400309183417509555658015863242842516899777963263994688
169 1594538511987432983575855211217244391607978342978341445513541462817201560008823444143133046908055722067549119304823207905119205913304376772180086093468403737415482454016
170 17143098576461217383284794062040227665409430590547837048480870097901827748143623717628689563091675593346622094185758528985226528448089304910288221888516494311159290801792
171 184326284826102140104618925418928670605960679657702026471362469742574141383371415261829294177293802689506377938477063780433784325238757440240237276706519581251255139542528
172 1982112729512577179467478348111198448953509217226348736946418325806111997674485585917921098511649276388814099463230616087874726291071097624798538948555500476689601960832384
173 21316312055797292532226676973724942092459345968776559054179677900214791410293610465437228801043797959185069631101482540955492565120037364788911452710303308167078113953845616
174 229265094581880092371625515323365816612373896755797292828384468538009170161103719398390975750208903955047792947355335657036940415308680178686607841777992399786383511441021440
175 2466070454659229675297676203235102351722762459232939303701330288328505072899421449630585989937578023115666428659902148889907917939049645177868702211716799132438554681518199328
176 26528593342371232310891815959269534587438320741048573822271335272584600398939281758111948749915745914891292838572176266386213939068506799747077884004390785299446905964006692416
177 285406397170490453438467466373705461386341522758908083468826061372725044390575306579031457755236040577056563194583411764572703619159897957513297195108746960758461476158097425664
178 3070813685771845621765298965980975629790941477458483779079503632608793459910064548550326395491250318982969116289050541448810147003462510669823045500476076779016824197897614140800
179 33043273698626032741525517512980759075190623024997458820839277290564458076156232329908807515267716636618761434685258153432044658040760810777419751718162978997921479202709880357120
180 355592067234685936767615038645939071082955277448971916211842574875117860012160365505148907632403454090428034808981902935993425347402321211845442081302619216576831829396959894376960
181 3827013757612229176515635155804645184985141649874215202083314765980096416468612626738141798061776064770352079960800392754625761726229591779159811095298660876517785258561159197380224
182 41191396953457427603743637387992281521151906064864077439630704563512789587992954665375693597872162950276233089400865316466319095030741633052505144280984727139227731515584735420208384
183 443395352927919299476761823045068584054052076299605801382111464630717791994395194421066305580322524848611615586565748222033427088661310489489371264090410185709911659410011032459995264
184 4773242080865144594497642487002278144647382430906114210213909457585825146875797036475009898801121129509758795117243669533575185887937310893591046743674432089224292635814056204023394560
185 51389345479101377667311384580694298279367641741441573048231611646376135159003370978710497305973121367648278553528411602692404287281324503174856569369804761116574622188897340065062315264
186 553311396312855726060134522878137968638027082085921048356216050283367512783687154291001831817181199107715599980435575088851256797633452944947253565031634305562066360532449143724055530496
187 5958029582926152623454762461387371316152316092195456582054909606985394884615231558355061758859477462203976301035268785096435944849405582586955702971445413578204658635980109529603565700096
188 64161102825102925197570010894895957710242468351073300322253845279596065659735274115391081037618425180709695949550191416418111926927992916412572152963142933541056536239599439096717264426432
189 690997903969156358166632241235623640775368423299222980609553222599548383138928570782048113633139909058978630073656186826129964599180235808447337655464480686571113726415621103339574661721216
190 7442468596528214532474946938113544042670190311625838226588195233348348346396526809960966349084528038665970993837514386099413547721832965619237673661924465816596595198054868769698475081282704
191 80166383953144741049251173523104673883688846311471188087992294587941010283183238123731520382062956778080124014035389454157478560163518143200619484584736166900639182255570302832137545256067496
192 863579289337283528813633707301008354047829263398951104279706238844478491938499944832227821047907322770700175704978494651500664698771941730324804688474740320084603811331025687162489900483021072
193 9303501369729826131245574404826197200380733695793441020955294626698380149963155533833762115197420532639502190720593362323429077436776072421557119150984208806588213410671862929317742860325034928
194 100236193460896655002487283456390551614008573180392167845223060890596713260016017141641158379599157627898286168707601152641264191262554715070457097910096824902439234287818674468342601289629703136
195 1080031175463023550607510553901140068292546197597041222955903650563704127079034325997591486461220500206347520312973787769619236218946425070731645680233108442300061596605565365487893507714016569472
196 11638077996095702219355575544496665212202630847417679959005828723474244964228139191883989597694596438955459335356330757628863988586658529663502068140708606774760046309815327220381511656060381335232
197 125417790435200226622948738051895746427354045674348687571655482185876074045593851042840144959853099840441860016921628362716422613067597653841470001876638131942197603805157519853465760601849194843824
198 1351666675976151470655833803244806430235169485061990204610338298084077215553893437827924274449122194454349832931327454088874229621011921130883266557911884402131934791730457095512971309364002814703296
199 14568415610943045182617195662363575347307158051878559419072594755587984621210301372877974689758607297968702214191969236169731313142552380681822180972027530082645519373977985561749914833304289295740960
200 157031569729645380725545874364744068644868730904936261336549481711885108094711546385185225903555056304172864441017487660572975272073151608172351127769796870675493757094049517898315302475891702974621504