1 1
2 8
3 36
4 172
5 840
6 4172
7 20978
8 106674
9 545698
10 2811236
11 14534258
12 75522854
13 393338058
14 2056376914
15 10767639532
16 56550307652
17 297322835298
18 1567022163228
19 8265441146830
20 43685281805084
21 231022736833454
22 1223830782531260
23 6485918677023948
24 34424507050847692
25 182767180212075134
26 971617168641617492
27 5166417109760225940
28 27503386716627890304
29 146437399105825757100
30 780490862533491404266
31 4160360099905312759662
32 22197315084622270076584
33 118440472513647332761204
34 632513194005582619511628
35 3377968872972298641551808
36 18054284625900146964675476
37 96496305224002666383223976
38 516122594805024704462218278
39 2760527614591678755588862476
40 14774740844314575885674649192
41 79074712982923980378791849208
42 423470951436445815310012421098
43 2267743126097108864267497839198
44 12151068596322436189128884734690
45 65105043459114013986333061804074
46 349019220846987549142210923052572
47 1870939604348460895829206506224750
48 10034382249295337436522722132626956
49 53813852440495474738197878354374122
50 288738930722011786988106005831203104
51 1549125485419787310880691274703167530
52 8315039219339399338798870129815399964
53 44628253536894153225283803695820540532
54 239630254959796844096040995129985719456
55 1286588226594657151484010627876273319348
56 6910577334096233474601523620326383171904
57 37115375168157870447341134911668560300820
58 199416783783013565804996985037176644281368
59 1071354490071369654427155607265603264650710
60 5757914742861245250450649344643051063704182
61 30942827315020887942127660778802563168589580
62 166344393314912425785679268968492915663474164
63 894166412637785979512666271481308904047687902
64 4808120864367768131323194424702129454292540896
65 25851982593804196479398134728424403290276351186
66 139044272951569383043855847433644075832476026484
67 747779216189568273832897911479336362350017736682
68 4022803614217206656386052881999764006962851406378
69 21639389335340504384691693998757852999506869168278
70 116437029140043016298291907983626067212558704179428
71 626466352790323924773135363046846717986543717379130
72 3371549060070307604517117008763356955654896205347158
73 18143522606477552016507687089785212070298512692781726
74 97663957234257138549016133695967507556206659044712634
75 525662943790620056137986731437730631603987020935007238
76 2830067328039781106165007409285396856273908791806287080
77 15235142323007076147995644238485086673546009349650524806
78 82036792463475260577556514889486718001882666364485210508
79 441703893302474333190637305012782083596039540129784601682
80 2378824951110154916769052329831503145676869955882794174388
81 12810150810518201144619055246309516626287692722195380997060
82 69000338411890219149486235205011727288551926011164581932088
83 371628348891326177980643715570618987751817191848492139610032
84 2002019922993260741815915297195927133996494037144979138445076
85 10784220524431221637282764728039804703022284671739022424687672
86 58104260839256281679479544437179407810900046669789742993836044
87 313031615886961425913960946320153691161377238487435184576186664
88 1686803002356763689201198595002951667551576929608749741168895524
89 9088699565316946057294699704191727770307120620090018868132548128
90 48981526247731791594932732842256124527172075009348875048110809802
91 263951623098457525873281776030244377286669235207208197813990996784
92 1422679043078376389438341856185163042629685341761676440070019864468
93 7667455121671208463735356448678527581958668325323420890011556879914
94 41331736415188143358375126729891119151745882071186864700265725632484
95 222780942998863335308108343156049425946804375480197582455243928981908
96 1201041949154064421471258815064754768973681026783981766808656620992124
97 6474415564986280917030527818114761683812049765042664663539219098569964
98 34908122125512487357949130872254030064641195393156155709801147134745558
99 188197974815040182931700678515029261895932254466223377256016163505582522
100 1014810148728028878915829783679196055275769571651848144617404276306111208
101 5471639754605069486592128687811825591733366067196192673424700507051211098
102 29507306352170215391508573323403595791914799016472245135065446437325634018
103 159112673801585391624262543249672617499123692194616537111512112076303545250
104 858138583060281030578499798895473273022399374841694913376402532154614191642
105 4627788767851916238123093702626034620461599066110997868899748083421148818568
106 24961186948497589838884219277062445307341567591158260624142389655387895561920
107 134623442051376199610321805941129086554625750101850741790234164546864011188506
108 726189551946387704967300715409880478512290623128696362834802215918873363718212
109 3916907944536606534997829457826707984784498152073540447474054527101340043983758
110 21130457522468204307435185662183946993532401075605667743566989924074587761474368
111 113982666193529674386681271812076623527684953378720962297912821442124029474615330
112 614949255727823874898425634375091187571622636691385917002002807285526797696121992
113 3317450389957205488032539688383634068977041342568376006968397419120056709345586000
114 17899405643073073084536199657308058035888999968113188069160237345163355207648096992
115 96569011227225795940797537078497998859047374316404929100259912621633471549383740266
116 521080111713693132766990860619149687656815242347332646870500521026123783754602790064
117 2811489877572989151788054249665559402871508361788406037196303830936280236335660279254
118 15171714838536807267449668145130340381912828652992500543727054417383885891503322261336
119 81865033477323549482474696924567328842849376233956557435973659261538316498015081996910
120 441801285177722422254101220219439879496412618309784730872020337000476894375064539897562
121 2384083388450540116122790608869894155158219120193367025907636373699044213235804229149294
122 12867060961613152436264105624904402624636760432213956116862691916077080971746572402372460
123 69439009883184022526476772263003099391597766648363448862498050088343648696299812814159112
124 374791620384677327636852227267173917123155219684432497762062986491981362737571740630599604
125 2022752635848076597888487089797440007663842418232643235932501964242992144903400081882612350
126 10918341141141855904591587299009011755042252922798194501472963520343613869656581954445231248
127 58930129901837415006404914257671228619938945458207831877109464776372826520745526831108197828
128 318110461239040938723585247075229491450870253667815865006013696243273609401120270952826893166
129 1717060750024687398252822648278117997177256068712977667074873582217267652621742745009201840154
130 9269409329140165072910966590211391479481651357334384367078553364156191615246736450516035213292
131 50036383892626570576154846792248331405777621287563735747349211692688792627068426631023929390376
132 270132835781188765142702407547472591863898064549861583606738590459201727410830329090180465078226
133 1458265465334820417590735673109656476174211016045839799693989994436593328015337739331055419384228
134 7873219605186305775421489482893847714341167617681188674415984673451575921717578164504923416849918
135 42504624500779265986964224819891634782442398289309998557911598172901921814104385733689825837403942
136 229496229209020225599435944526190873484885267055899939987197337080135917313232016458622458139003040
137 1239034098651152824939670494972694436885131928962398069333742186270304132992726281005288600916257130
138 6690299185895891064478828901261403826944303280210433780915422642552806579155783477803069024070985464
139 36122386996122132222506715172932269884950854708971080919157567307160759065585013337087746867557198044
140 195056747020275157342545479990543092040453493451874981365515882904242488352940932043016762263717538672
141 1053208648694359970098833439648925637352398001990742611232158699758944913941539895612435097066214370612
142 5687489131154788520395401910387226830800695796997539020336313985706243881921507534395174874153359526956
143 30711139160754677892864769933376263466781603909281720380807182831010322641505465600011454655863634176492
144 165852916884005908866681095289347378571018619704736802218319473144269584874317242437196548351387895795196
145 895611706187249836837564671108668661026161075290560794906972954552721693108026275274124347795125547358044
146 4836903215826365379743507373405184610704791591079657069004035123372360626329517953961952496669333134498388
147 26120697259376141453413146065523013556881861053268834330955344949290560320890547869187391143199225966234450
148 141075726708605173606237875931394962039056591817771029529394599982919027032501666713710998809263877521751820
149 761885709984086074794666964629046419735536126981576350904460672922534997966600626175271155852705062457110642
150 4115065205800571705617183611839940165941721765622991814841707325605613344038381000964914334829298957471626882
151 22224596345206477720238703932480048819965818940428049126636090702654001290034702600680639694357622281639682944
152 120043770427199881252786476201879022416394061981516129292464660699216028764264735652433378155034634282424650132
153 648359536172208673590321240618435537466886515519367405645265633248149630162275841561526849859956862188154002490
154 3502192476040202430837272420693474056806807253182513413904736256715673220774554741609429345209220898000524398984
155 18916243970196413265746906048531934748839098100471000379061242225083709169629378318740967670519428508752031468202
156 102182589609302128513597399621921550564119786984293311318472343522458529705813208181684774621573528583903852805316
157 551937556212690395052282083516762662616289233321412982928135828139716113859636640973072508327745885656856826390828
158 2981600009898187375114956782991332380808034052439089611164988211132763153523595179282216648292294398773929939142826
159 16105718761142388912197286848601734033570492185158388767221050591987742461444226064403504882960314451133485556974486
160 87007471126428280475366321331213577798583103616324376601550699124510002855514509600797662278625599947563882211969120
161 470007214540502847285683884724500358320707502269898334207886204166187576514962214194309133508036398548596700517302998
162 2539203680366827614043108842312629303176051289676307644678665567838933375620750672447314061480958453637653484365119238
163 13717101164663659452741083114808390682567636368880257298717667317109226242253029757038005009623358804065435504831188110
164 74109098572407797746110969949030457039747672358637611103372017292347819368952901836918720298658782408059775771293063210
165 400361907234210711328858377569232205075754129196117007233185074045616777540165625735979417156774628765126158208335580390
166 2163105605966645066765233691026065351813077790358405639678474255759163396561131085388730353210229832857041096165977807336
167 11686244376735988946137922251988152011298364751559190824039222006012432562218353626421372263108557714882432797698849361648
168 63141565450661799948670636608651528938322261112653739346818490448255102877670507122160941262491112176288228205170128070764
169 341136530742474769090725509268858725447092937199897417606404727902915978450657254786900031734165172352996101111502189765504
170 1843247503852905168171393440233645592608649518862051610768532201037498780219095389550932035066638542517210188927620203889340
171 9958910146843493601613726082537193771425855475237578832134920259156767476097034114821521364889513807288381713744773718191286
172 53812347035250666860141699772261381893436291174677488760006532110735915000977906281344300107875519998979013815331389232142856
173 290753543477030570195579726268478065903290206935238396282735720050781793758209591687713112450295904184243315915982850487312112
174 1571120489971036964408796800379917114606724581282146020178594816695289310518161258747642401937540132733040982626783725672543716
175 8489207623959826405549209505010046938723052791257298480049179650388383843340719312672001128054954127606035741353110388441264826
176 45873899729285797979246029339914006422106166813802739481358291137149973568768388252073359216898766941143071643830420723555272056
177 247877766771284111853025900070072606757863407666721345944168497272262535688294789027585062744352827659005796977567082598080756822
178 1339521824437733639885781755394608728145856456045095020243250109357464137974052402173437037270841658744279372418209027505460129652
179 7238284344711509609343898351869248849047590448828636937898597726355738073824189935724038581791164394367928309957111643794796143534
180 39116615136079011394769731499721031651597489212896592753921236188541679292579126076154998866431356629207134737194701901670684148634
181 211378463504991937170975558274669692394916578873692158027946010169033481821656033611013452455579886736923874361183882225302685418890
182 1142350766269918627867425253207880798766724189816386244119768772650514067398361591389882158750911970990295407025866080406353356869036
183 6173227363547346760396537348176736401384784993200185513006659590214345941379243233666354296655301930669424286702042655181346382316668
184 33362903626536456861146922048068058117644017815653701297590434808548082617422623815341293207844056881034859057223899629838847765601524
185 180297486903797429619786288487433562197181670328464573051644861839742281442286723142605841043635061878330483275815753378579705007544762
186 974437060848657637367087523195107603833650075001247513293733248604305876169739297844916895003040302280631097038778540859062810318863676
187 5266139791505082925956453213179934681975290780847671126811643805089652320204008165703988071978459594058950118809196802101524654297646926
188 28462221056052340642628313620175598136369597622375428735228172148018784210343292521449146968414735004353375157284707466925668372351444654
189 153822499899205612715701185481369742243817973010191341544493000733736985341596215548757237381318048971111115927536917831719521749795030904
190 831396695817008450571557593956055033012641738887278773628716945684627423087781831961100667404748859855617363196489502812002109904744457364
191 4493363960920564980348681519648042950297832957646976699020569940455639840663560904480124278382987050371257696578768413674196172516901353376
192 24286884136167261904669859597323020216104150306075791499021600163877634838899964201256420154529904447185485806457812822945647224771626311154
193 131264435896572429238508105412962004418426699897581820784437056611004071595779307749980318812363190879886304288420928436925093953512516710588
194 709510473817372756507019436589203099686745612859721233316914729848245973956206414001009811797250617201233782851388885501335866689947131189350
195 3834827319517234689557166819446436307700983432489876751387478975435302288681650380535876825559541994854450754202592059495204998784989593785676
196 20728546135961067658848693712576358183919520356645281897349908283567664433123894946336691969138482084874025717538560447772465241174987524726452
197 112038511939246706439054242554607356467174285441540875305560484449384850520766813554642948762810761084322863132781942084380990262354293897744772
198 605621701282958526540270816091446871572505366900894725341561423007567713889743690451507152348097119508954141637366050386811688848022894449001988
199 3273491179146475289615673894376225410092962005982464803640811980985915991017981523534701366073607370754167815981411768973692154117307557030491128
200 17695226141429042710115966040409353497190491571356197122156594424318967842796647353608978748640052929285619187993068143846019341194544763507907276