0 1 1 3 2 4 3 14 4 18 5 62 6 66 7 230 8 314 9 970 10 1150 11 3714 12 4822 13 16146 14 16622 15 58168 16 79814 17 245800 18 294894 19 950328 20 1233350 21 4136488 22 4252142 23 14892600 24 20439494 25 62921256 26 75473902 27 243276856 28 315728838 29 1058946088 30 1088545774 31 3812496440 32 5232502726 33 16107845672 34 19321311214 35 62278873144 36 80826845638 37 271089942056 38 278665740782 39 976001711672 40 1339522531782 41 4123608755752 42 4946254881262 43 15943392304696 44 20691604955590 45 69399092139560 46 71338933088750 47 249855766961720 48 342917298479558 49 1055643775276584 50 1266241448964590 51 4081508230635064 52 5297068155560390 53 17766150443898408 54 18262637985133038 55 63963248176406072 56 87786948642693574 57 270244823418279464 58 324157759895630318 59 1044866158617697848 60 1356045023980020166 61 4548138902862173736 62 4675268318633128430 63 16374547544140422712 64 22473428070471786950 65 69182670456930178600 66 82984399594777211374 67 267485723412026629688 68 347148658644416160198 69 1164322435500319970856 70 1196860242984817619438 71 4191895432480895540792 72 5753205466249176539590 73 17710764747549356856872 74 21244002952511167361518 75 68476348571161393372728 76 88869766691551917105606 77 298066831137989780575784 78 306398384529931306758638 79 1073122347852795601493560 80 1472818582026430439481798 81 4533955491065351087330856 82 5438465611843316369027566 83 17529944369530548480908856 84 22750734492920476265079238 85 76305035132948970013988392 86 78437432884253009383780846 87 274720059063067944928681528 88 377042073436106033161560518 89 1160692678494831667062773288 90 1392246977496334828919058926 91 4487665979960196017975729720 92 5824169029897546473255690694 93 19534107845458453809518622248 94 20080124528554105964501098990 95 70328146188880267181714839096 96 96522638591684426767861510598 97 297137307062461593169606483496 98 356415282337762666934417220078 99 1148842434201556312106622260792 100 1490992135728034239229219516870 101 5000726782472944085734377971240 102 5140475601502404404785531044334 103 18004053790757222747563362121272 104 24709829324710950243188066189766 105 76067155377875337629461238273576 106 91242297917153680825402446303726 107 294103677662654689795759926939192 108 381692741543334473562617364601286 109 1280187291759938713856055527083560 110 1315971041103291906373413066994158 111 4609025388634474484239013781441080 112 6325707642744713601309233270447046 113 19473190555645404576340921244471848 114 23358031943287618740069452308790766 115 75290537767833141444256807071310904 116 97713660607072494546737628746816454 117 327727630416146857847597841805786664 118 336886209020061681726314727245808110 119 1179913669231065302715524992949067320 120 1619383374624105721122729152754213830 121 4985137094841944645338063635882974760 122 5979655236301605973980442933361631726 123 19274378619300833352743122617256121912 124 25014615509786008185698541678964679110 125 83898354352781081385604151677288322600 126 86243478149747302944517933232109494766