0 1 1 0 2 2 3 2 4 9 5 23 6 99 7 353 8 1778 9 7927 10 45273 11 238797 12 1526331 13 9215950 14 65020448 15 439742641 16 3388075807 17 25270974635 18 210763775071 19 1713657668021 20 15359474721088 21 134902169999841 22 1291589459223627 23 12165062702520422 24 123780591852786693 25 1242763745129587332 26 13380061960982207104 27 142483229176690920377 28 1617035034348891790189 29 18186337887790654680227 30 216845282971158815938969 31 2566280702076654015184913 32 32054726842372811566636912 33 397914077620425945333279563 34 5193224176312681053229058365 35 67431107437542698500693398041 36 917411800133234340313167933841 37 12428978972952369213344264879784 38 175911315762587010632332479228042 39 2481137682026482910001221662462051 40 36462667486570571886134470814550619 41 534352217679802569433575880795883035 42 8139998379711091889615527351000621081 43 123721548888553200470389450225705286130 44 1950590456243416631039374056061472197276 45 30698745305509014891552705830952716895829 46 500203971683319681517090572449828732489197 47 8139338078006918108033934771702124254933246 48 136884094186943901668570911781477760057943567 49 2299802736096659997445898714958797086169715912 50 39871959404562769326978380982769119798124625324 51 690806962816682605273034221465168439329505459757 52 12332798147772050997233624275310599292047746488303 53 220089950222559218061968146059159600443849320367597 54 4041874028749242160450368401149672174217668409643647 55 74217455322282868412825147598723859456426196249665169 56 1400706766516043537031928616485854454434593915441665296 57 26437701378583794603197299264019554145857701562629095993 58 512309619752855653110610065502438977014621664592678402179 59 9930255065660189987996852480941136634787525199286271490263 60 197410959735868093635841523276828759223409013997146343866031 61 3926228567975920162118472973428082735789293153111186174484928 62 80010282441970946510970046531892247656421723358685479217267958 63 1631457199152953218089539959819824452253161737166199664597117917 64 34055201031439516566815925964570417103346907118668785882958746421 65 711393484071484309131512931659450990714282806830218643345151587683 66 15200306365123333589546298674073380260258986912189115349792493240211 67 325061977931464560243548024623860394497495202715809010517079772982957 68 7104897681722539837130294175999356079265117530575750459024514780799350 69 155441862697906467924151409858140018331912670627394303375665450779694243 70 3473275501707590736113155182569724115726921213509125163062297608480667717 71 77691086223989856797456813017478318599359956144619886923876890636597490124 72 1773646247948776472100877676574508211634084918138738625712276664054672812969 73 40537911814396928025233177086402012545199492212897425338787140566837930289550 74 945018194213537389298392120454840008888602549958434691783209238191725838165238 75 22057255538684506944604551333179796632043418118474682686588447483046196112266183 76 524788204458227238808307944874076819713704277656610910295432545676682139310640215 77 12502004340253998873554485594256965282040183194855195187543212768610213118030160551 78 303422859180126779330895766227276163769943987745197746495373776315148757730426996401 79 7374071060968140400066876208555956089334570179047071078023966897210222211674135004383 80 182475647112465021031621174065751881022510182547756544982416212615364164437374021962778 81 4521863825938486720865256683693634300304849511199713089830120845875155266620175316956883 82 114037254298532682936381219199985804395255059713341769404589833284277070179282527871411163 83 2880136725619618655785041296258623813800247928247723582383980486313509796125229807312161358 84 73992202393343084110619867922972244244757955751517756271366820890623828897395678778038687051 85 1903775557422892625600044579384299402573289265321320171202743462117980606197012266843032733730 86 49802667684396924169787503439708418610689855516945933919552276396674874749463993072533246709638 87 1304860992042040684938926107256274834569532704946692276135078556147782809887089520019282779568355 88 34745096035680012503460699675004312295834958601468852406015784373922017783562892160218244617095109 89 926645410330119393819845131389989483125836928015037413418121854914287770961057391655895766149406273 90 25105628377216912483640975416727439647931498247771360672257865520344215337302756348350643184062041823 91 681292750294420258197118776035586316237004088906022077270887481560412306149592837113796354010846334284 92 18774238916809154397673586750698203488451909718332041661430579176594911792178064383623780001842017045528 93 518213748896329640841357179633325104208058631316379082813046546153070489494483050127025514032615810555891 94 14519708455584587694601070926700325898200641217546529834328424230631062997966809993126662955044641252819511 95 407508230915306098386804760590480305180011150715773108768313904740286907280055805170803009167075095399494514 96 11605429227360171204628327388479423504709204290813878856737975020586307859847864436193987022243562279470209161 97 331074572081129760473807197247235710888408441759828302610988244458307001403757110365398469521933571642535206280 98 9580490212462630030405990833316426591929626192443669327460017545165956391617224790625085554454980643478855930072 99 277714518084241133933572086218885619233196747264687173367735415529377925928043747551679778324743040309994921528549 100 8163271067335006570868418790428048354758985114655496185145922391585489841743065435750381214111826689241553759313961 101 240373688751560597115182122730412345611592130270609901411146477217896255727834271589184922588424106306868849789928139 102 7175101415762136521360277573558800579256387480719316247508470546715101058459647347273246960242150368393742720588741813 103 214552428258018873982781379807961294625209705135180011793039209150359958004201549535470447667966470721404741190894904779 104 6501695155109181928320906774140176401337480827264077767114889141024571358081800413781640749641043861741819541535044211244 105 197374205101046906270165910797269944294119378618189795192751424295875321455960651802629198532168421893501422375458793059219 106 6070391993513806927393699709260382283302373130657543876872331747142016287946054420583134696932972683595798166373709256877701 107 187033444707734313503548949358985401328325983976591374116473271571822644726929968040692156769486363104306010862894673993657855 108 5836657521009126364635334198072551842694347835153132726359378505779779128168759680656605099414482146879153271997674840957805081 109 182469467311825999808587435381869149268678816206944367745789836955439007144631396749169130350011539224143686269678804356370191948 110 5776213418345579250602526319379975834058181510888099948934646956445434468047696626449490471205472659767111313803659056565552341554 111 183181463549957226878849248214973985427658528515032043229205811963603440130486575649953901738275095042971377529171903840208739175679 112 5880794305243824445049436398064147090922707615694429517336333579255874428192310316672851185442254084640215990284681614239875973309011 113 189138237052580915679804947098674691043173449821322037000539023312201256507258148338428206295696516903242161800658214893572942801021861 114 6156476769020367820492560061156600769304778218686399058110121164925263698410147985073574011106264162530182322399895235997026434043443085 115 200759962979557244718319244977156567915070612102536292110473891832722939864696461665441388661439420256320853959963696581379117591814504555 116 6624131354018674015045853647964827508550776674331371579879465997089507930305422568754790133914566606698336003949941886943722406938471786834 117 218965295901554480431343524853837162124097978803892094353655767266547171848124226018909658835079021651965871127499336355903515291937917650637 118 7322001470580299365529433989078054411543874671685544138426694714728702922687428609979839705467475947554101362755075034367333900462514484288659 119 245290636367748279786179736725385836132164255880415613207965974158748359448231294342206818147192226468241801608642944305351980256627645443241420 120 8310843362990768138528828556355606959543093333154636260897878002304303231761729922636168027919297670893238771323278973553605685999482499783722503 121 282102898427582830380522071681652360586305430006762448006371065149803479867331136909120668500931466854864906297415330270904284391031600606471427538 122 9682581741504671548030454054006170311558535132063443691046000575033691843732881648319684874620562499159941711946451820128385668659316024364555739586 123 332946475205038075246304853274077793024928206083396123292228625187800003117786868472545140193737998139041497461984559909349226881527584896727857731309 124 11574181173943675618063576592325944290462974794419256139041975360907664115702234344444991473519253883520884923020442043967712753278940602511158371255529 125 403094341938663917315737773858151635955107085159835244904783380648792066880639775421841293186111966145874360595169752848279093345281136397124036083371505 126 14189602536304327353997130838540637143638725465312950965970222824841292570366110949370027838117049421382895508944533171097311220182226608588804520963032295 127 500420334015255861712790401764955763112947949484788542110556153566414280697764625861242220713768416710263991869438371208540289349026116374196812561666119809 128 17834633007740404752324257614201714020604384440600052598379499542966692685081259670287175244191015325579989679958611652919701562261243349877777522113250349454 129 636788060377923710961743997887343829190827960146994126916848746463986656081410284555879923926286222977231074508723932600882583063271077045919796123993232293803 130 22972609664298597242693524785197580448888548218047003571222384860813050197141205566452864570132214927661823299293269199458815148799474419451853221772682480462849 131 830285208038252576749393358514499245344779143950665876128889757763282948380212059651530518278797207002008411933365392625007220421980212032710135477632406694155089 132 30314594542133485569610987212709210928421554626185957669725152848363862974992835268714715189660543542495995451940307507502857441784233976353245380146033161454041647 133 1108862145297590948649798562653848751402960657874773120636799553780499105024363789393759219478653274248273830796420128288927148352408581468930386041011445614776645098 134 40967188795064869278355265667958403937800200498799846428738696247967595764143202787503863210001927548850499509347258778174787173072650383995877410979982245893441553132 135 1516336711248597547206824151471592969271645154300906014493101056322550498025297383528040837952103473904656387815099963856647144985466377199495780178013574772045519863913 136 56678148300551435946199861839594561384450906231638062484949420817068015126406089021251823799205663833500827147951884247811431932242436480435681150935008884612780848830031 137 2122442197262984300477266011000215738805549076203631243338588256360672657306074006383683483524739548875229086482091434547671226507977738111004541584237378238352800236374813 138 80250286364044919683464324744744147606622286375483851369850791567014735582134172401286310514932509964542838357966491994002571895883885113928614793434751586017054420171210951 139 3039881539096128446312940722825172417523496534262247215299759961166527270810375674578139871980749430948649107025682542844623332135014096025636886245988688639113098326268994840 140 116249043462763609841743214750954483135944554003232331445165393036275114960092467627027484795208423325336540126602002503123283324360640053994589903098912076038475718197303330158 141 4453694446439359087006635633704800703997485908436836073623351497157638922151104374339313511036320024097222237935515610973259850605873617997572065966538909991261180652044184957233 142 172229817466486629878112922930858737071953207833841021868583513424388837201994268401052142230132542968132812168126314129758072868998081597421947094488456266171885909409092020499893 143 6672573254141034039840246511942174776315962553687284232096300638697762474431152826114124332404731626530043676222014923331135828291355944110236104362785670425691955382699170007653548 144 260898432811233545965286085550468289702734196116653624552595657093506218843127014579787702469441082641694438546234758242777621984484909958309818712362893603310953354592244257123332033 145 10219868441661669987528716962433804844443842276915817031208663329489774869480077088453799704177375179067686506805156097732366086536552252950910840896572255981533528605179285432721557594 146 403971164401126723807453940359228265341633653048822921634440671081950983487013647312358057488801609601622285500509661520618343906330585309365069349097910900198499593412154251627969672966 147 15997408265622584213542739009494144593151849649500505107314395438181863811885290098889449024217196434650404081575510395071248170461570371017307332431617260916884459092115856628321755688147 148 639175392586729145452407949054302833232196964841884959427828405636586015848965687826886749860502791966155473691508917564640504623571631505332019667059069271724584748950334847572636498183399 149 25584858672370341758940321230912614468181160167685965158194954371136724620803302509191540834286129253611110976237994190024637847585741011489015976055364302684433168844601632674404096241864459 150 1033139156118286268762449885040715890734568297899355387235469894491099636841041076445942523362579294450584636865316078611809410526992927129063449183834677990225017219332355573501233640448917209 151 41795104304177076449807869825791002588434917124062385921881182660381956425269931963806707270154644758012464930381093836859886338957621057960159841381334222528231147080862256581517268487634054485 152 1705486010950650194404537173537490643020400576683234458143358481449292033486422032708231413501712946625034481881880754219123088495010996420491124565787860505349275386737412758557606049037550402046 153 69720393051866750371566953743406203332070381884915667540966070714532891708347100356232187773697046462312879207698549564279008607175584119089723544238444899022387938924694754244596570823234714547753 154 2874567933541606213604966773516521681609383687107681757507926800881224237144058178981145247808786722809425556602990711109991096456092958699955339763848137759783489706147246776517575453551334273695883 155 118733225788886452041345573576294912909314999942765029381571657087992955865571301681524737862714276775220473251631494452132001755669038809075564102603864338582345538990906926196116517998330407590382061 156 4945605838478685765244493241272273612132817432736496503057135835727491399064558845220878420067971338232358270314009654641175082235948788558414616378558445386617044397600742677189548694085910569399343429 157 206372395281143071850031166280861260058379406395675678076649377874717690892118264595299289845452702443817263146409095086152375919462477306361192476384087552367887474696323357950813435964204909115021658370 158 8683187503008262619956066354150837390996180564636375054562036733762665863125244578912920446145970191097551427619984143819955098258928600854421837715444976901809174715555457505654552772485537623483708905820 159 366007066075401392700927911418824016942523959088368727847510301046758827195489893456480988673034539639323552248099937160341398565322849508620661077235290106749916789247468303606923984320969101854856698924475 160 15554088555259508691814741187879291842028349498091649541733469843413793854194074636654272304061493830706884514672402588417463595450727165889029267972219087769990444057597115823979434468870449543197295044478765 161 662186234408141760794509255435628034811286136461807122709741517053599069339284486026968620846834459542395321263202277543029609877798843728655292146139974437492496969546206538830594485888068423354675841185826563 162 28419159352272073799825264882515284986107070098391667387112404980062756741705095342406549856484107689593777568757996447489678746474557611314587966795356716069579261317159099606688329866935269484478761949604437973 163 1221857294944436054522223974418997930018279609833413749562607499395443290283763519275331270247760170480125529079501784887740027064876604981040271402256292991656119793742219047341000197210077022037925816504403533610 164 52951374196442513137508359561658356333077316082321165707326470192654934308442634201073167880033722374504052815568793765669215840272629432142969104193621852004791398678755608204108935260069464812578562612687717136926 165 2298845561734620758738615832210683910894027792733622379747894526028352345189314361847326138384560595761113609700479329120147526767214560845768863388227418109158747198475819616994798203420803268966106030648081252215567 166 100587286251695955107459827103095271979241052314571134719175266079741722507227408336310008191791886953972545439576721794332566887868907247771820496824522155476461637258123764154186808145784257005913793322821933754319059 167 4409098185833372488770631671006992579656328236917396501145169620160189424398899249393163022141179513257324678729839628384891816136603035552789942591474083083524586428310256864619194896519211721308185185743839480539197450 168 194765321600053875770483825365420374059452094156622137854491217109078821174269274433523857483441385526756204151279099924594741140308880600617035016508779391779623847390003423153130301008912523071488323835492952395286413207 169 8618752231624462269213748199549421021031050711387148765553985055948442088352071378747622111838640336612504774154520017335054806152417017103512456726169590545984709896169108907817887739376236825496689862952183406374737492970 170 384315544179088664683654169940201128016300336817676654880938495564819472865065817080986083928600908776411881570875253620886990537493616928695058685217250063087875264638397146478765511791178784966996034063196177092720486930034 171 17167216172964445176226746473649504157628893180932556012084225954390888842961148303602533468726076396014203021097626682615367354854129532044000275095829598540170063144913417535586302516292595049882381704377420205432206383552261 172 772643785166550310490081360433041831811211477197563499152504024375150493067853154510100844997641004090617399644701690055948172050918790508784774252447655902475355752419627553733266810086799641808755508300045856502452005151200809 173 34835700783983929717123047045232460044414000303947000240163341487842139856757387841957094224384269061244992248286936975558785821993732496689283772629520961611674458831001307094427545493466248801522997846077930500361843180898548113 174 1582322852844230570353885279967218451148532886293562467592881417150116149562074383506892778705151100107929241451118630857823756751434378832589862196002766823043313281759293336819336713643920540639943681347435709649993110515164833303 175 71999392301950476168184568971928626004890061399879256993240455631845220369164994616239894530447033134171729297985032465462089373880403470712377067640122316369691026448211499484184480567628412591156230595781944701697312034335756659129 176 3300249006925534145734204473320480796983373280187463357089720034549475693444250902316840902869078357854082358256816961952245730411172849940786036528509827751238304187878253788465075629620527885007978768237364221812199698242609966711086 177 151539244673630659247084259166674700348657279812116109137865491735871927419842875106913471306266066063505797773594755759456536790008309635080311781452795477276326405752102749097281591495599811238128586449029349981156188045690633705239953 178 7008862001696116036572253389859262243173218799715663940491362619215085902821511045232175387585921802720632451532640995246648162969047525190897125024820833895722815854407927231492574790010152812804145786879439717405141090837171018810057437 179 324733989834364653748539468595924932003454636985138090246809153238763893384594049772996539943980724389852500236536549441908894633378353105369023740660346791752329299627161065110822811748993672538786559957826336004511522198435561096441795684 180 15153493511580800637648330234701576695656614050448757530377736450154332340830852556038339970195084898423272677145935437491352948167888346726842889545269247142516741374364286325529734602288471035696006963665688606455792920775999172751807763225 181 708358196020744989201054013860994957594206092635276329378330174698870209409447578686007519258152540983562982482543208527368268558622863206244129970103853041802277839757060907238083703295696130521518784143358195029589548678513295920153405230734 182 33347216300040420801626995241080812601736271187205437102021133146948846228147405188128124251310327702737003290216553789231439819911005841603607177026776974511428272347953676612315822197703279945877412783836251237456448629513778628785340204195998 183 1572601371398653370228825472119670026386512765976052990085801102535142791803727208041942958899310924488964463384927509578512056491200208117002942658660434802366234874917626699086344482847367193864755026426718986959949541934807385481535555805880989 184 74680436327865305758983771014961229076096670470152390038572246310092986222905293426998072619222738783509364689800341793330593203488214624666038679658942542304813998372892152226431512350704678099235912528429168990556527002782858515259722158492203523 185 3552586690906197398734375240557519076186943435961083164186431880606013303872542419151271325417491268879651058566980993883100711425101456333893401732333786062424412983649601932516501047556302338943956884513833850600056876328528370415386910426058553091 186 170166923897615136729330135381169164793861994699537227184056368564624251709385234302526592909967772155665982122872682381855221602632225735333870034711995906911368394487940804206796583860476804422685402968409325544427961751654492754690163438896363277853 187 8164930159764423431008552174231657003470088200489981149241630522668576039243270349867479932232223010116813286515887730167745941548292555495175637742025150127785305572330213969188752474052832233789697832807026125852328327032517750966840137684773856138456 188 394445274025485074521213642849181617278605956645580411049029582851187303309714647501012218236995963022337096517238867350197346831978806936591346760208815965033936156271182977997315892954272509621353220771760429850873150871519046120782475463744099492501916 189 19088205691924639792909893922453348711630025322129200810899521001008708206668911796789639625671499599976909412383516908430108613064331590625731916949019260536029087143187697237166266765743830495485706708343698702730457908299202462402007732155182827886812741 190 929962749040581074446611920497848868512629320890881965507618039060768258799127012450283518319006174041173968115001266621926522775230299075705786051149253681307947714339777420102595480947373518776198353018629035815058117047386470716840462049583620584429016553 191 45384468637873299211491705183379128420567265651136248469734943245028191476368311436029422934316755773901789977862701452423387484795541755395183866227118848081863633972218976048583315106936161230935089224434492417305945842806667690621297255433892365483943501762 192 2229651453913748559172254490971342266685530804941649529529612373469539672392213426328937271621087229883506946010509919834185226079766217151344561827014323962534497424641981365015692567145911890293868633379030578921035609874352448673995563251688657751836164156331 193 109724885010342205017863132133984026128286569114894536078130690992502289823852344368815006592493044599111029635829980301924636233280503046428993637240388280997930341388837300123574929426308961882309239764393613281996051306870894349511744734955548782972135695065960 194 5435355969121232944950965630162157835673887821955124505792814531016428017096910083420722437460258870156918442697567329447805815639113173032696926663317548564378744235331999971988407364609500277845947780126754744950111044496318776352801056721398283221130209900299732 195 269703417595812850821165889680491251646387661822945250393023888081555011577861419406972390723166488530802169735090501647195521504789438858431954222419423036093726695899118284456026669085463101586430440794120355316236993622328985399643476768656330760729745059015112493 196 13469982210494851861412352869086773459333137614150713301117983437296968060790941357463110315473683829971542320039252654783820785289373288657680684073081212217995433306570773936198788576347155854598869668947789725434396605081956652829507074321622041091212344855906237899 197 673876565238781841941625439722029317937911301990751770005795919472784288937813037533576953350069492745432627299277340959844358634225421797995084653097170301149630835768957501441569013340662356824310764990163062433246140142106330139575819479429120943577697608883731694137 198 33930004887630259652099888228034337253810496370378297410650121105535808226507303818157699801062774397593840183854331828582111097948112458317557547393806239175336730909216673948785933409177177630309526912402026239855549076874806529850656394782745560144703880492195871615219 199 1711265528503563339606204122757925425593204762223065684736538065060020106841570346111924230022980024544491198224955046166938182370719848854231334338630453695751041010581201508932228162980151347998614599959474650670895845677680518607401290915929571380109500481540255157899021 200 86858020659776969399844699795192325850150409512309198797726315688442987548304471471999657239537626054538852334886520475929786821318470662333697297042154357302379400700492398315382407610653760216163902323050270098946344462251660795132952616089490307258185441450054203128454760 201 4416004561729575726091679317680837682650408680120142631199194650422517712308408091346718732094440467114515149629691267096394898152202818823753345762153199226703142083282118529391562070571466963880194861413630519137411095375222593653312585832637728500194731328809674317042258401 202 225931933522927964874068931067007398485773270896135805490154587111606073101743322105434052607904407371806008894529511048287513973511333330274700098168026437634998835560030533317637892330555961999544309191735429664770516949197653288631298527295745182193673525839723549948502650983 203 11578436755379438065647142499739740241042203721100568864695091003381527710421619710733189473743536858983887311121423307646096995414253894113623882177919192457269745274538932071291505203921012742976774191716850167285233707395353540825413071900938341350126086392742206003311768076097 204 597063985682999773693854116029202103649326498328091877611069689566748433703469288444617289548886749444193468076771475533330316199879068221405330495368408894715587409110658100483132576803602299187170144920695719574489122070241347297025490257826172749877357927178744093753486452266071 205 30839914788318820469979228585349804720010982800591008005028695907097845439914569222437185997996802215286226799403064612671997386292174123141384291529583623134771392574235188403600126650341796604387091317914701392475878683509304293537932982987390592272942986870067244118515759767692496 206 1602783435403686767162207827879578985988065241782726271918381770299438444496672483200639783335392146501742134065541262954823644629230010548476070883038824002625001657877201078439556137981714561105207924142650752612848681025685318621834514422947932821289312714149375609183251029655966858 207 83436294687373185990968232944165839325185617806385379584998678605972833279183524506176955953862670037333302786790922336351119530637014549324470603356073778908869499131238535352638299435550819507304665328803019827145560640508288960824278727461870403677901856619079271780261884464713396105 208 4369944326142337687853446775746720927205720085569857543581180172167431293698248678121413915461721442026845561560406958056393631036176667430477103851809681489501082225447969195439840124173046138151826821355299232195391356835297152140536742326580216659881831394455862911418674775261030002977 209 229251628751090935567194072045945647557758431035493045077642551889183125096248346600157082334930339808084940118753204080733482126635507331610982136385979161828672649355213074253818967588073464647445776161385484081963235567338910852879333418953015000513547328680294218726332433379276458197903 210 12099338360708167083349490234407511937629146770671303198577435099209699788579023974322507084254227016142272778170162373505822582251102939791262904043085188615295677105414676602697063227847102545295410467731834392022794881967921318016753191720875431811479026406745493366713282182944942694048843 211 639622291112190031139110379319509339717436222367679467595863989922467412515563055200306672726266888840977901999268965187089301318884471876703634459995742874225422437999733503451211086527376061566667309063862101847730938836442666390138979384328767947433194110387490343891035070323500221068738531 212 34015020006242360970397157096029971714962403828540961209712835086352160718981720614231879163447425292622463116308425630850200182819005687994115002378428681039655779931944924747616407768999516382141852736460259344180023238178613056634827558338941239568051737693128155960909248261392930938528596990 213 1811873177250949826997830823682748876989669527186381712192473551302955410403590980488662638727854421110046427692943885268906113946546165190954320625371851618684557907076645700127484713221703185202408614347097395049630072370214090904354621505954220549611378757981090944375378363014787020906940450423 214 97082978039905252402272104780618156753239248205614206290436161085273986817551401612323788097228757889737182672466396019867741895647944308217717923895185182252988289427151723035088878253995403048138112932985787688111831312176004262101701577674039977525593155998972636551787253808259256286230860866861 215 5210332775871129894312812347299588649355840390157692416123641566513325776837398599976000877389759584600620944262404879890814808532732481812358423363547332100447346271936898782024496600038701651225788780595650815334823808263683252614078104823647815124960028026710315676988321097304657052553780588782896 216 281267567316998767912844297847183111932119692750248229567734896936879469071888713810237081936960741164621118014697679965614297542072090179810169755717562596715836212057228192094690203614276975726637580796915016120771924065988165002342782579366330498464436524361789070213006097633593549905554176897797857 217 15208209549305369521328898239615081947748253399365726597543279950647662799907880633989541218184039674176360189396870976536431006453396439346013741124894828045892166460290006533601122173524696352348531057662132497707621229240860474533595728195217629046658924541224407767024791857527161508642845519380129574 218 827070359290023915831874679162286062287367716293908645295023345553932635820401794242167651392021923192475920953563531869901493095755451693699692856260491802337556299243404954843453934172201887903079280217066112312039142644457136530554497659626136153213013572951927523679986643737197818017467415968940920742 219 45051393160731826707734982662542810144076369185236279864805395003167384305657097652658075188325729521766016819355164274332315880568760455370397424271572881789093340391249139479232029596392388424855805927188764252858544286085172683363330877391840165228347198772750848423130501361977963731234577786499960802675 220 2468053404478741517291872927214630401046436277781943649250660109992360403355681989203646545551333615758344409957622462091528374858877197176024098924692331868031527937498619145884666057757996881997669289672876950021537431830290164053844034906004685447652052963716311714204273845509312521577428195430906363666055 221 135425189222519634148613735211554481054633107892454148355616463750930425507380273717376273384692392855145283261245336178128598888555679911427721126505468902026680094115748318780379443685942361038703525001527740240111254492935777262735407911880299150645260891556206432979141374791676276025773024978118540856362343 222 7473086680205965048094760587784602330231480883425461621036777968610949988904443512855521057338527837216340970756687046721476361670867953729920197033924876011406941307796840676923289834915852498895146367563913973569604566090942160585685880575417245126344154246691121664568129748289792456178968670730041293760247345 223 413044019004368122356113759870007778754920361143333165503328577585532735768702325918882666687020990171484317516628793972515577785879215852884711071966448576813962056403980527958891975305000426576051636206518480824855107621522471108590614898704172060115665623075145813223993194739017919034601119239292244731837080375 224 22957464193086340655696160106386858660735756202060218997513901556392673453094587385821373113468035000435075389921606791336457045956328034513888256075533428667690344201577254812256204030334122674241470629769326432688997238806306560991674698573510654886450682816819783319497670687515907749230672011417077105228518846778 225 1278039951390704238333849922163520752146557738728890933020392277682821934356844368005747870894057846938109681622098410203723682427700127773337881585302231084925205850739837139164965479152383753001100236749165357556549810684792712480675740188568270952708048754112862117909116860549807385723250831746540232344328424441221 226 71543841777972127718827387541884012596215777168731006616503850360493213775025125982859794921965913996350207670501165495698355228805980747091537761264618483348390683912872725486569172568925543007370976802147277868227823330994195790124454984076175327379960935144870191079897431802748152387875203122962940329588460184604927 227 4011346862935532680728447078507220677745689325388870630336128470960857912630482813321605893606803225394654237262286882487645686253267393130990894752444517830346701442711359666445874468981375785225317869272654288225909242535001975135389038276980943931403757316891240748430194368679008803587265959090051161641782488224987191 228 226147605837193539123402959269534692231769793747697190196085825775649388312305302487595730287062024601161665870738242216647288572506895927875065949940701657171432402764412785912382706041904077009420323619385321483143546402629369424878269285184647423560356750766648362170045438448172508034442497345962121143658047579935753369 229 12769712214368882747687372733676950676296795873967827921361096464640618480182375320069324711495676490100880536996622393427196881256821611577094876433790100826728004679362646151895049267187873730594989333197911779792883695737202428295559352409785057800433688936517193762762640063782335493243512209442154630059850494717561170670 230 724988279291118487080682575382756916990502411622288848483902403362498574549732204051769073803824271769520496250219176122065718935448143459040807529433629247128207465249251952154988118988663323449655637978841085442838172869625194344771341837581105217189033235055805877110362036176469404201957094110430875580326880170332128088508 231 41225450997040498325927384841957823591926340484878517805888559148477187207358066559844878504673022007289830906055012862941270238201798353264700076733874799884263596750964435213831139729634447654765236004779402157795405932143155792958987492986854590585323338811506359866752572326078378777504931190799025187939640101403370233103279 232 2356882735313196615615910727219768237558645511883109506024607623075388250272753132508158069477975624193177511242619008069297810009868588020710281275269030516875734303155023933166049371008055016707095932209500887931151070820816128981178188000664004704161672545665404735731880768126910870653759101793010373027702516513938384494736593 233 134956036700886905523496508616305406033178545967113938562612412204734969471347752426665513149633500923328342900770595225325130451192438643184373421889880488202613801941061068003757419359684914744609901966595281295633742991041753372318401896294021732647245414648071911047841356268605436561421387504945761710056826281979270520105223259 234 7768954371846677581746215795934771868551334989022986019987653455034051739294796756999225266431629376390182145552809248475723528453794231536202877384422024965518995561284909942644645841623043611669471425006577937968345193117584570260506754846001707641490486944428400201693277320744848771465088142793888959199016541224178957529629790817 235 447931747576763920075399359523955785573043277424958727289091085336696760576222542680830446894072675362111785570544624842022950621085388299782721221695770167107177079486910498017134025494101601525988693279788298632253885938528145342454914784465318329659658458844612546290947697223263696584108865545283024146461043748035215590164379647968 236 25963020816224174254147525126198001951297671023834861980701750438941066455344908286956327696294721859564174259299721113799540346415101067980957120615766833074349123576539478863247897863664279236539789607346972544653641820252584204277701591918935344104115665580486512452659829418545304406106137131511524579672987591683474661844142917471450 237 1507213816587019424093628926396638498524537625476814536796574422998338513518823417389878464927608635364565892874786635374668812107004059218849864477663464493911125428097059134294950352825502692628266451016280323391211793950372575563076577745592833941261537511533860453608292364034716532252601289774493747933211665924315657105428511121608031 238 87956349611298475260580337411803246772389234432738349914750151086077098870034716522095615463415751515780815862942822588951123115919267699191680875736686448049697694538394662774404843510291671726611707000092540739838247602938054200203120623909540163686719094095709644131124889324386701359088544651433711878067771908011508320984208028939647483 239 5140827798503777682845861511380254887987542927675373333337641515986580168635767631812709461257138489634872613884676641528610653197826561679998277473143093535918501459407483773337387322289300047676549110098757182217155004088051936415008040101812961188659922232177426079462233487065662725457509805266060056876969866308613478292422109529972246052 240 302030336332140637773793663066115642567544882647653514580523581963137479462130593515935708744308522458073653791645979828785590023047209986728758449589423022394578013217743352101052293706195903889735465842599110515527520797191751263905212319434606575719794180774008402729603910088589392100521033425942328162358643234073203600604714134437264317799 241 17772105362443168652026716380853723656229761466091895202814429479547244199448765825289814565632521187521248063525948744230540766064831815347998397830583049446001017735331806897653798984661405223795082993492620341182172743657401790414645023621106308340256813628787221113885564039630724645788659943925529784582030144976642828062185916828555290650198 242 1051134231822878858919619394934091290193983150521888862594481996089222953417562059226470547205065547484498292528131562091753591783593112612354028233679774639233371700178541406220906297140418876457836284766074563373753998047674498637477294536682761677204538552548460899047091666526400027639871822264635947672335348258551146400352323706991880701209090 243 62265226212478055677823878041602970697368692093929105491049202533895443075649557789588619674645269990991124060835694028555146325262305594030484540548058819289102470176535033064044284421414809212228046351440519883736541453245735497840473630235394401283970220705365207586830749841144321374884571335297834967294717696253634339543883172946717256972430393 244 3707179790017501708042647863827172967023226230001970789713618549007532981099319180733310747815407985338734778999649849684185990330986511590705721552239368272019807624799109149005697283060831144712100918204154147216036158654064300585435971704939406772064404073073650639393596645815265514748381284633552669184775111874230578176245342285019353544367862113 245 221058448232027010562072711679953151340896237700619407421797500758810031827947901141693703093711353808553057014342443142054939293021855740529998724595658805222764586390706010631465632254508986814912760425536380483356361128017405630401059853478035342053744761713058983332293028368784023894836056298495727154193825940269149089256879768375961478646613953645 246 13248335814395853463601492032411680664601767588145252348682740257910600354250261771667959631436683693124869203089854808241240079114816029719932505236668493578320368134102402673432704045624997058254338807914057242497317203259996223977403303361196779836266486104329779097230630443977922069200540784893723420348026169833573566929905284419742579730765227350215 247 795203423947791437295385497493198063834097275024423348186124559813556908379472625740529650983460374540468816837547010618803609212201637465170968024004976816804799870587058543244310370641185918486271547251341807117881987262107282984377642312526071583698080642926996079528710767394401458747058666603834921120912944616220099975103238448520419380427852329934659 248 47969622048097515989516789493226182589162584653400598896296212710401720399088902847155879545062531072189633505073366593250769051734672409874984584175275438501037261488660114723101473087813335070460669885256294749877878488919850636613275352503041132906765971796446944132236609710052966890367984019683105025823447654741275135958744233968478918452410952619537866 249 2898106768195933367662320871145000027276527719324088409608875498757421230051560079587047784869273016737588831461808105236485388892414558249043004718505819249823130869489493466201211734926306858904610044209769494912344229761296751889295669326427383936269800436465266876431046634115425271786675449350559990696557360485081435615157392735294827181646919221117021887 250 175960157790122313081493353692705459570267939931661306755946869221280465536348777162110537141567011868711971269384637205335952598091462991799758848115330940021661612748554142904502758879961615605791163382668851550108606223032898254522849966003607003888128729557954806425085836343916758888343414380367466157103313005028080769083775227371313193586489430391974727325