1 27
2 52
3 175
4 216
5 1036
6 1175
7 1872
8 2107
9 6863
10 7672
11 11731
12 13100
13 40816
14 45531
15 69188
16 77167
17 238707
18 266188
19 404071
20 450576
21 1392100
22 1552271
23 2355912
24 2626963
25 8114567
26 9048112
27 13732075
28 15311876
29 47295976
30 52737075
31 80037212
32 89244967
33 275661963
34 307375012
35 466491871
36 520158600
37 1606676476
38 1791513671
39 2718914688
40 3031707307
41 9364397567
42 10441707688
43 15846996931
44 17670085916
45 54579709600
46 60858733131
47 92363067572
48 102988808863
49 318113860707
50 354710691772
51 538331409175
52 600262767936
53 1854103455316
54 2067405418175
55 3137625388152
56 3498587799427
57 10806506871863
58 12049721817952
59 18287420920411
60 20391264029300
61 62984937776536
62 70230925490211
63 106586900134988
64 118848996377047
65 367103119788027
66 409335831123988
67 621233979890191
68 692702714233656
69 2139633780952300
70 2385784061254391
71 3620816979206832
72 4037367289025563
73 12470699565926447
74 13905368536403032
75 21103667895351475
76 23531501019920396
77 72684563614607056
78 81046427157164475
79 123001190392902692
80 137151638830497487
81 423636682121716563
82 472373194406584492
83 716903474462065351
84 799378331963065200
85 2469135529115692996
86 2753192739282343151
87 4178419656379490088
88 4659118352947894387
89 14391176492572442087
90 16046783241287475088
91 24353614463814875851
92 27155331785724301796
93 83877923426318960200
94 93527506708442508051
95 141943267126509765692
96 158272872361397917063
97 488876364065341319787
98 545118257009367573892
99 827305988295243718975
100 922481902382663201256
101 2849380260965728959196
102 3177182035347762935975
103 4821892662644952548832
104 5376618541934581291147
105 16607405201729032436063
106 18517973955077210042632
107 28104049987574471574691
108 31337229349224824546300
109 96795050949408465657856
110 107930661695115497320491
111 163802407262801876899988
112 182646757553414365987327
113 564162900494721761511747
114 629065996215615773880988
115 954710393589236789825911
116 1064543315971261371378336
117 3288182352018922103413300
118 3666465315598579145966111
119 5564459954272618862056152
120 6204613138274153862283363
121 19164931211618810858968727
122 21369725897375859101916352
123 32432049332046476382511675
124 36163135513673661802322516
125 111701404917693943050399736
126 124551890068656575465532675
127 189027836038006239433014572
128 210774199943767816951652407
129 651043498294544847443430363
130 725941614514563593691280372
131 1101734966895990960215576431
132 1228482064148933239907592600
133 3794559584849575141610183116
134 4231097797018724986682150231
135 6421381965337939521860444688
136 7160118184949831622493903867
137 22116314010802906002217669007
138 24660645167597786326401621688
139 37426556825131646170947092371
140 41732227045550056495055831276
141 128903324479967860871695831600
142 143732773208567992971727580571
143 218137958985451937503822110212
144 243233244088350507347841084463
145 751303632869004259227957321267
146 837735994083810171503963862412
147 1271401197087579978851985569575
148 1417667237484552987591990676176
149 4378918472734057694496048096676
150 4882683191294293036052055594575
151 7410269223540027935608091307912
152 8262770180818967418204102973267
153 25522207203535341907748331259463
154 28458363153681948044808369705712
155 43190214144152587634796562278571
156 48158953847429251521632627164100
157 148754324748477993751993939460776
158 165867495730797395232798162640371
159 251731015641375497873171282364188
160 280690952903756541711591660012007
161 867003741287332620604215305505867
162 966746611231102423351980606137188
163 1467195879704100399604231131907231
164 1635986763575109998747917332908616
165 5053268122975517729873297893575100
166 5634612171655817144879085474183431
167 8551444262583226899752215509079872
168 9535229628546903450775912337440363
169 29452604996565773758635572055945407
170 32840926418703800445922532238964072
171 49841469695795260998909061922572675
172 55575391007706310705907556691734236
173 171662361856419124821940134442098016
174 191410946340566985530656107959601675
175 290497373912188339093702156026356852
176 323917116417690960784669427812965727
177 1000521566141948975173005234596643363
178 1115624751624698112738014115518646652
179 1693142773777334773563303874235569111
180 1887927307498439454002109010186060800
181 5831467034995274726216091273137762836
182 6502337563407621690897428585152278911
183 9868359268751820302286121089387058488
184 11003646728572945763227984633303399747
185 33988280643829699382123542404229934327
186 37898400628821032032646557395395027488
187 57517012838733587040153422662086782491
188 64133953063939235125365798789634338356
189 198098216827982921566525163152241843800
190 220888066209518570504981915787217886691
191 335233717763649701938634414883133637132
192 373800071655062464988966808104502631063
193 1154601020324067830017027436509221129147
194 1287429996628290390997244937327912293332
195 1953885293743164624591653066636715040975
196 2178666476866435554808435049837381448696
197 6729507905116424058535639455903084931756
198 7503691913560223775478487708180255873975
199 11388078044695338045611283984937156609392
200 12698198789543550863861643490919786061787
201 39222446410374476521196809298909288462063
202 43734721484733052261873681311753622951192
203 66374582974428863649076050842986224616051
204 74010526260394869628361425895681334922700
205 228605170557130435068645216337552645841296
206 254904636994838089795763600162341481833851
207 386859419801877843848845021072980191087588
208 431364958772825666906306911883168223475087
209 1332408576932408133890674488726406586586387
210 1485693100484295486512707919662295268052588
211 2254781935836838199443994075594894921910151
212 2514179226376559131809480045403328005928496
213 7765846291037318368275401716020886873677700
214 8659253965910934829280483917811430126482351
215 13141832195219151352815119432496389340373992
216 14653710399486529123950573360536799812096563
217 45262669169291502075761735807398914655480487
218 50469830694981313489170195587206285490842192
219 76596211235478069917446722519383441120334475
220 85408083170542615611893960117817470866651556
221 263810168724711694086295013128372601059205896
222 294159730203976946105740689605426282818571475
223 446435435217649268151865215683804257381633532
224 497794788623769164547413187346368025387813447
225 1537598343178978662442008342962836691699755563
226 1714488550528880363145273942045351411420587332
227 2602016400070417538993744571583442103169467391
228 2901360648572072371672585163960390681460229800
229 8961779890349160280565755044648647549139328156
230 9992771572969305232765902962666682185704953191
231 15165662965204855965810602213816848361635171488
232 16910369102808665065488097796415976063373566027
233 52233080998915983020952521924929048603136214047
234 58242140887286951033450143833954741702809132488
235 88391961391158718255869868711317648066641562211
236 98560853968279918021256001614535465698781167036
237 304436706103146737845149376504925644069677956800
238 339460073750752400967934960041061768031149842411
239 515186105381747453569408610054089040038214202452
240 574454754706870843062047911890796818129313436863
241 1774387155619964444049943737104624815814931527427
242 1978518301617227454774159616412415866484089922652
243 3002724670899326003160581791613216592162643653175
244 3348167674272945140351031469730245443077099454816
245 10341886227616639926454513046122823250819911208436
246 11531649735952612327677022738433433430873389694175
247 17501161920014208565394082139625210512937647717272
248 19514551290930799999044140906490675840333283292707
249 60276930210079875114677134539632314689104535723863
250 67211380114098446511287976814188184718756248243072
251 102004246849185925389203911046138046485463242651131
252 113739140071311854853913813969213809598922600302100
253 351319695032862610761608294191671064883807303135416
254 391736630948638066740050838146695674881664099764931
255 594524319175101343769829384137203068399841808190188
256 662920289136940329124438742908792181753202318520567
257 2047641239987095789454972630610394074613739283089307
258 2283208405577729953929017052065985864571228350347188
259 3465141668201422137229772393777080363913587606490671
260 3863782594750330119892718643483539280920291310821976
261 11934527744889712125968227489470693382798628395401100
262 13307513802517741656834051474249219512545706002318871
263 20196325690033431479608804978525279115081683830754512
264 22519775279365040390231873117992443503768545546411963
265 69559525229351176966354392306213766222178031089317967
266 77561874409528719987075291793429331210703007663566712
267 117712812471999166740423057477374594326576515378037075
268 131254869081439912221498520064471121741690981967650476
269 405422623631217349672158126347811903950269558140507376
270 452063732654654578265617699286326767751672339979082075
271 686080549141961568962929539885722286844377408437468612
272 765009439209274432938759247268834286946377346259491567
273 2362976216557952921066594365780657657479439317753726963
274 2634820521518398749606630903924531275299331032210926412
275 3998770482379770247037154181836959126739687935246775271
276 4458801766174206685411056963548534599936573095589299600
277 13772434675716500176727408068336134040926366348381855076
278 15356859396455737919374167724260860884044313853286477071
279 23306542345136659913259995551136032473593750203043183688
280 25987801157835965679527582534022373312673061227276306707
281 80271631837741048139297854044236146588078758772537404167
282 89506335857216028766638375441640634028966552087507936688
283 135840483588440189232522819124979235714822813283012327531
284 151468005180841587391754438240585705276101794268068541316
285 467857356350729788659059716197080745487546186286842570600
286 521681155746840434680456084925582943289754998671761143731
287 791736359185504475481876919198739381815343129495030782172
288 882820229927213558670999046909491858343937704381134941863
289 2726872506266637683815060443138248326337198358948518020107
290 3040580598623826579316098134111857025709563439943058926372
291 4614577671524586663658738696067457055177235963687172366175
292 5145453374382439764634239843216365444787524432018741110536
293 15893377681249096314231302942632409212535643967404265550716
294 17721802435996119041216132719745559210967625640986592415175
295 26895729669962015506470555257206002949248072652628003415552
296 29989900016367425029134440012388700810381208887731311722027
297 92633393581227940201572757212656206948876665445477075284863
298 103290234017352887667980698184361498240096190405976495565352
299 156759800348247506375164592847168560640311199952080848127811
300 174793946723822110410172400231115839417499728894369129222300
301 539906983806118544895205240333304832480724348705458186159136
302 602019601668121206966668056386423430229609516794872380977611
303 913663072419523022744517001825805360892619127059857085351988
304 1018773780326565237431899961374306335694617164478483463612447
305 3146808509255483329169658684787172787935469426787272041670627
306 3508827375991374354132027640134179083137560910363257790300988
307 5325218634168890630091937418107663604715403562407061663984791
308 5937848735235569314181227368014722174750203257976531652453056
309 18340944071726781430122746868389731895132092212018174063865300
310 20450944654280124917825497784418651068595755945384674360828991
311 31037648732593820757807107506820176267399802247382512898557432
312 34608318631086850647655464246714026712806602383380706451106563
313 106898855921105205251566822525551218582857083845321772341521847
314 119196840549689375152820959066377727328436974761944788374673632
315 180900673761394033916750707622813393999683409921888015727360475
316 201712063051285534571751558112269438102089411042307707054186996
317 623052191454904450079278188284917579602010410859912459985266456
318 694730098643856125999100256613847712902026092626284055887213475
319 1054366393835770382742697138230060187730700657283945581465606092
320 1175664059676626356782853884426902601899729863870465535874016087
321 3631414292808321495224102307183954259029205381314152987570077563
322 4049183751313447380841780580616708550083719580995759546948607892
323 6145297689253228262539432121757547732384520533781785473066276751
324 6852272295008472606125371748449146173296289772180485508189910200
325 21165433565395024521265335654818807974573221877025005465435199596
326 23600372409236828159051583227086403587600291393348273225804434551
327 35817419741683599192493895592315226206576422545406767256932055088
328 39937969710374209279969376606267974437878008769212447513265445787
329 123361187099561825632367911621728893588410125880835879805041120687
330 137553050704107521573467718781901712975518028779093879807878000088
331 208759220760848366892423941432133809507074014738658818068526054451
332 232775545967236783073690887889158700453971762843094199571402765196
333 719001689031975929272942134075554553555887533407990273364811525200
334 801717931815408301281754729464323874265507881281215005621463566651
335 1216737904823406602162049753000487630835867665886546141154224272292
336 1356715306093046489162175950728684228285952568289352749915151146063
337 4190648947092293750005284892831598427746915074567105760383828031187
338 4672754540188342286117060658004041532617529258908196153920903400492
339 7091668208179591246079874576570791975508131980580618028856819579975
340 7907516290591042151899364816482946669261743646893022299919504111856
341 24424891993521786570758767222914036012925602913994644288938156662596
342 27234809309314645415420609218559925321439667672167961917903956836975
343 41333271344254140874317197706424264222212924217597162031986693208232
344 46088382437453206422234012948168995787284509313068781049601873525747
345 142358703014038425674547318444652617649806702409400759973245111945063
346 158736101315699530206406594653355510396020476774099575353502837622032
347 240907959857345253999823311661974793357769413325002354163063339670091
348 268622778334128196381504712872531028054445312231519663997691737043300
349 829727326090708767476525143445001669885914611542409915550532515008456
350 925181798584882535823018958701573137054683192972429490203113068895891
351 1404114487799817383124622672265424495924403555732416962946393344812988
352 1565648287567315971866794264287017172539387364076049202936548548734727
353 4836005253530214179184603542225357401665680966845058733329949978106347
354 5392354690193595684731707157556083311932078681060477365865175575753988
355 8183778966941559044747912721930572182188651921069499423515296729208511
356 9125266947069767634819260872849572007181878872224775553621599555365736
357 28186304195090576307631096109907142740108171189527942484429167353630300
358 31428946342576691572567223986634926734537788893390434704987940385628711
359 47698559313849536885362853659318008597207507970684579578145387030438752
360 53185953394851289837048770972810414870551885869272604118793048783460363
361 164281819917013243666601973117217499038983346170322596173245054143676127
362 183181323365266553750671636762253477095294654679282130864062466738018952
363 278007576916155662267429209233977479401056395903037978045357025453424675
364 309990453422037971387473364964012917216129436343410849159136693145397116
365 957504615306988885691980742593397851493791905832407634555041157508427136
366 1067658993849022630931462596586885935837230139182302350479386860042485675
367 1620346902183084436719212401744546867809130867447543288693996765690109972
368 1806756767137376538487791418811267088426224732191192490836027110088923007
369 5580745871924920070485282482443169609923768088824123211157001890906887363
370 6222772639728869231838103942759062137928086180414531972012258693516895772
371 9444073836182350958047845201233303727453728808782221754118623568687235831
372 10530550149402221259539275147903589613341218956803744095857025967388141600
373 32526970616242531537219714152065619808048816627112331632386970187932897716
374 36268976844524192760097161059967486891731286943304889481594165301058889631
375 55044096114911021311567858805655275496913241985245787236017744646433305688
376 61376544129275951018747859468610270591621089008631272084306128694239927267
377 189581077825530269152833002429950549238369131673849866583164819236690499607
378 211391088427416287328744862417045859212459635479414804917552733112836442688
379 320820502853283776911359307632698349254025723102692501661987844309912598971
380 357728714626253484852947881663758033936385315094983888409979746198051422676
381 1104959496336939083379778300427637675622165973415986867866601945232210100600
382 1232077553719973531212372013442307668383026525933183940023722233375959767171
383 1869878921004791640156587986990534820027241096630909222735909321213042288812
384 2084995743628244958098939430513937933026690801561272058375572348494068609463
385 6440175900196104231125836800135875504494626708822071340616446852156570104667
386 7181074233892424899945487218236800151085699520119688835224780667142922161012
387 10898453023175466064028168614310510570909420856682762834753468082968341134575
388 12152245747143216263740688701419869564223759494272648461843454344766360234776
389 37536095904839686303375242500387615351345594279516441175832079167707210528076
390 41854367849634575868460551295978493238131170594784949071324961769481573199575
391 63520839218048004744012423698872528605429284043465667785784899176597004519312
392 70828478739231052624345192778005279452315866164074618712685153720104092799867
393 218776399528842013589125618202189816603578938968276575714376028154086693064463
394 243945132863915030310817820557634159277701324048590005592724989949746517037112
395 370226582285112562400046373578924661061666283404111243879955926976613685981971
396 412818626688243099482330467966611807149671437490175063814267467975858196565100
397 1275122301268212395231378466712751284270128039530143013110424089756812947859376
398 1421816429333855605996446372049826462428076773696755084485024977928997529023771
399 2157838654492627369656265817774675437764568416381201795493950662683085111373188
400 2406083281390227544269637615021665563445712758776975764172919654135045086591407
401 7431957408080432357799145182074317889017189298212581502948168510386790994092467
402 8286953443139218605667860411741324615290759318131940501317424877624238657106188
403 12576805344670651655537548533069127965525744214883099529083748049121896982257831
404 14023681061653122166135495222163381573524605115171679521223250456834412322984016
405 43316622147214381751563492625733156049833007749745346004578586972563933016696100
406 48299904229501456028010716098398121229316479135094887923419524287816434413614031
407 73302993413531282563569025380640092355389896872917395379008537632048296782174472
408 81736003088528505452543333717958623877701917932253101363166583086871428851313363
409 252467775475205858151581810572324618409980857200259494524523353324996807106084807
410 281512471933869517562396436178647402760608115492437387039199720849274367824578672
411 427241155136517043725876603750771426166813637022621272744967477743167883710789675
412 476392337469517910549124507085588361692686902478346928657776248064394160784896836
413 1471490030704020767157927370808214554410052135451811621142561532977416909619813416
414 1640774927373715649346367900973486295334332213819529434311778800807829772533858675
415 2490143937405570979791690597123988464645491925262810241090796328826959005482564252
416 2776618021728578957842203708795571546278419496937828470583490905299493535858068327
417 8576472408748918744795982414276962708050331955510610232330845844539504650612796363
418 9563137092308424378515810969662270369245385167424739218831473083997704267378574052
419 14513622469296908835024266978993159361706137914554240173799810495218586149184596511
420 16183315792901955836504097745687840915977830079148623894843169183732567054363513800
421 49987344421789491701617967114853561693891939597611849772842513534259610994056965436
422 55738047626476830621748497917000135920137978790728905878677059703178395831737586311
423 84591590878375882030353911276834967705591335562062630801708066642484557889625015488
424 94323276735683156061182382765331473949588560977953914898475524197095908790323015147
425 291347594121988031464911820274844407455301305630160488404724235361018161313728996927
426 324865148666552559351975176532338545151582487576948696053230885135072670723046944488
427 493035922800958383347099200682016646871841875457821544636448589359688761188565497091
428 549756344621196980530590198846301002781553535788574865496009975998842885687574577756
429 1698098220310138697087852954534212883037915894183351080655502898631849356888317016800
430 1893452844372838525490102561277031134989356946670963270440708251107257628506544081291
431 2873623945927374418052241292815264913525459917184866637016983469515648009241767967732
432 3204214790991498727122358810312474542739732653753495278077584331795961405335124452063
433 9897241727738844151062205906930432890772194059469945995528293156430077980016173104547
434 11035851917570478593588640191129848264784559192448830926591018621508473100316217543932
435 16748707752763288124966348556209572834280917627651378277465452227734199294262042309975
436 18675532401327795382203562663028546253656842386732396802969496014776925546323172135296
437 57685352146122926209285382487048384461595248462636324892514256039948618523208721611156
438 64321658661050033036041738585502058453717998208022022289105403477943580973390761182975
439 97618622570652354331745850044442172092160045848723403027775729896889547756330485892792
440 108848979616975273566099017167858802979201321666640885539739391756865591872603908360387
441 336214871148998713104650089015359873878799296716348003359557243083261633159236156563063
442 374894100048729719622661791321882502457523430055683302808041402246153012740028349554592
443 568963027671150837865508751710443459718679357464689039889188927153603087243720873047451
444 634418345300523846014390540344124271621551087613112916435466854526416625689300278027700
445 1959603874747869352418615151605110858811200531835451695264829202459621180432208217767896
446 2185042941631328284699929009345792956291422582126077794559143009998974495466779336145251
447 3316159543456252672861306660218218586219916098939410836307357833024728975705994752392588
448 3697661092186167802520244224896886826750105204012036613073061735401634162263197759806487
449 11421408377338217401407040820615305278988403894296362168229417971674465449434013150044987
450 12735363549739239988576912264752875235291012062700783464546816657747693960060647667317588
451 19327994233066365199302331209598868057600817236171775977954958070994770766992247641308751
452 21551548207816482969107074809037196688879080136459106762002903557883388347889886280811896
453 66568846389281435056023629772086720815119222833942721314111678627587171516171870682502700
454 74227138356804111646761544579171458455454649794078622992721756936487189264897106667760951
455 112651805854941938522952680597374989759384987318091245031422390592943895626247491095460592
456 125611628154712730012122204629326293306524375614742603958944359611898695925076119925065563
457 387991669958350392934734737811905019611726933109359965716440653793848563647597210944971887
458 432627466591085429891992355210275875497436886701770954491783724961175441629321992339248792
459 656582840896585265938413752374651070498709106672375694210579385486668602990492698931455475
460 732118220720459897103626152966920563150267173551996516991663254113508787202566833269582156
461 2261381173360820922552384797099343396855242375822217072984532244135504210369411394987329296
462 2521537661189708467705192586682483794529166670416547103957980592830565460511034847367732475
463 3826845239524569657107529833650531433232869652716162920232053922327067722316708702493272932
464 4267097696168046652609634713172197085595078665697236497991035165069154027290324879692428047
465 13180295370206575142379574044784155361519727321823942472190752811019176698568871158979004563
466 14696598500547165376339163164884626891677563135797511669256099832022217321436887091867146732
467 22304488596250832676706765249528537528898508809624601827181744148475737730909759516028182791
468 24870467956287820018554182126066261950420204820631422470954547736301415376539382444884986800
469 76820391047878629931725059471605588772263121555121437760159984621979555981043815558886698756
470 85658053342093283790329786402625277555536212144368522911578618399302738468110287703835148591
471 130000086337980426403133061663520693740158183205031448042858410968527358663141848393675824488
472 144955710041558873458715458043225374616926150258091298327736251252739338231945969789617493427
473 447742050917065204447970782784849377272059002008904684088769154920858159187694022194341188647
474 499251721552012537365639555250867038441539709730413625800215610563794213487224839131143745488
475 757696029431631725742091604731595624912050590420564086429968721662688414247941330846026764811
476 844863792293065420733738566133285985751136696727916367495462959780134614015136436292819974436
477 2609631914454512596756099637237490674860090890498306666772454944903169399145120317607160433800
478 2909852275969981940403507545102576953093702046238113231889715044983462542455238747083027325011
479 4416176090251809928049416566726053055732145359318353070536953919007603126824506136682484765052
480 4924227043716833650943715938756490539889894030109406906645041507428068345858872647967302353863
481 15210049435810010376088627040640094671888486340980935316545960514498158235683027883448621414827
482 16959861934267879105055405715364594680120672567698265765538074659336981041244207643367020205252
483 25739360512079227842554407795624722709480821565489554336791754792382930346699095489248881826175
484 28700498470007936484928557066405657253588227483928525072374786084788275461138099451510994149416
485 88650664700405549659775662606603077356470827155387305232503308142085780014953046983084568055836
486 98849319329637292689928926747084991127630333359951481361338732911038423705010007113119093907175
487 150019986982223557127277030207022283201152784033618972950213574835289978953370066798810806192672
488 167278763776330785258627626459677452981639470873461743527603675001301584420969724061098662543307
489 516693938766623287582565348598978369466936476591342896078473888338016521854035254015058786920863
490 576136054043555877034518154767145352085661327592010622402494322806893561188815835035347543238472
491 874380561381262114921107773446508976497435882636224283364489694219356943373521305303615955330531
492 974972084187976775066837201691659060636248597756841936093247263923021231064680244915080981111100
493 3011512967899334175835616428987267139445148032392670071238340021886013351109258477107268153470016
494 3357967004931697969517180001855787121386337632192112253053627203930322943427885003098966165524331
495 5096263381305349132399369610472031575783462511783726727236724590480851681287757765022884925791188
496 5682553741351529865142395583690276910835852115667589873031879908536825801967111745429387224123967
497 17552383868629381767431133225324624467203951717764677531351566242978063584801515608628550133899907
498 19571665975546631940068561856367577376232364465560662895919268900775044099378494183558449449908188
499 29703199726450832679475109889385680478203339188066136080055857848665753144353025284833693599417271
500 33120350363921202415787536300450002404378864096248697302098032187297933580737990227661242363633376
501 102302790243876956428751182922960479663778562274195395116871057435982368157699835174664032649930100
502 114072028848348093670894191136349677136007849161171865122461986200719941652843080098251730533925471
503 173122934977399646944451289725842051293436572616613089753098422501513667184830393943979276670713112
504 193039548442175684629582822219009737515437332461824593939556313215250775682460829620538066957676963
505 596264357594632356805075964312438253515467421927407693169874778372916145361397495439355645765681367
506 664860507114541930085296584961730485439814730501470527838852648303544605817679986405951933753645312
507 1009034410137947048987232628465666627282416096511612402438534677160416249964629338379041966424862075
508 1125116940289132905361709397013608422688245130674698866335239847104206720514026987495567159382429076
509 3475283355323917184401704602951669041429025969290250763902377612801514504010685137461469841944158776
510 3875091013838903486840885318634033235502880533847651301910653903620547693253236838337459871987947075
511 5881083525850282646978944481068157712401060006453061324878109640460983832602945636330272521878460012
512 6557662093292621747540673559862640798614033451586368604071882769409989547401701095352864889336898167
513 20255435774348870749605151653397575995058688393814096890244390898436170878702713329329463405899271963
514 22585685575918878990960015326842468927577468472584437283625070773419741553701741043618807298174037812
515 34277466744963748832886434257943279647123943942206755546830123165605486745653044479602593164845898671
516 38220855619466597579882331962162236368995955578843512758096056769355730563896179584621622176638960600
517 118057331290769307313229205317433786928923104393594330577563967777815510768205594838515310593451473676
518 131639022441674370458919206642420780329961930301658972399839770736897901628957209423375383917056280471
519 199783716943932210350339661066591520170342603646787471956102629353171936641315321241285286467196932688
520 222767471623506963731753318213110777415361700021474707944504457846724393835975376412376868170496866107
521 688088551970266973129770080251205145578479937967751886575139415768456893730530855701762400154809570767
522 767248449074127343762555224527682213052194113337369397115413553647967668220041515496633496204163645688
523 1164424834918629513269151532141605841374931677938518076189785652953426133102238882968109125638335698131
524 1298383974121575184810637577316502428123174244550004734908930690310990632451956078889639586846342236716
525 4010473980530832531465391276189797086541956523412916988873272526832925851614979539372059090335405951600
526 4471851672003089692116412140523672497983202749722557410292641551150908107691291883556425593307925594331
527 6786765292567844869264569531783043528079247463984320985182611288367384861972117976567369467362817256772
528 7567536373105944145132072145685903791323683767278553701509079684019219400875761096925460652907556554863
529 23374755331214728215662577576887577373673259202509750046664495745229098215959346380530592141857626139507
530 26063861582944410808935917618614352774847022384997975064640435753257480977927709785841920063643389920972
531 39556166920488439702318265658556655327100553105967407834905882077250883038730468976436107678538567843175
532 44106834264514089685981795296798920319818928359121317474145547413804325772802610502663124330598997093136
533 136238058006757536762510074185135667155497598691645583291113701944541663444141098743811493760810350886116
534 151911317825663375161499093571162444151098931560265292977549972968393977759874966831495094788552413932175
535 230550236230362793344645024419556888434524071171820126024252681175137913370410695882049276603868589802952
536 257073469213978593970758699635107618127589886387449351143364204798806735235939901919053285330686426004627
537 794053592709330492359397867533926425559312332947363749700017715922020882448887246082338370423004479177863
538 885404045371035840160058643808360312131746566976593782800659402057106385581322091203128648667671093672752
539 1343745250461688320365551880858784675280043873924953348310610204973576597183733706315859551944672970975211
540 1498333981019357474138570402513846788445720389965574789386039681379036085642836801011656587653519558935300
541 4628083498249225417393877131018422886200376398992536914908992593587583631249182377750218728777216524181736
542 5160512954400551665798852769278999428639380470299297403826406439374244335728057580387276797217474148105011
543 7831921266539767128848666260733151163245739172377899963839408548666321669731991542013108035064169236048988
544 8732930416902166250860663715447973112546732453405999385172873883475409778621080904150886240590430927607847
545 26974447396786022012003864918576610891642946061007857739753937845603480905046207020418974002240294665913227
546 30077673681032274154633057971865636259704536254819190640157779234188359628787023391120532134637173794957988
547 45647782348776914452726445683540122304194391160342446434725841087024353421208215545762788658440342445319391
548 50899248520393640031025411890173991886834674330470421521651203619473422586083648623893660855889066006712456
549 157218600882466906654629312380441242463657299967054609523614634480033301799028059744763625284664551471298300
550 175305529131793093261999495061914818129587837058615846437120268965755913436994082766335916010605568621643591
551 266054772826121719587510007840507582661920607789676778644515637973479798857517301732563623915577885435868032
552 296662560705459673935291807625595978208461313529416529744734347833365125737880810839211078894743965112667563
553 916337157898015417915772009364070843890300853741319799401933869034596329889122151448162777705747014161877247
554 1021755501109726285417363912399623272517822486096875887982563834560347120993177473206894963928996237934904232
555 1550680854607953403072333601359505373667329255577718225432367986753854439723895594849618954835026970169889475
556 1729076115712364403580725433863401877363933206846028756946754883380717331841201216411372812512574724669293596
557 5340804346505625600840002743803983820878147822480864186887988579727544677535704848944213040949817533499965856
558 5955227477526564619242183979335824816977347079522639481458262738396326812522070756475033867563371858987782475
559 9038030354821598698846491600316524659342054925676632573949692282549646839485856267365150105094583935583469492
560 10077794133568726747549060795554815285975137927546756011935794952450938865309326487629025796180704382903094687
561 31128488921135738187124244453459832081378586081143865321925997609330671735325106942217115467993158186837918563
562 34709609364049661430035739963615325629346259991038961000767012595817613754139247065643308241451234915991791292
563 52677501274321638790006616000539642582385000298482077218265785708544026597191242009341281675732476643330928151
564 58737688685699996081713639339465489838486894358434507314668014831324915860014757709362781964571651572749275200
565 181430129180308803521905463976955008667393368664382327744667997076256485734414936804358479767009131587527546196
566 202302428706771403960972255802356128959100212866711126523143812836509355712313411637384815581144037636962965951
567 307026977291108234041193204402921330834967946865215830735645021968714512743661595788682539949300275924402100088
568 342348337980631249742732775241238123744946228223060287876072294035498556294779219768547665991249205053592557187
569 1057452286160717082944308539408270219922981625905150101146081984848208242671164513883933763134061631338327359287
570 1179104962876578762335797794850521448125255017209227798138095864423238520519741222758665585245412990905786005088
571 1789484362472327765457152610416988342427422680892812907195604346103743049864778332722753958020069178903081673051
572 1995352339198087502374683012107963252631190474979927219941765749381666421908660560901923213982923578748806068596
573 6163283587783993694143945772472666310870496386766518279131823912012992970292572146499244099037360656442436610200
574 6872327348552701170053814513300772559792429890388655662305431373702921767406133924914608695891333907797753065251
575 10429879197542858358701722458099008723729568138491661612437981054653743786445008400547841208171114797494087938892
576 11629765697207893764505365297406541392042196621656503031774522202254499975157184145642991617906292267439243855063
577 35922249240543245081919366095427727645299996694693959573644861487229749579084268365111530831090102307316292302587
578 40054859128439628257987089284954113910629324325122706175694492377794292083917062326728986590102590455880732387092
579 60789790822784822386753182138177063999949986150057156767432281981818719668805272070564293291006619606061445960975
580 67783241844049275084657508772331285099621989254959090970705367464145333429034444312956026493454830025886657062456
581 209370211855475476797372250800093699560929483781397239162737345011365504504213038044169940887503253187455317205996
582 233456827422085068377868721196423910903983516060347581391861522893062830736096240035459310844724208827486641257975
583 354308865739166075961817370370963375275970348761851278992155710836258574226386624022837918537868602838874587827632
584 395069685367087756743439687336581169205689738908098042792457682582617500599049481732093167342822687887880698520347
585 1220299021892309615702314138705134469720276905993689475402779208580963277446193959899908114493929416817415610934063
586 1360686105404070782009225237893589351513271772036962782175474644980582692332660377886026878478242662509039115161432
587 2065063403612211633384151040087603187655872106421050517185501983035732725689514472066463217936204997427186081005491
588 2302634870358477265375980615247155730134516444193629165784040728031559670165262446079602977563481297301397534060300
589 7112423919498382217416512581430713118760731952180739613253937906474414160172950721355278746076073247717038348399056
590 7930659805002339623677482706165112198175647116161429111660986346990433323259866027280701960024731766226748049711291
591 12036071555934103724343088870154655750659262289764451824120856187378137779910700208375941389079361381724241898205988
592 13420739536783775835512444004146353211601408926253676951911786685606740520392525194745524698038065095920504505842127
593 41454244495097983688796761349879144242844114807090748204120848230265521683591510368231764361962510069484814479460947
594 46223272724609966960055670999097083837540610924931611887790443436962017247226535785798184881670147934851449183106988
595 70151365931992410712674382180840331316299701632165660427539635141233093953774686778189185116539963292918265308231111
596 78221802350344177747698683409630963539473937113328432545686679385608883452189888722393545210664909278221629500993136
597 241613043051089519915364055517844152338303956890363749611471151475118715941376111488035307425698987169191848528367300
598 269408976542657462136656543288417390827068018433428242215081674274781670160099348687508407329996155842881947048931311
599 408872124036020360551703204214887332147138947503229510741116954660020425942737420460759169310160418375785349951181352
600 455910074565281290650679656453639428025242213753716918322208289628046560192746807139615746565951390573409272500117363
601 1408224013811439135803387571757185769786979626535091749464706060620446773964665158559980080192231412945666276690743527
602 1570230586531334805859883588731407261124867499675637841402699602211728003713369556339252259098306787122440233110481552
603 2383081378284129752597544843108483661566533983387211404019162092818889461702649835986365830744422546961793834398857675
604 2657238645041343566156379255312205604611979345408973077387563058382670477704290954115300934185043434162234005499711716
605 8207731039817545294904961375025270466383573802320186747176765212247561927846614839871845173727689490504805811616094536
606 9151974542645351373022644989100026175922136979620398806201115938995586352120117989348005147259844566891759451613958675
607 13889616145668758155033565854436014637252064952820038913373855602253316344273161595457435815156374863394977656441965372
608 15487521795682780106287595875419594199646633858700121546003170060667976306032998917552189858544309214399994760498153607
609 47838162225093832633626380678394437028514463187386028733595885212864924793115023880671090962173905530083168593005824363
610 53341616669340773432275986345868749794407954378046754995803996031761790109007338379748778624460760614228116476573271172
611 80954615495728419177603850283507604161945855733533022076223971520701008603936319736758249060193826633408072104252935231
612 90267892129055337071569195997205359593267823806791756198631457305625187358493702551197838217080811852237734557489210600
613 278821242310745450506853322695341351704703205321995985654398546064941986830843528444154700599315743689994205746418852316
614 310897725473399289220633273086112472590525589288660131168622860251575154301923912289144666599504719118476939407825669031
615 471838076828701756910589535846609610334423069448378093543969973521952735279344756825092058546006584937053454969075646688
616 526119830978649242323127580107812563359960308982050415645785573773083147844929216389634839443940561899026412584437110667
617 1625089291639378870407493555493653673199704768744589885192795391176786996191946146784257112633720556609882065885507290207
618 1812044736171054961891523652170806085748745581353914032015933165477689135702536135355119220972567554096633519970380743688
619 2750073845476482122285933364796150057844592560956735539187595869611015403072132221213794102215845682988912657710200945571
620 3066451093742840116867196284649670020566494030085510737676081985332873699711081595786611198446562559541920740949133454076
621 9471714507525527771938108010266580687493525407145543325502373800995779990320833352261387975203007595969298189566624889600
622 10561370691552930482128508639938724041901947898834824060926976132614559659913292899841570659235900605461324180414458793771
623 16028604996030190976805010652930290736733132296292035141581605244144139683153448570457672554749067512996422491292130027412
624 17872586731478391458880050127790207560039003871531014010410706338224159050421560358330032351235434795352498033110363614463
625 55205197753513787761221154506105830451761447674128670067821447414797892945733053966784070738584325019205907071514242048067
626 61556179413146527930879528187461538165662941811655030333545923630209668823777221263694304734442836078671311562516372019612
627 93421556130704663738544130552785594362554201216795475310302035595253822695848559201532241226278559394989622290042579219575
628 104169069295127508636413104482091575339667529199100573324788156044012080602818280554193582908966046212573067457713048233376
629 321759472013557198795388819026368402023075160637626477081426310687791577684077490448443036456302942519266144239518827399476
630 358775705787326237103148660484830504952075702971095357940348565648643453282750034682324257747421115866566545194683773324575
631 544500731788197791454459772663783275438592075004480816720230608327378796491937906638735774802922288856941311248963345290712
632 607141829039286660359598576764759244477966171323072425938318229925848324566488122966831465102560842480085906713167925786467
633 1875351634327829405011111759652104581686689516151630192420736416711951573158731888723874147999233330096390958365598722349463
634 2091098055310810894688012434721521491546791276014917117308545470261651050872722986830251241750083859120727959605586267928512
635 3173582834598482084988214505429914058268998248810089425011081614369018956255778880630882407591255173746658245203737492525371
636 3538681904940592453521178356106463891528129498739333982305121223511077866796110457246795207706399008667942372821294506486100
637 10930350333953419231271281738886259088097061936272154677442992189583917861268313841894801851539097038059079605954073506697976
638 12187812626077539131024925947844298444328671953118407345910924255921262851953587886299183192753082038857801212438833834247171
639 18496996275802694718474827259915701074175397417856055733346259077886734941042735377146558670744608753623008159973461609862188
640 20624949600604268060767471559874024104690810821112931467892409111140618876210174620513939781135833209527568330214599113130807
641 63706750369392685982616578673665449946895682101481297872237216720791555594451151162644936961235348898258086677358842317839067
642 71035777701154423891461543252344269174425240442695526958157000065265926060848804330964847914768408374026079315027416737555188
643 107808394820217686225860749054064292386783386258326244975066472852951390690000633382248469616876397347991390714637032166648431
644 120211015698685015911083651003137680736616735427938254825049333443332635390464937265836843479108600248497467608466300172299416
645 371310151882402696664428190303106440593277030672615632555980308135165415705438593133974819915872996351489440458198980400337100
646 414026853580849004217744333566221316602222770703054754403031076135674293513139238099489904295857368205298674677725666591084631
647 628353372645503422636689667064470053246524920132101414117052578039821609198961064916344259030513775334325336127848731390029072
648 700641144591505827405734434458952060315009601746516597482403591548855193466579448974507121093515768281457237320583201920666363
649 2164154160925023494003952563144973193612766501934212497463644632090200938638180407641203982534002629210678556071835040084184207
650 2413125343783939601415004458144983630438911383775632999460029456748779835017986624265974577860375800857765968751326582808953272
651 3662311841052802849594277253332756027092366134534282239727248995385978264503765756115817084566206254657960626052455356173526675
652 4083635851850349948523322955750574681153440875051161330069372215849798525409011756581205883081986009440245956315032911351699436
653 12613614813667738267359287188566732721083321980932659352225887484406040216123643852713249075288142778912581895972811260104768816
654 14064725209122788604272282415303680466031245531950743242357145664357004716594780507496357562866397436941297137830233830262635675
655 21345517673671313674928973852932066109307671887073592024246441394276047977823633471778558248366723752613438420186883405651131652
656 23801173966510593863734203300044496026605635648560451382933829703549935958987491090512728177398400288360018500569614266189530927
657 73517534721081406110151770568255423132887165383661743615891680274346040358103682708638290469194854044264812819765032520544429363
658 81975225910952792024218690033677099165748561807928826454682844529393248464550696420712170799338008820790016858230076398766861452
659 124410794200975079199979565864259640628753665187907269905751399370270309602438035074555532405634136261022669895068845077733263911
660 138723407947213213233881896844516401478480373016311546967533606005449817228515934786495163181308415720719865047102652685785486800
661 428491593512820698393551336220965806076239670321037802343124194161670201932498452399116493739880981486676295022617383863161808036
662 477786630256593963541039857786758914528460125315622215485739921512002486070709398016776667233161655487798804011550224562338533711
663 725119247532179161524948421332625777663214319240370027410261954827345809636804576975554636185438093813522580950226187060748452488
664 808539273716768685539557177767053912844276602449308830422267806329148967412108117628458250910452094035959171782046301848523390547
665 2497432026355842784251156246757539413324550856542565070442853484695675171236887031686060671970091034875792957315939270658426419527
666 2784744555628610989222020456686876388005012190085804466459756684542621667959705691679947832599631924106002807211071270975264341488
667 4226304690992099889949710962131495025350532250254312894555820329593804548218389426778772284706994426620112815806288277286757451691
668 4712512234353398900003461169757807075587179241679541435566073231969443987244132770984254342281404148495035165645175158405354857156
669 14556100564622236007113386144324270673871065468934352620313996714012380825488823737717247538080665227768081448873018240087396709800
670 16230680703515071971791082882334499413501613015199204583272800185743727521687524752062910328364629889148218039254877401289247515891
671 24632708898420420178173317351456344374439979182285507339924660022735481479673531983697079072056528465907154313887503476659796258332
672 27466534132403624714481209840779788540678798847627939782974171585487514956052688508277067802777972796934251822089004648583605753063
673 84839171361377573258429160619188084629901841957063550651441126799378609781696055394617424556513900331732695735922170169865953839947
674 94599339665461820841524476837320120093004665901109423033177044429919743462165442820697514137588147410783305428318193136760220754532
675 143569948699530421179090193146606571221289342843458731144992139806819084329822802475403702147632176368822813067518732582672020098975
676 160086692560068349386883797874920924168485613844088097262278956280955645749071998278678152474386432633110475766888852733096279661896
677 494478927603643203543461577570804237105539986273446951288332764082259277864687508629987299801002736762628092966660002779108326330556
678 551365357289255853077355778141586221144526382391457333615789466393774733251305132172122174497164254575551614530654281419272077011975
679 836786983298762106896367841528183082953296077878466879530028178818179024499263282868725133813736529747029724091224892019372324336192
680 933053621228006471606821577408745756470234884216900643790699566100246359538379301163791847043540623001728602779244111749994072218987
681 2882034394260481648002340304805637338003338075683618157078555457694177057406428996385306374249502520244035862064037846504784004144063
682 3213592804070073297622610192012197206774153628447634578661559753932728656045665350212035532845397380042526381755607495378872241317992
683 4877151951093042220199116856022491926498487124427342546035176933102255062665756894736947100734787002113355531479830619533561925918851
684 5438235034807970480254045666577553614652923691457315765481918440320522511481203808704072929786857305377261140908575817766868153652700
685 16797727437959246684470580251263019790914488467828261991182999982082803066573886469681850945696012384701587079417567076249595698534496
686 18730191467131183932658305373931597019500395388294350138353569057202597203022686969100091022575220025679606676002990690853961370896651
687 28426124723259491214298333294606768476037626668685588396681033419795351351495278085552957470594985482933103464787758825181999231177588
688 31696356587619816409917452422056575931447307264526993949100811075822888709348843551060645731677603209261838242672210794851214849697887
689 97904330233494998458821141202772481407483592731285953790019444434802641342036889821705799299926571787965486614441364610992790187063587
690 109167555998717030298327222051577384910228218701318466251459854589282854562090456464388510602605922774035113674262336649744895984062588
691 165679596388463905065590882911618118929727272887686187834051023585669853046305911618580797722835125895485265257246722331558433461147351
692 184739904490910927979250668865761901974030919895704647929122948014616809744611857497659801460278761950193768315124688951340420944535296
693 570628253963010744068456266965371868653987067919887460748933666626733044985647452460552944853863418343091332607230620589707145423847700
694 636275144525170997857305026935532712441868916819616447370405558478494530169520051817230972593060316618531075369571029207615414533479551
695 965651453607523939179246964175101945102326010657431538607625108094223766926340191625931828866415769889978488078692575164168601535707192
696 1076743070357845751465586560772514835912738212109700893625636877011877969758322301434898163029994968491900771648075922913191310817514563
697 3325865193544569465951916460589458730516438814788038810703582555325595628571847824941611869823253938270582509028942358927250082356023287
698 3708483311152308956845502939561618889740985282216380217970973496281684326455029854438997324955755976937151338543163838595947591216815392
699 5628229125256679730009890902138993551684228791056903043811699624979672748511735238137010175475659493444385663214908728653453175753096475
700 6275718517656163580814268695769327113502398352762500713824698314056651008805321951111729176719691049001210861573330848527807443960552756
701 19384562907304406051643042496571380514444645820808345403472561665326840726445439497189118274085660211280403721566423532973793348712292696
702 21614624722388682743215712610434180626004042776478664860455435419211611428560659074816752977141475545004376955889412002368070132767413475
703 32803723297932554440880098448658859365003046735683986724262572641783812724144071237196129223987541190776335491210759796756550452982872332
704 36577568035579135733420025613843447845101651904465303389322553007328028083073609405235476897288151325515364397791909168253653352945802647
705 112981512250281866843906338518838824356151436110062033610131787436635448730100789158193097774690707329411839820369598838915510009917733563
706 125979265023179787502448772723043464866283271376655608944761639018987984244908924594461520537893097293089110396793308175612473205387666132
707 191194110662338646915270699789814162638334051623047017301763736225723203596352692185039765168449587651213627284049650051885849542144138191
708 213189689695818650819705884987291359957107513074029319622110619729911517489636334480301132207009216904090975525178124160994112673714263800
709 658504510594386795011794988616461565622463970839563856257318162954485851654159295451969468374058583765190635200651169500519266710794109356
710 734260965416690042271476923727826608571695585483454988808114398694716294040892888491952370250217108213530285424870437051306769099558583991
711 1114360940676099327050744100290226116465001263002598117086319844712555408853972081873042461786709984716505428213087140514558546799881957488
712 1242560570139332769184815284309904711897543426539710614343341165372141076854744397476571316344767150099030488753276835797711022689339780827
713 3838045551316038903226863593179930569378632388927321103933777190290279661194854983553623712469660795261731971383537418164200090254846923247
714 4279586527476960466126412769643916186563890241524074323903924753149309780000448406357252700963409551988092602152429314132228141391963838488
715 6494971533394257315389193901951542536151673526392541685216155332049609249527479799053215005551810320647818941994473193035465431257147607411
716 7242173731140177964289185820872136911428153046164234366437936372502934943638830050379126765861593683690091956994482890625272023462324421836
717 22369768797301846624349386570463121850649330362724362767345344978787192115514970605869772806443906187805201193100573339484681274818287430800
718 24943258199445072754486999694135670510811645863660990954615434120201142385961797549651563835530240203715025327489705447742062079252224447611
719 37855468259689444565284419311419029100445039895352651994210612147585100088310906712446247571524151939170408223753752017698234040743003687652
720 42210481816701735016550299640922916756671374850445695584284277069645468584978235904798189278824794952041521253213620507953921118084606750863
721 130380567232495040842869455829598800534517349787418855500138292682432873031894968651665013126193776331569475187219902618743887558654877662227
722 145379962669193476060795585395170106878305984940441871403788679968057544535770336891552130312218031670302059362785803372320144334121382847852
723 220637838024742410076317321966562632066518565845723370280047517553460991280337960475624270423593101314374630400528038913153938813200874519175
724 246020717169070232135012612024665363628600096056509939139267726045369876566230585378410008907087176028559035562287240157098254685045316084016
725 759913634597668398432867348407129681356454768361788770233484411115810046075854841304120305950718751801611649930218842372978644077110978543236
726 847336517815715783610286512676884970759024263778990237468116645688144124828660223799661218037777949818097330849225114786178803925476072640175
727 1285971559888765015892619512487956763298666355178987569686074493173180847593716856141299374970034455947077374179414481461225398838462243428072
728 1433913821197719657793525372507069265014929201488613939251322079202573790812405276365661864163698261219312692120509820434635606992187289753907
729 4429101240353515349754334634613179287604211260383313765900768174012427403423234079173056822578118734478100424394093151619127976904010993597863
730 4938639144225101225600923490666139717675839597733499553404911194160807204436191005906415177914449667238281925732564885344752679218735052993872
731 7495191521307847685279399752961177947725479565228202047836399441485624094281963176372171979396613634368089614675958849854198454217572586049931
732 8357462210017247714626139623017750226460975112875173696368664749170072868308201072815561176075102391287317117160771682450715387268078422440100
733 25814693807523423700093140459271946044268812793938093825171124632958754374463549633734220629517993655066990896434340067341789217346954983044616
734 28784498347534891569995254431319953335296013322622007082961350519276699101788485811638829849448920053611594223546164197282337271386934245323731
735 43685177567958321095783779005279110923054211036190224717332322155740563718098062202091732501409647350261460313876338617663965326466973272872188
736 48710859438905766629963312365599432093750921475762428238960666415817863419036801160527705192286916086504590010844120274269656716616283244887367
737 150459061604787026850804508121018496978008665503245249185125979623740098843358063723232266954529843195923844954211947252431607327177718904670507
738 167768350940984248194370603097253580294100240337998542944363191921499387406294723863926563918779070654431283415544420298349270949102870418949188
739 254615873886442078889423274278713487590599786651913146256157533492957758214306410036178223029061270467200672268582072856129593504584267051183871
740 283907694423417352065153734570578842336044553741699395737395333745737107645912605890350669977646394127740222947903949963167224912429621046884776
741 876939675821198737404733908266839035823783180225533401285584753109481838685684832705659381097661065520476078828837343447247854745719358444979100
742 977825607298370597596228364152201528429305428705369250583217801009719625335979857371920553663225503872976106269720357592813288423230288268372071
743 1484010065750694152240755866667001814620544508875288652819612878802005985567740398014977605672957975452942573297616098519113595701038629034231712
744 1654735307101598345760959095057873621922516400974433946185411336058604782456438834181576314673591448679936747676579579504733692757961443036421963
745 5111178993322405397577598941480015717964690415849955158528382539033150933270750932510724019631436549926932628018812113431055521147138431765204767
746 5699185292849239337382999581815955590281732331894216960554943614136818364609584420367596758060573952583425354202777725258530459590278859191283912
747 8649444520617722834555111925723297400132667266599818770661519739319078155192135978053687411008686582250454767517114518258551980701647507154207075
748 9644504148186172722500600835776662889199053852104904281375072682605891587092720399199107218063902297951880263111573527065234931635339037171647676
749 29790134284113233648060859740613255271964359314874197549884710481089423760938820762358684736690958234041119689284035337139085272137111232146250176
750 33217286149797065426701769126743532013261088562659932512746443883811190562321526664833659994700218211627576018946945993958369469118442866879332075
751 50412657057955642855089915687672782586175459090723623971149505557112462945585075470307146860379161518049786031805071011032198288508846413891011412
752 56212289582015437989242645919602103713271806711654991742065024759576744740099883561013066993709822339031344830992861582886675897054072779993464767
753 173629626711356996490787559502199515913821465473395230140779880347503391632362173641641384400514312854319785507685399909403456111675528961112296963
754 193604531605933153222827615178645236489284799044065378115923719688730325009319575568634363210140735317182030759478898238491686355120378342084709212
755 293826497827116134295984382200313398116920087277741925056235513603355699518318316843789193751266282526048261423313311547934637750351430976191862071
756 327629233343906455212955274681835959390431786417825046171015075874854576853506580966879294744195031736236188722845595970254820450689097642789141600
757 1011987625984028745296664497272583840210964433525497183294794571603930926033234221087489621666394918891877593356828364119281651397916062534527532276
758 1128409903485801853910263921945127886922447705701732336182795874248570759493595926746972519266144193691464608537926443436991748661603827185628923871
759 1712546329904741162920816377514207606115345064575727926366263576063021734164324825592428015647218533638239782508074798276575628213599739443260161688
760 1909563110481423293288489002171413652629318911795295285284025430489550716380939602240262701471460368078385787506080714238642246807080513076741385507
761 5898296129192815475289199424133303525351965135679587869627987549276082164567043152883296345597855200496945774633284784806286452275820846246052897367
762 6576854889308877970238755916492122085045401435166328638980851525802694231952255984913200752386724426831605620468079762383458805614502584771688834688
763 9981451481601330843228913882884932238575150300176625633141345942774774705467630636710778900132044919303390433625135478111519131531247005683369108731
764 11129749429544633304517978738346645956385481684353946665533137507062449721432131032474696914084567176734078536313638689461598660391793980817659172116
765 34377789149172864106438532047527237311900826380552030034473130724052562061369024696212288451920736284089797054442880344718437062257009014941789852600
766 38332719432367465967522271577007604623349960905296239497702313280567594632219939982732231995054202367298169114270552130863761085025411681444504084931
767 58176162559703243896452666919795385825335556736484025872481812080585626498641458994672245385145050982182102819242738070392539160973882294656954491372
768 64868933466786376533819383427908462085683571194328384707914799611885147612211846592607918783035942692326085430375751422530949715543683371829213647863
769 200368438765844369163341992861030120346052993147632592337210796795039290203647105024390434365926562504041836552023997283504335921266233243404686218907
770 223419461704895917834894873545553505655054363996611108347233028157602873561367383911480191217938489776957409065155233022799107704537967503895335675572
771 339075523876618132535487087635887382713438190118727529601749526540738984286381123331322693410738260973789226481831292944243715834312046762258357840175
772 378083851371173625898398321829104126557715945481616361581955660164248435951838948523172815784131088977222434045940869845724099632870306250157622715736
773 1167832843445893350873613425118653484764417132505243523988791650046183179160513605450130317743638638740161222257701103356307578465340390445486327461516
774 1302184050797008041041846969696313429306976223074370410585695855665049646735984363486148915312576736294446285276660846005930885142202393341927509969175
775 1976276980700005551316469858895528910455293583975881151738015347163848279219645280993263915079284514860553256071745019595069755844898398278893192550352
776 2203634174760255378856570547546716297260612101695369784783819161373605468098821844546428975921750591171008518845269467651813648081678154129116522647227
777 6806628621909515736078338557850890788240449801883828551595539103482059784759434527676391472095905269936925496994182622854341134870776109429513278550863
778 7589684843077152328416186944632327070186802974449611355166942105832695006854538797005413300657521927989720302594809843012786203148676392547669724140152
779 11518586360323415175363332065737286080018323313736559380826342556442350691031490562628260797064968828189530309948638824626174819235078342911100797462611
780 12843721197190358647241024963451193657005956664690602347120959308077384372641092118755401039746372458048828679025675936065157788857198618524541513168300
781 39671938888011201065596417921986691244678281678797727785584442970846175529396093560608218514831792980881391759707394633769739230759316266131593343844336
782 44235925007665905929455274698097648991813841623623297720415956779331120394391248418546330888632554831643875530292198212070786333749855961944090834872411
783 67135241181240485500863522535528187569654646298443475133220039991490255866969298094776300867310528454276628603620087928161979159565571659187711592225988
784 74858693008381896504589579233160445644775127886448244297941936687090700767747730867985977262556484157121963555308786148739133085061513557018132556363247
785 231225004706157690657500168974069256679829240270902538161911118721594993391617126835972919616894852615351425061250185179764094249685121487360046784515827
786 257825865202918283248315461243953566880696246767290174967328798570154027359492951714272572031137807061873532879158379429411931799350459379116875285094988
787 391292860727119497829817803147431839337909554476924291418493897392499184510784298006029544406798201897470241311771888744345700138158351612215168755893991
788 436308436853101020380296450435511480211644810653998863440530660814466820233845293089160462535592532484682952652827040956369640721511882723584253825011856
789 1347678089348934942879404595922428848834297159946617501185882269358723784820306667455229299186537322711227158607793716444814826267351412658028687363251300
790 1502719266209843793560437492765623752292363638980117752083556834641593043762566461867089101298194287539597321744658078364400804462352900312757160875698191
791 2280621923181476501478043296349062848457802680563102273377743344363504851197736489941400965573478682930544819267011244537912221669384538014103300943138632
792 2542991928110224225777189123379908435625093736037544936345242028199710220635324027666976797950998710750975752361653459589478711244009782784487390393708563
793 7854843531387451966618927406560503836325953719408802468953382497430747715530222877895402875502329083652011526585512113489124863354423354460812077394992647
794 8758489732056144478114309495349788946873485587113416337534012209279404235215905819488262035758027918175710397588790090756992894974766942497426089969094832
795 13292438678361739511038441974946945251408906528901689348847966168788529922675634641642376249034073895685798674290295578483127629878148876472404636902938475
796 14821643131808244334282838289843939133538917605571270754630921508383794503578098872912700325170399732021171561517093716580502626742546813983340088537240196
797 45781383098975776856834159843440594169121425156506197312534412715225762508361030599917187953827437179200842000905278964489934353859188714106843777006705256
798 51048219126127023075125419479333109928948549883700380273120516421034832367532868455062483113249973221514665063788082466177556565386248754671799378938871475
799 77474010146988960564752608553332608659995636492847033819710053668367674684856071359912856528630964691184247226474762226360853557599508720820324520474492892
800 86386866862739241779919840615683726365608411897390079591440287022103056800833269209809225153071399681376053616740908839893537049211271101115553140829733287
801 266833455062467209174386031654083061178402597219628381406253093793923827334635960721607724847462293991553040478846161673450481259800708930180250584645239563
802 297530825024705993972638207380648870626817813715088865301189086316929589969981304910886636643741811410912279985139704706308346497342725585533370183664134692
803 451551622203572023877477209345048706708564912428180513569412355841417518186460793517834762922751714251419684684558277779681993715718903448449542485944019551
804 503499558044627206345236205404258419060111553778769206794010800624234546301421516385942650593257998356235150138928359322780719668525079792709978756441160200
805 1555219347275827478189482030081057772901294158161264091124984150048317201499454733729729161130946326770117400872171691076212953204945064866974659730864732796
806 1734136731022108940760703824804560113831958332406832811534014001480542707452354961010257336749200895243959014847050145771672522418670104758528421723045937351
807 2631835723074443182700110647516959631591393838076236047596764081380137434433908689747095721007879320817333860880874904451731108736713911969876930395189625088
808 2934610481405023996291497391809866787995060910775225161172624516723304221007695829105846678406476590456034847216829247096790780961939207655144319397817228587
809 9064482628592497659962506148832263576229362351747956165343651806495979381662092441656767241938215666629151364754183984783827237969869680271667707800543157887
810 10107289561107947650591584741446711812364932180725908003902894922566326654744148461150657383851463560052841809097161169923726788014677902965637160154611490088
811 15339462716243087072323186675756709082839798116029235772011172132439407088416991344964739563124524210652583480600691148930704658704564568370812039885193731651
812 17104163330385516771403748145454942308910253910872581760241736299715590779744753458249137419845601544379973933162047123257963966103110166138155937630462211996
813 52831676424279158481585554862912523684474879952326472900936926688927559088473099916210874290498347673004790787652932217626750474614273016763031587072394215200
814 58909600635625576962788804623875710760357634751948615211883355533917417221012535805893686966359580465073091839735916873770688205669397313035294539204623003851
815 89404940574384079251239009407023294865447394858099178584470268713256305096068039380041341657739265943098167022723271989132496843490673498254995308915972765492
816 99690369500908076632130991480919787065466462554460265400277793281570240457460824920388977840667132675823808751755453492450993015656721789173791306384956044063
817 307925575917082453229550823028642878530619917362210881240277908327069375149176507055608478501051870371399593361163409320976675609715768420306521814633822133987
818 343350314252645514126141243001807552749780876330965783267397238280938176671331066374211464414306019230385709229318340072700402446001705975246130075073126533692
819 521090180730061388435110869766383060109844571032565835734810440147098423487991244935283310383311071447936418655738940785864276402239476421159159813610642861975
820 581038053675062943021382200740063780083888521415889010641425023389705851965020196064084729624157194510562878577370673831447994127837220568904591900679274053056
821 1794721779078215560895719383308944747499244624220938814540730523273488691806585942417439996715812874555392769379327523708233303183680337505076099300730538589396
822 2001192284880247507794058653386969605738327623233846084392500074151711642806973862439375099519476534917241163536174123562431726470340838538441485911234136198975
823 3037136143805984251359426209191275065793620031337295835824392372169334235831879430231658520642127162744520344911710372726053161569946185028699963572747884407032
824 3386537952549469581496162212959462893437864665940873798448272347056664871332660351464119399904276034387553462712468589496236971751366601624253760097690688274947
825 10460405098552210912144765476825025606464847827963422006004105231313862775690339147449031501793825376960957022914801732928423143492366256610150073989749409403063
826 11663803395028839532638210677320010081680184863072110723087603206629331680170512108262039132702553190273061271987726401301889956376043325255402785392331690660832
827 17701726682105844119721446385381267334651875616991209179211543792868906991503285336454667813469451905019185650814523295570454693017437633751040621622876663580891
828 19738189661621754545955591077016713580543299474229353780048209058950283376030941912720631669801499011814757897697440863145973836380362389176617968685464855597300
829 60967708812235049911972873477641208891289842343559593221483900864609687962335448942276749014047139387210349368109482873862305557770517202155824344637765917829656
830 67981628085292789688035205410533090884342781555198818254133119165624278438216098787132859696695842606721126468390184284248908011785919112993975226442756007766691
831 103173223948829080466969252103096328942117633670609959239444870385044107713187832588496348360174584267370593559975429400696674996534679617477543766164512097078988
832 115042600017181057694237384249140818589821932179435248881840982006645035384852991124859670618904718036500993923472176589379606046530807733435454052015098445309527
833 355345847774858088559692475389022227741274206233394137322899299956344264998322354506211462582489010946301139185742095510245410203130736956324795993836846097575547
834 396225965116727898595573021785878535224376504468120798801711111787116338949126080614535119047472502450053697538353379304191558114339471352708448573264204355939988
835 601337617010868638682094066233196706318053926406668546257457678517395739287623710194523422347578053699204375709038053108609595286190640071114221975364195918893711
836 670517410441464591619468714417828197958388293602382139510997682980919928933087004836437392043626809207191205643135618673131662442804484011436106343405125816260536
837 2071107377836913481446181978856492157556355395056805230715911898873455902027598678094992026480886926290596485746343090187610155661013904535792951618383310667624300
838 2309374162615074601885402925304738120461916245253525974556133551557073755256540384900077854588139172093601058761730091540900440674250909003256716213142470127873911
839 3504852478116382751625595145296083908966205924769401318305301200719330328012554428578644185725293737927855660694252889250960896720609160809207788086020663416283952
840 3908061862631606492022574902257828369160507829434857588184145115878874538213669037893764681642856137206646239935341535449410368610296096335181184008415656452254363
841 12071298419246622800117399397749930717596858164107437246972572093284391147167269714063740696302832546797277775292316445615415523762952690258432913716463017908170927
842 13460019010573719712716844530042550187547120967053035048535090197555326192590116228785932008481362530111552655032027169941211085931165982666831848705590616411304152
843 20427777251687427871071476805543306747479181622209739363574349525798586228787702861277341692004184373867929588456479282397155785037464324784132506540759784578810675
844 22777853765348174360515980699129142017004658683006763389593873012292327300348927222526150697813510014032686233968913594023330549218972093999650997707088812897266316
845 70356683137642823319258214407643092148024793589587818251119520660832890980976019606287452151336108354493070166007555583504882986916702237014804530680394796781401936
846 78450739900827243674415664254950563004820809557064684316654407633774883400284156987815514196300036008575714871430432928106366074912744986997734376020401228339951675
847 119061811032008184474803265687963756575908883808489034863140795954072187044713662739085405966299812505279721870044622805131973813504176787895587251158538044056580772
848 132759060729457439671073309292517023732867444268605722749379092957875089263879894297263139505238203946989471163878140028690572926703536467662724802234117220931344207
849 410068800406610317115431887048108622170551903373419472259744551871712954738688847923660972211713817580161143220753017055413882397737260731830394270365905762780241363
850 457244420394389742333777140999660827841377736375335070851391355605093974209114825698107153169318853521342736573550570398696985363545303939319574407416816753628406572
851 693943088940361678977748117322239232707974121228724469815270426198634536039494273573235094105794690657810401631811257548394687095987596402589391000410468479760674631
852 773776510611396463665923875055973000380200006928627573106680684734958208282930438561052686333615713667904140749299926578120107011002246711976697815697614512690799600
853 2390056119302019079373333107881008640875286626650929015307347790569444837451157067935678381118946797126473789158510546748978411399506862153967561091515039779900046916
854 2665015782465511210328247181743014404043445608694945740791693725996788961854404797200827404819613085119480704569872989464075546106359078648919712068480499293430488431
855 4044596722610161889391685438245471639671935843563857784028481761237735029192251978700325158668468331441582687920822922485236148762421401627640758751304272834507467688
856 4509900002938921342324469941043320978548332597303159715890705015451874160433702737069052978496456078060435373331921419440030069139309943804197462091951569855213454067
857 13930267915405504159124566760237943223081167856532154619584342191544956069968253559690409314501966965178681591730310263438456585999303912191974972278724332916620040807
858 15532850274398677519635705949458425596419295915794339373898771000375639796917313957506857275748359657195541490845687366385756291274609167954198698003466179006954524688
859 23573637246720609657372364512150590605323640940154422234355620141227775639114017598628715857905015297991685725893126277363022205478540813363255161507415168527284132171
860 26285623507022131590280895771203952870909795576890330722237549407976286754319285983853265184645120754694708099242228590062060307824857416113208074736011804618589925476
861 81191551373131005875374067453546650697611720512541998702198705358700291582358364290206777505892854993945615761223351033881761104596316610997882272580830957719820198600
862 90532085863926553907485988515007539174472329886071090502600932276257049819649478947840316249670544858053768240504251208850462201541295929076272475952316574748296660371
863 137397226757713496054842501634658071992269909797362675622105239086128918805491853613071969988761623456508531667437934741692897084108823478551890210293186738329197326012
864 153203841039193868199360904686180396246910440864038824617534591432405846365482013166050538129374268450107813222121450120932331777809834552875050986324119257856326099463
865 473219040323380531093119837961041960962589155218719837593607889960656793424181932181550255720855162998495012975609795939852110041578595753795318663206261413402301151467
866 527659664909160645925280225140586809450414683400632203641706822657166659120979559729535040222274909491127067952179819886717016917973166406503436157710433269482825438212
867 800809723299560366671682645295797841348295817844021631498275814375545737193837104079803104074664725441059504278734482172794360299174400057948086100251705261447899824575
868 892937422728141077605884532345878424610552849607342616982969999186458791438572793012449963591600489945952171233486472135531930359034149901137097843208703742519366671976
869 2758122690567152180683344960312705115077923210799777026859448634405240468962733228799094756819238122997024462092435424605230899144875257911774029706656737522693986710876
870 3075425903591037321644195362328513317528015770517722131347640003666742904906227879429369925083978912088708639472574668111451639306297702509944344470310283042148655969575
871 4667461113039648703975253370140128976097504997266767113367549647167145504357530770865746654459226729189848494004968958295073264710937576869136626391217044830358201622112
872 5204420695329652597435946289389090151416406656780016877280285403686346902265954744908649243420228671225605214178797382692259250376395064853947536072928103197259873933067
873 16075517103079532553006949923915188729504950109579942323563083916470786020352217440613018285194573574983651759579002751691533284827672951716848859576734163722761619114463
874 17924895756637063283939891948830493095717679939705700584444133199343290770316387716846684510281598563041124768883268188781992818919813048653162630664151264983409110379912
875 27203956954938331857179837575544976015236734165756581048707022068627327288951347521114676822680695649698031459751079267597645227966451061156871672247050563720701309908771
876 30333586749249774507009793203988662483887887091072758646698742422931622622157155676439445496929771537407679113839297824018023571899336239222548118594359915441039876927100
877 93694979927910043137358354583178427261951777446679876914519054864419475653150571414879014954348203326904886095381581085543968809821162452389319127753748244813875727976576
878 104473948636231342381995156330654445256778063867716481375317159192393001716992098421650737136605612466158039973827034464580505274212580589409031439514597306858306006310571
879 158556280616590342439103772083129727115322899997272719178874582764596818229350554355822314281624947168998340264501506647290798103087768790072093407091086337493849657831188
880 176797099800168994444622812934542884751910915889656535002912169133903388830676979313728023738158400553220469468856989561415882181019622370481341175493231389448979387630207
881 546094362464380726271143177575155374842205714570499319163551245270046067898551211048661071440894646386445664812710483761572279574099301762619065906945755305160492748745667
882 608918796060750991008031046035096178444950703266593187667458821955014719531636202813057738309352076233907115074078938598701038826355670487801026006423432576166426927484188
883 924133726744603722777442794923233386676700665817879734024540474518953582087151978613819208867068987364292010127257960616147143390560161679275688770299467461242396637079031
884 1030449012051764192160727084403268646027577608246866451370774272380488710361904720205928696932020631781915137699302639544477269514218397983665498934365028421252836448854816
885 3182871194858374314489500710867753821791282509976316038066788416755856931738156694877087413691019674991769102780881321483889708634774648123325076313920783586149080764498100
886 3549038827728274603666191119879922625412926155731842644629435772537695315472825118456695692719506844937284650470646597127625727683921442337397124599025998150140255558595231
887 5386246079851031994225552997456270592944881094910005684968368264349124674293561317327092938920788977016753720499046257049592062240273201285582039214705718429960530164643672
888 6005896972510416158519739693485068991413554733591542173221733465149028873340751341921844157853965390138270356726958847705447734904290765531511652430696939138068039305499363
889 18551132806685865160665861087631367555905489345287396909237179255265095522530388958213863410705223403564168951872577445141765972234548586977331391976578946211733991838243607
890 20685314170308896630989115673244439574032606231124462680109155813271157173305314507927116418007688993389800787749800644167053327277172983536581721587732556324675106424087872
891 31393342752361588242575875189814390170992585903642154375785669111575794463674215925348738424657664874736230312867019581681405230051079046034216546517934843118520784350783675
892 35004932823010732758957711076507145302453750793302386587959626518513684529682603331325136250191771709047707002662450446688209139911526195205404415649816606407155399384142036
893 108123925645256816649505665814920451513641653561748065417356287114834716203444177054406093050540320746393244608454583349366706124772516873740663275545552893684254870264964216
894 120562846194125105182268502919586714818782711231014933436025499107089247724359061929106002815326627115401520076028157267874694235979116458882093204927369339797910382985932675
895 182973810434318497461229698141430070433010634326942920569745646405105642107751734234765337609025200271400628156703071233038839318066201074919717239892903340281164175940059052
896 204023699965553980395226526765557802823308950026222777354536025645933078304754868646028973343296664864147971659247743832423807104564866405700914841468202699304864356999353527
897 630192421064855034736368133801891341525944432025200995594900543433743201698134673368222694892536701074795298698854922651058470776400552655466648261296738415893795229751542363
898 702691762994441734462621901844275849338663661154965137936043838829264329172849057066708900473952073699019319668419142963081112088597525769755977507976483482462787191491508852
899 1066449519853549396524802313658766032427071220058015369042688209319058058182836189483243287229493536753667538627351407816551630678346127403484086892839485198568464271289571311
900 1189137266970313149612401449516839671637399949364034277539256527357084785298846608544848703809588217475840122952824012547854633487477672239000084633159399589422030742611979800
901 3673030600743873391768703136996427597642024938589457908152046973487624493985363863154930076304679885702378547584674952556984118533630799059059226292234877601678516508244290636
902 4095587731772525301593462908146068381213199255698775894180237533868496727312735280471147400028385815078714397934486700510611978295606038159653771842931531554978812765963121111
903 6215723308686977881687584183811166124129416686021149293686383609509242706989265402664694385767936020250604603607405375666270944752010563345984804117144007851129621451797369488
904 6930799901856324917279182170335480227001090746157982887881003138496575633488324782623063249514232639990892766057696331454703993820301167028299592957488194837227320098672525947
905 21407991183398385315875850688176674244326205199511546453317381297492003762214048505561357762935542613139475986809194792690846240425384241698888709492112527194177303819714202127
906 23870834627640710075098155547032134437940531873037690227145381364381716034703562625760175499696362816773267067938501060100590757685038703188166653549612705847410089404287218488
907 36227890332268317893600702789208230712349428896068880393075613447736398183752756226504923027378122584749960083017080846181074037833717252672424737810024561908209264439494646291
908 40395662144167636354062691572496041690369144527583863049746762303622369015631102087193530793275807622469516473393353976180369329434329329930797473111769769433941889849423176556
909 124774916499646438503486400992063617868315206258479820811752240811464398079298927170213216501308575793134477373270493803588093324018674651134273030660440285563385306410040922800
910 139129420034071735148995470374046738246429991982527365468692050652421799480908640474089905598149791085560888009696519660092932567814626180969346149454744703529481723659760190491
911 211151618684922929479916632551438218149967156690392133064767297076909146395527271956364843778500799488249155894495079701420173282250292952688563622743003363598125965185170508932
912 235443172963149493207096967264640769915213776419345195410599570683237638460298287740538121510140613094826206074302427525627511982785674812556485245713130421766424018997866534063
913 727241507814480245705042555264205032965565032351367378417196063571294384713579514515717941244915912145667388252813768028837713703686663665106749474470529186186134534640531335347
914 810905685576789700818874666697248295040639420022126502585006922550149080850748280218779258089202383696592060990240616900457004649202718382627910243178855515329480252554273925132
915 1230681821777269258985899092519421078187453511246283917995528169013718480189410875511684139643626674344744975283953397362339965655668040463458956998647995619680546526671528407975
916 1372263375634729322888519112015348577800913513988487309413850661795803461746158624356035198267567870946487719972421211177584702567279719545408114001167012761164602224137776028496
917 4238674130387235035726768930593166579925074987849724449691424140616301910202178159924094430968186897080869852143612114369438188898101307339506223816162734831553421901433147089956
918 4726304693426666469764252529809443031997406528150231650041349484648472685623581040838585642937064511093991477931747181742649095327401684114798115309618388388447399791665883360975
919 7172939311978692624435477922565088250974753910787311374908401717005401734740937981113739994083259246580220695809225304472619620651757949828065178369144970354485153194843999939592
920 7998137080845226444124017704827450696890267307511578661072504400091583132016653458395673068095266612584100113760224839539880703420892642459892198761288946145221189325828789637587
921 24704803274508929968655571028294794446584884894746979319731348780126517076499489445028848644564205470339551724608858918187791419684921180371930593422505879803134396873958351205063
922 27546922474983209117766640512159409896943799748879263397663089985340687032890737964812734599533184682867356806600242473555437567315207386306160781614531474815354918497441026241392
923 41806954050094886487626968442871108427661069953477584331454882133018691928256217011170755824855928805136579199571398429473377758254879658504932113216221826507230372642392471230251
924 46616559109436629341855587116949355603540690331080984657021175738753695330353762126018003210304031804558112962588927826061699517958076135213945078566566664110162533730834961797700
925 143990145516666344776206657239175600099584234380632151468696668540142800548794758510248997436417045924956440495509541394757310329211425774892077336718872543987252959342316960141096
926 160555230156472588236835590543147016349665391965125348735937190427395649511720846748037821954262043586110149361669707659589976308563842633722166574377570460503682111192980274088051
927 243668784988590626301326332734661562314991665810078194613820891081106749834796364085910794955052313584239254501619165272367646928877520001201527500928185988688897082659510827442588
928 271701217575774549607009504996868682924353874678974329281054550032430588850105919297712346193728924214764577661773342116830316404327564168823778272638111038515754013059180981149287
929 839236069825489138688584372406758806150920521389045929492448662460730286216269061616465135973938070079399091248448389450356070555583633468980533426890729384120383359179943409642187
930 935784458463852320303246902746722688201048552041872829017960052579033210037434342523414197126039076833793539363418003483984420284067848416026838664650891288206737748660440618287588
931 1420205755881448871320331027965098265462288924906991583351470464353621807080521967504294013905457952700298947810143593204732503815010240348704232892352894105626152123314672493425951
932 1583590746345210668300201442864262741942582557742764991029306124455829837770281753660256073952069513484029353008051124874920198908007308877728724557262099566984361544624250925098696
933 4891426273436268487355299577201377236805938893953643425485995306224238916748819611188541818407211374551438106995180795307379113004290375038991123224625503760735047195737343497712700
934 5454151520626641333582645825937189112856625920286111625371823125046803610712885208392447360801972417416651086818838313244316545395843247862438865413527777268736744380769663435638151
935 8277565750300102601620659835055928030458741883631871305495001895040624092648335440939853288477695402617554432359242393956027375961183922091023869853189178645068015657228524133113792
936 9229843260495489460194199152188707768731141471777615616894782196702548437771584602663824097518688156689411540386533407132690877043716289097548569070934486363390415254686324569443563
937 28509321570792121785443213090801504614684712842332814623423523174884703214276648605514785774469330177229229550722636382393918607470158616764966205920862293180289899815244117576634687
938 31789124665295995681192628052876411988938706969674796923212978697701788454239876907831269967685795427666112981549611875981914852090991638758606353816515772324213728535957539995541992
939 48245188745919166738403627982370469917290162376884236249618540905890122748809490678134825716960714463005027646345310770531431751952093292197438986226782177764781941820056472305257475
940 53795468816627726092864993470267983870444266272922928710339387055759460788859225862322688511160059426652439889311149317921225063354290425707562689868344818613358129983493696491563356
941 166164503151316462225303978967607650451302338160043244315055143743083980368911072021900172828408769688823939197340637499056132531816661325550806112300548255321004351695727361962096096
942 185280596471149332753573122491321282820775615897762669913906049061163927114726376238595172445312800148580026802478832942647172567150106584689199257485566856676545626834975576537614475
943 281193566725214897828801108059166891473282232377673546192216243540300112400208608627869101013286591375412611445712622229232563135751375831093610047507503887943623635263110309698431732
944 313542969639270867096995761669419195453934456165759956645141540137854216295383770571272306969441668403225227795480362500394659503082026265147827570139134425316758364646275854379937247
945 968477697337106651566380660714844398093129316117926651266907339283619178999189783525886251195983287955714405633321188611942876583429809336539870467882427238745736210359120054195942563
946 1079894454161600000840246106895051284935714988416901222560223315669281774234118380523739764704191005463814047833323385779901120550809647869376589191096885367735060032473895919230145532
947 1638916211605370220234403020372630878922403231889157040903678920335910551652442161089079780362758833789470641027930422604863947062556161694364221298818241149896959869758605385885333591
948 1827462349018997476489109576546247188853162470721636811160509853771365836983443397565311153305489950992698926883571025684446731955137867165179402730966461733287192057894161429788060800
949 5644701680871323447172979985321458738107473558547516663286388891958631093626227629133417334347490958045462494602586494172601126968762194693688416694994015177153412910458992963213559956
950 6294086128498450672287903518878986426793514314603644665447433844954526718289983906903843415779833232634304260197461481736759550737707780631570335889095745349733814568008399938843259391
951 9552303702907006423577617014176618382061137158957268699229857278475163197514444357906609581163266411361411234721869913399951119239585594335091717745401943011438135583288522005613570488
952 10651231124474713991837661697608063937665040368164060910317917582490340805605276614820594612863498037552968333505945791606285732227745176725928588815659635974406393982718692724348428227
953 32899732387890834031471499251213908030551712035167173328451426012468167382758175991274617754888962460317060561982197776423663885229143358825590629702081663824174741252394837725085417847
954 36684622316829104032887175006378867275825370899204966770124379754057878535505785060899320729974808390342011513351445504640656183875437035920045426143477586730667827375576503713829411488
955 55674906005836668321231299064687079413444419721854455154475464750515068633434223986350577706616839634378996767303289057794842768374957404316186085173593416918731853629972526647796090011
956 62079924397829286474536860609102136437137079738262728650746995641170678996648216291358256523875498274325111074152103723953267661411333193190392130162991354113151171838417994916302509236
957 191753692646473680741656015521961989445202798652455523307422167182850373202922828318514289194986283803856900877290600164369382184406097958259855361517495967767895034603910033387298947800
958 213813647772476173525035146519394217228158711080626155955298844679392744494744726458492080964069017109417764819911211546107177552514914434888702220971769775034273149685450622344133210211
959 324497132332113003503810177373945858098605381172169462227622931224615248603090899560196856658537771394912569369097864433369105491010158831562024793296158558500952986196546637881162970252
960 361828315262501004855383501957004754685157438061412310994164056264533733174284021133328944530389491608397698111406676552113320236240253982416424192162288488704500637047789276773466627863
961 1117622423490951250418464593880558028640665079879565966516081577084634071834778793919811117415028740362824344701761403209792629221207444390733541539402894142783195466371065362598708269627
962 1246197264318027937117323704109986436093126895584551968961668688322298588432962573690053165054439294266164577406115823772002409131214049573412167899687141063474971070737127230350969850452
963 1891307887986841352701629765178988069178187867311162318211262122597176422985111173374830562244609788735096419447283897542419790177685995585055962674603357934086986063549307300639181732175
964 2108889967177176742657764151132926391673807548630211137314237341946031720049055910508615410658461451376061077594287955588726653756030190701308153022810739578113852650448317665724497258616
965 6513980848299233821769131547761386182398787680624940275789067295324954057805749935200352415295186158373089167333277819094386393142838568386141393874899868888931277763622482142204950670636
966 7263369938135691449178907078140524399330602662426685657814713285254398786103030715681826909362566748487569699616783731085907277234769383005584305177151076605815553274737312759761685893175
967 11023350195588935112705968413699982556970521822694804447039949804358443289307576140688786516809120961015665947314605520821149635575105814678773751254323989046020963395099297165953927423472
968 12291511487800559451091201404840553595357687853719854512891259995411656587120051441918363519420379216647968767454321056980246602299940890225432493944702148979978615265642116717573516924507
969 37966262666304451680196324692687759065752061003870075688218322194865090274999720817282303374356088209875710659297905511356525729635823965926114821709996319190804471115363827490630995754863
970 42334022364496120757956118764733159959890489078975561977926611023204094128185221720400908291120961196659253620294586562743441254277402248460093663163219318571418348577686749328219145509272
971 64248793285546769323534180717020907272644943068857664364028436703553483312860345670757888538610115977358899264440349227384478023272948892487586544851340576342038794307046475695084382809331
972 71640178959626179963889444277910395180472319573688915940033322630523907802671252741001565705863813848511751527131638386292752960043615150651286810645402154301757838943404382639716604289100
973 221283595149527476259408816608365168212113578342595513853520865873865587592192574968493467830841343100881174788454155249044767984672105227170547536385078046255895548928560482801581023859216
974 246740764248841033098557805510258435360012331811426686209744952853970165983008299606723622837363200431467952022150735645374740248429644107754977673802164834822694538191383183209553187163131
975 374469409517691680828499115888425461078899136590451181737130670416962456587854497883858544714851574903137729639327489843485718504062587540246745517853719469006211802447179557004552369433188
976 417549562269956520332245464262621817487476229588413641127308675787731790228907465004091030715762503874422540395335509260776271157961750013682288369927710776830568418394784179120726108810767
977 1289735308230860405876256574957503250206929409051703007432906873048328435278155728993678503610691970395411338071427025982912082178396807397097170396600471958344568822455999069318855147401107
978 1438110563128550077833390714296817452200183501789584555280543106100616901769864575919940828733058241392148458512609827309505000236300462398069772379649769690364748880570612349929099977470188
979 2182567663820603315647460514613531859200749876473849426058755585798221256214266641632393379750499333441467478571524589833529833001102576348992886562270976237695232020376030866332229833790471
980 2433657194660112942029583341297820509744385057956792930823818732095866833570773537283544618588711209398023490844881417178364873987726884931442443408920862506681652671425300692084640048576176
981 7517128254235634958998130633136654333029462875967622530743920372416105024076741798993577553833310479271586853640108000648427725085708739155412474843217753703811517385807433933111549860548100
982 8381922614522459433901786480270646277841088678926080645473513683749731244636179155912921349560986247921422799053508228211655261169373130280663656604096453307365798745232290916365046677658671
983 12720936573405928213056263971792765694125600122252645374615402844372365080697745351910501733788144425745667141789820049157693279502552870553710573855772137957165180319809005640988826633310312
984 14184393605690721131845254583524301240978834118152343943815603716787469211195733758697176680816504752513718404673952993809412972768399559574972372083597464263259347610157019973387114182646963
985 43813034217182949348112527223862422747969847846754032177030615361448301709182295064967786819389170905234109783769220977907654268335855627535377678662706050264524535492388604529350444015888167
986 48853425124006206525577328167327060214846348571766899317560538996397770566047210359557587268632859246136388335808439541960426566779938319285912167244928950153830043590823133148261180088482512
987 74143051776614965962690123316143062305552850857042022821633661480435969227972205469830617022978367221032535372167395705112629844014214646973270556572361851505295849898478002979600729966072075
988 82672704439484213849041944159847986936128619650957270732069803568628948433603629014899515466310317305684286937198836545678112962622670472518391789092663923072874432989516819148238045047306276
989 255361077048862061129677032710037882154789624204556570531439771796273705231017028590813143362501714952133071848975217866797497884929425026056853597133018547883335695568524193242991114234781576
990 284738628129514779719562182523691715011237002751675315259889720294636892151647083001432602262236169228896907215797129023550904139510256785434809346865477247615614462799706507973202033853237075
991 432137374086283867563084475925065608139191505019999491555186566038243450287135487467073200404082058900449545091214554181518085784582735011285912765578398971074609919071059012236615553163122812
992 481851833031214561962406410375563620375792883787591280448603217694986221390426040330699916117045399081592003218519066280259264802967623275535378362472386074173987250326943894916041156101191367
993 1488353428075989417429949669036364870180767897380585391011608015416193929676919876479911073355621118807564321310082086222877333041240694528805743904135405237035489637918756554928596241392801963
994 1659578343653082471791795766974823229852575667938284992241777782771423582343835287649038026304784156127245054958974334599344998270281602393322943913947934535539856733207415914690951023030940612
995 2518681192741088239415816732234250586529596179262954926509485734749024732494840719332608585401513986181664735175119929383995884863482195420742206036898031974942363664527876070440092589012665471
996 2808438293747803157925396518093533735318628683074590411959549502601288379908952612969299981235962077183867732373915561135877475855183069180693878385741652521971049068972146550348008891559842600
997 8674759491407074443450020981508151338929817760078955775538208320700889872830502230288653296771224997893252856011517299470466500362514742146777609827679412874329602131944015136328586334122030876
998 9672731433788980051031212419325247664104217004878034638190776976333904601911364642892795555566468767534573422538048878572519085482179357574502854136822129965623525936444788980172504104332407271
999 14679949782360245568931815917480437911038385570557730067501727842455904944681908828528578312005001858189538865959505022122457223396310437513167323455809792878579572068096197410403939980912870688
1000 16368777929455604385589972698185638791535979214659951191308693797912744058063289637485099971298727064021614391024974300535005590328130791808627891951977529057652307163505935407172012193257864907