結果
| 問題 | No.491 10^9+1と回文 |
| ユーザー |
 ei1333333
|
| 提出日時 | 2017-03-10 22:59:03 |
| 言語 | C++11 (gcc 11.4.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 35,903 bytes |
| コンパイル時間 | 1,347 ms |
| コンパイル使用メモリ | 148,064 KB |
| 実行使用メモリ | 4,504 KB |
| 最終ジャッジ日時 | 2023-09-06 14:00:53 |
| 合計ジャッジ時間 | 4,626 ms |
|
ジャッジサーバーID （参考情報） |
judge13 / judge14 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | WA | - |
| testcase_01 | WA | - |
| testcase_02 | WA | - |
| testcase_03 | WA | - |
| testcase_04 | WA | - |
| testcase_05 | WA | - |
| testcase_06 | WA | - |
| testcase_07 | WA | - |
| testcase_08 | WA | - |
| testcase_09 | WA | - |
| testcase_10 | WA | - |
| testcase_11 | WA | - |
| testcase_12 | WA | - |
| testcase_13 | WA | - |
| testcase_14 | WA | - |
| testcase_15 | WA | - |
| testcase_16 | WA | - |
| testcase_17 | WA | - |
| testcase_18 | WA | - |
| testcase_19 | WA | - |
| testcase_20 | WA | - |
| testcase_21 | WA | - |
| testcase_22 | WA | - |
| testcase_23 | WA | - |
| testcase_24 | WA | - |
| testcase_25 | WA | - |
| testcase_26 | WA | - |
| testcase_27 | WA | - |
| testcase_28 | WA | - |
| testcase_29 | WA | - |
| testcase_30 | WA | - |
| testcase_31 | WA | - |
| testcase_32 | WA | - |
| testcase_33 | WA | - |
| testcase_34 | WA | - |
| testcase_35 | WA | - |
| testcase_36 | WA | - |
| testcase_37 | WA | - |
| testcase_38 | WA | - |
| testcase_39 | WA | - |
| testcase_40 | WA | - |
| testcase_41 | WA | - |
| testcase_42 | WA | - |
| testcase_43 | WA | - |
| testcase_44 | WA | - |
| testcase_45 | WA | - |
| testcase_46 | WA | - |
| testcase_47 | WA | - |
| testcase_48 | WA | - |
| testcase_49 | WA | - |
| testcase_50 | WA | - |
| testcase_51 | WA | - |
| testcase_52 | WA | - |
| testcase_53 | WA | - |
| testcase_54 | WA | - |
| testcase_55 | WA | - |
| testcase_56 | WA | - |
| testcase_57 | WA | - |
| testcase_58 | WA | - |
| testcase_59 | WA | - |
| testcase_60 | WA | - |
| testcase_61 | WA | - |
| testcase_62 | WA | - |
| testcase_63 | WA | - |
| testcase_64 | WA | - |
| testcase_65 | WA | - |
| testcase_66 | WA | - |
| testcase_67 | WA | - |
| testcase_68 | WA | - |
| testcase_69 | WA | - |
| testcase_70 | WA | - |
| testcase_71 | WA | - |
| testcase_72 | WA | - |
| testcase_73 | WA | - |
| testcase_74 | WA | - |
| testcase_75 | WA | - |
| testcase_76 | WA | - |
| testcase_77 | WA | - |
| testcase_78 | WA | - |
| testcase_79 | WA | - |
| testcase_80 | WA | - |
| testcase_81 | WA | - |
| testcase_82 | WA | - |
| testcase_83 | WA | - |
| testcase_84 | WA | - |
| testcase_85 | WA | - |
| testcase_86 | WA | - |
| testcase_87 | WA | - |
| testcase_88 | WA | - |
| testcase_89 | WA | - |
| testcase_90 | WA | - |
| testcase_91 | WA | - |
| testcase_92 | WA | - |
| testcase_93 | WA | - |
| testcase_94 | WA | - |
| testcase_95 | WA | - |
| testcase_96 | WA | - |
| testcase_97 | WA | - |
| testcase_98 | WA | - |
| testcase_99 | WA | - |
| testcase_100 | WA | - |
| testcase_101 | WA | - |
| testcase_102 | WA | - |
| testcase_103 | WA | - |
| testcase_104 | WA | - |
| testcase_105 | WA | - |
ソースコード
#include<bits/stdc++.h>
using namespace std;
typedef long long int64;
// ごめんなさい＞＜
int main()
{
int64 proc[] = {
0, 1098, 1298, 1498, 1698, 1898, 2098, 2298, 2498, 2698, 2898, 3098, 3298, 3498, 3698, 3898, 4098, 4298, 4498, 4698, 4898, 5098, 5298, 5498, 5698, 5898, 6098, 6298, 6498, 6698, 6898, 7098, 7298, 7498, 7698, 7898, 8098, 8298, 8498, 8698, 8898, 9098, 9298, 9498, 9698, 9898, 10098, 10298, 10498, 10698, 10898, 11008, 11028, 11048, 11068, 11088, 11108, 11128, 11148, 11168, 11188, 11208, 11228, 11248, 11268, 11288, 11308, 11328, 11348, 11368, 11388, 11408, 11428, 11448, 11468, 11488, 11508, 11528, 11548, 11568, 11588, 11608, 11628, 11648, 11668, 11688, 11708, 11728, 11748, 11768, 11788, 11808, 11828, 11848, 11868, 11888, 11908, 11928, 11948, 11968, 11988, 12008, 12028, 12048, 12068, 12088, 12108, 12128, 12148, 12168, 12188, 12208, 12228, 12248, 12268, 12288, 12308, 12328, 12348, 12368, 12388, 12408, 12428, 12448, 12468, 12488, 12508, 12528, 12548, 12568, 12588, 12608, 12628, 12648, 12668, 12688, 12708, 12728, 12748, 12768, 12788, 12808, 12828, 12848, 12868, 12888, 12908, 12928, 12948, 12968, 12988, 13008, 13028, 13048, 13068, 13088, 13108, 13128, 13148, 13168, 13188, 13208, 13228, 13248, 13268, 13288, 13308, 13328, 13348, 13368, 13388, 13408, 13428, 13448, 13468, 13488, 13508, 13528, 13548, 13568, 13588, 13608, 13628, 13648, 13668, 13688, 13708, 13728, 13748, 13768, 13788, 13808, 13828, 13848, 13868, 13888, 13908, 13928, 13948, 13968, 13988, 14008, 14028, 14048, 14068, 14088, 14108, 14128, 14148, 14168, 14188, 14208, 14228, 14248, 14268, 14288, 14308, 14328, 14348, 14368, 14388, 14408, 14428, 14448, 14468, 14488, 14508, 14528, 14548, 14568, 14588, 14608, 14628, 14648, 14668, 14688, 14708, 14728, 14748, 14768, 14788, 14808, 14828, 14848, 14868, 14888, 14908, 14928, 14948, 14968, 14988, 15008, 15028, 15048, 15068, 15088, 15108, 15128, 15148, 15168, 15188, 15208, 15228, 15248, 15268, 15288, 15308, 15328, 15348, 15368, 15388, 15408, 15428, 15448, 15468, 15488, 15508, 15528, 15548, 15568, 15588, 15608, 15628, 15648, 15668, 15688, 15708, 15728, 15748, 15768, 15788, 15808, 15828, 15848, 15868, 15888, 15908, 15928, 15948, 15968, 15988, 16008, 16028, 16048, 16068, 16088, 16108, 16128, 16148, 16168, 16188, 16208, 16228, 16248, 16268, 16288, 16308, 16328, 16348, 16368, 16388, 16408, 16428, 16448, 16468, 16488, 16508, 16528, 16548, 16568, 16588, 16608, 16628, 16648, 16668, 16688, 16708, 16728, 16748, 16768, 16788, 16808, 16828, 16848, 16868, 16888, 16908, 16928, 16948, 16968, 16988, 17008, 17028, 17048, 17068, 17088, 17108, 17128, 17148, 17168, 17188, 17208, 17228, 17248, 17268, 17288, 17308, 17328, 17348, 17368, 17388, 17408, 17428, 17448, 17468, 17488, 17508, 17528, 17548, 17568, 17588, 17608, 17628, 17648, 17668, 17688, 17708, 17728, 17748, 17768, 17788, 17808, 17828, 17848, 17868, 17888, 17908, 17928, 17948, 17968, 17988, 18008, 18028, 18048, 18068, 18088, 18108, 18128, 18148, 18168, 18188, 18208, 18228, 18248, 18268, 18288, 18308, 18328, 18348, 18368, 18388, 18408, 18428, 18448, 18468, 18488, 18508, 18528, 18548, 18568, 18588, 18608, 18628, 18648, 18668, 18688, 18708, 18728, 18748, 18768, 18788, 18808, 18828, 18848, 18868, 18888, 18908, 18928, 18948, 18968, 18988, 19008, 19028, 19048, 19068, 19088, 19108, 19128, 19148, 19168, 19188, 19208, 19228, 19248, 19268, 19288, 19308, 19328, 19348, 19368, 19388, 19408, 19428, 19448, 19468, 19488, 19508, 19528, 19548, 19568, 19588, 19608, 19628, 19648, 19668, 19688, 19708, 19728, 19748, 19768, 19788, 19808, 19828, 19848, 19868, 19888, 19908, 19928, 19948, 19968, 19988, 20008, 20028, 20048, 20068, 20088, 20108, 20128, 20148, 20168, 20188, 20208, 20228, 20248, 20268, 20288, 20308, 20328, 20348, 20368, 20388, 20408, 20428, 20448, 20468, 20488, 20508, 20528, 20548, 20568, 20588, 20608, 20628, 20648, 20668, 20688, 20708, 20728, 20748, 20768, 20788, 20808, 20828, 20848, 20868, 20888, 20908, 20928, 20948, 20968, 20988, 21008, 21028, 21048, 21068, 21088, 21108, 21128, 21148, 21168, 21188, 21208, 21228, 21248, 21268, 21288, 21308, 21328, 21348, 21368, 21388, 21408, 21428, 21448, 21468, 21488, 21508, 21528, 21548, 21568, 21588, 21608, 21628, 21648, 21668, 21688, 21708, 21728, 21748, 21768, 21788, 21808, 21828, 21848, 21868, 21888, 21908, 21928, 21948, 21968, 21988, 22008, 22028, 22048, 22068, 22088, 22108, 22128, 22148, 22168, 22188, 22208, 22228, 22248, 22268, 22288, 22308, 22328, 22348, 22368, 22388, 22408, 22428, 22448, 22468, 22488, 22508, 22528, 22548, 22568, 22588, 22608, 22628, 22648, 22668, 22688, 22708, 22728, 22748, 22768, 22788, 22808, 22828, 22848, 22868, 22888, 22908, 22928, 22948, 22968, 22988, 23008, 23028, 23048, 23068, 23088, 23108, 23128, 23148, 23168, 23188, 23208, 23228, 23248, 23268, 23288, 23308, 23328, 23348, 23368, 23388, 23408, 23428, 23448, 23468, 23488, 23508, 23528, 23548, 23568, 23588, 23608, 23628, 23648, 23668, 23688, 23708, 23728, 23748, 23768, 23788, 23808, 23828, 23848, 23868, 23888, 23908, 23928, 23948, 23968, 23988, 24008, 24028, 24048, 24068, 24088, 24108, 24128, 24148, 24168, 24188, 24208, 24228, 24248, 24268, 24288, 24308, 24328, 24348, 24368, 24388, 24408, 24428, 24448, 24468, 24488, 24508, 24528, 24548, 24568, 24588, 24608, 24628, 24648, 24668, 24688, 24708, 24728, 24748, 24768, 24788, 24808, 24828, 24848, 24868, 24888, 24908, 24928, 24948, 24968, 24988, 25008, 25028, 25048, 25068, 25088, 25108, 25128, 25148, 25168, 25188, 25208, 25228, 25248, 25268, 25288, 25308, 25328, 25348, 25368, 25388, 25408, 25428, 25448, 25468, 25488, 25508, 25528, 25548, 25568, 25588, 25608, 25628, 25648, 25668, 25688, 25708, 25728, 25748, 25768, 25788, 25808, 25828, 25848, 25868, 25888, 25908, 25928, 25948, 25968, 25988, 26008, 26028, 26048, 26068, 26088, 26108, 26128, 26148, 26168, 26188, 26208, 26228, 26248, 26268, 26288, 26308, 26328, 26348, 26368, 26388, 26408, 26428, 26448, 26468, 26488, 26508, 26528, 26548, 26568, 26588, 26608, 26628, 26648, 26668, 26688, 26708, 26728, 26748, 26768, 26788, 26808, 26828, 26848, 26868, 26888, 26908, 26928, 26948, 26968, 26988, 27008, 27028, 27048, 27068, 27088, 27108, 27128, 27148, 27168, 27188, 27208, 27228, 27248, 27268, 27288, 27308, 27328, 27348, 27368, 27388, 27408, 27428, 27448, 27468, 27488, 27508, 27528, 27548, 27568, 27588, 27608, 27628, 27648, 27668, 27688, 27708, 27728, 27748, 27768, 27788, 27808, 27828, 27848, 27868, 27888, 27908, 27928, 27948, 27968, 27988, 28008, 28028, 28048, 28068, 28088, 28108, 28128, 28148, 28168, 28188, 28208, 28228, 28248, 28268, 28288, 28308, 28328, 28348, 28368, 28388, 28408, 28428, 28448, 28468, 28488, 28508, 28528, 28548, 28568, 28588, 28608, 28628, 28648, 28668, 28688, 28708, 28728, 28748, 28768, 28788, 28808, 28828, 28848, 28868, 28888, 28908, 28928, 28948, 28968, 28988, 29008, 29028, 29048, 29068, 29088, 29108, 29128, 29148, 29168, 29188, 29208, 29228, 29248, 29268, 29288, 29308, 29328, 29348, 29368, 29388, 29408, 29428, 29448, 29468, 29488, 29508, 29528, 29548, 29568, 29588, 29608, 29628, 29648, 29668, 29688, 29708, 29728, 29748, 29768, 29788, 29808, 29828, 29848, 29868, 29888, 29908, 29928, 29948, 29968, 29988, 30008, 30028, 30048, 30068, 30088, 30108, 30128, 30148, 30168, 30188, 30208, 30228, 30248, 30268, 30288, 30308, 30328, 30348, 30368, 30388, 30408, 30428, 30448, 30468, 30488, 30508, 30528, 30548, 30568, 30588, 30608, 30628, 30648, 30668, 30688, 30708, 30728, 30748, 30768, 30788, 30808, 30828, 30848, 30868, 30888, 30908, 30928, 30948, 30968, 30988, 31008, 31028, 31048, 31068, 31088, 31108, 31128, 31148, 31168, 31188, 31208, 31228, 31248, 31268, 31288, 31308, 31328, 31348, 31368, 31388, 31408, 31428, 31448, 31468, 31488, 31508, 31528, 31548, 31568, 31588, 31608, 31628, 31648, 31668, 31688, 31708, 31728, 31748, 31768, 31788, 31808, 31828, 31848, 31868, 31888, 31908, 31928, 31948, 31968, 31988, 32008, 32028, 32048, 32068, 32088, 32108, 32128, 32148, 32168, 32188, 32208, 32228, 32248, 32268, 32288, 32308, 32328, 32348, 32368, 32388, 32408, 32428, 32448, 32468, 32488, 32508, 32528, 32548, 32568, 32588, 32608, 32628, 32648, 32668, 32688, 32708, 32728, 32748, 32768, 32788, 32808, 32828, 32848, 32868, 32888, 32908, 32928, 32948, 32968, 32988, 33008, 33028, 33048, 33068, 33088, 33108, 33128, 33148, 33168, 33188, 33208, 33228, 33248, 33268, 33288, 33308, 33328, 33348, 33368, 33388, 33408, 33428, 33448, 33468, 33488, 33508, 33528, 33548, 33568, 33588, 33608, 33628, 33648, 33668, 33688, 33708, 33728, 33748, 33768, 33788, 33808, 33828, 33848, 33868, 33888, 33908, 33928, 33948, 33968, 33988, 34008, 34028, 34048, 34068, 34088, 34108, 34128, 34148, 34168, 34188, 34208, 34228, 34248, 34268, 34288, 34308, 34328, 34348, 34368, 34388, 34408, 34428, 34448, 34468, 34488, 34508, 34528, 34548, 34568, 34588, 34608, 34628, 34648, 34668, 34688, 34708, 34728, 34748, 34768, 34788, 34808, 34828, 34848, 34868, 34888, 34908, 34928, 34948, 34968, 34988, 35008, 35028, 35048, 35068, 35088, 35108, 35128, 35148, 35168, 35188, 35208, 35228, 35248, 35268, 35288, 35308, 35328, 35348, 35368, 35388, 35408, 35428, 35448, 35468, 35488, 35508, 35528, 35548, 35568, 35588, 35608, 35628, 35648, 35668, 35688, 35708, 35728, 35748, 35768, 35788, 35808, 35828, 35848, 35868, 35888, 35908, 35928, 35948, 35968, 35988, 36008, 36028, 36048, 36068, 36088, 36108, 36128, 36148, 36168, 36188, 36208, 36228, 36248, 36268, 36288, 36308, 36328, 36348, 36368, 36388, 36408, 36428, 36448, 36468, 36488, 36508, 36528, 36548, 36568, 36588, 36608, 36628, 36648, 36668, 36688, 36708, 36728, 36748, 36768, 36788, 36808, 36828, 36848, 36868, 36888, 36908, 36928, 36948, 36968, 36988, 37008, 37028, 37048, 37068, 37088, 37108, 37128, 37148, 37168, 37188, 37208, 37228, 37248, 37268, 37288, 37308, 37328, 37348, 37368, 37388, 37408, 37428, 37448, 37468, 37488, 37508, 37528, 37548, 37568, 37588, 37608, 37628, 37648, 37668, 37688, 37708, 37728, 37748, 37768, 37788, 37808, 37828, 37848, 37868, 37888, 37908, 37928, 37948, 37968, 37988, 38008, 38028, 38048, 38068, 38088, 38108, 38128, 38148, 38168, 38188, 38208, 38228, 38248, 38268, 38288, 38308, 38328, 38348, 38368, 38388, 38408, 38428, 38448, 38468, 38488, 38508, 38528, 38548, 38568, 38588, 38608, 38628, 38648, 38668, 38688, 38708, 38728, 38748, 38768, 38788, 38808, 38828, 38848, 38868, 38888, 38908, 38928, 38948, 38968, 38988, 39008, 39028, 39048, 39068, 39088, 39108, 39128, 39148, 39168, 39188, 39208, 39228, 39248, 39268, 39288, 39308, 39328, 39348, 39368, 39388, 39408, 39428, 39448, 39468, 39488, 39508, 39528, 39548, 39568, 39588, 39608, 39628, 39648, 39668, 39688, 39708, 39728, 39748, 39768, 39788, 39808, 39828, 39848, 39868, 39888, 39908, 39928, 39948, 39968, 39988, 40008, 40028, 40048, 40068, 40088, 40108, 40128, 40148, 40168, 40188, 40208, 40228, 40248, 40268, 40288, 40308, 40328, 40348, 40368, 40388, 40408, 40428, 40448, 40468, 40488, 40508, 40528, 40548, 40568, 40588, 40608, 40628, 40648, 40668, 40688, 40708, 40728, 40748, 40768, 40788, 40808, 40828, 40848, 40868, 40888, 40908, 40928, 40948, 40968, 40988, 41008, 41028, 41048, 41068, 41088, 41108, 41128, 41148, 41168, 41188, 41208, 41228, 41248, 41268, 41288, 41308, 41328, 41348, 41368, 41388, 41408, 41428, 41448, 41468, 41488, 41508, 41528, 41548, 41568, 41588, 41608, 41628, 41648, 41668, 41688, 41708, 41728, 41748, 41768, 41788, 41808, 41828, 41848, 41868, 41888, 41908, 41928, 41948, 41968, 41988, 42008, 42028, 42048, 42068, 42088, 42108, 42128, 42148, 42168, 42188, 42208, 42228, 42248, 42268, 42288, 42308, 42328, 42348, 42368, 42388, 42408, 42428, 42448, 42468, 42488, 42508, 42528, 42548, 42568, 42588, 42608, 42628, 42648, 42668, 42688, 42708, 42728, 42748, 42768, 42788, 42808, 42828, 42848, 42868, 42888, 42908, 42928, 42948, 42968, 42988, 43008, 43028, 43048, 43068, 43088, 43108, 43128, 43148, 43168, 43188, 43208, 43228, 43248, 43268, 43288, 43308, 43328, 43348, 43368, 43388, 43408, 43428, 43448, 43468, 43488, 43508, 43528, 43548, 43568, 43588, 43608, 43628, 43648, 43668, 43688, 43708, 43728, 43748, 43768, 43788, 43808, 43828, 43848, 43868, 43888, 43908, 43928, 43948, 43968, 43988, 44008, 44028, 44048, 44068, 44088, 44108, 44128, 44148, 44168, 44188, 44208, 44228, 44248, 44268, 44288, 44308, 44328, 44348, 44368, 44388, 44408, 44428, 44448, 44468, 44488, 44508, 44528, 44548, 44568, 44588, 44608, 44628, 44648, 44668, 44688, 44708, 44728, 44748, 44768, 44788, 44808, 44828, 44848, 44868, 44888, 44908, 44928, 44948, 44968, 44988, 45008, 45028, 45048, 45068, 45088, 45108, 45128, 45148, 45168, 45188, 45208, 45228, 45248, 45268, 45288, 45308, 45328, 45348, 45368, 45388, 45408, 45428, 45448, 45468, 45488, 45508, 45528, 45548, 45568, 45588, 45608, 45628, 45648, 45668, 45688, 45708, 45728, 45748, 45768, 45788, 45808, 45828, 45848, 45868, 45888, 45908, 45928, 45948, 45968, 45988, 46008, 46028, 46048, 46068, 46088, 46108, 46128, 46148, 46168, 46188, 46208, 46228, 46248, 46268, 46288, 46308, 46328, 46348, 46368, 46388, 46408, 46428, 46448, 46468, 46488, 46508, 46528, 46548, 46568, 46588, 46608, 46628, 46648, 46668, 46688, 46708, 46728, 46748, 46768, 46788, 46808, 46828, 46848, 46868, 46888, 46908, 46928, 46948, 46968, 46988, 47008, 47028, 47048, 47068, 47088, 47108, 47128, 47148, 47168, 47188, 47208, 47228, 47248, 47268, 47288, 47308, 47328, 47348, 47368, 47388, 47408, 47428, 47448, 47468, 47488, 47508, 47528, 47548, 47568, 47588, 47608, 47628, 47648, 47668, 47688, 47708, 47728, 47748, 47768, 47788, 47808, 47828, 47848, 47868, 47888, 47908, 47928, 47948, 47968, 47988, 48008, 48028, 48048, 48068, 48088, 48108, 48128, 48148, 48168, 48188, 48208, 48228, 48248, 48268, 48288, 48308, 48328, 48348, 48368, 48388, 48408, 48428, 48448, 48468, 48488, 48508, 48528, 48548, 48568, 48588, 48608, 48628, 48648, 48668, 48688, 48708, 48728, 48748, 48768, 48788, 48808, 48828, 48848, 48868, 48888, 48908, 48928, 48948, 48968, 48988, 49008, 49028, 49048, 49068, 49088, 49108, 49128, 49148, 49168, 49188, 49208, 49228, 49248, 49268, 49288, 49308, 49328, 49348, 49368, 49388, 49408, 49428, 49448, 49468, 49488, 49508, 49528, 49548, 49568, 49588, 49608, 49628, 49648, 49668, 49688, 49708, 49728, 49748, 49768, 49788, 49808, 49828, 49848, 49868, 49888, 49908, 49928, 49948, 49968, 49988, 50008, 50028, 50048, 50068, 50088, 50108, 50128, 50148, 50168, 50188, 50208, 50228, 50248, 50268, 50288, 50308, 50328, 50348, 50368, 50388, 50408, 50428, 50448, 50468, 50488, 50508, 50528, 50548, 50568, 50588, 50608, 50628, 50648, 50668, 50688, 50708, 50728, 50748, 50768, 50788, 50808, 50828, 50848, 50868, 50888, 50908, 50928, 50948, 50968, 50988, 51008, 51028, 51048, 51068, 51088, 51108, 51128, 51148, 51168, 51188, 51208, 51228, 51248, 51268, 51288, 51308, 51328, 51348, 51368, 51388, 51408, 51428, 51448, 51468, 51488, 51508, 51528, 51548, 51568, 51588, 51608, 51628, 51648, 51668, 51688, 51708, 51728, 51748, 51768, 51788, 51808, 51828, 51848, 51868, 51888, 51908, 51928, 51948, 51968, 51988, 52008, 52028, 52048, 52068, 52088, 52108, 52128, 52148, 52168, 52188, 52208, 52228, 52248, 52268, 52288, 52308, 52328, 52348, 52368, 52388, 52408, 52428, 52448, 52468, 52488, 52508, 52528, 52548, 52568, 52588, 52608, 52628, 52648, 52668, 52688, 52708, 52728, 52748, 52768, 52788, 52808, 52828, 52848, 52868, 52888, 52908, 52928, 52948, 52968, 52988, 53008, 53028, 53048, 53068, 53088, 53108, 53128, 53148, 53168, 53188, 53208, 53228, 53248, 53268, 53288, 53308, 53328, 53348, 53368, 53388, 53408, 53428, 53448, 53468, 53488, 53508, 53528, 53548, 53568, 53588, 53608, 53628, 53648, 53668, 53688, 53708, 53728, 53748, 53768, 53788, 53808, 53828, 53848, 53868, 53888, 53908, 53928, 53948, 53968, 53988, 54008, 54028, 54048, 54068, 54088, 54108, 54128, 54148, 54168, 54188, 54208, 54228, 54248, 54268, 54288, 54308, 54328, 54348, 54368, 54388, 54408, 54428, 54448, 54468, 54488, 54508, 54528, 54548, 54568, 54588, 54608, 54628, 54648, 54668, 54688, 54708, 54728, 54748, 54768, 54788, 54808, 54828, 54848, 54868, 54888, 54908, 54928, 54948, 54968, 54988, 55008, 55028, 55048, 55068, 55088, 55108, 55128, 55148, 55168, 55188, 55208, 55228, 55248, 55268, 55288, 55308, 55328, 55348, 55368, 55388, 55408, 55428, 55448, 55468, 55488, 55508, 55528, 55548, 55568, 55588, 55608, 55628, 55648, 55668, 55688, 55708, 55728, 55748, 55768, 55788, 55808, 55828, 55848, 55868, 55888, 55908, 55928, 55948, 55968, 55988, 56008, 56028, 56048, 56068, 56088, 56108, 56128, 56148, 56168, 56188, 56208, 56228, 56248, 56268, 56288, 56308, 56328, 56348, 56368, 56388, 56408, 56428, 56448, 56468, 56488, 56508, 56528, 56548, 56568, 56588, 56608, 56628, 56648, 56668, 56688, 56708, 56728, 56748, 56768, 56788, 56808, 56828, 56848, 56868, 56888, 56908, 56928, 56948, 56968, 56988, 57008, 57028, 57048, 57068, 57088, 57108, 57128, 57148, 57168, 57188, 57208, 57228, 57248, 57268, 57288, 57308, 57328, 57348, 57368, 57388, 57408, 57428, 57448, 57468, 57488, 57508, 57528, 57548, 57568, 57588, 57608, 57628, 57648, 57668, 57688, 57708, 57728, 57748, 57768, 57788, 57808, 57828, 57848, 57868, 57888, 57908, 57928, 57948, 57968, 57988, 58008, 58028, 58048, 58068, 58088, 58108, 58128, 58148, 58168, 58188, 58208, 58228, 58248, 58268, 58288, 58308, 58328, 58348, 58368, 58388, 58408, 58428, 58448, 58468, 58488, 58508, 58528, 58548, 58568, 58588, 58608, 58628, 58648, 58668, 58688, 58708, 58728, 58748, 58768, 58788, 58808, 58828, 58848, 58868, 58888, 58908, 58928, 58948, 58968, 58988, 59008, 59028, 59048, 59068, 59088, 59108, 59128, 59148, 59168, 59188, 59208, 59228, 59248, 59268, 59288, 59308, 59328, 59348, 59368, 59388, 59408, 59428, 59448, 59468, 59488, 59508, 59528, 59548, 59568, 59588, 59608, 59628, 59648, 59668, 59688, 59708, 59728, 59748, 59768, 59788, 59808, 59828, 59848, 59868, 59888, 59908, 59928, 59948, 59968, 59988, 60008, 60028, 60048, 60068, 60088, 60108, 60128, 60148, 60168, 60188, 60208, 60228, 60248, 60268, 60288, 60308, 60328, 60348, 60368, 60388, 60408, 60428, 60448, 60468, 60488, 60508, 60528, 60548, 60568, 60588, 60608, 60628, 60648, 60668, 60688, 60708, 60728, 60748, 60768, 60788, 60808, 60828, 60848, 60868, 60888, 60908, 60928, 60948, 60968, 60988, 61008, 61028, 61048, 61068, 61088, 61108, 61128, 61148, 61168, 61188, 61208, 61228, 61248, 61268, 61288, 61308, 61328, 61348, 61368, 61388, 61408, 61428, 61448, 61468, 61488, 61508, 61528, 61548, 61568, 61588, 61608, 61628, 61648, 61668, 61688, 61708, 61728, 61748, 61768, 61788, 61808, 61828, 61848, 61868, 61888, 61908, 61928, 61948, 61968, 61988, 62008, 62028, 62048, 62068, 62088, 62108, 62128, 62148, 62168, 62188, 62208, 62228, 62248, 62268, 62288, 62308, 62328, 62348, 62368, 62388, 62408, 62428, 62448, 62468, 62488, 62508, 62528, 62548, 62568, 62588, 62608, 62628, 62648, 62668, 62688, 62708, 62728, 62748, 62768, 62788, 62808, 62828, 62848, 62868, 62888, 62908, 62928, 62948, 62968, 62988, 63008, 63028, 63048, 63068, 63088, 63108, 63128, 63148, 63168, 63188, 63208, 63228, 63248, 63268, 63288, 63308, 63328, 63348, 63368, 63388, 63408, 63428, 63448, 63468, 63488, 63508, 63528, 63548, 63568, 63588, 63608, 63628, 63648, 63668, 63688, 63708, 63728, 63748, 63768, 63788, 63808, 63828, 63848, 63868, 63888, 63908, 63928, 63948, 63968, 63988, 64008, 64028, 64048, 64068, 64088, 64108, 64128, 64148, 64168, 64188, 64208, 64228, 64248, 64268, 64288, 64308, 64328, 64348, 64368, 64388, 64408, 64428, 64448, 64468, 64488, 64508, 64528, 64548, 64568, 64588, 64608, 64628, 64648, 64668, 64688, 64708, 64728, 64748, 64768, 64788, 64808, 64828, 64848, 64868, 64888, 64908, 64928, 64948, 64968, 64988, 65008, 65028, 65048, 65068, 65088, 65108, 65128, 65148, 65168, 65188, 65208, 65228, 65248, 65268, 65288, 65308, 65328, 65348, 65368, 65388, 65408, 65428, 65448, 65468, 65488, 65508, 65528, 65548, 65568, 65588, 65608, 65628, 65648, 65668, 65688, 65708, 65728, 65748, 65768, 65788, 65808, 65828, 65848, 65868, 65888, 65908, 65928, 65948, 65968, 65988, 66008, 66028, 66048, 66068, 66088, 66108, 66128, 66148, 66168, 66188, 66208, 66228, 66248, 66268, 66288, 66308, 66328, 66348, 66368, 66388, 66408, 66428, 66448, 66468, 66488, 66508, 66528, 66548, 66568, 66588, 66608, 66628, 66648, 66668, 66688, 66708, 66728, 66748, 66768, 66788, 66808, 66828, 66848, 66868, 66888, 66908, 66928, 66948, 66968, 66988, 67008, 67028, 67048, 67068, 67088, 67108, 67128, 67148, 67168, 67188, 67208, 67228, 67248, 67268, 67288, 67308, 67328, 67348, 67368, 67388, 67408, 67428, 67448, 67468, 67488, 67508, 67528, 67548, 67568, 67588, 67608, 67628, 67648, 67668, 67688, 67708, 67728, 67748, 67768, 67788, 67808, 67828, 67848, 67868, 67888, 67908, 67928, 67948, 67968, 67988, 68008, 68028, 68048, 68068, 68088, 68108, 68128, 68148, 68168, 68188, 68208, 68228, 68248, 68268, 68288, 68308, 68328, 68348, 68368, 68388, 68408, 68428, 68448, 68468, 68488, 68508, 68528, 68548, 68568, 68588, 68608, 68628, 68648, 68668, 68688, 68708, 68728, 68748, 68768, 68788, 68808, 68828, 68848, 68868, 68888, 68908, 68928, 68948, 68968, 68988, 69008, 69028, 69048, 69068, 69088, 69108, 69128, 69148, 69168, 69188, 69208, 69228, 69248, 69268, 69288, 69308, 69328, 69348, 69368, 69388, 69408, 69428, 69448, 69468, 69488, 69508, 69528, 69548, 69568, 69588, 69608, 69628, 69648, 69668, 69688, 69708, 69728, 69748, 69768, 69788, 69808, 69828, 69848, 69868, 69888, 69908, 69928, 69948, 69968, 69988, 70008, 70028, 70048, 70068, 70088, 70108, 70128, 70148, 70168, 70188, 70208, 70228, 70248, 70268, 70288, 70308, 70328, 70348, 70368, 70388, 70408, 70428, 70448, 70468, 70488, 70508, 70528, 70548, 70568, 70588, 70608, 70628, 70648, 70668, 70688, 70708, 70728, 70748, 70768, 70788, 70808, 70828, 70848, 70868, 70888, 70908, 70928, 70948, 70968, 70988, 71008, 71028, 71048, 71068, 71088, 71108, 71128, 71148, 71168, 71188, 71208, 71228, 71248, 71268, 71288, 71308, 71328, 71348, 71368, 71388, 71408, 71428, 71448, 71468, 71488, 71508, 71528, 71548, 71568, 71588, 71608, 71628, 71648, 71668, 71688, 71708, 71728, 71748, 71768, 71788, 71808, 71828, 71848, 71868, 71888, 71908, 71928, 71948, 71968, 71988, 72008, 72028, 72048, 72068, 72088, 72108, 72128, 72148, 72168, 72188, 72208, 72228, 72248, 72268, 72288, 72308, 72328, 72348, 72368, 72388, 72408, 72428, 72448, 72468, 72488, 72508, 72528, 72548, 72568, 72588, 72608, 72628, 72648, 72668, 72688, 72708, 72728, 72748, 72768, 72788, 72808, 72828, 72848, 72868, 72888, 72908, 72928, 72948, 72968, 72988, 73008, 73028, 73048, 73068, 73088, 73108, 73128, 73148, 73168, 73188, 73208, 73228, 73248, 73268, 73288, 73308, 73328, 73348, 73368, 73388, 73408, 73428, 73448, 73468, 73488, 73508, 73528, 73548, 73568, 73588, 73608, 73628, 73648, 73668, 73688, 73708, 73728, 73748, 73768, 73788, 73808, 73828, 73848, 73868, 73888, 73908, 73928, 73948, 73968, 73988, 74008, 74028, 74048, 74068, 74088, 74108, 74128, 74148, 74168, 74188, 74208, 74228, 74248, 74268, 74288, 74308, 74328, 74348, 74368, 74388, 74408, 74428, 74448, 74468, 74488, 74508, 74528, 74548, 74568, 74588, 74608, 74628, 74648, 74668, 74688, 74708, 74728, 74748, 74768, 74788, 74808, 74828, 74848, 74868, 74888, 74908, 74928, 74948, 74968, 74988, 75008, 75028, 75048, 75068, 75088, 75108, 75128, 75148, 75168, 75188, 75208, 75228, 75248, 75268, 75288, 75308, 75328, 75348, 75368, 75388, 75408, 75428, 75448, 75468, 75488, 75508, 75528, 75548, 75568, 75588, 75608, 75628, 75648, 75668, 75688, 75708, 75728, 75748, 75768, 75788, 75808, 75828, 75848, 75868, 75888, 75908, 75928, 75948, 75968, 75988, 76008, 76028, 76048, 76068, 76088, 76108, 76128, 76148, 76168, 76188, 76208, 76228, 76248, 76268, 76288, 76308, 76328, 76348, 76368, 76388, 76408, 76428, 76448, 76468, 76488, 76508, 76528, 76548, 76568, 76588, 76608, 76628, 76648, 76668, 76688, 76708, 76728, 76748, 76768, 76788, 76808, 76828, 76848, 76868, 76888, 76908, 76928, 76948, 76968, 76988, 77008, 77028, 77048, 77068, 77088, 77108, 77128, 77148, 77168, 77188, 77208, 77228, 77248, 77268, 77288, 77308, 77328, 77348, 77368, 77388, 77408, 77428, 77448, 77468, 77488, 77508, 77528, 77548, 77568, 77588, 77608, 77628, 77648, 77668, 77688, 77708, 77728, 77748, 77768, 77788, 77808, 77828, 77848, 77868, 77888, 77908, 77928, 77948, 77968, 77988, 78008, 78028, 78048, 78068, 78088, 78108, 78128, 78148, 78168, 78188, 78208, 78228, 78248, 78268, 78288, 78308, 78328, 78348, 78368, 78388, 78408, 78428, 78448, 78468, 78488, 78508, 78528, 78548, 78568, 78588, 78608, 78628, 78648, 78668, 78688, 78708, 78728, 78748, 78768, 78788, 78808, 78828, 78848, 78868, 78888, 78908, 78928, 78948, 78968, 78988, 79008, 79028, 79048, 79068, 79088, 79108, 79128, 79148, 79168, 79188, 79208, 79228, 79248, 79268, 79288, 79308, 79328, 79348, 79368, 79388, 79408, 79428, 79448, 79468, 79488, 79508, 79528, 79548, 79568, 79588, 79608, 79628, 79648, 79668, 79688, 79708, 79728, 79748, 79768, 79788, 79808, 79828, 79848, 79868, 79888, 79908, 79928, 79948, 79968, 79988, 80008, 80028, 80048, 80068, 80088, 80108, 80128, 80148, 80168, 80188, 80208, 80228, 80248, 80268, 80288, 80308, 80328, 80348, 80368, 80388, 80408, 80428, 80448, 80468, 80488, 80508, 80528, 80548, 80568, 80588, 80608, 80628, 80648, 80668, 80688, 80708, 80728, 80748, 80768, 80788, 80808, 80828, 80848, 80868, 80888, 80908, 80928, 80948, 80968, 80988, 81008, 81028, 81048, 81068, 81088, 81108, 81128, 81148, 81168, 81188, 81208, 81228, 81248, 81268, 81288, 81308, 81328, 81348, 81368, 81388, 81408, 81428, 81448, 81468, 81488, 81508, 81528, 81548, 81568, 81588, 81608, 81628, 81648, 81668, 81688, 81708, 81728, 81748, 81768, 81788, 81808, 81828, 81848, 81868, 81888, 81908, 81928, 81948, 81968, 81988, 82008, 82028, 82048, 82068, 82088, 82108, 82128, 82148, 82168, 82188, 82208, 82228, 82248, 82268, 82288, 82308, 82328, 82348, 82368, 82388, 82408, 82428, 82448, 82468, 82488, 82508, 82528, 82548, 82568, 82588, 82608, 82628, 82648, 82668, 82688, 82708, 82728, 82748, 82768, 82788, 82808, 82828, 82848, 82868, 82888, 82908, 82928, 82948, 82968, 82988, 83008, 83028, 83048, 83068, 83088, 83108, 83128, 83148, 83168, 83188, 83208, 83228, 83248, 83268, 83288, 83308, 83328, 83348, 83368, 83388, 83408, 83428, 83448, 83468, 83488, 83508, 83528, 83548, 83568, 83588, 83608, 83628, 83648, 83668, 83688, 83708, 83728, 83748, 83768, 83788, 83808, 83828, 83848, 83868, 83888, 83908, 83928, 83948, 83968, 83988, 84008, 84028, 84048, 84068, 84088, 84108, 84128, 84148, 84168, 84188, 84208, 84228, 84248, 84268, 84288, 84308, 84328, 84348, 84368, 84388, 84408, 84428, 84448, 84468, 84488, 84508, 84528, 84548, 84568, 84588, 84608, 84628, 84648, 84668, 84688, 84708, 84728, 84748, 84768, 84788, 84808, 84828, 84848, 84868, 84888, 84908, 84928, 84948, 84968, 84988, 85008, 85028, 85048, 85068, 85088, 85108, 85128, 85148, 85168, 85188, 85208, 85228, 85248, 85268, 85288, 85308, 85328, 85348, 85368, 85388, 85408, 85428, 85448, 85468, 85488, 85508, 85528, 85548, 85568, 85588, 85608, 85628, 85648, 85668, 85688, 85708, 85728, 85748, 85768, 85788, 85808, 85828, 85848, 85868, 85888, 85908, 85928, 85948, 85968, 85988, 86008, 86028, 86048, 86068, 86088, 86108, 86128, 86148, 86168, 86188, 86208, 86228, 86248, 86268, 86288, 86308, 86328, 86348, 86368, 86388, 86408, 86428, 86448, 86468, 86488, 86508, 86528, 86548, 86568, 86588, 86608, 86628, 86648, 86668, 86688, 86708, 86728, 86748, 86768, 86788, 86808, 86828, 86848, 86868, 86888, 86908, 86928, 86948, 86968, 86988, 87008, 87028, 87048, 87068, 87088, 87108, 87128, 87148, 87168, 87188, 87208, 87228, 87248, 87268, 87288, 87308, 87328, 87348, 87368, 87388, 87408, 87428, 87448, 87468, 87488, 87508, 87528, 87548, 87568, 87588, 87608, 87628, 87648, 87668, 87688, 87708, 87728, 87748, 87768, 87788, 87808, 87828, 87848, 87868, 87888, 87908, 87928, 87948, 87968, 87988, 88008, 88028, 88048, 88068, 88088, 88108, 88128, 88148, 88168, 88188, 88208, 88228, 88248, 88268, 88288, 88308, 88328, 88348, 88368, 88388, 88408, 88428, 88448, 88468, 88488, 88508, 88528, 88548, 88568, 88588, 88608, 88628, 88648, 88668, 88688, 88708, 88728, 88748, 88768, 88788, 88808, 88828, 88848, 88868, 88888, 88908, 88928, 88948, 88968, 88988, 89008, 89028, 89048, 89068, 89088, 89108, 89128, 89148, 89168, 89188, 89208, 89228, 89248, 89268, 89288, 89308, 89328, 89348, 89368, 89388, 89408, 89428, 89448, 89468, 89488, 89508, 89528, 89548, 89568, 89588, 89608, 89628, 89648, 89668, 89688, 89708, 89728, 89748, 89768, 89788, 89808, 89828, 89848, 89868, 89888, 89908, 89928, 89948, 89968, 89988, 90008, 90028, 90048, 90068, 90088, 90108, 90128, 90148, 90168, 90188, 90208, 90228, 90248, 90268, 90288, 90308, 90328, 90348, 90368, 90388, 90408, 90428, 90448, 90468, 90488, 90508, 90528, 90548, 90568, 90588, 90608, 90628, 90648, 90668, 90688, 90708, 90728, 90748, 90768, 90788, 90808, 90828, 90848, 90868, 90888, 90908, 90928, 90948, 90968, 90988, 91008, 91028, 91048, 91068, 91088, 91108, 91128, 91148, 91168, 91188, 91208, 91228, 91248, 91268, 91288, 91308, 91328, 91348, 91368, 91388, 91408, 91428, 91448, 91468, 91488, 91508, 91528, 91548, 91568, 91588, 91608, 91628, 91648, 91668, 91688, 91708, 91728, 91748, 91768, 91788, 91808, 91828, 91848, 91868, 91888, 91908, 91928, 91948, 91968, 91988, 92008, 92028, 92048, 92068, 92088, 92108, 92128, 92148, 92168, 92188, 92208, 92228, 92248, 92268, 92288, 92308, 92328, 92348, 92368, 92388, 92408, 92428, 92448, 92468, 92488, 92508, 92528, 92548, 92568, 92588, 92608, 92628, 92648, 92668, 92688, 92708, 92728, 92748, 92768, 92788, 92808, 92828, 92848, 92868, 92888, 92908, 92928, 92948, 92968, 92988, 93008, 93028, 93048, 93068, 93088, 93108, 93128, 93148, 93168, 93188, 93208, 93228, 93248, 93268, 93288, 93308, 93328, 93348, 93368, 93388, 93408, 93428, 93448, 93468, 93488, 93508, 93528, 93548, 93568, 93588, 93608, 93628, 93648, 93668, 93688, 93708, 93728, 93748, 93768, 93788, 93808, 93828, 93848, 93868, 93888, 93908, 93928, 93948, 93968, 93988, 94008, 94028, 94048, 94068, 94088, 94108, 94128, 94148, 94168, 94188, 94208, 94228, 94248, 94268, 94288, 94308, 94328, 94348, 94368, 94388, 94408, 94428, 94448, 94468, 94488, 94508, 94528, 94548, 94568, 94588, 94608, 94628, 94648, 94668, 94688, 94708, 94728, 94748, 94768, 94788, 94808, 94828, 94848, 94868, 94888, 94908, 94928, 94948, 94968, 94988, 95008, 95028, 95048, 95068, 95088, 95108, 95128, 95148, 95168, 95188, 95208, 95228, 95248, 95268, 95288, 95308, 95328, 95348, 95368, 95388, 95408, 95428, 95448, 95468, 95488, 95508, 95528, 95548, 95568, 95588, 95608, 95628, 95648, 95668, 95688, 95708, 95728, 95748, 95768, 95788, 95808, 95828, 95848, 95868, 95888, 95908, 95928, 95948, 95968, 95988, 96008, 96028, 96048, 96068, 96088, 96108, 96128, 96148, 96168, 96188, 96208, 96228, 96248, 96268, 96288, 96308, 96328, 96348, 96368, 96388, 96408, 96428, 96448, 96468, 96488, 96508, 96528, 96548, 96568, 96588, 96608, 96628, 96648, 96668, 96688, 96708, 96728, 96748, 96768, 96788, 96808, 96828, 96848, 96868, 96888, 96908, 96928, 96948, 96968, 96988, 97008, 97028, 97048, 97068, 97088, 97108, 97128, 97148, 97168, 97188, 97208, 97228, 97248, 97268, 97288, 97308, 97328, 97348, 97368, 97388, 97408, 97428, 97448, 97468, 97488, 97508, 97528, 97548, 97568, 97588, 97608, 97628, 97648, 97668, 97688, 97708, 97728, 97748, 97768, 97788, 97808, 97828, 97848, 97868, 97888, 97908, 97928, 97948, 97968, 97988, 98008, 98028, 98048, 98068, 98088, 98108, 98128, 98148, 98168, 98188, 98208, 98228, 98248, 98268, 98288, 98308, 98328, 98348, 98368, 98388, 98408, 98428, 98448, 98468, 98488, 98508, 98528, 98548, 98568, 98588, 98608, 98628, 98648, 98668, 98688, 98708, 98728, 98748, 98768, 98788, 98808, 98828, 98848, 98868, 98888, 98908, 98928, 98948, 98968, 98988, 99008, 99028, 99048, 99068, 99088, 99108, 99128, 99148, 99168, 99188, 99208, 99228, 99248, 99268, 99288, 99308, 99328, 99348, 99368, 99388, 99408, 99428, 99448, 99468, 99488, 99508, 99528, 99548, 99568, 99588, 99608, 99628, 99648, 99668, 99688, 99708, 99728, 99748, 99768, 99788, 99808, 99828, 99848, 99868, 99888, 99908, 99928, 99948, 99968, 99988, 100008, 100028, 100048, 100068, 100088, 100108, 100128, 100148, 100168, 100188, 100208, 100228, 100248, 100268, 100288, 100308, 100328, 100348, 100368, 100388, 100408, 100428, 100448, 100468, 100488, 100508, 100528, 100548, 100568, 100588, 100608, 100628, 100648, 100668, 100688, 100708, 100728, 100748, 100768, 100788, 100808, 100828, 100848, 100868, 100888, 100908, 100928, 100948, 100968, 100988, 101008, 101028, 101048, 101068, 101088, 101108, 101128, 101148, 101168, 101188, 101208, 101228, 101248, 101268, 101288, 101308, 101328, 101348, 101368, 101388, 101408, 101428, 101448, 101468, 101488, 101508, 101528, 101548, 101568, 101588, 101608, 101628, 101648, 101668, 101688, 101708, 101728, 101748, 101768, 101788, 101808, 101828, 101848, 101868, 101888, 101908, 101928, 101948, 101968, 101988, 102008, 102028, 102048, 102068, 102088, 102108, 102128, 102148, 102168, 102188, 102208, 102228, 102248, 102268, 102288, 102308, 102328, 102348, 102368, 102388, 102408, 102428, 102448, 102468, 102488, 102508, 102528, 102548, 102568, 102588, 102608, 102628, 102648, 102668, 102688, 102708, 102728, 102748, 102768, 102788, 102808, 102828, 102848, 102868, 102888, 102908, 102928, 102948, 102968, 102988, 103008, 103028, 103048, 103068, 103088, 103108, 103128, 103148, 103168, 103188, 103208, 103228, 103248, 103268, 103288, 103308, 103328, 103348, 103368, 103388, 103408, 103428, 103448, 103468, 103488, 103508, 103528, 103548, 103568, 103588, 103608, 103628, 103648, 103668, 103688, 103708, 103728, 103748, 103768, 103788, 103808, 103828, 103848, 103868, 103888, 103908, 103928, 103948, 103968, 103988, 104008, 104028, 104048, 104068, 104088, 104108, 104128, 104148, 104168, 104188, 104208, 104228, 104248, 104268, 104288, 104308, 104328, 104348, 104368, 104388, 104408, 104428, 104448, 104468, 104488, 104508, 104528, 104548, 104568, 104588, 104608, 104628, 104648, 104668, 104688, 104708, 104728, 104748, 104768, 104788, 104808, 104828, 104848, 104868, 104888, 104908, 104928, 104948, 104968, 104988, 105008, 105028, 105048, 105068, 105088, 105108, 105128, 105148, 105168, 105188, 105208, 105228, 105248, 105268, 105288, 105308, 105328, 105348, 105368, 105388, 105408, 105428, 105448, 105468, 105488, 105508, 105528, 105548, 105568, 105588, 105608, 105628, 105648, 105668, 105688, 105708, 105728, 105748, 105768, 105788, 105808, 105828, 105848, 105868, 105888, 105908, 105928, 105948, 105968, 105988, 106008, 106028, 106048, 106068, 106088, 106108, 106128, 106148, 106168, 106188, 106208, 106228, 106248, 106268, 106288, 106308, 106328, 106348, 106368, 106388, 106408, 106428, 106448, 106468, 106488, 106508, 106528, 106548, 106568, 106588, 106608, 106628, 106648, 106668, 106688, 106708, 106728, 106748, 106768, 106788, 106808, 106828, 106848, 106868, 106888, 106908, 106928, 106948, 106968, 106988, 107008, 107028, 107048, 107068, 107088, 107108, 107128, 107148, 107168, 107188, 107208, 107228, 107248, 107268, 107288, 107308, 107328, 107348, 107368, 107388, 107408, 107428, 107448, 107468, 107488, 107508, 107528, 107548, 107568, 107588, 107608, 107628, 107648, 107668, 107688, 107708, 107728, 107748, 107768, 107788, 107808, 107828, 107848, 107868, 107888, 107908, 107928, 107948, 107968, 107988, 108008, 108028, 108048, 108068, 108088, 108108, 108128, 108148, 108168, 108188, 108208, 108228, 108248, 108268, 108288, 108308, 108328, 108348, 108368, 108388, 108408, 108428, 108448, 108468, 108488, 108508, 108528, 108548, 108568, 108588, 108608, 108628, 108648, 108668, 108688, 108708, 108728, 108748, 108768, 108788, 108808, 108828, 108848, 108868, 108888, 108908, 108928, 108948, 108968, 108988, 109008, 109028, 109048, 109068, 109088, 109108, 109128, 109148, 109168, 109188, 109208, 109228, 109248, 109268, 109288, 109308, 109328, 109348, 109368, 109388, 109408, 109428, 109448, 109468, 109488, 109508, 109528, 109548, 109568, 109588, 109608, 109628, 109648, 109668, 109688, 109708, 109728, 109748, 109768, 109788, 109808, 109828, 109848, 109868, 109888, 109908, 109928, 109948, 109968, 109988,
};
int64 N;
cin >> N;
int64 sq = 1e9 + 1;
int64 ret = proc[N / sq / 200000];
cout << ret << endl;
for(int64 i = N / sq / 200000 * 200000; sq * i <= N; i++) {
string s = to_string(i);
string t = s;
reverse(begin(t), end(t));
if(s == t) ++ret;
}
cout << ret << endl;
}