1 1 2 2 3 5 4 21 5 120 6 800 7 5881 8 46565 9 391876 10 3473879 11 32226510 12 311313683 13 3119693862 14 32333294383 15 345754479372 16 3807294710182 17 43101806735623 18 500977869387150 19 5971566838065819 20 72925079326977943 21 911614856156206061 22 11656341547670071145 23 152347288068103795503 24 2034050897721890640179 25 27726753818595902651475 26 385673801821029675720841 27 5471595194677590994504171 28 79137402569841247137757459 29 1166367700703624004652203118 30 17510394345767016472490802366 31 267665190017404421972294843305 32 4164464530326176084300854263255 33 65923438192963490400184997229273 34 1061406755760206486480008535871714 35 17375546024700173921109110025465705 36 289113292106187247313807355511774695 37 4888029448544335107043508815697336912 38 83946671144964555520380039072945183089 39 1464027373918321224255946360808960364327 40 25920735702209747505556515261229698249201 41 465777247315612841136080668260293437522558 42 8492319973505645130882079058230803882630055 43 157065077837878199822124117396837260725056510 44 2945980141646959629162547618331051320829116949 45 56023735851278120530203003429802716895733047118 46 1079953131935565034265226274552487052253820765671 47 21097455764095364181921606634713020970539986065144 48 417592251126466783207746162422427997019413184392537 49 8372974211071709002300395817504826522750853454182924 50 170028886272296298266712340250990632339057236647635581 51 3496187340889639310410844821027436366149731548703717618 52 72779946549968318749471495430633967980373343898039292593 53 1533530293587726174075153847580305431376254115839057978612 54 32700736555234146852941569768301141802189670194218934161547 55 705554448101883515723453098148294677993370197700632825086516 56 15400572224884180054242517159816747367812075587564442712053933 57 340019747750004948665684509790503667301272652641464732311908730 58 7592102574650545638511102349342325000519784381630660538697830843 59 171412420380983046462998801281569594134320730333256061574012768725 60 3912716132203515008281358083855994875046350029853660209358695118772 61 90282916862031512845710356167854734346849086022775291469295443940063 62 2105528415945465171767570173827347692287522979677852408427287820578830 63 49623076873688544896119622889530437706356815225070234449321550238137471 64 1181717623326996703964197292526917560597788692088845055350709681935100967 65 28431063833351283126871087876798254386711296931335203306172385414195573212 66 690979731861386972960244065179480999346708722692109753645270373949090278124 67 16961926145096323702169530125592913438580860225041289842997871383897045574878 68 420502838402883727534777805180403934795810582232693103900691080788472669070240 69 10526746757727410466115491134386283038595243590737699442317937289296566656968173 70 266072357463648146677436902796346987361587958760797791258688502333921435218394966 71 6789468460337449072015636548362459975639760065791448453112327334478126237048687051 72 174885385271118683045999162438594200479868440217851107956215879690774726840313879037 73 4546795567708625630601609775979655005402136162163632292975696089436114351833056787211 74 119301267548656768937562249940190756916363996500648756828185851755077774876561644897249 75 3158835678060495128977926423265701291612594791898059496520024645380628140912744783108712 76 84393115719446081288087813944410558854716435124022708243933690883409155184947508568393933 77 2274791945838243310403911410420973764377456167336253570670967764996129562595803309946160741 78 61856971123023379458447156045709508210938592935804312960678913536201688552072967425513600904 79 1696705612450504773859809068555269627554418927640184429819296522358625893693582501789410616717 80 46941254774158415239936857633234003071483482026318772347109581923807065348971646193083270884538 81 1309765648748201436858800960842466696747113057473977000315180284936732595048521008703274209421954 82 36853980417053807148976693570254013533558506533483483814347760675919046713331755555920174920692846 83 1045656712257412731913406556749536664517010609674573614446879947607974355374254904815113489274357474 84 29913732044471778286852503267065548757725345111246464398701147419041717091418583839145995562718756074 85 862764757204409256310476319029311453902949694619507008361893490890271121337135335347602907813592768664 86 25085274396870344341503969539579007539664579094434727007242541778980950537248489723847935718434811463761 87 735216146362841353823637774234568899094091874639145162100319444228271739421901629288428965503643437658055 88 21719343711132687879602011815687561471913806431389464224943616180149550092534495348292258770204554119341813 89 646666382127352632559061066390924166668390483770716103540184331744505663693407826841819380690943370137166289 90 19403626115687753576445255898277457432378452225163648154291551870643549220555980304783541170624671049703123776 91 586708370463269141088105980993066893400893235158799447420045253413334210690892555632226338169371982140915531589 92 17875854550285216161796055551106602095792987091815909887845353395664303662487731828855906250796829493731578528231 93 548763800965976468004097804700984584118063318389737192208683184899228624189415645982605270877975546470366001342036 94 16972576533211191051906514891950933743985732573142945806057586027835854812841181544796366592229389233470352200413761 95 528839524107308456112729132905135905165328316777632578633570713167354360878717160823112271580506951419681222691839452 96 16599099723988253653563626925095068823406241199742979372471763066506819736628912889231874353246814993552275025705027357 97 524808534577191131102282941029789391928763325856259481064374536887077174692313487224791838203248931285448970722239459800 98 16712627133612437946465086950441080791751173443627174825841645945064158840843324156516694115615139813519178989251122414144 99 536029020693572947247145914015397882425602653531678907944914040491469494618794161167931496780385778217489535098813880568175 100 17314278050484592715340700748567374193982914816937665174856991364382386037245340879899117943242530405104692481883372795250132 101 563204637659985670238742935252770006010517552948177212810895841333061566842172734075179187408654879833196298150790338807724777 102 18447924943842263451381603342105128829698830040325934903218399085789210069482590632974928994622202314723780057510968976389336234 103 608446593400132266239215500616961342168009330853735909594892002564704758066862448543059130493336292867174569106060738564637874435 104 20205316872701982636102618112279105310327987038886374792042511023838213082237919592684496842772501196984963615901649617688170160107 105 675541733856525996620613461754448598631582210552743058227743191644673977256684795340527500125482138236597174211846851055791773489651 106 22738274176120814289219973338408145539602637250722794198089208371917295215906870368882680381320083379012317783197366370726682966663297 107 770473138757088321345497749210958121067764953093570707028125775602504257088879117086244141083860871478288398580691463147015835818569392 108 26280189349348155358884902881067360982757398717831416766421926042581622869796441541825745589811505959345402552296704337551054403228969382 109 902292088956664283018361643461738701142295281631461846609813584916852571561120128791689764795892297780102671101727874047983355281685812893 110 31181036810175951662128652559130664271556658261108123225942995265910381348881289574549004469975864059610829725603972163086604230078778769357 111 1084516443532604462669109744469591912945682250840514069566287881775967231574720370444379591358005207301983205529534449622705068555703924071676 112 37963104983170015248291366516000584848762543831824329019939429432057029977170183706222847332241291357050231129162691376941766586142858948992259 113 1337351195298877044896285937628810760667742582671429865247244164212089540711655993381606356186476814171189397012747028398353414411657710698719690 114 47409555675262648925272940851915348429948721702310785141706255562668755331472382386086388146592319621374579489965534646906432605317417695275424818 115 1691226677074248024698477206342768898299064567379680345402550837449434077344690340187539208211134833477442317926082943284410432330048430199147564503 116 60706117329584810286093467865905758959290915578236261110667692476638656445518283799252643478199945818203540732110348208985282641843059616058374125887 117 2192488368699649663774481174959860709486728528271948385725709623310603169021607322433643869552263948391643557133741802330800696218825389900306435210572 118 79670246887002930844457909630976847121615870004343661950072942473695653791619371010940463517592951838787760629164527634255575554179663086117591356651378 119 2912655891260173122642282768851385859745790474284282003192892556857086152840603480587599215059094813361630176126969708037456946356344236142469477947199881 120 107126465101981127876985161566518887896794785045562796833870594451798782791002739917288758804400265450727100893562806412151460776474014188683699871112510152 121 3963689922516987339030434992638159724054587190144086780340652416877039160891794407200992237729874225533293471344846046654767037363269672472097330222607067241 122 147529504355085127654762827516388190513969158310621722941483753639569209949879014091704420300903660878076763350287849584576020206038249264431200274509009677190 123 5523517048898002423817723051308161335319800897126381253714507739806731382165752140902575640903642864648638017500551619671291961888439438531118608501737068991845 124 208013578706808464869978732218001957684096372571164739395260198638244041920938859405342135640560995244510629295314644585236590960222968889889417497544984700307166 125 7879318931900468299943110258412782796988915122064375480326107648231916954448679820669364256847061526694509055861295820688646219426276636434343715152436645113544437 126 300184856704729986603751070196983054966819397122259756072631334140732456834495681015094891621592817742265853640135149759674129386744273544913608796786815956944139619 127 11502025917062973043790180974347363552322631987275029038051963668925673967240520919695248635976845795096145209837111400171057613734670728290045841126935657243613336180 128 443228801825089434089710649090428983394240216879608631206690633696200340184600836223250665178411599590151662598841491756575056706321955771356964851332849331319125246661 129 17176415227238116028801103258604140668289239669932334298476019849928537600992180010697697873736470406882051223166247595123411589027649106048801905356960426517006989846060 130 669377494480965078262524169329104678478945448399439776168713574050866311713006316968605390264905338236576909599000863369733264559878658466068124309215259054191815249006597 131 26231736092686422773005863752406305829017447541192893986212346954543746982879710971502034101703098360827457803077806051963830245108540335587340420094890876301200661302510743 132 1033674675679726596807203166699272996776768701688973958250200909489433687461883868212682115162473385854062713791647782689514832661671934601062564957534978346561157305007840121 133 40956743842868334735400241199032877801792132836853030837720848297476641629087134464923826183130386391431350272464912631565117657048466009887866404717987794626244929170065865381 134 1631682596679711598869895434829567245311785600544651071893987016920065956584281970642386785270658158653428358228005294819987566846513492037959160125391119572741726072506917592287 135 65358019394792938606042272788556170179798618410932823755028725701746041412277303898414186964607716574217450920137077974475601648240760267603690779955529481261423364031395964555015 136 2632082313011385383214724386812284292897124223099821355095903659434480508375594404752925509777209314907844672193886569932016787094065173670796145612116342806449019793890973239000634 137 106566838579084286053731401595567545458440780167196588061622161544780016827932854574865794175931697011824728739858991175288346962528878344604181354836654723868681786710364165509757835 138 4337620791635877972084070369032170672579387904683296360199318201894493796548761277753797850361099302321698575528457049389705702000700082934802878097160237287076536753962649510261505892 139 177489644463846364365750806947371531757116382764759891821711299194502931551183717394476070676636263993630510544087928747874462149131397891710270670684048477825170133460409824536172524580 140 7300820048074838738272865277647021795759324198454206399031873841700499243062496194802833791258602430131169889413414962430707938866662132848987522600605964244214375518169585092355704980335 141 301878996211515097542785461343960576772320269998632810538793137249176170827973926307393016217972751414476505221578873341828931964215191386436832089846246019542580931083776584571114019107892 142 12547072553074549731934566020976102883603681785685643815976892258495520711093312310887139027743345775279392002741410109258031429497748054351706732542219632500304714934682309168652169445251090 143 524186697145809808702805453347787736746139272973363131342894187454670048291390669503154258729297478428482364750274179307596284693720731912349291782386589757190823188054757792866625736412522089 144 22011500614093962716593981378854243370503435666457527677962125426886058039392704418322283629364350709722907955225284728042482902734575355809247987259627898876678187369189641652496482391908247567 145 929008208633072729212014445972224072876323335516082153668076563340609715701557091358149621419055445436327909441753182845501923595952097202274028867195524674485478871086241338752315836107238776884 146 39407786742328700156983627876285802175129805724078349533328107252759105939745151901871181463491504733164003539870819257466342310055634143711943732792485290411581474561688951193998266505078264987926 147 1680055580294028989381013355534790813367764701406246944218264949478055489110450487301715643798231352041387798465644282383407123388386127047380009893006432402601016215702153953371010571691553597704520 148 71983184288305374156150453360026282900733207079641734462755662880489590613298269784164841293318579403974059770164346066300754851798354528396112738936163763860145131617041135083933560624260630506362501 149 3099496222603463210429426567875839257438890297029855155573339753745608265786941337345497800285966392797738551556368490893140960464674557207079880166411689122131574354474730028154308019260260141620649975 150 134119162954366959718713995304653524966787148657360246220627268853026335927624292941488039025088534594996786646139584599111739775456475284955202794593164399889696677149626515262353420043674772277837307531 151 5831998394444871372984885661801706967141418709160229289925766523368076016385085837447569206293661875434304798265028231195657996803291384602640624870583019119701637252828301963687517782976128580251845027719 152 254834441811402001007809076072997855105749048122771050406077356158606110639613165876200935027539069215118700802787201492497806879118505161820865047888554431008384548568948964999046032020719618625871902557158 153 11189237721660031122994443716871111481152927962116590852039255158112094326447446039251595660191573110081753228104676557245427501681915097257754254811292376468935116813499208036867188281317154533842614233452381 154 493664794973160350477288374415793986512442486310316461711087401972566064539832766701954012765838945429673687062383290925188992188510256388650263024153009815003051899684962258204982988567627108669277348190479614 155 21884713847423453272199743363566293807016104234955525069207394463268170691289566087031969344252251212818249167322962434538729516146801191184492050886276513398890175001760759297787021664277535057406019882335212273 156 974797866750179238521969270479701566759764696611192215374894455961194750896545707496757070438043183347010948553486559424536747949079718275712970137519969288602395358922822030500354376179770793818553927401384661563 157 43625590291346228991734139333427193743507526655339634168502269686411628412391840062735688157170113910044027138496804076327759709901667158031369872766966622920079216307504210981812047388141305671282232081148957096002 158 1961594869599289106742043067302036417953272855430340711925342702222430983858702395527037009613690276190934970556329421672268408381801282113176032146829965392963648343780549228546196504171853173362703629313216708668730 159 88614933296108845519133801207318809489167384300638958443582878175137027755220678928064865035244637241116496871726743382117601280890401385955220436335006375801734778342806543280459664001358757757388014123158114359717373 160 4021819616478325984333229590601518533896215400104441676714800755798559977457584035927556489223804182902500207782336694044166093352560307874259304411980184963096968855419643353075299312425039705813531149700522845216688947 161 183377035185506031355398975189032916584537946895291755344274093294739174931048935318226173425253416135869129700991540497101004116027945244362363946970485141980234640205322547897855504390071588991483781681522940781746111893 162 8399679819746094692795880719674309700184593988072321089203749343020609347802777534268585744818248679931861485519628142617565081386276958434272366749552055275460302092944986189871095790363960042403653027471417183295103143233 163 386513628517061578798080265306669420511033843912744431636254592257634459797895743032697959578333450889003220102570006896034078206842664440077351754912188773066218031009363582519629806527184722387174009071327569878130734365653 164 17866528688143233313460525738455083718378070126335987217931194441665464570511323396601645357945665054572082100245529425458354392752489627911170092614301490441896641923083868336794210390197654471792361287500319104833995693317204 165 829617601616275118471901105668501142800182333391231782623702741896923458110499711257620077269193012587721924419687044920014544485734020363770585867421158357115094477444220937412093424068363308180166816021247507311908675975783677 166 38696116462590451908025948555676429903721788434597922089611432933708867022965178707456936672849538502931575208215758869788137643982330996876096593623368377225725766726348739927234547895437163823996517337522654474420402959316167084 167 1813000031085118946564976017852708528279525438030765591908792046644500690950003480392693596540996199199393214228599962163946368239246152270959190351541031104171488351811738476894546908971292564820107018092503273849762735000629730152 168 85321547682000231691470576954433179818171971705722735245833918503202391385683696506124093694194775982281014319928930215114151398642908154697517902307624719284963822559381899539450969605131416895392646090182349555128780735036937739035 169 4033106712966669561530138100798161174080501618334002352662772366371122422826377409616944128758981605100461399084427992726661994066213521121596797798502248468391308211665004612659069946614489339758968932631314264480747146824143682898797 170 191483114747508048958858070587243601841771741929355578132532513059974610118009700258010234530229413725032145307525421056850171771100655708332984295351161796664233990143200492412012298698128975699898495222957949694884717157998364687414386 171 9131052769122471734020691475616932500546074308495332196485074688225952084972198590285016713088040803854024496413699814478102974865774911105862969381966096584349716632724781347147253953802873661672406163680849988289726379954426557550185799 172 437321419454181197976052715114225349523676314061387320425725353443870515144318524400933620725411050811272210719578267310733347554997277830894585115866617655079027430696722326272789053526828999699583361976712198226120951999439022788541744338 173 21035856943215374694877286939514552613629051411854785819614886846611333125733024160374240029976717964879440147813892231031346246138111198074844677006755906498409346869170826450630096249414926770722204876893382835753353548985722193146867258033 174 1016223828236361479825268901850430543305009536140697715924156648829825215000812920784643342464355827362606791564664706169079261519276632709138260253540346015369529482916320717906828945450425150945771072861443168569272255792556384252361648791815 175 49303584198300042648589750589247095503551686599301206516392180194566151444388007162267896930506397287821531145609624253810422683668973919885953885225374545727450785324383104286531174857569985096989717748406781099404677381956013953330800959028051 176 2402248403751890527173205344002189610263586075005483905111651136831745781763378584226318778798959506477419209651649161768266707807433380617924126556162500041969011539764365930606822953955009659247978018163502527226338896079699348786481356193670791 177 117543356974630232698161892208853838134801354150211220423510674676080077269093976052695298277883295600762468826335772257401697506248211693665080512478511232979800357894920946852304661949312220716991896387391732830838343802745424948148422557253183396 178 5775765770031160408776884164062672822956859454816759308753457794226687805323628736081529181054057763055280471798619104917605350674758520990333892592578791826961059944706890965260848918895717180042821069489602963006051007004010669906717869650646340330 179 284998787083464184987246007745241070109790764160462696997362152013299999597669556116177985608876556981117916031003629823569346074813487984334252479280907977110455945004879597542390068880522725839023847258067085413270169127760303736083847689742623553825 180 14121770645339482393269277557939395666047546055084907001726538893903136348485038916050872769684516157048840143195176765477457919769114092834026747352198121890863126850177318500839758433757082785169733511479573942595580562270442714011011944908325813906932 181 702649660003437788529191639085355929115619057875219063858723850616444634697739986888727631559241886476649200312352028684110378002907577008653953365768339812344802663069532749935314146347167120853832254141441530358115428981087390074587704090802737109541844 182 35106134092675845692318485121856621767778357941926005141122909369876824246594417426600342970553345158328494430473505063581030648562956839295339178415037587034050727959042127018963667072201906122396696928394093226109348946066078169604890113715598833016881885 183 1761216243495465909682300757517168024643020133003730604012568278494078412588698714420719194316747362079775668445919936227563392671155648967560534293284162548033054270572450766735320767961771383287345724153601284850101460110586794103467051528692533748655255363 184 88719479227700354410887945503544165177771273326199461263376345654033994737566852565375463269918860258436887424947055539770146532273903906368245836164858012752198618382941853900348375549191011376900118546713170467324283010599290387262027119416925601011850509982 185 4487382815614144111848300363644179638068901526885148450113896278040063426832694154778991537332741989854522484167734177697557253753299915654209106831006365338711131723593356465518339930742068236303307586284131593881215489948255518287576927074290918985670914479526 186 227890587700996316829959911275225934551865924278049151428682893163850670481172539030389665723531540892844892999468830232883276244847390859234294170860257978675206373389829705643919701851088160444623135021483910556457011402656290302130528204629464528649382242368602 187 11620108168562289927205533777442866622109757031670157266602516058436642829081877805857892138444249466133726963352760405997410012828470706095565619746225558192601893466801591101122047642690539087670043550833094351360955865979176096442102874852476734300865211048334305 188 594888997131214258954289510685915269546617494048339532278851355748028684170292682000175476710535974649179931023123966774882382227922736293665650938773073818003867684717069500659776193369630662746032682660047295703432116943321069773089785623151501449577273865407004130 189 30577025695848142282216328736867495823357368654208952858837975235058338253408091616117781171187770665708904817882911932405685269373112812693163992380976586814605253897571971577461383198246176356496163502480836196519319085728756037898411395165172414054257874487941880860 190 1577900857141708356204228318903071691420478801552682742201255720290303519975913342525142867123797506754077853527200526369988413378834637415662104367704393944625188839126740253306170355544783568270367959847618461678622209322436568023307216465267232232328392756736709885024 191 81748741539650120484870011601092293244798412977691328546607560416350880912563300841219815071263919641957709335149131001473879038899666674298293573780416082923640964590612556881282936216970634747055580403437476398086283865530779836023929741316375086925378928729623450477802 192 4251979161777086115637837956711419417632705247315681873179963537877932694049848868478076472709247694979162064455250839849236284150148657738550395907833278179851205754633111595531236873515081719815696440102106247653804365069089747190809899793280857897660949315281830131258697 193 222024931552954341049088193126477648357513930663136779827181556472760136718248322634357465851283033587366502772986376873431550607055457729944628912835864900657630462625714275118993261398022375825561305470890728753803367981171431706841522159022036193352212850654189199016762773 194 11638710984097452107150646188710665175802881318337100531112483198529498744711771055753992100344160009189986223532900341306165031095546607561321788235393666846777537010307387487769882122034045224104925140910572362576694955331030866662782875600083149404346694651191320440951519308 195 612480938539458927232006364248502714318802024716168146756679759192923880479545009174110405433674322935692041261414672658018503892329721498066786794554243813310910164986280305833795984824735294173229647660189386782955345578316793042892273038137754729257703193254488048374660216566 196 32356157009023878691386795571560470930970578305945607963449159258165128106493897535073842783578939360743841455791388415595321816573396962061269197867504329549837646336871020723685207406372738837005034746151811765699731783918386506754345950956862039151043657429501209979351748293680 197 1715892746537221862518814011079356583141454744782630428292723086952059217896365152918554121912736224768353025047720365185907659775472968637690286600399494765010688090102155666464931821509578341711029129058489174974936447055403430906698187053794337010812625862088449372817714945246593 198 91344930046380779298360947325468360253596456756855739101491352594305223443973507902157870999959515519903938324993469899270708948564413002657419279240723315716366838868626735582579824551182615453405614397113608925271253881298631138970630441492900638753717569954716756647575823929082216 199 4881262822637725892517141942224187233222458478830178477813278776060216742286089566330700128112711670319053862157393522332083890246561217947213216704074782655527700429686615359703598633758308135104894811026444883360215253143772029203812485668263560002011332540693634298138105283496589056 200 261833839468119024906192602890325648867337098739157631896475698554209106544937700185917879797207355907042564187155048524073243230226242655079742603636836103787903663938317075961968494852332397071944495642054477969775220782115101628436233801731393823791895303982176880872149801881219304361 201 14098005209718257615690443812596526853583314896834018259435874589154651760143739057797937380182515482627090501445723577816471773899032944027846434664799999601103729750859627703000582185874870327901690018916231533933252631030356357500439641664834903244120610416027945820978802493673286982665 202 761939366328161677059276305833282861070531979702253455993447297657410532866243483823505212996757117445977557117533535240550863767557749786341085750044550101973218924395259315858239664159547418523326132716388227327294098049078600294343051590782515003907301406101073673123813891411627521366006 203 41333922668417826560218110766238266142039800859922205903832092417862147799698939114213964334938520053479256628400905599544201288064411352700162752609213208018841094153014497820754391538295125933366298364511615288788114924101820019223981557746228050909308759939615055517239247835244818189210023 204 2250655253773186679244859632599460854915640083693867653152103429584986814699000393180534579628419458479177757629495397880851779281800543352181997314276686879036300095134652571141842168602454229092057636189916890258171553216119483363469590770496010034725510277434713199392407187621346827354120565 205 123004279250753566075565353547482468952176669755267518633630300618963218925398000297919798384179355923529494748274906124202828272305433590625073174187789398437892087876406116753423025056367223530292207424047995237427928671310907024310725243141850941999225616170214472523974258915043851563521835611 206 6747348880701838996727833307036354446174831233867335253134859747615262283708516527859404386544781545389063691689969913005345806377118761089119909043765076208271193059231308177885140564800571575456739536851866107116316393507146996355222324300098271918513623211379982719639850327595984574692196180043 207 371484494747532074486006555662512597872710583140981862720453680505655646517477282502001969658731728102821555824251627632173779398067691401102445481396177034934902968729191127306136755606333765686749034628259884762702523839184401490034217002803200145585965417510054975078586398205914333744213106129624 208 20527484705040724553190584173960239147502723779544716259937466846003988074738810175451879918784160439362920936929599715666219552728435844762552293720995228568129333014440645524852418597202952283458336038988424982300348404935297987406675327289185814817769068792120138849925592431478360391256665698479868 209 1138443044144352336474875443807852705078987268383184897761966281571113516195315806396263826704679847108901544519322399550924337586314868465029850624875522725307171995409248771266760257577255967183426530745070375866395489375445158681858285176067680275553054381294288582256144741176901078253414433620111887 210 63366609567406303243372119159196297744442560487883991621465684833454453471470043627669921983663801843852306835124861265742651229616835697810987855244079497149210871947394371109921552646182269999820210443878747872443291028991464308600712235428203609860343931411562227127636217272484835189723698075071513956 211 3539780680111568410438635976911004951322082406876893852116438811263608680011515282998342403011360902379774043281304545886757568549414200198390783582880775324975886367794909514028668733794468667753966594993967216493021286220516272816721136300358374002094850215521417803085184090861296625765844012155518875434 212 198450477721606886180768853888383528705836951160136375367148794140480566882712346113348012956931486155460388405256849752625831546109758379165139624813227787415523070634671517669981806327948920859601804679643882749098217807972122071178086683196216656859900085264641664232548851441402437551310072566175927826568 213 11165575245393143083903777723553100385759614387467089208873525341806108071621627566752605499347358215620488664612529095781084034350543140709378387578291383810618145495843493112741911408505367013066213533838091156011193174815530769619251512055682878754940786359490898043493764199649398587660661452066446624784824 214 630458529983994032293338437883528070069756477414316956964701909869418000784856197193738829201829971525537382361940577120232275643171046233199994037503724495274832094645643125136059972973567218327375329173925012251006447170982639857683303825481303640472008925310145972038149033403567397383082955767324812648286133 215 35724962607224186425708052036436765274315712435285249876263922237600256128854593572428119578754968986168971659551850071242805841823108231923271038598468126833645722524709613759678455311754943357086977608123091841887311585249289011050184510223090330020256309307444855561137437123702456811336398449765518175717102158 216 2031516251648684573050095441285354097646276220515875535445557189169348735292091545574715299819019590015854208094703846636767886391264633908816080537665499610387788700643285053579721844832792399172092428214452320137447122665412099166840205372204567980907361216042490786347694196358381786804624654380594390515882759170 217 115929926544586869802684384233649364272992585912558736407711893760652061356668544097080093571676667580742879690316233701732835638848159018456014825778663452617983948771358851763113151994047047916747644979560692943127118649346880428546544428939140780959694661401407568722833155035710299557436535099496081171018704648917 218 6638823152030468949551209921310821758606332660027479197700493609796931728816503811154039634557122375355689323812227162852382821593350682438267732444852685243883040728704140632209215689772364069570962546706788674679587815671062905246437396325435776625084719098251187476786624319479799092421904133856274713961462164366359 219 381505243681427800973406818847371882310541590923701564910691478408817410761943633300096189569895750712723631982412461077203011535236206856795621867361043892712725300914814802253403906159599127758228728692168901904349063172512409513751443371507911849915418992463942692099347462604262105176397978681049509261131538060966459 220 21999734703080306751053235986568453798701652032834296561729679366899053192896698085718100929913940621469380985151985676225967030333123676538985229781155513448624607110278053078794128328253858015015930115006653471246601589376472272514450341905794963863168923266700610769767650796020949607025965141198556591780952705856777715 221 1273021087833969860914612089905780257445043494867128423664713559032505422566784106639677193521470507733169819097299455890363725899322215070993067138551649788394571742973272953567238693613305760886456798423725182960520170902342687334601452433001965100603661462748947207545518614327575121467737149008256992945694282406013313489 222 73917748394418547032553708162029364449921301887910134388105937409334718253340159474918153742964899266838742860856247811031067054786710859922374891662725155188292539290498391161764541999177292421122372728566597329842440490947535984634754288341211648680046554549946684924691057994671693436392244675065365890504566356620991961614 223 4306759753227861961855800178956170155597154478516851764687094173015217679750673984120068851536452069382483602546425165227282970668949348141585186084316997748511253889529393075139902323042445883293827204558852530908263283500577857795068008635053010128345155189279897320765997446603118608216758808044700026021326012760379546649387 224 251788103768694753382105671319201381040235957056443670025174086138720317042208299603072536646748460515402985965197537621248818544031616805126398765172587897645768149248072002451855879340578107201730874767229452025234306680224122555714599412370803511345938235211188487751596572376484178002045942813209236995666012500590901170558942 225 14770538334299839700075522513082736520177584257584417401871547666446637354432961245504780660886685482042123567805143547532525905731507727964404707858091050610709969169823620954476281831137597084293892596088774523075570181968389194441721967416808555993887831089057414062496312873656887130082451882931833867248495626436865144364424199 226 869416660912831225659692327683173687876900021908379185051186386769209220038035382242978141753064474201466140540344564868197596073178775657700406455809964274444401912784101604814872652158279271158633976159128921370963722874904881226130997189911946116098693814518005414187907831926544322325334587148331605815345918790781495968269863204 227 51348069680964791734014415048852635174906405954414378499083291003460989541036106743521024646478891963917941293807070632085020653381906883491478211656772344352200474145619517958084450288778788584749617290728595558043720115966835744468874731218651021214132302149979592165924800763957712762202011701748945832215886536465154439643285740003 228 3042838309910659452608636633468592757163041276472242790347045071707221091066379255071212181269657358787154968951533190884644895259201629015670899727814308494472841072943316868136670495687736456357423948713699221128931442330610965538092984235786829700586497290399064172111102893434145211884058255451357648623646507576805376399547242737498 229 180919895859137491784461530424714453946901889521884337811671820154500471674554249552653415000252750218379468737111156170100356176906684979695158427041718107563959044347474102021966457511090953338270947183273404857301709282368545771626610501611069375603390395966556605717124262150453737817737489016562504371216678569080246227469640624726083 230 10792961821172374829932057012579138060550281903455324855978051435159752051133516697410283352024966324512818312202401414802195801810095717915535891050285232953134439158754980337997663516770308801681708107958885676522341356021002730425907853799720975141229790744578747221705153635971727244325354724786649205571542147966983421444875342618644967 231 646005203573004588905770750224213490373535542952939127110561158025039634942495758346627874922952370455732466994809977418895214862666017456547994465830860452471757391808508106731913523959320013708999454046859932389743011456560689159170184183461804337454210130144389215013112999375329507164938219092807258294289858557986851094174115447084235290 232 38794191752621862967571677274433348851747194115042212125255549813046464290429640425151258333469019794265267696581167270575033319649301645766042456626777615324188417913535470189377726222744272266177443481441735097138772939106273289249808109168707465540223596747605630211009811150986019288600591274593722172475264670050565717798069285006922848098 233 2337367577283354104303662073314321520130921178404924689560921767962617698499258131668544833285506891941191730541271844957477629105755886731752096483627375591882267704778835058390950008730496969935599758294433673717242392808159591729844341073022962738844500035442040248019944107201379719435052131203976784288306023314726369543211338423267458138521 234 141289953835912654456576173208224965905243278199380517989652141581080249769173419646436979617594200932464413758879947523141379114644353664096519566408702869700314125158050113881869395479678459674279947929218918601308458987914298795417736051049801434207703636976007241457360179282169944112869982168384470164996200482411955442495466578761883576914379 235 8568679555324325791121868810997619989140908860673557127178526228810016384040076698162947664445110542417915686523581845395458039564472502844101383742267272954833359587417588128725156896069818842860321047870867626236351491277680303325661361308745032678726536380439702348818913568600795075935149841809276813957309448861683284575616156888325212407745634 236 521349913707978451708732754985754678532238328620917285495874773721168240019633743734294796491703376420595343576398295761524262364335733183438982281349139501807922855375371408543639604872868287740449127360251794530047689693798340583897230437520752218209754611507321630634836284887919097498747082052449858893350942284062622045158408444208022580449260864 237 31823795519680283588692585113739980394048078490312815273221073455617409568890858690206781231078323052196995764185570666798115770307491606543692181026326667772604485715450789747077794637467910053908408261949514742266110322212509086844436692031134236223260887168203452482195845001700440675506979382868617701195078903583492455054923780731579105054388004999 238 1948841111078097561380319265339301034147162324264599666138695634935738689345490841959653974383002217791128822898128412560337989790918362680254732283345740066161263440430047565927450833295140771171470434971205932084347940355639966991597024200526764969933405466115511805317288820639939363286311346704817726711992524447526171791607784481542252486833955769476 239 119728417961768546193330871185515815310860230469255166312253197361008282827200374241706714104017925830435809427465874020258966560429760953019291544945635769721859795565308709206218678556514326397887976300360920849308282061417022910842085941054121280296913988794520707603833416948591369274501024736946577290538235371104109521721816506929761242475452074235552 240 7379195532255653357665887243150358593974971841684964133468540383110197435241267391490929762063577582713969979729405907201683491328508779631502640177205205366363988638017243901975228100135885718898522327173656507592294160583319106651692214793911569723057719216857314707953773468250973350557834667191594709033886667207930315899383154474436813251749233277968166 241 456253707598729689421363858872068355852183356682839861402535641680446428509056402794047131540562279202436562232142143275294361669800234607665096127279133338509351424878489864590699153774528317000122932957326081827877407524972029292394313100020061792152946859746829085364462137145843588706046194978436331445785356204293101613866411289923528844349044508277556697 242 28299847908452404269656575783268911537751102544242413983038695927576969538871529451074831947674358774485481890273246634685552975717202299991071560920042901390457479285222974268300351519171853212434397001138120933477931792028574326738628353876370945197555620420754733633232917871923919844865120101792250277547424875886898397969369214739128057509983922765098142552 243 1760908690379016979676875867112994882775365551889046043693540393564396232224972542896682842268618122809996762958661900404772191153353001038724715876906001627184988204797081477136569779353979698881139194396508100625207213524833350196887385505997279420958496195391485650524057892983949683721993013826683752314366821047980990900720487978259014401169086982704933947629 244 109915613165956550547312307943041053800069739893891159046545108196942866478599722877393362578056841272659980987692197313993806503357688762365109373272558892639312337474935664597499762221610704962214630164576093778454610844349959852973271132775840687641920479252090886084047831836421524266717241422470716597825797739459205549727519976537494188885606214638345817630864 245 6882505495121786159864480910558606454034887162272648324706049268939682374480172186170563432230056097138988490043331544976644952851131952498025147863361771242675857044638877115230508858658467444523815519686486727492933613168695693117666047520002451465421296184829634425230464812116891270111624006651378605863024504455041502969771249774360445728313152531865527141563771 246 432307958646209341179937592128576480947485527927581223048608451742491487707001649039664482753713773991722878425477570546876823374717865968534615443524884147775310762380119896245901259968189584154124519408800737410925329435816486041394257289008509192098150586119890885811126592063331959160370799738811747535025187432539970553014363686980646275322305174230444090218128071 247 27239195255443177546872474027911076780394671530608691169478754794943744387736789673257264064463701463991301448288098161207788571509700357115053139995111310119888108535879163608154954530194368865159729619783760530053023694595779294727253030000606520433503820348346899116652582276494314223810865232580322729656301270329668027362289603200924960528165688826357325307349128491 248 1721649042515502176549811918413687836936332090700195773724509877116530148281399653283966810458111858062557848241867099871715521687956949011749323807430323501891457816586878478741631812847266536980152496107565206581772917502844871508030415212872930533705072276448261654147762915352279779666001705294727714772505001939409610560935801111962403515012400515258555637241318099735 249 109153900560829124773632055076847881149646930525775532767118434965841899473893344031160225844926696719179914744608835564336292471343291647353542095706335707431048227395003847462419575915586055005348758370751783737630720041754274858750500886562724892034738979706908272611560388118023126695484514089752533453352474553428157234897872165555724351020090667690117204540624354769006 250 6941817382209294370875895998792171076380986427009049908699484431139222224932311437439809551179463879435431470384570778771941802820064665493133828767065905138228526410168710102942139672421771875497240518948397161632353224923884560736155015893366786569406045045160963477112543872369440215445148415281609659168687049938513769938702769274509921677310749788630245276953317427930258 251 442834498450892186607161072956073975479251180371314271838156657499069327238976048741837532212090716868132821150658231582212379299957939641434466777737349398074248748544919634410402063711402528419488847857917465515791982979681313065159153466698743980413136651387709483779089332598591130109357904798308781194533275177983480779318830639102278420495785024686317604705531740082455972 252 28336038224174929365483810293134067513058103151500518501304466657203160322997676988381315126990209523547835040441564977379232644761079766909309031660926114896103771011812717933011899565868946159467752722067348663208979161328743141484493211438091013588422581190540192556903172242000455791975481049935509165612545766496025482217591334067629695637345162837345534666465881157023469591 253 1818701202425311833698601285139677299214281269663375095268888600759956599012141612159709933432025169638246214957448316718497432347389181947617227195351438106953963588520072293138735976562871512289833262820572335928039269855713812190820860350179839689423481802469015069627752377941374361328969271525986031645995121277637748610452357131227677873372673128986872826178038873812389985002 254 117085543440210342090112007437881478777185180723253117929144117843007502925383207355325227984486941328021759933534055555452643910399884274273239032926246114537729555270870689999417039633409652776463158491842522237882583332020163372902651336387757877366242973948728144311235442303312988012891463174708338322822092249448438276225083713890107621956936358327917775331252806540554733676325 255 7560666615336417152137761058970638615658414144340439446303299552746611300383645523782680944496293297381295905273153512518118638068094157188221298850759175007029543976957272074248863486123189529025931364081046366486332603505691843378981804233554314350528264858535310877842798982820934379026171206670750102740264167492358783910136159159199159275656275305360321774807087913045168498667020 256 489696521608448745261369633419780079222483410591810044844010038373705937565847780713283676046361031752940621143347128430687399694951233057214900578833806698399885075711718567313904534595182128341150435797791202435916838238269341608009220279226564961413882881050117240684190948447141494969537912525440152856175658453895876007486597785648665631925878105144925357418012361516726712830691156 257 31812612188879726693868562780321322617780697862279353369462498327107263897556970689537544943802676231742386153947689905075635689625702620857719076038625104392594452457103266876765189488082094891837736369352442166281676882598271152828381026308974338009561546031793884619364887769171867702093989913847164409137885988597097559806992129800944705592600749191296111536590333631047191622763216221 258 2072871222977827192872593770843399165619717182404693712735453957584645746373281932525535805238546375876961411721741363489426217274762711659565203690257076790788325169736961514431783378101734041620256770094348302520178307330396753379049667069163427351704455297227300729851349736152588556783112541375088165783765871666026642331344066589318757874706964557667380541648519191817681261918119594425 259 135469436619194969098831451504812530575209858392506109999672531510131229913632548251976000945228408541627754449556163345204340373837581933449888310165573983898706872586798370525734094240164417993546711014936192172116655586741029256431451179027866277337114023584187744667712695186803495085080809747881033756483236832183864927280678113597805653416110263251528254007235597399044176192507047088201 260 8879769735455026957938724385301621026782109157791523681077342901018034094119183785791419049898179837052558858922905854333204181837475396785938876109803045185485058274583167478243884987099684819059064961641861445782641968435329548049775393732302695270441097576918966545208587626142554645841623940868957504028129914650884287873581166048755690339481526549038941835467400579183009038579036683203050 261 583779526678397261996651323999102934753635030799440473206270988242262583364535704674968075743199610464067018860763151911869543640773039792060230570225582142843325964293344430660876980287518982735125830076369595048321081919785622527743106728099054548457958254236500311281511742449004994676582037059065619078183733069062062183671840232533228060955672065391318230589976428991705495331397690660999407 262 38492686747881120288553695105466090468513777096319379331729005182031674136526529881835912244562847957205696770126593370262239183784480704465245253503626633671705659397138312145084526143408344134995306550219842656711227103147014921709957757266290228726826865660358168638758727850683309025938851061821758714432674252601746334287300944264143400804097618891610568138439468827751748263942602945274052811 263 2545571298904602685183911603748880685331645896790674363977746283078788120414057981359280453169003353444492108959104507255442935709630728022710502239992015218861937681403997562317327061840754738554593493247848292267098237613431484740546163700170653922728059999041660143872495220864601762891348078621427996860537046163780769694803691206606114856081944716075410229533948178549439182402449723682582066869 264 168836165003686000250176296854777404032684299021630473557578960880520303871550166539200035198655094570630093791471414531290611125675855778686624638553188828260294610387379806482574280517920017944505586786310983841402820289225970040593979134203127257722985331329981595291301626144548834472014128389652720395938762231918933549218212781320454936329467473860873812666516129812270030192385397743341965478028 265 11230895730352184975035649255036228290388017583411773106578662504383073078641972054126875455686238364801458020503479087466555300483552632218134403587706473780414393840641043235059774961676191383402199868547590183366629670101621620852961282719879976574440854662684425911476434959029491194313051338136086236245850088879562686622890596180718194581761301031315246848740944649621421465209249712421903467234279 266 749251423166017688320659643263089467413370612504194274853736239088449226226943232573978080559459654022265810445566252128965565272448094464992744219135939737803319454084682987275004208735838267392634217778333489859253539028646453981525719613904354048224614463153716699735166503998330052137072394290535465287799311523745225026904444957263343033571775401246136874771585579294315924154243062603184046715976432 267 50130336094436227827677980222210970381930226669582293750806304872424231507936833574443312097375038722303662970572268886819990893963289891236791579505555811203985054313702057109682673619566234734562959123352623986986492716067105545140645705002786890028995031677360837853084397986019145816264705280340312519739848006304969323768202503173504140145179131941431160767062778232595156433159162800544707122538327307 268 3363792043680163657649524612757035206659980945972098330546423343236763647011776021385508768445104976500290754725208110419092630843587173785426739598992793848088375539055034226577839382012850483751740213292607557951004144123199392455680084152344386716290788305330524269734271057170029660975971562306554629252189191870588174570188557570971078496238552186941978189890997273216923398026677774735838343454508836224 269 226364750713781956917703419968840370424231549698399342651530979191257126926462211253051588948970096240730319318003570825086540003579310690822307667531136442974938226827633999164296125313786999946269593696200859129353175911608689292320939796854015058978594452751565164847974182919397614708556557574689111246762706438936339245857736889682563357517946046200961603185174581134651242279430183523957144252791756551616 270 15276901718945447311793710984886018247375682733130151011416794683833276054095545699790886909887942922903340452348233558790853151462656600406137459544647666062986293860502485552440826739833761825436612975504977990261943772373900213525301066650407080906362514873768619916000077103141127942505565683364398895410995983880646252408644331427331559639267309298165246158439214153203625495719652286926268578417482136463702