1 1 2 82 3 520 4 7017 5 99193 6 1402577 7 20134728 8 288724218 9 4148322120 10 59622836393 11 857062237121 12 12321770931574 13 177150135999874 14 2546953356484150 15 36618737013818300 16 526486735453948849 17 7569588993421064412 18 108832217230684866235 19 1564742309927187417545 20 22497188276174161314496 21 323454870350132413020765 22 4650494786798655019244119 23 66862811817330699728705384 24 961324728446397507282352226 25 13821513211179893349529602603 26 198719768786464824570083940986 27 2857107317695755798251228016349 28 41078259489211594578129591211141 29 590605537460000060102680886803095 30 8491472259150631847793757000638203 31 122086733965826581781660888522991494 32 1755310522818573604527150150258069274 33 25237099326498446150524999083381892679 34 362848153724586756162491402863802649048 35 5216874608222034998760438564095298673191 36 75005978116656699842327249761142426692490 37 1078403675712668064338503536423663705692399 38 15504823975258071696339882380098524560309077 39 222921686858022536826483483657637449636013779 40 3205072082787144488374931959045447760295079676 41 46081147153727679244513746514294689625607875308 42 662534903476163021708912562640222238644084838712 43 9525641730658655403142983495775948609708626289655 44 136955577592645927866447458987523192048564570118363 45 1969088357938728438266266241558173689720173407292990 46 28310705044100656100745133221984009566451308648737072 47 407039134055459407422684273192207599714799284986252387 48 5852233506531572974910782738619625428499998707995924712 49 84140894939857129414762984063283596547185487908441611937 50 1209741578728627260521887736984397534422088254182308897001 51 17393143825614228184402061520742891663742473104135180323720 52 250071137057582146797823538098018188012689127050208052902999 53 3595415194415758800730214301089105560707927253462624479866130 54 51693332434678759486441074358222968816259446865613327693072801 55 743224488329624866019650689928217336778723634201436606214973104 56 10685761858182385692350626870455087955530413218690761687876775248 57 153635285546650962764304515808901145847563225400433852433117896797 58 2208902021050271668479630518183431043132442983648245546080970309845 59 31758642692263578757637546119817029047583886456285840695427484507947 60 456612097794767766227244523015380319570404688146055871474191598148675 61 6564972246226629612997238535264278317078581647103000899845322774810761 62 94388345823236268721272671358272149382696600804420306623373947420416903 63 1357075017699821999950478987280595778192247149784646478867495675956782996 64 19511440608503588345886190259081770040494039848344997577573247523494135064 65 280527096626113664626162966289091392661427613833830372857199826701839700686 66 4033297874846791568788008452259793186675128040121238844630653625852938193574 67 57989021177961100011275177538169162646495117158369216186246224726006204222738 68 833741191829467131331371424986189200204492657474112569711137834833875191012659 69 11987172068657099457990854199410428584841832656988428450052006108872741926978169 70 172346401511350121005333107624982177286422234340015923803572895141775705120235220 71 2477922394354944018108372048606501564540011947645790412353661535635002276399989054 72 35626501850932893375759507853936386168271394044491461070482290493055744631125434114 73 512222512305490129475093435395454157292004897393448099167254254525764612633939658154 74 7364514854990672624550598385946969829506107270577079433856749791174111396805687654640 75 105883825381403432557072810859594266969932459111188512500466045977549996478039627027622 76 1522352075887520673538156423951765021076511611995546561247674840531685988577243033903619 77 21887723026732277668151290045682008922720982779457301939538634064175723255431372476339839 78 314692262639475490148193013484456016749946023085021545697843154460908677434978360724867812 79 4524509929342680627035527646544600389119130953584951447325687653814458899244514918357631732 80 65051456712086859874228831284120238192735070240188877036988334977144343414674728815031161577 81 935281850730580550037183177670779519289215531182458441140651443242934605605251484968102517722 82 13447079965904698735115282048843353046972317688276846631807433810419348719192001037178773492622 83 193336329009472120202661504072993071284339067456533897092670053495381768476358976619389983123982 84 2779706539236308758405570830600187892819175301091517327835695921422019905786112970544517242642784 85 39965424417955816358468532126101260204840933047193424287671518177086250863510791217414392475550106 86 574605673786758915634720074147142826885526099683040872046153328467762196844680721530805137800395750 87 8261433105151622669599167445991619799417126338280269273608217231482365505253185489472279288464806389 88 118779330007492782328829320533910191917244678882853745334838015653888045110698041541555955150746331944 89 1707758092022938493408331718725900027623351460314973518946530374342710825510510031962005338935421593187 90 24553410940151404254161136663488796413831895567531149099130752829772783751238714058293165455974172819869 91 353018376321562149941032743606322444798126076440187158040207922486421781778462932167244494902392216907901 92 5075546298820819259748547273757234124717197869873847529929165802774664826790990771356923113895263203550741 93 72974020502570195360917836584381199506621586376493932514282662703747167518191386615349003267586886141731490 94 1049189063558876167586321929302759061241940689037110886947759509425005585364158240178160111699282543223718198 95 15084788853764479650478078958674923506798170179129626374720519966531776427215648352217737936810916112005425506 96 216882602636743808729130884140423888941006172528861601735871288783282844742397913428036112728493940342669082974 97 3118244728679058949389819312442238874097547152042244549861683016771825991687065246772357891004706531621207515841 98 44832780821154766237785863996309204815524172229374746611937917987132531525824430906283199006161332665519239956602 99 644586429561339565271752703605919600440204493680701293246628993082292543223314034384040330103969420787164258832211 100 9267586296556071562993785400771362255643917103652045045636776599433572683524498712018581522783086729857053403128526 101 133245367611234622006813779022821470755534735321300021135817020014849296327168416380620000301715680983798782996006050 102 1915744555456768672442091513375892603374379426598438082061941859372293981512832809433880226715845788343257272646377549 103 27543750807685179071737227478001699944029881998420595946992010139818384761785231159224260872277591821329165773276515251 104 396012196091024248997695124556407454692401129411608586929988375395910751925812719942593423945268339365457608842728388507 105 5693692937749015347316267429005410620932293098323564696555660244390901404879668598976807886015090731372385060213986529028 106 81861466867352828223373701853561729803581597410427025452194879359493068001564692722543435677433525537763251954708070623711 107 1176968942818339602011186450765837294047835290131168164906643581583606579842359159428189513293762859252226849964964667654007 108 16921952969686814410341955663400513443459503553502481054661732960997048119811528253381472045918205604306690453218298234254881 109 243296557700664618780139613649303399424091071855059421345354969674034807974493139162407597071722706050360404287484961699174053 110 3498013207756146809683791477785039796547416059587020994813890667611890085458328488063767418089232738639606671057000104000417879 111 50292928585906673015517885259992490647360496196673463064488441302600779573208438546023811617597897017357903979460414163785520781 112 723090084433848257967986421910524598143383515795914094638118868561058349058840499737614870515144858938631559648673900690787488928 113 10396278063494356718636161008373688073872139124215297013273003201361231954731081504956617269340144058895286860762847740795142843335 114 149473212121444717662569763095202735300107866990763143999540578563781604484025551486876402481559949076278859377472278619105906936580 115 2149061520425784043621608071806592696505149100342288039509752006834499031490139346308091120385807677949291808529525234797180989270591 116 30898281725707142144631561415837453056067378266367842550858190318459314186438459445643676303477650004866364466185471440418487550564044 117 444242198060489534332570843891091797647653958354637552065534176590342231469754901291231827599678702419972469229510723261104671088846755 118 6387123151039836905895201409816076093739528417582084377667808115441506851235683912915054071671768060393389333719186453328824678926042181 119 91831308067213871894897886713511367295376823387524343023655858697913514908329650294890544994621822700320799947370958011648996276808031157 120 1320311029224891555875982667188486971492993118929162765243075835993121215874667293589951143874779956677254273809262143592884546372381622932 121 18982863803017819024207972248662683519997195856374291474870920726053526092439623634337792443863449877748387482678981679057864814272937746755 122 272927446781590928360194338549647080082448883309636126843229950451633016229685952905071080396324023041866848940647422508973851728705612845900 123 3924033379772557068760787690102310719291310466313029809964146687463053195176993971710246018741203907817247115135646240127638924989539905389426 124 56418063288048321201109311975798934198338873420660253787913793126078994227331610421916879630932106389446686141237031088913009174276535255064315 125 811154635325430676141538652882548928814689180313944793207609235025458853867733083171763333176340766656414694613983428406030677290196431033317028 126 11662432279012988954643344923688690758623888747982604798369964620343863150737783912220087172341310063231245096666116429799491174671874350455636796 127 167677432562530717951583390159145333147387141195265972210078914293088595224954199367873314137707378825080436926988615486745057669259819544180732208 128 2410793968026497900096511189971504185468110938932295863911386566046697385206195495159377033751228264094693564369785174631775563572230484340247974158 129 34661358224849652110808083831750780909672148250084138346800169471588226381596123248402047778069214641630298148688186103812857064340338464526763390567 130 498346092584112314967819289068482313892116418812073593132971329240656753676196978531183320461293347180184485293144040027072475107639232520559996048574 131 7165005663736649106033403943839596573575268826683345392926073043439955726318883471541285674145881514378236840407645239588104638463636877312965056785449 132 103015368085209574539565831073794123923204782585717225271552545005302699149457613613988748794087146621336883437361313297762969571417436540093785691560189 133 1481110631278527789410120222034320041484308417295031920360292036451211163675467934526209971555061818001770380685779432993955776293517966878535415785411457 134 21294771283754096766611013006108614246575757941701192548859144263133255561518716367021551434315053090277833271802292573179296484926769952275943919462746950 135 306167057646433211425358731454160543928132204023885116182572399700239519115916382956804455615759341716545607979345997787736483257892472119180055972437924870 136 4401938200641197740553942767399926941635751778525745410852492388311211983896535233359124038580780781080674082015983992535111003344267997615587144455542713049 137 63289173143641127309486512253541747490789404457097774999255072260348685509584780089596760223676800889236510812344809572481018033658902854287570796493977392509 138 909944495954607217840408532351902300290565402784104598772851888338203457027976764536710821332037245855766284766551284059494650921500175358464185884647033435833 139 13082790382469643465587995734789205245137051499638343448350625423401273249725082249902907820729210255660381171968811862664767672566028700114916686973556781465499 140 188098730145160990825228526631285097308623454821627627233920753808618281046756492619980136806570174078226498429309626031665359786764859367029494831815326655529841 141 2704402596683902983958562823702724487494573469238140162537433178275776941663921401991326574223623134194908674739639073226986797893348407011656024968403854596406981 142 38882736737809875888423569047453024783363329920406358321523160365418976776441466255150106492460197512146691481006430602917911940481767487222395205461376787524768262 143 559039256239310744100487808293417124865252210747872352889552706174947278198158559717179439013049205915247758660083725863126652456683027672016198682678918975124529069 144 8037625852418461605075989724737279160371341029576574132300123756570342328250369222130453273501712331367535563106839635746932864194631632139299361093340045091356161860 145 115561525639642177192689164631148487946537894141178502292745871497709227446205724289813745854327667916781114540014976154164153764695544412682800587604982218827254019341 146 1661493885553707024229886392232607162001930676069214995564633984661701860973552963799588109600156701749040930663663929348732990364252138735269549805471494088890324893043 147 23888244088613631888592569261473386912530106130418627921098934698237562278779539396070324859859128124752051368775895962866963759811300057767467168390271531059086169786538 148 343454893574291271818868493332139704205454452571917057187310493139690654643400942180634814453231770609871191856279522030270307311724973322085739930247775312126481470048319 149 4938046659375611494673805107996328172153742307917311879455993114719422172406549192495466547392765687464015325167448672690566499366502776265315476613189518521415061683080862 150 70997109857443830151977776023878109955642905693217831578637619647099032813260103716360518743557715358085335634958873209328825932903076022440807349076633647670759316598857268 151 1020765893035790465132098015825626256498959875474114150465118134813032582611412610768467619585251304640436288930621347658720692601949517233197952471882534734006706769951237994 152 14676132739449931028478874779286114349542314441859975349631351278649872231432678505574943038949560826768088824332284632654662115719075853396730452918287071988003709488989813917 153 211007120883889185855943094292451334024661428882583579327942786480004875115905837902537748225476311889411968329375699816265104793594342578184052918535519533326527463411518649113 154 3033769580458087782832994681111136594631783893130897784813479278388690926583084872113226025129535080761665025712301128019088864372644406749176445974468792766416988279362346884623 155 43618233492590947030725664289949899691076880165053314481828083457040112793676627548835405956347151275389819095405186157360895291665751743565772446717297612705981815712397293929281 156 627124190732674139051085975429185577682665897636058121747641731343723883088822093391140121613171427606930885999111052377429672850749195263576402573406328388447450535902415418414611 157 9016521741278571946048143448634842388971717303326224259295399050386748687165985884578071439429723531166511976495879612925379898481462014527842771937485982037098119215561368069808803 158 129635669477154865565851550519768033951535853659064320183674087072143897609896393040313087034975166214804728394064167732961770930847188599432039034749494083941056922036171804271432640 159 1863845869062040393439430469045795209988354009091732925509475573537815334649233656765551194197998810265289537546431360583122742007618523587504647763052376708018196692745278906366698617 160 26797573828488823438144304023691631309432470227896788009481324355902575620932143898040330339928667423064506857709332884401885420990187545965223716121651483653199148622516943517571357186 161 385283984589718221995017829890558487165095598466775569317657501929950541089740944408793759433686896809046980610493622166464382029495906532783295399901411543721577472274345651228411446842 162 5539447329501071901068348437407732716868580466124408600448626596732829435386312921555535905403727574818642162273290727763912718524306413925845279401318921285722326820387798824446325909542 163 79643789889146191145331992349857045531830413538577394441981028689360229249930073501532310581493501980987618557573927234254984869637271404540135995335680725089608447616392578365777070529150 164 1145084137568247213196202309394170427954136652748019028581875240791439465888467312728522526797468413357335784860140858738740384509617014429775230260127150162388762337340281095189544378769956 165 16463526960927665290339777377989696812606841358898322745333397216623839531680054589214929112097817257807523498195784225521481517963697949858821320141992131713259188994703894787425905149089738 166 236705505823180294919561205539067045225002799991504915539883586978094824609691632669663808643217552456412388260097779567757755313143592875630883796748759241616427299148007219524547234775450833 167 3403249900217648363531997025679211018988078144455244706757091241083844627102046086736464338485866894656459213552531936167077222337049863750483375993969405080609650105144699731640467778906158944 168 48930462530023714348691534414519129499911370514580402076846872757353745191169057638965035609866047684578024269422477552677207259719575669832610530318043076083483255002039258847488364097149548875 169 703501133798296398535425161312228094593691980766739633380569171958549702566142976558608735512774782436412925681858297420966353825006801080551639522246435477051605652761379207513172015055297382554 170 10114636561054569481462092211584794056216824521720454148035530006030596687957607781455586268919223926307473830634309988640997875460429247727239758297117746138951282637827880218938548826187330053300 171 145423891799376019741503857867209039019155808897092339190396039598903419097216119662210044246443025842335975723461147751472272571406399816349984022372830466399747082659559397496619965889630799837510 172 2090842135396675652601230538369539376956706296960858096326241228401938636065751276015966624497028882823235025633423658478760300860905805766924825144346631510039690039312115800727100735107322408976636 173 30061228461559355510509431229835524108797959420909821958378976176234011939045165734912216569933048412780157123490426274612528395404411100301177310401168095551652569757037944371411799650453397284991676 174 432207406441338098008435435770324664910913705735505658421813724761112780384924172343181566845044377468051725999891968383535882616243603773225736867138339346728281205541918332757091573161798621856877937 175 6214092096123807126020386444189577135475054824277422287093767791175086366486254212971892803241999489879778423486147627847903780641562469898533295109526269339629022460117974228464320314102100011703574462 176 89343542020836315973878104042513730262743281007526902797530228676377609519724133310867099460288136876192445995791875618396110412995155769365211826007555184666044448478841948052695749245654290544005164283 177 1284542999581239062164245557102395544490849619908672955406897181248343705111066610305218017338667077367069430927660035848814162113836024282743370318252763239724104610806732997938978397407061075568453412937 178 18468606465012876000958608429751758896516361012697300342321861387346491906580076404055537706077030332642856799685453083294155590050695303127707744009636668216154344102697429797003649387525472712968657272998 179 265533676078348899986719004167556503094193848023173837260552112948879933332759776871156750956375701812980915910782108360035367322277421966082442969866611048647941489130679645374420557190271283012634135526874 180 3817728926394791842941696487621335894267891999560637532765596544041767110662232373064016240913990797988361410035209467711368118182321434752439781910323118140650253719683897463606597864130974043342205458538777 181 54889663603839782601618841274028452489815741689140981421006917482621839691219620705824062815162909814325565767454521039999056304700542367416960182981240774090616983924228833322168403818330626026095128584411200 182 789179962388752348744053206728122713309561268947085447366057896855161828893853179934214175762991003879259035225716990505663847935384980875996101881265850754104782101784046614862590250961970771844099192115548778 183 11346489887985841423671642877155152872082588048685261614909293791815127638195273900898961082836264736719003687310683654429213902001465296779058930776922046148598229232378361901174365515588691208783433863757881135 184 163134948825203265538165231675269119579767989847814370381129310645349683715159470379869220927985749437237449450546788359433272053313350002161001199455688934848912993031767813638768009256446841352741205303383475290 185 2345484091637952819413501684323210633255323307077295740391007643413103953593473265641137113694535655620693373285243172287426086582369809279150194155083004037451228692221946597930588811961678891602093501606549319575 186 33722360927217816626858766488667191839867888890280945934418476740700101585652943174370858908789783831025465342985954403174147948768109757351021607012452386839455445638527772110177629004829409471814826372927304130829 187 484845593521545769365625906217438642234770137179792150812350661437697525214248506693977293249249370003201277237841536841297486244187538621909382588332153737189584923312481440488882925328728365077727204483711544553533 188 6970901297943444750633986471673663206970875202757263813055886357343832125382880755153290991640603948910363089177861556641572126909964579789525941577512989540317487934296805084816236738162623896069975338015910100094498 189 100224619043609367473612727000889620645766693958665906293376124326927158055845043640668994294742712133908604519089429682227623279849484034978645954267530954615338501203794634493925762807217135128636815179046426645761491 190 1440986442513551829268610569208554931698679413095610184768569588732947382099882730026245254073143870902625062759040557292087462242503752616162567121269029694333440985089665194602285050943084700755822921355878870960897110 191 20717882964507632992548011623580499307392331620600281697785820342115070869372448969114849297932908540328186491709560093158583345514028075433105390140113916788497738378830853752549568417744488920144675614480276223564682800 192 297872805647162683660651375136615276237253100702714242760408881749155099525991439031824715667762906010903235344126055637299446011146745514749011589493929586424847722853036163941567080717176343409841809082006130683391902782 193 4282687014697160538514088294889185904300906772949241087668030209134415646385885556067437549134604111535404095453140150175426359403291831496800802991119439941935185980857934671469411771264469751364760101314313242930133546220 194 61574630910018367004935263745134912523677841920410997557078678187557714410603552055956212454836918412630959934420407577047918663996113815204641795679625781294924263705031047079391052217396787861310501333866305157334816187615 195 885293545545982685309475319625135883479726260155009389625859800759269213617381538106602229360242483668846883424984308875583912196869801350319609914695565497886951197597149889069926160109041245638855717742057932751145360170800 196 12728369625644957637682000133560873476696350201743606479660210168845508653831600124476794243175064930674059429737871826256380359090143662422478872078738001201021234367308795984155726455174610352118847345318056471575903732074598 197 183003021022958750023780235252088852460966794515793739942091985139286221031425343187803797491839169882677605226042858773383310965330475713625905179053702815955881934197157904357027322629571131543373617040497257494899225456371348 198 2631138683783510037413104602393024067067347417944459049450866340592298889949953788244948164070270470740609312144858639996430281011591789404185400735995134558233667364585836905112273086752634931806368441012509653044857230615185451 199 37829379726105758400788145402686189704223680880196859654465649347262871253512739702396703165273328867775285507070351673718773769359956330107564217074443598317313610368163674693903591278518174823682420426940940049258502542958556149 200 543894542420725206296708104926431017464853974191341977912159293035505055980089461876975957117522364852518189981989781904924403313673551864757726563570145823736712619061957953653316596324543103116983814214028359246921129296806284554 201 7819881674425290913107928483113526354645597023519328452183502415803764492696735015340810883377454710314168859589030390104996719994388100833685043093890202724937996790092506513241237820309280565022063956761540117452612629731942846653 202 112430893551253876395342075254121006297638738762387124998475067878518440948603475560570929468568095719336053151683994540312301049221535346783577794171127865887116155022294653732061376433283293259915542458607595424211705294806224375012 203 1616483004605359065246213653035626679125773335004655861292037677158515453523810104671304256330651400483622283666511712663940094123504421405212926054711737835134100126255457739421688417440324456643552997170919108051139849683906468706278 204 23241097012066109599969799045256437232073366399937657618435430150393024487128692738145052425309993724612344963751107467168144310603032647194908981014990011694067227387356077921677853390786123371286350335050522260102317578653771956700780 205 334150491397302200322308973426715137236547434144128245839095877252190011472116467475952012336705587794637133861041352859245287192170175828037117891192782404829745341280226114125414491353598397583394981664600848234168357403341318530676494 206 4804271968878648871843543746758643886995154282900586224140109530736142595228782959220073965621774952064390754701879078767004747279622874780650628023158734843147439161058610814139871769239304336531569051149710475786776602079094954851233085 207 69073754925321879888673387045975414025568295906158446837334480234952001729359344351159170677806935429650850247244915756255995533321126563120038727555081599871370404936046838259069413843402101888074312717517162280289420509445746917625289373 208 993112723507419737856286096602974738941447263574556882182457934775424769212520222368372733370126843884685694497876588925370210385141620391599472415981652967317553939305877208940390912484643678509695205421235627180099294231026572524660903823 209 14278547368079523109160474034972315636980770143998963985097064273258867948749449794951519026321860520495647234452625047354398538247482408973674174334992732335966814227718265489262069009974960071487981241222744322797260644136015055013770424344 210 205290809508964540413666312667246552120303968049202659665996228879089355385985863990236486931684180056062520298966777063935277872389836655721497028503190036102689040605509836757345877594924288491848168745657116073626094684505785168575129462838