1 62 213 754 2675 9516 33287 115768 403099 14029810 48787211 169549012 589094313 2046921514 7112296915 24711074116 85854873417 298288619718 1036360686519 3600669009920 12509922678321 43463616582722 151007080964523 524648847468324 1822804360860225 6333027558712326 22003041157085827 76445873431389828 265598354088460629 922776891076077530 3206033394082196831 11138824812677412732 38699976875436579733 134456572832191350734 467146790262099728935 1623023100054084395336 5638921294811858239237 19591485400155052074038 68067327086132113124039 236488501103158047480340 821639596387459712966941 2854648844249808143489242 9917998182910539540870143 34458419694731485237160844 119719994494922071568229145 415947022784032674595444946 1445138103228379156964613147 5020889735967345684223882648 17444238501792111066314850449 60607078209173554463843310550 210569118776696297399149817651 731587053732663835755524379852 2541776402440236272084080535853 8830975407559460787914704386454 30681741546600738937035856039455 106598560282092759728297423363356 370358802382712698325187775529157 1286749484602554999301213297674258 4470595070166544340694349353643259 15532332066618745953448002609599260 53964480262965416717059524526911661 187490527343968710892897452278667462 651404362136402667130845064577972563 2263195101221649062313412682839399764 7863091443531235861735662085970290365 27318991197868851247549106577553501566 94915248719792026360851783879113318067 329767097704646013287070179110245593368 1145720421063063823554546208193792098969 3980613264263902577232949948196025489970 13829972538092302140139801191659800281871 48049917866049379773960101286357602018572 166941373207713186291292680551822390370873 580009775795447710590631580909369168803474 2015146596402516711858881548784489087389975 7001288554875628824480257471857172051661076 24324801737074880202855137961707579183954677 84512440090181659548098767705487027826771178 293624285500771789718250466102987416167300879 1020148287563819919310127267215487169231827880 3544333966941773072533928685899527481581163981 12314193360277845791859028948711782334852056482 42783597575358547086722963721483092651408355283 148644427445382059561573090748003813480012847584 516440109358435203561963449643155954526572972085 1794284462175029294031849911047756441983817437186 6233940146907277730113589433510926996504467959687 21658778512808305606777266394765489765444228942288 75249789958219836224624131552413574227720196967189 261442762591969999566790515569244434439866435051790 908338988715739133335684834322402942825579115884891 3155871328168383241896229748664236396423795079773092 10964545135331702003171135757234478262855514442636793 38094471391043868568092169610630747118439129614824494 132352845708738839594216816501310430456748745942122895 459837743576607190714851359327328101379226270460911596 1597629044432885387774405728016800751054508341231144397 5550693911645622464136364126746696522486859101233027698 19284954168892542002871351194543473708648419440714170499 670023357829193082901583995547496931688245400006532671100 2327883676077656188881328105464717210735367071563224745101 8087841037222886367538487683814498155277076420213891414102 28099845931135112030321450522557852574871141196334145948103 97628197403921171669690244988079375419021256754013028521104 339192782469251737838689808220709085187188928197921536212105 1178468380433419251320680950787241743414185040478041217886106 4094390551506683548568026072397088544922232204274749534142107 14225272622165473170127262942204168057157915680238829591310108 49423321646848088577311993000287857305423968530888439527166109 171713034082854918961175381708095838364843976212491032890037110 596588110459793183895767560137921659545431491283702506995273111 2072745237092772204510944052850862774120507477660689286182096112 7201405362536667649806021775497712061216327355387005791394771113 25020073990526172032887422820020420466102425349990259369960404114 86928046815420022720593189464035202154968385598568627443445575115 302016905545727457079593916767072417790887064733377670612816830116 1049307036992306170945938758951385065260183821424704396890285469117 3645641146782980636814503995640779973767253236510565864535144744118 12666168149613369553063099681431933358028521346427531981627188337119 44006474892859340209715784149951355991995605229574935787750239992120 152893109393543982724421995562779777920825709442388588206808268998121 531201441536489350183234644582354082344432171384490370005522893264122 1845570232757391657774544393933541579721208687505073571942871917840123 6412123947156492389818195018620434680020036992559613905118940105221124 22277848214028139796689708685209538328923494237554926387718430407193125 77400643708293583041599864490956141348726601686924996307930890375350126 268915542870330815575785507478417702792697512050571537661186815014401127 934301909294018187429483717823275935820665319798170093484381544131373128 3246075137171835784499119511262323876986415117091886926860494589033504129 11277943126678586405852724180206955425761747428613465992048782441375595130 39183320100043535471112828480872826330489705355370211311934532149209728131 136135867756822006640069201973527408260644727235209572302329472901993062132 472981218604860852254610831295037378315894117544020309381199401458583620133 1643293841947311553419139355869647054058467867011501833414460110477984018134 5709348584595581792602783439695794309578363238896544498956735953639489867135 19836173195778768296908748279962881705087727457968503276263671280926689157136 68917453755506425566114419859754922082108561620653684260235194292874390936137 239442123501578792620730504303248893292417542578334715987948716050410701596138 831901461570821712037912478534867224573681952482481360670398307925555471539139 2890301972113549879749137319691371286622188875407904319424140436135513520231140 10041868990384377768967337223262793156927961049155938607073097820251636326178141 34888788020410257953875137436219115045664303252314600196103932027641761507918142 121215236994097637954950778210435494711162456820437798238993496217924454074008143 421141991832437397459181503469058722573493320492752619179793662688796838475503144 1463187151077624242040729341281722196726291776976642768546881666097646021286139145 5083598122721695536457239401230360079591134153566376755446040226564976666494881146 17662108264350483805771846879162935438753945400524414734165736750276203320657341147 61364030124124653003236889985832619009811509645211475511651572278367906801301758148 213199021131294944730978467954275514857736922349423156382293765829451631860287161149 740724207966787922664967877686032818551022769541193919369332635930319454102552751150 2573521910919726350820732144696713983814687438478970654013355436762660754237923580151 8941269847469165037166484305249201559793982852164773242185911913084086882741083087152 31064941062300892137225145628192175801561164276104456980208760425055000068945201471153 107929922669471932187545428677866789722383788714526924826245671708131546876503923481154 374984397494150360406265769968027693881402392181257246209511506806563539503787601377155 1302820338291815961131552176176744629725421605996238801269316533341250491239874540939156 4526430553402637958287414626511129781441644611801099166351074205004233231768973347272157 15726323079696748821382373289917120274452879821546204402897949356822957141155704302960158 54638469471510549117988544219141072914375979054889583150785999932452432217777859240580159 189832189702588578633058430579189428295663464394154080312647164464954800574302484078062160 659540074893011264867833303625313796944195052791807533517292618689360771125352414913661161 2291461269405287171612572930076824496732372866707629507540969803396978478510411879470395162 7961297499679999314388039874191867389000762677993721392537922213853845674262558106311594163 27660191653538564714818442134897960312375793314103419627733787331869984782783056998930824164 96100692423720727222102626341751878237974441230235792224059176974193069260238853707221912165 333885722846649117251038732672148173998727971188484732369212097889191692813891609675563628166 1160029892701508107454683860833542717455077994546722092873871816119718925815343518692309157167 4030329121257835098451965317912646244395929131078619551152773281442943495790874207607168414168 14002701937128999704528988501721838091865423331723132713198546255410575998796508285205855359169 48650037165918230644571553361933189986062863911250587363997742715173761299103098570267938604170 169026386969606521105945710827612151604418839839282166419316419203929067280606371355267257432171 587253806087815651689998992097939686167656127122628285626041166344570489837266764558386728167172 2040314763556047915014146157333745512329558914369171474875037021737173329348922085855448139532173 7088731126524653235973594825991679200932838122265088736125760549107924799604709769587353535287174 24628606272778703683279495318498130179046056441734574355861558779547513299412186691344310603516175 85567957948058447038297047119522307579917837326684681171152923700821084772803171856575583279117176 297291505102071444089862676847327846443964650283367281375074158480478172867564545775351562963654177 1032889426431151393363535407742898475262392200174149803419974364359827573624787316117645194754271178 3588600915007575574517644972998129748398754757280671263518408308004468289555517833638946176409440179 12467991439983641356880171059782959727755708181382786228123868327178429945643710044024359842260538180 43317943184322349326681882718146403958344305195624507090581692095432825908338802259015341010269410181 150500921560036062100338016407982020280407708581163913037328775962910956183024180176115805480659799182 522890186499386177613161934259691746816346317692683912396930361938568750623694601842308105766529102183 1816694172389474005276708388072848748851286325986453030476407368068955821831093118592367820246388964184 6311798922999581325466765646443200693299078608595761892315732912217680445173131231410152553171599984185 21929285759737543756683346537631480909861716231361085387102349258115123268978238021139960555426516001186 76189621976057953127559263868349069056950208445990416763149235736533232152243932513099283746510310932187 264708051162906970984814549079889318326195943511718971697031370829676162940262629818902495921982414273188 919683685692564329884938000613324558548791279139376005744074348232298221735551441964346332656371643702189 3195286573314405909054948744102512345063843539967212845134112329680321068587293064315942577401192668959190 11101486787726178409461565092858998071409965915516433761599235232144949324192288024417981569347615825500191 38570252173100527784131721666649571423160301389019176033104580373016593790141713230541804990784658305567192 134005866163920501106144475397886441012174301035591434745410428012786128302950695388376434797623666680609193 465580885646022649971424344746804406550189371579254588368224766917922029972966561853554636729984118002589194 1617582627418562891551199566655288014194715605445448525932529100193891160820564261602145556347004711315322195 5620019286005870925090451205476520937614329438000871149284629188202063045966191113035145563766195498243672196 19525813544055303608042932387441493722761805038956834956525619008088581741097169848832073883402792247463291197 67839161247464668785841897225383388394862366108200207075972620812444080771013311311270322765855074755440695198 235695777201593319153526227782761759969945085198570873194976080520327251133287624249368964145919441827763956199 818885410272363336065284069008770870089230831899963423332132716673079326277371399771603360852199948145967443200 2845079886956938251172694006940048471779366328736847664140027770627340421202091496879116020153267447636628362201 9884752447200958660781967351899520977588245563257942338799846051925681945767177765090994505865892893589908345202 34342912967183127441318150808847896776219282977422315934311267192962803726652791878579304014623675545632351027203 119318685760865254307201059533864767641180382270990898270761517690982458461373556771078763322267427622329061995204 414552742957606226520718440666051855821029829676806952981522732707260722089311274992245268361297714375492534508205 1440293912037377424822029644378538589927625432307702929885719911441640837025545249181220198875357994930623551748206 5004059406896925682166014107775620683331097235862495761960440679305252654897553404617344496496369426092783265498207 17385764348841999777566045393930609918462830702129006684481817154389069292941341478357113353800341063714600760554208 60403919581143289440108282767159405429574038997048001732497763224565408529870052296851268269720454996114841781786209 209863278229021171914432419441747172251013119419468535341045928195124048644256812037361283050021980253398523500036210 729134729243309474567366405546967389176815155235040044020056046474003361356480732309995347482128675278040315147438