1 1
2 2
3 16
4 52
5 160
6 9232
7 27700
8 83104
9 599056
10 1797172
11 5391520
12 38862808
13 131161984
14 393485956
15 1180457872
16 3541373620
17 10624120864
18 87327950740
19 261983852224
20 785951556676
21 2357854670032
22 7553654536192
23 22660963608580
24 67982890825744
25 203948672477236
26 611846017431712
27 2613490703365552
28 7840472110096660
29 23521416330289984
30 70564248990869956
31 211692746972609872
32 4345263775183454548
33 13035791325550363648
34 39107373976651090948
35 117322121929953272848
36 351966365789859818548
37 1055899097369579455648
38 11416586755476616933012
39 34249760266429850799040
40 102749280799289552397124
41 308247842397868657191376
42 924743527193605971574132
43 2774230581580817914722400
44 10533406739439668019961624
45 67489923454554357303679924
46 202469770363663071911039776
47 923544535719412993808054032
48 2770633607158238981424162100
49 8311900821474716944272486304
50 91096009759742589567770677720
51 307449032939131239791226037312
52 922347098817393719373678111940
53 2767041296452181158121034335824
54 8301123889356543474363103007476
55 24903371668069630423089309022432
56 1817505717221913637620438374110864
57 5452517151665740912861315122332596
58 16357551454997222738583945366997792
59 49072654364991668215751836100993380
60 147217963094975004647255508302980144
61 441653889284925013941766524908940436
62 1324961667854775041825299574726821312
63 8058230824200548206360004783161887940
64 24174692472601644619080014349485663824
65 377239818379768474757790652691797673224
66 1909776580547577903461315179252225720708
67 5729329741642733710383945537756677162128
68 17187989224928201131151836613270031486388
69 51563967674784603393455509839810094459168
70 154691903024353810180366529519430283377508
71 464075709073061430541099588558290850132528
72 1392227127219184291623298765674872550397588
73 4176681381657552874869896297024617651192768
74 12530044144972658624609688891073852953578308
75 37590132434917975873829066673221558860734928
76 112770397304753927621487200019664676582204788
77 338311191914261782864461600058994029746614368
78 1284525306799462706813502637723992956694176440
79 4335272910448186635495571402318476228842845492
80 13005818731344559906486714206955428686528536480
81 39017456194033679719460142620866286059585609444
82 117052368582101039158380427862598858178756828336
83 351157105746303117475141283587796574536270485012
84 1053471317238909352425423850763389723608811455040
85 3160413951716728057276271552290169170826434365124
86 9481241855150184171828814656870507512479303095376
87 28443725565450552515486443970611522537437909286132
88 85331176696351657546459331911834567612313727858400
89 728981575917660449430103745668680466281758292290344
90 8867127174848725591405878403516598869657377058709908
91 26601381524546176774217635210549796608972131176129728
92 79804144573638530322652905631649389826916393528389188
93 239412433720915590967958716894948169480749180585167568
94 718237301162746772903876150684844508442247541755502708
95 2154711903488240318711628452054533525326742625266508128
96 8181171758556912460108214278894556978974975905308773060
97 24543515275670737380324642836683670936924927715926319184
98 73630545827012212140973928510051012810774783147778957556
99 220891637481036636422921785530153038432324349443336872672
100 2122954150653927790386899172163087038800507895553320148864
101 6368862451961783371160697516489261116401523686659960446596
102 19106587355885350113482092549467783349204571059979881339792
103 57319762067656050340446277648403350047613713179939644019380
104 171959286202968151021338832945210050142841139539818932058144
105 515877858608904453064016498835630150428523418619456796174436
106 1547633575826713359192049496506890451285570255858370388523312
107 4642900727480140077576148489520671353856710767575111165569940
108 13928702182440420232728445468562014061570132302725333496709824
109 41786106547321260698185336405686042184710396908176000490129476
110 125358319641963782094556009217058126554131190724528001470388432
111 2894781917089695535860200722739766033352934770622784055700934448
112 8684345751269086607580602168219298100058804311868352167102803348
113 26053037253807259822741806504657894300176412935605056501308410048
114 78159111761421779468225419513973682900529238806815169503925230148
115 234477335284265338404676258541921048701587716420445508511775690448
116 703432005852796015214028775625763146104763149261336525535327071348
117 2110296017558388045642086326877289438314289447784009576605981214048
118 8012530191667004610797296522362208336099567747054911361175834922100
119 24037590575001013832391889567086625008298703241164734083527504766304
120 91267726714456974394862955700032029328384138868797349723393494659572
121 273803180143370923184588867100096087985152416606392049170180483978720
122 1559394674410292210949728782156016001102938372703592217539543537660072
123 39965579917210653109535822420803206965767104153547923981550566994483396
124 119896739751631959328607467262409620897301312460643771944651700983450192
125 384102787846902971267086715189780040384372026881974505726982329175984740
126 1152308363540708913801260145569340121153116080645923517180946987527954224
127 3456925090622126741403780436708020363459348241937770551542840962583862676
128 10370775271866380224211341310124061090378044725813311654628522887751588032
129 31112325815599140672634023930372183271134134177439934963885568663254764100
130 93336977446797422017902071791116549813402402532319804891656705989764292304
131 280010932340392266053706215373349649440207207596959414674970117969292876916
132 840032797021176798161118646120048948320621622790878244024910353907878630752
133 45456591386075204959181835477226184077404883435826728301432481509325127838488
134 787264773088683651211624670349263396808753034101247393987079473741033632480088
135 2657018609174307322839233262428763964229541490091709954706393223875988509620304
136 7971055827522921968517699787286291892688624470275129864119179671627965528860916
137 23913167482568765905553099361858875678065873410825389592357539014883896586582752
138 204289442517101136857205579314005316827851816990137214994085694631058913417408148
139 612868327551303410571616737942015950483555450970411644982257083893176740252224448
140 1838604982653910231714850213826047851450666352911234934946771251679530220756673348
141 5515814947961730695144550641478143554351999058733704804840313755038590662270020048
142 16547444843885192085433651924434430663055997176201114414520941265115771986810060148
143 49642334531655576256300955773303291989167991528603343243562823795347315960430180448
144 188485738924879766098142691451760936771372217835165818877902596597959340287258341400
145 636139368871469210581231583649693161603381235193684638712921263518112773469496902232
146 4585375194395921071241594700064786559999763007440415555585850548032353657299844064976
147 17647626996649680545189206360170324054914077363676592041137585051850601451913952899824
148 52942880989949041635567619080510972164742232091029776123412755155551804355741858699476
149 158828642969847124906702857241532916494226696273089328370238265466655413067225576098432
150 763238325091675038949861410909446385584927749693168274001806586713910765479052982017952
151 2289714975275025116849584232728339156754783249079504822005419760141732296437158946053860
152 6869144925825075350548752698185017470264349747238514466016259280425196889311476838161584
153 20607434777475226051646258094555052410793049241715543398048777841275590667934430514484756
154 61822304332425678154938774283665157232379147725146630194146333523826772003803291543454272
155 185466912997277034464816322850995471697137443175439890582439000571480316011409874630362820
156 556400738991831103394448968552986415091412329526319671747317001714440948034229623891088464
157 1669202216975493310183346905658959245274236988578959015241951005143322844102688871673265396
158 5007606650926479930550040716976877735822710965736877045725853015429968532308066615019796192
159 42779827131157076594191168156361060969704175320572461324228283377911488984991178465032399528
160 9366512466141505347319424623061925083551254717812949131812263259266629175982098626940195508612
161 28099537398424516041958273869185775250653764153438847395436789777799887527946295880820586525840
162 84298612195273548125874821607557325751961292460316542186310369333399662583838887642461759577524
163 252895836585820644377624464822671977255883877380949626558931108000198987751516662927385278732576
164 758687509757461933132873394468015931767651632142848879676793324000596963254549988782155836197732
165 2276062529272385799398620183404047795302954896428546639030379972001790889763649966346467508593200
166 6828187587817157398195860550212143385908864689285639917091139916005372669290949899039402525779604
167 20484562763451472194587581650636430157726594067856919751273419748016118007872849697118207577338816
168 61453688290354416583762744951909290473179782203570759253820259244048354023618549091354622732016452
169 184361064871063249751288234855727871419539346610712277761460777732145062070855647274063868196049360
170 553083194613189749253864704567183614258618039832136833284382333196435186212566941822191604588148084
171 1659249583839569247761594113701550842775854119496410499853146999589305558637700825466574813764444256
172 552366085473888043836235282046798213143180914546361510466709905867410136409286226346654296823926738800
173 1657098256421664131508705846140394639429542743639084531400129717602230409227858679039962890471780216404
174 4971294769264992394526117538421183918288628230917253594200389152806691227683576037119888671415340649216
175 14913884307794977183578352615263551754865884692751760782601167458420073683050728111359666014246021947652
176 44741652923384931550735057845790655264597654078255282347803502375260221049152184334078998042738065842960
177 134224958770154794652205173537371965793792962234765847043410507125780663147456553002236994128214197528884
178 402674876310464383956615520612115897381378886704297541130231521377341989442369659006710982384642592586656
179 2650909448741985942056140029671838209911445113964416372816951891735775680623952930853765119458354587228176
180 7952728346225957826168420089015514629734335341893249118450855675207327041871858792561295358375063761684532
181 23858185038677873478505260267046543889203006025679747355352567025621981125615576377683886075125191285053600
182 101909864608571307221662117585997639620482371441721889582336062666084517034611846753895818059177330742992640
183 305729593825713921664986352757992918861447114325165668747008187998253551103835540261687454177531992228977924
184 917188781477141764994959058273978756584341342975497006241024563994760653311506620785062362532595976686933776
185 2751566344431425294984877174821936269753024028926491018723073691984281959934519862355187087597787930060801332
186 8254699033294275884954631524465808809259072086779473056169221075952845879803559587065561262793363790182404000
187 24764097099882827654863894573397426427777216260338419168507663227858537639410678761196683788380091370547212004
188 74292291299648482964591683720192279283331648781015257505522989683575612918232036283590051365140274111641636016
189 222876873898945448893775051160576837849994946343045772516568969050726838754696108850770154095420822334924908052
190 668630621696836346681325153481730513549984839029137317549706907152180516264088326552310462286262467004774724160
191 2005891865090509040043975460445191540649954517087411952649120721456541548792264979656931386858787401014324172484
192 6017675595271527120131926381335574621949863551262235857947362164369624646376794938970794160576362203042972517456
193 18053026785814581360395779144006723865849590653786707573842086493108873939130384816912382481729086609128917552372
194 54159080357443744081187337432020171597548771961360122721526259479326621817391154450737147445187259827386752657120
195 3335052712102119147288712496522467794130048185129106497744514826746242080563187561286149354565866613212622214403968
196 18029619836143618792259324725996875071006947200044733543577501465259294001633514005101242056679674466881603619843168
197 68456212815357802601859623569019385035229502650169847673270825875906381912452248488118778433955638991441088744092040
198 389879524549967485130903637357930716333455526812295460576675250496373065735763196467488980299637975193441825737836712
199 18969540198336114831431813959454595137234613521544169177032062237461212014252904866993299363350211045054130613275910784
200 81028094558127115500666752205717186650648632366439644512049062721343106787443560437723331460247874131901139943817220496
201 243084283674381346502000256617151559951945897099318933536147188164029320362330681313169994380743622395703419831451661492
202 729252851023144039506000769851454679855837691297956800608441564492087961086992043939509983142230867187110259494354984480
203 2187758553069432118518002309554364039567513073893870401825324693476263883260976131818529949426692601561330778483064953444
204 6563275659208296355554006928663092118702539221681611205475974080428791649782928395455589848280077804683992335449194860336
205 19689826977624889066662020785989276356107617665044833616427922241286374949348785186366769544840233414051977006347584581012
206 59069480932874667199986062357967829068322852995134500849283766723859124848046355559100308634520700242155931019042753743040
207 177208442798624001599958187073903487204968558985403502547851300171577374544139066677300925903562100726467793057128261229124
208 531625328395872004799874561221710461614905676956210507643553900514732123632417200031902777710686302179403379171384783687376
209 1594875985187616014399623683665131384844717030868631522930661701544196370897251600095708333132058906538210137514154351062132
210 4784627955562848043198871050995394154534151092605894568791985104632589112691754800287124999396176719614630412542463053186400
211 18166634268777688664020713521748137180496854929738005940882068444151861787251506507340177732082358482286799847622164405067124
212 54499902806333065992062140565244411541490564789214017822646205332455585361754519522020533196247075446860399542866493215201376
213 206929318467795859938610939958662375071596988184046973920359810871667300670411691310171711979500614587298079514321216426467736
214 698386449828811027292811922360485515866639835121158536981214361691877139762639458171829527930814574232131018360834105439328616
215 5303372103387533738504790535424936886112296247951297640201096559097692030072543385492330477724623173075244920677583988179901696
216 15910116310162601215514371606274810658336888743853892920603289677293076090217630156476991433173869519225734762032751964539705092
217 47730348930487803646543114818824431975010666231561678761809869031879228270652890469430974299521608557677204286098255893619115280
218 143191046791463410939629344456473295925031998694685036285429607095637684811958671408292922898564825673031612858294767680857345844
219 429573140374390232818888033369419887775095996084055108856288821286913054435876014224878768695694477019094838574884303042572037536
220 1741735681867266233211537745223067280419042902030230187268791103161150822162295416837187177386539982311285248619652472635250291472
221 5225207045601798699634613235669201841257128706090690561806373309483452466486886250511561532159619946933855745858957417905750874420
222 15675621136805396098903839707007605523771386118272071685419119928450357399460658751534684596478859840801567237576872253717252623264
223 47026863410416188296711519121022816571314158354816215056257359785351072198381976254604053789436579522404701712730616761151757869796
224 141080590231248564890134557363068449713942475064448645168772079356053216595145928763812161368309738567214105138191850283455273609392
225 423241770693745694670403672089205349141827425193345935506316238068159649785437786291436484104929215701642315414575550850365820828180
226 1269725312081237084011211016267616047425482275580037806518948714204478949356313358874309452314787647104926946243726652551097462484544
227 3809175936243711252033633048802848142276446826740113419556846142613436848068940076622928356944362941314780838731179957653292387453636
228 11427527808731133756100899146408544426829340480220340258670538427840310544206820229868785070833088823944342516193539872959877162360912
229 34282583426193401268302697439225633280488021440661020776011615283520931632620460689606355212499266471833027548580619618879631487082740
230 102847750278580203804908092317676899841464064321983062328034845850562794897861382068819065637497799415499082645741858856638894461248224
231 988453256217428784908206045453532431435320887719527644434916929138978267565725382451448080538510344675424044783270023376573906094115656
232 5004044609600733223597793105108507934141311994080108699951766953766077479551484748660455907726208619919334226715304493343905399601460520
233 129997914185106541530812010891122362592433854867761785979391712447843306948673080638190234486818608602929655164601811583017838565633030040
234 438742960374734577666490536757537973749464260178696027680447029511471160951771647153892041393012804034887586180531114092685205159011476392
235 10673492321983763978103213379438601912264512751478259078057454672726703426240713925252298295743291515614533707612654226891970128551187958992
236 34193741760027087627116788565672200755062240313695731353093242240117139247834630890420082577329949040013161941233703311835066412804855565912
237 115403878440091420741519161409143677548335061058723093316689692560395344961441879255167778698488578010044421551663748677443349143216387534960
238 346211635320274262224557484227431032645005183176169279950069077681186034884325637765503336095465734030133264654991246032330047429649162604884
239 1038634905960822786673672452682293097935015549528507839850207233043558104652976913296510008286397202090399793964973738096990142288947487814656
240 3115904717882468360021017358046879293805046648585523519550621699130674313958930739889530024859191606271199381894921214290970426866842463443972
241 9347714153647405080063052074140637881415139945756570558651865097392022941876792219668590074577574818813598145684763642872911280600527390331920
242 28043142460942215240189156222421913644245419837269711675955595292176068825630376659005770223732724456440794437054290928618733841801582170995764
243 84129427382826645720567468667265740932736259511809135027866785876528206476891129977017310671198173369322383311162872785856201525404746512987296
244 539036301815161740793596837818291529550471287750956772380697248179591369819221390409385327454815640113402496977089461277346228718926310421591480
245 1819247518626170875178389327636733912232840596159479106784853212606120873139872192631675480160002785382733427297676931811043521926376297672871252
246 5457742555878512625535167982910201736698521788478437320354559637818362619419616577895026440480008356148200281893030795433130565779128893018613760
247 112027130648007031863398481296762572390259136457945015833516287711633732011311252954302773700221074001684290021310161826809904871781496563344533300
248 336081391944021095590195443890287717170777409373835047500548863134901196033933758862908321100663222005052870063930485480429714615344489690033599904
249 1008244175832063286770586331670863151512332228121505142501646589404703588101801276588724963301989666015158610191791456441289143846033469070100799716
250 3024732527496189860311758995012589454536996684364515427504939768214110764305403829766174889905968998045475830575374369323867431538100407210302399152
251 9074197582488569580935276985037768363610990053093546282514819304642332292916211489298524669717906994136427491726123107971602294614301221630907197460
252 27222592747465708742805830955113305090832970159280638847544457913926996878748634467895574009153720982409282475178369323914806883842903664892721592384
253 81667778242397126228417492865339915272498910477841916542633373741780990636245903403686722027461162947227847425535107971744420651528710994678164777156
254 245003334727191378685252478596019745817496731433525749627900121225342971908737710211060166082383488841683542276605323915233261954586132984034494331472
255 1177343905623854469399859505909535316632272501173361164532704610858990653339766687032299133056531789763392861970318015288949290784208704962097400372676
256 3532031716871563408199578517728605949896817503520083493598113832576971960019300061096897399169595369290178585910954045866847872352626114886292201118032
257 15087018290621306979946246520063400805516288828512544141599755765323901712035564909411942601531064594995352670678235348263274017256236939953752038760052
258 45261054871863920939838739560190202416548866485537632424799267295971705136106694728235827804593193784986058012034706044789822051768710819861256116280160
259 1468114029672743774913869603918886801907540658809851374113021692568267758132182492252708530535938201799729959471053235787911854309937466236443225811282144
260 42329426434641526935980999141507005256757015801788532124023348595929513110325802727065520517390925233433717957424913339863480022044676486228386738735546644
261 126988279303924580807942997424521015770271047405365596372070045787788539330977408181196561552172775700301153872274740019590440066134029458685160216206639936
262 380964837911773742423828992273563047310813142216096789116210137363365617992932224543589684656518327100903461616824220058771320198402088376055480648619919812
263 1142894513735321227271486976820689141932439426648290367348630412090096853978796673630769053969554981302710384850472660176313960595206265128166441945859759440
264 7322784086540471261843970756758341269744858474843196386889027474338989706010629859073706799896728742506916831058546018961714741665183892095605493756626837616
265 33857822268707631526866033854425030051970825868277055619454945875007824471703704797279730467533187505486724517669322868427997277396539907680024796806703880212
266 101573466806122894580598101563275090155912477604831166858364837625023473415111114391839191402599562516460173553007968605283991832189619723040074390420111640640
267 304720400418368683741794304689825270467737432814493500575094512875070420245333343175517574207798687549380520659023905815851975496568859169120223171260334921924
268 914161201255106051225382914069475811403212298443480501725283538625211260736000029526552722623396062648141561977071717447555926489706577507360669513781004765776
269 4169850050550397238467615595935789730254565166353145114761808091597259596396642041420542096303274195068472860858834014252108690420670871080211023429545992454144
270 12509550151651191715402846787807369190763695499059435344285424274791778789189926124261626288909822585205418582576502042756326071262012613240633070288637977362436
271 37528650454953575146208540363422107572291086497178306032856272824375336367569778372784878866729467755616255747729506128268978213786037839721899210865913932087312
272 112585951364860725438625621090266322716873259491534918098568818473126009102709335118354636600188403266848767243188518384806934641358113519165697632597741796261940
273 337757854094582176315876863270798968150619778474604754295706455419378027308128005355063909800565209800546301729565555154420803924074340557497092897793225388785824
274 3651903721880673143788369061146986377623159295498096216383148892710971643283261216103119288906294263948814435576620446712657602095825024825374604221519561642287792
275 22210365667648164553162017542553126382947113790422101036043667190832650921761699187626546684444235953451788625228211366517121910653007663935339794640601089768284724
276 66631097002944493659486052627659379148841341371266303108131001572497952765285097562879640053332707860355365875684634099551365731959022991806019383921803269304854176
277 199893291008833480978458157882978137446524024113798909324393004717493858295855292688638920159998123581066097627053902298654097195877068975418058151765409807914562532
278 599679873026500442935374473648934412339572072341396727973179014152481574887565878065916760479994370743198292881161706895962291587631206926254174455296229423743687600
279 1799039619079501328806123420946803237018716217024190183919537042457444724662697634197750281439983112229594878643485120687886874762893620778762523365888688271231062804
280 5397118857238503986418370262840409711056148651072570551758611127372334173988092902593250844319949336688784635930455362063660624288680862336287570097666064813693188416
281 16191356571715511959255110788521229133168445953217711655275833382117002521964278707779752532959848010066353907791366086190981872866042587008862710292998194441079565252
282 48574069715146535877765332365563687399505337859653134965827500146351007565892836123339257598879544030199061723374098258572945618598127761026588130878994583323238695760
283 787788457748022161053939392019272814797379036177731985454538955849515558222218466864732006762882805143829942667591984638496850356854480451896088344191398936642007315568
284 2363365373244066483161818176057818444392137108533195956363616867548546674666655400594196020288648415431489828002775953915490551070563441355688265032574196809926021946708
285 7090096119732199449485454528173455333176411325599587869090850602645640023999966201782588060865945246294469484008327861746471653211690324067064795097722590429778065840128
286 21270288359196598348456363584520365999529233976798763607272551807936920071999898605347764182597835738883408452024983585239414959635070972201194385293167771289334197520388
287 63810865077589795045369090753561097998587701930396290821817655423810760215999695816043292547793507216650225356074950755718244878905212916603583155879503313868002592561168
288 191432595232769385136107272260683293995763105791188872465452966271432280647999087448129877643380521649950676068224852267154734636715638749810749467638509941604007777683508
289 574297785698308155408321816782049881987289317373566617396358898814296841943997262344389632930141564949852028204674556801464203910146916249432248402915529824812023333050528
290 3315429821116562963142693533406707222788153873702039935972888341518288890974210649611424177830307899893774587582004202632330921215785002040819639692112856960635757636574696
291 28323613354616887501535432646720580844678486413227973984268385948830069549064838635547596394198763191670644621257199965456670799605163279153408406275979758487931257621831508
292 84970840063850662504606297940161742534035459239683921952805157846490208647194515906642789182596289575011933863771599896370012398815489837460225218827939275463793772865494528
293 1744134924585438563585733662735470402591923436163685758823480032529270573076043014032036873152275339589475292541612657767614763497520027881377059741997837541500127860106617812
294 5232404773756315690757200988206411207775770308491057276470440097587811719228129042096110619456826018768425877624837973302844290492560083644131179225993512624500383580319853440
295 18857926604341838697724729074255394006832974911260280829974549397122967175824083972578932859393684056534227273429507903171365509600535911810443237433819026303962594606586122200
296 63645502289653705604820960625611954773061290325503447801164104215290014218406283407453898400453683690803017047824589173203358594901808702360245926339139213775873756797228162432
297 190936506868961116814462881876835864319183870976510343403492312645870042655218850222361695201361051072409051143473767519610075784705426107080737779017417641327621270391684487300
298 572809520606883350443388645630507592957551612929531030210476937937610127965656550667085085604083153217227153430421302558830227354116278321242213337052252923982863811175053461904
299 1718428561820650051330165936891522778872654838788593090631430813812830383896969652001255256812249459651681460291263907676490682062348834963726640011156758771948591433525160385716
300 5155285685461950153990497810674568336617964516365779271894292441438491151690908956003765770436748378955044380873791723029472046187046504891179920033470276315845774300575481157152
301 15465857056385850461971493432023705009853893549097337815682877324315473455072726868011297311310245136865133142621375169088416138561139514673539760100410828947537322901726443471460
302 46397571169157551385914480296071115029561680647292013447048631972946420365218180604033891933930735410595399427864125507265248415683418544020619280301232486842611968705179330414384
303 139192713507472654157743440888213345088685041941876040341145895918839261095654541812101675801792206231786198283592376521795745247050255632061857840903697460527835906115537991243156
304 417578140522417962473230322664640035266055125825628121023437687756517783286963625436305027405376618695358594850777129565387235741150766896185573522711092381583507718346613973729472
305 4285662105266408986085323254700836220628746932038237661230601455149635541127296953512460180668020535684224469064102108378905199506412811640771948732645882929623316515210455184420208
306 12856986315799226958255969764102508661886240796114712983691804365448906623381890860537380542004061607052673407192306325136715598519238434922315846197937648788869949545631365553260628
307 38570958947397680874767909292307525985658722388344138951075413096346719870145672581612141626012184821158020221576918975410146795557715304766947538593812946366609848636894096659781888
308 115712876842193042624303727876922577956976167165032416853226239289040159610437017744836424878036554463474060664730756926230440386673145914300842615781438839099829545910682289979345668
309 347138630526579127872911183630767733870928501495097250559678717867120478831311053234509274634109663390422181994192270778691321160019437742902527847344316517299488637732046869938037008
310 1041415891579737383618733550892303201612785504485291751679036153601361436493933159703527823902328990171266545982576812336073963480058313228707583542032949551898465913196140609814111028
311 3124247674739212150856200652676909604838356513455875255037108460804084309481799479110583471706986970513799637947730437008221890440174939686122750626098848655695397739588421829442333088
312 9372743024217636452568601958030728814515069540367625765111325382412252928445398437331750415120960911541398913843191311024665671320524819058368251878296545967086193218765265488326999268
313 28118229072652909357705805874092186443545208621102877295333976147236758785336195311995251245362882734624196741529573933073997013961574457175104755634889637901258579656295796464980997808
314 84354687217958728073117417622276559330635625863308631886001928441710276356008585935985753736088648203872590224588721799221991041884723371525314266904668913703775738968887389394942993428
315 253064061653876184219352252866829677991906877589925895658005785325130829068025757807957261208265944611617770673766165397665973125654170114575942800714006741111327216906662168184828980288
316 759192184961628552658056758600489033975720632769777686974017355975392487204077273423871783624797833834853312021298496192997919376962510343727828402142020223333981650719986504554486940868
317 2277576554884885657974170275801467101927161898309333060922052067926177461612231820271615350874393501504559936063895488578993758130887531031183485206426060670001944952159959513663460822608
318 6832729664654656973922510827404401305781485694927999182766156203778532384836695460814846052623180504513679808191686465736981274392662593093550455619278182010005834856479878540990382467828
319 20498188993963970921767532482213203917344457084783997548298468611335597154510086382444538157869541513541039424575059397210943823177987779280651366857834546030017504569439635622971147403488
320 394009623015813319973779630710353996782315379687308030999178474293865780070529326431304535704439634385769803704991107534475593038683919394122129740100348993660971232851836277311465912444260
321 1182028869047439959921338892131061990346946139061924092997535422881597340211587979293913607113318903157309411114973322603426779116051758182366389220301046980982913698555508831934397737332784
322 3546086607142319879764016676393185971040838417185772278992606268644792020634763937881740821339956709471928233344919967810280337348155274547099167660903140942948741095666526495803193211998356
323 10638259821426959639292050029179557913122515251557316836977818805934376061904291813645222464019870128415784700034759903430841012044465823641297502982709422828846223286999579487409579635995072
324 218363858441579891906197316705767769045604301858917538352006268180661311457573308183941785999105400025438526143295764858710458679597740127717083782622032331745326102132403290420457452448826664
325 2521235728781332363333288030881774968030663786133689931601599530864266920932363087235999962070785988581061549123374500667769366832496249782296271703165694121676220356005419061181027943832238776
326 8509170584636996726249847104225990517103490278201203519155398416666900858146725419421499871988902711461082728291388939753721613059674843015249916998184217660657243701518289331485969310433805876
327 25527511753910990178749541312677971551310470834603610557466195250000702574440176258264499615966708134383248184874166819261164839179024529045749750994552652981971731104554867994457907931301417632
328 76582535261732970536248623938033914653931412503810831672398585750002107723320528774793498847900124403149744554622500457783494517537073587137249252983657958945915193313664603983373723793904252900
329 229747605785198911608745871814101743961794237511432495017195757250006323169961586324380496543700373209449233663867501373350483552611220761411747758950973876837745579940993811950121171381712758704
330 689242817355596734826237615442305231885382712534297485051587271750018969509884758973141489631101119628347700991602504120051450657833662284235243276852921630513236739822981435850363514145138276116
331 2067728452066790204478712846326915695656148137602892455154761815250056908529654276919424468893303358885043102974807512360154351973500986852705729830558764891539710219468944307551090542435414828352
332 6203185356200370613436138538980747086968444412808677365464285445750170725588962830758273406679910076655129308924422537080463055920502960558117189491676294674619130658406832922653271627306244485060
333 18609556068601111840308415616942241260905333238426032096392856337250512176766888492274820220039730229965387926773267611241389167761508881674351568475028884023857391975220498767959814881918733455184
334 55828668205803335520925246850826723782715999715278096289178569011751536530300665476824460660119190689896163780319802833724167503284526645023054705425086652071572175925661496303879444645756200365556
335 167486004617410006562775740552480171348147999145834288867535707035254609590901996430473381980357572069688491340959408501172502509853579935069164116275259956214716527776984488911638333937268601096672
336 953885135672592928002058709865297225881249151385259348315886956474223518685684026545430433310005234678147735840307881229334018200650466973948598755973941469379127724604856972004565198752100079683408
337 2861655407017778784006176129595891677643747454155778044947660869422670556057052079636291299930015704034443207520923643688002054601951400921845796267921824408137383173814570916013695596256300239050228
338 8584966221053336352018528388787675032931242362467334134842982608268011668171156238908873899790047112103329622562770931064006163805854202765537388803765473224412149521443712748041086788768900717150688
339 48894065430842829692355524964267305460991216267489738939847924386151410203881038266910695882398002693150994491002031318325472604800529014188099659671445546723409820321347395260327752101660379865647296
340 146682196292528489077066574892801916382973648802469216819543773158454230611643114800732087647194008079452983473006093954976417814401587042564298979014336640170229460964042185780983256304981139596941892
341 440046588877585467231199724678405749148920946407407650458631319475362691834929344402196262941582024238358950419018281864929253443204761127692896937043009920510688382892126557342949768914943418790825680
342 1320139766632756401693599174035217247446762839222222951375893958426088075504788033206588788824746072715076851257054845594787760329614283383078690811129029761532065148676379672028849306744830256372477044
343 3960419299898269205080797522105651742340288517666668854127681875278264226514364099619766366474238218145230553771164536784363280988842850149236072433387089284596195446029139016086547920234490769117431136
344 15037217029301240888041153091744896459198282965515633305516042120197159485046726190743800422706873234520172258849890350603129332504512696660380712520516604627451179584141887201703611634640332138992746356
345 45111651087903722664123459275234689377594848896546899916548126360591478455140178572231401268120619703560516776549671051809387997513538089981142137561549813882353538752425661605110834903920996416978239072
346 171283300224384446990343759435656711230555441904076510620643667275370769759360365516441101689895477936956337135962032274838770053059214935397149053554009449584561092450616183906905201275825033270714251488
347 67579741248826770098453811547155717988520824230937919987758991185274377498615980069876457380616337482453147560235099659390946605839288584305861732239080687815223160229606345114760502686080439916119299978832
348 243561776184202389376440375857421752411142953491983229819163859283402509577378845651009212150147345703208978899189599596397461311535897925700490077330656465747138207299684147502532527045310296423762728543120
349 730685328552607168129321127572265257233428860475949689457491577850207528732136536953027636450442037109626936697568798789192383934607693777101470231991969397241414621899052442507597581135930889271288185629364
350 2192055985657821504387963382716795771700286581427849068372474733550622586196409610859082909351326111328880810092706396367577151803823081331304410695975908191724243865697157327522792743407792667813864556888096
351 6576167956973464513163890148150387315100859744283547205117424200651867758589228832577248728053978333986642430278119189102731455411469243993913232087927724575172731597091471982568378230223378003441593670664292
352 19728503870920393539491670444451161945302579232850641615352272601955603275767686497731746184161935001959927290834357567308194366234407731981739696263783173725518194791274415947705134690670134010324781011992880
353 59185511612761180618475011333353485835907737698551924846056817805866809827303059493195238552485805005879781872503072701924583098703223195945219088791349521176554584373823247843115404072010402030974343035978644
354 177556534838283541855425034000060457507723213095655774538170453417600429481909178479585715657457415017639345617509218105773749296109669587835657266374048563529663753121469743529346212216031206092923029107935936
355 532669604514850625566275102000181372523169639286967323614511360252801288445727535438757146972372245052918036852527654317321247888329008763506971799122145690588991259364409230588038636648093618278769087323807812
356 1598008813544551876698825306000544117569508917860901970843534080758403865337182606316271440917116735158754110557582962951963743664987026290520915397366437071766973778093227691764115909944280854836307261971423440
357 4794026440633655630096475918001632352708526753582705912530602242275211596011547818948814322751350205476262331672748888855891230994961078871562746192099311215300921334279683075292347729832842564508921785914270324
358 14382079321900966890289427754004897058125580260748117737591806726825634788034643456846442968254050616428786995018246666567673692984883236614688238576297933645902764002839049225877043189498527693526765357742810976
359 61432827103510575369263629878923261457266882871594010726783752561655592346546416484615567913225798238534681949423643476139653059683475856399068706574928868913260439207439454408189635655143125128404366869889702368
360 498167771434276789624280284522779189943105613710980112528269718095684961734634004562386810720407584254228361662043007089281209742603242379769553718427837723146546036878064439241679506869581871969060442103592732532
361 1494503314302830368872840853568337569829316841132940337584809154287054885203902013687160432161222752762685084986129021267843629227809727139308661155283513169439638110634193317725038520608745615907181326310778197600
362 5674442271493559056814067615892281710445687381176632844267322257683661517258565458218437265862142639395819932056708627626343779724340057732062572823967089065216125951314202753237255632936331010397579098336235969024
363 27640103544041628983716802281028312953579642137152922005060447643694691412534320247387696489512746368742985190404874491798206904632331328447342687023619606750979916649908266416386117031292683621719732333313346789096
364 209892036287566120095099467321558751491245407479005001475927774294306562913932494378600320217237417737642043789637015672092633682051766025397008529585611388765253742060240898099432076206378816252434217406098227179716
365 629676108862698360285298401964676254473736222437015004427783322882919688741797483135800960651712253212926131368911047016277901046155298076191025588756834166295761226180722694298296228619136448757302652218294681539152
366 1889028326588095080855895205894028763421208667311045013283349968648759066225392449407402881955136759638778394106733141048833703138465894228573076766270502498887283678542168082894888685857409346271907956654884044617460
367 5667084979764285242567685617682086290263626001933135039850049905946277198676177348222208645865410278916335182320199423146501109415397682685719230298811507496661851035626504248684666057572228038815723869964652133852384
368 72620594828581006790012861987523765918788379294303318352453471548659227930692186682980294776412025078066552990630524248562878474364109758009773183575199806026559384071768543702382996101037867505214774044605630176182644
369 217861784485743020370038585962571297756365137882909955057360414645977683792076560048940884329236075234199658971891572745688635423092329274029319550725599418079678152215305631107148988303113602515644322133816890528547936
370 827193962969305530467490256076637896168698882899173735608415324358946518148040688935822420187568223154851830158900815268786537622053687712330072669161260290521277984192488568109956314963384459551587035601836006225580456
371 14133384351670868711971884297184430304069878569535101248246908706039187774920038958614403382423528937809851191855594398381532482651807929897389600995747470745078398058038847644191206725194701664369694116103244887619878616
372 47700172186889181902905109502997452276235840172180966712833316882882258740355131485323611415679410165108247772512631094537672128949851763403689903360647713764639593445881110799145322697532118117247717641848451495717090336
373 9913457411900714407843412899866603573532168299525365166867223728914487582177888254125733895371943365370051432230474869960636585120845057958264864735549922323874135006313329627216610629192962089044382031348328917102305228328
374 643117397514395454787440331410889608120301398104011180376597197963628441792016493122660418345991327396926941308104955489105306083155153618945097409658860628628173117906513941701369966966422969429179129775608797367403099713056
375 1929352192543186364362320994232668824360904194312033541129791593890885325376049479367981255037973982190780823924314866467315918249465460856835292228976581885884519353719541825104109900899268908287537389326826392102209299139172
376 5788056577629559093086962982698006473082712582936100623389374781672655976128148438103943765113921946572342471772944599401947754748396382570505876686929745657653558061158625475312329702697806724862612167980479176306627897417520
377 17364169732888677279260888948094019419248137748808301870168124345017967928384445314311831295341765839717027415318833798205843264245189147711517630060789236972960674183475876425936989108093420174587836503941437528919883692252564
378 52092509198666031837782666844282058257744413246424905610504373035053903785153335942935493886025297519151082245956501394617529792735567443134552890182367710918882022550427629277810967324280260523763509511824312586759651076757696
379 156277527595998095513348000532846174773233239739274716831513119105161711355460007828806481658075892557453246737869504183852589378206702329403658670547103132756646067651282887833432901972840781571290528535472937760278953230273092
380 468832582787994286540044001598538524319699719217824150494539357315485134066380023486419444974227677672359740213608512551557768134620106988210976011641309398269938202953848663500298705918522344713871585606418813280836859690819280
381 1406497748363982859620132004795615572959099157653472451483618071946455402199140070459258334922683033017079220640825537654673304403860320964632928034923928194809814608861545990500896117755567034141614756819256439842510579072457844
382 4219493245091948578860396014386846718877297472960417354450854215839366206597420211377775004768049099051237661922476612964019913211580962893898784104771784584429443826584637971502688353266701102424844270457769319527531737217373536
383 16020888414958492260360566117125058635737238842646584642680587100765093565674579865074989471228686422960167997611903389847763107975221468487771945897805369594005544529063547298049269841309505748269330589394342885081097064747215156
384 48062665244875476781081698351375175907211716527939753928041761302295280697023739595224968413686059268880503992835710169543289323925664405463315837693416108782016633587190641894147809523928517244807991768183028655243291194241645472
385 175584266313450634322294525274012869022212867781809523233290576384016041652379678693349504093060316207009141158445264419341164010116432862446394232736302071312592873097064559362738518850782270486734811616704442055470406935066202996
386 526752798940351902966883575822038607066638603345428569699871729152048124957139036080048512279180948621027423475335793258023492030349298587339182698208906213937778619291193678088215556552346811460204434850113326166411220805198608992
387 2000014533476648631577386076949302836206143447077174100579200471624182724446637277616434195060015164295463498507915590026557946302732493073803459307261940781045003195121250996491193441284691799762963713571524035288092603994738468528
388 6000043600429945894732158230847908508618430341231522301737601414872548173339911832849302585180045492886390495523746770079673838908197479221410377921785822343135009585363752989473580323854075399288891140714572105864277811984215405588
389 18000130801289837684196474692543725525855291023694566905212804244617644520019735498547907755540136478659171486571240310239021516724592437664231133765357467029405028756091258968420740971562226197866673422143716317592833435952646216768
390 54000392403869513052589424077631176577565873071083700715638412733852933560059206495643723266620409435977514459713720930717064550173777312992693401296072401088215086268273776905262222914686678593600020266431148952778500307857938650308
391 162001177211608539157768272232893529732697619213251102146915238201558800680177619486931169799861228307932543379141162792151193650521331938978080203888217203264645258804821330715786668744060035780800060799293446858335500923573815950928
392 486003531634825617473304816698680589198092857639753306440745714604676402040532858460793509399583684923797630137423488376453580951563995816934240611664651609793935776414463992147360006232180107342400182397880340575006502770721447852788
393 1458010594904476852419914450096041767594278572919259919322237143814029206121598575382380528198751054771392890412270465129360742854691987450802721834993954829381807329243391976442080018696540322027200547193641021725019508312164343558368
394 37877027681512087390447682189564193689019961840684835010448805730592837042087343497776292532455517392301480109481566524550836423691453274362882118095450234624647366023013966350159079500920214857995208841960518367175013817873183426765636
395 113631083044536262171343046568692581067059885522054505031346417191778511126262030493328877597366552176904440328444699573652509271074359823088646354286350703873942098069041899050477238502760644573985626525881555101525041453619550280296912
396 340893249133608786514029139706077743201179656566163515094039251575335533378786091479986632792099656530713320985334098720957527813223079469265939062859052111621826294207125697151431715508281933721956879577644665304575124360858650840890740
397 1022679747400826359542087419118233229603538969698490545282117754726006600136358274439959898376298969592139962956002296162872583439669238407797817188577156334865478882621377091454295146524845801165870638732933995913725373082575952522672224
398 3882987165912512583886363169464541793650937025573956289118040849975306309892735323264222739147510150170156421848571218243406840247494139579607337137878890458942365132453041144115526884461523901301665081439108765734926025922905569734521112
399 13105081684954729970616475696942828553571912461312102475773387868666658795887981716016751744622846756824277923738927861571498085835292721081174762840341255298930482322029013861389903235057643166893119649856992084355375337489806297854008760
400 44229650686722213650830605477182046368305204556928345855735184056749973436121938291556537138102107804281937992618881532803806039694112933648964824586151736633890377836847921782190923418319545688264278818267348284699391764028096255257279572
401 132688952060166640952491816431546139104915613670785037567205552170249920308365814874669611414306323412845813977856644598411418119082338800946894473758455209901671133510543765346572770254958637064792836454802044854098175292084288765771838720
402 398066856180499922857475449294638417314746841012355112701616656510749760925097444624008834242918970238537441933569933795234254357247016402840683421275365629705013400531631296039718310764875911194378509364406134562294525876252866297315516164
403 1194200568541499768572426347883915251944240523037065338104849969532249282775292333872026502728756910715612325800709801385702763071741049208522050263826096889115040201594893888119154932294627733583135528093218403686883577628758598891946548496
404 3582601705624499305717279043651745755832721569111196014314549908596747848325877001616079508186270732146836977402129404157108289215223147625566150791478290667345120604784681664357464796883883200749406584279655211060650732886275796675839645492
405 10747805116873497917151837130955237267498164707333588042943649725790243544977631004848238524558812196440510932206388212471324867645669442876698452374434872002035361814354044993072394390651649602248219752838965633181952198658827390027518936480
406 32243415350620493751455511392865711802494494122000764128830949177370730634932893014544715573676436589321532796619164637413974602937008328630095357123304616006106085443062134979217183171954948806744659258516896899545856595976482170082556809444
407 96730246051861481254366534178597135407483482366002292386492847532112191904798679043634146721029309767964598389857493912241923808811024985890286071369913848018318256329186404937651549515864846420233977775550690698637569787929446510247670428336
408 290190738155584443763099602535791406222450447098006877159478542596336575714396037130902440163087929303893795169572481736725771426433074957670858214109741544054954768987559214812954648547594539260701933326652072095912709363788339530743011285012
409 870572214466753331289298807607374218667351341294020631478435627789009727143188111392707320489263787911681385508717445210177314279299224873012574642329224632164864306962677644438863945642783617782105799979956216287738128091365018592229033855040
410 2611716643400259993867896422822122656002054023882061894435306883367029181429564334178121961467791363735044156526152335630531942837897674619037723926987673896494592920888032933316591836928350853346317399939868648863214384274095055776687101565124
411 7835149930200779981603689268466367968006162071646185683305920650101087544288693002534365884403374091205132469578457006891595828513693023857113171780963021689483778762664098799949775510785052560038952199819605946589643152822285167330061304695376
412 28238389174098257881696548316264072396410880381386451319185260526600287988446230048013413763924245404759025097420551013180044072137759971053385966827031583724507302988070823366591448616720371619735112820260492647715566316589545705912645872861184
413 84715167522294773645089644948792217189232641144159353957555781579800863965338690144040241291772736214277075292261653039540132216413279913160157900481094751173521908964212470099774345850161114859205338460781477943146698949768637117737937618583556
414 254145502566884320935268934846376651567697923432478061872667344739402591896016070432120723875318208642831225876784959118620396649239839739480473701443284253520565726892637410299323037550483344577616015382344433829440096849305911353213812855750672
415 762436507700652962805806804539129954703093770297434185618002034218207775688048211296362171625954625928493677630354877355861189947719519218441421104329852760561697180677912230897969112651450033732848046147033301488320290547917734059641438567252020
416 2287309523101958888417420413617389864109281310892302556854006102654623327064144633889086514877863877785481032891064632067583569843158557655324263312989558281685091542033736692693907337954350101198544138441099904464960871643753202178924315701756064
417 27822190710452914435259452561185591585665143641859043040093609402485862935446840401733017575528111047535564245620581339964950865349228524144817699111598598696373139973219705086561801366953989535470325366453779014482801908582180302105019773731772164
418 83466572131358743305778357683556774756995430925577129120280828207457588806340521205199052726584333142606692736861744019894852596047685572434453097334795796089119419919659115259685404100861968606410976099361337043448405725746540906315059321195316496
419 250399716394076229917335073050670324270986292776731387360842484622372766419021563615597158179752999427820078210585232059684557788143056717303359292004387388267358259758977345779056212302585905819232928298084011130345217177239622718945177963585949492
420 751199149182228689752005219152010972812958878330194162082527453867118299257064690846791474539258998283460234631755696179053673364429170151910077876013162164802074779276932037337168636907757717457698784894252033391035651531718868156835533890757848480
421 7417997892121141245072699209173157715331826242452968586823330202242582914016748281148426936918607055788609473399339048246387609719432952957190482459341306194799278347564967841221333578444941351083790299524533937205872150634150153107300306122976703124
422 22253993676363423735218097627519473145995478727358905760469990606727748742050244843445280810755821167365828420198017144739162829158298858871571447378023918584397835042694903523664000735334824053251370898573601811617616451902450459321900918368930109376
423 66761981029090271205654292882558419437986436182076717281409971820183246226150734530335842432267463502097485260594051434217488487474896576614714342134071755753193505128084710570992002206004472159754112695720805434852849355707351377965702755106790328132
424 200285943087270813616962878647675258313959308546230151844229915460549738678452203591007527296802390506292455781782154302652465462424689729844143026402215267259580515384254131712976006618013416479262338087162416304558548067122054133897108265320370984400
425 600857829261812440850888635943025774941877925638690455532689746381649216035356610773022581890407171518877367345346462907957396387274069189532429079206645801778741546152762395138928019854040249437787014261487248913675644201366162401691324795961112953204
426 1802573487785437322552665907829077324825633776916071366598069239144947648106069832319067745671221514556632102036039388723872189161822207568597287237619937405336224638458287185416784059562120748313361042784461746741026932604098487205073974387883338859616
427 6844146211435332334067153368788527967697328246728208470052044142378473101402733894586460346845419188082212512418087054060952218223793694362017824980338199835885977924146309157129351976149927216252292709322253194657336634731186443606765246503994552232616
428 1998006540573891605135549223703680226143147118342613069933859589821034125448189253726581277996270005407860833636952235038748692031594256746155153462425733601736311031852792246274769256104360426488709241187399172375305587553929937316370017352658955047454580
429 5994019621721674815406647671111040678429441355027839209801578769463102376344567761179743833988810016223582500910856705116246076094782770238465460387277200805208933095558376738824307768313081279466127723562197517125916762661789811949110052057976865142363744
430 22758543251224484064747115376249732575911785144871326999715369390305216835183280718229339869676263030348914808145909052238246820172378330749173544907943121807277667847198211680223543557813730482972953700400218697837465208231483192244277228907630909837412352
431 92276176330367973601175474110943100966454582284359458099790463441110189362385848145877980115361197670834790302702866002125138308404761600278255751643540959139873131396353643902203981108917898114026103877978459358195803434202176354747703054869844652976259328
432 276828528991103920803526422332829302899363746853078374299371390323330568087157544437633940346083593012504370908108598006375414925214284800834767254930622877419619394189060931706611943326753694342078311633935378074587410302606529064243109164609533958928777988
433 830485586973311762410579266998487908698091240559235122898114170969991704261472633312901821038250779037513112724325794019126244775642854402504301764791868632258858182567182795119835829980261083026234934901806134223762230907819587192729327493828601876786333968
434 2491456760919935287231737800995463726094273721677705368694342512909975112784417899938705463114752337112539338172977382057378734326928563207512905294375605896776574547701548385359507489940783249078704804705418402671286692723458761578187982481485805630359001908
435 7474370282759805861695213402986391178282821165033116106083027538729925338353253699816116389344257011337618014518932146172136202980785689622538715883126817690329723643104645156078522469822349747236114414116255208013860078170376284734563947444457416891077005728
436 53876231790366671914946369169060475181448035519292049920421959611140547034231113002983625082322879914852906022867239294350399249244679466128086991477387140844272442798057396462558675942448721951238442387591644748292288056138006498692781559161104249267725355412
437 161628695371100015744839107507181425544344106557876149761265878833421641102693339008950875246968639744558718068601717883051197747734038398384260974432161422532817328394172189387676027827346165853715327162774934244876864168414019496078344677483312747803176066240
438 484886086113300047234517322521544276633032319673628449283797636500264923308080017026852625740905919233676154205805153649153593243202115195152782923296484267598451985182516568163028083482038497561145981488324802734630592505242058488235034032449938243409528198724
439 1454658258339900141703551967564632829899096959020885347851392909500794769924240051080557877222717757701028462617415460947460779729606345585458348769889452802795355955547549704489084250446115492683437944464974408203891777515726175464705102097349814730228584596176
440 4363974775019700425110655902693898489697290877062656043554178728502384309772720153241673631668153273103085387852246382842382339188819036756375046309668358408386067866642649113467252751338346478050313833394923224611675332547178526394115306292049444190685753788532
441 13091924325059101275331967708081695469091872631187968130662536185507152929318160459725020895004459819309256163556739148527147017566457110269125138929005075225158203599927947340401758254015039434150941500184769673835025997641535579182345918876148332572057261365600
442 49708400171708775154776064891622687484208203896541816496109317079347471278504890495518438710720058376439831996004493954564011332322641840553084511871066144995522554293476425058087925870713352851541856008514047355342364334795205402207969660732875700234529914247524
443 149125200515126325464328194674868062452624611689625449488327951238042413835514671486555316132160175129319495988013481863692033996967925521659253535613198434986567662880429275174263777612140058554625568025542142066027093004385616206623908982198627100703589742742576
444 447375601545378976392984584024604187357873835068876348464983853714127241506544014459665948396480525387958487964040445591076101990903776564977760606839595304959702988641287825522791332836420175663876704076626426198081279013156848619871726946595881302110769228227732
445 1342126804636136929178953752073812562073621505206629045394951561142381724519632043378997845189441576163875463892121336773228305972711329694933281820518785914879108965923863476568373998509260526991630112229879278594243837039470545859615180839787643906332307684683200
446 4026380413908410787536861256221437686220864515619887136184854683427145173558896130136993535568324728491626391676364010319684917918133989084799845461556357744637326897771590429705121995527781580974890336689637835782731511118411637578845542519362931718996923054049604
447 12079141241725232362610583768664313058662593546859661408554564050281435520676688390410980606704974185474879175029092030959054753754401967254399536384669073233911980693314771289115365986583344742924671010068913507348194533355234912736536627558088795156990769162148816
448 36237423725175697087831751305992939175987780640578984225663692150844306562030065171232941820114922556424637525087276092877164261263205901763198609154007219701735942079944313867346097959750034228774013030206740522044583600065704738209609882674266385470972307486446452
449 108712271175527091263495253917978817527963341921736952676991076452532919686090195513698825460344767669273912575261828278631492783789617705289595827462021659105207826239832941602038293879250102686322039090620221566133750800197114214628829648022799156412916922459339360
450 412766904619579424641083542219825822801485813859094992195450493405710929433123711091075227919746539744274386809197254245428949163451204724771434157394863486915085965254365700145239147072777733637128992172198653758914085069498418033668837569836565547005293939962804144
451 1238300713858738273923250626659477468404457441577284976586351480217132788299371133273225683759239619232823160427591762736286847490353614174314302472184590460745257895763097100435717441218333200911386976516595961276742255208495254101006512709509696641015881819888412436
452 3714902141576214821769751879978432405213372324731854929759054440651398364898113399819677051277718857698469481282775288208860542471060842522942907416553771382235773687289291301307152323654999602734160929549787883830226765625485762303019538128529089923047645459665237312
453 11144706424728644465309255639935297215640116974195564789277163321954195094694340199459031153833156573095408443848325864626581627413182527568828722249661314146707321061867873903921456970964998808202482788649363651490680296876457286909058614385587269769142936378995711940
454 33434119274185933395927766919805891646920350922586694367831489965862585284083020598377093461499469719286225331544977593879744882239547582706486166748983942440121963185603621711764370912894996424607448365948090954472040890629371860727175843156761809307428809136987135824
455 120498737122888499822762372366187627921081530861073102766484475768690173244617815143650451160161266324104755835107384151672671847617373364943560892356002979562180285897626236478147847780489297111611646640678028733558321688890001159916931540683815190295066146895138756328
456 1760841371706959405540810871061677265851652374351540643545627659871421019752458015198930029625428796079780746447805034452910540768120884052153115758553595259144151710792477707622148020712003568115642578010336413916390608808516841122616254802127840513451559960057167143024
457 5282524115120878216622432613185031797554957123054621930636882979614263059257374045596790088876286388239342239343415103358731622304362652156459347275660785777432455132377433122866444062136010704346927734031009241749171826425550523367848764406383521540354679880171501429076
458 15847572345362634649867297839555095392664871369163865791910648938842789177772122136790370266628859164718026718030245310076194866913087956469378041826982357332297365397132299368599332186408032113040783202093027725247515479276651570103546293219150564621064039640514504287232
459 47542717036087903949601893518665286177994614107491597375731946816528367533316366410371110799886577494154080154090735930228584600739263869408134125480947071996892096191396898105797996559224096339122349606279083175742546437829954710310638879657451693863192118921543512861700
460 142628151108263711848805680555995858533983842322474792127195840449585102599949099231113332399659732482462240462272207790685753802217791608224402376442841215990676288574190694317393989677672289017367048818837249527227639313489864130931916638972355081589576356764630538585104
461 427884453324791135546417041667987575601951526967424376381587521348755307799847297693339997198979197447386721386816623372057261406653374824673207129328523647972028865722572082952181969033016867052101146456511748581682917940469592392795749916917065244768729070293891615755316
462 1283653359974373406639251125003962726805854580902273129144762564046265923399541893080019991596937592342160164160449870116171784219960124474019621387985570943916086597167716248856545907099050601156303439369535245745048753821408777178387249750751195734306187210881674847265952
463 8224657905070179610312623663233397900950402251269349609686315608112842503344135117673839028190925335309485192438194919758010816667146852220744859303294268518587347816423228817136521187965694330260260611038594479817641478342053698308006587514334565637483295205658856125890564
464 24673973715210538830937870989700193702851206753808048829058946824338527510032405353021517084572776005928455577314584759274032450001440556662234577909882805555762043449269686451409563563897082990780781833115783439452924435026161094924019762543003696912449885616976568377671696
465 74021921145631616492813612969100581108553620261424146487176840473015582530097216059064551253718328017785366731943754277822097350004321669986703733729648416667286130347809059354228690691691248972342345499347350318358773305078483284772059287629011090737349656850929705133015092
466 222065763436894849478440838907301743325660860784272439461530521419046747590291648177193653761154984053356100195831262833466292050012965009960111201188945250001858391043427178062686072075073746917027036498042050955076319915235449854316177862887033272212048970552789115399045280
467 2401018298068579827914877886347154658502859161703583363848373246937248180870202307107258556080769162603752019127863813303225905626443280799524158871888310803349561059458617816911050391228215884100988063630289013704767141358899794637606687004202226750033437438141780604589518740
468 7203054894205739483744633659041463975508577485110750091545119740811744542610606921321775668242307487811256057383591439909677716879329842398572476615664932410048683178375853450733151173684647652302964190890867041114301424076699383912820061012606680250100312314425341813768556224
469 21609164682617218451233900977124391926525732455332250274635359222435233627831820763965327004726922463433768172150774319729033150637989527195717429846994797230146049535127560352199453521053942956908892572672601123342904272230098151738460183037820040750300936943276025441305668676
470 64827494047851655353701702931373175779577197365996750823906077667305700883495462291895981014180767390301304516452322959187099451913968581587152289540984391690438148605382681056598360563161828870726677718017803370028712816690294455215380549113460122250902810829828076323917006032
471 194482482143554966061105108794119527338731592097990252471718233001917102650486386875687943042542302170903913549356968877561298355741905744761456868622953175071314445816148043169795081689485486612180033154053410110086138450070883365646141647340380366752708432489484228971751018100
472 583447446430664898183315326382358582016194776293970757415154699005751307951459160627063829127626906512711740648070906632683895067225717234284370605868859525213943337448444129509385245068456459836540099462160230330258415350212650096938424942021141100258125297468452686915253054304
473 5607419964890027925264743930265607407140996963766712118262934541274513180863559891905516283554238476996926362878896316040584524711037007969931282536775762712297874370604358301334584852872279540509091200055517487104724799481560347586933114323145566541201504018589626092066858333956
474 16822259894670083775794231790796822221422990891300136354788803623823539542590679675716548850662715430990779088636688948121753574133111023909793847610327288136893623111813074904003754558616838621527273600166552461314174398444681042760799342969436699623604512055768878276200575001872
475 50466779684010251327382695372390466664268972673900409064366410871470618627772039027149646551988146292972337265910066844365260722399333071729381542830981864410680869335439224712011263675850515864581820800499657383942523195334043128282398028908310098870813536167306634828601725005620
476 151400339052030753982148086117171399992806918021701227193099232614411855883316117081448939655964438878917011797730200533095782167197999215188144628492945593232042608006317674136033791027551547593745462401498972151827569586002129384847194086724930296612440608501919904485805175016864
477 454201017156092261946444258351514199978420754065103681579297697843235567649948351244346818967893316636751035393190601599287346501593997645564433885478836779696127824018953022408101373082654642781236387204496916455482708758006388154541582260174790889837321825505759713457415525050596
478 1362603051468276785839332775054542599935262262195311044737893093529706702949845053733040456903679949910253106179571804797862039504781992936693301656436510339088383472056859067224304119247963928343709161613490749366448126274019164463624746780524372669511965476517279140372246575151792
479 4087809154404830357517998325163627799805786786585933134213679280589120108849535161199121370711039849730759318538715414393586118514345978810079904969309531017265150416170577201672912357743891785031127484840472248099344378822057493390874240341573118008535896429551837421116739725455380
480 12263427463214491072553994975490883399417360359757799402641037841767360326548605483597364112133119549192277955616146243180758355543037936430239714907928593051795451248511731605018737073231675355093382454521416744298033136466172480172622721024719354025607689288655512263350219176366144
481 60549908217639466677298953543583976387920395519191606447589998755841411972334999924110412569226800567306249428603200826242546200828099973454583946469473171989945562937842280797584610169205707318470776846529657190887265686936544541608588133338628590991494097843628727558514933990590048
482 229900432763849850040369464235795410347885251736930630730693276526085361082459452836856722723783008403990915799227778137139667606269192086710373421751280949899324559279619909903329066736202919974818730839167292146650086905087192556420108068770105431420829152750027824948736389995521600
483 689701298291549550121108392707386231043655755210791892192079829578256083247378358510570168171349025211972747397683334411419002818807576260131120265253842849697973677838859729709987200208608759924456192517501876439950260715261577669260324206310316294262487458250083474846209169986564804
484 2069103894874648650363325178122158693130967265632375676576239488734768249742135075531710504514047075635918242193050003234257008456422728780393360795761528549093921033516579189129961600625826279773368577552505629319850782145784733007780972618930948882787462374750250424538627509959694416
485 6207311684623945951089975534366476079392901796897127029728718466204304749226405226595131513542141226907754726579150009702771025369268186341180082387284585647281763100549737567389884801877478839320105732657516887959552346437354199023342917856792846648362387124250751273615882529879083252
486 18621935053871837853269926603099428238178705390691381089186155398612914247679215679785394540626423680723264179737450029108313076107804559023540247161853756941845289301649212702169654405632436517960317197972550663878657039312062597070028753570378539945087161372752253820847647589637249760
487 159086609229756677285552068285072068581628237068133009539258288502993919764353299576916632266992142928678823285491418803358908974405345978845634845870992837624279873838698547576738414785617729159293803562367063679307120878810472264813097203353194792421506335633629605883569551869283848564
488 477259827689270031856656204855216205744884711204399028617774865508981759293059898730749896800976428786036469856474256410076726923216037936536904537612978512872839621516095642730215244356853187477881410687101191037921362636431416794439291610059584377264519006900888817650708655607851545696
489 1812095908257697152205741527809649031187609137854202561783113942479415117315836802993316014416207378046982221486300692307010072536585894040288559416249277791064062937943925643491286005917426946205080981202587334722107673760200535641386685331944984432426220604326812229517534426761061337576
490 15480678716248373718257643442655087621903520251902894541483086688290940865506777688071805170032209124174805149963045367482152455615286524476996404075535822379129318926888146024669697245864893481837937913633041019676755791068588169717627659456889378725453689303370071663886124184868910723768
491 52247290667338261299119546618960920723924380850172269077505417572981925421085374697242342448858705794089967381125278115252264537701592020109862863754933400529561451378247492833260228204794015501203040458511513441409050794856485072796993350667001653198406201398873991865615669123932573692724
492 156741872002014783897358639856882762171773142550516807232516252718945776263256124091727027346576117382269902143375834345756793613104776060329588591264800201588684354134742478499780684614382046503609121375534540324227152384569455218390980052001004959595218604196621975596847007371797721078176
493 470225616006044351692075919570648286515319427651550421697548758156837328789768372275181082039728352146809706430127503037270380839314328180988765773794400604766053062404227435499342053843146139510827364126603620972681457153708365655172940156003014878785655812589865926790541022115393163234532
494 1410676848018133055076227758711944859545958282954651265092646274470511986369305116825543246119185056440429119290382509111811142517942984542966297321383201814298159187212682306498026161529438418532482092379810862918044371461125096965518820468009044636356967437769597780371623066346179489703600
495 4232030544054399165228683276135834578637874848863953795277938823411535959107915350476629738357555169321287357871147527335433427553828953628898891964149605442894477561638046919494078484588315255597446277139432588754133114383375290896556461404027133909070902313308793341114869199038538469110804
496 12696091632163197495686049828407503735913624546591861385833816470234607877323746051429889215072665507963862073613442582006300282661486860886696675892448816328683432684914140758482235453764945766792338831418297766262399343150125872689669384212081401727212706939926380023344607597115615407332416
497 38088274896489592487058149485222511207740873639775584157501449410703823631971238154289667645217996523891586220840327746018900847984460582660090027677346448986050298054742422275446706361294837300377016494254893298787198029450377618069008152636244205181638120819779140070033822791346846221997252
498 114264824689468777461174448455667533623222620919326752472504348232111470895913714462869002935653989571674758662520983238056702543953381747980270083032039346958150894164227266826340119083884511901131049482764679896361594088351132854207024457908732615544914362459337420210101468374040538665991760
499 342794474068406332383523345367002600869667862757980257417513044696334412687741143388607008806961968715024275987562949714170107631860145243940810249096118040874452682492681800479020357251653535703393148448294039689084782265053398562621073373726197846634743087378012260630304405122121615997975284
500 1028383422205218997150570036101007802609003588273940772252539134089003238063223430165821026420885906145072827962688849142510322895580435731822430747288354122623358047478045401437061071754960607110179445344882119067254346795160195687863220121178593539904229262134036781890913215366364847993925856