0 1
1 1
2 2
3 5
4 13
5 37
6 107
7 336
8 1037
9 3367
10 10924
11 36438
12 121045
13 412789
14 1398168
15 4831708
16 16636297
17 58084208
18 202101971
19 712709423
20 2502000811
21 8880033929
22 31428410158
23 112199775788
24 399383181020
25 1433385148187
26 5128572792587
27 18481258241133
28 66439742982378
29 240266404522311
30 866925415196390
31 3145959461445706
32 11388800209632418
33 41437343514106244
34 150480211245782065
35 548872580527582056
36 1998246073406102868
37 7305525739036492233
38 26658626940757505771
39 97652531480195872769
40 357131265010698856895
41 1310502338433136905071
42 4801542949690054399121
43 17650038305218903809441
44 64778379904761965473781
45 238459518893553097172448
46 876623985911103987747760
47 3231402901856029584841102
48 11895858531808814595711487
49 43907457242023587027011613
50 161850483812300068765787791
51 598066086894804712964767691
52 2207367594161433043583646697
53 8165202327360091250860032496
54 30169660778874531888192949326
55 111715992361906145599747150739
56 413208915258318449345590566130
57 1531449372911228548143894713329
58 5670156647859298650806832654613
59 21033064753814805665912482562325
60 77943455940754070511359108285878
61 289365939554752963652396775384893
62 1073225775989616867479243453665626
63 3987326576898597611963139191229645
64 14800664198206224714913753490437491
65 55026987858247607025205503075483441
66 204405552779628984907235823453351130
67 760481242809048221237694023090097523
68 2826884726234856772747935673831384346
69 10523727172033827454453611201919705057
70 39145767561322474815635480645322451628
71 145815676671591230015288371406365518167
72 542731427510750506921805276704768445840
73 2022805047955168739604637068863833057034
74 7533377952268072655382593630566142888242
75 28092261904599859997774408359954271206286
76 104681793609995188928436231231232030788803
77 390557168350421049515976660602911811039502
78 1456113131142849692850490161821404845412179
79 5435299980586914114670839687005388252692020
80 20274541211094111773858930893598984614000139
81 75713385697954090619447334530400838102353920
82 282561479670490871556913170228821683119679965
83 1055657267865787081315267716020015583465833791
84 3941462421607234157175541057211413634213518844
85 14731622005060232268185154829070968659823857653
86 55026577849960570568900894446563636230671799275
87 205747751493881436160569261579462178576599510895
88 768848183760100705632361654634071628193670283165
89 2875843532701447530052941896852419345753518332121
90 10750775329065724711107122545696716087209148526373
91 40227724756169372295666097002906423912405676629079
92 150439938106235563994705765551240227678301364660879
93 563113167888502636580829084758430701074524877234462
94 2106656578552017652972200004369599919492241766196552
95 7888053984937998992519641422288808676587679193556302
96 29519977598267241099393662029726773982371917542413940
97 110568721210301335962768994716884272839577386654508137
98 413925371334553303407107494286071408115148965288227499
99 1550847787167810796446998973496401044163259917475072512
100 5807643093302719726560749557688433216166713344482883923
101 21765713651761358991254020408038313892415878551166578618
102 81533255694327109712785494563600039346212774933613193896
103 305655993371426198423602036875775920160119053156675428808
104 1145306867293590178566846203729057697391608885016629199204
105 4294725066382528150643059105565084228523020093995544072746
106 16097168858152458046249333858402421367120614597038184328260
107 60377632731569379002054636601721170280254606597091525085797
108 226363739440323903692182431040691729265047890606272909564994
109 849266710175716930482016155554746193453559438059903297363566
110 3184845532290253177865267504826349366734171850008805501049094
111 11951701762590080455869559537982334342382718957473235017119873
112 44831748009371356516880604048137091013180895804873568811624561
113 168278105560683496995378874263803046779619312580762302239724206
114 631376190647127603603970860380668668516575623137193895956863051
115 2370446626406522059720840722466306739470856796079587303130345852
116 8895953950876480138244216092926417791701797826422244579152960611
117 33406235540803830452634919761102593397541281608845534554126647693
118 125397907150578517689937139641363507213836674689708487418773452864
119 470995398305384521278681852317056840795635991335590791496782646159
120 1768372078780614960840613947671111139952264875396335450509332873200
121 6643388079504183924259278906268953410212144527725289290801200330655
122 24948161341179791488706484103009139396523174436078532186118078838156
123 93743107064229766613127979289907205167535746448482650934984429150341
124 352110406789119435022834363339397417855718746490200464530033050882909
125 1323310818648778467756665507019511769786389640131024657348776588373462
126 4971493082719114153903439036764489992787193736180737595517260518328618
127 18687519050651930091509081877359453223384309216969333447760502242357302
128 70219855836242193354678730104228675191622416706926746730048457064625578
129 263998432843624924326601957064904301338429855673885746467573294036969443
130 992183364234848766106360260743578104019329132710456668750477989009517685
131 3730857890133290768824156445686087077711332788439186350725530550840151946
132 14024164797303087833944955991897800623038592065767802236690383968219362266
133 52743360945645556938241047730969896548207358483473403127671214677105222747
134 198295143700890748205621577476500849729591400731563907965647903869494339803
135 745887466694416225122924754239911551391156080804058301168857521788549994768
136 2804739686641806241507080230824811529047678392653849854328373901982992774932
137 10551695174985433899652619033155215223476951033921108971508622597859836952038
138 39683738162130352043870939679449742698861231425543610295006819703637605330301
139 149317390898003506181161613864794572645768220604978003669129077514840928011880
140 561655717011548837602675313064058775903834538621929040485148322172710944560277
141 2113645647896776349930426236976504915062743786156149888948008902824115451835021
142 7951712352858905808859142046581293262678214628935421953574501047904256297582249
143 29928563279915821907778514014125191009453948893411893500423306319656978034882813
144 112610664279765490073147352517004951159476223161389332919042040542255466616136545
145 423903420031965184301045862725996303335150629738833936543505617857467601405693286
146 1595234041887675260057400375781888829674219636621183221120352705272949406380745518
147 6005805037046292927920261260455232082327218370513340105318443670638519108521712083
148 22604337445938025265957983412351445096384467081151113496436888689924743316978963008
149 85113113856489995789681523207618928994955943961221154659593302721723558027062246267
150 320388624674509310083660084687362705979774072514459010446987007926323844105451601930
151 1206533605986835054540077293072925753711572374138291816982069981047429276716318343759
152 4542331373744852838710533838792505520184771536678822729769431902125984192851895533051
153 17107860350105397524458595767486982902023029552309616825968100533000167841448452488935
154 64415929365947452072802757560405447197128558432973211654335893519355836491092604182602
155 242640865249581381375572510348593529183813471418249910944761250992494496565040103052062
156 913728060082709059751069720323265847661085445296335311506219698006963157814267979966902
157 3442235801733427329140397342280670672450365198774117458969100475886610349681539931007042
158 12964268595990600079464713215210205058899383428766052115388884461092803068546593593732052
159 48845266007999497193631716722756836262824663324670238188393453679525661166512906125204664
160 183985527110748867801816583870083259444926997914740791783437184795084441312369342427018361
161 693278449113245918214222982163469996253557918958366391075537813988040015927224263582739390
162 2611681942737186837034989631437964350517602000261370768069026572194296496712275204070243224
163 9842234612147707655722109795538144198085177775865214836334163134487338857238317298616623367
164 37081448616420779560758009816626937970245502346062050499650925762496274419608248329100228803
165 139758120970458835447400840876934849530867987036184659900947688148338547345282199541499789228
166 526611033425633896084497070318618531771468679976256451024708975945088784576184932246400881365
167 1984982305628621634928582149784654884191729024717984678565795756707381103003907067674178449224
168 7480269903993869328775886574899464073820254161620694743830566796569900945196622817662592438656
169 28198735729990691534265002675691552799387038334172898741751690972326764910633202447744524618455
170 106276478121798112801843667795580349372246418000687610741171561311060278369643145006909722475819
171 400676117151410508022275394257458240436904070177597363645959777612438402460001014339269890229333
172 1510244890075135181602904622408158937845015663292920641658279246584464198051180583362396944853081
173 5694382373128167248910812975634279547345175181088613527163316421280618229871849286091795776221685
174 21465699127708462771379948326844196490771429850847971562209459920393971646889672414819041608091039
175 80944451085608499967473144354009586030355998516246840369215847455244612972231288679977644765581850
176 305161099215898917045189680162753387283538912894317628573849811270672542422029994855166134026887809
177 1150832255228146999381071422012777160577118505269492668890325629692278210872248548173993980266808832
178 4339077547544112457287974257472383430385843445625359750839374740180839876376685774594354934423350122
179 16365172268744560325906459760991502192817372861037920257751015718471256903320311092819757897887182059
180 61708854999513229925882738356455468671306665019719154769945745193630152793717178674847537031421024749
181 232761127037830527334582968954968243185323376784891037991473829555812448509588784084609855842258424995
182 877764871383777659664721743178843108282811210037766908692431480499781048293261401828136001099680200413
183 3311155136699126745286902277351655487849755378952324149252561457941097817667607275554346673629975214375
184 12487851252093924820157784879845895057405562299527614867600197543357163882067553065307476358604914888019
185 47111465569636641068497592719093351989549986356929744266886714626715125832069878530679503919778797995725
186 177694378535908642883405809869902443881697988232196992643885487256690538146121958472615038145054111778444
187 670424725309329900814539476510899556537558786243078902968021754506305134097514141884546009820860289617589
188 2528921304599688953599156690495823145168695317628654940827058869256951972582466441755839975922168434163412
189 9542176854400609091157247671654884061100266015235795062333232556280070781898281230438891569825033263596214
190 35997360893105706762567205316948059751346012420988293330328675734811609147796028597676423997878819115588809
191 135837040850292213035647925784826014507458487681075964083323950935831349212339904660170137157452364687399047
192 512481109827365699693560840979486930531756880544880695202581811827683798893251274416341928332118292207999023
193 1934017440523128993525217243968875104969757188843151113398977285011685890654196056934661075067717925881832767
194 7297194502891862567518299514615059552546167891117148050332847920919031097623386341007724546069341776422104850
195 27540526992008128276632797470941627636792060338614086528184067007621350439781507268766137690391462546892453228
196 103921006428805310517722836240160581299431464561603006315059105688916655792580197504978210540588415761303860636
197 392240832397173568670523266957196858197647528206385493624915073621607185704919924826517977440816246414208360433
198 1480192416387890132724264379441998405738656180853484733597381248961061866541877275343194309795258136751915894866
199 5587282873619611258064264214110162386666779853464214543833339693866696234388368411301666286895646120778408923422
200 21086269548033071868303049469027554482073342878767341468946693122012123549863803823166056936488356766989938822469
201 79600155873805603193887591254111570238905064122616755698664043274619079723686210172903565381799221625267828128783
202 300432199522706131325287549449538422582498391384911888535524737425351262534795093915127110621935227433226661664121
203 1134206103636344456199190163721362397784128666772384011076061064244355554917357224640605193229836806759264087472312
204 4281113988469033428232792976577776958829792085513495433851126769032852014816968330008463382476137921065742490818372
205 16163420633868725788051574385228607575781963027175125196521736973911314942653071357662989822834396375561609163772127
206 61014052235636810059456294287961976241265669099933666315316201121454950929641225548100513656617474876102008740358305
207 230375533563373201785733257455995458955725885691427482768807753384113687903811260797638693288014398504280655325121820
208 869689968964142089106293270419175915823617828291142661703772320609540069430990048832377732000536148694174624424703702
209 3283979132972030469525318436477727330176153275850607846181186619498410982851167855014561204581958004197977856996873444
210 12398208430388700684086157369570071707352218846105197336590102033621845523940521322800288779151523911629099382670500428
211 46819224301418092413530727742786089121497746200838255769200674612792084546290976032422673795631947700727429029545305314
212 176771697261114693354625078389438176243747481954076366402398627227112963480311912488989513564479164979610057414228196489
213 667584487119442509436291939557457249668334520886200978500615412913617946461022112111017106517569211326050238817638883269
214 2520719449905063027363298776969191830465384827910862786927746582123992999635618115242849089893548569853641444630086918244
215 9520197387254916636451765060532907366704152588615910475898595781265132418757271033908017736600805701997616638009079709751
216 35949509477252647811271349283174425645140762187470286475671061159813761863762244648769499683913799264654100091658676496356
217 135781950830068122407122971005370248559936582400075194903056190236025496764023070166245288946426175839642817881447261921153
218 512763855865524600668025840739678147970470282121814829147100424390249593177721891171780325716628866718551308633386013412391
219 1936837959815108575314092130067060950171016862554486898140586019425256052051321226435757975110266678983841924224738847453871
220 7314704154937782074183640457135436293625391265144123330842076986241419674827495754010130248564649940128057928475046223335613
221 27631151651770379832132137032172403302232007629914939726283909024037193666523631270389411236817197641168749139706612718468393
222 104358943378208509669594294556714397145519359238246705204381676164661328866424913388473879862100007506637766104376206461507122
223 394237701858617009316116712237564980257717506134254484067917967742666932282035662811711832946831283657631847344619390536585405
224 1489071864978770584721155292734957676437484453987382090866574544730882290057179467997159259913741072758495574938022951482161777
225 5625607694945675794854581175735611908233125362516485549660229854515272320823341090380279639240473722177369668913483235809517581
226 21249738079876708130909948406881620347002023920319359342689993439970427911285383220151751979904215563474365985861720847295531401
227 80284632844800192829450990329810594210112800548043016590069993591405976996548105428587455520511562591598952199469160784756428833
228 303278996850065521163113908087711093848150410328061798499911855917194801368340940954002817490739204280221520791051613020588465472
229 1145898054760895196912700809678407726243189423675507536511640516893657760869656694437343650578550000318207322094010890657772595349
230 4328937607979487851747768816185643965620018372794927568235783053777758983323957366173299905607288608938508536613106445183801669562
231 16357204144268815512394723985974911891256983474495299965335940223046258971057139508127092949513629180222950868733717598136149730631
232 61797322616041813471581780694113557828277072920279503114232364723284496718254320513369347669438918958336440975023560152733896629535
233 233518399359567941523696335279422287292428481310619677934400584485568061175831733060167598157419657449208690099755579764020169564994
234 882279440741224448779290075695641366199466352073722230593900635474546620661586016011334542306680195587957376392491463623443952303441
235 3334120078593245146775348925573331283674481933221347514934253266726066063513535030023983135901475629614283760913255983096247441953902
236 12597675700348962461335802319329086656721674072506291828524914447734968496156412797341009197948569654477279117835275102880871138576668
237 47608918612844115068539965347973680120137034224554840671314284185791689252642699532685201689838727940088383163325230844734784190081389
238 179895989804454837815570574307411866927032186340554233659932167651115370928800084586688233345079817638599953248848687981935627350897630
239 679895208261209360513314934207218450088230919808101992377874213251924219746331299273893932890931538268870368889678491752808062578176231
240 2569202788481172712718838110187026997668712242117081781468969767757315474460872344807393839001764420578756213424146592407493152704805195
241 9710492751127684537957471097551401131476729043896209517714141893625791336104333412143345524754189565622312870375464684421433291258651098
242 36696160255551121472326148930242724437855839604203909833915940020720042517319730091115630974095188326844424793070143240186855042364123085
243 138702819682675911902796158642875400150017802316532333227071412639828194577538907097131270505734272628177276940804128354389232338372530656
244 524188429492513193497369924421558337113721433149287943457844114002867004097498790645353907020093040746274343511560715167461692853700621026
245 1981406273096850856078786393568259217022866676436724999705522043552462151512215232220937933137538439217339108846418801105934034681338787095
246 7488551062506223272007252189245733313807964713760525602523430850296956143080439585228951101177917828280608763150414345321451300522490905449
247 28307745252733379086317315021275887214818749278553947132856659097607764906853035414568732577414281921225294895123701424193558709033167293231
248 106992016627993401279724389841587720760914645374758862680994658843336762937616131372510622795105862094486163214716633499567365578162760808370
249 404463683728609416399907062918267498118202143579817200802300110796200591316043688732364690235573788541157169729205796926036116038869176656237
250 1528788217879776105561426044485296332241729854504577790180526318334310600007451888072987986346360962491597308059098173659802699812700543759322
251 5779576035194409419224269932640480978490581566643587190765035465001525093453118964681565919431603919844759252401307104278397503276894915790496
252 21846649353786981473985577793838983663400765836942285038756685446709531515780611433958032532349346381941642610848139412367311381836172587968631
253 82595007714211014069804391217842069826308802241640935022544812127832675040308597425238259391699901017680173809276769086965519786212016892221190
254 312221976201909231031145802163315258508669715312757591946485253954565054385399578246405365930424994209456694911336272684542536248896865155435341
255 1180462546200343440123367103402850153796967830918677815793925767629910720075804553893671585962462621926366395738113951611184946490080259164643949
256 4462544428934526715846378093509059012994771867599092226150921900806099920997225789858560969746338592865644193467241395434452073135932769677999254
257 16872940763006072325693224582989148338982050356758848640028741726565123142240100266862356823858094831403085923974489884891718730015082218286274528
258 63788327985619153804881112636575267202433509876185637986707605494805052475853176978538307533548998935764872577979837494711998315405341967244669592
259 241195323222350410869141264819608864928975572218118840942979161537061236757866213259835381318212622859108655930544141096189416505191245173449036529
260 911883097016665229771699434018930108797804638129660087999999050359854251433890579959252066721116332524801516113034874566700030672456960721690426408
261 3448146066809757650148188776236464853231144555308419665749143246378211295336953115854512597282248673868495471006390035355983945961383257899335546299
262 13036940041410329150340878397692004347068844784202376817935234409334284773978144382187190380748459814780988591630040340132542237668010251080072094652
263 49299308151374445403275887151029550861574448857355215477869094134500829592245165021179860213587122705188865273226893563776702143144989571899482119975
264 186401763041154900547916628867972803722929000678891162090466644019552998294396258713654467472081790196684199613687659578372476136812689927731540432579
265 704910004542255212478491338908810243827284833202809102555546841801652614084028805776633535242729724900944477041314352120675246126987698467454595128851
266 2665396522641937459103630423712466154926524359773865607980127021328158895360469860766881669096803321007338560191611137009493578059393581144928174185246
267 10080069677821470192502467460532276849209455283132746021608335369987442241801469560014698497058725380907129585152780497106899006771679420955658693100237
268 38116281297553718535516319082344243850124881294143890377253465230125638953095128907835846879257838283862835341424274880219702525309353885604813696754119
269 144155102267730019445627439094237670748095459945592131020854972121917706498831303370416457508056732798557886455482423931345122997257598294111728117032410
270 545124051984604215386971457891236276455991616263824334088731057576228237566090227728184433473214470414359149337596463916513988656752887384513539464620006
271 2061733767345391049652734179049454000665191916399657374940457623596448545948862845593012484095639209168302323752128515826458624293961864957710061878719362
272 7796793435015463600410394161620173465596265285896942820793710569638447511662359199677646571684971261526649450112001795347628140935416447155145327208567820
273 29489708507773142269242660951584969780241835558901965520571310377645102735673308462902674715297440433021026035423797517448647057957538388305060691176647498
274 111524925535173855313221148042799460240942622784184397429204147256282714808277321277636499111011020140652792168074111873804940033941712737551903194020509379
275 421835831765264846697057983071090719816636458615717999601564201925453947429982575014214899305897873728773791322160265128926475160600329056802385055100592684
276 1595373830726014705629372086850788419812401013585841344110789735947108403089082962097457876651875774869167028467221944910501001373649276502345198572881076560
277 6034633763357135737657611709382531798522494272928807269040842185591564719816210188053400620116101530359369124594598518294244959343912859627043562711767408207
278 22823763611383870842597349831200992570217950660128835483892355833173373086979167469860139690486401661922776211101033465470980788031760870598946352225116326843
279 86336064310048941781236419488672532991644260282939351176181602004775257451713148776344763026063492236165892643783323163526452171016277573960341908780331621677
280 326547096118842902513801464281902877329664364166264084263120300116919273139249623597642337783491666645777748592108968422314447640999245504345929219078150035083
281 1235284852300568598947690652718882309843077728077183210489443160495674171531308948963166170191905618197985666296126289730052666069782318162388199489658895356246
282 4672372865539516498051012800724068882034400416518948211735225208826610676313776209433810669019432043532054454644273077706465203627705637792715363682583281720167
283 17675635940853150896532425614839471569604780281825184772202355207754775661717939083196622629454127582260790222348014860305766345909910139559001876002609534025790
284 66859331840023704753409009471089317681506795567086577308897148727379743643009607329261092193107633076222845901717472986063515964982637372788483914428983313905427
285 252938759675921088214236248722829120476587438098843415109608526945403351299815567352690629576120844041209980515577988077146679891184810811363447005213234520444510
286 956794978292327284632474977298988369538738286687342101926360101257937307651927552768788514619386680324175037116527650119310416189019599894862542924229137182592066
287 3619827838107657652892041843468377304255049619481146920842721421928334996442637119186869748892995360142795027047830221077041696907566276837724700373384820551703992
288 13693280748228270266609054835751772135878230869022923641416968877362154406902453151261382917459168039341715056041432813481094507937290315032278190804407807851897194
289 51807434853284685030516433617122447738214201185936389774664817869215426947355269862900381407456080612675921867485007765975097375240547062898634043203469338784273304
290 195987157346054771422055894242600160605712775108617727247162926105633020247335972466498937335429319169816996664325518844889764286787388937163587124497614632312300505
291 741527719086024648262778183769525762810332135601729601114730970592573714719757364831809815273568660599295820732297394750152565307137889489843937991299259841314812692
292 2805296346238172191657502951568306599635915380640288168790167580608176261069664579516729265381339796690918606970895633023786014785376787063185691346751147090056223058
293 10614352824417423045651813001284806661869384125635235133086085426727434761572997102567442800158451868472124770856020147978644147761104233541084554177543345672760272919
294 40156913140050155350250834603726875912435635905563141957407704672393292116464648031140536300422842283886868933238544006540943292236203935552845874373785330324980547783
295 151946275165933679653314539184721876361530976125617987344141001490673093607022230615814500895957109735799246838588778006693626536740130804418455867508040701893855140477
296 574873297680518542747123586553502736732239037667959987870713007003503027320465432630476491821276217914308076298689366047835079223245246028039356557564561782676721956970
297 2175286298297441164995760495568174742049610046320000335283511538210015207828776369939168393198780721445718701183499854669907413145354275218450021806363603122802984510900
298 8230262772470551048393683942342844079357501702702492021867770570691537219477716621201967157862786019969984532648740493546992280922587661754934025662807853272603802430578
299 31143859554951045474382019052709392337337483506764905041095020995353151344349932352145280535557235441632538947398333382417380201602332433490771895168185506170164650136247
300 117837774885806358489014020312248005285418233659023356144187162601556559937977196553076852529806748979019217616251647899029901321756510806068943496538923239095142707138641
301 445920660474266186259243910633660054794226386645118142731394600282376222785232998725877802953134094493768215041572051235912767373741145866575469973634963809709772185509326
302 1687269173538049037316432006061137423540771769503202123337880875383337583355029770616935110803257847782798861204468595711871222072963397524414331206444865563583387070939077
303 6385155152156504814738804135080965767517260700253876993068923412372105037159004097080744279696714004284088772547006823029003286754407332394330968008082779625984659619340482
304 24160884196335540562600524350535626323286756671737631901327829953945653582319181568772748848500959396650617802533691180352198279564692191606454080633230572654213282927004832
305 91435269356278591006973603782825801093656752510359990920245869287397287546866138482284139477629560369396281754323660932073918494667783065375576674364119114024752455178862891
306 345994637308496275664304056256586228688185325421817685036444502063123921870510277188034353321197192689062057284056913779713477408564574265072862182820864843542925833591023957
307 1309435480674056296169817261423631006368504579788969624062270077345073582386027587162596341390266086557592115366290879726702880133817511338269764287752521529869162620542761659
308 4955115973466142614181660955734066232780120796149510172995248216606682796900195459763123005357411913713594757838809991406485668893157186432219193353819019318554490366846312074
309 18753485909384452492806060036495619916182017725199918991510192955150933691839377280285988729429296484283388417216527953443490186325928680830663706817405526281350356008151280455
310 70968521316891073395073726216564170566200488854296480136563112867624805706370630889948537701075790740808832353825323026005729738816322035269748770366498670202917204966454918005
311 268600792503169855516323164675875330833187276180834886198790572446781548309791328893701514490725374018046162221353583730160521386513741625077763061719666732509811778662807976661
312 1016493808839296511140961801474075536022478876227699969008969884239415793809886414844502374585429276934661940798863125262536437558191594212555221707677420107113882348261612036147
313 3847330729446212553310481115904660463186111917710363584704691220854753270431100743657148032675162821860505255242153653204869395335137779418994403696867435433884021248231169025427
314 14560307149961421849450842990534045822102578149787750903818091881420500747453414921074473419514376472003629901085169250321358559563867658530489390688389032841922795682520582286028
315 55111000455935980705702166461521933852347600248586964871076281681797303696378192695580988993422313349753391512397047013161799532364256614656537415536972990999382235643022167264889
316 208575264082434157225901791006582831596528465539609666172088706745894635456422259969628885715168007395303930393094753373052188021975553884578755359872544601681632357846385128329078
317 789484079183994217350318435799812334415225078418818196293749272194143531226657252773476109668165173449525667074449900511369552795146088154695095702100423619102759257631546712916964
318 2988003288127444789823273490589399532865137634583806132625677911422412046554751512853400033362012611809700384584543658487274700529407415440580380510357253167797944683060297115783784
319 11310308063040099454097381053301366734833077648464543642544635299975421955360408550964666406366578483879603632317877545318675181434968034072186183095664124882357905942811681865229613
320 42808024151724920594287756765233832786159613050443642129943593115629034984640001608433690549067619738849557453249735920288970240314896654968310731992905150683874082190124324962220207
321 162043273759644037249534046289832374850888055666801353567553696152434885194443656953716933244132937711333981533473844324240305734591331491460420498103176016176294385575594313974324585
322 613330765632345649924411776491690138794917453395935658832991824678405433464408602739838030848237540651581373050756415001479249492844783129111240927544978883317326114874413184835945673
323 2321736627214632047727402557358289967870387803422230187696642863566534059682461659529447257811796712835031251803394381797171205953363944734681025540483854297106922614415139508496066281
324 8787986682109598538989990602045784350716820079864891145733382668827993624503424561364295230541587380558906563968815581329456307362280585397591327349753020235723479612408464719173002929
325 33267478159432916396259838445764546134376031356538115710021907583130095330998207944002438945184031725240533401045058963898644774095902155943066848087215831883379116635761834532447741343
326 125924111896884070983442604863194597708929511969927518875279298541942632559444947093817767956771366487574220831790805970883208106666019385660739258973445563312706409238512387331152210609
327 476706889826530339119699256489954068097509957228958072060050899537411897974817123377641430809040309799390635234051376382654471138768476508402825983113527414566349721547330127249311398114
328 1804483672070237027346720860738618399089467767321936014226071972258596004984788896793455736532342762402222813217315485515342697465265308414417152497735284749336501159030895887796182960811
329 6831363395081641506089363650597322363101140586430968958016695023226917868166670168587872984501116961462250030055217627090983276970956211719904608808819121043186858934382590706868331155096
330 25859561478060688122339885875213497465917439871612803354175501755962746909150713510432722632720393670023837217541659150505988423431612427245025222894965439892300376452996995724589429317284
331 97901075474136985032870443612096543666787806792836716097558917798997519359287614359888165170084417527124106357847785766939992718285458437472291369802540750064148826339625355280435462471562
332 370606771966304524422006103656083723900576559934011586198821717065593733441469815821057640333895854635910806990867569877995286125346089074200004658033109024747841449484700123899570088801380
333 1403108452244959667459285145020461914945408343948663468234723988451773550583002899179084684913208534217926980375989715402122042147521280540397739963122223043017359941509658616817624520091471
334 5311646867049609428664833540037055472074547969642258789650366142033685640540378188292500347652459862689205702690610381728515139548647789922974251324670507069244517147465200120441909482374193
335 20110301917635989712370949269043343421825195560393440077172692474424621043091841841282050676583962543073758465237747758928051639898963725953919200470286998686639880330885512975922983267856578
336 76132193675333677929344313213669327352160966717491058308250608251576007851487795841897325982461559178411612658503143122349352853066299835716349042899076759986837683640079467585303986479406969
337 288249900900866564549831216767492912291365506199282132289426929151366135613406460488834813842000567780745612014874156792702629032954297307461671282391296529029946545914083206554015875302139668
338 1091265974928480820898164938498822468869634147160603707191204982624851387419912275415974289773820524795267611239205912146493403151162624251560862283984383300629279126822855920162907887879023547
339 4131831888958646696391693168750738414027296992089883658834514237970241298924911000550663334950163449625702109777918690742980737754097911182573150407226486058300977701638578207922258165434363589
340 15642844399531308697553187238998488397061794957056513830536128034512517536728071030872008259086544129278885117386431804697322795433436694198387827221334265127353375433351236461848753127369850708
341 59229604424631360471654168329843811323989293332490272169699168732436307288380751639360223997704573587304332431672496613509169280559471593837048937170362439236733797847345536367893686291507554017
342 224245277020310450940596040187711012763819772313939567738118222957149862177458851222034874389394560814369536492379538377829065025116464761901382648278700096820115186454118192124896204847057988308
343 849097315433587106624795354326924936808401047508874604604336096299808305195038663381678759771352374957497756182869415089399628182293191641499435876580305973327554379662295969622866757679152812433
344 3214794553057452261897125829352243171887442351627124525446394903090485531821120606417863715393850062240050818677199972519102622738365689843164517313000860547567990669508850114500067964668824574153
345 12173015656883936769537715002950899152539118683899451309460445200421803172262809974237040986531445406911262902936124784835977682323943034275357708499625087438897224566261033761331121445848284338613
346 46089836816268977889361379614024578140668864611174553667955134613518324562887063140468163844158700413619667353648802661522830281290740043276323052894728839693521680298098163329605166540081741224981
347 174526288080363611406338725878116572911410304969102692748512268047405600246322436885093986543904191415822043520020414849161561751353887840563181720706915154740529904968535817580786452614381925927745
348 660813393497129588681667096751682560657728553450978022535525156543782450214609281913779989137563410104004204678472822031104520326372745445639967289892655914332574953554542179319989310649652333983035
349 2502333389452801333986494843012612202529146673959094664552019174786200377863446085958555366219499782980074361456041300269226208524025018130388845080215036651810601851921878017060045537702342127486278
350 9474887371721716218756162310422813826056352637075547594208259174904155679043745014873860856312210072340164909370023487726890694733078140944172625178271932023257265602875510273330029882483913342849408
351 35879868644827245616961102776970532581723351257848330816657469969465391366317226419910366063262937671998446749814628555059934702673043053971333345912462517329259363001845486136274669837719522416934985
352 135859676495212953545151297885696799350731976430221668501178215237578766706449442428256492688712648737941843034918962995604544271166252121975343477877848431886633688649440475285950796093473270594011066
353 514490906548106106001633833328276318707191098442715982650388267171538316281158868609556600759626842951861423482889485830719641250801971447256239014388298072221379932875579638981532281666055796860715746
354 1948175428314256551597483980654265258686314220368725376216106915740901522021900195270538458830129476008066625638639074484710112958648576581066139155092053238279601654334742858468005342686395237353750939
355 7377776717875723895198570502689683072460867433542682971276696189632604649108607326691761036409347185291197527449411534191789456425747379301683506046382974922965719777763988186796129912049523944875703564
356 27937426363397522485079711404083267248405842835159741126874954221122286726676496381360661790762765018065961742707838141424423145726891520781760214568330592312949028948929202823291623101344860990389039990
357 105802011463190993928709668249900256720753236443349460708672412990822276291567135982847697080875784658550988819292713153582618626445769232761448817486512959050155101710228816698320552969828642554128980606
358 400650139244053041313700471554718016681649286733596729829267846855644318148957420560030097897364895708832671060781186595252980387612493994434951993414658360233382476398181698403456827643404091367650989926
359 1517339789931097061751874882090275962151274322501238768917235794647273969358749497293846450279237086842375453239871284800218411774304501308317624017547562634895458170478670693823178050851884338983024390289
360 5745985028476642927227801354434616507976061911380178501078892889787603041334961330214289637065279177740787167314541737151527978540233282086945268337513763277494433715289576768043767356724456069721628722104
361 21761658645903426325123405674056958840051464153865336678250321196143100537217201905299695335840813382506735103994443740061007211835781712959071220210151565872866645034866911988193582808929882801268409637545
362 82410741461943087235064224660517947039354833297149372746311134483413451661603129643071964484377448638747469678803878439923622935876397567583651190344097722060429729270093825866051374540509455035071781865227
363 312119642420779992320908694559120902463117983754116770531195520615834192109130583440991680334458812554281118612861662747895471676694890569675065962328616562990852686777942368515219499210550289676146067150099
364 1182015207901702776949883298822302078822508420528162205788165762916306219956495576400624681855473708514978329564597291551668916557122572391448020455288623561513788998884445340209703218124309651083560022729043
365 4476823933832727095957899456976846401336285829271220702327839794712776422469985254446480646331617331238119430728510708845868541622545531119625340251964082304599601143660642782457839468312286412656369266251999
366 16954380091205540788534222280460684515347709310069441432290891547680957820375067196144950505845020914165495118958155463550508393392977329064921085056279490634072519707834073162827990086708787450512232260830882
367 64215300455092484411592786133588842510562192205536019081038526532085652344099200433906131486377222274842121495322659736495865073264272338875717023580729648171337322737910852059455776745983253487464084767325861
368 243198151136980349684940961035456871717917956867595736015588048526604597923356743201340852247915221191479042770658923801462754457291848789026100806968966384646883629889732029501125652780678878794797532653890721
369 921141421721020608773453940599586447618640727840259070382096401652964620551205151547934941078344679230358022629578327477453300708307652783212480030031489483657385829132857774091528077087724464627016434680397044
370 3488653778951465390140941084302602431328547643460294118092812518384450707912233572041259434729305549043760553095823805934765975515189185687625488947621188696708939349323847989698330424283228464711913337103807221
371 13213969407044883094854152975906137516112786979664838409085990010139038444443326612097304202640706657453785919895958479462231192804836472316246477720704856177121762668832873180526674146261836291591036637172482883
372 50046587559672570893398602411679140619861175611762039488979161455901932157542878736891130448283520281990421567525492178518016212393531079388034523876874662359792870418614295655571741247964926403028180624049828243
373 189565464605905874418256441886699270448918083556925725125085874462326165245972424253519833167729884037775078362637333702088933401845354537271811521920624331461336266032093113216950789115911990440956618073249454541
374 717976004198524795041341919565416305012357243427778991692068898872521533976658472518424033014175389753457901251626220926553963790048951377019835858138243427340902310813483214737377003227719370362675290430549800319
375 2719592532612586997120379360200328291920145777338060449092433649593173925614171608286038601645721180927225456136765747309818144442598769704512609751366618090176102039828450259356255895757724835710188862237023037073
376 10300636050306952499914824419096934400262352551815322657598655652451396650547680449642872764294828958130313671452090630808688993288686328412180701154794875121517239940503698343586399716086032239218667669554569406170
377 39018181023354416471784733613131463457289051073668560584264766737444771342981830899943378496707698351556659655182342909011307266856685878800745716278249304731687297148464487841614687985265774845706041895381861094333
378 147787102406030463477639497487726637376200852186835789695084111175308013504358600386556458384095358619311004144754338269136324557529176686814410029686647995177945721420161417082812350515563976344825227476222433534011
379 559820194697249262573726355061936565991080011006666202796823062373180758503002007347952148328237046217100969776209408691403783407007331544827220696710230966633469675099084140137880115990039411500391194974427874312171
380 2120446448282286413824042590824720412977771451119603924511681881254295095786143022351684864727166143474893038718109287836549241262042911106676708570075549594611287768063237862595780648574852459366531776104258480670628
381 8032452968174985379021304072447046592805447555716926611527827275459491636742477782138268800631963665523907923027260135740327686424938161162857803874644901483906273508918783102525648908838928330683229154948315929587142
382 30425388725562078151161631498356493084686220995180312619997537590897146303216077820776310387055054266718658603360197141324044548326149796846519480786159633852542804547721294695850209346599628896462078490326846373605340
383 115256604863776759238954375368661713515250689816882128369093926448640544274641546955567714421737208558681615460555655876780300560831870522986963318990033801675529532653579936738335104468811169267141663516333056286135112
384 436578943677113212711118017233610099138332732914198114891675916749785957886097262443054689843146573587396905419200809725672680919639400094585279512289649146946162878908758374584882233394528261329031170920354470261646284
385 1653869442060593446207542438376050693830866875953265940959576895975301547067942598729577012444501054441579471371788457365588254769255673920680241578711277873795101080452111590222249994675937934260859854463919098642030337
386 6264798907723582765048714928610572816826652346973752902812741054636704502705399232734691698682257410604956246302102174399578598218743055132334792386032253282513654414993759428622287722620724741249892074941882282166527683
387 23733083933492414242329594977301844530925176264771633061613352820165537898833367578764975679058348773822550526402928534629131611788980154906218075930441545609581568822176031867923959845487577399642645394708853933624856159
388 89901926033480757855645081363943071988753900527241533038930690957867393457930180800693587728110868401984973665435135347192170194913475420275610545252442645803719425950258925509561425998270067453252478001865798857600783394
389 340584243666495964113937257205524648122270149300886831242752000124385618627342939932400969408567446607562124614368181663562555087528318701830183506418656069299686106857089627717814900866919107391250609476388258467021778065
390 1290173502366455714022576547847642856118502691470002548465773504601639900556876705374429350664878259561172236329681788275315052075328390795278626394331168501378632044328831527597946564609854828345173081844782745592710255607
391 4887785922474107066068042635999335545442154302617289316727677747471717614751470352639961006853178619363854475351534226404030863714543122368675196530814786359588432655401440904162959979597204914370597380593542644764914696181
392 18515882424130524652963764825189358860504237696560679524199160331539058447670594121187930574871084270358226578622476209308074056203761959943420370333807675096508050945487850742017604789630620029102771066653398324961961794364
393 70148242906011908213308077778880311097036747719314485673049752101791088896561449557742688852485601448143672463780015483652668845716278617266804363898644470132610591631603077189673768165277116433870441099643157015099523691448
394 265740455141312252846383883204237043202539641694911483925524966049632867600266034089241222192151994322599189672853682193764398945315372469825648762997325235722628571879211912625828842275124191441863616227914074565503353897661
395 1006788705885985136082332068059418659753873129200001684722374537225511956213340986576803644138338582558888422131575484426688530838790004767403136186159159833137220399144945967236892748785527607451142981480424057691617435039894
396 3814061486541389018480394576300865426489730291139492325408392809492326663343067530291433029678618452239497557382448691631737286122210692951594478686653305814832253857339226029073910287587878028332650887196160540980803657348051
397 14450290543975607375631830653279947073763849966627390113623046036425089328124168404205360511300519420869582047510994138370286868737097431029298171060290262254554937854249761261014654708237162531623022109222227349770290623952782
398 54743725331795115023111797130850407463354020481846706150181255955247249854606702533789464985710927287940140796688752021345604875216279086489902217889911132668004222543665513766446678560970291126035451927100949030447557156437077
399 207410783068576861674456632235997736964082872221284796284341846804456719044648056168124839441529088678580291014872010722049742870489640446073096591148028681958141721261178473784177821600125202793738283869130886759488806056311141
400 785773678331618373619435450043825075249947982487886846133559023772478192352937610267158225863293446042541171629070996661319969647734805858155486554539334532859051102626585717886520115988957475850962620128839516788086435097093473
401 2977162055915103903362947571203896570777593805320723458776550159718832903105490534128814556956190511364207752299899075875627049385824644049869178036476393999539068936860376597279642708559213406620199506862889550713268679469017168
402 11279162363660567704372342687836900385172800148162641490944254347067021924119413622234717522651752445726621519376165844970277275593543934632172582821735931334878572350436430292070921764039451662749630041487959306499872731850008218
403 42735604204007866605658331102202483270027516537555848712801300248480822366090828806440451361763914914146431542867259382761380034511072140066378687123389087951887189054492463015567124539806446591491131508688707720453599652623264865
404 161909519202796371207326816942360827179553986835106083825107708887802134099107139624472786894079920387328867072572953165924565503516616958216180569586543674042614982235472517376277450809267305979905093484809441436234392100779273620
405 613469849742936340954463827341280590043911415849286309457823337666848610730585800939600205423664511598994125964260599015368975178281367012207320357029002186918269286249740855066277793943027666422494265357584186514962193473826222691
406 2324255616326187575373992402116470500444004991985278504215404854832331979401416715935725282213944130177041397537361810473255546809019299815203635795576610707928500904131135040627882338378849291490328400245869247566356912053655143870
407 8806686290213940876188747001376750595278919466860159866372062941596914450066072522660944741044434756610910803579704943647246474489247543711064091867170094132299043403964717872315304242457517929921292027618383984489494852578407349914
408 33366540119302772886493263291663293951560600602036482269918886489942992023725342571099428357099411198764021562528640941211294514504376470773038505493978065683058785048494803077754287816514497530663074064282651801192724540757661718267
409 126429251027205924510644599507003114251689502549679362222703644934586195760158751441863783104857643225144372794603487015576849185350380827442097709966228123410211436181898708829500546851887994935452640357473838275095366905441758475031
410 479020543933720537497734273709072153720572505144161800675426625833088551056169586038251265745232738415828085028763033274041074200931483944088172773391241577966431348439849551569389424823333027492305559566466963878795006514416248125574
411 1815089974756510377326343637565745913641703128357796198452563580608412171444367700430238137615668501251574750608437637136677039480053313986873759615354982758238606531505401970189589684761873862705830335166398914516785456304567231701960
412 6877215351879256203189546991561660364226506943499743501834408740759469820279662609260058519907235519127234300973096872624996580847912688338557200754149804756355957897267383116187607321006857032929777479997868788442173020322986040534430
413 26059387238560214993126344337448459158230368287456404696810074555509848057255344770642325714440750688058224801263708926082557219711698846419920692284967356327772555722334817420353109544259051151903150772155199501100719964107030090986785
414 98738476090783759308995285938002860499258322905499010816889789502813391193004500198318661236514660574574551742012166092562984264257879469347266376223269694711274335283811257555102965421601089307262519248884908808155446608626266286925736
415 374149819614115957677825530026524763584017308882201254655354474609590150210406901687486182628960755417609508944328887689532104607801720824824832171918519833430413527623831596740772636248142468392489843778972434680214682140860413265977186
416 1417670999070956746287273095282387425975306570076896264264410638116219294425177630124310475846999941975328169089889908999384932258471747431801525426905891357116638464895150264953521327517792068375650404628923623793680840451869095213901171
417 5372073819121085278264526027833537709726845043083470477052314385727133848262297645163194151191850933211394615672435222080731589273375745329669547602931218502685515340920710956983488971310687308303632697738224087096862156135497014876003179
418 20355395891477441493900268265848582536650783403842146620566117316227862973258802552137376381715581395031547395792570874874313770838432403136865938372994429810572474496660195091132355680077922792468105341827881335039126274204017375816565701
419 77135345139700993659008850754037054708914333420030973349930302306147259214270546425820226838455632832102887607631728378937135637643089326848081497692608353207364207669127403924547653013944437902587598257599641390356898125037928521305073822
420 292279624074479502062066712031908151643398277086479236280972690480716631448889151356024800887308299544294961644189056874867764205167275479254177540760518642474079531546101621113836489703930009723275297625479250769789656048829938378591877661
421 1107591795163054317525934357894164881171603562550047864695853115345836694741439545187914023419927535054665360097202437976644974250936527159137717540524588038333261871543802415770631518494346985627681822421120924819308322601136808754966026705
422 4196935749162046796973040698163969929372184187756447069800633329139837993313518768096868950263379084547240055519061666765289939605870574100422666977353102213183077139509004742775771525303645513939750087342397384340194393236909082727380169522
423 15904525379770562534324644730451547163632799788283448429971650597793764698893459786491342804579939918914237778467341074570648283905411695971288420952058506281806891502670317935379349820392118446925567931595483559923373068617913527957409445942
424 60267163440018463632717985786314227550206199263919398078929277627742199106198164206717058507683088332855287366846634846552912300541038952441351179968670711388381691313224857734230857336188633346640927741794259100969185834096279523880325121701
425 228389577480706734339004581583744154888848655255831699742793675111210774324550856076006326712137656521716509244234526259230205303289485420314946557480935596008577599753106336143284297496732647205217246990699644103922803686371761438207677738280
426 865453304339254885509633597442692204893285208568114365610254422758156875634745634161839214446223448892266878272846511753826692039760833926738008459301151025229077032995583633953980040881319048206049633348420417191514343650411895522843894012536
427 3279791951117428848627441161679526036585484373597271484449617796757673323160144279272542786184686618949131979655972835098436232538658446094346041930643232622081213832546073874251992796632550394360435378136733822333579131106316374357141288517645
428 12428563091680135001051178687736134141809141545452920784149539239351553454904333292550637286415323516916171855858297199479891581829248598230850610422901787407332026275939230351016271882812156934783390892992836948915351049168965152833103302359179
429 47101047561628319269678537382952321667816730075321560651097462757578746790120685136122695641636351177347380050521165168405227266707698108182996709304044190779803258268300007611622433520720024263629449694207405277241879806709969804953711486147327
430 178489401163381660950667911240491114223864368113662083409449885042743367838990843750110152684015351585310155216022211567923608867423081739991331599585113282985750658794252855849267128299792812624055941193924638877580361346968621159264266979497447
431 676439610632522545058527122545291538141497356302109435237640723861387539956137864344879575319409678074702103013864639109264088126384928359545494577085792750512600298439210187528856062339268791558259211328433516910672358318852663642915870376828270
432 2563409642743153867724419251494335383335235819098399002164408162821664238518758138524316924415413430102712469133332593956412424746636696000338309897546099345326585568845841630544704053425983528963593372769588383093689415252824019713000007262703084
433 9714971430550461035756672855216103961304246541037602597612329775005102117090182093868127754513968372286399442642332020734021677155662355463269588958997962288698676586365997000328728253025612638973949791481041054077623365098618822836291799831883716
434 36816082779887677476063460660574212671172421492634926525706126014542204823892822874390474766583427909552490385658997073709629149942611039092661440585916333480251594145149947958314045517611534159397192748952329518001270052450711373529241965971008716
435 139530099429538066805424268962998749937494530900667100478623778960530827752501322056158348547443111863585412730152101592008506252874123116792483131475296430112423486959590515874534555850343628889499834636912862190035148804236586334665285340604847656
436 528775096039190193923187529917406968654142124711173973123418421112111719483091173507183018706627204112207643983868873268061951392552003216898243779408111323456487369404613767164332019829956115644763770003316689809951176748836044727265353004184564061
437 2004047771019351744458372865000833686284390925655919877559008459022433198015699800517231843961279801478683460619161159467858105078251400873085480392596598141068606169116049015499090558777792545942009845511444841603411030491513284814097110681485629541
438 7594830442319475102279702168505182329602473267961174199612071354337589566004461664931835102496372657507844211374226017301407473482884399324811791807618840165041121575103122597430932649205858654435087150721341525640472374172371248724000875206982518496
439 28784712750817441883032520259496423349767140754886038856837703326207403188009725792263760556519489749109100359638057180193638292173035188782855586888521224989476191556588755717007833670020674734469684264704765143918175551174687978663611066193314800874
440 109088453613967326446728675358456356605358929794959856020636889651646960432536396970160771962280282687735828830661216691683347052936819289486549089011595925680905013423235237391949126875370195129083940564986810763991000885205105749080241035337258996078
441 413455923428475870596596242057934185295568746002445182305748768140755080773002547078589703413283617672771802800710249820752322060737988773204536847653057537304888414276023231168697346949950848719587193737919509161308039524094686882443102392076314806340
442 1566942114258966788002986537300672162588455665914491925568422470338023889924633401671591395182386567534351937660600397181238629202887884296066707404135178581374194764054325313385161573441469840370508488638344407631960153569456181636438773537357121178825
443 5938954089728893860180622548713825269713520195472569953315068475870074894524455550086268568184973449574953575630358863869074079113858433584787441635068586809164974048469148859364305633411338655739230844086092522755957587641465203177003178061162825410639
444 22508183023755622393579047690047346483229540589630523102860068103712149219109618503380848917056181169080215564823558857711677435622343410378870189752994103664955351818964482214406579818171320181480060398182605682342913181321038681197155081738576450674510
445 85310797175117994517311209663676787631522707423096275044504401347177327784077790731752435408484064850181290319472003321043163818429516260430166515523025674766413611218733695482030574186832086973752501112093542958485360965712119550928403439603497415462426
446 323326394779701965491938761080696939046556195251942931478503697480044186935866023455357347608732406444915211021166983039275634404350567881677796937237602735225923012857443992769963013108810846025917260547577707743154170527265358311928372087612864079840931
447 1225493955600192141777794894363449169068266024609804943067551727996867226152268244732230640852952577599873738681464708152650804889551596074228268156604089950682286809047772172239038000468482370766865404699353245373805946251528067747063423784558704667437335
448 4644671428920243547107458290754521519463367128416192628279937013353595677055479365490998807727929886336727218728315888042171551713949888115820926002400415495219157579955056723942438663648856437244503949614582158150084263397113005220733945613625477730669048
449 17604812589142356623608492488503364716531306117695801361345311173847211652164556883343122952450813806042396286543403346623113192702230981143679081853557313917997573273132046269265443951969821346574456799445335623024028790649464916012939304890975621377737197
450 66723955919489420949849865678867142347315732978282653943059749683886077050050731414560730797389989823516436460353852821228208728891786512013762971541555808875160673230619235237842563462131659847254739703787087892079469082465238149329425898136829662556831825
451 252909173313733813604964845017379801085539753905506432639830389453799117764302313187910952937307171759454798360634751257501288932111002496391682753451032492764066790280218241220457980880416973939312756554608435119684954809174319857863900061085713778121270790
452 958564791267925474903696577528130603413571160907929984174614748197464692154674748997960195797740275809715573559019167204713324674533020947350033550713209069686824296141196375574138538418580628499339150765855660530499282837874139156583289173081327428268389933
453 3633377636594688558773013071572138487846592455036004374339856205443393964162364469659994060873261455974175395953577277864336361274178205095422369955732690387766527167413823008036429658846584928725011283677604067506266971010116630867919944986722811834135772009
454 13771267634725982120822601541802956136895680304145050442459586043732846776856776802701713092040062490347419337077649448855031849678677568673732003613230236041153497983728519018439523436742754262967581093016881570591780343349174252552891805468290391954450970763
455 52199846277353989848741870045903170058206637456852691746987813269031758551961403032658838595754604392922261087028916572444884006706874879257797837253386361303546200003536380616794869544182290886604621466847412768751525084393466274415836530039699701267841474309
456 197851336020745989280868741284582762413362848893142444767000975463503983052815965432138188810233614160411129376750008779455821465890893794807260452807060880057869069402218126538972691570352309194171673428757579139199600900759686086350563920948084410703408220859
457 749964144391494623901821418122972271312547461291868981915140667004281600450453235566540248579648635654220154451036855811293605884790067989634349224697748492173552525570995612526919803597617537117235324657642852056561034026525469924676295366401088583909737466901
458 2842605585524849520020333797793235309278005714449171617960451128964817355533263935098203918796125441440672223952982089212511928362520242395871367801946608667105320734073725341711681588979158657772583182982319657760454843076896792075116950884543170647231670443565
459 10775172646165239346163681740377599484490107932592394529439907420566536724618530919563061840342296621364637494344622726615744015646252250622086996501221876644876930685139103460613459831442128240838141039159394203430687179545669980533834827523621162468391282028560
460 40841967896102358944865831245705222666447147219506639728417553775416209035693747765837773972903039504820239344344210492448112181945116262172403930848559568976430041958474702839249471776613646462374216223725629051916676754452251455279192834988647144980403451649421
461 154817610254299459800330562989613989758573699750291884839869036904718759400809785511784096089749985462115733721358915048915237456647713835451217192961006934816504115098536564478875050174128764352759661159284231737120438366711324753341640599619199697139246495251268
462 586825531824482796061426316994851762012503524968851303818132404044869045099000009871833507564510257950623768786449542524217787965241867815967555876107564816868037213079749991557230737524673535122998603038255496308608254756884137897113089965201351262077932245816154
463 2224481300583864570769788474986832758895494401796375332905602914153455186668554296146961396424841609205387493539350929486096081988257753033160089523508674783666375753963534521860514611841073379313956486326673154985396038084955656916120838471535420788246311005049513
464 8431863685851640714079252009515385847067167055424846333190280195266482043256713724258753802887625617344590673081748543774500498485072295102194127376670433475008654680046626193240661814425833718859781708699917110588988587073908407268472522333107200928091979409610082
465 31963128966220103661938731079151273872896476907548274727431461101170464687652376178809420366766117367458836196521027481763204898338377429646352443448417317441460156304358437822428127670918622146606449779696421759834023471072691409934517815384113982648972131184744357
466 121157488070957040520073682396171951428970099410182467586011961582357543902481527872415436394147171879210814886773838433790362202831302483594884886340159514760633236287227701908056167699416249806869869438480912016575167377420818522546306663731357027698541278463372412
467 459284611276019838542483497281001432197905849425851659841803479218316637929789010850232689713688846106322841546803294858435608111796013862881111747021402830877737270934688896145498442052717053150268699324574427416454031066358360477102561118479761205000000730433954946
468 1740960534739032605190934520505887134167572812125562238098509555890987854892110162939928430539188196024455088912787905364796101948637828381020711464857367080271334565118484843776646829928419748637758761242819830116751112701553987064511131400102787145254017399867142394
469 6599734332698257422039215297178910274636418127471012663403492693806041099936665394865327441458071718957248697812603727077351062264323895268845674814150304663992946672316012868261644690238166835660414209047275647944094807382660172701180477851670675737396463367585314770
470 25017246375366201878382114688387528788641004616172670740653065574584065987356781148601331178085513984788634918022087250256481008681713099083900256061250758750056735145787011168696041677708437169812588053332054651057605785476544811724796050402446806101658206794916394519
471 94838100046220888579673102176450582992826049772897055137392113514075993077790905397637860876899965784086280220685190837303119702872195206289921387155446446482779978211541212310871222482278988057029869149296859451916703813371118982926997186410914743032864015015386608263
472 359502483102353343843309318655605054511626245974724701087835564506692083733042129771233968797555985314224690288823795637486034045025757632049364665345723478103450244063146131080829333257164907145135594100025337165257880722328246419863533087241145759573033661677469286514
473 1362859223571556266733515707230856928732957802388120984093701390496044860688133106556501294717645031294938147249132437351503140971969897131871956518758603101887152667968119273844569267338780795741372386802761492802966073902119901104228433006782533344658682721975689294036
474 5166256373776436473742248841389114488699313146108326379655593970944143246649563316708669557566376526044011035911473209276786320953560246424981242583594531262135529743665715194922142705145683870999069714256050586400831588994387058124586490703493537027423911404868486235324
475 19585326371406985097803897584022447764287178729960917944297162805086837478574484355216847373398197746082778064817188045505065827895364184867676260211492388414651016660508215054998145849548973868265372959296760949336037471580616242284612668008969525465732290330662227366274
476 74244046838386841987131671585948846955101487086452801134350877103923294254675787910302486925825938323578149846252905057989397868391357686614327987183024660582251616095876030393048418867624845586642518724583212792770699378699106420376936260112588508146122688989418519498360
477 281463544197013433834712961803121021697587702573388328969010134203096341774962174230801980326250806246024221204223172089434314073188378039923818328110552719318882596800878445505196358639982964929174105763005289248594853563792851489415891079160627491711183357597520106949689
478 1066986250791702836681691481145473006997530863380747709194883446424878511212093042688606266411400184583759651628264871252217791362916998527216769879227883201827668091088472740861683372312650722986975838301800232317222349687480313595008743868864027250657035293001780410473561
479 4045060016794201825858201643303413791472887092472794493625762662302250705862900178137979653027880479337239995921044617864940137403406561214487111867053985639027169443061200781282648181857825076707548311118290020741123473002689485207188949824610172035759910290555707226344800
480 15334421572612211255699181569803002207412063608614773406470421187159704817155985604648204355481207817603273845010205501523027319356482534248309111946323270803753160913958524145976151707945742397031597534485580583970307859404386654318705513508299625946936781605562493057022850
481 58135196967287201528012484114994972162459947728281739714751262538293900856455693731682933805072008797443397831596731474375093281142047980902417024019360255189780516557112539058654828835827144392460915138380174483443919475719235094484350318166118704103061623727527209459236536
482 220387672939380329971800888673014161450416485142657059111785641476503116601919461529424150455354495808913998606848823994685663893322780516708893154598451708561144377508195664538039968443906687238899482595932782672045469970571263814213805971689890830998686894116231925797314847
483 835534863600617186290959063240484578065622298455412542979260156568460583853397752104844530795784082941061676777422301977152523175622788425182433787425523041766654044814038467841119236032594980898135200290212516192660385856826549048509336241984680490453502037896539808190746812
484 3167513163903518699587025683240184522630344229466297722753438167053225086804392151143438261665131490618433328082463927725476658014967143113365179459531681900626884253553915500697734636054844618338547417116921687172950637965960347244308233477918265070634722764944385147399952700
485 12008843580644591700643752413798363439006006913753505516692765655555419396892150332466092881912306445604265012469614310563783647879150136092479266784716180115072425913032325969841061989895588006236875143517897479475277303014847134216718575908097929068304339182197259309430776500
486 45526121980822864214442718565011438879230651692180592623113278683309079640882972472804733477638835532096284154757545362364753632408767455766472915284560458754330782735713434276852748308061397896473162605563461313735512166110803530941719459305835239291727663178928362599082017875
487 172603219537660424088523027304490886077654286705922800510444862636751875207103081376138823227671569876042248487386937166099778883464118671056745927292832236089971710030289415580032312578182273300761231959184610688531866363629758228990228706101195518593892309895244656389541131686
488 654355778422575575999972991065588046078383360457386771152292761861961063964269535709759679621831377602801702761084193077661186682090520174561816269708517949952099645363178680666505268605423903975864280209162746283149697678337300789782941172830611843408020484214165049544784434620
489 2480890293612862142749763782813241664153419270255875882315820033687117860943404321203732864990260613752934603930929063375202355387217502096686171594420221834918650222241686217530328413814285167076836935120415487736301509756907826437178598063169710433123392475503640034352422996716
490 9405419535949468628465279223130512700606393546722577735794431378965403087798987097234840903604370330607330877867622894252116299192287929006062766352842655415650157533903465903235636694703302065170272942615935065187106438832964758177338390052864630055224869406538472357272081388826
491 35659655999224665699970992793392923235639422101915977226665123036892866825121986641125431453299791327910172679204537516530609758082656834757675379701807693440101427766201841723782893815941564217524994144034031253267918352704244815551401241460017643294515814244025083239289640847017
492 135192699734805859756048137875577429879557221636914923169631421601996372894021230279282523740475582650618522787151958083251595999450765923747020533764411341385582302258923858489818464158050002442700388662788551973004082875422889078604548765493178754903683580857824536197414905401296
493 512575154310535565322704521084869592086354951550875504139714879161013228872220654746612325843602129055525532981968243219891783551845051403009738828492865022955181908477656723761050000114783482090622953910057344851630300313586703323769904550482617822702586922883461429467381937676802
494 1943296588639272776316444332409562635077073763657280488269959177017000008052979610235347919277819121037678151480410615179061242719118184328542454053287182461459215288324414823817144197058374802999894045508382478659057141877701620722318776619858629453833439390400740000373574204375760
495 7367983787288837062032467231396195486460479139924473386648787549760682446688781537321218390584114162014442167086823878321850988999103548849820798026121546887053746915637136849772504959194824508288379942576900937594869563951293908630670502484020023507067831889266646983353837484955531
496 27934160579525298060711289888786462360746411085067449110736628581740965429209561849236493768550360652013527608667710976314552096710425154956388952035727383768608884298080863714399657835942337393971128153999657552439928112011392651967926798125266977410497114809121563685627892987888303
497 105913280606842609352981706631632143965233665291751036375142773043297585779385796388043733240469690458842316055281261546139538432851284309484406684580296098919501110939546816964849261583109337216463303792833504428252800968463774527905434343811688258399270371330428365780887027098180287
498 401552868367722315050178741270318501890274128394052203511232084604851943884824174082164922858111282686376389684975735778898019056489034939087744931062936996656862333917051488959575502914911733413890322835926257013830845903854491014775864337385606168762810688605820778707769004571816122
499 1522519072898217669415401492992471791307770136582429528981940239509199762263634030632497669517068451902050243079231659974860670301260371713475489457984040303597767202105672061479967906184000130287143449112104247043380201006697636611479232496916896902402793863950796009151368210882745658
500 5772452498912859123170327964879827788394615145275779511319713932701762886289210361411740499142853448110150998228985032885535438486366486958749509173426860516865093388628592555336598129135230866967392010378843552361915418684960928274407996191116868558515126363967453897665225198054811983