結果

問題 No.491 10^9+1と回文
ユーザー ei1333333ei1333333
提出日時 2017-03-10 23:18:26
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 37 ms / 1,000 ms
コード長 35,879 bytes
コンパイル時間 1,327 ms
コンパイル使用メモリ 148,432 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-07-24 11:50:59
合計ジャッジ時間 5,104 ms
ジャッジサーバーID
(参考情報)
judge15 / judge14
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,376 KB
testcase_01 AC 2 ms
4,380 KB
testcase_02 AC 1 ms
4,376 KB
testcase_03 AC 11 ms
4,376 KB
testcase_04 AC 8 ms
4,380 KB
testcase_05 AC 13 ms
4,380 KB
testcase_06 AC 37 ms
4,376 KB
testcase_07 AC 9 ms
4,376 KB
testcase_08 AC 2 ms
4,380 KB
testcase_09 AC 1 ms
4,380 KB
testcase_10 AC 2 ms
4,376 KB
testcase_11 AC 2 ms
4,376 KB
testcase_12 AC 2 ms
4,384 KB
testcase_13 AC 2 ms
4,380 KB
testcase_14 AC 26 ms
4,376 KB
testcase_15 AC 4 ms
4,376 KB
testcase_16 AC 2 ms
4,376 KB
testcase_17 AC 1 ms
4,376 KB
testcase_18 AC 2 ms
4,376 KB
testcase_19 AC 3 ms
4,376 KB
testcase_20 AC 1 ms
4,380 KB
testcase_21 AC 2 ms
4,380 KB
testcase_22 AC 2 ms
4,376 KB
testcase_23 AC 3 ms
4,380 KB
testcase_24 AC 2 ms
4,380 KB
testcase_25 AC 2 ms
4,376 KB
testcase_26 AC 1 ms
4,380 KB
testcase_27 AC 2 ms
4,380 KB
testcase_28 AC 2 ms
4,376 KB
testcase_29 AC 1 ms
4,376 KB
testcase_30 AC 14 ms
4,380 KB
testcase_31 AC 1 ms
4,376 KB
testcase_32 AC 8 ms
4,376 KB
testcase_33 AC 2 ms
4,376 KB
testcase_34 AC 3 ms
4,380 KB
testcase_35 AC 13 ms
4,380 KB
testcase_36 AC 1 ms
4,376 KB
testcase_37 AC 2 ms
4,376 KB
testcase_38 AC 2 ms
4,376 KB
testcase_39 AC 2 ms
4,376 KB
testcase_40 AC 1 ms
4,380 KB
testcase_41 AC 2 ms
4,376 KB
testcase_42 AC 1 ms
4,380 KB
testcase_43 AC 1 ms
4,376 KB
testcase_44 AC 2 ms
4,380 KB
testcase_45 AC 2 ms
4,380 KB
testcase_46 AC 2 ms
4,380 KB
testcase_47 AC 2 ms
4,376 KB
testcase_48 AC 2 ms
4,376 KB
testcase_49 AC 1 ms
4,376 KB
testcase_50 AC 2 ms
4,380 KB
testcase_51 AC 14 ms
4,380 KB
testcase_52 AC 2 ms
4,376 KB
testcase_53 AC 1 ms
4,376 KB
testcase_54 AC 1 ms
4,376 KB
testcase_55 AC 2 ms
4,380 KB
testcase_56 AC 1 ms
4,380 KB
testcase_57 AC 2 ms
4,380 KB
testcase_58 AC 8 ms
4,376 KB
testcase_59 AC 2 ms
4,380 KB
testcase_60 AC 1 ms
4,376 KB
testcase_61 AC 1 ms
4,380 KB
testcase_62 AC 2 ms
4,376 KB
testcase_63 AC 2 ms
4,380 KB
testcase_64 AC 2 ms
4,376 KB
testcase_65 AC 1 ms
4,376 KB
testcase_66 AC 2 ms
4,380 KB
testcase_67 AC 30 ms
4,380 KB
testcase_68 AC 2 ms
4,376 KB
testcase_69 AC 2 ms
4,376 KB
testcase_70 AC 2 ms
4,376 KB
testcase_71 AC 8 ms
4,380 KB
testcase_72 AC 2 ms
4,376 KB
testcase_73 AC 2 ms
4,376 KB
testcase_74 AC 2 ms
4,380 KB
testcase_75 AC 1 ms
4,376 KB
testcase_76 AC 2 ms
4,380 KB
testcase_77 AC 1 ms
4,376 KB
testcase_78 AC 3 ms
4,380 KB
testcase_79 AC 3 ms
4,376 KB
testcase_80 AC 1 ms
4,376 KB
testcase_81 AC 1 ms
4,376 KB
testcase_82 AC 1 ms
4,376 KB
testcase_83 AC 3 ms
4,376 KB
testcase_84 AC 2 ms
4,380 KB
testcase_85 AC 3 ms
4,380 KB
testcase_86 AC 2 ms
4,376 KB
testcase_87 AC 1 ms
4,376 KB
testcase_88 AC 2 ms
4,380 KB
testcase_89 AC 2 ms
4,376 KB
testcase_90 AC 3 ms
4,380 KB
testcase_91 AC 2 ms
4,380 KB
testcase_92 AC 2 ms
4,376 KB
testcase_93 AC 2 ms
4,380 KB
testcase_94 AC 12 ms
4,376 KB
testcase_95 AC 1 ms
4,376 KB
testcase_96 AC 2 ms
4,376 KB
testcase_97 AC 12 ms
4,380 KB
testcase_98 AC 11 ms
4,380 KB
testcase_99 AC 34 ms
4,376 KB
testcase_100 AC 33 ms
4,376 KB
testcase_101 AC 30 ms
4,380 KB
testcase_102 AC 30 ms
4,380 KB
testcase_103 AC 35 ms
4,376 KB
testcase_104 AC 35 ms
4,380 KB
testcase_105 AC 37 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<bits/stdc++.h>

using namespace std;

typedef long long int64;

// ごめんなさい><

