#include<bits/stdc++.h>
using namespace std;
long long a[10001]={1,7,19,37,61,91,127,169,217,271,331,397,469,547,631,721,817,919,1027,1141,1261,1387,1519,1657,1801,1951,2107,2269,2437,2611,2791,2977,3169,3367,3571,3781,3997,4219,4447,4681,4921,5167,5419,5677,5941,6211,6487,6769,7057,7351,7651,7957,8269,8587,8911,9241,9577,9919,10267,10621,10981,11347,11719,12097,12481,12871,13267,13669,14077,14491,14911,15337,15769,16207,16651,17101,17557,18019,18487,18961,19441,19927,20419,20917,21421,21931,22447,22969,23497,24031,24571,25117,25669,26227,26791,27361,27937,28519,29107,29701,30301,30907,31519,32137,32761,33391,34027,34669,35317,35971,36631,37297,37969,38647,39331,40021,40717,41419,42127,42841,43561,44287,45019,45757,46501,47251,48007,48769,49537,50311,51091,51877,52669,53467,54271,55081,55897,56719,57547,58381,59221,60067,60919,61777,62641,63511,64387,65269,66157,67051,67951,68857,69769,70687,71611,72541,73477,74419,75367,76321,77281,78247,79219,80197,81181,82171,83167,84169,85177,86191,87211,88237,89269,90307,91351,92401,93457,94519,95587,96661,97741,98827,99919,101017,102121,103231,104347,105469,106597,107731,108871,110017,111169,112327,113491,114661,115837,117019,118207,119401,120601,121807,123019,124237,125461,126691,127927,129169,130417,131671,132931,134197,135469,136747,138031,139321,140617,141919,143227,144541,145861,147187,148519,149857,151201,152551,153907,155269,156637,158011,159391,160777,162169,163567,164971,166381,167797,169219,170647,172081,173521,174967,176419,177877,179341,180811,182287,183769,185257,186751,188251,189757,191269,192787,194311,195841,197377,198919,200467,202021,203581,205147,206719,208297,209881,211471,213067,214669,216277,217891,219511,221137,222769,224407,226051,227701,229357,231019,232687,234361,236041,237727,239419,241117,242821,244531,246247,247969,249697,251431,253171,254917,256669,258427,260191,261961,263737,265519,267307,269101,270901,272707,274519,276337,278161,279991,281827,283669,285517,287371,289231,291097,292969,294847,296731,298621,300517,302419,304327,306241,308161,310087,312019,313957,315901,317851,319807,321769,323737,325711,327691,329677,331669,333667,335671,337681,339697,341719,343747,345781,347821,349867,351919,353977,356041,358111,360187,362269,364357,366451,368551,370657,372769,374887,377011,379141,381277,383419,385567,387721,389881,392047,394219,396397,398581,400771,402967,405169,407377,409591,411811,414037,416269,418507,420751,423001,425257,427519,429787,432061,434341,436627,438919,441217,443521,445831,448147,450469,452797,455131,457471,459817,462169,464527,466891,469261,471637,474019,476407,478801,481201,483607,486019,488437,490861,493291,495727,498169,500617,503071,505531,507997,510469,512947,515431,517921,520417,522919,525427,527941,530461,532987,535519,538057,540601,543151,545707,548269,550837,553411,555991,558577,561169,563767,566371,568981,571597,574219,576847,579481,582121,584767,587419,590077,592741,595411,598087,600769,603457,606151,608851,611557,614269,616987,619711,622441,625177,627919,630667,633421,636181,638947,641719,644497,647281,650071,652867,655669,658477,661291,664111,666937,669769,672607,675451,678301,681157,684019,686887,689761,692641,695527,698419,701317,704221,707131,710047,712969,715897,718831,721771,724717,727669,730627,733591,736561,739537,742519,745507,748501,751501,754507,757519,760537,763561,766591,769627,772669,775717,778771,781831,784897,787969,791047,794131,797221,800317,803419,806527,809641,812761,815887,819019,822157,825301,828451,831607,834769,837937,841111,844291,847477,850669,853867,857071,860281,863497,866719,869947,873181,876421,879667,882919,886177,889441,892711,895987,899269,902557,905851,909151,912457,915769,919087,922411,925741,929077,932419,935767,939121,942481,945847,949219,952597,955981,959371,962767,966169,969577,972991,976411,979837,983269,986707,990151,993601,997057,1000519,1003987,1007461,1010941,1014427,1017919,1021417,1024921,1028431,1031947,1035469,1038997,1042531,1046071,1049617,1053169,1056727,1060291,1063861,1067437,1071019,1074607,1078201,1081801,1085407,1089019,1092637,1096261,1099891,1103527,1107169,1110817,1114471,1118131,1121797,1125469,1129147,1132831,1136521,1140217,1143919,1147627,1151341,1155061,1158787,1162519,1166257,1170001,1173751,1177507,1181269,1185037,1188811,1192591,1196377,1200169,1203967,1207771,1211581,1215397,1219219,1223047,1226881,1230721,1234567,1238419,1242277,1246141,1250011,1253887,1257769,1261657,1265551,1269451,1273357,1277269,1281187,1285111,1289041,1292977,1296919,1300867,1304821,1308781,1312747,1316719,1320697,1324681,1328671,1332667,1336669,1340677,1344691,1348711,1352737,1356769,1360807,1364851,1368901,1372957,1377019,1381087,1385161,1389241,1393327,1397419,1401517,1405621,1409731,1413847,1417969,1422097,1426231,1430371,1434517,1438669,1442827,1446991,1451161,1455337,1459519,1463707,1467901,1472101,1476307,1480519,1484737,1488961,1493191,1497427,1501669,1505917,1510171,1514431,1518697,1522969,1527247,1531531,1535821,1540117,1544419,1548727,1553041,1557361,1561687,1566019,1570357,1574701,1579051,1583407,1587769,1592137,1596511,1600891,1605277,1609669,1614067,1618471,1622881,1627297,1631719,1636147,1640581,1645021,1649467,1653919,1658377,1662841,1667311,1671787,1676269,1680757,1685251,1689751,1694257,1698769,1703287,1707811,1712341,1716877,1721419,1725967,1730521,1735081,1739647,1744219,1748797,1753381,1757971,1762567,1767169,1771777,1776391,1781011,1785637,1790269,1794907,1799551,1804201,1808857,1813519,1818187,1822861,1827541,1832227,1836919,1841617,1846321,1851031,1855747,1860469,1865197,1869931,1874671,1879417,1884169,1888927,1893691,1898461,1903237,1908019,1912807,1917601,1922401,1927207,1932019,1936837,1941661,1946491,1951327,1956169,1961017,1965871,1970731,1975597,1980469,1985347,1990231,1995121,2000017,2004919,2009827,2014741,2019661,2024587,2029519,2034457,2039401,2044351,2049307,2054269,2059237,2064211,2069191,2074177,2079169,2084167,2089171,2094181,2099197,2104219,2109247,2114281,2119321,2124367,2129419,2134477,2139541,2144611,2149687,2154769,2159857,2164951,2170051,2175157,2180269,2185387,2190511,2195641,2200777,2205919,2211067,2216221,2221381,2226547,2231719,2236897,2242081,2247271,2252467,2257669,2262877,2268091,2273311,2278537,2283769,2289007,2294251,2299501,2304757,2310019,2315287,2320561,2325841,2331127,2336419,2341717,2347021,2352331,2357647,2362969,2368297,2373631,2378971,2384317,2389669,2395027,2400391,2405761,2411137,2416519,2421907,2427301,2432701,2438107,2443519,2448937,2454361,2459791,2465227,2470669,2476117,2481571,2487031,2492497,2497969,2503447,2508931,2514421,2519917,2525419,2530927,2536441,2541961,2547487,2553019,2558557,2564101,2569651,2575207,2580769,2586337,2591911,2597491,2603077,2608669,2614267,2619871,2625481,2631097,2636719,2642347,2647981,2653621,2659267,2664919,2670577,2676241,2681911,2687587,2693269,2698957,2704651,2710351,2716057,2721769,2727487,2733211,2738941,2744677,2750419,2756167,2761921,2767681,2773447,2779219,2784997,2790781,2796571,2802367,2808169,2813977,2819791,2825611,2831437,2837269,2843107,2848951,2854801,2860657,2866519,2872387,2878261,2884141,2890027,2895919,2901817,2907721,2913631,2919547,2925469,2931397,2937331,2943271,2949217,2955169,2961127,2967091,2973061,2979037,2985019,2991007,2997001,3003001,3009007,3015019,3021037,3027061,3033091,3039127,3045169,3051217,3057271,3063331,3069397,3075469,3081547,3087631,3093721,3099817,3105919,3112027,3118141,3124261,3130387,3136519,3142657,3148801,3154951,3161107,3167269,3173437,3179611,3185791,3191977,3198169,3204367,3210571,3216781,3222997,3229219,3235447,3241681,3247921,3254167,3260419,3266677,3272941,3279211,3285487,3291769,3298057,3304351,3310651,3316957,3323269,3329587,3335911,3342241,3348577,3354919,3361267,3367621,3373981,3380347,3386719,3393097,3399481,3405871,3412267,3418669,3425077,3431491,3437911,3444337,3450769,3457207,3463651,3470101,3476557,3483019,3489487,3495961,3502441,3508927,3515419,3521917,3528421,3534931,3541447,3547969,3554497,3561031,3567571,3574117,3580669,3587227,3593791,3600361,3606937,3613519,3620107,3626701,3633301,3639907,3646519,3653137,3659761,3666391,3673027,3679669,3686317,3692971,3699631,3706297,3712969,3719647,3726331,3733021,3739717,3746419,3753127,3759841,3766561,3773287,3780019,3786757,3793501,3800251,3807007,3813769,3820537,3827311,3834091,3840877,3847669,3854467,3861271,3868081,3874897,3881719,3888547,3895381,3902221,3909067,3915919,3922777,3929641,3936511,3943387,3950269,3957157,3964051,3970951,3977857,3984769,3991687,3998611,4005541,4012477,4019419,4026367,4033321,4040281,4047247,4054219,4061197,4068181,4075171,4082167,4089169,4096177,4103191,4110211,4117237,4124269,4131307,4138351,4145401,4152457,4159519,4166587,4173661,4180741,4187827,4194919,4202017,4209121,4216231,4223347,4230469,4237597,4244731,4251871,4259017,4266169,4273327,4280491,4287661,4294837,4302019,4309207,4316401,4323601,4330807,4338019,4345237,4352461,4359691,4366927,4374169,4381417,4388671,4395931,4403197,4410469,4417747,4425031,4432321,4439617,4446919,4454227,4461541,4468861,4476187,4483519,4490857,4498201,4505551,4512907,4520269,4527637,4535011,4542391,4549777,4557169,4564567,4571971,4579381,4586797,4594219,4601647,4609081,4616521,4623967,4631419,4638877,4646341,4653811,4661287,4668769,4676257,4683751,4691251,4698757,4706269,4713787,4721311,4728841,4736377,4743919,4751467,4759021,4766581,4774147,4781719,4789297,4796881,4804471,4812067,4819669,4827277,4834891,4842511,4850137,4857769,4865407,4873051,4880701,4888357,4896019,4903687,4911361,4919041,4926727,4934419,4942117,4949821,4957531,4965247,4972969,4980697,4988431,4996171,5003917,5011669,5019427,5027191,5034961,5042737,5050519,5058307,5066101,5073901,5081707,5089519,5097337,5105161,5112991,5120827,5128669,5136517,5144371,5152231,5160097,5167969,5175847,5183731,5191621,5199517,5207419,5215327,5223241,5231161,5239087,5247019,5254957,5262901,5270851,5278807,5286769,5294737,5302711,5310691,5318677,5326669,5334667,5342671,5350681,5358697,5366719,5374747,5382781,5390821,5398867,5406919,5414977,5423041,5431111,5439187,5447269,5455357,5463451,5471551,5479657,5487769,5495887,5504011,5512141,5520277,5528419,5536567,5544721,5552881,5561047,5569219,5577397,5585581,5593771,5601967,5610169,5618377,5626591,5634811,5643037,5651269,5659507,5667751,5676001,5684257,5692519,5700787,5709061,5717341,5725627,5733919,5742217,5750521,5758831,5767147,5775469,5783797,5792131,5800471,5808817,5817169,5825527,5833891,5842261,5850637,5859019,5867407,5875801,5884201,5892607,5901019,5909437,5917861,5926291,5934727,5943169,5951617,5960071,5968531,5976997,5985469,5993947,6002431,6010921,6019417,6027919,6036427,6044941,6053461,6061987,6070519,6079057,6087601,6096151,6104707,6113269,6121837,6130411,6138991,6147577,6156169,6164767,6173371,6181981,6190597,6199219,6207847,6216481,6225121,6233767,6242419,6251077,6259741,6268411,6277087,6285769,6294457,6303151,6311851,6320557,6329269,6337987,6346711,6355441,6364177,6372919,6381667,6390421,6399181,6407947,6416719,6425497,6434281,6443071,6451867,6460669,6469477,6478291,6487111,6495937,6504769,6513607,6522451,6531301,6540157,6549019,6557887,6566761,6575641,6584527,6593419,6602317,6611221,6620131,6629047,6637969,6646897,6655831,6664771,6673717,6682669,6691627,6700591,6709561,6718537,6727519,6736507,6745501,6754501,6763507,6772519,6781537,6790561,6799591,6808627,6817669,6826717,6835771,6844831,6853897,6862969,6872047,6881131,6890221,6899317,6908419,6917527,6926641,6935761,6944887,6954019,6963157,6972301,6981451,6990607,6999769,7008937,7018111,7027291,7036477,7045669,7054867,7064071,7073281,7082497,7091719,7100947,7110181,7119421,7128667,7137919,7147177,7156441,7165711,7174987,7184269,7193557,7202851,7212151,7221457,7230769,7240087,7249411,7258741,7268077,7277419,7286767,7296121,7305481,7314847,7324219,7333597,7342981,7352371,7361767,7371169,7380577,7389991,7399411,7408837,7418269,7427707,7437151,7446601,7456057,7465519,7474987,7484461,7493941,7503427,7512919,7522417,7531921,7541431,7550947,7560469,7569997,7579531,7589071,7598617,7608169,7617727,7627291,7636861,7646437,7656019,7665607,7675201,7684801,7694407,7704019,7713637,7723261,7732891,7742527,7752169,7761817,7771471,7781131,7790797,7800469,7810147,7819831,7829521,7839217,7848919,7858627,7868341,7878061,7887787,7897519,7907257,7917001,7926751,7936507,7946269,7956037,7965811,7975591,7985377,7995169,8004967,8014771,8024581,8034397,8044219,8054047,8063881,8073721,8083567,8093419,8103277,8113141,8123011,8132887,8142769,8152657,8162551,8172451,8182357,8192269,8202187,8212111,8222041,8231977,8241919,8251867,8261821,8271781,8281747,8291719,8301697,8311681,8321671,8331667,8341669,8351677,8361691,8371711,8381737,8391769,8401807,8411851,8421901,8431957,8442019,8452087,8462161,8472241,8482327,8492419,8502517,8512621,8522731,8532847,8542969,8553097,8563231,8573371,8583517,8593669,8603827,8613991,8624161,8634337,8644519,8654707,8664901,8675101,8685307,8695519,8705737,8715961,8726191,8736427,8746669,8756917,8767171,8777431,8787697,8797969,8808247,8818531,8828821,8839117,8849419,8859727,8870041,8880361,8890687,8901019,8911357,8921701,8932051,8942407,8952769,8963137,8973511,8983891,8994277,9004669,9015067,9025471,9035881,9046297,9056719,9067147,9077581,9088021,9098467,9108919,9119377,9129841,9140311,9150787,9161269,9171757,9182251,9192751,9203257,9213769,9224287,9234811,9245341,9255877,9266419,9276967,9287521,9298081,9308647,9319219,9329797,9340381,9350971,9361567,9372169,9382777,9393391,9404011,9414637,9425269,9435907,9446551,9457201,9467857,9478519,9489187,9499861,9510541,9521227,9531919,9542617,9553321,9564031,9574747,9585469,9596197,9606931,9617671,9628417,9639169,9649927,9660691,9671461,9682237,9693019,9703807,9714601,9725401,9736207,9747019,9757837,9768661,9779491,9790327,9801169,9812017,9822871,9833731,9844597,9855469,9866347,9877231,9888121,9899017,9909919,9920827,9931741,9942661,9953587,9964519,9975457,9986401,9997351,10008307,10019269,10030237,10041211,10052191,10063177,10074169,10085167,10096171,10107181,10118197,10129219,10140247,10151281,10162321,10173367,10184419,10195477,10206541,10217611,10228687,10239769,10250857,10261951,10273051,10284157,10295269,10306387,10317511,10328641,10339777,10350919,10362067,10373221,10384381,10395547,10406719,10417897,10429081,10440271,10451467,10462669,10473877,10485091,10496311,10507537,10518769,10530007,10541251,10552501,10563757,10575019,10586287,10597561,10608841,10620127,10631419,10642717,10654021,10665331,10676647,10687969,10699297,10710631,10721971,10733317,10744669,10756027,10767391,10778761,10790137,10801519,10812907,10824301,10835701,10847107,10858519,10869937,10881361,10892791,10904227,10915669,10927117,10938571,10950031,10961497,10972969,10984447,10995931,11007421,11018917,11030419,11041927,11053441,11064961,11076487,11088019,11099557,11111101,11122651,11134207,11145769,11157337,11168911,11180491,11192077,11203669,11215267,11226871,11238481,11250097,11261719,11273347,11284981,11296621,11308267,11319919,11331577,11343241,11354911,11366587,11378269,11389957,11401651,11413351,11425057,11436769,11448487,11460211,11471941,11483677,11495419,11507167,11518921,11530681,11542447,11554219,11565997,11577781,11589571,11601367,11613169,11624977,11636791,11648611,11660437,11672269,11684107,11695951,11707801,11719657,11731519,11743387,11755261,11767141,11779027,11790919,11802817,11814721,11826631,11838547,11850469,11862397,11874331,11886271,11898217,11910169,11922127,11934091,11946061,11958037,11970019,11982007,11994001,12006001,12018007,12030019,12042037,12054061,12066091,12078127,12090169,12102217,12114271,12126331,12138397,12150469,12162547,12174631,12186721,12198817,12210919,12223027,12235141,12247261,12259387,12271519,12283657,12295801,12307951,12320107,12332269,12344437,12356611,12368791,12380977,12393169,12405367,12417571,12429781,12441997,12454219,12466447,12478681,12490921,12503167,12515419,12527677,12539941,12552211,12564487,12576769,12589057,12601351,12613651,12625957,12638269,12650587,12662911,12675241,12687577,12699919,12712267,12724621,12736981,12749347,12761719,12774097,12786481,12798871,12811267,12823669,12836077,12848491,12860911,12873337,12885769,12898207,12910651,12923101,12935557,12948019,12960487,12972961,12985441,12997927,13010419,13022917,13035421,13047931,13060447,13072969,13085497,13098031,13110571,13123117,13135669,13148227,13160791,13173361,13185937,13198519,13211107,13223701,13236301,13248907,13261519,13274137,13286761,13299391,13312027,13324669,13337317,13349971,13362631,13375297,13387969,13400647,13413331,13426021,13438717,13451419,13464127,13476841,13489561,13502287,13515019,13527757,13540501,13553251,13566007,13578769,13591537,13604311,13617091,13629877,13642669,13655467,13668271,13681081,13693897,13706719,13719547,13732381,13745221,13758067,13770919,13783777,13796641,13809511,13822387,13835269,13848157,13861051,13873951,13886857,13899769,13912687,13925611,13938541,13951477,13964419,13977367,13990321,14003281,14016247,14029219,14042197,14055181,14068171,14081167,14094169,14107177,14120191,14133211,14146237,14159269,14172307,14185351,14198401,14211457,14224519,14237587,14250661,14263741,14276827,14289919,14303017,14316121,14329231,14342347,14355469,14368597,14381731,14394871,14408017,14421169,14434327,14447491,14460661,14473837,14487019,14500207,14513401,14526601,14539807,14553019,14566237,14579461,14592691,14605927,14619169,14632417,14645671,14658931,14672197,14685469,14698747,14712031,14725321,14738617,14751919,14765227,14778541,14791861,14805187,14818519,14831857,14845201,14858551,14871907,14885269,14898637,14912011,14925391,14938777,14952169,14965567,14978971,14992381,15005797,15019219,15032647,15046081,15059521,15072967,15086419,15099877,15113341,15126811,15140287,15153769,15167257,15180751,15194251,15207757,15221269,15234787,15248311,15261841,15275377,15288919,15302467,15316021,15329581,15343147,15356719,15370297,15383881,15397471,15411067,15424669,15438277,15451891,15465511,15479137,15492769,15506407,15520051,15533701,15547357,15561019,15574687,15588361,15602041,15615727,15629419,15643117,15656821,15670531,15684247,15697969,15711697,15725431,15739171,15752917,15766669,15780427,15794191,15807961,15821737,15835519,15849307,15863101,15876901,15890707,15904519,15918337,15932161,15945991,15959827,15973669,15987517,16001371,16015231,16029097,16042969,16056847,16070731,16084621,16098517,16112419,16126327,16140241,16154161,16168087,16182019,16195957,16209901,16223851,16237807,16251769,16265737,16279711,16293691,16307677,16321669,16335667,16349671,16363681,16377697,16391719,16405747,16419781,16433821,16447867,16461919,16475977,16490041,16504111,16518187,16532269,16546357,16560451,16574551,16588657,16602769,16616887,16631011,16645141,16659277,16673419,16687567,16701721,16715881,16730047,16744219,16758397,16772581,16786771,16800967,16815169,16829377,16843591,16857811,16872037,16886269,16900507,16914751,16929001,16943257,16957519,16971787,16986061,17000341,17014627,17028919,17043217,17057521,17071831,17086147,17100469,17114797,17129131,17143471,17157817,17172169,17186527,17200891,17215261,17229637,17244019,17258407,17272801,17287201,17301607,17316019,17330437,17344861,17359291,17373727,17388169,17402617,17417071,17431531,17445997,17460469,17474947,17489431,17503921,17518417,17532919,17547427,17561941,17576461,17590987,17605519,17620057,17634601,17649151,17663707,17678269,17692837,17707411,17721991,17736577,17751169,17765767,17780371,17794981,17809597,17824219,17838847,17853481,17868121,17882767,17897419,17912077,17926741,17941411,17956087,17970769,17985457,18000151,18014851,18029557,18044269,18058987,18073711,18088441,18103177,18117919,18132667,18147421,18162181,18176947,18191719,18206497,18221281,18236071,18250867,18265669,18280477,18295291,18310111,18324937,18339769,18354607,18369451,18384301,18399157,18414019,18428887,18443761,18458641,18473527,18488419,18503317,18518221,18533131,18548047,18562969,18577897,18592831,18607771,18622717,18637669,18652627,18667591,18682561,18697537,18712519,18727507,18742501,18757501,18772507,18787519,18802537,18817561,18832591,18847627,18862669,18877717,18892771,18907831,18922897,18937969,18953047,18968131,18983221,18998317,19013419,19028527,19043641,19058761,19073887,19089019,19104157,19119301,19134451,19149607,19164769,19179937,19195111,19210291,19225477,19240669,19255867,19271071,19286281,19301497,19316719,19331947,19347181,19362421,19377667,19392919,19408177,19423441,19438711,19453987,19469269,19484557,19499851,19515151,19530457,19545769,19561087,19576411,19591741,19607077,19622419,19637767,19653121,19668481,19683847,19699219,19714597,19729981,19745371,19760767,19776169,19791577,19806991,19822411,19837837,19853269,19868707,19884151,19899601,19915057,19930519,19945987,19961461,19976941,19992427,20007919,20023417,20038921,20054431,20069947,20085469,20100997,20116531,20132071,20147617,20163169,20178727,20194291,20209861,20225437,20241019,20256607,20272201,20287801,20303407,20319019,20334637,20350261,20365891,20381527,20397169,20412817,20428471,20444131,20459797,20475469,20491147,20506831,20522521,20538217,20553919,20569627,20585341,20601061,20616787,20632519,20648257,20664001,20679751,20695507,20711269,20727037,20742811,20758591,20774377,20790169,20805967,20821771,20837581,20853397,20869219,20885047,20900881,20916721,20932567,20948419,20964277,20980141,20996011,21011887,21027769,21043657,21059551,21075451,21091357,21107269,21123187,21139111,21155041,21170977,21186919,21202867,21218821,21234781,21250747,21266719,21282697,21298681,21314671,21330667,21346669,21362677,21378691,21394711,21410737,21426769,21442807,21458851,21474901,21490957,21507019,21523087,21539161,21555241,21571327,21587419,21603517,21619621,21635731,21651847,21667969,21684097,21700231,21716371,21732517,21748669,21764827,21780991,21797161,21813337,21829519,21845707,21861901,21878101,21894307,21910519,21926737,21942961,21959191,21975427,21991669,22007917,22024171,22040431,22056697,22072969,22089247,22105531,22121821,22138117,22154419,22170727,22187041,22203361,22219687,22236019,22252357,22268701,22285051,22301407,22317769,22334137,22350511,22366891,22383277,22399669,22416067,22432471,22448881,22465297,22481719,22498147,22514581,22531021,22547467,22563919,22580377,22596841,22613311,22629787,22646269,22662757,22679251,22695751,22712257,22728769,22745287,22761811,22778341,22794877,22811419,22827967,22844521,22861081,22877647,22894219,22910797,22927381,22943971,22960567,22977169,22993777,23010391,23027011,23043637,23060269,23076907,23093551,23110201,23126857,23143519,23160187,23176861,23193541,23210227,23226919,23243617,23260321,23277031,23293747,23310469,23327197,23343931,23360671,23377417,23394169,23410927,23427691,23444461,23461237,23478019,23494807,23511601,23528401,23545207,23562019,23578837,23595661,23612491,23629327,23646169,23663017,23679871,23696731,23713597,23730469,23747347,23764231,23781121,23798017,23814919,23831827,23848741,23865661,23882587,23899519,23916457,23933401,23950351,23967307,23984269,24001237,24018211,24035191,24052177,24069169,24086167,24103171,24120181,24137197,24154219,24171247,24188281,24205321,24222367,24239419,24256477,24273541,24290611,24307687,24324769,24341857,24358951,24376051,24393157,24410269,24427387,24444511,24461641,24478777,24495919,24513067,24530221,24547381,24564547,24581719,24598897,24616081,24633271,24650467,24667669,24684877,24702091,24719311,24736537,24753769,24771007,24788251,24805501,24822757,24840019,24857287,24874561,24891841,24909127,24926419,24943717,24961021,24978331,24995647,25012969,25030297,25047631,25064971,25082317,25099669,25117027,25134391,25151761,25169137,25186519,25203907,25221301,25238701,25256107,25273519,25290937,25308361,25325791,25343227,25360669,25378117,25395571,25413031,25430497,25447969,25465447,25482931,25500421,25517917,25535419,25552927,25570441,25587961,25605487,25623019,25640557,25658101,25675651,25693207,25710769,25728337,25745911,25763491,25781077,25798669,25816267,25833871,25851481,25869097,25886719,25904347,25921981,25939621,25957267,25974919,25992577,26010241,26027911,26045587,26063269,26080957,26098651,26116351,26134057,26151769,26169487,26187211,26204941,26222677,26240419,26258167,26275921,26293681,26311447,26329219,26346997,26364781,26382571,26400367,26418169,26435977,26453791,26471611,26489437,26507269,26525107,26542951,26560801,26578657,26596519,26614387,26632261,26650141,26668027,26685919,26703817,26721721,26739631,26757547,26775469,26793397,26811331,26829271,26847217,26865169,26883127,26901091,26919061,26937037,26955019,26973007,26991001,27009001,27027007,27045019,27063037,27081061,27099091,27117127,27135169,27153217,27171271,27189331,27207397,27225469,27243547,27261631,27279721,27297817,27315919,27334027,27352141,27370261,27388387,27406519,27424657,27442801,27460951,27479107,27497269,27515437,27533611,27551791,27569977,27588169,27606367,27624571,27642781,27660997,27679219,27697447,27715681,27733921,27752167,27770419,27788677,27806941,27825211,27843487,27861769,27880057,27898351,27916651,27934957,27953269,27971587,27989911,28008241,28026577,28044919,28063267,28081621,28099981,28118347,28136719,28155097,28173481,28191871,28210267,28228669,28247077,28265491,28283911,28302337,28320769,28339207,28357651,28376101,28394557,28413019,28431487,28449961,28468441,28486927,28505419,28523917,28542421,28560931,28579447,28597969,28616497,28635031,28653571,28672117,28690669,28709227,28727791,28746361,28764937,28783519,28802107,28820701,28839301,28857907,28876519,28895137,28913761,28932391,28951027,28969669,28988317,29006971,29025631,29044297,29062969,29081647,29100331,29119021,29137717,29156419,29175127,29193841,29212561,29231287,29250019,29268757,29287501,29306251,29325007,29343769,29362537,29381311,29400091,29418877,29437669,29456467,29475271,29494081,29512897,29531719,29550547,29569381,29588221,29607067,29625919,29644777,29663641,29682511,29701387,29720269,29739157,29758051,29776951,29795857,29814769,29833687,29852611,29871541,29890477,29909419,29928367,29947321,29966281,29985247,30004219,30023197,30042181,30061171,30080167,30099169,30118177,30137191,30156211,30175237,30194269,30213307,30232351,30251401,30270457,30289519,30308587,30327661,30346741,30365827,30384919,30404017,30423121,30442231,30461347,30480469,30499597,30518731,30537871,30557017,30576169,30595327,30614491,30633661,30652837,30672019,30691207,30710401,30729601,30748807,30768019,30787237,30806461,30825691,30844927,30864169,30883417,30902671,30921931,30941197,30960469,30979747,30999031,31018321,31037617,31056919,31076227,31095541,31114861,31134187,31153519,31172857,31192201,31211551,31230907,31250269,31269637,31289011,31308391,31327777,31347169,31366567,31385971,31405381,31424797,31444219,31463647,31483081,31502521,31521967,31541419,31560877,31580341,31599811,31619287,31638769,31658257,31677751,31697251,31716757,31736269,31755787,31775311,31794841,31814377,31833919,31853467,31873021,31892581,31912147,31931719,31951297,31970881,31990471,32010067,32029669,32049277,32068891,32088511,32108137,32127769,32147407,32167051,32186701,32206357,32226019,32245687,32265361,32285041,32304727,32324419,32344117,32363821,32383531,32403247,32422969,32442697,32462431,32482171,32501917,32521669,32541427,32561191,32580961,32600737,32620519,32640307,32660101,32679901,32699707,32719519,32739337,32759161,32778991,32798827,32818669,32838517,32858371,32878231,32898097,32917969,32937847,32957731,32977621,32997517,33017419,33037327,33057241,33077161,33097087,33117019,33136957,33156901,33176851,33196807,33216769,33236737,33256711,33276691,33296677,33316669,33336667,33356671,33376681,33396697,33416719,33436747,33456781,33476821,33496867,33516919,33536977,33557041,33577111,33597187,33617269,33637357,33657451,33677551,33697657,33717769,33737887,33758011,33778141,33798277,33818419,33838567,33858721,33878881,33899047,33919219,33939397,33959581,33979771,33999967,34020169,34040377,34060591,34080811,34101037,34121269,34141507,34161751,34182001,34202257,34222519,34242787,34263061,34283341,34303627,34323919,34344217,34364521,34384831,34405147,34425469,34445797,34466131,34486471,34506817,34527169,34547527,34567891,34588261,34608637,34629019,34649407,34669801,34690201,34710607,34731019,34751437,34771861,34792291,34812727,34833169,34853617,34874071,34894531,34914997,34935469,34955947,34976431,34996921,35017417,35037919,35058427,35078941,35099461,35119987,35140519,35161057,35181601,35202151,35222707,35243269,35263837,35284411,35304991,35325577,35346169,35366767,35387371,35407981,35428597,35449219,35469847,35490481,35511121,35531767,35552419,35573077,35593741,35614411,35635087,35655769,35676457,35697151,35717851,35738557,35759269,35779987,35800711,35821441,35842177,35862919,35883667,35904421,35925181,35945947,35966719,35987497,36008281,36029071,36049867,36070669,36091477,36112291,36133111,36153937,36174769,36195607,36216451,36237301,36258157,36279019,36299887,36320761,36341641,36362527,36383419,36404317,36425221,36446131,36467047,36487969,36508897,36529831,36550771,36571717,36592669,36613627,36634591,36655561,36676537,36697519,36718507,36739501,36760501,36781507,36802519,36823537,36844561,36865591,36886627,36907669,36928717,36949771,36970831,36991897,37012969,37034047,37055131,37076221,37097317,37118419,37139527,37160641,37181761,37202887,37224019,37245157,37266301,37287451,37308607,37329769,37350937,37372111,37393291,37414477,37435669,37456867,37478071,37499281,37520497,37541719,37562947,37584181,37605421,37626667,37647919,37669177,37690441,37711711,37732987,37754269,37775557,37796851,37818151,37839457,37860769,37882087,37903411,37924741,37946077,37967419,37988767,38010121,38031481,38052847,38074219,38095597,38116981,38138371,38159767,38181169,38202577,38223991,38245411,38266837,38288269,38309707,38331151,38352601,38374057,38395519,38416987,38438461,38459941,38481427,38502919,38524417,38545921,38567431,38588947,38610469,38631997,38653531,38675071,38696617,38718169,38739727,38761291,38782861,38804437,38826019,38847607,38869201,38890801,38912407,38934019,38955637,38977261,38998891,39020527,39042169,39063817,39085471,39107131,39128797,39150469,39172147,39193831,39215521,39237217,39258919,39280627,39302341,39324061,39345787,39367519,39389257,39411001,39432751,39454507,39476269,39498037,39519811,39541591,39563377,39585169,39606967,39628771,39650581,39672397,39694219,39716047,39737881,39759721,39781567,39803419,39825277,39847141,39869011,39890887,39912769,39934657,39956551,39978451,40000357,40022269,40044187,40066111,40088041,40109977,40131919,40153867,40175821,40197781,40219747,40241719,40263697,40285681,40307671,40329667,40351669,40373677,40395691,40417711,40439737,40461769,40483807,40505851,40527901,40549957,40572019,40594087,40616161,40638241,40660327,40682419,40704517,40726621,40748731,40770847,40792969,40815097,40837231,40859371,40881517,40903669,40925827,40947991,40970161,40992337,41014519,41036707,41058901,41081101,41103307,41125519,41147737,41169961,41192191,41214427,41236669,41258917,41281171,41303431,41325697,41347969,41370247,41392531,41414821,41437117,41459419,41481727,41504041,41526361,41548687,41571019,41593357,41615701,41638051,41660407,41682769,41705137,41727511,41749891,41772277,41794669,41817067,41839471,41861881,41884297,41906719,41929147,41951581,41974021,41996467,42018919,42041377,42063841,42086311,42108787,42131269,42153757,42176251,42198751,42221257,42243769,42266287,42288811,42311341,42333877,42356419,42378967,42401521,42424081,42446647,42469219,42491797,42514381,42536971,42559567,42582169,42604777,42627391,42650011,42672637,42695269,42717907,42740551,42763201,42785857,42808519,42831187,42853861,42876541,42899227,42921919,42944617,42967321,42990031,43012747,43035469,43058197,43080931,43103671,43126417,43149169,43171927,43194691,43217461,43240237,43263019,43285807,43308601,43331401,43354207,43377019,43399837,43422661,43445491,43468327,43491169,43514017,43536871,43559731,43582597,43605469,43628347,43651231,43674121,43697017,43719919,43742827,43765741,43788661,43811587,43834519,43857457,43880401,43903351,43926307,43949269,43972237,43995211,44018191,44041177,44064169,44087167,44110171,44133181,44156197,44179219,44202247,44225281,44248321,44271367,44294419,44317477,44340541,44363611,44386687,44409769,44432857,44455951,44479051,44502157,44525269,44548387,44571511,44594641,44617777,44640919,44664067,44687221,44710381,44733547,44756719,44779897,44803081,44826271,44849467,44872669,44895877,44919091,44942311,44965537,44988769,45012007,45035251,45058501,45081757,45105019,45128287,45151561,45174841,45198127,45221419,45244717,45268021,45291331,45314647,45337969,45361297,45384631,45407971,45431317,45454669,45478027,45501391,45524761,45548137,45571519,45594907,45618301,45641701,45665107,45688519,45711937,45735361,45758791,45782227,45805669,45829117,45852571,45876031,45899497,45922969,45946447,45969931,45993421,46016917,46040419,46063927,46087441,46110961,46134487,46158019,46181557,46205101,46228651,46252207,46275769,46299337,46322911,46346491,46370077,46393669,46417267,46440871,46464481,46488097,46511719,46535347,46558981,46582621,46606267,46629919,46653577,46677241,46700911,46724587,46748269,46771957,46795651,46819351,46843057,46866769,46890487,46914211,46937941,46961677,46985419,47009167,47032921,47056681,47080447,47104219,47127997,47151781,47175571,47199367,47223169,47246977,47270791,47294611,47318437,47342269,47366107,47389951,47413801,47437657,47461519,47485387,47509261,47533141,47557027,47580919,47604817,47628721,47652631,47676547,47700469,47724397,47748331,47772271,47796217,47820169,47844127,47868091,47892061,47916037,47940019,47964007,47988001,48012001,48036007,48060019,48084037,48108061,48132091,48156127,48180169,48204217,48228271,48252331,48276397,48300469,48324547,48348631,48372721,48396817,48420919,48445027,48469141,48493261,48517387,48541519,48565657,48589801,48613951,48638107,48662269,48686437,48710611,48734791,48758977,48783169,48807367,48831571,48855781,48879997,48904219,48928447,48952681,48976921,49001167,49025419,49049677,49073941,49098211,49122487,49146769,49171057,49195351,49219651,49243957,49268269,49292587,49316911,49341241,49365577,49389919,49414267,49438621,49462981,49487347,49511719,49536097,49560481,49584871,49609267,49633669,49658077,49682491,49706911,49731337,49755769,49780207,49804651,49829101,49853557,49878019,49902487,49926961,49951441,49975927,50000419,50024917,50049421,50073931,50098447,50122969,50147497,50172031,50196571,50221117,50245669,50270227,50294791,50319361,50343937,50368519,50393107,50417701,50442301,50466907,50491519,50516137,50540761,50565391,50590027,50614669,50639317,50663971,50688631,50713297,50737969,50762647,50787331,50812021,50836717,50861419,50886127,50910841,50935561,50960287,50985019,51009757,51034501,51059251,51084007,51108769,51133537,51158311,51183091,51207877,51232669,51257467,51282271,51307081,51331897,51356719,51381547,51406381,51431221,51456067,51480919,51505777,51530641,51555511,51580387,51605269,51630157,51655051,51679951,51704857,51729769,51754687,51779611,51804541,51829477,51854419,51879367,51904321,51929281,51954247,51979219,52004197,52029181,52054171,52079167,52104169,52129177,52154191,52179211,52204237,52229269,52254307,52279351,52304401,52329457,52354519,52379587,52404661,52429741,52454827,52479919,52505017,52530121,52555231,52580347,52605469,52630597,52655731,52680871,52706017,52731169,52756327,52781491,52806661,52831837,52857019,52882207,52907401,52932601,52957807,52983019,53008237,53033461,53058691,53083927,53109169,53134417,53159671,53184931,53210197,53235469,53260747,53286031,53311321,53336617,53361919,53387227,53412541,53437861,53463187,53488519,53513857,53539201,53564551,53589907,53615269,53640637,53666011,53691391,53716777,53742169,53767567,53792971,53818381,53843797,53869219,53894647,53920081,53945521,53970967,53996419,54021877,54047341,54072811,54098287,54123769,54149257,54174751,54200251,54225757,54251269,54276787,54302311,54327841,54353377,54378919,54404467,54430021,54455581,54481147,54506719,54532297,54557881,54583471,54609067,54634669,54660277,54685891,54711511,54737137,54762769,54788407,54814051,54839701,54865357,54891019,54916687,54942361,54968041,54993727,55019419,55045117,55070821,55096531,55122247,55147969,55173697,55199431,55225171,55250917,55276669,55302427,55328191,55353961,55379737,55405519,55431307,55457101,55482901,55508707,55534519,55560337,55586161,55611991,55637827,55663669,55689517,55715371,55741231,55767097,55792969,55818847,55844731,55870621,55896517,55922419,55948327,55974241,56000161,56026087,56052019,56077957,56103901,56129851,56155807,56181769,56207737,56233711,56259691,56285677,56311669,56337667,56363671,56389681,56415697,56441719,56467747,56493781,56519821,56545867,56571919,56597977,56624041,56650111,56676187,56702269,56728357,56754451,56780551,56806657,56832769,56858887,56885011,56911141,56937277,56963419,56989567,57015721,57041881,57068047,57094219,57120397,57146581,57172771,57198967,57225169,57251377,57277591,57303811,57330037,57356269,57382507,57408751,57435001,57461257,57487519,57513787,57540061,57566341,57592627,57618919,57645217,57671521,57697831,57724147,57750469,57776797,57803131,57829471,57855817,57882169,57908527,57934891,57961261,57987637,58014019,58040407,58066801,58093201,58119607,58146019,58172437,58198861,58225291,58251727,58278169,58304617,58331071,58357531,58383997,58410469,58436947,58463431,58489921,58516417,58542919,58569427,58595941,58622461,58648987,58675519,58702057,58728601,58755151,58781707,58808269,58834837,58861411,58887991,58914577,58941169,58967767,58994371,59020981,59047597,59074219,59100847,59127481,59154121,59180767,59207419,59234077,59260741,59287411,59314087,59340769,59367457,59394151,59420851,59447557,59474269,59500987,59527711,59554441,59581177,59607919,59634667,59661421,59688181,59714947,59741719,59768497,59795281,59822071,59848867,59875669,59902477,59929291,59956111,59982937,60009769,60036607,60063451,60090301,60117157,60144019,60170887,60197761,60224641,60251527,60278419,60305317,60332221,60359131,60386047,60412969,60439897,60466831,60493771,60520717,60547669,60574627,60601591,60628561,60655537,60682519,60709507,60736501,60763501,60790507,60817519,60844537,60871561,60898591,60925627,60952669,60979717,61006771,61033831,61060897,61087969,61115047,61142131,61169221,61196317,61223419,61250527,61277641,61304761,61331887,61359019,61386157,61413301,61440451,61467607,61494769,61521937,61549111,61576291,61603477,61630669,61657867,61685071,61712281,61739497,61766719,61793947,61821181,61848421,61875667,61902919,61930177,61957441,61984711,62011987,62039269,62066557,62093851,62121151,62148457,62175769,62203087,62230411,62257741,62285077,62312419,62339767,62367121,62394481,62421847,62449219,62476597,62503981,62531371,62558767,62586169,62613577,62640991,62668411,62695837,62723269,62750707,62778151,62805601,62833057,62860519,62887987,62915461,62942941,62970427,62997919,63025417,63052921,63080431,63107947,63135469,63162997,63190531,63218071,63245617,63273169,63300727,63328291,63355861,63383437,63411019,63438607,63466201,63493801,63521407,63549019,63576637,63604261,63631891,63659527,63687169,63714817,63742471,63770131,63797797,63825469,63853147,63880831,63908521,63936217,63963919,63991627,64019341,64047061,64074787,64102519,64130257,64158001,64185751,64213507,64241269,64269037,64296811,64324591,64352377,64380169,64407967,64435771,64463581,64491397,64519219,64547047,64574881,64602721,64630567,64658419,64686277,64714141,64742011,64769887,64797769,64825657,64853551,64881451,64909357,64937269,64965187,64993111,65021041,65048977,65076919,65104867,65132821,65160781,65188747,65216719,65244697,65272681,65300671,65328667,65356669,65384677,65412691,65440711,65468737,65496769,65524807,65552851,65580901,65608957,65637019,65665087,65693161,65721241,65749327,65777419,65805517,65833621,65861731,65889847,65917969,65946097,65974231,66002371,66030517,66058669,66086827,66114991,66143161,66171337,66199519,66227707,66255901,66284101,66312307,66340519,66368737,66396961,66425191,66453427,66481669,66509917,66538171,66566431,66594697,66622969,66651247,66679531,66707821,66736117,66764419,66792727,66821041,66849361,66877687,66906019,66934357,66962701,66991051,67019407,67047769,67076137,67104511,67132891,67161277,67189669,67218067,67246471,67274881,67303297,67331719,67360147,67388581,67417021,67445467,67473919,67502377,67530841,67559311,67587787,67616269,67644757,67673251,67701751,67730257,67758769,67787287,67815811,67844341,67872877,67901419,67929967,67958521,67987081,68015647,68044219,68072797,68101381,68129971,68158567,68187169,68215777,68244391,68273011,68301637,68330269,68358907,68387551,68416201,68444857,68473519,68502187,68530861,68559541,68588227,68616919,68645617,68674321,68703031,68731747,68760469,68789197,68817931,68846671,68875417,68904169,68932927,68961691,68990461,69019237,69048019,69076807,69105601,69134401,69163207,69192019,69220837,69249661,69278491,69307327,69336169,69365017,69393871,69422731,69451597,69480469,69509347,69538231,69567121,69596017,69624919,69653827,69682741,69711661,69740587,69769519,69798457,69827401,69856351,69885307,69914269,69943237,69972211,70001191,70030177,70059169,70088167,70117171,70146181,70175197,70204219,70233247,70262281,70291321,70320367,70349419,70378477,70407541,70436611,70465687,70494769,70523857,70552951,70582051,70611157,70640269,70669387,70698511,70727641,70756777,70785919,70815067,70844221,70873381,70902547,70931719,70960897,70990081,71019271,71048467,71077669,71106877,71136091,71165311,71194537,71223769,71253007,71282251,71311501,71340757,71370019,71399287,71428561,71457841,71487127,71516419,71545717,71575021,71604331,71633647,71662969,71692297,71721631,71750971,71780317,71809669,71839027,71868391,71897761,71927137,71956519,71985907,72015301,72044701,72074107,72103519,72132937,72162361,72191791,72221227,72250669,72280117,72309571,72339031,72368497,72397969,72427447,72456931,72486421,72515917,72545419,72574927,72604441,72633961,72663487,72693019,72722557,72752101,72781651,72811207,72840769,72870337,72899911,72929491,72959077,72988669,73018267,73047871,73077481,73107097,73136719,73166347,73195981,73225621,73255267,73284919,73314577,73344241,73373911,73403587,73433269,73462957,73492651,73522351,73552057,73581769,73611487,73641211,73670941,73700677,73730419,73760167,73789921,73819681,73849447,73879219,73908997,73938781,73968571,73998367,74028169,74057977,74087791,74117611,74147437,74177269,74207107,74236951,74266801,74296657,74326519,74356387,74386261,74416141,74446027,74475919,74505817,74535721,74565631,74595547,74625469,74655397,74685331,74715271,74745217,74775169,74805127,74835091,74865061,74895037,74925019,74955007,74985001,75015001,75045007,75075019,75105037,75135061,75165091,75195127,75225169,75255217,75285271,75315331,75345397,75375469,75405547,75435631,75465721,75495817,75525919,75556027,75586141,75616261,75646387,75676519,75706657,75736801,75766951,75797107,75827269,75857437,75887611,75917791,75947977,75978169,76008367,76038571,76068781,76098997,76129219,76159447,76189681,76219921,76250167,76280419,76310677,76340941,76371211,76401487,76431769,76462057,76492351,76522651,76552957,76583269,76613587,76643911,76674241,76704577,76734919,76765267,76795621,76825981,76856347,76886719,76917097,76947481,76977871,77008267,77038669,77069077,77099491,77129911,77160337,77190769,77221207,77251651,77282101,77312557,77343019,77373487,77403961,77434441,77464927,77495419,77525917,77556421,77586931,77617447,77647969,77678497,77709031,77739571,77770117,77800669,77831227,77861791,77892361,77922937,77953519,77984107,78014701,78045301,78075907,78106519,78137137,78167761,78198391,78229027,78259669,78290317,78320971,78351631,78382297,78412969,78443647,78474331,78505021,78535717,78566419,78597127,78627841,78658561,78689287,78720019,78750757,78781501,78812251,78843007,78873769,78904537,78935311,78966091,78996877,79027669,79058467,79089271,79120081,79150897,79181719,79212547,79243381,79274221,79305067,79335919,79366777,79397641,79428511,79459387,79490269,79521157,79552051,79582951,79613857,79644769,79675687,79706611,79737541,79768477,79799419,79830367,79861321,79892281,79923247,79954219,79985197,80016181,80047171,80078167,80109169,80140177,80171191,80202211,80233237,80264269,80295307,80326351,80357401,80388457,80419519,80450587,80481661,80512741,80543827,80574919,80606017,80637121,80668231,80699347,80730469,80761597,80792731,80823871,80855017,80886169,80917327,80948491,80979661,81010837,81042019,81073207,81104401,81135601,81166807,81198019,81229237,81260461,81291691,81322927,81354169,81385417,81416671,81447931,81479197,81510469,81541747,81573031,81604321,81635617,81666919,81698227,81729541,81760861,81792187,81823519,81854857,81886201,81917551,81948907,81980269,82011637,82043011,82074391,82105777,82137169,82168567,82199971,82231381,82262797,82294219,82325647,82357081,82388521,82419967,82451419,82482877,82514341,82545811,82577287,82608769,82640257,82671751,82703251,82734757,82766269,82797787,82829311,82860841,82892377,82923919,82955467,82987021,83018581,83050147,83081719,83113297,83144881,83176471,83208067,83239669,83271277,83302891,83334511,83366137,83397769,83429407,83461051,83492701,83524357,83556019,83587687,83619361,83651041,83682727,83714419,83746117,83777821,83809531,83841247,83872969,83904697,83936431,83968171,83999917,84031669,84063427,84095191,84126961,84158737,84190519,84222307,84254101,84285901,84317707,84349519,84381337,84413161,84444991,84476827,84508669,84540517,84572371,84604231,84636097,84667969,84699847,84731731,84763621,84795517,84827419,84859327,84891241,84923161,84955087,84987019,85018957,85050901,85082851,85114807,85146769,85178737,85210711,85242691,85274677,85306669,85338667,85370671,85402681,85434697,85466719,85498747,85530781,85562821,85594867,85626919,85658977,85691041,85723111,85755187,85787269,85819357,85851451,85883551,85915657,85947769,85979887,86012011,86044141,86076277,86108419,86140567,86172721,86204881,86237047,86269219,86301397,86333581,86365771,86397967,86430169,86462377,86494591,86526811,86559037,86591269,86623507,86655751,86688001,86720257,86752519,86784787,86817061,86849341,86881627,86913919,86946217,86978521,87010831,87043147,87075469,87107797,87140131,87172471,87204817,87237169,87269527,87301891,87334261,87366637,87399019,87431407,87463801,87496201,87528607,87561019,87593437,87625861,87658291,87690727,87723169,87755617,87788071,87820531,87852997,87885469,87917947,87950431,87982921,88015417,88047919,88080427,88112941,88145461,88177987,88210519,88243057,88275601,88308151,88340707,88373269,88405837,88438411,88470991,88503577,88536169,88568767,88601371,88633981,88666597,88699219,88731847,88764481,88797121,88829767,88862419,88895077,88927741,88960411,88993087,89025769,89058457,89091151,89123851,89156557,89189269,89221987,89254711,89287441,89320177,89352919,89385667,89418421,89451181,89483947,89516719,89549497,89582281,89615071,89647867,89680669,89713477,89746291,89779111,89811937,89844769,89877607,89910451,89943301,89976157,90009019,90041887,90074761,90107641,90140527,90173419,90206317,90239221,90272131,90305047,90337969,90370897,90403831,90436771,90469717,90502669,90535627,90568591,90601561,90634537,90667519,90700507,90733501,90766501,90799507,90832519,90865537,90898561,90931591,90964627,90997669,91030717,91063771,91096831,91129897,91162969,91196047,91229131,91262221,91295317,91328419,91361527,91394641,91427761,91460887,91494019,91527157,91560301,91593451,91626607,91659769,91692937,91726111,91759291,91792477,91825669,91858867,91892071,91925281,91958497,91991719,92024947,92058181,92091421,92124667,92157919,92191177,92224441,92257711,92290987,92324269,92357557,92390851,92424151,92457457,92490769,92524087,92557411,92590741,92624077,92657419,92690767,92724121,92757481,92790847,92824219,92857597,92890981,92924371,92957767,92991169,93024577,93057991,93091411,93124837,93158269,93191707,93225151,93258601,93292057,93325519,93358987,93392461,93425941,93459427,93492919,93526417,93559921,93593431,93626947,93660469,93693997,93727531,93761071,93794617,93828169,93861727,93895291,93928861,93962437,93996019,94029607,94063201,94096801,94130407,94164019,94197637,94231261,94264891,94298527,94332169,94365817,94399471,94433131,94466797,94500469,94534147,94567831,94601521,94635217,94668919,94702627,94736341,94770061,94803787,94837519,94871257,94905001,94938751,94972507,95006269,95040037,95073811,95107591,95141377,95175169,95208967,95242771,95276581,95310397,95344219,95378047,95411881,95445721,95479567,95513419,95547277,95581141,95615011,95648887,95682769,95716657,95750551,95784451,95818357,95852269,95886187,95920111,95954041,95987977,96021919,96055867,96089821,96123781,96157747,96191719,96225697,96259681,96293671,96327667,96361669,96395677,96429691,96463711,96497737,96531769,96565807,96599851,96633901,96667957,96702019,96736087,96770161,96804241,96838327,96872419,96906517,96940621,96974731,97008847,97042969,97077097,97111231,97145371,97179517,97213669,97247827,97281991,97316161,97350337,97384519,97418707,97452901,97487101,97521307,97555519,97589737,97623961,97658191,97692427,97726669,97760917,97795171,97829431,97863697,97897969,97932247,97966531,98000821,98035117,98069419,98103727,98138041,98172361,98206687,98241019,98275357,98309701,98344051,98378407,98412769,98447137,98481511,98515891,98550277,98584669,98619067,98653471,98687881,98722297,98756719,98791147,98825581,98860021,98894467,98928919,98963377,98997841,99032311,99066787,99101269,99135757,99170251,99204751,99239257,99273769,99308287,99342811,99377341,99411877,99446419,99480967,99515521,99550081,99584647,99619219,99653797,99688381,99722971,99757567,99792169,99826777,99861391,99896011,99930637,99965269,99999907,100034551,100069201,100103857,100138519,100173187,100207861,100242541,100277227,100311919,100346617,100381321,100416031,100450747,100485469,100520197,100554931,100589671,100624417,100659169,100693927,100728691,100763461,100798237,100833019,100867807,100902601,100937401,100972207,101007019,101041837,101076661,101111491,101146327,101181169,101216017,101250871,101285731,101320597,101355469,101390347,101425231,101460121,101495017,101529919,101564827,101599741,101634661,101669587,101704519,101739457,101774401,101809351,101844307,101879269,101914237,101949211,101984191,102019177,102054169,102089167,102124171,102159181,102194197,102229219,102264247,102299281,102334321,102369367,102404419,102439477,102474541,102509611,102544687,102579769,102614857,102649951,102685051,102720157,102755269,102790387,102825511,102860641,102895777,102930919,102966067,103001221,103036381,103071547,103106719,103141897,103177081,103212271,103247467,103282669,103317877,103353091,103388311,103423537,103458769,103494007,103529251,103564501,103599757,103635019,103670287,103705561,103740841,103776127,103811419,103846717,103882021,103917331,103952647,103987969,104023297,104058631,104093971,104129317,104164669,104200027,104235391,104270761,104306137,104341519,104376907,104412301,104447701,104483107,104518519,104553937,104589361,104624791,104660227,104695669,104731117,104766571,104802031,104837497,104872969,104908447,104943931,104979421,105014917,105050419,105085927,105121441,105156961,105192487,105228019,105263557,105299101,105334651,105370207,105405769,105441337,105476911,105512491,105548077,105583669,105619267,105654871,105690481,105726097,105761719,105797347,105832981,105868621,105904267,105939919,105975577,106011241,106046911,106082587,106118269,106153957,106189651,106225351,106261057,106296769,106332487,106368211,106403941,106439677,106475419,106511167,106546921,106582681,106618447,106654219,106689997,106725781,106761571,106797367,106833169,106868977,106904791,106940611,106976437,107012269,107048107,107083951,107119801,107155657,107191519,107227387,107263261,107299141,107335027,107370919,107406817,107442721,107478631,107514547,107550469,107586397,107622331,107658271,107694217,107730169,107766127,107802091,107838061,107874037,107910019,107946007,107982001,108018001,108054007,108090019,108126037,108162061,108198091,108234127,108270169,108306217,108342271,108378331,108414397,108450469,108486547,108522631,108558721,108594817,108630919,108667027,108703141,108739261,108775387,108811519,108847657,108883801,108919951,108956107,108992269,109028437,109064611,109100791,109136977,109173169,109209367,109245571,109281781,109317997,109354219,109390447,109426681,109462921,109499167,109535419,109571677,109607941,109644211,109680487,109716769,109753057,109789351,109825651,109861957,109898269,109934587,109970911,110007241,110043577,110079919,110116267,110152621,110188981,110225347,110261719,110298097,110334481,110370871,110407267,110443669,110480077,110516491,110552911,110589337,110625769,110662207,110698651,110735101,110771557,110808019,110844487,110880961,110917441,110953927,110990419,111026917,111063421,111099931,111136447,111172969,111209497,111246031,111282571,111319117,111355669,111392227,111428791,111465361,111501937,111538519,111575107,111611701,111648301,111684907,111721519,111758137,111794761,111831391,111868027,111904669,111941317,111977971,112014631,112051297,112087969,112124647,112161331,112198021,112234717,112271419,112308127,112344841,112381561,112418287,112455019,112491757,112528501,112565251,112602007,112638769,112675537,112712311,112749091,112785877,112822669,112859467,112896271,112933081,112969897,113006719,113043547,113080381,113117221,113154067,113190919,113227777,113264641,113301511,113338387,113375269,113412157,113449051,113485951,113522857,113559769,113596687,113633611,113670541,113707477,113744419,113781367,113818321,113855281,113892247,113929219,113966197,114003181,114040171,114077167,114114169,114151177,114188191,114225211,114262237,114299269,114336307,114373351,114410401,114447457,114484519,114521587,114558661,114595741,114632827,114669919,114707017,114744121,114781231,114818347,114855469,114892597,114929731,114966871,115004017,115041169,115078327,115115491,115152661,115189837,115227019,115264207,115301401,115338601,115375807,115413019,115450237,115487461,115524691,115561927,115599169,115636417,115673671,115710931,115748197,115785469,115822747,115860031,115897321,115934617,115971919,116009227,116046541,116083861,116121187,116158519,116195857,116233201,116270551,116307907,116345269,116382637,116420011,116457391,116494777,116532169,116569567,116606971,116644381,116681797,116719219,116756647,116794081,116831521,116868967,116906419,116943877,116981341,117018811,117056287,117093769,117131257,117168751,117206251,117243757,117281269,117318787,117356311,117393841,117431377,117468919,117506467,117544021,117581581,117619147,117656719,117694297,117731881,117769471,117807067,117844669,117882277,117919891,117957511,117995137,118032769,118070407,118108051,118145701,118183357,118221019,118258687,118296361,118334041,118371727,118409419,118447117,118484821,118522531,118560247,118597969,118635697,118673431,118711171,118748917,118786669,118824427,118862191,118899961,118937737,118975519,119013307,119051101,119088901,119126707,119164519,119202337,119240161,119277991,119315827,119353669,119391517,119429371,119467231,119505097,119542969,119580847,119618731,119656621,119694517,119732419,119770327,119808241,119846161,119884087,119922019,119959957,119997901,120035851,120073807,120111769,120149737,120187711,120225691,120263677,120301669,120339667,120377671,120415681,120453697,120491719,120529747,120567781,120605821,120643867,120681919,120719977,120758041,120796111,120834187,120872269,120910357,120948451,120986551,121024657,121062769,121100887,121139011,121177141,121215277,121253419,121291567,121329721,121367881,121406047,121444219,121482397,121520581,121558771,121596967,121635169,121673377,121711591,121749811,121788037,121826269,121864507,121902751,121941001,121979257,122017519,122055787,122094061,122132341,122170627,122208919,122247217,122285521,122323831,122362147,122400469,122438797,122477131,122515471,122553817,122592169,122630527,122668891,122707261,122745637,122784019,122822407,122860801,122899201,122937607,122976019,123014437,123052861,123091291,123129727,123168169,123206617,123245071,123283531,123321997,123360469,123398947,123437431,123475921,123514417,123552919,123591427,123629941,123668461,123706987,123745519,123784057,123822601,123861151,123899707,123938269,123976837,124015411,124053991,124092577,124131169,124169767,124208371,124246981,124285597,124324219,124362847,124401481,124440121,124478767,124517419,124556077,124594741,124633411,124672087,124710769,124749457,124788151,124826851,124865557,124904269,124942987,124981711,125020441,125059177,125097919,125136667,125175421,125214181,125252947,125291719,125330497,125369281,125408071,125446867,125485669,125524477,125563291,125602111,125640937,125679769,125718607,125757451,125796301,125835157,125874019,125912887,125951761,125990641,126029527,126068419,126107317,126146221,126185131,126224047,126262969,126301897,126340831,126379771,126418717,126457669,126496627,126535591,126574561,126613537,126652519,126691507,126730501,126769501,126808507,126847519,126886537,126925561,126964591,127003627,127042669,127081717,127120771,127159831,127198897,127237969,127277047,127316131,127355221,127394317,127433419,127472527,127511641,127550761,127589887,127629019,127668157,127707301,127746451,127785607,127824769,127863937,127903111,127942291,127981477,128020669,128059867,128099071,128138281,128177497,128216719,128255947,128295181,128334421,128373667,128412919,128452177,128491441,128530711,128569987,128609269,128648557,128687851,128727151,128766457,128805769,128845087,128884411,128923741,128963077,129002419,129041767,129081121,129120481,129159847,129199219,129238597,129277981,129317371,129356767,129396169,129435577,129474991,129514411,129553837,129593269,129632707,129672151,129711601,129751057,129790519,129829987,129869461,129908941,129948427,129987919,130027417,130066921,130106431,130145947,130185469,130224997,130264531,130304071,130343617,130383169,130422727,130462291,130501861,130541437,130581019,130620607,130660201,130699801,130739407,130779019,130818637,130858261,130897891,130937527,130977169,131016817,131056471,131096131,131135797,131175469,131215147,131254831,131294521,131334217,131373919,131413627,131453341,131493061,131532787,131572519,131612257,131652001,131691751,131731507,131771269,131811037,131850811,131890591,131930377,131970169,132009967,132049771,132089581,132129397,132169219,132209047,132248881,132288721,132328567,132368419,132408277,132448141,132488011,132527887,132567769,132607657,132647551,132687451,132727357,132767269,132807187,132847111,132887041,132926977,132966919,133006867,133046821,133086781,133126747,133166719,133206697,133246681,133286671,133326667,133366669,133406677,133446691,133486711,133526737,133566769,133606807,133646851,133686901,133726957,133767019,133807087,133847161,133887241,133927327,133967419,134007517,134047621,134087731,134127847,134167969,134208097,134248231,134288371,134328517,134368669,134408827,134448991,134489161,134529337,134569519,134609707,134649901,134690101,134730307,134770519,134810737,134850961,134891191,134931427,134971669,135011917,135052171,135092431,135132697,135172969,135213247,135253531,135293821,135334117,135374419,135414727,135455041,135495361,135535687,135576019,135616357,135656701,135697051,135737407,135777769,135818137,135858511,135898891,135939277,135979669,136020067,136060471,136100881,136141297,136181719,136222147,136262581,136303021,136343467,136383919,136424377,136464841,136505311,136545787,136586269,136626757,136667251,136707751,136748257,136788769,136829287,136869811,136910341,136950877,136991419,137031967,137072521,137113081,137153647,137194219,137234797,137275381,137315971,137356567,137397169,137437777,137478391,137519011,137559637,137600269,137640907,137681551,137722201,137762857,137803519,137844187,137884861,137925541,137966227,138006919,138047617,138088321,138129031,138169747,138210469,138251197,138291931,138332671,138373417,138414169,138454927,138495691,138536461,138577237,138618019,138658807,138699601,138740401,138781207,138822019,138862837,138903661,138944491,138985327,139026169,139067017,139107871,139148731,139189597,139230469,139271347,139312231,139353121,139394017,139434919,139475827,139516741,139557661,139598587,139639519,139680457,139721401,139762351,139803307,139844269,139885237,139926211,139967191,140008177,140049169,140090167,140131171,140172181,140213197,140254219,140295247,140336281,140377321,140418367,140459419,140500477,140541541,140582611,140623687,140664769,140705857,140746951,140788051,140829157,140870269,140911387,140952511,140993641,141034777,141075919,141117067,141158221,141199381,141240547,141281719,141322897,141364081,141405271,141446467,141487669,141528877,141570091,141611311,141652537,141693769,141735007,141776251,141817501,141858757,141900019,141941287,141982561,142023841,142065127,142106419,142147717,142189021,142230331,142271647,142312969,142354297,142395631,142436971,142478317,142519669,142561027,142602391,142643761,142685137,142726519,142767907,142809301,142850701,142892107,142933519,142974937,143016361,143057791,143099227,143140669,143182117,143223571,143265031,143306497,143347969,143389447,143430931,143472421,143513917,143555419,143596927,143638441,143679961,143721487,143763019,143804557,143846101,143887651,143929207,143970769,144012337,144053911,144095491,144137077,144178669,144220267,144261871,144303481,144345097,144386719,144428347,144469981,144511621,144553267,144594919,144636577,144678241,144719911,144761587,144803269,144844957,144886651,144928351,144970057,145011769,145053487,145095211,145136941,145178677,145220419,145262167,145303921,145345681,145387447,145429219,145470997,145512781,145554571,145596367,145638169,145679977,145721791,145763611,145805437,145847269,145889107,145930951,145972801,146014657,146056519,146098387,146140261,146182141,146224027,146265919,146307817,146349721,146391631,146433547,146475469,146517397,146559331,146601271,146643217,146685169,146727127,146769091,146811061,146853037,146895019,146937007,146979001,147021001,147063007,147105019,147147037,147189061,147231091,147273127,147315169,147357217,147399271,147441331,147483397,147525469,147567547,147609631,147651721,147693817,147735919,147778027,147820141,147862261,147904387,147946519,147988657,148030801,148072951,148115107,148157269,148199437,148241611,148283791,148325977,148368169,148410367,148452571,148494781,148536997,148579219,148621447,148663681,148705921,148748167,148790419,148832677,148874941,148917211,148959487,149001769,149044057,149086351,149128651,149170957,149213269,149255587,149297911,149340241,149382577,149424919,149467267,149509621,149551981,149594347,149636719,149679097,149721481,149763871,149806267,149848669,149891077,149933491,149975911,150018337,150060769,150103207,150145651,150188101,150230557,150273019,150315487,150357961,150400441,150442927,150485419,150527917,150570421,150612931,150655447,150697969,150740497,150783031,150825571,150868117,150910669,150953227,150995791,151038361,151080937,151123519,151166107,151208701,151251301,151293907,151336519,151379137,151421761,151464391,151507027,151549669,151592317,151634971,151677631,151720297,151762969,151805647,151848331,151891021,151933717,151976419,152019127,152061841,152104561,152147287,152190019,152232757,152275501,152318251,152361007,152403769,152446537,152489311,152532091,152574877,152617669,152660467,152703271,152746081,152788897,152831719,152874547,152917381,152960221,153003067,153045919,153088777,153131641,153174511,153217387,153260269,153303157,153346051,153388951,153431857,153474769,153517687,153560611,153603541,153646477,153689419,153732367,153775321,153818281,153861247,153904219,153947197,153990181,154033171,154076167,154119169,154162177,154205191,154248211,154291237,154334269,154377307,154420351,154463401,154506457,154549519,154592587,154635661,154678741,154721827,154764919,154808017,154851121,154894231,154937347,154980469,155023597,155066731,155109871,155153017,155196169,155239327,155282491,155325661,155368837,155412019,155455207,155498401,155541601,155584807,155628019,155671237,155714461,155757691,155800927,155844169,155887417,155930671,155973931,156017197,156060469,156103747,156147031,156190321,156233617,156276919,156320227,156363541,156406861,156450187,156493519,156536857,156580201,156623551,156666907,156710269,156753637,156797011,156840391,156883777,156927169,156970567,157013971,157057381,157100797,157144219,157187647,157231081,157274521,157317967,157361419,157404877,157448341,157491811,157535287,157578769,157622257,157665751,157709251,157752757,157796269,157839787,157883311,157926841,157970377,158013919,158057467,158101021,158144581,158188147,158231719,158275297,158318881,158362471,158406067,158449669,158493277,158536891,158580511,158624137,158667769,158711407,158755051,158798701,158842357,158886019,158929687,158973361,159017041,159060727,159104419,159148117,159191821,159235531,159279247,159322969,159366697,159410431,159454171,159497917,159541669,159585427,159629191,159672961,159716737,159760519,159804307,159848101,159891901,159935707,159979519,160023337,160067161,160110991,160154827,160198669,160242517,160286371,160330231,160374097,160417969,160461847,160505731,160549621,160593517,160637419,160681327,160725241,160769161,160813087,160857019,160900957,160944901,160988851,161032807,161076769,161120737,161164711,161208691,161252677,161296669,161340667,161384671,161428681,161472697,161516719,161560747,161604781,161648821,161692867,161736919,161780977,161825041,161869111,161913187,161957269,162001357,162045451,162089551,162133657,162177769,162221887,162266011,162310141,162354277,162398419,162442567,162486721,162530881,162575047,162619219,162663397,162707581,162751771,162795967,162840169,162884377,162928591,162972811,163017037,163061269,163105507,163149751,163194001,163238257,163282519,163326787,163371061,163415341,163459627,163503919,163548217,163592521,163636831,163681147,163725469,163769797,163814131,163858471,