Exp: [ 9,16,25,36,77,112,153,200,253,320, 385,490,585,700,830,970,1120,1260,1420,1620, 1860,1990,2240,2504,2950,3426,3934,4474,6889,7995, 9174,10425,11748,13967,15775,17678,19677,21773,30543,34212, 38065,42102,46323,53026,58419,64041,69892,75973,102468,115254, 128692,142784,157528,178184,196300,215198,234879,255341,330188,365914, 403224,442116,482590,536948,585191,635278,687211,740988,925400,1473746, 1594058,1718928,1848355,1982340,2230113,2386162,2547417,2713878,3206160,3681024, 4022472,4377024,4744680,5125440,5767272,6204000,6655464,7121664,7602600,9738720, 11649960,13643520,18339300,23836800,35658000,48687000,58135000,99999998,100300002, 100600902,100902708,101205414,101509034,101813561,102119002,102425359,102732638,103040840,103349964, 103660020,103970998,104282915,104595762,104909549,105224282,105539955,105856574,106174147,106492668, 106812152,107132590,107453992,107776356,108099683,108423981,108749258,109075506,109402732,109730946, 110060139,110390318,110721493,111053662,111386827,111720986,112056149,112392322,112729499,113067686, 113406893,113747119,114088363,114430627,114773918,115118244,115463597,115809993,116157424,116505898, 116855416,117205984,117557604,117910275,118264005,118618802,118974658,119331582,119689581,120048655, 120408804,120770028,121132344,121495743,121860233,122225815,122592496,122960276,123329155,123699142, 124070244,124442453,124815785,125190233,125565805,125942508,126320342,126699307,127079404,127460648, 127843032,128226563,128611242,128997076,129384065,129772218,130161535,130552023,130943682,131336513, 131730524,132125722,132522099,132919665,133318425,133718382,134119541,134521905,134925472,135330251, 135736249,136143467,136551905,136961562,137372455,137784568,138197932,138612532,139028368,139445456, 139863795,140283386,140704245,141126355,141549734,141974380,142400310,142827507,143255989,143685754, 144116820,144549169,144982818,145417767,145854016,146291581,146730461,147170658,147612171,148055015, 148499176,148944668,149391509,149839681,150289202,150740070,151192287,151645868,152100812,152557121, 153014794,153473847,153934264,154396078,154859271,155323845,155789814,156257180,156725958,157196133, 157667719,158140718,158615145,159091000,159568284,160046996,160527136,161008720,161491749,161976222, 162462156,162949549,163438404,163928718,164420509,164913776,165408520,165904741,166402453,166901658, 167402372,167904578,168408293,168913516,169420264,169928520,170438301,170949622,171462468,171976854, 172492782,173010265,173529306,174049903,174572057,175095783,175621067,176147938,176676383,177206416, 177738038,178271249,178806065,179342485,179880511,180420157,180961424,181504312,182048836,182594982, 183142764,183692200,184243272,184795997,185350391,185906439,186464155,187023556,187584626,188147381, 188711822,189277963,189845805,190415349,190986594,191559555,192134234,192710646,193288775,193868638, 194450249,195033610,195618720,196205580,196794204,197384594,197976749,198570686,199166404,199763903, 200363199,200964293,201567185,202171889,202778407,203386739,203996900,204608890,205222726,205838392, 206455919,207075292,207696526,208319621,208944579,209571414,210200126,210830732,211463232,212097626, 212733929,213372142,214012264,214654297,215298271,215944171,216592013,217241796,217893521,218547205, 219202846,219860461,220520050,221181612,221845165,222510708,223178240,223847779,224519324,225192890, 225868479,226546090,227225739,227907425,228591151,229276930,229964763,230654667,231346640,232040684, 232736814,233435031,234135333,234837738,235542262,236248887,236957631,237668509,238381522,239096669, 239813967,240533414,241255013,241978778,242704725,243432839,244163135,244895630,245630324,246367216, 247106322,247847644,248591196,249336978,250084992,250835252,251587759,252342528,253099560,253858855, 254620429,255384298,256150462,256918920,257689674,258462754,259238145,260015863,260795909,261578297, 262363044,263150134,263939583,264731408,265525607,266322182,267121148,267922521,268726301,269532488, 270341083,271152116,271965590,272781502,273599854,274420645,275243907,276069641,276897846,277728555, 278561735,279397419,280235606,281076328,281919554,282765316,283613613,284464446,285317847,286173815, 287032351,287893455,288757126,289623397,290492268,291363738,292237841,293114575,293993909,294875907, 295760537,296647831,297537789,298430411,299325697,300223679,301124357,302027731,302933833,303842631, 304754158,305668412,306585427,307505202,308427738,309353033,310281089,311211937,312145578,313082011, 314021268,314963350,315908256,316855987,317806574,318759986,319716286,320675443,321637489,322602423, 323570246,324540957,325514589,326491142,327470616,328453042,329438422,330426754,331418039,332412309, 333409563,334409803,335413028,336419270,337428528,338440836,339456161,340474535,341495958,342520463, 343548016,344578683,345612431,346649260,347689203,348732290,349778492,350827838,351880330,352935968, 353994783,355056775,356121945,357190325,358261914,359336713,360414721,361495971,362580463,363668196, 364759204,365853485,366951040,368051900,369156067,370263539,371374350,372488466,373605953,374726777, 375850972,376978536,378109471,379243808,380381547,381522688,382667264,383815273,384966717,386121628, 387280004,388441848,389607189,390776029,391948368,393124205,394303572,395486503,396672963,397862987, 399056573,400253754,401454529,402658900,403866897,405078521,406293772,407512649,408735186,409961414, 411191300,412424878,413662147,414903139,416147854,417396292,418648485,419904434,421164170,422427661, 423694939,424966037,426240955,427519691,428802248,430088655,431378914,432673057,433971084,435272994, 436578820,437888561,439202250,440519855,441841408,443166941,444496454,445829946,447167451,448508967, 449854496,451204068,452557685,453915378,455277147,456642993,458012946,459387008,460765178,462147489, 463533940,464924563,466319359,467718327,469121500,470528878,471940460,473356279,474776366,476200691, 477629316,479062209,480499404,481940900,483386728,484836890,486291416,487750308,489213565,490681218, 492153269,493629750,495110659,496595998,498085798,499580059,501078814,502582062,504089804,505602071, 507118896,508640279,510166219,511696717,513231804,514771514,516315845,517864798,519418405,520976666, 522539612,524107245,525679564,527256601,528838388,530424926,532016213,533612283,535213136,536818770, 538429251,540044547,541664688,543289709,544919608,546554386,548194042,549838641,551488183,553142668, 554802095,556466529,558135971,559810419,561489875,563174337,564863870,566558475,568258151,569962962, 571672844,573387862,575108015,576833368,578563856,580299543,582040430,583786581,585537931,587294546, 589056423,590823629,592596099,594373896,596157022,597945475,599739320,601538558,603343188,605153210, 606968688,608789622,610616013,612447860,614285228,616128116,617976525,619830454,621689968,623555066, 625425750,627302018,629183935,631071501,632964715,634863643,636768220,638678509,640594576,642516357, 644443914,646377249,648316425,650261378,652212173,654168810,656131352,658099735,660074024,662054283, 664040448,666032583,668030687,670034761,672044870,674061012,676083189,678111463,680145836,682186307, 684232877,686285609,688344503,690409559,692480779,694558224,696641897,698731860,700828050,702930530, 705039366,707154492,709275974,711403810,713538066,715678677,717825706,719979220,722139152,724305568, 726478467,728657914,730843909,733036451,735235604,737441306,739653619,741872608,744098273,746330614, 748569631,750815324,753067757,755326995,757592972,759865754,762145341,764431796,766725119,769025311, 771332371,773646365,775967291,778295214,780630134,782972050,785320964,787676939,790039975,792410136, 794787358,797171706,799563243,801961970,804367886,806780992,809201351,811628965,814063896,816506080, 818955647,821412532,823876798,826348447,828827478,831313955,833807943,836309377,838818321,841334776, 843858806,846390410,848929588,851476406,854030863,856592958,859162756,861740258,864325526,866918498, 869519301,872127872,874744273,877368507,880000635,882640660,885288580,887944460,890608299,893280163, 895960051,898647962,901343898,904047922,906760098,909480427,912208908,914945541,917690391,920443458, 923204805,925974433,928752406,931538660,934333323,937136331,939947748,942767639,945595938,948432775, 951278086,954131934,956994319,959865306,962744895,965633150,968530071,971435658,974349975,977273022, 980204863,983145499,986094929,989053217,992020428,994996498,997981490,1000975469,1003978435,1006990388, 1010011392,1013041447,1016080617,1019128903,1022186304,1025252884,1028328644,1031413647,1034507894,1037611449, 1040724312,1043846482,1046978025,1050119004,1053269354,1056429206,1059598493,1062777281,1065965634,1069163551, 1072371032,1075588143,1078814882,1082051315,1085297504,1088553451,1091819155,1095094616,1098379962,1101675066, 1104980056,1108295059,1111619948,1114954851,1118299768,1121654698,1125019643,1128394730,1131779959,1135175331, 1138580845,1141996630,1145422685,1148859012,1152305609,1155762605,1159229871,1162707537,1166195731,1169694323, 1173203443,1176723090,1180253265,1183794096,1187345454,1190907469,1194480267,1198063721,1201657960,1205262983, 1208878790,1212505509,1216143013,1219791430,1223450888,1227121258,1230802669,1234495121,1238198615,1241913277, 1245638981,1249375983,1253124154,1256883494,1260654132,1264436068,1268229430,1272034090,1275850176,1279677817, 1283516884,1287367505,1291229681,1295103412,1298988697,1302885665,1306794316,1310714778,1314646923,1318590880, 1322546648,1326514355,1330493874,1334485333,1338488860,1342504326,1346531861,1350571463,1354623262,1358687130, 1362763193,1366851453,1370952039,1375064948,1379190183,1383327743,1387477756,1391640222,1395815141,1400002642, 1404202725,1408415389,1412640635,1416878591,1421129257,1425392633,1429668847,1433957900,1438259791,1442574649, 1446902346,1451243137,1455596895,1459963749,1464343697,1468736741,1473143009,1477562500,1481995214,1486441280 ] } }