0 1 1 1 2 1 3 1 4 36 5 1 6 1 7 1225 8 1225 9 1 10 1 11 41616 12 1416100 13 41616 14 1 15 1 16 1413721 17 1634261476 18 1634261476 19 1413721 20 1 21 1 22 48024900 23 1885939157025 24 64069586905104 25 1885939157025 26 48024900 27 1 28 1 29 1631432881 30 2176372249076025 31 2511659716192658889 32 2511659716192658889 33 2176372249076025 34 1631432881 35 1 36 1 37 55420693056 38 2511531692760188176 39 98462088482970417251904 40 3344817430609222925023524 41 98462088482970417251904 42 2511531692760188176 43 55420693056 44 1 45 1 46 1882672131025 47 2898305397183942768400 48 3859910795220937989869328784 49 4454340396708141697175978660100 50 4454340396708141697175978660100 51 3859910795220937989869328784 52 2898305397183942768400 53 1882672131025 54 1 55 1 56 63955431761796 57 3344641916822345708370025 58 151316222901585881131015547425344 59 5931907474778268779375630358321825604 60 201510243736549772057313083978642067600 61 5931907474778268779375630358321825604 62 151316222901585881131015547425344 63 3344641916822345708370025 64 63955431761796 65 1 66 1 67 2172602007770041 68 3859713873707717782051587601 69 5931898566334748371203550143068683609 70 7899604231165045761905706982326855061043044 71 9116136840019622396387029401500944836998873284 72 9116136840019622396387029401500944836998873284 73 7899604231165045761905706982326855061043044 74 5931898566334748371203550143068683609 75 3859713873707717782051587601 76 2172602007770041 77 1 78 1 79 73804512832419600 80 4454106465616793847003511700100 81 232542287446146302370831620216592197705616 82 10520013549107659650336831416633629010904944981025 83 412405589115572866343383044428759285757755478334094400 84 14009649960568814996054407931280684828480169414452184336 85 412405589115572866343383044428759285757755478334094400 86 10520013549107659650336831416633629010904944981025 87 232542287446146302370831620216592197705616 88 4454106465616793847003511700100 89 73804512832419600 90 1 91 1 92 2507180834294496361 93 5140035001607906539457549306252100 94 9116122746531937687646571651930776190449284356 95 14009649323528923344281619289937102834942801888913890361 96 18656846964034026364326869259439191136353165628993209613967025 97 21529985257366392156509874029530960869564426694035007763138179216 98 21529985257366392156509874029530960869564426694035007763138179216 99 18656846964034026364326869259439191136353165628993209613967025 100 14009649323528923344281619289937102834942801888913890361 101 9116122746531937687646571651930776190449284356 102 5140035001607906539457549306252100 103 2507180834294496361 104 1 105 1 106 85170343853180456676 107 5931595937749058534758747515316671001 108 357370243677002744065306615493569087260615232640016 109 18656846139223494841216728227953149415533790369370484536463441 110 844018480412638264107411500775717850848688723088019422101894378620516 111 33087212490665132088344945635743419909909940533410952319633408387877019161 112 1123991228128128889140528182800272282362340094888268530132104361275055158336 113 33087212490665132088344945635743419909909940533410952319633408387877019161 114 844018480412638264107411500775717850848688723088019422101894378620516 115 18656846139223494841216728227953149415533790369370484536463441 116 357370243677002744065306615493569087260615232640016 117 5931595937749058534758747515316671001 118 85170343853180456676 119 1 120 1 121 2893284510173841030625 122 6845056572127411941375539250907333380625 123 14009628283509738838179706490916428576127593934741135025 124 24845583199435868274393589139930205909506176202816960038587911405625 125 38182614492754911622032872055538598474393019899893834683695204705082077705625 126 50848322342750317861708032343596359450760547434518177843118864927298637447479213225 127 58678919923075806505212875195616572263750554133608843528025307444478592349656434855625 128 58678919923075806505212875195616572263750554133608843528025307444478592349656434855625 129 50848322342750317861708032343596359450760547434518177843118864927298637447479213225 130 38182614492754911622032872055538598474393019899893834683695204705082077705625 131 24845583199435868274393589139930205909506176202816960038587911405625 132 14009628283509738838179706490916428576127593934741135025 133 6845056572127411941375539250907333380625 134 2893284510173841030625 135 1 136 1 137 98286503002057414584576 138 7899189352639095631294628976793488835240000 139 549205447612778538271008571861900858604663426868057569030400 140 33087210984834881065045838279545866582922263654993355938198851993741808400 141 1727346122551211116405292213998259166479060327746166705485152857665306181381799840000 142 78143539163403912706498205073658435131733477390897256729979801380615516859151281998998465600 143 3063383020407759100912050509524895739752015929411456843966525035646473033518664759388589555769600 144 104064845117495112599533929470996915759859667440691729600016761699887455744122205671441915340702500 145 3063383020407759100912050509524895739752015929411456843966525035646473033518664759388589555769600 146 78143539163403912706498205073658435131733477390897256729979801380615516859151281998998465600 147 1727346122551211116405292213998259166479060327746166705485152857665306181381799840000 148 33087210984834881065045838279545866582922263654993355938198851993741808400 149 549205447612778538271008571861900858604663426868057569030400 150 7899189352639095631294628976793488835240000 151 98286503002057414584576 152 1 153 1 154 3338847817559778254844961 155 9115657667888944231102257202156153435975053376 156 21529951943306515973806137977316164823899227236489423665855694400 157 44062702089433553220555429330347790053693392312042871542791013428248331807648400 158 78143539061707270368241559138219520056260036564782961817820943368658498344956261817175104400 159 120090741083280891885477531183592752672874324385681594675281256013219374023968072680421932750286337600 160 159926521177016913519992490375252957475414717033690638406809952575149479408728529115747887978847174167873600 161 184555066853874316966961451392154416930700862518166414417675329689537101499891987515412561304927467159177280100 162 184555066853874316966961451392154416930700862518166414417675329689537101499891987515412561304927467159177280100 163 159926521177016913519992490375252957475414717033690638406809952575149479408728529115747887978847174167873600 164 120090741083280891885477531183592752672874324385681594675281256013219374023968072680421932750286337600 165 78143539061707270368241559138219520056260036564782961817820943368658498344956261817175104400 166 44062702089433553220555429330347790053693392312042871542791013428248331807648400 167 21529951943306515973806137977316164823899227236489423665855694400 168 9115657667888944231102257202156153435975053376 169 3338847817559778254844961 170 1 171 1 172 113422539294030403250144100 173 10519461049554489003596380199975958697417955802225 174 844017175532296591592387914495745200963883178839094176976063573217536 175 58678917250294827682616978070389741345068603270320793922710801132557256985078253690000 176 3535141346234464043268889998645031481407555729281303154689897411343523087448852549311548085393640000 177 184555066846596090395453159227507887546291773002045609343492499256441765542296948814034492606255370025147459600 178 8349100326467956137241227004662459809404421623987073707258882686911062813325259663147247607161199819894698198131360000 179 327301430785589529987633950482036177288005820874772892883474539325902885761364362678562068036833537715499140228417169522500 180 11118613792168575103521995664035685736646814460351943962083931781599119230170066050580862346318101631993187479840807112400400 181 327301430785589529987633950482036177288005820874772892883474539325902885761364362678562068036833537715499140228417169522500 182 8349100326467956137241227004662459809404421623987073707258882686911062813325259663147247607161199819894698198131360000 183 184555066846596090395453159227507887546291773002045609343492499256441765542296948814034492606255370025147459600 184 3535141346234464043268889998645031481407555729281303154689897411343523087448852549311548085393640000 185 58678917250294827682616978070389741345068603270320793922710801132557256985078253690000 186 844017175532296591592387914495745200963883178839094176976063573217536 187 10519461049554489003596380199975958697417955802225 188 113422539294030403250144100 189 1 190 1 191 3853027488179473932250054441 192 12139448935528212421205991875551084675425571280415225 193 33087161293687139040298296089714392932731126354420956654326098106275982801 194 78143535607015063450440840816429047008328456160836155808099710745308956515931221752521278736 195 159926520962760462060358812676386868131249486402533250920822647270802437320048487648353290382851281934490000 196 283623636522745096192414872055419610141721767860972548932643318239592819306047883146749860788283798374978655446033347600 197 435871897596463264547040883107695172166680454233411583540097629079248420432365580303125266750722265244004849838547208923827955600 198 580456708236103780822234644101424330024029891510177960686073506044853589567458279185229462264743709458346522007732198726127378808522500 199 669846538308693859708382406068085595088484609411699410111906977580071585467261284155073873099207937462241984477501786003930469785135860900 200 669846538308693859708382406068085595088484609411699410111906977580071585467261284155073873099207937462241984477501786003930469785135860900 201 580456708236103780822234644101424330024029891510177960686073506044853589567458279185229462264743709458346522007732198726127378808522500 202 435871897596463264547040883107695172166680454233411583540097629079248420432365580303125266750722265244004849838547208923827955600 203 283623636522745096192414872055419610141721767860972548932643318239592819306047883146749860788283798374978655446033347600 204 159926520962760462060358812676386868131249486402533250920822647270802437320048487648353290382851281934490000 205 78143535607015063450440840816429047008328456160836155808099710745308956515931221752521278736 206 33087161293687139040298296089714392932731126354420956654326098106275982801 207 12139448935528212421205991875551084675425571280415225 208 3853027488179473932250054441 209 1 210 1 211 130889512058808083293251706896 212 14008913552138507579582711035718293459569781380893753476 213 1297082896191106049125477235996112395456482693775741228991062652613351826021136 214 104064840377301779290590145233699652165375818890145896555507805082761303518782719188119128446827881 215 7234927716396868252281574845829829030829306911172122166618019314936975023149421430684903794778577701709440949729536 216 435871897579765063905450338227545583848042975669229058684060797940261112654891788130883135522526927062848802640900204628867969600 217 22755063861439265046652434876325453366223456511643796422928288278347092884907785847535032076038077982673156993366410547240836255736221241600 218 1029418017903537068346140971797773800994300654803666850811105358376770681548344845076969751947597649666732680192861633100573712325764194868360652100 219 40355245111596475834518439912437853130611129546143562077003669519500407650876086364901977413487338013281209580021100035118204943715601051974712068750400 220 1370890386293664770333765351361304849267827482832591993219965096674475748491918171178149792728266400471586549489030851661508836720457856933172138629088400 221 40355245111596475834518439912437853130611129546143562077003669519500407650876086364901977413487338013281209580021100035118204943715601051974712068750400 222 1029418017903537068346140971797773800994300654803666850811105358376770681548344845076969751947597649666732680192861633100573712325764194868360652100 223 22755063861439265046652434876325453366223456511643796422928288278347092884907785847535032076038077982673156993366410547240836255736221241600 224 435871897579765063905450338227545583848042975669229058684060797940261112654891788130883135522526927062848802640900204628867969600 225 7234927716396868252281574845829829030829306911172122166618019314936975023149421430684903794778577701709440949729536 226 104064840377301779290590145233699652165375818890145896555507805082761303518782719188119128446827881 227 1297082896191106049125477235996112395456482693775741228991062652613351826021136 228 14008913552138507579582711035718293459569781380893753476 229 130889512058808083293251706896 230 1 231 1 232 4446390382511295358038307980025 233 16166274099718902218626027329489034483711328093696364520900 234 50848243663396578044129819593239843244158924917224569276789845882210660598208883524 235 138584604838139918170581952200468398067106963035183541005007553962939238960992127440869334930944899873025 236 327301430346728776306696078656257521836253304436281521443875989225711176896903284706023624898223495465288440342994048854025 237 669846538282254489837612543490607514705228500316046621799965458563463258003308554434927453194372330441591316813572222909148603839883978816 238 1187947500615329167133963401541237053341006972960890421616268173496480290837768982074159164911347760067411410142566794440640600890562450995681632040000 239 1825633919891589731490262936926407416202952134874212850243304047194349794852265872277907773898622884356114572385037122866111583714267639490199672299098349402500 240 2431222249993218347725147116876380004328853931254676840947402381276716963166659424414343040338025165545807657046273619625129402755869377996944545189839102222687728100 241 2805628369712215164033042787493374881269042397911827180363024147185185890795789124098590997192274460486466051131618291845148822336663945057402056196208653884677986810000 242 2805628369712215164033042787493374881269042397911827180363024147185185890795789124098590997192274460486466051131618291845148822336663945057402056196208653884677986810000 243 2431222249993218347725147116876380004328853931254676840947402381276716963166659424414343040338025165545807657046273619625129402755869377996944545189839102222687728100 244 1825633919891589731490262936926407416202952134874212850243304047194349794852265872277907773898622884356114572385037122866111583714267639490199672299098349402500 245 1187947500615329167133963401541237053341006972960890421616268173496480290837768982074159164911347760067411410142566794440640600890562450995681632040000 246 669846538282254489837612543490607514705228500316046621799965458563463258003308554434927453194372330441591316813572222909148603839883978816 247 327301430346728776306696078656257521836253304436281521443875989225711176896903284706023624898223495465288440342994048854025 248 138584604838139918170581952200468398067106963035183541005007553962939238960992127440869334930944899873025 249 50848243663396578044129819593239843244158924917224569276789845882210660598208883524 250 16166274099718902218626027329489034483711328093696364520900 251 4446390382511295358038307980025 252 1 253 1 254 151046383493325234090009219613956 255 18655866302162061021786855955528210342371077140369035129423025 256 1993352846795389756294871138601044471134984379860249779144245204547045824782827226851984 257 184555058447314598146241072215100545808319012839377879763711209225941605410427605285548954962837066491040490409 258 14806813627761501534340354478141218114873166148085209770309721401160976931876599026403831592699736346836718279499116996435213428900 259 1029418017862939272896713213174547601141030143267225034283758513276330672473707141865975738617154175769903470654626686196591958754353077363448742521 260 62017811631355598550031400567482444308311072088967448615254779533695594828688119147534055940783144311290273545403279996035524010159462244913161331110771664630016 261 3237692707425535661595864274810403051538075791122308389303849132428631957528406370686225358853106461898788426787603446104286876604983107325923835911498293061839359977102500 262 146470219980488948160465884108484695947669347062784504809907236772346593180761197822832972518159525903890699389328884810321763207442875343185192121206162878886863823275401705827600 263 5741925559938838778159363534504870278573188997349521244692111080070129231900835153306094173638426364715040750823847110284211760992490145785205919482488252222502785425615902128257504100 264 195056442530987068926052258098529426288097361417295461659346505713162217270773132955132399000182735364497574588405916393868189988650855733145576655895992836840367144454994716669041960000 265 5741925559938838778159363534504870278573188997349521244692111080070129231900835153306094173638426364715040750823847110284211760992490145785205919482488252222502785425615902128257504100 266 146470219980488948160465884108484695947669347062784504809907236772346593180761197822832972518159525903890699389328884810321763207442875343185192121206162878886863823275401705827600 267 3237692707425535661595864274810403051538075791122308389303849132428631957528406370686225358853106461898788426787603446104286876604983107325923835911498293061839359977102500 268 62017811631355598550031400567482444308311072088967448615254779533695594828688119147534055940783144311290273545403279996035524010159462244913161331110771664630016 269 1029418017862939272896713213174547601141030143267225034283758513276330672473707141865975738617154175769903470654626686196591958754353077363448742521 270 14806813627761501534340354478141218114873166148085209770309721401160976931876599026403831592699736346836718279499116996435213428900 271 184555058447314598146241072215100545808319012839377879763711209225941605410427605285548954962837066491040490409 272 1993352846795389756294871138601044471134984379860249779144245204547045824782827226851984 273 18655866302162061021786855955528210342371077140369035129423025 274 151046383493325234090009219613956 275 1 276 1 277 5131130648390546663702275158894481 278 21528853546420918700239813146652527593122053435242810713182193801 279 78143418249224625562874960331345638447778982913155599560212694531700743922067849177399499449 280 245774555104968528150885143329676534995561016221396833109192646908612760581097892389437285058613628146653666544484369 281 669846537410510694961706491063195767106531997244542575601670763601482256750093454568670654067916126226504526242475946627010480303645732449 282 1582006317772943948238027633649161806185405844751491792533076472340488086485738421349024400974977588177978702386094815724315174483359665099695311772285531241 283 3237692707421884393756154123420216646397818258631347011550817901821276685254692665140843829617276064901520798026580514771097007401314891085122292938630670287978241070508121 284 5741925559938642549500934276298242781774806427535361045417909883488984665000867294849348271142183175245596112740607338820888445181914237297785527249933021107037121886764822656963881316 285 8824172837836058122997638271002559934290209547771460407990381079817318147712154290161418136110067904692888902272978966499236186860726154680199468066390032993042262373936309442226069167158408100 286 11751274506559393613931679753847980038514601526304815584933630310416298142384250219576433620190249084424278636737742053950868356967921361822551609599651619811262749052256986605227662311416246183876100 287 13560960597481732360086089272240076515320542040034958394596268844247159143703934145278834942560319223093948394056031029600083066860557139404967998434911585049836041507800177794487070929428458071989948100 288 13560960597481732360086089272240076515320542040034958394596268844247159143703934145278834942560319223093948394056031029600083066860557139404967998434911585049836041507800177794487070929428458071989948100 289 11751274506559393613931679753847980038514601526304815584933630310416298142384250219576433620190249084424278636737742053950868356967921361822551609599651619811262749052256986605227662311416246183876100 290 8824172837836058122997638271002559934290209547771460407990381079817318147712154290161418136110067904692888902272978966499236186860726154680199468066390032993042262373936309442226069167158408100 291 5741925559938642549500934276298242781774806427535361045417909883488984665000867294849348271142183175245596112740607338820888445181914237297785527249933021107037121886764822656963881316 292 3237692707421884393756154123420216646397818258631347011550817901821276685254692665140843829617276064901520798026580514771097007401314891085122292938630670287978241070508121 293 1582006317772943948238027633649161806185405844751491792533076472340488086485738421349024400974977588177978702386094815724315174483359665099695311772285531241 294 669846537410510694961706491063195767106531997244542575601670763601482256750093454568670654067916126226504526242475946627010480303645732449 295 245774555104968528150885143329676534995561016221396833109192646908612760581097892389437285058613628146653666544484369 296 78143418249224625562874960331345638447778982913155599560212694531700743922067849177399499449 297 21528853546420918700239813146652527593122053435242810713182193801 298 5131130648390546663702275158894481 299 1 300 1 301 174307395661785261331787346182798400 302 24844278336703438018015722584381071585152291511832864456752302656400 303 3063378280212750924520434438614583638633311129199692929968793315397787808107219401276739658214464 304 327301415876873503439480543166146903006716644569439758852331798079730664938160780914901041980133991190580829824637567620100 305 30303237074557846900350439354478266765340205253538109408507274269412674234941931363710868394491047034938760193108857900975445293980937064286337600 306 2431222249897256020748036385656413256522327473357640236704824235238217704292891369178053290605024705351325326088238488484786390218137024202690373354914606073469063184 307 169026506933258583461327063997540744001247201799383826116342457097447503830975020859707117706905518702462399107284972033838987631650783252243973367406254028212078410462143397933902400 308 10183087808259817896854042587174250382306082655613773867767565404642270178349319194440216525358070232483385973752527858199576563611046236360379993947208148668010908082396703284999646336913377205025 309 531616776996553113817998362371631203962823456893353802931022463204056293838323394370799212707327852144688108145571941428439235937031754306915126810991975578821853490043221549951720079937127480272857263995136 310 24049850714188575812216837487817778274028082046886734340216690958191163307658005838228004732030244684021667731023780134352414690344581058785515616342637647432521846376944932047822933299809211733638506163641851240000 311 942802247084135276131193821222759693235233809269846025228951935030215870543813392741565839656049890256462839904749286430300929398626483007082386631997593177861817785531062943303835194676593127664715744655115557172640000 312 32027522893976866675756378556839965972128956311129395469364251741481717124243931300534649262929722570771400408214536265087966797228799260951943891785688159787531910093100229899880980107093945583136900848224904333488112400 313 942802247084135276131193821222759693235233809269846025228951935030215870543813392741565839656049890256462839904749286430300929398626483007082386631997593177861817785531062943303835194676593127664715744655115557172640000 314 24049850714188575812216837487817778274028082046886734340216690958191163307658005838228004732030244684021667731023780134352414690344581058785515616342637647432521846376944932047822933299809211733638506163641851240000 315 531616776996553113817998362371631203962823456893353802931022463204056293838323394370799212707327852144688108145571941428439235937031754306915126810991975578821853490043221549951720079937127480272857263995136 316 10183087808259817896854042587174250382306082655613773867767565404642270178349319194440216525358070232483385973752527858199576563611046236360379993947208148668010908082396703284999646336913377205025 317 169026506933258583461327063997540744001247201799383826116342457097447503830975020859707117706905518702462399107284972033838987631650783252243973367406254028212078410462143397933902400 318 2431222249897256020748036385656413256522327473357640236704824235238217704292891369178053290605024705351325326088238488484786390218137024202690373354914606073469063184 319 30303237074557846900350439354478266765340205253538109408507274269412674234941931363710868394491047034938760193108857900975445293980937064286337600 320 327301415876873503439480543166146903006716644569439758852331798079730664938160780914901041980133991190580829824637567620100 321 3063378280212750924520434438614583638633311129199692929968793315397787808107219401276739658214464 322 24844278336703438018015722584381071585152291511832864456752302656400 323 174307395661785261331787346182798400 324 1 325 1 326 5921320321852308338617067495056251121 327 28670275671702221051871443622562610305646396885721316998177930025472400 328 120090555262756843493825445299693997160180532350170027655681524494987722890948025868734666744288798224 329 435871877742808946204299423533817398408517939585660357412722458771582907995190249006673297453242214724187893636513670469228192484 330 1370890384455465283359086741379714182728698708698464251644217707204324823699911426119460451060293089747854220341134916192927594449212210787541753462560100 331 3736294578593347879678821647544077089364443443965158060591474427051273948043893695674552183673189179129688366863999807328425660915027883809898904162565426668984950891159951504 332 8824172837825813830960615930302613476315799291882622652035233832381166706820585902038503269171221804060955985827532043761346477985461807169342321528584388260893031443316025592941231409356182544 333 18059321081103986948736621824130322103629217401198292007028755180979540916282674611668245696528507924512944714917309778627946704413399645905969124639875944806990331843261015694251482446609897617308970805719025 334 32027522893976834429436584691936170615504940260247501597783074064268403181636666630437765715801001913767520352694169486480086730289919511580269647376565001725406505981435861025436837417364265715375809912179139834303586881 335 49219794759445432292102594216578064341036668990054557078591532733959186219642090614030341990514385439163355713547570370047674074035498391519589003779636333719690650435944883386238706361134859734804442706381053538950015381137654336 336 65546689758243156571382049980479956650215908871636544237586134289430048013850888329804209695623165564776062157800496690195519549759144132150240029099883542466845018713526271628791502179332606691338368828664674060313078547024536742440000 337 75640823181412101847967130850483357055893146424789980041979627953320355965984717154628940317922900049898737854304885790101499099605968459217037365568543931444046596458374167473883036090425399102414661007975640597507613699303047400776896400 338 75640823181412101847967130850483357055893146424789980041979627953320355965984717154628940317922900049898737854304885790101499099605968459217037365568543931444046596458374167473883036090425399102414661007975640597507613699303047400776896400 339 65546689758243156571382049980479956650215908871636544237586134289430048013850888329804209695623165564776062157800496690195519549759144132150240029099883542466845018713526271628791502179332606691338368828664674060313078547024536742440000 340 49219794759445432292102594216578064341036668990054557078591532733959186219642090614030341990514385439163355713547570370047674074035498391519589003779636333719690650435944883386238706361134859734804442706381053538950015381137654336 341 32027522893976834429436584691936170615504940260247501597783074064268403181636666630437765715801001913767520352694169486480086730289919511580269647376565001725406505981435861025436837417364265715375809912179139834303586881 342 18059321081103986948736621824130322103629217401198292007028755180979540916282674611668245696528507924512944714917309778627946704413399645905969124639875944806990331843261015694251482446609897617308970805719025 343 8824172837825813830960615930302613476315799291882622652035233832381166706820585902038503269171221804060955985827532043761346477985461807169342321528584388260893031443316025592941231409356182544 344 3736294578593347879678821647544077089364443443965158060591474427051273948043893695674552183673189179129688366863999807328425660915027883809898904162565426668984950891159951504 345 1370890384455465283359086741379714182728698708698464251644217707204324823699911426119460451060293089747854220341134916192927594449212210787541753462560100 346 435871877742808946204299423533817398408517939585660357412722458771582907995190249006673297453242214724187893636513670469228192484 347 120090555262756843493825445299693997160180532350170027655681524494987722890948025868734666744288798224 348 28670275671702221051871443622562610305646396885721316998177930025472400 349 5921320321852308338617067495056251121 350 1