1 1 2 2 3 2 4 3 5 10 6 3 7 5 8 40 9 40 10 5 11 8 12 172 13 369 14 172 15 8 16 13 17 728 18 3755 19 3755 20 728 21 13 22 21 23 3096 24 37320 25 92801 26 37320 27 3096 28 21 29 34 30 13152 31 373177 32 2226936 33 2226936 34 373177 35 13152 36 34 37 55 38 55888 39 3725843 40 53841725 41 128171936 42 53841725 43 3725843 44 55888 45 55 46 89 47 237472 48 37213728 49 1299348473 50 7444342896 51 7444342896 52 1299348473 53 37213728 54 237472 55 89 56 144 57 1009056 58 371654153 59 31371388772 60 431408410784 61 1040315976961 62 431408410784 63 31371388772 64 371654153 65 1009056 66 144 67 233 68 4287616 69 3711809483 70 757341382671 71 25014514225856 72 145000880411157 73 145000880411157 74 25014514225856 75 757341382671 76 3711809483 77 4287616 78 233 79 377 80 18218688 81 37070598992 82 18283618480037 83 1450226501771584 84 20223491612180232 85 48590896359378961 86 20223491612180232 87 1450226501771584 88 18283618480037 89 37070598992 90 18218688 91 377 92 610 93 77413760 94 370232236753 95 441397115736816 96 84080327982982848 97 2820152941289640505 98 16295162098717276928 99 16295162098717276928 100 2820152941289640505 101 84080327982982848 102 441397115736816 103 370232236753 104 77413760 105 610 106 987 107 328941952 108 3697589375491 109 10656083384666537 110 4874715696405194752 111 393283923444213896309 112 5463664833842177843423 113 13140746227808545282304 114 5463664833842177843423 115 393283923444213896309 116 4874715696405194752 117 10656083384666537 118 3697589375491 119 328941952 120 987 121 1597 122 1397720576 123 36928628181272 124 257256013409077661 125 282621433306639435392 126 54844809649495130675968 127 1832013557267266441097285 128 10594819370472223969569120 129 10594819370472223969569120 130 1832013557267266441097285 131 54844809649495130675968 132 282621433306639435392 133 257256013409077661 134 36928628181272 135 1397720576 136 1597 137 2584 138 5939111168 139 368814220524417 140 6210599281867691164 141 16385536749696632356608 142 7648317475647716579501281 143 614283122531442244792501056 144 8542571199105608333942735840 145 20540255065209806005525289313 146 8542571199105608333942735840 147 614283122531442244792501056 148 7648317475647716579501281 149 16385536749696632356608 150 6210599281867691164 151 368814220524417 152 5939111168 153 2584 154 4181 155 25236118016 156 3683427651446923 157 149934463555725516099 158 949984033027704106955264 159 1066586359952790876210231837 160 205972692517470174457341794041 161 6887766005343647823407800357376 162 39823725482559144291828665014967 163 39823725482559144291828665014967 164 6887766005343647823407800357376 165 205972692517470174457341794041 166 1066586359952790876210231837 167 949984033027704106955264 168 149934463555725516099 169 3683427651446923 170 25236118016 171 4181 172 6765 173 107231812096 174 36787191180049816 175 3619673802389322978937 176 55077209132605857634211328 177 148739462164292054050115639320 178 69063792561944299889152684046621 179 5553534245505786602829188504607680 180 77209746313875957204633819730760448 181 185661218973084382181156348510614065 182 77209746313875957204633819730760448 183 5553534245505786602829188504607680 184 69063792561944299889152684046621 185 148739462164292054050115639320 186 55077209132605857634211328 187 3619673802389322978937 188 36787191180049816 189 107231812096 190 6765 191 10946 192 455643039744 193 367401660507886793 194 87385102146053809399912 195 3193210500669688937780589056 196 20742274274892770223841992324377 197 23157478575862642325006587075766368 198 4477753759851357902117507349110863744 199 149693791021290887950317643109458041201 200 865553976307450198923428125167024054656 201 865553976307450198923428125167024054656 202 149693791021290887950317643109458041201 203 4477753759851357902117507349110863744 204 23157478575862642325006587075766368 205 20742274274892770223841992324377 206 3193210500669688937780589056 207 87385102146053809399912 208 367401660507886793 209 455643039744 210 10946 211 17711 212 1936091311104 213 3669320102980547411 214 2109625479326756179747589 215 185132715369399224337304625152 216 2892587747843679008708963007599853 217 7764832668386208101475048239969136155 218 3610364396916898590585545958951669289984 219 290225187891949079538758881815548711089575 220 4035233452536693804575801569318293396223897 221 9703072851259276652446200332793680010752000 222 4035233452536693804575801569318293396223897 223 290225187891949079538758881815548711089575 224 3610364396916898590585545958951669289984 225 7764832668386208101475048239969136155 226 2892587747843679008708963007599853 227 185132715369399224337304625152 228 2109625479326756179747589 229 3669320102980547411 230 1936091311104 231 17711 232 28657 233 8226724075520 234 36646296045314442000 235 50929958920309263075155249 236 10733436555288346612068231879680 237 403382182202110207823705905206405936 238 2603592043023256686546119857157973837793 239 2910997613235650478714737031786052519052288 240 562686505602670604435820487433369409905424160 241 18812338991873343169473954185402984660454187265 242 108774252860294221829497153813766810043032952576 243 108774252860294221829497153813766810043032952576 244 18812338991873343169473954185402984660454187265 245 562686505602670604435820487433369409905424160 246 2910997613235650478714737031786052519052288 247 2603592043023256686546119857157973837793 248 403382182202110207823705905206405936 249 10733436555288346612068231879680 250 50929958920309263075155249 251 36646296045314442000 252 8226724075520 253 28657 254 46368 255 34956506765312 256 365994510192901942105 257 1229536114875617865845813972 258 622292283904147337104562110875648 259 56253154334343149847479401653813156769 260 872999045791745268486296797650842821942496 261 2347105794217776216298655472174281195365575424 262 1090932495288224363495641592870069132148826046521 263 87703518980900997819008859190462808497090624164128 264 1219389682489516568560803189464044027294734848236032 265 2932144456272256572796083896528773941130429279461761 266 1219389682489516568560803189464044027294734848236032 267 87703518980900997819008859190462808497090624164128 268 1090932495288224363495641592870069132148826046521 269 2347105794217776216298655472174281195365575424 270 872999045791745268486296797650842821942496 271 56253154334343149847479401653813156769 272 622292283904147337104562110875648 273 1229536114875617865845813972 274 365994510192901942105 275 34956506765312 276 46368 277 75025 278 148535109967872 279 3655266587541242281323 280 29683099885055334741590777991 281 36078630047646389356725259235323904 282 7844712810247741013304680835803072036517 283 292721487010521593277175593870165438780533101 284 1892445933210473172323528654177389576097578827776 285 2115091994156728437020418504939601610192296474327039 286 408875623867031570220776274209948846100218762956082419 287 13669701245374665876666064378952732720416567345584164864 288 79039498425277638341402654648068060086067332250172168745 289 79039498425277638341402654648068060086067332250172168745 290 13669701245374665876666064378952732720416567345584164864 291 408875623867031570220776274209948846100218762956082419 292 2115091994156728437020418504939601610192296474327039 293 1892445933210473172323528654177389576097578827776 294 292721487010521593277175593870165438780533101 295 7844712810247741013304680835803072036517 296 36078630047646389356725259235323904 297 29683099885055334741590777991 298 3655266587541242281323 299 148535109967872 300 75025 301 121393 302 631146557100032 303 36505940537051342096800 304 716600682263632401761926960189 305 2091730172096847600578213418481635328 306 1093974547836031738498341593824109336585416 307 98151159910523116408808742308357538352932373753 308 1525858621821810746221339764362202957413894606544384 309 4100724976334144617484862905916502402487074276077605440 310 1906186659989256367239643182546791009969038092464127293773 311 153241186422668903370152318869442800243403412434130987787264 312 2130605755752444117496202515130883668706982751347637331061952 313 5123247814136980658641588880009155258837747226044712971169041 314 2130605755752444117496202515130883668706982751347637331061952 315 153241186422668903370152318869442800243403412434130987787264 316 1906186659989256367239643182546791009969038092464127293773 317 4100724976334144617484862905916502402487074276077605440 318 1525858621821810746221339764362202957413894606544384 319 98151159910523116408808742308357538352932373753 320 1093974547836031738498341593824109336585416 321 2091730172096847600578213418481635328 322 716600682263632401761926960189 323 36505940537051342096800 324 631146557100032 325 121393 326 196418 327 2681830421274624 328 364592749277783278863137 329 17299963272334358754156365114336 330 121272207594636902549183506081011806208 331 152558843166327858511612985935268816027116121 332 32910635602837403308868687586601788497121737849472 333 1230283250137561661178139335126894994311577752103067648 334 7950455767304465740392738597309602291403527873845727326121 335 8886681815577309641483065965345148126144313075890572648417856 336 1717876719904004367496790953515205023500539745583298577522572288 337 57433064526563903840807026087933596462431532518504489682494985681 338 332083017020697656963795856234348976777523015592356887057063743360 339 332083017020697656963795856234348976777523015592356887057063743360 340 57433064526563903840807026087933596462431532518504489682494985681 341 1717876719904004367496790953515205023500539745583298577522572288 342 8886681815577309641483065965345148126144313075890572648417856 343 7950455767304465740392738597309602291403527873845727326121 344 1230283250137561661178139335126894994311577752103067648 345 32910635602837403308868687586601788497121737849472 346 152558843166327858511612985935268816027116121 347 121272207594636902549183506081011806208 348 17299963272334358754156365114336 349 364592749277783278863137 350 2681830421274624 351 196418 352 317811 353 11395474359427072 354 3641266897123628683112323 355 417650633932891779975720917745169 356 7030996890065960271593414178462155800576 357 21274901389920242227786799190576500690637885733 358 11035121100562270237313974090963616180417540293354247 359 991964035187311823939878184990641425158344557534884708352 360 15414285830386662352398274748617826402919493932067754152714255 361 41429895302898840179909700131054175308913086512495645367105585197 362 19257880233332342461223159219678448701068027374499743250259171753984 363 1548177996032292413333145547346951761332481054781611211687060257463081 364 21525236940391330104326452480656942465274730431892383064402109770772571 365 51759534077747822492039105048397968410006380677126660450450732602187776 366 21525236940391330104326452480656942465274730431892383064402109770772571 367 1548177996032292413333145547346951761332481054781611211687060257463081 368 19257880233332342461223159219678448701068027374499743250259171753984 369 41429895302898840179909700131054175308913086512495645367105585197 370 15414285830386662352398274748617826402919493932067754152714255 371 991964035187311823939878184990641425158344557534884708352 372 11035121100562270237313974090963616180417540293354247 373 21274901389920242227786799190576500690637885733 374 7030996890065960271593414178462155800576 375 417650633932891779975720917745169 376 3641266897123628683112323 377 11395474359427072 378 317811 379 514229 380 48420972051857408 381 36366122591172367957545480 382 10082798979318583502663190485053941 383 407635997139289511272328967375919132876800 384 2966864586519824129832444868816567168103536020096 385 3700138130842954766517131587641060820402198974620198797 386 799809838088684866024465982041392306658733748715690945087488 387 29885105285151362993944318040338320056426836465292069330416624608 388 193147032842205647960281372752095431451992408245866186211514847838541 389 215886243224680450359173418826712449252146218918120741067454983831355392 390 41733017706704242717474928100169139186029279131612311825704528659946131840 391 1395240975420032482667201202427236768436476952904371622481607518858457650229 392 8067407989608164511935220690529913952303893653108393897734603293601029708288 393 8067407989608164511935220690529913952303893653108393897734603293601029708288 394 1395240975420032482667201202427236768436476952904371622481607518858457650229 395 41733017706704242717474928100169139186029279131612311825704528659946131840 396 215886243224680450359173418826712449252146218918120741067454983831355392 397 193147032842205647960281372752095431451992408245866186211514847838541 398 29885105285151362993944318040338320056426836465292069330416624608 399 799809838088684866024465982041392306658733748715690945087488 400 3700138130842954766517131587641060820402198974620198797 401 2966864586519824129832444868816567168103536020096 402 407635997139289511272328967375919132876800 403 10082798979318583502663190485053941 404 36366122591172367957545480 405 48420972051857408 406 514229 407 832040 408 205747515241185280 409 363196357114295121355010321 410 243415972579808747590772462088748172 411 23633505854413679219010689047211365792989184 412 413740365392100273886678685817648733569143281990977 413 1240677112878549909137488825400675123172403453927434367616 414 644877993972982245575154920163874167785955490386415057614153728 415 57941024820934261322687845883455865866836160743334454409678054186897 416 900455480871662848571041002304564366214984395248616688961295397569766496 417 2420145386704785818042897733068956045626319202892282491991426447515733209088 418 1124964166192296083253836658333944218315742553694077384171153312007436354154465 419 90437906791486493330827880532194997718322582614255785141522715563906297530740992 420 1257412260610774221083596048149731051067854936840544345257363848010413568282814720 421 3023570292546888627765626898770084000125463744626909969110869949172544533421880209 422 1257412260610774221083596048149731051067854936840544345257363848010413568282814720 423 90437906791486493330827880532194997718322582614255785141522715563906297530740992 424 1124964166192296083253836658333944218315742553694077384171153312007436354154465 425 2420145386704785818042897733068956045626319202892282491991426447515733209088 426 900455480871662848571041002304564366214984395248616688961295397569766496 427 57941024820934261322687845883455865866836160743334454409678054186897 428 644877993972982245575154920163874167785955490386415057614153728 429 1240677112878549909137488825400675123172403453927434367616 430 413740365392100273886678685817648733569143281990977 431 23633505854413679219010689047211365792989184 432 243415972579808747590772462088748172 433 363196357114295121355010321 434 205747515241185280 435 832040 436 1346269 437 874250107630747648 438 3627320825594843849476150507 439 5876476941423505091733412293662379291 440 1370199400667147356911137240088197996370231296 441 57697641723372863327751124129065256120399206977529901 442 416006009502726217254109728477916681194498193647527398087985 443 519958129177535609835270476146469117420081422431886867424249610240 444 112335637611977497725406120751509328153403544175860503379673966456459367 445 4197942164015924625416611852567905723136347891613520976434130765093200183743 446 27130509131035535222637163876953241048564188018639867102070422600330060900040704 447 30324775070005940169018027341331464608170169470253507752076024450777676301333997689 448 5862080555612955402116922746410679662143012361209700469848473631054635467876772703717 449 195984334594161896330419649679271747938154807307795585016880888210093133675133051273216 450 1133198852310383240364872231983171187058306136364212335711329503049662606297221250779363 451 1133198852310383240364872231983171187058306136364212335711329503049662606297221250779363 452 195984334594161896330419649679271747938154807307795585016880888210093133675133051273216 453 5862080555612955402116922746410679662143012361209700469848473631054635467876772703717 454 30324775070005940169018027341331464608170169470253507752076024450777676301333997689 455 27130509131035535222637163876953241048564188018639867102070422600330060900040704 456 4197942164015924625416611852567905723136347891613520976434130765093200183743 457 112335637611977497725406120751509328153403544175860503379673966456459367 458 519958129177535609835270476146469117420081422431886867424249610240 459 416006009502726217254109728477916681194498193647527398087985 460 57697641723372863327751124129065256120399206977529901 461 1370199400667147356911137240088197996370231296 462 5876476941423505091733412293662379291 463 3627320825594843849476150507 464 874250107630747648 465 1346269 466 2178309 467 3714811572797931520 468 36226840148766984726301065320 469 141868180945931332974714897320953785649 470 79440029302211369467167866647687322101181415424 471 8046151980563518274975639408531963550903114692858693784 472 139489153258296452677417672634379239055422770375660423449479781 473 419236597658141652448426577359626354647856606673984550057026401832960 474 217795517367555869404169087445378917045625568223788797075775674089118858240 475 19570893605324082760225758940796040833178107011233653715538594568471384506410937 476 304140623015509345118173839341228546595134813081790245539005293237939702671986442240 477 817441133442092502067694356036339712083607657667752438796293232112465297684755487563712 478 379973283901567003613547668492108265548587368552638736021944333041672169232862532908782997 479 30546751170864529846377142638988794133389507683377748944135329058757175470093162781050952192 480 424709700498750548692846045199606581980658988158576498419504104455737143683430501661925302784 481 1021255878422816127318092460129266299827900109450276463331387312898967279772207413271335755345 482 424709700498750548692846045199606581980658988158576498419504104455737143683430501661925302784 483 30546751170864529846377142638988794133389507683377748944135329058757175470093162781050952192 484 379973283901567003613547668492108265548587368552638736021944333041672169232862532908782997 485 817441133442092502067694356036339712083607657667752438796293232112465297684755487563712 486 304140623015509345118173839341228546595134813081790245539005293237939702671986442240 487 19570893605324082760225758940796040833178107011233653715538594568471384506410937 488 217795517367555869404169087445378917045625568223788797075775674089118858240 489 419236597658141652448426577359626354647856606673984550057026401832960 490 139489153258296452677417672634379239055422770375660423449479781 491 8046151980563518274975639408531963550903114692858693784 492 79440029302211369467167866647687322101181415424 493 141868180945931332974714897320953785649 494 36226840148766984726301065320 495 3714811572797931520 496 2178309 497 3524578 498 15784756445488480256 499 361805313140201185121457433433 500 3424939970926201340123305129807441503704 501 4605693341030165039865080806111801517363970998272 502 1122065993697281673693742872167240842025973682214078714361 503 46771497123262492495467700132368525976379046016757583082867993696 504 338025919690846632262972395173546792189369992123366933423562280138219520 505 422260365399402380568923267852770685804880371887944759219024790728030697651937 506 91239912687184332287506147171505456067451788762309475838492325724591922956826778368 507 3409501757661936666145276504985772053257571608695547217164991373418821360638545168162816 508 22035118318011912545791956404281579280610704485219236056698632885175394209825723743433978609 509 24629428940314383146894999250203362971534254861855288284849772227966514928626324123184275958144 510 4761115263645441744236489628872198175018665426103264224634896777483822615573441742587276010555392 511 159176237707486677589636774812485147522724855587486495846839215769433692009507368788958054723800489 512 920371179674227491693443847624790682985312288083853148624445849100612132417558716530783862369703424 513 920371179674227491693443847624790682985312288083853148624445849100612132417558716530783862369703424 514 159176237707486677589636774812485147522724855587486495846839215769433692009507368788958054723800489 515 4761115263645441744236489628872198175018665426103264224634896777483822615573441742587276010555392 516 24629428940314383146894999250203362971534254861855288284849772227966514928626324123184275958144 517 22035118318011912545791956404281579280610704485219236056698632885175394209825723743433978609 518 3409501757661936666145276504985772053257571608695547217164991373418821360638545168162816 519 91239912687184332287506147171505456067451788762309475838492325724591922956826778368 520 422260365399402380568923267852770685804880371887944759219024790728030697651937 521 338025919690846632262972395173546792189369992123366933423562280138219520 522 46771497123262492495467700132368525976379046016757583082867993696 523 1122065993697281673693742872167240842025973682214078714361 524 4605693341030165039865080806111801517363970998272 525 3424939970926201340123305129807441503704 526 361805313140201185121457433433 527 15784756445488480256 528 3524578