0 0
1 0
2 1
3 1
4 1
5 2
6 3
7 5
8 6
9 11
10 14
11 25
12 31
13 56
14 70
15 126
16 157
17 283
18 353
19 636
20 793
21 1429
22 1782
23 3211
24 4004
25 7215
26 8997
27 16212
28 20216
29 36428
30 45425
31 81853
32 102069
33 183922
34 229347
35 413269
36 515338
37 928607
38 1157954
39 2086561
40 2601899
41 4688460
42 5846414
43 10534874
44 13136773
45 23671647
46 29518061
47 53189708
48 66326481
49 119516189
50 149034250
51 268550439
52 334876920
53 603427359
54 752461609
55 1355888968
56 1690765888
57 3046654856
58 3799116465
59 6845771321
60 8536537209
61 15382308530
62 19181424995
63 34563733525
64 43100270734
65 77664004259
66 96845429254
67 174509433513
68 217609704247
69 392119137760
70 488964567014
71 881083704774
72 1098693409021
73 1979777113795
74 2468741680809
75 4448518794604
76 5547212203625
77 9995730998229
78 12464472679038
79 22460203677267
80 28007415880892
81 50467619558159
82 62932092237197
83 113399711795356
84 141407127676248
85 254806839471604
86 317738931708801
87 572545771180405
88 713952898856653
89 1286498670037058
90 1604237601745859
91 2890736271782917
92 3604689170639570
93 6495425442422487
94 8099663044168346
95 14595088486590833
96 18199777657230403
97 32794866143821236
98 40894529187989582
99 73689395331810818
100 91889172989041221
101 165578568320852039
102 206473097508841621
103 372051665829693660
104 463940838818734881
105 835992504648428541
106 1042465602157270162
107 1878458106805698703
108 2342398945624433584
109 4220857052430132287
110 5263322654587402449
111 9484179707017534736
112 11826578652641968320
113 21310758359659503056
114 26574081014246905505
115 47884839373906408561
116 59711418026548376881
117 107596257400454785442
118 134170338414701690947
119 241766595815156476389
120 301478013841704853270
121 543244609656861329659
122 677414948071563020606
123 1220659557728424350265
124 1522137571570129203535
125 2742797129298553553800
126 3420212077370116574406
127 6163009206668670128206
128 7685146778238799331741
129 13848155984907469459947
130 17268368062277586034353
131 31116524047185055494300
132 38801670825423854826041
133 69918194872608910320341
134 87186562934886496354694
135 157104757807495406675035
136 195906428632919261501076
137 353011186440414668176111
138 440197749375301164530805
139 793208935815715832706916
140 989115364448635094207992
141 1782324300264350926914908
142 2222522049639652091445713
143 4004846349904003018360621
144 4993961714352638112568613
145 8998808064256641130929234
146 11221330113896293222374947
147 20220138178152934353304181
148 25214099892505572465872794
149 45434238070658506819176975
150 56655568184554800041551922
151 102089806255213306860728897
152 127303906147718879326601691
153 229393712402932186187330588
154 286049280587486986228882510
155 515442992990419172416213098
156 642746899138138051742814789
157 1158189892128557224159027887
158 1444239172716044210387910397
159 2602429064844601434546938284
160 3245175963982739486289753073
161 5847605028827340920836691357
162 7291844201543385131224601754
163 13139449230370726052061293111
164 16384625194353465538351046184
165 29524074424724191590412339295
166 36815918626267576721636941049
167 66339993050991768312049280344
168 82724618245345233850400326528
169 149064611296337002162449606872
170 185880529922604578884086547921
171 334945141218941581046536154793
172 417669759464286814896936481321
173 752614900683228395943472636114
174 938495430605832974827559184035
175 1691110331289061370771031820149
176 2108780090753348185667968301470
177 3799890422042409556439000121619
178 4738385852648242531266559305654
179 8538276274690652087705559427273
180 10647056365444000273373527728743
181 19185332640134652361079087156016
182 23923718492782894892345646461670
183 43109051132917547253424733617686
184 53756107498361547526798261346429
185 96865158631279094780222994964115
186 120788877124061989672568641425785
187 217654035755341084452791636389900
188 271410143253702631979589897736329
189 489064179009043716432381534126229
190 609853056133105706104950175552014
191 1098917235142149422537331709678243
192 1370327378395852054516921607414572
193 2469244613538001477054253317092815
194 3079097669671107183159203492644829
195 5548342283209108660213456809737644
196 6918669661604960714730378417152216
197 12467011944814069374943835226889860
198 15546109614485176558103038719534689
199 28013121559299245933046873946424549
200 34931791220904206647777252363576765
201 62944912780203452580824126310001314
202 78491022394688629138927165029536003
203 141435935174892081719751291339537317
204 176367726395796288367528543703114082
205 317803661570688370087279835042651399
206 396294683965376999226207000072187402
207 714098345536065369313486835114838801
208 890466071931861657681015378817952883
209 1604564417467927026994502213932791684
210 2000859101433304026220709214004979086
211 3605423518901231053215211427937770770
212 4495889590833092710896226806755723653
213 8101313109734323764111438234693494423
214 10102172211167627790332147448698473509
215 18203485320901951554443585683391967932
216 22699374911735044265339812490147691585
217 40902860232636995819783398173539659517
218 51005032443804623610115545622238133026
219 91907892676441619429898943795777792543
220 114607267588176663695238756285925484128
221 206515160264618283125137700081703276671
222 257520192708422906735253245703941409697
223 464035352973041189860390945785644686368
224 578642620561217853555629702071570170496
225 1042677973534259043416020647857214856864
226 1300198166242681950151273893561156266561
227 2342876139776940993567294541418371123425
228 2921518760338158847122924243489941293921
229 5264394900115099840690218784908312417346
230 6564593066357781790841492678469468683907
231 11828987966472881631531711463377781101253
232 14750506726811040478654635706867722395174
233 26579494693283922110186347170245503496427
234 33144087759641703901027839848714972180334
235 59723582452925626011214187018960475676761
236 74474089179736666489868822725828198071935
237 134197671632662292501083009744788673748696
238 167341759392303996402110849593503645929030
239 301539431024966288903193859338292319677726
240 376013520204702955393062682064120517749661
241 677552951229669244296256541402412837427387
242 844894710621973240698367390995916483356417
243 1522447661851642484994623932398329320783804
244 1898461182056345440387686614462449838533465
245 3420908843907987925382310546860779159317269
246 4265803554529961166080677937856695642673686
247 7686712398437949091462988484717474801990955
248 9585173580494294531850675099179924640524420
249 17271885978932243623313663583897399442515375
250 21537689533462204789394341521754095085189061
251 38809575512394448412708005105651494527704436
252 48394749092888742944558680204831419168228856
253 87204324605283191357266685310482913695933292
254 108742014138745396146661026832237008781122353
255 195946338744028587503927712142719922477055645
256 244341087836917330448486392347551341645284501
257 440287426580945917952414104490271264122340146
258 549029440719691314099075131322508272903462499
259 989316867300637232051489235812779537025802645
260 1233657955137554562499975628160330878671087146
261 2222974822438191794551464863973110415696889791
262 2772004263157883108650539995295618688600352290
263 4994979085596074903202004859268729104297242081
264 6228637040733629465701980487429059982968329227
265 11223616126329704368903985346697789087265571308
266 13995620389487587477554525341993407775865923598
267 25219236515817291846458510688691196863131494906
268 31447873556550921312160491176120256846099824133
269 56667110072368213158619001864811453709231319039
270 70662730461855800636173527206804861485097242637
271 127329840534224013794792529071616315194328561676
272 158777714090774935106953020247736572040428385809
273 286107554624998948901745549319352887234756947485
274 356770285086854749537919076526157748719854190122
275 642877839711853698439664625845510635954611137607
276 801655553802628633546617646093247207995039523416
277 1444533393514482331986282271938757843949650661023
278 1801303678601337081524201348464915592669504851145
279 3245837072115819413510483620403673436619155512168
280 4047492625918448047057101266496920644614195035584
281 7293329698034267460567584886900594081233350547752
282 9094633376635604542091786235365509673902855398897
283 16387963074669872002659371122266103755136205946649
284 20435455700588320049716472388763024399750400982233
285 36823418775258192052375843511029128154886606928882
286 45918052151893796594467629746394637828789462327779
287 82741470927151988646843473257423765983676069256661
288 103176926627740308696559945646186790383426470238894
289 185918397554892297343403418903610556367102539495555
290 231836449706786093937871048650005194195892001823334
291 417754847261678391281274467553615750562994541318889
292 520931773889418699977834413199802540946421011557783
293 938686621151097091259108880753418291509415552876672
294 1170523070857883185196979929403423485705307554700006
295 2109209692008980276456088810156841777214723107576678
296 2630141465898398976433923223356644318161144119134461
297 4739351157907379252890012033513486095375867226711139
298 5909874228765262438086991962916909581081174781411145
299 10649225386672641690977003996430395676457042008122284
300 13279366852571040667410927219787039994618186127256745
301 23928592239243682358387931216217435671075228135379029
302 29838466468008944796474923179134345252156402916790174
303 53767058707252627154862854395351780923231631052169203
304 67046425559823667822273781615138820917849817179425948
305 120813484267076294977136636010490601841081448231595151
306 150651950735085239773611559189624947093237851148385325
307 271465435002161534750748195200115548934319299379980476
308 338511860561985202573021976815254369852169116559406424
309 609977295564146737323770172015369918786488415939386900
310 760629246299231977097381731204994865879726267087772225
311 1370606541863378714421151903220364784666214683027159125
312 1709118402425363916994173880035619154518383799586565549
313 3079724944288742631415325783255983939184598482613724674
314 3840354190587974608512707514460978805064324749701496899
315 6920079134876717239928033297716962744248923232315221573
316 8629197537302081156922207177752581898767307031901787122
317 15549276672178798396850240475469544643016230264217008695
318 19389630862766773005362947989930523448080555013918505594
319 34938907534945571402213188465400068091096785278135514289
320 43568105072247652559135395643152649989864092310037301411
321 78507012607193223961348584108552718080960877588172815700
322 97896643469959996966711532098483241529041432602091321294
323 176403656077153220928060116207035959610002310190264136994
324 219971761149400873487195511850188609599866402500301438405
325 396375417226554094415255628057224569209868712690565575399
326 494272060696514091381967160155707810738910145292656896693
327 890647477923068185797222788212932379948778857983222472092
328 1110619239072469059284418300063120989548645260483523910497
329 2001266716995537245081641088276053369497424118466746382589
330 2495538777692051336463608248431761180236334263759403279282
331 4496805494687588581545249336707814549733758382226149661871
332 5607424733760057640829667636770935539282403642709673572368
333 10104230228447646222374916973478750089016162024935823234239
334 12599769006139697558838525221910511269252496288695226513521
335 22703999234587343781213442195389261358268658313631049747760
336 28311423968347401422043109832160196897551061956340723320128
337 51015423202934745203256552027549458255819720269971773067888
338 63615192209074442762095077249459969525072216558666999581409
339 114630615412009187965351629277009427780891936828638772649297
340 142942039380356589387394739109169624678442998784979495969425
341 257572654792365777352746368386179052459334935613618268618722
342 321187847001440220114841445635639021984407152172285268200131
343 578760501793805997467587814021818074443742087785903536818853
344 721702541174162586854982553130987699122185086570883032788278
345 1300463042967968584322570367152805773565927174356786569607131
346 1621650889969408804437411812788444795550334326529071837807262
347 2922113932937377388759982179941250569116261500885858407414393
348 3643816474111539975614964733072238268238446587456741440202671
349 6565930407048917364374946913013488837354708088342599847617064
350 8187581297018326168812358725801933632905042414871671685424326
351 14753511704067243533187305638815422470259750503214271533041390
352 18397328178178783508802270371887660738498197090671012973244061
353 33150839882246027041989576010703083208757947593885284506285451
354 41338421179264353210801934736505016841662990008756956191709777
355 74489261061510380252791510747208100050420937602642240697995228
356 92886589239689163761593781119095760788919134693313253671239289
357 167375850301199544014385291866303860839340072295955494369234517
358 208714271480463897225187226602808877681003062304712450560944294
359 376090121781663441239572518469112738520343134600667944930178811
360 468976711021352605001166299588208499309262269293981198601418100
361 845066832803016046240738818057321237829605403894649143531596911
362 1053781104283479943465926044660130115510608466199361594092541205
363 1898847937086495989706664862717451353340213870094010737624138116
364 2367824648107848594707831162305659852649476139387991936225556216
365 4266672585194344584414496025023111205989690009482002673849694332
366 5320453689477824527880422069683241321500298475681364267942235537
367 9587126274672169112294918094706352527489988485163366941791929869
368 11954950922780017707002749257012012380139464624551358878017486085
369 21542077197452186819297667351718364907629453109714725819809415954
370 26862530886930011347178089421401606229129751585396090087751651491
371 48404608084382198166475756773119971136759204695110815907561067445
372 60359559007162215873478506030131983516898669319662174785578553530
373 108764167091544414039954262803251954653657874014772990693139620975
374 135626697978474425387132352224653560882787625600169080780891272466
375 244390865070018839427086615027905515536445499614942071474030893441
376 304750424077181055300565121058037499053344168934604246259609446971
377 549141289147199894727651736085943014589789668549546317733640340412
378 684767987125674320114784088310596575472577294149715398514531612878
379 1233909276272874214842435824396539590062366962699261716248171953290
380 1538659700350055270143000945454577089115711131633865962507781400261
381 2772568976622929484985436769851116679178078094333127678755953353551
382 3457336963748603805100220858161713254650655388482843077270484966429
383 6229905940371533290085657628012829933828733482815970756026438319980
384 7768565640721588560228658573467407022944444614449836718534219720241
385 13998471581093121850314316201480236956773178097265807474560658040221
386 17455808544841725655414537059641950211423833485748650551831143006650
387 31454280125934847505728853261122187168197011583014458026391801046871
388 39222845766656436065957511834589594191141456197464294744926020767112
389 70677125892591283571686365095711781359338467780478752771317821813983
390 88132934437433009227100902155353731570762301266227403323148964820633
391 158810060330024292798787267251065512930100769046706156094466786634616
392 198032906096680728864744779085655107121242225244170450839392807401728
393 356842966426705021663532046336720620051342994290876606933859594036344
394 444975900864138030890632948492074351622105295557104010257008558856977
395 801818867290843052554164994828794971673448289847980617190868152893321
396 999851773387523781418909773914450078794690515092151068030260960295049
397 1801670640678366833973074768743245050468138804940131685221129113188370
398 2246646541542504864863707717235319402090244100497235695478137672045347
399 4048317182220871698836782485978564452558382905437367380699266785233717
400 5048168955608395480255692259893014531353073420529518448729527745528766
401 9096486137829267179092474745871578983911456325966885829428794530762483
402 11343132679371772043956182463106898386001700426464121524906932202807830
403 20439618817201039223048657208978477369913156752431007354335726733570313
404 25487787772809434703304349468871491901266230172960525803065254479099079
405 45927406590010473926353006677849969271179386925391533157400981212669392
406 57270539269382245970309189140956867657181087351855654682307913415477222
407 103197945859392719896662195818806836928360474277247187839708894628146614
408 128685733632202154599966545287678328829626704450207713642774149107245693
409 231883679491594874496628741106485165757987178727454901482483043735392307
410 289154218760977120466937930247442033415168266079310556164790957150869529
411 521037898252571994963566671353927199173155444806765457647274000886261836
412 649723631884774149563533216641605528002782149256973171290048149993507529
413 1170761530137346144527099887995532727175937594063738628937322150879769365
414 1459915748898323264994037818242974760591105860143049185102113108030638894
415 2630677279035669409521137706238507487767043454206787814039435258910408259
416 3280400910920443559084670922880113015769825603463760985329483408903915788
417 5911078189956112968605808629118620503536869057670548799368918667814324047
418 7370993938854436233599846447361595264127974917813597984471031775844962941
419 13282072128810549202205655076480215767664843975484146783839950443659286988
420 16562473039730992761290325999360328783434669578947907769169433852563202776
421 29844545168541541963495981075840544551099513554432054553009384296222489764
422 37215539107395978197095827523202139815227488472245652537480416072067452705
423 67060084275937520160591808599042684366327002026677707090489800368289942469
424 83622557315668512921882134598403013149761671605625614859659234220853145245
425 150682641591606033082473943197445697516088673632303321950149034589143087714
426 187898180699002011279569770720647837331316162104548974487629450661210540419
427 338580822290608044362043713918093534847404835736852296437778485250353628133
428 422203379606276557283925848516496547997166507342477911297437719471206773378
429 760784201896884601645969562434590082844571343079330207735216204721560401511
430 948682382595886612925539333155237920175887505183879182222845655382770941930
431 1709466584492771214571508895589828003020458848263209389958061860104331343441
432 2131669964099047771855434744106324551017625355605687301255499579575538116819
433 3841136548591818986426943639696152554038084203868896691213561439679869460260
434 4789818931187705599352482972851390474213971709052775873436407095062640402190
435 8630955479779524585779426612547543028252055912921672564649968534742509862450
436 10762625443878572357634861356653867579269681268527359865905468114318047979269
437 19393580923658096943414287969201410607521737181449032430555436649060557841719
438 24183399854845802542766770942052801081735708890501808303991843744123198243909
439 43576980778503899486181058911254211689257446071950840734547280393183756085628
440 54339606222382471843815920267908079268527127340478200600452748507501804064897
441 97916587000886371329996979179162290957784573412429041335000028900685560150525
442 122099986855732173872763750121215092039520282302930849638991872644808758394434
443 220016573856618545202760729300377382997304855715359890973991901545494318544959
444 274356180079001017046576649568285462265831983055838091574444650052996122609856
445 494372753935619562249337378868662845263136838771197982548436551598490441154815
446 616472740791351736122101128989877937302657121074128832187428424243299199549249
447 1110845494726971298371438507858540782565793959845326814735864975841789640704064
448 1385201674805972315418015157426826244831625942901164906310309625894785763313920
449 2496047169532943613789453665285367027397419902746491721046174601736575404017984
450 3112519910324295349911554794275244964700077023820620553233603025979874603567233
451 5608567079857238963701008459560611992097496926567112274279777627716450007585217
452 6993768754663211279119023616987438236929122869468277180590087253611235770899137
453 12602335834520450242820032076548050229026619796035389454869864881327685778484354
454 15714855744844745592731586870823295193726696819856010008103467907307560382051587
455 28317191579365195835551618947371345422753316615891399462973332788635246160535941
456 35310960334028407114670642564358783659682439485359676643563420042246481931435078
457 63628151913393602950222261511730129082435756101251076106536752830881728091971019
458 79343007658238348542953848382553424276162452921107086114640220738189288474022606
459 142971159571631951493176109894283553358598209022358162221176973569071016565993625
460 178282119905660358607846752458642337018280648507717838864740393611317498497428703
461 321253279477292310101022862352925890376878857530076001085917367180388515063422328
462 400596287135530658643976710735479314653041310451183087200557587918577803537444934
463 721849566612822968744999573088405205029920167981259088286474955098966318600867262
464 900131686518483327352846325547047542048200816488976927151215348710283817098295965
465 1621981253131306296097845898635452747078120984470236015437690303809250135699163227
466 2022577540266836954741822609370932061731162294921419102638247891727827939236608161
467 3644558793398143250839668508006384808809283279391655118075938195537078074935771388
468 4544690479916626578192514833553432350857484095880632045227153544247361892034067353
469 8189249273314769829032183341559817159666767375272287163303091739784439966969838741
470 10211826813581606783774005950930749221397929670193706265941339631512267906206446902
471 18401076086896376612806189292490566381064697045465993429244431371296707873176285643
472 22945766566813003190998704126043998731922181141346625474471584915544069765210352996
473 41346842653709379803804893418534565112986878186812618903716016286840777638386638639
474 51558669467290986587578899369465314334384807857006325169657355918353045544593085541
475 92905512121000366391383792787999879447371686043818944073373372205193823182979724180
476 115851278687813369582382496914043878179293867185165569547844957120737892948190077176
477 208756790808813735973766289702043757626665553228984513621218329325931716131169801356
478 260315460276104722561345189071509071961050361085990838790875685244284761675762886897
479 469072251084918458535111478773552829587715914314975352412094014570216477806932688253
480 584923529772731828117493975687596707767009781500140921959938971690954370755122765429
481 1053995780857650286652605454461149537354725695815116274372032986261170848562055453682
482 1314311241133755009213950643532658609315776056901107113162908671505455610237818340579
483 2368307021991405295866556097993808146670501752716223387534941657766626458799873794261
484 2953230551764137123984050073681404854437511534216364309494880629457580829554996559690
485 5321537573755542419850606171675213001108013286932587697029822287224207288354870353951
486 6635848814889297429064556815207871610423789343833694810192730958729662898592688694530
487 11957386388644839848915162986883084611531802630766282507222553245953870186947559048481
488 14910616940408976972899213060564489465969314164982646816717433875411451016502555608171
489 26868003329053816821814376047447574077501116795748929323939987121365321203450114656652
490 33503852143943114250878932862655445687924906139582624134132718080094984102042803351182
491 60371855472996931072693308910103019765426022935331553458072705201460305305492918007834
492 75282472413405908045592521970667509231395337100314200274790139076871756321995473616005
493 135654327886402839118285830880770528996821360035645753732862844278332061627488391623839
494 169158180030345953369164763743425974684746266175228377866995562358427045729531194975021
495 304812507916748792487450594624196503681567626210874131599858406636759107357019586598860
496 380094980330154700533043116594864012912962963311188331874648545713630863679015060214865
497 684907488246903493020493711219060516594530589522062463474506952350389971036034646813725
498 854065668277249446389658474962486491279276855697290841341502514708817016765565841788746
499 1538973156524152939410152186181547007873807445219353304816009467059206987801600488602471
500 1919068136854307639943195302776411020786770408530541636690658012772837851480615548817336
501 3458041293378460579353347488957958028660577853749894941506667479832044839282216037419807
502 4312106961655710025743005963920444519939854709447185782848169994540861856047781879208553
503 7770148255034170605096353452878402548600432563197080724354837474372906695329997916628360
504 9689216391888478245039548755654813569387202971727622361045495487145744546810613465445696
505 17459364646922648850135902208533216117987635534924703085400332961518651242140611382074056
506 21771471608578358875878908172453660637927490244371888868248502956059513098188393261282609
507 39230836255501007726014810380986876755915125779296591953648835917578164340329004643356665
508 48920052647389485971054359136641690325302328751024214314694331404723908887139618108802361
509 88150888902890493697069169517628567081217454530320806268343167322302073227468622752159026
510 109922360511468852572948077690082227719144944774692695136591670278361586325657016013441635
511 198073249414359346270017247207710794800362399305013501404934837600663659553125638765600661
512 246993302061748832241071606344352485125664728056037715719629169005387568440265256874403022
513 445066551476108178511088853552063279926027127361051217124564006606051227993390895640003683
514 554988911987577031084036931242145507645172072135743912261155676884412814319047911653445318
515 1000055463463685209595125784794208787571199199496795129385719683490464042312438807293449001
516 1247048765525434041836197391138561272696863927552832845105348852495851610752704064167852023
517 2247104228989119251431323175932770060268063127049627974491068535986315653065142871461301024
518 2802093140976696282515360107174915567913235199185371886752224212870728467384190783114746342
519 5049197369965815533946683283107685628181298326234999861243292748857044120449333654576047366
520 6296246135491249575782880674246246900878162253787832706348641601352895731202037718743899389
521 11345443505457065109729563957353932529059460580022832567591934350209939851651371373319946755
522 14147536646433761392244924064528848096972695779208204454344158563080668319035562156434693097
523 25492980151890826501974488021882780626032156359231037021936092913290608170686933529754639852
524 31789226287382076077757368696129027526910318613018869728284734514643503901888971248498539241
525 57282206439272902579731856718011808152942474972249906750220827427934112072575904778253179093
526 71429743085706663971976780782540656249915170751458111204564985991014780391611466934687872190
527 128711949524979566551708637500552464402857645723708017954785813418948892464187371712941051283
528 160501175812361642629466006196681491929767964336726887683070547933592396366076342961439590524
529 289213125337341209181174643697233956332625610060434905637856361352541288830263714674380641807
530 360642868423047873153151424479774612582540780811893016842421347343556069221875181609068513997
531 649855993760389082334326068177008568915166390872327922480277708696097358052138896283449155804
532 810357169572750724963792074373690060844934355209054810163348256629689754418215239244888746328
533 1460213163333139807298118142550698629760100746081382732643625965325787112470354135528337902132
534 1820856031756187680451269567030473242342641526893275749486047312669343181692229317137406416129
535 3281069195089327487749387709581171872102742272974658482129673277995130294162583452665744318261
536 4091426364662078212713179783954861932947676628183713292293021534624820048580798691910633064589
537 7372495559751405700462567493536033805050418901158371774422694812619950342743382144576377382850
538 9193351591507593380913837060566507047393060428051647523908742125289293524435611461713783798979
539 16565847151258999081376404554102540852443479329210019298331436937909243867178993606290161181829
540 20657273515921077294089584338057402785391155957393732590624458472534063915759792298200794246418
541 37223120667180076375465988892159943637834635286603751888955895410443307782938785904490955428247
542 46416472258687669756379825952726450685227695714655399412864637535732601307374397366204739227226
543 83639592925867746131845814844886394323062331001259151301820532946175909090313183270695694655473
544 104296866441788823425935399182943797108453486958652883892444991418709973006072975568896488901891
545 187936459367656569557781214027830191431515817959912035194265524364885882096386158839592183557364
546 234352931626344239314161039980556642116743513674567434607130161900618483403760556205796922784590
547 422289390994000808871942254008386833548259331634479469801395686265504365500146715045389106341954
548 526586257435789632297877653191330630656712818593132353693840677684214338506219690614285595243845
549 948875648429790441169819907199717464204972150227611823495236363949718704006366405659674701585799
550 1183228580056134680483980947180274106321715663902179258102366525850337187410126961865471624370389
551 2132104228485925121653800854379991570526687814129791081597602889800055891416493367525146325956188
552 2658690485921714753951678507571322201183400632722923435291443567484270229922713058139431921200033
553 4790794714407639875605479361951313771710088446852714516889046457284326121339206425664578247156221
554 5974023294463774556089460309131587878031804110754893774991412983134663308749333387530049871526610
555 10764818008871414431694939671082901649741892557607608291880459440418989430088539813194628118682831
556 13423508494793129185646618178654223850925293190330531727171903007903259660011252871334060039882864
557 24188326503664543617341557849737125500667185747938140019052362448322249090099792684528688158565695
558 30162349798128318173431018158868713378698989858693033794043775431456912398849126072058738030092305
559 54350676301792861790772576008605838879366175606631173813096137879779161488948918756587426188658000
560 67774184796585990976419194187260062730291468796961705540268040887682421148960171627921486228540864
561 122124861098378852767191770195865901609657644403592879353364178767461582637909090384508912417198864
562 152287210896507170940622788354734614988356634262285913147407954198918495036758216456567650447291169
563 274412071994886023707814558550600516598014278665878792500772132966380077674667306841076562864490033
564 342186256791472014684233752737860579328305747462840498041040173854062498823627478468998049093030897
565 616598328786358038392048311288461095926320026128719290541812306820442576498294785310074611957520930
566 768885539682865209332671099643195710914676660391005203689220261019361071535053001766642262404812099
567 1385483868469223247724719410931656806840996686519724494231032567839803648033347787076716874362333029
568 1727670125260695262408953163669517386169302433982564992272072741693866146856975265545714923455363926
569 3113153993729918510133672574601174193010299120502289486503105309533669794890323052622431797817696955
570 3882039533412783719466343674244369903924975780893294690192325570553030866425376054389074060222509054
571 6995193527142702229600016248845544096935274901395584176695430880086700661315699107011505858040206009
572 8722863652403397492008969412515061483104577335378149168967503621780566808172674372557220781495569935
573 15718057179546099721608985661360605580039852236773733345662934501867267469488373479568726639535775944
574 19600096712958883441075329335604975483964828017667028035855260072420298335913749533957800699758284998
575 35318153892504983162684314996965581064004680254440761381518194574287565805402123013526527339294060942
576 44041017544908380654693284409480642547109257589818910550485698196068132613574797386083748120789630877
577 79359171437413363817377599406446223611113937844259671932003892770355698418976920399610275460083691819
578 98959268150372247258452928742051199095078765861926699967859152842775996754890669933568076159841976817
579 178318439587785611075830528148497422706192703706186371899863045613131695173867590333178351619925668636
580 222359457132693991730523812557978065253301961296005282450348743809199827787442387719262099740715299513
581 400677896720479602806354340706475487959494665002191654350211789422331522961309978052440451360640968149
582 499637164870851850064807269448526687054573430864118354318070942265107519716200647986008527520482944966
583 900315061591331452871161610155002175014068095866310008668282731687439042677510626038448978881123913115
584 1122674518724025444601685422712980240267370057162315291118631475496638870464953013757711078621839212628
585 2022989580315356897472847032867982415281438153028625299786914207184077913142463639796160057502963125743
586 2522626745186208747537654302316509102336011583892743654104985149449185432858664287782168585023446070709
587 4545616325501565645010501335184491517617449736921368953891899356633263346001127927578328642526409196452
588 5668290844225591089612186757897471757884819794083684245010530832129902216466080941336039721148248409080
589 10213907169727156734622688093081963275502269531005053198902430188763165562467208868914368363674657605532
590 12736533914913365482160342395398472377838281114897796853007415338212350995325873156696536948698103676241
591 22950441084640522216783030488480435653340550645902850051909845526975516557793082025610905312372761281773
592 28618731928866113306395217246377907411225370439986534296920376359105418774259162966946945033521009690853
593 51569173013506635523178247734858343064565921085889384348830221886080935332052244992557850345893770972626
594 64305706928420001005338590130256815442404202200787181201837637224293286327378118149254387294591874648867
595 115874879941926636528516837865115158506970123286676565550667859110374221659430363141812237640485645621493
596 144493611870792749834912055111493065918195493726663099847588235469479640433689526108759182674006655312346
597 260368491812719386363428892976608224425165617013339665398256094579853862093119889250571420314492300933839
598 324674198741139387368767483106865039867569819214126846600093731804147148420498007399825807609084175582706
599 585042690553858773732196376083473264292735436227466511998349826384001010513617896650397227923576476516545
600 729536302424651523567108431194966330210930929954129611845938061853480650947307422759156410597583131828891
601 1314578992978510297299304807278439594503666366181596123844287888237481661460925319409553638521159608345436
602 1639253191719649684668072290385304634371236185395722970444381620041628809881423326809379446130243783928142
603 2953832184698159981967377097663744228874902551577319094288669508279110471342348646218933084651403392273578
604 3683368487122811505534485528858710559085833481531448706134607570132591122289656068978089495248986524102469
605 6637200671820971487501862626522454787960736033108767800423277078411701593632004715197022579900389916376047
606 8276453863540621172169934916907759422331972218504490770867658698453330403513428042006402026030633700304189
607 14913654535361592659671797543430214210292708251613258571290935776865031997145432757203424605931023616680236
608 18597023022484404165206283072288924769378541733144707277425543346997623119435088826181514101180010140782705
609 33510677557845996824878080615719138979671249984757965848716479123862655116580521583384938707111033757462941
610 41787131421386617997048015532626898402003222203262456619584137822315985520093949625391340733141667457767130
611 75297808979232614821926096148346037381674472188020422468300616946178640636674471208776279440252701215230071
612 93894832001717018987132379220634962151053013921165129745726160293176263756109560034957793541432711356012776
613 169192640980949633809058475368980999532727486109185552214026777239354904392784031243734072981685412571242847
614 210979772402336251806106490901607897934730708312448008833610915061670889912877980869125413714827080029009977
615 380172413383285885615164966270588897467458194421633561047637692301025794305662012112859486696512492600252824
616 474067245385002904602297345491223859618511208342798690793363852594202058061771572147817280237945203956265600
617 854239658768288790217462311761812757085969402764432251841001544895227852367433584260676766934457696556518424
618 1065219431170625042023568802663420655020700111076880260674612459956898742280311565129802180649284776585528401
619 1919459089938913832241031114425233412106669513841312512515614004852126594647745149390478947583742473142046825
620 2393526335323916736843328459916457271725180722184111203308977857446328652709516721538296227821687677098312425
621 4312985425262830569084359574341690683831850236025423715824591862298455247357261870928775175405430150240359250
622 5378204856433455611107928377005111338852550347102303976499204322255353989637573436058577356054714926825887651
623 9691190281696286180192287951346802022684400583127727692323796184553809236994835306987352531460145077066246901
624 12084716617020202917035616411263259294409581305311838895632774042000137889704352028525648759281832754164559326
625 21775906898716489097227904362610061317093981888439566587956570226553947126699187335513001290741977831230806227
626 27154111755149944708335832739615172655946532235541870564455774548809301116336760771571578646796692758056693878
627 48930018653866433805563737102225233973040514123981437152412344775363248243035948107084579937538670589287500105
628 61014735270886636722599353513488493267450095429293276048045118817363386132740300135610228696820503343452059431
629 109944753924753070528163090615713727240490609553274713200457463592726634375776248242694808634359173932739559536
630 137098865679903015236498923355328899896437141788816583764913238141535935492113009014266387281155866690796253414
631 247043619604656085764662013971042627136927751342091296965370701734262569867889257256961195915515040623535812950
632 308058354875542722487261367484531120404377846771384573013415820551625956000629557392571424612335543966987872381
633 555101974480198808251923381455573747541305598113475869978786522285888525868518814649532620527850584590523685331
634 692200840160101823488422304810902647437742739902292453743699760427424461360631823663799007809006451281319938745
635 1247302814640300631740345686266476394979048338015768323722486282713312987229150638313331628336857035871843624076
636 1555361169515843354227607053751007515383426184787152896735902103264938943229780195705903052949192579838831496457
637 2802663984156143985967952740017483910362474522802921220458388385978251930458930834019234681286049615710675120533
638 3494864824316245809456375044828386557800217262705213674202088146405676391819562657683033689095056066991995059278
639 6297528808472389795424327784845870468162691785508134894660476532383928322278493491702268370381105682702670179811
640 7852889977988233149651934838596877983546117970295287791396378635648867265508273687408171423330298262541501676268
641 14150418786460622945076262623442748451708809755803422686056855168032795587786767179110439793711403945244171856079
642 17645283610776868754532637668271135009509027018508636360258943314438471979606329836793473482806460012236166915357
643 31795702397237491699608900291713883461217836774312059046315798482471267567393097015903913276517863957480338771436
644 39648592375225724849260835130310761444763954744607346837712177118120134832901370703312084699848162220021840447704
645 71444294772463216548869735422024644905981791518919405884027975600591402400294467719215997976366026177502179219140
646 89089578383240085303402373090295779915490818537428042244286918915029874379900797556009471459172486189738346134497
647 160533873155703301852272108512320424821472610056347448128314894515621276780195265275225469435538512367240525353637
648 200182465530929026701532943642631186266236564800954794966027071633741411613096635978537554135386674587262365801341
649 360716338686632328553805052154951611087709174857302243094341966149362688393291901253763023570925186954502891154978
650 449805917069872413857207425245247391003199993394730285338628885064392562773192698809772495030097673144241237289475
651 810522255756504742411012477400199002090909168252032528432970851213755251166484600063535518601022860098744128444453
652 1010704721287433769112545421042830188357145733052987323398997922847496662779581236042073072736409534686006494245794
653 1821226977043938511523557898443029190448054901305019851831968774061251913946065836105608591337432394784750622690247
654 2271032894113810925380765323688276581451254894699750137170597659125644476719258534915381086367530067928991859979722
655 4092259871157749436904323222131305771899309796004769989002566433186896390665324371020989677704962462713742482669969
656 5102964592445183206016868643174135960256455529057757312401564356034393053444905607063062750441371997399748976915763
657 9195224463602932642921191865305441732155765325062527301404130789221289444110229978084052428146334460113491459585732
658 11466257357716743568301957188993718313607020219762277438574728448346933920829488512999433514513864528042483319565454
659 20661481821319676211223149054299160045762785544824804739978859237568223364939718491083485942660198988155974779151186
660 25764446413764859417240017697473296006019241073882562052380423593602616418384624098146548693101570985555723756066949
661 46425928235084535628463166751772456051782026618707366792359282831170839783324342589230034635761769973711698535218135
662 57892185592801279196765123940766174365389046838469644230934011279517773704153831102229468150275634501754181854783589
663 104318113827885814825228290692538630417171073457177011023293294110688613487478173691459502786037404475465880390001724
664 130082560241650674242468308390011926423190314531059573075673717704291229905862797789606051479138975461021604146068673
665 234400674069536489067696599082550556840361387988236584098967011814979843393340971481065554265176379936487484536070397
666 292292859662337768264461723023316731205750434826706228329901023094497617097494802583295022415452014438241666390853986
667 526693533731874257332158322105867288046111822814942812428868034909477460490835774064360576680628394374729150926924383
668 656776093973524931574626630495879214469302137346002385504541752613768690396698571853966628159767369835750755072993056
669 1183469627705399188906784952601746502515413960160945197933409787523246150887534345918327204840395764210479905999917439
670 1475762487367736957171246675625063233721164394987651426263310810617743767985029148501622227255847778648721572390771425
671 2659232115073136146078031628226809736236578355148596624196720598140989918872563494419949432096243542859201478390688864
672 3316008209046661077652658258722688950705880492494599009701262350754758609269262066273916060256010912694952233463681920
673 5975240324119797223730689886949498686942458847643195633897982948895748528141825560693865492352254455554153711854370784
674 7451002811487534180901936562574561920663623242630847060161293759513492296126854709195487719608102234202875284245142209
675 13426243135607331404632626449524060607606082090274042694059276708409240824268680269889353211960356689757028996099512993
676 16742251344653992482285284708246749558311962582768641703760539059163999433537942336163269272216367602451981229563194913
677 30168494480261323886917911157770810165918044673042684397819815767573240257806622606052622484176724292209010225662707906
678 37619497291748858067819847720345372086581667915673531457981109527086732553933477315248110203784826526411885509907850115
679 67787991772010181954737758878116182252499712588716215855800925294659972811740099921300732687961550818620895735570558021
680 84530243116664174437023043586362931810811675171484857559561464353823972245278042257464001960177918421072876965133752934
681 152318234888674356391760802464479114063311387760201073415362389648483945057018142178764734648139469239693772700704310955
682 189937732180423214459580650184824486149893055675874604873343499175570677610951619494012844851924295766105658210612161070
683 342255967069097570851341452649303600213204443436075678288705888824054622667969761672777579500063765005799430911316472025
684 426786210185761745288364496235666532024016118607560535848267353177878594913247803930241581460241683426872307876450224959
685 769042177254859316139705948884970132237220562043636214136973242001933217581217565603019160960305448432671738787766696984
686 958979909435282530599286599069794618387113617719510819010316741177503895192169185097032005812229744198777396998378858054
687 1728022086690141846738992547954764750624334179763147033147289983179437112773386750700051166772535192631449135786145555038
688 2154808296875903592027357044190431282648350298370707568995557336357315707686634554630292748232776876058321443662595779997
689 3882830383566045438766349592145196033272684478133854602142847319536752820460021305330343915005312068689770579448741335035
690 4841810293001327969365636191214990651659798095853365421153164060714256715652190490427375920817541812888547976447120193089
691 8724640676567373408131985783360186684932482573987220023296011380251009536112211795757719835822853881578318555895861528124
692 10879448973443277000159342827550617967580832872357927592291568716608325243798846350388012584055630757636639999558457308121
693 19604089650010650408291328610910804652513315446345147615587580096859334779911058146145732419878484639214958555454318836245
694 24445899943011978377656964802125795304173113542198513036740744157573591495563248636573108340696026452103506531901439029334
695 44049989593022628785948293413036599956686428988543660652328324254432926275474306782718840760574511091318465087355757865579
696 54929438566465905786107636240587217924267261860901588244619892971041251519273153133106853344630141848955105086914215173700
697 98979428159488534572055929653623817880953690849445248896948217225474177794747459915825694105204652940273570174269973039279
698 123425328102500512949712894455749613185126804391643761933688961383047769290310708552398802445900679392377076706171412068613
699 222404756261989047521768824109373431066080495241089010830637178608521947085058168468224496551105332332650646880441385107892
700 277334194828454953307876460349960648990347757101990599075257071579563198604331321601331349895735474181605751967355600281592
701 499738951090444000829645284459334080056428252343079609905894250188085145689389490069555846446840806514256398847796985389484
702 623164279192944513779358178915083693241555056734723371839583211571132914979700198621954648892741485906633475553968397458097
703 1122903230283388514609003463374417773297983309077802981745477461759218060669089688691510495339582292420889874401765382847581
704 1400237425111843467916879923724378422288331066179793580820734533338781259273421010292841845235317766602495626369120983129173
705 2523140655395231982525883387098796195586314375257596562566211995097999319942510698984352340574900059023385500770886365976754
706 3146304934588176496305241566013879888827869431992319934405795206669132234922210897606306989467641544930018976324854763434851
707 5669445589983408478831124953112676084414183807249916496972007201767131554864721596590659330042541603953404477095741129411605
708 7069683015095251946748004876837054506702514873429710077792741735105912814138142606883501175277859370555900103464862112540778
709 12739128605078660425579129829949730591116698680679626574764748936873044369002864203474160505320400974509304580560603241952383
710 15885433539666836921884371395963610479944568112671946509170544143542176603925075101080467494788042519439323556885458005387234
711 28624562144745497347463501225913341071061266793351573083935293080415220972927939304554628000108443493948628137446061247339617
712 35694245159840749294211506102750395577763781666781283161728034815521133787066081911438129175386302864504528240910923359880395
713 64318807304586246641675007328663736648825048460132856245663327895936354759994021215992757175494746358453156378356984607220012
714 80204240844253083563559378724627347128769616572804802754833872039478531363919096317073224670282788877892479935242442612607246
715 144523048148839330205234386053291083777594665032937659000497199935414886123913117533065981845777535236345636313599427219827258
716 180217293308680079499445892156041479355358446699718942162225234750936019910979199444504111021163838100850164554510350579707653
717 324740341457519409704680278209332563132953111732656601162722434686350906034892316977570092866941373337195800868109777799534911
718 404944582301772493268239656933959910261722728305461403917556306725829437398811413294643317537224162215088280803352220412142157
719 729684923759291902972919935143292473394675840038118005080278741412180343433703730272213410404165535552284081671461998211677068
720 909902217067971982472365827299333952750034286737836947242503976163116363344682929716717521425329373653134246225972348791384721
721 1639587140827263885445285762442626426144710126775954952322782717575296706778386659988930931829494909205418327897434347003061789
722 2044531723129036378713525419376586336406432855081416356240339024301126144177198073283574249366719071420506608700786567415203946
723 3684118863956300264158811181819212762551142981857371308563121741876422850955584733272505181196213980625924936598220914418265735
724 4594021081024272246631177009118546715301177268595208255805625718039539214300267662989222702621543354279059182824193263209650456
725 8278139944980572510789988190937759477852320250452579564368747459915962065255852396261727883817757334904984119422414177627916191
726 10322671668109608889503513610314345814258753105533995920609086484217088209433050469545302133184476406325490728123200745043120137
727 18600811613090181400293501801252105292111073355986575484977833944133050274688902865807030017002233741230474847545614922671036328
728 23194832694114453646924678810370652007412250624581783740783459662172589488989170528796252719623777095509534030369808185880686784
729 41795644307204635047218180611622757299523323980568359225761293606305639763678073394603282736626010836740008877915423108551723112
730 52118315975314243936721694221937103113782077086102355146370380090522727973111123864148584869810487243065499606038623853594843249
731 93913960282518878983939874833559860413305401066670714372131673696828367736789197258751867606436498079805508483954046962146566361
732 117108792976633332630864553643930512420717651691252498112915133359000957225778367787548120326060275175315042514323855148027253145
733 211022753259152211614804428477490372834023052757923212485046807055829324962567565046299987932496773255120550998277902110173819506
734 263141069234466455551526122699427475947805129844025567631417187146352052935678688910448572802307260498186050604316525963768662755
735 474163822493618667166330551176917848781828182601948780116463994202181377898246253956748560734804033753306601602594428073942482261
736 591272615470251999797195104820848361202545834293201278229379127561182335124024621744296681060864308928621644116918283221969735406
737 1065436437963870666963525655997766209984374016895150058345843121763363713022270875701045241795668342681928245719512711295912217667
738 1328577507198337122515051778697193685932179146739175625977260308909715765957949564611493814597975603180114296323829237259680880422
739 2394013945162207789478577434694959895916553163634325684323103430673079478980220440312539056393643945862042542043341948555593098089
740 2985286560632459789275772539515808257119098997927526962552482558234261814104245062056835737454508254790664186160260231777562833495
741 5379300505794667578754349974210768153035652161561852646875585988907341293084465502369374793848152200652706728203602180333155931584
742 6707878012993004701269401752907961838967831308301028272852846297817057059042415066980868608446127803832821024527431417592836812006
743 12087178518787672280023751727118729992003483469862880919728432286724398352126880569350243402294280004485527752731033597925992743590
744 15072465079420132069299524266634538249122582467790407882280914844958660166231125631407079139748788259276191938891293829703555577085
745 27159643598207804349323275993753268241126065937653288802009347131683058518358006200757322542043068263761719691622327427629548320675
746 33867521611200809050592677746661230080093897245954317074862193429500115577400421267738191150489196067594540716149758845222385132681
747 61027165209408613399915953740414498321219963183607605876871540561183174095758427468495513692532264331356260407772086272851933453356
748 76099630288828745469215478007049036570342545651398013759152455406141834261989553099902592832281052590632452346663380102555489030441
749 137126795498237358869131431747463534891562508835005619636023995967325008357747980568398106524813316921988712754435466375407422483797
750 170994317109438167919724109494124764971656406080959936710886189396825123935148401836136297675302512989583253470585225220629807616478
751 308121112607675526788855541241588299863218914915965556346910185364150132292896382404534404200115829911571966225020691596037230100275
752 384220742896504272258071019248637336433561460567363570106062640770291966554885935504436997032396882502204418571684071698592719130716
753 692341855504179799046926560490225636296780375483329126452972826134442098847782317908971401232512712413776384796704763294629949230991
754 863336172613617966966650669984350401268436781564289063163859015531267222782930719745107698907815225403359638267289988515259756847469
755 1555678028117797766013577230474576037565217157047618189616831841665709321630713037654079100140327937817136023063994751809889706078460
756 1939898771014302038271648249723213373998778617614981759722894482436001288185598973158516097172724820319340441635678823508482425209176
757 3495576799132099804285225480197789411563995774662599949339726324101710609816312010812595197313052758136476464699673575318372131287636
758 4358912971745717771251876150182139812832432556226889012503585339632977832599242730557702896220867983539836102966963563833631888135105
759 7854489770877817575537101630379929224396428330889488961843311663734688442415554741370298093533920741676312567666637139152004019422741
760 9794388541892119613808749880103142598395206948504470721566206146170689730601153714528814190706645561995653009302315962660486444631917
761 17648878312769937189345851510483071822791635279393959683409517809905378173016708455899112284240566303671965576968953101812490464054658
762 22007791284515654960597727660665211635624067835620848695913103149538356005615951186456815180461434287211801679935916665646122352189763
763 39656669597285592149943579171148283458415703115014808379322620959443734178632659642355927464702000590883767256904869767458612816244421
764 49451058139177711763752329051251426056810910063519279100888827105614423909233813356884741655408646152879420266207185730119099260876338
765 89107727736463303913695908222399709515226613178534087480211448065058158087866472999240669120110646743763187523112055497577712077120759
766 111115519020978958874293635883064921150850681014154936176124551214596514093482424185697484300572081030974989203047972163223834429310522
767 200223246757442262787989544105464630666077294192689023656335999279654672181348897184938153420682727774738176726160027660801546506431281
768 249674304896619974551741873156716056722888204256208302757224826385269096090582710541822895076091373927617596992367213390920645767307619
769 449897551654062237339731417262180687388965498448897326413560825664923768271931607726761048496774101702355773718527241051722192273738900
770 561013070675041196214025053145245608539816179463052262589685376879520282365414031912458532797346182733330762921575213214946026703049422
771 1010910622329103433553756470407426295928781677911949589003246202544444050637345639639219581294120284435686536640102454266668218976788322
772 1260584927225723408105498343564142352651669882168157891760471028929713146727928350181042476370211658363304133632469667657588864744095941
773 2271495549554826841659254813971568648580451560080107480763717231474157197365273989820262057664331942798990670272572121924257083720884263
774 2832508620229868037873279867116814257120267739543159743353402608353677479730688021732720590461678125532321433194147335139203110423933685
775 5104004169784694879532534681088382905700719299623267224117119839827834677095962011552982648126010068331312103466719457063460194144817948
776 6364589097010418287638033024652525258352389181791425115877590868757547823823890361734025124496221726694616237099189124721049058888913889
777 11468593266795113167170567705740908164053108481414692339994710708585382500919852373287007772622231795025928340565908581784509253033731837
778 14301101887024981205043847572857722421173376220957852083348113316939059980650540395019728363083909920558249773760055916923712363457665522
779 25769695153820094372214415278598630585226484702372544423342824025524442481570392768306736135706141715584178114325964498708221616491397359
780 32134284250830512659852448303251155843578873884163969539220414894281990305394283130040761260202363442278794351425153623429270675380311248
781 57903979404650607032066863581849786428805358586536513962563238919806432786964675898347497395908505157862972465751118122137492291871708607
782 72205081291675588237110711154707508849978734807494366045911352236745492767615216293367225758992415078421222239511174039061204655329374129
783 130109060696326195269177574736557295278784093394030880008474591156551925554579892191714723154900920236284194705262292161198696947201082736
784 162243344947156707929030023039808451122362967278194849547695006050833915859974175321755484415103283678562989056687445784627967622581393984
785 292352405643482903198207597776365746401147060672225729556169597207385841414554067513470207570004203914847183761949737945826664569782476720
786 364557486935158491435318308931073255251125795479720095602080949444131334182169283806837433328996618993268406001460911984887869225111850849
787 656909892578641394633525906707439001652272856151945825158250546651517175596723351320307640899000822908115589763410649930714533794894327569
788 819153237525798102562555929747247452774635823430140674705945552702351091456697526642063125314104106586678578820098095715342501417475721553
789 1476063130104439497196081836454686454426908679582086499864196099353868267053420877962370766213104929494794168583508745646057035212370049122
790 1840620617039597988631400145385759709678034475061806595466277048797999601235590161769208199542101548488062574584969657630944904437481899971
791 3316683747144037485827481981840446164104943154643893095330473148151867868289011039731578965755206477982856743168478403277001939649851949093
792 4135836984669835588390037911587693616879578978074033770036418700854218959745708566373642091069310584569535321988576498992344441067327670646
793 7452520731813873074217519893428139780984522132717926865366891849006086828034719606105221056824517062552392065157054902269346380717179619739
794 9293141348853471062848920038813899490662556607779733460833168897804086429270309767874429256366618611040454639742024559900291285154661519710
795 16745662080667344137066439932242039271647078740497660326200060746810173257305029373979650313191135673592846704899079462169637665871841139449
796 20881499065337179725456477843829732888526657718571694096236479447664392217050737940353292404260446258162382026887655961161982106939168810095
797 37627161146004523862522917776071772160173736459069354422436540194474565474355767314332942717451581931755228731786735423331619772811009949544
798 46920302494857994925371837814885671650836293066849087883269709092278651903626077082207371973818200542795683371528759983231911057965671469254
799 84547463640862518787894755590957443811010029525918442305706249286753217377981844396540314691269782474550912103315495406563530830776681418798
800 105428962706199698513351233434787176699536687244490136401942728734417609595032582336893607095530228732713294130203151367725512937715850228893
801 189976426347062217301245989025744620510546716770408578707648978021170826973014426733433921786800011207264206233518646774289043768492531647691
802 236896728841920212226617826840630292161383009837257666590918687113449478876640503815641293760618211750059889605047406757520954826458203116945
803 426873155188982429527863815866374912671929726607666245298567665134620305849654930549075215547418222957324095838566053531809998594950734764636
804 532302117895182128041215049301162089371466413852156381700510393869037915444687512885968822642948451690037389968769204899535511532666584993529
805 959175273084164557569078865167537002043396140459822626999078059003658221294342443435044038190366674647361485807335258431345510127617319758165
806 1196072001926084769795696692008167294204779150297080293589996746117107700170982947250685331950984886397421375412382665188866464954075522875110
807 2155247275010249327364775557175704296248175290756902920589074805120765921465325390685729370141351561044782861219717923620211975081692842633275
808 2687549392905431455405990606476866385619641704609059302289585198989803836910012903571698192784300012734820251188487128519747486614359427626804
809 4842796667915680782770766163652570681867816995365962222878660004110569758375338294257427562925651573779603112408205052139959461696052270260079
810 6038868669841765552566462855660737976072596145663042516468656750227677458546321241508112894876636460177024487820587717328825926650127793135189
811 10881665337757446335337229019313308657940413141029004739347316754338247216921659535765540457802288033956627600228792769468785388346180063395268
812 13569214730662877790743219625790175043560054845638064041636901953328051053831672439337238650586588046691447851417279897988532874960539491022072
813 24450880068420324126080448645103483701500467986667068780984218707666298270753331975102779108388876080648075451646072667457318263306719554417340
814 30489748738262089678646911500764221677573064132330111297452875457893975729299653216610892003265512540825099939466660384786144189956847347552529
815 54940628806682413804727360145867705379073532118997180078437094165560274000052985191713671111654388621473175391112733052243462453263566901969869
816 68509843537345291595470579771657880422633586964635244120073996118888325053884657631050909762240976668164623242530012950231995328224106392991941
817 123450472344027705400197939917525585801707119083632424198511090284448599053937642822764580873895365289637798633642746002475457781487673294961810
818 153940221082289795078844851418289807479280183215962535495963965742342574783237296039375472877160877830462898573109406387261601971444520642514339
819 277390693426317500479042791335815393280987302299594959694475056026791173837174938862140053751056243120100697206752152389737059752932193937476149
820 345900536963662792074513371107473273703620889264230203814549052145679498891059596493190963513297219788265320449282165339969055081156300330468090
821 623291230389980292553556162443288666984608191563825163509024108172470672728234535355331017264353462908366017656034317729706114834088494267944239
822 777231451472270087632401013861578474463888374779787699004988073914813247511471831394706490141514340738828916229143724116967716805533014910458578
823 1400522681862250380185957176304867141448496566343612862514012182087283920239706366750037507405867803647194933885178041846673831639621509178402817
824 1746423218825913172260470547412340415152117455607843066328561234232963419130765963243228470919165023435460254334460207186642886720777809508870907
825 3146945900688163552446427723717207556600614021951455928842573416320247339370472329993265978325032827082655188219638249033316718360399318687273724
826 3924177352160433640078828737578786031064502396731243627847561490235060586881944161387972468466547167821484104448781973150284435165932333597732302
827 7071123252848597192525256461295993587665116418682699556690134906555307926252416491381238446791579994904139292668420222183601153526331652285006026
828 8817546471674510364785727008708334002817233874290542623018696140788271345383182454624466917710745018339599547002880429370244040247109461793876933
829 15888669724523107557310983470004327590482350292973242179708831047343579271635598946005705364502325013243738839671300651553845193773441114078882959
830 19812847076683541197389812207583113621546852689704485807556392537578639858517543107393677832968872181065222944120082624704129628939373447676615261
831 35701516801206648754700795677587441212029202982677727987265223584922219130153142053399383197471197194308961783791383276257974822712814561755498220
832 44519063272881159119486522686295775214846436856968270610283919725710490475536324508023850115181942212648561330794263705628218862959924023549375153
833 80220580074087807874187318363883216426875639839645998597549143310632709605689466561423233312653139406957523114585646981886193685672738585304873373
834 100033427150771349071577130571466330048422492529350484405105535848211349464207009668816911145622011588022746058705729606590323314612112032981488634
835 180254007224859156945764448935349546475298132368996483002654679158844059069896476230240144458275150994980269173291376588476517000284850618286362007
836 224773070497740316065250971621645321690144569225964753612938598884554549545432800738263994573457093207628830504085640294104735863244774641835737160
837 405027077722599473011015420556994868165442701594961236615593278043398608615329276968504139031732244202609099677377016882581252863529625260122099167
838 505060504873370822082592551128461198213865194124311721020698813891609958079536286637321050177354255790631845736082746489171576178141737293103587801
839 910087582595970295093607971685456066379307895719272957636292091935008566694865563605825189209086499993240945413459763371752829041671362553225686968
840 1134860653093710611158858943307101388069452464945237711249230690819563116240298364344089183782543593200869775917545403665857564904916137195061424128
841 2044948235689680906252466914992557454448760360664510668885522782754571682935163927949914372991630093194110721331005167037610393946587499748287111096
842 2550008740563051728335059466121018652662625554788822389906221596646181641014700214587235423168984348984742567067087913526781970124729237041390698897
843 4594956976252732634587526381113576107111385915453333058791744379400753323949864142537149796160614442178853288398093080564392364071316736789677809993
844 5729817629346443245746385324420677495180838380398570770040975070220316440190162506881238979943158035379723064315638484230249928976232873984739234121
845 10324774605599175880333911705534253602292224295851903828832719449621069764140026649418388776103772477558576352713731564794642293047549610774417044114
846 12874783346162227608668971171655272254954849850640726218738941046267251405154726864005624199272756826543318919780819478321424263172278847815807743011
847 23199557951761403489002882877189525857247074146492630047571660495888321169294753513424012975376529304101895272494551043116066556219828458590224787125
848 28929375581107846734749268201610203352427912526891200817612635566108637609484916020305251955319687339481618336810189527346316485196061332574964021246
849 52128933532869250223752151078799729209674986673383830865184296061996958778779669533729264930696216643583513609304740570462383041415889791165188808371
850 65003716879031477832421122250455001464629836524024557083923237108264210183934396397734889129968973470126832529085560048783807304588168638980996551382
851 117132650411900728056173273329254730674304823197408387949107533170261168962714065931464154060665190113710346138390300619246190346004058430146185359753
852 146062025993008574790922541530864934026732735724299588766720168736369806572198981951769406015984877453191964475200490146592506831200119762721149380999
853 263194676404909302847095814860119664701037558921707976715827701906630975534913047883233560076650067566902310613590790765838697177204178192867334740752
854 328198393283940780679516937110574666165667395445732533799750939014895185718847444280968449206619041037029143142676350814622504481792346831848331292134
855 591393069688850083526612751970694330866704954367440510515578640921526161253760492164202009283269108603931453756267141580461201658996525024715666032886
856 737455095681858658317535293501559264893437690091740099282298809657895967825959474115971415299253986057123418231467631727053708490196644787436815413885
857 1328848165370708741844148045472253595760142644459180609797877450579422129079719966280173424582523094661054871987734773307514910149193169812152481446771
858 1657046558654649522523664982582828261925810039904913143597628389594317314798567410561141873789142135698084015130411124122137414630985516644000812738905
859 2985894724025358264367813028055081857685952684364093753395505840173739443878287376841315298371665230359138887118145897429652324780178686456153294185676
860 3723349819707216922685348321556641122579390374455833852677804649831635411704246850957286713670919216416262305349613529156706033270375331243590109599561
861 6709244543732575187053161349611722980265343058819927606073310490005374855582534227798602012042584446775401192467759426586358358050554017699743403785237
862 8366291102387224709576826332194551242191153098724840749670938879599692170381101638359743885831726582473485207598170550708495772681539534343744216524142
863 15075535646119799896629987681806274222456496157544768355744249369605067025963635866158345897874311029248886400065929977294854130732093552043487620309379
864 18798885465827016819315336003362915345035886532000602208422054019436702437667882717115632611545230245665148705415543506451560164002468883287077729908940
865 33874421111946816715945323685169189567492382689545370564166303389041769463631518583273978509419541274914035105481473483746414294734562435330565350218319
866 42240712214334041425522150017363740809683535788270211313837242268641461634012620221633722395251267857387520313079644034454910067416101969674309566742461
867 76115133326280858141467473702532930377175918477815581878003545657683231097644138804907700904670809132301555418561117518201324362150664405004874916960780
868 94914018792107874960782809705895845722211805009816184086425599677119933535312021522023333516216039377966704123976661024652884526153133288291952646869720
869 171029152118388733102250283408428776099387723487631765964429145334803164632956160326931034420886848510268259542537778542854208888303797693296827563830500
870 213269864332722774527772433425792516909071259275901977278266387603444626266968780548564756816138116367655779855617422577309118955719899662971137130572961
871 384299016451111507630022716834221293008458982763533743242695532938247790899924940875495791237024964877924039398155201120163327844023697356267964694403461
872 479213035243219382590805526540117138730670787773349927329121132615367724435236962397519124753241004255890743522131862144816212370176830644559917341273181
873 863512051694330890220828243374338431739129770536883670571816665553615515335161903273014915990265969133814782920287063264979540214200528000827882035676642
874 1076781916027053664748600676800130948648201029812785647850083053157060141602130683821579672806404085501470562775904485842288659169920427663799019166249603
875 1940293967721384554969428920174469380387330800349669318421899718710675656937292587094594588796670054635285345696191549107268199384120955664626901201926245
876 2419507002964603937560234446714586519118001588123019245751020851326043381372529549492113713549911058891176089218323411252084411754297786309186818543199426
877 4359800970685988492529663366889055899505332388472688564172920570036719038309822136586708302346581113526461434914514960359352611138418741973813719745125671
878 5436582886713042157278264043689186848153533418285474212023003623193779179911952820408287975152985199027931997690419446201641270308339169637612738911375274
879 9796383857399030649807927410578242747658865806758162776195924193230498218221774956994996277499566312554393432604934406560993881446757911611426458656500945
880 12215890860363634587368161857292829266776867394881182021946945044556541599594304506487109991049477371445569521823257817813078293201055697920613277199700371
881 22012274717762665237176089267871072014435733201639344798142869237787039817816079463482106268549043683999962954428192224374072174647813609532039735856201316
882 27448857604475707394454353311560258862589266619924819010165872860980818997728032283890394243702028883027894952118611670575713444956152779169652474767576590
883 49461132322238372631630442579431330877024999821564163808308742098767858815544111747372500512251072567027857906546803894949785619603966388701692210623777906
884 61677023182602007218998604436724160143801867216445345830255687143324400415138416253859610503300549938473427428370061712762863912805022086622305487823478277
885 111138155504840379850629047016155491020826867038009509638564429242092259230682528001232111015551622505501285334916865607712649532408988475323997698447256183
886 138587013109316087245083400327715749883416133657934328648730302103073078228410560285122505259253651388529180287035477278288362977365141254493650173214832773
887 249725168614156467095712447343871240904243000695943838287294731345165337459093088286354616274805273894030465621952342886001012509774129729817647871662088956
888 311402191796758474314711051780595401048044867912389184117550418488489737874231504540214226778105823832503893050322404598763876422579151816439953359485567233
889 561127360410914941410423499124466641952287868608333022404845149833655075333324592826568843052911097726534358672274747484764888932353281546257601231147656189
890 699714373520231028655506899452182391835704002266267351053575451936728153561735153111691348312164749115063538959310224763053251909718422800751251404362488962
891 1260841733931145970065930398576649033787991870874600373458420601770383228895059745938260191365075846841597897631584972247818140842071704347008852635510145151
892 1572243925727904444380641450357244434836036738786989557575971020258872966769291250478474418143181670674101790681907376846582017264650856163448805994995712384
893 2833085659659050414446571848933893468624028609661589931034391622029256195664350996416734609508257517515699688313492349094400158106722560510457658630505857535
894 3532800033179281443102078748386075860459732611927857282087967073965984349226086149528425957820422266630763227272802573857453410016440983311208910034868346497
895 6365885692838331857548650597319969329083761221589447213122358695995240544890437145945160567328679784146462915586294922951853568123163543821666568665374204032
896 7938129618566236301929292047677213763919797960376436770698329716254113511659728396423634985471861454820564706268202299798435585387814399985115374660369916416
897 14304015311404568159477942644997183093003559181965883983820688412249354056550165542368795552800541238967027621854497222750289153510977943806781943325744120448
898 17836815344583849602580021393383258953463291793893741265908655486215338405776251691897221510620963505597790849127299796607742563527418927117990853360612466945
899 32140830655988417762057964038380442046466850975859625249729343898464692462326417234266017063421504744564818470981797019358031717038396870924772796686356587393
900 40078960274554654063987256086057655810386648936236062020427673614718805973986145630689652048893366199385383177249999319156467302426211270909888171346726503809
901 72219790930543071826045220124438097856853499912095687270157017513183498436312562864955669112314870943950201648231796338514499019464608141834660968033083091202
902 90056606275126921428625241517821356810316791705989428536065672999398836842088814556852890622935834449547992497359096135122241582992027068952651821393695558147
903 162276397205669993254670461642259454667170291618085115806222690512582335278401377421808559735250705393498194145590892473636740602456635210787312789426778649349
904 202355357480224647318657717728317110477556940554321177826650364127301141252387523052498211784144071592883577322840891792793207904882846481697200960773505153158
905 364631754685894640573328179370576565144727232172406293632873054639883476530788900474306771519394776986381771468431784266429948507339481692484513750200283802507
906 454688360961021562001953420888397921955044023878395722168938727639282313372877715031159662142330611435929763965790880401552190090331508761437165571593979360654
907 819320115646916202575281600258974487099771256050802015801811782279165789903666615505466433661725388422311535434222664667982138597670990453921679321794263163161
908 1021675473127140849893939317987291597577328196605123193628462146406466931156054138557964645445869460015195112757063556460775346502553836935618880282567768316319
909 1840995588774057052469220918246266084677099452655925209430273928685632721059720754063431079107594848437506648191286221128757485100224827389540559604362031479480
910 2295683949735078614471174339134664006632143476534320931599212656324915034432598469094590741249925459873436412157077101530309675190556336150977725175956010840134
911 4136679538509135666940395257380930091309242929190246141029486585010547755492319223158021820357520308310943060348363322659067160290781163540518284780318042319614
912 5158355011636276516834334575368221688886571125795369334657948731417014686648373361715986465803389768326138173105426879119842506793335000476137165062885810635933
913 9295034550145412183774729832749151780195814054985615475687435316427562442140692584874008286160910076637081233453790201778909667084116164016655449843203852955547
914 11590718499880490798245904171883815786827957531519936407286647972752477476573291053968599027410835536510517645610867303309219342274672500167633175019159863795681
915 20885753050025902982020634004632967567023771586505551882974083289180039918713983638842607313571745613147598879064657505088129009358788664184288624862363716751228
916 26044108061662179498854968580001189255910342712300921217632032020597054605362357000558593779375135381473737052170084384207971516152123664660425789925249527387161
917 46929861111688082480875602584634156822934114298806473100606115309777094524076340639401201092946880994621335931234741889296100525510912328844714414787613244138389
918 58520579611568573279121506756517972609762071830326409507892763282529572000649631693369800120357716531131853576845609192605319867785584829012347589806773107934070
919 105450440723256655759997109341152129432696186129132882608498878592306666524725972332771001213304597525753189508080351081901420393296497157857062004594386352072459
920 131494548784918835258852077921153318688606528841433803826130910612903721130088329333329594992679732907226926560250435466109391909448620822517487794519635879459620
921 236944989508175491018849187262305448121302714970566686434629789205210387654814301666100596205984330432980116068330786548010812302745117980374549799114022231532079
922 295465569119744064297970694018823420731064786800893095942522552487739959655463933359470396326342046964111969645176395740616132170530702809386897388920795339466149
923 532410558627919555316819881281128868852367501771459782377152341692950347310278235025570992532326377397092085713507182288626944473275820789761447188034817570998228
924 663905107412838390575671959202282187540974030612893586203283252305854068440366564358900587525006110304319012273757617754736336382724441612278934982554453450457848
925 1196315666040757945892491840483411056393341532384353368580435593998804415750644799384471580057332487701411097987264800043363280856000262402040382170589271021456076
926 1491781235160502010190462534502234477124406319185246464522958146486544375406108732743941976383674534665523067632441195783979413026530965211427279559510066360922225
927 2688096901201259956082954374985645533517747851569599833103393740485348791156753532128413556441007022366934165619705995827342693882531227613467661730099337382378301
928 3352002008614098346658626334187927721058721882182493419306676992791202859597120096487314143966013132671253177893463613582079030265255669225746596712653790832836149
929 6040098909815358302741580709173573254576469733752093252410070733276551650753873628615727700407020155038187343513169609409421724147786896839214258442753128215214450
930 7531880144975860312932043243675807731700876052937339716933028879763096026159982361359669676790694689703710411145610805193401137174317862050641538002263194576136675
931 13571979054791218615673623952849380986277345786689432969343099613039647676913855989975397377197714844741897754658780414602822861322104758889855796445016322791351125
932 16923981063405316962332250287037308707336067668871926388649776605830850536510976086462711521163727977413150932552244028184901891587360428115602393157670113624187274
933 30495960118196535578005874239886689693613413455561359357992876218870498213424832076438108898361442822155048687211024442787724752909465187005458189602686436415538399
934 38027840263172395890937917483562497425314289508498699074925905098633594239584814437797778575152137511858759098356635247981125890083783049056099727604949630991675074
935 68523800381368931468943791723449187118927702964060058432918781317504092453009646514235887473513580334013807785567659690768850642993248236061557917207636067407213473
936 85447781444774248431276042010486495826263770632931984821568557923334942989520622600698598994677308311426958718119903718953752534580608664177160310365306181031400747
937 153971581826143179900219833733935682945191473596992043254487339240839035442530269114934486468190888645440766503687563409722603177573856900238718227572942248438614220
938 191999422089315575791157751217498180370505763105490742329413244339472629682115083552732265043343026157299525602044198657703729067657639949294817955177891879430289294
939 345971003915458755691377584951433863315697236702482785583900583580311665124645352667666751511533914802740292105731762067426332245231496849533536182750834127868903514
940 431418785360233004122653626961920359141961007335414770405469141503646608114165975268365350506211223114167250823851665786380084779812105513710696493116140308900304261
941 777389789275691759814031211913354222457658244037897555989369725083958273238811327936032102017745137916907542929583427853806417025043602363244232675866974436769207775
942 969389211365007335605188963130852402828164007143388298318782969423430902920926411488764367061088164074207068531627626511510146092701242312539050631044866316199497069
943 1746779000640699095419220175044206625285822251181285854308152694507389176159737739424796469078833301991114611461211054365316563117744844675783283306911840752968704844
944 2178197786000932099541873802006126984427783258516700624713621836011035784273903714693161819585044525105281862285062720151696647897556950189493979800027981061869009105
945 3924976786641631194961093977050333609713605509697986479021774530518424960433641454117958288663877827096396473746273774517013211015301794865277263106939821814837713949
946 4894365998006638530566282940181186012541769516841374777340557499941855863354567865606722655724965991170603542277901401028523357108003037177816313737984688131037211018
947 8819342784648269725527376917231519622255375026539361256362332030460280823788209319724680944388843818267000016024175175545536568123304832043093576844924509945874924967
948 10997540570649201825069250719237646606683158285056061881075953866471316608062113034417842763973888343372281878309237895697233216020861782232587556644952491007743934072
949 19816883355297471550596627636469166228938533311595423137438285896931597431850322354142523708362732161639281894333413071242769784144166614275681133489877000953618859039
950 24711249353304110081162910576650352241480302828436797914778843396873453295204890219749246364087698152809885436611314472271293141252169651453497447227861689084656070057
951 44528132708601581631759538213119518470418836140032221052217129293805050727055212573891770072450430314449167330944727543514062925396336265729178580717738690038274929096
952 55525673279250783456828788932357165077101994425088282933293083160276367335117325608309612836424318657821449209253965439211296141417198047961766137362691181046018863168
953 100053805987852365088588327145476683547520830565120503985510212454081418062172538182201382908874748972270616540198692982725359066813534313690944718080429871084293792264
954 124765055341156475169751237722127035789001133393557301900289055850954871357377428401950629272962447125080501976810007454996652208065703965144442165308291560168949862321
955 224818861329008840258339564867603719336521963958677805885799268305036289419549966584152012181837196097351118517008700437722011274879238278835386883388721431253243654585
956 280344534608259623715168353799960884413623958383766088819092351465312656754667292192461625018261514755172567726262665876933307416296436326797153020751412612299262517753
957 505163395937268463973507918667564603750145922342443894704891619770348946174217258776613637200098710852523686243271366314655318691175674605632539904140134043552506172338
958 629928451278424939143259156389691639539147055736001196605180675621303817531594687178564266473061157977604188220081373769651970899241378570776982069448425603721456034659
959 1135091847215693403116767075057256243289292978078445091310072295391652763705811945955177903673159868830127874463352740084307289590417053176409521973588559647273962206997
960 1415436381823953026831935428857217127702916936462211180129164646856965420460479238147639528691421383585300442189615405961240597006713489503206674994339972259573224724750
961 2550528229039646429948702503914473370992209914540656271439236942248618184166291184102817432364581252415428316652968146045547886597130542679616196967928531906847186931747
962 3180456680318071369091961660304165010531356970276657468044417617869922001697885871281381698837642410393032504873049519815199857496371921250393179037376957510568642966406
963 5730984909357717799040664164218638381523566884817313739483654560118540185864177055384199131202223662808460821526017665860747744093502463930009376005305489417415829898153
964 7146421291181670825872599593075855509226483821279524919612819206975505606324656293531838659893645046393761263715633071821988341100215953433216050999645461676989054622903
965 12877406200539388624913263757294493890750050706096838659096473767094045792188833348916037791095868709202222085241650737682736085193718417363225427004950951094404884521056
966 16057862880857459994005225417598658901281407676373496127140891384963967793886719220197419489933511119595254590114700257497935942690090338613618606042327908604973527487462
967 28935269081396848618918489174893152792031458382470334786237365152058013586075552569113457281029379828797476675356350995180672027883808755976844033047278859699378412008518
968 36081690372578519444791088767969008301257942203749859705850184359033519192400208862645295940923024875191237939071984067002660368984024709410060084046924321376367466631421
969 65016959453975368063709577942862161093289400586220194492087549511091532778475761431758753221952404703988714614428335062183332396867833465386904117094203181075745878639939
970 81074822334832828057714803360460819994570808262593690619228440896055500572362480651956172711885915823583969204543035319681268339557923804000522723136531089680719406127401
971 146091781788808196121424381303322981087860208848813885111315990407147033350838242083714925933838320527572683818971370381864600736425757269387426840230734270756465284767340
972 182173472161386715566215470071291989389118151052563744817166174766180552543238450946360221874761345402763921758043354448867261105409781978797486924277658592132832751398761
973 328265253950194911687639851374614970476978359901377629928482165173327585894076693030075147808599665930336605577014724830731861841835539248184913764508392862889298036166101
974 409340076285027739745354654735075790471549168163971320547710606069383086466439173682031320520485581753920574781557760150413130181393463052185436487644923952570017442293502
975 737605330235222651432994506109690760948527528065348950476192771242710672360515866712106468329085247684257180358572484981144992023229002300370350252153316815459315478459603
976 919778802396609366999209976180982750337645679117912695293358946008891224903754317658466690203846593087021102116615839430012253128638784279167837176430975407592148229858364
977 1657384132631832018432204482290673511286173207183261645769551717251601897264270184370573158532931840771278282475188324411157245151867786579538187428584292223051463708317967
978 2066724208916859758177559137025749301757722375347232966317262323320984983730709358052604479053417422525198857256746084561570375333261249631723623916229216175621481150611469
979 3724108341548691776609763619316422813043895582530494612086814040572586880994979542423177637586349263296477139731934408972727620485129036211261811344813508398672944858929436
980 4643887143945301143608973595497405563381541261648407307380172986581478105898733860081644327790195856383498241848550248402739873613767820490429648521244483806265093088787800
981 8367995485493992920218737214813828376425436844178901919466987027154064986893713402504821965376545119679975381580484657375467494098896856701691459866057992204938037947717236
982 10434719694410852678396296351839577678183159219526134885784249350475049970624422760557426444429962542205174238837230741937037869432158106333415083782287208380559519098328705
983 18802715179904845598615033566653406054608596063705036805251236377629114957518136163062248409806507661885149620417715399312505363531054963035106543648345200585497557046045941
984 23446602323850146742224007162150811617990137325353444112631409364210593063416870023143892737596703518268647862266265647715245237144822783525536192169589684391762650134833741
985 42249317503754992340839040728804217672598733389058480917882645741839708020935006186206141147403211180153797482683981047027750600675877746560642735817934884977260207180879682
986 52684037198165845019235337080643795350781892608584615803666895092314757991559428946763567591833173722358971721521211788964788470108035852894057819600222093357819726279208387
987 94933354701920837360074377809448013023380625997643096721549540834154466012494435132969708739236384902512769204205192835992539070783913599454700555418156978335079933460088069
988 118379957025770984102298384971598824641370763322996540834180950198365059075911305156113601476833088420781417066471458483707784307928736382980236747587746662726842583594921810
989 213313311727691821462372762781046837664751389320639637555730491032519525088405740289083310216069473323294186270676651319700323378712649982434937303005903641061922517055009879
990 265997348925857666481608099861690633015533281929224253359397386124834283079965169235846877807902647045653157992197863108665111848820685835328995122606125734419742243334218266
991 479310660653549487943980862642737470680284671249863890915127877157353808168370909524930188023972120368947344262874514428365435227533335817763932425612029375481664760389228145
992 597690617679320472046279247614336295321655434572860431749308827355718867244282214681043789500805208789728761329345972912073219535462072200744169173199776038208507343984149955
993 1077001278332869959990260110257073766001940105822724322664436704513072675412653124205973977524777329158676105592220487340438654762995408018508101598811805413690172104373378100
994 1342998627258727626471868210118764399017473387751948576023834090637906958492618293441820855332679976204329263584418350449103766611816093853837096721417931148109914347707596366
995 2419999905591597586462128320375838165019413493574672898688270795150979633905271417647794832857457305363005369176638837789542421374811501872345198320229736561800086452080974466
996 3017690523270918058508407567990174460341068928147533330437579622506698501149553632328838622358262514152734130505984810701615640910273574073089367493429512600008593796065124421
997 5437690428862515644970535888366012625360482421722206229125850417657678135054825049976633455215719819515739499682623648491158062285085075945434565813659249161808680248146098887
998 6780689056121243271442404098484777024377955809474154805149684508295585093547443343418454310548399795720068763267041998940261828896901169799271662535077180309918594595853695253
999 12218379484983758916412939986850789649738438231196361034275534925953263228602268393395087765764119615235808262949665647431419891181986245744706228348736429471727274843999794140
1000 15236070008254676974921347554840964110079507159343894364713114548459961729751822025723926388122382129388542393455650458133035532092259819817795595842165942071735868640064918561