input 12 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970197119721973197419751976197719781979198019811982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520262027202820292030203120322033203420352036203720382039204020412042204320442045204620472048204920502051205220532054205520562057205820592060206120622063206420652066206720682069207020712072207320742075207620772078207920802081208220832084208520862087208820892090209120922093209420952096209720982099210021012102210321042105210621072108210921102111211221132114211521162117211821192120212121222123212421252126212721282129213021312132213321342135213621372138213921402141214221432144214521462147214821492150215121522153215421552156215721582159216021612162216321642165216621672168216921702171217221732174217521762177217821792180218121822183218421852186218721882189219021912192219321942195219621972198219922002201220222032204220522062207220822092210221122122213221422152216221722182219222022212222222322242225222622272228222922302231223222332234223522362237223822392240224122422243224422452246224722482249225022512252225322542255
  1. 6758
  2. 5199
  3. 10292
  4. 8812
  5. 3527
  6. 10178
  7. 1340
  8. 2824
  9. 62522
  10. 22990
  11. 6730
  12. 7255
  13. 3210
  14. 3003
  15. 8296
  16. 8799
  17. 7655
  18. 10312
  19. 18837
  20. 19882
  21. 5386
  22. 15891
  23. 4203
  24. 36288
  25. 1586
  26. 2295
  27. 4981
  28. 2109
  29. 2284
  30. 5814
  31. 4823
  32. 5492
  33. 1524
  34. 5286
  35. 2147
  36. 2952
  37. 4783
  38. 4814
  39. 3042
  40. 8474
  41. 4059
  42. 14465
  43. 13390
  44. 4623
  45. 2150
  46. 7545
  47. 7833
  48. 3686
  49. 2095
  50. 3336
  51. 5030
  52. 7648
  53. 4087
  54. 4482
  55. 31278
  56. 29863
  57. 1228
  58. 4851
  59. 2706
  60. 1692
  61. 3200
  62. 3521
  63. 5200
  64. 3755
  65. 3922
  66. 5181
  67. 5561
  68. 5162
  69. 5280
  70. 2460
  71. 1083
  72. 4432
  73. 4938
  74. 4303
  75. 6304
  76. 3746
  77. 3527
  78. 3141
  79. 3198
  80. 4980
  81. 4395
  82. 8218
  83. 3954
  84. 1396
  85. 2147
  86. 7924
  87. 4650
  88. 4483
  89. 6610
  90. 4799
  91. 3973
  92. 3401
  93. 4111
  94. 7798
  95. 5181
  96. 8418
  97. 5014
  98. 5975
  99. 7916
  100. 7788
  101. 1864
  102. 8547
  103. 13217
  104. 9699
  105. 5701
  106. 11040
  107. 2943
  108. 6214
  109. 3287
  110. 4137
  111. 6773
  112. 2593
  113. 4776
  114. 1687
  115. 2821
  116. 7240
  117. 3681
  118. 1185
  119. 6578
  120. 7850
  121. 6697
  122. 4844
  123. 2325
  124. 1834
  125. 6812
  126. 3380
  127. 2302
  128. 2531
  129. 4959
  130. 5275
  131. 1883
  132. 6919
  133. 2865
  134. 7943
  135. 7718
  136. 9494
  137. 7957
  138. 28727
  139. 22865
  140. 3064
  141. 4279
  142. 2649
  143. 12521
  144. 10169
  145. 16383
  146. 3301
  147. 12707
  148. 3533
  149. 2280
  150. 9232
  151. 10618
  152. 1488
  153. 7616
  154. 4334
  155. 7847
  156. 4322
  157. 1215
  158. 3514
  159. 5513
  160. 3469
  161. 5472
  162. 3658
  163. 1096
  164. 3410
  165. 1607
  166. 5482
  167. 3015
  168. 5234
  169. 2488
  170. 1306
  171. 8067
  172. 3375
  173. 4064
  174. 2943
  175. 6158
  176. 3911
  177. 7766
  178. 2493
  179. 4897
  180. 6551
  181. 10694
  182. 13319
  183. 10862
  184. 2483
  185. 8522
  186. 4509
  187. 5021
  188. 8789
  189. 6152
  190. 7824
  191. 23812
  192. 6740
  193. 6548
  194. 2116
  195. 14900
  196. 3470
  197. 1825
  198. 2865
  199. 4691
  200. 4729
  201. 4263
  202. 4899
  203. 4855
  204. 3732
  205. 4439
  206. 5023
  207. 1291
  208. 3121
  209. 5322
  210. 6529
  211. 5141
  212. 2353
  213. 8515
  214. 9815
  215. 9541
  216. 10389
  217. 1114
  218. 1373
  219. 11924
  220. 11446
  221. 20373
  222. 37249
  223. 5749
  224. 2968
  225. 5300
  226. 5405
  227. 7280
  228. 6161
  229. 4298
  230. 7104
  231. 7140
  232. 3405
  233. 5754
  234. 4763
  235. 11364
  236. 7492
  237. 5630
  238. 15978
  239. 3622
  240. 2185
  241. 12718
  242. 2466
  243. 5015
  244. 11302
  245. 65579
  246. 5450
  247. 6455
  248. 5721
  249. 1939
  250. 8537
  251. 7075
  252. 1317
  253. 1805
  254. 1701
  255. 4578
  256. 8435
  257. 1718
  258. 10692
  259. 6581
  260. 3068
  261. 9013
  262. 1741
  263. 4654
  264. 2159
  265. 5340
  266. 4981
  267. 6327
  268. 6931
  269. 3024
  270. 1263
  271. 4313
  272. 6793
  273. 2818
  274. 6727
  275. 2245
  276. 4524
  277. 5825
  278. 10156
  279. 11779
  280. 1694
  281. 7495
  282. 1615
  283. 8872
  284. 11840
  285. 7323
  286. 7184
  287. 4094
  288. 3989
  289. 1820
  290. 2141
  291. 7277
  292. 3208
  293. 2064
  294. 7765
  295. 5764
  296. 2796
  297. 3030
  298. 2783
  299. 3426
  300. 5581
  301. 1659
  302. 2369
  303. 2784
  304. 5284
  305. 4110
  306. 1157
  307. 3129
  308. 6088
  309. 2215
  310. 3503
  311. 20991
  312. 1521
  313. 1601
  314. 4869
  315. 9195
  316. 1835
  317. 5402
  318. 2721
  319. 1128
  320. 1991
  321. 9336
  322. 2557
  323. 6635
  324. 6981
  325. 6296
  326. 5278
  327. 3077
  328. 7679
  329. 5764
  330. 2359
  331. 2467
  332. 6705
  333. 2594
  334. 2611
  335. 3189
  336. 1436
  337. 1510
  338. 1341
  339. 8213
  340. 8525
  341. 5447
  342. 2045
  343. 3812
  344. 2106
  345. 6216
  346. 3236
  347. 7169
  348. 5840
  349. 4770
  350. 1724
  351. 1061
  352. 5062
  353. 7990
  354. 5722
  355. 4372
  356. 3524
  357. 1561
  358. 3417
  359. 5807
  360. 3969
  361. 3635
  362. 3067
  363. 3469
  364. 4393
  365. 1705
  366. 4897
  367. 4307
  368. 2663
  369. 28920
  370. 3093
  371. 12949
  372. 9070
  373. 9161
  374. 3530
  375. 6651
  376. 12010
  377. 1783
  378. 21165
  379. 4667
  380. 3553
  381. 6938
  382. 5433
  383. 3244
  384. 1082
  385. 7305
  386. 7262
  387. 6577
  388. 1987
  389. 2256
  390. 4933
  391. 1802
  392. 1315
  393. 1303
  394. 1722
  395. 2688
  396. 6103
  397. 2749
  398. 1478
  399. 4994
  400. 4369
  401. 5074
  402. 5655
  403. 2827
  404. 3232
  405. 1101
  406. 2284
  407. 4349
  408. 4868
  409. 3264
  410. 3227
  411. 1786
  412. 5233
  413. 6054
  414. 6144
  415. 3533
  416. 1841
  417. 1721
  418. 4775
  419. 16514
  420. 7282
  421. 7260
  422. 2423
  423. 1738
  424. 4498
  425. 5570
  426. 3862
  427. 3979
  428. 3845
  429. 4313
  430. 3249
  431. 5639
  432. 7910
  433. 9862
  434. 7476
  435. 9103
  436. 2851
  437. 3634
  438. 8641
  439. 7369
  440. 8574
  441. 1439
  442. 1442
  443. 12337
  444. 1387
  445. 7777
  446. 18060
  447. 10287
  448. 1924
  449. 4066
  450. 12275
  451. 14094
  452. 4797
  453. 5061
  454. 2701
  455. 1391
  456. 6617
  457. 5870
  458. 4999
  459. 4150
  460. 2881
  461. 2667
  462. 2461
  463. 1978
  464. 1058
  465. 12911
  466. 7290
  467. 9442
  468. 2875
  469. 5812
  470. 13016
  471. 4985
  472. 2517
  473. 9758
  474. 11215
  475. 2845
  476. 11805
  477. 6418
  478. 8128
  479. 1604
  480. 9643
  481. 6574
  482. 6804
  483. 3575
  484. 9226
  485. 6276
  486. 1406
  487. 4493
  488. 8104
  489. 11616
  490. 7196
  491. 5685
  492. 1267
  493. 3281
  494. 1250
  495. 7666
  496. 9654
  497. 8646
  498. 7144
  499. 2790
  500. 7583
  501. 2681
  502. 1799
  503. 5301
  504. 1714
  505. 30086
  506. 23066
  507. 10205
  508. 7316
  509. 1550
  510. 4056
  511. 2627
  512. 10056
  513. 9912
  514. 1615
  515. 1584
  516. 2963
  517. 1347
  518. 9336
  519. 8310
  520. 8728
  521. 2436
  522. 4741
  523. 6665
  524. 5239
  525. 5737
  526. 4252
  527. 1954
  528. 4916
  529. 5341
  530. 7475
  531. 5909
  532. 5012
  533. 4897
  534. 8580
  535. 5122
  536. 1865
  537. 8318
  538. 5369
  539. 2334
  540. 5629
  541. 7058
  542. 14621
  543. 2969
  544. 15900
  545. 14828
  546. 2997
  547. 7051
  548. 3305
  549. 7848
  550. 7947
  551. 3961
  552. 3206
  553. 5175
  554. 7055
  555. 3182
  556. 5838
  557. 1954
  558. 6614
  559. 3086
  560. 7740
  561. 6624
  562. 4106
  563. 7195
  564. 3815
  565. 4858
  566. 3460
  567. 1427
  568. 5685
  569. 5865
  570. 4790
  571. 6660
  572. 1510
  573. 5685
  574. 2790
  575. 5112
  576. 13626
  577. 1665
  578. 16722
  579. 9598
  580. 15870
  581. 3453
  582. 8531
  583. 9997
  584. 8590
  585. 5833
  586. 7896
  587. 8524
  588. 6783
  589. 5931
  590. 3245
  591. 4327
  592. 5496
  593. 5017
  594. 2136
  595. 3899
  596. 3875
  597. 2904
  598. 5023
  599. 3173
  600. 3227
  601. 4241
  602. 4693
  603. 1164
  604. 1877
  605. 5541
  606. 5017
  607. 3433
  608. 3333
  609. 4734
  610. 3639
  611. 1724
  612. 2439
  613. 1673
  614. 4362
  615. 6479
  616. 3259
  617. 3496
  618. 6125
  619. 1147
  620. 3181
  621. 3948
  622. 5746
  623. 3019
  624. 1924
  625. 6250
  626. 26443
  627. 4901
  628. 6813
  629. 6581
  630. 3144
  631. 1525
  632. 6629
  633. 3254
  634. 6542
  635. 1156
  636. 6663
  637. 3856
  638. 4083
  639. 1598
  640. 7932
  641. 8717
  642. 9657
  643. 1873
  644. 2727
  645. 2052
  646. 2376
  647. 6455
  648. 13127
  649. 3540
  650. 8038
  651. 6601
  652. 2249
  653. 6226
  654. 5251
  655. 3416
  656. 5941
  657. 7336
  658. 5668
  659. 4139
  660. 1459
  661. 2529
  662. 7538
  663. 6899
  664. 4680
  665. 10277
  666. 2515
  667. 16361
  668. 23283
  669. 2647
  670. 1272
  671. 3462
  672. 6817
  673. 3795
  674. 4973
  675. 6750
  676. 2340
  677. 7379
  678. 3873
  679. 1832
  680. 7935
  681. 4808
  682. 4018
  683. 11801
  684. 7092
  685. 8312
  686. 9718
  687. 6693
  688. 7285
  689. 7822
  690. 7063
  691. 2854
  692. 7844
  693. 1121
  694. 4362
  695. 4685
  696. 5360
  697. 7140
  698. 6796
  699. 17114
  700. 20195
  701. 9330
  702. 19378
  703. 27739
  704. 16288
  705. 15298
  706. 13251
  707. 5444
  708. 10856
  709. 7616
  710. 6108
  711. 3420
  712. 9201
  713. 3422
  714. 4312
  715. 4388
  716. 3008
  717. 9551
  718. 1255
  719. 7803
  720. 1598
  721. 3892
  722. 6954
  723. 7936
  724. 8078
  725. 5261
  726. 2057
  727. 2914
  728. 7497
  729. 10296
  730. 2343
  731. 10020
  732. 1171
  733. 3092
  734. 2333
  735. 1492
  736. 4718
  737. 4267
  738. 10309
  739. 7919
  740. 7080
  741. 1012
  742. 9981
  743. 17367
  744. 1357
  745. 16269
  746. 7775
  747. 13641
  748. 3004
  749. 13280
  750. 6205
  751. 3003
  752. 1634
  753. 4608
  754. 2759
  755. 6324
  756. 4372
  757. 4833
  758. 6565
  759. 2865
  760. 7345
  761. 3719
  762. 4268
  763. 2071
  764. 2155
  765. 4408
  766. 4869
  767. 2634
  768. 1329
  769. 2075
  770. 4276
  771. 4032
  772. 2129
  773. 5181
  774. 2594
  775. 2102
  776. 2281
  777. 2486
  778. 7483
  779. 6748
  780. 4017
  781. 5926
  782. 3507
  783. 4666
  784. 3837
  785. 8082
  786. 13626
  787. 12247
  788. 5622
  789. 13565
  790. 7911
  791. 1180
  792. 1854
  793. 5795
  794. 7017
  795. 6873
  796. 7728
  797. 5055
  798. 5207
  799. 7810
  800. 7474
  801. 3459
  802. 5418
  803. 1420
  804. 5028
  805. 6793
  806. 4851
  807. 2885
  808. 2263
  809. 2734
  810. 4868
  811. 6596
  812. 1434
  813. 5440
  814. 3368
  815. 3541
  816. 5756
  817. 3039
  818. 4234
  819. 2632
  820. 6031
  821. 5613
  822. 4769
  823. 1538
  824. 4898
  825. 5128
  826. 4848
  827. 2817
  828. 3013
  829. 2260
  830. 4714
  831. 6461
  832. 3262
  833. 3924
  834. 4083
  835. 2487
  836. 4221
  837. 5311
  838. 4274
  839. 5591
  840. 1625
  841. 8756
  842. 8549
  843. 9481
  844. 7994
  845. 7775
  846. 6951
  847. 5276
  848. 7598
  849. 9126
  850. 11749
  851. 7152
  852. 14494
  853. 14395
  854. 7799
  855. 16109
  856. 14178
  857. 24404
  858. 4941
  859. 5326
  860. 9070
  861. 3951
  862. 1404
  863. 6513
  864. 9155
  865. 5981
  866. 3880
  867. 1476
  868. 12661
  869. 10966
  870. 3517
  871. 7760
  872. 4724
  873. 6891
  874. 1447
  875. 3337
  876. 3903
  877. 7382
  878. 7067
  879. 1771
  880. 1184
  881. 3556
  882. 13458
  883. 12699
  884. 12330
  885. 13534
  886. 11244
  887. 10818
  888. 31380
  889. 17968
  890. 3978
  891. 17994
  892. 9486
  893. 6163
  894. 1748
  895. 3765
  896. 7191
  897. 1461
  898. 2062
  899. 8169
  900. 9167
  901. 3111
  902. 4378
  903. 3560
  904. 6292
  905. 5521
  906. 2132
  907. 5071
  908. 4519
  909. 1977
  910. 6587
  911. 11961
  912. 2119
  913. 11633
  914. 10970
  915. 4089
  916. 7390
  917. 6481
  918. 4350
  919. 5261
  920. 4801
  921. 1584
  922. 1531
  923. 5034
  924. 5917
  925. 4136
  926. 6668
  927. 5364
  928. 3814
  929. 3873
  930. 4437
  931. 2568
  932. 2449
  933. 5582
  934. 1857
  935. 6143
  936. 5457
  937. 4396
  938. 3723
  939. 2885
  940. 2428
  941. 2790
  942. 4173
  943. 1726
  944. 5687
  945. 21758
  946. 32901
  947. 4313
  948. 12688
  949. 14465
  950. 1073
  951. 6568
  952. 2295
  953. 3872
  954. 5979
  955. 3014
  956. 1408
  957. 1865
  958. 2937
  959. 4231
  960. 5076
  961. 2544
  962. 3270
  963. 2673
  964. 6060
  965. 4292
  966. 1073
  967. 5340
  968. 10378
  969. 10445
  970. 11874
  971. 8275
  972. 8558
  973. 1558
  974. 3652
  975. 9630
  976. 15612
  977. 18471
  978. 5856
  979. 4627
  980. 4762
  981. 6094
  982. 5266
  983. 2970
  984. 1230
  985. 6292
  986. 5083
  987. 4557
  988. 6158
  989. 5841
  990. 6321
  991. 3672
  992. 4531
  993. 2204
  994. 4583
  995. 4426
  996. 4310
  997. 6136
  998. 5577
  999. 4765
  1000. 6882
  1001. 1300
  1002. 2979
  1003. 6754
  1004. 4241
  1005. 3266
  1006. 6610
  1007. 2322
  1008. 12666
  1009. 11874
  1010. 10495
  1011. 7493
  1012. 2468
  1013. 2710
  1014. 6550
  1015. 7383
  1016. 4442
  1017. 3692
  1018. 8168
  1019. 4381
  1020. 3648
  1021. 4270
  1022. 3016
  1023. 4178
  1024. 3066
  1025. 1736
  1026. 5402
  1027. 4995
  1028. 1980
  1029. 5438
  1030. 5256
  1031. 4804
  1032. 4854
  1033. 2585
  1034. 4096
  1035. 4397
  1036. 4061
  1037. 3811
  1038. 2537
  1039. 3296
  1040. 1877
  1041. 4267
  1042. 2760
  1043. 3682
  1044. 5949
  1045. 3713
  1046. 3365
  1047. 4135
  1048. 1310
  1049. 30319
  1050. 7244
  1051. 6071
  1052. 1234
  1053. 6387
  1054. 1980
  1055. 1935
  1056. 3431
  1057. 6474
  1058. 6601
  1059. 1652
  1060. 10125
  1061. 11599
  1062. 4436
  1063. 3242
  1064. 6077
  1065. 6707
  1066. 1582
  1067. 6648
  1068. 3345
  1069. 5812
  1070. 1635
  1071. 2782
  1072. 2514
  1073. 2608
  1074. 9244
  1075. 1348
  1076. 5019
  1077. 2059
  1078. 9226
  1079. 2546
  1080. 5130
  1081. 8902
  1082. 7779
  1083. 10030
  1084. 10749
  1085. 3690
  1086. 8769
  1087. 9835
  1088. 7216
  1089. 2132
  1090. 6105
  1091. 1205
  1092. 1860
  1093. 3190
  1094. 5815
  1095. 1424
  1096. 2611
  1097. 1230
  1098. 4491
  1099. 1731
  1100. 5804
  1101. 2863
  1102. 1816
  1103. 3694
  1104. 4791
  1105. 6491
  1106. 3292
  1107. 3310
  1108. 2223
  1109. 4296
  1110. 6323
  1111. 3414
  1112. 1462
  1113. 6799
  1114. 3276
  1115. 4435
  1116. 5554
  1117. 2859
  1118. 2854
  1119. 1127
  1120. 4179
  1121. 6233
  1122. 6219
  1123. 5955
  1124. 3139
  1125. 2457
  1126. 3854
  1127. 5071
  1128. 4887
  1129. 4190
  1130. 4469
  1131. 67818
  1132. 7880
  1133. 6503
  1134. 4931
  1135. 5813
  1136. 1692
  1137. 2126
  1138. 6300
  1139. 8743
  1140. 4983
  1141. 2182
  1142. 1882
  1143. 5752
  1144. 6369
  1145. 1996
  1146. 2955
  1147. 5978
  1148. 6087
  1149. 5123
  1150. 2587
  1151. 2000
  1152. 4973
  1153. 2214
  1154. 5118
  1155. 3178
  1156. 10807
  1157. 9780
  1158. 8468
  1159. 2157
  1160. 1021
  1161. 8078
  1162. 4848
  1163. 3400
  1164. 1666
  1165. 6908
  1166. 10199
  1167. 1685
  1168. 4979
  1169. 2250
  1170. 5672
  1171. 2505
  1172. 9061
  1173. 5514
  1174. 8895
  1175. 4958
  1176. 8274
  1177. 7707
  1178. 15083
  1179. 2359
  1180. 23052
  1181. 6279
  1182. 1563
  1183. 4247
  1184. 4593
  1185. 4844
  1186. 5335
  1187. 7024
  1188. 7324
  1189. 5904
  1190. 1016
  1191. 3394
  1192. 3382
  1193. 2965
  1194. 2673
  1195. 3329
  1196. 1833
  1197. 1222
  1198. 1789
  1199. 1027
  1200. 6268
  1201. 4404
  1202. 1031
  1203. 1407
  1204. 4510
  1205. 4047
  1206. 1972
  1207. 4423
  1208. 8018
  1209. 4991
  1210. 7190
  1211. 7061
  1212. 6223
  1213. 5972
  1214. 2864
  1215. 5674
  1216. 1559
  1217. 1850
  1218. 4117
  1219. 1495
  1220. 2604
  1221. 2243
  1222. 1498
  1223. 4936
  1224. 2970
  1225. 4109
  1226. 1252
  1227. 6416
  1228. 5293
  1229. 3319
  1230. 5577
  1231. 4032
  1232. 3528
  1233. 6140
  1234. 5994
  1235. 2811
  1236. 3247
  1237. 7297
  1238. 5776
  1239. 3863
  1240. 4240
  1241. 3973
  1242. 9884
  1243. 8267
  1244. 3047
  1245. 4053
  1246. 2400
  1247. 4246
  1248. 3193
  1249. 2309
  1250. 4014
  1251. 1369
  1252. 1437
  1253. 10529
  1254. 2975
  1255. 3033
  1256. 10601
  1257. 13985
  1258. 12323
  1259. 9086
  1260. 2903
  1261. 7243
  1262. 8351
  1263. 12729
  1264. 13982
  1265. 7013
  1266. 7500
  1267. 11098
  1268. 9206
  1269. 11963
  1270. 3055
  1271. 9862
  1272. 2601
  1273. 13991
  1274. 66684
  1275. 6171
  1276. 1924
  1277. 1569
  1278. 3761
  1279. 4616
  1280. 5565
  1281. 3644
  1282. 1817
  1283. 4029
  1284. 2333
  1285. 1934
  1286. 2492
  1287. 6161
  1288. 2802
  1289. 1498
  1290. 3232
  1291. 7475
  1292. 5503
  1293. 4913
  1294. 6759
  1295. 8657
  1296. 4445
  1297. 18324
  1298. 19871
  1299. 6287
  1300. 4271
  1301. 7871
  1302. 1097
  1303. 1932
  1304. 5980
  1305. 5376
  1306. 7824
  1307. 4911
  1308. 4751
  1309. 6453
  1310. 8374
  1311. 3293
  1312. 7175
  1313. 8288
  1314. 1217
  1315. 4831
  1316. 1514
  1317. 6681
  1318. 2596
  1319. 6199
  1320. 32039
  1321. 1235
  1322. 2206
  1323. 6429
  1324. 4880
  1325. 5463
  1326. 6814
  1327. 1530
  1328. 3544
  1329. 4685
  1330. 3169
  1331. 6752
  1332. 5854
  1333. 6764
  1334. 6115
  1335. 6039
  1336. 6519
  1337. 6414
  1338. 4558
  1339. 5214
  1340. 4411
  1341. 2882
  1342. 6006
  1343. 5117
  1344. 5321
  1345. 2059
  1346. 2431
  1347. 5892
  1348. 1839
  1349. 5352
  1350. 3295
  1351. 2768
  1352. 4788
  1353. 5271
  1354. 1503
  1355. 1173
  1356. 4691
  1357. 4906
  1358. 4346
  1359. 1043
  1360. 5172
  1361. 5976
  1362. 6248
  1363. 4288
  1364. 3851
  1365. 8543
  1366. 4189
  1367. 4396
  1368. 10361
  1369. 14864
  1370. 18037
  1371. 7381
  1372. 5180
  1373. 1829
  1374. 3624
  1375. 3144
  1376. 3962
  1377. 5923
  1378. 4356
  1379. 1477
  1380. 3153
  1381. 2891
  1382. 5196
  1383. 3143
  1384. 3180
  1385. 4428
  1386. 3418
  1387. 6243
  1388. 3480
  1389. 1151
  1390. 4262
  1391. 4958
  1392. 4641
  1393. 3823
  1394. 1469
  1395. 2149
  1396. 3702
  1397. 4159
  1398. 3799
  1399. 4639
  1400. 5703
  1401. 2425
  1402. 4579
  1403. 2397
  1404. 2814
  1405. 3959
  1406. 3987
  1407. 3088
  1408. 2982
  1409. 2338
  1410. 3432
  1411. 7256
  1412. 16171
  1413. 12417
  1414. 11290
  1415. 13105
  1416. 2594
  1417. 5105
  1418. 6253
  1419. 4743
  1420. 4251
  1421. 6439
  1422. 3370
  1423. 5662
  1424. 2763
  1425. 3147
  1426. 6366
  1427. 4537
  1428. 6279
  1429. 6104
  1430. 7926
  1431. 3430
  1432. 2206
  1433. 4334
  1434. 5226
  1435. 1817
  1436. 2404
  1437. 2587
  1438. 8020
  1439. 1849
  1440. 1257
  1441. 6091
  1442. 2485
  1443. 6366
  1444. 3184
  1445. 4775
  1446. 5987
  1447. 3473
  1448. 5761
  1449. 1905
  1450. 3742
  1451. 5478
  1452. 5343
  1453. 3336
  1454. 5819
  1455. 2617
  1456. 2756
  1457. 5602
  1458. 3921
  1459. 4660
  1460. 5041
  1461. 1471
  1462. 2297
  1463. 5575
  1464. 1473
  1465. 6059
  1466. 3111
  1467. 5789
  1468. 2647
  1469. 6183
  1470. 5004
  1471. 2750
  1472. 2772
  1473. 1964
  1474. 4453
  1475. 2132
  1476. 3181
  1477. 2916
  1478. 1804
  1479. 4666
  1480. 1215
  1481. 6354
  1482. 1449
  1483. 1539
  1484. 3005
  1485. 3167
  1486. 1712
  1487. 6222
  1488. 6007
  1489. 4141
  1490. 1481
  1491. 6198
  1492. 4476
  1493. 3850
  1494. 3885
  1495. 5880
  1496. 1833
  1497. 5557
  1498. 3185
  1499. 6117
  1500. 3456
  1501. 2789
  1502. 4576
  1503. 1439
  1504. 3212
  1505. 5223
  1506. 2687
  1507. 2368
  1508. 3270
  1509. 4629
  1510. 4716
  1511. 10123
  1512. 6686
  1513. 12658
  1514. 6838
  1515. 4415
  1516. 10796
  1517. 6040
  1518. 3065
  1519. 1832
  1520. 11624
  1521. 69368
  1522. 5469
  1523. 8816
  1524. 7624
  1525. 13506
  1526. 8923
  1527. 1621
  1528. 10042
  1529. 6113
  1530. 9373
  1531. 9212
  1532. 7054
  1533. 3193
  1534. 6588
  1535. 7743
  1536. 4224
  1537. 4983
  1538. 1911
  1539. 1589
  1540. 2667
  1541. 3095
  1542. 3768
  1543. 5898
  1544. 4574
  1545. 3456
  1546. 3281
  1547. 4176
  1548. 1591
  1549. 3383
  1550. 5063
  1551. 1378
  1552. 5923
  1553. 9019
  1554. 4379
  1555. 2932
  1556. 3918
  1557. 9631
  1558. 7851
  1559. 6466
  1560. 2388
  1561. 13209
  1562. 7613
  1563. 2396
  1564. 3015
  1565. 1119
  1566. 4172
  1567. 2459
  1568. 3872
  1569. 5912
  1570. 4012
  1571. 2894
  1572. 2765
  1573. 1950
  1574. 4147
  1575. 4523
  1576. 2504
  1577. 4691
  1578. 2038
  1579. 4472
  1580. 5029
  1581. 3599
  1582. 6237
  1583. 8566
  1584. 3508
  1585. 7995
  1586. 3756
  1587. 6631
  1588. 3625
  1589. 16549
  1590. 15550
  1591. 22868
  1592. 7356
  1593. 11800
  1594. 8330
  1595. 14503
  1596. 9470
  1597. 1306
  1598. 1960
  1599. 6574
  1600. 7234
  1601. 3841
  1602. 1006
  1603. 4156
  1604. 2019
  1605. 6187
  1606. 2494
  1607. 7475
  1608. 5916
  1609. 8894
  1610. 9358
  1611. 9666
  1612. 8711
  1613. 10140
  1614. 11205
  1615. 8123
  1616. 19317
  1617. 11676
  1618. 7989
  1619. 7610
  1620. 3163
  1621. 9789
  1622. 6331
  1623. 6998
  1624. 7288
  1625. 4632
  1626. 5340
  1627. 7105
  1628. 15276
  1629. 22300
  1630. 11919
  1631. 6212
  1632. 5062
  1633. 18496
  1634. 10383
  1635. 10695
  1636. 4206
  1637. 8127
  1638. 2277
  1639. 10392
  1640. 1337
  1641. 2779
  1642. 5380
  1643. 3881
  1644. 6556
  1645. 5514
  1646. 6678
  1647. 2324
  1648. 4686
  1649. 3807
  1650. 4785
  1651. 3972
  1652. 1488
  1653. 3662
  1654. 4866
  1655. 2687
  1656. 3519
  1657. 2605
  1658. 5189
  1659. 5313
  1660. 4112
  1661. 2559
  1662. 1887
  1663. 5656
  1664. 5931
  1665. 1816
  1666. 9949
  1667. 11409
  1668. 8427
  1669. 15008
  1670. 2241
  1671. 1942
  1672. 1004
  1673. 1070
  1674. 5860
  1675. 4932
  1676. 4055
  1677. 2922
  1678. 5129
  1679. 1232
  1680. 4940
  1681. 5270
  1682. 1023
  1683. 5323
  1684. 2002
  1685. 2727
  1686. 48445
  1687. 6687
  1688. 4155
  1689. 2999
  1690. 3348
  1691. 5347
  1692. 4592
  1693. 1463
  1694. 3080
  1695. 3520
  1696. 5283
  1697. 3166
  1698. 2945
  1699. 2891
  1700. 1100
  1701. 5372
  1702. 5797
  1703. 3060
  1704. 5748
  1705. 5592
  1706. 8132
  1707. 3941
  1708. 7625
  1709. 4458
  1710. 2714
  1711. 7390
  1712. 4305
  1713. 1612
  1714. 6707
  1715. 2105
  1716. 2880
  1717. 6683
  1718. 6257
  1719. 6472
  1720. 1371
  1721. 3493
  1722. 1542
  1723. 4431
  1724. 5003
  1725. 3276
  1726. 2205
  1727. 3417
  1728. 6421
  1729. 4279
  1730. 1213
  1731. 6274
  1732. 3757
  1733. 6856
  1734. 3244
  1735. 1554
  1736. 2716
  1737. 1854
  1738. 1924
  1739. 3769
  1740. 6344
  1741. 1081
  1742. 2601
  1743. 2607
  1744. 6042
  1745. 1967
  1746. 2924
  1747. 4656
  1748. 6462
  1749. 1747
  1750. 4278
  1751. 6384
  1752. 4427
  1753. 5074
  1754. 6454
  1755. 6344
  1756. 13912
  1757. 15708
  1758. 1335
  1759. 5433
  1760. 5862
  1761. 7799
  1762. 3707
  1763. 9404
  1764. 10527
  1765. 10543
  1766. 6428
  1767. 2009
  1768. 17261
  1769. 13328
  1770. 10389
  1771. 9214
  1772. 9189
  1773. 8747
  1774. 12720
  1775. 9443
  1776. 7162
  1777. 2362
  1778. 3837
  1779. 8891
  1780. 2098
  1781. 8577
  1782. 9063
  1783. 3336
  1784. 5023
  1785. 1322
  1786. 12214
  1787. 5387
  1788. 9804
  1789. 9542
  1790. 6149
  1791. 1997
  1792. 6709
  1793. 6614
  1794. 5116
  1795. 6691
  1796. 5904
  1797. 5563
  1798. 2437
  1799. 4442
  1800. 7346
  1801. 5749
  1802. 7194
  1803. 5836
  1804. 15439
  1805. 9020
  1806. 9124
  1807. 6761
  1808. 4892
  1809. 5956
  1810. 2500
  1811. 6879
  1812. 1980
  1813. 1908
  1814. 1705
  1815. 6157
  1816. 4559
  1817. 5776
  1818. 1235
  1819. 3077
  1820. 10155
  1821. 8529
  1822. 7837
  1823. 7027
  1824. 7897
  1825. 6504
  1826. 4192
  1827. 7193
  1828. 9711
  1829. 17664
  1830. 4069
  1831. 10400
  1832. 24373
  1833. 20215
  1834. 2155
  1835. 9371
  1836. 9201
  1837. 5590
  1838. 9806
  1839. 13380
  1840. 7716
  1841. 1116
  1842. 6106
  1843. 2703
  1844. 2403
  1845. 3549
  1846. 3740
  1847. 6658
  1848. 4769
  1849. 13954
  1850. 36130
  1851. 1767
  1852. 7955
  1853. 5622
  1854. 5077
  1855. 2512
  1856. 8206
  1857. 4501
  1858. 2917
  1859. 9336
  1860. 1601
  1861. 23493
  1862. 16981
  1863. 3719
  1864. 2266
  1865. 1982
  1866. 4557
  1867. 3198
  1868. 3815
  1869. 5006
  1870. 2587
  1871. 4173
  1872. 2965
  1873. 2658
  1874. 4890
  1875. 5723
  1876. 4231
  1877. 19350
  1878. 19637
  1879. 13784
  1880. 21672
  1881. 17040
  1882. 29745
  1883. 2037
  1884. 7872
  1885. 5766
  1886. 7919
  1887. 1382
  1888. 9398
  1889. 3197
  1890. 11570
  1891. 12560
  1892. 6206
  1893. 12642
  1894. 3275
  1895. 1535
  1896. 6685
  1897. 5587
  1898. 12955
  1899. 12197
  1900. 2980
  1901. 15784
  1902. 12178
  1903. 12996
  1904. 7928
  1905. 8780
  1906. 7528
  1907. 5428
  1908. 8181
  1909. 8527
  1910. 5229
  1911. 3850
  1912. 2012
  1913. 2975
  1914. 30992
  1915. 26372
  1916. 4384
  1917. 2425
  1918. 2332
  1919. 1309
  1920. 3899
  1921. 3062
  1922. 4825
  1923. 1428
  1924. 1116
  1925. 3635
  1926. 1669
  1927. 1922
  1928. 5941
  1929. 4378
  1930. 2742
  1931. 1961
  1932. 4243
  1933. 4443
  1934. 3070
  1935. 5786
  1936. 3638
  1937. 6330
  1938. 2461
  1939. 1612
  1940. 4572
  1941. 3551
  1942. 3831
  1943. 3263
  1944. 6173
  1945. 2759
  1946. 3889
  1947. 5197
  1948. 4293
  1949. 2957
  1950. 6305
  1951. 3797
  1952. 1465
  1953. 4674
  1954. 5659
  1955. 5258
  1956. 3775
  1957. 4436
  1958. 2260
  1959. 5141
  1960. 8383
  1961. 6249
  1962. 9982
  1963. 4848
  1964. 2675
  1965. 4232
  1966. 8974
  1967. 11489
  1968. 11733
  1969. 9990
  1970. 4150
  1971. 4533
  1972. 3032
  1973. 1044
  1974. 62338
  1975. 3645
  1976. 5406
  1977. 4672
  1978. 3889
  1979. 5799
  1980. 5760
  1981. 4356
  1982. 5557
  1983. 4120
  1984. 2771
  1985. 3399
  1986. 5292
  1987. 3640
  1988. 3989
  1989. 6047
  1990. 4629
  1991. 6897
  1992. 4312
  1993. 2108
  1994. 5301
  1995. 1122
  1996. 1893
  1997. 5508
  1998. 3414
  1999. 2180
  2000. 4254