1 29839个2 1003073 6328114 47482855 381119156 3105609377 25251189418 205348222259 16730492426910 136355848843711 1111188709146312 9056009458497913 73812713417119314 601658669029315515 4904274687560221916 39975637033896865117 325848858274390778918 2656080760913560132919 21650502571158907812920 176479231093578505647521 1438529092518548893594922 11725846016005387090057523 95580678505363789709384324 779104898803927915765638325 6350700082572461107724913726 51766319810806144097033938327 421961719389557266843108661328 3439527800395008590515204421929 28036549700350632667082512871130 228533726134815359886868776761531 1862842105691122715183896841712532 15184545467884531905818639345242133 123773463434725607879128533937056934 1008912000698454643665548519896773935 8223922956335319782790373946435024336 67035488688773777898734941518405851937 546424956352350715987340009964338108938 4454062144496491870846394058231540154139 36306302180720804205536745205179067475140 295942790203706658066317870846543461770741 2412312183477984565330857895353089526110942 19663429088257754182125410337958570434053143 160282092059491010952799713257389587664113944 1306504014198123390422539548321129157956379545 10649678434310335554967198143658379439366683746 86808497731082259465498385772744164252427608347 707600264609528592081645405725570716600667518148 5767847014561624368118295017810754248109949503349 47015328918987270381585319348718405317085795810350 383235052487063945350298792674312863716350176922151 3123855747284843036068536188580455812799655365043552 25463419033573874534501653473888101253993733380489953 207559426981884122357042221777491471660734538092672954 1691874750687750447761374087434618690793494333680271155 13790942736910366636645310855987459560308527028845570156 112413818750672213082742393755879081416730984822728177157 916316374245349461802268187051619516512599979026564038958 7469150208059376729852807097180097693549576587544106927959 60883125521463683554184088923709154645013776863762718353960 496275328518934670995409276717122761656563589305888167613361 4045278549468488731042854384562294741616196217885010392978762 32974193159324417346078502797188651080655760899963901694440163 268781840659973691605602192758247885723190798920182852655640964 2190915711553457882151391103826551838163864295806207658230439365 17858764726610418495810649158615326984927428482618489789228580566 145571769775792259244275842073698834843833073280628303150199028567 1186596076495734856975266016771266201524556984253669261628950057168 9672275406994563526572729145665549832712389899900793201227616202526969 78841413183357970873419918951889458643250100070017652891838311824970 642658337484255132657998231665475913785829626757903256578583298234571 5238487262747418197183384659608930045611566102228125962953835808711372 42700370012143896641058756505863843399564029620159772032781833364439373 348062619554356532474002241018286160847319684804991805441409756913377374 2837155441430287404239150300754341747576737262606981600819410105704851775 23126444917134850877951723872407211550659790057532666063152564524216648576 188510099480361495696227428129998785324478803905401537803318856192961402777 1536598371839088939175531047259066680357657202060190568196604021360937056178 12525241686504525831816985574110488051541383104692572494964715608265943790779 102096736649268840007433405985728779517479753582309181060264454282780361173780 832218961943173103894143802431911680538802278596090830995496653584786796093981 6783648756541647350301886653902776560338371381736861190654411092447509908914782 55295412092846911848071479763012314787790035995678339904172198909231432468739183 450728318674998433952840873281273047789167812087601323765163426492250461075169184 3674012175087333792838610957457169425003155198115150362481834126157418155191662185 29947897443788250278717490644754866579313661746085516722005687023941625079059762586 244113660641949136287456398278410102542075312284429295369214301732298070111513506187 1989838499476132188812106099353745291559201457777314884364411289299232733244772209788 16219728316658661128359517418255637728370611820563083094214050918772871142655581325789 132211527083971974782671035827269867623474549167192683820289396919346532771628091299790 1077693013878841133805050315609585344103282196439207170435936078661380204138662910263791 8784576184689265850775157835922272439929436454572193616292355556727308733457005387443592 71605529358368340840384667405095345202612445029368059418426435613013414862474557718098593 583676631278884928428130116165342704766128588683726969756726156985488890829260280058535994 4757710933132753180236515662327765023687926572721140687979259734994167601738919175886397595 38781428123401050120076631128416371416822044102575289712106352020122029922048315202839736396 316118231735487447979782926937813074927619837153359581393070772763404612359362750531102797397 2576767831179282186690511489175088397701582356330645064441406889491108732248732138569609428598 21003952917705141703135862420587769162539027922284468280331031193712895387414367957068312506599 1712090755057550226437954665136795072084164536767846914353253918315020156645880248207760613509100 13955729024143121397075986498173250226440834088494063057343623116218498910017564363253791543369101 113757037715424131337597909725886638554408466904491331056784625647282317472589197752279713410127102 927265326476413301372828538063994215883071797977988516626814321749494394652053651526809120805447103 7558398169934303946527073360023289785355943143930513591343494859774761858221632507424389097979675104 61610610538362911537476617851721827955770897612709658299017909702928599900673168749648723189348133105 502205261692746725985331313018830521653527809093624722712916118884567013060328194996063778882030089106 409361508785629106299401923310142849368851228107745823480878993743422647610816414766326295991661275107 33368197758503688493161169465755344712007521784872181796925483611234157318439490013413347187762937639108 271993481984571597618947972941123586250146065532903436967569102707594257454123506524168604409747172529109 2217094695299748143602617557863572372102937455669394491033014448468779757140529952635789549269527342507110 18072156921043819616222548015041298004819315283206984186189041007685482584569663626780470599883209177779111 147311189039977281960689714539034760675206510345006536359974866555326320159067968297808167936263362828143112 1200774567816143709662149783095107269072327265591808701217879960162692077731617889329937304616222703600607113 9787848242286301414989189211706491996254196367268098407824634688071045897960604667025971131390251232441843114 79783479582069008937450293601002653060917629466679874528014208205733104173963055630056172283101230028947551115 650337383320070271269660532396839751403805785753050998908455115683147077060230465885122780461573712199453513116 5301081306043333509988697399215504131595251400081504009483670182532643811014220679943709015492131979936243463117 43210591508395064550112489167238695856719682468070099423406124765702051354556172704784722832574011851127816619118 352221577204784842554633736290303269501653056728465017222259953435741478008499923681369160715995506359904082033119 2871056264631867091056301502441408394960026320763876092655820117562223061139778596241362209096237147594546879429120 23402779977585970046729664757565215754089213866720210544866256099751911171463533307278040246080862293054431000465121 190762583592044219829370511129081697644359307833629583196659659034443065846789713992111480030318591092072883353977122 1554958997758580653756753485782784860165968634117524778653240887110598108113232226406697152763063902752823848163981123 12674904266767376632573721950416934488199719789076122858252790815798217716610715481946098100983280896119464199115485124 10331667806244013375274963660818948273591447163563010355075010136439275730503423696154003496551787065705356244978647125 842163044485092167277687896015167887321064727149911585560448044102389379398858344560588712563981854090582758391966935126 6864705745453470470740856751770953679231000017422164807237089894139988849591029938675936480111491563515197347511127431127 55956130205730099981210708195047533293648026661871320725684988075667841143101421826891028949440725549890989434178854953128 456114016201547506186618558680736737008787920869247005600572497111337490226294951898794346461974201160242139013232633517129 3717912496997541310220191062802750057415066884672127831104621404478830005641503746098495735589678665553384343412775279755130 30305741205774404571075343881114756928311590946090272167207097302406253195546004075616245634577599338419188690551943229855131 247030544902030821662882120458933718218167830313035424766067907609648596095841041141422444406431491259047208111892947743529132 2013614836220103379596689029868977312526445493963642493851169192169250139025872375701912215616293205538290542764373333150955133 16413535865589959248263708264916555194982388467179870771639756345868595654046379297086639214713109961630674688983011294332673134 133791306443056031435152165560633965124895090561208055494675877055618673045632695822083973689193092435176465410990053085370809135 1090570235829946465563820900720884139220843599343047841314472996686705786317820423025001742239518304996708415818362047082835411136 8889542010596860794321072916893788965101238763968728070707256447341369180756566207257997999027382221896860465364690339442405605137 72461135066672359136509140887535565723548881466786548308321745217861951051682019827744945413809609658505180779917191458091763995138 590650911924538873325556362928524878890539047773021796375731483019292221365026585850180766582840933595295274881120793427452870453139 4814560238896220547636094809744922027201039424875234042967792068143307155050943907001140352395057422024920076754088014601067653461140 39244822662564331747469999085459820193920943467754981815576092699177925489556275210249955465314430817379669560953382289135782451425141 319895489804738019748750465413175106363191863486561155822757829566678416653481745645281078067534156011869039839754894965409048624715142 2607557314688260699380541654941396134953499292107948743158664507883435122679378484274494269283995011738874600445349339704617679292821143 21254926580973467590888749740938898878320390577993010339421697381900418649577506502730267731405738717559411094654051444523806402977143144 1732548317990022017 366894130863639923323492091723949771063225313072079496372284764696167030049109011401624382740265535173017735678167145 1412248432256206194825431251732738378476013259743292347820769493863585717237429991366260717342091338805089067238765158005869016322819703146 11511630663922404402298348402901626853954520881204281584678464102230380827453943582111076991911683709084205704845628106784420378619765159147 93834510639780688570730087659910148611025320618070934984992610143787958528371230488590797760509356061809992601310961401336599885698211077148 764871254478466812846447520194064040809206636118376613107645220444521616743922065683684645864790160003061234775577005378787777349613918131149 6234678818471332466152237139175168850949064403423224673325452782155922642374828075099570672941382992228173680381195218137257759137320841235150 50820605091244698895686918646807193762630345706513016189699741398328178607045385942423745069939592380399194890953959181548356578228519188295151 414252919362653166919706772967635122609030870514845141934282256754153242172139870865952369437905373968875173489745516991448685855278558262795152 3376691027042587766663032110438137491040118548502381928807016276523211691368181130562599516182934844249493068717226200106961140632988167451729153 27524349881836640808437512895076221715159950349968753550302434482466422289583404095636565344755725770575465486540415263856547834200294607767154 224358648851944773757908229969782547131009234202409923694801585650845874738689545648012577978630953048061770956925064166528485053293883955958771155 1828809891269678667179120105646008257185779610296619881321804039456510309502940024746886357302933092117494996728372976342630234642680237263059013156 14907139241210593053224656440041857001505646613050965532143153345204111383108072725482788571423377026088273553130035250569264095090558194171182895157 121512247619439124650004067367602311124770198395191603127932860494272376027432662209787484031303022362160263138230515096860266208473475538726431171158 990480204324489878506241748620905372567647101718961071853204533258919009301299155990939446621386781783876860798650075767550451562397183043631762371159 8073680261690245792405329681964374949505667303981102589554421743985308910940377690474051139723432008151292514010647949542526536467458530528807299411160 65810818513493209881859617975810422932907705964944113213340364140129746537608592888065790986414696581608993414756468313017277660545411691918539380671161 536442327790328079675684796316162570959662069816404678278640901208432049476957482028482250201332727712334971219729252422105213155414662760139273206807162 43726909578871771833481835608679850492910509393937317943805524122128648511436515009186278080313549342559464837284209485552717345545797221211790749651745163 35643022973126796617162037105744301487865454731644323905536543852959259383228992775109675859906373199189879751539207345286636453378893313603495308612807164 290536216462161354163197487533371230579027417359902448790230876947868042524621780360874047943387482844031834540468515790874321747364351905482648733740787165 2368241693186072318678510235015509454995640995929016844334844461074680621779339027028054771223414058716591075795099443962654067508573797206862343117827041166 19304198236075258504883034422359005218216390297885589571260378005052644407253052309084613556833835778334437457161602387853482674839392853868888766379134607167 157353901255048935848112993925555014548873169819927321788716367367050719246632042596671251514701489715708713584404292289425385940799170286439395219564251375168 1282635514688835059117098199506043019587440272173277809336139374741685190903670535488899014818330410622653053036478391486255111902562069855897467117372243509169 10455119640627947814216498946399394198395180497653900990499309472070104952180034198277313986891886226398314095292307644468714604438242102728730492793572561475170 85222594765249855344158909270992971092170170794728586130710234770300795511837041690144988791427457614896206101637763114967944621387554773629077086048448211953171 694673127440727552950696489131484211312889550944690577642808795843755128502437352104590424025529281730040891709324767008347442285108403027884845240594929808275172 5662474315849546340105501445970778976731152955794142271108971003830309659064012857274780368722261726324930060121300937171913063126555751161377576523654211867809173 46156406676882129799907448848384987859032344587173114140738264143404258441133735747670551094411817053214257957321504905625642824121639995420361726268027991933433174 376233737848239803898286959592018514501842808320183673213000823236010329288128792097399343800312351402670852305300103951077391304088641141146828089590250978565519175 3066786079908503684102548584171035568567358437239808188772587996005116653773328443223516773872121490551236242621840226528769567782477365937209030547574506863955881176 24998228265521214814201706601872970715491306440930862708049746022146319981849844381855101282477740024473577216393164309965743360915345158352720459470895640322852309177 203767527350244064652328087338146802010932619897953062465762772444813395255124404169347401389363221719058718444183755773227940536693983161207664032104690432055602541178 1660965919720820777963812580541099645835866767542129051898817313751666785721887485573531437584086416626066099393104156964582324557678608926363031498734180121205017719179 13538996239239233536881308245376502282755209008214742560528460585480167321470345862761272950344590908246819191098083277143106228872525374672808779465971626518962793769