1 1 2 5 3 17 4 42 5 155 6 511 7 2023 8 7760 9 31395 10 127575 11 526459 12 2194344 13 9206121 14 38933281 15 165380299 16 706470350 17 3028761985 18 13037475319 19 56289258695 20 243772244956 21 1058354286379 22 4606025822849 23 20087808189187 24 87780004451864 25 384261809595707 26 1684906919846273 27 7399113173567367 28 32538235771168080 29 143275676825111537 30 631651961110810927 31 2787878413296269823 32 12317696324764533172 33 54477305029610108617 34 241160652188461266139 35 1068508528449204742247 36 4738148476380255456236 37 21027054987063410015407 38 93383278906683357672497 39 415014981458054209164227 40 1845639586202143790804048 41 8213042664493036422254751 42 36569751116194100087203305 43 162925208145961128756460319 44 726258803693439550169212360 45 3239072324661017165514331025 46 14453265433786486962534509423 47 64523518848934751262611580287 48 288182813734175966416798296226 49 1287679728229830984689495131417 50 5756117790030952132332047464697 51 25741050358216216469951722007331 52 115157122983739488906561764898004 53 515367304959273794078099745712615 54 2307269709488281795547412172473103 55 10333074845166311807518694263089479 56 46291907060892517972262060829759720 57 207453002150831595505768662309103383 58 929969417271390559533648355831986383 59 4170107859452192871553420605142313491 60 18704719942925546071983849159191532224 61 83922086472315571340036488369056596049 62 376633130712073592363387298420123574897 63 1690729723515818801287262867895209812971 64 7591711384054898161694876424822659745670 65 34096641688272001750906996420559288070713 66 153174572414540616445079909324059386696375 67 688274672710069921521840627602688703200823 68 3093384942161442115676789991101888671086932 69 13905940569123615647501147566429217467810791 70 62525658440939651920504233033698157313420193 71 281193370819285612382779745749046674239983235 72 1264847850004613878016674383349203647576590096 73 5690566595692832243873652114907270291640262519 74 25606749629842961211727378092673581965683567401 75 115247873810208255423900201782234430747397160399 76 518786657548029172407974838376353014641877103480 77 2335716102160040419210597483586336607639747029633 78 10517795959261999245929307598239082218949430917759 79 47369738008019069019972508989206876026834138117087 80 213376690150364363497673168676701300284398649605122 81 961304507470541803916159285318793142364381116514601 82 4331529967598638527162814737505466875591098133867929 83 19520295890468664799308304432614727636904962432665667 84 87982164897796110553792610680522020600057768377528004 85 396610828844243114937936419408305467821615713934810415 86 1788112016889235442391882510986111096951668134901314319 87 8062759596201382332171033130568180570028468356431964359 88 36360528515212166462961983533008701589407153082917064488 89 163995846709355661662223018687349323803508422672093722783 90 739759309817236019711685703656387484516009001468159458447 91 3337349892823319046261848210425022838743439936267069168035 92 15057940556840573395552743311566735865743668473506500337168 93 67948646967684942017177735887163532429017065146151087059145 94 306652383314838635464211945334619391399411146762523732758817 95 1384079720958444730663750354644346255057673401594260986523211 96 6247756054601380152855039784529403577958943554681427313593548 97 28205527045155246190686198430086990045718710617256915774774641 98 127347552214518059009169297290637469223398634924436921394360949 99 575032341085143372823111008047597672012502727137962862101484291 100 2596798883583775174944201242388371659146734117294709964596854772 101 11728105159954334811701698460483329832706259633658914437091618475 102 52973664876161115653099215521467497609827399515651947546745562655 103 239295200299258218214334250796818133776203267411662724979366634119 104 1081057879537360161320846904192741861956140248024598326210006515824 105 4884320014113317177643033965934436824121495227033414705032405371195 106 22069816214682981534356571395298603912142742175654590097445671036007 107 99731424654494005940289814890411151000618806504157443526809028148363 108 450716345858890517652681273148362435962824024301930092409505129762584 109 2037097767261232141012366630891280324669172833538884363618230566937177 110 9207824509788001321274474547053307373228653429848880594941947429221281 111 41623455131843523790101410229812029800372889864277214184063988405572811 112 188171787428143446301758031237021918109283586446463004390974425681773102 113 850757042329078084642714382791209410619483016834644683001920033826508689 114 3846720605722954518080830238644587134345645308938879571000909161559935303 115 17394389398892473766045950138478821887502821277224712006379833545328612487 116 78661206943244267771710297109952025493764200810106060175879009369476601164 117 355749527261422727633030743501474898355271884162216120785707966302325337395 118 1609013971922800074135206608778858264558634862036131111446828469035903054225 119 7277907310577403843414786825488122213317209765780896539031897492729156010851 120 32921826610499232941250508332016728457786725812545709485297392069256406788696 121 148933197783489069891809638381841855133939920299031455082208809657555478572931 122 673796570727804918606180679389954068749382891797514939556374919433364259557585 123 3048563767222094413997696762871742849143121706379860247344642977655421845306871 124 13794008936920883657729920901584803338434318473951067798889086459666556296372320 125 62418595528970198513187088313531376488087902193432430173964215861531579935428313 126 282465428318980692004798302937995747156777607913198471991901638390826830878607759 127 1278332964820561727913355878908123151876524214313426761976772613579781364432685055 128 5785616256829500535847974773380542505645652445209084582267377257732229046184162244 129 26186761351808417827046906963008057984636923444095656885194670580868705660432754353