0 1 1 1 2 21 3 1408 4 196053 5 46587905 6 16875270660 7 8657594647800 8 5974284925007685 9 5336898188553325075 10 5992171630749371157181 11 8260051854943114812198756 12 13714895317396748230146099660 13 26998129079190909699998105620908 14 62173633286588800021263427046090792 15 165597648446656566881451276669504435440 16 505118864399263951900328458847852263118053 17 1749382630045302555800211325656582436561982775 18 6827076386193084159075038108982466973637065912415 19 29820951779092024213313219735936295917967828742690200 20 144922163853995441937692284786781547486928849874934222573 21 779343362819573614974010316233283210905971891944977456402113 22 4615129388193707835044216502127577890070563053081718215810588072 23 29962300600418393265627516325880034502186579880084156191141996441440 24 212396386186851540595568759361083303068779502888275360763686639180987180 25 1637917734272787807833719621580089014574041777129446634452167687875435138900 26 13694061488450509237268737754552094104329360061853082037212565762774804127584316 27 123738459885225808827329922089506655424378517971930527480022277392311064887336383120 28 1204892534458139742787662500043696072369407862919162382359997168020689627136494854115400 29 12609356377537779929656734395102961173872693559835265797958247897012533911585487805530821000 30 141465245053759732963519397755308173945974082096494984608269309636938297066503891943147963206160 31 1697474484666633319667995250544426248431828021646598156349885249608833173268451879216836846183585760 32 21737215103671577249852192243269606799222810646645348877795186230778134161043632711782156834908430701605 33 296457199952637207312749889305705197082491154603511693297988667177663662323889762159194384292925030426571135 34 4297760302320063571962973157648166100221755625947599984670372883660895166072600107197106795995574227197065805475 35 66108698638360753974717488022610678243916125327440101688255823488752005357076011120980325722677892762359008405014000 36 1077136218854941373596643060977157599872497265778101654184426230898031198242834804780968235396533966948661029351911694975 37 18560046582518900908618706585009800442544042918020793387787098958052871165652396973413653242032429124349535229209668238525875 38 337693550467820594190775228985801422347483986496869729743147619332854883776876032800126605255346543434499887856530337270292126820 39 6478517424784387729008663318211916662992639704081310263367144956681673497785482240535258240643318369496587020679433857553081179103000 40 130871132909683182557714919461771853840118151893405842405440395538441674828260963851439447107039591849784870708633840647002459647803976285 41 2780119993484638590761820056356327362270805731459829276158016535055414812242664962575562241155526302719635973919914276210010228223006135135435 42 62029521128652376964316784269610982805164274627840293726672383318159511763449211601019835748939436809947316099272952320338320902412820614582324445 43 1451904238097060367467490799461970948008774472285487943738173204728013472136391378561169562459146821984525184139969902332059768231619636420642772821620 44 35611929871310167273894412906867347162087663244881715285647040966238504352780206661813141526390513181125830699220257847812654481552361077603507934367948560 45 914337686978684084892659138674901838544541628182044221874139428978129650046817963240845329691350533414122483993707634547782308593887572901524705617210747486000 46 24548651820993712298011385470758468819635832514162191655474217160480172108272525824607235751676618474012010140619121368472261500266319463069926481539233512195405600 47 688548157537522546679998522121549381943597266743196718707712265297571033136376314775062458674421083531141155500856705346998865524413110893229864456544771643557172216000 48 20156750911591018595603484426358586432692580330288360769991619421883082081041537028039687769093351331498499984173135291080038081654891060872576816135641213605108482901277100 49 615314525596428810202784985838348953400300718079840023784017637276099528015383118560635203898175853475015225268134375316307960262627197495041363804496264777160092057563970958500 50 19570012147285332596012484327312977502772597176927455140819495360487310222145725261643008165003757460696744115045309573558839042299995168235454805268392592036315052873407633564907556 51 647953995657028107300003392894154878595280470476283146445036851159438900126629680332624980941580234546511641717750561837044242067664435959347618725197487084812620676514285545668125303776 52 22315795504172788234399003825307314145363036300407149401786559171787650889218254202740358711980881476037109533256258866958018864962123180981112262562819084313961487798927926249255823782008316 53 798849499392329904992589453259511339117667583684055521783397569274550978027243267342596410905049648830503822383667288088696608586357178277848697810623044055112507336417120057631076494440172281388 54 29701868106036468649141390588323761549988091655594327086935560785012337691521649212230664306566317127983752019744857168888355153421999920465555884885769280063451387898085466493984674742340662971147328 55 1146205310216120076067898872724897002678178896016843093378064945511564228232829610943993652794245971375915894679361430945873659651728529518155218757267271344877200099766333210445907876398543954175746767680 56 45878135606965237766649317689701576977874573294701739239666139251104194363727229755472747246125200612075855511327512921608403396046275126292051516312028154134511461750646576598031000135063844643338792646557000 57 1903396333686842138785929291458479090597908093519052705190754975301653593674705815896237410865017467735469042974306456026900456657089818681221797646711456697139195230501021594452931188436352189790369781218439123000 58 81800936863888675560341211856421475818305226335419222013934379303230927288384440819616728804585489887999591926559677309758551314793661277875321951009250382021187545387718756155655052720873583930122971348262841660186600 59 3639383945252529445361515981229219522700072530555673342695899952346390457341182433681359021885566458045500064273179766893473007969285130521946750942536766125162246452448668859420754199334599740771264888316198379576298732000 60 167525919054843977225436378876939376125480133082303502972847029365256606930585336143614218252569591144538124785288788188317899223519749325935859426070201052421224287603648900696321263653555137315122767724569726976554090157431760 61 7973945057850683466073368636002091642314389456522771912248195209309350118224003068862960235096015503725756727788187391958285161524799975120076306936252141321638045061751814015672708925075512708673789051720856389981518585977250087760 62 392249382936428655925135427736346647869602546084780299683080762144231767996462060876860273136269811005890623820202392324365671710195655014323873758980765073570755570797772003475151580819418888700905433384100184982519245454736118324224800 63 19930470662623374834423662269060664985310294030370591193683379070955735916038664448383256310851008691063131607376293798905235709671986939012448327286276799012127372864813541189806969032548801315587249427521776679190241949052620679826294249408 64 1045478079597414196075818645683579669935459808521034513742522979449889240957347893690194480819739755109363595746209594681999158429199255460654737536082321374771298053494313205620684681440706068093222881976619835976234183043467938747825371021968037 65 56589683768238352188092302308886783898267041713122291949631294085645689568955957995927891541902011451999404914878273850282952749249688813296664123750331248964458812086772117545958751755748911118358140290517496370558243900486071964255591672107072524815 66 3159178290794479864396379152943535703656589343761461324545537697525171617528165011617695697681843569349155857987334094355355929376536206989339353204704192246775122291687976351980983828265688159494281822604051319180757655599245284202739994890566236128656683 67 181811569142590677367813889370346882589935933453025156617522907199275816728874318950407943035648601250572266249002805626163098067567284374191979275577878327712072549550822972784278936338788063754367654146703987033357986770167925076369023033314047605516959983200 68 10781557214051243430952336268808321258821947601998680815483259253297378794813963438892038110575258908235218454060629003779857382048181535863718459295377534944106215122414976779207428714059420305142051987808710126697547146927474820812125888487168707498798732456083235 69 658509429338770135056368276814996976931249218745033464116701631735315428681246332860991408500279303462100694102438727512563220555569732129980689995686721711858585609309773706567592426232474899969092804956534826635323888628117046605281729987084338029554049389594360189175 70 41407265630539221211247989337434292166315366473749172538140419275134407231110121353639235162765475787906799551060126712518450935811424767224653098795483378267754934733104403808275377727680087172637844024917832056637967874660093278092344212794070973712013788189301632953104972 71 2679439902501927680797120453549226819755190673186966297702440056183628669354503825210141286785544868022261584339591255505194098426672693917185040309171981569440461842451240249161691789312012044494241937069139779105321661987050209217366807873852576078498923256398149899695724961832 72 178356273245791763507517043891809545484752938200318221392505007072654682113208202669979683584911936838003212400426215414489331555398021225459307783369493175568564377939186804528891727422047237427745159419071139416457412071619204806302283736190369509657421498150705450839359806986569423 73 12207832186827038304326118208658743299469992153414440197502731191622753550736276993641441156425075665753758517231166854183696313708793652962780256485331463548452631106784948420857462741313224245610091596540343300834669562770212839186992704312613868172879900048327390938584790664395927605145 74 858871322119794815239532110396652497876567267960348726260929055908277218507112071483364342379889511841967817030035316799712834957059987715070827297119090516653904407869214190535879938653782066965588212096776604187234557078739289229347162051062856632281764154485042854354809113999782903576224615 75 62086210338167035777846777785067130827788576102583345682842163739780909516395747042477574446845226368472807058072211767720510462426580279190141832105258039614225711775064422253309549908227235815915163418180966793016367189208503561476391244835625897218523384035552167132770037826374495603549105594700 76 4609800618045270899003633140615861288007188810281295876902856524043462151060083500277066077576422427114805682033799229675269761577555298516613838308687087424347036757273397959115351591275855911418880917685640349315377817774560092616326391610132397178595791869948803940625670232641047180617266695591852796 77 351427442887533379716675367761025498468112135217499216939081435694654722485509474109572279180444548348646952037007949228216962625024363297075193222589508625601593940503388549762019950731591659300089797003328955352251232354811723844394020891512324112425123925835836376401789411494037807336744516849904379153820 78 27498331429253088641068482371288441327609000584200759890996306714199080104854445925765856440927584262220921731411848427125354915068917432778845834669097508806323448181879434559396185346448589690639476022949652218232413750907022559172499119129854400954434297990505352193823576629100562569043343143033773032803661320 79 2207743384933320885136083652644042223065541494590145672261934170639074208309467441928870616299733406484625157492018594842379768309076182565962101260970175694836966361168605708105166019378399646032193933193211713960186666785187919812320500746225305536552070621616977769446791161932589396522119926371905149901353066666800 80 181811169681125165965928792668113078057393052430884911455752814661636803032033607263204130138582521515722120301052730760632353830457429738944112920218031345145517514052566900107566836172669027113526367577336768541637590270428231552512571864303423295060331373593757705150756426044792470780675201524113200045060809187157563773 81 15352671025136536876578606210317151243292265878859690751493231932903910857704765255914204750567554701675005828073255142611869986914482776988508143353470564613981916509840083632676756648635344386677750208146670311533998654823456012104513768996219668263776469271095419197574119448706182563192309569357390125108371489869601779867103 82 1328935377876427312413158311537055143280395941722657155374238656461385363649121105998222783030165735518339388450405242722647886943753591068553939759346608465479312129558890252401026424378399085164689132022398170751824596084546723376970004868945256874799792361479957929293051431163245325491730806222179265211737596388736214698679565879 83 117882337528652549009368804466746610178330593732596055611073141096570619059480974129827566953175680965876611333319020848669308868251375795538858721043909824123047239688754388110225277380189604294094117805663222945603502370604532942231797954526582915439877995882408201533459822496717862453523401511095153484607167221897225471260824354858168 84 10712483682096217120610527356118791060579141780381686679348783258868760886456783766331757827910239570869382666891245464805282270497691318168057684649145570824497781881413602227277336360295315147992875380720097678408369272121721785233142515482757482514832734523902823844328721785597736580253885146927771958188448025404024687000707021310043509325 85 997017620301288769511337626165778704367303123044653378919958045909708172612319720275642233164302605248585555316983234156351585609424857719392331872119303572628851489337942225694579278369790630327123855995726535788589794763522387275091736845366666985410167481328806682279237708734446496985807584310234889390726745594623983915263266323474319839538625 86 95008912088742118322494317036185023781423732709580805267737132825658538190830742343813260053231940998015638827546018844183105444663871038842698564763115911129913863367446652983496022913413995777826006683391171028878388623585054274872341861926612098246915049405448701660520060958421182922351510549699036691719527468338303009193407033011600933935705270200 87 9267341936310856815341282110451703432332206731632822350751044142163364246042045676009274073625100261428662783501113259702706055487325191127818035101840012495992135325810457794724751369319479419940837855463038043746223464351807625415179340761772873866426686993975879884443244438981868539650644627418836459585172897438796022902041950802456394558775570263888000 88 925035916592456214297936699338366419411284152890637471036909550631380703665441475362156910028838730735304588828964964399562637295794494155637780795414835573531117787643295990582223276366373072269711689646268867555869232321042082153447521188470073220203827106267239270050637804750418401008221970013752115549510034268113887446977035660408222977027436572960308614960 89 94462724157805784294095172676820475512826786042874373634653844404259179070129149678658332733863538767798704803584082931519830578187479735926106932504622396036642234409024853966426420007401584164176042495707731562269414439188526148596940624842919443585728498100878007004140131985273693999867161942219375461436280812345299393789815606632473112924365011197636784245602000 90 9866185258614685471801610271600589854324613875002664881652422241922415836118284086439743775964940244237149779867321016777673907781869850718041308237130712765469162811199826822119543946604988187907981002781008299683566227752762258961005072873752494772642653055920480247069301265693581954243750090030563378644098086891995989752838593657825853274729000801199983497851049251440 91 1053697499145146684792475711201771060061933394907280643878544554897286484553940432198767372337848045271631000009408714216232430853746562765530607126657108284481158001296404417864312739053326067872865959277598203277057687669418536597857257416982104766920666444821903706885584919721432493874493626183991223593913876282660664626025934179745866623774492659829874995345747233756351040 92 115041324194455939699205292339625830632460317650813387648904198566683238326213961085246198990580519555894485973208809199559195091256417083207755169261182862964953391033858404556520432894442683508371330119767754971555162475998837169166059650147992690402009371459459539544520209471446692059488355606288782645246679285006298919017658097941790363422999608110639428161263486875386945611680 93 12836857356926979890630907379488468392516813610709314040323161862972225835288897378982080301627893814389616897672370410625690806865900477424546374347312355426060683778793056093527718744471861853136927701425488867148285056937049379451570984763251482585872453645994233034921644861690011939786748409782302550008652838981215698353719325545283859647659915835042662952503888492349425897830149280 94 1463620250516311839896094414930457665285799263167630418848315408285836745736602703871838162995424669678654721207338131367282385912953607141647748802967673435210637370560080949404971703021392331022137171828982841851000583384624041307168827197679930175578900064321794281710063180562817148951425183302323017212600631222890628004259684811257815804171184497674750922851882986519002691737701057707840 95 170475927970067563680914732283292233515509620641291754918283964264970227687297036338204588111408631728968478507235895116762258529202895520193358831043078416454176521139606030269792454896875033330407522106571048185750533200219664812397021595743167289624153266395922874855378688205689149207145932395868707429044553970376783214281060889144011047555082022190293050898263991990201321203098317773787376000 96 20279857184645810945718413131885094817700230299231910388360271830793394951793476081622493434711691186398853410789072097743285745799566956124741304288662144094104127587520364991172033013214934220467876454182872127957067878671476744859634757320824464149672703663992191327088581156743127999080034784514040414321672106947705694603401237686589913477590865899296458312351757754480451582055328829496172835517100 97 2463418258816377383776003725064230147409167057071682046278500688257888002411441546378687023484423668262882090124706678119948302709030851072464337254611272129296307677653759590785924827243921271161185827512994026639046952719046906022847958841521671488994866920850380549928302841253902853361629935567200011440462749218503521470509557090977633258020999024101520081532370886063861310033829533215472138028715378500 98 305484439056378712993059673167412803714466776221505444798652661977690976230859102607545942621199066176762832450836217267656923278541608676665569785286854368894818810444607322274209155184358441264710036428958863559000765828675786506395233041994016978618447662470272782119562895349310575978966093264140431021168167976171227831910274629757886566165752938574451725273201325371390195222985195201341752616876647554138100 99 38665698398141489335820819091837171960517490636244557710243636867973561655005433653673395401863501389745823001234990180380052174354605319357254043321744867220987860663508135543167048266559467454008494482079948329070671238568310093815940266615126301927810958540068466126811634950629345123762517449582908870596741773864111001177574664097266299664915208915055504193790271812587424576535409535421892749978100475003746936000 100 4994114227214243471891679006912110252181107719406753110309287450292404979363841457907175168242025957955527271749637307278247299773831918252876263706285026892745143726932648067153784343391777502875934479528047904576266530663480862574962597166356835430110815337150654420171519650087709375938455812275852803296465153954014709908000455941711851851165426285510550869212129056157714072208100139289168771496009655573812699288566948 101 658110395666142211224955168327494657238460814072464393029181057018882014825818941506217125709149633984629225188821169880962009125494279581088301675502780829599115727685236615884744097935750545209234805670793527828780122487884432708683621927228405820968500615813994983644888510002011189641597110956877899072995718366725151685420545572018050978571062844122764070452349311230300953049894526129510258905375837627681150778315053245908 102 88462716031033659332348096522449880089254297801027378850296585117652468734026445124608595308697956144573128525203122741619876903555338218091027234552634708424545912462308527941054799077390802725826986785689357510800159970686616372340175699648139147126239031241917106293329751908727277994752905306882024714122980773216492124060311488036747164028492520869774897632469221500117087413377193255630768122409820140772403200339382415728387888 103 12127137341275150860847394612223707251622855340432370361042167482926571375344671213403180490685860963700047213489919620639819861858931919455506510237120518468476480384842308749081110118603591220598585130121519748072915770082974049600003169077637833309944846340645414061077075329324953505300635645992404149516849420674956053385321471762662789891128079036699533334119477886773941032279104793560803083933831654083510248300563831717235805958944 104 1695156311924688975721316692015601348277924050180416918106563052127570214232774443385045164353813685043472904469379273846560964167010507214458884697918669822106342850126259923283233913334341765798845112430981384919497352381752904423025281928351483725229184530008073394816418121381860739585735582456578722727581812215050253131150792067041156030777164743144273822650888263262302620076991649793953208547483039370906083684641434682455532116421982524 105 241564524501015926357413111148824895670140649729942287492384883269475007701252325203656343398218634357879672189095937790862695806843536639107555077557376037312323680262747829224430955306396359544795732879542135846004411529002140495598466467116480142768337895155095035791398692234211273281791584814690622470070220195826466917969278073742254081655211493678603472471058897592627222565626905435865281224873129665002954450489512688803432258407357452879140 106 35087189751718494137452436147254132173180689984435982169463247222196907637620626282451553429656917659491246400780597788934851982708552095924031184835894370663971966756106124943144106685785276538513729789720941089311139824163677433881873549275088050249874223013529627904186145960773634521454947384935610799459139975980942531644070558077325778605246339901701143087894641544969708314043500210102102623856137313373278609451164232229971172842532010621718401020 107 5193709205413257041089305236893230407631945570448324787826285430594861382173668116137866006786807761847545271711368231694015052005664248868560635545299178550975197280830538957417365988416407064002316353250223308701264545456898582695322780854112685328544063974328108559698239568962655018688267092965089279048213216853311215913993694113767805749338858573278078436131136018894457869153334387746952701559624525226241061452502685761462922309625421299022291893343600 108 783327450256183305204385290017902661485326468908691165294669897001815731630490987046597602876421037893259361547340804072682945863973995539734967145233946523080284188502242445220343316063797408937467421479445042305109221202259422544618422232264593143406156361753164735933674530572530859070526230953844732733980713684347039116356762302227271655632149056384771515857390642129567851006222584959858143196425885709295679673278912345528968867658747881129123738276021983520 109 120356685397171729540450460753137950886868862258193095311378936786694425241541034170981600878033797219845131395314649503246416261326915437877730672752950084303938102581408189197725370081777106429218635902792601324377790216650722431841136916385855811345621461714934669663223501116738131046235086614027419962823396117548776108182527694049834709020624354409296205572110641038919111662860827933289202407262603042749934548169158437883499953003165711611625211584126292305866400 110 18835802287572038251449820651304593734340747028667226696120562591060741767665757363437181134371416887261871676659916404087972268411500029267546671320000098288385946118203683737072072902944809305825970786694946827096018350417509700843121124089336012567482666562204317992083298231188902828002784881847059217015366300636439576218223948702574761442421854687615462027331154609387885517436979352391362360756185753968903268901977526915200035778834125451870402941473715900976365446592 111 3002011032452054454977524156046582835115499877628523121327235696621263248450705261476964302235378075143190946914785391480343392425846157864306815141894051506081509172226885151318667819676924809362655494620076460168038107359745022695109883271631529994880920302732468276803689917448544081869202558521498851474788849898887254550996148628739191888471927342841291356325759716519546988820610178181657871192423059464433870466423687920852910348248856984448208203567939700805646680286846592 112 487173033209712984485574752751722804729730033166297253823319509832697831495303345809509828697554974814425994393309380244527787601900853469457506911307667402933224552381294343000595789273300736055187208053975223331028835597879487997170391302880203576862091171234003249092770145216107284694807130423277566289283182442229719910840070485237777048932203798789627841942164195151524079796076260315629688374677201247390790796529079561705595061332586236151949894454490931985976970491602285616200 113 80487198477146685625585457071039846556461399457821185506589248240940300285279438806115170023621933003060723628947012737456597876442072017560701789693084959693030178870095072119182372556750433889341173386830054382048941048254945598715211367044418473253087586677686470125807099704536551666534511536669486408803911829437500630795961801236124188121528971517948614847806846650026448820363493000679468017528298821782455652326563412544453971307137611043735754977968618952742916515740257220407084440 114 13535492389088702248311142195502613136650270101464318225284796586708885165204046396383967857542902128539273921792317378664249793700046716783881788357037388057245134575400477361212256451927871319788364631572451057166137429240735857361152950678669234744711242870542963110539579837354858664275658576357440630389736173962272808392194548942660179728943037804254400442348242891201966409606077791470298252995757426979588941086108109873593352197627640194064591984688960182298478492264267924716010362484760 115 2316633111242860707036068988514872949359736336529600596496037737609561414407620838999769086981615149558902126448627786629346856427605945611534202603621481014352690955715521138287496472298072638205219370116773138526499726930585152742556127496728600177618797157720675010348764721341313265065222561860016119152950746481773580006647722696018367311827223621799774444408714808692327259536570139771864403514174058755278923973322920818072148032430216547148297213222880376927725593620711752235781710038422619200 116 403468717525829073586083610772339892698208227783647329916531951108391830553532522022466689525925044885717921618946500359776071041187959413703054500688416972217577391515452388847906111568774135243363666736062229321925554160541791279905169680754236730046965297518350775260956651241853212459624315648475301250049219090455354960473393243353565775098362461067660443072954769803929628223564042661502852537058605939525064900373824056559822280782497027752647968637401765268517904299266104152368994470349446505460840 117 71493488683472083082707526258735456207130917867782302543511591156264469958746091319087662431041070984025743379018434212219329996377941825139374649315418473541809311021560947955727211395696980433355347251824911782944342224410486998242002545478744236659499370081183733568508234864072690006416777293005846399458330607329932802513817104261614829489536767210650177455051627602701001256708933463438753311584015258654140029807411068826165983178803403484447212062486437618949719823027341391711080151287470860159147045000 118 12887327088892846383360151399199152400400422779920581950539510139510455360872784433893367665895104714837158628966609606571535955647768252892800561664605478422710317027353370472950277706115725803667981545514309620738225530528612656131019084416071248544698955296391920082145443193790538752324653553714660445148714606600801539010858517663121239863133013249841795859497222241808387304937587298256241181439092929440367224603367571411084933831296463994532520913558597098423727992060225604486312916967654827300913121479846400 119 2362847916774849910764649346687866004982391285179670724687348643971366815824109323659853743563211887044740755545978178074534444860166025837690617665755162137866986613002871159261734434394655738050466134953408968678252630277948847838085967473041992551996538171286018753227819643298264078820355496618878418125216343092707414811287112817860225710650022123173694144738417023083872197542815595791569905661030396330762644778576968051144898067325631554328236326983271958490227733541883806124932589230012806205818570038196088272000 120 440578323278578227028544542121631367697216614853332060509721716964108395442516116563627219675835619070705687541840646500325311757026911344903630800880441570146578655565737505931202169806601809238131649279014819518100729114059798369738583277810267531598086596375581023060304043595248964872322371539434801017586749070968488653130587783954330656765311437727533796235861660226188127001404146543026428853772669478137632659804508880159326406090858250593681271269275171047524748392620270323851803417545495636704300470158298748268412880 121 83534107988523858198423570030918726749496295926908959759395562901344726163125176314481816341999329832903643507915054745745544419105888482960726154888109859321861739716059099880631276600680626359635972813823948826186167020673708833776182841672956838907804249066189808846272032120670355872095494109448369924955828336958768008609398246861097964540751281770261975891120874269018692350038865069703413397282350469541327595307300986079144803270686009165700605322182481499940234444816235051662794107888908530368291621518066176556206665599280 122 16102668077917353584179940403056913916816609722712202972847582023655818829493620111596840377903761958187648382068638940673584074437546774820639744758211094325159310327657460835480796154954726107893240467094254804739025072842069434376348018770143845515216784547221282711491212048394654343839666909846980851932281314239523158461416920921017717822812972588289134677551443918184682512832813474435982241035866697667263550256248185673767512975925139277845960641206398171908288173083603012831263233014679673653064956737979446102953610212234997520 123 3155484476471032223698959392230958193052186264718480225937471955381934999570077532565907051229031525069382140425665598259239285051505143311534140320875210166381618047872303842001780991771167194397999340048163373688193906493784845228292666609076338334124736424656126691828388000601833721357602553679448687410594535468840653219085652329344404534002503778638080071179657717272974223823062682480937443759068368759477033371491419870527135006319492236581864419054944429576513802166245565326072810996604727966482753877688628971988778780016710467755200 124 628507320645394801622954739438140761452314797849509799839570038742489556481626621434313443517992237222907321286198143373842675460340941777977838626439581104756566843106045084139414490983368211348456557109055042687403879217822139140683533270498189437941806967286097469681885088139600353323597516687847592824071655782510924338667561181912126953801665471343583520499432605984998793394871998778950280656294660900819398627178059134307196217340124613246999047609603373700143617104321305375024571725708965351781333743683828707525864736060768514098209290400 125 127225315975345751115777928597752405918851605288723738656688666986377464927790777550219154327351003541873967016809919059568282184687592916159632408732649331775092565525276452487837649351251278484221529033191134216374562724311614408547487628801613510887976841058167035206608598770221290322056548913360581937282167270645615588650129294311150799645856214145886224194047597520037427619727749853649731264962431741684827563087800582817504273863735205250014610568673208837544573734529720442742163764807976402188241817468892307119682429307252857094458008416132000 126 26169738133225102192438455160630121297302641393742197067260202347724581986540597169741194404681657198970586106788868052705469858513957550592619493037963636949489801454216408716516762463601698987441072909836534085148548415891131926840526239032043118606419643674549247890726740816082827427605327375081599950998397888743454344764303317886439356152806557877741388399053863889057856606017580200370729747773659964637288850457951036104649469086541651481439654556655074766836760621123161973746310926884086310346961416977477243367394305236392962758991908274632870789696 127 5469309345027757960482321154048055532777733155894343599672809438242793464242333709923704534595616206718577999130558844708359322568018422572916640152601266397327733346645338707633304983166247587408666150278036953343055077815927474710813322061663734607746683162934612490340114762070335091096750118744866189605211829886702798086005082188448145932898438104565273193084482210296302396972923444037822824196880461516727272328594546835886596159385136162237896679137080690677623485219179114576308517824539539705819149808011164688805787886007807797119698970236288470752513920 128 1161230343519293490831219120473749088195743688419120341227192814959383886899491891140027386778336875020226194840793584007579566162190289456133171776073329510066189373427857375653514763722446577977381112180035590879932092528874766614459184624136378326484776894620407249336971219241517134777849240944890778227084394853523409716900219514416892554162740087359495282443354070716443863681390861067734221318135406799378618677605814394593024844270497548058761406428475490176916217316128414151668205675054795864584006857103799552259022385988853162580187941882821737201213846265765 129 250439828754989632742585926389004754819532201410307440915999413800972379623258230996919647608497520252701295335145526860571310940568785141728743583000077030822440210398236531743378383734034946951460311819306389061921642792809336620958331318148956763560114076039767258290461238385593452404071242134894370202174626876026672423804915883531712252162983543434844768086135918846880574278941342178887805310171195700789783405152626169757429633710750760156000679792815202417473869357381927386773050146155011253226290498712901483018252776207170021555585569056905958241170896900474204975 130 54857340178573997343666647981219636704933081860621560402444795743617205151916146028754414459913222236874379141085075743780758348715899358399436361525314885656944599031450688963250726633050553360442736669029839737272981612984255045806600750493878760684740049386670208039853293875926821409709459851637321834648260099506279915229616626119434427827497120211332143083139745476687707936620343863912496986673971728425988688238889724437984148680852578614801166694945207377814619261375292315788650388425467186246438695113439757375845849123791115260201478404100120529502333677599468887388731 131 12202826200332104043559013099558318011691615999296143061692145354390571197558569684034248418102573382966633350550958522153165034013272492387931712986370963480885643291286437182387825137895836175871955355812667809712536870769658934922229415431859280199426357836890149854518276568306727473636308103782551430059447287217317590764253327616506401279958821594409894017183474560165328141452592720879743659322739985396977233338157552272670940787588696583293855787562827792397160995047928712305505686375551522461337693627908279827370650113368764438734119681136258573024213426065934455183607998016 132 2756317462928109464993862681185540501036429250673637933319625256582345674487981953672045358545164153712685498694655869118076730194349519199948188442724673081878837749043459292807227660978011727672897708606194495106005446711024070112080949886556294577084308425193387487970608684063631999351144364317219356436603951157218144193530275231686068213413499301690700998460568042848865641550955211111766103001794828841763029931748256268481803091074667923349714207017549371813616305396802159008273248366325937297223588992837335212595879235647392278032072141061500091477453379014375915518620274226943083 133 632107228188922042304023511034930021944782275457336481121773465033120492736339511202575909645008244645065959717911116378382259802911064607037603676509936036167151702428356367737652361852267675247825006228940510595276498822459969504126499242077682428268520357644544423102129373378389232039676250927679352809414657116634755513456629438225040595555609292045572120236324310457310191659138700782876237176906131816710519373190513905078108581055296494092466528577363029532755963018523904122970873717889985988298314648241762614237436249977873581150867143254477326863716927441135600530756738224248365841151 134 147161878518235630929766505906739462506880752410959663873427462025594131385820407948691189282652309894652476447145191101948916822882498476580452690703110029717548329745347202438003169579462870208118615840499070134642772078915706376590443993708620672608542459538714917930220578591783118824123596743574133519868974208767133577411169269365823804887781053751162164093546496976735100840583236540218437845304494429725031490297905734776121036681513159587749888826582140371709080504717883276961662684732934966087835327066314543697447000159032924308733285636708429315894622154060665618821706059478350583409790940 135 34777152185744868310165992033402155406881119860629428273030945075334886482929013108904689231783252632082868147311030061777904534675015678577635700138688192556742802224052012575536049469864856909767598442410265565522886163272501742472109425472878888601083667979496998247409578007674859799620088072820481068763354890449490447458071955428157069344537721867097508309558180931558211193628789720907197637287940578894361823934405602679693658064097120723812185752033406458717647087701023636399085379628868677683779363105827234266478315012412971703961418237885306828180911239732229685644976863660933265256277059494600 136 8341394114324789401442847661973718914045237278983226104920722914366199079593727132800740022330008119650657502889565343141515681465933195734212049598422803105979979366736845602193824422400002560599154867512438009122653980065416426266696964969629609643373106260162982449565733222811282566985492308398985270112027411520778257807946948093555299228015882246866254013189510370567734220794364656963044951285591571601770558893082433803198671426546691126355346869384733240415271093936564975150921284308021617625313432448965081233691740203923615906530047599733324450593455631192952474727380497176013577677841099837981400115 137 2030400516651024262962667750179471740401870483997472728171399947056469633637880019572490096296045897087885028359031579872630863649739402353294711083901724412400875061323005622474873179754635887599198749094359491167777068330525416127470824995818020287266905714951063350133671396453386047534734468413432331778919651668036560992556205955645759001986666746049380152263120399977258776691326316901024347969038449709472165301617864667007708205706759014119471718053712191769612052577542572592113150846889513038986697637418961970450240471231684592033039736798014393959755788049026085192076050458821829787245936190321151267652725 138 501506363989263659971857622357482828387933328697819640857726724931089846021933483299722240788257454945424531230855593668566944481793085605420964827886997539293728234636482886188373998314486691046932813800220237611277654401782299032383958540746921354842599273733432824831019849634872083319655097455200996444686764347049553605437577703994105351292048326105863112299007105547920005655491675391273733020046192133340723519733646848382080458283539572504361220516060164889251814867779238675551045923145441495331673001728716726436269987145921880453094188697338814369711144470958800331979350448918329817254742528038184547542473013979 139 125683055625253463335915138062083794422625497329150052428694589506165021042659654075329050071919584361106331013890755042868057909288911456405590117082854524379033722206496147346420187371694749877200550220183288788777840665273930478834789072872100668238864170790861645798841995260122102416471650628007607320889556090081717848201190450628056800259657980688489064188765192030814616792762737455144916220093100610697846043424142366070532388621944382437739131906241767668913941025336097015326785541810580966719196475486164249180493154299532704295256248524457750887228223211553925876865426655856310424280044652240846399488151546197405500 140 31954874538498923157011002610566280303674758537608950372827300626751268080206967610620498633853182704499442106413111438557353439112707143328933520545843959515896717976831032499837448271463464100749140185619098231344422883122844573285937061389284708632249532111995349058130055717095692353209633530057911494978117585875102766592123811761758090326035667054694255176638866982314337017728984076062681108173118470242759969302403119590395223551633983159399196949501434312100935629340430872198289640719340434129800241855219739803642890458253432798495109693455023194499864960718335551984064729243175832548919891341722795437879892975898021224900 141 8241624267318471704480866344957186437436385209143185631359791234115018581184436316301371761383361435084304092514518248084117211010157097053847298708229064394824838134471366396169078270684458367610075536001517609628790936929762762819287953104727773179334713898604560194251167027114787406509739484247932427657602633721908199008015183401749841074472902484067694201947394164076486737182861409494045818330654957522462284389790543047356333780091945499593116170400161309405519356630037893380320544765773683502770685503771528415827995182647313281395909987614713775427874383828741707134110703656384559908636998099705482038465248475201582465865820900 142 2156054109361008669112152827930571323915353247688205672104544084458499693896313945673252828840373458045695291192320200787657915900271938723012724862636522122631404568825091527651836349031930374266727345426437396676026842114329363624705501788630609125243189393318987539737516427793824141649602367435106345364341831905073725954394702118623854515830577752165107754538943933450357495825632284122270117137129874110021910231664996500866154591499797343108274545288304149514233378469774447509798096053570880640010427028040464599123962021066686123426052860220915137916060219076817803353365738483544660922846976249214080145256322781193455860281352975935800 143 572050164823648524027529453324197024132515810953422193219403121454998342206474638142191429600119162308424924478460653861059329506117401923400232129324485906050572269787129950635731448816728949595523895040090886716236674489519481428280980170475485800002187919075171990958211606395205393543562985338039530640556633732220897914335010229213981055948748768506251867132501241012933836465807036640135232094618511467378751417183253110427129614192827546700513962346557110877762844755163496173694569711957526495980576015582699506153446180712558704292596282486698413380390123279698976192623257249234300897584870483848517571717710945194490773920943530974792510800 144 153919365088130901493008214860500441069884299107337942312767690158879425138196980009485597076105196743421994926848903163346588032223987406408086081775244438277973119572738472203484379765160343502458705713587796517066080589532667603243452304705892164082531260047659984442771425199916331211410922611221721856149575010776933719840627987814800443863109293260067427424919998264495424018160979498317656425934768463288957979443074986933904879185998746532566672549961963487193257776582183908227725648473584289868982206554936894903986362829951608509992419395033191743113899869591515522178981368915802085333180286814259920273327040265945850582204595797182333663833775 145 41994727947408332874700342019262134783732368228664232420280637494860928855809309403327773724775706917081907173051957612474035978992372612813621720505807605522573186087663357097736349442504635891409111020951082531053392740591907643779393041493053241657185758097192179672967685102006982218831470452728187615325274105328560157953676537500111352577927457977732494011484795418577955076529761409615028333144734772365304682325535595235236442763102011464260721048727652063191215147890103468894681608560002070650885291496192362427923660584848162287069684104111787672642579380397337850299026106199178080884654667966594150469710507019740165107680468701997376601294245633125 146 11617077811056312350373873046572684110748942501076044504680893057446089555613037320926662206376740039356030656461293434713939047733291286156871880175333917424496320688708078571145384737624813991908063156626790310770812455737488244428000311028935444323564234725727601099228142893165825616500130794352805548234582535033575753295010034805715140250983511607451798369292050298868231910241589934213321666791442218095588136371839461678275979959428274288431347490721259719002722083770049415691235451070167625742212226935553050148945046163460390906566805794666666697250937790748740228960990157343433520918542394681383101061656405932951189886003500786648179530482327930342176125 147 3258055446579384813185659156798128815095624223546223405943512344608607722574580547931657698654402577746584437111381403260258837905481848153004817849118619686048228775294181960272875337158915011287076890393803459457185035914311036809807633309218929460356604181287393035229399336641317316557573176729280074746291498338231405237442829883015543811373547746682321545156973465820032951752763151838386058582857179819251766572364905847153508524442525758506297074490781127366043841187723945572550219224863353403920797159543036545541136900450209299125483756178778007212432663884162065490252864972685598004273540267027958184594683860921252762501778703198494416036095636298874154005000 148 926272735106363080703073676601727806261892198187643793396366613010906684644228912243468546226543978410702241126553226193751214581577468722609263959783784142031299228838233142487208260886912893712810179764296240972703484357871789724809581862651640065360277544380773676293342424632822805945405111496233644628447514616837364075546808884272293789454386753155171697654882484557300228421400093747883271527232164089868352474778953237688573441832488446508533120811949527770266965833544202642147951044893907724285340665083531050567176282825372438002486677486820401002377049804982852776984527034843282017430470176549922959206818180857822338977986879088332824627002004317173317914171872375 149 266930418718344425773028985315304424632857700313918095764409796289311012190299791857145399690789627176318350234789882640366697976877523540808608280270571196035273660653230225904310188562965396975136899916265729371271199452584627462131584425400874998223291600460478471099939830441805851593135052513249883607084853545245983800877472474170642482311904394335444161906635007901106062390070579149382033561229196519813674787812007221727021347348223792880125767582065507362369236060474299411509918124729882088575783936744354569543792551708292254846188573357456339602799661564792805800223036921006550093677777516086065926552405976065729371779083014718706029283643522579390380719778401054101875 150 77964430455932636368217106751945118612374765531707856287099265418965011149347877407366884707456356170703650323103285579778441217850467524304715561324689826369151611679218134419219261737977072230246953540132663366287072672252276072345243904299545024565531067393282139763785555228658085831549929473890010860735196245224013301255306301236345740852011981311092344762669338273033386966115945952486645417375011224263295318747182702158385671819995678942689319697758666552027960358802094306763538972041265436711284642964751587381564191873643053525561799495432073959863293089526733571693131998055665555558208301886575095813174472717402180665387106707911818429956505946894125563444138551037621651160 151 23077843087380298343358664635781420951121060791933722027259397042954045796014061982535461442451921076564014462725205640661205255777742840446115486938762137233928147684990124523733595238814042402643076119996778902222187096831112500303582520533933181784545710858746505491269585788598085029711763255276725195645020714272112482062724390809049702799496484340427737961141685160265388680491405118621865077131215344963703808557106166209355655259658654307625255356493294274887367731101422319366243523079223809174485227478032015685127590754649817540820538003170581176666967952524596403261752520474273184856884979284084316603947203340199561482925172731518031895699723356740521528717121044670624552804763360 152 6922384338471902051414386437788251247933017019485239532548578744961791579352645221725888558491313521056583020785383978442357217126542536368310824593391628278574560276620975205378354347771694386517256574642850273145565343629856396130033089545010606887280379195350470321270034374506318219034886771829520373729039680746670730919282487987278080689995224133460945004908421734555213229671412584361067634464302118205858633228128669271816246666390499193865870540967674013161614178251084208384872099836373372795988612537001054739762409102362063645368097027734266379888232914748007660337153626019462752386690466508378367582466013487304992266848319069281751176981170919376093950992793380432687085649022727989660 153 2103972299470036304944898061583139923778527705501187241459510216787320683574882539791199502330073687525890620893048053972975209471836455322936590384007624963115975434681720158718673433545178659473066156671671247184411242952507984325936354010854156023568163131103029755965176201279342411915506520934281156353903493939300734771356651807788125521676359179470400384045276033849597201135261957171294890708076112617046901519912695119187530316853429699691924083473108937075999147727624568799370460079039704873607836370934434900943855097817347432618377967467506898589071965933081331510359462414434935625980244836072171282090538124575426342628607760783106516378695001605105197012994574807116652082162899772745015780 154 647904017498645027117001025210652904635593081825908548080645469782491227860779437756377179819111790299614934654190815982323269463300051158427230430007429726719677607749999321567736858682430898584678611431280226784933502055621280375993526223839937896081578587276609778188548701930636980097378030145850290906750950524659246173525110031931093602946469659884026179981714583795734774639813535391784993156450928529748420248509042813679496785410493932241952658851414682197222682845957514710660517961125783881025429126627451197578512435608588398710359017801351656162077353548161580727235941474587866866585033981620170636907652922417674569386118119933260341496207921006834468300707226038928610251690235579028276462473580 155 202129959721781184826700685277989955595076326429550972491736231956565036502031352736160059346937599426394363194936606069280347313644183245795868083988602819644050276936456749914899917158050574526813460530239292473076902212256186237152253637416157886881868110283183935678796702909321232790405387585291147557430765368621512767116294036750118599020893068732349669449229745237093617411060223302329657452093344516114069665183656108895067542734967623957325205818229452564790564556108251486250052998629354482535218622505855930741048746625830750062900538028819650016826971970226337562223020478019653899568056470111186289189886467355906922124658933078920337173259804107316158959324407604045643164044588325345724453407465902800 156 63879801936074845454755647483573006722089992717062858982507763425468252641517806141325250512002526080429180870044138777812675128538262156007313737937926704855594573892634801366196120552906456857121057787849838435733243971288601105848197444202686064733085409310494896790735011898731791226818487927624289893845132424229910994223249639116387757012693834521887609189052222425186503704879557465241880906753069560644676024330880686242067988945643391772733497875459633807370216259317752257801526303598160092743149982095701578430739045947968667638708823015478651320820673525393911925378657615139622839681624899073208837734186581183579004212113447192294925957677076473776553182205414619708244072949409978449664786258694252098437800 157 20449055312198854659646871698474577941010635201772536686187843075264531614588090647336677065527581306322746667463151159790597522983788090711098537445147309477372229383965517280719523802232350760823575438569600347650955858775197396295846898983313104929732890944203169903724043652861530774471989433891185129374621933123614476769527148812676646817782420313417033755948962192045808706300384304139076657181925657983764670720234344353901229258882213523129968205628469097450236224400605883935951559371709979135362340668070065565864688337397738982021516883763490907865197803042254988640079957144322897375598680083261656185700017800093562175178296849087229713334811035952942104053105827360714927518695928978460890754277106041965309729000 158 6630162578064866336460902585622731828698043962651754352364145914318517567711053039522578262807727546043408988830745462543401194470733361773782587893199797750579084931287243511075297137838420482181041813171543163544063466311619503034169505127666220828426299161528320963603838312997323800023929732000788303289376957659987354510785503235994796255522766621104421257838719861944721344318685862804842029395971344377304131653590125893157308850579339940082011226045512062299360677898081540057476438024315067219602585416619671920991525159595054838473528345981374464582522559684113583514802341389701838787573984724731408516167185994448147771090338651489232085775871441793917383073163705668376377159480646560074064896471264501735333349401358800 159 2177114241901708911455293870669424418172471879561675773733089644973650098610788396274381597572712699603801861076645886145041051727612649182350401764635542314178825269021657269552371322000853904773361329703998448425749631784660115459519944133541797611578987074844047801873623754435140857604942577205283041266668472594024423209427033458539761645410875255639275693741586572352241919150196129216223650552715416066571421873815541145397071274422462262852210316577533919003840117807195051574058624249984802700141881943334153709965537488273573862459888329120052370502423203291975164341275149939139082078860763803175655283834948120265040641546237676021887962939671990690398769753478411144802155352245305443083442979096452646057980532648257516156000 160 723951860064070200322333622622839487120051412717220480645397397593540159269043617352609241856479343172455873196690068963355535620731325923216371794884984387702050790374808102413049299546528363900230958735552246395000004277501595762920058978200199438737552442696929999407162341099813550556672828782806205546955996400772220367396161795079225273163613116383384241496053332014574347020107330350986513128810313889918908513920429198330421050808055805066746957839414039137740113806143198076767938851414711017900648485928649123614761407932356283060664718850638729792943921462263857477704340095332756298765988158957209128260696575861958619650900584207562738480403363308318851331024898326936936458515573941564146019111859555848883797224728024163451241405 161 243767237857955230874944234023531983831395601369227229626102721052012405957611129881038409583973789839603289449746056633757312196732181492353334067596455400673756590300568191042257222617112027143486415987773961535906120321160986582903485966872377074784553614656178483660269181696704873937075096858569034451068259711780284194786243229635843771730889135799155681607080514567417016965067890124600350270532505035692258615163515100594201665161074928378962802302518331350716466067367900673813351968398545796740978075134321028344539349644434504032145791016478887562135793789515704494229626487475791734360544003337455469947204524560016017876662744400868365307619752082189188304387435878523202454055015778807232457662632576184492590015326226443769208549979655 162 83108288575633252266000712471188205347793597548523621623544794284985479412303823820438977762978577626662645300497721693216398648893132340728803286372517409580604702752671712772170527350815510282290271210595816772864038141475152629468492062446788717161430656891978990674857161020526404513069939950148382192922866835652133971814790606708209402095442114389879532676782338366184473264932984197856176169236894543529104297361868359723896225038776728644315279443672965980751341284216440665597389549448618584452230416700137221548343053887902848916421786490009132378794905399743083946847283575152599318204629750931929170860275889902111269118080533441091521607132526066731225261476826877226566834608117777205834320298201285467704828982139789556381049391914351018475 163 28686878299510307154272288889629408148319710732188110421202683114111699378236567338343685039544246069218600727507728213239375183709960028759132332763344514593353881468975505073462764570376732674036110990558170117667679293853947312680120843418538586033662425113184767098612040429808147844290932088626720263265883208754819932870008381987455530774929461380793801816417083865175683690172051974535748446685505318104453093490381147346970470433453115130520005384872351291711142354333655247392998365583917168375613763207661951982609808938705893030345412947007162199957365069385222520018550576613131266679491991633284118582476721797006550821092271399855896494022154432748690342943383087070022198503623116366877850658196077476771185920350788879330343626249525098336627760 164 10024418673907144176085510523589845030483668140532473411767246429647307250595842765136964028137769633128647879220105216140461914829362519519879009593268915536400264206372833468581971432835048938143171924255572686740072526080732509177814218066728731361961451936881024140353567278748694836639448367344464719711088013182445529989788650653178509812375391494574863811885227236094251402080610924603471150202164373927612078204015781128868770946268233087866613444718037952834614723882317451479307972887097047211470794098437659530473417244488888298579042393187191338254350684648492521127289325062077190628504478144742409925528607996243557627172889912926059467041590626936802900946588696170676050390037502402092884885262316859414719151830149988861815236407114481103872234649815 165 3546005987793369857035345348952378300481525544384613831441315777369549387915064764081537816520521187099509786958272830821016214946100547442165403587070678542320111052672677009483386148226747225462652516043696538392656560966855845162378497444309266819339080617350089125697643349415705858477153479530350724446724767444505266384557338469117867075524969321585385007675213546517211047668118151470362742503948339293496966973821754421154744682628694472395547934758858898663333122067224642207611569031366797378421765764467874654104819323374165862275874663053019844642029012819785032049576593511753771721957697285477013179766749961418037301519294295663368325939389875944046083744231577122323207359722036182199262964969803360063737217596916778418847363040312267247686085239222653675 166 1269673039599287983170606950201040677756158676309548743313644846696108214452200633798740124888452201978324181289503310494621821980246961928735297175725805787810644847639368157970654862762689585788373092322565842208828906176710986797467359913802154591718820739169103686039253760549500038040163320635901233513028864026069942699225760695001216836378203563006798731957606136996616726450084603929659078366527484831920414604990885300712847389024950106959892612946124182161217266057657440985116038243300619572682911054205324565298888254049190567129266777282853794364713116817360960421728658377009599047097927138978580554685912841021132346082193716600206964101239583608597587729907381207923924625974414022092171318755227569593640173734529058892211144392690266206173111688664254136527460 167 460134385002064379601448863066821193021818613264490029219986243161080776642540309210312307403461892936427024805666246690296064819278808262248552930803751850086492807979692884225629537129206962636378651042841511658269765584769459406399635551622992301614650700897675091295092329074277367313796915072859468285498023670570971033844789179001922521405113562381592928767880431416877649740244124881994947859567432590485293891138610113957226766395299400864495256221081055229483486238701426632039895313153291274187394419511346797222624679786165504146425990516501549931000115168876018231248295827251178024562232412552158611205796357597895027620479788999039380918205027751321946999250792092991156975198840318743474394244906064578017105307754225787678285836277310645375111791261067526167775151000 168 168766564682872161567880849799254958815875755324646024195500056848610739663938828064460240097589519643235565958384519780697310030889358468966115337788996042539471656586990267873300547773698966533155191702627704593453225793873204805723861832524000305065075051741960025005945269460516609337199321461390356506165799249407253009768921417015407650058444062135200617580241839365166156156831001538982151188611175059077215508206326101981046754109946279646701008951121370610640753843349457755525118808361522344561670451222388502578022754649151197175043533862508125702600568593617694944367632049535339639597375765928790190580284772730199494974909472728205456598970630769843050529059172380273345143993393278185110904826749602758997929779292453479272641221314199084321932291359854381086652104226696125 169 62642057120171564929072856253528427352915630981010430106938538663413328731228493079438909077879958163594626246984236613223206514314103019089356679541186107757110667232155716952273930008937623138338276680345074072085943743886790230502124046493685176086867136169661141555495067728839404422704642431343040258712894408824365065595508402643490625844983666623143321653930615055775020159736746697571651423634386857146530756553768962852888678279487324609408854549635283662895857027521956968603608706170404499877981143578050630415338174913318295543373012483000877404235261531290627648445804322568274451895068065832949888068943920552987238863646788857049545132245429675485422706511208941090927854965980900412687374983289259751240461186814779194060655328883974804989501857776016189389333482749991643336875 170 23528422363999144714810037131520767004596359715329016557773025527260682094965978902155356052541199208479969401448216702102136465849985855299113800604243295746409973200347044657525898285242496567010870335195554594778355100914904630698971857192127714266103753275722040240979321710988294942109666429439916764652199324340821473741776632506478700896529208329121491424931959452321111826140046181703447397689604110158767350721518741471804047369258517530526107233891075345157408129878295377267881110181730498443515185947734750107206078917123628276870198491218292327168933908719587332878063324886095160126563657831907552828584341243813402661825803768853072850832140850429852893820799165011536144603370941782982795871351011009360876787148876939167062324057118810712008550663757884265622071178185997273311845725 171 8942037306901991544805870471244486472914609109113920165660160021589553762628806309324634978132875408034386026268449195645005031289306251589230895207120721844637072794048002949370857254830027085863666987359408616006808682452458183208431452175045241510646748540781852799417656778465982996410764988255717481102255083197385835781344688722204205166400659092156069763348716573856252089069124569752366334202418743647230392759758456271902142481772393704754443019453320225002579966292250859250625899953584443479344768222256541295783592489179971731935525343069271821915854822658435853834464930972793845395755095493424162694483839960738817690786304997850981188070583026046668448349500853542834711066569924449971768404792860552760196844862199553057083243431979113945299227052646558479522534857719836176177281687698100 172 3438484361037384080597604328518985362298157655350623196989694189697832845262413809623313943879956977021364317643714180714191593909807061321109786756723460065992255992903309766195718792138740287805044272140956651563495250110138391265008824176748760532355884817842626842381802503070015729672113555873358907606688596983716619969834165267342048189377288490998638017299888585755790775672422617466128258883048755891615608864582336944861427306453259754511750027555158398882039098902195832947845086746437978469893107591609585438494523165399977600872414821667595829048165069089680403515646969315533618219306408141715701011028260612972541320311404319777996109340055164134118410448059715663092772596901841597399072268559223877244949257184205540738362004825862121698269621188658154288848473826158172254033496370179333482400 173 1337688265921740654904347533709611965895946751494826595039137664262526922263777165281710277996317866966225155334829042765052539921844102550041398029997351164113228151107164725558229007025555974717548944219754565973196060850224741739098919010065237483053034104365419495653459114459958947715698917849142034030693633977212665121204690367339274027801643477203873667978407404697541100805278294462475052460920078438167707962806049201646547934692236301453395936201211859269878176624052935855039214806541734738734082412078409775139066599833381102333107333553587771755715298272766525116483467947660326550440607340410452456955719484601685404229843951342321193044632499023599655862081064666841176511624598367710212288849480159156210376702922596893788973409775779920007401731348297193440929019456338491869873995679494102621592000 174 526466564252983575909559773241186846661472752076465007109027433373661496251449568978174393530961092252214357036544258886733604437526210556185372386770369247450302836305621685643629522182688577319992221240689868794746078169334058039293776580864514597324593306347280847527986389399351587978357941875072237357144584291175930966495198207681794986801751406518778969218720542767160631036430372327715957622185606289926183235456515848652761206227069193096016097778459884327474663656266961548146891760106473721324490915917071803519570181611299322195664124147494921134885048883895331051899082156288079672850836645554055445522646153544192856202506440931166552172658516217515745682463975998445140643570847315404067942080318877790422252198709638422409218542247834160457891300886423997899900991936554435832964626706830675955909645264000 175 209597330067254218504922343021190060306333607068011636405110724586751282653891960420350064314431486295114656170830383302001515615492350616818963273479372450309454551120632637565422946288379975450328965487405956959356031461577412354865345300148878514023796510548136897037663477135120763826803318513189363772101628884336483183385050005125382516917764430565603850933233836450508671161988921037625219419192055234249569431233450318512151218637500743887468562918830355603232928472465717746347160946213594546166265864725572973757945514869899458546770558222407450998507667947799724097889842796262597219548941909987250299938432599460645642948356419513244324195443262884940575868098213860741197169687133411902104041315187632864580148633172290233792649574372910159261697629149534439259331752903232018798336768219654496634980460108452320000 176 84405581348455562806161800770174148150648003834787220876682734767507236632085380530627686721560043068039118818983115570903064916252307965556830219084049681175105640635898174867352930828077109664259813693507610594438204483616038475310337260227813566942021860358185854788932454118804626103808523426386471610522719706132296190399570203883046930025719157380331165227057009660788479662105809353461389186422403819376477756475228379022089753059183599644740454725333791301321769614156784288853879743194055482800478973794791301703427389295948312684112529170182285813380295243564146978913507177277500570175999309425289634230394276360117768420142583226986273745501039600950371173167691623941980882833939362457223657184415301815306092742470951612102902926580452743810763965349048609890928059021940025525346920323250083140785297765739362356292400 177 34379437836140462252696692160159828472108792652653742727330350470241986899981154280135078655598954743449572478491131796980500054995773059431803659095982457558292071887481470454430020014993013758843604865570954252425231267276910850193339581859701725785625025905609515899750720085857896422991906122542865125020672164072315529006109891126726898717199958831230168334704190126646441338697376843394431895215609088543033469981177852221676176828515649228333242862513679802082518542910550739296973778488293814859456485581758975018211423062084415629206443306660829189725388457378453483503837395941364507440260621827732617317361877455751963881989818163488717684884082635351532991773034126827248278572264661204013383904590099369051296566889852346406495072311390868265074169761926499892404130083302773755822924740627333640882100335518021682787591338000 178 14162522118205635779597444859844201099926831017596250657574054596639624620631201996765645628288424644319057269472995620984929203771137675181939555842969952143430321357912532841804131714134163089321181822517935751038583822509973197983155478094616238953172999993311255322704538100920978750285138743944842421412304839626284726100115703777305771690925161371113663846822150275693229220536635945093600146615697459422561349008826733600061877509842332359804885451317145331653072789338248987471589603149922400684973374203327641479226993220030118679676958640446776082332506176824971249059898172191101544290785758286935872988429758434885028767372515088904375002005753569403721571045876866362927335253313053296964236091264877531402733969877672705208220726784196830872113987827135126409069022144327462559315585112603023517240943170646152759354343131953834000 179 5900230920291228722551508080963446299590848657553690143781666866079179641223156942774508234065420315561106726889047900556278815779904362504236389217385273992029405966405119810484914023317477712182749915367141006370068183522346747318659730896203936196217906433285568627932016400730229730890960901876564166240318845056910018500417540488618498400418605477951396499287892863832715611649718299335360533093935146058184949888427920789885935564383203369195819318950648501832701482444188936138888675436130047213188045548627846814565115863753448910964742456579649958685427042218627137375338276129670615220973826410682739342015545198394034915377442194259006132935741271887575762989218953580516577545098165784970314234521073589635153814232813967945807502530287452001288914271594831254002668342033828492561422885580936515817568575108623106396562687748936432560000 180 2485745475323965575333986807764596732743378290124742639281049256806680009220111282452583574879596661368182570629401287986662704450988248543295828758799425613611667479253622893369378274588626257919816026712809899173818109765073846655894582485325709710165043332344692782875021272052408383819321302707477134128132303163793369426441454640514866227535497622136759216572450804500501043782211665644388510018283078716409733190578047533514678197516253635831388290200390577317215980449448864891254424180227449836961028574786812885852678510056136757980687277685958808985397022532210530778586323560701977668565893236101482349744524121895627913009994987788163223176187569009070938853986731020595879836762375906772193574433176163839181447262595821062659616590439595111246577768781703755858406802887907769484112999345928599749204020389432690286942525324130102274536159600 181 1058952580382048488100493067707238593842440934304558118203729274921324075491660402044189847220619231307164330425841221009331511522500093099352037747139090495234661179547430707553519378320995129895019853707219849263781299812835293006520163031669258615981943172650198899628321183687807489467833480109102372493494664402903907665926048207834537870601353108107018371331780512378014206448608989226273558860158434743613930988819959839776296697617539239803736645203618623564124543008796446313500337421202756726068772619583998563570585886326083799455487394530479599309695306849480912633827206036522359837617643087589157324033716152240004608040733519236182286373514889759619380608335175111737077290749818161804122653876830212182165700259781280059639313629289936295072444709303614499542740472081646202506063703763652193051165112174827340327598198343173244373239969266455600 182 456143868163487118463353776719094225214650031217829884001815384795077745120134567953371549389809088629641743239928823131395522271359043452177011234336674371148007707816488745711997225257494970238869177139898893329432445291683223222422628011457420464205906951575699605751544508765765124663322645664322740743641564516828785453603724616890261096822987395690553100181044600556817094029552806479064417513859555311970604123099875428193676247976352707426031708893213458514172239684869098501187340466197471784353629357200419955929013885650475963982993911242898304858997483461577263650634173748347792950983505231403315592435488504746435672473890773736960117556887060604899684025215846176840739485078462089624376121557519660879168233495798186698767197075762973325774673667556704242282473038524822058055766896619856369803635912744101658594272657366656718181413825604256760364800 183 198658065486935494361797520758977177044088514691274084442016814545645302109806691592532839481539192304911671012559797946243571071072086227828922945313274820010448682188551757179608676405984031442877458987853788032076698455557593061407138403567853533215281722841460410358242223581253691816222239428046459574243746951497678868468176225452042065320868277513523543119647783985264672264565330794954950921321471874644471436982829322352031001749221628535389374703910256415455426285728761901203701630641197087780456393534226962156356035942455430248696021262308109946163857042204509887909408652022270219873376709841747056195136773654667546806140956562407259757076886065597407802165066382432873819944558745076021745055140149988415373124275596580095848916718310358780100338335110215052924718492117421926259553853455920843672913952856888098046815333564590947774677781289021134037049600 184 87470869783279394680230481578121367223779825718822854098662862773929867927060759995000994021209299985830958483210089570793879445539188424767851668126622519976275752667436733909549510989116258174215833064395293037826981746918194245877875833911671284186838350750553598131132243713859262696916387969646431692515028456284976293450420167462925195086607075590682046964122953481514316117128308913499901910788786239093943845875497825496080990714303128790465338036253907566040348502797666609522160650705680330063308295384027580882461400027981307630701364803749515284673282079290625321327755041269010470197841298596012271999188145601570963731216717817136910467881807556270788877625784831827611830832932272240466395220044218013970620535298543172789327314358944011740572905754350971846923287512734384066841635678428139357020449564058441513762334959569028884295923467875389726628690661508000 185 38935674634539929113940476857420399168136481491103776813439764210769673205997864520572761687400723849964273604910351231991700482122252383819052898545602717811711288958373748645446873217421289106805346424815029360390019957945399256633361061316231499888095950728025517052922741015472077968134655462786390503353409967113816089335286141144416326911842768629158903934193820898232897937880004878609576025617357391930518940489270088107159497411517059642358042592762627174009700324906404239401019759317012821296675701562077537531847399560942196215661552343463059827144172004257125488287997386741061553493004131793771532806796744377716355648614433692875683086399601749975182833426062614539323869822326072980758586480546272596200065729390980803950581650906122884969794762244487758513502004182974100338737290604522961596438818609334125682173565055504821925774173587800203690660163167278562620000 186 17519971409799732064614284558831053484371151019239999187379365460220389665939084341707236825609958485743236114005369419403084861075252290339616613953476170232583677301328340891052791963145513012101460428628820165316501850233294705257199130653194436196543585137037613670915109388990896647119156948012381446518745075843426901254026020469955050511045750238924420813408642327362430087689286825987082309574447962712167041115012667529251223190091638503527720451459349340124113038896101032956004184519892771937028908696997191171489575551964170047465083749370884761781034724500681807084829201100975008545821890354814053866227656117425367814072501215377006928152075558498548433806546463699909403895316620720984142636625031465289830726618079720867605120909764317961026494671863056975876038516647673623280848055593713342207917895014536921534444368501894385895653798885169377711385634907417258138068000 187 7968841735546821342115515277009396006770361489231764408169344938666314294352440923417608368951136003544635005972618622068534938275225927148730798121708840490340054219693360558669447045215588289879280794522608816857768936590023268512424146692866384947056517169173875590381321343136711740067074891726060085804734288301569386848469332671669913736648132110522419906274938349590612665697057427414778757782003691723936998097959614112340828018129640011163159189179077703446599733205540138655592768862620311035678808665128487918616451758183173579059057367438936700123926564601708519795119427198733865426058426196204947957802884890444370268853576504513560388367948488847892905680107438899996011878329469935349818825116331334464869711623822765526677709368822712129851788570916105321648748477156681056242883526070767382643932855529360930516641563142849868781716034644914913021081447685208587674805393520000 188 3663600335894200122904223851058062511680917804455980707191812085349407339455623893674842129877919151554936034234020030478737021073809342631761663862206710416210375974809693588422097926087540806751029482522984585785354863928761956809005185012404281243564354869493836079818696464072733657762159171970732408157980913923103659938367786924340622905308961894404846622414192864325639151346274159462861982971516866581740607877888206716077584317295441677270052214827054041184842519857783824198132764458364558558724230739315100856544827573329681023229875265273197709941038023812506889084680936542431151102151259857537370638953537255848025407141758372001751909158613071920604963898562416354232953235630292926134288184777218794860859189317796903914655525951287676735247820684529243894323736043510328038811142104707184196847319401207102102911679822789263282839635997705843375822141631457927689346016238237589357120 189 1702343849326435804767609945975214876206444749692479116305055078413906500776672684256194699986747900299775781496406752592657693200788697937257423971979584534500516394876482912226813084899147543997663395662452649996588394832945557786062520513678574368699385679331367295846750219798260723319965654679925407074607840951292634025508741180985476745862426870306317458660165499243399015328549083483934565076403524112435300559480820069960033831926357031447494114600470097600767632867547570924973951745886472230794152370993500839413130476303656742844398794833452962656827114772742230097613773978039454452857890769762058409104241077384793382218486693126987115069074145558326179648554347062292314569973075815742940156793735794113073575289937232455443636685343560081511529456395786634080242398142244064906266055319956666931428444404188289088171036485156669203764113956567051471867897312911126473852755799780217664936000 190 799444425821915102583543424432039996337369220993033891186912152532983527752931134957455867652653780881462433523132762551247790491539989355017606471461261795236470463683129159711970911007602696307528699334589978436813162773630860252638704031843130901244272648480230206759564153704436119925465009682399624850983860343882101348552679416222790175805527051869290831696490875964828887445307549628173751221702095176256741805340996536720273681272105069492790977738727116684433991596905783514073499395214141963764797504830067204623124415093742464084792480871928053196694406767716466829412805184435586699941309633268711191751479411632556173590623833426211644891693807027136344164202447158050365835467018563526906589045777894802549566242564457272275682821756814979553641689373199407721221638303142129457648790136285204428759260190528261016415979691715935649097299712175364999922879620038034213061981151739065139714402427520 191 379408290597056723724867906001932013892214718872992823997988873598228450953789911503233072349575680413136854922598509915320744879769457438237033351732661834138437616746690457330504162067882961923510577875970524885056604907664025906964443927995761913266543450277568609672931604639550739573884450392383022096341163545116369274570622147571140513962990178437532377192646299487977556701594435895096704129085334204166067546715430105072161156721755403170343854920232352876283967513442032145084163138818194775405162877061584969561535719205106393486298430905320158994471605711196431756072772333431198171242526826038750222117660885500720017628309461549958974045800347963949357429350964743166638716571791327510923826673955095033076546916343677897070170754932649936183782739778343758755223971707096590673354505789732013631920499011141067200417053608139685391236230034446576154437760355526270138400401242031878381835097925024920320 192 181961245954142917686924122699903046879253825679906488445683122690711908211845501908006760080020725401549868299701017926720387478787688258051171255382543375053748821454363267315232826445800741313149400232459934598123570482520825235523374088972892308459957963264969292535359803543678727361473236531223365155016040968102328926859132996127203165453710063887439071715865516487689931732597501019001171169625331132667634474077101137170249407034089224686960092051355507102804873335168881591348697594310198083171796793213665637794242522476249215906114953009972904167060067112932376065002587416033293202203136597264304497469089284905942880009678313731447722744643555387730448634422359795746592593892975735529591991688202696521072962739061705843652606575302740170104616994429484809285377531937845150924716013414115209397318785334320836145502161339302446985849871791483904427915471954166603009344862363541307536788488921620579455853740 193 88182171141790970666972282507623078530818125367610394925883175410800193487916247021331419736691901164052945141517737142693574805975551151914961617446342337249303673348730068187404783611610464465079989770779921319117754815374214934353471683186098268627060169865329445860228287309512259264608998476228682967835078122926678298931601935373915551778342712303350263786735468513702936513052512144940392278551714763117055221786926718308142186374843879003279074440062942789557589061742693117188367586752840060708807678929365216918480137368429849745603923835575071834673529479180430829452982865416425631372336738717635073511990306293980755621164140495567914919822214808736056134446963293600946791513953573292832501975803839538523125711736787066621644974443971227771431724011681542511443730600440439366935150998007879045579418087428039787195828346984609524604694890982034333238034737317496301139194154181921314030563646421842600508191607940 194 43180629780755382358559200618779341647326274052346224975425995768068276498997960090165398464421748506880725660185000167733514828984028079600894051192273442882238690380203551609229029612763825307687054355064168252105333743298544119366865130786585250848554797448780277161159419097899373548612239823586706121129405784405159197547920954912585364725976945377777484263340952891831505862487834432625047041992770984765093746507671310916231058576954354563892170004894489092139215512405791985988354734952953934290674565593714226124791928213989244980361725403646432252187462043884284600575286930114780382880447969286100321394747921694001241752418048900658931846715114609356491588592171226961323257202887301216501285121445170124089544336566760564359798949605071872076776113808824994649850569117872451627983671370675210426575856540509244523356243771883775377179728897906224038829430944148432904127570846486233237850225993602940115760651500047280020 195 21363883338055287422985809093651440545544867314284912273737947393721802371194963639342571421898276036454659590074032300718960588064596200404842508795876298106317823042347879639980654800047970498194418320651401294177594375525730991477131396655840167173901545521361488511877345901336277297282357313385166374283796231571086581428147492529533444969657929910672121447308830293606158614774231040100084013122099187786475395487189143711983255211705219711730589083435025921921642731403758260841401373747927089198234741237132350282216174129732591972915498721730649058675053825457796832067134445293304446264065393938093494161984520079958556875455103927152914293124855836461759572187368599669319721412380124096279897933903459095525180495830668489270599294838289466191960691550421581469458499822105647574442094193906149975570630339640200503218102470881709641925929541245117911587025335764764646490543797960056986330033600728794099654379197448382058160000 196 10679021104020368309958738992516447940649079102106428206528681099482016756837908598417618939829887841686347197051136126926016289138156745901997475832078278330731918517512081783891227045853795681918691367488850420705147099439608879098983892840896264964450430458510744442461464701352292164417982238923684583641146691821895864881779013449411621910459086611723226373204644464583471948812706692237009861838309831679101646672714710153583397810602912461167732498673138159861754241802856217001543813870181045543443955742250208602279161038661788915824335905803580361691899175185259987992608261003978766358773531122014407734058271638867506216163938955520118461920448164142371753959842995686684266978370896345735010867647350669384263318607221618513995521907394490638416493383472213903002104059436097775207872985771692075763958803197103105503218016578297994279281367760090955426567131808909928789608812895636266708004319759235388157028030693948945794851776500 197 5392869721498227307503760473618144084153252019783902122521927416800963064344008912859379805424583616570394202541987040331459116036829314753809617854248893172065499585276256091226853120917214528930862125116237174241266753661502608333560482871045123842533607899048299017674283059519467359952391249479059456238282280406426605601116205663503051408293693330465982790849522968751097592500156131152348230360845304267278190920536070341308287700466197340747814318789935804925052161437924426742295952968511868770271309538343836990925435264884931416674295346922447766598700001961615873210985760797344175265144896209943852816814513829675038226161730223044200778405043437476204475701012327118286716118589634588472897045144981062008625520604052616480619126479904407346935577030422578132635662683933929480028303437068306728885589903605443804405718550805560785252234921712300559383515321044886932553732682779625929238767416231103859296610762591622525661092532168302500 198 2751205921350059450235638597659605113516520971238991657188585353335000759348556351969041234375965596473844838967770331504482716162819301181498461988585935009225938785372649755403024462085146332902221100961168660261204356799315677755810699409146795332096754575916025402063574899345200706111462397475857197152233557524105200096349789001097361036015070007551152030457780615036823895250312608114157231397601178122389530574100281145924068061580080591439071372344900303356024041074973297975711137205080736553637499330935194895559983511690096588757588721728518150052643971724488314697365424417804303461385315326815286280483600269626368997468761403298813278328680957635561520784470108425867964733254402933113926964465512959972515442766189689663824363366193452059013694193397900285909533469051211104910308141411957232811084476519069063553080771349537583245743371110214351150131459870878176717120612492734356604905396998415723273303979787196177441024637662298812914000 199 1417811928919664872328607241491124026075320315387115263150338234882399912761653403010926742295505428072624916982498210075120032437136164727294111442488731657393788254718761986032908167473161580122311332189041050639662319688436684884441823684737734523903442637471102668190441921558850879651742047331843863162020070538304674934012410109624406854167721781362532008924026820191702626907485547787982786240531019982746986057419739950164458073507222468679711956118957965117923205381966752876752344348973163082817347451528321852286264573445043366728715000087972385615883869284246526714404320521990298502599239056822165780132309444983637859396318620557735425819750839586897933157093823726286697327262284953916684965212137039374559233934907885990788430334848681791065302230839297338783791639736464418065835171467076425423777180789486174764271545801227044588118226712198767548108043696971684868442534154848044037367048078354144596618473210782567236910532197774656271311740000 200 738047671560103956748141810538065599818189731590756020847915134866248357250523851177203590344184714406442273295581287011104737909312276815471278739762932733997808845030598851661789395447579211301351934797393834281450844404412012511887870680480799821502869794416918341280561796635490605995033682792975152191247489988742865233706870672279985419702064570023487035400475748014745368587130748472231266868765928866352155072568993116675324743068453458532014369948263222592994739952664175635371093678877144463370714111761770389856578672274521545059663252756133919427064868585574134308942384830911649892796213104774803376641953370353236119866684381443593821973437525558417603032445873746301044116018683510641280343961507376616467076391384500083125848171518656554450816385787823623243187781778771130450870074499042719549850151625266364557858928925740643256883451042483582451389383380234312962112288710215957468607975753558805075439811552334068076772962018751562965775460632930660