4 1 5 11 6 87 7 644 8 4849 9 37159 10 286747 11 2172181 12 15863450 13 110513479 14 731379643 15 4595573512 16 27453268882 17 156263715718 18 849599653769 19 4423386535572 20 22106907559223 21 106295550423141 22 492747784661529 23 2206447225336423 24 9560733248716774 25 40153702943840647 26 163700105514827861 27 648728958894634014 28 2502219736275375629 29 9404846090456944627 30 34484321668551209826 31 123475857268784815503 32 432164906120862872461 33 1479836078249536573515 34 4961800396589832639406 35 16303052088375078626728 36 52532043085266415737131 37 166114810024058222351630 38 515830138970990786356078 39 1573943119122840015137673 40 4721829100533698737942448 41 13935153654472627703002988 42 40478302429517862564307973 43 115786769995910955957134313 44 326308165920512767627764152 45 906411564082177104422617430 46 2482779486340849442675649477 47 6708787093462312655852236238 48 17890098860551129968347628959 49 47098423426818278521817638325 50 122455900715828173250097295336 51 314543587754634107621136576370 52 798456799026863769954092152248 53 2003674607680422187491919892556 54 4972081431707237280427329859873 55 12204199873938182243454379469677 56 29638771115489673269543426371538 57 71237046353027713417227238978182 58 169495041301137813652429214088954 59 399318826078525317792117069727628 60 931743927451071421276671731234308 61 2153703176454216736419804847696527 62 4932675016846442127694637602628876 63 11196389323622442573526840175584269 64 25191875977589963650303009110510455 65 56197261795217148808038814391968339 66 124315154878744138912905591086005517 67 272751160701467283574306402003446184 68 593634879169396835294396980332923477 69 1281907202836822324506259756566545605 70 2746944006067019105003256606450294382 71 5842092181897757789190370973411159063 72 12333305717308121973265559743296910288 73 25849257188279590542281367597752305632 74 53794400094445417231041790455259923050 75 111175093528388405449481114835975369691 76 228201507768586289576695697178679140711 77 465293983371976923327235938046214815783 78 942518581701678768236143380783410062291 79 1896967778360769766551807853241604079513 80 3793935556720225779355214536841543286696 81 7541032402861604582198583012108405280216 82 14898137186138019982566055941313377919120 83 29257787486025125233065520060130908745722 84 57122346996517576247671899808221290076115 85 110884555934404665978660213271082940925502 86 214032980059414154102482803545413872937756 87 410844915746204092169720589041300114169078 88 784340293697256575927730593141553856103011 89 1489365276795850214179474255173950344626126 90 2813245522836509233667203818559738553794422 91 5286428400055272660752555829828616828571449 92 9883322660972682052604883191796306928522487 93 18385105595142403203395669014071048920227074 94 34032003973986512239575514765928064073700582 95 62690533636290215419622806982588463996391607 96 114932644999864314920331624229968542383883946 97 209722455309029163266021752642797321635126888 98 380924459642928166836005382470534438873645585 99 688742204808927265654983012559093200238881025 100 1239735968656064007091847557126714748731922635