1 1 2 1 3 2 4 7 5 24 6 95 7 388 8 1650 9 7183 10 31965 11 144502 12 662241 13 3068942 14 14358678 15 67729973 16 321759461 17 1538076291 18 7392775328 19 35707198905 20 173221206284 21 843634142771 22 4123376617009 23 20218897206392 24 99436453714990 25 490355165178472 26 2424146632435852 27 12011766209896940 28 59645924584096923 29 296766290628082122 30 1479275406872744030 31 7386366924641134475 32 36941279740333402361 33 185032734001032568677 34 928113481440070748169 35 4661581629195034509046 36 23442941968302625325308 37 118034020696614724093279 38 594963988084962825895286 39 3002180961340991602643984 40 15164289043658368356444017 41 76669796381385437264765796 42 387992478008437047075969146 43 1965170175689716615566350212 44 9961788643193290972488564796 45 50538042529973836661664235440 46 256583171611643463526770513696 47 1303623860511511649672720765120 48 6627922819021950047269749555883 49 33720271272299863901901394911570 50 171664852726142677652280311781857 51 874454782097032711549033636142244 52 4457060853815147977196177734746774 53 22730301363657279339307500398916379 54 115983975566914588161710356790311852 55 592131565069671553549736183005075431 56 3024527891152711322224642022789009975 57 15456398647034229773370306496156115066 58 79024717332676326322221009564821190254 59 404216918695034347141024087836133115613 60 2068503439393932759936407940312792762472 61 10589657004067535671118501258172064936022 62 54235718716107483961584547629009683482148 63 277882393170438259065918459295998296766567 64 1424306066106631226802455644301201388465681 65 7303097086372097003693162677879298629058466 66 37459960498339869557241444967099668330309557 67 192211472814403565256648856027318013930272103 68 986594114264233359003409073878264130666285065 69 5065713547157055288047684139378927621773491664 70 26018454101835454236924611926444028192179241937 71 133677138691559342522931159555002340331407827731 72 687011153834531574745434919250635594933282167013 73 3531813746105475136685644646405270404084793071125 74 18161665247117181767117117556648937251415324262191 75 93418752484957215944599204621321123289593279796900 76 480650911457495988795002922398230178921744076780000 77 2473658259334302654669013131532583803185036598836692 78 12733884001108654433630609566982303139212239082644787 79 65567780666028785318026042105505277911486208466659303 80 337695863545460671712221078323180231489412192097062623 81 1739658565264792602127805100786850890550420154934789182 82 8964019179321791118717270641072949075826257549267588995 83 46199743374049400160246916578893577825201518291062363136 84 238161752043769526524877924496815544366445336799439178299 85 1227998567050265688460026821688658592967972352364761426368 86 6333078872962820073120684774970964072610302547715299884545 87 32667884146460359060405059457436341799735268978885613445121 88 168544328320787959988514244590600959921608917215196448712424 89 869745774137552168439272776908597135194303027402674542113650 90 4489041805581078020681414291348099885345082447188898716341413 91 23173747120833890767363441027084764701844822250478576390419562 92 119651564579318677173793308314807546081156713935925206194132986 93 617900116551389596045239705893639586073008610750512934224388431 94 3191495798729087807847588690713842713045595103811488233923344572 95 16487118629322677416759788814197889914591611701215535692222378657 96 85185988367432649619207251204923248391469228683507208131644251369 97 440213107635873353730749839849955815206998703999836696533709240120 98 2275242547363460469113471236995818083499745331084314951502109400858 99 11761451768011280756833513834482030786426932293891507077446083844228 100 60808078560626465428849777697558761571467410940706717063389895583947 101 314432482443569345459816644517693649705472740643296234124719766598737 102 1626140256715395854674163279032875710967902322098593629897399580826845 103 8411080845035172581605525275490788602768300166181991767152747626718725 104 43511854675314775936662955623016233921498669664062437695694711368105752 105 225125232127505327919015112193198427287347083601080866562926051041110747 106 1164931488628180270974269178908797478002031463465945097970807675482280516 107 6028858672468978926109825598814920380589494307074280526589808758490706666 108 31205219114392402176548874673402539859614767325973788763526093505494608581 109 161538379137095720536976463147998764112346401185654146180935538925848040103 110 836333557444975022719862156232948196743110027225451560501623867842096259463 111 4330495953215495814344773831760333928912250954934430463942211846128119420889 112 22425858876667396817243684107390870207385863581155181587598490566143544401542 113 116148315089760612975728621689644887778212524976381696997581239192757935927446 114 601628218210655817238145032780700236518062514713489377771097966834623819227820 115 3116693057060739371064059650358826459993496172283379195688190576759105913926395 116 16147657983859997977095306898796721077250695461710580321318202733515257747273027 117 83670789647682132654779101764871050226320118668222976067034248776699111705023023 118 433596906965949817343964807344794024962781259793049288009917690642086869859471199 119 2247220317174666870345291729562258086833855069591455014799784597354805425130193497 120 11648003876668282458647851950704716607156642815669459325647630370206048463056388231 121 60381370231569366203701683635586437209731776725904909567662129057770522400357086336 122 313039594389484323160338368940950707534914322604707864824672602407624069655384770256 123 1623079136456492824528953373083746920926612897115707518871274736714727620619412976676 124 8416344740245723575515855677693264970866360800944243099872173586706358420777398090480 125 43646561486438460474823882853093584456647568245511790534416137644582554232482313205176 126 226369842875460064680675150341328102877653415455463559942081716313763070253887850142639 127 1174163164637610935400578920813989208995852158626979837966653443054196324122754594990925 128 6090865806937919270078515471194509090626193224392764805404214021969295096913918638526189 129 31598733217956143535048427187347557413995476063793627455761620294398913318851910684402437 130 163945595520904445846444976515969791258563797990314522288830887965224115830710426643196455 131 850684791806845095058215856550384864002381856380185345311791411255224310736910532400734325 132 4414442098265110378824970415192139986591523879075125440104106378669008632853977287944613361 133 22909765428431882289971571818840381173494551347477751542462347472758417135870632492993678175 134 118905667593174997356563292839074060426483510717196470136145042014744728176029629808929032640 135 617193026587600048355176981731456223273784089607174264610652881009881276762258800986385898692 136 3203874279419378420480280747141522652841607132819934846509754293775435055252993770312528725080 137 16632801042109372859436081239616210005327110257064726865613348752160699739888997739357702814591 138 86355553616767434975819201200619000339783351576260491440654417971167288235433554770245865017248 139 448383476408473056283669618864396063504218662543452730838475318307107352814864600171249890867283 140 2328321123738188485114981147149680143260586202351804770346625198377705029311867050485112163207223 141 12091206080344727211434673597117341291730737959175392676356467393125697356025587496969265064521068 142 62795621060102088564456926585500032870669963754017159406983707078568273734592843680558178648451558 143 326153185099689667500654670627786256927569378903564739797792097796948782418045143493411108948499559 144 1694126985863786769927777304517878076601374990557302985791072178457173868239012317947860584062162431 145 8800390099351775386583707718913556125971550101669132375192302714981681487151101694388125142675262481 146 45718195236755582178193988690970702293836324894265536539938734389069709500538710001649813295294048141 147 237523725092292811209827994693982665318278146688518204550401348526137623723731692974405771348324816313 148 1234113941800599329505764619645587037079744216982325845622300756804446137169794414596137451433585808488 149 6412589750596644405225797070385779905770706257976272388178345362891842953519108040789485934003387686924 150 33322777083564076010357033255073474997844514384256770335411440070556973408160994229084511291112008632748 151 173172153943818892820279832405437668172456727138170721314980322323808849522717578325617611610510298639906 152 900002432977983542834051864046714730631840201649450471658250134660466511762585440021878417597589563539070 153 4677757282469326341491987833412634214856356994894119338373783920981081206997921927700280136852407997966133 154 24314183400163749407058026549551030537245757269559118453865220490273654134841187644550474308558501375389933 155 126389016331750587561875934995303405038946311942584916589783043411437259367166059401811261886065668572838822 156 657031609375414318541125015451687096656959982335313847826719991137049243923432484272785866748167311314810544 157 3415781862559921620981061947241155693375960293995048489258329760406360160515234253863532444420532639028773507 158 17759084925729530852820804650794860904764012950641268301415482922060213690197955784620451262590280059181234350 159 92337326277086689829916328062215782977375390384201055859544839264879351527517265731303889813545819307517370415 160 480131202467949732288253233250292854789024251646429760442262850595063992175433621211667794459695893305921776543 161 2496710380083069419033903344375865053954521482932022477696771469718730211889963247735299614697609448287190027107 162 12983796077706459163099606199643815331002267534705905899615512717745944734493891206214500069087466240299308628616 163 67524313191541285548917873493437323399115325361085293833244292525027107353719202367385275717787050984057111873265 164 351190961050027434927594638871500595407499663014394758603375684137719968880128422137004038082013436599460287724821 165 1826631097433233450358677545689998345053410104670675386577175117003545102550993972061444217636407195825538844523688 166 9501286912399587918755743865458837770834470406624721980928437497570305722905473968224305943663338255547649974486159 167 49423989291182875330529062552187215601538890304136190228100568492352827495980318959901450760429105143612590180801009 168 257108630174824685919263648368721607046387229362428348464565278538496886294063086020037892684493791704134926381722720 169 1337576796072030726009977826129134084977020090144505730913977722543495168280230912528794956320888087170419895856777704 170 6958950334651996395994017748316688050965141975956982829570827457035388907290490168591388037864508407674592188110826032 171 36206906229213093289230238166792833120758969175119656239715274374432911617917582075415795031148278223937031894438042152 172 188391585787237940123707672648498701415031436696853648537847392310366366029499310739862432047776403519564452047654131040 173 980288098978510431373774489021214482281950036911054409358623952310472469945553470716288374525351768378032662370511067728 174 5101147089539611582458505735321641479489237761765152043055628044468628949883841128849422307579418167276225427033378609318 175 26546275604444233596515338255653311096941335642411153254677794274425562462055292511556373577606596832182368224530481976548 176 138153133744236851431949229462396302045938340443889647315504117158339765320795242326124105130684909064531684921722579174735 177 719016783810325421642333304260325582698309003295165983972076717135665476389599850432567615699185679937328801117901348314179 178 3742296753340789503374056743170917605546589620128504978389407275193422796078670877389743115654876852995565928493376875668807 179 19478615719377761936123797874532348836106589611302490582027925662440874680824159887308357969443715447052792247835782223000041 180 101390764567005430807995922184767891506084815939700147066475105872587790940543805024121005512808400370673376885167639781299464 181 527787281400370536509515928288961292809897145592058342023116727175965143081558577739185508156654310080481478736824834437634569 182 2747510960751115240271162258545506732670677690835270563940554100471099663700015927584761614612939838490560145699562617916863478 183 14303414295963528624561723299820190136529560833172981337369504206375727190281233957894720918029426945607656731465305013482751155 184 74466262626693941539183848925558204666135008262796108143484718284084513457980156471463756972567556953827586494085399769838037379 185 387702623548825820916828901997689782623023867695228894661228597375127445539491308963783444473235912826302395813571875375732908526 186 2018631544507233344000575993564180174275955002298158446294369239550238431676351636898963151284113807685223219430414450595167960571 187 10510764342444508777700575189505840510719110568245503520208803055203362148659045340072775342258991711316086604045591771595628163875 188 54730607398413034823237218474926510461630679270602556602451110485158151488957322127171565933651305803713015526263342798251714383738 189 284999936377439853695503767348116749204586161506120381195364232037044709815441411349099320392440834577344386874482137680637290199402 190 1484149288942657461665361782980988972230325256065429139961538065968267403917749581704335858908568344803580962839154342260216893869493 191 7729093318994986580181072747741873783137578136323736147243494690267270833906325845020412027024372053505409228366686017816419111705875 192 40252926547178862581339623135604813333940951241042339074259246291843796397219412992628097431573938791483135521255300835104940001305861 193 209644817574394711548958030968534638304555263109949171660801979221518185745774425330802605841331132505697533400242005312383152097866166 194 1091913857885911833833795852076973445218997368438454725782876855074491817751067936317364027054205031675749583668188925760755386372282559 195 5687350840213549697281666474785153340858644436509889197012703699769329096756355608917449786221163678004551301541234878163534337168377939 196 29624353302989691932431958031962950966199871322718358070718279613976096146644265501100829712597321750693712924763469767276055478564072911 197 154313804430969019532415965360669021468014903758445501820088667983332823711591113534295462687711388427725587081013155320755344572391065063 198 803854683647166064151455277675744448711387306453280551469408428121629996904586692401826438075203257018016047683645915563195928340593564555 199 4187617561326570564983330243410063567822919442100684944140217550201964844207445998288787278713578942447959747152627548631318965754957911499 200 21815893675039705393929800751405164238964400544741147213793684740657161733600342272938760900991422601311230627486160098155899549398192680557 201 113656785492868336185034113160342346346197392658923720289468351197056341771671381153197897514193974101216783242195340031262695342881348289263 202 592152996673786139194978322380746110083931878509636830470572199325005280172789704438900060257422300084615084809900124226500271961868951876412 203 3085237031330689223178417632983324572180708968884691103945034170460018786139141849401161153423966752997505102608967488821502401415460954469346 204 16075297645722416095447386581079519954891255406967107915042486020191547184958116707758859025560596716988129743586553642981461358378111871100397 205 83761652776989902728466511933615177102116587864577781092864184475561420552301567087676589981155623804541282422427050291861740389904479522182897 206 436462592366587686917421787211197755203780400302542589957746953285227390368777403247957918871894614799487324930051099064489316279227085322003459 207 2274386351922571532016277337967203392533182000704145555730113389982225784525074550506240065019093800895556976861593494946551713508415882699639787 208 11852138763307142988301553860804188209481774239593034748312761371467779929605748835564221793686996719861587161731689289399074051439133999674929372 209 61765269642142931675907950153383442722791503467526801982812748700344062184320266599296472201252877960890794618535935490142728569902094362853114042 210 321889595019516398938331213506583465721597747595983244494669149155213317926859831317099859756208443819211358057570535706734716841025567052809963279 211 1677584385268344560189775202629098400559247635780322766212942859461127861720593475781897048873317616986827800819837131989487110829800589979142087216 212 8743322766303221494686295422983468134971489705254458144929387708094543322419947228211226325817735169778957685537529278150724958963724584306934755693 213 45570438483358943372234928743643010853780085139227014653547308932302121412056856425431852842009636253113273415653663289289737232046470874576265578655 214 237522265935724629173947759895366295176168662322529274714989689834380144145501706955578408184812525406727671017435247384853566904352494952304641543466 215 1238054426048350521870712594166837388101070543244950430227283300798132885785803768473877434796592955819138361548437415805368183370571494452255208076372 216 6453410667586316211259926273693683414967271610700382522237604561158284629988357046111321550836361377329776121595571909142130388147619657947511425433856 217 33639760354482918216619599146068378857351483269813802695131564597182927988461305442016848524300476674473064485449307471450683543665608939253085592665372 218 175359936589642790162436629319165835063172509961757147655044211356644497245506697494526119267448540174331024803193483889927104239767519926845659201458516 219 914158779672685071442625128472704002020257820820152809280337126910771868321641519516909901235754091363038304212893135180561021138778742559738449474370355 220 4765698156781749476940969270642133248547483025566073883390521788631285214812201532203302250679923885875036557765477030927775959800589661357892181054688416 221 24845340228248079850390470067403993711266168379232789673008249229107323178064767486750872749774481464125077210506232286293816457919262511636589385442675820 222 129531907410597546372494220255315649742042922259389590432609241216230140678095410822877149339694555326160994608948810044226135504089481336041814674676769099 223 675339028617372515579630921475255496777682723329357391104291155995007610069591307265492323357372925025820680181590316104972864285831112904360402778575136056 224 3521114060127056781426263027347519602039346520206802279135501734316090558243534868888213007785129740582166749601958845359265352638903887930466102300419750933 225 18359099571514611806382922321927432267298373831790045815684334989949434341537368973065181097916742181079433436189296411070350744637565346090569046520906286943 226 95727250297155679087509559490139930561727883925513224500254730859391301534438904229184419264126274322881294671367730430870834598203612863940497857594638675569 227 499151752385818693607348718533815289590406821317075645355900780471962378645353639986875478379102015047773973208085678715249397458843261038195111665422427399973 228 2602809073561941385021769517357342659053981958492874378394251414207502700678296954759136666115852934717668981307936628764012607036096014001330264868552982423227 229 13572648705978563430270097503279437492196390921755048992930119006396287724045157991477656649608610755702281115416839550847451517239048329674017370176217552141413 230 70778178209800770247717435521977440931424398448041763031545949328285843882505407412074165479870821404689202341085818995071000207834897311598971306163614021452996 231 369102101255511403206301163477873863149718827058991759101796815067504768442885490562112726942014593500063322273236164796359439086855632024353363031845007728172960 232 1924889991868545192425390669918816302508106301014077362715600939815982324172457583622351187450810686679576080423005945520227620919599642445721932691628696008882564 233 10038699748182760065030639341786208926968391488779131230502194478669690227541529154656795512336575695874348971951673640389640467581495910525787648196450978832558943 234 52355349686421342150350725267053125617705551279412647239298588489825383590819867330504022520966961651295177252949678933954697555432055035812562253447832282176551516 235 273059072433200273949463373956632496304940401745789057641856247501557429410280995923218619971679559839422616166859457803526354998508919325646787731312455334498000598 236 1424177109682723825772721411126177532164069616913341816996091174449764252565386564538552340475741775173444617749400219532335515079305379669109882854479668724406936770 237 7428192264168160337369628459707129205722908070479071611869912301951666551938781212921900087307556892454893097557007184287474697534056670872477363556143045490675503338 238 38744843951712882533117312593612551652967159788470893062244312087134250713923086951149315382803102407021184474904097661535506385880997890501469474907034500994435582692 239 202095313888339313205623664928874871022768547819741265725797212200643963125432475186326904674229194805809550416484614428772497257301738423087043594760119746337979485370 240 1054168467445812054997206903608884575876350684813833576126021473207109413309340506937344633911692291463863974474473493720752821180564387816638163503076027060332315612980 241 5498891550521978662374568281354771384257851879781544317381898764612852903993121266017344367813291668062786119605381065289293566694466555008900079619423817320816849294527 242 28684781682804274431309711977327701724378131134292779058692553872627391588584052276909241068155186404140279927263899758282339081443020543674253288965909474268937120737520 243 149637040813012808782448729897646477816606208874488631044198496915520066821765261414186700310305292115162790356969339024291736574302954469557220976701877622531238261845528 244 780616540686368152582756866682289878583116147732658801229988059533013605033537998864725568321245179404490711325253596708239970568518547691072867824148016064379623682163855 245 4072371346184687076788256543478511653405320019342849276489372077545634699678395363709843977811980611462560615447621572229248207200428046922122271595767506431029341290411198 246 21245545780956246192648759638318173381098637815969027729848554426715907209671718365918041703464424828373612429775087952397828229589097307535257542785311006238663316473406065 247 110840689448905198865347712605377944387210137179382863480219606285929621028501259421453495491078970248523471631605167606891408204094334234244779033377904042006077112113163256 248 578284117088359717716426041560885238150965076886674039641931142122150481575428234528221389592123444013718623425697344874161471932990988128177295646878481737545172260602836794 249 3017129444700981107245172134637394255208512513472056923108834041355653204507046456922626219225281049578372916474707365617562570084844198085130937326706518683613679793057307141 250 15741900747194058832833527426187299481697913335802516911529311316468639874991568547695619883847175322221335359068278252084185321715807299716120419240926446601172761112534497053 251 82135491399894339353730689369133660181970547425596051806376905382871614115863067653217865090153401909111271214873675149806552473963505478822082650443898951357024344778950582005 252 428563252805972678541136451526389598605343799201629312303244629306627072836118185495522640407346402877326204145909322718418318475223244598545823492515756067422930217645028513050 253 2236193069590915146555198586214033102838793118147419540879860741069092083749495849600621600796274424566624069927894880653916477039471816252081480545929739137986217539323378586044 254 11668469110508010389627413524493169982635945900047578158917423580231075767581673711540221900107123848291326631129116962609064590233428536862353657610542801485462818930404982454023 255 60887564170360106521016209382506705973376249392894398412632331234461611686443964898903743670799836296868125297130595127736245623103349760706131440293451473585095747546635668011134 256 317726454122254406961906651070457650725579486679623918133738513494825169128501733644951856473908733587781130501909601643902904299157359910519653360106236741127500518538392549633852 257 1658013755862794336918286172827335464991500479379669796113490422973982432399693973384582062329875866202292907012633160948805916591471737561985377870839248143841942647305980101582880 258 8652324178190662462188724771590508819259776402756981192805625349254877026570039299272095427851723349983035344294530092189425541139753458423843631392291894335481910390622430022924449 259 45153067495262654362779060527381349104027022131822208148132725616763587747098246250018646441680388743791966527708496342146187008379308624219178532115104693379507576924593238532426349 260 235641340103552268927924574922929429900690351061315238190213479765709928900537681276025008880398849318722328383158904715679217936759480546440290882106138700611506283264717894488903284 261 1229774208930935277359183907168357184071044100666339002135771611747208238505932999493704291846651191135773786770281039120640198459305525385347397178497782766528890643914013608133290008 262 6418135413510860879752751239261402484692963226690889665091901100137274306915568674729994017934202980322491079163489993447956571055829074115023590901573771520120888736854068477363890386 263 33496690162064685972403444126188399544401722188820033526820773844764180105728102691501527535516754762097275242520852163797813347716941020725170924538740105526330330195813354484723776814 264 174825334998527638031228265022391510146465065373835343280730384465688716041063422699366693042484496530781448638452780515996535080002701422535515073848704073039816853375570178265255227449 265 912465017284004477486980447626505870828806715856623634382876454454761155626764033797711814339296046578482939536833701499539555034617003165173707965310770417728430874699651783290728986107 266 4762526305844399778825456051174604811481065261338633216770783712193842831584446940374387890507471995772613934366282015569478740473649075676781987666147823205664980542055488910755760965009 267 24858092066139098161954908450278201531919533373139126477515730609296738802826406600099702413728550427206506642437704034180839716166335538981799869137140539426670419618616913470307945952862 268 129750000412719913854734874402252003192462441736264709504720269170710806050116590984888128462239722487746212307953479352391069921946906449910468721854997616167483427986155948055152176612747 269 677260966875004654449838256724314762547411679763666368043557969281858980721649455168197415728659139582129646024801520139358045635216065461430587659988118793276001463754511343123425693521143 270 3535198136653536777927773583993833455855146794020961858310388877460775736048186359705372517997185970695320769957557014440796850155289211479127982532586876723875131993599318190643498179880474 271 18453571889860392617672528374658909286319749854715123078685985064350869049082494402964041890277172041379086637675876045234748969944296871237859478679365577329779213888457799174926615398769771 272 96328772092784481088730330925423206147374253559071036804067243069841245443512169166518941222046491669400299436628275247823689482785809642833597168159006605824854920465633320851891684120351951 273 502852303674938383278002614926783641064269515793231478073357218742620930784813980539814096155665806294012726108077429652706809676787519890780123531999623619248878215582682355438702062305234959 274 2625026158188748552974798044331015671224650519672883593353932319972156362132013242626204296586763411769527531997953330684853911220920210031669116690977307379062524487958227073267711877959092588 275 13703627174531141408013404898103978723621926511254085593642236672977663432789818373060914830430304567748849070205843628224029507293148668617261368314778274046136773032037470753052819922139159098 276 71539529240564885788607639426921090728346191208230365287509830243020757323867656709924002939886594291312340958294797463640543183624793318014162512832680387767629330146404409609111957688515725528 277 373478153644412739315107301293771611421342161187372850744807989418298913584737396638517045382525397169291228468759436838686937709822652197093099150553245078052898198838312214595024197808360368297 278 1949812489919156637345736447764146691729509399809887625491392348864374787539286879982816403982967892538597004136325287270197248274872093678040466228471940891972672336243671426338108987196757111628 279 10179558707780612887903200345484390542466977557665379630702689437845258651215384220108375155909930140902468950488390951260103698092796215589077016778163796350629948828935872444203570525512881440678 280 53146351138121976667234861004921480239610658816763458887525678668246978945512624062744045642387889024269529061887616540073365921268428914584716664985432920781380366001653058038693955116658630776390 281 277476553559403970958865046658231132464310062918425003842884975537336284025345933258187931295625137839043470071892481549653419461186447820329388889641579058948396529942807154622424362189846317523085 282 1448729852274793094349985952142972768685408153253556203761922486718307379984802744036957032719431397305337186809352681074448719283595853566581222194909511288920295311007709902683330537642631442936046 283 7564091027680144638598877451874853176469993056849809072948753919640912098887535808913911510299006119924479230423763762848692951710681000029393391193581823341568297638950240430626275122369247448273226 284 39494284078480203243050319614592701163404813927987504521176858183144750279904110754621646510735421749680592503936258024299985009633780926497878996084874689662132671875438134522306352279164142227959427 285 206214808414801460682884473987028815745942092969045279607698400521552380796876575011836799364816063357314345623328003903398657923500958561553974208808027483017004022404439849321791240371734455191902159 286 1076746576863953955669831488984412330037325017371274990360023925511015803529952525934759586202947627506983849893496002467363782524494346660679273259657969744234164696921433759921357201697239480583398634 287 5622314579572798118434035917074705164904602113014184533438967354700950703499651680691176788430381488067067048334743412085157778126337482472944243617000193825672233003278136471902378429806672974685557648 288 29357881883721930713107878543721122884806317486015252476448768858653202866004692159390380136166665305065266800713578265291995556080123158420669847690593694761136633674726307941584615489738564902885455813 289 153300007611567746881911305436101856627938478604393379004512384056123865740661183433991529309608642983737610237981667572662412024050977115506998344735166395606146334314749038876031088690244487096990331972 290 800511287089629063152142177252985964831669310494375800337010867635842742262904020767335668514773913839216024773382816812915569344250731604128258246000595900234132284626278754113315701363839723329686857532 291 4180233246363860055992744350888680505761450101562093425216903514743679941430110484997577395842957143170968015504391235222832331769153219564257526230668611001183447524170584020725926289251296611895323439857 292 21829374348588930428572940890387246660749469896654924534841382599187785705334059359186680520792944368707488915253866217470024732504322289745211448682782901779716887632431612248721186390689755115749868563591 293 113996030202816610150131742320398642344271127556237379027090026997441454095265190317446764071009894281275385992434432520374703946699556616608455743349888327196724914731189965251194077957593914940532167425991 294 595313567025375334712922751729034718434484540847974808363613733119151103916074115246035384699638444809229253148996427390346875134404002021565424458574692035135190032537761534785994991668399428190257670640975 295 3108918906092015490022422116149891881729194435294160139298310731954915182830137275723085527643202630912788162277843654489200981474181882714286367855168687164001750349956944030893277265268672013796745705415539 296 16236055153442630432825771014267670600200138136815931135776117279169332039782884920768788885390742944187685359542924142783824593184014453328105612204886070636609699938951944847775817865924973562062456136162314 297 84792824355419637880026522050509188070796200235612691718195271477416142160166216601916457525680101538471552387055950441152247362268594300860378349176014131343852570032379425915338816056899273166730567667219382 298 442838217539918993179478404891203677834033482014609435274923633203559580936797777073611816531820649905705365617573573383608449206501217434751158785962821359242793413013681272132131202876769797041600608530895758 299 2312801957121510838403734230557894651961095463584955666048689290795846852634984053912815961566224129467434281222312859020730924312422294706886230846629441755404090715753788837651899108864186631452293058567774030 300 12079226046241102967373565488084684129861259562358583824048896065025444089054871832529353129147730569407585976106490498591370116695365621152403398545849952051897157844522154756626184919137646769983722164812787798 301 63088039625323671468479946171702902531429476578109198770488755549754853770531752344959377571532019903793429648851712547277981059180454961165088291481366131535620778332281524751524934010028236061858496465459456114 302 329505121883122303746822289455312010629518719354709563612201368765575758411337618354378137103208205894570271647264322428991533877027003949118466628353820845121689658554483389328862186796805222234892738439330345555 303 1721014274441728504845540822807935676833908088555082594438265202041648391789614160105996630645166487581523294091782082707330893241004585636486847474556084302874082443694078754308614050193801604814035492557919406328 304 8989052014192828265380696199983906871738389885132234236013791628618643688101364332519383679554601037091863110382671574382523347699072208418602885110549282037785435643376855236242292417423314294204751533846463870372 305 46951598833213173958205979904780988413185292599896992098533521504821324341225008531932870365513375965207657702929097627072254857860015573822395573115881361043360825005389863297781428316612681813120815534241334291357 306 245241465777857878068332977425879754197708103314756256351530789366405555407338039132044943385469751586313546037981145122093477931020218121904923991474002959323601834904741205667442085541822330271158560238605870004253 307 1280986048273612320383574160066583745286728745442685431832944229396825271763630674905107795176362802692173221727460629089295187446808466745181937030882396775185496098425274602709573666373961685736776788392555272274393 308 6691166393039486369210250299440310109140817652259035019844819752961946233499365728248004158902895235969945390831823759027598002988287412412429770037258545481682784860296789075702226267029119099787481924528704243076023 309 34951526536241794788866123329873912977707104446469528411173842192655650911540837288426716379820807172383092522800103050739769539860436307635054830392077560983317676055691531794170235581939983599121035719047717230466089 310 182573319351892630987075586679203834451123454362785714984138330525912943831714048534889764319548715035415820296087334048118038783026876137311822763829628523813007944713989892088189485343894178798057822612552439167132338 311 953707667536105222238192397905769168309606736765740200863138342693688276478180172513198163373322194549497947324690655732592491854451349503448906396136060640750278230723930722950433532136041271804465295440121003489687925 312 4981957211184399376983846744501076063382155233901379042871560170721547814475816719974184583287235390268129607272227863903485583294430777615765061340286129510971999283447419693663269211305233325288639542517936520768399126 313 26025041154262229830455918180205340287269309828068841113382233139942791656045326429200337824286873089201404421140035360263367202099963663409209729276873566118383406842425213644933939903590668301562311239491168418280115562 314 135953228939735535458665140481889173924818611083783348976171385258423290217786345887327203997094844234308391415490255834688629942637858377647842834640960804992691863679680344584636293324732484368639267039311580100373959030 315 710222220719807587703025152188211916781049167397754987352721608918208531711581520520620829255717865416835096113775128215048948017543134384721793874352187010786734705088429673689693289082521085400608274997819972520528559388 316 3710270476780899685297466027573533993014761062503278113955567943412662138481529723876918537876428227992919859384929148045201149110332990058566523860426521490231483151265186793694227204316816166357483347991100691232492978818 317 19383108598745172591719216215329292864202023418472019126563958850774053981342437875986861633644856084913409842281907712761300660679910467865528154083641503297344939072965198201993291145985056357869182641508649558523318264878 318 101262300570714650834535634739333909511762898110233191681066959133763922455222062701211604909098672642039634673529150093113977059166596838287360149967704659758364739791904229067164211202400476407675210170248113622091055281293 319 529027943511780771382906586643161282629533946867683389898809092156005000941167961811853175587081131575260831000005512236690014001265602992442190498385420120278019916099880386484792382779497773877044087545158695502403470319265 320 2763858823687248692115581625847965985866833123664851607345919305224262677132683710026411445777344652757335256976717221118657192767453472617477984605613192546654802722659576376143966226974595028466248434946528699487144513464600 321 14439743547533080762302655424808038898537448494907329465208270976562799056224203362877183290551909317548978075414305356466446714467923052436640504528548054811516809926191013136983330524523385954943207637075709275391570116090052 322 75441349019030225643245675509500168269168817485814529822131800321760719929291962783703870513799035597761325572458257595685559303576054124018685545986830298311550423072630207029459386793456655475596222378919735882217315263665203 323 394153795607184603614141131126404900405093559275107804016275882698187903355352523972504834857608343752572971192912717621603651537685918150782890031737309297419763347864976810976572230261255550258884987826329985629681946863080957 324 2059340891505890172807791567583610769024356878090876443666281878854781878698515946423875601527482341394245179782463562980915365714278477773474025819435159557425810374528994521561654996856559212493154968233862943239417366340339014 325 10759621583168786644821262737208892970339498378757800186123914508128213352301412743373341925879021923449189528611890284957571905931828709471423617460718979093553988743794674900266502820772348319914064672195324899581028087618941877 326 56217552930662127716394758715476648380984916112123694065754384597665603241394942912814320538973657508608838526360453558785291884720044658786615832522807008671725464845882658478517395215859675848261955723077130951924374988249498713 327 293733192394069062081956996947435875785092076690753795312713020302221915055540552437227707162585403855687238515471552392650736804206224810404193684154559538620662769525578671155919270719625630336597878660335509025945118072799114313 328 1534759122756060044909284039518248370305319660574611436494887494536718493040205587108931548675441816481866732487557793986636881953885158006576236342279173234856760036959173948659864078628931749575557372864521693190657415944475790406 329 8019245234530998493575441644247348897508970168411839447707048045408157968612631663792790189395385860665754120376384452982704229693528482838468807949300247434943572303087807204101553225021691875132435044892961025020244985531383252734 330 41901811809232216630033244563380524264343268010731459284117944906109450370431519618272647077826588258800933297002473172213733093562545571532618545378955797481957412639945795444932380765399643798125794615161141165014789232710505426216 331 218946551264159089605588128437269111626039720688571970747903253234820321504629746771901271213069163171977602487145952672917904433672225111836769354071315442954060244592639557259189056826540321174594271526407063842258872310010323196084 332 1144061520792374995639773461180953916550427769868765198495895116556014074691880004185359835152056541973659185074970394688262288699363060749622252549731265657140812822849489306001376029871047004910568279234571781391575883101535580840425 333 5978146811404436613998097162353957899215258745773379694728160769117036869651160004349015631768732861441013729595825810857414322106222515266436615024640460417624479032274332541082842644937085189826903113775180595390607797404189474706493 334 31238463567053426647722425862227928144211357077149048764299524977993482234543154273163506372816845298571208695001162305634258089420718767691502198119552318959540990099620114438535349392566678399912253848033273242021812258377658534168290 335 163237002392890569840679907323113148951907701826339118455867396022256872488223275720369164508054641230950348612546883523506045606421622589524431978939419303190167706896698982961208311859943821069893308972629584142356234933227959499658548 336 853008537898757415346819043330048259121145083150857861272913797730735384339980931391543671011925038528012286254355489129661059797749278233458287307769993680722953796147869843415131831240288678293491764452613674744940103603144263983018247 337 4457526483046284241955013354197756497804921688587015453179194540411671017427345187934364573188012459267630305848242488665630032972174561657551319128555635127974850946651522261662153057719243616611802518308211092627804169264949817457836940 338 23293794435922770906438298342383173086288393350844526751098528712689297964221220562626335137612324914307528205979314704094375006783879065261251437874373436196602122527245399359246083662227308070625253829597159878141911023202413455953836545 339 121728498061130992481932889362126445137946349027047301564879045671373074707522748642756572377196534437815679679149884225260663616744607745119142061075517872438246092577966625564726185632256974683772275976504379957384780591975864465267246773 340 636135999299770965864286363341114233244721291230360432475262920948956239863655514965473784881913829705706601102184365087292576789057755394602904249267632616764323131189706101929997865261338834920751092925800496507424916798138406068114005151 341 3324400464026597037846578713034531889654998694710548548660376527769841172347122452504840231955812995981369442001458208332161579286034320767088365964730275345892196976114759202426630038728007611202618379134531280314595960504896845610647169467 342 17373299774833222699373208231687278399210200745561091725627738533151153386328203029418819594989346539650986324062274811382623405271295755522672465217427103541811606476297131107283401660161992838614757172486757593487529060251943118446150300462 343 90793943180637673949873558586656098869272361833656669798968545276044065491006906144034519052056230538638736550232181610152336365459433710109090054343697198678250347132375298786567002298299479333032732348988055400911611477448199705933666011166 344 474500850439059766751203585980954601177427003559381803645968225075461734924942925733907600731657630680493250113763158450948056499609723206335226944251474308929692289898479240231615636778992029044701176724352283015044886514853251158641494522270 345 2479834129546766781406396205857834929224389450975613217299029683394556812768346998502265594366472391357928643786208513392822662375045968612218484862594971859108679704132117933756283325677701814825507219761018622161654162537233868304041241693320 346 12960261337901066706280496723733718479617143295532402223577562697086741073790352552079652465864867942577778659661160429009144914397584853318801381909195229409181020304703115555907597965305364584857961059835945167150199697934915977389614450916088 347 67734564346188092120466589966521950519682650345276085906876487042848967305329941058042351305081307702678263988982928690539847396802155131274186033793747997231349997645133301463903638766955193624137660138047622958921723425512279360703185325847377 348 354007407852495297227259650802988845099899544072634906606724397518951035308823987174503060589712926088972569243669880526659520322231941769974159098870521847637693979188955773206544104956687717042769695521974225572252521809224613190227317363201040 349 1850204582747629069007518324295112162643325693476943074586834644147854405609255441974406237204683259151245106792341903617668506885147154440414003561612812581603915839197491052112925039543803002026998278168333745296173570110480704583329888432876644 350 9670134570390474625712173894267814075805291621469087477661853552805428416233011665208353367855457275579532261988620195298879571059522262094411186577405043410887302856592021628576508504190545793457282888446806049612746404363196818920552244065720288 351 50541789640186711581773134646439697095221181624459139071432159572927122526386170204690640898472405017865136049267506642695470587503392656324622569657968768817423856219054143117239338726833870834450090311235999066034720092614662937594830160701033286 352 264164233539799848143487468240067529187691701619292652173858891169275899158882539840364587819067155904612411467073967764831477788886604305867475150830023623639380740057214562341288373858209420118441987827996564375821496474638611606486070755556369260 353 1380710693068866563209512932607686426701497494309657461653639534468137699510330638489652973407495041335260155912939634584380486741343614120814493780400620191253420382175480178046324237034380122284365794194291706191562388317784014292332563319832803991 354 7216665948339803728752527124073632751043979380112702395816067748714450227668166133360022218141308638263494824215127362831617037373638683412137882020670403400962956358620921905163302825099549637902765330427877153469251509546961667381850670504893121209 355 37720351382680016619074419969683539411004672299254385587648760713047098108097263784911966985483070023969283158899973114034178646259776164469739635808445564756762742921687262418046571542141294879341459098112091459849596907985122230329652156045192028808 356 197160558599710881350258346719647703831819333999380834709188484935631734186254448035554331603480832922124454978802378529753833901982417262435099890286285520064185892550352386083358121844491719887857157662611471540062406940336899492777960561348698367855 357 1030551035984445653773098216897389052614003484541874197020491438399325407652145994236643632317976113924129513055691704446290207371432313220327819936187481930876123016908131781521744512236672189440650128981792609302892588607373487237211896740161762441680 358 5386716180498338329117221397305885820772142357663275593409843386673614476339580512943816946405026995878664312265325223149552774289713362929943031851098883639510429163784644383442787452580622053766036907750718717500655687689760280980497282457347406460813 359 28156831362965113114858504411587158851083677758987999810674291069459058209443770775610421777328193190866678935176687959997389310355127007931062961273242845592271136445310243358317808307554312148135475904191913736166683066739563808325827401173820421926373 360 147179910337550080450513002607942425122274252000028177483918698039279340892930180536969583148675281321113883308413598039397546173117139498972827878442260578441947090988173053372080257845286633731649730846255865255273530457972470023637126231977695620647152 361 769340026865628795135211321493149711321361390408605348281147824756550120650341095481993565118334600308422135289507429131914298273999335836381302033402719211901363981987932387837546239149957385265512458416629663435923006884747878613363210642288190391882601 362 4021546870360865427991590652466907944822116686777958428466154919583364226384335380767555762703920736422245085774185121091446587095570562148043689532200195551238309096621001138154852729833594475879474707719299256238266653435582138716597013665642836226391173 363 21021946451899218003481817271069002819548331298206822007440942162483608979259860462028801496699065529193719540240227668525407372493878866004937046736390340653197010231595040232046841041119084311108164987451252958941174183963926542294271363644045296354209823 364 109889873454676642162254046551323477612809288385099446398638857667700489766162901002648239865262696344674302003372476636289315576663365860549364075871259150921238737404880923143661680369323573486099614456367390175331943765919396667764760656638954252504891774 365 574443541174798296328535342229931809117850942889895086655892579781504879383164683383232563267998470709908019591071668925257879444613984863521980384220346860244429578090870192304249717359419967540655433422023009430825677284052366010487047628761742876972700940 366 3002907336421421984691251795756378923979904785025438714355092988891272102581088472451021269742192412334251169711266041483946203801697606544104391643457086569786480284430685004558408643259431852988876046234881418482565153756614823882524590542421852192680256641 367 15697893816121228520340655441247084607195125296587712369478228645855168015365835685271952315193906398566690426466166262146671977330311056862587232623049965989278670054382718501449642585753216084478227292661553222598758811176766755699691129929060365962778955479 368 82062679347429476531950483057543253528908699493877933846443979619628990690322983126450548131930562351313309391529228945527028563798156267734705621438760714977572932145014435435204590178169648716247816430546279759298443043833994782765144315827321959263279808812 369 428997559014755379005329838107275552846773479500787289799944711955573505271336631953253155971574290366173502886329298628519719235596795286877115379030384365268716113282160161669648535350020929775881139040940562971803586481483226184394231440450117285070620186232 370 2242687417204648391233444787082360944464601175438092756746993360224375655206992736107088195660751259795750212435043819829633051989215530201637495582220515389807962411761325958332461470418130910639078095215746376677661552505646662425867320507405480601724033342950 371 11724314040905346399593221863620886566403149813642493785837549479747896755142151314627374371976561146712755367342927911655059481524708581673773308186280064128211812582696248679708964300793914458263022262603474095910562588795210643696021077408220753929529955092759 372 61293000799963101307581717908509338441287641676846108356282970742143950648413277299478399298529404031740802124229308134087061765784295073325178117900883607815109740605252255723298848228670851334103782929488012028278394691408476255108300635652258271487368942379505 373 320434335145568552199113890229661453029832658522196652778384835423772707740649499124401867289514469273177310410704317189137489145354503792448293146706995043440984338292227576550831049578154951721851302866367734468700730924775668210135028130373196448515146560210209 374 1675220199375135581879409701969445449150576666126954397413096616155094003925879686369991914596945775625200394905724532220406229504306474983550856693722101533025160832535326596346728675767349104543328675233117733307581325162765257043722388790774624553738770557476438 375 8758090445447873410932825695443962953417248790712785006959760955660334841555251335697259856746629193023236156203397400783525431332984091372334450449564017154343745144943304672182608265967344494401316673370887007967349106237384520253170371817346093416333592223574900 376 45787991672121696903944007264853652443741541210466573844910115036476771894034023427372502703878186433485827685839258463253915815161762579442547650339052756542546792971479288754817947014775660709045054778940772676130682559024487913783620206490189481515285317306467201 377 239385799442424884486190543091363945771193784129076247326845935096808939420376439080779955402817672098732736551891079473996855822561276515877795591373229493810632641998277154118465154906413849756680660508604088620344837883639195416248310373259329529858956932366774188 378 1251554506414099655567829338172564755573514171990306436062842070230304962448456059808642663047133660044180321043516669665300915005655569646930720678659706445490010951772934677465280070402925430499956847497913254728475877465759775317956689137719075009252130077767882880 379 6543433955681310711030192721886930186804075433189889616445716308058370675891092475254108939638408523615077767210745278655930560782901854658446467158280038329641575973980794766234944929843860964043433653547674076527150840128959322145250933443550341569003855345881579142 380 34211035934788863866265388968740788940352705071434468655783594458826620611698265614792257832265702976010305482971823484269483035663068797269920693595619759644485616651590949742748321987335056357678004404971889651626217171790811910556089567530632156063104537192578577095 381 178867422890966333446326539125723603838346331859168663733693861971827401724634958075344926458977982821529580445094853928140779457669836245010294437908582997295786606210842685452635205747102590381794952188891782809551100203165413285052434999469369249970727036107171988442 382 935191979347736426276566849933322087454536112780976230382749143079776419901551382494722712337596975230174161414299751091668528243714556852154436269379541147141650905373390398480424198381272737007215884115589189424754719308969615883919022226216290264734286414660909006286 383 4889616213999778926666227115974279582114883037017243310939666903377587110593072140464912572513000859783270173835831409333501720100782823054324993515047538714169548086057837967006826147658320449322051416987176693650971616637035268841318588211998643359277433559613097767044 384 25565437199360600564166282433745843254505307430742063064362152656759722493851385559336134425170471015001383177680775339762119997879909943636682929179290389184008573951119272920457918799250841330552163848032190603119355992525826340695408020704097175663169271293971811694144 385 133670663710036755457029188406741319535829322498955419330972182344745082976131964961360567427067261544038972205827773901540902587952308150763251769300739251795473064542954332761082235099619912613098304625072466101730027973678525490311867467549290721005624951409170722016293 386 698913438076229121817746729689227674503646455146228812009155131405329802233616970250336508176775820207431295746311222323373319749289884526715479627582571519042875276143887301793968348472340634264817782095355217018381049123746839671569853820939437190526302000600804209958851 387 3654391400472906951990817420684826146926209715075717958887206090091478108221642544670172847598255694914822644621604777752003547689127927018063554256064872297893735729271259949546272353045535810674496726059428090679829771184752036993751494431249996945870439010180339433242165 388 19107817744225711917833703804695440386779081270564441015464983772862835068415192293874860394717277845274142085105064707221431146043716585048051526142455194646164549517202668750495564726683520480778388502846606448211735422539788042030324770412163861085418234037462828359721843 389 99910574947735420545092194346777827377891478312026327568011266921427983725682272842431599590557038520616731971935188886604945313481945557636572771242357597374352343266991858633633763962885805802205338224362749355869229234335342775207624246607713413767984623274801389815743452 390 522415605787879051681401425209183150877388701992692383081199319536377458171289782195023083089634945144849690003622641969913400346358567124167128256914573460760111683633911592998199856143571667988686747635534431401130642880701480011246100134225199040175540124734808733339972739 391 2731650413237308421263586440066017247577043842650979284635845300264470711743014507730805751337895848800607746149581936854183889493072677145465302123043572742829809365044201617280970853259188953740356382154612300985272822671974448564566453677620675229861408595155103538372805436 392 14283622639645428009505822221873486046347098648699424608043549601964985116534283533947945251640966765412422342318564243693586532991025204194216344476373831148366897864910390920618903909739061273666581527028860377732308994666816047917594322414688419083757622406325764309121944389 393 74688866191064036111043983004474750624496675482775705075081285231742470407411243766560449862449444699061464563182583811135249791099388847020093625688939781659485202864660152103508697048825568699994279365111040725581131784306704794320794395334181486321667035606890145361077088861 394 390550855640071563801180889765546832887043584294233835587327790109367837206292103099765173595850891130929359276627868225027321859837549000820760252306064895766713476247206477692566602044554299900306147145799489808851170800961466319810279172672639691979442315160203805480850951719 395 2042224712850448198629080957448597930266331187584919370993739378926327389259062931149666246833643903425744757719552857215517722723353156311096216759410834761174155665948500706978509853347750295156849160282449035610580400596949915479925242739266209623772431700078534231612035088765 396 10679075239417849305417411806261443177800732750561000644088101238185588901814770616678165038932841433644655886829545625480513437156704066277999680553216277727060217879310795660098937044682871728455389874540711144692549379902664735734841505068596951557536527643495614634138314796167 397 55842895628784588710687494840412656633813808660947592204442098353430836837740795999223730511849526433327420556076839921616327326629228690132459638011856046098961564315711439066889947688791702103919826900089102506129695435007545863383605476925080400285121954376583103816468978338132 398 292015804117064115458770525768573372603812655853335800731966475812306054812606129717125392794965464365543874516153911418259115716723178388527590753247459529587947761585585790360449969959553028690778879313130600476957021744597683675572748057642571858991829877054925752377465661843997 399 1527034698803851247684157632619101232518118366668304856236360458470618613727101381234333954805737963183784539409484218641560976271627463189598285602868245357175916744932822886625887179722899843984161732991691542511414354745881233693997463575533233515421219470911869663907388324938835 400 7985379429391897366307081145057495041359936711624441125487362650877230000788580466975391632772618669834345813739551437795268510437344448453244623927586435293888466123762425975505716971715675667221773813818742584530912094988271768581749391524892877697947771975724246529667797482508995