1 12 13 54 185 636 2347 11638 49539 2402110 10939511 53645712 252655813 1232431314 5913569915 28805767316 139608493717 680038016518 3315228797619 16167047326520 79099624384521 386362457943322 1894836985256023 9271613776402124 45547583547922525 223248709213621526 1098139857936779627 5390916151780213928 26545072419918086229 130496624509073405730 643139634721289360331 3165632014468047669732 15613654488776984076533 76936872508891807040134 379736774604148311223935 1872966732289069449388936 9250291002902990339156237 45663657586497730655136138 225658144744431070066330739 1114786971889220112939617740 5511984663193932281096062741 27248240717626916586244214142 134794865426018393068764079643 666749730046265048746660840544 3299902636790086328766784547945 16331408399654574818279785361146 80863271382421435332797410925547 400391269692424255976144811658748 1983301910663990136354820865575749 9824575730028424838648059797282350 48683615386512666451176672787112151 241258699667153973435804049007171552 1195930565094817508816603920649254953 5928802376542538087144495837549624154 29399095734174096567769523157673248455 145795222314019621508006290762694938156 723177921045931456813481104268061781757 3587498746399250729119963497318015271958 17800003239829859998487756014816923450459 88327145603743614780705588189606656997160 438370420956077893481583852747137838764661 2175876191312722008349229361160762854784162 10801718003970390038389067240035838388791963 53628644173954702313916882388025550877916964 266293479812955243889218995173013621923004565 1322417427548701495690710279428139853534514966 6567972249664364569904056595115115705099683267 32623989489139643503048917565694303692191181768 162066511611979843470796034005775326444785639769 805176399877307545772550331589985842637347733770 4000696385580530270397752406842729332943540992071 19880171033236016839615853057412827914349431885372 98798027941398145313450912121446674753356621977373 491037650942438288748438880080682253633920775426374 2440743679596398144014064563743604807745600946110675 12132947183665576633010328826651188891621684949321176 60318266115585921922037063998196268250276387862223277 299893167382865426420571166101417648950823543636922178 1491147181299859286356616966765908895636872945616095979 7414947963267805841710490683370337850098913410319995780 36874823725643218982652116859565727358927294194006360781 183393520321388984431516064827147714725187694453069947782 912158874554320723550042758290062823784443007460618503683 4537198468203815785155640603747848276279133013490661610184 22570225990511377576262162769737762130181408446674655591985 112282867272989607696574238222411084415781836745671610032386 558625085685548102016604879632874033462421209597947581081987 2779428885557197840664144130768867150418976926087505200764388 13829888602414503001958400402642651640510888578789200861609189 68819069120001622200354347341377393745453978527343009012927590 342472435228597462405589022875543779249159190596955929832922791 1704387405841853021276119159950398079965379661355029135643517992 8482747735376489774971867993452013140648508663572599262899273993 42221104133267066103893882871175761928567760163106305591434379594 210158552357178517398627467324284349192533037845883205344657128795 1046136467318863788388731263103316240252753571598341694996101773196 5207784937053791311445451549608226672420740725901574833911862481797 25926302329600490075718120273271409392814561566635081812049442305998 129077514011995623211542832961717827261682201403857935882427261339299 6426618887835006910048046414456702171090404078852520324560819209827100 31998975631210832192464650321273910345028405327926618482481711296994101 159334821928587923594156606047596987909963548934317729806717608355641102 793425323708828212211635730006936499869084052465132570121104071315231103 3951133544563845324936908199726329095025812185722846511743332058250945104 19676928279729849957940244239438019648453041749984107792788240956625787105 97996921170061551362801264357934583545045794863947278587912569070704293106 488075218044370663699151429534790953628057833279748497082876697423236756107 2430971684168370783824666332522731648633891470369694318988695788200213229108 12108533173407765248406568320846056422690750131945236410033817557136825307109 60314441460411752871620665708642989182010191298051182120029709837082526595110 300447719240645716180695348416835246356937575528840601541799829039897658543111 1496697413445994762664025751128258981481071843535157513479096577718210633763112 7456178583619478621725342300868340643865703259937013245731614906141676887749113 37146292986427693998994521777941706136325174688307987491364308031726740023743114 185067968640854822460399209424046904236971046954124316920605178999707586497297115 922068833075946158305605776688817734444696528733789077958742386154362511608011116 4594216536749227297970053043215828079432064311009597908463960006087078037045737117 22891557129862388714927456786352926291876691114422168863931320552129380967890569118 114065604327417923990403157659839525755206595917898857545623435465485280447681148119 568393771178288425243075590660298515857251446653988069389393803977293125544836541120 2832428132998266865804402786257032154970564391456562848682739701053137263738350905121 14115076142243190208609530136581789413030087783434452939282446714978119775658528167122 70343188546676091358743488113040977080869288197710645614939596341166057718547308084123 350570314759443114100653115778292177644533627058500606902677367340612056619800653899124 1747198561271797335222100930642394130679337572583379257420492573861608144926545678110125 8708095845134883407772201162554608018383939502307748793807675585024089754610760631681126 43402798570332021720544175589151870982345684006590073088858849573385500834970323071727127 216334432347118143364487957283513553935176659249209765936406585013083949720853745837281128 1078317712489839605541995364227490088033514626888367874210112861549077007328731475433389129 5375028874221497613850688483100323099670778496689143170556072624471804388015663393653681130 26793388335511226898303039642313672864887570908066111816096377816995542150641409337597087131 133563273920219256395777461198978111002307787636775119393293554088750211104774083268560673132 665823109743646936389009910853284614422474321717664697311081050844235863189995588066154074133 3319272284286952463970130082410832447277771474551892671191655662731043780443889623702764193134 16547748812914005920007500992672715055434505957975605626726051899622621757259580439866361323135 82498643634685142302808348608096162552099336163862708209239743838585870305050372342160372465136 411307257058005515287241818519780134833646066944649700651382145253739362023568549090366493091137 2050677856944727393146475690430475067804053048791264045002099631668995961332048690300487950157138 10224447567804462041022767076843367191140945811403353972698134777672090203773629407239740351668139 50979249838394636182387115146789912364814099642902795509819618359674940532407876359539450086469140 254189758531115668804410875151571795953102419302438977959671705377599312315104656231804129790423141 1267457836372548268629332273097581375747803658808477093764958061744725760595963275945992582658619142 6320038232758982014286315737821208996954684846889407256853290560159864057481828060042067976137631143 31514937746927889767764272493926908835018132663224053913440953619304919220307093561085434733421563144 157153341355254939096822001192361142115891496346866559560503146835343323778515594476616282079415209145 783684143910066389677298342747160379702736946833012168925206361521703272130548397725685419264366831146 3908126704849332051008023125270469862005412398747949459280971781368113646846259855249128375862277721147 19489747337301200261654557610906764354340547856145112715212912263899208033730216518954215837999491875148 97197175841455942065708467411731597399129777385983318962409265235630029337837105634937210950359595853149 484742184408865461624952058166032644504644953643949659210727806737166722256293981026582510497830465501150 2417561818543574446877765371538021847942563362390737240081654426797252269569686053482614547134970947522151 12057404678943775233057045069403151793430861173222890073735885454927555809841880923127975655882306774601152 60136678768939757485857257325138935171403766486273419673755465913406389294997908230691007795458475475461153 299939920729889734458106652122259140577163993981779195824655907345017952867619266229920088653465569086127154 1496022817841888529371279861300640160851364138245785633100474799212000768300332176799627296291874497727614155 7461929782518182106968067966049273460529759740779468025907381541675548534944638404894267483905223460143435156 37219709478007662592290755121401118793562039767802613639984825605088752368496454432176228166647282709062268157 185653682420127257532282219099816745665506513178606253340459245068401364288674161260383294678277532871912349158 926067865517294735845891593864458305429301171312877811251799099893885405760613200360399321431143888361738967159 4619453614163610739167693275389901862776503215651236549084654684216360458724927268999184476154612218170955741160 23043415447384967853706254213073032430608671651369124736935292255516753417021501378174406389231048902066324959161 114950649060193767228735231434008723660908168405395644771923446717417467318620525249043950445573763599208545445162 573435060079087117061529755274286478794176837822922163678792507574838791657785616749317461757727303474287425620163 2860653080837288161528415201737324966411037643165544054293634393738346107421429979689606014497346962759800291461164 14270992594961919907527039724498125611604227705878876298865867783784502700416684935838288544663554451496853024695165 71195264705496001405924173000280801970214191607976477998101407747693801288176341248202283275067680402906788095379166 355186035445164512975178237896313382950086637524135833555004930831195075673684114397697115279113093290452359260691167 1772019138178625561176282150726227086704434835056454680489575455342953077162620618019412631460051188784404528558811168 8840739491845373938202651214138222826012672018903545897845642988240969376856914641013857472239746233246476920088923169 44107896703166865492781012275396262206355935346371271328253767445064736632803285162699753726173717283640552314199115170 220065308742123186911991728647615774946605892333237956155554920223070289223022993004252587040766841868208222109198595171 1097979461311415976635653458550770214769722312457481372434955673258796477746735636155721338487408194355737435044204107172 5478279120106930647499655911894532403239505320767028145945380229045843979594054060083337633706637112243619137949020915173 27333882312143281969924226173924820593242298199567790363767305974061010827396770015392061950687963748803059296264450891174 136384691772993049365380153633216854742774562673707899411426458677338329023180646034236145225138906269641780257214487699175 680513889528976597656095176426129811382881313476559493339287331983660435819525057553004255021323106295929065597216910251176 3395590750911175761674247304074696067499217669737645702093227100708225098248742911806086724167367972468043910570185007827177 16943401128998577751931347998578733586027748026776535825204933403942161512802444262213267860634442823060064420192383495771178 84545922831190374805867649213712861685713208594963178970265163453992045320521366770381753157999710993447604394056661743663179 421882484119544081110931396258380592871494983896074117049335215017996081888956594573788898221238448577700414981404898601083180 2105217614334715645386745718941304926119076348368176266909305814179141347398610268261160998221609750418632520189199011787503181 10505315434496243190021231625490898323654836141037137936351464997827864263644952507780876975431686968022872770853736788294675182 52423707102064487621455772350948112690386633407562785579523814447469107190767378572785875194581341039020797731119218371468043183 261609082785889510132868929388461016314375747817951897162259799089062387387596194230328444565810740192894081903700456433317427184 1305522305169629870696036288137250979682390223514317742596414825400947773675501353958119855864800699329735094874566346441005803185 6515115121548141989518639713311361418270347247213638769334373756934232823443520516154974803734227255163319470730564291486040803186 32513681263741614037857334393862207057759078384611395605711479536606499275279362456790808427110456175872258691706360386409762055187 162261833637895751731730422251618645439456741626067775912672863649381767189518760186071913203407291482409929500305115348841892163188 809790606909022432937510542952754300586232708269089692762904653797314997643775761244607758891709567083029950669635227237713305787189 4041430791306266536187055071638937023478541701295044936992416540779474913952401926745807342426958448851553943703804711776809549163190 20169890906314611830046006818016801546572225368140898650768998134550478316358109885218917883418895560021076347639874155010000075163191 100664857287999014035299280244057459185812334071498246661248945332731818447813034618722041331950830296785587430954564729311042188203192 502409778232230242039635735753071520648761745628891782604743397788163554047852809910075885942198297581642652805336901157074123349921193 2507518190214096831941891485240482336942887987385365521770435965921858883840431806736668996021406791403081099928416372937085795225263194 12515143946719045954026146453328977410122819882911949628985490364990148494349048687815756533491228277270597795473984729858298760866185195 62464503956226505764149890796726418772005302041968518341747569393130064898718101897906408187158558999024315250795294401654510668451819196 311771472015057208785734239750393489923086681715407786434665146766227915442717875034520889087107668090169870269976024383884882176309853197 1556126957139567146666486218900391267573292580763499141857916837947019644667499131809608148519192003946976776652528809416475490574974833198 7767105380273958089202013929174144409547518115732042617047614928141915908523961559863664529468746778504213861328568206069521639717831372199 38768485207862087396091391112286576261743653792183459831664415603253808798261362509024122637470784165655698656980430964389673907645844757200 193510206353153645756940263366711015961101882625510319543563049301647791820014245871310829207772467250667372082669548055065655654382571061201 965904691115892350762213379104728087708767192758593442056016437587569214049256357794615804872436183892980010373608134689507222964024585103202 4821364626774151542960250611196816053679397789096126682777226251764217307214363602983123880396634831366616190622816026002964777250497259194203 24066388868817281372108858467377494059467399094757969890726684787922606487931931332477425575759558835933514098802694311954351022333591942243204 120131550334024193806777291952272296060787034242565674626290778775641907138719331021934139956588459102072658634592771929088187728287689268900205 599664559687986094521322185796863058095094049526487426530086048019067948907802163220162654382963103847076267178348104267308408701465340451165206 2993400195577061918498687194190398158472857217470248320950498598430060700043857302256093890212178081629761668814092307760679196930151616121359207 14942602127570599636829324042452384339706851951844927154973371053191108504491410678029136049755857024989265810085241289616556738288158393108717208 74592074321326198738984663971478234380174972557902167572401260659414368854822603219896614906552466152304152351801337386960046502654529019240623209 372360916356888411214576077534321329202870489652929320996263726454170351730232811597722722220543544719823830913037876008517196631247085536552157210 1858833125784732249567385083388138785508977176414641861486313282948878230484442447094832050444575944364228554151906102199525932367897504539885112