0 1 1 0 2 5 3 4 4 17 5 8 6 85 7 92 8 377 9 400 10 1837 11 636 12 4249 13 3376 14 23661 15 31484 16 114585 17 115504 18 439917 19 523516 20 1710489 21 1946416 22 7333485 23 7785724 24 29333913 25 31142704 26 117335661 27 118279420 28 450468249 29 468923184 30 2087085677 31 181193980 32 8046352793 33 3811783472 34 22924387949 35 32158567676 36 136794708377 37 38439957296 38 366790207085 39 368508194044 40 1647549454745 41 1671601271600 42 8170745783917 43 4349942877436 44 22237622671769 45 30044155228976 46 140077781378669 47 39362516274428 48 376692683676057 49 385048972047152 50 1527661455631981 51 1688629957938428 52 6370130566683033 53 8685262250128176 54 36027037800359533 55 5643573283048700 56 124932668413024665 57 134530965118858032 58 499449198675388013 59 537279435545300220 60 2015811193211034009 61 2131103343671718704 62 8000194378060949101 63 8569449370960579836 64 32243971892121803161 65 34277797483842319152 66 128975887568487212653 67 137111189935369276668 68 515903550273948850585 69 553056445759904494384 70 2031332398966803687021 71 2170720608873771486460 72 8111494537811932584345 73 9370023652240766743344 74 29443770553251500811885 75 25000872243098555305212 76 99743389880954916542873 77 97669975847069962941232 78 387232206920903536567917 79 352716504084585594539260 80 1359702126975501565794713 81 807509911175450363900720 82 6950260930325472084387437 83 9570702091669838213467388 84 34454267799854859737995673 85 12895366154772140185039664 86 114847480626741484632565357 87 134997346172497973794884860 88 602043169221492181145590169 89 51583353565681708598244144 90 2296951501481422840509392493 91 1216995399460556824447339772 92 6334741071635166509730994585 93 8272316705877023053761950512 94 39265789728501194131539125869 95 2450250851194930411294477564 96 151182943727399220220385663385 97 36726199259236742624233861936 98 534788162689972895349742134893 99 621654802102890305920749587708 100 2136057800661678130711720728985 101 2495284788686558885607292220208 102 8539279442489571001747286419053 103 9956380353960527936931186396412 104 34221490652001123781283900135833 105 39810666135370687184425956094768 106 136638374600147419070155775698541 107 159183243419597050484508666416380 108 546395042075561147605436014893465 109 637525255303530845313970105168688 110 2189858489078014864651795432892013 111 2550101021214123381255880420674812 112 8759433956312059458607181731568025 113 10200404084856493525023521682699056 114 35037735825248237834428726926272109 115 40801616339425974100094086730796284 116 140150943300992951337714907705088409 117 163206465357703896400376346923184944 118 560603773203971805350859630820353645 119 652825861430815585601505387692739836 120 2242415092815887221403438523281414553 121 2611303445723262342406021550770959152 122 8969660371263548885613754093125658221 123 10445213782893049369624086203083836668 124 35878641485054195542455016372502632857 125 41780855131572197478496344812335346480 126 143514565940216782169820065490010531437