0 1
1 3
2 21
3 131
4 830
5 5066
6 30456
7 179256
8 1038593
9 5928071
10 33402561
11 186021335
12 1025162709
13 5596047683
14 30282832593
15 162573152651
16 866385400935
17 4585861723905
18 24120596727003
19 126124094912499
20 655868112470175
21 3393060517486981
22 17468543071082489
23 89522510263226687
24 456801610175268868
25 2321359229094813922
26 11750798649799419390
27 59263335693462815810
28 297834581538126109265
29 1491781217939790661185
30 7448030459188637444451
31 37071876356545951856333
32 183980040979932821104789
33 910483721408817643908671
34 4493634842673743610973505
35 22120405269312205495172185
36 108617741380893130061651096
37 532060314309541968914623082
38 2600225249829122054067494746
39 12679042298533006100687548390
40 61690832323834226851478965277
41 299533189687859690310538730597
42 1451406697666371296744459069223
43 7019097071788286557514325377001
44 33880354717229248982265322429501
45 163235444824542363319116994772561
46 785063471292594892897691669749957
47 3769134507793939839307957834101029
48 18065364800619970635356904576453680
49 86445164955306823245032795612227980
50 412993507488143818384023192930459272
51 1970030990518827693377488373075118170
52 9383138675975832040315698324884149905
53 44625756230298977487276311013606733429
54 211934573208029190399675685787182188859
55 1005107441420168695215867446739956966373
56 4760281746062770969273289632236856813525
57 22515247844736701495425425189533109339567
58 106355153675528571872291195320607080703591
59 501754594794428964870555551698697945676075
60 2364220316927469695943540387651188587385410
61 11126551040908734951543226255195859314641472
62 52302327347625395815951498813089591971195762
63 245573020340085184845007213779023307198345850
64 1151729296239287949799377482350752689941219980
65 5395613618055020308301347044006986755365820288
66 25250041692393351290506961749086663187017395118
67 118038584099330677220978190218705991690266201152
68 551233980859568980521765012727442683117011571767
69 2571622463174619799813130893510545348231680498607
70 11985233754410179684481605114192548869300047659647
71 55803625100164916777388546707164151927889122679737
72 259575187982266207546977780250570683099772310816967
73 1206304063648494312695770296697114776227760819255643
74 5600811869376735484496698756944852863736105543985703
75 25980843511789439047468708635921056766032744921662119
76 120412294073432599760982174153594209625064592949620964
77 557584593753689494263096563912562124281644060499869634
78 2579763347036704223445757944871488365596506347564913060
79 11925723864838069334486648249007263353494571881213906652
80 55084805945287599211501319315887112897200459262766222127
81 254230304974692675090289985585885056489720802201071990389
82 1172403966548406764579348786017331856178577297404824797223
83 5402410472485325948310882764629798741655967596460739500237
84 24875047764510717732534223588398215560130344534756827759537
85 114448962490222519164842842220708875411604015582803065098783
86 526182962522185693046922484563778094363669455595383932296617
87 2417374486221710798389355810184120892842006158996116892138045
88 11097839010525781008416883739111177194638132871645690395317628
89 50912591988859792954336035798360073679806434495396288117895184
90 233404449691444115780328850136966061890255052065697335062270520
91 1069288508867447065481701771969526757468528801959679372058678606
92 4895387780912175174250225533713419512198047461873202418419579905
93 22397018030531273320572142423493436542909977592991141721320380477
94 102402027507189128241017563063389068073680451051890817405846538977
95 467892854925190236655247883353733867968596412464488193242070551113
96 2136524676325734859912032352309865259102301386743912750550226065480
97 9749831133696840084982999600627160781591247100594424011743068909764
98 44464958898814419441870000089377613921540219928852978043444369174814
99 202662857730663573529723316372603016848029947978287107264438630595846
100 923144418381648602632465504739140516469451487402952622438805256581440
101 4202502853351286238694196146199002569976771367177920072867093887457812
102 19120218330962424634853457918234126286262799515119497601203857278583044
103 86941601093900945849020053216118116857479102453789271454446033984441544
104 395107971453746563001053599252153020558115564285108499433838214270192170
105 1794571053402736841073948776440441305195275927719884959603823092982336568
106 8146395573155423609949629888727824939558051300718644228729864162742434690
107 36960129993463793610238717059216345492058741304856854875209219226716908980
108 167597587192914746228603925506507556560320335164565567435782005847727845612
109 759576220865758364644537960819730619542819050202957833248563787546195454856
110 3440703648663068972094638207342955152318384851737887443421024075544213098656
111 15577523092003847315767066544177697148349792283866828170956827298430479253984
112 70490018372083790236006144857227231372598763973867646350725002992234731136304
113 318814249281938204963339921537361658759949758779097296255705725169285831631616
114 1441223850906410023984357764006144293906055560760062767908301740925393435597984
115 6511955952051444840863375450856950244574650354656733010823369691951191303830162
116 29409008908769861360422212803734734266048573839477920938109431097461463896199588
117 132751921299171037911184160060767620754018437296659679985034090393475201448589092
118 598956457729070841560327358394720249648057529372293750310639692127087586896951046
119 2701134224695228444905312399974606342325408365080367243576632347395407439987061472
120 12175757097389471940178844422421555207750162927277954822465830884040036911668232968
121 54858894464538647446072708008723707874149953906629385296427895712293948692882613156
122 247059590224473887641656426672707401341874997158031365122864726879379534052628372690
123 1112147141818041345005378952130386290394347156581248129621523450787795189068781646894
124 5004156522507543470721426115076592876013739604637646094023258671149253124350593100052
125 22506595916278294483154746949456551802504623801920424455974958182289364719737236270860
126 101181516558538846244713345573960472170689713395712280529850684019685549118247975382834
127 454681314224541750580793794084917582210129511059985496279898186308870069079361550205116
128 2042347551517705518324341089428581776635501310987803105806553346764644945642909273036893
129 9170031813792485231799455442214367931911492688331035547019165064116219205539056288671413
130 41155954616547428874455934383969465627474377801846269942439547268448899957669529673365501
131 184636312208737740802615503906144266610305684556334964577665292684029778243329454127742879
132 827991876829865473277481646160309149642007828240315794282897299748364712534167058097102922
133 3711602359165633124088730919266424890534244249847860817304561856126416579831665881945061910
134 16631256726152639586565857128651816568557766035404517348630426361245047702541144772041056836
135 74493567231535698104063660708328802905079490272921323716635581222356328906400138559385267906
136 333537248122417972839097241026478024991380899042542088394747788423016627216914122524230211931
137 1492806550620098383671083500040666139016115382412870583057968034104944774431076810662647141559
138 6678794321605541772591401887931391297261410650807789709186891568116074163369438972018957360377
139 29869616569850397535958795012958479016572247947058541278955048292090679355787778594795325203755
140 133536482861981095005714670520440083455072825501010946873719766676489649969579219179829641478985
141 596774921003500790787085192230777519597691123053245501764874544037939584018808446592727526350499
142 2666018440529974350225403248185196861189151656023284768717735386748242199834063841422402048563993
143 11905818875857083962351390950769172717663598107071688138098062168049630223631865484377388685639003
144 53149659537296672006927334314234628211656119613098125771249688043388389308564636200451847558808152
145 237185604075081989888477499618154602198408034999294059093161383916577535660527710313869176331972046
146 1058094102923156045268091208435045894419522049270139507783586984520789458564119030440824527024927282
147 4718564226542057392579883978750100206487083867500868583685087483259852404569384915302947899352823174
148 21035193575246320956939578069942909413615193094631351577933921931601975361276723759038108793967263443
149 93742310396425330122383468343392648058489785665019192303795246018794261661038771109291973686823287983
150 417617511126469140505469800323527723147645383558965430856564620818624121734878726090748685694657816671
151 1859846249681013634053505268800834175920710202214639245201176564247222111719208603468348977033604699277
152 8280032583061181768586647084631305332807926068320476188320532535723393069056943845942245214116919504977
153 36850641444741653024050807482802312020148143368552905923842379355871149342287755950070068103324207286855
154 163952251129964055721091982276832135842549108650560056873068446303226960264493680673720552303482341337723
155 729206186470090563185936755434832134843703556675234091478291180774974160645963488636626309018736631060469
156 3242240414256942477165929400708866429959126640689056269207009397507383071956303024108186749629118685540264
157 14411303271937392229098935582508089652658347461170943175368315151767581301069296458079109298741848444459182
158 64036224031489154991833350824748278080343874784028696318795234547676315636601938970792223933840532342045202
159 284455157357219094121115384786973766730179232056718267020080320161112002191796645095458684610191888310447748
160 1263190217700760475291147408358976076499778933394718726213979936300465712553032770686356997158518574829508997
161 5607789815055798344050601656214930297843394787966333229654162506214083993631251329686305872453883230040367301
162 24887650724418042617909779900058033492422379039105942382695097535482681567674252405267397331875751952725060977
163 110419667063536078024149423079456996938648899329568234908796777328585649128901129169211180091556449502258345689
164 489756775975646689197141352844298762673700482728376967077435717993194966921964349164566516862639323871609748867
165 2171636248187358993027510162194383719834750029128777975818263788540104221595471629727632047738655870191658701923
166 9626477992252664262348399747693506684157011714744556285789350990648588793169986802743336032573447701708948436087
167 42660167906986477710578292384926771173816569116408684201419909525130430287715453844630108854803919199828542393637
168 188996415597910873485809315521360552774057455568290441615928650367390823972322053680040731794996198534091688307556
169 837069464541469224686099449045409360770955316738171729215532062624418960199468320950680315577230155112914844848092
170 3706358265386335923873946309856881308781796160615884668320449272977517357994581725488103109380359647282311772838690
171 16406361843996254844499425041837342174532107831314422153152523134085291003250274657106102422439672869000752732663586
172 72603436516015043606543259963016984440812817121600444288790331690270878474732326281181530936855667908625223136546317
173 321205571480725931974518926771597238683468423768260417216991686623833684423128101249729925126200070787983371289977509
174 1420662595126681596438563871066168081319050798011492929200417732893528448837245898636814875714627987778023246771000887
175 6281766313574347638569238859822592460226714249509985332644022047699094855092529527890790864897587141772316647616134439
176 27768761936632093913652424671849327933124508910757486282308319808433271811873522196997573651782890230853812887327932504
177 122720216440076311007495092827983188743350458916908212234996532463808085448110331390783382178779696107519789053876938394
178 542202471595462625443929961303696871746442068085437548794259629876731785038036654331637556191433348843411298350316280326
179 2394934149378983544411190742600548659265809586431544684897293400793861482673821135109995619593957343112550294430627854138
180 10575800980688222514387346885757403136747653826661341824089654816841231385600924316566952622865924566603354973045643944344
181 46689741055122372829493302486105382899308620861988962555805339195160000620726710522847718266617958316902690407369530890450
182 206072028393361362262681541097760915783895251609700354218012024888631968066937858666499513097144227678391820996917929963742
183 909299352036527804615621389556796061754401701453020262323303396139235223628407341348957497694501011901387040147311708413750
184 4011306350898193895877229717453832178388729981281216434672467314242001767584971680449009928948691199304273466731094969929454
185 17691177586156853930887414098136420362483544785421301464804379485012397474188916752230776649829753025944929243674068236385406
186 78004642505331526814185216375719130041073874562590139438554328650872665962173045081171920716664654443783865614003156549424778
187 343856931436523422510724325913133285392547322996059367584861734376554338813427842244714728853484169732323303965234143409607974
188 1515407925711839308613194943683851928823034766500090402989015888955874881397840298357465096212760226692294893300167841157693002
189 6676926087602861095052128255462087497464725255083401211397092143499552871456472649906343075842689651089782958379982866249486704
190 29411665680879261600426266294685346837707908244436496398824467233731327359260719915459154543854440240414507337839732139018376824
191 129526757800370537573576574397265565887747143228473585866518641017642088842275164491415695083546636825905785190032201287914301974
192 570291587445847425810451138598519742564878222944307463606039824967634906847672794647495207522673786775786156718043617419575128388
193 2510341448006695556464360183493458138440478177686122182387576346561030377902718622456305054862128774310221442101399449651238724274
194 11047594992285408672295943898770262363867690099374286195194965810664739874085708775357473588550562806370784744302808959817093523260
195 48607418236538523814160480759595093995124205999356880531934244010559724050592352264547578324702028537100574304977588488007464808290
196 213814898190658301852712875956505525739317652982098894493398206232547943437812206796064178018111854331951121946352115167643999076332
197 940317886333828089687416086531302574388907651540713614914423911881229549427901126466148564060635787148424374393444841691511272718982
198 4134409370627613828046857854406935109894062550794963050436820713877582126523761534370504491315724756759065790812198399511461820632914
199 18174187739296792505838645030282566289164563169022408209256332649095673613153823292072772385082755654962436898457680917477673430838894
200 79873000516960508105949553820480497452433583930107611279221148265166592810362739476793582980742725672148196101034285169982441857357978
201 350953144158148751530119838965360063922246524594611919874448493739627303321678493514054554026485201675383703609765641004618991356930808
202 1541711488696207280732422268200428051158272815558055567609895924796123886623147057336873570036074798145744924456112861939837857995562830
203 6771152409869237879184657704051749451666492740818220777801080481603597701338106810289659368913300782496034234209399205399051572187341724
204 29732282294168848011507761880182521683865334221053176553863482124489177882545022415760687416549907742013452893595735425152961358488646842
205 130527116461071051612408127271682038818541986088665352066858434541673978962072833210768675770383015905341497234057826145676309602532188090
206 572902517825420146231614996204177564222167203574252428935504187670131888639936863663833834342292940493129433045368432824115881803213913950
207 2514020724952844241674894713393000686873965881385586251027017385847433173029002612347603593994261327554352820617645675593911794670886118772
208 11029752044402948968589134130863793320727281238919155650044169249210840011933755099738927167897117079000501246420075763389959950516996153365
209 48380688923587961843012393381836502261737310537304223477888994728059959273875085155527710970726811605550305167474257700565765109742399225295
210 212172147996772330444269679778340049464082291374340326729158275370944975312378474327817908510036307317497467989945316797346412159664670255825
211 930283545870480969524303758021553546836861940458182582696658660388205346893198507327172792182038983380229930405718024546331140256333746015193
212 4078059482913325210742623692647322074659599093266537299151841714234711155992590616030931525544579716231086919112949213155820199136511007790868
213 17873253888154554221970213705899595238615593664803105047856635183632137981804479941230891220512977657040848440604459004097274716573540572989420
214 78318820731315834950458435802510187924286867367300317048204557704501447011076820699127204170127374687725673423357404486501194373406944280111376
215 343116568064236141178827568283169144030966340569821661937723122484664066154121206025490970637944035368130654884803466529313531276459640646147862
216 1502902667911495635697033829667305487642503670557274202543170333983252972357091907006224691522613556796291135913654535334948565068886716820670291
217 6581641349202856889504846193976613680667765738889454189513226459236684906292547658504696413301974378921434021543107957714032043533286824829638801
218 28817236454592050087426413827716083829781271608942844434601685601819566779866046634986867350528712957598247785534817087534457093889773995811873819
219 126149568569802316685607560270283621501162750628351124597573801695907714167460085080578950406319151169431799025957026415966238930733787566949403473
220 552122044440105909827948306253963212942565656325720871560110541393773323963632324076583473408621209939305192085408385809029001552331944740973409365
221 2416021716864501785573509333547053054999864507004080223505658340128976095500746810970584722489848540029012249122765113896135395226619346914836593099
222 10570208460151748179172911484710301006603079966770977590224314092427155660252305958834219450378196863090480363506229006232944965313422632542769618223
223 46236375422379535023724872504673667029964567415265508310317592288737247519233137908831755908279710824960762280578492385574216928301653787671577856267
224 202209731793960824315224544869845355235168406851521286277699608266457955412885150611035455323748835415276427403051088244727425677073250726874729833660
225 884176349839534790366048874718680387672048763661559486285189938207440085201721760424056379655017046044392968126713355541464479162482685590024747348138
226 3865403407221358263834758778334611203087816361277887501448432791582443523975002837685419820690765546971691443590115662390164137250974987196148876681862
227 16895473266448142824528674295612416125541413434791508327194952483559986637854651883190601257194975172904353558092412904365685646721900089980365331648624
228 73835634786202423211346974875772013145811292419748450694037553898262848140154335121783096872080466298525219183597858060009821637183284853893125036701809
229 322613312208495459427483372727621647218631242508652652216525861489227113648383469387425547205829884889389134325884647045733968778597895173525240428446841
230 1409352640899932453332498591382515112635588801511219681454893579008629428701897130535861838130146031176179777001834457535093918978989182124809184305527589
231 6155717426207425554846259931023637972773574733705113623569354205819922943801785387525013021037252801630944425816155070324251787689680657169653748642758943
232 26881888705651809565294498406213212954449264440710172517277555543184885328597169344037883347859243670751773714778462005667249365006672131612811681379184365
233 117371719332251022685488838781738260230086824562201337589903732873382002720273860392163475720740754850597442514269201170455513439955531793820930346925788989
234 512377696986132693670897663533494402829620051258576911229569182216573246307129572328474114423362787975790346046377951206291815476161147662513287423481281201
235 2236353764946058328330233748232410493464404269415710889603304139926100117570073616680541697632457998964247623780041847296500258011599135561184945418812613649
236 9759213027882607222749799344347218927366397984478685208816476016046258419348332220365545706978602495744454351893327543292006092002433218518176605843446290446
237 42580774893869918154113548611940128147030912478943133406478036954731477905385073677475172130334110291463154195400244743610956700087954541782413473591587224486
238 185753605248268402029036842541035220836887307500690084789938621022331497957004855840467238510479122115880042598370035733069573174938051083779968121749183018640
239 810188968965485117464281014938255894994593230487819921237545034444434979541493636620882372143347803645444762124963824423911461719480540668684567824242281957144
240 3533143143160358268868829513090262698579763638130616549960209862891349151167079119168653796126613515255645739710606038840678360427449737830251746346980550180829
241 15405025392665589314297158063061399590538589827788804634217264279167911905068943027608542016546565563482509863453791401720578847189811209984026902544538833493111
242 67156850933721217710518489581055275881997755758830589076638896268821482063856331557186816863035316596827564994262933401019045050944397832675734683146640222532371
243 292715273510836373261353788725202073287020015543915173070817367464631515033924699775698087554160960750483842160261475772508608147847311943579985769030255481249141
244 1275639716922795151134419738887333780946517281847131434333167085980716948979260205867625364318846322549643020821741903840069003456220372913995737640705470070492981
245 5558257937194975577692808943202818063418373976647042009431903282793832314911746767603589294223136348910813633451940010554225068687809408307411518300006235015667037
246 24214627947389428798460733239814241046159644556502578760415707117961944471618163360286567922649098174075710903031922305245962451323777209997253132599265261542362213
247 105474084206033574493871986135516322556011119358210002336926515531712108157758927775924687747118241056919338017509551143744169305870235805171460651034611120360281587
248 459349237868851077276159754005286889338375079967237415882844286492223184977486458167784476734091910685435931233349077151441735492517946255824009129769469969340092410
249 2000183878818213156344038291034141117191014274618100381711738638265369925666356319086399082043446634553180575689564764877330542923359680418312049306893371348086578098
250 8708170786254272272082905990338447843042657575636250557562919425983139005433874611195443754068499950118529325257566973111162000558727257347348083779669941877453233916
251 37906566564814708289393635679723759606582378932013370962488446341374684986477392491254548962303269961613900065530816827890069724219195532210882962870886809242836461562
252 164980591613313331611718503470232894565835918133683221450093192556693026179319986558323552408833302641129934646762777779119971929209895959034384174426062096256371152585
253 717930749910570045980125583802909908137466774279785919540119836968947907631734814304208422300732179347481805454792677246493144889204532896740520314433086607399768956847
254 3123661298271918201669009491515942860012676081828644022745066036915892162160688492400425148443947654500551776764005740176807461921666634983203630206349436385212099028775
255 13588683695349070883817320828947979527622220252134668930903731342986445056813019248059153251913921435105442142180136770485144534049264173829952641277651589778576874009265
256 59104874322358514552397712091544720298550640562281879474813054867657766792223103680704832286389240847075340674609789366535957475844129642186965530226129635560961976400540
257 257040787558407419647400501877924469286376817061081848817797530157388799646677674059464465774265282061208397800470113267486026870678775464751291356083621636758749778261118
258 1117671049675064085773122356509542102351525378880831617693835423559588490032854138597376258339529122096920857987283224728105476863742096241220401824853977757148775611341152
259 4859141518592645571906478994652247686256973808293168883184196309427743597073295914144810595224164173922626561102411081118740124236997653264635523294679406392104850935552714
260 21122195163006524805338907538820198219089444605254057524729170808753164084912885100864831921079572163999812351114345433254463226380074205986447442758326005157292949036975172
261 91802155509685801718017209056461048993009349463324329821717113393790840556696491919561795727732180064912201474768083037612537312155146317322992804836645525831708246600555124
262 398934314042705183060564369993031451784108529955652703302046040459173922446084316019623397062751746065039695458095551654802037657171868636762351643086783870145835388635748494
263 1733344775200522568713421988480738004411025868780054325439423268296148536024031927308196494371251133130017623317150186490141780703338216607113151027315192528990230240734531806
264 7530155107869594884961615263757497590361398890846337885932291662372568814710879231873292940199830790704202032680806339696614804745845096458507422190850114018286098016281714676
265 32708350698627379767068582867395216838489884805268449737297260013355321044508499708938433141354303474803757156056779303818558490007329345564073300551057704503881035904976601954
266 142052694731993041453798084289409082534709916489115146484727580668473810516278042357790181692788193139809741581637042807582339051473325188264481258341622866484130999594500161036
267 616846013186642591915964038757123802055644614879596642764086921556658779376155350479106051002181359859128429327877913054375330851817132688815941776523874861584766028998823339092
268 2678186680073287542732536700765975898971033139332063167792721919437702256943239437385433123526946864569852713109550466572191902408067313061615678341096530466060710270647577372728
269 11626314538610646320907334916713394053849867369171140510469019085610531402943327441922057105821453753202023189565471781754986507959713144692399620596163206997441841573838248869192
270 50463894888282579693058007151099612045761162542364566788178731664806264210367671738172394413458754734861719491655486533568429601386310910268102465627974138537952804040372508648916
271 219006637280637963189197366563799277333899379091988476403578476868644207457297621186024989398938382481651080123945970824439624356257569443187531726608843929799797544907986144476846
272 950324507627749680764670727179273215610858722703037279011869834426944844856662798287230879039887053183004657764981454398465648218044528597126428635287619533745992530748190665298180
273 4123111247609727493449789002600409020659600030470121867794556743844429094791942835135407499900559671516487877550539218242506621967497638691134701465005083709841412108397497987991162
274 17886154312257885167291950397379045053129151690646809776896283745022708744503051187598988148657034076634057371642409464472113270716042264768571050738282575833020509886375094842012830
275 77579685271368732949425533057891219167136178102338110680841111005737797787213087830974442665697989547024141044201613449584887936275200174055198574719951124645596541199730098436247670
276 336448420004560182655651180284849749492076904072488610209927483666314077871107840475677045185875585027520550205603760991269148792984531543014382181270963683810878420677289404104278272
277 1458910767790527214367585469153540262362697915377192392469502058910370021083226910157939036543584524540471947382155936535675088358495828016029689348287672686359614531562263246515805388
278 6325269547231292064115995073766586178534150206562977310863599648939498183566747311851165117903042636862350993757577617907702324528028105404757406608242015425670338104937972631872833892
279 27420143793928731410382701753493086937768779107641719635299816029207595539212163873390325387728113154467787218705451065208205916655284294055664585020469353935934849400479086182974189672
280 118850526563458188765345581037261122411887779343600027750159387779226171890582719519476010393670158844626245853935688253674956726150847225793797056875616753720813090498862283982288390088
281 515078580820688279401673449124698347981001865992375690871657009846570737238124480532286781363055227357841099447508566207428088146952764649813607083589547414447328845415925771635153136526
282 2231963932040611127417670050810543719119690208909383001397837896277739329686637318712808578264172515722264874158327873475979338447484665353511737098568573337415446001359855469584207223374
283 9670355873566623183063970970794502660860758527795356812957261518337757754953297386898906389074295261806335762082123329589574300819868373560451689946227213826328677237276783860579147241894
284 41892824461571242700364645080602883457819187917564882636041684239864846840676757855264822493144871888618573507093851025618711497509706251546620872182115731499883920989984427244607206404964
285 181459213496354990331213161389328456140634607776936208732374968217438495675297426557271117740246016889952714674192237430660534220364529545869652170150976290071377508254945276587761220428958
286 785888432705054537656245814361474920275262441418526983500041761328103865730703351152901170995216251201195431909118413856306442258421105434481778858149628209179049622316460516891669748907500
287 3403184934233963898415868961047967723450417436729720100605827849087046186589519502851181519285703613176193559478769640104342847727037572235283972483122110141712196616164621642220575903271878
288 14735106285275782092878005947816716653954795407613375918106784456634938116136032958192608986105886227350021275458865652150002783688818653492175033417025686933653947329993678166530720320432555
289 63791725718139113524387659600964063671503158393439164331397661972280727021292601474737063940965581367694197859209970551508175946874794915987689244145588431747667873007604939595733416471585231
290 276133481270178763819827399743738978122054995108705448923381244084045353046473729023804370224500602454070977104898219464990950773910998464422503685676230072609920012899046811580034027628830027
291 1195137037498528764279351444327377709105500871748650837463524016772835292208945913486037719561191694227339046544640374817565089639593645051303982812842478916480104837355674445639662774590558949
292 5172024121938067603214840478674078397581272688587876923093964465900176276867359748893696013300248069725081459466536041288379884808926064076194839287619892463229101770225838812169740664725144350
293 22379369841055326566332941442049597744182348897234931804700936753116732264643700721382864398566879008749508672682251262844939034606636459668642463714493844006564348697012946634136820865325854336
294 96823307687333016115496286416180563721708709068779306909311218146839593813972285974628009872566272406018775025452353986246039996277091935270795417734764181171357144007197230460204146647082736770
295 418848532476651739465250435734968606803878409748982909246866887847549674802313809417551368866113421168412078773745989544959512681318786041702578451513371180341446133481009855879293345483072602856
296 1811671167841081742917822942310801503279074556414548709916962723349987066153815560561212315879630904209228406691564296339924280159174670099871625017246352944871663586370859670834939879445723357173
297 7835149837864733055479661140879740993365471387224220766351241632663602398820773091897533759487060503289234266984017047020662677079352332850524179252884327218653820625008309427687797882529779988053
298 33881377897117104706449492006235233730565272253824080711338993466428963773798548753102542252610148473353417954291619068892070718361909511290790453700748953805673723333594196893515568654573217423319
299 146494361502498898335592006422903426972510340896433298833329703862640107180980995715800208207593515635450509178647971829935445544510225275989417220971613835854851678573020554226336164120663732638885
300 633325686976206032632681692001507517880396822377683988983624493430936623929883408197899034171004381345188444246371210909448985429885591978353633974111865268889232104152071166645990403907890275061141
301 2737662479685167525119507767152545223044930405291264478580017123985664413251037935566635661990494886993205926077254213106218701923234202557046359707264670345900175008466718635872789811477797636980929
302 11832583261153337727405336380560046567122551067491942128641433822066247313292010630705831726746373199406056980400359287562880369459821235627698907582559828083221498339710925880315202710303123132196189
303 51135952898272216766040516476130999849889852702555440006356446645523213880127836613713888378952187401062249501069880297221297746958985121112834263787293180911749156136394851414810344038236311056319281
304 220963484074449897523072138101221308394105804113691654097395633375194673649503056251177554696705337054007612800600522148364620683809160873518883922847505129526757202047693359097710632213013554442028938
305 954689810409090189754865785052390667648600836720940877377995781838197299233758825327292818985199429916625896729052665625691007508626795841137827382477044773195320479916873664519051077325911765621278454
306 4124316033609399733491913320992737215849693885213762932392374631745507334700607473301378514012140814064335579825477280181261298437621590367912971328722056216243007266380259823037910346882599148426109838
307 17815159032791464270910274661560503399757837841955869077887962833618531440998502919932613126702917780356335252872757884878201791899237309175683629554339419432989004386993209025413727804234385181061898770
308 76944190183538793179951693882695134522293427397791657576553732436135318985440890698370662528591691476342699552142261297296885643354226087405854986247712090016902344809459670501017760260404965435567101121
309 332284870984988360343273738147092729620145975649565465408518375818696015908292841364648238523369036283481098842436535861171948053932803068493759363299767438879797717273600609096430682643561902496034108251
310 1434809189519321451669281781414213378158059336387336101057121396306005757364734229827972457206559403576725868694069242303460758858771203869452784699595815342110655678890958146310143654977358621869138248811
311 6194793247219067491805659944574703353659631105306383356916906853002704028926393412748624927069287811834023675619099190583304527713710227893381631990931637824908799969951046178082102025816198294716900517127
312 26742918792341208189258991075575960442048731187027674616430895763633068317410457747554182690884427470040957511543112741958722166928005532536100402706410299357425249674272741257223302018215380823195121547401
313 115435756318449878013875489166778168604317084730722609914811935914780780360590598289248250133328522949293318994644783248188268980801647260825965028379118337823878994492704828229658598264270355351602695495579
314 498220612472985218178519659112823429522783756283450605989056362602671903794776706265505044046487131965342062676344728354752760598537080220827831612253760904696099352502230795775168706473053675266921169699769
315 2150072244728719480734752927107815740137604966844576129464964144983772515073275442978207194235499386533586551026976890795714409371455712250362511947319205500030704896307557766583279647995694433236858608702949
316 9277579137245595537281268011092161132137836220765512462876790976516893676930288737858660118891728888986529863042568712914062836015662709582373672988857280945882085951173316763342642718496124041653941030351024
317 40028264723657460329371542451850508996442107855760525090696210213433698364821206379449939595197162960034834897056257013589235508381763673801461189757964115309803233805391424536174215779689421862544129961674516
318 172682992668039322174792251555775708500286739526646615828837655551442686907587087774785341905170449159816066463383660177532502811805571962159585184172227456177624925135312198863459917349514865187247451580057312
319 744874834573869800785509076846387373268044710301109561148641443707950265327686939027853651053834047229887402203324952676477085431167817020342740960817676821716902536436845689807274641317704149956748247951089642
320 3212685347321033754317821287589823593038414331635124235071857020352695286221784620639296264876160802287709066698225267672045926054738440668936504746845122073133905566512164889774350662396335994986065703281758871
321 13854933940511041309554552012725876557733805888797994699888377396565706306385175378462594191906867313890429408269827385108194473524224071899542567806203729311211125501691194973933952007475034699353792765896599645
322 59743728447864812970674955387556424604419514990862693222594222766807218255631292837777207670680868876188005637207768728422789506907716594265493963657997344120076434434818366525048201712374137815079360412590348749
323 257591779307654783072981193707753169822349361795441206798263397602615867031783562314163372310221883873254423636966746088188100093927883791508430488384880960417394056197165469314829852310080987326584954271642693211
324 1110513150700567827307816505849221370820442831305776725802849282148836318925971653372855419123757471301280309689088108893460844157327148008145951378955878883252515115602532587860130699510047191195902140906106674253
325 4787046625084121515573103968735047640588668349792302268947702352505712886294281124855766769539979105094101277292432833958107123966335077797642339084360880665893362278608776392908772352875616100203182914448010836887
326 20633080231492832622321632690745531579499627485958019074074032244559547282085947983011499909005404389683538343176035825707694364242394671009248316430143302755722532492612992070217592689426119895131355402780942667129
327 88922803356048961761992407415974567268089268226523740047507236063955496786298532497218826969018985131179720750225133765524452301419271827465437293772305382212542127438365054418043297293884304993598091272260236795897
328 383190826511542898549770557983854888173176190066602789114449044791212937450332552473195221121552344735686515008941241116730507417955532265866440450016049778377234724495414409692875845368177985445812957866263034827994
329 1651087726640673832030408269211228109680326549499908594791978036422576195820399256671260306920431695128535897372917371787917798594854270794022421798715909318744264738577547052738491417440796344430953074139473372354220
330 7113420609122997072334451791750367821872076145211649668879482365835396323901635994489427231617161366418669515527806058138214794096489316348683692173158997326182570609195259179864727874835801237310505129099266632195256
331 30643638343390319716505130490020510733309035144941017570611826544181592313010157547158957990437427583537548657483813959120153751534169077686735232163157549223563571066433604188962889714916518560334737916968596692569032
332 131994510806571873658194807598973725373691015597297015981276383828910476437699754616586673794076249187509600145550892421406240870947950635535703298951408208104212060700708827113233795968084990510337338166572553987373255
333 568493258554768577845013001807171303542218808665901629239590518385432471476702025152242722512735529839852393741356226571615069173676514196714290071640808554011391890087059041692662728207592363262830795957051126623966721
334 2448211161563913605086048573763424964308569857888509666238007354767842949819324221442949980540126993388420747507358029137471147413592807926135669471017635361292268248597270010555325170455104522864772922477051217494495485
335 10542090347199551980464545735570452719378447476632424811641484263467328283224905606827814341005800239415909395743251261182100015373256093975081680391826925746502233628207765583811173836859758965450034060323586275288627393
336 45389886598134033209707809735318493153944106562046545890162912428720039486733391255493182431062507365884999776727224505345411338624827728402168359129275483215806197588418371823171207487936285613392992007695770393707125906
337 195409719604644825620751352723222953396200552810218841684293959935380976591030003730368932534243727341866187057915349014701448914617799014674366564856015184994000491648978514536545044534541412620494377688325485365412537546
338 841178415927876888157003906179583485921196232584415750221914379185932213036254985739973359503778184379184174646570266022522959374550003302587208211216036669792025991217653787435930888070472521275482869553047216623385102132
339 3620638523627294312193250848728056030604774256369794749233912139625621667799865505935535969125090307759428201236193410985239105153512797009912635937495068424003921833575819647469994622085429060709206830378106443095790392952
340 15582512948109918497008532214112675093031707316741093807665604551918686916514237639811631550831425904638623934086246546738805228030254786781012531467173891421265077760698943712521691519587816379599495508286856674311551869724
341 67057181669109413222440282833691817026970668487352482629940359171416933981726850606572654406914523863586671621634435117169283280686271428965328073001574266810803258300902795176728284262747549542522893125613720604495945991738
342 288541814162023317901069343559097355187907572258545633518144231053136745457293032039677508038785480690867590188827395845752811546127892311196296929557644721031669517771118264167060350322816396695864456439500816423282618386920
343 1241446672644100795777459837777337193202554974321320827936951138726234109077287000522515750277829983057867649199090193294904920002959343412984598923527744307747097844860427711130999154758510471171994963979768012339424027761404
344 5340764346764529465803312061068784978162423712497935227426248106353502898711581930482607983234695486753708607418056420780721431857814093074836579122218755325429637108054241600523474123076712728030864424223230462883749222371096
345 22973913653427313220627008886715972262259688831161372058960504270670407923007483290356227031566006144439373558932914136939045353953290442874138197897943183813928005758830313655641693373598440452980328685970442181056858690914932
346 98815019110001225250442634504978331988812549267094175512109870058792545564979428160440851958843353566797794248938827109416393773255217050638159939395622428139076980272362221296189675515878025816514054460269374103769337445198372
347 424979050844319723851845652568996495094665066848832059338417235107504618972250525342254207645887801250787621938872753777874128046359730727991902260542053524898748174107184073641291102622494634969901258311811559028847370366535126
348 1827548266884033034248627665132895336372801044337003606689840743806077275285950078324588968009300017402065326380461614590860363423319334744293361759997350239160888064733385715823083245018055657885074247854484964889697309271449840
349 7858273502170444864659468523836095120994012426552332370228663595398361261413060885894359513399543745880527119846557823146975038838821877533720891884411495121647722326839061046550036405401769513395047557458373513491478463561856402
350 33786449375898462381509157550080620340023429027007235816432050866286258632911520019884927537408781335215109009173436792543490711151331173085994058114897865240217349226158856781417989927745924537033012222944033698351748343374135054
351 145249710567357272993958371066831760441656510879764945398355129062825045501494155455459454301659357928917864792477075159607614971794030502768113471199729726175109628629212781735115464865235915997762772142273426859137218389259329934
352 624374965257454009522623942058564749785291638421362747208894978605863525339007428040187999332483533315655638969051767921582792878078587263444376541365010317763899362766139093395797273094198486886125678366588003493804023780992766906
353 2683696171825628111493800310005599494089228035922747483184667856460706010279021190226687669215519253483992199176727187829566532260715633730564199201198243245020129424862809866610680153072803282456905510555695909986793876903151497316
354 11533976060063983357429388106684119183662017157731910546737404376426131512742709017055356914572290790705368374630069765763535748982139053539698733166506160074699373363238705159370929205009307911941244350343464792895636250093554556298
355 49565872031224759354456751078498325640828534355545389054187223264284757950549152542756748237031445967135420497856297349262846648718266043027619294506428120738872561695906439899089888478218919796018878665281691651917288992557891963510
356 212982850577119971166202977434231236629105499082749584739596231580925141873033343574329980605846453769343648058902525766361689243390886378877441233817414754401902427514629187003799328640917073677266611427419534180467334447387992730122
357 915092231454966928002731733425287581434407412927431336996598355951017142174673698477392774637673915721370379744178160289090867180617512576005895835996990655537383658052000909915270659642565571447092667963323349994994554546079569813612
358 3931367291704676771131219995199357581486177203014227171323086938815643110553117665297801896875633986301344599727837723497175518463316703242508878304771147517466216761730699649616131802845689905961674704719306826386243096381481907982360
359 16888110365239913920255902576130315906536174732221358216376284733455924232152048579343085702056990783443710268921124536268049789906825838215483771322920312859790302111323637863697178848180611350977166394981927969419973919246384539195400
360 72539966511113308911469434090196106332057571766577442839930808938094370990056477436473888191056958239306003765550112871081576137367987045788380718111185972211313250898260555965845013725591622272604794892392514904674719401296976104400204
361 311553520424208482870073659010044812877883474519874150208465839362786659865369690626635671836641956746098344664338565376299614148018771070426162034216789331205722880217093034039673715358555378158775904200015937820635965535415865345103304
362 1337972416038320451895760799070224912913659906248281624954080998459684412143487703045194498502687639339297892769898274247291684485647341016214200158269734061009941481573861480949076689954072877080631053475492595870268801377853548726635788
363 5745409731429547467181399941157290936827022409086927919672454114750233645108740770409790506558115482208474246115213831701655288543784028867629224171465535436658299873272608611160259677251843515708402220636440788576533163863495037051392954
364 24669160048182127741320383201154541082113575510437990498196593228240227564777029502271956942626763594988876982209694181838981564567752780164288754018063917447121799978199252105912042554573447673499746922584230521654890438254381954013162940
365 105912542194104567649246483942551130522517405024585491990727822661659399717028804734860103263856267542015099677766725081159371155672375787711925856296260579714207965552612728979738907996321260197129867333246379199362222190248848861110200216
366 454674141736597165054509015506525428262323979076821809816598431862931007293601969567470828781401468386780944969862515302164854672530171342602622036337309853273246356551473294075917112341544932000505772470031474046211558101408657623962151492
367 1951700223175647417061659485966570657288224104536992901384980576430687047644881750234717567909148014460619884245315277170251401656621330326492351118205331063727257593328823664151716800954197512120050412223477013875700960055562087976354002622
368 8376953778507488745462079454273711817493289286202172801894455764856379426558121725577122405277815569111890742680881279688575811481676877021366415886442606378167438381296474219056684395867151063077320128925627572589466858022659982620550316675
369 35951700330465371649974482018362129202422869851619851909913042759400337506889496387644134012907650003921771246006456642518231586879548461444755708690717256709332703554905582154236895602647458656395285820807277824262706734185813489700324404205
370 154281273821388331677711849423138333551690068185437787129374387391945486224407021544991014754797275458259532920981709331673235438196593010064984170596983803089602043212317253535859307828507504152029187348528664109734047506269288236924400263133
371 662014675543809944251937037744560035430561879823399404480448098487382697369007343895966359091534951457483069430699205026160802985453609937711961487134371806700140022256030585637629621296909241250195579601868476344452701207247555051256421204575
372 2840421507574062901855365221442066906302309855497363829992996462550223461723836812644101054420739629292868649467621888687706229627090193595635652879190084792875300745567431656368245276828520708988143294274950931320063552310178735742907908780778
373 12185936075584559328193858861139056297229129840497820813557388449159201800340968571587448129995424092659359594178690778058720036298676127790729335450774761828842972089820700080672608335576100963412100571217564718968606693869449687347132635038664
374 52275245209229429377847492733938373181056322863991087474313965120693697305270584194760499325511475621308073799600248475874492989150745869939474251545356436472290816019083723972305923537317277038102124168270460166161310703675620240721297062665392
375 224230400637097343442758053751698739718556696732442767858949496934091789230565071653738999090090262298861599278976355096385070024220298148213499257636886814248487437049757891885611340348329032330485819644410577944928919709857171073816415071367570
376 961732491316365058308513255823698584508528628711998044422678230039713958329603866716743234816730242539831364667229731547675470392977209529804308055258007866096567089259242489470284470366546040221219251989947569761129260775496876689671965342393421
377 4124540904199659710296465523683653068842804330056261959784845801391844456046371214871555485450308129870120515121638489553197729904824519732745636551681837089213889951402740905571292994593746152916278641990083882262570732027503201526657739874360307
378 17687181012574834085438301844122578337441611261145158207398026195550238249108309776003450571226163318775782902421626936394440248455953287554449351772695366691652834065616355162354736086184780350876995315660838790775097154183220026962250001640628273
379 75840895507130433503671353662285732487117828079366936097693910129563176476051064013720431452142002055836005732493667060228533378410129538492359203278471823930531986192167021948897147984889212552169767950349863734526830006792219776283521538101910893
380 325169839895623401120806693102026653338539021416792148365035308802886194523258239624044820119220098055699651809333288525224313544638848474462201792160906035000073309269171755714793317671702195938856982248161710636746742244680656576076444964432132737