0 1 1 1 2 60 3 7512 4 1546042 5 541742985 6 267920998650 7 180675370176420 8 160654598650809964 9 178879511446386682365 10 243695196628845859469020 11 400544315906804782687318938 12 777083567062772102871149374020 13 1755895011129198763056241198051342 14 4570234215080576846392435343491804292 15 13559109854128605456999373278480980932050 16 45470426754959383633173943431916884700269104 17 170993329641759749198020896315326619162260410735 18 716221820388449838518528431064021055335762069515254 19 3321796674589749988535722771997055760669787864400839619 20 16968677616279348535860034381092628949230193429243757414470 21 95006554586145721540682403998670040571160720395457007106073156 22 580485435870717241569072454401244621421918946669996006441399669195 23 3855332120537101068341254587001567667612343898482805507670673551903592 24 27732018570601514677959344940343777738838518277983107911038599082248770868 25 215336821808623628076481118235434157439845995357346991924002391646539211259800 26 1799513208287955627763365281186165745502254858266786245311514272840601720976897140 27 16138526307616476485044801341275555056631561700411415286667669864944498154796899146250 28 154924372513013264059105583831422193082401417223841179698890276299443062992262893637878430 29 1588078423459324831150410899346127379494628510630974096536969682659818904840036143496693900510 30 17343794301321304806450369749093704959679008606613382273294017283577412674547236917357770916677230 31 201384811014502625385875379970712379959010964101217403356243174078423904177246176976435171973370384242 32 2481227979652578530185388111704610226890493797259039996360650044887538132630591722284884889396430347889536 33 32379122822370640399796703034811843334625959359138427730607704302061844573997272037745827963997634158601977629 34 446757260168404395924045157315300754314421090510788925283599491112943792036841251084984514273733869631352331924058 35 6506987759512291870258370957847700348873096525694758106025320810803224311843303132807520229367240195966000773476686950 36 99890484224337468270878651729951704698041873676195314977563178263831635237287205453409349200603742491507155121112756908588 37 1613894840640778815506723155090622334335295776391781200180201058475293516918039525518855040879194443836906047627218117310958408 38 27405539517498014371087038575050459424252636793460334713177454001546164376786336832956865373313801624905768460348102462629952169240 39 488483387322077821241391343026899183383758388254976614242187772178644800789025408743408346388677281221450269226486038430026645842748743 40 9127983113585864367835850941977229215596728010616726502955574523573072732348838609647691745477396690091278995695471314883396796661869123092 41 178609849426478025695466088860961773493488678249275678372451826943100215385310307430206216960751354150596156006106371193906132445771450648175430 42 3655595803966351824898920362232354897749003522505850241584619266137894300082502899291277087657023830726963655844088456629139939930560056544645378090 43 78175889214320249154244450758117040664123319936896108487538166715372297544061335995056225186127630173910621157489716238854965299677374725329399983862344 44 1745060360122273463156120862984721034339863172231555536958990306229507931046022247483674567843145910862393653545931225738333751321105619174252764068240606928 45 40621130397234521065062954007470908082508986958232528860842331400946794941362164315104990227771250378318387022032655828723594456908015551545625718370403973076541 46 985137979988582125461464360018342741840984496041366920881533072109306420277705194282552992950353296535065249211400625245723069717336838612656030636645823684044296105 47 24869243190058215562492855063432471775849165357470935925431774718416736879598172210898721526918090703830679098346677405936698336664330290436456851839317383304366318904812 48 652952707240307244239892347962279240039296976372867714306431077938149149744578763481771937066255929329414523719634087130392486259567012608416722973398402681126089514817206224 49 17815704468761744944572080833927341454875337697665110570657660404102439848210096379696642206461247017501036183561769100292510208242445553469588377747083168692885122672465176815834 50 504764908780139307049482423386745182828784822546475812661008118131912369419459517525978349015469442404218871732507142426108934039820973459990619732888273493018810364534660823918658000 51 14839402670942660234334746521037557732711973625624826416105405695180017522243319197875142872670394989129560768709805513913161661773421167123142062239334308827046625327928282503722439399288 52 452349051689603679668134949494802458600572919817847292125256098410886081797615539214524046557315083971508362864490178761264685560401942411895303977322394180282181868760531543982819510391914488 53 14287681809246789101605753952568147523519266040438458463609146025370721472995008267984210357166875945399829388201030002831461813686629628092112897195077087951599179005274856606771851746241193962087 54 467296745220940096189264994721053433580362141543423442105838477862849669267614765541240426634016410619001000452054987382251646349735394652240081659822388396912051678178375659119110655069304344514896142 55 15815734113491587717092139049711310013836584184798945803103590074304680717400967523388214783711246501773040546880877287347573313351292912324273635659974183261622528792680123288946225670367948899045386043695 56 553585020222550693333733061371616382740727045819901143130505064240846807048155577674464968163379174917229128877583669212909432982777841371310633028993768577691545022541610460105303939952630844606531429999330356 57 20027187120226097812212966161464324427768278499728954998898846387661550435532910935809645597228986855665807609320895670093982897338708463767787334997436366939214997267092364416847001066375985738855512575883586395480 58 748423685045870364886936061315839274098253642517273671498802682435736184313894283762691522246827162380395274649681115924586276229868051433677713405456191803501901944067351239752312508179145068864183694983752581688083560 59 28875324130344009150098744907890651522851375863750503193159918546061160283682157098319602325556701618191619931319314273761096813056511681012132813111918867251579318392818988734667575749649480636170926740936070768533689961532 60 1149544900651184506903543141420794197002846513484133975025460155686365216556700593284350141177905046061948162903439134344016853559590367881945630347939274335011347066986144794305851392243727915860719420204253956683682104199822900 61 47197651960705470037497266914678779609512726172594712762994977583217339239755074744241018647612801739988895210059059519634489854723851665505969406376723764850033148842393533582231265397967224794606784017682858062807096355113990851650 62 1997529561315392880789766071744008202039590447694339569798343017432187866468534995152992720895902067354414453107562365223434020242239350246129226039414126976955166352779430810084922478858210171731163676343627148598186750417487119422637068 63 87103250636101206832041834688898948237192799153001092558675344381156008402291041348705972192387908423742472579421503872477485465650216462703492646302835196875756147910426287472284245710450853400991454565049826930173924088839762512357848234934 64 3911473911665265963443311084586494924803714012114642174045830481669160563172330488937719554875314161059870175613836544521773198478868867134040302115785615412715328611233072062893802116876010171525161265617685004406511172256248508730016193212987456 65 180806638765274090680073626856160513935069412006647326460802331631851925054462084870136069407931929343551200148110332551537966038476314054138931097863500328421260141741914646998934388342248133075318199004068247913475717017725845057598888205360511957055 66 8599340356865536236762287099680098942316590132840113352799621389175873714850003649544446708560020422574718862273093710735195270661887217156470535481289097756038617299108468413817543925597836458628237261283376384033053880751630337850002098098128266701738124 67 420637000690717566871511818093521705299852545201486933087254714684445831603337760164501131085077822855105524585227108491317571697516562895128763148250929300474114102718799642310535835159097649400536657085822135854085834633297333146643884628410704657071677113673 68 21152495803881460827645048459049863730638677867694176620236310569298005864161364871170230090011086926167424052998202713311237447078953125155858387146758411152930589032154467065456043766975861323521038152283195200505255696653592037622693303248259664130501057301773958 69 1093082857463567237630800258050981259956922265900442051794675415876554558717468999557649000334939619939292001575807443654875055479652494875456830090250694627321536964809248160368316890081410491579439858782701097513229715829225183583583735277436793295519611697308509287763 70 58024634600249610847139024577204464994162833406863791332991750708709071958518159613915270356142167981992252053247671367688362157159640996646947493176242138285464096078458857215166638163410590113378925314373146105671725615710685937352102384888254597452109368521419332943004795 71 3162823631533388582868219231585733887160741785195368962208477143785450164234896681321830360155959527272897107729515713891336873626568781052877888873711286906716269842023006564070863154045616173497481981774622270663326045566564515228600084250954844665547768963886678045756240501037 72 176962297416102667330678699452590933448989976037116403740422227003097491922738827044240888362066347013851585914573163704434339939249620043823623395824195944656421967372110848969660683829011491572820575315606541990181211477606317725231806316085319424063706555501990964137832208155723284 73 10159542231180117549839770268314940325040760725377691055422837482775501421219215251994188667887131620809185488551420036037599822949763360124246464902863910821408785326583737608594806799429140117627643034402477317141296112308796576835633139987547634395515053298165586223952997619038776192912 74 598279058703604086920742650353183610594156918961605725774558265175193458058134999806946366973320547699236856230168435776691162772777236635508876263537504858940565019486432600219680738642293592685847592541933897309571925468566777990221922764528126612799608503358040099034123722398844362686078648 75 36126214425915887542478340697677642450158250809164056182732395479277238370249773995025046845495148087611453894555115189085139837643212637033064844932319496305423479603009677914902789001037053504076187728427254178626389145924859797871648639800895245391163955509308806947175134545630649442672133876650 76 2236076884876524052722959418624003815790304197498341528667219794213691362345473594884739792916536808325601672190304741861430621477715082608208835246150575361513636555539708619069120639151674226772311297478858603113927631757450218360072566963324045990188239072022543863931190849034289488799652960917554734 77 141826380162502899190856238848028113877650585428104090534426037326267866805711572853711868817871352785859070123037627402659965985187363396321813277752317451552073696107478469282640597162217339358901037588902712484475733944339613425466526041505294620626378155786953135891551675135374837244558582447224681413526 78 9215041803930417979625129807542287589128333388434101529278090580346746407318640208225397822127235666625947057252765503299259495576820175384762079858380317396216341015564132347208577004344150142560121696117776416850378089165047298859187012158997101798286550316154379158860864323076993928150661714515967550588852485 79 613161773340301681150763387604573382693247303884492839748884973746382236337515232996588794682323652846399008121691462424073661344248543186672490912753432172643918306521044003142795723541299285921290504704833954304568045211246804608608645070584831631770729620137961114003833410626711328436259016023085360602695691328465 80 41769676217444377002239073730936200545825110016119494023016760924287085986470727227187469102015795661897790779653635191228113970030876432382210760049459473322933535495310645930056957420249619075663020900228498109067440520639397328106549166101240392764142654536114148092416871169324006820721277263069418499252228547797736120 81 2912255271344950428818694210566763923941606141840973880357762154916623450271555663384508161429942240593755091960972994620104592851690835021514178805792826023986743730175806894942326761955106759539505105372269117618201067026809375872433711496376097836957723216333971008825030955272604439628726581258045778941493479938437533997860 82 207757724105543118377423686538833385244271536115764262086978927178099147025636346535055536662091828703854958073434941345973501415428257549506164567839224222563487881356438313365919509706135462708305036152719095478563682429110545611142538846084838380909807143395895487158108845375270157441789211223365976002792348270213517017291682056 83 15160880412893592372773561883200038611093197641794281143355965529144698533987530331354982297614623335960273674468789647965196168029946433632664342367491849454316537934039512311549824883840117390633267532932217886191332543708889485783072090803688884373037069756675302927001028159732631589192788373769080508519548198356575710323309635765665 84 1131394698749015520546629608778303784463171331189528800376136953778665041610498171243818800256055748781680074577551184463523974064755990143456543526901309584595202561133777949580926091761343863861605394187845101288395101806997633008826678633441616214313632669828146242784208871335048068379594989302208487479506229428121623914872245864677530408 85 86320127674603636386384338844600459884789096278015712791038895817429211183096060237855106698795572574897939479869408924816535135067100929707719206384503146957975781454655049775675191131921706028434290007531011671861817535150818202157211832040047002327698751178075699387707246941591663686085086142280150150897138756443415378710777987114519811368710 86 6731419290841628904528383636594607987894290465799560507826113626215901453959818547620049965267557532732041225485708797150402149603105413698668256328631009461239316551515543591809841567248861638755177815899388818873950618250322394966062176828569677244464083635430353397895687472904916385975284400068373314751000661684307398516118960141765177121922658853 87 536400093766553836931149012354299944071620739578064704428036850517666884492622549054034178758261422051409870891070156678660906464422613346630761297377191883409081105039317018102876492795052856131338422968070173442704863872717908353947409851927344642471787694651792256186803027296830523870068901674844519164622490070992632305738609201600574262305328623622737 88 43666880901181937645919919530047575329165214154675987218152392671931289161221575836193973872032131804700588076667126508134316044016155598242423933175358524614089349619978034429336015713444597814925925242677709566007177662469098638372424437635363270566110699053074205369833046037428680040551844276076313403521987380287061374109927452811541517455020515124723631352 89 3630718029155945693008094397332271675901330709306031037610699538721830578789894952363268992427594969127518451426216661740308223365075720726077289391052966368632635718476505428632238149000515008293620083275239854960555528124219444778734558912646689733363836519910131321967979001306618263723580953373270200217440044166469326118499967706550596947666794465822416792430078 90 308253574702574225961975767785553023151755628410208348022340742361558698691247389032324727874377714569126847550144861774500313875377723896138313245835775495013764940175121703835618297278809410127663356940287564912903345926091558477443285910461297063313049014045399059332203770144528882541069559694698142534977837005093933878786220718024081176318944797271641703780005211800 91 26717723234687699267688346844821403088230906635251777240299223955254722137440960914026578074929167902038070224075621297714675811358245917938314572519697013340615250068738250769012631406668116637086882241339999554002621763681734963703010828717987387175448250860573549478622784731644236017142049418950600665770717529160563208135937079314232899373572905826393116635826202817954461 92 2363573696295872994533876790021094405184210251125586346127056665910725167824798944531268244850540853232822793915322720127426761683670039054248379637983543060843008572167900391620809625232992726405430879031182134348384474614369024231109166630910876760899325810182229185455619487419826655109440885888127825521138077507125752151343276097772378895581345502180463789837710307401030777338 93 213364411291780524674761728040405930871815323929012899013687313878094944103440650367587086536427584852267459170518353102127603477920928358628133551834428323576751139328904217677555837709254328744915001668622448456725161910090452329773647663598649081152815117033965900928738150642920368289790507014351222731848200022523766781089162147833356617168923584880390316348544383841860255929505026 94 19650098896862334492146418392001334894657126717874998560081957646950724930586693922048303909021913904457756549806120513672290167153584390985389945762066697408890193255187622579244202878739222082639694771144148516314554007761973757931187032221219760134611919841830022229241514027991534151119716749818706935025931357282205827370211375565077506088601782630618491134159605249849240501491702006157 95 1845891582391198147871840103151562675471783562372198747904490207992179063594431569909378116829472412132839373808511221331094345465456196951803622572849499009534561577044630993990372250464929821634557242853810551944233747611358649488327884337981747302430781775335900662633434264126497927949735010021466239789309663378908700636513387569045356697607069074086923053787207026031508860425947873165367445 96 176830430229271698890775402451145491297378888001913108945456679504858157536231227921517916045527620498244779086674893266335917147978304811455442917605322471247649493246945384186287949203679269214476563523535388151768781752906079575640724119182814173568283918313344313484302257815294908488899007951847534832504603722707112529426582422374025425758395000049341533587240037837020694796646113891266715542176 97 17271486157410505923736324245960323157594005762815537348888309717589638263566790809647688259761822337486575544897494182506440892190803488983166077938684479400476628182713066495964863850518650311979593158678332154992282098432893694586845395198688648378188457533394683684335975937262055760894725029898260678582658195637898610591106472321328665602396317856219365985851574149082941872196444088398404635689460216 98 1719644299564810749556652000396374473805702217037897559371570260842368606417333592298014687679534324881692466435766005896871913536265193853150972749834273518818117738247459842967778430369157370412593242906380769488557645254975896185137005052347328864519788710392964370203661932485339604603322071829479570183249834318411883869399808530076422732921529827407024077326302530236869415851631790343859995968340821978332 99 174501758613620588320366390814226098149130519026204913412349441084797660271608128253716894415581818438143833819754513539504610355894565212242173490352922271497661077555280525267721810580048113118400655752476068993700584962972703862418432068232474995574146550867241599942228724062667556269827124405712495538700494360124721804338110271597520860351446904777128558212350767880224132555262022459320158076551377545287548094 100 18043924615877196962948839694004570273350244547907763359423665317537985047611738154427377133311907086924748629280789985379240525701746205338061957482704375321173023384041543499926214832543811989279140985221687465497164499347130434037014190132410846784534214404137148441879575757940388022585088758163543658847454401338895581893380800010253810741746958077749283327983366171173230318316251087478646647220696123121532031232500