1 1 2 168 3 818 4 12782 5 200186 6 3452246 7 60501563 8 1073161270 9 19073141368 10 339253565677 11 6036219398919 12 107408100263993 13 1911291205759074 14 34011097898139499 15 605224662587072998 16 10769933859504334253 17 191650393890345577815 18 3410408948489544036014 19 60688056887063043456716 20 1079940960732143468777561 21 19217495963023037157665081 22 341974390654860937714496204 23 6085417382280123674288281842 24 108289701626845128286899488319 25 1927009889896087984275243288000 26 34291045779221143771483810114844 27 610207465366344391515394247190413 28 10858611696710037468216032780291736 29 193228458634714394165332783694314250 30 3438490874269252602695818560722270254 31 61187775216830336606654616231212413699 32 1088833436785348715720150465044412686533 33 19375737209934150742458006838587397877320 34 344790286324059835013197735132687496231123 35 6135526109555012251187639168521225847383201 36 109181383972198128673427745969009547736908446 37 1942877333293448267110413977188634014053013427 38 34573406151241559900749679424539435192672458119 39 615232054240126860389790974374446703092707508608 40 10948024007490907250286387763180767019259011195928 41 194819546287514888800374590389709524093922650358036 42 3466804200438695390374911701921598256474011310064207 43 61691609457103066143264825659735937029805841043700629 44 1097799142197338126359536610102140594315076109468791036 45 19535281494758458099964239788876929852226906353041428599 46 347629368989661433599163927649314730193630637720654265030 47 6186047445314499780993905920103491969783009287568485428393 48 110080408645853287421297798693517540866066012204127554736907 49 1958875432941653634124092644372794452824034791864642174801989 50 34858091544038771609726247583965771571672020975150253492535891 51 620298016739066147456919530964454096349287141848889795498253878 52 11038172559857765767655592314537913331703251000420064758512366647 53 196423735322775574160161097689514407964514983986213303169609145041 54 3495350665060535283878594494905370327681581521565368009669081463707 55 62199592384609819022407384844152330367231085111674676050943468094401 56 1106838673293630468805691993222722477839640181780429938449360107307247 57 19696139503987026087055371308245797215173522774086920585187111808369830 58 350491829316125832425446255218845917671801196537232570554721307309420671 59 6236984785393973395542139544102138236266277084194980847094099195523129533 60 110986836095828363586407976368283586217649198585290488672776663900950064308 61 1975005264628711167505239946351875285922418902901325730641223765582054595047 62 35145121101958668178137021723249892934666445171123267219887099277627644444681 63 625405693540541837707335864708249104911165655861412049931249503554478011538647 64 11129063416177217045928747841406882112148059712514530504047888800085095584887934 65 198041133620196498966632803317257387013260412299080222031043425088254364377250269 66 3524132187849866392101175899342864944236865798635677502814626594178582653250934504 67 62711758160593199234963171108407209769975427811088697988291116448889698620298742031 68 1115952637971895994983800456699538027124826047441467647711623112648100535900473086769 69 19858322055129152919887595248231852396671585089373265112461172736509635988495620494261 70 353377859800498340436206492894281772413709533539173986154820651512634576119778082184238 71 6288341555268854930476837389327761561653486874922548692162723080843086469811396912124527 72 111900727278289313559866835549040518447333989018721107943188044755979383916348338987180098 73 1991267913066582765871530764187316770285419542488174692330942930588995016672271544017890615 74 35434514127397020455830050611957687524583687345972642971017417004465498530524022179791600799 75 630555428129732988667210340292310144092591507833219297319182996630186892182948904095677884003 76 11220702688751051430782136057040650278538554252612413894817666347247990802033561852769986363470 77 199671849947886023295831143349995143457823777757736940498157720027101037435925331348678608298184 78 3553150704329802914718117605280157393296772754478473158391510036908955036019243328107021498353571 79 63228141227591392639048665669219580716110431430602130104849298826403956973884698841402338891743707 80 1125141649135399967200068349410489234099459732728893092516669199976086467718366904253386167778050258 81 20021840054768161292254702620906366855833280835525024759259773275156106654725660526833067031211016819 82 356287654524890306712418082763152114711014599218611341728439359601589106480003805503669745739091516243 83 6340121208620726530685533390281328556205538416171750302757161603460970551244105125326703473187892567439 84 112822143651329250276019456799609247992074031407375268724334697334391474250352679490854806301460816807943 85 2007664471898998819780140146010399425138778553256299497798993490300886620799122715628402609774986999498129 86 35726290081689975412402121127641572755274615235046411503453424030103167184069980026298546985338159050016908 87 635747566820154779626287814621237607685505807802626467893307668037505005513042473031049792502692308895043001 88 11313096540211160695555860303990703725010426296561529727927907347252317627187866821587552067548860994939425677 89 201315993969574174664217885728567482407957181318777206130279596399841185062667253902658672759717584457923571983 90 3582408165961002367557776674681631143292209414995469054380089648111135412205757809641177170060768250734795312693 91 63748776311750380924037796587378792924451997784170766032870697693044005223544574018443557536995600576257008452909 92 1134406324734194361749546819609819974075960736595924077251430125154646515850741551095714686188995336135984600594725 93 20186704499294694117901056238249099660849307661456242724882836471622429010729071576730397470246090963325796873414420 94 359221409169529906393941441349093800851015893817009197424786487756282125413629258222985619073791737012249787284644624 95 6392327227569580300122090500901179428440613369395681898297031595031473219968906858913903266573723899905912505758706915 96 113751147179101386790436114130725831647513277531289765403588691365115096025272669230917687730956544936543254304771245928 97 2024196043775004197757334997437043471517325599452453108239852639055113779383389212113737618266964111061094613460839317712 98 36020468586422806213536825832118142955783439030265056009369677296937900433564641937961822868056266503452990081266077621358 99 640982458776947672859651009940983809740099395344967334262428356107177703836769208948372183188246006237924270343426829182400 100 11406251183933967629696859700135915942552826076727731764159027726320351421185605984495080064396168455168245667665991179908986 101 202973676251987402807128764730815757222302852664926452868811291278642314502489900561021735985679501155001438573815893288761362 102 3611906540272898984106448408139696568552312595357077438932437316994333539773643477919321800151670290053050333446043351282744746 103 64273698425159233535371505362704073646381733195863247949108039090787418641931724802727436712771990705037305126364848447426064017 104 1143747287806674273518524566141445989273934897945143686172638033000419632797529148612559961063780480186544197122499488910242990548 105 20352926475646208698342330664443822458317601826192187775207309650472663129800907459504265497173574612125152922771795023932429449275 106 362179321025921402865923273972811761345124095989082340233146507210458853819726906371807286596060113487818998069998892505609520554739 107 6444963122907986722280355378520094003747860823452225537144602818544429283453563643114370406584475305870255702715249161844410436053287 108 114687800335986051752617502812979626957598794788418580438063861387376511666763138525040844461787634959407520392564647209547385747215739 109 2040863740423110080751011705916311112340559711774409343934741262407214586236448635744761962402350951828365186154130784597130773290689880 110 36317069424749440451366033672445924355574127971113366318150522482521757250815050576088550002510338356644596015510690483138892602527477844 111 646260456040358353291125780096825641352067454313707137829486057151558534952716970246318521248780590218696459838199994687492266317868129922 112 11500172884458268199910938539410005743582748650153799078543842569453629058366548754773400076652893978654772345400531502191305406458436726070 113 204645008272284060291509380325087671258416452322825037883630713207162572532962247615474679294782427290769490164070203368161315406416020491546 114 3641647810996017725635844767091760679834860178200873474036453816529752136072197601496433641070799544273594736813246270732997920188716373190722 115 64802942868204628947335447428132373239929896541617446010040593698961195726836845737972928248639663787975880333920701990431910307522440074535752 116 1153165166521476505700170002014948981271473334609530998812243361136595374442411680338110499263570483257170540570866064344757130083360314926261965 117 20520517162052560056707591941576240344375582903402220181519003719483679007820377605663306712072233150379209113326898249765484072790403998407577739 118 365161589010112766346338998157020535794437549321458173860615468416403148744783508554830267149342586547575572599810564943995606818601113512988747234 119 6498032434337191277425929006393175827409663243266898960592609782760376370407837126495098405132410582590618401091871905970941574395371519397195722119 120 115632166110792017044447018991486085454792892871277328201733163199041675723737662774796694404314418243014815070382922536700659654614239149738457884512 121 2057668682726056379875526738223463274333343482582145932305763122223779849085526869151061940914270410246927087238263678617820910101756153372217248024956 122 36616112542722853674337900421180979344604482887014856559634996727831392154868738482526842959091243203438654828827681032221818170458887496738966567564733 123 651581913549414015624492121486698327273052989950715622440052064269748317147102239072818933477690018983630919463627811080918015800117239131486499722011967 124 11594867957906514319950911759923432565853234050314506257491826695012040602228092367572273313256401067508567859601198415301669648549641028304047177291949885 125 206330102425551108589332369666852889723787564314535362738957636820130588347147137895888303442423234098920205278483078355283492671161916215046820151509312905 126 3671633978195377795378316979053040418220088358521981683419689888050212118573570003815699077741586956248505425205807461890009156634139031010771082553911710163 127 65336545231944763606536385454172099177142916352836901301687503482888357625079372071299216183767946031196920581079180206559268053782813764427481700586992587820 128 1162660594219723162152339562159590957572857993243792230852378719106117168643418168608946923562531853886123012417228727774328229681476180922504936806834639991808 129 20689487828787723576552645212607349167423945926149964418161590073194599223898668255855618997222751671299573208718029791681298650441779054229273984849576247188540 130 368168413676072541102164807415150658816727875818547425726686331306328488040817432691988670243015657226148323762626854389510694972308059639853679586102095179604923 131 6551538730705155133776587296144571271181857536632444178182467176305157406596750832496357638461791622817598311138779897021317853235509086423324445656878158538019059 132 116584308010992420118505426106982790350963808452267127636719204988835534209233300781591940309276352558183004905684696250547789964901192104319858555072037043646718831 133 2074612000796189765131305095703123722493083664913779494022856832352418446892984473478479079592082895669171799090718078033202420113580465993191118023017021169030983707 134 36917618050636417683964616988509862064284327396830580415221431455444304109301881234951953976938938991677150758304947537766020902737874746591760794916151252669001503312 135 656947189165791591010061177912096541034933276228500762222777506694209702135797730850559205640192225870117574600580578581249863204106621403815537600240959814363209259948 136 11690342772409565559804912155323396732232521142766200683602894119822084395378255008543875655085143990454530043303542731832231150946681610852756380466428170560903902369786 137 208029072032362553756245256203175659023255065040082051016660458942685011727442466702757747947036366263008239117624817657996550698937558486397512524358157532143836234420889 138 3701867058404994627977188924501340046859578214711800397015382353732279682430052252079403830903765863180633292728114641560720458323500092261146845899178858888655929825715226 139 65874541400502808188625129104335659602334950277121158009368400566817769331268224854348121507075213271138735135924518174133909441471670222136580961209669832380390617552761038 140 1172234209457613083228804268758325597590685681173136395776172928380309823042887856164609701383295899628987975996260692689463907969344378786945223650832258148233065112682453290 141 20859849838927707498096425127191152982304720487116500662494412006800514246475015085774691323195448617417851031537101651845492122307759564993486995644669364152167876633858730550 142 371199997229176860872561017720981998276624998604073452420005843130387555553678910795873299455968619967656363278767640006449555270628158314886214924261072024525818783559736416391 143 6605485610246555920584206342250971608428761481835151627708945617171572250747613418079799750955237808953759525075249063407056267831150650230531542267887651011883646196042905521293 144 117544290066995565896978028805462805588344150910094554029776311367994730691492901629676054758338144704305398006303844935677064154719677857180961322421263458115846171475090410354540 145 2091694834051462374181844582326389452153851628925702571397168393408650027716018980843676277602617010378384994105405156535086218854637146637493751264043684781624623877588854872882483 146 37221606224376293802524626239369828491715835200742111040523315237974472176127792906558888749050873810768019737102754869386448144582912023037028275356694453007257685143710996099284339 147 662356643697883518423671220415279871987950784655679548142955324944758704909763961355881673841393411438721583005043382994809222380560452094584197670001780771014073495764495413437449530 148 11786603748534938358331207689344181233885508346327122385911260214038848131695510501414807518733957077482605823041886607984370856204749358426885867359082574680324829900097255764406967946 149 209742031346400120011242437887677201812902538488274534751808309017188503380341577882524211511111166654496433467013380816402192324240434279534111797566434506332282358787824798078189068095 150 3732349084763489399310731804360699364723755090202816539411925036215310153157409415452180359027013536700971065358080165815214446149618398250542004182958173874375542991615571415912706605063 151 66416967553480072125347466437824376121909792119962457236687406530817911635802326334160198231403548272972291556027398944689215137616509500768349303215190885937714095241283007285918485845972 152 1181886656049363989307206218451499576177643305882035143620055820140778038375983770541293207967222571436236968880560902169067499024113590785175395035095328842362606893908695784330067386561961 153 21031614649114706240592743029520405028205204900839179798635949781606794047381508349907466556140794293335789362809979312997357538909628540874812082128539650228043389929466982709384038531649143 154 374256543539807519484784035061972527970562502746156607218718232852040370537392026328942633866684181262550086921497133262037932110528484888280788032703290785596987196534785754555109224829710626 155 6659876700824764722884219533322566435555976842732450170762882623661270576089945402948323420957569282752917730283817139268714832758164823637810658427335818075752128957197314632945542756016974034 156 118512176836450895437493366311673375355302866558965499309194259972484023232539792606862273531274085067956595236809831433822445478893280842236002837468644776990151550929485875089202922021953472199 157 2108918331292056312010728160299594071554137483356741026397602564048892150722312878114906742737134388224921632504136350295170343677520050505456430191179920855308732003333333980237952484390351353183 158 37528097506784962058555175505993239951395244088255331503424158674899801587374266780327090368525169160625851127172296003028341214924600344664365808189404495566742418634724973634995634736535887010597 159 667810640925061679152553309178687606474957659985127289420631321576613957798714848987300153106026632018804436731263048866665111027574105473807914089491996642249930200176437999881306422579794289109106 160 11883657359718581538588816753244140164562482952026988890621590917235554341403304351737610855237350696625104015040227210630029081142414056502934341256919330331428358112475709096037552920905301112015476 161 211469095562136673698579463006270712825430870121922953935667792431025600134758455544478041191464779833136977055011915614620707943692144494527326362576086179696058271095529516029268548305816875482189860 162 3763082107150815176267736096387682989837251328934550097946098316111980161601975926644619967815215285843157205584176067844117968217191603539724683256534467004125798179494647012181009024092588162404687827 163 66963860168389038684362229175217337106073939473057949392055863962070478436029631800786845958293390615953574341770607072506604731127716183663034910351196202451912325889237776295582854121417284314202357010 164 1191618583110508219821731390181194202018646153087250130484161350919197485969519651167956204113265047205363805971631349296056672782511434923058754176416700509341864156717069041019277137027082167286523938500 165 21204793810327545939237826543319985941584922467034876730913573386684983965648131626068124363730362367504120236875943808875138823972833331494009403418921303793582675034270007285520966533569608196629982604466 166 377338258157062011116873670460848326653707623709322370758055526033905038705397296413408379243577337330909480342324627131401457183376971793869714848947854295884902367705839451694308298189968143705612065219493 167 6714715660175815570577186184891762509663997784528299776408833149872988152517310669786007698544227672768374023697108325895314566469662867202113472820956127485770618809377973155571301162609128799848401518529807 168 119488033408590410937155611944330441196252889604336930453101939637201114778933495517382730186568821494850260272599186240178021579281177328598318437933667347413145095490083269091954616002549416636876057373598509 169 2126283650777639094364947714413310078887948996222168791618913762431480703430091774311158885836057545227258208610027169497848672653139643842049837037588658570751657136877242261009694379014108325423900159689826143 170 37837112509035977985848274864544001976355670925388374800884285952059737250654742870862329725505277742370552420426771082392915567233025212320304493746716284649314863725758203465557647026234203576055024998634743271 171 673309547622141126108750168857938396601918794062994531359597061027960144569951040288797652373137403998472931230896486667483992887851684945907554103503211418482313287869835328470113578317979420420235841476320087854 172 11981510132700207162252863884573188372241666843471841336747247996271748763859500596732700001145365739824135322932547291238850977579864584744518660815098283107768810785103968726937767040589336363717267861689148293835 173 213210380822582914333036180400236279053916415283834371251501962160781678091152156236294090883167124967512341264191106083406999818995441013410765696166974011714802073489922734898897945871454861295119208425191021878320 174 3794068192326108901145343069578929435388320857835764558082252081231123727130027529142990343520412933824196314971043689144947858497133260020663887534850300290847235745664584908743975129027239902123220237211490534852531 175 67515256023106434220536631733795449054669635308588603082786015624907633085822638592267272186150598066347291043166212293892159141391310612495562764553855609620157057908569659066357469792770967959309689919574157406952851 176 1201430645101544979387361553169074255497904012724199652769100166878404259751022200789557787349764315825230167525995678502895725056267963961364394254230250863366460858139724034867041413512660008945776263740872777039190876 177 21379398968658474008158017484698365503027996625082395682184915911288810635603739060187607246645205528989991505638757724408851412818529030713908176044882249994694337395101067754582104688084068027585766374213562736733795599 178 380445348322576462190987861895874341980131707533749269621375647980416012061842451695621379947092811743773369678079292864107651810600516859731515887020441054848201742835544706951732793083954476129109360925801151781880508164 179 6770006176154383828499921122361015017984244138227426196233460378095409381045702301451209837133637339825048063407923708616880267202320975001753008315773990329178473539648805666319152522768107086881694943463877849753535834413 180 120471925408605849030429362509343173001674141792806746303879770886137370159572511922204004039599463721268637270655287267017543934987045043013243644259432499890974310624779440596960231534339183680283629123523658329846111205241 181 2143791960305255230321060401946452575329080600308721394483904345969533985221452885088722968122499818567241897632927104847476049208748715555368570300590598689936627516281239046006861172030288997960603874003077501644583096391824 182 38148672012020049486706761570640527124500047646551321669876591614212032513586542958772132735629746826350934624373165288866905858642656337725905622917837148205321694463642435260415415598324558486266025232064725552993758909964254 183 678853733584045253126735904776444115551410983619365121419736675740438908508517477431155960086875025868586162103525710612141927551718628676910696327247320576305573168059541512946836791443466678644505696348460369367252802677097451 184 12080168647962205998595935703791493381285458191447230271175545131985928451539619905407442124599356262394629464973917019219657296894601003664148525622430628539629523158847963509071349996124044882421171109899243865114859824079921134 185 214966004227097853684271322924563446179671117346427807590259438894923792644289500230406963875021894441345437109246976206635011337982582952309804082968904219126869520463052510035633732424125720947557491414068671662201768756758200720 186 3825309424066678481050835033058346834949970680124680469977575630333023286404387526659887274360870661170217982771975296321347284306828424493657409390639706976626526831674684603346167429334009605006467865643468820023043863567931687818 187 68071192198346496564703184934113533608341109439812137184943917919747053064065202931304404526280998083516892979834777024743142252426834001222299317398296833950885496939060334312811702513960856203438422809496819644698190186177674719731 188 1211323501871952026577245182588883366893976967465919398520405837603038451618990788872749949540291361789026327865260419730145729655329710780883958750032216961765889382465564599218514313977171420776700110766008886584701342488373196273137 189 21555441866096344967650188973959495462268882973604701185995442095648833439382622759178572786280157397234476826799952386725958892303264516187439352317872864533183278906911495919708233236015347928705788668505944182204261818037989029766245 190 383578022984462384473084512442016781674884766527150740272185774293767896844430943331344489423328523163473266642414622137599381996380064660113517035466180888781533313953507973157852102091666521263295410845382368868308782011511993141042728 191 6825751966981790029239832571532203775400975164145355983657579417912039714861396992538138614067881409526876753816450233740271088689056558614833198565380894963225806289451583333168520200748450486712774867832486853131743639776049274954049830 192 121463919002061896740565668545113163067506444053947413147201415068433918093827843807190054883387499763890385656744382524180548314415357818948536610996551226458006539836660956631217039814934788828119828610421835069444471420363886134781738801 193 2161444437287859182090296811336936922269273153545599624343971327193858644219989734653101269957336969677073252801539570824367824279589387298523229156818395993965728160636139472449167519191033236770805391839722782280244499893959404795779714617 194 38462796967742526971478004607082024721149836380918959526413139056208625099364658035274494630552640936493979815641716523253926557378472962767106858193774990606676816410187375154039407838701625732598792075897369301216771202393094570989374308621 195 684443571650674062948483107803921915879491464053070811696553871052239534199371407143240144131350033249150047513913686007299222399864430307363729362360444316156620379003903049000169661636292540775445835408779803983020102398376376132483528189006 196 12179639540172177124577755296120356156303276913559146029934642417373405181765677294946685946721179521358568952787983461859614686974219251036714425391581084682017739524137848848101286428707215532621259257308829780169598037213247446131711207918694 197 216736083839263608145680707995618214835092009159962451383028436892447343014050382949589716295381889231192481507608574199567461375633567390826109812032971109285294150236218286809040224382697907169682465183064355488534539247047362695581476881935591 198 3856807903308134329023542526788832943390071550876183142410833858233800138516499967316871014159081362408290191964111417896016550644428927475149752845401818219234894421049656282353587665650141061144228239004660503339014049070568194552778721313434551 199 68631706080154608874230412160557392129785338642196688873305655515442475333813748423137580373522692804053458826332529747004558927167409714279276529097261951919264227262004852239464366628392905777893044745713662005518840422056569937651022788203768082 200 1221297818704559765086817434380225276179632224753991412412601620391759438782062649461670080764251325710417028504146873508660382489393131779390991023587631289213681069489523068524362106373624415470740371913964224172780851325137458873555511854580677080 201 21732934341316255203988592420449794141032468574007929623292407917478252141370577069145482503640939696099102601914385224265708705353849974524191139436527235926417124359798426438818596141080391582265131172228289958449497557092486651879537361903861089079 202 386736492811358186608990662056677799092883278572931894332922659248398555071325814314373076682694044059996553087334999005395436864360716188136136086171353809889039632983749086092849512344973980946876232740110144214572101699728249793721528758769391859539 203 6881956781496045826654726866083795344080492118557515970021432870057752981243043203607390330636376162530373916154101164188462885214724678198832426287958126582217447748152457977524076833470433554676534129777516897252761626531986023982935578549994617058716 204 122464080899345746868083661975398541644343995046450974956148682503342446234451008846682545510060695616489642721655301867808341235124060196192907883046862507387480683590529923458876704585412712305934560954144597143997262721586364959756455588849042032147027 205 2179242268833494983310595266993684062600649389053075094963129952935880369648311738728391210520113543939066378588698268697959413945375194675619729251973425181103739870182252044246477426364659121553363151793370470188690044398121370335536531196695168755813771 206 38779508500732400753912013972022248401914424253445509235152696031549471143005708973992242472600526524559503799773254706825857676493572064712911517336446717911730316486650730181008019863995833193696344778863034813502212353150712753343097781595314104022419806 207 690079437731977206257368633109475910673463294529201581993417904241056279563365180153941670179772880486960999316190980891538159673612529539073285133208376654693578812506780298010715225739378152887601620373581039885233987668523325941817032935904607350446114778 208 12279929498629101415631504038606265212212575072819454140827064223321217389907983921321992256748900242762404266643879501468514099614225503069213434355523943635740443243252374020445556062952782254548457530612388670765042041310633402731732518684006096576892178401 209 218520738694825033958162992234200753885404727688853242581558124970064790143688698017597384487738696621066187529097622110120060448872018523367497561093549321971181103226631867117198458592444563452539775180309898724715615444893212461567211942631778728446750478847 210 3888565748285674780556041217303410052266257299410155840437283421261413593804861378565985353474971149487341574617642635735974368874366721523637787958742855210724645003368637526666181710534939973114478391124923543786532525521639584062619367723696985108498574888576