0 1
1 2
2 6
3 28
4 212
5 2664
6 56632
7 2052656
8 127902864
9 13721229088
10 2544826627424
11 815300788443072
12 452436459318538048
13 434188323928823259776
14 722197777341507864283008
15 2078153254879878944892861184
16 10366904326991986000747424911616
17 89478415088556766546699920236339712
18 1338962661056423158371347974009398601216
19 34668449164397338557541300583471825354021888
20 1556294042257028283442148151269460459678365586432
21 120884520306698189540520393526462997404847353068120064
22 16279627137217442508087719036676934010203793046866715195392
23 3793516896683256762521768776031626000835884502357791146315165696
24 1532623435833457496598801128101873114564018669283673283209293217501184
25 1071404284006171923730841788926605268983024080589064987917006526102111592448
26 1298576522554118528936056114077314833365010902432851992494224531321272453571764224
27 2723368534992561067415531276042870994670290480798699167394670093237788278592633812795392
28 9902427311187621944453066400984292389006328157503387980105472324514066281094683904464997531648
29 62301956558247912142022558709030254144954709656663506874013183040445243636998453885359609741850607616
30 679607447799033410437873160286626350320193822229999239945072026377677744278344935834562987049288384340000768
31 12827421726704137749949438646303169358097413394641098592962723127876125500204958729150989609295339818369506301640704
32 419775466076736961923642802590562456162444927417868467943408042108191468256111970963113003839098016250018369331986589351936
33 23769472270050429030938782339069699386529312401743122169086329999654416400734321921142141816268483804737123191450060946495147999232
34 2333557287813598221551105339390228968932864495986303338374308231752432618437052388558794216861390485799975331386559498775348660436038189056
35 396407812619931546061169983094983084341105125159813195419019512427931309842926765609955701287855687487807262707066107193920982180769075138796453888
36 116751477479161101701020795445464771984097267889088024017633030504706319161534529941468695200470210612362602612165821986810478513404206069673534318909325312
37 59498686297572745598603763328046198415906785689880016012731832214851201219283300982822500844510226268572925141965172258081539631305196436277736464397184181675229184
38 52571311416858848036718229045220860174077039218505405363738359843610618363693355330607865525526107788928545332514560630580281772907055164488523228608986550561747293542285312
39 80373902689505284282656253960086456042691721941662927706597972581346208100140951887333888025218487206741155159432554035618173899358705333509006035682204890087595024444587341503266816
40 213048139144104468253272111276354917723132331460732709549200375635808556608790424951690757685655790004397400360905671381077013101621829156898273958555565509684376758077664179498025907334938624
41 977159020963897464640864776475289775187107782520415640620858217228885987872815719021292224169557691657551972258882726834637775273225600185686988123422879313094121638185792377085833487387131534584578048
42 7770504009120217918576117123904462881444350448906022601254259828801219965247672757104967481385443270360361580131953585424332519959278572162647763585689914924142192687532185241950270052831771144260147893652946944
43 106919752310148962267248793534319312130392482210600936259770928966827348048355944879920882814721283346438088203990997301712179062677632899453065131686692883418372624050864004234038373433565046071258387025305071092993359872
44 2550722081374734520390554719171441439399204613968009739601558985561731924664621551104938304718824329742070197594904001878097386660313007307966735747170749738362975082367263268329220152018308991385837311746504502356362111334574194688
45 105291460948815089029922707606326657427537970691205750167487049223582449800952961303050709456778850539576042716099224339601448674682888391549459241680413170219166386049771695838840194292068453606668012931564199083670665747373328702420587380736
46 7535630656095750741155727583173861874287945225957364372483999209520675306255989408790956289983340081911980635971388751842110165360600218680337365115179160591270240731735966567102890100969755822529087268782382611986149391367921038087518457525000803975168
47 933191702932227215418834258655162689944989730065397658806171227403506915671445743868640875361078532830485020777317553666477143880933899404174528047641373561447681078406382754608857534163783801073891592130550555578242095083859680632522541708957309042953728603193344
48 200363484594465432063847659125348041753000374947632047354591472681088934330436183926182893824468461120302388839191478571739604768807794977004348584319486646216285042189565995511862942708446021466764237754005020944764819377424160722008342227236236656804552674046568115508084736
49 74437382852153950399007446534488950703456459854134621893657354818049104975387484422158598942465128930587622910887338453711951243713922257899530094913688040300746876601719025656463853599068546411927322932545661501893311900072346396471115856648491116781983347443324821460554028464117645312
50 47946847465913621609514208622667796639047372409193069970748608137469213685510321747937709769136125385034010779903492092238731817887152312242458305548548104644932953780609502442425621514083907074635912848385092596126581389061284933046488998650562597167533716461563404048271841778271340131107236478976
51 53438447358705229328021897133421582704091461544595471026118201178819486905704630661230731428394290622499968534227768581460063317386531000244360675335695030941496117371999765741323606399902657901975524269188121178977037459421621213638010493035765557181648519983831949767245834200875604571295606986265169995235328
52 103262835935949648730760990392445234579751677140948318382333135894710915914805041160672257248290037329012541091509106686188455680022610545300335533235541810075044399105434190638868259441318581383635870978491661898021677442058136399094523984122598163745467590716390622045396078053096419564542966466889894591026712174502346752
53 345270184417929838525360380568941136820110428414062372974574305850181042226929194491068145483369971525985784440805771627206859344020580359397093704490916530557518311896865356565526100794539589214910795515550408829296421554509960028425059125516837095541510244787516056770716717011304391259720772654692572514688157265183123584578930868224
54 2001568917288539241695632192277733740187505109543977752792185498950446371161630921998567378803840715175497889945388675331574002823778314798072300785915356244892134738755511774959958257410068392149702817242023201153285232526989306313562481493786293014464467035071599466856380185444446121345390654196061248775562395875382534821044893698313994362683392
55 20077370418897763302479279031450360723883453215710844220527542022510380008943338143461013484319761696774409404381451349825905331788370005179454888887645298814284836494172852445503150663956396970558734339450548068138009736147867324139705484361887509658291201242565685831358189743249152167702071269781387742223145017952030509528687554219658029193929104578278588416
56 349172118401404751746139478785741817345921949679008398667454187947300560101599826416930758140954111301146377790983011931603319656362014513614117177758472453598613175199196402344764269704662461220848422203689562407516115137832380159832447596380407175789616487389838296106755007898880261449005506724592877236195172127815945971148218522333756066277985053279981639249649083613184
57 10507444286144388878079304149956195793784035684701454907245059079118465207020910233827959020117445849026801614491962180869434394299776269674451936821296263567903786850841131214692653553381694604022542057699704241332255390049606953670278281251177510696511654725661355784365824855931874818658435493392870657352001073907207051121352275933813317649643385304613295566792417896689459086321778688
58 548215205053594387210783284718105365673485894526104478489234973873269698974588127942180272791014054068166406984817614496352601724872093316615849917949620966941902575859173241222474074334664468739239242942222878379678559019628129112638287721630534989519382843341380498953299482068060671467210851376132487339163905786772130840596209663798629589748074385450130565060254311905142117448669206903468834422784
59 49491414866885865854268644852153571247607860511300896789086319054710765895873445409143100116599087682470662338703356589480693786301800574020729397579696362400291184263400303693274979390579889361869951137507386454010710558429454715860585781654613172301582382201654437947105484186486756926212599538314259460505847448383915789153691364183647265657576346638088369108622124220917874514134287924954013422704366323249446912
60 7746492508769107509438460581755507495976814516449631877442913831740573922504835186882423542429457963131831504993619356141985542724848652145600685228651646059600387985967223467114398284509586329638144690440643197741509302335722553026643115730834422590027373572331885338559268814495493071777860305839381460921910148178091323426480877183293955260119744359120811585319638744503849078545427515140026091904860276814179431624449424621568
61 2097998400886562506595362228598835162720294204418535981975056608261795085499540910692220961711213436816203493871376827024415822507385633585022344079402055739693553472956533447991504700451985185777490589048921172170338642963565188134256292924106453163505773593436414930494454333993662160856917360922502950530996429604422809457057561599891132680354662371482604616774186476267586074936884048129833228401023381008488347480475214710320666719379521536
62 985148370051027838297646434130096961775723685865535161250364925138804621982793071190500730751145955842442745545378068962759914895907420058861386075210589856855731864598419383893246438891289666693668490206471298907660569772840033338479550299743777563287708702437607031364498295779382025524724279536451056286512014941012414410431301331211080994975469978748651450707898751572075614351495575905397868207566072767434968455314638192098434752120866396940654774059008
63 800429240458196865781924669802540468603248598394840101311419367020560371598340949031030007440208510426171416797201712618604329707744787808564827789739538131427274900060284690519347870488867373172229672582419018676336759953694667915882810496641474738356536656978559481616662735091007872175276692149616281015945669718985992320464466188906076323171896987472677735768664504358922398103690485999499597765428460006796395447698163565229724759581948418545025375471739843463404847104
64 1127562672943919954262634657303258029280516167407753629014072455342644336771733412277248387248320062546635726755355468080611974206745021463736801481679069860258597820103641302147790724806127097034394900879192205385266615068150880668238837787402903924760646080591942276103040885714119413577487150821246727658819657340046380674264937665553424592964373637823330758791622197501417201988002583478280088856703404421460851360633825039376344119405298835124737301665313777252331670540884684220399616
65 2748420932250337765454674385239126652737917759358925211079500892201294750547153498446789426719959086007288456760744927540556077034693306006123284295598913044097991646325538218160383751259530681381325248818116520844664384485830695826416464631959328838638562081674358570700711752201215628162182371202163693543131433076053773703082359088003799912181317488398675257584927459007133215139641350085749356410414050374169315576487789398461935020038622595297351224388936976314281815579958983266862967780672486244352
66 11615081119359953117032925548800541491222916766025380817434745628343397081277131608503033649574380333953314124138765720540015252146313632326994934201236673610583304141014511516324801660279222783824179341136761598727969928933949042510261804621668552128552442926460268481615747257799760738654944938013342543978046583762962565700162759010873173361298560676178849128791191499483208783502068056388662426470324462405414876217511081149558785859451435148657156240213792515016400054943441851665149131934770626073106585263198437376
67 84934876377791258925155966091264710863569581446102469084515414887255954391465087568533519346077672075398007073023677179913038066378206243589230419887703665746161397611167061740234912462582591106118863381647124905555561947461152135290766500648092331396153517542165443100556528411665696315124469882682341324512633467540087255704199779431625576385523331349404833583446314312706279492768566132788775174018365628302783807248229339586627224753074992728004320423142445487679420411436824212901842750575714491245513148758928561124930522980548608
68 1076827934995145702184059047557827936222085734138851950329695181634506620165568676948878992203785900332696826417698138337885571215648370139303676941776241682976159836124650684367057963784979484442103685136857100401055947882747955134955868296489780399481273624416140078862789272895167257693315493128828499099913338623171047579313422184651085055776534254325293250517078934195002457513616265642339392407008595700932935050678189720908412575211774528285212038161550201018128898242627962134076750759366538754052873174883915923532054954748548025094348369559552
69 23622800374554293905057072108614622358676268411436546741452346521937178179768553322055301587066503442550393452292414698770906025810544346209739082472429751992420954024404207135480427144118115109047749164303304206960293108691936838456589960788809634445877217208618381909970076975344306767293352626847749575931678882452609457428643388127989786548246041888284776728149516546822784477285437861835260946040852112767377454317787842959652494358443319768692195303583201702137358988204766161766639400328451737647044931723994375655000257232742342249608683964228917709668492509184
70 898489257804534540645564549288613530920587004013939127526129824604933671004334018882345588387582691759277804400756427021213129790351427933912169023578152154516272824905747730632443373241063727604806171212014555094648916814332997998074297508099527452907529350685811527828829506253406434451549232816969666326972291926567651274835795674567334650006813244548271248629800829104022126284643709629860967738613901657913887151697980695087997430580618578014449182521380824272955442895579666327084071462259859828301459671420445020151587029366196770372113797661081037800042028272092486018145452032
71 59131542800921992203836179662663699919665188120859867054222499027285757538598619561731247409406257694386576604638799041057289105007811353492987683152973337422971235567463906519455069226487207860578896217741932939057437867106444182816976794316306408967717729185867477670104417118634692992719233338990642512380689108967863825911710172349668828471858622915024791099895853407974834848560915442623021767579676531688962758671369063388432385943751961254959553769003185654604222863601427065930323148446294562183317214014564294187078566553911544745314562646818793362198298037239641249130261618057910900643332096
72 6747174995552137620548102461379532669265263940453676362702471948438585936811988445363397321444150062466390882338002384338013362522953579025483421593867961846347547071034111977112429906051411623830899732201782677888719926683710429014073322436048168586895789691222503426846259718791452135617227045380350458213727670706587186288361203288410857115478036591306722288054463088860328233335339876291732922444078956843152314435266070427167603455706948016997624861657054454911718691559920133325678682654991319753561059702341658772750976022618021857859410289355158233480481857125173172550390562354014308904554894219669016531697664
73 1332139021927842337370080978368536660386517251561092215252428573419865932989331617437225424739873201174530241246362350625651132797787528501014241797422287884089546303363995583324366757679517555277609211054465506229482059404735478022159882059626340030836413110609620028688938081990150171956616811519913192633173992216212498115176201235145770920552209021614316136180102510709921029069434699913736224702427333573247403081738509876085351277980733167337600616003501435278074392518276907130352594190925320470659828172687265637154891186690669687146423981509417276897993701530699857910854771184980255337314772302400922164081168866341461078048768
74 456009162298265262585312087027112804805006223107562087324105746835663208176963551237204786735347128303716935131990900149552196193630483767623950472935711062134719171407735992158633764425033063041854762917599753387672188255517340561290936079366445537315968988334576542576664554150752036401859665308228576720010945568334104458235326225223346296895269556197084951757611073353506921005543507734001511199543525350496318781620117022461274049248240603064949159137836889995773761138814456941221908462707319720206759737790461546995092471611165759449332225483148059612551124636233706313787675691226401109881894728456127056256162554870072354601939028881206876831744
75 270098641218554282680702083466290974264319531430439495149032305006326746438957963210523979832581180926570351774031841702904958072848989526573507532884934105100067896208460428213836121007545348231826123878519581268092763047403643949489486438952333526059210191016261110515263940292441772322032048421066909241572830024092544045635864321854526241616239765155612968371329475771090839023830827455806432483158535479182845193844562645134568605486980390122870302489824457969471768399608420944154674916084292070284260283320012079452290667144223624305217353030272800011270658966821595051726627655631790973703477102676534333826376446917644473169385959818008027255308203411867867021312
76 277375228319024998841353058612135207507382068176722773143604258482930185555675887869442377344492206352498186952903918560218709975078784652677928116639992883133768218134526332403681033040925124397452314079289321339010232569531128144317581873169735032901078687006260834106296351133533914078248997323151724475258876742821155541731763108772074319586263907243770208638944191748375593925099050744425640696288804323874184167233723691796145688347839786432347637217524452710561141767192873267230985513215805510402169563693316456648091588942197287345021140086396271863437329984631788650879277414869129440400686340972655352051017497584153178876520881350229220574693424534839363167983247718057968140288
77 492876098579258179296613671782419706330384178991620762481474227613306475549272936558573823304340202860454146451895695900167625326899810216538027413978976378507933265114151192096521453197991063811677661375448286657510076429118230448480291607689967237657675826499803691738680113939501950252682482865562563324317611569194643384915294157904712899343785305710949680084112031520395244690515557956151926989574272001118070458320948525089413564812241732961429050410392465489670224395907281531037312555514292200994750390252958717745944570317216805919119592213017556271956438991518858182405010049209720298200862176719675032094987889282983972155024937658016252458026105994530802640325213207598118422060822225094092783616
78 1518463252087852541108809848004011686026527253161288500202053751440174815227311842963600087990545524935093250219728050518655498692054453468408739258429443583722247156850162602558009128890430707662916333560855523521646539575273589692216157256265900216431017097232171021996036580111604787227240722297882137262555367307790838855458963429955190319424774167670753173179751708690543235956085021596451450132949451893999312572945589414391601236698581675059745101334693126647984452743506591933551979035587439682320859974316525301452649817437819656984982804474758632389392250531249054254994538701375070527841157608470879532751237783262430481033855729056957756567397290396293976636809332775547246884295928758888990359931846544961136754688
79 8094604353034435260454269717557309687575384333005422961924859509418963911794210274142472632648648972488151761812186285229761207244582058813084745121712269684594707410336621454745315056095880773917850349312944287134461426967256259609877229830314363943183623579134286773096476647903293277354227633308425751084017820502498024691530727174490008447338785504266512500611302974162030720176798850070771614632088063846500951672669515596316041306006233121928944843997525066961315534789210563167797418340786269799644416451565318456680837087509496029672808006722498238376955134819020814137110700352038406691683209784639193064403031930871266434295034244735049926907082725251219575918702793825448079723265942311238348662908283731725794926195076259064561270784
80 74814091933268782494139616289775304175645982050089411674744951768584239331091930552532834518334739865726220663888405315912817816643662278773884942268692127300660847118646655674575896535692620823435529042241283793777628257655067749576698649357074135136863105716490943214205620223383245198306300059203865421481447033620150456801737874273910643268572437186540761698536615728420731349698442830755183655878905248276747200558707526826904987510916569796573717584626257152794098665644502261839094181388963773164465042672554436046416301568325580228765725853750669502412991704534675185381133369534391095214777353812547678747837720646370175199154563823621313061448196857932340786138330371392613594245679173612209093475950706594022594778311057650357185912772806740512264421376
81 1196453993994288787210123256903202712519518373898867343864211162607356724066532290974982076838848565595054386563079784324308213289399171510194728926194004678978001921089402315261244606440099181932604668432881872657635154258549933151195698156757298373787186333320785790139368958295993816600872548885585265386292336178996803544520841690018998284008697836877381225589829732508679398918193638243823678694859412987740563776929253469566562957184748959322828574534892652140090962313403045051649275099752031057361883226924554698979083461353496323217339548422729093963641754613341817619840902247332357277900929685686533991894722620333711073803826535695657210450868488421934928633289556678612316311318991820996373316959058570025463707690740136353324879990905909579170368397847596482672986161152
82 33174550057061156647970095436582423622922434837554979527954715909225078241224760402716317646422890025162035406410299774732294901938958221075389951595656990859219592040731592005551662361601224506406319118312249205352532753874972910800455002972063313640802968706224254405195184246313477827094560660518234190494263497363737729913380101378462312050115305573744703102034838031785924431587732757886488697723067190685833462258486492343015533016020170531665798399446242583591003906397893277653491660682021449757589999817838145495600949194838742480020394851017554270456064906858452767124053504006426503534935637714420037551023705020221477429566402576890866121380796208868619473799525105364636350306782794108657971576250446976309363278585446946091078612517229357730309255820106209411568250940482830906574929657856
83 1591618178703732238615587132010714169438159094488672572231081478328402991855357776337096920392237804124645488158481989614870237682281323101663133890432667839874639795426340423275640301665353669333473536804758731502536732994606039075604843397889980072394927625508642560131530234275190830866459591239082553331199515510599050285867270329069747185904357511594495006135861878294503547967379858986900671716318985467125999430427415853176803139003926403677217449205240117157990990153091584435024826842459769181535662587305770677959025856036202455096484731004823291688833573277153175333349681001195764270864339907234389486154885346487773740404337994691496747116221841367303398821660213676035280697929685913141135383941313879695920503826144240671724284208292534247951100873611748307520724915944937620150692052604168872353966722121728
84 132394268077609472629970811506246793420422946184637378858311531153315296311253648048628642248892851278024992321125703867363860095383653782781018516642355588281173702494364983087120514560946526844998255967255330073698834241606497090665456073193691953258391561807198300614446233837787852807439763408599520599078941805928640250913354475565538585107432727223351368051714395475939860173349208021509547121099323391570504483205746085420522591212507673399692276827791103393594470018073282342464318012574151465399304956045950082194921109782980036004152131122824221380537233015667264116528813586855197892287308270872001125054163033714315707704295961468907466902782346390025549081385426165444806094595710018612547230371207506595554674343398505149785725531065572568426719524691124663686536636238673583196894601886149221614710628661496249303260629315878912
85 19055672809372144219484101827108055643136392791012145912207115323331446712322493267124675495966159572863476868647864811160804013017762553375251121552622311028205222282378046976880599246292277550727894028232530732020957093668463612285094206307700501245864267136574009894088054843429892663810139405192910970050595608930453345051108420012974157172823137530417904028489223238852024191776107313054013315701886244078227296151918704616088218080360009925099818538554621393453516881871013152924369569593375738747355779464801238737392355286279945228265888005685062699473808818549989473466874556869456516166234390394044145360458322069014525321462815577884267423482762811901577968590053922513494533069486464498591562371555255016949193402529801283906647659470880481559746722821476350584303841387815825723909396004365691995933140754335868709029643917994802815055871149671972864
86 4755277153930096691697706076642655039274033994709633126450302933558368862389768269656758254598950953492818620252019729222979193859674505207369437748134733942251325137075444369750501243378612479827045487713600186917560020716601074239853515129586629068700375582144383274160849584610181484824670960774929876340054072453283771468512306115175084260370909204592097051308726175673198753798459420688552057542227141157529526800201609598183710397790334297558375355301533793674380010159741193879598122050126466435738429747655764820813346328529820091444193863638018299641877173693421660451385957448930843911611236114236022394153583816372340634616042260887223795476023326188416502079398010022172864037980932947613535679807390700227638846729668671807848422887483815888641790186654170011234849068373569578015962356891708728524702420766762897788565871486747979122012009420168471536852396502817964032
87 2053298988217280283846569921112175803432740836082653563707900022379482711240177132074060276726865746260774864191161203814059335510352198952509672010148933449528014363076095518116348916563257202238011436804543356952200221606150321583437454331890406266418565042377189618825791113646950955571210668858759052002102453831824705748251602168452387898035619648609249005100276890006701517463573710403560411716140549407961572195338896482257265567290813957897578451474487767288567357278006425554427140399623116223607595890426956323419371831008010389455600990787553021483457555895338328461292695439744748669366207254344946961264842962770593290559990134368809222580595495718156600447805241587690511481795580774445267945316232237586507589167123614312439387567418834900265264999983116088813913820813688819671742111548677267398067678293094562116937078972129534323197057902025145144327616893504162811531761950123314118656
88 1537180953913396623663812369704180703769669253360763680516914059472317894722508987012496642000339623850807608948575791097510948691169021082618681954310106321959860520636494711786149438780576242916685597183316157922597214162906142841443402373201240895148483780126632201122228070194913296300665366033579374879519533237411906096967412752902291292636311412589763471979828984390027691613346845837790275610147198859082853564329387471899173701977609300284049775992925724680247637105129754986249695474277487179445630232611305848703591572550713683081187433828711701626497975318992391964428833357863066352868444037596576946286283717626048676784902792761056375657608136290149100140683073717163481297357523696381399069763117058206159765980623725973594912954835990765339625266572530139184010751100288462194135313048045953373046998574989619961923584116504343524641230413703708764936091526467954836396484500985579455973088923645830353649664
89 1991235418172420380091346672634668298081187616379590127285363719715654113174310384964049126372821587544719502193915001146202170931590152443296299947861839267048325275755724925614876690465595833769846992472746842322996193425234734958720601394398402116529795968543023364993518383208688665947341052531658485276773444342892298574618160095893291930480958862622554336214580799544018007891048123038132332031174031007950496869065207423532218064085589697128900947267896699009862053605229604137919885858623595610858350096972579389163671517232843747240961563456896537320243017513397352110372438461194912810037956165923513398412436771211298753674008453175658969649242394218503444316390433618170644175790992341440643443765328633945179744820025767651104892074348208277957481211558217544337840354056287972387876624589354423265583321682021422700943268555399909781256813665520622837946674484646890099270353119663575093159775862990345842489773032870450482053644288
90 4472153121104814209661901646980423043915037354469202307497062139067172035899860188187488153280428059317599431804812943173448731378126843753545735586673653931879089637540225620004902125518644271113892467897053437729524938272477176695846875295797672706811105241661523067265715896194416949058212343622748806959907365111548067934114152316378005094941687242159776793953734299316003594805042027344824554899695330127115867947955758526190025899384231797121985904813583116205749019492766913162773552497709565673772824057597531350682058088482264262397560032726867195379571005253478011252894124386898592593032052724041215158527230808655931773755694303779095098106807132210891511038382026717624571934153089980016538751395684569146902801318649891007650529175182408609911653371149317359551082448488304193900862912216536060991462852194695847711952662009254202384981921417835144172862048975019977041187545941484440551695064993093081172206457277163192163773509342370122466114481946624