1 1
2 2
3 7
4 52
5 846
6 28628
7 1928768
8 255610528
9 66822534992
10 34632302913632
11 35711543058158592
12 73426371674544520192
13 301419451958411673103360
14 2472252535617096234970201088
15 40532629372281642451697543062528
16 1328660058258732602631909956943781888
17 87092346981051192231783519038610214606848
18 11416587726396379162201008901709751398939144192
19 2992961246258187733291282350097299304133521539448832
20 1569221556867423055648544828897107469511703548096545554432
21 1645474741037048632987600726141683357671968378884071377451024384
22 3450840263275879207023710244034235868774245653092262716732169159835648
23 14473938686296612934339943284813949181596005876040002153820674700624946003968
24 121416487335793640135396520107898694750536838942572027816072897891338872304406888448
25 2037033183747649541556805597423856826548659702584569187104217209300539938079228974013087744
26 68351536260603019363460636981746663288904372899288236483026717943033478921164397275302092259459072
27 4586995523190467433951211855893906820407645217028689266436235468105714692869185033096924554281055349112832
28 615656227556734065756669608999931568974853106842362255786329000773563813777019179426207856273619306982698723049472
29 165263975574840670958624724498818653135565092204432800747379153135244382431788876598163760076135179446383775491452324282368
30 88725425584474277967666595653048787248110509447343279161061981311701695707326013777677327373636336185103670933538910031074996256768
31 95268202697836305751831428050298541846336073392827536839317559246887109751872599221863124212027805683673100564284745976937709494577668292608
32 204586910135462706265297072025034551761396304988649982315535103213447337349229827859535045659631473806968154344841128656136753492066544842956821495808
33 878694094154523737956129503668193542580025162350518048841175313006174517174364661586382807088197688459422777657064571051619363330794444293841853221062133678080
34 7547924821524871482450523234481479011934587855352783769444090212254339931953116666334208009211271410779876815404681257514412207287778337822685783468808123911412553613312
35 129672361278449509888051496687917419015490043875687969308036415834232893167291121517544472765332839132227919831383440644248354412276462842934281058924829292099649013348734727094272
36 4455508411237814726026680519986719828589959307951780699026823241355511841541518628418414076783596943621938273148196853699675147547049574288146750320611345220646203787417189961928489526362112
37 306180206760141107757327836402311997967233962260638374513878571660568518753623774501954804233607182802250141886250770804328272426355907886085590294438439189152960681522243280994021780008852645228838912
38 42081087201364500608797411291580766531755688491495213368670304176432424547777011013348480641355468493438499797762831735330892443858367314157890360922484434816164564877619719336598870116479347973575941959563870208
39 11567161173311858640634514952203045761772655788041559910835640735457685171313874333939737841215668622669143219896070997479912399550528977167182096886823450470281332868462261394963343922787174822348719980508464090026310893568
40 6359114105624151673723688428631559925258894519932755835618037478268341196961107343519840836698577969149402754298100510333101988931221946122302131114404510257434998907796853602361446783404407387176805553869913924138557998120115862765568
41 6991919901723420625160642238206524942583936078083486884093403596660473780801483690250031830926526710525591496971280560778213136604355603188219153997298668489835184029006606777371987677510058021149473260254799874319573618643803556215610538412998656
42 15375394465112349274901832271054759075782203405239857168099621445240040454068083641198624649161691924342084622058386386443209006280128303798358147618336839423960972226577175263685992643425909924722776523576371175450587612243618333840622312108390874315124375552
43 67621699984734760360018146715527573178626612030879992721670719463639982578810010855178230610533832794487630680314348057692397538529834887089148089878047159447863811059095399619937015959424849507426347684447047170285964457242912721402735746201355763522506385061592256479232
44 594806763388273113719839047879791243982357430912258287059692482216954758468245890343987158211481125033037980714147204766666356374851895544663393215244974725386246612799943818132060497985977232126560268691976023353355808142989062348636056749940091793290046498483116419964695003426455552
45 10463951242027815115311142728556753668832853574144588267224169756091484597403089569908771461831468943137435332630844170089588219693617154683351175637500739228137769109459039108084555369593589160347341856893012792903249539277274101903001007110224212670362808048772150027552027357578022007531074748416
46 368167554019341884048311328852238174571804199936728177040541939383698199751095014285261365606352513207954492011377570051439503518719088448431851312847205094458620440707929687644856636388996727743801117824008553472476033843188507116727865055470318363107351643660001004776693684981708697776029561251646692002889728
47 25907488423319191609188512826665878598073113589365892084747932406631739687973241102364468986746992454986436310905056335247412680809161328991961542456151084974243442343802333762210960257535171764291575961890788080453298906083067053865306792641565247847560153738188182386556484563698930633044294268726970406506351485293395181568
48 3646154850293819625239657550318479225565210929641675422334293447360015997581657056390348872420461008163420532874690333138285146407018586368831932282763997608029552848840076899290244371185732996863227098022429761287845643000152123497281016507745018730709986776447943850265355319579734599749519296066913525121157251431422175098785101699350528
49 1026301351570062370221329561723944612892619111607612961160011947299712583503956570099978184831882826895489191878591287145979834962851712713864974613377175569018060516930876937989813954833393947778257962435631434796400967483635437560021386673408890474616074573805528612032763096589549449936012625970427943760118480026347448611474545702705557835813352374272
50 577756298062643372418024424933295736555417069078821512985083514342892633918436071984610816332103352497159061138804209800955207506093585249023455045507105815486371171176269079322801414590006575916205175710160110949092587287795393917205983542472614088345902219168621225723963423397516772174148280826767332696375059243072609622692533552528716268586241481064746578274680832
51 650495762166496632561722448472909920549481023552408216280980603511351461355864912249019155608492799848936766135175840494437295708942512975623322308761107704711789513687004006464795685024491918077854724735782903088885484365176368202674796129683831967685118900206487496486374508573178745196711128465383904640812915553808171709344982391296402808926515389447337336704896278484964125704192
52 1464786236049591735897267798176987536480387081330689074861715972088949128018654128152355863349542852411762458433457651850635824813375694671746085531242719956881975709762212911896226441162757204313475929248587773919408654540220305939807213055195896785168993517116530820421893937434108314959898891573519917377017196747776920325087859739418563565902777449700915542701725372031852231253869875483683848192
53 6596810746850444511126213737653780956850190114430242563942257115502844020154591529828297781521539640698166975456714155678625283140311129214592708661194390581168937445394088925593788853315383499249742816709345938355733506207135487878890827079737999140964426203702391429632514216910162835283698555401389517841007045141196273367188307370818199817272984152363391605857424762394580503472169764991115318402762964184596480
54 59418788842699020479651974183002742917788872291739986733407521549964339746092683935134020345363923593752921713588068978788973635033516105905327803296530675859694022823044583421680395108917866225560381203166406301740712981671260176908795662841330059325936585356253804355014718544574244009492630565456525308865293552566965015289682587025835422208143073432985625745585251250047980093646043582782996711158486625038604778951632683532288
55 1070393741163145005944193410916577811438358711232520363305735273312200689522289373302541517411862945191122843230562062946214082514068071760917087956185794630159019121445588167836420951607762522964181832350645108216474431108041904456374772919280423827698147552674899859513905441235145566523968891028612988044713371492015873295175709328567441472832907756737916556798974658261866725744036009244241907765753776262713092745348985368393628964407820156928
56 38564998830736463616019842886449558469461676142121862414915522864450572334192152693877327142912953514159317156611928539210296086388108191442486092380214034613177164022921824302168714560186800089846484218625167718962797812501137247592603510353660062822777197779009074563266263284650050000710548846061116506448677813679801242773239616019874463400580380066129043408407121067077738038565668968052225577975210639473771852484370876299578397382955956134230892115958693888
57 2778901029818375667676115188586100588367807201756962610330245444882035585164841623421187307888043485329508097843223596273184333217757618947441816374959471118632730848177595209048430190543463651517749249631314901470774461411107445391954978519898451154561432466169861085026415387945184065497903683434975217369171519365218452860284000619313300781259303069040768202460474393025328136555204336836305371877388199577104186256876861156713682334010860966947374398275517157491088809502179328
58 400481844556464926080995361600301957508742983166591709965808205357793023233547370658720217499928152599729772769309168083588136245814658621897674491578726949400302067999273999492197618709478899210794284827534375273762263951141473680634099089203183148470590984117231112531980076345512297264285605205986411541521148295245878481449402422730746227081387457042963178232141830885711703271343286916615269054591799196048797728529520930493220693528368512573494147149938937974149312812902072302720160620347392
59 115431032698441259979637150544469827363555983621428120547131116918183566085057505246235358332845412763208869432395707195426037237267472519812009297385052277177148575810185482890538819569705968859016935393395964887383530698281825180892420129936185127161394194024121583147534372429450906674633914445827114643868871504651906023020762773672105937426119728962964442312564615204674303399073381833155557925680469768868259106883860888110030853182032431035749819588703102108291216098097018141154113829645557362801598143660032
60 66541459948504530984630066868850502192640555830306432345217165321669768651658162187986230887809304591916556989941422940921222813422847728228981425768982275321745825524207407969304041006488470158067742809875580792544956329221854341987140618659922966054406635334158591824600816044006641232072317556503767073076294385433446642021684842035053586611512839195542514309843453407701894174530669144425549456635753523712845559953820321927533641137452384999752716818283916477018762439081216110927810012179529435126190686133050675206008374034432
61 76717080122566093954852604993135417313024536422203979791895768861329950345971854004110764286520163333822958335032659495894855076766053551085849131826424229192154815881911642670901591199709830702789662641754313565565533664200269858884550762584810346761417193709518947036199058028487286532959564551300570432630529641389004588276171945661035663683751007862434322931415709773581034570884941549409135982041282937491262652295116801003834353468835065206265897074875693937548951467266044684658970269814560254248149025258090665357198200999106466457287397474304
62 176897542887905871373116480956109246138388456781606108458914468639514434084132829254597272655092517187783602396567118227458784902202117096422497105859574253753869942228786445924924752769385000643659538207601207339869548681938583743373841893899075539745057391834667589878253709994128610074743814382056108595076063607151735970804192700759142479943744866337355213782231677723432643625591565805369719270959286866275614927616918392406665998790406316438715345306597219076411361022722247446949382023143434524064335793866467229686281933030756120352719373416915288397518102069248
63 815795925230314728826074964012548832705004857392838318605249185517861249868057472651567737117050483194817815759523396806049703354523551118070780419219969021745241410283921395344930270042593970704259793742822162831225864284403386222303930263711907639294394288769221217735115799144601003046662146865542633396379140461681642649828870835938380241192098118671619126159567222408910073412809042013488402266604858920380221251739368903032830806280917166094236767005256165045259701888488079983880778304018299564791134458869458648560045784461337191590417137676512243773221366255442422995963837677568
64 7524389324549354399432948302958542783631653748296063055900904079133402704344618242442589118250805500158478286029881318604112120946326749385089943057685269231890182190001252408744077649771757464412368833015029123056981453657868338018059587876021172407607162763557191722663370317260251325685836213236425507027625989575557235813584540651765650885251346794159627212525982555288499398165002235741111127024265000116829297597261192305205104741469203149408557436649021076134395967993399997893402912707819010676391215104625055454302575360061161033810723115292168375753113708746792405156209860642297450574673449320448
65 138800484180914219727351105351900887007460328127447509971462388931324649795559859634133313575195615663037756038523479904747472776607707232961541122481678846589305513295167767332550974978963584516149359560198398415270527151040043879109397356566699568126822212030367245102336721861658817763292995428180421025215857230190975203818557626343176736189960424394115420007074267642010697232684478978400963530815429293283653301596930785661279509700527794351923500261425470932651442320310116772865835407559845696851111151731205035647953728001897674000869444162841161594320556060761139238945657011026898188748018809539151060110607514599424
66 5120834017984591509263797618426876299635750166006825331456137638792828527671825867703637366857337141300036554541563004000729471757763813634756252909989442785341256224287540359506947282484037440886631906561444257531061216052919261511355811323419085645197608377093158076818054971252241588247446599269668343959830781659061711375882638450936953195106006255974471645926573321225059208199694983472105632155765794028800587377271270724810235400030153494293898664453834270161768171539084339204291164718695651999531450569587610673529354204904153653544187622927985559662907550590073983978419687266506475115142390622102121270379072999259811510601462654697472
67 377850858294830139848879836251771275807587643311543750298922789216657309542688241645451094219178294726246613648142631559741206029116764376271461504264060028120157544638052206550086102846509262627255932562808175769383621035231645383925458085237829036672562888279406599650956248386707476761810818962064362514166172441968311904824495063544950018580758104238497176222367785135206338309215012742440906183838740287567605878759844366253012429110151003660466653353126269434869225369579510697411894595698180839444587703509982811069090611120838588234720590144333821131959615290848277741870762279780883787220797477297888112268113419211221839132065674305578721641253027060908032
68 55760944647969803671455806652803936983453898544685671951179916884568900500614684301836336061504411048406563178591804314664566630930931243149468420537075094169026829501636301364541082788829437959244041316531646076290326834464360764816952954822837637408987523540793670260410247433050521377609926910338340277306417417624634896308095446972649866312645266024559648563529748907812780000295571748672046358701282620183875076389270064265024676138256874589452757589479057116543800649383265301886019814067164553669344370999900900164499596353647847236845688084853250689400177516803786109803265771313466843691670821691954838859967134976497296482821949746467344828312463031580591257380124798035689472
69 16457726003670133055529334457611304345356565711902519744671333029840361260336196082440204020106265025378834992705519911731404904253393518940876862407027842552595581869419867097116118395111006796474518823910764501938632724842294771998940285989042219770216473765960505443463764136405778880883768154152669785693761088183190278050852637217114135869715001189994515407157450770981165316288482173970716380838005686205895899890949095414178533632529535111260985994526664882306477069571512863047085185893412873382141702733106473423262834310601964447613463145458717355404817953044762955347162574406230037329924405783366675169754423043242769390304674738238682343418616035295861822295340985992177193405066644989398745088
70 9714926707998003497751697760212208147372183254402603659361321849695450922327165008013531543324175892759403355684307693613755161782475630138374906299802993030805933046717076095919261414260829075981292206191148733568315184142022190454305997500598105444140230073381432452206359884636589457871179790268666142664433166057840480265617256786291748981804580360411851814156567613237643565569001912124411158627822033134434750670101792632963113523974394802156418496840280525082834882871322435941884558608992723723884291085067911355239844631509165454551055967744464956583444335033556197353349413047095553687548639843894939256822427443303930742173934591754414277162208489739238775894120510568521070379893142507142813560402753358783282413568
71 11469361067346228139080720440826925138573653546725174343752252034954185434328487576863810711057053859334433051307236712924916747400623936392066148904904239967911533370386084780418588348700278168858663541756679698800698689736310832850619188228711449379913284842767258783136714985430370242792107141568555775391269313403947819950521162155192624524909311601572909048062503405539587553508038601937399078018051524903027769362571593335845298835721734007176306928724766723739731731306920858133193622596126295580107441644934313260725685369619910977064488874671926511897800066300965818992196983915741529801216682802765919746797884681517015483242622572126169533273765414038058035593827498367608003709582229686074273657873129508044284025645375063000756946731008
72 27081263142182923705524377412481422100645011127642188911462292998358032052139293092108614179303979259545474194099834676941775760311419946571047991923951096457213318555491311294802704986845917261670143463134596921594892345200484293046105640366535699029664496502243060411893272523534323383955261569028364481190497294403965114958099562150343188903337010134349853236459613482035353924598278632478324377180307812542606608384157202358197775737557689161472673946155742389212161193501235924886648993528473150905488325351895156620683005876734968901203366822168660721263839345792129955814004931045849036169185414606704461476010361580231267469220050137031366319096457907865842687920021642347843713479527584390219399728883167903362287241608913577535727433027560137600259949024247808
73 127887649376417730094041442401243589282133700325753076217316276355310814992743243074450375189149047767426386740729023421385581776159685509897007720827889402333647117619200522048788801399066533939340443227327510431928881765988062455865292378977757214585583307021956391555819395700150263806400935333943230510344875082733044285006498306020574111127721148116186172720311126751146554842134222822438893418746599362636121810087249826590994402454404124615568830161113226115560199145951173305721651351773527682228714814225755605936492134611162824045780964798155576486781035033870271682519135753885429455268086161154359568166946759516279487260159670767440886790526337610132159324793330869288235716144485109342270137459430255862056007765008399445897996490330127758801498495089550489283983455175007272960
74 1207864697976360344004268002546673724099987442462871041246220281649769507647279913026611664712596741677690785947929629247279389648211517956544960527345805042456697592927956277501855987321557427158423953230088878616188643113882563664074780255222168740813073854854338875883643003385246765442045569113810288991001816860432714387972431420567621643360320415395267567326242247269115579799131888758045208513568397170297126315075703298247789161092579779777237730566194315126776739034950385097011923063229578536647920582976986383290382404665085885864437406058374173487751779254675142816964329701939809965990915265855194431168200467254641568594540422482067056156205543806220178805598359073095987891718071755585661251280285193503901595448260944911639033386665983766515144686714941004136749553927091989291830310366044972122112
75 22815919062260124281154763474713899003187597350029095590517484958325332364994509838973880932880573182589038530134015468963419085306301388467771325297397158975542381586515655666559094743676069996486600040720843893606609037385517580115774394184836524410513819069121395645270065999733156997298438239900686011858121615565990757697897367435003046954171898751290074099545787913853434570553534632754215004813229426211275519689172169603564180227264795233231790074449516932079955669358070298489702886794649363475095776098401539650977029857880786514329920791663335774323059349877963043372088342054738250811701494458910760694682309669725127033289593406519704447060493074747166733565735857467171641107167480141530852552524347448305632246652363775851951010665895434201003362970760188230560128591734305636540218115854427485089742658332829261729103872
76 861961051643870695034038306147291719826667548174170833259203686847916663816689795020611663343028453427169338633929396817866153001722189911378182159904570127167563728016526880542429415391759415113839722477816770572622915299314233474839818100750644772585292686586548291571589799101379215003374302369356991910310998456787458857184465882121553568256809639203931353870407772484135099546646186442215609094210511808989537217315604273532515806101775388474947573874275792108120453188186813135017385284157105376331910756332241036784858382107544680303026669570279571502890240179604892283394128957555067758308159175139904959850705543659045802555520196961390210439725884501783641033986670221548779230382362922049997216037096445077368112912986846753000239973733012251985319625431011920519764491978315167380151410547677304167494068299609896003053201632089160685442524250112
77 65127935677153380382866909856377894745200029871688337828853427305168599193550813677378520484762412818690436124462561270383184655095913336091306071976703162388307839460317856686946581787223228622774062079480410759586340722326269449783567353097447544927351317942595317409900191761019197836050649528063102556402712281881469747708751874363437152131773011582120560649025006327536681831108238012664088262063107356561062823602027103251229259492088737986180506534634218492526786497788368215885613646489831852507298252520637599698992682119935109266202706900071567737506447535479098102916589706538100844280494826341306074578205512619899153336037751665666204218182650583681507657307210935314549620071852757948543047568849955993715821702255099819758650176157374673060572558363372173639067020225119308377025959516355534748292348699650569330560310268433082406078963239869215904849974509208338432
78 9841855377288937415447520783102556460216608303782472814418915891123083098746605571550049485082237817888158861056598667788909499609869376621380335397100047857368987899207227940244628111368289580493618136440318912558254039558425370418208851320737251531550391583534793800636863491842351811948029583344002554893364159351433400261308180530681619800865797106796614199626388708210558212232399495268278395164402530308030604633640775474220140077265718279053072526651462563716873462433271036586580614982853130322180538401327482839370757311379469399467603563270417900014026763823445328626469231609642683091031944345568282374565048982165167868856469181215612688200441662496642692418488197455981835905998310107193089799147992454728677931293290511146712326235509005828094908660186354724153733894271658519041436253896882486604900653096311263823629998304004140027605094473338457194276566234997076938170250973937043243008
79 2974518269629418528183307474187890829610741445184228705835158701354959216082544897296993370963872830358979994841906118572477755332657588616941882433524035486597065113492284792919406708428515131840786294173547745752659858728928477255921264543520970745476669014307223062309790385517472919671780364806369258417297349535527437493820705186517997230817168903103802243956343606774463130066072257714168518970475491722427138174728604526939023805545101469577285829166733709941164676126639963842378701920966622951349381246337015179362874800072329781515465283921737603088696909544053181954340259062398391438485135090212571658926269291223633334895645002562736121033695234275101805126464167803489305402963167325015432877747111768288416396490111819683594196188749706772794461921313616225796767240695490329606300403228838471185642777212806495481894986065943042153190126802653666597665207843189325604563339994375919127015364999974976817482170368
80 1797985968535216664944501953394913602346272017724411574389345667770928314979103593572219918005589106034470059553855604226237947641906208271625219504162712070075744886975695274655953635935778904870740354915090067512990402659171994864217889549980358323554997927735699989404521176722694889743418791057742939156849665392690676962865873876534029438187957624261423183546332347839260329169873349649901255845222813261674732776241207637843536839170535204477822924584637103421640642465171038286254163631973422967263670709627399209139627624874160580204226864886428755454022810170100913024029760513817705922783394666245732989235745871281952540440258324368924685940064247559816376324676360055499981391866381798903425872437987900700246327147123781828127424246256752259014795414658268894757877721407559411788095534461064144247242821911686259955775450725179585406706514306268000226253076274744095640620364299436077893286660852861352410750644053142873855339108728045568