1 1 2 2 3 6 4 18 5 54 6 162 7 454 8 1267 9 3613 10 10344 11 29572 12 84436 13 240868 14 686884 15 1959636 16 5592181 17 15957717 18 45533682 19 129922090 20 370708166 21 1057755082 22 3018154342 23 8611878218 24 24572725639 25 70114579881 26 200061418144 27 570845362600 28 1628822267048 29 4647601978952 30 13261239894216 31 37838971084328 32 107967862985065 33 308070204349753 34 879032415334546 35 2508187993260334 36 7156740626604826 37 20420692736572414 38 58267403216364810 39 166257350935858126 40 474390572083195579 41 1353602794813076453 42 3862303835394014184 43 11020508360008824236 44 31445378118514255740 45 89724699870816110060 46 256016058595881004076 47 730503666809458178492 48 2084383339654296795869 49 5947477205144341806061 50 16970239798392115912866 51 48422050035923069520850 52 138165103000139060503054 53 394233529412270246974994 54 1124886619978789787073614 55 3209696318052135785782418 56 9158390073402812127007631 57 26132101116502401004389393 58 74564055831854604436466048 59 212757420358553845540053712 60 607071589824762334374197584 61 1732188304178915596748895120 62 4942541162238124687627276432 63 14102804574701127197268398928 64 40240250985011196250120307921 65 114819558816088256239561807793 66 327620498481279085185753953506 67 934816264161452465638581064918 68 2667358885636729690104729188002 69 7610911039472903435305191839558 70 21716600328021816842219901866482 71 61965082414062596301716658436310 72 176808127450183105721069130824963 73 504495640359959790868923492920173 74 1439503120205361967706942133611688 75 4107407611297634211906224109041748 76 11719875454621397898884899498156324 77 33440917890407044104849434631026932 78 95418675196926111016210628567541044 79 272262968563679553183800675024148132 80 776861802976438175876100534480102213 81 2216659372031515803777944803059901765 82 6324907149237430505386098692902717970 83 18047179892060559958102938582785500410 84 51494938087061637496468382648783927766 85 146933131073674177871015817473620403418 86 419251790741310705860764583788258711222 87 1196272499982739688302304951179535601626 88 3413385287358164578864578931806980492823 89 9739586189702837831858053498249861113145 90 27790457613435153197947083579586388496032 91 79295928935939692212120294187867546967416 92 226259115027086559925919456505111951762936 93 645596663281383690098814095408188973665752 94 1842113859546210035927414572088910900048216 95 5256197351276002225746096547050414580989304 96 14997775763093548224783747103392897112451641 97 42793917885414087105289373264641195926646121 98 122106066720244301508973557440798731166782194 99 348411462811416297062044301197297501968271614 100 994140182211480961310398321757771112200891050 101 2836630844210825851178523962365387663187964942 102 8093903345128560652218280671474092300137270618 103 23094746887485488520888295704882383677030023902 104 65897418223808656652027321994992011502253297611 105 188028461611615825508910230126011638648258383541 106 536511191621423423386248460249927767569193249960 107 1530854724161916889412651410095077396441713094012 108 4368065798229435710353302029614225388937720250060 109 12463624742777150690207357079869185280582884299772 110 35563095636456195982502186130701848032871485126716 111 101473993107876670331101470607887842178616953027468 112 289540915743618269901618808446102482199310279802285 113 826161850165189267348812214986916080706886566357213 114 2357329709051362228446731502187966396363543328402498 115 6726288990547154101528195946166443680193430861225378 116 19192463154660935739803675721207274104211078422017566 117 54762833184937819419305275074973125299293202034101794 118 156257582691412921790989909517559883182809010785965726 119 445857723724917444032541745413502040111781075039340834 120 1272188564427914922195414709071920373032556593740499231 121 3630000462792720043614410254676081475588323603197702945 122 10357665308680735907835185220501248037926263716580142080 123 29554054261500618253720969004211292064971077277751020448 124 84328089126387679554747189988775579659730039424033215136 125 240617634142047784885048715685101451960440698728425413408 126 686566557595569440376451911030567377284369196512684860704 127 1959015346856733613485881550801146419823728584720425212576 128 5589758322427462882250471744303810642318361898253959156129 129 15949542280656833149402551205373941113335883378922737163361 130 45509641792882918118416330618620152862760399773465049379010 131 129854980141237162217459740491182243285184177036937127717798 132 370521832367358514121085113906218184940860705327917576671026 133 1057228826430414329749308911440231450931039113435869495571542 134 3016644887816599604945439327036758325350649420814304616971586 135 8607546589431731423070737666093480221964823040053153394623462 136 24560351332192405450350300728254851247562372104721038156326675 137 70079302074454310958736641545467793948905385093877225167034301 138 199960843915347242194569235477038888960183784099911813979024872 139 570558466133942440723605992230492127563016175473856983893509924 140 1628003547609211596762405991430811674656370643874921761450920052 141 4645265486965853369781149774992437671393709233510107269708317956 142 13254572741002306562754520881816632450277476127177293480523528004 143 37819947867236467783685509494745307769889430570400272499588826740 144 107913584589247329759443471519911286889594967234924598955852806677 145 307915330284974629075152811384725122654974035662495905355169608885 146 878590503553268194827529494032349028561069994483965832139892116786 147 2506927057576427793087278903692472572541023788718596645781911819210 148 7153142728713515067744669310443288236141072823373374116054658012902 149 20410426678633871003166917771079799931300295582759799761132627911658 150 58238110576441933053796553050331722310415336605824103402546989679110 151 166173768775954494054822405442947870780871399053889209280933875466858 152 474152082817990583284140325451521091685595545452672749967445842785447 153 1352922301134992986603987318792978114695358450069327769778624331073481 154 3860362148005214833146462866663189357084997984877465946405454485488544 155 11014968044542931042492422403465930401351651219558710767557239944023880 156 31429569654493986127692373483195778533710320463091017526240217779267400 157 89679592775221617132939493315573048607362149031660320812131312311470440 158 255887352220860811498910293492596265322892346807995944281895770313846248 159 730136422348858839789244981246332963235614153003501994512779959367928008 160 2083335462318059446030218653915047001355383917990171092038179968472124169 161 5944487243341786840931814440337548489154333723881139148167242660474217113 162 16961708388016871623234982100433790776388665368050780389987245342203270226 163 48397706927938006896559590537561088288513536255819952739234120172930583246 164 138095643569570879678984692921696582965002932020048814384532556104242435130 165 394035337279283392674627581208041379087110800538102496422702529915471821342 166 1124321108265653666593813442853612952020279687263753024730210799359154415530 167 3208082714662069734819132861718560440838074010257212735761995301235380401646 168 9153785896619329460510601245421068115425876557473233642759165314764017918683 169 26118963784253090785860283620884260064418488631764408280800165960043058995333 170 74526570412256891194916511714213949416403058285851819384347284410297001189992 171 212650461300523407350511955043494337340670009880693128909952524165618811844428 172 606766398093750649726693055781233494998548900539925370146188856520486691440156 173 1731317485059966374973903646219744933127826706709275972101610421684735700081164 174 4940056409668277962088882758479265343049778613129969806532001438390170413249612 175 14095714703568287492474865766039532405309230942936582742718831920366237412226396 176 40220021094401446783884772895349816843403543256140963013960020800604906085648509 177 114761835838277439712433312779374220495791244482868829077928420415965026139993805 178 327455794567074924670279920378927431652687587127465346229753625698527999973659362 179 934346306089589334980717961069147098045953802390495131270172905236810408039343474 180 2666017930320782924959371787423206682894137333957884792856921619636312052148141102 181 7607084823333584505869061449711591854491967551744779761008940833946298731476203570 182 21705682790523970774230945869232131139786942084381843599339121198041604391519698670 183 61933930847952143469244321068449255660122546834944937321169527984771340711966217650 184 176719241099087415318802484883439302610936838102616186339631081167247593922178998447 185 504242016404647469130809766772598553792218291183281256511968573969704527549988281649 186 1438779442048757052125037373329014837874008485289124223070780279601242304180270126976 187 4105342703534082565628023420399711974003142075252163678135257586822315549305833065072 188 11713983548070038958786576953456619834492106296982725489305994724165384555417541004272 189 33424106213187022775509430339349442227724539327466989986782147437051981682017240934064 190 95370705581575542321831742526685858441287277717032859354386467961070601135366583406000 191 272126094415623634457627271037833539912610123135727362214187240923344956135320830871024 192 776471252994556541793388240700586359259784039569146528124217617077361271605037840049777 193 2215544995865423210334807951327981986436157086170654521976243898457638232651092459077137 194 6321727442933074316025433346382989194287324380891208950746912737234677165912966727115682 195 18038107074021554615547137335797480837794233264057267848166485235284895976411517986387062 196 51469050152991711602231290008624478716335993477225712054184092245372502870835097866717634 197 146859263712119299537497477901758613428900341742303779514048104353063095177868227733219174 198 419041021234236836181108794135461519275669576715302458752094481760358045768137911546491538 199 1195671100607196022708659026935704566333962636289744627155087049556864079018552444771152630 200 3411669283872055222950600562523965043207406469760563635339314281490647328565068741828674339 201 9734689829506790937258652435287763530909078667654827274559722928736755260677186039241925389 202 27776486579364710424432702003708081737034166420545138401583032130605315383247310690425879592 203 79256064672449628632261435349364368814902948218455656233192194413135484065695154491085320180 204 226145368292550477582290297713414047211216850883139386929039799262259702962697152466551865284 205 645272103927092673387110004498202707190407241251517331206707357384300451708394313781511586068 206 1841187777800765409486504829254622777608129675316877174257253765508191172627513475140303323476 207 5253554915037739400078792704435229763560786958161367708726739528787135822211365441512139990596 208 14990235965113908534079866952129289402665694822951398982561125849608782977511329609595130992869 209 42772404195603674956410378734599123002407545036580832918603122616717434873453631753071231769893 210 122044680612750642970981937468060049065793428422490346833635466475622734842148253848559055684434 211 348236306702611602414499716677238358193735301028290158289434480402310779495415101958405571408026 212 993640400360110577914527034677879295735806725111610788776869340550092573889492036321090102437366 213 2835204791184963511496670228376134197545845925967938743658757250722730754899433456752129429773562 214 8089834315356881260473465919436318158204172306193021424807769106639483774644674740812780587045718 215 23083136517476420197406227327780700156233740409251124169663221403555595914067774935907737909230842 216 65864289763386545383241023390036199663549069978833755686044419966663177964089049723670839612013879 217 187933934487236310454390256707548529610439695912719165061363705647876767780010931672335566948257113 218 536241472560241320316876762197192685477327675804918326341470950710232830894886117759044275459025312 219 1530085121019512185761274030915652149633835231050259516243045595792044924919026786713913318232497944 220 4365869850363521607527034207458028824646469842584812982762336704429773401298970805828978495103936664 221 12457358932823795657831017526133222405620576347477716292006132406394019603229504001939292387174342904 222 35545217081604794646758503974892403647607000560578158844528840585161037827356258973914324393866397304 223 101422979316211410309013097258216052941097285997060838993415684479962962312651711987656469436280188952 224 289395355492149590702736478318280805703653479745338052312068782276270355166736612741279377898911921113 225 825746515681788108292161754115917037930672971398281665954940627868467518456069195862756925914525297865 226 2356144614004042762979656990579284944127533970809937519564799557703424628466167469519266922743832028338 227 6722907498455093423973486158488182936598835097490860127744218499760412890905030064167327130961392170654 228 19182814570950682068896867807445427924732285814495082480096740124977103566135983484449811534094094786506 229 54735302389336567428353695783284469183096536200832083974548711497053748394184505768889662079120336100910 230 156179027669328961568989910767299782363883883546422436989259825264480941202128201073954649627745385178106 231 445633578677168411650488253514883628026516543390027294498196978713050643615631338114757570283405843789054 232 1271548999940532842025200531613920123614466839377604112471575390433911668362875562629859727616085070145515 233 3628175560848072601395245500335694801102762538099331043876953977811553420291067087558638382113196584827221 234 10352458222963375725408462613725331916522540466962204039028275617143484196053829016172700289743259456204072 235 29539196618465351181721936692596534179973479168373671488789575941773614421152543584952980226290566815523612 236 84285695056355866684351360334099163960933626731689120488348121693215416032686054837443631237814397432053100 237 240496668981584838838592066812318264434647682779986573952929222915712447945930137075911222016775314792056860 238 686221401538723615465714651571155351510715189310786238528273061728989074216640536980031784782807229505417308 239 1958030495490262265283032648315676720932164787100992201988949574510325372037781256207928116243418673280669484 240 5586948195834570052566199984584080907875982910771143018605849988645772033523221935956967960618268226750585677 241 15941524003242671485243894627172381876029384060757870479864978402222719371117123609453917689990310523888522685 242 45486762833318228141170125358387050718827913186378547636316587694962984229486286137008855144191777569480688770 243 129789698439978208334897203643309105753546570201371485493494756181939642474728303732881358163384100525592482626 244 370335560762340226683438167855435363703062472187053914839445603850304046939969378946605732105830161954057761854 245 1056697328167241693562941717598538485823658479430212941880047326325013725468172136533136541518759685424204932162 246 3015128336736644101249173200493772455649643245748772663464657474301069120870692206197688312937011037550315365694 247 8603219336950443136717077154340765834689554214827324168418008712351586374517008503502642467078550278241789743682 248 24548004162166741010173956230905954581698446781884144721256839618961491758560219028362765179040057877118037137983 249 70044071264996832979261200379213634186315463543463661837502071164978605037925234430296078280197876298782257664577 250 199860318051327456298757860024528131992634541916985389198021645954661658948556374560014032035829052571557965003776 251 570271630563243410587277896098117438472560728132939246023606696062651656312622598872336106164693127241666200760128 252 1627185105057929026371933503621038637539799050264835224592561190799404760467753941473323009191691061110998992430400 253 4642930183125686422907192835940630238946323763887827286101907539148009180921165808790998882195396289438625036256832 254 13247909299545906041739262127626300332239550342622811907953131869382345562102551625860890198651774396906475045722688 255 37800934730153756134134059378542823259307442674070484759572397042387222546459070065228760423534973053008031461819712 256 107859333436282107980385036645630202878913476116281320480478673846263541336242421643192417907571670426394186236740417 257 307760532705529831055340440317348658474317081744623993338146883007656877816210090491331911224909167739544472484588737 258 878148811731209964835710388900714150058469868886459608313913108706721677227892670777788345921952687476326073200950658 259 2505666755791523654708762761330419987824228796864328225334129625068152581370002271822808894388147053882162460888178502 260 7149546645404498861467691524360739432831641653953287886578789249909173712924702228878109619479955708211039807427913298 261 20400165790868510444652487596453081063045088348411036951740751126920635484182284974486426494739532953203969654216245366 262 58208832662476661369335517854704698560044251310725111205470371754200319338183912763772249405037038545677798934196789730 263 166090228612007702301529234415969039522389679679841675909729238614107918002820350248508222127012301426515710353269626374 264 473913713410916875345984591705886381086907355869340106910119033231953216661198782370416037180143085045193774139916849459 265 1352242149558263250271211419045774779074880985080101135835738886621537569849355333633962257770103018298500550778837245277 266 3858421436850175962775221204813323140435154884112824733359035745348850773328253153690462518479482732128396098113362683752 267 11009430514503816100431688639749657648454993242655902791131216113491003671574404257413097183122069814377831874620827042500 268 31413769137835706725057203188154353994907222827019570275247784617884062270410316138221168017264021063449906350185959982868 269 89634508355831547833330770609226984456502673560824916734901416760484787746445855000139163581784337959892658842311924456740 270 255758710549471250927531698689004380249938635834992676312459748059318842692088032078535329397906583475934631081108931236708 271 729769362512183980710741220817317370465400070563702914938430547908961949614168534876561937504550411197468573276834923931156 272 2082288111780364955510774970605494980729453411123961125221060729380951766361162807087020192131091046901919661768002200485813 273 5941498784678627219330290768394454598969631079867118804518019882107812873501706963444833337885461935477067628560449330630293 274 16953181266618649828352219004620975669126770914579731438173049978302025492709438975217712171591379047199058750498411804204146 275 48373376057902436226949810068233601961629371370049901753515318133345964682125354448610195498523352917830259964503555938642794 276 138026219058174656130570248197397270438912842207235938099553066004571783062175757632187955462965643461301399265264079360878342 277 393837244782978982244195477508816962893976844610120648181690906869307765336827347236412271019428613516418112900715415508590602 278 1123755880850970739289776213130815631957862651163147248722503441055678263496816314080375351597702205190736203979198018268609190 279 3206469922475241036872400734186747571194260961807103029890221120349292307878329987132553004558601557050199943932885910060126090 280 9149184034483263716819266426748792848646905649889656044115537337335840534245435467772540557775240430148107438024535036142774215 281 26105833056505086826855608721497319568639652174471229588147137108038727484678390328539583015517022771851606043960779875518023145 282 74489103837619432753286494936960922175814433475486865881802737838030186014834773629331008976065700515600202257005193139397447840 283 212543556013778913581549022440966983938520956846742809267201816358788439900065412940600385624380918426179812552624575089050885352 284 606461359791089904869287955931773646075763299071261909574453011068744566369786841893709419857841723283608437307945720718568155624 285 1730447103725949320818551500700091080035156804581527702994877913247775862004304199348242412535803890497642285047614452359826130056 286 4937572906252486116110671417380133182991615313232948429611482516830747555804062875877458087031534394005380004568559885895743376136 287 14088628396710368460367402329657819509812718099726419653261262508669907841880666326605400731762911387942647394265608051798623740776 288 40199801373918968848111497701619166310702318535517465081233373590137086615382279332954375625948764831264638018610132789732798063785 289 114704141879409054348182997293514631189057232908453279465339316033368884557017277981218004664753612507327508189924437370390532488185 290 327291173454098044305662923555617790480649962776383312967673867126831160598257176064295756310448934008173768796150495930533157942290 291 933876584278687623870405058372906083558493828271651252442387775831168459461040831738857892829622310317789232845121529385004417612910 292 2664677649140277422832900052035451111574573755262823720592781463366645029620400992804492905738696476346115751136412311425725647310170 293 7603260530739274662662080947745761071747820670757185584776074962336157990562807114769924876347371131426612298345573355116475034103870 294 21694770741575124796216239894193001359809961390936641521633802133517898642366023900761559365054470101107559151024002984129803424313930 295 61902794942598254282765292942287875670067898763567386747025012314164615833312548438368727166067730274365771666543514423937390920159246 296 176630399433626514821113076996095869053955652545347261026448709722368410941068628344383337296814813797458087216822742599329024601251579 297 503988519953134114775471156996378675499807610327885396978973523395990541411021987559671000253360617667659703436640290246593944777009445 298 1438056127705239441612921919048635350504620465220504054517293727468230523846811208066388859914360570550926507696069759920499654168911080 299 4103278833856953179005314345954308172651150785795570346828740345990889199488103900553255398556079477594275384276360906753652438734110956 300 11708094603543570500533856673169290112466418962423545572410854527539593241593032263613132885810164105088039218420191771801218507556562108 301 33407302987663568999120062859035493953073539302750562760382431332891085281902111528285321933271817912867893429791275597312474864261189164 302 95322760081881496134015464026928235392596158446704292008183528933905307779895468071670159635580706861543977196755073645153441469348199532 303 271989289077999427647334305053446313098293609732792782798432891002790050153943302023299988133525452154664539742422729224047536711170248956 304 776080899352986354805923735512710691220750911138823677994406234920644836737567766062733538262482164558488321735451484231132513005047297565 305 2214431179927146953462933093595945625712836208498451249201648739554984559064857602275021286785176912241242099432205527255974646650426865069 306 6318549335155296209536143581612976135410167436451573512456519246104141060024773176256521141932457367901952160114849137850043320002638115106 307 18029038817139896915637286540653202213215526132484828290368363923376725265568568504858613499214830818419250565552982090350246596163795162898 308 51443175233504486550560285061057095330832319779199465527593560079282193196618322834344339039510058833684744015903636758700756277208289467982 309 146785433485736476737347013134979314002592550725397703943647281543058631278222270667139158885817111582316978674480018629919748651207431266898 310 418830357686841835404953702059370273427949751426570929039194065463157030434663871926741845303670402699323644233948723746846302943560405711246 311 1195070003571803877382566825160492074537151476101958822314011242486753238459039506428168536424891077162515636335904802276404029470581190168274 312 3409954143068507734679440326927012378130624510987908535248624058556749050910424244592782475775985307783901881195258574090999554560472110790095 313 9729795930846860924012952436903415728486248399512537758315426357823428612932563448363062458664296532331603319260528368677336270485064352178769 314 27762522568920712114693123301970140821901120971470109314566780603656075337454483318449688538290978765814656768303557650094087832752459850328448 315 79216220449830829566380013055574281522498814173315333316600718738044181257345609070529434586676881184547783700272671326795270521337759098325520 316 226031678741653675685240347965227985525948030931978756554746092946865710249027287412993018996859817861218587053952291455540726434513638137405072 317 644947707737793746929966603859398917972889837143414637315714326413559531390215646576907404220288193058340596297865666181497393290340576264743376 318 1840262161622307753674817752886464179735644259171625853778877650338554017778668109964217269358313264698491677543600334722039130762587235539540688 319 5250913807225486223672132120009919829270073342312866522469982767253598177726655385826745923843863429352900817068261602843291106316462023019726992 320 14982699957599899998590277300460861629101961539103582515749252840031850727231971540066257888035332604310460898293764399334463718314044479965210641 321 42750901321322013830953883594350165311740142322494015779515957941481282988041540478076992317221033201876520270753239015366398962076266273280727153 322 121983325365756339116172987211111239760793398643988487468569154472944776408842511884400582020774596883738957636612197027889548800181040288949579362 323 348061238649642396187510753430853417249253663108800830430068073381160210845879274194243217082270280599097963028212416542954179200424781686408616982 324 993140869762943000770902231839640485986742986174312157457849832232134220389753377838584680103500550348563715722482661134722657897088644251384997090 325 2833779455075522186374698617046597998328912843207144291075107356688766631099486858485766678705657533666551432448454402628525543743386784626357751686 326 8085767331199360676089282387780492244311614130343528671340539492946767292220246999152094184507753770234722371917175105920806554148380480642145614642 327 23071531984322477595980561957745109436558240586607666991640069659458818124934432937284641459063237852973444438799741415958485395865227914979514023190 328 65831177957560615894292392105267381230589557767538812510331010619820042786829580868212209501169996320580889978646372620301167182232374502673127346499 329 187839454884264814558545341041885162337993287079189304830280648630450954706495516828537881433039788420425535929930830291581853540854148441608559761069 330 535971889094314453392227124609638919430013959742125158174593740826959580891291756336874857130948896596455208730153527462800962167017134647791037726632 331 1529315904777959307517194465176429228185740629767286346459621512443170904102306607306671621377419694179135623543933675342679759315681110907755214720916 332 4363675006461524844806223224262508396732348581821558760106072963960570936165900417969122064275305862448222923126989973541223252197650262629969717517924 333 12451096272866944998305206969534793938201278722680058849032287239912367954113264074921619789116980867009629774608819235280725203342072910325679957559604 334 35527347514798945984902081720998453171734612135718138278805679357334825097958638839248835219819344423125479216014925014459090485353167526571136696876404 335 101371991170594564878657478497588633677855922602484075850519621074953997389101280986640633505373512234657124280442987497080270415064562322003761850103268 336 289249868417857799299622845158642475438657549795457914599981742240185310919307640726741888514268426488041792501249283863568902114195104440452522022891141 337 825331389998554940066994467609422394681637319678033533161464519498202067971926863041901241589630862883740640045317054470114361371045176412817456515135749 338 2354960114736883276196963390223012283700763638776522713957399987985168515158608622541626214403786242125811559460599345481456479588044832343011997836413074 339 6719527706332924723770809227859839405662661160306811091932399363133749618235411769789091491539070178507238649626853333306650250752004435369103432509076538 340 19173170837851153221192816498559395240671594545919431523910849887959181335704004137129454046204510973099755807736065583853412686907503640087410233885006358 341 54707785434230088202080872320859778073986554398986911441057436216438554382994798890677194433172751042269407185319567665938467781693525143006612261279431962 342 156100512139034060941838367248555307422119152304075938507003028127171085352137342541344082626695062900078390619737118519815546137448047038244137599817623542 343 445409546313353641251504441729157073248270502948513690675885991074732726009624937048860925536685897307040089502725676546009524574883089443094834350184401434 344 1270909756979962869495394660020396621784342737098067795088532584055960660994531694854987088927827919559828077723178902549473457177254629297881436359242298455 345 3626351576332263450809344036305569784737551326292146681727642903218186010673007734207371669517966347183123825818176601367311078458155256958350571443940671865 346 10347253754992472865988688188692562038028918590250755523584696866483981259863337329445886962971017872039763976487551909369479562955757608572268471176231897248 347 29524346444779453579666148315371289267128336999516854963326698760493209303302505707701898983642612684965999915702351487558903748895464196612111522544751745208 348 84243322298999254702173763530057889706293538179777677809577495603588932150687906465199163600673106760943672357593454860494815281080671571827115885038282631992 349 240375764633664157204886041290494837611917523801889898104728967463859383945057127862001587044230719398130469444135201287660128891609969000151902232332488057880 350 685876419001403697225946059823243086508374420029544266337975839070694614688617919700032490674443540171213337150156075891108789524279720339801338334370675002264 351 1957046139235896902748463168913519218458624453139536828638513572191508051537677216584839584317076531304810683854063346975958379373172629380301445497722465358520 352 5584139481970280604453010745817627467950084894705523831042137556875185358832951816694741401027197513624008742553162161308438060835274201132363820072083788225913 353 15933509756839027811157753549309890510401970560277896108061882782910642160554478615970861173616719022269987124467019870175754834612881404310876031955642372751401 354 45463895375641273184041567594505258551082081583316890112026902815864186360134485377170772504472377424424305124488870228328931312045641091120168033573108212871794 355 129724449557641675664439629758282945011029715414170147957343361720407925698370679508780440772998754971150479993369729531080587170090558554773184502004407936699454 356 370149382801225766451310268095408946325248197379781593292160862285984266171620144887174117375207321869880955949727470975173654284011610765374695494812171181612266 357 1056166097102992027835374764558851350382985780918858435091640303728529650216425562867009386846411120439716892096430000104076864180099738097622245600977054414929998 358 3013612548068992214388593009198195860607504653894466223008839629845936546644603339990260982663422238230259744525938195912918900542440326035481642915151080598995610 359 8598894259899033999220800979814528108148569735341858258094904503370668334228657454687592138424421364124447869918276941176324029414564250918927920901057505525438238 360 24535663199406012672097369656519534284930157418790702578557652765842429302801604283460784648970639089060284218192175260768540718945343219265440273944402871810508811 361 70008858167044725164886920164465164160324732370243099805231041249902421143520939481094787559991797299606704986158017069267739520267200066811734755752447547129528309 362 199759842724448537854940682635260882947328218247562840720270147810036575214294891603083813485521597115399493556627895143395555504289273272677898752495056273707778472 363 569984939192743837177246141124110270469204123253957812757029907742294453849074630307987532215826006508474827421305393537193114671419657224785408966188283046120579260 364 1626367073960424141921877835190768389188828236527115119745647556815613663256272872240835277588834060615729267640600883671105420182291054140741207204365789997635140620 365 4640596053307551413898630903645353068319431612704626214899887897476722100879379684854586955991333056820769653924543473117374207575299227012183099075796243576039463996 366 13241249207986398501936234430470526481885435714815916317039012234626041061724722912370487556479676229825030437086501454288102330698015791605538044448504341071872977020 367 37781931151502563084131887692424043680241456197423927461812489421992925895547610976427110969280470195614872328376064151306585484489236391376393897354110349387417178828 368 107805109556876644767213633219183847756844504839039859920343876617927239838173364071503743703051339622404025766561342617901944558045481849057901125579755075298609584365 369 307605812947122978082086800542740694848163668935064225843633573936625726837694586182941725653178056012754049909982289607463307478009578156840319546839741434676494501533 370 877707341959885135800648424775482790299477732060639630920004695242735591159645792982484596406144181830851237709848454726974977599448463353061380225916420113321271511234 371 2504407087595293040842355654838978959025599266762546629805842253091185996454971096124609115776901587701387627449113458555443538603896889510760067088586327385249162715362 372 7145952369946333089810883009118664552241639776263489595800240818997583082682400085979446059113986818654824977820156163358414770251654425739627298153111003236562059459166 373 20389910061536111189281229652269937282600994399617787713160061886383945441954030886699634556158081393138764179520594397742619238465931242592557121406595867728921666093666 374 58179569467331036704770564079940553837680009608010964917826192945402403781265404901047393690243539788952018683341870826359826831024494613082314102820315107988374685363166 375 166006730446019094106668084323494959834709233691923342762394156658974461264601598505480660327502258060109744754646552316490753322200487622716434872231082941943903146695522 376 473675463838757507501884472218178630406497816651504171769770606278916538178057455218512744214540659643852066313912571330935711685910774865221421545460105747444339983446879 377 1351562339912601499037835589349490534123006874193734629695466229619207634363387822998350063241758603503255243253446784558429453782197716089432006442603705053759961318907233 378 3856481701344478499017135105379809578560209025593894704225003793772136014538801864260945006246417487676911178257950098221509552438571592128180930140883678057228996096192512 379 11003895768334686990250170408481299951511672717179282212297452508278998814343186452411907051909182029191293424018171128315993698324340858117842518833147146106117379836029664 380 31397976564535526495999480896567696405577767457337697383369968676277778566758988236582697489387712108551928536771621326597443607688630483965449865614550317319540350732400608 381 89589446601629943810332390553176431186020497167516164582003639391243328351428983024869776201459445811744724858066174900373484920019492809899747693197627324384479476595442016 382 255630133549818977380149855453664978453716659480658409705273550126057886750539350323252393973350660220154706815240013724802455999377010825788529911476452774610505966494883680 383 729402487206672854481732438789142209749214453870055194336063832939549586508554609612459282205911681442522046956500109943193178679121737225497834884298472819006515013382553568 384 2081241287774843823383420649408069152336602222755115963533214742694077161638031627169345783424529120201974031630309562008437230794463230061609740823790730266788264827071157473 385 5938511828396550409701520556384897665255976594380005857689859283064095492646438274643203451589611953037876909680765187070416898810230683370032271586670385989555734308427231521 386 16944658432040934355906801961282750733889607342273857268947921195876796330519685015778964563315490510933559273024754560741178736987555393960979242864520409884715655846308914754 387 48349057419670276600735339454375524499463047452845693522195973339890058791334749279607821507765705896572721120754185023646519017495931810671825912516677058736114881924954626790 388 137956829448406449372101710431607359377342822864114307235468222986501665652034927045084711912620778935397941189905681072911889275331861571808070794806255731116016943122784126322 389 393639251873268411492609856731999622709782651365902295538368996941520338056663230153881546634018268500701354684808702966405474029614713116329215814502786974570651099517577864342 390 1123190937591791040035881730490751504391649300957307681616845066504081479213805485237846350527617740858608324764258306262597180926057812261378781581517818813504133060433720569474 391 3204857941083790527821910932244251950810655732187637313747495286248669360777851541891621224100829693930090249164950321716522221433904771454427610810540825897619175400422801586214 392 9144584485830969444852623516672865639351989749690228607920128117646030722380350980662501885315034724338361401718154091640183838741798158697216040607616195078209216175203763061587 393 26092708929938225289332481450753635323486842305755448022018841017378660891287307390537041018064570517553485905340422576353250679222395030369296824994743345600046328999345669250813 394 74451656098468530303499724774051794180168430791975358746964060574890735378160845811736021268394566372027191921403925062672064013062792751129017807294157517229754125976725220873448 395 212436704471288083908940482538134487652713846631708399538113332724077933739895169926663652657279515497555827594613104143873342455256826239250762021091103049893140554357195354105444 396 606156474839646996849655214346873896828759813454653350451743904573205234134380880305826800048828546025045870522339640676331931313273404650948423552555681363629876814633733189453236 397 1729577159956777040969637676886727438285060507534425503338028776581789955182761773532131834235320281022676369114661569332921039414442183915996155820396739066107197064169672836740420 398 4935090651362764575457216507073184092697894539637275783039941155664879309480699111904410773904922347438318519830251800739087107231917893679051205104739032556479576999622895341866884 399 14081545652335511878320860301761461573033264789291452272469983063975846762472550824567569189986179577308588792680367966914235890783413322101476901571089991476286948395962988845237684 400 40179591818450960445949239495632601396659125416952177498656815618714006178040110226037413227136505407747367479426439135190341091561952569308162875403905639994261043676258189468755285