2 1 3 3 4 18 5 139 6 1314 7 14658 8 188012 9 2721462 10 43837014 11 777266691 12 15037898091 13 315177210360 14 7112634073455 15 171930274269408 16 4431595775955999 17 121321383915646543 18 3515347574087951331 19 107474295428549047272 20 3457317712597422206852 21 116730789778744130843403 22 4127234802490546842658032 23 152498567263417722341379551 24 5877434769346447358889391158 25 235871626540171705595530096020 26 9841002885915666642832047028690 27 426227459016457420879428667791900 28 19137771400012508077368895460522703 29 889693550112121013365786758481630034 30 42773758834468812809148002841055896156 31 2124343675763560766005181740605627500328 32 108876838451820882798992707474109130309393 33 5752944627817683339951498297677306135850663 34 313108310675536055931523046136969533731612407 35 17537891086418595972907464497072388791658081963 36 1010155306830825624463560346953152373684761704080 37 59785491879739318265666156040514688625495182661042 38 3633179815812576328534005650563856990847516722633993 39 226550100612200645057377091108978421992805936045414492 40 14485910969963712348895293281793392918341712472335894709 41 949212368216301745719554299263472953680822202412956349432 42 63703273559953439619402533163720762818697193619512396720137 43 4376205066184908565275565671603928678152839220191567231046069 44 307566531192723822024043223961119974206007006480116880802712315 45 22103667761609891356876408593095801219431421207706388917009661893 46 1623534675152152939988201933459689867509720741493782147602581283046 47 121822623055004268567563258780495606431090544776642589655354708945976 48 9334030214338660568782210435942640464324837547376866796456707909030127 49 729959996175891314613798326075234112808026119166220568909269981919928570 50 58242332183359944406510017423025305113372250895288723664299650108133096526 51 4739326143114264992274828094213109923098608148396878732747450506776865061748 52 393158379583719147364353639455208227167885147259904988136246444468792380833654 53 33237841315368411010408904857181702752284225800156395471363946640349804037966248 54 2862592784214287846914927252689424465215697346541101361630124677122750267543651436 55 251073325085927490103159263896864931077547269632418601040341130630322941140178208874 56 22418877361982575524568329319715706328624819897172520132770031820449353106380798384459 57 2037335213050402150984465586662654407011882476861635187202322721040176841375563177209870 58 188371100317328156904586434690998003492226756864902210333729771192754082668368500595780853 59 17715015142004417122003069720050233782332660510557017360987829649964138616586909510498538919 60 1694029034820398223384431749018680645430281574418239367376818399646268554885448053921373633224 61 164676984892489944620925659649315065678896639511850379491122463400096872925711988636703827033883 62 16269051601211571313211111426812850005705606770482458039425905685686606973756989699097072890215808 63 1633040897269403253260659822522475200000977049049241315316781876874521104803440779240819230449871399 64 166505703102169931890738926201498724216319684786138155418518366161201651140289740238939361178078592435 65 17240643595356899611495952819449447556683531632506283067787431615557494546191167262547869916331667102563 66 1812459948890300262443233638161247071575005379373807710671693453177067835037812042033902159762081099538481 67 193408373507376886485665785437615195198308312165410624915339830259557025216377315199083737505487620712164933 68 20944899369547854463997126507607756740016018913487750135414523714392375910185566102123821683882692333337382962 69 2301359489150208222134815142560524062272305049800782708195692687004096216575368312076929010993474643306163271809 70 256509543029411881830575144999264967523261475935904219808481877426481330940289394621421976648569719137439757287243 71 28996642784406750876626657381674473726772042464137734931468986750523499820252047644044989852847792529400935402892446 72 3323775917109231247966660670773814665075239808125095261575546435261883861593287739417715808178823012728439864995507308 73 386253676906173971172783186746769958814061723327305119260161973279045118565039014904979140056672933943409015531909490737 74 45497725222301138191888925403248804782257508161064245167013221333874973583046782245897590736241467614483202810509973223594 75 5431307139102967492484514798892599469912275007734251692268038183716769907833351023046157830541432598409037480849804810085354 76 656961915999227406464865893898294656590089155998116117518062040314641083100576798930246530720236065798653924900075637382664139 77 80504971648542127212994762300433809964588003290966604989484496564610455499577738046297754535856417673190229391488151736000429559 78 9992618876447158008556673734080853793382616773610756935362667825494511895551280173758257849167528220621612074377940350306618079801 79 1256143754143865330804600522186452387086756129585136433105555219199728673585556191349707569999974790367819336568875459134622705558774 80 159894607412262375813996984522580793425027693402689784622311067987451625661535770124502097121775061087965179380063358839587651601008658