0 1 1 1 2 1 3 1 4 484 5 1 6 1 7 233289 8 233289 9 1 10 1 11 112444816 12 54198633636 13 112444816 14 1 15 1 16 54198168025 17 12591535188240100 18 12591535188240100 19 54198168025 20 1 21 1 22 26123404543236 23 2925290638056514680225 24 1409984043580226203632400 25 2925290638056514680225 26 26123404543236 27 1 28 1 29 12591426791671729 30 679609371602026315384502841 31 157888211246356603490438586721225 32 157888211246356603490438586721225 33 679609371602026315384502841 34 12591426791671729 35 1 36 1 37 6069041590181230144 38 157888208426400692187663709602064 39 17680120114234397423891350742345674486336 40 8521781214471088340921742242682484788292900 41 17680120114234397423891350742345674486336 42 157888208426400692187663709602064 43 6069041590181230144 44 1 45 1 46 2925265455040561257681 47 36680904357358652250958517345785844496 48 1979797255198461989855654149382312098871621344656 49 459950457930738794260064888627828133106296370871343876 50 459950457930738794260064888627828133106296370871343876 51 1979797255198461989855654149382312098871621344656 52 36680904357358652250958517345785844496 53 2925265455040561257681 54 1 55 1 56 1409971880287960344972100 57 8521781061952388599826634530660791324082025 58 221695166456231612382854811257286078980114818629412814400 59 24825141414265983818472195501503270798474206263930637396729676100 60 11965666657012659794004316098178931867034726941620174489004812527504 61 24825141414265983818472195501503270798474206263930637396729676100 62 221695166456231612382854811257286078980114818629412814400 63 8521781061952388599826634530660791324082025 64 1409971880287960344972100 65 1 66 1 67 679603521033341845715294521 68 1979797219838221919931567555137091373033704603025 69 24825141413346082910851244839956226158130856424289114310903355225 70 1339900060130187079524462393755322082594422210817294972653553851831339948900 71 311288261763821827416048602896382514193074358248466029439556154924038639982146244 72 311288261763821827416048602896382514193074358248466029439556154924038639982146244 73 1339900060130187079524462393755322082594422210817294972653553851831339948900 74 24825141413346082910851244839956226158130856424289114310903355225 75 1979797219838221919931567555137091373033704603025 76 679603521033341845715294521 77 1 78 1 79 327567487166190481674426987024 80 459950449698733611820389250303945587919916836596705156 81 2779887608935767886367999832650255394807200930241358029507364011350688400 82 72319111548149154777583859155535906357493467308427493200314590217059212939978336405025 83 8098201687337805748062953557395070369425217337952464312865804768451701276036503629750624716864 84 3903316411976190212739876483422837376108331718052145993796206266373227236710642295403730971265296 85 8098201687337805748062953557395070369425217337952464312865804768451701276036503629750624716864 86 72319111548149154777583859155535906357493467308427493200314590217059212939978336405025 87 2779887608935767886367999832650255394807200930241358029507364011350688400 88 459950449698733611820389250303945587919916836596705156 89 327567487166190481674426987024 90 1 91 1 92 157886849210582778825228092451049 93 106856608372929392945498249489836817110031551520439868343364 94 311288261752263043178988430530207468845264476854593137240569657148295490154056196 95 3903316411975889510865014193581047684222208002602392042161323715363821387621632075702246346103225 96 210675693960339193620316165610409530503250564530774337702492108243821562811774636173044450509507266129909169 97 48944598571347103671411982540422266954447171669291683187986771131460532356704173095262010788958860425808231672976 98 48944598571347103671411982540422266954447171669291683187986771131460532356704173095262010788958860425808231672976 99 210675693960339193620316165610409530503250564530774337702492108243821562811774636173044450509507266129909169 100 3903316411975889510865014193581047684222208002602392042161323715363821387621632075702246346103225 101 311288261752263043178988430530207468845264476854593137240569657148295490154056196 102 106856608372929392945498249489836817110031551520439868343364 103 157886849210582778825228092451049 104 1 105 1 106 76101133752013733203278266134418596 107 24825140969955751978185310706157795549387618626693430099302077081 108 34857661724619893403126332768004241606802066112855888910049641645073647205819901203930896 109 210675693960322997216941791013370860959449746114968866407989288934066662880801704682582367282734741360386001 110 5480753596822473176264842203662680060245255108155521121811971083809064665010802508456176854606852022471587368272234196004 111 613727783369083856102015460668151457564734069183343269306565843744889354257945666231932205243089704201403319900396667202096291609 112 295815518284261321339236178138184129343124123558459949032961111845698266765079314371899736771649443136699874741633439184899724533824 113 613727783369083856102015460668151457564734069183343269306565843744889354257945666231932205243089704201403319900396667202096291609 114 5480753596822473176264842203662680060245255108155521121811971083809064665010802508456176854606852022471587368272234196004 115 210675693960322997216941791013370860959449746114968866407989288934066662880801704682582367282734741360386001 116 34857661724619893403126332768004241606802066112855888910049641645073647205819901203930896 117 24825140969955751978185310706157795549387618626693430099302077081 118 76101133752013733203278266134418596 119 1 120 1 121 36680588581621408821201299048697312225 122 5767426400315203602703038360930493280337914800089501579464111959211025 123 3903316411831251287770055795644843937002874639994034282386611655078219124354900682060681048847025 124 11370907029080950134777957929231914216132925030927509341916517921974802967550741795939336899484704799931321578047495225 125 142582466085230565012757177791054401721685262926247472687459988604921391048662474678151001666330692625019479014188639848115562103386009 126 7695676398899561935832435018097913504704214828515122620037127393290223792124444722099216506228892864147940065539876512344181242904352189953338025 127 1787874932312018984962852245418843494345105840300783352887182568647090660486235141069381250231174455033909998028499841115768851548598337738341511489225 128 1787874932312018984962852245418843494345105840300783352887182568647090660486235141069381250231174455033909998028499841115768851548598337738341511489225 129 7695676398899561935832435018097913504704214828515122620037127393290223792124444722099216506228892864147940065539876512344181242904352189953338025 130 142582466085230565012757177791054401721685262926247472687459988604921391048662474678151001666330692625019479014188639848115562103386009 131 11370907029080950134777957929231914216132925030927509341916517921974802967550741795939336899484704799931321578047495225 132 3903316411831251287770055795644843937002874639994034282386611655078219124354900682060681048847025 133 5767426400315203602703038360930493280337914800089501579464111959211025 134 36680588581621408821201299048697312225 135 1 136 1 137 17679967595207767038085822863205970073856 138 1339900036149203590417219526109908749241868738920168224729871339079694094400 139 437088383358489164007683353245109398363550548147792255920746760986552857792714738761872317939571615801600 140 613727783369036575822886911075550734867279167371380107972138420804020092924997526979891698693139249256737506054022337360908272400 141 3709300058067256428977178355085308838676590346781594395504281727456161491857833751051635662067824442623593908719807215833216840513371199862552148224 142 96497888545097715921932896030874322362851297531902576077262930583215773780824577665820618693534611022098793252891665666527217218868108815646697275742530986777664 143 10805710234978480735880839225652729256863832143492516716618546222991424279923636570318106747509335709143856555005581109604474648395268556336010355256910219137978666553600 144 5208329914677165555869247021031999924245143011156545291762137010912612811969180483514860708811413337420284125701740973755689835440610220600812645293258214942690918621188900 145 10805710234978480735880839225652729256863832143492516716618546222991424279923636570318106747509335709143856555005581109604474648395268556336010355256910219137978666553600 146 96497888545097715921932896030874322362851297531902576077262930583215773780824577665820618693534611022098793252891665666527217218868108815646697275742530986777664 147 3709300058067256428977178355085308838676590346781594395504281727456161491857833751051635662067824442623593908719807215833216840513371199862552148224 148 613727783369036575822886911075550734867279167371380107972138420804020092924997526979891698693139249256737506054022337360908272400 149 437088383358489164007683353245109398363550548147792255920746760986552857792714738761872317939571615801600 150 1339900036149203590417219526109908749241868738920168224729871339079694094400 151 17679967595207767038085822863205970073856 152 1 153 1 154 8521707700301562090948545418766228878286369 155 311288256192487850132594071142203182080474295970150970623867535809739029871173696 156 48944598569529680533112368245810615411563286215374944207557435941654267859827990146913657693503935218704058062400 157 33125043685236660942250494550872052696984765634919916820983270607763955871349949041029097175987587185288671813534221451116607473137260704400 158 96497888545097700530580098232343922917899845604755909186840017081189246160961887157981142188199677791445484841353750936875681583171299789911440939658705605292944 159 1210009622415209873407259479229241998484268037455165334329133298672131625936953637233774212127626059139575941214826051822112887839231536046381968794563408737236740710803410028096 160 65308468490759739178417462532879124102258799648303243981465771426822644710309672583922365116673705914353725178571554941222242868703788039731893524092410388797961302327040503551753237411904 161 15172594016429172269925180287167665541151843354497692426128715875154644785825914588981790425396583850000917253157392378410575241350041158422053559410338407430445822840311451752424853944792256100 162 15172594016429172269925180287167665541151843354497692426128715875154644785825914588981790425396583850000917253157392378410575241350041158422053559410338407430445822840311451752424853944792256100 163 65308468490759739178417462532879124102258799648303243981465771426822644710309672583922365116673705914353725178571554941222242868703788039731893524092410388797961302327040503551753237411904 164 1210009622415209873407259479229241998484268037455165334329133298672131625936953637233774212127626059139575941214826051822112887839231536046381968794563408737236740710803410028096 165 96497888545097700530580098232343922917899845604755909186840017081189246160961887157981142188199677791445484841353750936875681583171299789911440939658705605292944 166 33125043685236660942250494550872052696984765634919916820983270607763955871349949041029097175987587185288671813534221451116607473137260704400 167 48944598569529680533112368245810615411563286215374944207557435941654267859827990146913657693503935218704058062400 168 311288256192487850132594071142203182080474295970150970623867535809739029871173696 169 8521707700301562090948545418766228878286369 170 1 171 1 172 4107445431577757720070160806022459113363956004 173 72319110253811262282355316205481708141190057682624154951497825956697053885167781464689 174 5480753596618961330077818320070090560137630143926449366570189612215901417862453255609651159459380568343923472927744819456 175 1787874932311881250300616467228401043050093164402179740537828832747945929465880825063195706539631755056803966488016092756109777006544129775234793235600 176 2510404213164158418207895862756200251847448003204422810886635548432218101525120963138337099673130956371596728459317976395791452796604727913966238842805826510556631365588559424 177 15172594016429172264893955245940375055806748936342086353659529825782777586743568984435289400893112298327755407754553577054664000658654707588848212131510470914359062832896692241911196539669504016 178 394716863941248532002358144451449308123120579215386556018032309039694347081710302337716618250609626063700419361998652305501814024430263407849815488131819159303588376309917465941279376148689378356702490685696 179 44199889975988890173103124170176860653321604085977812575399459943763754126316266475484900889944249817265140332358383554508933210674864884194351241524654028086094991303862720670665751028068546790610927340589648612164 180 21304255267015382203701971602035838544565987317112813995087476735013128747565642705492714922665656431472676440664975118768881250057956517796739261460756970192997428708482705045087442985025713616184545802304792338992400 181 44199889975988890173103124170176860653321604085977812575399459943763754126316266475484900889944249817265140332358383554508933210674864884194351241524654028086094991303862720670665751028068546790610927340589648612164 182 394716863941248532002358144451449308123120579215386556018032309039694347081710302337716618250609626063700419361998652305501814024430263407849815488131819159303588376309917465941279376148689378356702490685696 183 15172594016429172264893955245940375055806748936342086353659529825782777586743568984435289400893112298327755407754553577054664000658654707588848212131510470914359062832896692241911196539669504016 184 2510404213164158418207895862756200251847448003204422810886635548432218101525120963138337099673130956371596728459317976395791452796604727913966238842805826510556631365588559424 185 1787874932311881250300616467228401043050093164402179740537828832747945929465880825063195706539631755056803966488016092756109777006544129775234793235600 186 5480753596618961330077818320070090560137630143926449366570189612215901417862453255609651159459380568343923472927744819456 187 72319110253811262282355316205481708141190057682624154951497825956697053885167781464689 188 4107445431577757720070160806022459113363956004 189 1 190 1 191 1979780176312778919511726559957406526412548507561 192 16801320332074651819768863921357327327635353407077060780553142791303673254694060875332779641 193 613727783346294761764935686499955158236107866453166249778004537807673010682249649140756104182346108356523741572545864047395486161 194 96497888545090281930463963862068437198313899332691963732638387907531166385646311829121133195877763810541607686940712700944957804251326149635141371331900994991376 195 65308468490759728740146212708992710063087707436207038658406194322808524937123920981322712941332859961945833060659509726837107698033966037246837178403070232064426880562649117243529041834384 196 190252709501501400378950097437328500548549862458491382394797312494571195867167199173395826282181950973527021459128758647881254537015137955046885815559930246310454864390004318012822279114440894970430855816670224 197 2385623277962151063257739720063218057652609629133773703909516316564794507726814418855792038419438886395683338238784006879570503825335417464719171727894787984699851209554114091780366967430988074979293103400307163230725593184144 198 128760465861941293566634535647721860667038809646143015159284112100825150926098241301727039635541959340614419524493681444777010336563941642930915318273851007119159419343510546772810802287575840247527791330541751349967233042385374731083524 199 29913888949423692432815256946597435647696242485232565812941359736342123706653039015520931860298986210871561304852209733197985377244553968819681288760421163928900843137559596101183490775826301228732699426400874537111862833397477078467545822884 200 29913888949423692432815256946597435647696242485232565812941359736342123706653039015520931860298986210871561304852209733197985377244553968819681288760421163928900843137559596101183490775826301228732699426400874537111862833397477078467545822884 201 128760465861941293566634535647721860667038809646143015159284112100825150926098241301727039635541959340614419524493681444777010336563941642930915318273851007119159419343510546772810802287575840247527791330541751349967233042385374731083524 202 2385623277962151063257739720063218057652609629133773703909516316564794507726814418855792038419438886395683338238784006879570503825335417464719171727894787984699851209554114091780366967430988074979293103400307163230725593184144 203 190252709501501400378950097437328500548549862458491382394797312494571195867167199173395826282181950973527021459128758647881254537015137955046885815559930246310454864390004318012822279114440894970430855816670224 204 65308468490759728740146212708992710063087707436207038658406194322808524937123920981322712941332859961945833060659509726837107698033966037246837178403070232064426880562649117243529041834384 205 96497888545090281930463963862068437198313899332691963732638387907531166385646311829121133195877763810541607686940712700944957804251326149635141371331900994991376 206 613727783346294761764935686499955158236107866453166249778004537807673010682249649140756104182346108356523741572545864047395486161 207 16801320332074651819768863921357327327635353407077060780553142791303673254694060875332779641 208 1979780176312778919511726559957406526412548507561 209 1 210 1 211 954249937537327861446932131738663923271735016688400 212 3903316342115928149818530741655221683205418866101726434337797317151501911491116458446824067316100 213 68724452835010965376978365967496301598768813103084310330272189900188970279892648065136033828965686774513789425717377530490121825935619600 214 5208329914676764315516782390257064750556379207324360023319365645765805849277976314786692331052763222157542358377473986168606520217975665098012805664754754522163828375282025 215 1699007687384585307254677196692377196941133803600324204591198565486392945139114783000237547930032405279433015915459092063575621292934334899008494132303861334693372246164128077017418383859784078694902016 216 2385623277962151062468305992180721056800911380133281284794456334914045395846001532640468798692026194915113614991724073934301800165752741736503423835034536844267953608269910099244751195711951126663355692283586671960461385089600 217 14418432411344813342743187717946655615051972071022469437075021837910761253821515231506980895145324780676057085888003068284842434821169220652209119219939706155842185058111651405290070839258355538305086952517094641076835586017940035626702461190400 218 375097258793871449550963667137643379416690802277773835225138714272137136950467981550945640532403789977275955028589146607110631186248980889125544408119148915181709369810876002828450783879861113884027767905508315974364478855685376333466125289204174000341400900 219 42002911665440983003285390535896620279462603730666271717055909708439365966351637972648878484579232243011520304981468894928785026737017481179498485378771157286554810664749492048841149708717902329557270654552519124325534328034377653122371303486230244575299904868673600 220 20245316279397197912338290384670993703018731569143462847114779010912211211711356198509730209309250212780222752516463013238522979299694571484784785234340953330878387704054160216353087847750896715587565619280331554534868259980124330769667981153635713377943997000520763536 221 42002911665440983003285390535896620279462603730666271717055909708439365966351637972648878484579232243011520304981468894928785026737017481179498485378771157286554810664749492048841149708717902329557270654552519124325534328034377653122371303486230244575299904868673600 222 375097258793871449550963667137643379416690802277773835225138714272137136950467981550945640532403789977275955028589146607110631186248980889125544408119148915181709369810876002828450783879861113884027767905508315974364478855685376333466125289204174000341400900 223 14418432411344813342743187717946655615051972071022469437075021837910761253821515231506980895145324780676057085888003068284842434821169220652209119219939706155842185058111651405290070839258355538305086952517094641076835586017940035626702461190400 224 2385623277962151062468305992180721056800911380133281284794456334914045395846001532640468798692026194915113614991724073934301800165752741736503423835034536844267953608269910099244751195711951126663355692283586671960461385089600 225 1699007687384585307254677196692377196941133803600324204591198565486392945139114783000237547930032405279433015915459092063575621292934334899008494132303861334693372246164128077017418383859784078694902016 226 5208329914676764315516782390257064750556379207324360023319365645765805849277976314786692331052763222157542358377473986168606520217975665098012805664754754522163828375282025 227 68724452835010965376978365967496301598768813103084310330272189900188970279892648065136033828965686774513789425717377530490121825935619600 228 3903316342115928149818530741655221683205418866101726434337797317151501911491116458446824067316100 229 954249937537327861446932131738663923271735016688400 230 1 231 1 232 459946490112815716438501775771476053610449865495301241 233 906826259216255339290066047143055547964291994482851843779221644924921790870232832679391861683719484100 234 7695676398613804145172502296393767627821001964792883725681358163043929005935549198530365288448412286269727836258576917254971881526351651285880900 235 281111855493516402037409290319046477015254685319730082917171790204599842423921753811731053360123525480339014886447089959668125515107757852037278871545468916050140539254952955220740225 236 44199889975988883108591687268571368970750827673245605081299492537328929702082232447268943141281925133175799776331641245897511354423289067235656289287528906170977593265173331819125256947671338901021144319379653013001 237 29913888949423692422895782740489370434179483866001707988886582230188604301161141167787092138294730369698452782172607874016334554902078272261661992354495548419233711211548532404301028364959370784020711806295272805662951251649214102990870239296 238 87143345355895245267853382928163167374018193764463137131097516223478421241061804222905126585206906182655580699621932858667029306184920496011905161354038331369838337318453588208534583668961650770241091043377866665134006134399441302856291194084232917402362084238400 239 1092710814711829437439280071104891998137008027663408741687630313532559923717160686798640466003605293835110978620597108036827920440965154893154734611431132310294732638775487385997476172104532958586163921378405944534415026127068304696669984659251508616374577611704524189973583988100 240 58977439922896663605200309772993611036422932947188401443201256709288536841422728581545699839512849250832816579727768784196747678299900279616837299752492263161248240486032083435147273965595192259466911293301966699202565320782719514704353619739782321769198039559329941952345287059614879484900 241 13701756797513337920196568201375686161504135254159474269450430456145821233227364506302131005434473330805660378259041437302971358098308454071123790160496403767413813444403572066706167576039586955377546473660209660275095084948570874095172114546018154661890268629739139376688553631151751878809255056 242 13701756797513337920196568201375686161504135254159474269450430456145821233227364506302131005434473330805660378259041437302971358098308454071123790160496403767413813444403572066706167576039586955377546473660209660275095084948570874095172114546018154661890268629739139376688553631151751878809255056 243 58977439922896663605200309772993611036422932947188401443201256709288536841422728581545699839512849250832816579727768784196747678299900279616837299752492263161248240486032083435147273965595192259466911293301966699202565320782719514704353619739782321769198039559329941952345287059614879484900 244 1092710814711829437439280071104891998137008027663408741687630313532559923717160686798640466003605293835110978620597108036827920440965154893154734611431132310294732638775487385997476172104532958586163921378405944534415026127068304696669984659251508616374577611704524189973583988100 245 87143345355895245267853382928163167374018193764463137131097516223478421241061804222905126585206906182655580699621932858667029306184920496011905161354038331369838337318453588208534583668961650770241091043377866665134006134399441302856291194084232917402362084238400 246 29913888949423692422895782740489370434179483866001707988886582230188604301161141167787092138294730369698452782172607874016334554902078272261661992354495548419233711211548532404301028364959370784020711806295272805662951251649214102990870239296 247 44199889975988883108591687268571368970750827673245605081299492537328929702082232447268943141281925133175799776331641245897511354423289067235656289287528906170977593265173331819125256947671338901021144319379653013001 248 281111855493516402037409290319046477015254685319730082917171790204599842423921753811731053360123525480339014886447089959668125515107757852037278871545468916050140539254952955220740225 249 7695676398613804145172502296393767627821001964792883725681358163043929005935549198530365288448412286269727836258576917254971881526351651285880900 250 906826259216255339290066047143055547964291994482851843779221644924921790870232832679391861683719484100 251 459946490112815716438501775771476053610449865495301241 252 1 253 1 254 221693253984439637995496408989719719176313563433718509764 255 210675690189735556592430796054550420272505023059039688104271536146011206935432589404451834709272687997478961 256 861752008042336291010266441681273930750001477280696329180118592081809162958701128678970407705117714077845880865321703155462487225488242812328377439411600 257 15172594016428003400619510602135707769968276467934819823463756651021461966281506329219331909300376038150606949914410867671455447173092040200792856004649657100037606745478716599497952526148989225 258 1149865470530564576860689538163345987436843676993832864568774277069302651751931309895325135114730083988599286142187011425856440916065988439760907370779909616988841308046054724557776552364053437180418447373081577138168853474617956 259 375097258793871449426581591393099779065988264535444230389956276958537812394321517369434069391555322798950367125290274951027835994966618539349456934146548862650894639874289447339940660049435888682369707593021148535717700134068027818553539431753660604570416249 260 526684345646458336152399593465479587715067482124131003614285148023707904231824074002182230375084968913045859680214697842602253954911224391853656482473236350727381692609181124601945402134114423436605812720537665336806283073992344382008333688948400509965167403848996513148592521339136 261 3183219542652916252373005910578690782742464421667101098766698600083046801625036681692051160611512754879350116621282759295518712501615581238623422825596217938155641313263752452601082828019736772798135311982179423751085810584931333759138981605063311993098369013503522263797817123988136052790222940532900 262 82811840463926242904220853736637995106850360940495588919672318201744199131421060724982776942343833009969617740423977358761932207360840960318177035949745788244564416101257818360710841670935405991789149091132318138984540372483954400480060504674463736074898426962722290653307812371662349592396825698515052295328656400 263 9273164061618347043144289060072107832724117003772308359917988886326216309922463296810669898315040812234151864287719295145492006636755758575829936368045339249014688493326755554000267345998856485862543584896305554867655229829543760459739537714197378712438723998101285878388787989800245771247064248474188762219350387241078116 264 4469645838687643370975799564282887064497024087840487437991134009675962985257442521411546008255221219737773076933476905962440513738762659468269559473411832341467256366467433238370547601094454506066329299796328546469377973677473321898700330586617489787850069021059340732623653961557767291799850049591812861455647551026444144704 265 9273164061618347043144289060072107832724117003772308359917988886326216309922463296810669898315040812234151864287719295145492006636755758575829936368045339249014688493326755554000267345998856485862543584896305554867655229829543760459739537714197378712438723998101285878388787989800245771247064248474188762219350387241078116 266 82811840463926242904220853736637995106850360940495588919672318201744199131421060724982776942343833009969617740423977358761932207360840960318177035949745788244564416101257818360710841670935405991789149091132318138984540372483954400480060504674463736074898426962722290653307812371662349592396825698515052295328656400 267 3183219542652916252373005910578690782742464421667101098766698600083046801625036681692051160611512754879350116621282759295518712501615581238623422825596217938155641313263752452601082828019736772798135311982179423751085810584931333759138981605063311993098369013503522263797817123988136052790222940532900 268 526684345646458336152399593465479587715067482124131003614285148023707904231824074002182230375084968913045859680214697842602253954911224391853656482473236350727381692609181124601945402134114423436605812720537665336806283073992344382008333688948400509965167403848996513148592521339136 269 375097258793871449426581591393099779065988264535444230389956276958537812394321517369434069391555322798950367125290274951027835994966618539349456934146548862650894639874289447339940660049435888682369707593021148535717700134068027818553539431753660604570416249 270 1149865470530564576860689538163345987436843676993832864568774277069302651751931309895325135114730083988599286142187011425856440916065988439760907370779909616988841308046054724557776552364053437180418447373081577138168853474617956 271 15172594016428003400619510602135707769968276467934819823463756651021461966281506329219331909300376038150606949914410867671455447173092040200792856004649657100037606745478716599497952526148989225 272 861752008042336291010266441681273930750001477280696329180118592081809162958701128678970407705117714077845880865321703155462487225488242812328377439411600 273 210675690189735556592430796054550420272505023059039688104271536146011206935432589404451834709272687997478961 274 221693253984439637995496408989719719176313563433718509764 275 1 276 1 277 106855688474009792698112830631269133166929527125186826405009 278 48944597695352917719450452061695196691405856419157926425721108389251785853484286930286909977160874494900968977289 279 96497888541514532065873326405152440924799370530236782812030407099112291615589987147223450649910238495017150294866685330646799971005599393399032336895251051437241 280 818918180391920141454991769666000961069683529421168373183287109227178743025682594194247547097516108167306161701014064049367277616110292989748157600751052138026944993879556671962293784016868513186497899025 281 29913888949423687651649226816187435750277008070471410238494914637935789525522383105439395053046981524873983318486697797555811193626506652225994622452852044182978783353899653353206086081412386262035967896901784403339749444877094244749369346401 282 4703432368574972466474698364522074886253516088523417932353711825254418246772414249222425741805945318626117749178734319417542026284661978442861884894971364812840496564096999808620363875165767729663946443034235566495932887912772819663361492597497994571608271304388881486307689 283 3183219542652916252370820488949267123867948579017718128082326912879485986089765227496013945459499407247568755875146352356465380957101016189332254507139362708108943277678577105164149059096314037656663317780942124248407679030040657195782264469293908747482343510877610738794563389564020395323134469795929 284 9273164061618347043144275824231895687434133370080430744105983192625996148197371550330310108737473747275172261958259560380351805527089561444397561644868128840652555930752245544191417340038186110591827149430143389152622619803232131706652215169545890358967786282906898063234079760150596933994615101470627521667495672255396196 285 116278375765177710929160795407590253352039757995909799444019814086128806963924866208612786675891535477943930152152743286041666003904999588462445710252907158991355490268777329175412402725523929951596105346023337185078130687038533337006458693441765739018062591702001641598933782813676240769626282012114208533869383219171312200826325159688100 286 6275952272725804869638924923913229231172269256426457158340288564284695431297168441707526473391026809850289771462548790155179071406131844695290872358203956540436642853353979187147673194570926414521828612007631585523346380736104656432971178071410026073274294938888949823923348156566492952135870456162953581337034447362550216470912093831070352620810756 287 1458041783877190414110237205252632860675200478332474563199271972972285540933373623411137609016293845239930426750641763303099280315957698103724861668330531077365698438581710213385722566168219941094025836047047360978729253048472642095357819879667171915511217556554380198139958268261688854416717665477510851079044847834914593274870008680964411497249289389764 288 1458041783877190414110237205252632860675200478332474563199271972972285540933373623411137609016293845239930426750641763303099280315957698103724861668330531077365698438581710213385722566168219941094025836047047360978729253048472642095357819879667171915511217556554380198139958268261688854416717665477510851079044847834914593274870008680964411497249289389764 289 6275952272725804869638924923913229231172269256426457158340288564284695431297168441707526473391026809850289771462548790155179071406131844695290872358203956540436642853353979187147673194570926414521828612007631585523346380736104656432971178071410026073274294938888949823923348156566492952135870456162953581337034447362550216470912093831070352620810756 290 116278375765177710929160795407590253352039757995909799444019814086128806963924866208612786675891535477943930152152743286041666003904999588462445710252907158991355490268777329175412402725523929951596105346023337185078130687038533337006458693441765739018062591702001641598933782813676240769626282012114208533869383219171312200826325159688100 291 9273164061618347043144275824231895687434133370080430744105983192625996148197371550330310108737473747275172261958259560380351805527089561444397561644868128840652555930752245544191417340038186110591827149430143389152622619803232131706652215169545890358967786282906898063234079760150596933994615101470627521667495672255396196 292 3183219542652916252370820488949267123867948579017718128082326912879485986089765227496013945459499407247568755875146352356465380957101016189332254507139362708108943277678577105164149059096314037656663317780942124248407679030040657195782264469293908747482343510877610738794563389564020395323134469795929 293 4703432368574972466474698364522074886253516088523417932353711825254418246772414249222425741805945318626117749178734319417542026284661978442861884894971364812840496564096999808620363875165767729663946443034235566495932887912772819663361492597497994571608271304388881486307689 294 29913888949423687651649226816187435750277008070471410238494914637935789525522383105439395053046981524873983318486697797555811193626506652225994622452852044182978783353899653353206086081412386262035967896901784403339749444877094244749369346401 295 818918180391920141454991769666000961069683529421168373183287109227178743025682594194247547097516108167306161701014064049367277616110292989748157600751052138026944993879556671962293784016868513186497899025 296 96497888541514532065873326405152440924799370530236782812030407099112291615589987147223450649910238495017150294866685330646799971005599393399032336895251051437241 297 48944597695352917719450452061695196691405856419157926425721108389251785853484286930286909977160874494900968977289 298 106855688474009792698112830631269133166929527125186826405009 299 1 300 1 301 51504220151218735640852388867862732466740855760776616608704576 302 11370906825569104860228432367284720689686240954739102760017553367398418308205588195175081443474574655980451564443404176 303 10805710234577240383412506862401533539673089937106446546779143127666871401054945364098696523149054211912395771388823546115748654720967283458591601685856036786195480000576 304 44199889975985485093216918163265328107117171680654286373322891127170021023147052327581070364040694124699677486153907937693718328616614921102296077945077312820068080654705706373538972862797457131639238967086682191876 305 778213430189846587902316028631067795613022305385704109560189038481213776187586231542382396916555333141618492125976998487450649878304143045389698056112683600568521235047348617557976351057256520411544969456918664878483913011538396999326995481614160210110016 306 58977439922896663585643334247095919414394824825469970170297142756315136248387587889612928356417500313463720412915975392758177891952309904772762730188845975315005590506708628841463682457880920215327784722927527364473326256859711254240317404266957445218242621998402290084842532355752672947216 307 19239012399903819747749463318504066286378703300812270120408885695032434421595676196333514583901082937116802535569629361011389126665687722024643465692875076665291314630440512202977650913742921618689591880686312318693158602778186594876610053791078664658019043407670839972721205238767814056164061885662128499037806034826816 308 27014024814017110929675595410698876399037008992524804594180116374788412894203739268438799941540770463339885975377357609718804606310312989442844932574414135272223794405153199258963820002213336088742941784409294109011963670376247987468323854426552944428858181899885680562048981840106009891497319016696345439060849860087213367665656985220484055841 309 163269655581167974502011214457184410620254827469537380629616272481927989170696623261587271417169638683544507598008304628192030644073206802945006915698136913120263012118946425071883652816647652060657313556228539813157770580184354250834718287231033935407779908817106099416203147009371342965513628831663581126757709729243503890659235322993133744367554285014868470016 310 4247479788754896575059443702985655425653676245101846634130782762244711294023462554344960025326134974050218137875458113043181740493395794013606295192702872738311925398055964674972325380005149335369440915756580751309166680956491663915504645757741692176806852304217695534675370188548762097315225662240332634036285170140297924834359603424381619757682300679056262480814708327337536 311 475627358465603251786200656668864305015359205991382417312915481803974449181657556854414166609337957687653888876470920997673619625056533187328751664003282099632996917253962276373960932314682392354623346554186686153807239603802701973761829371536439009730123440936035501857141102200157182536268599552297345039649931425007632650673361838940391891878254282978285608719064985792109672212736 312 229251399997421302528593978913671127989565649404726989297241006790650613787834657647993484312257135783731365387174904057094190465999312842745311913099271572404538005534289316963817124580699078258552658196634913772633672071892542440290446436490820302838971411119031176176132988373670143933024783111987299588654319836761177263672490764028495951466780252859867044349388758500830328240280336 313 475627358465603251786200656668864305015359205991382417312915481803974449181657556854414166609337957687653888876470920997673619625056533187328751664003282099632996917253962276373960932314682392354623346554186686153807239603802701973761829371536439009730123440936035501857141102200157182536268599552297345039649931425007632650673361838940391891878254282978285608719064985792109672212736 314 4247479788754896575059443702985655425653676245101846634130782762244711294023462554344960025326134974050218137875458113043181740493395794013606295192702872738311925398055964674972325380005149335369440915756580751309166680956491663915504645757741692176806852304217695534675370188548762097315225662240332634036285170140297924834359603424381619757682300679056262480814708327337536 315 163269655581167974502011214457184410620254827469537380629616272481927989170696623261587271417169638683544507598008304628192030644073206802945006915698136913120263012118946425071883652816647652060657313556228539813157770580184354250834718287231033935407779908817106099416203147009371342965513628831663581126757709729243503890659235322993133744367554285014868470016 316 27014024814017110929675595410698876399037008992524804594180116374788412894203739268438799941540770463339885975377357609718804606310312989442844932574414135272223794405153199258963820002213336088742941784409294109011963670376247987468323854426552944428858181899885680562048981840106009891497319016696345439060849860087213367665656985220484055841 317 19239012399903819747749463318504066286378703300812270120408885695032434421595676196333514583901082937116802535569629361011389126665687722024643465692875076665291314630440512202977650913742921618689591880686312318693158602778186594876610053791078664658019043407670839972721205238767814056164061885662128499037806034826816 318 58977439922896663585643334247095919414394824825469970170297142756315136248387587889612928356417500313463720412915975392758177891952309904772762730188845975315005590506708628841463682457880920215327784722927527364473326256859711254240317404266957445218242621998402290084842532355752672947216 319 778213430189846587902316028631067795613022305385704109560189038481213776187586231542382396916555333141618492125976998487450649878304143045389698056112683600568521235047348617557976351057256520411544969456918664878483913011538396999326995481614160210110016 320 44199889975985485093216918163265328107117171680654286373322891127170021023147052327581070364040694124699677486153907937693718328616614921102296077945077312820068080654705706373538972862797457131639238967086682191876 321 10805710234577240383412506862401533539673089937106446546779143127666871401054945364098696523149054211912395771388823546115748654720967283458591601685856036786195480000576 322 11370906825569104860228432367284720689686240954739102760017553367398418308205588195175081443474574655980451564443404176 323 51504220151218735640852388867862732466740855760776616608704576 324 1 325 1 326 24824927257198956569098153321479205779835925547167204018569200625 327 2641711815480920981642636946712870428007591674395491974993640210003897000766695322780081481588062697445646511448856184090000 328 1210009622370279491923433975753421510739402503795799337470293875268290517026598639001165434816330296583457701754790828539781999691860763863858997193433127096380199675460877290000 329 2385623277961967279140361273264647249713596621278927698034458214350458997583103821261180879708138361143122583780535534737891151567266137506148220455488010030875495826614688810882259075693908719088630334160189777920330343222500 330 20245316279397194676509654738332630781098026060918281123003660101933127732338674996722140801233734831613698667003183585622480757349829624712628950332593217983610980536256202419089228283699911505222677026260274323667123776397872923228760068937038640589031779686852396900 331 739531930574509052541059698619465597135457504862494828685645880894561615257682744080812057008771147418495965178541416725924320537688569873357360113233490104685548612250668422504256617985546136014016070655258079916641351987792472900872205891420397367481451255332234031025751375907572592413568781577407610000 332 116278375765177710929080799513321174944903275601435073621926730452954167755484567833754039137470511410200084298026495427551337580665196916028628022054300057897443752738894015314174641544470244926067483852378086787332849690771568330335666844085384756748982876065588344350684419961711946326282698929324478009103389082383950086801364248490000 333 78695635254939656069290179083769007275423377173066264993337116844328254542625725148344443953910081439433656842813199926351281382894797570914326605846404714251095323716069783132339058715149585942457546833790741804051104857205440290342487734499349120806208355467456469848744412848008841648803339982256072926224710791204170901232867014380808849088005346736216734480625 334 229251399997421302528593978234792305123620824217335240098579714791953814742038972723123786942403815353271562770057020213479786149874580518091587544656827145182858259021525095041959812451117697415315766431144645924995088318182356696450297762376348022879414881458796777860311933016657892004032750979376399697181062919458671849946891120341110007821631445865603485796276662690097260202050625 335 2874636990833208061619523561330169361502175294866839895266353010683016183886723486637838713122824835028765365200582192223818519780367817951060010610902567971692557944266869515411536778425037393004612972226214899307455604830898974104055757405191924026339425359393058365145969050980245390387851840533175354348824740683577053679631220427804582594486852139711199968971565303734987659073102488456709489537600 336 155154253206245482227304670633930180080143138198139809374877105972185583050170553803032185314612194838687332299394893960570413572057733025612345626859348216545240044415736831735274654284538793870298997536113828492587956062703598357612478003080962150601669222119912650692048453555270172803981297449908186258607396458509475987567757824968936973666994916167473644153064964816603568916080054845501814487665810897960000 337 36045746412713521507039896630840690518027899312628977486908409522323775452529572936555278642367323626636623151793884925955931567653198332393586517507059713106329002529982973711514291152137346275703264753995993595838237217768546622974456207455776842906810390334195815187469260162215890041588560507255546930287157429233340281732102282502037634950025413203243607553128046031109048175058919417662676082795085318801568090000 338 36045746412713521507039896630840690518027899312628977486908409522323775452529572936555278642367323626636623151793884925955931567653198332393586517507059713106329002529982973711514291152137346275703264753995993595838237217768546622974456207455776842906810390334195815187469260162215890041588560507255546930287157429233340281732102282502037634950025413203243607553128046031109048175058919417662676082795085318801568090000 339 155154253206245482227304670633930180080143138198139809374877105972185583050170553803032185314612194838687332299394893960570413572057733025612345626859348216545240044415736831735274654284538793870298997536113828492587956062703598357612478003080962150601669222119912650692048453555270172803981297449908186258607396458509475987567757824968936973666994916167473644153064964816603568916080054845501814487665810897960000 340 2874636990833208061619523561330169361502175294866839895266353010683016183886723486637838713122824835028765365200582192223818519780367817951060010610902567971692557944266869515411536778425037393004612972226214899307455604830898974104055757405191924026339425359393058365145969050980245390387851840533175354348824740683577053679631220427804582594486852139711199968971565303734987659073102488456709489537600 341 229251399997421302528593978234792305123620824217335240098579714791953814742038972723123786942403815353271562770057020213479786149874580518091587544656827145182858259021525095041959812451117697415315766431144645924995088318182356696450297762376348022879414881458796777860311933016657892004032750979376399697181062919458671849946891120341110007821631445865603485796276662690097260202050625 342 78695635254939656069290179083769007275423377173066264993337116844328254542625725148344443953910081439433656842813199926351281382894797570914326605846404714251095323716069783132339058715149585942457546833790741804051104857205440290342487734499349120806208355467456469848744412848008841648803339982256072926224710791204170901232867014380808849088005346736216734480625 343 116278375765177710929080799513321174944903275601435073621926730452954167755484567833754039137470511410200084298026495427551337580665196916028628022054300057897443752738894015314174641544470244926067483852378086787332849690771568330335666844085384756748982876065588344350684419961711946326282698929324478009103389082383950086801364248490000 344 739531930574509052541059698619465597135457504862494828685645880894561615257682744080812057008771147418495965178541416725924320537688569873357360113233490104685548612250668422504256617985546136014016070655258079916641351987792472900872205891420397367481451255332234031025751375907572592413568781577407610000 345 20245316279397194676509654738332630781098026060918281123003660101933127732338674996722140801233734831613698667003183585622480757349829624712628950332593217983610980536256202419089228283699911505222677026260274323667123776397872923228760068937038640589031779686852396900 346 2385623277961967279140361273264647249713596621278927698034458214350458997583103821261180879708138361143122583780535534737891151567266137506148220455488010030875495826614688810882259075693908719088630334160189777920330343222500 347 1210009622370279491923433975753421510739402503795799337470293875268290517026598639001165434816330296583457701754790828539781999691860763863858997193433127096380199675460877290000 348 2641711815480920981642636946712870428007591674395491974993640210003897000766695322780081481588062697445646511448856184090000 349 24824927257198956569098153321479205779835925547167204018569200625 350 1