0 1 1 2 2 5 3 13 4 34 5 88 6 228 7 591 8 1532 9 3971 10 10293 11 26680 12 69156 13 179256 14 464641 15 1204374 16 3121801 17 8091873 18 20974562 19 54367172 20 140922580 21 365278767 22 946821848 23 2454212215 24 6361447625 25 16489208080 26 42740897848 27 110786663616 28 287164880785 29 744346531114 30 1929385504477 31 5001069084469 32 12963035085314 33 33600871290688 34 87095232255636 35 225755439971743 36 585170018575124 37 1516791580668315 38 3931603852139133 39 10190924743493448 40 26415414938369468 41 68470150053039832 42 177478243640081713 43 460032977015066174 44 1192429762661623361 45 3090840896031434441 46 8011622775379640130 47 20766549186467404236 48 53827991807007506404 49 139524996471893491615 50 361656156712641534000 51 937431850890651470255 52 2429872846772845472529 53 6298358697620877440928 54 16325678249617893358640 55 42317019894520161100992 56 109687949583051938474081 57 284316956007862808848722 58 736964559742915610631157 59 1910251044971266129686109 60 4951471555276362617326178 61 12834475671274769783818344 62 33267638502540083925280132 63 86231475276602566381390895 64 223516536282296349089206444 65 579366662015010118268902259 66 1501748974091459235933681989 67 3892612621756827505606863576 68 10089857415902420714505517844 69 26153443089668138288820483512 70 67791105191086984033687030433 71 175718123509501354576306925798 72 455470652715660252189626883385 73 1180603977221576981278068206513 74 3060187835859402553355757252642 75 7932168425165543694755516520980 76 20560599316127727176334485384500 77 53294158870501977582058312749135 78 138141273318156628588562384656392 79 358069473248108505630273083967399 80 928134978001003344607501350724825 81 2405774861438773801015896482822576 82 6235895447444816080858129784993768 83 16163770207577517812969930487502336 84 41897345702039628852421388593545841 85 108600131920540365399686733942410362 86 281497275198142693545622916750862669 87 729655798226442899156323886525183877 88 1891306349273608486110378812337186626 89 4902365903892342930322391161892830160 90 12707191230482879939457107939398893492 91 32937710512358154194503309739552987647 92 85376284508365139744896497392734885572 93 221299836663463656554075803626314482443 94 573620859578133486987008522324315731597 95 1486855550840453924467492655407233818856 96 3854008082430870132220966134157832737324 97 9989792411943791332450509249673529507544 98 25894069316737040208576485811236441302865 99 67118794678689195806291939661711478669454 100 173975459168490093285831840518490760886641 101 450953574744350213918982615759602971253145 102 1168895472652616757138665497510644623365250 103 3029838773896763017288437390961094457539740 104 7853502054358983098920354735710927270584516 105 20356691930011696186186794975653196593327167 106 52765620160931755245721047575489059538143840 107 136771273080130952793837682253303337397739103 108 354518360305564340118503561793459858197533729 109 918930305782203084462752648391365309924277568 110 2381915865111033217083567588404982874981971808 111 6174051669389964811542229069248094255483494016 112 16003467869978730264749281937085996554070771137 113 41481833580240661642587113180216435548531285666 114 107523102564961051578549304955171944781598808293 115 278705558249531459875977234096894415921283167405 116 722419520514243363237840168266263208726767199906 117 1872549535423219899572793988764809213704947661176 118 4853747252175175673837954684847947996839544497956 119 12581169118537346070362520760823862832032087024399 120 32611054545187331077373630363526746083335433407836 121 84529574996510403798520530161490112209247445999203 122 219105120908920660418615166132178781330701956928597 123 567932040478076401783487013550198283786018880288632 124 1472109831406771198861483353757592207195322596912900 125 3815786399197049863723589417359051591716613477042232 126 9890719791187867988510764368158072455745270388214593 127 25637267853457633441390088520982986994188495730672950 128 66453151728706955933876014181240690243034197923515625 129 172250077501256463161376470668981491527718775442961025 130 446481294375865383686529808408344732748405514928325218 131 1157303085835151819909702190187894634261752498953800036 132 2999790695276132442601186673634356183042663486202401940 133 7775615848264538551959981816533933224623203761729890159 134 20154806772016226750117382305298461999299229023544307512 135 52242323173408276314705635290953108040526077793974707159 136 135414859662373450374089821377372967488017251859426013929 137 351002465118435942364962642167531438240483014298100932688 138 909816919844669838168838123308687414008808587273146893976 139 2358293487643557345391434345453232341786643518497795441728 140 6112821219912593921690759277760056503310595890426264724049 141 15844755312431850969306753666449564200657126900921572716490 142 41070442252264523043864539079421104660420301798040352492733 143 106456754524517048324118025448505062366594969905926337867733 144 275941527833643064583098102920640850097577964401240865668738 145 715255007756499551503485524035657431422828327407369994414432 146 1853978740123423738958051715519881879970249890919947544858068 147 4805610770361507142326805083444567103827501043554432287667039 148 12456396816436580639698245509365314369145658269837422980275316 149 32287638151114591712184833341730735153511895801556595787490171 150 83691262629150694945352768991791233659967200807424994387780765 151 216932170996214069384915421918123083946419456729798439830994056 152 562299639589130006067066691679133451075463668338415892817534364 153 1457510350954739368176586407609911954910825890015611815641333720 154 3777943775123973506750507697808871678503502105906862958318976625 155 9792629711788030457129583916824911846939713226897552064927815390 156 25383013189243903795253328630747740778369218118055994796633475489 157 65794110216354550922563335283739177037092477458932016432155076713 158 170541807108865009604260090812859878377997388368724442684190420930 159 442053367335116504383466429457031586418396185541334448662097209452 160 1145825665184696473089009613641409969030251455028381351237173392036 161 2970040615029729011088309082836450579893988961425753610252789491167 162 7698502069688136009253354299584202593614622951789947463089040004752 163 19954923786925814007067493725103297322571882505575364336330140102159 164 51724215923754189507565660446268657787682628379394811097239283092273 165 134071898319152058042540478000061266071445751177580687604150535782624 166 347521438418672255608967464471078689846760636191921498104959534764432 167 900793914867176572775108561113590600875221534446393859247639028505920 168 2334905382395931648709290725144589815456332084641684715301627410651169 169 6052198016396864183845197953873910187706092091099265475560003920355314 170 15687616768475508844783762658477079481590498437478531023774233814632149 171 40663130850610990094897122557086249567218642585144406097657737988776701 172 105400981868490284867132496451668078619190207783508293409951341123192034 173 273204909372463932857791076072773396474895648680738789416894657970148232 174 708161548232504649522395533812778200617790646167608809365172628866897348 175 1835592118556574506864611762707084125896885791384609107654848994815911663 176 4757951676586607880976542631751387927505648085401074107501716617592060940 177 12332861929334758851197883636095411578000868257035104921440349516837079123 178 31967429202045204739759317200462073410022061037023501867402437274949028197 179 82861264128568350718557672431478030451447524207867791871401789679143108120 180 214780771065103272909049088331264933818423625795195264639148082767664384500 181 556723097390154860127613049930565383076317705092316927938540742006257984440 182 1443055659176026548622592177824335803832528621224720414255033793734272489697 183 3740476450935879581000404166341979955011246097544820812959158201921610456454 184 9695512429503043843660062648770126030749762147201874232751039022351415771545 185 25131280066508148677070734691637133203419616718265606620654810782364972473681 186 65141604672631247327424528376210708196432770302502628701274852582737243665058 187 168850478292209566756580258259170655582046165568017559068914713172112486031796 188 437669353753061573361315842234959278594694480304005227692510128731678603973876 189 1134462070537472109483707205796937054171287513196796249775864634000571910118287 190 2940585577792846606412735040464214750715748442568117915014428962487672153907304 191 7622153058168436462427073387219496489779525044205054866566147400879707307938567 192 19757023118420253214111904862935104063040780524479029125615098526979337283876601 193 51211246943339261606547325359350856420748122048928027282586638051326625939717360 194 132742255641060059496046364009320528145032298109108256472368950992999968625157192 195 344074934402048070275179031628146513263633023835828624219505785965185607781846912 196 891860394506915714867063657487899515156087248354172561319582259501677147412444977 197 2311749226000278821111900035972616928141587940702210030613625894012866497171611418 198 5992176036550581486862089125070600412847928451703529503238708784485595718162671917 199 15532036628010405579978320975229863782257165116299270222630131508450920688691247141 200 40259858913078587182797694768990844420659933873358452540432179954901980740129222594 201 104355679716718440253547699674254769964566549255421914837346826096753344384283975664 202 270495431011076454756733504217800848544898125952205081940994672441345185915551092980 203 701138437279960342529790723854077175257279900149489801482398482442796617644206631359 204 1817387844200794167252660346369200813444684409379965052283570643378593746328377553956 205 4710765236409343572045392620484534420656113394117046902827881267738082640600796807915 206 12210552185310518108629969815410147678559089223715753741362726333738900831089728894125 207 31650395888511134299087783321528107766476256151078009239319303061037274666752838781480 208 82039497042942924446103589425320098445612399329368784175112784366930126551524580818956 209 212650707396116844871970324608062986756916257427648378233735479396374511241492526121432 210 551201859908998266597761991778384327404480259559459303623265772554455324532352200737425 211 1428744320145567436812685680911679847777965432027013778894699111933252561524474347196718 212 3703380704639192909541207267635127108162939780370504023821512260184265085374318002071249 213 9599358296729068367364832532568381378265241509755129508394724884252612568046955078198073 214 24882043478151895347681320005461954039875868491467236123128926913177198107525054706401538 215 64495570277817619409081365492039096413957883705087119557368790082724526429995856840269116 216 167175923035155395442750090789743655354219817191767108770082744223063128620938041467209092 217 433328818123009374009627699609556742540538628089843702729057930326280594347443949559286911 218 1123211173037143658218768175506358190889130825568008869908696321871526041853346852132453568 219 2911422657510269705298995506904055876086977980122715670873902108375120333105071552131672255 220 7546561229215847838269136979713770340957845231095051023155641213171110431031871947422294081 221 19561085107102118414065665341447511491432337895970670289822938786915147831369606248668000896 222 50703365273967498029918231345019207390798629828727116143584117217248052468729502849022421696 223 131425799541763232017470260518103752490074420764642669271020716542957483532965555446266810624 224 340662610693811928317193554702387994203337654485078175998604130303249277797062091937646337921 225 883015471310456705095841266609346459778980697459496807701636033153619239427188848419249909058 226 2288822718130456068556264579784203873642172099997441576816481030370693292653134847071435388357 227 5932749317806944002543034241398245953756736972704100806604222940741212586063486189946033834317 228 15377999435748612707055367883892430235137964397350218173725167075309986982004358167320399303970 229 39860586378745082190305875855576656757453818564861475538572674154885499082152526220077517739672 230 103320744229176177158766418416228193577444510599774711634291219356192891025026031644492904005988 231 267812823590652993217437114813323720101237541134465217787484502883322480700272433866329758889935 232 694184977224975858491001891782344720772511375830916840921558066353033338489727783764550338829500 233 1799364108648525969548513192649818011981158621960935086803464529100467547786906559260000858294595 234 4664046762341856967964231810311532658413510671487026943950262846793483805788839367795374718314613 235 12089455434147868757185415819868551769681928881900371033413032791923790978554585512481630392643256 236 31336506716511096310374578534480798930531038433079620938501351026094566649174644735783186700725220 237 81225879738160444315447317891791500301138675041507574941169462220006875630479620911103379370702904 238 210541768389321710666418861948243883960903828069482168798203571104825592694477311438266950553088897 239 545735378667462830715845036142628618923159298495451904509490988247676418647163474035902097570249174 240 1414574912178918912723930830659773421038892138534973173696856360846279872268458525156957711765015369 241 3666652851152782811145572877302210845262986078676387995642576743265068631509037456699187851024071713 242 9504157761541269076397340483355067614448927422452683238289704406728919146628174224029502461936496866 243 24635278665081702707380029710814748114122892360612179550428332905816863215681007903951052584232329988 244 63855942855036376215026903612946548108996590360888403508485803322473994081767686013787753193190243924 245 165517974987848507024976750297365122791827986583518057801332220700758839157353591612255249283573386415 246 429031329257356362048757774401846609421224383310989381899868282036537454758784051366278806806505843608 247 1112071855022679310044899232424819637857396235926997404659982921002124605972370388262551668674007647543 248 2882548957145599865378559893161797556036841432109390652529652148064019499942646105517425146631284769033 249 7471719073559083909875753543447626482144131470040286149420487719867459899773800242275936018026656415632 250 19367090288543803357223723986883716767603724991427949737930478790837601360221401029698127658165111091448 251 50200520462814969799746660642801677211245819120932573682471080370608806726131618795452168149662171015104 252 130122399244878426731971358709096495228276336135442773904822779399986694212201084968395825122147394306321 253 337284128314674710530788855591326010917546347853286357379467605681287256410528990004217882070148727134826 254 874258266625586620950519454521433911042218575954376012084159549924007615119612084801981885070272130682525 255 2266123581273541348963545783986092005441505655018413729135080565299897987588085863372029645482502553821301 256 5873911956732222456140371236794040428071052569979932601638611065605077540918513886518654883227573359766274 257 15225489889678247592725596567686932783543375718785941301875929852115347940955254711215539179078070131171200 258 39465273583987845611505629610675431911641528238524604946609710885059679025536721257123744771936488306612500 259 102296072595659702620840772809817929040338990420833497525869043253139681520535296975353713251661122657983775 260 265156820621717720902053143034792263203933937368957473901862338309059467548481083805565365337564377113517524 261 687300477312761237629178285057764820143391769116058991578079360608433643583989440554823727877804435322802523 262 1781519121426887744392756115570815264442697994260433559530499813664126115262531983147690279116770858723718845 263 4617791613383914149937584432044005541273060685426717082066810369498885023178069787631123364700571652541741512 264 11969559646129195002799156407751383430336145071598884189144062251579389272751142082770326101733282976243521916 265 31025730504381953137557831648175352486531440592000978011463514046930223327526875376874289575161712899075306712 266 80420331389703903172245160251716909209114784935287990853668400528602847066245494607297718895874051285659595697 267 208453744543302868634784892991404559876370216219602560990011187725214191755947076461871176833343670099179761534 268 540323110626820788582171934290452764878722803038092975034298352277540843178417664990684688239456387359337947393 269 1400546027691030302108931753472202351329462047823077479923739806855828948506554776427412561783292209002590558729 270 3630289241941888164607065494477978936623131899839138486725457554243015779013719788914678707535258526749358422082 271 9409901366744930288540019569710017549330818866759049989398964455344615541468359095709325841926609319959825111820 272 24390961113749599832378208321660669151492954484218408920481424624065616653635410421751427641411225763030937151844 273 63222658863877048420012433460981537140269321782858083797011011064574693576259454504554272394067611581773648396319 274 163876469450190515125550160307811739917985548816532764990627868762802635126636398315483976979008316773287417478384 275 424776460244752608792030981967975703677064192766901072688147137669590196024636020652982979835422080211339245616751 276 1101043009917322380962002766026405353563876210617411403084414579790623337405803304547755636685331314540770494260049 277 2853961608393464934261599107789579687863071484601114727644615177078214199539138482568532502579160637647941300011552 278 7397619156399195373402782123881352172885068921403074696052419940379444567635352688653287598658082986821279757378288 279 19175019391353930670821197103546665090874149730791576595522016775297316868240283185075846316416080006042610554644928 280 49702662557417844030268778204790667396060316078204754017825483247842915841060860845921268370754734951095212660939745 281 128831925270982279039023134744798931743742922293205274054870018388440807317536496048140203159162793532702256933914258 282 333939151647135528152539026921816548147305379316809953419139956740401291912009488815930808604154485009363616840791477 283 865587910514025110045191163896769360525288146735821511506497431892383623850856617710998935054642578508567313831081885 284 2243649560503585871312213267664944868337684911159863004504830322161452262772320081131990150243357170510295714097809250 285 5815658108439314659861179860893274577091706270665562747990168051344130248625042764839050247304674198071224615801406120 286 15074492839543375829232303180270079931193690978543619965410803813482497675785271717337020388511502630170675876372494852 287 39073881258543677299683190652995148668342061285648487194823103432362961486818762898356080109625679207431439396475286959 288 101281563025573630959772077614818596713307204731666020107552009051714003160820160360020221005310892413615074999222284140 289 262527158257673629708320828923795696603241867998189710123328093400617595732869398100572592756063640862903489887093756211 290 680484253639007943505329229295675218519326692992237547514442103098794653789162991176858507015575355977024170046257578373 291 1763851109819806824978434555782959879023544519999979312454587412082283867958834303712665907902150924437998344375306484056 292 4571995194561868854130291247400209269882964805722051902654497029715693988600521157062783136581251738129539423683186586836 293 11850852910840226106452667108802849333912042692434510375401351668013084094681909007115663280836293397537004851675030992312 294 30718036379701135835519389250084543035249921403583289513426229880922940699712336466183634113171564813618571641454812633889 295 79622771974624173456600171412155104553318394825323120617362895871656943350665937400258380551662825687341685902643149330982 296 206386428434351577709302690430597810745681718552386093026207870321965605484326641430878841633914761323968487722099328875001 297 534964518133868690817177608632238118413843796026113106558606218064524179113713465735315361213500206546434237839971650707185 298 1386656273056414268635777468357313695161937626833518716274209432203593847762131846767951578725749564917797220946140592254242 299 3594286264655672979254635407189618424036719163070859752750595848665334423472969738102355740850576923393338853356995313421652 300 9316579748935980495671528581799386472394901467553737421360215217920752479306111430138857263274318379574877653222202198679732 301 24149066553717916930050647647777943182402303521037966418303841934774957408961037910883337207338463454007325618587511953742543 302 62595655394083901603663236752902204956398165299534048726992704368339595568463288836775838997527571775900664964700362011840712 303 162251243355477373612303285142571357991630254750730661046400061738040235448666696752676228206518502308776872054567433489525351 304 420563788407692546253991983267622250594455879789587074659456884997115776354063831683150489881177358227036612345644943143313689 305 1090123542118664284654001136078496007319342483150476825510610378035386341134218686866636384173739253992758087329145193741735984 306 2825657771394582390777960777320087828181169266140805435454070407174268289639631191005875325432701940297230324023203126128151720 307 7324254116670998986076217959128865272267767149972405432124608139119078932216211597314213753126838995123032219775763822630878464 308 18984853335262937193838389814923936630630501929025680199873353948444928271560336904184089705741296542763089463249520908274958321 309 49209742100710120049184959502375322369029282757315048092835996821218590106110735283554904874215873274939199557627153959050682810 310 127554249424748758669062487556123534469138003859768987253124026137175455705637650259613988532732584028061751122302795775135354125 311 330627348402141573567224542388675193210203559555851108231082011183133508721162584304281185398549176868948823485258030240227227845 312 857003541665004963046534921650773179889204907657811932007997399273105991525633891055915353909788107583661687113695531122915450946 313 2221398423257610378378541832748720409826780661488559007593036832687739537584178751959280786625073849339273148392579042220244166672 314 5757981986007116052039905617093012727222107794050550042678277101968894031120791629538372101091217567159218558506414441578766366260 315 14924993285338989019072112530974194237370404716803322133188670447081767100072558486396221528115846268110320776004361486740919577983 316 38686370521607709431609207433440894791678902796803565248656652228093273760375721245346011297857772060302794946021411988403765139844 317 100277114737819134312708974847697716957777098765949561680773288837924948189528971358585897011547681805214402374946178947347460390603 318 259923575268592083128139175276903535671825612839556560786070177452993831270627014078452398950160199506001139030424545811418371865293 319 673735629081949999019668645365919877330477631958669570634758966419087651591231279247232927737841699145629796157821044045328888839016 320 1746358318691918924911794648289881902082236878319648828985018051357187356402994265176850162735249051662777928667034224837827375073772 321 4526652956472199066284106092070284934124554100203473351071638535424381143857375795037971549170047683782401194897260218479749471242456 322 11733323435986859139627814653073275183333648323524821662549124266078031126979604148578478587763346317879211253649800251654073578262993 323 30413393776219786269471198691872637080204565257531435075789664085356718405810809636619011815169831070349231427021715990671052891681230 324 78833122263590549669766112777178716179949569817110813994185109023573036438861593482031323930008305194022853231257526676313756207941681 325 204339614695859943814915344991373629557561907315481358077780644934005203554370976544298109812119835460056550338083829813432388357070041 326 529659068867517082708695816104871887558611598029129786888085187243018193080393960355825033957181153502364396588096702545503659392025986 327 1372904268470704445171544288670168757934939238448383180923925792528971344559831300374598513471660278729157428172556477571424516240744924 328 3558640342768376466536465851213761749166001552058488320807902526258539122193289131131351494642629851614758656502551014178098836438527556 329 9224183637570834404768087152193937773383115847909970967505596677223072985581174499537424646526220970921095688103839038286558236866896063 330 23909570955248266803952880260376677941425784084355943223631106860476674630995863390936624335123913225688471857470882270868143485805090592 331 61974870159306448924381857812831224163335624807128728916499638716963932714326021712916623324888337552641955487720711071772368561156349727 332 160642135254200375524021148889446825790646151098581860344943883497886152167422370447438647126069439153508237177518694466877537681423213665 333 416392895260526301181145123004295491459436826936558363797524109250435984665747800498267966558677350056267997388332821314682145646674763712 334 1079312366889807693614646132971245710814281213863183260080122847576198728844239856547827827903436390044374659299375930438882341021734181408 335 2797634634453648512858840395649064963041981030568635473219213326617683527235975905754278892816507906851167508652324087731096733932722689920 336 7251616666311831396037493196163117954148326253035594430661017493559887920149361839002092227221198992956485911169875621682635492215277538625 337 18796573229227645299729618043950842073612351577439565958418895270564094081044687240804559141721019632864781987679784082849932205031686712290 338 48721710126110578201970215812685112775229291652346545080798144208881958338318952082913317231383182555581592054481143805552478977233107834533 339 126289244782214281612566383261133250541261242165736886023895414508505582205067929151387564724525091643835619516464271403368622385645902609901 340 327348389586078618122870093575065573885512453814295477517668885990017104749648859465495098049375584469074098986259346316822291445771877305250 341 848504307309709741360006404267900353161127793024113952098450225967985844123729287406095637196380462770430191531143891925415616459454451767224 342 2199367959113822960657419501184684643524258573680606812819262896643376333540494315511987254398044784209351693619492545376574625727559791284132 343 5700877859905648562410281883473468464636418636365359941278540319753261198159434707046952808766370707302043297272852600398755781745991814250639 344 14776976375820908444960859765974587499843736093249736124992462648107901678732741876477483607176542246052942578682600984416324097124769748857884 345 38302702877970998154349427320875228461009277189569552956181178738580426733289142062920002914713880446387710339788691006533394218182545555017763 346 99282627950782376276727415792383197530022967682434808791452623341665392677010955024876429499768718630339758249152328143258442940963412464428181 347 257345813015262307715175400555089679485535367284054266605357428389772374964203228696197298330194230660422212714048800877865359978980132046982648 348 667053933235098898306388503989412372461946715533362631083341121507898471017439296356668512682047602643624836595721221889938881214230991862269124 349 1729039010314213478759029251647172850400461043222783890519673473485815136409381918497330756108772035024399354494432263807534959566588073790966840 350 4481760394829570539816349823631230950278427136945419487519498120210966511477417317072403752729554621983185516547786878526132603267350683955613633 351 11616959546223715764413292803454136802904797399931039763247368263805419005345859077695004072580123112294817436899776043627604407294500565611445878 352 30111772430826314445708353186176089778950429695563645535617249242815518129595956687316411166680620484240844581437492451478815258637170880831741353 353 78051303813020128674405378251084720161484544971226534212521038343133236912424571687897560914779690737784091470816980088918902487402781085021509057 354 202313099997919858098748752315430897855102744174893173211426192313098377471268376457878940821549679694087030476519015551470357244004584300441818978 355 524406235785909875082024528871576742453545260416507565934238040475950928989903140368666857797139793722493814442192279686966036641343621132348334244 356 1359288647813586051382911541495845192702628239674698484828040560850948990493095185570426628497289578361099595413158047465800148272731778530991737876 357 3523347935224021964621001742429782745875389028912024243014266392834080524359786459655296616528048320876564127215844370258955592918214543579795138031 358 9132703854045459713805688307542418324762054302090147710002237579308159345673839621707565660172075693530808694763558083222147727994509071123372167160 359 23672450526914437318697314427882041330555671133183525713781020152777299135190464029009521423166629080021774926598310863856017233821308085489879544471 360 61360241490911942367204230447232128924451413837043921865406584838547787130907649324952331751530671752812022270589182228658937936828071564213918132009 361 159048985298007803731532465372318500250095942138273541397610693802015113267039388760277047202928096600053192289756077774654996428390174828620883113680 362 412263366467887446862772163927293589079961023548864678084411230174663472145850730496223513240725569726470990471463206725047095755424238378068936071000 363 1068608410251609077142978338102019848665025074206230345145620759142667143824838963106685926859076536885828970429869984317264143109888031234462552932160 364 2769889413760025347247465535950883915584558527936642831638670027100560660193475694794824745913337411850994145891548435362889316340418547239828843181009 365 7179699589537555022232214039303399769164199095766654227904982737320467049624680471952835979129405026914341444974186139542744867974539538920810058478858 366 18610160369554631915717644116586996891657942817225046310678667491058825375413526332303406144271949572291976996741253905490690291154809894693980449141885 367 48238518152658453278057946146530297316729668332359620026046608505681345604470047794461158940445718120235118554778112370204278909734465906783062352875797 368 125036785678169118841313215984901875209866037105647583422315537266842544294171778087973384750206128251527549697163213220804882294938699794420744056553346 369 324101949468088877898634236272224444397283884456646487409261333267745726617851810774664170564259329222496536390819978856847478658741214929239340973603232 370 840089363136559959832357278792468058212821417168525224577563479799074168509758973764066290963442454389047718030322537210194808813310405454376468805777492 371 2177555979572036369682719955988592733349522424231704140012750438638417953536011584185231296181796084372354640703406378868246257490035191539196084994587359 372 5644340057426890695937744643026779844519016187194227575434641227610498346493805730997166438641500080607781085525118487024339684747060703256428723825108788 373 14630427407030466599289200757106844924997660100245331002868857706926234541651233830718294634992498029199461066174785868983967914456208218435669342424185659 374 37922840214196420224031223392021530486076680229085118945762670559900459551842043950383053295771734677768105576608419141070716579962822737121339962473844957 375 98298003872422234112972112140165278475019559169841500609841590492976069945365139046666798961359263549715807945620149017017987016618949587473974076191571720 376 254793615423498245745202393072485712205632474856207678743749350480389332330717361605432112292124259887006963619548621531114998212403990833761386181106282844 377 660438502340645612426697322434265078297358849211587308045971819720581428700293140038632371476372016030697301827500597089302667935845962210553755743302168024 378 1711891464191408124935600373473202677761446412678308914391297250974428719228510824679746707501999290175885480796778383867809037680677687579464211706376035569 379 4437313050019382342156072574593321424500903708594254316182157262642804269433397290050224697733854119819191034986226135373053728526224277790717539413352093726 380 11501749681994316667419645238166596317266245153934612533545332946461008019126315906424260586738203805731971816216279873234334160881376196205214432457488673889 381 29813142380540069414357660746833981815092199278353375605710092226259830455614833067617124950188633037489717450043064862798833755905500319991164371778007645097 382 77277238957285245963226639679901084049712993831913926975538971912597901919017890156388481892351323290706483232085414118072864438899278801557724927133232093378 383 200306683027124260350386657919396067656285335804710096406515526260559446582210326576868574019363337544453846765416399107551950523111658397102546197915312599468 384 519205497074068152745777261503693797494642109873622107927825449606437633558179692284167015468004835222835866029177557069209933401909472111959196127199353611300 385 1345808058513085881219525481353518728510374748662221614843415489612292446073202434369208211797912964318321779505899992226843515521735381742569827751225259560543 386 3488405536084649421498441521810028406221389936834689360996710927004179874205812777755840494975545424694639755038479354748521779407391172795759122754698417425232 387 9042131310783577137312572444396665406104082068009932541171178319487649274625218008741924791236371986474891002377452657900648958261538857843149815585736760621775 388 23437681713238957730088889153460571744434570931390398166110308505198208503087630921893065304714207197185579405328462219845873144854113742336587777804596551840625 389 60751708331859227900208317754481356029704988616287639849231921746500538601079495064653104107438244769859011347578756444567760542898892897054654321700853541288800 390 157471635223825640089316538628629977616170020168810299766742041244691114854077651837697038805802614148073132857901907121630564968320829567084805359546738812465232 391 408174791803533042946242856609598548412583681953308570089997491060568626086947647670682171814994052249665747471088485565575412582656204631404002634184664478681664 392 1058010608875989911612099458755769002215476943623105477962079253617527114132140073165607551847943170614449218552986096917195023821386245469284052727421517862957985 393 2742419353111197734159966630504247886489412577984617465630129961286814507806384940904247418424121252396496328782541342966163785736648418034111567770275292558351666 394 7108495742125744062967592115002493301223055801714459279079078708496415870685935254482481599316982341805180756447059175536728572845660115735995996261703506270808213 395 18425596238042208814653493175874602039563584806989950071840364122957741989397343170705500340721023158870972807700734276522391367832011099606791615655288487441607741 396 47760118180197349338046644556011714269055114937302082366352016169316241471419146609963337251031093082558071919184055168464870118067716978452974848069977291575333346 397 123796747693673849287874341033404771765386283061293191549253605131373455310727956586018903860524312918188793731298445131955023962549753590282848875827221869421434312 398 320887705547713000791416411913698353140614321668592874815778669263517309952958338207189126912117724419611812945928738884434037983844895374361460211641413024130617924 399 831757873207339409023407302592687794355233626142770973619003323950682058677461122781065995276511877998841464350040712345810361416139272417065535762835313696699611247 400 2155960317836263017464152002688490427885522971952730095969390938465571124090027686965303358576696886418041607296492663876474654896740910777228355461209239578526608076 401 5588362962121252294031002060916771775032280174778117231922817475276715072121202791504880743202547688172725285620253224115148733156015742936166555772722427747304879635 402 14485331820833820015340979839028420125445931269320328408249807882233200636962852730963319967170421865181945455832968563337016520608756564440988462981130821793966596517 403 37546744794832494751200521044254790248164899311514275118010827502159369528814397063177890031396600182953499268932723727011466790686409055012437372959028624610464291992 404 97323144690456324829237175991143262824693533039079725972163671300294225890802877335789284131742866805679710886615161905351573490034331328179258120133119738340726668212 405 252266728958700216719046854926486507798030176833772172702510795460257737019504207257224659005255303347667591783616269325166779024519844018748108631979121350833189104568 406 653888679223523073033872386727399488794364717287458674903445897605202270095588541644379812140820495549150339178613392846033614850369184985128901220031521886411535765857 407 1694913976891035182367229325416683538459618043759283523599577089473115872630298564944951457450035761434601480296390940649597049005978954372197606565134313486607451596486 408 4393306506654749979316615068478396336336324514678877620777274543311985978266492756127296670177890188571700602441626705375746065376881269076451481102412389948800354731609 409 11387682398382758430753378704027362207724661967238269612760082869162547836278376826101149268951891937474820616141874013572289573634630521528977578621969736621452885930129 410 29517473959534825096224474188677203779039631210202159044800463268715399793549133514918926477672530320505093654200379066015955876502490451491733146131517698564725113954210 411 76510850800998193784886171475276849640599866946080748846737861039378449274273435177011250351924878528491310007280649791629544441022471647961092958552551837186310920166644 412 198320164466568721076066810911736661604300351584280803971813542759946832156640873451169873120652069503534234887345179368223080397558945538019348122961003499507600194949236 413 514056336092053219463997646191454738835964863292082785447925492697150061217382692420371072339853439793539694052313261607663950686277483697020499929228046271387689309949455 414 1332461161411208178885172748958600192695869576324729282759202852462340803659228826983842194629956357939610026653452731441196482087638875031513174086101165578034014848969000 415 3453809674182036492095296126495668635472604234471902903784882601421156949966754655016236585072343103704785292253844553649909539700136650946027289182943932764149630123003335 416 8952457010333903103615829459053128864081343260144898679748707090761751596966761702887856310235148074646254540100800279716902592571748606158607600504178080877228564599874361 417 23205241192353104097676125439751981295167125194378512331489425128104151008776889580196162472512449050730444093161211106132575157617550221991776164206629306368028463481670512 418 60149210230633355969948549214011360282584067459698555529271642800853551368146524345280260034962345637751538045330519777073158929594624576119700392186481791955469136535187720 419 155909928338135755633284349453323499359889207608392424973566300421994162292003454628660775437744631504584560016176895493645705149078684631335811838266714903920344931274923648 420 404126765109591874437809203019463469161610951131006816487642375863707778557897084885685829693199205772297356710946322150214046977941292666941707833430718987041416027166579889 421 1047517909980305964576527430146013779260862302524483125809612120078367421784721038325508857331617837737661255576561270677279533192173444763330704061521263976326674585624941658 422 2715221723638972915194096961978825887325808831248064048609704559243290335787489140510644579829141858389955965925576278775491977440961491401058628186926443635570579266226574573 423 7037998050705979425035814906576452522433980123760010464490229914850650034209599858861144622120845391794455104154837045872123240201116404863725480107071585138429594076519594341 424 18242862500140829604280063408297208180616242332423574919887418884886665604549306981444128511095649685488824786522757963347232038013309038558782000296021596875797858032057284802 425 47286462684606917513366566115295708550253135922379707478684384363945639000880424000585555081472904458899721898702490522019358826860869418145678812947562486501922563992485680176 426 122569007643699616971243107507443903690882303132191064390356122086871883976307243981987027875991445853472679654008152332033564909377125771114923734485144598653643159359774814068 427 317705338522852960485168659445057176635067964642945421643774277337426722592253818804864883966672291243128361097396390195305843923829546403798033762320944865823436334820612187455 428 823509009874153285059227055921151173691887610672885190076476480010557633766244612573746479401904582484117948534026181208011843621910397035415452072370618413678236251025542153956 429 2134578828599466065088232444910099136259978625043286573665767743809359513101930711934930425727945806523736659718159395465382454903888335663889540454494888778335474560223956989611 430 5532941013239637992692103712693850526537795128534594823442142367053575266538667099230459242700459932628192308721749514666116162262893740538107490478166485434826264865653843134701 431 14341675203475748296016835585664008539662524457428306832270303235264494402537763341774460274497442545507367586793080996200932466975415760179318007245519422927489676877377797600424 432 37174379258664753934873234384853117915814710279107380251724993061402481218482369107288056696825195412650782090560097083741375394739523993596048497496070838481819329431658937479116 433 96357953562644360223543640512974194034089718769220948732828199468932391619143099367515963336576239109960860736353184073815181873621245823573412033170322474104290075166573472682968 434 249764902600668860670669454709159365050194467403512179373093837601585334125844998283324902887175576110708063458781295742238787771220325141460298061560401695052715421507837523580177 435 647403813226122583795772619901810050589955888312780994563011170968770035491853228383228286082250029289535137331268953638235065277776835860269374661032716125619029924491285254922862 436 1678104861874223142420631569410606778180010673077402497483669372069460277947176923524585495085077069212389980948232484176265475595134766679168507914292227258876884675088640443587985 437 4349736393137882089531248853945157166034261420640319117636271952178208317131195173083240142476155982934984023422868401806819986112887940183640100584347894812529804771342977138361977 438 11274746363976778765949571351911890525888683870074333906692318284996232281827265496357618969006814640482601228584019537170379300869907808048178381805581134704608239563773717498814978 439 29224737796191785347646795747081355046581595722179170423067589065208903194224756317706291861657112362402111598870408913962079128725615158819434746770835107606242198498470337834502780 440 75752063211372454693195043269430364563266147408150396367947437739661707265355150228378028329882272417434198430695938251077623020029160832549856483845891471988499326007146010749770500 441 196353346976051355589517702491799131865036835829194616183291054781706758323893517443903207632904627820688093712269173355094524455766732572150966196852547081100378894847879053971220735 442 508958241323643729985826815352021873865810098658793133064289454653280359389194206930248354426355455061695098682688713412399130361158148943719402006127401876500107553765148174025529728 443 1319246630630903055602013172212354599206504776277110449102884990893138087561861837850484236677154922723914601107212947344932487326837806450959061439724077413695335526883791750606553471 444 3419556912772873651472565905537960568707122634450359043821297928960925000102166550303498063743452200747646593040079719708436252490629655250338347566273995256979656828387756739959627905 445 8863672044476345444122489501132096742351596979665816285993061358249975205479282662831631926223319407101590979582330273529298647125021998467506124775252016885255135632272332458522559744 446 22975105873680111325305384895366530526482631468717895197974595091007293858011787920747494507293601392736438251994641927524365164428669607580029060562629508317685371173581361581636830592 447 59552687335240344801807838369615472963230487327829076174866434460118626009166886892480603241231129316046028677718906795631397715799828675328861654906509106191300870334706604112362402304 448 154363709501410020024516117041267533764002325738492222877521823298455446081927010918843830979722631632677733180054865512024895495643978611955596842717173732842521904303654659004843822849 449 400118884256216841620267946848649167760069367253197233413877737506286787236511979313747391634193313381239524269405610020734852518641477505287590525678738097079285185747869616162209438338 450 1037129271222764159392165234003547872773854179041433661078118327862154940422129644359566711996633989103939248648579634276650363413155431905439668609543788541510078517307681857023261932421 451 2688293823538395525230922370266627920035010538402385854622502650989170740171865165844205249848415052537841783424338650881691872556396148603451386242389998019133264995001594593325939528333 452 6968199512057182071498794038426720414367946948837894826614523190645238654084298966280568434307380039193540072946717411572793856540233185229585628462719696409698415597362395318842194250274 453 18061941003131740669240943627972265789304827982372806402343545097648089775999104722078656222094002433410100702235758718324664801568659428473349902303051917477119459892781936704195799399640 454 46817504613081823094603768898641427785786467631027327147002234364792743886676503220641652840340433947655522509491153133380465695647103622685176487920757317924580678895235545177582994510308 455 121353443564890964455178197833948469695280720731667741377585039668867986943608275295486735586930665420452527577589121047540081921959496007676739892849676247755112498275617016971529922198863 456 314554532258052674745699902232937353380020684025573511131130381990822046203976457499974348670603147261164218439851871358358088197674988251741591804385881427321623550936613911143680832557948 457 815341953697209877710422714826436870030413384396214897189191583112952913014236798238155741990571396323846587669019775615961388814525235562318449891845248337800059738936862321140670381224707 458 2113409387830445217716327298618400990921914641180698374034100822250388603062734832492414221079017039276965443864971696771201413444332059006740407968846811668601436205981191115574134511716533 459 5478068705181043952343955412130124674949544071514852897766108649273420152287291196018445268406139287559394221416404161564262385822823837835217597526774429350079668200111475480404150159414584 460 14199443284147795674860360739938024564231436852632192577886640085901003866855530480267434848552470157980764692806651666874045662102179958491235644718626800133882455896077618308666786044328356 461 36805706615004290397491426905451011664364745802356151324762681226438769402075323787283884928580668039121735638563698967699516512286041049386747744824720089624246075937184765534452527141012536 462 95402334607167865639903497261588573558832387170040046499212212010302351426356204083346064195198962563060595635215425460608542485941417954106689139863688220401055712176539815973550124997484545 463 247287887818668861304502737580696308021210501066583289798839853982217896273930553630261893435937202610783085823217605717354909532093880753926579266797497759910319624386453491270623713339724566 464 640983260143657674321260760068370225829849571958194969999541241287077917243148165611421170844206505981729267613020987529891923724517400469837831063002030629979823492782709182357916864862274569 465 1661462449328156365984419181884476344904106777955369427621897229793114851588658412723734184248129845176423952323038705205446815979356140697095678277489967329895268398065596437494460095202770785 466 4306598381225807133234505358679607797218106016105557161541387766865827868120751748772497496971602361508420853717531429118749007701264980572062456024643151270081735625476895364591010893605025250 467 11162930359742097168079193396892758473191378883191262010503053858794066401347240629510412242471478276785778013194340156690191664638497383064985000656575798259948882766188549840305022460614820420 468 28934904810181815509698572094417971314334820132401645580168933955534153439647039586128477337006895266238130100042271435234471076682133287868965966678286745749854593048702300665053432774899711444 469 75000800810659691686695262126292785243983231942055479760004206766521316000350729963263598597705001015946883019319453161483329641683385080072075068315282408359635072887135642972497358999222039343 470 194406035172469103184402795102575908072710768915809424272221789114236679709816491890938584271859977936426095005593049344010071032388665811650163559990070511999155357214639031814944184127563635800 471 503910706325521810733278617822755331176930968789267235895119772809322895260977993960779656720903330431822981143742163441428134447781347374306353155630285976367749263131304557107744182489863842807 472 1306163153444354231847353864968797326984890758568801021402634475454937939671770249361889973648378535082257070412439100823584140646316878928203910906244211618844143549413086089667983340881413072201 473 3385643849197359069299084404989218678463406486784734182732614719599956770314685714538761786887225379548710099993532867594089816414487156122436413596424062134414826792059251411231152407379475662352 474 8775767593337063284363204087872565923161345469843346047035205476578411055271936164291131788415592602547926346548840048797201978955461204359033254814712692376040701753877532501052976522257791875512 475 22747252895641361680606125063525903182947919153829494534100779921021039715791306286443694994087692450158642844647394229453506049419507791143013187287723944481708123112358707060112832975266336328384 476 58962080387261499946721892484882388294505481022855870319372014513675385196841004701079173537126581417496179206249600476121888034855280821695699953892828855092715918320067284122177778221051353266833 477 152832825112698783927712198526152464373583633156169315402612629144550177935059937567431935643643673267247637703688968098088573914500017795015882763484518409177595488298430059216752518347006310399914 478 396150751101637492767115618688585786147782011958867341705733258200375191838024122286677871606917213004698023804823770950549743892230285407229511922964302310305655719783163642116848624412588102270557 479 1026843660598876631089271453451732328146601057250589363667551939979996986523740493128310547388692373144298507364233504704763455783235377222313619750593675829363330969297183334632740378368500204536245 480 2661632977799351038820092616603085295109073240639071254762821781818594728017406050811810075565072213978038855443229348934287117408056338468568334141529001233302629064996027654721259677717646175009794 481 6899093192411914985424284503872641168886113183643768530301541390962111812331636654606040505769397687372321879759204941621976008406078357361695682720100499015451840307370832345408860876563386967226304 482 17882813774323695133525048696488685747175682677136065020739189761923190531042443975438879506099477174871679146130696507833552333895678715821502831255287977403875296368818039322288570433625508416269204 483 46353197379457532922383745966904830286493152835805559190210294636607084588957671149423920140922116624238017534828060810928131249388727504695583299122799130885868393079300121979340001799900550179310751 484 120149934703450027002536917750774072784157174773030023186224142207918066249306828979704570369278180324698074950989252420246077958487268421042933446362515739424366551899785143281098694587707641917126804 485 311434973753093197046406914668814302770869298242645439113699310205328519430945409738877980891347352135878168462696467100875815508665021419964648705823219086153928633555059280209234822285504729397059867 486 807255893363417649151259541751796194359564606771262525624572247017105380231197763582323331798994478395564108557340943940759392559101717481489316988387041020021967508458021865001196911392243159306826493 487 2092449892562836055273846661890085594560648839394006072739278241084064430731605437032653134999536605875942478063195668213568809834744452308681799428082615996508098595450188275472067341457599240107150408 488 5423740586945632983747896697951555759035888758574950133403052181598480827374660876366212153058693222608025308097417999889018905695742911939860497996738007838616459884813242839435665111180654010835313980 489 14058621933570612868967306514213807609762860261557814304283654161503459985143070363086278753807264881623435371278069079033241829293997015089856761115768891779916914507089755099553829297496655150481664728 490 36440690240013112426107615930021052767481822727855847340334210992706570608623604803153746127471754070126402637274092770109830766677583111909745136644745448414980355002900963179016587959023806711212620337 491 94456192893105306760204281734097554498323043315238465191094406569599146460496546282792636296809002850360208431986868287355491078179650603157889331830080412445002182993155112572494737668182521823849369790 492 244835438546739971799231382610381525132926658378465542160209730475006804342134428608191509627955717875078280180623316423743073658026624245255241059417413172923518095381114186262995557704066159520228338625 493 634626382160168975653741969399095465141421043061583211156131732673822785738532078665415680433999457552266606801785662983984710990204479220667973348425421098486935643265374203377056270332835302726000332105 494 1644985086000196342293027219072691062681573610544726277003901813384958092888318737024969252920235389900098104853455603449177817483292816401658822224743081230757371919907918668768619423996943093507290992962 495 4263888185600406938799232071888956670135817965844739772515239496488344922317800527606338332199234958077901305121307054593438910692996386872398748189159077145370199761455480839749785413698970171084660026444 496 11052223277907919167344464714860081393227557243674254575350722269510477527604586299511253107380660481483245602078478692043783423517516693612379533010904069792908225181465368737908242079431784897922839716580 497 28647946209576610591434930690080905984413927106799558411376717581568080856153823942319229480314790768496757220933505705114168286201527069719484609784135719060430957687559511187711945266892318363163630784671 498 74256988968661743631306585385983541094872803033662837447623298742519942255118353448781019653129712366454759453920252760314736724096860036325406322993077666289897712237947790621850537450912334888842052305328 499 192478035610408423960191798248797026237522908383644227654489276832606787816312917666998860226154110940967423035973796972380864068605760222855075536970354198578504807106375942009071047661847743209855235138351 500 498913229676963121310469577288518580947560104151425105743329292258812076271502599024609222693133385498369608348879831102234416571027424245367421539728825852300246509319724554565612820120931924569638993083281