0 1 1 2 2 12 3 50 4 37 5 483 6 229 7 785 8 2059 9 4806 10 23251 11 56470 12 327690 13 813351 14 734186 15 2643630 16 10476269 17 67340402 18 268822185 19 102740092 20 618260119 21 2491694355 22 7222972533 23 50525424196 24 44010188391 25 164490666033 26 131444704333 27 548839044705 28 1808874061272 29 9913711133738 30 46092634909116 31 27388930915745 32 552469592002199 33 217731769360770 34 431049209329673 35 36842550911630135 36 3912979634952190 37 82945709970361240 38 234388297369414787 39 1381632798551853555 40 494593996337190439 41 1396791427056486982 42 1045428508257432487 43 3244133403117802432 44 18696578883026165759 45 240404495096783636263 46 402982641855064616991 47 377641263587835407279 48 803734425002569042031 49 2459747172073027827689 50 17578151377410648228609 51 21815218136346179656243 52 69625620508566679573822 53 143886252897207470477577 54 1226293430531252356703551 55 1124633800515685668265872 56 1533476069902125595912151 57 3285037854640166194953034 58 9105691133477102821153651 59 44728266984346552646627713 60 203692105956437349686358340 61 260926877627982576377880319 62 593094958923479309114153220 63 3122640844598410390291458341 64 50236815572991109967195013199 65 11313058391277556471104891856 66 344800000457803210206743990781 67 322224826811557519593843436570 68 205275302057232937355250509993 69 1787867186719637022998474906969 70 1484182055538257450690996805553 71 18021915182230986660598572141499 72 25309347961388104195666824594224 73 51114061840740762246598947110706 74 97172941689501230540590949861227 75 225688944047103805661285674610180 76 2890195327458671878611359744102005 77 1747672130242343983230518140591604 78 5563739806138989687747242720233262 79 13490573559049929555688284736484339 80 126162400340883180022617254012086477 81 86551973499550294338815541320517111 82 506757964970235518969279597205063123 83 976873905240825329642555111438877112 84 2988076824613276375990238694671336126 85 168558610056047628360152050817318967911 86 134176131886431473599815259189991594358 87 160380900063643226779899359192946936546 88 128443967388073044486203739760104223387 89 638945641074094327258806089861964454774 90 1221881626413278361087042330323326970716 91 9195672106391457033566218712714387622511 92 5677448757010829734320919158830393578365 93 39128027030190579596919063529084765869819 94 87737262522664102921402338822630757126490 95 130791811527528656466959453582359602826283 96 1007490621650599725262009159472434632627328 97 767622146005516481950747414124006921051810 98 7936768985228870769647976657546717759303818 99 8739741785695069426618236448203886108841506 100 111057788455149715315226934915040700919871414