input.txt 8.8 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000
  1. 33
  2. 38
  3. 29
  4. 45
  5. 26
  6. 35
  7. 14
  8. 5
  9. 27
  10. 44
  11. 18
  12. 8
  13. 7
  14. 23
  15. 16
  16. 10
  17. 41
  18. 21
  19. 9
  20. 30
  21. 17
  22. 42
  23. 25
  24. 31
  25. 20
  26. 12
  27. 59
  28. 13
  29. 22
  30. 40
  31. 15
  32. 47
  33. 14
  34. 33
  35. 26
  36. 19
  37. 24
  38. 49
  39. 27
  40. 28
  41. 23
  42. 29
  43. 32
  44. 21
  45. 34
  46. 30
  47. 35
  48. 36
  49. 48
  50. 55
  51. 50
  52. 37
  53. 58
  54. 38
  55. 39
  56. 43
  57. 41
  58. 45
  59. 40
  60. 98
  61. 78
  62. 57
  63. 79
  64. 44
  65. 49
  66. 51
  67. 71
  68. 106
  69. 87
  70. 66
  71. 65
  72. 72
  73. 73
  74. 124
  75. 113
  76. 75
  77. 118
  78. 77
  79. 80
  80. 81
  81. 83
  82. 130
  83. 138
  84. 84
  85. 122
  86. 117
  87. 101
  88. 93
  89. 110
  90. 147
  91. 126
  92. 150
  93. 148
  94. 190
  95. 159
  96. 137
  97. 145
  98. 152
  99. 340
  100. 194
  101. 273
  102. 157
  103. 158
  104. 176
  105. 184
  106. 177
  107. 296
  108. 185
  109. 286
  110. 203
  111. 310
  112. 211
  113. 269
  114. 247
  115. 263
  116. 271
  117. 477
  118. 282
  119. 289
  120. 294
  121. 297
  122. 302
  123. 309
  124. 473
  125. 315
  126. 333
  127. 487
  128. 645
  129. 361
  130. 467
  131. 652
  132. 454
  133. 396
  134. 497
  135. 598
  136. 458
  137. 760
  138. 510
  139. 518
  140. 534
  141. 553
  142. 586
  143. 571
  144. 1120
  145. 1132
  146. 868
  147. 1006
  148. 624
  149. 648
  150. 676
  151. 694
  152. 1048
  153. 1095
  154. 757
  155. 906
  156. 850
  157. 854
  158. 1604
  159. 955
  160. 976
  161. 1096
  162. 1228
  163. 1028
  164. 1529
  165. 1762
  166. 1139
  167. 1318
  168. 1421
  169. 1554
  170. 1272
  171. 1300
  172. 1381
  173. 1324
  174. 1342
  175. 2224
  176. 2276
  177. 2409
  178. 3548
  179. 1607
  180. 1704
  181. 1805
  182. 1809
  183. 1983
  184. 2560
  185. 2294
  186. 2167
  187. 2256
  188. 3311
  189. 2411
  190. 2693
  191. 2618
  192. 2572
  193. 2624
  194. 4005
  195. 2596
  196. 2642
  197. 2666
  198. 4264
  199. 2949
  200. 5478
  201. 3412
  202. 3509
  203. 3416
  204. 3513
  205. 4065
  206. 3614
  207. 3976
  208. 4150
  209. 6572
  210. 4461
  211. 4578
  212. 4667
  213. 4983
  214. 5007
  215. 5168
  216. 7417
  217. 9168
  218. 8621
  219. 6054
  220. 5238
  221. 5308
  222. 8821
  223. 8240
  224. 6361
  225. 9561
  226. 6828
  227. 12390
  228. 6929
  229. 9072
  230. 7590
  231. 8075
  232. 8126
  233. 9816
  234. 9039
  235. 9128
  236. 9674
  237. 9650
  238. 18729
  239. 17558
  240. 13778
  241. 16315
  242. 12237
  243. 11669
  244. 10546
  245. 16502
  246. 12136
  247. 19795
  248. 15956
  249. 13290
  250. 13757
  251. 14418
  252. 14519
  253. 15004
  254. 16629
  255. 17203
  256. 17891
  257. 18802
  258. 28476
  259. 25065
  260. 28297
  261. 19324
  262. 21319
  263. 25994
  264. 27047
  265. 40643
  266. 22215
  267. 22682
  268. 36693
  269. 23836
  270. 31633
  271. 25426
  272. 33552
  273. 34328
  274. 27708
  275. 33321
  276. 28937
  277. 31148
  278. 53541
  279. 61758
  280. 51158
  281. 37215
  282. 42638
  283. 41539
  284. 42006
  285. 43534
  286. 43160
  287. 76223
  288. 81249
  289. 44897
  290. 46518
  291. 46051
  292. 48108
  293. 49262
  294. 51544
  295. 53134
  296. 54363
  297. 64700
  298. 56645
  299. 58856
  300. 84689
  301. 68363
  302. 72687
  303. 88431
  304. 82112
  305. 89211
  306. 78754
  307. 83545
  308. 84699
  309. 85166
  310. 86694
  311. 97523
  312. 142401
  313. 90948
  314. 91415
  315. 104753
  316. 94159
  317. 131543
  318. 100806
  319. 151441
  320. 122726
  321. 177642
  322. 145856
  323. 127219
  324. 143555
  325. 150475
  326. 141050
  327. 176277
  328. 167185
  329. 205973
  330. 162299
  331. 163920
  332. 168244
  333. 323498
  334. 180853
  335. 209420
  336. 234503
  337. 182363
  338. 185107
  339. 218634
  340. 198912
  341. 244361
  342. 249945
  343. 305089
  344. 352292
  345. 321638
  346. 294404
  347. 268269
  348. 369109
  349. 284605
  350. 291525
  351. 317327
  352. 367156
  353. 331105
  354. 326219
  355. 330543
  356. 346283
  357. 478864
  358. 363216
  359. 379765
  360. 381275
  361. 367470
  362. 384019
  363. 403741
  364. 719762
  365. 443273
  366. 628380
  367. 518214
  368. 598812
  369. 693689
  370. 559794
  371. 552874
  372. 695328
  373. 576130
  374. 601932
  375. 697699
  376. 643546
  377. 747235
  378. 656762
  379. 710308
  380. 761040
  381. 709499
  382. 1458739
  383. 730686
  384. 1111961
  385. 748745
  386. 751489
  387. 787760
  388. 1078008
  389. 1377125
  390. 961487
  391. 1071088
  392. 1471348
  393. 1269293
  394. 1246563
  395. 1112668
  396. 1311431
  397. 1219676
  398. 1178062
  399. 1353045
  400. 1300308
  401. 1353854
  402. 1366261
  403. 2096947
  404. 1419807
  405. 1440185
  406. 1458244
  407. 1479431
  408. 1801774
  409. 1500234
  410. 2489493
  411. 1749247
  412. 1858848
  413. 2845692
  414. 2181163
  415. 2032575
  416. 2183756
  417. 2290730
  418. 2332344
  419. 2478370
  420. 2397738
  421. 2519984
  422. 3644584
  423. 2531107
  424. 2653353
  425. 3844631
  426. 2786068
  427. 2859992
  428. 3249481
  429. 3241959
  430. 2898429
  431. 5647219
  432. 3338279
  433. 4269231
  434. 4216331
  435. 3930410
  436. 4563682
  437. 3891423
  438. 4213738
  439. 4323305
  440. 4364919
  441. 4474486
  442. 4769100
  443. 4852328
  444. 6035549
  445. 5183806
  446. 5391099
  447. 5429536
  448. 5184460
  449. 5439421
  450. 9880180
  451. 5646060
  452. 5758421
  453. 6140388
  454. 6236708
  455. 6789852
  456. 7229702
  457. 7268689
  458. 8253715
  459. 9904022
  460. 7821833
  461. 8105161
  462. 13409077
  463. 8982838
  464. 14140710
  465. 8839405
  466. 10830520
  467. 9621428
  468. 10887877
  469. 15050964
  470. 12698225
  471. 17067228
  472. 10613996
  473. 15051535
  474. 15319601
  475. 14058541
  476. 11404481
  477. 17172711
  478. 13026560
  479. 13466410
  480. 23890940
  481. 14498391
  482. 18099209
  483. 17236553
  484. 15926994
  485. 31508286
  486. 45648996
  487. 19727282
  488. 21501873
  489. 19453401
  490. 29109505
  491. 20235424
  492. 25938841
  493. 22018477
  494. 25112387
  495. 23640556
  496. 24080406
  497. 24431041
  498. 24870891
  499. 25463022
  500. 25902872
  501. 27331475
  502. 26492970
  503. 34968283
  504. 33701834
  505. 30425385
  506. 40437232
  507. 33163547
  508. 36963835
  509. 35380395
  510. 27911108
  511. 39180683
  512. 39688825
  513. 51991514
  514. 50575409
  515. 42253901
  516. 43875980
  517. 49103578
  518. 45659033
  519. 60194804
  520. 51551664
  521. 50573376
  522. 63588932
  523. 62866707
  524. 51365894
  525. 52395842
  526. 53824445
  527. 61873365
  528. 58336493
  529. 93619795
  530. 61074655
  531. 91500040
  532. 63291503
  533. 67599933
  534. 104127266
  535. 67091791
  536. 142073416
  537. 118643455
  538. 86129881
  539. 145171459
  540. 145324485
  541. 89535013
  542. 107440071
  543. 113239259
  544. 108909869
  545. 103947506
  546. 114162308
  547. 117413377
  548. 103761736
  549. 169984524
  550. 106220287
  551. 205364919
  552. 119411148
  553. 193569952
  554. 185013310
  555. 124366158
  556. 262737862
  557. 226851219
  558. 134691724
  559. 153221672
  560. 170853527
  561. 189891617
  562. 205541029
  563. 175664894
  564. 193296749
  565. 254234354
  566. 208946161
  567. 278293598
  568. 209982023
  569. 207709242
  570. 381205923
  571. 254102872
  572. 252105101
  573. 225631435
  574. 230586445
  575. 240912011
  576. 243777306
  577. 386796825
  578. 379799688
  579. 277587830
  580. 383374136
  581. 324075199
  582. 287913396
  583. 388794596
  584. 328886566
  585. 346518421
  586. 418928184
  587. 368961643
  588. 417691265
  589. 542016268
  590. 416655403
  591. 531690702
  592. 433340677
  593. 440568468
  594. 438295687
  595. 685445778
  596. 471498456
  597. 456217880
  598. 612428260
  599. 521365136
  600. 484689317
  601. 632571902
  602. 565501226
  603. 708686254
  604. 606474396
  605. 611988595
  606. 717681162
  607. 676707992
  608. 982156629
  609. 675404987
  610. 715480064
  611. 785617046
  612. 888153859
  613. 961933604
  614. 1218724260
  615. 849996080
  616. 1052996728
  617. 896786348
  618. 1006054453
  619. 977583016
  620. 1146903443
  621. 940907197
  622. 1202370479
  623. 1127839532
  624. 1117261219
  625. 1050190543
  626. 1494628255
  627. 1171975622
  628. 1218462991
  629. 1397605641
  630. 1723735615
  631. 1352112979
  632. 1390885051
  633. 2035153357
  634. 1900186623
  635. 1501097110
  636. 1949783076
  637. 1738149939
  638. 1811929684
  639. 1790903277
  640. 2719560101
  641. 1946976891
  642. 2929190903
  643. 2133893985
  644. 1918490213
  645. 3285531532
  646. 2940520418
  647. 2167451762
  648. 2855411158
  649. 2544818798
  650. 4292633397
  651. 2390438613
  652. 4220657211
  653. 2853210089
  654. 2742998030
  655. 3958355039
  656. 4045915908
  657. 2891982161
  658. 3239247049
  659. 3292000387
  660. 3761712760
  661. 4593561097
  662. 3529053216
  663. 3602832961
  664. 3709393490
  665. 3865467104
  666. 4661488243
  667. 4052384198
  668. 7459904260
  669. 4712270560
  670. 7567681718
  671. 6963655241
  672. 4557890375
  673. 4935257411
  674. 5133436643
  675. 5243648702
  676. 8086943591
  677. 5596208119
  678. 5634980191
  679. 5982245079
  680. 6131229210
  681. 6183982548
  682. 6421035377
  683. 6531247436
  684. 7001393877
  685. 7290765976
  686. 9726997740
  687. 7238446706
  688. 8842830133
  689. 7574860594
  690. 7917851302
  691. 8610274573
  692. 8764654758
  693. 10570237602
  694. 9801539077
  695. 9493147786
  696. 9691327018
  697. 16760681435
  698. 11115681722
  699. 11231188310
  700. 10839856821
  701. 11578453198
  702. 17097926801
  703. 11617225270
  704. 12113474289
  705. 21379992275
  706. 14449098738
  707. 12952282813
  708. 13532641313
  709. 16003101464
  710. 14529212682
  711. 19153313792
  712. 14813307300
  713. 24183471123
  714. 15492711896
  715. 16528125875
  716. 18257802544
  717. 18455981776
  718. 19184474804
  719. 24250637815
  720. 20531183839
  721. 20922515328
  722. 33602412530
  723. 24569508083
  724. 22071045131
  725. 23691927487
  726. 23195678468
  727. 23730699559
  728. 28145351145
  729. 40258825434
  730. 27981740051
  731. 34980282577
  732. 26484924126
  733. 43025489859
  734. 29342519982
  735. 34646025688
  736. 30306019196
  737. 34677186700
  738. 40711596998
  739. 59443300238
  740. 47981337374
  741. 46640553214
  742. 37640456580
  743. 44614442815
  744. 48904255379
  745. 41453699167
  746. 42993560459
  747. 45266723599
  748. 45762972618
  749. 45801744690
  750. 46887605955
  751. 83442201270
  752. 50215623685
  753. 86068141982
  754. 57324260033
  755. 56790943322
  756. 55827444108
  757. 113151704141
  758. 72368009841
  759. 105245044928
  760. 64952044884
  761. 74920462011
  762. 72317643280
  763. 78352053578
  764. 89634113673
  765. 79094155747
  766. 80634017039
  767. 82254899395
  768. 84447259626
  769. 86720422766
  770. 87216671785
  771. 97103229640
  772. 91029696217
  773. 91564717308
  774. 92689350645
  775. 163347339497
  776. 106043067793
  777. 114115203355
  778. 186432846635
  779. 112618387430
  780. 138082343503
  781. 120779488992
  782. 137320054725
  783. 242565099653
  784. 163541415373
  785. 137269688164
  786. 147238105291
  787. 150669696858
  788. 157446209325
  789. 159728172786
  790. 161349055142
  791. 177737246679
  792. 173819616703
  793. 171663931411
  794. 308115906183
  795. 273843376141
  796. 182594413525
  797. 184254067953
  798. 197607785101
  799. 205307738075
  800. 249888075594
  801. 218661455223
  802. 226733590785
  803. 305033556945
  804. 233397876422
  805. 271449185850
  806. 426819167606
  807. 274589742889
  808. 408718874014
  809. 342577426239
  810. 503926481381
  811. 308587160433
  812. 451580622820
  813. 466382612087
  814. 387902151600
  815. 333012986553
  816. 345483548114
  817. 354258344936
  818. 638046543498
  819. 415992289947
  820. 381861853054
  821. 366848481478
  822. 389561806028
  823. 416269240324
  824. 656888360895
  825. 501323333674
  826. 445395046008
  827. 855944418115
  828. 504847062272
  829. 604462172403
  830. 732139232267
  831. 920839352219
  832. 696489312033
  833. 675435641911
  834. 641600146986
  835. 820640957023
  836. 678496534667
  837. 846806881788
  838. 687271331489
  839. 743820150964
  840. 921116302596
  841. 771423659082
  842. 834956852036
  843. 748710334532
  844. 1049857218411
  845. 798131093378
  846. 950242108280
  847. 1467912971115
  848. 861664286332
  849. 1189215196972
  850. 1132666377497
  851. 1109309234675
  852. 1146447209258
  853. 1180282704183
  854. 1353172506935
  855. 1503264433318
  856. 1374985846700
  857. 1317035788897
  858. 1320096681653
  859. 1328871478475
  860. 1365767866156
  861. 1797048990068
  862. 1917870868340
  863. 1431091482453
  864. 1520133993614
  865. 1546841427910
  866. 1569554752460
  867. 1583667186568
  868. 3037467723575
  869. 1811906394612
  870. 2059551342955
  871. 2685864547809
  872. 1970973521007
  873. 1994330663829
  874. 3629106095415
  875. 2241975612172
  876. 2462481741610
  877. 3562815776273
  878. 2727124132093
  879. 5499949465185
  880. 3237967549993
  881. 2886590541357
  882. 2648968160128
  883. 2951225476067
  884. 2977932910363
  885. 2796859348609
  886. 3000646234913
  887. 4274388136222
  888. 3579685336569
  889. 3332040388226
  890. 3116396180370
  891. 3871457737567
  892. 3395573581180
  893. 6369508111801
  894. 3782879915619
  895. 3965304184836
  896. 4212949133179
  897. 4791190012438
  898. 5700449291603
  899. 8354005788711
  900. 5678349608160
  901. 5111449901738
  902. 5376092292221
  903. 5445827508737
  904. 5535558701485
  905. 5600193636195
  906. 5774792258972
  907. 5626901070491
  908. 7178453496799
  909. 5797505583522
  910. 8841401089917
  911. 6117042415283
  912. 9498358808058
  913. 7907586192808
  914. 6448436568596
  915. 6511969761550
  916. 7360877766016
  917. 11303159773988
  918. 8574069928057
  919. 9987741392151
  920. 10647008603223
  921. 14616193348889
  922. 11795392023443
  923. 10487542193959
  924. 10557277410475
  925. 10738350972229
  926. 16513143231201
  927. 12223228827568
  928. 11894264077333
  929. 16010328569608
  930. 11374985895167
  931. 11401693329463
  932. 11424406654013
  933. 11914547998805
  934. 13158383349538
  935. 12565478983879
  936. 18243828592039
  937. 27816303005189
  938. 12960406330146
  939. 15022506496653
  940. 18099228738245
  941. 21362727287318
  942. 18561811320208
  943. 20468334005390
  944. 21385359575452
  945. 21044819604434
  946. 21225893166188
  947. 27914836560664
  948. 21295628382704
  949. 21932263305642
  950. 30785040147776
  951. 22776679224630
  952. 33608588403020
  953. 26397492391820
  954. 41338490544838
  955. 56360997041491
  956. 47442311996254
  957. 42680987958156
  958. 24480026982684
  959. 27982912826799
  960. 34186299496334
  961. 33584317816861
  962. 46544724147007
  963. 31059635068391
  964. 33121735234898
  965. 36661040058453
  966. 40494074625850
  967. 57705859662887
  968. 41513153609824
  969. 42270712770622
  970. 42340447987138
  971. 44708942530272
  972. 43227891688346
  973. 44072307607334
  974. 59519227626718
  975. 75392448005520
  976. 47256706207314
  977. 50877519374504
  978. 52462939809483
  979. 66750739753306
  980. 87936834218618
  981. 97422243521511
  982. 85063818870838
  983. 55539662051075
  984. 79001488045591
  985. 74680374122184
  986. 69782775293351
  987. 64181370303289
  988. 102796368258389
  989. 88661397285973
  990. 156941471148229
  991. 82007228235674
  992. 83783866380446
  993. 83853601596962
  994. 84611160757760
  995. 87300199295680
  996. 132009141825952
  997. 153636376890313
  998. 91329013814648
  999. 178188816263909
  1000. 116644310112772