0 1 1 1 2 2 3 4 4 9 5 22 6 58 7 163 8 485 9 1519 10 4985 11 17077 12 60871 13 225152 14 862150 15 3410641 16 13913800 17 58440010 18 252348913 19 1118802690 20 5086910935 21 23693925911 22 112947299251 23 550527774738 24 2741489275969 25 13936841789100 26 72277551806634 27 382134348251357 28 2058420014680378 29 11290322057540193 30 63022841164138360 31 357839379721366439 32 2065708298940833609 33 12118381895179681959 34 72215427731670952351 35 436968325728888684071 36 2683728744884654769202 37 16723936065917809016123 38 105706074399282417953634 39 677455133744764506469666 40 4400931172044413234011461 41 28970940940538960910298972 42 193201710555628842622518200 43 1304882651944208934087297685 44 8923411537344070276522657085 45 61770477663378159557738031947 46 432730606314583421205843045298 47 3067192989396404417343270365146 48 21991536462260282927706475024863 49 159466279165595867165597156563721 50 1169209365555666290597259259304183 51 8666434296394818062911108208297148 52 64927854956672227349534452723341025 53 491569288575127614030645904698614278 54 3760321026260863817621531851071969981 55 29058797844380020678703288386648951362 56 226814828587517126912363781209764098568 57 1787875342227437186314347271280936271491 58 14230107365807886465886827642903458378449 59 114345630493088808244144677236323260207140 60 927488997586781636551550263926744007679305 61 7593028669619737818599680729586612007037949 62 62730612646040265368279679958248913281751776 63 522931902253964353494465502341533964645971143 64 4398012460122512234273397179464657054478923615 65 37312958588855679066097309321191652841677431133 66 319302688124311259187798724696586833938498673466 67 2755715267351979704261857325413531413799383545099 68 23983116826116238972638974027725256256911770986342 69 210459437310446393505801366659994535218873021424550 70 1861984127940121760686327507261919722739140307764243 71 16606681791742493407686726115514081391931445138008696 72 149294841039788261107933502926920739521848049353474868 73 1352753482235372071207493500404429695295934307414669517 74 12352715041089967859615695776953335397105442551487019119 75 113667191247400483145593466674443111484649453160236334231 76 1053893773325417407630473478756560187736254933076688049052 77 9844838518287419259096962249190050612422349713783803819274 78 92647220291880248424853040228521345581573790230679516657814 79 878276232787199860548103126454244230989689847820444066955429 80 8386265112420314059190635351165760866471023708990595842288377 81 80650932435150714195260526220009086811772737087590752498753240 82 781122219206559359626747528716877212358580124664348847819887014 83 7618397316878506855295358562121463780058942337363307520046485602 84 74818719240829915630245726087318924965716879962913725126853619640 85 739821039486803419798940236725809087573841400798986252278855503297 86 7365144760490921850841862733676547952156999860125894821473734883168 87 73814762958319047766151044763097548631350926564810405718331463469429 88 744701625017594966157522428117362131712994023723074630654699995213104 89 7562561930203446745230235531144480555167625805025217718444960964567824 90 77299061465598057402931791200342201631106347834725602706611773094133385 91 795187965436461389610219133087182766879944213114992469597605487001353259 92 8232427764146067286073601927355630046084546526784474234521624816974324704 93 85767238680970904725543674540222380221136064686172423097342813833944235334 94 899132431040809594745821415991012853404133650210443658591318039307891044356 95 9484370927796264963275494618145222929112752277049973794147220082921972496119 96 100658498071771260409489415821388855330818583084685595261728834458086550919379 97 1074791748127407632354763131374859480263323063919850241973098304090181958618078 98 11545309068070820095273572619862856354188042049257649878785622046453483296046070 99 124758469544444977608815862260424966554255629530184065019225099195105893446843231 100 1356107378012563170334742589562911833891165758731923645893795741937582379606825697 101 14827040019685465120082214518651837616035280541057905994687962468616552216307591430 102 163052848082740680241675135435418118800145927471343272274484823134542166589887982535 103 1803405936017489469732586441450812742631167352914290475268695494364394967618541472412 104 20059856107149576618367290526444808127672368209202166813689611342003673325053676631322 105 224393244821323670603383020985359311126374255198960749453955519384535191984855794747405 106 2524167734179967632214760522958250326525107796881558033133130056021824535111856675919996 107 28551722012054112623057757480235767500013700986439601625147461109201256862337252644853614 108 324736890486132010368405935800332366561269370368128693269206863290751432622345580958546071 109 3713608295368242498901350741484883611524679537676064177704320898656841650338244223115936304 110 42697846182391933195131349234638134963350374693885826506923590857892609515206013548773261678 111 493562160361564305498672847995644001401159519384981242158543544596673885864465220425759148254 112 5735677049320240771646412921688507240281918860636458031614035426879257022991107569983635538537 113 67006313120600886250525540816627330225137381681589288057388426338441195298905283405818493265233 114 786894517098543908788893012076847868768018634148643305218977231190993768910584120067883661023958 115 9288999746149878063853411971117356878180744214586570706888493912064720871337790090800361452552980 116 110218674880955715785464880519883354587440666516850445604912523393757819415178620307394430255909623 117 1314491189948609252518880722526660280568140754334158356262698348439926997395397509809789355796461982 118 15756478969404161056149440611478956898162505760837762464321352979574640759362156141721082199167976383 119 189820312718627443378643377314818217204772836792666612979062203986874405620530261736981457188311464493 120 2298219450963493678127344955192137069036298180664640105211700416179540642482515943461637204731291041466 121 27963347276284300434999498337074798833266771600852127660875279477138719713899862563083369221449488668001 122 341916035755309556508548912733310033133491612489754360235862564653209760146571857512430634124091213622222 123 4201133580279863505574307394216133979747086317276773010966585314642269846658939497420432092183135847297035 124 51869793498222215918775909870880696245326068549263865550307752290246545515068422830512270149446669526469956 125 643499320710441528730418679988712840570132091022218086475219582480811138512173732958631601646065978330029152 126 8021433433753092891845849855749993502207671847362685156107069454541734086983814405691005081782091991483924165 127 100464168026217896587978823068177376277116025352690090804293293012686568167305817769713737353427202068722185303 128 1264185894954271858915623670952792714047731624683870653283980953221747989006219298344506618493460005200160793595 129 15982203999799182133236370358544631570243126275960030706756396184036917072323010788427137156830568838932491225809 130 202989715188508092205098092658541180430566132974854885706192583901568409954566323928815336805515240683170606918076 131 2590054461794436288935010030445018009824636267938582528757624926073045783825525213096120609490949181379886238431274 132 33199177329561645532832697899623462313224403725507502909970203792167148386839549568556701767258180384581981792340468 133 427479780402052113150606733075005201659351998821082785127769882759258832046915640888275045290200241865350780025457760 134 5529172300661558459688321622001863226119766071362026735317753288821461533819997427157948061064780128795223220731326636 135 71836904840093403367208084588032912223012476809535043854370798292091473632946995963655081897571512726167986780152899441 136 937486195590795015895066723865070786935240019204714304668273649118078960670625320462624635802235531753420670883945019548 137 12288502255337969982463803953591712673987732828954254359733250679317660158214953709306642161110114943575072831882529707357 138 161784543879016923470742364278015233661599192203042773814137274390569956116059437487230156095520768791478520703760312450475 139 2139274347523237705052211911947694617858125673335334982662517304743967211039795295583334249493685328034417958205123818172847 140 28410237559920775242214050965567672500219916594606371757595418981683549315432759430311172416708736999973786954455357500757794 141 378922060265493603504025052059472398924322758383127517942982518805060071731553544786456948827629135511985403966557646206630630 142 5075507086837407445241364673059488637316090331127368679684467560950236225233108091446323651826434930077815328157534240113922009 143 68273403429945755831461230020047638427707945341795867871721405605683247603850028839817904511416445309775040818622167937102749714 144 922262252652436146283436060643882834286624929477942624424799486306762591693336881815042792078375461833385804944044893864978212265 145 12510550955958520012923925662005219892855600903557245286460246099374037573971767254425601781330160628526511122851832866116863938961 146 170414312783101038350612017931361973735788642248503913479316873357354670046449181556402126314337890818128973689280203677158308050459 147 2330944774822099450537959921227366370950264039457180399807323979265879080054316092603464110860021118423007522355140136026867716487610 148 32014224683004397418400910897072561228489332730357516210879851842833377499022983897775223416020368452130098917556875906341082878863710 149 441497273702967434839048731380353361361626914982120617245297215535524909433542003477452825524701187198810263970587147666048455337227394 150 6113306674877078704990777542435820591932536654259856353638274320364796556089494330891100155768929308660100716781509165993101031632085870 151 84991732543068432609152579047867353358417646842814365334831601917133774217338146000722860356119522036673666555736677411371000716007653389 152 1186366524245480867703936348578243161079901112216369281446704053256052177409531083738810831485090941859529183786869444949639101102799774023 153 16626172351210481758239814597496357376890549112195868291142352490079650052462420844492005074855391923586774651475047878438781608995620055319 154 233930305173329810056027420577170068222073752894788218599293652725058424363416138060442410569432614461436869212008665807913878108852273416058 155 3304389704534650145278501378796372019453755459745630388454558357286344528047007973400702419722153468262615112038294311543406017886265635489564 156 46859372817886466255212935678415626035449162828152446760105911859050981784513010512046984299517775078703175411287222284495074622667791794186272 157 667101808936007834165447210384256095821368111480621000539255664011104171101167210822382876579176606699734326192028977832828955714408699644252191 158 9533850087062657163799418232627743601889721460622137664602627791636260149195971075308065948799509672979225765800756317621281102662528201161056461 159 136777704001895458557577896294256586864335667567355127586169901842638155120145584419742776354904092581899179339480185970755594393830084698293281915 160 1969805940792339124496385932645594069697740513952966239539313686051651863969692896539820219235990026498775677857869183006856096682855142948516581793 161 28476275560745200217894674885178451793818938614328364155653635414436702561301434856583747506448239512603597592862604638967412103666300219625322344815 162 413223603436236533067259924668835344737780278153628139111137212530701019969389407233183167363980339901847464017371196040232312869118709420458204094811 163 6018938884457835543799128979682535310302950230499935109320381875395263045904905529204555726747013049985101979706409379420154034320241014108945334012948 164 87999139176831857686808232349572603605289297773881577423113178936998614251560254646045499141455605739565018439019890868716810384545856896344430218157941 165 1291372386421755942072511761272854347649652122654537821888616320762347865270526531227762991179098698876150924814366814026072842255392592420737414628533431 166 19020860379237398917557244335631136053646684904470068960855241127770839245200320615437570295045897508029181259561457963984579005434199645072529738764338446 167 281193658099718823405863602636414304887566381460266243299657411910079360071422632398800711277626686178243596355420413999625128460896528389524339345397425714 168 4172235363225059382961145579954684483302548007382041725201100341320246480033900061015402446936253775908118223207751900739745764038676466918409574456727171033 169 62131423491362918317210807551240502876703138074699848534961943703122150249269927568561650663201468193455484051312514098149920241877523662284344663406156896037 170 928590941881295641082962559681275749759690123202522324095348137587054668687550191293512230725175511554504700916079566205267436475970188441202393382745981736003 171 13928351623733188922614158442162295860053697033531516310222007916774926921905522384937900119074530232516122598859944393157998735916197909825087601892718576024914 172 209666352765178520272402884422610370950713378124459990073400397083956329185475988860370503805262979941853132581502604243817994702300216785451741977506452912674508 173 3167402025783479588265282157360141283475625020811055913339635783901714357707851199202207709616597180330247267325850327141822506336234681687275809811358300578519547 174 48019192653003082193363013757515466373800432018631012131931290506643858687455394810639922086875867484100119555953711955168198404617480956809105288168057895072241512 175 730559520347623974373716525493191793924062688736506587476738119606801256407923072867976793644529345722896905715082893827237776789173560628532276127483570882418830210 176 11153660034073378059070642436884309357824989207444440268051712286791051845896458479767065509430356861106755853925451757717431674807504538135251683652533916598933044297 177 170880417461015916903161973758147847058751589864209434445892412104492398188489033062272285214145593675661948914626867217022145046116626457973252282214611030952496488354 178 2627074672828523462409742411138214218290396449756031651910124672749056350534386261238687059125000163649782371876340713489849717713593072069206941543262182343625413562401 179 40527515734575613627142000459973881443591705138928165730228523919713229926331121854902517439573992736247149388411129168028392358113677530974144528757793528089055092732496 180 627360675018106543731982624551881899289363456129115482414776190099010522003987897315863884768566406271978441592756690111464757222451615924493840643950104288890248752527182 181 9744660776521729018575301403381904354536592080428140828948052055872584314187454490092959266132454421415513382575070878866600784972644076525131487954111629670472358938868537 182 151876556865692582689165045266634114171525249509689754589343556763950855237138312923621029485202343402104405170864049967769695631959662426141831933672995872468224392910577600 183 2375099912185059921319974433709784241259101944499635368383488527784614019453002871067418699154342199666341274931021577729872710151615946380123698133497275690193965155652909614 184 37267714863803334971082506784066371730627650466217285965616109998848104986325826395600272399289575576787243585155593603886392918889292182666669836904268494599652797698607405209 185 586727003674040280269464686923286220527228406359696867031057612279478561029048994262793812463960805766803963515102301066950076639175368653788148241234017662926906699442576796655 186 9267969361437409861581743074669960264739813994768499392267146219169981575076042245061681374534467426077398186385404229986977926937916177775659788329670495388246990528180218771416 187 146882867862031741077224684059370429176871030570623833053170831575510360731841288936035812601690167681544040042459731612849675789805271140226029237740436991872820391528588002709509 188 2335547224670056632593297301329677450309910014141732256919308504434009332439659557767191354403150726766982851495178097290485815762187541367897066401691420643341442670654280974210596 189 37258906451278369428170391824067738511335529521829696912715159640693018587774885354691321507370886427580652209177906331864416540332315904475038752199497470440230503142442488579380238 190 596332601679787640874475661152778124946241645614765331635895656421727164093656550037209666356049149047772742128218359630835747315538515040247825528756555286386710352051665845129638857 191 9575404412972005890758947876556958631009862061714339102910312813683685591230175177285252928097886701508003007437437425219716687563048555826653578571959877775087961175591415635041611425 192 154251364731495974488881742718523821040253997413349637906922179046372089529944827613472138088158588424138564024603140705173290707119426418842338650867734033407122474136696906256729804628 193 2492857675467569792759944893331729170206324501635754689719947229473401181107818211744713515929120032789028191511297281904692177500439996763747172814570015885467609978141113556728968030821 194 40416235546025830014825658845115014053262545489182779708933584306618598818977622689980027854247918088397167527809132619177274817354624294222720817656182035114520785262867368482991669370018 195 657351314887405840888103825902744901658405145832323557918010523241633213793590288629094448478101037028774210360978877803489501534977209917416312381012520863764003856831486202929424381911941 196 10725461042735891618321558049669386917489125063945122528754738771163632004555213157606788208952969179254951861251456723660781426505656083481968678135124709687626762897120082911819169153250741 197 175551555664176357492153397208862725829714477065361240044430245347171090554678565087279859654040628746138033932203838292762384211420667603607189470917707138473544371227233083451239629675458718 198 2882419965524470712887176153561776781877455629561982779705790383820252846686655257199538275365905984259404169484038230209312640331374678542597355599171209445391640684944162730061196997211514194 199 47475258692348903085295456807462465413284263000691391354962626397348872474044985467038018665383600525438688182171053948136504959879195568701279670069188686569576528247886099834863977038188800784 200 784383836786836792934011768338027945347744424026396545469558373787984067809403586204836721610478238242930874078946287956306386493569166758334551908355318331248655592000050017615080946151061125777 201 12999747327769850095701428074667784589442205229370340960762985754167319786033100123032294909560974928540794601872783924419946566647922847773273195169757843558705498664023808939238411739772676514317 202 216112551245418358525320553924725863760821001968494169928195629631441424461542081013239662677703944826304598293783913489927183520970972169780095349412441987368511283331437486999337566399000037314598 203 3603775730543570508794934070997893532860711577809923954942575170491399963387128137970932793007957816010105022050982928181416364607114556510950431147913599266142218147682109951055847310949602120373967 204 60278460096643130790041194560660507088759406547757043055825251403307664213596720046006287418123256974284105421680561089424608621144190584184290275978945899131587944264924101479187913934961175099735829 205 1011316668971896683723098346682030805517779026397464256047116096419533622326232400632126349781717984046960849861048986584979957750175391419653717468049110730702394050419225562295016177190511936121110702 206 17018718620909227493698456566160407702680900223106447873133089232351813215626812536469966105543985147447044477723948229976090310637532854645256383296040197709048671369776318912671312360328546326320003889 207 287260117350099460795132216825991501975377115157821597812099563238865585475446531026573053660322108292929838758409096847262968822275458725682874463853268682564030718695123337764280006749282117456423966260 208 4863251773409739732076139546844641540493870087869178252673571489672463599278723374841211911916464020811818277870511016098720194791451727730582474444072112730500262346966096826565580058440446008464401822744 209 82580086527864307440546771125064857490225602245666159052552740592900535659792236389213405178965968555102855398139120688330922598956126835921271110382033442368240051679378797306548074966542544599760685882999 210 1406420993162976362029337916004318054142539102229943586302303631979537305366746451853981133378684991455755931720614690852202361734291730642740072080496760817919544182211230010662870748740459849886206143264991 211 24023766247862957569843338916840588466477552316331079186991786300289441111286331653976688520018218332735079563766826395321620787716022173978503014389653588995381078381516477863707011560174669934538948610470613 212 411573082742796934437604940857478692633363546882017190842184588147464130362841229245557427459950660803966137877646160279844061790389906035342819828483468995308754439911273311205661667417344575537628094650203596 213 7071757704655552120687831003995022572919711988529914453322780249893002056165249899733993857772363006638753239354017285313960803219626451309991892533746308663247505255307962819514171153399507077229694420199328688 214 121864381917700096515417372092689658653507830975066565916703847262735621335400718648146256561193661263596341166242991600306597484893511284199001432982176530873406227746843520742049352569159322671892843228325330675 215 2106152129509317770293707402248446592940251235432788984121810336144450828270739393104819237017339587264241046767297738451014273465647046507420529069415560409576189982376408010501684007877082093195278982413959315000 216 36505708628347751576688202851649145532506217237897844264184491010478716575578846623390821663099571576151061556142882506045710207378257196459509557620927939885242768635956287586110936327109202197716317138414505388328 217 634577316175502503382709412748552611835302340282266273900155687743538428772111862555144251266059789485903000635989857932423411667991466820759774002483364782529808203127130379538038677424362299178571643420627176040757 218 11062561108133247513472017488148672006367472504049448153181204827986882599526408298919970626679091566375556191669344708224579803840696250499252299751002497111041526660156053244870047056120595060830433376155757975365582 219 193405540349069202666614290092952631811372358271254644605315775252965236924025272555008873722848383848633928012590010195911523673390921802193526620512702815156931615202814043957318971931240900478227479536981151093856621 220 3390931247974458344692000317438789463531088429649425541656895112370259285334163215975127962369259209505941694508852686270923274205106637480512130044791808815805399547192059312277141466477333986172561934541441306497059228 221 59621198952051508389008867768551737704781616002715527123582141477723400844133088893271563068501575867434480032998238308352358567553423840389067333914180536338973482704274377506976059852518803601211093810116543341530282179 222 1051257046313736228767208882211136733266205801817514977346927266465800657013374376554574145392564739864568504681254919693826138766436156754082975578882833677849020837930648901203084213619505418573260020581351693418747384483 223 18588250600712579388336564101576342298277220811231196475394382172128204151155303159318113833388252302035182241749139972952289196520466864796606806980468984276525114628097502223418238504716196179333316248597028916537350595678 224 329597900669061132023936047431452096989989561751900812724604743655188781937108310991073406414751861298967701833789349362190813105275670572716170347547370826259543497454524969009486472305145033607393577130709070155534598041124 225 5860594203464813204240102078927307547431250129264048312167391169845066072219498725816413609617630028191367887162955663072812646308091739970611010264031318432856558932215971569091759857097904158631205071200181289183249390684874 226 104497327092806023921888965023737945059278715130432523095867376194865995255158870600606414445045132922072199870336608882925618991246763933069807063684644264476830165393270855249537450443544015391198646446005343140781949388463660 227 1868400999132533797099792882322405283695841960255794132211711963579625889447533826320775650050314907401781430738746713137726565094763143758328070520973190562217047080905413917538287806884350015092004580434175617458153090203145620 228 33498972126273298286154414953299277558333547156019447239268391288286742091569317632078845995451456849383917786783567371523805260344760546058270758700544171479533236690216486903099846743412406014396174038520437188860848224096420581 229 602260663130158315344458984065808791301479299425181827781150222248607548840374582736335888378509224125726914783175065694391988337606599214098595380883938603236114641267644985888268489769401257934340612029826991806703388309261640579 230 10857362176727008527606591646156353327994264250004197619520951405059535871586501129018572504420295038682184032523889787701094358920017581401968194116130427702480621615465507309104421047533192304639271317971617789409750049169781849397 231 196266504352795200342290563775741825272525072115274565909296926754862455807198407996293374796272847673220564060500948827597182286910450328169341923503632428748259806009454181347727757178133445253037941173510416662886923161702919117432 232 3557503605134253383820913621504469331318997012737036951807221720415749312648563097316679794062337589447793972892154736642862913887627512826054157748638531053361254230031950800613559152452000940839317913148625690598563057506018254999417 233 64657232577115233392656400376528776531316818320669138949275001673763805308490768601861714865371121684782339256022906529992098383136090171770424137481402171544460987320605818500421857535427281094698525883516856791685130193814132149851051 234 1178302553469072012043613963561715214713319177009127965707114145403894219225633410099965259351518377642433304670682006268196879042630428121335782998028015121084795192865723602637592864935304328404455779491049241069514670700582673807356725 235 21530784186144876496225471381675912499471884887445635370325404956174214090863761185640402928150399083183557952008911531831398213334628594247200456318927534134842687427243876539988091806569565783453056535314457319006646352455265324313520946 236 394476935651975899755221982659969257005135446219991991224682520777026312060009185874516633859679083428450081412492102363491836568687549046043917698711094043520793738758856474260382770986873048575758007692867280615791687769792239010022937661 237 7246654847077179693925295296450749277999851842990112147691011368264511902632199383423728782758621148592315689939354034553204753526956859520660271625079841546611088114150445224761711537833532506167500660857278139760953131723417000073817799599 238 133476011428041355120414594954495745403131660211668370486749856258108107362765924413401691948046620400899678411253014811327307675235997925923650354982679584655913737852487333298345206746026949800794563742540653364332222356690987270227195499790 239 2464983823464461041746493162799315637703092234071226672926370998953788625796271985776017998845171648798874538754121729355082024930405355655940427944226970555419153063747275996697951595653177034202186418756492453274700229599104074753880690094197 240 45642108390748714846287031942689322205882033800146957663506412804207432424476312807224117056367452518915593223865368703336227791993381307928669317145102379415333600629110670998225094678110418126547964029795118424026982983002518290473233838704440 241 847332161881773481616881592472422065681569208772139525042734992492410656381426215736825575180722768197581090772977443202298798921610401323214567176581461271879826145680476806048287369168592523817996503129911554456095452161748700441980897152435254 242 15771524861331133181116999966433543066373235995984722800746920037629021260227217415095945968746629385773070327332619019962965551986291097651732186208345630476097632105147414496478601889317757783023231782335328237332581364036494260478739201963725280 243 294321064736161292560626828954631722132021515641322322066207397487107012014517871124643778256495253570689308442201723706053720687672334920498608530007300679410003849934350728344582612701167174650250847762096393881919753349822247390007465067317248814 244 5506712141577967080391153012997456575146104742766890906262526022106452238030717497875477586532302731677936743239554899330044611747105591010786463321493167576499202639950289658230337067814560195815537409695194386769851753283402076806100111989217736639 245 103295762388866004342844830872479668127961605626189924036826495970011792420525232394425186810248127860468603548686451218837900666797836682840823429542681069563387702323347828159421448545306852059613015634082359445817573249091169653865311764197922721819 246 1942618432260979489612092227153138062739200972397831002072630596925166223227672140384876363959187762805062044768501250198033881423842083487013538162564872514797487278065786888455677633300651023065776809407950431371160260709392404774713258838930386918307 247 36627153979992238494202960236941083351343064896934202352196761020187604694847547193471273861989527012961855011057096936683030353761064454635473212645883446761489647067228124871608982674343347874244613077794391964553311488976840074565146090150524479275980 248 692349439725182035456932788706640984231021957146892100871605690808145584542125998258617031534947695671731783353891214441737161263601136689106911241415979652019725517228764992144974856082066152568518537866687659182047648988421311800049157684957377162141402 249 13120484796731593531212850389858319724081005546067675817138754082300109556445248274491586491157699440729938819970570619481111292439310048710926686038517225929739020596526849576263332765953542258131135835992536983751591301424499130093557075925990274317576334 250 249271531660651853585471880414193849443199489502843331442561834441733204296126056387608775997157690607324667065322275737677553680789733775642627264882443397674753874979417972174713253411032968915467468809113033342238868899206176914947036873589592952484448227 251 4747770004568319346353141748870825833051925804149710214699886156391449199932130992271053039496482064142076959303020299102228578732975109029273747844347512995237597636081944183397988949808699583998072996578891312755179241589582760160848113687842920641575596250 252 90656053919478714942306661405425500127754345602834918290450352313815293359698176547817223940947978537245133052053696506837905067876849035062095667457448563225594202112929271837224125886211252971903138160925711729690137397184620567261002197324364723712207693529 253 1735362017923351406728081032122053505292975348831915439968786518779237081666310780982879594892690486224593498260857388899001409984415595351855616326411799476852427562095659879015140128961321222018927927309203433502280493013640408021457528421544445710421077124679 254 33301632322435450339431220665580104704264385323228173251750323846224059585756215608216788431931272473964822156035160561435941237619513603807563023432032373844546453281491665275374921678891700183070214147578805284692121805499031522171866009868917338015858224409598 255 640647538272871795073398553173899241585555313446747845063581043877655778830726970726997325871314996923736685573688336958649679028107204160620890015423435129359336556870163328173622613413511667684804222648884524579125648261098954721217233512766367350617424747312161 256 12355123389169412300808466943233401205680691073545641873774157354703329107309518956918944738530576795898089330245872306425992642526076380238880255117810829944604433004937635505704888956915702507106782092766936024204512963233605500097197272288755826431511447893290105 257 238861087647434965748773187693431619209901142533116449158063170712436291420944279905325684391810328005199275946211470534079301369581393806474392070501247221055155413196078568139573958425915050106424830923631295064842897387737636376429355584400243473632562681734602586 258 4629245937602593206389905181551627084196264176920286781818238854277603244761531750664370949953705247160313389172377884053583487932933881491693591399626697390461509207722768721238628976615246753950234827771208104964121992136879206875586215051929083629906344435761392475 259 89936876047841380358377805384575603606935826629734971925309348258583909184328896769490505759292068769243961887184652069804391274454454615011959597867331099792468710778235326960219059980528860558395598051408887980554148843861509194612801707425026977953344227186481976505 260 1751556826036178452592123106757640577253541253320038467375528833032055723814254481679427853141102665389688129806551916706000134987811751105176300811351210732549981394399346730424963081497748638376600193940275108585937949041511476157368704049649953967739307911115633752158 261 34195249448578666674651123117009958287301086917941304895101557977169317149162801998655901937335770139811263430893525451875922101300079225854425708318033684178662909940377049283510653451338181720152855056410914702700946346767408719411977121997433817960231279395616974088898 262 669204235225950916475688163927219984094368574053718975034890473191436603727184319991912793987379957358707903779453444491703179162634330635078537455369534506423561046434759219940491695450284343771286201721423494212417022844424453148504476530341213197826527565943102297302629 263 13128019778086363922323300340125533557470453425773063969485337515264047864228267957267344535165571964023641056954483931299644534994344797628972435542018992743836066373847207623300375658131900835696606534560952293110178836404040061047271090410663159374519984237175608270062464 264 258156880359500566941110612942985905220339978610560251851824131548627807453958407310147847322166140138902731054494151365856100456160500772927464715356187122330343744967093727437552974604545574867543906866102202894488554528791544323776766489585292187245110221771870773195209614 265 5088718851667150091160536459556677947180264889809877698743160969607768654667557163201919513653825444406202563390120835672216608389842151992003560830977481469709505748502650943918332940993227511957831356454445859454953647878638448904268248068544523973307535810759249417277949571 266 100547166746510460309023471688479800219829458930405882431596195459681081105687147089982834721911184008205571301192792806196765989380089510300095803916881282761257875871342393996416127440858264003505568194268504786780866864040656158710365457836648514414450937631691765389631407436 267 1991426253510976693617204940438899499790551820693357120204338229342746453274987390637747704309517735770541596857476501099283413778482835144075290739449427040434592918941616933264651711746495648465930578860095524756858827128613418869350643531784624688001211057621787932885135876270 268 39535573077500913421146887296647237980737380264961290196281319374882850336922087070801478871676839133488551601563619451770668066667419541356011473399871554640715309493181599137578539303104705954916341901688796613167137171456133890260554150333034174636596082857925720894472438458687 269 786751721999715543800888137956784602277093324159692068248476800417437523529047444549492583318887121389230272954313844430456408063858772856992105409468422655870197926483622050129954518924251021739034643197480113250363989433198570698490821059133977838786153161854210930593668954536668 270 15693133859424040725472894376632341234555453642539356692830345015976871389998701640343245618848204195526542572939778563086063047935505796259764981114064016220998909022844518946816969002931483689734551995840925981369736121053077811078046229950021101799808315188736628091248682943061393 271 313762079205531807147793374833906975436873018116404566870593118572916023965778312484682259134234688494621931798518539691529514680960911678348450072364560588757634759893781846352925243117055374627437075635029108216601591576461921302972858884467937870110481614558562957800527385407883747 272 6287913182982139848138173296278834444458006370131010720424144553281152106289676274440688434613252792768081334108150193608627315006372388136727213868492937375664383268910826662030960927724630124619692101950842979708288545841337489757224719420108720247417261744639790448441332335531774339 273 126306139330586992995524587533440971551060861049657914184536139011785932307248313924079504977161794487165249492882267711652296691658242773206711168381606882760549924649876936845947360492528824996419219063487291887643141886974220699952930755468349500891769043961511888263772321229947323731 274 2543025905225667711240230252347352630179060002276467584331357990665940765642459075906903179838344605840287642807336810544378002080532357237887781101166174045484321144276982206470721769455885847095715072341719879428617819405844565386446034374029004467981716333306074787979015825652554804741 275 51319461379244831285710245057140417787140289405008810890826797930724275494789695776632728719092572220851612984431552687797520039662757159966279615933335861332273396480033496880658215912650245835951132692295163349940542643360771321293139056065313804134739404412938057736528779448991315058043 276 1038042136070094092602330604716501174551308897756224771081866563925313844617478616055228375358703640816851185736734618884527017631824672219640612322599708974726926618400480644900730391385524513166948707348474288410460952056090799342669501486885343916277351204402008643882478943493977439497276 277 21044862517048692509745652261173966466976442371695076441133263008346581876838567176717527121069246140280038719094383216411695874254836992786121251465605446824765606195722889305678788755588467808456418919419505301564230373606329943255628520599558509813846101359681893242769915458595270929526202 278 427633847810882350277757946685405972428249599914412714596191752474335628250768219985783248227836217507579109088274795833082983148087621214241477508934552462809737960707255618581535568538466993507086195505515836260771714729720694124125205057540058544961109575402280493434290304909607887998804896 279 8709427299651431850792392935711995349330244611161534274381177474675854706938953731848777956579997935398492071491020317093171323511844240464594057313255670991548990483883286598092621012595412238329710313636100948977785326301736630621113918731391990888320913670211907501512790292725195790483343885 280 177785102941797331317782287763468918513325044025430971141798025111839992501914257419177677029461551320102543142485909078146079840182612703276464609612039258277215805188014197823714489816084741114982374828367836291863261436468876645261918864240150110097435682817432082371229879434362264797375896305 281 3637358449985683055764646175186080449489714818043303163083566578855022587671649530659896268465639688856442248103615966143761400131426030832196541524561335771842951369225403816765570863953985401182018339258521219405280170058149475847799873515444312704650017695764472485586503915926425923740540718288 282 74586210646557033964842358848833600958097838044033327278732805252342784640595406693498159555048923682926036367598210906875311434313959181481509687045900558847140423769228371963991712298660605668151700783652291172436007269921397361203392201451216723113739149115590500155345614114121225926973422159193 283 1532884590567341596355936206649585160666315974928959695753937333829881314526507334349211158198965354603953301525886877587758031679055749802415175414927103278521557507750114109731189573578064132844950048507001177849777283987108182042680075320866425503772941621467234627158392424163797325240165118563311 284 31574438338646209076763641698506632392185240238863053551143318341064389798017702964131575967126177684968823149965442554729872592802798529788155005775283901300493752786122687867143668105326342786145164139522680046823586091201209293943486306315938507887431404691737353884340179602486956001213306099122725 285 651829299967085330120506856262017589469737420821967374893773727214781406405611102498303400790983841607063052165972928311531573394634642432185957692778906263277716721931155812781792233220577211651294053927581901930928992559016130781749924789344718560424625700718771084501985781379672225843519831338441574 286 13486554812377054829439059952104357682731354113004852916930994391529728263250381417494297773906652645793648127923171238120395358607760365972612939388910723881562926504697029374693428825440953783893580886245124194993974955466757215292879925048610040654668860510402276669822671185237198778584880151378837376 287 279662293990388341781907648449537523792043859840323508284981200898047708423914509443656318195137436998279970326219660358960377002974172882502781671377396060406754912129245970856236778066363123036512008759312804872493456663371389383131533991526543718625323761120813786695356757786032156467127656838278779935 288 5812051211135738099939730094091511174995163893582313568810771308955370484589509542034996744166260002775624297686127478196954911666839390722097276835698684224787873570037404996690293928714658424914127285080548303964107165593275805982116356340556987808191159927577370665864871904058744031847326614958040574174 289 121055482904701608013543253147309403635628860585597082062077663766929484031092483261941805614505277029914692728176515464031650313342000288276179522652940071535746657329404536906406421681052452558017404540582457370911579770363530534714306460418167819416224806489531010419074699740941224220064303024146547672473 290 2526945793943811827538939531947122726844670797006800982826031371841407632678938424280114047881917338062015222057199688410823255913741555750347215749553438552619414550665665303162572671671104734132154102862483082424143171175203365229433914436026354417676917045879433015931708925580946900018227033417041536415588 291 52864088734470752851511298414503181739069299990492237449349239164990623591790211293352977977418537145660600625344122832144747549202962073293966951775228407035883535609196845611847109082081147879381775341019841185219685303834237329758728620669976567181067663543155623087250454197147018349750171363072481694002517 292 1108347361475506052616833376058867537112541204246274664903031243990876657239873709184489753582735480697915235166969757769425319886485884395028130271049467099891242644301918340827940352032555943907929327284277406718392831238707772628609347627290045992736258898042817304660674667117866880350124911333517875482160605 293 23288328802134523779113151154516633375344861999851605879006644496290505111272937642093499483115238109694709041266739582613918723043562493069723392097709048547679305661651512658696968843008843951422698020725776323686831623198543222996945762689988236343795844964399841653880682374832426890797276897194381051982001146 294 490393879558998956309806367096195155243586669162539836556841891991569933059329652598670249358259512188274611349142765405524657110388362905532936995457841894495256123785927560371437778622712644189408871323347562578226476607881977213379415264633829685734453102595462062860928101948704262343319423179076215148979086740 295 10348872972699309918534898157007231980516299294032180076281046916589729823787480174475929861062379331124920214260975576334669667722054361633693378411830856557809028784132182405609219128269051175052367569074574630181629788287418002375068274354402545174044007744875238491464466238881012019695710036725210543109475442876 296 218866554772648060599930534664043261487404958998158229605442335128662768205988871506492005442185695906322289746419789578730132125869176829583987121514609740028485947965654898754563574241992946135466889723777135002544318001903663629008424132564519806723386072966021247182371249748782734909057485452831075391631220363772 297 4638751729054276774949830077453170465676630966672003669725102249362698353590481775559927847043621493656859529047265834323924157724663424751418650116899379893135744727682170820233953189486565229368731599310219668911602921325171297583553242667743869841588184409970525981049178651235647210254939379940796630709873846432749 298 98527011420301035887554107966934418038032763537528862873961173692250991458471911008832533590466118852510470123174079727959375105985540374385525072411529733087894974604023194477971085668834602057084348361322712573119327355452053327843226479080179290575924027081005264961197143835715832908468648266373918990176542803523437 299 2097196057252141623594362381062599444980334764426853859185496049039400472721211121748830966761853694609505826059602107490517419181237725270205575133885750181361022988909934310721897993088450377780605483268786622905802095137137032082596309219520304803121054263438109048721877367811018761856551315540283928517071870561943799 300 44735202326934083046205610281559850824838003772502726276049086839392533481470851383745740207418537257941851173628280994603288616215163280831808613841631237888168168144436567231507559869436212669597257987175905449023892487157371936271747986749014840102602078258866179901405291219691797874395542821080105358812730896399440082