1 12 133 254 1435 6646 25207 123428 595249 28345510 136868411 658458212 3175740913 15311119814 73887129115 356388699816 1719597766617 8296527315418 40030667055819 193147333067220 931942737166221 4496662948918522 21696643887873723 104687564272939324 505124076219563525 2437255898433462426 11759918119701728027 56742374324655103828 273785687669230449829 1321033986312295593130 6374076189524227012631 30755338651267357830732 148396541570091158640133 716023122443546239985334 3454858904175809085833135 16669922639855233508984036 80433478965515444140150637 388096854455555386924727838 1872592984983057246564574439 9035384975444930223372239540 43596329962932748168035597241 210355174844716585186525324842 1014977628218431445621056224143 4897334170909293081268328289644 23629961207912946522719236829345 114016125345524439631294482738446 550135344042711393916663612651047 2654439412391305281547580328605248 12807845688084856625838918568522049 61798702356543295413035166944531850 298182825274529982695056576244490051 1438751849120274815174434162240828952 6942072808657995343182212027440649153 33495960342415917345843466737194317354 161620223553606877155729092219457364555 779828265692117011599293963647041592656 3762722947667937041445372933498410995857 18155387030426863414856813016538047561258 87600942936519810984230831107979169343859 422680342231568573492132061381125352032960 2039460600766151345404081716073218949753461 9840532256876697395802304719661344157072762 47481218839066077395237192327468916431055763 229100020567264752966965445910664277601212564 1105422748346481055817667232085615161433065565 5333737856226490674767518543538196455466511866 25735637846695235599093449322915788556711237667 124176154364817633943694197503630949416576633068 599158155888298457501934028855459060874151030269 2890977721155600492388821736290997556387641856970 13949158668844310132034103970686530542104043233071 67305612957410120387339451537081851468317912784872 324754033065135966379278962989987426534760495593773 1566959683716245907685844901627109135850312041470074 7560684088254709823092718984626520854566338674573775 36480800671792861037261017310456906992515895294024876 176022275513734949559118157102094512978584450678510077 849319118727294733072498222951083839572299876584818278 4098020908606095462663987494020068355909075758841299479 19773221863341792930105619883319804062582979656968393880 95407102983748874866240378319796525470570771282774056081 460345580637372358624245054170458813612565217397810272182 2221197866666766530982029415350320569188274687474331531183 10717426582121204006989179872631664178750167268427389427784 51712291942512683518462215330494020705037678506549218753185 249515228068713255355193032601575979054167834812679535319886 1203927474485032512278097066081687391727831016697732411151287 5809029673414366803896524623874055246722936665807234782372488 28028952293029631368512703092201489439113140338954103402879689 135241548212503238523400557421210872292333219242017022998806390 652549412896298227641623597945074763980627744654359826226343691 3148594066685905367523619807217275145181855899189769867806276592 15192174570763337619432311886683791051889981703388850993046678993 73303246877893693886754249904892955678159881788786764308732946994 353693013321623804745252064106919073815773569049027073030705487595 1706592177027519954031212669082751866033714428750080089466341368096 8234420101601341168068493485966037171273386648308526715297835859497 39731621486603608993496987979747310532554706545369107120887783482498 191707700903886618878425325893037621955126553922553055193954098847499 9250023334246688947596703530687193930537830927725001289389777863869100 44631974240307400119909302014017091477294961171740052144160978652144101 215352226973564768721231983620928386275116230077185352589054891155900102 1039088735191794221303954567296272611961188460459468921498952268369145103 5013671856455982829042773461092287018237092086977440252137399004170112104 24191298233619124051750242895897174319826059199121541799071787275033591105 116724613613140965784292360469698649495867137587869590191112848192017214106 563203979032536122002878035737511512354009407750980199502050267143823988107 2717496440376915156527277561522986896734194577391174600223506266702287602108 13112100017735471123759449801819851302583925114371436126904390064183109040109 63266749615779568536927270428145677933542760718514220831903365115846635294110 305266250374211866483817987341318458962735816689790110029279234474603593740111 1472929843613916418059112144649651918115670739950321119904869845452821511261112 7106983892090915941677087661781546245711350851628424198876522638115553854737113 34291667224633404632725889808019058993903013235246587578194733558809414932005114 165459561875978141877308282229933327903597004520297391530352112214284476686649115 798353326971646302032014192461109094676703251621168112083387474297607261577136116 3852107593300905342657217028367631327599191185776931767169309433063296623488126117 18586673856115206113852091081785457170073163339943822168335606463813546561037180118 89681930389063962386292395940474097052649446927947977289521901734024596632047716119 432721244294214299841997737651900784379530542907125762123783923906340257495842087120 2087908617167394725463285099444739444033936309752016132172747383893807885020159096121 10074297139610414387622686129299615185507468773595626947068409975312143388535546325122 48609149855827077064032288274646009172188609213001743454538689167358718201501569813123 234542362306937859167395187963124562639684265224011672055566586478236511044102804103124 1131682407112176730419552387245914118522383162176295483077273184829696008401765714261125 5460442446176072871039405734583152868557758670885539810067703310176875405429685431426126 26346995871471398264846583692514397839479372620070935441651742779192351219129995935808127 127125997260066618710573562521913380256963714836038580013648665423341931307768231564092128 613391342914569731930476429323577822821497672196305840760313238275350019410709393617596129 2959653789718810399049710039022421480906055507977663040899902077258769677957232387419165130 14280525240828032786981112498765466041734706771315252080882026703110543582239762000157614131 68904478578658947357477643148146632948932907335533221785321205461908463139806170314838168132 332468665411747473976969063594594657165593405328398588098529507456080343024222694787259041133 1604183294914351928570408259213898925730233322669129280549653403936681022223518434458647546134 7740290473675832168275704001111415061833506350943001068921956536316189205652395802992881255135 37347413357820542722545044779699480971031386134441999935857329829668248489802581529307371082136 180203739028092779722074926728469556556218586169507894723678634394694701604952034977432276082137 869494956680983809944917715271356933109086687639627934285791586744827103102398381471880046580138 4195370660848531496705528521756210341397354642251610245984913951851369188663406450884627504464139 20242940855108915552405835802134644603216271108342498016396554180586519688935460233503146996416140 97673528178928201815168882856909267712325168796193416217536468477503419564271698530289172365426141 471281232070198213116943391659019982047038281050195667140139630256161201700485618933055046375853142 2273963107943924118624976408437945429580859568410749981915852005908483931241677199377341397227741143 10972022360355258808685769738200908301766738526172948026524421371378164821559748904729050133101553144 52940733407493998390569336504919085486364725652590683916855579037581560453735525205611207422014215145 255442539367245956799454153857450664465765120865537883349803667840032254119937120617733082598993054146 1232527143440563745387530881310823491827147774836198849283077761254304388655473995911542840629352456147 5947024967261757149248957410321319025799726836219333684074329216922100953259803685053849863937069504148 28694788710704134249906296068301281255381275123395821539808726949028452888696998555548909462092424502149 138454252955839665738274373202322346560106988502221965501251103773634899622734727681874233222672864955150 668050925721182607013982337765785322911489042741696376237827075080775242839301893773370928297367835198151 3223389891094750379288967541298811999478898549507022216912010602725417796136015145486591051140578490935152 15553069369367647527284017847702036537647949207582629718065793304442852284518161512379424900123545462325153 75044588145124157418032801407551781629434760101621538671369104761019137835966540684489937110637120005649154 362095100081218306655218833927365869591671211551126331253690724356168705716486778468229457623374337855207155 1747132801225803599209559767471410636197891885600643905448371267806926947764409107078935945943650068134450156 8430031294083931220888507909641713619751564934450066466974224796729794562018961736143986167463368671127208157 40675458425011697299939873488511471133171549398320472375421501378123723380326267274503448739434050565874048158 196261776542389971367623250742269936760797599862926689428539716174863873311871899134134953891972272768835954159 946976049516126316693075859323150111667304831196987295362168992096708379516221760801346299536929628086918239160 4569222057171584449733306820202193401005531004458094614916122083980072010931457153549224310112873508810204430161 22046798563080018528020892288388627892090357393202188928767415495770180333039179457493424014307736680452570568162 106377260898960614014800681218021139007913295277422462002191927655170417706024942674665585283716183130138728787163 513277317973763492869792650040031533327610617888691457044716147451672204051960313495140671596745172066765147586164 2476596999396081048989351407217227345543975745723876687117583026679260993981530334286065854689440554728389009303165 11949744285663509149818782265182884665581724413445175946755853353649789412415816298381386965594046653843075086022166 57658306348416247962268713688794807313386333609667062332849887365490821372303881391373478214118375462179862703020167 278205140754041310913096676063980454573851635560475001124461817887871974514758240551974652947267530050561471030690168 1342358200296008175071649167270742718079744361743890843448254558471030549622237533699772282705321488936104677521544169 6476967079105861434359530663513349827362803733623171602354296072140158446789184608731304907336026895558516249163712170 31251794442474689431587459597865097319022904481091538298844206826536737936549485408628417371779211526649107641700954171 150791974692192013488683358859256820310463972765088605576169608062214063894323675472045982468298028167374856840068399172 727581248923962238047500422607628726330866972963721672952361270225610995159840530658479465931983183308219079312779913173 3510627636957151902171289458797303946843899358592482717671649171540830780314559423820836590191237735500362724550813369174 16939010486587403495923739983576426281107154668561167665508340508637352015971379212352390667382330235274549301293749291175 81731845680282861132647505455661115998630399667166390013620353786337536779066387382399391008093923985280176974309722256176 394361559879485561843565808583281162654251423384326819051442682038713275730467259121489077940561182671421540183237648570177 1902820603353868153533226577821558568013014477580698842133971773178748491573580953393198803790156565854492116608181851444178 9181235234119801741134226333665830521329084648002317381736756340067496418981333695384778875018061921259792203779829988422179 44300067108620910670516246830546131310740358802852016069042205433522136814571844125336144908572297314536818281449424702301180 213750753116005887102426232542550396083855324787773788494565982350205713543033423609671326314562411779186842535639795233834181 1031361517932518547799361547802058152527757235905301743245810404784939741927523356923600453218369711024045697613436722361965182 4976387522222101968299237484908703235267888349668654320129562954188820364772381780919862680528791979495940454593815208654139183 24011398855535111671193375592269612211788602234160250539942944165717104304290703948462709206153209803596981916522113530338959184 115856587218140865377261206304722209016281485798123283563420853508181935571578878168424299772038729075427615463404270763253053185 559015694278905664401718104164899171034805893743366018219303424280513984000137575771479718133918247156373537051459580957186460186 2697287689492685059094099792248533997080941237467807419083816889294562733371829933176485583737744056407154423121667863210579108187 13014591458426825727920950032532401239355891467096396757751233001884559989826852732482485056771661371841735004103609931091789152188 62796264369416958210035610964018005617291195738579708930248770539617843744911940475069891780717618088491841851249452551154260098189 302996127949941159134013702929671121066597754512546731510327316979500141976199335744557871776482440365959288774631633709451366199190 1461976352806247468236264153142328599125524186099189358610985123901619716339134786410397914702136558074222959127286651181802308546191 7054132574650521836023641653093903570523007060271455871894248219122928660926256433241163212979573651724082311412816687358835913254192 34036656123219995966825346849082975026425784258674441397457885935931306423660789230486055154784429989336440823501019042334898907805193 164229116449193434014774603868516813432075980233735242347602367813957838898621524169587261732475626064792061132422699040537445039338194 792416346424901387308830915302416153208282665630210169089345487818172241900661272793301835738654974455906767432378900647223953280579195 3823461269583376605139149087096676174393109883856336605068742116875229455870088928600809916634265408194313909177995615880399047078600196 18448453449956158030505916194803290024018556643624893319798082879532722605182900506413106977217440278728301386399605466349865090940792197 89015007789600286489140880413678280010290013484327079007226313674779275565721658126731993310669576360486588676872166990169682657500630198 429503298651921955661355458501364483391888885835315891446605757268023708549111398811299105630648439517896172306367526889067411722074744199 2072381816658496564145537838284207982451471528654301665505199830790352992641957770724635109103979271103168956995390131317149876474506134200 9999379300454069058974501615070810186825107230140619594921206304160523968654673765625857047075952671730135356413152312863254982724236110201 48247666327997921881659383585124806569452578016784181911388777918260693587160481175708617891607493454987158525856229015483920855493621789202 232798180382268129799443743101092154685180760362815843902388339031037372854816390554953850274119946443651071147577102765567630447483053475203 1123266613992600902521094056008815870604498613663061720586374455834528702427436092982731375831607966637398563023216790783741724406243075175204 5419835687884554017684207637386661771327812635624572529585923619159417819052180685227883446339395789769362790522567963723947470355614873761205 26151065577615868780211669940829550564265972132691658608721489197602614256182455190236494832446255676762737176397071995907003276577501856608206 126180620636433699638064283180621784701884203351964487559601846840570220166726371868288024969827568984803386740896484506121244554767008445284207 608829838193045755356636046284402849454182236228997648103227464296064516493061840708698121611804422487984071081744766535438606766770375106504208 2937644227810534548270093648686711721121014494402379261083436626023571240186725338588316565480461114534346160895635632276666718623284932162558209 14174327649250755044226807060934271646135250651565303833613454720671100164030770817031909462812818047495954771284103865850355698067377670023133210 68392068177042836109556745863874766922555969834858730325629417648398129004147027009293100175723206470058700392785269284636018535749730619619558