0 1
1 2
2 6
3 20
4 75
5 310
6 1422
7 7094
8 37877
9 213610
10 1256422
11 7641700
12 47735075
13 304766742
14 1981348605
15 13079643892
16 87480944764
17 591771554768
18 4042991170169
19 27864757592632
20 193549452132550
21 1353816898675732
22 9529263306483357
23 67457934248821368
24 480019516988969011
25 3431970624027412356
26 24644369183240113975
27 177677389454203307414
28 1285744995167261768748
29 9336157978628618712966
30 68009118035068642785692
31 496886720819711252181858
32 3640440758420966688739408
33 26741148115126401362671660
34 196909168626144888449824739
35 1453276366120554399463620392
36 10749022741978442089680397139
37 79666415567644392678468112476
38 591586825766940600750772340081
39 4401025944805424155820839063062
40 32797472220608328386780362430244
41 244815976229164739262782245087254
42 1830277047735800921525479955254026
43 13703733893597718695503025103447684
44 102748532402806295520465536115248241
45 771433842189197299853576298243069852
46 5799382142538189192816246958574638603
47 43651595231814465615842482623778775442
48 328950710222699851980232299116675122618
49 2481717106764702483050099109797728500236
50 18743220500716214581906370627620845976811
51 141705802457903070296429703766445533136884
52 1072419367340259568644054297673825992770890
53 8123784932003441042929123149369998910111286
54 61596078312944583461692108269147015920273215
55 467448312861761630946452975011394985013815922
56 3550470090972048350479096964471814339243206470
57 26989600280432883320071801672848907575855205782
58 205330136204278261695389039068303255527803955675
59 1563300852190698287606437400388685672910243331396
60 11911176386531619407482191941502069540506540174178
61 90819297773152114666103004134086331868078877126840
62 692951314735138484600340184957585052254792812961990
63 5290766760193069796198076552317393415174931481950516
64 40421879151377188006869951357721546999430946703825340
65 309020643309282333000779925253493491668677210104410668
66 2363867494357433573652567993396867461563770391264893075
67 18093197748852688445217084521072306107199572854512723242
68 138565904655017697981070555819780948610211393242663405237
69 1061790688437245204335730432322893034485443173361040069996
70 8140589850393335515698707151594432994964753512033029377647
71 62445410152210185959500622857690601772731994360492590520050
72 479254721699076448952581221204424813266252347329343806171699
73 3679995786483445182054327750172258017691160401670775663316442
74 28270751654560465069728352088358060467486755322283316950824544
75 217285534398350271330833949584319579125784451321093012592710732
76 1670791430640173415107643830018417345096980750975354242838036743
77 12853055629884409579617555754529021271452046224487360848310984214
78 98918659443181452956591356916547084622518950736048999294002446187
79 761610463574794126634251501894085364507595675347850275417854220410
80 5866320282735981645363534625090198421676206586297683645854159237691
81 45203529520175996525697051009125081556541048826134576854415158078074
82 348456295454259643068611190169145085591125218543537336269162179051211
83 2687135227154992109876414913450046307617999197478787466513024160170680
84 20729649713719230017106994786650654486512412294929344270663587078567376
85 159974874552602857594211744961935143252249451874773849626252432611295910
86 1234995125291034802228861484535207941625524655552703801056956750718620993
87 9537372960497977525510375287112985513106749768827648903686538087912539474
88 73678178143304695547260987624921205623605962872467114414694512353954655543
89 569366919828417221786314921216762126847012947896104485198204428873315054364
90 4401346785935379346378413154310221049725857918473103968396514111294754876477
91 34034221657623397118751146793261120136644975183035249704884328504984987851684
92 263256989993649838841978079279540914349639543725202584597028925802883094116574
93 2036924486545566163025013961909996725845570732427964245292383181279197712662890
94 15765147782250897923443212207278255331065912815725907991122930975487219298383099
95 122052456291764234744021249732982830156178278590610978427307891815200011519314794
96 945186936113832050243856387725535204703357824650803543878877487924163560594963649
97 7321651222556294667032083259349912520057640250324094511595928522319538949153065030
98 56730683267110976640921698383910233391747481750084585287585144057492377655213794440
99 439685587944259104511263791102286446433244452286055352808550953086254495034724382660
100 3408625955570194744273954317956329340628829419456866592540898821919943047992955514888
101 26431821601919387623490955253392412906678416043899923277658781634742874378202894008038
102 205013883840016908901359768561812586307241873537611759990396833684056630951384323731539
103 1590544217384088100692205774112830218961172750319868069614581744237881029402563091044024
104 12342764512442003472135410922064866468506463171242416792002689829048182280151765790839957
105 95803494009672399484643393992764733193918098803200328630811019822404480910062538092430664
106 743790294867331253209895171596633818631087999368985786924499451268216720736237200318747154
107 5775878119245358496671944393771490774207681790963115691527823431912511298361637106727034776
108 44862352265735407440260463545414695132485273823972305573964864496861384965387026755698762165
109 348530488670703393696090850309410075352214349555439812120521131321337138446355166032807132316
110 2708273232001608562028230833153352575898472600823845850575965192542522617468756628571891223923
111 21049192996384680778036555907537178994451502978473177873898039787802068314709616236874742633694
112 163631926089328580168174140487129686211429263073091808448209346500599687625582266887946242402436
113 1272297422815256652692253527031109125979932494934501805245932365889466277969034257802496368170798
114 9894542111205114721294649111914242255582199707816911336417545457136973209377076475630878729055926
115 76964008872279159533364666140616277019690373514838085777302437821603626861652459567173597032634732
116 598774234274833439021168864554736109774875378975959720593771589692131655672487848553359682311126477
117 4659298408646833303685535109037919430790329199098173928559946307848791548119782378792887347779876228
118 36262566650254634653752665809814975280368809172526694600976665582966179458206188843150750985606755234
119 282277182993540936143171601440248492080033674602497953041680950620661395738515132333500981716695040296
120 2197712577322870475819853205161050405376633798866831075763789857409808307858073670952159432569165243196
121 17113647953362846668018343553824240087748926086036909526836376055413680171579331737769323429424645137520
122 133287556045755424789386445597865815705831716399436142647855331478253456775753455670566759823857294906877
123 1038270912964073926851297600963177573593436960688439402410160227344724785142212401853225771343547569471400
124 8089182487132445574480820875265194379045511833183976541659497353671975336657505512872437339246574326882576
125 63033331544147645146471507096186194176917874799341544679038550334633432072697642585366940158268988958227724
126 491254365770294565001122145349929773080619918639552708441935858150840344901362843627356004411165329294061694
127 3829234763025682458761622050030145255590066663522924087152384282296638566166512536745845293958699329757822712
128 29852855222072965159070101862896113426029949985059014405857717034327903348767478517872492500293730880064807551
129 232769995058537123510813963473456509168530034277747671413399728928532808443721557251321084375677092222864002040
130 1815241093854621662340410706143005059129758070318092231847509629159441537256222767224974692442755539805928882675
131 14158159634234543935843486560949504276244980186743144964604898922082099898575210017755844726105555126635879556996
132 110444341254381068983358160610689591967144416799086525397201349588634234346144423479396314979178745330224915866334
133 861674681749809751094643435396568056233121527461851377193931962032107893987506486423521533011033840520629229862034
134 6723655306584426303957912322343846555705964165753721085978107542673179587319489864953131761905258175866902416213215
135 52472150370733312474331838172446686768445855045108752101481280806091720974777462895806849723599495075745460005818904
136 409555427638778586314210120218851388827277652142315104375892310895331395924362650034405444943320674654173129668404461
137 3197098522063355790756736003581344212321818981473504249187123760012056293901126824711837338587980849095660155424929250
138 24960770814249067524898499563173260123610954346047860141431102081970699529829457268649281338520789840816547959555074330
139 194902653588168898196679394033175403015206439803319387435350521203746891199579141858677285687261270330864687105395474814
140 1522069430988550231485700514481241149599207832764268296633908047251017331186945031455283832392797891293103214091556361909
141 11887959354853131442210445991274445963032728740773370218972808693827718626221296013848102536492433016740854681663856106530
142 92861457697284681303026974884406927740348967100009165426691983247046982601985030663478277345950726441718328709172403581979
143 725467961173440622121439880822880036173873557812472299794405286625008056809381698784068459357813415435738300140330895551512
144 5668325329688952059342825841967385877791490637122458387837981211880365765829769111309899316140357164251273799431645726193306
145 44293942747493120960245435232919947029242489173039113840272587933411027622499727577182581428489933860780476330590339420897884
146 346167441737937812716318751153925668613276288264835521340554750631382658026857753987117322607316228098468743155096115791057197
147 2705700272272273457105160588465988971775860318986561819719013575353342886932699342964526557149981653065138355148906864145626284
148 21150665476117493936310613501987202618381997436933568795172948356218156339929052392109879789265942282984937196069551817685424510
149 165355476070933696140007211723305896055668299570307539177935192777755090683400255231713053643164661353502185116812001297537533160
150 1292893185527805589072301044104894986736690825087442394504989458507957662677894915202726384877529557077711720562955632240364652277
151 10110102704755417934223353733273456216274791137802814372791819786767214425096294353270173962090761468361605399295573026128531525510
152 79067261291698498107724764620397352661703508289558497641009711320052417717540110910734468436162827320224650840889715129382751797312
153 618422662498114593426956126159722769297081343315703550710917931563187897695646540561042460944409478222565746790812484794064943235744
154 4837500736350248478330457235867041438596141895761920465053990304856930558151127829342828833717465066090256621022233205944792400999705
155 37844522368709856708438905235486848045631733072766729938428805439915737143866814562395407764806698059969875966406281290202319593906086
156 296094778930246616349962317617549651233518239452520863379286747600683115548599734918524261570444977740137212170058686078782356272240886
157 2316880419867919714225416746975406730187461455028431800375071246496866437627602296500381379641903269479011539030111408790580078858639188
158 18130970911222429066890305640142295208824940948091522064717752683048417061075290742414706520277372606280792267973815080422184649402166516
159 141900037154009082454064105668201973551200402202758688294484528646554366906330393793936008216576495459458286972545439348738401779487392100
160 1110676053259322790029724515796928888816499828411766674206293643786298673190324703056263063495840758722879848043091418819683377347713094438
161 8694311860771739450161299048081143686664369790678662839656033251999427692093096999156919302430274260813587642576553367654261310467547133900
162 68065241825943282755991639759798007449873007605474050743273666585553362545081388708055863953247358178707936571894656004950825650005723466914
163 532914352858868702897644976371079050809945299374942968683434156938736380901946822723424906771490643950524616184319901199433079843134332816238
164 4172830798604627553937602253657747855593161163784562134391969023831846335534037758126323630662025264868519127191825457187880588898597309376972
165 32677209345403400403893984519504566058976338971623321589458887810559123970851784556313231747740241855376836087529095398437277126627306308439168
166 255917200769973384158575131297986791538491425791395607412306319450780197248643774567120604697615168928805764524870285510500286434441701914555854
167 2004443582536094384124009724871366262447257172140014947507763867441879097654317018661591195561854254518532764682226542694380598401447418962640314
168 15701009006726936532388999253002861279690113284595646856597661155101929597822551047957713990578432374121239914936238281057057401129518856747939704
169 122998604478004414599143373594505904492215661928808343966132064103546966638850689777659638459008670921215860393994381173884265324886641785119923088
170 963632057603341783458443811945415751208873814044660192328587242180300221581777159098732362727144270006488104335540308155818743776899558181842206709
171 7550231634959985155369915047256150953273239994825082272697717324873027152421240951794214938451373014372782706228618336889664202393832412952077596838
172 59162544922830027717720192274275226744780063070813844908152111032109217534875174783846898008081791442122676686995596362076753960395418759045974949500
173 463628918258567199317480709569374007727337007576349916762147761591551304837063534582988305188475805380867421213731426465757217642138761041642900556014
174 3633547601289978690156666505808903182034239433012184807203766504624040157190067087699624714884374311470116086635749367952977310617655628748981815235500
175 28479177129429750026725606092663346646134474378074278312445141660514333761690659628085685686493292181877275774637666043178146420418418025697290704986338
176 223233747280870437360656090801808132988892205294527348806603007223681530398927746205388722204571529088202093323388474233913013587368555469428811664343089
177 1749958236776052017461465637522788309918733377075096805386906931589183421316502202178495797960272178594371730803593982649074928983974511207124133224993946
178 13719255355160571460581060814119513586162115560079904822237122890218646769226701362157093239871452617676316666722916172080340713814772585759258560698755063
179 107564266809815309437856740305394249763591460321011914603406585301503718552065459789750310058612667037637728233379846909914325771403248535172577818909534438
180 843411932973617753049190557737543619576858488214778343758977270739417641496231528344667026465583697811454755052968080339523411987682308325431323392810114732
181 6613712596219439670584378649577976939393690041010418041444153723993686931092286622570478412884598123023053745165676265616235697779273720704895402509901082934
182 51866193686854918024680964345310781061325162029542408841993909608580207035721651000325476417602607897784800412677487207919419380778115534061402225354222074081
183 406777150624281938841003304141289948849986686658355142647299518757098173250787473280584967142178594291218702516720843340510070783579563650491555395678546416224
184 3190520009571028981875425581939217350536062566675143428526109554979885954255845598352079706315558784694418657033848856844236876986681232280087445888365108637119
185 25026423480135844356817954432484960315215835965748691733648353279102516677366588228018012073734513968589106589189602256771262994735468233074962242787533804614566
186 196321628634620831765328114520484124807406123986988931734082591833305611412575316558286350893036355510403164915547976433941273535974937707848731023013600473007845
187 1540171931842192186491133603745050658144641088405677005437658886960955554279890383268347451129356225897866153973977499064081840714301915560041814212235005185229968
188 12083746848199278903158750728057126401577061501257394537846249160937515938819736529663415941038775165844514056669304396620661373264912431390766595460292584540227211
189 94812381476385434650339078134393595925229400840443311818264345369837006591031624979506725820210345667594913368937379889811966229795989896477000371523626656635890760
190 743976446029049285257698855704210737866238138067241187703509960254914594478220816531572620574077778708003004261380694009683830578470686794486643226095977213082530497
191 5838263434779388625106955087169581869618530207364371076181704164244665261204071350159114874108506845559674603844437688356785738366332084550893660449614658475041219652
192 45818222833582766991018971497597050098981503535371723748841970440500790879355866590304906905283863779659095283511770228379822343974825607441183400762178841714139990376
193 359602357698910887862192612902293107533317059343187787097079357010501856543544906449285556112288423497795460554910917413232382522015748215180002531515187235057499164146
194 2822514942615892703239763958069834728865573986987317056486413561954471750142157538336589931839618461571021827236613461244969089767761293923237538144900940641281116388069
195 22155374421441048592562546551288303146382113223637837339571288054713434127129015501447410007607648246820321625434029425471355255893591183049233592399419928751280272666066
196 173920495273426818591693663760881176838034382961244929548872078790981045473817751503454492946084901994573206051684928991033158890824901924111006553628661567051301736873845
197 1365371909664300769062476042531536076459644911685782074201984957089028096895080675517217237374414543818664891151991077117338980142703416783922827182808029877439414081707244
198 10719620344265840891645073644185133926452803321409212412705603348085225918215507385041021832474509291810693421562839161088070127774232494136065054653935085732516373205546134
199 84165827818011959065748192773970179693694426029356832237695225487925973843221820982546486407923132460418057372332068232116321828044200549899595365296682652441410507428624194
200 660875827596670302624511675391037072953248394542712146558551345761473025918464477486966652091880110331339751308008990950927683593574127705232728508298960718462819848890773041