1 67452个2 2945683 12876324 56300905 246198046 1076625027 4707977448 20586645609 900197738810 3936527726811 17214485763812 75279296911613 329197434505014 1439581050673815 6295273774465416 27529169400805417 120385020487635618 526444077065314019 2302142296704809420 10067277952802075021 44024240455484378022 192518120138225027423 841882230424361175024 3681553445936985624425 16099445017967020193026 70402926571441319034027 307872231871084898643028 1346326277573832452866229 5887489155325646327009230 25746009000497487057596231 112587380514773240614227032 492344980632345347392224433 2153026203853090200980913634 9415190604504958186886718035 41172659164159565052507764236 180048172437283960827463053637 787351243470730915359145987638 3443089548147474759395761641839 15056641794491703807979151923640 65842743556985339002093832504441 287930531817550265337212259928242 1259121152483283183021567251025043 5506140896400242528138965048385644 24078372053874888313803396882004445 105294799329645488599372023381821046 460454500047293452344196060124705647 2013569026825821325075372639095626848 880534390561985702485918741973178249 38505797548128945249923944176308624850 168385977959056046844203895948807711651 736352429468438210490211840848177622052 3220071569830495653626545287116984248653 14081383451567234446937227504080872031454 61577935648381971662716296822038025648455 269280512938191387779646481190955283910656 1177564559200327066409427054883477931668457 5149493648664926877190760828728999774823058 22518752479817497637784755100950285682249859 98474577860436502688200881697037839278261260 430629649377012120896460472655806678730273661 1883144857806800019362987025044397293322486262 8234998590121642977533946951146467937500710463 36011675627697771467187535587788599799358334864 157479174686216253167207167221348655772552786665 688656943271403077705246111517671019484138451066 3011499053515304026104924228957681142615520386867 13169295159127438467917079028253995294819190507668 57589370578009543864200540588100714384027234097869 251838504908341748004032328091443566453595145813870 1101290601336885792862149476003470809953328485341071 4815947382765714503860580231359551887788966442236672 21060153573827747494031178049038777887990371657972673 92096120098907306898907311871663632868717798638137474 402736632833147229536605357990155933352024961761238875 1761168605708783651430240749305404902076498155377752476 7701596042839375962792575595700677234762537126930250677 336791045529972620183045956516308006411603205523578136678 147278833787273146936821901628963193287434420346903954479 644050819332864690951934358029935943709249069485360674680 2816436328403210643885638693622272864350423388679955744281 12316285227563232598591074397909095495688338708409213449482 53859155371956885508199873764085439800835825414938222749283 235526261675779245991342021737857476399187776394045498450284 1029957108607960919990552161312666111426793667384752492340485 4504005786974036711575184788614950333592284103984921725977086 19696031960508780739702116559066282633151003577008459297781687 8613081184560645052708345558378727453293693365529313143923688 376650320432950192429048693262400267277981785519366105336495489 1647093076709233900217287415295962930963540377432355075273599890 7202743383372304413717638994304724223427600068896898628296777691 31497620250074034642889332687980333918400006373292806483097354892 137739195833098720583752340476116223473371641056238953604369562493 602333951521436809835657615292207872540599245152609748457113379494 2634008329735335098078412357552188280474149511584498234636758503695 11518526995847434501648320162948207590413966631105497157152602960296 50370556029106195980565590912611196728379468640354024291985915060697 220270605399111767188241212958632671356605563478833142986148420247098 963244074074839181947571681032089695927165118446990954565540240958499 42122694699055643898916921021344189028000883549270340008049026296670100 184202680967855574158571290304752780699871088187275337671253791203354101 805518923187653492456020656360363839045058931368792271344916169651142102 3522536871907020357469890528910108406614446889831227774521358472032828103 15404065201648738067691859595806361573837277536733353555349683590619404104 67362027244922725283362442776301715372093161633997940495009529440195766105 294574364308717387063081229388849084289492813235080083905782195751754352106 1288174653538583469428617225626694819857864804366356998995602684021583364107 5633191951082970875944854148425186258094641368231180172871168046952663368108 24633966730036661321284345285649626617947718238026618878088531663908260272109 107724416658638929313965727211342421713760189140466055746898873570098928012110 471079224536517593869016372281004449926086829726311937275534165225986684006111 2060030981584622002385304033706156849320946631520841422684166582331684864096112 9008522184912299568009135256210343220470590018019687972713446924605602737486113 39394296824425427880739945821958047671114819743703089186240067157402508509208114 172271388185080395243740897472219396808297010060366112735595302414092603296556115 7534334102935234394034679496829921354145847480708682291475776816893774572942116 3294372881372170936108299959058756972564972277420169525215934233296330031220868117 14406303328693683998394654570225369949512032385372958046486957061701990745331122118 62998811328208111602670613622300953927725068386498613570150600617884860281062292119 275494006908921923993612692183352461201285452125975920575175486818009788095183266120 1204736188550112975420495982017090973398524960779679980676186996036667294193910142121 5268315272215999170704194425348740279647973277847405770146763747891681701119754920122 23038359826201748304058782233213854966756490377996064432306466939165354144533590492123 100746822476759591356582060605936051969241494966056895573159036272633826120919819762124 4405661824771096498433482168692491280146797521429838637980047252846602229109252334125 192659734938269430355776213598603010960179760673293807856168262333904122149947309368126 8425016477158400690020606374747275584145834926895886338174614622829550720243303691548127 36842624465944433241599921603350614570881823191168230414023485525367002628362804634620128 161112916659413547822414003843549498952633441759392307495992699717347689295907800003268129 704547308742809389741418184619298531013476268949393475388882392433811140657706805260818130 3080987673422102072947710744458109603457646970528080609340814939430491327818081499149816131 13473169120065591059243129280557944308013720005448622897826460704111794045602946300263054132 58918212397865544358631060060968950873852281934616441175720598145227765959363496923769722133 257649534510043887317391302820279869508621803522731546328160376469631846525527138963249188134 1126702252691685398338636409410311823938217455474429146059072683749358057808991806816703942135 4927072616818686836314912524533881711367934999832797695578410737781197171167242595578070148136 21546104583894464878984767421450632293951954369594231795658065571470135817991289017722171958137 94221185447001828259477379159867369486340259201979908085400052820810008582937966994292544052138 412029550514400895838282074534404464505558109523667407163861167571512680711842366865588969226139 1801806564964009005187696682752833956981809157422864765472973005086878350324989629564787461852140 7879305970880679683117316982891530250484625125979637445153488641792788045471103537071968214506141 34456230646487873291166988397116830195752189562866800986026554047448185728692234354679234406516142 150677208722644866420680836006154754703505082495583781369518922083325595602308402380769862141066143 658911923982075746431186657886902470179308066318457003434696582204401256607416726225133660737762144 2881423987385766497106896053959927934740273433659486584999782946811536717244373938706190027713986145 12600476471735460627064963320985563206561844068582007861621174572905612998020523540390017981481310146 55101924607356454985765576674690153933822552296792441213378400643995497039482478261051255475065062147 240960895585610872459402782542044894822766333175888100901941617538637139711090168097657794468507348148 1053722780377584144142829824093429320910371625812219193413526571577796449429488303626892002634698194149 4607933146945734401531350286170985226710476621822267501202804015641587699524072468204216020224910182150 20150506643799337150145504965464697792910152071161298665179892300990875230249604838592247380389827104151 88118231114298545856282257615934325954660499072424976029537061637155935983413764960681657952838977296152 385341311361136614418145005053592978539547706097322324403989634475963459614063490337511194355619812200153 16850988083148887840911462396019397349863108807901822665536695267946707808058158125935846373935849268154 7368942571337915340962651172859131708240301324443406246763853232046471977535762721586317022248654081342155 32224409839787354648366767327968470742408198698651706831584769106397631424474965733972451009553166783130156 140917449073571551359232576743207821177958530316716944480425012197765936889168939723901550929167477936396157 616232463282674989938199139999220632453717766388723685933612592236516421327770442922297942829586421966560158 2694786566886927901513792291636851061468106973335320057651407581790178003210977133829095647100190636938626159 11784310424657237368048100311186325947792496756321751120173767560132020034057017174986640938793484156162502160 51532827828034873492279587834847428330394006822166334043758002110458049274660183704979809716237682951667962161 225353223757352617518536469032988478599635457653795667788033823196613979196496185244854626828024122450013660162 985470380692050800500989569594396117608168586710902278604780702512574549767982799820549121079104915410652118163 43094651810573430 14784353252463078373078889400225272071738791643734597480385191482601971687472509872555976650164 18845305257884757147923727036027931744119971101008528544301053893399213676648857705665261157973223965673472444165 82410581207137777762011677524594202409494650609209400065451484347109942754986699037163309054354090235267983610166 360381739746918016586007964214990276014069520870169450605097086834511666424976261486538294571411880616975252124167 1575950520438345900107106086824447902271775950821470601976134013518178352550975243050439208138846224961789681972168 6891636753332847544167228227242093917545233141353626176402377967949368788459319198077807453070693806488895967122169 30137149944706141933309602211214518847911663866429827069064283858994843483651536894314099895346981888919771544076170 131789854761347646479013929888385758013919050588133716164352072552835812397455383564209258381423340168413957761542171 576317463658107119018962810313964644802087159837605399220581489672164060888800074293672070987593305223982264727248172 2520238143662684690578505283902743062716256632341288216529387343061970398974346995235552256205355880034975347887864173 11021009601993146682677076485417187067982605429596647466242597016893576326975818066163221194246808927170868624031696174 48194910847076687494529122500193135931573863681173505363519782630748198941697631023261390104927886887655418814876748175 210756501939495772568739688221965915276669089164638605499629893456046678601872969576865895956864917985378767565608862176 921638868691193434893220095485027128756944252954979436761251828068972729881287189747015645035256295047679922013465998177 4030329771397680928474563369561360778456257855028949184779448960598205306149623960731286008346651721143696162185464046178 17624645203258120354277162909983496931228147483574395815666343960690668132999899251656374221014869921975292505698638690179 77072630816759821699834709261811254701440308079445616744476615252581256379219710675647937439523703971009567627164202408180 337038865322431713591702563624575122304223259645476134512749320189084373893369008903228346218722733490106989810356796290181 1473872054632530200822689097400946433433631587291568373786004568608622924022611427060096173356170502848739021378188605818182 6445247290245188668942376355215191340820428316064037168930738058826295493500896153143602702862021515094352413473568112480183 28185087370267099408358242534123480367940249748624233629776385804715152567420709861244837886281740114772842891807474606106184 123253478772165094199125987491180067529614574436289409798735912996372820813234182251522996821896202509097047229557722261532185 538987863683765765712314370700837963676586148820164553742323349506683307158041836465054508613725665527342514590788951795174186 2356995681520645403019712758920982797733194205242820481799918372242936076240107926000263267056536075281598007206156582627056187 10307149783926202303841470662341545167225125173280252358586932526550492111171621803738721861804200408537890636240008384322124188 45073199540081297543977858730014387567425963251973165816106840882424550804994935185961311280703054734841460556205765993910190189 197105248237317243362602864769205181369676634463430328598119522692608858839001030364979985008747252232093004332878609219383362190 861941891836338417452091391818720881322020876214154839589876958491133339079459486232852496000781623190052619329955503858969004191 37692746973834620331834885185822919105192502177970200321981569496109694208847555069758931390127842780430110815556244647194830192 16483050515234536737848730809120823445817732276237092781393349300601100415351095490865486682446460587953933442706229789793950558193 72080433531781251714215073386266586126499105680253193713675313217276070062353203213800312250255956639128122673172313296383196992194 315207970352786800481759434418295861867113897105034069997294493219524548883389252554682378710303734247679839325416302730358271866195 1378405479902057901035495641729354125849793973792126228838276047965868632681261356914768961432537660002778772794697880812482536424196 6027771648342217597751510780577220699551778225675213899502148145840375599070392677209388844305134068729214076505796935856892174048197 26359465029941665860960957456414904117222332443780709950664763933908688655685390217902797694797210599999610616234239497626309553724198 115270026338142754408088223099210326210913638257030951393541932304759624297900305687368782097126838561379282229932558061313851832502199 504076200215112224155560987725015862684516585088308899940274271773681125813804194679247930520738172435173137377298692258792671483366200 220432686358489021100509798163296515161289030508012571039132597428771966986694134918920921022611543809921332199702541235597463887522201 963952854637536662314072897497831777211950512739421248744309485927066125736064688354005126698602963725735399368460492864194309734202 42153689696123035793188397559094844451178043775609175635939613050266512112377115438376593882360426572538892534783914372670653990402392203 184338222190875487159844701481212149668160922799093542137676780815690000784389318780238730605590797067249016593855975515224282029827442204 806111645396911622784718864986350208100942914857729329934930340511114587506819336315208610241022701891700127156481339301406589809682518205 3525128848056565834234519583125153891955125605055836093704506865332404088480988583583365674353474664939300934530143063283498111198860560206 15415399921783860861252191904011816622033058725670874728246642264776328263149863365781758674789131326864068377351902916713749315617207732207 67411594012951855230012611586534470094904178217899271370603351815248631692912457598635354974167276885232722957731069512614272890162424478208 294791119946577426949759232164938532934479500328174821908242589348126192855330783492490700545425539578704846313616482021068129526873123736209 1289122526648173775247536278560714873736974672772887779117411819925628515448038185990467247775501828834466768323128495006146934690652628972210 5637337003275175158446235259351537685866130688687562353306031772677828972663201033141174647508766671533713438881933022547750896991237689264