0 1
1 1
2 3
3 9
4 23
5 62
6 179
7 571
8 1888
9 6309
10 21114
11 71387
12 245162
13 854703
14 3010602
15 10673814
16 38036229
17 136250135
18 490696565
19 1776089734
20 6456234450
21 23554296293
22 86210280655
23 316481218498
24 1165089759958
25 4300364442451
26 15910717070706
27 58996259565000
28 219198002279464
29 815955795049244
30 3042723460942863
31 11365157139040864
32 42516708384443901
33 159284275769609132
34 597554280827813813
35 2244600036362522201
36 8441638028028468762
37 31784256712953746385
38 119803219287595356152
39 452034444382061559031
40 1707255772728234950875
41 6453997688829633625983
42 24419841253968446355959
43 92474649820805026678967
44 350470619546211977621567
45 1329272294132936868054152
46 5045394050366838744030199
47 19163788148670735350330999
48 72838326553674832186832219
49 277024940422563307229699434
50 1054257751923312941731075635
51 4014515471954481917780409462
52 15295647429537618377703783233
53 58309800332126043867470933085
54 222405385737099058804695796886
55 848732209994076412539556818072
56 3240482978023870899966493209471
57 12378127138562976583065629108556
58 47304136517171136506454874432524
59 180857074744722902514033016690432
60 691763503630336387754854631673466
61 2647033432803893633224453255080138
62 10132929475303272731762935345914820
63 38804212974146403278622188218287968
64 148657121905599722098073550536142048
65 569705618935449138663632508129113650
66 2184079375626841408063340001166532480
67 8375965354707482026129783639743988146
68 32132571100612506431791666384995219787
69 123309357544225781108103055564451269449
70 473350161050167515212204014372623762502
71 1817611716847888744482630897963121759183
72 6981489724898895082544523684004644077728
73 26823779161655770917856215085872862531771
74 103089233323299573421987598141098822936733
75 396300741441745306552891190515782791483724
76 1523882796507740054482782963276305705744351
77 5861251436405137241066326103033099876911802
78 22549574791255429724472751551825653095639824
79 86774636857649184204917342004869464121530594
80 334003505326122520680309819222890550104050214
81 1285909617834076604324583424477501074836724140
82 4951862615962567877425072235566149158976409603
83 19073178133239770959167428756768485109076164849
84 73480410841172266465803839060168636783812663719
85 283146957748013631805886517226867357003685057274
86 1091294317865716785760210783295602649329501678562
87 4206873857624993693131641472614110822788573577912
88 16220442216627063907337496673964289130653875612882
89 62553204735469238331404729013999973304714715365325
90 241278290550573827583001171503925841427642974920609
91 930822633216513869393914428597157161711647341068326
92 3591648952332412566887955770211313000895712162009379
93 13861090565343067987337673698943403213724880134604573
94 53502719498901488089051372353139574264870331836154170
95 206551174361390186148117161987931596791167101510625353
96 797537847060206577187495760668635997021877440272251983
97 3079961383318487755278704476323911727954519361621677899
98 11896196741167214726468246916255116757694193959143034827
99 45955606880964105344191906206063515317880150305943155806
100 177555864194509387579251354437715004686629685300252631216
101 686114138438633010247317554973580492194879544944740940934
102 2651680993032394882047925291731917061608859108799642729515
103 10249637446204130702329419082123273672738812579237268210882
104 39623866422653879228276122214515222436819667491332714820708
105 153202252294049478462453686860755592467475030692959437608517
106 592423485523354865242807714395490476939603729626082026979043
107 2291168866360102090974986906397632551207293545774680470245538
108 8862139361446258165311024435385430804933387834046112630944741
109 34282750098140967620048948356107342079360202159865115571118002
110 132637802735637597585580850949821241670552016239435150190720015
111 513230652682807230277742785502212592709248135021838316257612687
112 1986142922684082455294041861000096649805147183623216893719961566
113 7687057256104368832187189249603381252706021440491584482986471818
114 29755039673545160689384041796226706317873991277503880339695298014
115 115188962022840348746487800965217739611434348931100466946226251061
116 445974725353069156539152337432453134559254410567111696344764351828
117 1726862818983166244846397314039768318592221764061016476532449974877
118 6687331035118089355220299161883374141276504182263937830956866096216
119 25899679995976597590653198332401916404785235031422823597880708724950
120 100318675300182658918594037467450328226515344253970434003314670784882
121 388610235033206177413322160909551487241591919216878023525845860821623
122 1505535483587366256280356715912258358275357947575684844858044605078750
123 5833260208685747113766527860082992089599026707887559888952030267031467
124 22603442753936331053106013679270509982843551112872375259252585445723880
125 87595144784674787101366991947066657436692238552912399958305952188731896
126 339490016031927961515298042854222883524864350853287476053894453873847734
127 1315875656057352058041339709551600728997027096262731456463656033382065593
128 5100854456407077607043800632465338470838200111929618977431819876697370783
129 19774732618483229736766950474144489343091455371152229360321171999726350843
130 76668559929731671091536344356603091092573864178406140196002673493413448437
131 297277741770497515915290359332443827616696034829159542743749887767396611880
132 1152776989168163125175675065665392342472294423975382809536049910970957593648
133 4470596284260174207153426720971945243811646704415636954173433617989894224229
134 17338930191972383993560022376200801772976154324849476512423921366468925132078
135 67253561823959229049830331338243718527283714446656386577841483939285470807676
136 260881868243878393309916185716173339818452142943634107388333296037886757926193
137 1012063109683919524688763231219523463797516052862558009572923088146379858030810
138 3926502490303168434775089545333739824713250283896091732271466061457253600378420
139 15234852171072049363920728589851442030309201003594070781688336372466052395419446
140 59115886780875885865271951270873753244134678492349355363428799787373547560918071
141 229405218209509571064433227410265294855298405085654274701944395520734831693545333
142 890297242663610178736390317745224768357088453592651607425727795503732353385521577
143 3455405011752491505147281615199020083746500658199907102560914836260386866939411333
144 13412033697869960707343663102458388722846931288607092722518067131847585692256519623
145 52062092678751877865371087075914999493409181653382810098347729485396370397403467473
146 202106129109068203502931990161363996548391776978021978950570925145577442148852678573
147 784635231529180122990627636832233488842060429012371108072989455647833371751977518312
148 3046394695338478913344572450063171812749790122374339040925523993616582627913551897501
149 11828622642164603678874774336586256861910257279567586195239574059915484709629160314360
150 45931584638443275769097647331055218011714671882925784901972748236961383317819239724687
151 178368244319141070062218805856527425461278460083707181579801169922411298191588248262936
152 692711061963262331759152915644669184294229080579171622978883556449727338184744416853682
153 2690387349125471689551744453560782186763699397194936164112001529436040651077688921296978
154 10449734094473869175127724100993830600019147368607280341401250087433141684598633518686060
155 40590373388854366836315716595162190203429598982992973674279357546278207392909942601087118
156 157676830427534434603220439661636280654785629640896895450090775962950209885893745782521218
157 612546974745990045727589211746444117763925649332962507435083937478780270622836389352305757
158 2379782475378998853272891800294692657876048052787066093508728686819350032577852506414689557
159 9246154320964253577451448133284307831404887691978536480091839144074759751537044516374199139
160 35926151780732922316577998637332647500548950191619433590527236388345805393114958622778640784
161 139600068236839163373298310374044675958191019479443648480712666743410569017538846525198345526
162 542482352327891686870644073448301190753564752535713546119577866879436317577966819157412556361
163 2108192890720901578838156834262821698428339389809107736017837336795351516864712240197676091227
164 8193312470438321956766336589586938982584464876265494856238813601558555945778833470818719790016
165 31844382977788530189413587098541030936408988894820933057593688243919809459838579843521127498856
166 123774167557093988081607299088984501734967918469917731795113892880139497530119962219041383081310
167 481117062682448603894296676908667391098151184431710773379296889471940514432583497659342691647590
168 1870229024965128083154773177753372896719002026957877535507174333745097415693412930432183138174356
169 7270459146009414486867759182811999212815681016049787592826332117843341255747907458621751118127671
170 28265171517929174106226869066157910162370254853388885853830573830921812441760240145060113839475343
171 109891445644012159581190734363305812252166881062548968433610569222336091685354651740724262414319873
172 427266025777277904814882339818989351977027342120737634159687717810254827337111575440547301863268095
173 1661325730019620541721300979673921854051628586725018355954367051471997418827208057401035712054894524
174 6460006047741812055986924903997540937750252932620950853080101631855639687605734463498766874315938959
175 25120744851003374339313903928805124498437251831769589042392427950503794652067520898731221631586988392
176 97690720073310690181994175719556352993635524560555319427134713823819248043718442211166542070633963118
177 379922557010010452390504062729195312638902593983655966107470037930637794939935518284177953201708429069
178 1477602382699748194570819395145053481313401449691344119681552039712438201556593382891036338919954526810
179 5746991944865186383029212054335160078776414558828247459361394271657520914624803900753583851736084603884
180 22353414348753206472309519667118068239712385681648957191544459015117589909735092547608581687821478096111
181 86949521896444207725367361977805782663301946768742797450186277332562092034716132169759071478273008146159
182 338228623043467180591473463739818820972393823512438828705141731639473918792978477474652920951599306914125
183 1315749243799964354770628369631213678458242994673660842811228651412627568705390108060455736183409479557359
184 5118648406314306721746311864124596357949250068075572235668843747790041174779534599239030917661044487311186
185 19913915434466982079692204734063614571226442162063899108159015628534188306366896093484781675856824713023038
186 77477749959181005958538966012806012109838401026641627088566194007828197171581883007122468598660410644424301
187 301450577354962598338437343074453991741839550653198342870717353240408078591897801606023150647516253075103866
188 1172934657733551641308675205522397182582840707300257258294392859613239283839232494811945480482531012136413083
189 4564044811826153022181293183586010702926245853429598264092084725057539153008344893290121243200300780745831460
190 17760049379793161233715465985822264880675968464248735482033727662621510094247353670920870963548734204391307768
191 69112473353467180670911791879129291770634436241452283421126263147175350358363590205996745943746820559371002216
192 268959266558734896158323699600312206835026394509810745275348249744085681360893321496198209161713308249018441150
193 1046728894906543060448160266434309866509128019565560135060215362962561981633077221646508554771797428341375530916
194 4073796748598259298926105323121083365162105462812367393587278453615388945519039734571057279586157811142648322216
195 15855566566487475620498001810233145952080844452082214783941917244084375560049390927605087358577959920289441862476
196 61713653926215072719473174023510361466517660259411349402524460305524443221863009787070668978946658484388871710758
197 240213643206069564797190299353171601871730376199335210601466426158611004358280389532259447801980273763678228996613
198 935041360726626348874521062474611007487310898796764397659996134658886813606400781200674043814573304959252837193963
199 3639825372311536705935623505096824875467435644189535260483870208594339058710764416126919100843999381032056691441853
200 14169244106670870816464065399061549851396283033465022548922186032573225085752253793906612702765736874983791584304468
201 55160610152725566373299912363265634503946211734767721499875297477414358262062612549979878347566453942484808648665368
202 214747207048162414321675242460501300851371548553355924424819077173091633186695472070454700698652129120368772514477465
203 836068598013131515050427557345589089999677997919647677051657926733959530994704695638237790559537463749309269939780696
204 3255157964091795095848809411956060438649420249833032094141882058829307563660602128536141731852419616553507935710222165
205 12674120730129267912104871423981036308134495542526128328814954093501936233927057017924240785444641534555238405706435135
206 49349081502169777007902119474386233804771398576522033474953826604164694562203863165860747025638760786481094458166819879
207 192156739605373206344902872264070789785074252826680287746461250686423102293065854833143421818032105805278552297120784147
208 748251049348299797554558715475744460384566863044401553610030918803195794338872023306318731148463120995446741862362209322
209 2913761955001562956300220405452460087307894233833301416317603294458956712667894732566794903256223149198075023034266414254
210 11346859559249854641066788355443545278975012124349750611583280520910352281051609978364285839235298433166005570408783981067
211 44188781584804082015407368853261863097498570265323591025003659450290607703592268015951634525120894878689441078863656847080
212 172092907188630742394916835135382281451353995307280740608350433722332812278346534924888504405998076025692812850712850909921
213 670236963219108403899569549604419161583980000522174226565949312227657899200891593728339708062182549649475861383994813263785
214 2610406268870912373008428091926209547779603526071194469618279838011012260441074562460982537863498596115710264494190782514030
215 10167215369896187711814161483456409787115412433760080668862583607993786773403494714218426728629945891064178522259258183369607
216 39601351003228747067300602377805242823140248506145382723471561807318744094259403261039113632635305197436534008294235502446852
217 154252393230849298451734907927267973698031914455904608998653156963736621946099194051496746257734764474621110007484359172993646
218 600852152478147581516729612399417283666793029552167570756885611937860786957579985837425768194162720186866580765614349061131474
219 2340545064462990641322659373751225441819739090842882417694729886647753262893793735959477494434775661957535511302610123076405528
220 9117587598724824040071034274450298075386972058558389326265488249399398882826863670213294766858544278147872986206651057916362111
221 35518638503104943273271994611634530798961112558480873626707719440090185621834618477035522763130863098074008092852894160703270138
222 138371287795625253257772959064185306388585957083741921333209440152556684172721035492064634888874877280523665432013067691674049445
223 539074567783673803538445760189664848476868497367834000368724690609992555340143819811249734498844623596412073141582071110307177162
224 2100219921977888786388583724130947209236436030949170181582993192607222735185976504411510818081267168009106995863288102783489629044
225 8182644015081814116687119266244326310830322196579477881628401026323273944699508043419290956769154003265438960918987170680044108385
226 31881252899631734689433459441332105432569001257550429112482504281602693230266933034548315478979399092763725837883160636024916459832
227 124219514820694408804626528645187561946248865533372173164805669936190023885118285975271023000568838943329332840204338913838165279518
228 484012848728549820981758130449165920294201797670282713263858153247782047816292956853258536050297353198088890610610980237011278206258
229 1885977278593711736221975119197094806093775164820425222758090294972776845327154270405398485467124952401876313818706777759324085185632
230 7349002861204759009632120246974536395841878407953364888915568143320405061502592810072371070063598692445598492414475131883316907203619
231 28637339218877433234879223000006441409038300302218802836428376624455778201451632560419949649863775981672668920431099679664931757828143
232 111596119311726828021492961121662893471603766989074698539710066110113838711376386181161266227519912034578007745168640785110414835080913
233 434888173699514655366443104096783896200241925483157007535910096439296119747794242483891899271996001231888196065213195024248275183566251
234 1694798519645935338361055914768187183477294634734058340457335303992521088823989516906423755222731316583914202955598750849408783105844059
235 6604963553069796094664988974247387860607340320675595294019688132637850955431298534584914852403664191869745084606892371498714372957903591
236 25741541196815951266900223257371163669966197439068424716694935928400313302109004931634539100257813398368129235767515941675475868809369263
237 100325269809642795059305791308491175065479746620274698806150711816598017219450504885067526323499919701431517208576853377941696671392069303
238 391018855468864296730312179056445892555731557953777803520340232834135185582151606656728615989041821374286620637958622579245316998444429014
239 1524040611367816522877433058099269532509366499816036078754392819699791458388220072911125231273954406671691903138252497309841671418882251470
240 5940277858553876151609030977624854050091481213991586456457869284375711632871695016541840960440510929672954034675363063302316319074613623039
241 23154119223782562170953086618386823187705027830341252067866711571043805753833430061585175572684143848378112991098611706127376665997546754725
242 90252857897379797962948213639665627231572725017273781904507964583242993052289392675064138030573581482919213587004758333724094612280796075555
243 351807230221054761657068298161502687405733284713419640034182596212412587226636026042836925650351477994321789755546196573137850188331932783623
244 1371385544678117164924924115608905675679550964844730108779738999370652567210976398801547216744663583806869781506722836312814440083811108116335
245 5345954930829597128424876292654080252978784757719642814251471632342247776807940496881024040642242981188069012064869782124027003059299814109777
246 20840198389939850197969463897319415023951543250710505308133276115881879866550450749954277453719653577809939743517169180385798092523756933861359
247 81243597731506874034314648249902933292998543432558702472345192449623109214536708708646823745033761436710727651800414783699182863379725766264902
248 316728468599784371983371226994811490498106965422924483216263917069556985605810527378729592341292719327050387777983192491466664059068626194862723
249 1234797167862347014189544104406149953566679105300750365627679969588419597833452836137115221164484361354456234749853981516238957933736026849821615
250 4814094750714412863908238706913526216048932688461427224535977251476424108151379952738918900590731336556826289946133816884680585285821718520553347
251 18769125771579173573348656469986949008823985265638898499414952609559058443921046277123183165879342566728851493790286277801117100803021825525344692
252 73178545688835622753738858534368000840238756580849591389095217840709029383481018469005895233164465596504740483490996628680082686399661534780092894
253 285321002617030503251294409980662272471720460374158082455481943549578050696912074228006968337326613408628622439151576077895776294219875124791449164
254 1112484234992349508666016507896571858605965642312253837152199621533363500343145843638946550130186668763440515805430402109898543162530379494845615726
255 4337745481966490167927809170583874102672186075197913332814867479198671500358154632301745705129341675393106450017288179815299875427031204940571111334
256 16913919725271327261074982873568419612964242059025129706408374931146100592349763256384298090434739182715144261768583466808303670060109976793024413762
257 65952974065471688167643625924928622879134216867298250268725531232686241929981043934442588296398892410994718897096007894826193224157240481004325289627
258 257178315138160985484617108498128421283954911591963844340513817411689196902406316395297781028559244023499290950856590214743097205025310869692909500979
259 1002868698843686531310966773401694826781899296072569177332269339383204416520202781038663473807927174669236922783307174895815935096251721666263758465810
260 3910781014732882855267538849613520392353580768227763169252338672113721434601731071483843361206712444833040092134648006096496548900134614827962495252294
261 15250796903002094986542880766317511896719154851260041453551131936227021714677360582047655999977067458072089250277013471899732390371854834835935408499568
262 59474544022050682181696022453447015792067491321451209398738959423325338497029474028402788274269043944879756173734719839576772485622380061821973924249105
263 231941881671135229968797317039438506667912447196282890445520163157002420876777687000207078974921351229291109285675298242866381913694693205289202224654689
264 904558441465593268808954371591176151146504964915377312706157789413849225268816572850506662038292052308079511577582402491595028013523834193856685240792471
265 3527795600756989614170520257195572159016629893179765989819719949076370582005662948761893184973384837756183648725065839136300875634240045193703897821134583
266 13758765103860315235413260521559079912878936177426590468134396712661816633818010935191923847675494562464953997824730008039301266200807432910542439834930200
267 53661732154997098842216200056792969259858513493831753826816813687759578177877841731646391707951310794744652648273236798831474716837095066615971151843715922
268 209295089317633126158385310048010271622206157775417748762302636100232885371787356134149458820886289540918842750117096318666957360423830893821248285102062498
269 816323769923124432976428862638185998917376850329376302773176915519049260752864117673768658301422050789152518043382282682461442805357979320215361666840662874
270 3184012997947961607566245996288838272549315659096593349571205677040872137798137037723154057561519628948943365003795479127388670560288931069250260558426356619
271 12419272044359200887678734735532727571226918074881941996903169825236118940526485302700913090711562301541837539549495112259214085638742987521547093482301293346
272 48442472598483763664259834555705877584198998654351078094946712714199630026516864725125471062369384700803165917563769833406996216371607621027485592885852906772
273 188957986541798027556888885894615329968362338436872514184833864568974869308912633155185809787293995323636204056280547853049468269239101777912762436340933577239
274 737077114957302863875981651115743422559062605800531956338425704138290973896386838259939695482983970435160067521490247118979858426698171127671824640448059459106
275 2875207963874403686678872473658981491111142322711939987011987805962156798954347750465950742209847831505477559790300903621370469160678943724337739180574097252872
276 11215901745012669132890911879946108886043701941701500998734231840183237271694076158752679138140502101885563759547471168310778204218404259436679222373702939460943
277 43752982747989771530260207158608415239176066907995253749520221307060479942177904214075528785284898801119281526427304552975972792430803620248228461292081233446363
278 170682741103784849472720477942830162848821872887495660258452694353731617691784632259276384329337496426677526407832864516459309887118463062997509915800430404444765
279 665855461053359781130699967176945969371043765859213987481552037609089155425892020748834457399934319970815436861979240857196265425396242660441616150999549731649342
280 2597638285364676662179709041174228131472693364133477677930813802783159905302902953750100994176374835572345116331880981897821219388867845790048294693958129078846900
281 10134111562617628641866852574968717777527813322377548120397329375337180658154961759331731143607255318114938523825702654535047757608850907700394287469448100822535779
282 39536745799644567002602918886299463706665464174296205401462931123927176712335317432232719011023830941847413037748662602617408292121168557089220110527293155889774505
283 154249703062622821974502650228955025181036699714321464586095103567566267314974768275299914379991393293812003684796125561638936469214574434705577708379835975272408273
284 601805111366419655273070790537106076959793058223959338473305739700427519914935055970289260357799381571166900056727930733083815386603049680660368689599061818813869663
285 2347985818737215642802307297658275629200819161374189701605585942569684338850825004882946252400489966048453974954082193965490695970484598613520162500433558800821099698
286 9161003999298915611196396722650376863139635674796544217641753067381355352763915059093606287841772718526912857168588449978847729163020090047800226300100240724256753452
287 35743627523411934634549311893454652422501264389561396630087483481528503540524318387917320414521324651136941910944819509789590522536775759012668816395376259499568852428
288 139463985950446182842101948028491703956310155579936280594139006997847096578458496919157236836000959527738825406450145620587877052285887578790176237565202053799258377025
289 544168453075605912144883214618988540004849607402700717837899159440216857388026099151307958917946858535140731702654247278767868822594310008203529482508722877328850142172
290 2123305253465930351422906074331117956653589371250673488188527763740509411490119319840372843955245191283176977789234853939490980934011591999354830690076723001163227960256
291 8285128333470260457334387411078447230221405265087256584411266127634277939557252662968752778564526567342359164737934785113054721915448988474044929159354209176301099000646
292 32329108195258127723930871405618820265888942941856012990960038617415146504601195747437036738738153401645336517218333512579905328530151776396217127736087995750615981943610
293 126152492677344790325758663449507809513116236292581548484821550647654155649056048652951460569152830357938193782281501002981132331342634895382142457347338609301559778711974
294 492272440380940567436482831138648227725126907890048632491925722696262504099802197643344580290020398776561569024408609698515698422275812224651562043684809612473478740514438
295 1920979510296388893622697744520437561344522203153030491949316689542606290359075323459177134369402656247834232976828781446245373367301232497101689139602742524289937747423260
296 7496307878700062288033901995799289631377010483387977094277393498383669905707634844523272287965708659594229092943805426874934736985231253332848362045520972462391654598858214
297 29253613534274132544145167466693882996414718243744980174328973759401110845980470508414547259956634796760769424550001866571450518300280752246740685513174374894875132201130685
298 114161323940366107508676073158270071877491963402055213123886340236827941384218196564024531365408130253709297680386941774559061462939660044179422642871938548997775049908783737
299 445518555418744464653596552954660027749994286900287152559196824428849080260418157746099069159459906892787225407224545361366688850837269822326448906593452887203223627298615340
300 1738680850197278300801246178670137638502131465497904003591778659213824997841668832159693340468120716290330116601462121187576334564268464535070505518178665673054999957886463163
301 6785489311610381773578171430054334459482961314111815516922659180748289771248598771173464034039330301082360825211900977008954688280123948922548077496008551554307454162955332294
302 26481930930408807338879001175040165418461544803270817357968191337449642023109538772443534833276448116510133422330598058248616957174792071861754229445035610792879526226632123389
303 103353516282533271725793909075791702506579685732865252458627479112631369869229236149842038855397026876115240397679536318297768581875859279428117485478032706068234644339437630542
304 403374043380140363432378375839747139609087161569096261100930346370232778573361139331016628675501672086523326175249942358660291209725402123361029599353486391825034433610266108781
305 1574336908894620188062947593956350846580944146738753054212681738439759258222871073969353369802026328808640300521945228870309986417041619091842218188783057918543879115668523319908
306 6144611041651094075409900230594783494919370825433537591648413363711892168246142069826631625083280958101688022066422512541780488478807193369647968101642856071963971196987458779580
307 23982699292008016636237859146447312356119105881710083094382969114607641736600864267356893409043152800706260964893303577136765999081231604494745240752763424113976099536340298778198
308 93607064802538245324259297965743788039939666873448356134210150972334301669884811839934616589080081681461841589575450210531988695471951749197580653549347862630169163301663968387101
309 365364248312147394339000334283425000290916778970701288426488558643935830234883985783038777303313257938588659084864036234378194740051646407056312492266049170993146281457468323884131
310 1426100987821776361317080928934797355276316499180792895600520923924859933870745574986625542627245136439497612051988665830707141693750138810657342371687815084533576913554150880801256
311 5566488041934245951788687387851201820142347936176553923236559625579965823450982713254274624231193294939426924435702294798601601225343370963829597441421561215846956487659686559474546
312 21727962558701371523276008177692228422104615876070441515409826470463197727827992406614799494438818458873569584008514380493851441604712661038833731356253013775042645639332097132355364
313 84813192116412192444343162969635766964939043882621374879483224917008829880871614638361953747663844188605917349906940945881240663129321925994318804588733123224678696296298183812318723
314 331065901467911687390205422134131580887246015189413805277245476685254513129668116824138616065783983400706871082757241464179873530075090915985144127219107688245122886892105307285562600
315 1292326029970674438361078920357856801202261390181082794797878439534371745321245264951138421271362837278152274697165661303994196398272514722043242251295127511786406064274854777886826691
316 5044710935975930977564309880739839035463267938260085897957036347453022704000184267195298554041476903618312261584053177773190720467906208609281516532615429250659982462860103667037358959
317 19692778370471672201390399189056773467702363015405722785063210558293204646167710461992064483353380561554231212651193999414200242847412790291743536158551270954393132746654495588998965574
318 76874830733540201268018376719723044152894979802932673113993415343379180460331951458011796709479885990392170760389972716495861879839151472040514952196274321549465568527618111506009120887
319 300101235472088228190581538485705780814266260034268831731055173019024717002006255933012047032734731593931912197431067615344845991478439078673238417102543622456265454992497310461215114393
320 1171541791484855641092462819294182113361321919003726601945708117664830554142952159161921513828833555604994451517924879668793261822625227267789431379417409785189840448436079631076994546217
321 4573557452165228523028003790869883395658911939445552061731630137340697726341641183078516271561551855457574212396677707961286289066087151234124600912154452728222093537666104245573423536319
322 17854874603837351142775050930695576192915168900380526134909420200620722976853332205083686112550941189981606428974363950219632470968293022652709179398962198591003001937173114791369631578096
323 69705290706252372354367363606869332876797397472807110509699472993254813022918055131751332710117697185428317376681877990138546664396811544052285472605619865458942217413170190763575274344761
324 272132815650117121838974250144487646959150025306001828366234469878060233375526880498417697409605653763896991140991719172844145998109713154843767556208832990452377040787096794137725992057201
325 1062434789459282306978175341340388298152307365365918403272106738535658493187313048455881023446261057099466924696984415332170212471644676322401239003504724047495064912580046639328209184036199
326 4147914625881158168169110202670558824708849835427043098982809100665979130401864105316128233481946313855262751704753842101493269329047508686651423361083937218858808685828083462889859032929699
327 16194347518548916311397555547871058803964039801710477970614820713305932268950659378844350386298643780990164010488158964751821978480704680264690163915467983693364587067453381346112121923686741
328 63227088388684009121896186987334827778761726887248333831881411601903048274926098366642503192220964996304522265911884750040319521068244326101791853358589534487935942095468756579111019257405966
329 246858995186501262865784834781877721771936083217063100080748349063132121631656044957334832462164837857796904432746397732931599449948568012788907735868452011025060772042464253727021224813948238
330 963830665412163631495508733503606978162461504553363999132047059124688787887316370657540365386498462415847436107354239772688566493196834023092379169113680527078156415171482659747732963620873290
331 3763210356474974152529326024033995995238533823555515061312844946962584337236886589649788825234302254696668350418840742224044453667631534514575778672717638163334851899922328550788631282689479580
332 14693396133929488534116049874396222852060308323837290297948822859245327208436467812661474558139670972666640941700973107989628361742831876808689333024825553839435539086196297835784337626413992405
333 57370915514914858298448192186370856911211850202135376211372903967579061295166653179028836138280534419390116002439515077061235589704408018306286244178692844270584017115894164450241219496602713806
334 224009913780103934839384306665439573740216742788583287965926756627243160945490724354322517780521019992523627899794368446474192536386494521435554799233472274886627929400522965328731965102868482174
335 874678654005119216612558555066856594100745956962712966406298000463707762837667279632337107017557224602476046614615910155494596056591948104320555573064035719742408985880253340177280680235292237034
336 3415353119471733639694537252076404232331781240923631568440005267123174397450694577020497954807493315185813048477076220527078023542149649820779773157863841926693556290436228524332488470631767684626
337 13336088198435770941149805513061665096119528653710688573251983093200003444153443701640867857951775186429536679676257547685681073337716837133950269903799305056264409246919478239271998384931246068919
338 52074730676117499472555798075839629656496831437711460504415246639458326564553153388889869169290429289580615746593150707357393484922409956863700480439873202276531536518813948896980163565281323219907
339 203343970527740432956966942685075392312108956591398453615550877346099459088436726151845568262464547518795759406094386038012855393628284058659042163697306415054867440122266154704405392870038313255286
340 794037889242344086661053132057718083886659538253320758160248613552745239086576808368962814284367685413877768395550673900982643501845278332276067727448954504662282619431148051006092050551080450016535
341 3100678798812633115244028337652134922139282621881243764376213601568284850318944218471287979860767079796446748144197565731581112470327933703984013295185765984263236333907312643371906185272367874083198
342 12108153750226584075830270624516867181241182867866437023755775628232151352321880302828172460282127218128152640284336075944576603661577990697496903349124776534028535557022613607485966129094518707824676
343 47282957722257404079705016721451863411699171899917173886165271181214073259896825559628962469492878411668044630405891944406557106304506922433949342149423416183045218622842052515738358506735870394176946
344 184644711200309691273882658351123679843888379984413237267552163235179603688876540133515735710399728343334899643214578451331708818864729666963885775997425087616582248397877712492748041240602340704952709
345 721065316763364555738147077340288976908902660547823442927976357084735113326959014272314743855274332878747743132151177810607909850251670937665392183397635838629595860650939371718874292876587608470061134
346 2815903744307514591698169633393972681655277696126583119421208697476118324122341803971699191908411474929826093263603198850245067628124784447188729903595109893026300133044297244227193659049929274104410599
347 10996802807950027128085338353137173189396549345637182344666169774910272924730980362084773100600470090133646561443583140556987925034990094270323773626415785515998799054143495912805917132234796461450348357
348 42945777702720647326267949597223782387640539687018732767306215362360115184155568743329719486216602008618372934824615020497960385817924849993789095231628027328085045747903723018404134345373226311059669321
349 167718078135150860277611016767649120119549772274020162022771257469024218746399220462750565466719126056837113337106188269672093177617260877607910206668107152533909654202919301314339984028596382405152357459
350 655005011942527414442774344472525103109914467617703651257545064014767736190374962403314638544055995993168733819296653211270750658557135974742881838060161898482257588553296715949229267571009614170704220479
351 2558083279474803410871184407846709749842227011238923021535782105119238024994057091670815117402104689420766398951006084817611127108092126527094765580195288027551743285997732392990681757184210318328583734496
352 9990564194101184689534596162082305589455254090885795493035704526572819294117144963551231707815542244020424040433320367545039928995491344847444914796391321238711335732379122392912008990649829412912220653270
353 39018502747762171990432893309925785904419648624468823689739456298817095917509311030356040101148125585904461032831308818255435215780237095198816986481190524272789520196601137117474373161848576184522648770376
354 152389977867857882363242528032101374811840566131257643347960655196864836841141051414597835378453621325985285445023715076058451209362803871354547486945697849967781410859264632827893309690306859597085056740229
355 595178730141624541715004447176009570663174873159491597534692850010447199343799434363054679117297762706305716566453717341158038227747207171530082101391853620570971432572134311883612583913865674754916072008548
356 2324574987762199415542904012515710982257798284515229924704060806505407994519311215517655058261196231486302833933937056412716637467793337720418974959790028773418036513368117792366802298093151721042623363814617
357 9079142890247284447827475937042858515528939358269058168040365266273929142357750664032326056996871182358570805513548749154742011464103724426010514867487329487514823112895963303314102133305399242753729525359703
358 35461021825279375911637756101740150902471956974715726364138731937202442885366042228026584473917016268254228776160963103033357861425938686368619552939248515168132736379028027214952092352143551437740016241679363
359 138504127544667467093398298416339114837935464394434660340750377263314495590587454246830587447805285469863481599030328172373131172476793071080486071094496178365869999463933497211755186549448154824242456200579876
360 540977538314492148440728242826221471798697640864655000401118428160344873755327692498870910851702118848222327683005945732205183847128931734261041254598496731797543301641740644938405187647429249007391243252213683
361 2113006193394661110627589160329935428699917296228900293610216422650015181654765302275992175439104177290427528348440125453692582594720479934363132726941032429171169206548190863287906421738975698894112835214915173
362 8253293664264771243682504075044755467399753011244799001562887116613513591465261060643338698320211268838785992367189546151581073147928294193540991432406780431214890811138017817288542035011666369995030699826268243
363 32237309623916890853789959943568615327655140685503379912134083773226154459992152490790763673498844630705412128832799338008771578530070775608546903932926005356418035738014865151625843642998606578855818927566717029
364 125920146241799124847733729687828509431071377071187835800415602829461161005901682065058873041840640688402812494462059841341647828169523380144031234879409066094682623889526541078147791746880706899673810503201221405
365 491854396806726801410494947971609256850588793666625636797245503969354295855637242416035923011066487062794691752385377386720333282289539502368279069439107295905567318811345390779276741690613235433896977981924791254
366 1921245128987272181520944029829608976257409588410531117008089524145215172376757241108828791175705984150345690434776503732917144508149743595492099287610344544357025919288053414004389353924871969179043174238580581131
367 7504709002940240996773245152134483594388585722845264318595513315551673340179608188820165570361485734408453627330007110420545525439794007939401684928643220414327082831724518658583168888154393253807163194116979432776
368 29314990946403947409880978214067550932433367155362450622589749512796893606527498649709534876300602964770657962576025432148364000197391272852199468946054541159269199247747576778282549826679981292095924761757116984859
369 114511861695713185725617423236613792183107092385041032685152763109081968166322137069105313303254656252246906114775290398665395639049773507451586335117846339614064033857840616496948297390574171972100478184397035866500
370 447317577110128306409944754563520864866768009367751859042189614485134581868245703860499380655866115163041919977383582960241858579548454734367230075034662411941508544631291153420611696608706568393187883965889571907222
371 1747375347435969470276071653197816752926651609498395486236651440548901675791366782525676455676758146723745641066612728817837999770323192377848020189828276589509716203850418760515051435558560037160723198482228899529353
372 6825919635954114798669212993058399146048404565690476562111392866439044884190109369374881587922043908873878672816986762439053434196191681718666425640484179724006931324041928674815126145889973503513148728422580035983300
373 26664953973614800036687685165143629873123970029352566060559157460212134611927993999002683439726921127998638047884932419341537843550673564956062600208842510879409103317811819426085669758536515319062171697945601490100328
374 104165806723143926685840553258631900141188992136299094544585376947470983637127678218456620961604774988844112267748027591841443970431856169637662200772602393994095240298251360656956603665561904953632681594759603352966917
375 406924815923853268228947804936994851077159632759607497860192500499908716840107911035662649692969319572577013943483410181854345994484021013097731608897371532436107756881619988797848270186689397843103263243618670936130276
376 1589672992011720667484873284018699534719011728074498551889929626792418781125335488264152379472852873002785229531633292362326457383101125843016333504962829156737084999553919501204233294088687199428698646222500785832172620
377 6210206155365586139723899055593208585423153495470182368378079189014682849283978263680447500471878723562959921721936082456943748513350479910201809982189801220092914847659867930640966497086830676896657613959429693969226820
378 24261006603103879734630375035779542587187413089409401865838955464797897019631770975159221351225912530424345409937670001601691798390312837759600573619854196562387582053139596788043378858339911749728726298364415022256868798
379 94779882870364147801952816230959528947562310577111155119464106161843312155547233584093070217085655657781823743874870371274431654158397374019986229691601565258791383686020690077516591118575607641078045743084389095772290083
380 370278118482684167597691907806828860023374097652964103000522951417613644444611400892979164438066839667423207757604221160269584274960785046631251765941121453271262529913395538544357992456258545015971777270226143643072416204
381 1446586587342401571114872848363199783601105830688566879543378327849105138828592953775725501406444326806371507778017471237904556483507705404642845595077405193429047667687967144944233647326687996943030090555942617598269921734
382 5651520423286442905173668828973201461252249675186036232743124815408210349511604834111981589325988065672348396427570030744723977103375097798423649909769876315314850030263036750854010713364297430225983636627842660030987844878
383 22079570795184717090331806738338320989466338774684792410718908924087549355674127074018863819429618009691988080946982648956066346405295358164883232409203100738329584284180808055710725042471871574994272526721228650354661289429
384 86262171652051934167538972312162693788644080857482658632732038524033225419454055252110793886893820763798743327636128215775026553847528672900333236618080760780278597280670791417368034800902853949388477583307686255897954495660
385 337019135024466023445037661584664858669855781133531024366803535806842427787620350881927676155213907918435440860142325607712250499440543275259503743722158809225342272956434484315385642337250143965521765261944276336123925664150
386 1316719056176842336417012160452922680175142634239207566227492000719081639744060960640235085446602340182633209181702421377174685640801234898131134807996788143180922596928231215004093047419011946880280505874470337501430928672020
387 5144415623725886972061284198704840997331730630265836392707123496823710620038746885791608723035412011361043096430620957967979359437415237137850045229749685941335450014906841328048914851262275029430280331069051347648756577810562
388 20099410491381712859882235682060145244363055745508156088374652985162828415381779335004097093841829879040683768853044218672077390270922957360252452857738723484870556192931909845526069316052937663234421035148335201100908784214626
389 78529876184455862807385951208922631580342213836407506722156933750935060151312771907704530970453182470655043849340323185244446327998355484729388567441306337861795671036618965133561825028605591570656017601263331984888990942917907
390 306825043726606196879168198382896654482036391649593006208587693797175233330322190437944149143591604481469055323394107852852779290930296412408824274851122701781875444410706980821770554565183378667334752667855393391269963902531592
391 1198811703422995224333136142656884879073078035452201082350034667049186295589981145034198207438687619745296999755155024887787444072240896492010738280575639931960495953178183588417347942081902511715212245548971538593020939572839425
392 4683983956212247337062929973220341070629657882747531431152581127547364143522396844049936852019017723819283256183121803273747531661193434100645466161921964830898677163075127297774237387764588584979323926873837952967716340710216088
393 18301389218167399375526215620750270027274774242242365546297979782881261056470076486372515889171615087164363995656846371627666516794646298585145310355959625599641104361878290799643950204101512376133174241995009326451188447197409564
394 71508378138761227558300865990338978442771957696729084251227377729042128640099681211133049347329267792797104599959021806260521804617339081197940052483119541439259985260022500383800864179869166357929770424805843053567587993015685406
395 279404881651556156270071089172389107581016264332560407596563918586524372861978119774602226569557834212960149783680081381280699241430200698975940353772162778645579134259657179181559552253721653424993049141696118617309113741199785242
396 1091729940730504556002565430640925057234335018443868267524700255745469374927453087056553475937958920274242775609814045885825959769775861741414568588454848722039070050071693077655385099529989135268537307008286754470621725058926399178
397 4265801091808135566277978678901961357008503850432441464338523995495683846403047920788209876407928446261781274583974728371223679378024027876656290203983283931738128953654839237037146198271007341603174043040225015953120582386653519844
398 16668253965086726061291970508055649300875430358255987544323929394160107313048769668987916625279927840909594250508986064574821621275409116026605741650529018858273812713145337534018355713426565174378279325413465082433755457851750505702
399 65130396784048604408844602024546489220912604512241361514364860293012614285462116177109419574068174762521653251788521461548791208538650849088873257472351635222734204370800113946476573784501746595564014474210706116406455982147125150524
400 254496272378367673056931436139464268034083275523150991070838563298812575261660159705954876381671854846012603575556612564697674663018671437862043383608117510138613211120930567924201066432534986025401326134722486893516500330975372896566
401 994450552521492777763607849522949617894907755928244997413070246091819323925869288451448713943882041869474090236316496596713387106619148197669749455580065016495064903758676737632781456248982443333261480749638075038509706107558770512054
402 3885876619132393991801740164668814598783767997896047806141394430923136211384026207631562220815742938765573153416658144415123560463704319688046409579781453334123705660153830250739456575832313606098706314081039169288777499131784209269512
403 15184442340683555728015860911379486786899151981386875938425602074258264219304712852264160179781342223043730174403394469598714079147036298428149732537368665095727691171364127746586181247000058402715950560099103028136040885108731028862423
404 59335238493632232161459029143015188591042442910077440531314891102269963976025832572016986491364438545400932094841743286324539504677375409508168538845160270074790932816423309206627987134158250117058484162301128608349622044852416911424798
405 231862505210650384810031547832488008560944882985721120633315884770193557870790254651309263045616573843250503201884786165008977935459228858684967878844902405973504079044203891710019453411763494154359444314237933902551052363431130346320627
406 906050328436249993701025329028564783868321443353170245220942713647812841356083063360075878073627269663933886828629894584636443245918273799212000027113269360949843641934434434686369887006349010323382366797234539889231868999372260612882933
407 3540609801198921450535380427458502333804885501591044761720572601069025841080571084299455580028237673771338032548913388926217203044280176736774809286994379078876846576643392433136657453971358530306165977690242573958482207390550097796653175
408 13835910370619634999078632213887208467461084877276698040708423621999221774236278174430119433338403378872864130829569968880910241729305867222597768359275875089844680593507855679789208227129136210305934311171980380911840977002802753543439736
409 54068126486790180874575773247077304201976880328314709057232846536774100797411545722433009193601304197577963716419564964820288184243700519933124753827397975251629376097079480915579342575098108460477479046209345292499703816378617005521651573
410 211289926267519076256968813599375168243082098314416406148518466669027217818147933362851818853604447416330375068619046808851634876471138129327860226724178170989943126027659432959797792255740384522840529328704901200148468674631458206237177772
411 825695908142433181213529237798078276074305822014466672373379059349041753682961616163185599638201146757844530724082430937451955690102391962553401631625738921932936695033512922068656729662288329095571593856041070448861914473747960842432174288
412 3226750045168043550037485016882426007456704140022866828874670103064940450349416185598160481354016663296486594737722225038674012046947064363254634738234546419458289160847817885848728367557529842346456572171200014718626381596755095912894932878
413 12609978617299336092467258642273448557894855487113163950043801489883898179571983166291471925336727971529580464370108730098584774218519684317086044012519708164070742551832524318089807294567303454507378614937607066382172555889432563539378908097
414 49279601798061078672433790753679787098263645027204067158712651738306014653765809306370774362123416432158683821957261216271084553178285349870086266455994926155480450374075710636258273293607812142989931357269981088787456371243366797943334998605
415 192585606491857438855147565061951908623529910647336478818215325160018189452381676861398124980464584446171040425588877372020557461087732431867209265715876679635984554837550441937251119642644117613325036812159036200828334385072455826951933247625
416 752634702775782102310194216407201401711914862401618528393111330606966131575859089026921461974059399536296015433258640375429718314434897365207322061155887149362559852481993744770642378740848120521875879140235389922546802237989094131230491794413
417 2941361558095104242776423391296736498041402323832035960186603248536826075557071033759092640632497540017140565408346544292094275499272510442420377820531014594857572503802172309982154494648354511350133971869336964619819436151713632158374872601926
418 11495194575414906931388550253771751438555790275212288776079141699272976893766435526719715090682784066604570693083324621143235570497036806566586094542522535351472513339955155029191514649301141956912464962321769491912964676460899609192339012681804
419 44924987532427384347726744128867551102703154752771160326437729786734180890494858320439327361231391714849919712118572749362735557309203440158985448323187883104430040021065646036483614220065526069770105723853693967559397377424170756798774705509391
420 175575255742236191600490729569907079273809095552390683922576990105994377268316879464634731970911602958182581253383051790976530336945806722547404525827184990790507585222592078307518180707688292543866938425409540379350619319695823892956432285538380
421 686186773295401079068502185437841633382704748333486498925980883454080812651562810747287489579296916842178326759665044140061547715655323265671778557880786178964978528826675242887219709244049629624432117114171664731275990447692824201842824324818211
422 2681791723835857516015507889551749096650557559677847324176778105658234539357309092029234210738217580223079103985399871471296034656515322809544359360163623745467286468186538838413700212604858214542367391764167921856170820873909591996963378330229884
423 10481209538443363677639342474767174936249573375273028274636095360760468014737686613751306670370737643683033165831498286462145175743261059592208164844885364683154892474560398973594877542773232758537339747824964596433112240820783712029206616276186832
424 40963909397434205508231648658718789572707273034132039361641056589799759370952451345193562632322799144245209648962263023648336621226751214211633788372284271918161994911488842727869991767014721140858372825305885480077679385789043338364987583093589752
425 160101355750642681677103251521894889546374971182408533086264672469929770999650350430409660868948097124514716097373942806697875049772434167524103028401564210714685315431466774042571574994510272876248342608208877103953014079090228056694572591364017980
426 625737560054420522073426160065231638209905890020231048713862356821690134792363956221290584989108554341345488417117315327871103106621839566073680284550283106504764521106436854176509336301230654800636970456212887414400885149312233712615408628912887095
427 2445642790614731000268304318469644745061439934555432019489525195329333806934870718810670029249419202445376614714033942458705124471480969080939519054416699116472621481957502889572632726723589167902367540625447483819463270804635236211838059377986199513
428 9558668341836019104308836452230604305477394378551758873794318212953074605048715472797433435993175321989950284571539541429748600700056075799198320967449314102209804279388526467662603009955358796481982888027937718066683124655035383895879031205030334118
429 37359866320286233850949774401987126469077540295274873828321334430143624957487445193371554710822991182525243969856464183088375397547610794344373352599735063254568847066881188987214405416274052550256688857739634325956777136787897560260191049357595959944
430 146021487896088436112406261998670348259444204186496282797144900864856012762758788610938896431678519563241698753881707387261509242118584270142284713290547797160678767551837449192730118173030275054523662987925982354360549970211151215352696332935119998957
431 570731370171057029122627700578493702762399943033989721570200169907815251729146110607157269304723037448811531522869452444917975432524157589228405383035831650919434757700707831041688070185757908390898490953188680755759773793991734398960598987543542806783
432 2230746506398707885978429136842614844809169629882730245445141201925583675748231515128788521233820986301498045091232935557801528339002642571761645897449261518463194518028830349782116405649495655210329057231248855523871871279008959769112397772286167237244
433 8719110573379443661672813814482919224972629902820130304568251204619507193657971415520155742723977254577174715265677110055107103886258819974625125658301709713818752917740751361218543174006039744332153587224839578010791644497561341632018238790910613267911
434 34079845674422068453296165162128875254130373639969367003461644752865188561606239232381710024574762265636308765575212705094758122614931468943848261495539769210361675918932155340627419411265897876339074345166772802941093945094090660168608357396984372054212
435 133206834522875037202550518706873162121163895763792201685781975965176189739086392280201881391665654058638319545738583005874143481184550878515134841375603831753570468731140470860423020661263264540775939223262295841374536801659568130018928490247094717573511
436 520665540062573057121906729848042224725036786140716673967931375341608018109993979701230199826077320416838067260450894899818355759449237083737355329326902261617838620504363136750112633575487781585021072797451700141363647559392752079070016177289612613668669
437 2035141381022844878284578250255951554356131025903262024643805636811648983657552391795754847302968615652958051149851786869320871385405040796146387042758369434275014437073940369327139573032929811141184762827018396184349974799453910552807386162635964231221935
438 7954882003358757943583745553312833569338712464043019278517404431106527074359236140454901612392155500907353067491992225543080260188520261481732017095055152892065128174547488034622173551026197542863859316539681285273867076560974741686477784979421216599143672
439 31093978269070255150700755361402696042870508809051455257515107351306377814814995895692564993542179902629257336256170743307015606741533842004288569193612587875932417790886760796411047124894210916363168523398586062618365157166838865518613503909940921461626967
440 121540834972382920317296533472611364725293973404975847962011020924018414801472463176987243598760586489863609292640773618949349617800128228420345214218395806098586883448641041156427279657435047305456483489181467955778750595336015638206399504888943314177372608
441 475085199970811718755214952997725144810647133049672745133744028614104853994535999378609742962476524576915872970997554742145065348256179052492991459029842013263856303732282263402835276871051620622457935277988630794567888281812927155648113998745936106469557117
442 1857052290738553108538140228239401732836872674842804484173291967159500678088460367185950886623031874309991479608294090785037827157638779205843431618674098816549380733498541764270716171849294649124808845999822200834151583674668543092488818107950588559110350919
443 7259055129639588267088870473888473495618698775616708827865093536798613451673862221679583826788404336566202047287684491374453555362030030554326823877708252356388991217738302868333344277517509283842162356417367209752750315827040047932775944860578781286955571967
444 28375228808127615064630634215158030003616003166184400254477241620373955718521750892341658929656257344416339418418608456868294862458438511855688113237478638011282106770774494216100336492933478554014583648142388622542565077263333045614580688221179273741402589115
445 110917979642315919353200844854350669867401571150217148696280524930070824382071976639506500004367793036269890861042271447015608666825795258626092500221884748579373193123539474004945428659395708530482710677704403366310422138118675972984467912448562516820708865338
446 433578575631447311423534083070800943807973837956425906947040302615854947132269601919955399546461342273869099124050660038042429538328149387910653695137787573514016276970702299699841806674122312775022273080819640883695117588366156032444887782170692364941818328204
447 1694872173154506679208944691061603959411731294738978043699565544648656278322822301410220416780571186580086131091045942238434326214696688405199866686369335615449057552472593571573372789254618244440257147931964572461328192131333107577911645240819890404175140131371
448 6625357858123712564304407845385228582735230575496731382260326499591876920944315539288554456179436232261562934377005468513772659956592379478100622193204053549442931429851226126704508422381777222033265821999614204417627156377503222417964546342877671276466506774939
449 25899118011110902799480244379191468896008458326128186821439785171401446365209798035760300819110727818880512961103155788813551745183425537057378698658715529365456908066423863534237640793892615993486558016188480364942545675932799846164577267192508101020069387919997
450 101242727275059131157038572908326367764498184283700129428715158646204815194228538769662229015378740278537309082938234615248746784118879298847018833240242099913238062569742302784474344725947833061786966273078770835179525096292826111994724078524317029824861729502257
451 395772769565520993630263793268338050544527971404917702599271856082633788227260965189154532633973440372739468620087171501812021788387946667363916072782113533126598819667077292626877505612615601157195542271632593553879329800779159189388007364223110332737866127679263
452 1547145588975735488747983273528325269215566969674811247617624305332388501206249609738620982953537881089287348855658444715598320099301263698537838606334663238068591037815141197926776382127275727918298047513286810364633387420887187457997252666659505653757049392868587
453 6048109449403912538563992955797413394175461028680458740769447437860047326124505646400519146585819139577577079381611412999898914610574016725124726169527945268547105521727582155854699687634414750331763511707864140384994250227605854414301560970210795861268156539025941
454 23643473017342957142527351237488401323504237884228350460985790390522728616191291496072906583458215819658832954047348493366525518255717346729783192870598845337271116021359700239944074096219243560429438526949354889288824012262463452061171841500829929948025217750984244
455 92428532339775972893647790651962975653619313754923625446480854230540314293679459935840466039814662418687272738593277745285250969173879333155117087961584409625018604784682529551174630584453799406183649147806595589507423938950261527904022918889087453021415770400008365
456 361329970927267416191111804286228228264970291593888461340525334311712145160111291089126742152228422206717839645982163494310696656704476808181052165107097041745068687102751336655229645066936347713091847553110391974846222819674365735074407652331156281176155978837972731
457 1412553952006658619163001499796494765936695596432106029802843547584778348961642405028655043563158643281279904275106119141267299097978991064126256264572156699391450006918511374890136342229176547016898669222840485695833099272610714206186762562153344181555400423412186237
458 5522162959731851623864546243665207686798881210392247170413494043464906116354827056181526706681757187727155622732609961786808961025084709964338939003062896168566790453710263871942534648194812605085065606065632149609065643900873748888535147208684608364732233365972505892
459 21588203072240450506451605635471731747736103214458784138394452490882956435134416864260092562764067427114411612545106821434692970442704971192647517707961741942130650540590426728670414256356396390127190215952040842909237527463040764801158463898975520871517107753726570624
460 84396970839309268224221153373512718051659989349272594651611324060805738565938753739679055871178088582214692295804529108979473620526973830339744692280488842968812854175253651825176485520408559580579663323490033300753573160267534986303232543369400512724709215689042767397
461 329944048535891806989765808330869058215210048739768463334558803037100394427315134943765177977028876861761344546929757365634080125367589403328600570398375922823700285711418054630809463681396209932618487567604950241114742242902808477510571171890608399335585521406981013065
462 1289902250991073228010101198205399773073470683068810908065261980625960014935878593773322171087179404317689282988265128622477350443778906440196400319447979409833222663119691802499203759057216500749885219059627198538785718886140460028551424402474026282543074058021028162640
463 5042853490253928382835413238273660838370372318030704564637327607301370800937754418153130123350317596469076205390771473625141425055330520412019424028229204772146848104593107028028303329957320371402017601448059386417653179294275772378487401066432459644922816469664346590700
464 19715097827898924059541206289288060106943903828084404763432768455625118542200969502581737145218566579202536832971759274626169890959346538853169323720616415778532034391256770825473046546278221337040542453519119932454550824477593837621679646488093061315824664591656601498342
465 77076954167344260298381907236132259847067481128706247266218688209302374570725152212209167187079783766034836270727253922795493806861770588808371613418204927490506471235831573075024146702337300776802053352763701921428388119888038251353274874740268880894394398698163781345000
466 301337486745578701820556613498815109736617575900417500059520717200012130413638794919843280966508925016467251828519240023929052323374272427521492542731442103107525119139740086330366070620933907478175810571069989915370709383818554226672078127129133029693131723055471482106537
467 1178107106383135068265655778332032173027021933115530373570414488828623759912556646786090254143732400314286224082960437086665160770883101070968215135340826532575425620952891959610482381382431735228521332213783698978109249281568536111796808837388899772535712506614132037324376
468 4605951634283298403432978207179877238818001696419032245760063049016418489731217787622199598513749392868557124252451389159256935865814284447885503849877270926723967306744944287940965578144101142756823918022544651060209222307191887952349113975885075983354218583321265514074990
469 18007645884615494949602094189735951276389699538255265342781782601252746150186332033584920852614063098116951937772021661661874837725304157382563068573161616816429873227351398130774442447818359341405880680663631748039887764587156431674661466176734441272807784843391695343776129
470 70404021784902731835527375060325969891345530899110612614139408751914021142569173347587311783952150443438006096651614055155098641122460598291928852681854278075529367838473187205823839404416890296139262305695897439260149954093770140770267948473811233981895286127020307681126944
471 275258628249916374324765671666112103587229365104643349210617092668203442319643799624231604820698612562931394331823160172375998852589423085941234801577207726768181649374644546578090379330145607845740650300274654195314088993811357196987559160141493748734287908485728771301284484
472 1076186022396799930234133306920769451388415071779300214907544068071328009140732652678742457360116074649749417280056146384642502467483987790937351939645455824941739420564742493458394709081040006245084403583149344381459638012902709697836250362646358458446324614223615995201238690
473 4207621579395227652713593476053518145270882096830042968129973221014990041693591559126553941752679917270468049414379555755438108214502098982348444511283892178957773013177138171382228377636512589138246709860534231022947261132666735875389446576061197766005495831578507949984087746
474 16450871460326464861720330609584006947721988246381627296682109782078886685300871901199161209590656049812413809647019543423006173199525389259355919453207711392607418406085534002588597831102892808075469221617578632883053036948207963553197372836530935687403706417693448539084490785
475 64319704496558569984967620123937810867026858402751605521607995767987309525140817482450232930601791409791293979517462517629638197348785352434401613561347178670487801090002678402675066183207117024734853643305692677744883431909014975146954700345800133891628505526358458730332018777
476 251479191845703977716979515909311008677817660843279233221870282928238865339294280160787168248954144360222492026048262288749848681310505335974514365913838010059546335699555224877702046719367274683014767901370689306180537313696135831179393804926696459195616690041427852807351559060
477 983247709944282276111372456542228666102686296044327738086849109471850398166581716971280570789214992764037736150296869448705063057527443906493408590384460375219153420849899470613128610112278295800624760646828971378642052005614344319451208913649989774317099422387149725372194714086
478 3844383380431211227462843259305947621213460511360906939310523039680751661950858166696054985135008582136249853874898282695148899439379630048053752410880397492079460697116330055317358235283484665270279295115685340156163563927260824725928101895596188335407199948190191147830383512679
479 15031187305323494255639192418510146420140715043594096071597633272974921812615363433068380762346438953870675371819466825508506042636240367204674768627992912116323467774839251782414408704983187468090158494201627956597306394397495064884451102558753498226026321808511849627011555209576
480 58770951001896769369319887147034444467654122616289954009434686864981260619333308447303979775682367816538665915513310095606439785296894753310509012813728908362414025174129353426773960887158523846101076667964273625435957746253148917734679760749059555378913314195530262972405935568461
481 229792036659127637420719247355719629911695289092621075480568402466082479128770653716910964150951654660106760467539754636947603290719369659433323347649849117213675371041048040711150444853188922381689149334211079688507560026222757154577500294907495120784845366840297742387176943249231
482 898483369588339164507129263486353554841909126604461801752498149136169233318554995074015565045156284135593798002169136667036365685348585009886034852149081986307652468614294091813200143395969780751469450890551975721041039624574547057538088445675130002465452303679340534942688324762935
483 3513078972010302170122215368581511626188228180274527514374035289383003396384326444403520402780437356657461387138334223520701306909596546220530243456729174577875147742357112622161542938419121098886493218089847811179404779726615094319921940862438122604204630203970340660146465534734170
484 13736262183671417190699168880238507505502624358263360237696302650140515150125106980176335100306265022809777747819272013516306867001488087126506561054963423182453383266733311344666729911943928284531451953435981588385311370093699274610532371557716473579160425153482195903866830375530621
485 53709611190715709518102317893255302933199713381123265221804292069355466858615213870082793340992153555227651265232362409081553757256132563756975501077491420491456523128816032233724421205991723088926330684207757277982638832463164138756299970794670881985024107531261763897846261494656998
486 210009147418919013384728012592820437225957030564787478085930104436092484100085683812666824698728471085784175539923377713717601397987517699561953780265880799744184077460316182734044960986756031064850381919316582512898455165061209517747128864165414554735084354636040654736187703172670211
487 821158835609240809033148865817717520456566485075921600365654370421983496317693337746170032810136557001377289253861996747028062329204113816790167470622315986124280502339865963288420269990122302918854602484428312929040600801684831626941340443831165521735391650349224945025353113655734817
488 3210841535689890544214265607119890957814407680332346689596625116563104411361955230834874026865769064697064836764268204787590837486781556229358440252833110019613557482185231609944478351042381064528109156509149360506182073730831127938933738878426601822991165387731472364348610666292432754
489 12554901423644813389716467669767182259512197827930590272742383834536812197587997660400333162322383378389786136800658500841583230502623427887699160904322954637333625247682578437393290890306850493996532659295853997316401224231475614821458111050793204495160386629153327896054571320581173999
490 49091970353546541945513299122802733137951418474247825787246550236174163249604923906171076231939951583181147253993166338648842371403533293535566588833117110116870014875782975932287927670073725860880599729129644803187039584388084469008101703208396124654441262165589176296495298190806157377
491 191959818093810380065568031551278851051613065870163152055854348025173160666580886620392528242090093874440304648784337515491742071313557802738270654586129049424282355421212306731585958960236002052386595079985207634804381600986788782369645598750450814564551953376594251632048230052442454407
492 750607492909066480783797348437671682235288512772401355126215076094639256433989429330388052523474380993900045563603197507142318884764301029202959214109336511626852696128469928596961812560547228046185747185018159219582906517573134269920642233080350681662977688233754640020276697211515760405
493 2935067878205466873562210526761979533891597845228475239682141822649208689373062562044367489358363442512783449338798938631858929711711618726041571336007870297795253144391294047701334609297798374547462750319634966065134326326485796710901859806483456961395312277791902568544961543428630386799
494 11476939199991067496851471154075858040269215188532092430652613333652265455324863935727031238871018818251296998710613153125178939405279711829874403230130683344051946175328459771085116054698199148992131259189508765344473151570879671405285680982291028647163311012410079786064822394144475896621
495 44878329102937354799556521998805488952319633729673537474163228832326285293102481748652802190095045826063794176721005772290248872727970306601779638679926584575171529387860576257502082354616965035521108902862883952586329210647030275421605103853205949543462740718314650133662956843649168303115
496 175489013636857137998671863914850321710600897338038384029852891850878244566197114204096615248946722758651808110094677745087236320560617427008900672894002355101475534986834534568009931087580779459400227086751071114302227499249475395876219206056816886578696342335242926015919000670781800110298
497 686223887904244597175525362793303050780597573275108600379169712127438191518831956210450400817918820839640104559073017651662904628334146516620262046139493455147471718367601477155606402319082767206027514874614046530072936424080596519654270356001176466893167286337069078031344986459011615572100
498 2683393513872863877670174784340043511166829475806192629047461127953723461287091720563397395382677369858728967206997578195290130762819287063085574839037649948750730787527195141780347902176107630486103450490324972826684199607233436697449302069928166049270849129897453886424718340971902152365696
499 10493141353330292895935818958102778599251954438396000276340668685098517963170401813647878695613676796878493102598496063759393985203608030944008729284201476640810148021580977286739310071655977538003292193837090599706799972219534042637504965135611634221967233934229239310338953895023898062659859
500 41032624354986443180062531231054905921857937725304310422544921174229843957568111391881486167769713280503200048964945448407205113930026752887952799774364141721001996587803230917722991092941658414352596476135042495807844518904598571158491144990924699777306319433478045491621072431562699862532562