1 1
2 13
3 54
4 171
5 487
6 1324
7 3525
8 9297
9 24418
10 64015
11 167691
12 439128
13 1149769
14 3010261
15 7881102
16 20633139
17 54018415
18 141422212
19 370248333
20 969322905
21 2537720506
22 6643838743
23 17393795859
24 45537548976
25 119218851217
26 312119004829
27 817138163430
28 2139295485627
29 5600748293623
30 14662949395420
31 38388099892821
32 100501350283233
33 263115950957074
34 688846502588191
35 1803423556807707
36 4721424167835144
37 12360848946697945
38 32361122672258917
39 84722519070079038
40 221806434537978435
41 580696784543856511
42 1520283919093591348
43 3980154972736917789
44 10420180999117162281
45 27280388024614569322
46 71420983074726545959
47 186982561199565068835
48 489526700523968660832
49 1281597540372340913953
50 3355265920593054081325
51 8784200221406821330326
52 22997334743627409909963
53 60207804009475408399879
54 157626077284798815289996
55 412670427844921037470437
56 1080385206249964297121649
57 2828485190904971853894850
58 7405070366464951264563247
59 19386725908489881939795243
60 50755107359004694554822840
61 132878596168524201724673641
62 347880681146567910619198453
63 910763447271179530132922094
64 2384409660666970679779568211
65 6242465534729732509205782927
66 16342986943522226847837780964
67 42786495295836948034307560365
68 112016498943988617255084900537
69 293263001536128903730947141658
70 767772505664398093937756524855
71 2010054515457065378082322433331
72 5262391040706798040309210775568
73 13777118606663328742845309893809
74 36068964779283188188226718906301
75 94429775731186235821834846825542
76 247220362414275519277277821570779
77 647231311511640322009998617887255
78 1694473572120645446752718032091452
79 4436189404850296018248155478387573
80 11614094642430242607991748403071745
81 30406094522440431805727089730828146
82 79604188924891052809189520789413183
83 208406472252232726621841472637411899
84 545615227831807127056334897122823016
85 1428439211243188654547163218731057657
86 3739702405897758836585154759070350469
87 9790668006450087855208301058479994270
88 25632301613452504729039748416369632867
89 67106236833907426331910944190628904863
90 175686408888269774266693084155517082260
91 459952989830901896468168308275922342461
92 1204172560604435915137811840672249945673
93 3152564691982405848945267213740827495114
94 8253521515342781631697989800550232540231
95 21607999854045939046148702187909870126147
96 56570478046795035506748116763179377838784
97 148103434286339167474095648101628263390785
98 387739824812222466915538827541705412334157
99 1015116040150328233272520834523487973612278
100 2657608295638762232902023676028758508503275
101 6957708846765958465433550193562787551898151
102 18215518244659113163398626904659604147191788
103 47688845887211381024762330520416024889677829
104 124851019416975029910888364656588470521842321
105 326864212363713708707902763449349386675849762
106 855741617674166096212819925691459689505707599
107 2240360640658784579930557013625029681841273675
108 5865340304302187643578851115183629356018114072
109 15355660272247778350805996331925858386213069193
110 40201640512441147408839137880593945802621094165
111 105249261265075663875711417309855979021650213966
112 275546143282785844218295114048973991262329548403
113 721389168583281868779173924837065994765338431919
114 1888621362467059762119226660462223993033685748036
115 4944474918817897417578506056549605984335718812877
116 12944803393986632490616291509186593959973470691289
117 33889935263142000054270368471010175895584693261690
118 88725002395439367672194813903843933726780609094487
119 232285071923176102962314073240521625284757134022483
120 608130213374088941214747405817720942127490792973680
121 1592105568199090720681928144212641201097715244899281
122 4168186491223183220831037026820202661165654941724893
123 10912453905470458941811182936247966782399249580276134
124 28569175225188193604602511781923697686032093799104251
125 74795071770094121871996352409523126275697031817037367
126 195816040085094172011386545446645681141059001652008604
127 512653048485188394162163283930413917147479973138989205
128 1342143105370471010475103306344596070301380917764959777
129 3513776267626224637263146635103374293756662780155890898
130 9199185697508202901314336598965526810968607422702713695
131 24083780824898384066679863161793206139149159487952250971
132 63052156777186949298725252886414091606478871041154040008
133 165072689506662463829495895497449068680287453635509869849
134 432165911742800442189762433605933114434383489865375570341
135 1131425045721738862739791405320350274622863015960616841982
136 2962109225422416146029611782355117709434205558016474956419
137 7754902630545509575349043941745002853679753658088808028095
138 20302598666214112580017520042879890851605055416249949128692
139 53152893368096828164703516186894669701135412590661039358813
140 139156081438076371914093028517804118251801182355733168948585
141 364315350946132287577575569366517685054268134476538467487786
142 953789971400320490818633679581748936911003221073882233515623
143 2497054563254829184878325469378729125678741528745108233059939
144 6537373718364167063816342728554438440125221365161442465665056
145 17115066591837672006570702716284586194696922566739219163936097
146 44807826057148848955895765420299320143965546335056215026144109
147 117308411579608874861116593544613374237199716438429425914497110
148 307117408681677775627454015213540802567633602980232062717348107
149 804043814465424452021245452096009033465701092502266762237548103
150 2105014034714595580436282341074486297829469674526568223995297100
151 5510998289678362289287601571127449860022707931077437909748344101
152 14427980834320491287426522372307863282238654118705745505249736113
153 37772944213283111572991965545796139986693254425039798606000865154
154 98890851805528843431549374265080556677841109156413650312752860271
155 258899611203303418721656157249445530046830073044201152332257716587
156 677807981804381412733419097483256033462649109976189806684020290424
157 1774524334209840819478601135200322570341117256884368267719803155625
158 4645765020825141045702384308117711677560702660676914996475389177397
159 12162770728265582317628551789152812462340990725146376721706364377518
160 31842547163971605907183271059340725709462269514762215168643703956115
161 83364870763649235403921261388869364666045817819140268784224747491791
162 218252065126976100304580513107267368288675183942658591184030538520228
163 571391324617279065509820277932932740199979734008835504767866868069869
164 1495921908724861096224880320691530852311264018083847923119570065690361
165 3916374401557304223164820684141659816733812320242708264590843329002202
166 10253201295947051573269581731733448597890172942644276870652959921317239
167 26843229486283850496643924511058685976936706507690122347368036434950515
168 70276487162904499916662191801442609332919946580426090171451149383535312
169 183986232002429649253342650893269142021823133233588148166985411715656433
170 481682208844384447843365760878364816732549453120338354329505085763435005
171 1261060394530723694276754631741825308175825226127426914821529845574649606
172 3301498974747786634986898134347111107794926225261942390135084450960514843
173 8643436529712636210683939771299508015208953449658400255583723507306895959
174 22628810614390121997064921179551412937831934123713258376616086070960174076
175 59242995313457729780510823767354730798286848921481374874264534705573627317
176 155100175325983067344467550122512779457028612640730866246177518045760708929
177 406057530664491472252891826600183607572798989000711223864268019431708500530
178 1063072416667491349414207929678038043261368354361402805346626540249364793727
179 2783159719337982575989731962433930522211306074083497192175611601316385881723
180 7286406741346456378554987957623753523372549867889088771180208263699792852520
181 19076060504701386559675231910437330047906343529583769121365013189782992676921
182 49941774772757703300470707773688236620346480720862218592914831305649185179333
183 130749263813571723341736891410627379813133098633002886657379480727164562862174
184 342306016667957466724739966458193902819052815178146441379223610875844503408291
185 896168786190300676832483007963954328644025346901436437480291351900368947363807
186 2346200341902944563772709057433669083113023225526162871061650444825262338684244
187 6142432239518533014485644164337052920695044329677052175704659982575418068690045
188 16081096376652654479684223435577489678972109763504993656052329502900991867387017
189 42100856890439430424567026142395416116221284960837928792452328526127557533472138
190 110221474294665636794016854991608758669691745119008792721304656075481680733030535
191 288563565993557479957483538832430859892853950396188449371461639700317484665620611
192 755469223686006803078433761505683821008870106069556555393080263025470773263832448
193 1977844105064462929277817745684620603133756367812481216807779149376094835125877889
194 5178063091507381984755019475548177988392398997367887095030257185102813732113802381
195 13556345169457683024987240680959913362043440624291180068282992405932346361215530422
196 35490972416865667090206702567331562097737922875505653109818720032694225351532790059
197 92916572081139318245632867021034772931170328002225779261173167692150329693382840935
198 243258743826552287646691898495772756695773061131171684673700783043756763728615733932
199 636859659398517544694442828466283497156148855391289274759929181439119961492464362053
200 1667320234369000346436636586903077734772673505042696139606086761273603120748777353425
201 4365101043708483494615466932242949707161871659736799144058331102381689400753867699426
202 11427982896756450137409764209825771386712941474167701292568906545871465081512825746063
203 29918847646560866917613825697234364452976952762766304733648388535232705843784609539979
204 78328560042926150615431712881877321972217916814131212908376259059826652449841002875096
205 205066832482217584928681312948397601463676797679627333991480388644247251505738399086537
206 536871937403726604170612225963315482418812476224750789066064906872915102067374194385749
207 1405548979728962227583155364941548845792760630994625033206714331974498054696384184071950
208 3679775001783160078578853868861331054959469416759124310554078089050579062021778357831347
209 9633776025620518008153406241642444319085647619282747898455519935177239131368950889423343
210 25221553075078393945881364856066001902297473441089119384812481716481138332085074310439940
211 66030883199614663829490688326555561387806772703984610255981925214266175864886272041897741
212 172871096523765597542590700123600682261122844670864711383133293926317389262573741815254553
213 452582406371682128798281412044246485395561761308609523893417956564685991922834953403867194
214 1184876122591280788852253536009138773925562439254963860297120575767740586505931118396348311
215 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785179027
216 8121261761615199924423184051940370735217814230113882310696710736447866716278944086959190064
217 21261739323443439535511072959837942369272317133885364875092188438605064381241873859092392465
218 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317988637
219 145730129302701916510819031522882426748525094380741272068647375299496914901098158611861574758
220 381526431699390630850347059741073823872976145970681603891362271319123418275847798345266736955
221 998849165795469976040222147700339044870403343531303539605439438657873339926445236423938637431
222 2615021065687019297270319383359943310738233884623229014924956044654496601503487910926549176668
223 6846214031265587915770736002379490887344298310338383505169428695305616464584018496355708893909
224 17923621028109744450041888623778529351294661046391921500583330041262352792248567578140577506401
225 46924649053063645434354929868956097166539684828837380996580561428481441912161684238066023626642
226 122850326131081191853022900983089762148324393440120221489158354244181972944236485136057493374879
227 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456499355
228 842028661889458598521118418257849805686976093034449628923525149668011457817406828374261876124552
229 2204459656328195865438641481693236227782494783611825603299680947699969896531672713952679171875673
230 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639503845
231 15109591264957191127945776598772340405199029989791255939626872132595724798801161226498647746637246
232 39557423487776444386042523769495162337936581711572740637905098704355276164625872366012167600409283
233 103562679198372142030181794709713146608610715144926965974088423980470103695076455871537855054591999
234 271130614107339981704502860359644277487895563723208157284360173237055034920603495248601397563368116
235 709829163123647803083326786369219685855075976024697505878992095730695001066734029874266337635513757
236 1858356875263603427545477498748014780077332364350884360352616113955029968279598594374197615343174569
237 4865241462667162479553105709874824654376921117027955575178856246134394903772061753248326508394011370
238 12737367512737884011113839630876459183053430986732982365183952624448154743036586665370781909838860967
239 33346861075546489553788413182754552894783371843170991520373001627210069325337698242864019221122572963
240 87303215713901584650251399917387199501296684542779992195935052257182053232976508063221275753528859360
241 228562786066158264396965786569407045609106681785168985067432155144336090373591825946799808039464006561
242 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863161773
243 1566592641387561361224972092803094766368963400653011903951652084383142563289805083384734637055125480214
244 4101392781678110875134270318618450361780866841146308748848594839973601471981616280377025762800513280331
245 10737585703646771264177838863052256318973637122785914342594132435537661852655043757746342651346414362247
246 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002191238729807884
247 73596507284139837488019899948562699466446496458848388494207274964380490405295501220839663922369775062885
248 192678157523157309546660453575149779804199444849333731203688022426502087129902988669656989575870595382257
249 504437965285332091151961460776886639946151838089152805116856792315125770984413464788131304805242011085378
250 1320635738332838963909223928755510140034256069418124684146882354518875225823337405694736924839855437875375
251 3457469249713184800575710325489643780156616370165221247323790271241499906485598752296079469714324302542251
252 9051772010806715437817907047713421200435593041077539057824488459205624493633458851193501484303117469752888
253 23697846782706961512878010817650619821150162753067395926149675106375373574414777801284424983195028106717929
254 62041768337314169100816125405238438263014895218124648720624536859920496229610874552659773465281966850402421
255 162427458229235545789570365398064694967894522901306550235723935473386115114417845856694895412650872444490862
256 425240606350392468267894970788955646640668673485795001986547269560237849113642663017424912772670650483071699
257 1113294360821941859014114546968802244954111497556078455723917873207327432226510143195579842905361079004725775
258 2914642476115433108774448670117451088221665819182440365185206350061744447565887766569314615943412586531107172
259 7630633067524357467309231463383551019710885959991242639831701176977905910471153156512364004924876680588597293
260 19977256726457639293153245720033201970910992060791287554309897180871973283847571702967777398831217455234686265
261 52301137111848560412150505696716054893022090222382620023097990365638013941071561952390968191568775685115463066
262 136926154609088041943298271370114962708155278606356572514984073916042068539367114154205127175875109600111704503
263 358477326715415565417744308413628833231443745596687097521854231382488191677029780510224413336056553115219652019
264 938505825537158654309934653870771536986175958183704720050578620231422506491722227376468112832294549745547253136
265 2457040149896060397512059653198685777727084128954427062629881629311779327798136901619179925160827096121422108977
266 6432614624151022538226244305725285796195076428679576467839066267703915476902688477481071662650186738618719075389
267 16840803722557007217166673263977171610858145157084302340887317173799967102909928530824035062789733119734735118790
268 44089796543519999113273775486206229036379359042573330554822885253695985831827097114991033525719012620585486282587
269 115428585908002990122654653194641515498279931970635689323581338587287990392571362814149065514367304742021723730583
270 302195961180488971254690184097718317458460436869333737415921130508167985345886991327456163017382901605479684910780
271 791159297633463923641415899098513436877101378637365522924182052937215965645089611168219423537781400074417331003381
272 2071281931719902799669557513197821993172843699042762831356625028303479911589381842177202107595961298617772308100993
273 5422686497526244475367256640494952542641429718490922971145693031973223769123055915363386899250102495778899593301234
274 14196777560858830626432212408287035634751445456430006082080454067616191395779785903912958590154346188718926471804351
275 37167646185050247403929380584366154361612906650799095275095669170875350418216301796375488871212936070377879822113467
276 97306160994291911585355929344811427450087274495967279743206553445009859858869119485213508023484462022414712994537704
277 254750836797825487352138407450068127988648916837102743954523991164154229158391056659265035199240449996866259161501305
278 666946349399184550471059293005392956515859476015340952120365420047452827616304050492581597574236887968184064489967877
279 1746088211399728164061039471566110741558929511208920112406572268978204253690521094818479757523470213907685934308403998
280 4571318284799999941712059121692939268160929057611419385099351386887159933455259233962857674996173753754873738435245795
281 11967866643000271661075137893512707062923857661625338042891481891683275546675256607070093267465051047356935280997335071
282 31332281644200815041513354558845181920610643927264594743575094288162666706570510587247422127398979388315932104556761108
283 82028978289602173463464925783022838698908074120168446187833800972804724573036275154672173114731887117590861032672949949
284 214754653224605705348881422790223334176113578433240743819926308630251507012538314876769097216796681964456650993462090441
285 562234981384214942583179342587647163829432661179553785271945124917949796464578669475635118535658158775779091947713323082
286 1471950290928039122400656604972718157312184405105420611995909066123597882381197693550136258390177794362880624849677880519
287 3853615891399902424618790472330507308107120554136708050715782073452843850679014411174773656634875224312862782601320320195
288 10088897383271668151455714812018803767009177257304703540151437154234933669655845539974184711514447878575707722954283081792
289 26413076258415102029748353963725903992920411217777402569738529389251957158288522208747780477908468411414260386261528926913
290 69150331391973637937789347079158908211752056396027504169064151013520937805209721086269156722210957355667073435830303700685
291 181037917917505811783619687273750820642335757970305109937453923651310856257340641050059689688724403655586959921229382176886
292 473963422360543797413069714742093553715255217514887825643297619940411630966812202063909912343962253611093806327857842831723
293 1240852349164125580455589456952529840503429894574358366992438936169924036643095965141670047343162357177694459062344146320039
294 3248593625131832943953698656115495967795034466208187275334019188569360478962475693361100229685524817921989570859174596130156
295 8504928526231373251405506511393958062881673504050203459009618629538157400244331114941630641713412096588274253515179642072197
296 22266191953562286810262820878066378220849986045942423101694836700045111721770517651463791695454711471842833189686364330088209
297 58293647334455487179382956122805176599668284633777065846074891470597177765067221839449744444650722318940225315543913348194210
298 152614750049804174727886047490349151578154867855388774436529837711746421573431147866885441638497455484977842756945375714496207
299 399550602814957037004275186348242278134796318932389257463514621664642086955226221761206580470841644135993302955292213795296203
300 1046037058395066936284939511554377682826234088941778997954014027282179839292247517416734299774027476923002066108931265671394200
301 2738560572370243771850543348314890770343905947892947736398527460181897430921516330488996318851240786633012895371501583218888201
302 7169644658715664379266690533390294628205483754737064211241568353263512453472301474050254656779694882976036620005573483985272213
303 18770373403776749365949528251855993114272545316318244897326177599608639929495388091661767651487843862295096964645218868736930254
304 49141475552614583718581894222177684714612152194217670480736964445562407335013862800935048297683836703909254273930083122225520371
305 128654053254067001789796154414677061029563911266334766544884715737078582075546200311143377241563666249432665857145030497939632687
306 336820684209586421650806569021853498374079581604786629153917182765673338891624738132495083427007162044388743297505008371593379524
307 881807999374692263162623552650883434092674833548025120916866832559941434599328014086341873039457819883733564035369994616840507725
308 2308603313914490367837064088930796803903944919039288733596683314914150964906359304126530535691366297606811948808604975478928145497
309 6044001942368778840348568714141506977619159923569841079873183112182511460119749898293249734034641072936702282390444931819943930618
310 15823402513191846153208642053493724128953534851670234506022866021633383415452890390753218666412556921203294898362729819980903648215
311 41426205597206759619277357446339665409241444631440862438195414952717638786238921273966406265203029690673182412697744528122767015891
312 108455214278428432704623430285525272098770799042652352808563378836519532943263873431146000129196532150816252339730503764387397401328
313 283939437238078538494592933410236150887070952496516195987494721556840960043552699019471594122386566761775574606493766765039425189969
314 743363097435807182779155369945183180562442058446896235153920785834003347187394223627268782237963168134510471479750796530730878170461
315 1946149855069343009842873176425313390800255222844172509474267635945169081518629971862334752591502937641755839832758622827153209323302
316 5095086467772221846749464159330756991838323610085621293268882122001503897368495691959735475536545644790757048018525071950728749801339
317 13339109548247322530405519301566957584714715607412691370332378730059342610586857104016871674018133996730515304222816593025033040082615
318 34922242176969745744467093745370115762305823212152452817728254068176523934392075620090879546517856345400788864649924707124370370448412
319 91427616982661914702995761934543389702202754029044667082852383474470229192589369756255766965535435039471851289726957528348078071264533
320 239360608771015998364520192058260053344302438874981548430828896355234163643376033648676421350088448773014765004530947877919863843347105
321 626654209330386080390564814240236770330704562595899978209634305591232261737538731189773497084729911279572443723865886105411513458778706
322 1640602019220142242807174250662450257647811248912718386198074020418462621569240159920644069904101285065702566167066710438314676532990943
323 4295151848330040648030957937747114002612729184142255180384587755664155602970181748572158712627573943917535254777334245209532516140196059
324 11244853525769979701285699562578891750190376303514047154955689246574004187341305085795832067978620546686903198164936025190282871887599176
325 29439408728979898455826140749989561247958399726399886284482479984057856959053733508815337491308287696143174339717473830361316099522603417
326 77073372661169715666192722687389791993684822875685611698491750705599566689819895440650180405946242541742619820987485465893665426680213029
327 201780709254529248542752027312179814733096068900656948810992772132740843110405952813135203726530439929084685123244982567319680180518037630
328 528268755102418029962063359249149652205603383826285234734486565692622962641397962998755430773645077245511435548747462236065375114873901827
329 1383025556052724841343438050435269141883714082578198755392466924945128044813787936183131088594404791807449621522997404140876445164103669823
330 3620807913055756494068250792056657773445538863908311031442914209142761171799965845550637835009569298176837429020244750186563960377437109620
331 9479398183114544640861314325734704178452902509146734338936275702483155470586109600468782416434303102723062665537736846418815435968207661021
332 24817386636287877428515692185147454761913168663531891985365912898306705239958362955855709414293340009992350567592965789069882347527185875433
333 64972761725749087644685762229707660107286603481448941617161462992436960249288979267098345826445716927253989037241160520790831606613349967274
334 170100898540959385505541594503975525559946641780814932866118476079004175507908574845439328065043810771769616544130515773302612472312864028391
335 445329933897129068871939021282218916572553321860995856981193965244575566274436745269219638368685715388054860595150386799117005810325242119907
336 1165888903150427821110275469342681224157713323802172638077463419654722523315401660962219587041013335392394965241320644624048404958662862333344
337 3052336775554154394458887386745824755900586649545522057251196293719592003671768237617439122754354290789130035128811547073028209065663344882145
338 7991121423512035362266386690894793043544046624834393533676125461504053487699903051890097781222049536974995140145113996595036222238327172315117
339 20921027494981951692340272685938554374731553224957658543777180090792568459427940918052854220911794320135855385306530442712080457649318172065238
340 54771961061433819714754431366920870080650613050038582097655414810873651890583919702268464881513333423432571015774477331541205150709627343882635
341 143394855689319507451923021414824055867220285925158087749189064341828387212323818188752540423628205950161857662016901551911534994479563859584711
342 375412606006524702641014632877551297521010244725435681149911778214611509746387534863989156389371284427053001970276227324193399832729064234873548
343 982842962330254600471120877217829836695810448251148955700546270302006142026838786403214928744485647330997148248811780420668664503707628845037989
344 2573116280984239098772347998775938212566421100028011185951727032691406916334128824345655629844085657565938442776159113937812593678393822300242481
345 6736505880622462695845923119109984801003452851832884602154634827772214606975547686633751960787771325366818180079665561392769116531473838055691522
346 17636401360883148988765421358554016190443937455470642620512177450625236904592514235555600252519228318534516097462837570240494755916027691866834159
347 46172698202026984270450340956552063770328359514579043259381897524103496106801995020033048796769913630236730112308847149328715151216609237544813035
348 120881693245197803822585601511102175120541141088266487157633515121685251415813470824543546137790512572175674239463703877745650697733800020767607032
349 316472381533566427197306463576754461591295063750220418213518647840952258140638417453597589616601624086290292606082264483908236941984790824758010153
350 828535451355501477769333789219161209653344050162394767482922428401171523006101781536249222712014359686695203578783089573979060128220572453506425525
351 2169133972532938006110694904080729167368737086736963884235248637362562310877666927155150078519441454973795318130267004238028943442676926535761268526
352 5678866466243312540562750923023026292452867210048496885222823483686515409626898999929201012846310005234690750812017923140107770199810207153777382163
353 14867465426196999615577557864988349709989864543408526771433221813696983918003030072632452960019488560730276934305786765182294367156753694925570880079
354 38923529812347686306169922671942022837516726420177083429076841957404436344382191217968157867212155676956140052105342372406775331270450877622935260196
355 101903124010846059302932210150837718802560314717122723515797304058516325115143543581272020641616978470138143222010240352038031626654598937943234902637
356 266785842220190491602626707780571133570164217731191087118315070218144539001048439525847904057638779733458289613925378683707319548693345936206769449849
357 698454402649725415504947913190875681907932338476450537839147906595917291888001774996271691531299360730236725619765895699083927019425438870677073449050
358 1828577365728985754912217031792055912153632797698160526399128649569607336662956885462967170536259302457251887245372308413544461509582970675824450899447
359 4787277694537231849231703182185292054552966054618031041358238042112904718100868881392629820077478546641518936116351029541549457509323473156796279251443
360 12533255717882709792782892514763820251505265366155932597675585476769106817639649758714922289696176337467304921103680780211103911018387448794564386857040
361 32812489459110897529116974362106168699962830043849766751668518388194415734818080394752137049011050465760395827194691311091762275545838873226896881321841
362 85904212659449982794568030571554685848383224765393367657329969687814140386814591425541488857336975059813882560480393153064182915619129170886126257110653
363 224900148519239050854587117352557888845186844252330336220321390675248005425625693881872329522999874713681251854246488148100786471311548639431481890012294
364 588796232898267169769193321486118980687177307991597641003634202337929875890062490220075499711662649081229873002259071291238176498315516747408319412928411
365 1541488550175562458452992847105799053216345079722462586790581216338541622244561776778354169611988072530008367152530725725613743023635001602793476348775127
366 4035669417628420205589785219831278178961857931175790119368109446677694990843622840114987009124301568508795228455333105885603052572589488060972109633399164
367 10565519702709698158316362812388035483669228713804907771313747123694543350286306743566606857760916632996377318213468591931195414694133462580122852551424565
368 27660889690500674269359303217332828272045828210238933194573131924405935060015297390584833564158448330480336726185072669907983191509810899679396448020876737
369 72417149368792324649761546839610449332468255916911891812405648649523261829759585428187893834714428358444632860341749417792754159835299236458066491511207858
370 189590558415876299679925337301498519725358939540496742242643814024163850429263458893978847939984836744853561854840175583470279287996086809694803026512749055
371 496354525878836574390014465064885109843608562704578334915525793422968289458030791253748649985240081876116052704178777332618083704152961192626342588027041531
372 1299473019220633423490118057893156809805466748573238262503933566244741017944828914867267102015735408883494596257696156414383971824462796768184224737568377768
373 3402064531783063696080339708614585319572791683015136452596274905311254764376455953348052656061966144774367736068909691910533831769235429111926331624678094009
374 8906720576128557664750901067950599148912908300472171095284891149689023275184538945176890866170163025439608611949032919317217523483243490567594770136465906501
375 23318097196602609298172363495237212127165933218401376833258398543755815061177160882182619942448522931544458099778189066041118738680495042590857978784719627742
376 61047571013679270229766189417761037232584891354731959404490304481578421908346943701370968961175405769193765687385534278806138692558241637204979166217692978979
377 159824615844435201391126204758045899570588740845794501380212514900979450663863670221930286941077694376036838962378413770377297338994229869024079519868359311455
378 418426276519626333943612424856376661479181331182651544736147240221359930083244066964419891862057677358916751199749707032325753324424447969867259393387384957652
379 1095454213714443800439711069811084084866955252702160132828229205763100339585868530671329388645095337700713414636870707326599962634279114040577698660293795563773
380 2867936364623705067375520784576875593121684426923828853748540377067941088674361525049568274073228335743223492710862414947474134578412894151865836587494001735945
381 7508354880156671401686851283919542694498098028069326428417391925440722926437216044477375433574589669528957063495716537515822441100959568415019811102188209646346
382 19657128275846309137685033067181752490372609657284150431503635399254227690637286608382558026650540672843647697776287197599993188724465811093193596719070627205383
383 51463029947382256011368247917625714776619730943783124866093514272321960145474643780670298646377032349001986029833145055284157125072437864864560979055023671972099
384 134731961566300458896419710685695391839486583174065224166776907417711652745786644733628337912480556374162310391723147968252478186492847783500489340446000388713216
385 352732854751519120677890884139460460741840018578412547634237207980812998091885290420214715091064636773484945145336298849473277434406105485636907042282977494169857
386 923466602688256903137252941732685990386033472561172418735934716524727341529869226527015807360713353946292525044285748580167354116725468673410231786402932093798669
387 2417666953313251588733867941058597510416260399105104708573566941593369026497722389160832706991075425065392629987520946891028784915770300534593788316925818787228470
388 6329534257251497863064350881443106540862747724754141706984766108255379737963297940955482313612512921249885364918277092092919000630585432930371133164374524267889067
389 16570935818441242000459184703270722112171982775157320412380731383172770187392171433705614233846463338684263464767310329387728216975985998256519611176197754016441063
390 43383273198072228138313203228369059795653200600717819530157428041262930824213216360161360387926877094802905029383653896070265650297372561839187700364218737781436460
391 113578883775775442414480424981836457274787619026996138178091552740616022285247477646778466929934167945724451623383651358823068733916131687261043489916458459327870661
392 297353378129254099105128071717140312028709656480270595004117230180585136031529216580174040401875626742370449840767300180398940551451022499943942769385156640202177873
393 778481250611986854900903790169584478811341350413815646834260137801139385809340172093743654275692712281386897898918249182373752920436935812570784818239011461278665314
394 2038090373706706465597583298791613124405314394761176345498663183222833021396491299701056922425202510101790243855987447366722318209859784937768411685331877743633820431
395 5335789870508132541891846106205254894404601833869713389661729411867359678380133727009427112999914818023983833669044092917793201709142419000734450237756621769622798347
396 13969279237817691160077955019824151558808491106847963823486525052379246013743909881327224416574541943970161257151144831386657286917567472064434939027937987565234576984
397 36572047842944940938342018953267199782020871486674178080797845745270378362851595916972246136723711013886499937784390401242178659043559997192570366846057340926080934985
398 95746864291017131654948101839977447787254123353174570418907012183431889074810877869589513993596591097689338556202026372339878690213112519513276161510234035213008230357
399 250668545030106454026502286566665143579741498572849533175923190805025288861581037691796295844066062279181515730821688715777457411595777561347258117684644764712943758478
400 656258770799302230424558757860017982951970372365374029108862560231643977509932235205799373538601595739855208636263039774992493544574220164528498191543700258925823047475
401 1718107767367800237247173987013388805276169618523272554150664489889906643668215667925601824771738724940384110177967430609200023222126882932238236456946456012064525386351
402 4498064531304098481316963203180148432876538483204443633343130909438075953494714768571006100776614579081297121897639252052607576121806428632186211179295667777267753113988
403 11776085826544495206703715622527056493353445831090058345878728238424321216815928637787416477558105012303507255514950325548622705143292402964320397080940547319738733958029
404 30830192948329387138794183664401021047183799010065731404293053805834887696953071144791243331897700457829224644647211724593260539308070780260774980063525974181948448762521
405 80714493018443666209678835370676006648197951199107135867000433179080341874043284796586313518134996361184166678426684848231158912780919937818004543109637375226106612331962
406 211313286107001611490242322447626998897410054587255676196708245731406137925176783244967697222507288625723275390632842820100216199034689033193238649265386151496371388235799
407 553225365302561168261048131972204990044032212562659892723124304015138071901487064938316778149386869515985659493471843612069489684323147161761711404686521079263007552377875
408 1448362809800681893292902073468987971234686583100724001972664666314008077779284411569982637225653319922233703089782688016108252853934752452091895564794177086292651268900272
409 3791863064099484511617658088434758923660027536739512113194869694926886161436366169771631133527573090250715449775876220436255268877481110194513975289696010179614946254325393
410 9927226382497771641560072191835288799745396027117812337611944418466650406529814097744910763357065950829912646237845973292657553778508578131450030304293853452552187494078365
411 25989816083393830413062558487071107475576160544613924899640963560473065058153076123463101156543624762239022488937661699441717392458044624199836115623185550178041616227912166
412 68042221867683719597627603269378033626983085606723962361310946262952544767929414272644392706273808335887154820575139125032494623595625294468058316565262797081572661189660603
413 178136849519657328379820251321062993405373096275557962184291875228384569245635166694470076962277800245422441972787755675655766478328831259204338834072602841066676367341072119
414 466368326691288265541833150693810946589136203219949924191564679422201162968976085810765838180559592400380171097788127901934804811390868483144958185652545726118456440833558236
415 1220968130554207468245679200760369846362035513384291810390402163038218919661293090737827437579400976955718071320576628030148647955843774190230535722885034337288692955159605077
416 3196536064971334139195204451587298592496970336932925506979641809692455596014903186402716474557643338466774042863941756188511139056140454087546648983002557285747622424645259489
417 8368640064359794949339934154001525931128875497414484710548523266039147868383416468470321986093529038444604057271248640535384769212577588072409411226122637519954174318776175890
418 21909384128108050708824598010417279200889656155310528624665927988424988009135346219008249483722943776867038128949804165417643168581592310129681584695365355274114900531683270687
419 57359512319964357177133859877250311671540092968517101163449260699235816159022622188554426465075302292156510329578163855717544736532199342316635342859973428302390527276273638683
420 150169152831785020822576981621333655813730622750240774865681854109282460467932520346655029911502963099602492859784687401734991041015005716820224443884554929633056681297137647880
421 393147946175390705290597084986750655769651775282205223433596301628611565244774938851410663269433587006650968249775898349487428386512817808144037988793691360596779516615139307481
422 1029274685694387095049214273338918311495224703096374895435107050776552235266392296207576959896797797920350411889543007646727294118523447707611889522496519152157281868548280277093
423 2694676110907770579857045735030004278716022334006919462871724850701045140554401949771320216420959806754400267418853124590694453969057525314691630578695866095875066089029701526334
424 7054753647028924644521922931751094524652842298924383493180067501326583186396813553106383689366081622342850390367016366125356067788649128236463002213591079135467916398540824304451
425 18469584830179003353708723060223279295242504562766231016668477653278704418636038709547830851677285060274150903682195973785373749396889859394697376062077371310528683106592771389567
426 48354000843508085416604246248918743361074671389374309556825365458509530069511302575537108865665773558479602320679571555230765180402020449947629125972641034796118132921237489866804
427 126592417700345252896104015686532950787981509605356697653807618722249885789897869017063495745320035615164656058356518691906921791809171490448190001855845733077825715657119698213405
428 331423252257527673271707800810680109002869857426695783404597490708240127300182304475653378370294333287014365854389984520490000195025494021396940879594896164437359014050121604775977
429 867677339072237766919019386745507376220628062674730652559984853402470496110649044409896639365562964245878441504813434869563078793267310573742632636928842760234251326493245116117098
430 2271608764959185627485350359425842019659014330597496174275357069499171361031764828754036539726394559450620958660050320088199236184776437699830957031191632116265394965429613743577895
431 5947148955805319115537031691532018682756414929117757870266086355095043586984645441852212979813620714105984434475337525395034629761062002525750238456646053588561933569795596114619171
432 15569838102456771719125744715170214028610230456755777436522901995785959399922171496802602399714467582867332344765962256096904653098409569877419758338746528649420405743957174600282208
433 40762365351564996041840202453978623403074276441149574439302619632262834612781869048555594219329782034496012599822549242895679329534166707106509036559593532359699283662075927686230049
434 106717257952238216406394862646765656180612598866692945881384956901002544438423435648864180258274878520620705454701685472590133335504090551442107351340034068429677445242270608458410541
435 279389408505149653177344385486318345138763520158929263204852251070744798702488437898036946555494853527366103764282507174874720676978104947219813017460508672929333052064735897689004182
436 731450967563210743125638293812189379235677961610094843733171796311231851669041878045246659408209682061477605838145836052034028695430224290217331701041491950358321710951937084608604619
437 1914963494184482576199570495950249792568270364671355267994663137862950756304637196237703031669134192657066713750155000981227365409312567923432182085663967178145632080791075356136812295
438 5013439514990236985473073194038559998469133132403970960250817617277620417244869710667862435599192895909722535412319166891648067532507479480079214555950409584078574531421288983801834892
439 13125355050786228380219649086165430202839129032540557612757789713969910495429971935765884275128444495072100892486802499693716837188209870516805461582187261574090091513472791595268695013
440 34362625637368448155185874064457730610048253965217701878022551524632111069045046096629790389786140589306580142048088332189502444032122132070337170190611375138191700008997085802004252785
441 89962521861319116085337973107207761627305632863112548021309864859926422711705166354123486894229977272847639533657462496874790494908156525694206048989646863840485008513518465810744065986
442 235524939946588900100828045257165554271868644624119942185907043055147157066070452965740670292903791229236338458924299158434869040692347445012280976778329216383263325531558311630227947823
443 616612297978447584217146162664288901188300301009247278536411264305515048486506192543098523984481396414861375843115434978429816627168885809342636881345340785309304968081156469079939780139
444 1614311953988753852550610442735701149293032258403621893423326749861397988393448124663554901660540398015347789070422005776854580840814309983015629667257693139544651578711911095609591395256
445 4226323563987813973434685165542814546690796474201618401733568985278678916693838181447566180997139797631181991368150582352133925895274044139704252120427738633324649768054576817748834408297
446 11064658737974688067753445053892742490779357164201233311777380205974638761688066419679143641330878994878198185034029741279547196845007822436097126694025522760429297725451819357636911832309
447 28967652649936250229825649996135412925647275018402081533598571632645237368370361077589864742995497187003412563733938641486507664639749423168587127961648829647963243408300881255161901091310
448 75838299211834062621723504934513496286162467891005011289018334691961073343423016813090450587655612566132039506167786183179975797074240447069664257190920966183460432499450824407848791444307
449 198547244985565937635344864807405075932840128654612952333456432443237982661898689361681487019971340511392705954769419908053419726582971918040405643611114068902418054090051591968384473244303
450 519803435744863750284311089487701731512357918072833845711350962637752874642273051271954010472258408968046078358140473540980283382674675307051552673642421240523793729770703951497304628291300
451 1360863062249025313217588403655700118604233625563888584800596455470020641264920464454180544396803886392745529119652000714887430421441054003114252377316149652668963135222060262523529411632301
452 3562785751002212189368454121479398624300342958618831908690438403772309049152488342090587622718153250210190509000815528603682007881648486702291204458306027717483095675895476836073283606608313
453 9327494190757611254887773960782495754296795250292607141270718755846906506192544561817582323757655864237825997882794585096158593223504406103759360997601933499780323892464370245696321408195354
454 24419696821270621575294867760868088638590042792258989515121717863768410469425145343362159348554814342503287484647568226684793771788864731608986878534499772781857876001497633901015680617980471
455 63931596273054253470996829321821770161473333126484361404094434835458324902082891468268895721906787163272036456059910094958222722143089788723201274605897384845793304112028531457350720445748787
456 167375091997892138837695620204597221845829956587194094697161586642606564236823529061444527817165547147312821883532162058189874394640404634560616945283192381755522036334587960471036480719268624
457 438193679720622163042090031291969895376016536635097922687390325092361367808387695716064687729589854278666429194536576079611400461778124114958649561243679760420772804891735349955758721712059825
458 1147205947163974350288574473671312464282219653318099673365009388634477539188339558086749535371604015688686465700077566180644326990693967710315331738447846899506796378340618089396239684416913597
459 3003424161771300887823633389721967497470642423319201097407637840811071249756630978544183918385222192787392967905696122462321580510303779015987345654099860938099616330130118918232960331538683718
460 7863066538149928313182325695494590028129707616639503618857904133798736210081553377545802219784062562673492438017010801206320414540217369337646705223851735914792052612049738665302641310199140315
461 20585775452678484051723343696761802586918480426599309759166074560585137380488029154093222740966965495233084346145336281156639663110348328996952770017455346806276541506019097077674963599058739991
462 53894259819885523841987705394790817732625733663158425658640319547956675931382534084733866003116833923025760600418998042263598574790827617653211604828514304504037571906007552567722249486977082428
463 141097004006978087474239772487610650610958720562875967216754884083284890413659573100108375268383536273844197455111657845634156061262134523962682044468087566705836174212003560625491784861872510069
464 369396752201048738580731612068041134100250428025469475991624332701897995309596185215591259802033774898506831764915975494638869608995575954234834528575748395613470950730003129308753105098640450561
465 967093252596168128267955063716512751689792563513532460758118114022409095515128982546665404137717788421676297839636268638282452765724593338741821541259157620134576677978005827300767530434048844402
466 2531883005587455646223133579081497120969127262515127906282730009365329291235790762424404952611119590366522061753992830420208488688178204061990630095201724464790259083204014352593549486203506085439
467 6628555764166198810401445673527978611217589224031851258090071914073578778192243304726549453695640982677889887422342222622343013298810018847230068744346015774236200571634037230479880928176469414715
468 17353784286911140784981203441502438712683640409580425867987485732855407043340939151755243408475803357667147600513033837446820551208251852479699576137836322857918342631698097338846093298325902161512
469 45432797096567223544542164650979337526833332004709426345872385284492642351830574150539180771731769090323552914116759289718118640325945538591868659669162952799518827323460254786058398966801237072633
470 118944607002790529848645290511435573867816355604547853169629670120622520012150783299862298906719503913303511141837244031707535369769584763295906402869652535540638139338682667019329103602077809059205
471 311401023911804366001393706883327384076615734808934133163016625077374917684621775749047715948426742649586980511394972805404487468982808751295850548939794653822395590692587746271928911839432190107806
472 815258464732622568155535830138546578362030848822254546319420205111502233041714543947280848938560724035457430392347674384505927037178841490591645243949731425926548632739080571796457631916218761267043
473 2134374370286063338465213783532312351009476811657829505795243990257131781440521856092794830867255429456785310665648050348113293642553715720479085182909399623957250307524653969117443983909224093696159
474 5587864646125567447240105520458390474666399586151233971066311765659893111279851024331103643663205564334898501604596476659833953890482305670845610304778467445945202289834881335555874319811453519824276
475 14629219568090639003255102777842859072989721946795872407403691306722547552399031216900516100122361263547910194148141379631388568028893201292057745731426002713878356561979990037550178975525136465779517
476 38299794058146349562525202813070186744302766254236383251144762154507749545917242626370444656703878226308832080839827662234331750196197298205327626889499540695689867396105088777094662606763955877517129
477 100270162606348409684320505661367701159918576815913277346030595156800701085352696662210817869989273415378586048371341607071606682559698693323925134937072619373191245626335276293733808844766731166774730
478 262510693760898879490436314171032916735452964193503448786947023315894353710140847360262008953263942019826926064274197158980488297482898781766447777921718317423883869482900740104106763927536237622809927
479 687261918676348228786988436851731049046440315764597069014810474790882360045069845418575208989802552644102192144451249869869858209888997651975418198828082332898460362822366944018586482937841981701657923
480 1799275062268145806870528996384160230403867983100287758257484401056752726425068688895463618016143715912479650369079552450629086332184094174159806818562528681271497218984200091951652684885989707482166720
481 4710563268128089191824598552300749642165163633536266205757642728379375819230136221267815645058628595093336758962787407482017400786663284870504002256859503710916031294130233331836371571720127140744845121
482 12332414742116121768603266660518088696091622917508510859015443784081374731265339974907983317159742069367530626519282669995423116027805760437352199952015982451476596663406499903557462030274391714752371533
483 32286680958220276113985201429253516446109705118989266371288688623864748374565883703456134306420597613009255120595060602504251947296753996441552597599188443643513758696089266378836014519103048003512272374
484 84527628132544706573352337627242460642237492439459288254850622087512870392432311135460419602102050769660234735265899137517332725862456228887305592845549348479064679424861299232950581527034752295784448491
485 221296203439413843606071811452473865480602772199388598393263177638673862802731049702925124499885554695971449085202636810047746230290614690220364180937459601793680279578494631320015730062001208883841076007
486 579360982185696824244863096730179135799570824158706506924938910828508718015760837973314953897554613318254112520342011292625905965009387841773786949966829456901976159310622594727096608658968874355738782444
487 1516786743117676629128517478738063541918109700276730922381553554846852291244551464217019737192778285258790888475823397067829971664737548835100996668963028768912248198353373152861274095914905414183375274245
488 3970999247167333063140689339484011489954758276671486260219721753712048155717893554677744257680780242458118552907128179910864009029203258663529203056922256849834768435749496863856725679085747368194387043217
489 10396210998384322560293550539713970927946165129737727858277611706289292175909129199816213035849562442115564770245561142664762055422872227155486612501803741780592057108895117438708902941342336690399785858338
490 27217633747985634617739962279657901293883737112541697314613113365155828372009494044770894849867907083888575757829555248083422157239413422802930634448488968491941402890935855452269983144941262703004970534735
491 71256690245572581292926336299259732953705046207887364085561728389178192940119352934496471513754158809550162503243104601585504416295368041253305290843663163695232151563912448918101046493481451418615125748811
492 186552436988732109261039046618121297567231401511120394942072071802378750448348564758718519691394569344761911751899758556673091091646690700956985238082500522593755051800801491302033156335503091552840406714648
493 488400620720623746490190803555104159747989158325473820740654487017958058404926341341659087560429549224735572752456171068433768858644704061617650423403838404086033003838492024987998422513027823239906094398089
494 1278649425173139130209533364047191181676736073465301067279891389251495424766430459266258742989894078329444806505468754648628215484287421483895966032129014689664343959714674583661962111203580378166877876482581
495 3347547654798793644138409288586469385282219062070429381099019680736528215894365036457117141409252685763598846763950092877450877594217560390070247672983205664906998875305531725997887911097713311260727535052622
496 8763993539223241802205694501712216974169921112745987076017167652958089222916664650105092681237863978961351733786381523983724417298365259686314776986820602305056652666201920594331701622089559555615304728678259
497 22944432962870931762478674216550181537227544276167531846952483278137739452855628913858160902304339251120456354595194479073722374300878218668874083287478601250262959123300230056997216955170965355585186650985135
498 60069305349389553485230328147938327637512711715756608464840282181455129135650222091469390025675153774400017329999201913237442705604269396320307472875615201445732224703698769576659949243423336511140255224280132
499 157263483085297728693212310227264801375310590871102293547568363266227647954095037360550009174721122072079595635402411260638605742511929970292048335339367003086933714987796078672982630775099044177835579021858253
500 411721143906503632594406602533856076488419060897550272177864807617227814726634889990180637498488212441838769576208031868678374521931520514555837533142485807815068920259689466442287943081873796022366481841297625
501 1077899948634213169090007497374303428089946591821548522986026059585455796225809632609991903320743515253436713093221684345396517823282631573375464264088090420358273045791272320653881198470522343889263866502037626
502 2821978701996135874675615889589054207781420714567095296780213371139139573950794007839795072463742333318471369703457021167511178947916374205570555259121785453259750217114127495519355652329693235645425117664818263
503 7388036157354194454936840171392859195254315551879737367354614053831962925626572390909393314070483484701977396017149379157137019020466491043336201513277265939420977605551110165904185758518557363047011486492420179
504 19342129770066447490134904624589523377981525941072116805283628790356749202928923164888384869747708120787460818347991116303899878113483098924438049280710012365003182599539203002193201623225978853495609341812445296
505 50638353152845148015467873702375710938690262271336613048496272317238284683160197103755761295172640877660405059026823969754562615319982805729977946328852771155588570193066498840675419111159379197439816538944918737
506 132572929688468996556268716482537609438089260872937722340205188161358104846551668146378899015770214512193754358732480792959787967846465318265495789705848301101762527979660293519833055710252158738823840275022313949
507 347080435912561841653338275745237117375577520347476553972119292166836029856494807335380935752138002658920858017170618409124801288219413149066509422788692132149699013745914381718823748019597097019031704286122026150
508 908668378049216528403746110753173742688643300169491939576152688339149984722932753859763908240643793464568819692779374434414615896811774128934032478660228095347334513258082851636638188348539132318271272583343767547
509 2378924698235087743557900056514284110690352380160999264756338772850613924312303454243910788969793377734785601061167504894119046402215909237735588013191992153892304526028334173191090817026020299935782113463909279543
510 6228105716656046702269954058789678589382413840313505854692863630212691788213977608871968458668736339739787983490723140247942523309835953584272731560915748366329579064826919667936634262729521767489075067808384074140
511 16305392451733052363251962119854751657456889140779518299322252117787461440329629372371994587036415641484578349411001915849708523527291951515082606669555252945096432668452424830618811971162545002531443089961242945941
512 42688071638543110387485932300774576382988253582025049043273892723149692532774910508244015302440510584713947064742282607301183047272039900960975088447750010468959718940530354823919801650758113240105254202075344766753
513 111758822463896278799205834782468977491507871605295628830499426051661616157995102152360051320285116112657262844815845906053840618288827751367842658673694778461782724153138639641140592981111794717784319516264791357394
514 292588395753145726010131572046632356091535361233861837448224385431835155941210395948836138658414837753257841469705255110860338807594443353142552887573334324916388453518885564099501977292577270913247704346719029308511
515 766006364795540899231188881357428090783098212096289883514173730243843851665636085694148364654959397147116261564299919426527175804494502308059816004046308196287382636403518052657365338896620018021958793523892296571227
516 2005430698633476971683435072025651916257759275055007813094296805299696399055697861133608955306463353688090943223194503168721188605889063571036895124565590263945759455691668593872594039397282783152628676224957860408264
517 5250285731104890015819116334719527657990179613068733555768716685655245345501457497706678501264430663917156568105283590079636390013172688405050869369650462595549895730671487728960416779295228331435927235150981284656665
518 13745426494681193075773913932132931057712779564151192854211853251666039637448674631986426548486828638063378761092656267070187981433629001644115712984385797522703927736322794593008656298488402211155153029227985993564837
519 35985993752938689211502625461679265515148159079384845006866843069342873566844566398252601144196055250272979715172685211130927554287714316527296269583506929972561887478296896050065552116169978302029531852532976696040958
520 94212554764134874558733962452904865487731697674003342166388675956362581063085024562771376884101337112755560384425399366322594681429513947937773095766134992394981734698567893557188000050021532694933442528370944094561155
521 246651670539465934464699261897035330948046933942625181492299184799744869622410507290061529508107956087993701438103512887836856490000827527286023017714898047212383316617406784621498448033894619782770795732579855587645631
522 645742456854262928835363823238201127356409104153872202310508878442872027804146497307413211640222531151225543929885139297187974788572968633920295957378559149242168215153652460307307344051662326653378944669368622668378868
523 1690575700023322852041392207817568051121180378518991425439227450528871213790028984632178105412559637365682930351551905003727067875718078374474864854420779400514121328843550596300423584121092360177366038275526012417494109
524 4425984643215705627288812800214503026007132031403102074007173473143741613565940456589121104597456380945823247124770575713993228838581266489504298605883779052300195771376999328593963408311614753878719170157209414584106601
525 11587378229623794029825046192825941026900215715690314796582292968902353626907792385135185208379809505471786811022759822138252618640025721094038030963230557756386465985287447389481466640813751901458791472196102231334828842
526 30336150045655676462186325778263320054693515115667842315739705433563319267157436698816434520541972135469537185943508890700764627081495896792609794283807894216859202184485342839850436514129640950497655246431097279420383079
527 79421071907343235356733931141964019137180329631313212150636823331787604174564517711314118353246106900936824746807766849964041262604461969283791351888193124894191140568168581130069842901575170950034174267097189606926323555
528 207927065676374029608015467647628737356847473778271794136170764561799493256536116435125920539196348567340937054479791659191359160731890011058764261380771480465714219520020400550359092190595871899604867554860471541358590752
529 544360125121778853467312471800922192933362091703502170257875470353610875595043831594063643264342938801085986416631608127610036219591208063892501432254121316502951517991892620521007433670212444748780428397484225017149451873
530 1425153309688962530793921947755137841443238801332234716637455646499033133528595378347065009253832467835917022195415032723638749498041734180618740035381592469043140334455657461012663208820041462346736417637592203510089768045
531 3731099803945108738914453371464491331396354312293201979654491469143488524990742303447131384497154464706665080169613490043306212274533994477963718673890656090626469485375079762516982192789911942291428824515292385513119855446
532 9768146102146363685949438166638336152745824135547371222326018760931432441443631531994329144237630926284078218313425437406279887325560249253272415986290375802836268121669581826538283369549694364527550055908284953029269801483
533 25573338502493982318933861128450517126841118094348911687323564813650808799340152292535856048215738314145569574770662822175533449702146753281853529284980471317882334879633665717097867915859171151291221343209562473574689552199
534 66951869405335583270852145218713215227777530147499363839644675680020993956576825345613239000409584016152630505998563029120320461780880010592288171868651038150810736517231415324755320378027819089346113973720402467694798858316
535 175282269713512767493622574527689128556491472348149179831610462226412173070390323744303860953013013734312321943225026265185427935640493278495010986320972643134549874672060580257168093218224286116747120577951644929509707025957
536 458894939735202719210015578364354170441696886896948175655186710999215525254594145887298343858629457186784335323676515766435963345140599824892744787094266891252838887498950325446748959276645039260895247760134532320834322222769
537 1201402549492095390136424160565373382768599188342695347133949670771234402693392113917591170622875357826040684027804521034122462099781306196183223374961828030623966787824790396083078784611710831665938622702451952032993259645570
538 3145312708741083451199256903331765977864100678131137865746662301314487682825582195865475168009996616291337716759737047335931422954203318763656925337791217200619061475975420862802487394558487455736920620347221323778145456717167
539 8234535576731154963461346549429924550823702846050718250106037233172228645783354473678834333407114491047972466251406620973671806762828650094787552638411823571233217640101472192324383399063751535544823238339212019301443110509163
540 21558294021452381439184782744958007674607007860021016884571449398202198254524481225171027832211346856852579681994482815585083997334282631520705732577444253513080591444328995714170662802632767150897549094670414734126183874813560
541 56440346487625989354093001685444098472997320734012332403608310961434366117790089201834249163226926079509766579732041825781580185240019244467329645093920936968008556692885514950187605008834549917147824045672032183077108513934761
542 147762745441425586623094222311374287744384954342015980326253483486100900098845786380331719657469431381676720057201642661759656558385775101881283202704318557390945078634327549136392152223870882600545923042345681815105141666993973
543 386847889836650770515189665248678764760157542292035608575152139496868334178747269939160909809181368065520393591872886159497389489917306061176519963019034735204826679210097132458988851662778097884489945081365013262238316487050414
544 1012780924068526724922474773434662006536087672534090845399202935004504102437396023437151009770074672814884460718417015816732511911366143081648276686352785648223534958995963848240574402764463411052923912201749357971609807794160531
545 2651494882368929404252234655055307254848105475310236927622456665516643973133440800372292119501042650379132988563378161290700146244181123183768310096039322209465778197777794412262734356630612135274281791523883060652591106895434447
546 6941703723038261487834229191731259758008228753396619937468167061545427816962926377679725348733053278322514504971717468055367926821177226469656653601765180980173799634337419388547628667127372994769921462369899823986163512892146084
547 18173616286745855059250452920138472019176580784879622884782044519119639477755338332666883926698117184588410526351774242875403634219350556225201650709256220731055620705234463753380151644751506849035482595585816411305899431781007085
548 47579145137199303689917129568684156299521513601242248716877966495813490616303088620320926431361298275442717074083605260570842975836874442205948298526003481212993062481365971871592826267127147552336526324387549409931534782450878457
549 124563819124852056010500935785913996879387960018847123265851854968320832371153927528295895367385777641739740695899041538837125293291272770392643244868754222907923566738863451861398327156629935807974096377576831818488704915571631578
550 326112312237356864341585677789057834338642366455299121080677598409149006497158693964566759670796034649776505013613519355940532904036943868971981436080259187510777637735224383712602155202762659871585762808342946045534579964264019575
551 853773117587218537014256097581259506136539139347050239976180940259126187120322154365404383645002326307589774344941516528984473418819558836523301063372023339624409346466809699276408138451658043806783192047452006318115034977220430451
552 2235207040524298746701182614954720684070975051585851598847865222368229554863807769131646391264210944272992818021211030231012887352421732640597921754035810831362450401665204714116622260152211471548763813334013072908810524967397275088
553 5851848003985677703089291747282902546076386015410504556567414726845562477471101153029534790147630506511388679718691574164054188638445639085270464198735409154462941858528804443073458642004976370839508247954587212408316539924971398129
554 15320336971432734362566692626893986954158182994645662070854378958168457877549495689956957979178680575261173221134863692261149678562915184615213470842170416632026375173921208615103753665862717640969760930529748564316139094807516922621
555 40109162910312525384610786133399058316398162968526481655995722147659811155177385916841339147388411219272130983685899502619394847050299914760369948327775840741616183663234821402237802355583176552069774543634658480540100744497579373062
556 105007151759504841791265665773303187995036305910933782897132787484810975587982662060567059462986553082555219729922834815597034862587984559665896374141157105592822175815783255591609653400886812015239562700374226877304163138685221199899
557 274912292368201999989186211186510505668710754764274867035402640306773115608770600264859839241571248028393528206082604944171709740713653764237319174095695476036850343784114945372591157847077259493648913557488022151372388671558084229975
558 719729725345101158176292967786228329011095958381890818209075133435508371238329138734012458261727191002625364888324980016918094359552976733046061148145929322517728855536561580526163820140344966465707177972089839576813002875989031493372
559 1884276883667101474539692692172174481364577120381397587591822759999751998106216815937177535543610324979482566458892335106582573337945276434900864270342092491516336222825569796205900302573957639903472620358781496579066619956409010253493
560 4933100925656203265442785108730295115082635402762301944566393146563747623080321309077520148369103783935822334488352025302829625654282852571656531662880348152031279812940147808091537087581527953244710683104254650160386856993237999270465
561 12915025893301508321788662634018710863883329087905508246107356679691490871134747111295382909563701026827984437006163740801906303624903281280068730718298951964577503215994873628068710960170626219830659428953982453902093951023304987561266
562 33811976754248321699923202793325837476567351860954222793755676892510724990323920024808628580321999296548130976530139197102889285220426991268549660492016507741701229835044473076114595792930350706247267603757692711545894996076676963416703
563 88520904369443456777980945745958801565818726494957160135159673997840684099837012963130502831402296862816408492584253850506761552036377692525580250757750571260526186289138545600275076418620425898911143382319095680735591037206725902692219
564 231750736354082048634019634444550567220888827623917257611723345101011327309187118864582879913884891291901094501222622354417395370888706086308191091781235206039877329032371163724710633462930926990486162543199594330660878115543500744663336
565 606731304692802689124077957587692900096847756376794612700010361305193297827724343630618136910252377012886875011083613212745424560629740566398993024585955046859105800807974945573856823970172355072547344247279687311247043309423776331301177
566 1588443177724326018738214238318528133069654441506466580488307738814568566173985912027271530816872239746759530532028217283818878311000515612888787981976629934537440073391553672996859838447586138227155870198639467603080251812727828249243589
567 4158598228480175367090564757367891499112115568142605128764912855138512400694233392451196455540364342227391716585001038638711210372371806272267370921343934756753214419366686073416722691372586059608920266348638715497993712128759708416432990
568 10887351507716200082533480033785146364266692262921348805806430826600968635908714265326317835804220786935415619222974898632314752806114903203913324782055174335722203184708504547253308235670172040599604928847276678890900884573551297000058787
569 28503456294668424880509875343987547593687961220621441288654379624664393507031909403527757051872298018578855141083923657258233048045972903339472603424821588250413395134758827568343202015637930062189894520193191321174708941591894182583746783
570 74623017376289074558996145998177496416797191398942975060156708047392211885187013945256953319812673268801149804028796073142384391331803806814504485492409590415517982219567978157776297811243618145970078631732297284633225940202131250751184980
571 195365595834198798796478562650544941656703612976207483891815744517512242148529132432243102907565721787824594271002464562168920125949438517104040853052407182996140551523945106904985691418092924375720341375003700532724968879014499569669811581
572 511473770126307321830439541953457328553313647529679476615290525505144514560400383351472355402884492094672633008978597613364375986516511744497618073664811958572903672352267342557180776443035154981190945493278804313541680696841367458258253193
573 1339055714544723166694840063209827044003237329612830945954055831997921301532672017622173963301087754496193304755933328277924207833600096716388813367942028692722570465532856920766556637911012540567852495104832712407900073211509602805104951434
574 3505693373507862178254080647676023803456398341308813361246876970488619390037615669515049534500378771393907281258821387220408247514283778404668822030161274119594807724246303419742489137290002466722366539821219332910158538937687440957056604551
575 9178024405978863368067401879818244366365957694313609137786575079467936868580174990922974640200048559685528539020530833383300534709251238497617652722541793666061852707206053338460910773958994859599247124358825286322575543601552720066064865667
576 24028379844428727925948124991778709295641474741632014052112848267915191215702909303253874386099766907662678335802771112929493356613469937088184136137464106878590750397371856595640243184586982112075374833255256526057568091866970719241137995904
577 62907115127307320409776973095517883520558466530582433018551969724277636778528552918838648518099252163302506468387782505405179535131158572766934755689850526969710398484909516448459818779801951476626877375406944291850128731999359437657349125505
578 164692965537493233303382794294774941266033924850115285003543060904917719119882749453262071168197989582244841069360576403286045248780005781212620130932087474030540445057356692749739213154818872317805257292965576349492818104131107593730909384077
579 431171781485172379500371409788806940277543308019763421992077212990475520581119695440947564986494716583432016739693946704452956211208858770870925637106411895121910936687160561800757820684654665476788894503489784756628325580393963343535379030198
580 1128822378918023905197731435071645879566595999209174980972688578066508842623476336869580623791286160168051209149721263710072823384846570531400156780387148211335192365004124992652534248899145124112561426217503777920392158637050782436875227709995
581 2955295355268899336092822895426130698422244689607761520925988521209051007289309315167794306387363763920721610709469844425765513943330852823329544704055032738883666158325214416156844926012780706860895384149021549004548150330758383967090304103271
582 7737063686888674103080737251206746215700138069614109581805276985560644179244451608633802295370805131594113622978688269567223718445145987938588477331777950005315806109971518255818000529139196996470124726229560869093252292355224369464395684603308
583 20255895705397122973149388858194107948678169519234567224489842435472881530444045510733612579725051630861619258226594964275905641392107110992435887291278817277063752171589340351297156661404810282549478794539661058275208726734914724426096749710149
584 53030623429302694816367429323375577630334370488089592091664250320858000412087684923567035443804349760990744151701096623260493205731175345038719184542058501825875450404796502798073469455075233851178311657389422305732373887849519803813894564530641
585 138835974582510961475952899111932624942324941945034209050502908527101119705819009259967493751687997652110613196876694905505573975801418924123721666334896688200562599042800168042923251703820891270985456177628605858921912936813644687015586943885282
586 363477300318230189611491268012422297196640455347013035059844475260445358705369342856335445811259643195341095438928988093256228721673081427332445814462631562775812346723604001330696285656387439961778056875496395271033364922591414257232866267128719
587 951595926372179607358520904925334266647596424096004896129030517254234956410289019309038843682090931933912673119910269374263112189217825357873615777052998000126874441128011835949165605265341428614348714448860579954178181830960598084683011857504395
588 2491310478798308632464071446763580502746148816941001653327247076502259510525497715070781085235013152606396923920801820029533107845980394646288401516696362437604810976660431506516800530139636845881268086471085344591501180570290379996816169305387992
589 6522335510022746290033693435365407241590850026727000063852710712252543575166204125903304412022948525885278098642495190714336211348723358580991588773036089312687558488853282683601235985153569109029455544964395453820325359879910541905765496058663113
590 17075696051269930237637008859332641222026401263239998538230885060255371214973114662639132150833832425049437372006683752113475526200189681096686364802411905500457864489899416544286907425321070481207098548422101016869474899069441245720480318870604885
591 44704752643787044422877333142632516424488353762992995550839944468513570069753139862014092040478548749263034017377556065626090367251845684709067505634199627188686034980844966949259486290809642334591840100301907596788099337328413195255675460553155086
592 117038561880091203030994990568564908051438660025738988114288948345285338994286304923403143970601813822739664680125984444764795575555347373030516152100186976065600240452635484303491551447107856522568421752483621773494823112915798340046546062788863923
593 306410932996486564670107638563062207729827626314223968792026900567342446913105774908195339871326892718955960023000397268668296359414196434382480950666361301008114686377061485961215168050513927233113425157148957723696370001418981824883962727813440239
594 802194237109368490979327925120621715138044218916932918261791753356742001745031019801182875643378864334128215388875207361240093502687241930116926699898896926958743818678548973580153952704433925176771853718963251397594286891341147134605342120651460356
595 2100171778331618908267876136798802937684305030436574785993348359502883558321987284495353287058809700283428686143625224815051984148647529355968299149030329479868116769658585434779246690062787848297202135999740796469086490672604459578932063634140944397
596 5498321097885488233824300485275787097914870872392791439718253325151908673220930833684876985533050236516157843042000467083915858943255346137787970747192091512645606490297207330757586117483929619714834554280259138009665185126472231602190848781771376409
597 14394791515324845793205025319028558356060307586741799533161411615952842461340805216559277669540341009265044842982376176436695592681118509057395613092545945058068702701233036557493511662389001010847301526841036617559909064706812235227640482711173188410
598 37686053448089049145790775471809887970266051887832607159765981522706618710801484815992956023087972791278976685905128062226170919100100181034398868530445743661560501613401902341722948869683073412827070026242850714670062008993964474080730599351748192407
599 98663368828942301644167301096401105554737848076756021946136532952167013671063649231419590399723577364571885214733008010241817164619182034045800992498791285926612802138972670467675334946660219227633908551887515526450276962275081187014551315344071392403
600 258304053038737855786711127817393428693947492342435458678643617333794422302389462878265815176082759302436678958293895968499280574757445921103004108965928114118277904803516109061303055970297584270074655629419695864680768877831279086962923346680465988400