0 1 1 3 2 3 3 3 4 11 5 3 6 11 7 35 8 171 9 35 10 235 11 867 12 3115 13 5283 14 9835 15 21091 16 39723 17 117155 18 27755 19 66659 20 69931 21 1315235 22 380011 23 1244259 24 5245227 25 17871267 26 22029419 27 88654947 28 56627499 29 86774179 30 697945195 31 1556544611 32 2252343595 33 6761263523 34 4719125611 35 31340414051 36 48924987691 37 86772027811 38 191513611371 39 287132023907 40 609895844139 41 1589169402275 42 3414672548971 43 1429199176803 44 4843855417643 45 23299960869283 46 1726882630763 47 5335499078755 48 59387729152299 49 55014550712739 50 1013952175154283 51 1621377161938019 52 82345466532139 53 393965100863907 54 1446760576306283 55 5040301366770787 56 23758525494724907 57 94622503732818339 58 31706767691359339 59 86320088495998051 60 406120754640851243 61 1471030449628516771 62 1534306026935405675 63 6191070256338238563 64 6638390253100992811 65 23409823385556922787 66 33535266469778564203 67 89234773656663016547 68 129786084836499788075 69 355079107564989059491 70 511938580766858529899 71 1267698447736975588451 72 1648267009626526976299 73 5877262323909335757219 74 4755311164148510368875 75 33766592006511856764003 76 47722072576884522619179 77 105244900062428542538147 78 171998825572332440505451 79 572076882012995991305315 80 83550838874194489379115 81 777279384260598808228259 82 1543793266764657485948011 83 3107420404359279124464739 84 6167646770143605595574571 85 12435289501381552540750243 86 24694789388943939061009515 87 49751783280574720314375267 88 98757907131770729574435115 89 198955186217229476394217891 90 395031624419804043852391531 91 795820747246902896224683107 92 1580579860930399739440533803 93 3183282979403626119673680291 94 6322319378870960596557876331 95 13966236291380661039653125219 96 24027159218060234665377138987 97 50961541894171734773975789987 98 96137650057749966726169633899 99 203691425951423146241735312483 100 384589287886344050195468652843 101 815384672155978682462015590819 102 1538202411752317051892563299435 103 4529189281823885101314876046435 104 1087777937313836497032647280939 105 2895046407930979602003017118115 106 24613714314340378385060478854251 107 31902209316339951080567386719331 108 98444953784286964154817265013035 109 452127390744327020770913824280995 110 69617787454391831457779548802155 111 185282972105181187834845243833443 112 926082161089752346074537342798123 113 3339815626746453752253461781590435 114 14251815457512342694713342268286059 115 13034743888650492160368733801989219 116 55402416133896805954360292158214443 117 51936151540769991221302618963055011 118 218131231269201491924088804225961067 119 208069124194492029651739022740356195 120 911751103451452201265415533723912491 121 923141691899001233556255333658177955 122 3325244283095351869123725043277767787 123 4819295236518363837684202710185329763 124 11986676851706737922158912465785065771 125 20118332838814185715884646197870465443 126 46744691256812150823866261054160489579