1 1 2 3 3 6 4 15 5 39 6 117 7 359 8 1149 9 3780 10 12752 11 43740 12 152346 13 536655 14 1909411 15 6852153 16 24772328 17 90137210 18 329838392 19 1213048022 20 4481262944 21 16621500330 22 61875433940 23 231099456721 24 865736972546 25 3252139562356 26 12247622197965 27 46232602224402 28 174897265479074 29 662961363009632 30 2517696662033135 31 9577985144398847 32 36496514009273197 33 139280598971191411 34 532293918248566604 35 2037029094542212154 36 7805382648848018397 37 29944124110533352835 38 115006186201567303704 39 442177796634112696327 40 1701824559947003413981 41 6556205598834790532272 42 25280734800582248945598 43 97567927203189402243826 44 376866007475910505034528 45 1456843224483783162211908 46 5635976877748279086518565 47 21819344488676519443363451 48 84531156665720572372657628 49 327704112154378796052950551 50 1271232729750427053318718439 51 4934409398136597248710142770 52 19164687097416010567487476971 53 74475741635442561374441649560 54 289577731605154931703441466796 55 1126532951497789096380930760422 56 4384728660506895814803846337816 57 17074726397231635013197851746703 58 66522647731149599214178965001822 59 259288327763105310881942718446785 60 1011084280366004335267986810987781 61 3944357969569058611827998756429235 62 15393727509574242510129058832721251 63 60101319253087091742442535616397520 64 234742355913894988120077645699165086 65 917193397334959389369029204915304780 66 3584985414648736912918243943753346818 67 14017356294812071322904631375751138926 68 54826752794384533849390583416952231169 69 214517278580441622259247149494139635208 70 839597645959481641404128537735728783445 71 3287118359837070150283128453622919384580 72 12873328559124768032263010436960821412621 73 50430594940671174477393191275316440428948 74 197615748303535649159620313753471384657278 75 774586404299928339882780702357963857107047 76 3036937259783215923530286444112253697776989 77 11910124495665833696794376916463422832601316 78 46720591722051943125351394209558109232555679 79 183319665317865870180700346406620735867193869 80 719475002296334798963330023999755278293642992 81 2824396361204432674901585351757837221279735972 82 11090121504124438894681631697713496595568819157 83 43555723523280313107059122099120379144906614829 84 171100018527124091094554597069229137681840610454 85 672277367443399509404124790255330572330331149722 86 2642033558754881393456027753625176799754551190756 87 10385261703663318421767545585650204380815079488688 88 40830413867906055616984095240039102685377479236733 89 160559259374771224984334247219954115428294335900440 90 631495484829516496114690446928710529711815197834266 91 2484200295148139104470518858931481130130653935509652 92 9774231967572429698335793543916078980845056705839509 93 38464192002342130665132019507639239295097263106967210 94 151393366894314713371222385574389898364905010609609148 95 595980044685918718582590768348004494296120055404011935 96 2346549141232246111423607028283392780468035422836894922 97 9240577831356413142541515900481455411207921223345696602 98 36394744017705292239848478157722254303411190012865676018 99 143366222260661751362887194631728274318234241563540547838 100 564835857118873031311487223915614333215652560277053013010 101 2225684365008515710492409925055088951283782183934010148311 102 8771411452050706266100581136684886983997571588700883061275 103 34573131405097821302452666929891634476328484090356546557191 104 136291899471330482362335292960866056281413351393772288439883 105 537356207930099502296707133740091581821570676610661427548055 106 2118918411760299136724090420301048070680006931101934318423830 107 8356507524148470997645953455186969660559553443709261175883566 108 32960432039123295546180191904519415822691907116850516363489206 109 130022176070382232653315972620801404736323095955913760873805243 110 512976388116418750848514928200176063519118978989406860712256475 111 2024098872326090218830930323575814839691374559407627007182032190 112 7987658552369634001755127117334644850272487478958645032248145166 113 31525336247255774914297384882295347247149887471537850620205550576 114 124437563871026513069060851432987276046036252306214163801775080612 115 491240206831951637371461896461130048196938055838555128122740421544 116 1939483378267690407924783986499501216379909797108157560537062822184 117 7658207176826317571993943651673508276512539683064674843842903000369 118 30242397441987657340155084921007591128323572355299937379701002404544 119 119440761383125607786855629138918427038982828541136626228438252264457 120 471775470483544890112418461356401691279383975081730968471503165973108 121 1863647716839758433733478207875422177728254701319234083806425311938252 122 7362701664165874762503614423129713417396785853582442755823438820773669 123 29090739715464332188425885300084497074636758998103223396616468356020776 124 114951802767612599318612008663714524941748358698454860336721143855848699 125 454275764515267119876100671052304543960937385493403051411515879531283390 126 1795417375868424171588285521289216771921610721597945063060201509770079177 127 7096638553196924006348914065091129725715706689969116004624782215572546952 128 28053089832162884716529983104896537086115046377325003685086445384993428899