1 1 2 2 3 6 4 24 5 120 6 600 7 3000 8 15000 9 75000 10 375000 11 1776696 12 8208474 13 37712866 14 174397531 15 817232461 16 3852954960 17 18199500712 18 85943742360 19 405446385984 20 1911059547264 21 9001323581376 22 42375227446272 23 199427319607104 24 938483621490048 25 4417194736787904 26 20795087843505472 27 97913170832683880 28 461048997356091093 29 2170937086998900805 30 10221915063161332154 31 48128622319699304846 32 226602974156468731280 33 1066899754253282708952 34 5023203924817449999864 35 23650437614909184507096 36 111352392047031427855800 37 524278235189578388794776 38 2468455755781536807191064 39 11622224438163114904946728 40 54720868156207210747294842 41 257641777958696344239491650 42 1213051463700011522502252327 43 5711391757232327561200535273 44 26890854522578556593230106448 45 126609785843003666470873858512 46 596114932162768500582934438592 47 2806679252782360508661490400928 48 13214648296312135969940402993088 49 62218344873469196844320039210688 50 292941770045421914127748716705600 51 1379253647796380158013092309508928 52 6493920543881588717715553062710496 53 30575234135536724594881732268365616 54 143956940442009418702964303745467648 55 677790415838152042334466864129047024 56 3191230986105561748708268505889244537 57 15025227576799408314500922737905757081 58 70743066069621057242645384546342736514 59 333078576096612327615885931682105159382 60 1568229143729772784899344440234930168664 61 7383671071018390982784926712547738477368 62 34764433928696628695976006279046310801304 63 163680891798597759793118834812738735813368 64 770656423859658789980402565191708967160536 65 3628470721332386413860476395809316079446968 66 17083877286971700763702181535013149378511416 67 80435777383548739452004056040454786167897384 68 378714631070559786449690952594537109490450458 69 1783096732119481574698490695063433679582972578 70 8395329082551940955917168784470793322980332259 71 39527608982226454925353018188754787176682924117 72 186107281378535916506369103023820980326060105600 73 876246276294478332140776500701517874522758253560 74 4125617928656995072952793532386987690248614061560 75 19424588444582595390300078197869761674170883504480 76 91456514579231776012740858355512370627218390161088 77 430603411900146512717915293180306319830414339318784 78 2027403943761116577908288548689430913247760689512896 79 9545597265592902369575649412126228561695677358316288 80 44943400370430442414952215678240116181347758516022752 81 211606375238435062742191400480608513902010524050991376 82 996303298648585872176116779884156752424658025120158080 83 4690880706118324574321115070766755958985734590586827672 84 22086007171581474982254848073870828998466087129022199917 85 103987234667205326810099037128717469058533584923340000509 86 489601623766772625578653736229947949824729855660859019610 87 2305184388855147835534209377418582856616918267347998599390 88 10853466999842194611897629120030486394807305629866085576304 89 51101224911199494129514144021629150323651737591661786024280 90 240599173283810897266502594941161140359062113630913893594040 91 1132809678935273696266803625022400878608603336268028619483416 92 5333591762494191333383055308211086021744399412646416827131128 93 25112074532840451934542189543938499624095623522453515646822744 94 118234824753071354025994175989918161780113739727686707905661176 95 556683350318493368881362531403779979161198465277903828549627512 96 2621024331613180428928459086074027981452340629876582787915772154 97 12340531727737011369378624083203712738637523069795381071516578178 98 58102750701880642563655961396003782463361105452914975154982978319 99 273564357971467375426526789225518920322957568019141135096854761745 100 1288019190972984223298157964671442980491212044403102380998849277280 101 6064362509123850003804384687369367173886192209903111837721800194976 102 28552752086159182198622991812778333769160542200340612950835772749248 103 134434518132302797182473776437729014378898660467771657353528384262080 104 632956137150263509630538863018424832001506685349929104650842108266368 105 2980138413274947742411859807741648581340218665891345791768773138963840 106 14031343470753838425347143050042829536982874412940996310754032826203776 107 66063575677316138661781355640119426326449423916894397226292917779139200 108 311046197420039199387191364134094523746004528688868610352288302653391168 109 1464494404632814819834336114029174253631786580453477616663554924223486496 110 6895258257423877490810988649476413094620066927388888904429259325178708736 111 32464846766343761116450203712096627649251797737399731600522324070828575584 112 152853778091257607023519392723290260689591968947447226303459164405725228849 113 719679277864114913059371379346217155701729727311608652735661639251997956465 114 3388455748066570887578078212152435855589897534270575174171557502905079869762 115 15953818193405410762298736028799722128795396654991521563190431872455096909990 116 75115136177730304814496470571136147248709320918061754658206925262062953880536 117 353663531488106950776953410371705990412667868565622666156790476166569401527288 118 1665148994853604179293843259466365744973139298470815164444085370983807313207256 119 7839997421829764752269446285182199644984619253619169283451403330310656430212408 120 36912948789727528137875902989408626498155703081429745186015574718684863239378456 121 173796713830428771414523574278310462894910686081440104499007719848560131500577144 122 818284605500326677004181149920113877454071034110517732098840425298183191494531864 123 3852717815206421874022570684375584446408036923630862374126739349007274432459565400 124 18139696706787207016969376958953815759393369435536052756526740647701031108007333594 125 85406877014323146275328371719230645791837703436768578116899648790323998710952340578 126 402119989063017121516891077645496363310132613319787462702185058656710057732495609899 127 1893295847557135896994812278856405766033303044359932199773054235726121142478659117981 128 8914178016192444811949927644643314174131568038174191430267904860218978171121105208944 129 41970498063943304995958960411208362771953895327996206752387962649143296383978260569672 130 197609101426479731933273236069780916317017000927301342183723205990171482564338097648280 131 930400132661944935145423845225519470018692228694379979220432611934416967565836406995200 132 4380589763368904686991752365229490086978237201073769919680364905091932100079589564578048 133 20625068721808582657033567505673567673655034438879978481888699482514346892772612767967296 134 97108718861675991193338824226021673601295402487424852696044123584329200877470592474305408 135 457215605249586494497972639497707815169308684956772543854727138228156405354903978908283584 136 2152701756693094077115679480758256171752907722656833248168107892534527594019422307231245504 137 10135535183099974275810019553422178211900366707217023615080945993380899792184973233929469728 138 47720996709579628779211597879233697030242079015129796363815958636440069303237229772421162944 139 224684092730779199876326797159758095119078152742728561490287490775669130016355143787227781960 140 1057876930640874862486143584350151407711576943400446259086911535139320666999939773205135436869 141 4980786965293042870354427877042178712825300971134191326348239678584321471501635076279547959285 142 23450968704463517414232633139205708662170716509771037011646978384933230309117238749108729215290 143 110413863714681342291992064687713097871208328914188128568168604353664248973390094661204106432302 144 519860030263219823652702335756340517685009761552541293146486854067961606445193061545999229187216 145 2447649615483395579199335327195856130392591146418076585062903801525560846509881238960516632563160 146 11524234008032137782444980807450690722388400863099608822772734350246323494886504108125652755702392 147 54259387712916467647382806233480621834532054479485509597644778509727110023582116406360573599858776 148 255468706460544856374834651033630920957717378302463920348785483546636689870010002428079403378638648 149 1202819691330351146027811051109443205691831591996835121531382421884667517600002556623924187713337368 150 5663218912001984569629582571385034331505776715716671340504596698291120765547928853251388016671944280 151 26664053370945721622442940666345995311753952075302732136591576119543437094677331799394458487781807368 152 125541984729195076137425762566275992452444634169668995878452022191748673252656859783405120010148911994 153 591087548111461247775288778891117445671718792571118580841054782339728697456989784155546971833154852290 154 2783009128667764736228956182124610195757768268010576158077220045798036579336932590688019936438197236663 155 13103202452824487180307355644091421562083041930916713059147150949561074516481402447064044604104352850553 156 61693622471837193217088192944952441481785696962258598682572046592676039308591485635276893519858778746416 157 290471208653052819564227419325808004125157302859862903349000848940860787164459871242301209059980750662000 158 1367621476512931407049831518306309779572494659994704456131044925945655317797832786808626687572152048301312 159 6439152822383358855977152827909329348863416932499064171885455008369242688007355591172220387861492920459616 160 30317372008317924308813036201749068908021636363372007202704596370579557233370044778094421604292022820565824 161 142742853111930300180960497583851463995292834471704250286445935751146715417338337419403999444882849085147200 162 672074153028298358039833647010192389538300004925996510719408907835896773163674605564990993497389541135915456 163 3164317213237440500626521512024915460327333789453249179911075294399247474362106662922018486533895383786043840 164 14898509905303794844625974341515238165276954481147285556461011973481182079479801638042316656003580334272388896 165 70146443115714165113958632959052884719540375804057888289395214128952140513147337189495322625006382578560693968 166 330269504337104309597245968099470727591299449387917480381731915609049542979672714637437229187604632972878947328 167 1555003228248375502963960833951881250583674563758861588979257450859343962514038541260967120070348865174641299536 168 7321399669388772936653116409793025798382849799448261359401752393067879130308064000767724790317622481565151073577 169 34471242339031479815589283940304805080495140986521785314932326976371677559588247750703292817545025292534641211785 170 162300461940966394798243669445305781745559139257485868910068544957017378603765940926918761382088227639415316829250 171 764156965599841582419310811413807354923533973735446858909435762334349424591985755054667640731683918431435241340278 172 3597869415104638914603009344572898198842664848248547174481557816089216648908536385159484729848287412722103273077144 173 16939797595097757867904276951842975464189712852406084111639626015606534010732018667597719931969698197865256303664312 174 79757409026067738009943301677771686153472233524865466894799313773543797109585326437847258765244881211007787968787224 175 375520678971534156874150737664425478526614185702581066286207500997108656175501138841143576775936896323232427226508920 176 1768058692693398863240694456683624460836634413546129473169917968629734692195247984795018407045083687139351987035195480 177 8324525694217908253571219782527064597488297473845305676495005128489169565320805586673929096317406294538998328737153592 178 39194246390162765849579331932710143397994375648578902961356132795235756813615283480337524385252869415324232200524109176 179 184537715002765983477824591955001989627483515083904279232421215182745921909991949139813122913502947954262470605899338440 180 868856309149223098664549200992631765503001760873595036753850366766824723006371645937558990035549853268379234773055865498 181 4090823851032810237658280883874542197143800302499465516109873332659240309558260137032332818065591983124578120181097918754 182 19260767981952652801205720716816015345897828799765868275665465014500507714747578900191406400609546129587446044694389794867 183 90685201016648971939664318514011513243511636105089946154297544686136680893104953339301898218463042495218056711462219845669 184 426971847183650252372838660032422191273393112204765536310303728108733109894599549077159852090216953552841738583918025664032 185 2010305499063169790018615475311273082994878243383942525581115735664090016355566362068429384528996176412703691253503441873560 186 9465092900669288046885930058996462009726774251965407273071919797472463994857343491081385464849505801907973714124650853613944 187 44564362809557750526117699302224186566268682416556739561817747868321180109107536951167239289106878763913829024908988534130208 188 209821758060236552928143238202643544172043951027043763943830218258003263459815818429710139442693373262848078346120063064774464 189 987900810870481769151765303637845678811214903063333598064443148022851518720084726420771213988406577984870594508390485747257472 190 4651319391949694481586536071905497813555851359526824995068201252047615548399721432408307223665471291536257540607544235190216000 191 21899741196551858416453728458639293563483598549585340481179015293314459719237760893236222103760562350030015652596350623860818560 192 103110241215862227667196046843549724724220065503534420336154955925526778601223666406791049774469414631542126083419452949766253600 193 485472487924527233910857048265799271780758171098625730212723194804742242474687697223964555342317112712866059575918796398261879280 194 2285743237068223067365783648662176147460814204059119808643494761105904835790656080412593278569544306152544791429020538096140907008 195 10761932500313698132664206179448623184013095753628269438922357173398081249185393282239040709059188340886070487674038460528096513656 196 50670254323868033863567429021641417923022942971195438097312984598359468200741401821327410725473675097900448059940562661938785198685 197 238570040573161763033563401219476715978954891384572852113975152701374205839881490560628109864684137963361532163596458854165346554157 198 1123255942140991759948900877718689775615385885542314334523316263561784667188766189538796742185128250582998237981280217001496743563610 199 5288610038895990353191589295152972201662895047914804536315419169817584431090871497630952425280879873455030880985579064529486619417726 200 24900287720891231401543520206179260174267274087880656813701469387369462050770568615133834116732641555114642349166207908001612059881456 201 117237671906813185228219334256966281087213767639009484197390258954593847808288533662315005285296821736613922919342487184780331801765208 202 551988469699402497559581128045949801270945919798514498947276845337249011063716767295476026991829213371764715229407490613883137629516344 203 2598919491708034073340433004472295088173999456003784247375550480704462755434047180473547955810015918063936977886913061729056337303086744 204 12236455823177238190616661703344198044152970671979651204410632362007394784431052383858116252970870423803308308610542719841467315254290552 205 57612731594915098076377112062213003349464074363271517235583849943234833670402615800453969183348408410439488303073295017722747053663366616 206 271257207952382377004609086327634689499187201166643761633702163606929071013391741327748030516040856234067949132935839214406983687203724344 207 1277156469224178088767105162534780294758735394213654597105048481637856619054296474754563680467287274628594979492887335297521410304146570712 208 6013217710209212532771240109983412905569441960999936443965938001571118163328270564893681836076028814230146007650829091700874130133591308794 209 28311947754012282090788292979901826209625432528416075705146730309231801178270460800402906125240743240104032160172272131433021244042882524930 210 133300742506798896257039381047254059473578608928331948948245196000718026621894127122539154470505246571990254270023691102366703900439213680927 211 627617997435224909157587011349947949781492345055216240784594694090748813325601037343354181561175874311084258848296862435396367650815650578209 212 2955004925681574569778970020962953540563116404181449086964773925970136857605267232981364519185344548323802628374723468442730713052605608805824 213 13913007827191227721708671632882718535043232301768051977789410909799647938091070512994467025061992244889651017354137102464444026358893597574976 214 65506417643225030863134073734373723310728818201616013598024018181465773341758735777128232527699594274622037848239482863219547232018186778844288 215 308422938141544437375353123591276571235741434264883846018343424540224786131566659430055178399896691726085079676338655147997098272846264064242048 216 1452143350136338479276319420901618752791872665259891715707311456498466305082820788734442100180249412027982795058680895780819161949052098723745536 217 6837105962519020603255524877894821102702131323550372486043275123059145028290996551257294789727131387880129004997383613933725793897030241503124224 218 32191049140103326906422011532760637114643249825332860771844162066100480111809382733291142635962167825612520564589656654257623372415354966598909184 219 151564660606598619959195139237512861032679332364851447326351194397846930146187263838771252385362284646818931005570212757903462943548020164547085568 220 713609744274389078263594010353564897121078235406940901977612880747590007273033925685541750928427420803665974386790032909544376831154873546222123136 221 3359878649054873504947635859472542009609591089179951575536960654554955799847671878793386073439759525976577684706302263200178237895166889011308641088 222 15819269042988526211649231118662701600480865711958616027484556621145680505504339593858038550920938291838196970596729217302531155567823945419457720832 223 74481640319018573370124096725288445581578128732866971790205875488326468837098405104772683276059619198059177320259536037828306638138973281304370681024 224 350680851911450534003076624877180469663881813882681260746372904897428279699115835865162193299005175243740293105321402394038197003901867344016586276705 225 1651105686859302761630854947038592512432841057681322425604908435995655067283060041835923908389079169598096642137386134875792900022604134424765235338209 226 7773877513755734375697753628118302672520946483269702477275718452320294896532602464699374853933042619541452488775282256305840425165139499112238420079490 227 36601637363282116418783533287507639713798364068550102471648094251260339438186176486495217249468640174923132119196827255223234330617964819297301996219718 228 172330970651733370185804498467498157767837616521502329515043620271365678662152411880915256456414664437544978105032688662674490995935696862206415483423896 229 811383467657675660731838622605043342591398893463649480705618098337214738352914560590694120743692869534234029923757118978330284604635032510990135333726072 230 3820225285672250928922197651863434399201499406215029005886380426064845563998750720014899987735341660500605296842314180704382622624591280598381052683180376 231 17986712590312378316295150568606904584328493966274562723169922772596316184054497336065656739490475170205169907214917781661412913085944891081618543367621304 232 84686584066094204515877377817470401355587863445625872005246071773924587237384520646118566278917976716315578570366874180834011586669994554333939224834801048 233 398728643979465878995153698356512609634771010992122541538877411883518988289488896915056444387858753268206968933477135771199194522863006360800992147907754488 234 1877328425546402044636717309115713898220552220595010378077425020237980788994411237619125816168958728801972301487668617565065399509417247903501009692193870680 235 8838998829354316156356872958814661280162854844631165239052932125643666720253734949586105434096691777596225646243998510732692858026430434553410607306683861880 236 41616532963638268419320720343598891723506562382611653534086513673728077101565345098280265485483787883487067494700974569369912321638033182971511363933775171930 237 195942532559437789217283907473967961847316231876341962290833971020582944766530615846811566694144948838412918443711119121942343440974965078343533972062745657570 238 922553450076006549245652119158987427212211590701092599572302767648442050883466307355694296040168635036609521842145446427048087310945583368492778569441570194171 239 4343645338915715159366992040081193368868854288627738317551614940849021550753046942141959979645497461783102523973495692552104533988052537978023140218726993236461 240 20451123811557800430497725239457114057772835177817009612023181844242304365617971678479862465852657288086019672285629157645747231513610402560858881502664225579664 241 96289736505069255183292806770404213891624880511274847381673224765148456846958634603939048984462040793312935060925894956645298616734137995324654797602318605864168 242 453359602222731003955224534447544632651792776030888276632247330610061616077634048808868369597220840392557687031192646009140915472029911324542172613544000941211288 243 2134546592270842087984758146577741160684966912076629850740350924124336982946262727970983587926508875159750018241048712219339338978413726864935994641643089576056512 244 10050055479660063820682070952392979311922283386547633541708060813622902190751092348958972929889491991870243794309972380800166470996961242302724938484902275204541824 245 47318533832888771618263046006021599631369061672660031882061088452850965583696506566887816626003884655132494762352264426147527111882882496933632838268944829702766784 246 222789182470261691279986672379618975638937133763251666897235867904709260636473334559281918383511524635921298981314777320346173846444943124930118945914574155037459200 247 1048955151507012942523610591059759595497010640602190193747701929125122504242387134762101561499653840821619840704034262296761114751017591369115048805218965924967638592 248 4938780678994463571664001505845112147144398221170119949423387399692047025293168657238645272539335747127663873757827124207139198364672312995878946993591217540873547264 249 23253191101798923133197069393861654157715955474745138767276579265103588579495125194180847708306164989401189777975807116320528199463931586289658007749763646629078544256 250 109482670230027187595605081714444531676804434247298904488255487002950221114082543246892737310218275336696983930145686190984843494944169742361664392836676376141268863552 251 515475705171905641088252311841162032830999063823222073526656013585377839699017194800412130182325680615920143372978320869865443635295572330633161804510443172367059214632 252 2427006959769941698221277122445257481835095313424477917253779809141583652105194347423784073419945807973815038960905698663910842834172108501476370861124904851264229890741 253 11427042484586858146402546417078504596829900994564244751368967732774191088645086934157613189342560022862812187801015946788760272368781016992700092771661902470406773741733 254 53801782240019016201419797160361873992255882922544292099055529815107494845716746773684556122128469259162797011361629221037031513553401202267189563547405698891803026608570 255 253314169095528685611451604402476408239451413010790177607074734722773736681179260073162661591519086737072828608696136394434845066766878047800839710308810117994161467955406 256 1192675513578589215039826892635454924918402655535417957738029592803404761357332224548667069076344284164004974164769068131267499174262778267463526382711522732249350254542992 257 5615457223608815578665359826375426350003581222827645528897496738421014526763864967869919502315095264974306411803875830142915386872678917323954535572023685251183792788130264 258 26439177690137589284704367167794052244136997652179020440405653343961281734656476576026742161907988974562969447424560642498438538038360195268943093128811052558952503973640952 259 124483205747123882284810734770419533231836170436742877488680572917652294247762751677152348263081918144068976732714887962838252585594685925978885139644892583933852979058798552 260 586102514030198453204509452282534753941549552331965284745056403845817814598882341365855761849476446044633770687724713386656363859948482898794755916308500950944612134239843512 261 2759538163327350936914213271799174317659232425204262327381991743443532670917672914359124075781270076886802179427038876676722245642873249868481488850750412515655886136847838872 262 12992694439232059155270357839251828548921938995683809219707197969465889928196672241307503109250986096379475135433855762973509151086413362702735625872081179048391796786245733528 263 61173319157038426785926483626966116721621302242565195193549869933487263281955939161331895654841047049226540299119152924417462875878310392080860084688711768745375408758009088744 264 288021471927270847999748831549412514005886882675681609991993506274780633586435020099621835414406971285929372197719822352513848510917803576400039790101990155253214063820103529082 265 1356087415793049169231905829323443014799894698441041584491065962280964374019400817423564496631348474974149781253955560268652337619014622642336658738071099640831582123931589961026 266 6384847167702256384309788457467923707749215629094022942519011238592299386231009701152866136967712850260582075692204068801135915847842965262455578118568059758543249804763195814727 267 30061685463746546588587091709232616235564935688446527651718601517820344874558570680131737396518755992217692042221786828091212787127586041653755150857431674246399002985601823435529 268 141539007776508889142027728253583825732069338597064402472231272195587624866446365447423197278074194270921996316212890722976656615205935482811782306333372862885066470720211293227024 269 666406105090753027757747568348247451201064147850989068366006381158081911001413668386308242384972731952922202586415729743102401555267232349946487727931769157420010101745633371164944 270 3137630423433943222869365299563877498893524409352004235937113429070777355196131093217013392141675868444313289155721267495813153147512055917664859748850433194185284516627946621839424 271 14772860870951330784049010951148831438860204848498332106302738968657575790542516330566247087712282909052142402995649409444298554942359060767049830674190490749791922213970755252309536 272 69554851547378068969738453830979291359584092952571080329017616244323316193611645876129866568927195096657512152676184878373874468629456688785118684956120917482387613791321058862022336 273 327484122137153494268451295707979406450094586342427948999852989107495840982634633783900206166752547513255217300961538560429698296604291361144675934319505001735188994783703138508018112 274 1541888852697649004563004217856277909578497224267561125098818626018943591248783963610749851866099269534879168601679572186536557932743548441781318766369163174066686810712994888862518336 275 7259653440778376160158265814398914284828860157609678904034140376604804418284011556780821924014024783009670904014396029395662657062520868307672648989593208264629675166584545894430085184 276 34180523445641533038806559605754004972121070501399484284436836371508757081945095394414167758647171458198318269269534783423640338181102026765989644577789558000728194559267770536146718560 277 160931674293915765693632357184481954846361905865611499800204697207490977251559721820640548636541385291818727954997962511792991739788897950801861276359073414115991515926014908258799621488 278 757712322113237051217313515033654922943540682411527154549741672251117718596686449485185364793699536922108864045877756172929254281176326898811127018622058846361011218093047438195354343168 279 3567526191479756246371793095529987173419731713037211743595317997190852381864309101222981569075567841129223230047016775233026634116901096062236120281034909860470951217596917528738046956720 280 16796933025185802989248283103343370232402445019251772659016096979729887734368657108954228711713910877632222454013703762304382029259019965896273336174703980328977396256029918899222117213657 281 79084761795554280457219052842099152909035781981239716382918174978717088452668532099726411770516780070059949001200813743757374479932335342122335977405156728526074676576198890912307352547449 282 372353663545692293080662152719160752774473987221177912249483303443269919258746923003668375639254905881553825250676586226984878531308494019270257854084945041853315070925386135185566843291394 283 1753147478831916007676569731517181868592646722824898542648459936924901413118523368502072307568453429288462316266132786697568142211710235570106900340165685861183683750207118440096382213707798 284 8254319437245296777685872250191236629868830051309256254493799254205481722849137842182644575426249906178657425749007011373390864526312552048719497250022881348619399223043517360244975520965848 285 38863695265090631856322980764634121849358479873419391939069648894908857019989052508651076980761808937956952168059086973706601590226472016014020156733548375543905260048155546587568824124599864 286 182981385823600668775142630867417941988967697179201445559194612143340950856416015606756582040756088204592457190971288578084665136117893174587751078783412326503363438066548349467907630154257048 287 861528666523917224699328680017041482768328787537715193290774891498429312627619381279720820733401696680173534180732353689317221170125402496436380141615775580927551606223806831272494741436442104 288 4056323215072880003348965513052961389089433798014929290087506129713559573661120504978663427078024447905181096038422861560078398494804578298943880598871101119297577002686249066421459873094877656 289 19098329126442836588878401139229514373733747622548828975540976030415722891610200766751030935244602632019568540548611191887051936354160604933255146612096628891264416692806032282693961595347797176 290 89920392454569575817156989697052790263239666300115795252702217225222436489293392368417250284184555259141492101545366470638070192239234241358555918190541175905170548223858904342301949266838455992 291 423370909866072279488844769950306942303278267402380043916712483190351596537415494176787023726078985570108676233343381946727912680234553992293231794658333087702945214247506760863104683467911431528 292 1993351256906320680823620134222826192888427563231435960532233362259387552459889270682816130209630172015358091549861365042896652601368220458666716407520640254959118484089751957606187747112262062362 293 9385267482517766636492730921806416844815362252496519862219186399234083050898067090884098557423569537580078721938838817748189525402978523516225528730332761815072940102720040506284553184289152783266 294 44188521924184347468979819273622899436394331401814160109683400962245451632170444619429437762657574581563247698248424160746603726962255092785181654006714230595181330156153787811156653855815057971331 295 208052191744277689899403967972101836914621297631180798948580062330368744736612177471256984744126335072730714035995905280798373903098494214067323424812248308139397209042177116157770215506812681538805 296 979569186855002003611282200074528439322240523048538501871342960707536445460040412089551466248159386098010878622110053710838364756792721665140659392173637309065204003871202566490368796228504677777344 297 4612091724634098449498900946864669809333266607177765640286615665034908293888951870681537770635530560104512886494281052746871714135566239782435131694283417054026376765199769566172425250003076311195960 298 21715046126279358742703491919108371213451085218489814450424075107206056856719768285793731520167438155644792829708432543397023059234937752213099699864047199010584292707567888977530081410924542540011000 299 102240644033125814300461490485867272359157603234237344840630235886350868429909123389013813785569625226260808504333551317455228056791994632556657566023130429441527574270174707042800329911810319731110112 300 481378175828880022584394475115364111208040239272421205662719069169076793263544510686452896046063683201809582871242050038199363435323624661874306300089348007513144582374003169935588005972904051167692736 301 2266466045433571383597480885452824844718159072724094760154562630354315288191562075550108651248056987135765250123329741841977868807531643433961517517935457131474235872125651291718377775462486100641713408 302 10671169972045724872698128246750883531222296207027991516635343925454101572036723377041011258014578512732551069726256267747433409005667055290251116456120352335604172341056418776482486502526909439317731520 303 50242918397882490631037196585120310258974660466535056539564292900530708825872599808413596300592769346185699441400141856990154869722042358638159610485452131177709697524657645518401641294417481720935647744 304 236558020887033648473276873815004095530746984077013078003054183278471231720466760390421274588688915907755101913935795638481556985439428743270311071535858699497232475137790773622083985037191494871099008096 305 1113782778357649968187740448040668247513980696316775703447676607060012095551933266594820669335552142317466874961997706632332385175972302718661059208191740904893069989094799421316937264523225399628369241552 306 5244007676063888144002047880856478747411631250340761920317503937855347061386015220743377047398907895873575581180081137055493751723724869557538154401277634728977643834620350200557289290377947111208379853440 307 24690287047863205902339684926281106992874763713568557240584323329805886681924300489440267818109594393344556655522202136286563898420026466150868102303587828671248931662635586528194894435459625144500798576472 308 116248928713134602004137020982642897235776257667962037386544930728675544203685316570382195021431184218128024397740705497947887441665308819556357375011303100214634690512637095982742199411240810049882952566093 309 547333184128411695854922741281191517606495955906642718876457257721396711751960354104865871244048784031784161804136081170800441713056042118529800730789584789016832572175558026708082196215652946502472276880989 310 2577001076606892956435944676242141089199788197541651100765727579710794917029509975455113696425099205741022164953494334870247656757315237945699510152977372890162997136589411558995965756540706591249220483199578 311 12133257659880956875296592837757336224295668063106144826814286935336281182764619198205752459790312919428191544299315348991331693115076371447656744091506581475191009332413315504954490796616209673109959502466078 312 57126845144704950774700371747902249174881126765734400151687031532712804598453738778723123878469565931611288467635373419536249937194265042343674431165804320601380821559002082721469018909051358092658985619261040 313 268969515662549490423648581791071623944361895937738293632253853445726097518271085243151636900503943391900781984755301965448824454891073159600176667767681012535463002626628358711271223457517774699314454392317272 314 1266385360026345310336149815498534057199085070923566819403220925996598415383567930881729090403415572689581449687448364129507700014734079063070643756276926252346356867681118057386832834754980687629331143466902712 315 5962504249370424297192913394839581681729597991621996422382480777702904927255631201208996761305647301249177792839526142955057531964736624659436889310613275681963443901657808060465633301071159974922069915254235160 316 28073174284817040528938251747062224058960315164605915534738094893171659536286424971127658481254584590695600301537792637791242823491136346061858131061711649956301297834171037962948565233643506051005638634770802680 317 132176528764558597334360945115369921964917519499025660729378707247343278980142845903602281093371908119461161240767984911175237187867776780043712618459961999092825209822166330522600418232718706802746104603747921496 318 622324877799690777342118329983920067303954487177954407735073929058092666150746848070196468736192479848406415054376843605795749671188736675769344991885135353282300527237614572878384646690279464122046178451137513848 319 2930083405490720715252625710673042767931721146692776827664268364045755605299230963240366412081638748876378885218641768061224188545747018080952709759506965379384416021468792427357525942366741157931707065518065204792 320 13795670186746895959533677452364525585785149599197252633732988559470508098130183836017602818472224028076219384007272862400124837127384384774393707988219420581878067134706952183599015633526498685185857369596948908794 321 64953958493076712356695225130136366180785099429281254381658710095299711692735377460670133744223580516707793322252121523899281640651229949851802973803528965756406711657115148688405426778136422432952456675100043976834 322 305821802551747035861702620610571382788707118581847964229556131464582547080592040731055294114644197119324738311005982814701868470622468269467441549619087713243456271164942022308035256293446366069191693223889412928047 323 1439896460289923164365068489647780645837711095648279687880902874714904987162532859034195561340799070263805089426886730373053043228645787794692977815295383691192630869126629799038410183104454118133277287384413835487793 324 6779444104560315443714922578087798566664204763392034331878475056088939998369321536860949906570658693732328921582553273822488615561657071102575603538256747484175291389019916262558425420536750545766733571251819495811360 325 31919560631188298952775903311907380549427876575013305079428549030464887890697997639033906193144364191914408997160399951237910654543211993164356578616037366681376344675887670739404743231759293734620823206154284062573280 326 150286415106328924233014994249937722486812905677035161339907004066606577563076275635370322053140862940537137180146432014779528222843495259964434963949570024728288190536055648275992335102222289827143542267246316917937216 327 707591399094736867634046261749175854859754053917081058807133933580349085307971030972297039727497180370652561714059402815081706031749352866465783701251366651430550672700646015444200266431923875807328564436124192140940608 328 3331542559709125073019433662471271736852815363368050901213356857324756640963073927757047484480868844642494717709973543247621858999113305477486543075634692793966434899042328293201962895962764813203968300259571010916677248 329 15685854634967376798286258863450660924204096750533947013533931316780000966453000506430572727564863791991128021036084159517900292238726515886335009060486218905933511239562895554928096570189796246337538098059589717140396160 330 73853487151852463595103011709622301934681120133494615567013505918028920549252103349481465358774400369007162371816638779196052906853894814935980787311094933688879929845556457804731142925293810066618886471780500206915623808 331 347723327253706936025202344990670970004427826057726674999067205468178630625588668407591062938980569176956728525803684499792573651672061937137051794765771524097033843153966273167293844860725621522486588888330892389339287424 332 1637180815413341669954334184318450705895390068868260040465294382183065037831964184740625935319082743787651480135658503052116173527950288286278396537637168154914785830147537730795244569772899979071375138913232394676639905216 333 7708315238804330456081321337297721186573293567777181459043699146320391144825428944615889554541450663782746059381694833073332070579847192295551004290700845594315660437943950399795086721244664673564879151032915518820353708896 334 36292951432967819693007312163026971077959523842234940164228888609344821698605311154459358212916374101268883840049034575434853927528792425140043996378594945967646984941048603940133269697585685555204619153921553307029986876672 335 170877589059275947026247930431021846870968909410340211676499422188305406783738336666429118924739676674963042074659704126739391626132884206806316202507738391629787961411039361316224674335512293038329533938792670078252173540384 336 804540531696378808307805992532106676398935226128262832215934186096830166590366215810804950532530344699573328449616014025114368995755230578603481367422678529466673620987058435989003208722792282395588327533756873690800512774289 337 3788006787231497187475886562132882477656060989766094625744267029652577342898826811235532154390777926391613284969690809803737001723171233065181539142333511077650856577159509103586736150907409323567461322804948972396922459391825 338 17835018690552409399793678003006268626035930575401835185455552629721752548396284540457238058654640674605162574897554607059341119936733072285527681582462251194756070563774893208348419294329453664151262924262258051053556550158018 339 83972365826944969918126760994238476173324064616078625057443817515476512582024425619200246081102933651509201600492879312008876314841856240599030243341919929947632719487371598543484528541828457431183592736520816830396857077204454 340 395365900362612490308397113754062315703085496702355324653313381513702182855997012995549931445036713721109463111854438345005256882819025045917327902344483557589512556101495168430538607428232355714490800289546849388938762943484504 341 1861495667416116583132860403925212387708441874936638725894827902946086556698864149940088638810298488396100296198723192480604104647843799749587408779344073101557818264440905911984730556487010167124148078204878582891492123732591352 342 8764453678556681159241231694025376945322095645343999770428042878933447617671917655241336476358094200200279083321508639532700762248390486410839039120691919126871355364749893478074095099099091759239112246819805462779349163340181208 343 41265553086240119193436847664408299038162518227711374047760791996488839021869548833485921515897027991599993469082459890128625972831052845657572982894156288423588545326766201124783951237031645284474542919126548576613364605741382712 344 194290018975115842132180956667763104350279875094385154516614504763941457587474772318294098404138804381005964640021396889867857123133317493263739521609801890241745301790202778607008415679021752464768501116113015030881077241370497304 345 914772943778573530429819103354565362845119122266154197598095150842567207635923721912207645805590234076369503346684160459875764027487582294464836129019054774098649632814026539199508559806589480369273262977117472904252050271311052408 346 4307012491344157148524570898968025489497894919220641048696885067746506795133889715808878439553603616710125316883661423208567522811036832315841221532364061383841197051393873910682819714284308239768686571044203747416090123153498288536 347 20278645894324605564948938144662695717403119841923941202477180779211243561993628335838490787957698295226288410625825647602001376258403855203890671063956338236172164053230084026118736010602238636707469905328652778486432435640199631512 348 95477661170903918382291639084634419396525157452647389988904961209936071105161344168578347426582029856696865533301273076361399141524634218265140259394441206873756520511146054271339545752031035508299247289383307550643572042455215273946 349 449536119431782601694226380560237783255174749569765541812986503370795950156640117677307040100512211584633358044301219044277252688343639644656937075125637596158486544895282676426157292314868974813398385314628665188056837057594555822434 350 2116544542414588010192450830584794659746751921127125855975324043923378836201348407802768495301953503921938833957038625634379447592328891016728802961578165250156953780929254242513918444612512913690624285341296684763040117307735951929547 351 9965296683362023721786697396465361827977537770244824883689184764635018895352902323463319649615913093294131802148240330220518856074816718932040077180569065430127561311758772997593438420335249067376516220879155423613530946549759474640189 352 46919465193080686115423298518584915163675538648267711130915281617902157589448115402288366979813598312063616635273368590641238979075031812023456816619410655323906126063870424055862428182528099052458999057316218445347075323239126081151408 353 220910253247172217075872385346174213452020646598162527726222476698146468248153003597531188226349521152714896241567237581628902317157960834897573240276305539785260544696000412572802682749670740208021327709092117379188902258298686957208456 354 1040108615665265533856477257198626455031627963845669836829875015671941129334853084882881348909701820019606288072997527069365242217963834560276720060302699522692382726962451837462425291351144195167486109738629603077656199147304301987017624 355 4897128659622153904243491914724993275867537277327068339073178327824536401381063303408376599602992821343204228653154148603207740981682132371149117465393667489409079055399406078956777162010227966383883586145083885165072260598015361940073088 356 23057081489084283841777631786594618632448272783635063135391066845327533887541020786411724581677831410970364100983359559104291938480526604293935342904722911708028799157494208041678510372237522036716961869133977804066669629370581537841447424 357 108559330118823517898035405997837555315488965494226125725513565097304118553147639759362913946725082124173114942950819640403540869288313156974820549367194737281191928634827035718682381057396381788836544012279354953262632050963400091934914880 358 511128356007547401488072661242563999756532734384200022345025627136435499050463613327752406656826537683713407421755149048786597821778503154483098394990977012815412714155520932824362661190318211188690319662913644437070216238424947362214412928 359 2406538397289526008559159262579082623672232889539730583370514171279164052237687785239147113102723860817395830385258667390689480630517939688002424507801182417099151757128372932530836139461497896660738424176154599305489255546942022030398859712 360 11330670641844263873468689965756725610315526506542090112235724393155582169763185468575812966161975169366423921969668794884281050059852373012083258210798649502254258527737580513457296216763492967115709171216358801558907425099536361597260454208 361 53348036058161368578429735553832175867800686454198488035773838581962593999484402295660359504376672887409603371631666732353065411678235983506898493062810682585219151722010316346955288492145324651536717072531808447586917199751233490742522176224 362 251177802375839549256053791903059464830427678428965870607429524217896472541455706860573631389882915840482061799794657983207388320844931044035967439549668878163385014605448111646013149850519480008590597916198073305419019480970336271614404865216 363 1182616888418791859187973754192785652921666382050583322975967969707659365018048466514264216847558173693548524524267040653690852069563961343003155455476599668495093335521529479853489034231808474936577900242254012662895071384222504623029479384328 364 5568098341272345491117240400944391597576931256748875698478553836727832838762927394670185662346731979142396493296328761927350181903371990217980665366721634886661088587263740349413075628136023321602583871200430196362979324325010712503696987652645 365 26216198535379544410952984089916372264304997457045846378462329757819214384093319352638647702263423564355906439509122778101142493198899871270463061033762161314780599542795637885799395086677134612875585198278719919007342191061593901753948860346965 366 123433356151785691222676422929903856204991829907924264361890369924611829631960328287516371022517019928112897972226960984072049901006808698791910834353698885412445551247268307036868184409049615014668274537117826830687770028635994973360712668801850 367 581159522053985493872084255557051985782488220413722716799418301936498048777086005100663380417661115862260354109589294144484941486189123845570383608659623822072938700463318192055206514594287500640684538809292202783593868774004991987925469133192814 368 2736265144234520815783621091624666115701123182611796242494503446519832649831854276726560110397967861728532554177276197571493821816292349908998024948044588187166831006158235912877731469266009786751372707370415883492688584602386747888163883502379408 369 12883118413152768567131453221320956719457131535130072387357141739002351527699478810251367578713859665140244471786469694195099111809825789563157524374218241224125854566421003026376816236500844299013230822425097474683857462817555867959941644439523800 370 60657403905844033147536923939537855932926008501508824503807651287963681607822947665608391895194147589007966003671627406696819826735517699724524442083789371373680832883893096841287123803099323655134212856609890182495133162319715880889523219996354424 371 285592395459190399592773177894405467432402287725883189057881568644429397494673587196765549410751569964257247256443183848506615429140931652969969317706043024399382955539790945853014986541582326661877273133204900847661748202332168776087367483046685528 372 1344650629471803265252841586155335550166037969002669949789279327301385530292222992022724447171120413299395279096041557582571011217400143929986213013332482687301005028086397430412058358233091164484378113884294723053508745810083139507453096763579561528 373 6330999508694139288186089129247337205019707417308645006970253548233155618614783866682074717986744699796392940075932783638870704995738301264052934133180848208984039634104263946438969890112153813326860244264868331470128592360901772332117518760301523224 374 29808155293713730936516088027512930414594113186850065143761971986446712677107503166478620340727350656669872166965011346791064459040346259984874727020283136071725485589887170172990997420442956578665617801161324485771111770251704369044283888638105152728 375 140345315268777418422564777289355634942620902660742140130744879360109216237094048544025534190023211421223497324086196769257877798524983134602953911312973481135470988258816166239243370943327942700264939152294162277525509509040367885554646743042748676552 376 660785859567982245638476183457180081370224728734082971642425365762962396166714776452155263016722599020554096712837938467175428060772901335889424369691361860581058468496584187635187357425286570468282081296760885240839385300743494668011143091417320384890 377 3111168701062698542775200784724882822714814153380324999047103414702010963665830182146113716688559247488395886273827817795813996304224466239640025080597554439874955742027628077117442958737625999550214414757485991694243936349364318676683529546357627238594 378 14648271518401547296158342410987180354647005949279460073251796184796084755539799337494290695674524692203216599010769150366438922741748716412269623711650015209673265641625171633091090714047765616536598264908755509695781126154385948803546608062642001188311 379 68968249263860720242072361586241101594857976682995630753926157923886547886098069206510091636070655808234615160331805952957640531060133090851507775907046724370106890965399099238437238876825921603847411595702640844736426429719921348797812262118579428901017 380 324722230916230170177593534839347419632373282016763842996788600162381296121980391159898571269288986710239827709722068966124960259992267655945267173475917244175585529148122215389620305074602675997551825937777393029165599587759911983640274475434714303315184 381 1528885079390674261293653670175291229305830934201625191322898060996499766006855878571231241187191164051070408451629336705848519403910335359375714168742667454911042996118759685186132968515706570496387562181952112441658221926326189879584257400634851295434928 382 7198427959145302324439590649253785442031758957341617504862203306365861776507558129020550353914987626776985738159172820706384775175144962321122701651725777978049682829809441595683404516254991776715128046383482626744422962629124983485682577532412461802232960 383 33892256377867345310477676574021311006949986831091827880497842014462403391635962664443489390831090143402113098524900697250977913046936004275214831260423512436889768834816464028381951650906221097343431733085240922129577818988229689899155279803047638414030048 384 159574430542676103999469587361705719090859650594532689224282937085293669988136899949592449260447936588278351579385404451152579896609959468932362704811142593694138106953789726752575886627763277792420991475211071161209852081285920534594827640371096865385036352 385 751322030587733642272296476069169622818817290584512840512299312142020961579683091197863318726204650932030590702428064024930981950351714001268448130367160755143797546504801433354373297684305886583204910536943922226641448681260624438149061715653233286805687104 386 3537438872423306298791764055438468514564148122602941860967738902927947086377958351473003800647866844873521348650928786565364695224283666513381503420990325527207685851792432315850887993425105803834860937721544675362947824713992676272883714516187071888119148224 387 16655273327127927076492789135165246011635457311743798038236693548889229481601941505753158272125888778880710604208586123497107211298868007189000657080401115433100148468912232571874999347993734885783466804919574787706476764172024500624857010286659698185062876864 388 78417787446121620618517995815637045161189547751088123434887920620400027042888310764787506289462055164112364845515468467339743626270031762857630395618816140138775051070909930449975072756745162669407700620609604213930264006190489176537302843201126276089797004704 389 369213357665473829248060511401193767905936465504393644157711643286452916264482544315204370887448030819534374390272201305673358548184604926839429115799746377341736800231631446851987359819523591111622028752960571032135130627461575637840796342629822656692515365648 390 1738362021145690075802574303266174907451889909751273689642343179744863668586191494564570571900763393848800502044906372517423020790479280914171896316035700429153173546308140217836930819073916236840245270873271531822815782016714518854112394079339427096440857587200 391 8184705276291023969548981696219968229920509260302276854292970592129231041317818354754683467155399428828499603988929384386251182273867363374206811686747466645105847502284212438061296238699828416494078698013143767666661565204275868129441476437947731358277740013328 392 38535931897313249099603007466300520309423897455039600680788719610895683119088783592100279238289296697515126179531414779956216829194986265828648435490808350033722610560858239844928625457323774484708859003662607315778129122818078005239483350404425194049955349854089 393 181438182202611280750402785523717632755194547151403961961995108274253488458787298232938393931618733795724956763566476204677878631367242195530517479145329219156028972220583713744053611313975345005664690785521890723134169071584908668175655809116808547818707088068713 394 854262822778217550083841047559578489612612535114599077907073956608426255144248753763897400994457483334435488872828794401501167808936232255964170886183551284606200905428693577976209033154013351494245009130012786895727729975875031513267818546138431000725690424470210 395 4022113545902277331437960293597318499490799547757619512702636525150614044953364849000049017492992578096883672223951785097686208826029573203377346074960775368230861350054584854125199040133817097056530101267699847457842917463928297508032300948705121766455207175356086 396 18937260225745002069024620459007448236392461894017973629675378299665631436134916057991693084018590597983301545541900101295265243753146969950510581713064296905951042691485701022150723387112287360536387937150622357253471397771586911715089326701573153307290524048876824 397 89162034031322893593934505838967419932952609179555941714080763047770228056319338860593221074049719424147066843148904795835723746692863679889228536123727180699423137359928414729905345630726369447753198699223628458391505699887836124602295177166477994478338044216747960 398 419800341645779421879350377800008499839459797893326271695579911620105337051821313146535949516282859836014789570005763759664844063653562388167056556065596607824505160084595102906263577320084971078280079052296988796895026685800204905985484622560437052278314086351064600 399 1976540001139971440183126019183678544317646335217762038399962875573271201002608333694101633398549721163246685541989430385504396037273130538254809663436878881042118206162790448033640131342675749306730602294914105847353828157894607788780053522773377550730617438537038200 400 9306115285162906890691541372382250059127523491270131748165788582537535352609757212646051294457951563255063248535003444929923189486026606875771883602675427561330311362105367276332640349994307248446336094875313191359885558000492965725959521747555786240863091154495952728