int main()
{
  int64 proc[] = {
      0, 1198, 1398, 1598, 1798, 1998, 2198, 2398, 2598, 2798, 2998, 3198, 3398, 3598, 3798, 3998, 4198, 4398, 4598, 4798, 4998, 5198, 5398, 5598, 5798, 5998, 6198, 6398, 6598, 6798, 6998, 7198, 7398, 7598, 7798, 7998, 8198, 8398, 8598, 8798, 8998, 9198, 9398, 9598, 9798, 9998, 10198, 10398, 10598, 10798, 10998, 11018, 11038, 11058, 11078, 11098, 11118, 11138, 11158, 11178, 11198, 11218, 11238, 11258, 11278, 11298, 11318, 11338, 11358, 11378, 11398, 11418, 11438, 11458, 11478, 11498, 11518, 11538, 11558, 11578, 11598, 11618, 11638, 11658, 11678, 11698, 11718, 11738, 11758, 11778, 11798, 11818, 11838, 11858, 11878, 11898, 11918, 11938, 11958, 11978, 11998, 12018, 12038, 12058, 12078, 12098, 12118, 12138, 12158, 12178, 12198, 12218, 12238, 12258, 12278, 12298, 12318, 12338, 12358, 12378, 12398, 12418, 12438, 12458, 12478, 12498, 12518, 12538, 12558, 12578, 12598, 12618, 12638, 12658, 12678, 12698, 12718, 12738, 12758, 12778, 12798, 12818, 12838, 12858, 12878, 12898, 12918, 12938, 12958, 12978, 12998, 13018, 13038, 13058, 13078, 13098, 13118, 13138, 13158, 13178, 13198, 13218, 13238, 13258, 13278, 13298, 13318, 13338, 13358, 13378, 13398, 13418, 13438, 13458, 13478, 13498, 13518, 13538, 13558, 13578, 13598, 13618, 13638, 13658, 13678, 13698, 13718, 13738, 13758, 13778, 13798, 13818, 13838, 13858, 13878, 13898, 13918, 13938, 13958, 13978, 13998, 14018, 14038, 14058, 14078, 14098, 14118, 14138, 14158, 14178, 14198, 14218, 14238, 14258, 14278, 14298, 14318, 14338, 14358, 14378, 14398, 14418, 14438, 14458, 14478, 14498, 14518, 14538, 14558, 14578, 14598, 14618, 14638, 14658, 14678, 14698, 14718, 14738, 14758, 14778, 14798, 14818, 14838, 14858, 14878, 14898, 14918, 14938, 14958, 14978, 14998, 15018, 15038, 15058, 15078, 15098, 15118, 15138, 15158, 15178, 15198, 15218, 15238, 15258, 15278, 15298, 15318, 15338, 15358, 15378, 15398, 15418, 15438, 15458, 15478, 15498, 15518, 15538, 15558, 15578, 15598, 15618, 15638, 15658, 15678, 15698, 15718, 15738, 15758, 15778, 15798, 15818, 15838, 15858, 15878, 15898, 15918, 15938, 15958, 15978, 15998, 16018, 16038, 16058, 16078, 16098, 16118, 16138, 16158, 16178, 16198, 16218, 16238, 16258, 16278, 16298, 16318, 16338, 16358, 16378, 16398, 16418, 16438, 16458, 16478, 16498, 16518, 16538, 16558, 16578, 16598, 16618, 16638, 16658, 16678, 16698, 16718, 16738, 16758, 16778, 16798, 16818, 16838, 16858, 16878, 16898, 16918, 16938, 16958, 16978, 16998, 17018, 17038, 17058, 17078, 17098, 17118, 17138, 17158, 17178, 17198, 17218, 17238, 17258, 17278, 17298, 17318, 17338, 17358, 17378, 17398, 17418, 17438, 17458, 17478, 17498, 17518, 17538, 17558, 17578, 17598, 17618, 17638, 17658, 17678, 17698, 17718, 17738, 17758, 17778, 17798, 17818, 17838, 17858, 17878, 17898, 17918, 17938, 17958, 17978, 17998, 18018, 18038, 18058, 18078, 18098, 18118, 18138, 18158, 18178, 18198, 18218, 18238, 18258, 18278, 18298, 18318, 18338, 18358, 18378, 18398, 18418, 18438, 18458, 18478, 18498, 18518, 18538, 18558, 18578, 18598, 18618, 18638, 18658, 18678, 18698, 18718, 18738, 18758, 18778, 18798, 18818, 18838, 18858, 18878, 18898, 18918, 18938, 18958, 18978, 18998, 19018, 19038, 19058, 19078, 19098, 19118, 19138, 19158, 19178, 19198, 19218, 19238, 19258, 19278, 19298, 19318, 19338, 19358, 19378, 19398, 19418, 19438, 19458, 19478, 19498, 19518, 19538, 19558, 19578, 19598, 19618, 19638, 19658, 19678, 19698, 19718, 19738, 19758, 19778, 19798, 19818, 19838, 19858, 19878, 19898, 19918, 19938, 19958, 19978, 19998, 20018, 20038, 20058, 20078, 20098, 20118, 20138, 20158, 20178, 20198, 20218, 20238, 20258, 20278, 20298, 20318, 20338, 20358, 20378, 20398, 20418, 20438, 20458, 20478, 20498, 20518, 20538, 20558, 20578, 20598, 20618, 20638, 20658, 20678, 20698, 20718, 20738, 20758, 20778, 20798, 20818, 20838, 20858, 20878, 20898, 20918, 20938, 20958, 20978, 20998, 21018, 21038, 21058, 21078, 21098, 21118, 21138, 21158, 21178, 21198, 21218, 21238, 21258, 21278, 21298, 21318, 21338, 21358, 21378, 21398, 21418, 21438, 21458, 21478, 21498, 21518, 21538, 21558, 21578, 21598, 21618, 21638, 21658, 21678, 21698, 21718, 21738, 21758, 21778, 21798, 21818, 21838, 21858, 21878, 21898, 21918, 21938, 21958, 21978, 21998, 22018, 22038, 22058, 22078, 22098, 22118, 22138, 22158, 22178, 22198, 22218, 22238, 22258, 22278, 22298, 22318, 22338, 22358, 22378, 22398, 22418, 22438, 22458, 22478, 22498, 22518, 22538, 22558, 22578, 22598, 22618, 22638, 22658, 22678, 22698, 22718, 22738, 22758, 22778, 22798, 22818, 22838, 22858, 22878, 22898, 22918, 22938, 22958, 22978, 22998, 23018, 23038, 23058, 23078, 23098, 23118, 23138, 23158, 23178, 23198, 23218, 23238, 23258, 23278, 23298, 23318, 23338, 23358, 23378, 23398, 23418, 23438, 23458, 23478, 23498, 23518, 23538, 23558, 23578, 23598, 23618, 23638, 23658, 23678, 23698, 23718, 23738, 23758, 23778, 23798, 23818, 23838, 23858, 23878, 23898, 23918, 23938, 23958, 23978, 23998, 24018, 24038, 24058, 24078, 24098, 24118, 24138, 24158, 24178, 24198, 24218, 24238, 24258, 24278, 24298, 24318, 24338, 24358, 24378, 24398, 24418, 24438, 24458, 24478, 24498, 24518, 24538, 24558, 24578, 24598, 24618, 24638, 24658, 24678, 24698, 24718, 24738, 24758, 24778, 24798, 24818, 24838, 24858, 24878, 24898, 24918, 24938, 24958, 24978, 24998, 25018, 25038, 25058, 25078, 25098, 25118, 25138, 25158, 25178, 25198, 25218, 25238, 25258, 25278, 25298, 25318, 25338, 25358, 25378, 25398, 25418, 25438, 25458, 25478, 25498, 25518, 25538, 25558, 25578, 25598, 25618, 25638, 25658, 25678, 25698, 25718, 25738, 25758, 25778, 25798, 25818, 25838, 25858, 25878, 25898, 25918, 25938, 25958, 25978, 25998, 26018, 26038, 26058, 26078, 26098, 26118, 26138, 26158, 26178, 26198, 26218, 26238, 26258, 26278, 26298, 26318, 26338, 26358, 26378, 26398, 26418, 26438, 26458, 26478, 26498, 26518, 26538, 26558, 26578, 26598, 26618, 26638, 26658, 26678, 26698, 26718, 26738, 26758, 26778, 26798, 26818, 26838, 26858, 26878, 26898, 26918, 26938, 26958, 26978, 26998, 27018, 27038, 27058, 27078, 27098, 27118, 27138, 27158, 27178, 27198, 27218, 27238, 27258, 27278, 27298, 27318, 27338, 27358, 27378, 27398, 27418, 27438, 27458, 27478, 27498, 27518, 27538, 27558, 27578, 27598, 27618, 27638, 27658, 27678, 27698, 27718, 27738, 27758, 27778, 27798, 27818, 27838, 27858, 27878, 27898, 27918, 27938, 27958, 27978, 27998, 28018, 28038, 28058, 28078, 28098, 28118, 28138, 28158, 28178, 28198, 28218, 28238, 28258, 28278, 28298, 28318, 28338, 28358, 28378, 28398, 28418, 28438, 28458, 28478, 28498, 28518, 28538, 28558, 28578, 28598, 28618, 28638, 28658, 28678, 28698, 28718, 28738, 28758, 28778, 28798, 28818, 28838, 28858, 28878, 28898, 28918, 28938, 28958, 28978, 28998, 29018, 29038, 29058, 29078, 29098, 29118, 29138, 29158, 29178, 29198, 29218, 29238, 29258, 29278, 29298, 29318, 29338, 29358, 29378, 29398, 29418, 29438, 29458, 29478, 29498, 29518, 29538, 29558, 29578, 29598, 29618, 29638, 29658, 29678, 29698, 29718, 29738, 29758, 29778, 29798, 29818, 29838, 29858, 29878, 29898, 29918, 29938, 29958, 29978, 29998, 30018, 30038, 30058, 30078, 30098, 30118, 30138, 30158, 30178, 30198, 30218, 30238, 30258, 30278, 30298, 30318, 30338, 30358, 30378, 30398, 30418, 30438, 30458, 30478, 30498, 30518, 30538, 30558, 30578, 30598, 30618, 30638, 30658, 30678, 30698, 30718, 30738, 30758, 30778, 30798, 30818, 30838, 30858, 30878, 30898, 30918, 30938, 30958, 30978, 30998, 31018, 31038, 31058, 31078, 31098, 31118, 31138, 31158, 31178, 31198, 31218, 31238, 31258, 31278, 31298, 31318, 31338, 31358, 31378, 31398, 31418, 31438, 31458, 31478, 31498, 31518, 31538, 31558, 31578, 31598, 31618, 31638, 31658, 31678, 31698, 31718, 31738, 31758, 31778, 31798, 31818, 31838, 31858, 31878, 31898, 31918, 31938, 31958, 31978, 31998, 32018, 32038, 32058, 32078, 32098, 32118, 32138, 32158, 32178, 32198, 32218, 32238, 32258, 32278, 32298, 32318, 32338, 32358, 32378, 32398, 32418, 32438, 32458, 32478, 32498, 32518, 32538, 32558, 32578, 32598, 32618, 32638, 32658, 32678, 32698, 32718, 32738, 32758, 32778, 32798, 32818, 32838, 32858, 32878, 32898, 32918, 32938, 32958, 32978, 32998, 33018, 33038, 33058, 33078, 33098, 33118, 33138, 33158, 33178, 33198, 33218, 33238, 33258, 33278, 33298, 33318, 33338, 33358, 33378, 33398, 33418, 33438, 33458, 33478, 33498, 33518, 33538, 33558, 33578, 33598, 33618, 33638, 33658, 33678, 33698, 33718, 33738, 33758, 33778, 33798, 33818, 33838, 33858, 33878, 33898, 33918, 33938, 33958, 33978, 33998, 34018, 34038, 34058, 34078, 34098, 34118, 34138, 34158, 34178, 34198, 34218, 34238, 34258, 34278, 34298, 34318, 34338, 34358, 34378, 34398, 34418, 34438, 34458, 34478, 34498, 34518, 34538, 34558, 34578, 34598, 34618, 34638, 34658, 34678, 34698, 34718, 34738, 34758, 34778, 34798, 34818, 34838, 34858, 34878, 34898, 34918, 34938, 34958, 34978, 34998, 35018, 35038, 35058, 35078, 35098, 35118, 35138, 35158, 35178, 35198, 35218, 35238, 35258, 35278, 35298, 35318, 35338, 35358, 35378, 35398, 35418, 35438, 35458, 35478, 35498, 35518, 35538, 35558, 35578, 35598, 35618, 35638, 35658, 35678, 35698, 35718, 35738, 35758, 35778, 35798, 35818, 35838, 35858, 35878, 35898, 35918, 35938, 35958, 35978, 35998, 36018, 36038, 36058, 36078, 36098, 36118, 36138, 36158, 36178, 36198, 36218, 36238, 36258, 36278, 36298, 36318, 36338, 36358, 36378, 36398, 36418, 36438, 36458, 36478, 36498, 36518, 36538, 36558, 36578, 36598, 36618, 36638, 36658, 36678, 36698, 36718, 36738, 36758, 36778, 36798, 36818, 36838, 36858, 36878, 36898, 36918, 36938, 36958, 36978, 36998, 37018, 37038, 37058, 37078, 37098, 37118, 37138, 37158, 37178, 37198, 37218, 37238, 37258, 37278, 37298, 37318, 37338, 37358, 37378, 37398, 37418, 37438, 37458, 37478, 37498, 37518, 37538, 37558, 37578, 37598, 37618, 37638, 37658, 37678, 37698, 37718, 37738, 37758, 37778, 37798, 37818, 37838, 37858, 37878, 37898, 37918, 37938, 37958, 37978, 37998, 38018, 38038, 38058, 38078, 38098, 38118, 38138, 38158, 38178, 38198, 38218, 38238, 38258, 38278, 38298, 38318, 38338, 38358, 38378, 38398, 38418, 38438, 38458, 38478, 38498, 38518, 38538, 38558, 38578, 38598, 38618, 38638, 38658, 38678, 38698, 38718, 38738, 38758, 38778, 38798, 38818, 38838, 38858, 38878, 38898, 38918, 38938, 38958, 38978, 38998, 39018, 39038, 39058, 39078, 39098, 39118, 39138, 39158, 39178, 39198, 39218, 39238, 39258, 39278, 39298, 39318, 39338, 39358, 39378, 39398, 39418, 39438, 39458, 39478, 39498, 39518, 39538, 39558, 39578, 39598, 39618, 39638, 39658, 39678, 39698, 39718, 39738, 39758, 39778, 39798, 39818, 39838, 39858, 39878, 39898, 39918, 39938, 39958, 39978, 39998, 40018, 40038, 40058, 40078, 40098, 40118, 40138, 40158, 40178, 40198, 40218, 40238, 40258, 40278, 40298, 40318, 40338, 40358, 40378, 40398, 40418, 40438, 40458, 40478, 40498, 40518, 40538, 40558, 40578, 40598, 40618, 40638, 40658, 40678, 40698, 40718, 40738, 40758, 40778, 40798, 40818, 40838, 40858, 40878, 40898, 40918, 40938, 40958, 40978, 40998, 41018, 41038, 41058, 41078, 41098, 41118, 41138, 41158, 41178, 41198, 41218, 41238, 41258, 41278, 41298, 41318, 41338, 41358, 41378, 41398, 41418, 41438, 41458, 41478, 41498, 41518, 41538, 41558, 41578, 41598, 41618, 41638, 41658, 41678, 41698, 41718, 41738, 41758, 41778, 41798, 41818, 41838, 41858, 41878, 41898, 41918, 41938, 41958, 41978, 41998, 42018, 42038, 42058, 42078, 42098, 42118, 42138, 42158, 42178, 42198, 42218, 42238, 42258, 42278, 42298, 42318, 42338, 42358, 42378, 42398, 42418, 42438, 42458, 42478, 42498, 42518, 42538, 42558, 42578, 42598, 42618, 42638, 42658, 42678, 42698, 42718, 42738, 42758, 42778, 42798, 42818, 42838, 42858, 42878, 42898, 42918, 42938, 42958, 42978, 42998, 43018, 43038, 43058, 43078, 43098, 43118, 43138, 43158, 43178, 43198, 43218, 43238, 43258, 43278, 43298, 43318, 43338, 43358, 43378, 43398, 43418, 43438, 43458, 43478, 43498, 43518, 43538, 43558, 43578, 43598, 43618, 43638, 43658, 43678, 43698, 43718, 43738, 43758, 43778, 43798, 43818, 43838, 43858, 43878, 43898, 43918, 43938, 43958, 43978, 43998, 44018, 44038, 44058, 44078, 44098, 44118, 44138, 44158, 44178, 44198, 44218, 44238, 44258, 44278, 44298, 44318, 44338, 44358, 44378, 44398, 44418, 44438, 44458, 44478, 44498, 44518, 44538, 44558, 44578, 44598, 44618, 44638, 44658, 44678, 44698, 44718, 44738, 44758, 44778, 44798, 44818, 44838, 44858, 44878, 44898, 44918, 44938, 44958, 44978, 44998, 45018, 45038, 45058, 45078, 45098, 45118, 45138, 45158, 45178, 45198, 45218, 45238, 45258, 45278, 45298, 45318, 45338, 45358, 45378, 45398, 45418, 45438, 45458, 45478, 45498, 45518, 45538, 45558, 45578, 45598, 45618, 45638, 45658, 45678, 45698, 45718, 45738, 45758, 45778, 45798, 45818, 45838, 45858, 45878, 45898, 45918, 45938, 45958, 45978, 45998, 46018, 46038, 46058, 46078, 46098, 46118, 46138, 46158, 46178, 46198, 46218, 46238, 46258, 46278, 46298, 46318, 46338, 46358, 46378, 46398, 46418, 46438, 46458, 46478, 46498, 46518, 46538, 46558, 46578, 46598, 46618, 46638, 46658, 46678, 46698, 46718, 46738, 46758, 46778, 46798, 46818, 46838, 46858, 46878, 46898, 46918, 46938, 46958, 46978, 46998, 47018, 47038, 47058, 47078, 47098, 47118, 47138, 47158, 47178, 47198, 47218, 47238, 47258, 47278, 47298, 47318, 47338, 47358, 47378, 47398, 47418, 47438, 47458, 47478, 47498, 47518, 47538, 47558, 47578, 47598, 47618, 47638, 47658, 47678, 47698, 47718, 47738, 47758, 47778, 47798, 47818, 47838, 47858, 47878, 47898, 47918, 47938, 47958, 47978, 47998, 48018, 48038, 48058, 48078, 48098, 48118, 48138, 48158, 48178, 48198, 48218, 48238, 48258, 48278, 48298, 48318, 48338, 48358, 48378, 48398, 48418, 48438, 48458, 48478, 48498, 48518, 48538, 48558, 48578, 48598, 48618, 48638, 48658, 48678, 48698, 48718, 48738, 48758, 48778, 48798, 48818, 48838, 48858, 48878, 48898, 48918, 48938, 48958, 48978, 48998, 49018, 49038, 49058, 49078, 49098, 49118, 49138, 49158, 49178, 49198, 49218, 49238, 49258, 49278, 49298, 49318, 49338, 49358, 49378, 49398, 49418, 49438, 49458, 49478, 49498, 49518, 49538, 49558, 49578, 49598, 49618, 49638, 49658, 49678, 49698, 49718, 49738, 49758, 49778, 49798, 49818, 49838, 49858, 49878, 49898, 49918, 49938, 49958, 49978, 49998, 50018, 50038, 50058, 50078, 50098, 50118, 50138, 50158, 50178, 50198, 50218, 50238, 50258, 50278, 50298, 50318, 50338, 50358, 50378, 50398, 50418, 50438, 50458, 50478, 50498, 50518, 50538, 50558, 50578, 50598, 50618, 50638, 50658, 50678, 50698, 50718, 50738, 50758, 50778, 50798, 50818, 50838, 50858, 50878, 50898, 50918, 50938, 50958, 50978, 50998, 51018, 51038, 51058, 51078, 51098, 51118, 51138, 51158, 51178, 51198, 51218, 51238, 51258, 51278, 51298, 51318, 51338, 51358, 51378, 51398, 51418, 51438, 51458, 51478, 51498, 51518, 51538, 51558, 51578, 51598, 51618, 51638, 51658, 51678, 51698, 51718, 51738, 51758, 51778, 51798, 51818, 51838, 51858, 51878, 51898, 51918, 51938, 51958, 51978, 51998, 52018, 52038, 52058, 52078, 52098, 52118, 52138, 52158, 52178, 52198, 52218, 52238, 52258, 52278, 52298, 52318, 52338, 52358, 52378, 52398, 52418, 52438, 52458, 52478, 52498, 52518, 52538, 52558, 52578, 52598, 52618, 52638, 52658, 52678, 52698, 52718, 52738, 52758, 52778, 52798, 52818, 52838, 52858, 52878, 52898, 52918, 52938, 52958, 52978, 52998, 53018, 53038, 53058, 53078, 53098, 53118, 53138, 53158, 53178, 53198, 53218, 53238, 53258, 53278, 53298, 53318, 53338, 53358, 53378, 53398, 53418, 53438, 53458, 53478, 53498, 53518, 53538, 53558, 53578, 53598, 53618, 53638, 53658, 53678, 53698, 53718, 53738, 53758, 53778, 53798, 53818, 53838, 53858, 53878, 53898, 53918, 53938, 53958, 53978, 53998, 54018, 54038, 54058, 54078, 54098, 54118, 54138, 54158, 54178, 54198, 54218, 54238, 54258, 54278, 54298, 54318, 54338, 54358, 54378, 54398, 54418, 54438, 54458, 54478, 54498, 54518, 54538, 54558, 54578, 54598, 54618, 54638, 54658, 54678, 54698, 54718, 54738, 54758, 54778, 54798, 54818, 54838, 54858, 54878, 54898, 54918, 54938, 54958, 54978, 54998, 55018, 55038, 55058, 55078, 55098, 55118, 55138, 55158, 55178, 55198, 55218, 55238, 55258, 55278, 55298, 55318, 55338, 55358, 55378, 55398, 55418, 55438, 55458, 55478, 55498, 55518, 55538, 55558, 55578, 55598, 55618, 55638, 55658, 55678, 55698, 55718, 55738, 55758, 55778, 55798, 55818, 55838, 55858, 55878, 55898, 55918, 55938, 55958, 55978, 55998, 56018, 56038, 56058, 56078, 56098, 56118, 56138, 56158, 56178, 56198, 56218, 56238, 56258, 56278, 56298, 56318, 56338, 56358, 56378, 56398, 56418, 56438, 56458, 56478, 56498, 56518, 56538, 56558, 56578, 56598, 56618, 56638, 56658, 56678, 56698, 56718, 56738, 56758, 56778, 56798, 56818, 56838, 56858, 56878, 56898, 56918, 56938, 56958, 56978, 56998, 57018, 57038, 57058, 57078, 57098, 57118, 57138, 57158, 57178, 57198, 57218, 57238, 57258, 57278, 57298, 57318, 57338, 57358, 57378, 57398, 57418, 57438, 57458, 57478, 57498, 57518, 57538, 57558, 57578, 57598, 57618, 57638, 57658, 57678, 57698, 57718, 57738, 57758, 57778, 57798, 57818, 57838, 57858, 57878, 57898, 57918, 57938, 57958, 57978, 57998, 58018, 58038, 58058, 58078, 58098, 58118, 58138, 58158, 58178, 58198, 58218, 58238, 58258, 58278, 58298, 58318, 58338, 58358, 58378, 58398, 58418, 58438, 58458, 58478, 58498, 58518, 58538, 58558, 58578, 58598, 58618, 58638, 58658, 58678, 58698, 58718, 58738, 58758, 58778, 58798, 58818, 58838, 58858, 58878, 58898, 58918, 58938, 58958, 58978, 58998, 59018, 59038, 59058, 59078, 59098, 59118, 59138, 59158, 59178, 59198, 59218, 59238, 59258, 59278, 59298, 59318, 59338, 59358, 59378, 59398, 59418, 59438, 59458, 59478, 59498, 59518, 59538, 59558, 59578, 59598, 59618, 59638, 59658, 59678, 59698, 59718, 59738, 59758, 59778, 59798, 59818, 59838, 59858, 59878, 59898, 59918, 59938, 59958, 59978, 59998, 60018, 60038, 60058, 60078, 60098, 60118, 60138, 60158, 60178, 60198, 60218, 60238, 60258, 60278, 60298, 60318, 60338, 60358, 60378, 60398, 60418, 60438, 60458, 60478, 60498, 60518, 60538, 60558, 60578, 60598, 60618, 60638, 60658, 60678, 60698, 60718, 60738, 60758, 60778, 60798, 60818, 60838, 60858, 60878, 60898, 60918, 60938, 60958, 60978, 60998, 61018, 61038, 61058, 61078, 61098, 61118, 61138, 61158, 61178, 61198, 61218, 61238, 61258, 61278, 61298, 61318, 61338, 61358, 61378, 61398, 61418, 61438, 61458, 61478, 61498, 61518, 61538, 61558, 61578, 61598, 61618, 61638, 61658, 61678, 61698, 61718, 61738, 61758, 61778, 61798, 61818, 61838, 61858, 61878, 61898, 61918, 61938, 61958, 61978, 61998, 62018, 62038, 62058, 62078, 62098, 62118, 62138, 62158, 62178, 62198, 62218, 62238, 62258, 62278, 62298, 62318, 62338, 62358, 62378, 62398, 62418, 62438, 62458, 62478, 62498, 62518, 62538, 62558, 62578, 62598, 62618, 62638, 62658, 62678, 62698, 62718, 62738, 62758, 62778, 62798, 62818, 62838, 62858, 62878, 62898, 62918, 62938, 62958, 62978, 62998, 63018, 63038, 63058, 63078, 63098, 63118, 63138, 63158, 63178, 63198, 63218, 63238, 63258, 63278, 63298, 63318, 63338, 63358, 63378, 63398, 63418, 63438, 63458, 63478, 63498, 63518, 63538, 63558, 63578, 63598, 63618, 63638, 63658, 63678, 63698, 63718, 63738, 63758, 63778, 63798, 63818, 63838, 63858, 63878, 63898, 63918, 63938, 63958, 63978, 63998, 64018, 64038, 64058, 64078, 64098, 64118, 64138, 64158, 64178, 64198, 64218, 64238, 64258, 64278, 64298, 64318, 64338, 64358, 64378, 64398, 64418, 64438, 64458, 64478, 64498, 64518, 64538, 64558, 64578, 64598, 64618, 64638, 64658, 64678, 64698, 64718, 64738, 64758, 64778, 64798, 64818, 64838, 64858, 64878, 64898, 64918, 64938, 64958, 64978, 64998, 65018, 65038, 65058, 65078, 65098, 65118, 65138, 65158, 65178, 65198, 65218, 65238, 65258, 65278, 65298, 65318, 65338, 65358, 65378, 65398, 65418, 65438, 65458, 65478, 65498, 65518, 65538, 65558, 65578, 65598, 65618, 65638, 65658, 65678, 65698, 65718, 65738, 65758, 65778, 65798, 65818, 65838, 65858, 65878, 65898, 65918, 65938, 65958, 65978, 65998, 66018, 66038, 66058, 66078, 66098, 66118, 66138, 66158, 66178, 66198, 66218, 66238, 66258, 66278, 66298, 66318, 66338, 66358, 66378, 66398, 66418, 66438, 66458, 66478, 66498, 66518, 66538, 66558, 66578, 66598, 66618, 66638, 66658, 66678, 66698, 66718, 66738, 66758, 66778, 66798, 66818, 66838, 66858, 66878, 66898, 66918, 66938, 66958, 66978, 66998, 67018, 67038, 67058, 67078, 67098, 67118, 67138, 67158, 67178, 67198, 67218, 67238, 67258, 67278, 67298, 67318, 67338, 67358, 67378, 67398, 67418, 67438, 67458, 67478, 67498, 67518, 67538, 67558, 67578, 67598, 67618, 67638, 67658, 67678, 67698, 67718, 67738, 67758, 67778, 67798, 67818, 67838, 67858, 67878, 67898, 67918, 67938, 67958, 67978, 67998, 68018, 68038, 68058, 68078, 68098, 68118, 68138, 68158, 68178, 68198, 68218, 68238, 68258, 68278, 68298, 68318, 68338, 68358, 68378, 68398, 68418, 68438, 68458, 68478, 68498, 68518, 68538, 68558, 68578, 68598, 68618, 68638, 68658, 68678, 68698, 68718, 68738, 68758, 68778, 68798, 68818, 68838, 68858, 68878, 68898, 68918, 68938, 68958, 68978, 68998, 69018, 69038, 69058, 69078, 69098, 69118, 69138, 69158, 69178, 69198, 69218, 69238, 69258, 69278, 69298, 69318, 69338, 69358, 69378, 69398, 69418, 69438, 69458, 69478, 69498, 69518, 69538, 69558, 69578, 69598, 69618, 69638, 69658, 69678, 69698, 69718, 69738, 69758, 69778, 69798, 69818, 69838, 69858, 69878, 69898, 69918, 69938, 69958, 69978, 69998, 70018, 70038, 70058, 70078, 70098, 70118, 70138, 70158, 70178, 70198, 70218, 70238, 70258, 70278, 70298, 70318, 70338, 70358, 70378, 70398, 70418, 70438, 70458, 70478, 70498, 70518, 70538, 70558, 70578, 70598, 70618, 70638, 70658, 70678, 70698, 70718, 70738, 70758, 70778, 70798, 70818, 70838, 70858, 70878, 70898, 70918, 70938, 70958, 70978, 70998, 71018, 71038, 71058, 71078, 71098, 71118, 71138, 71158, 71178, 71198, 71218, 71238, 71258, 71278, 71298, 71318, 71338, 71358, 71378, 71398, 71418, 71438, 71458, 71478, 71498, 71518, 71538, 71558, 71578, 71598, 71618, 71638, 71658, 71678, 71698, 71718, 71738, 71758, 71778, 71798, 71818, 71838, 71858, 71878, 71898, 71918, 71938, 71958, 71978, 71998, 72018, 72038, 72058, 72078, 72098, 72118, 72138, 72158, 72178, 72198, 72218, 72238, 72258, 72278, 72298, 72318, 72338, 72358, 72378, 72398, 72418, 72438, 72458, 72478, 72498, 72518, 72538, 72558, 72578, 72598, 72618, 72638, 72658, 72678, 72698, 72718, 72738, 72758, 72778, 72798, 72818, 72838, 72858, 72878, 72898, 72918, 72938, 72958, 72978, 72998, 73018, 73038, 73058, 73078, 73098, 73118, 73138, 73158, 73178, 73198, 73218, 73238, 73258, 73278, 73298, 73318, 73338, 73358, 73378, 73398, 73418, 73438, 73458, 73478, 73498, 73518, 73538, 73558, 73578, 73598, 73618, 73638, 73658, 73678, 73698, 73718, 73738, 73758, 73778, 73798, 73818, 73838, 73858, 73878, 73898, 73918, 73938, 73958, 73978, 73998, 74018, 74038, 74058, 74078, 74098, 74118, 74138, 74158, 74178, 74198, 74218, 74238, 74258, 74278, 74298, 74318, 74338, 74358, 74378, 74398, 74418, 74438, 74458, 74478, 74498, 74518, 74538, 74558, 74578, 74598, 74618, 74638, 74658, 74678, 74698, 74718, 74738, 74758, 74778, 74798, 74818, 74838, 74858, 74878, 74898, 74918, 74938, 74958, 74978, 74998, 75018, 75038, 75058, 75078, 75098, 75118, 75138, 75158, 75178, 75198, 75218, 75238, 75258, 75278, 75298, 75318, 75338, 75358, 75378, 75398, 75418, 75438, 75458, 75478, 75498, 75518, 75538, 75558, 75578, 75598, 75618, 75638, 75658, 75678, 75698, 75718, 75738, 75758, 75778, 75798, 75818, 75838, 75858, 75878, 75898, 75918, 75938, 75958, 75978, 75998, 76018, 76038, 76058, 76078, 76098, 76118, 76138, 76158, 76178, 76198, 76218, 76238, 76258, 76278, 76298, 76318, 76338, 76358, 76378, 76398, 76418, 76438, 76458, 76478, 76498, 76518, 76538, 76558, 76578, 76598, 76618, 76638, 76658, 76678, 76698, 76718, 76738, 76758, 76778, 76798, 76818, 76838, 76858, 76878, 76898, 76918, 76938, 76958, 76978, 76998, 77018, 77038, 77058, 77078, 77098, 77118, 77138, 77158, 77178, 77198, 77218, 77238, 77258, 77278, 77298, 77318, 77338, 77358, 77378, 77398, 77418, 77438, 77458, 77478, 77498, 77518, 77538, 77558, 77578, 77598, 77618, 77638, 77658, 77678, 77698, 77718, 77738, 77758, 77778, 77798, 77818, 77838, 77858, 77878, 77898, 77918, 77938, 77958, 77978, 77998, 78018, 78038, 78058, 78078, 78098, 78118, 78138, 78158, 78178, 78198, 78218, 78238, 78258, 78278, 78298, 78318, 78338, 78358, 78378, 78398, 78418, 78438, 78458, 78478, 78498, 78518, 78538, 78558, 78578, 78598, 78618, 78638, 78658, 78678, 78698, 78718, 78738, 78758, 78778, 78798, 78818, 78838, 78858, 78878, 78898, 78918, 78938, 78958, 78978, 78998, 79018, 79038, 79058, 79078, 79098, 79118, 79138, 79158, 79178, 79198, 79218, 79238, 79258, 79278, 79298, 79318, 79338, 79358, 79378, 79398, 79418, 79438, 79458, 79478, 79498, 79518, 79538, 79558, 79578, 79598, 79618, 79638, 79658, 79678, 79698, 79718, 79738, 79758, 79778, 79798, 79818, 79838, 79858, 79878, 79898, 79918, 79938, 79958, 79978, 79998, 80018, 80038, 80058, 80078, 80098, 80118, 80138, 80158, 80178, 80198, 80218, 80238, 80258, 80278, 80298, 80318, 80338, 80358, 80378, 80398, 80418, 80438, 80458, 80478, 80498, 80518, 80538, 80558, 80578, 80598, 80618, 80638, 80658, 80678, 80698, 80718, 80738, 80758, 80778, 80798, 80818, 80838, 80858, 80878, 80898, 80918, 80938, 80958, 80978, 80998, 81018, 81038, 81058, 81078, 81098, 81118, 81138, 81158, 81178, 81198, 81218, 81238, 81258, 81278, 81298, 81318, 81338, 81358, 81378, 81398, 81418, 81438, 81458, 81478, 81498, 81518, 81538, 81558, 81578, 81598, 81618, 81638, 81658, 81678, 81698, 81718, 81738, 81758, 81778, 81798, 81818, 81838, 81858, 81878, 81898, 81918, 81938, 81958, 81978, 81998, 82018, 82038, 82058, 82078, 82098, 82118, 82138, 82158, 82178, 82198, 82218, 82238, 82258, 82278, 82298, 82318, 82338, 82358, 82378, 82398, 82418, 82438, 82458, 82478, 82498, 82518, 82538, 82558, 82578, 82598, 82618, 82638, 82658, 82678, 82698, 82718, 82738, 82758, 82778, 82798, 82818, 82838, 82858, 82878, 82898, 82918, 82938, 82958, 82978, 82998, 83018, 83038, 83058, 83078, 83098, 83118, 83138, 83158, 83178, 83198, 83218, 83238, 83258, 83278, 83298, 83318, 83338, 83358, 83378, 83398, 83418, 83438, 83458, 83478, 83498, 83518, 83538, 83558, 83578, 83598, 83618, 83638, 83658, 83678, 83698, 83718, 83738, 83758, 83778, 83798, 83818, 83838, 83858, 83878, 83898, 83918, 83938, 83958, 83978, 83998, 84018, 84038, 84058, 84078, 84098, 84118, 84138, 84158, 84178, 84198, 84218, 84238, 84258, 84278, 84298, 84318, 84338, 84358, 84378, 84398, 84418, 84438, 84458, 84478, 84498, 84518, 84538, 84558, 84578, 84598, 84618, 84638, 84658, 84678, 84698, 84718, 84738, 84758, 84778, 84798, 84818, 84838, 84858, 84878, 84898, 84918, 84938, 84958, 84978, 84998, 85018, 85038, 85058, 85078, 85098, 85118, 85138, 85158, 85178, 85198, 85218, 85238, 85258, 85278, 85298, 85318, 85338, 85358, 85378, 85398, 85418, 85438, 85458, 85478, 85498, 85518, 85538, 85558, 85578, 85598, 85618, 85638, 85658, 85678, 85698, 85718, 85738, 85758, 85778, 85798, 85818, 85838, 85858, 85878, 85898, 85918, 85938, 85958, 85978, 85998, 86018, 86038, 86058, 86078, 86098, 86118, 86138, 86158, 86178, 86198, 86218, 86238, 86258, 86278, 86298, 86318, 86338, 86358, 86378, 86398, 86418, 86438, 86458, 86478, 86498, 86518, 86538, 86558, 86578, 86598, 86618, 86638, 86658, 86678, 86698, 86718, 86738, 86758, 86778, 86798, 86818, 86838, 86858, 86878, 86898, 86918, 86938, 86958, 86978, 86998, 87018, 87038, 87058, 87078, 87098, 87118, 87138, 87158, 87178, 87198, 87218, 87238, 87258, 87278, 87298, 87318, 87338, 87358, 87378, 87398, 87418, 87438, 87458, 87478, 87498, 87518, 87538, 87558, 87578, 87598, 87618, 87638, 87658, 87678, 87698, 87718, 87738, 87758, 87778, 87798, 87818, 87838, 87858, 87878, 87898, 87918, 87938, 87958, 87978, 87998, 88018, 88038, 88058, 88078, 88098, 88118, 88138, 88158, 88178, 88198, 88218, 88238, 88258, 88278, 88298, 88318, 88338, 88358, 88378, 88398, 88418, 88438, 88458, 88478, 88498, 88518, 88538, 88558, 88578, 88598, 88618, 88638, 88658, 88678, 88698, 88718, 88738, 88758, 88778, 88798, 88818, 88838, 88858, 88878, 88898, 88918, 88938, 88958, 88978, 88998, 89018, 89038, 89058, 89078, 89098, 89118, 89138, 89158, 89178, 89198, 89218, 89238, 89258, 89278, 89298, 89318, 89338, 89358, 89378, 89398, 89418, 89438, 89458, 89478, 89498, 89518, 89538, 89558, 89578, 89598, 89618, 89638, 89658, 89678, 89698, 89718, 89738, 89758, 89778, 89798, 89818, 89838, 89858, 89878, 89898, 89918, 89938, 89958, 89978, 89998, 90018, 90038, 90058, 90078, 90098, 90118, 90138, 90158, 90178, 90198, 90218, 90238, 90258, 90278, 90298, 90318, 90338, 90358, 90378, 90398, 90418, 90438, 90458, 90478, 90498, 90518, 90538, 90558, 90578, 90598, 90618, 90638, 90658, 90678, 90698, 90718, 90738, 90758, 90778, 90798, 90818, 90838, 90858, 90878, 90898, 90918, 90938, 90958, 90978, 90998, 91018, 91038, 91058, 91078, 91098, 91118, 91138, 91158, 91178, 91198, 91218, 91238, 91258, 91278, 91298, 91318, 91338, 91358, 91378, 91398, 91418, 91438, 91458, 91478, 91498, 91518, 91538, 91558, 91578, 91598, 91618, 91638, 91658, 91678, 91698, 91718, 91738, 91758, 91778, 91798, 91818, 91838, 91858, 91878, 91898, 91918, 91938, 91958, 91978, 91998, 92018, 92038, 92058, 92078, 92098, 92118, 92138, 92158, 92178, 92198, 92218, 92238, 92258, 92278, 92298, 92318, 92338, 92358, 92378, 92398, 92418, 92438, 92458, 92478, 92498, 92518, 92538, 92558, 92578, 92598, 92618, 92638, 92658, 92678, 92698, 92718, 92738, 92758, 92778, 92798, 92818, 92838, 92858, 92878, 92898, 92918, 92938, 92958, 92978, 92998, 93018, 93038, 93058, 93078, 93098, 93118, 93138, 93158, 93178, 93198, 93218, 93238, 93258, 93278, 93298, 93318, 93338, 93358, 93378, 93398, 93418, 93438, 93458, 93478, 93498, 93518, 93538, 93558, 93578, 93598, 93618, 93638, 93658, 93678, 93698, 93718, 93738, 93758, 93778, 93798, 93818, 93838, 93858, 93878, 93898, 93918, 93938, 93958, 93978, 93998, 94018, 94038, 94058, 94078, 94098, 94118, 94138, 94158, 94178, 94198, 94218, 94238, 94258, 94278, 94298, 94318, 94338, 94358, 94378, 94398, 94418, 94438, 94458, 94478, 94498, 94518, 94538, 94558, 94578, 94598, 94618, 94638, 94658, 94678, 94698, 94718, 94738, 94758, 94778, 94798, 94818, 94838, 94858, 94878, 94898, 94918, 94938, 94958, 94978, 94998, 95018, 95038, 95058, 95078, 95098, 95118, 95138, 95158, 95178, 95198, 95218, 95238, 95258, 95278, 95298, 95318, 95338, 95358, 95378, 95398, 95418, 95438, 95458, 95478, 95498, 95518, 95538, 95558, 95578, 95598, 95618, 95638, 95658, 95678, 95698, 95718, 95738, 95758, 95778, 95798, 95818, 95838, 95858, 95878, 95898, 95918, 95938, 95958, 95978, 95998, 96018, 96038, 96058, 96078, 96098, 96118, 96138, 96158, 96178, 96198, 96218, 96238, 96258, 96278, 96298, 96318, 96338, 96358, 96378, 96398, 96418, 96438, 96458, 96478, 96498, 96518, 96538, 96558, 96578, 96598, 96618, 96638, 96658, 96678, 96698, 96718, 96738, 96758, 96778, 96798, 96818, 96838, 96858, 96878, 96898, 96918, 96938, 96958, 96978, 96998, 97018, 97038, 97058, 97078, 97098, 97118, 97138, 97158, 97178, 97198, 97218, 97238, 97258, 97278, 97298, 97318, 97338, 97358, 97378, 97398, 97418, 97438, 97458, 97478, 97498, 97518, 97538, 97558, 97578, 97598, 97618, 97638, 97658, 97678, 97698, 97718, 97738, 97758, 97778, 97798, 97818, 97838, 97858, 97878, 97898, 97918, 97938, 97958, 97978, 97998, 98018, 98038, 98058, 98078, 98098, 98118, 98138, 98158, 98178, 98198, 98218, 98238, 98258, 98278, 98298, 98318, 98338, 98358, 98378, 98398, 98418, 98438, 98458, 98478, 98498, 98518, 98538, 98558, 98578, 98598, 98618, 98638, 98658, 98678, 98698, 98718, 98738, 98758, 98778, 98798, 98818, 98838, 98858, 98878, 98898, 98918, 98938, 98958, 98978, 98998, 99018, 99038, 99058, 99078, 99098, 99118, 99138, 99158, 99178, 99198, 99218, 99238, 99258, 99278, 99298, 99318, 99338, 99358, 99378, 99398, 99418, 99438, 99458, 99478, 99498, 99518, 99538, 99558, 99578, 99598, 99618, 99638, 99658, 99678, 99698, 99718, 99738, 99758, 99778, 99798, 99818, 99838, 99858, 99878, 99898, 99918, 99938, 99958, 99978, 99998, 100018, 100038, 100058, 100078, 100098, 100118, 100138, 100158, 100178, 100198, 100218, 100238, 100258, 100278, 100298, 100318, 100338, 100358, 100378, 100398, 100418, 100438, 100458, 100478, 100498, 100518, 100538, 100558, 100578, 100598, 100618, 100638, 100658, 100678, 100698, 100718, 100738, 100758, 100778, 100798, 100818, 100838, 100858, 100878, 100898, 100918, 100938, 100958, 100978, 100998, 101018, 101038, 101058, 101078, 101098, 101118, 101138, 101158, 101178, 101198, 101218, 101238, 101258, 101278, 101298, 101318, 101338, 101358, 101378, 101398, 101418, 101438, 101458, 101478, 101498, 101518, 101538, 101558, 101578, 101598, 101618, 101638, 101658, 101678, 101698, 101718, 101738, 101758, 101778, 101798, 101818, 101838, 101858, 101878, 101898, 101918, 101938, 101958, 101978, 101998, 102018, 102038, 102058, 102078, 102098, 102118, 102138, 102158, 102178, 102198, 102218, 102238, 102258, 102278, 102298, 102318, 102338, 102358, 102378, 102398, 102418, 102438, 102458, 102478, 102498, 102518, 102538, 102558, 102578, 102598, 102618, 102638, 102658, 102678, 102698, 102718, 102738, 102758, 102778, 102798, 102818, 102838, 102858, 102878, 102898, 102918, 102938, 102958, 102978, 102998, 103018, 103038, 103058, 103078, 103098, 103118, 103138, 103158, 103178, 103198, 103218, 103238, 103258, 103278, 103298, 103318, 103338, 103358, 103378, 103398, 103418, 103438, 103458, 103478, 103498, 103518, 103538, 103558, 103578, 103598, 103618, 103638, 103658, 103678, 103698, 103718, 103738, 103758, 103778, 103798, 103818, 103838, 103858, 103878, 103898, 103918, 103938, 103958, 103978, 103998, 104018, 104038, 104058, 104078, 104098, 104118, 104138, 104158, 104178, 104198, 104218, 104238, 104258, 104278, 104298, 104318, 104338, 104358, 104378, 104398, 104418, 104438, 104458, 104478, 104498, 104518, 104538, 104558, 104578, 104598, 104618, 104638, 104658, 104678, 104698, 104718, 104738, 104758, 104778, 104798, 104818, 104838, 104858, 104878, 104898, 104918, 104938, 104958, 104978, 104998, 105018, 105038, 105058, 105078, 105098, 105118, 105138, 105158, 105178, 105198, 105218, 105238, 105258, 105278, 105298, 105318, 105338, 105358, 105378, 105398, 105418, 105438, 105458, 105478, 105498, 105518, 105538, 105558, 105578, 105598, 105618, 105638, 105658, 105678, 105698, 105718, 105738, 105758, 105778, 105798, 105818, 105838, 105858, 105878, 105898, 105918, 105938, 105958, 105978, 105998, 106018, 106038, 106058, 106078, 106098, 106118, 106138, 106158, 106178, 106198, 106218, 106238, 106258, 106278, 106298, 106318, 106338, 106358, 106378, 106398, 106418, 106438, 106458, 106478, 106498, 106518, 106538, 106558, 106578, 106598, 106618, 106638, 106658, 106678, 106698, 106718, 106738, 106758, 106778, 106798, 106818, 106838, 106858, 106878, 106898, 106918, 106938, 106958, 106978, 106998, 107018, 107038, 107058, 107078, 107098, 107118, 107138, 107158, 107178, 107198, 107218, 107238, 107258, 107278, 107298, 107318, 107338, 107358, 107378, 107398, 107418, 107438, 107458, 107478, 107498, 107518, 107538, 107558, 107578, 107598, 107618, 107638, 107658, 107678, 107698, 107718, 107738, 107758, 107778, 107798, 107818, 107838, 107858, 107878, 107898, 107918, 107938, 107958, 107978, 107998, 108018, 108038, 108058, 108078, 108098, 108118, 108138, 108158, 108178, 108198, 108218, 108238, 108258, 108278, 108298, 108318, 108338, 108358, 108378, 108398, 108418, 108438, 108458, 108478, 108498, 108518, 108538, 108558, 108578, 108598, 108618, 108638, 108658, 108678, 108698, 108718, 108738, 108758, 108778, 108798, 108818, 108838, 108858, 108878, 108898, 108918, 108938, 108958, 108978, 108998, 109018, 109038, 109058, 109078, 109098, 109118, 109138, 109158, 109178, 109198, 109218, 109238, 109258, 109278, 109298, 109318, 109338, 109358, 109378, 109398, 109418, 109438, 109458, 109478, 109498, 109518, 109538, 109558, 109578, 109598, 109618, 109638, 109658, 109678, 109698, 109718, 109738, 109758, 109778, 109798, 109818, 109838, 109858, 109878, 109898, 109918, 109938, 109958, 109978,

  };

  int64 N;
  cin >> N;
  int64 sq = 1e9 + 1;
  int64 ret = proc[N / sq / 200000];
  for(int64 i = N / sq / 200000 * 200000 + 1; sq * i <= N; i++) {
    string s = to_string(i * sq);
    string t = s;
    reverse(begin(t), end(t));
    if(s == t) ++ret;
  }

  cout << ret << endl;
}
0