0 0 1 0 2 2 3 9 4 37 5 151 6 606 7 2426 8 9708 9 38835 10 155343 11 621377 12 2485512 13 9942052 14 39768214 15 159072861 16 636291449 17 2545165803 18 10180663218 19 40722652878 20 162890611520 21 651562446087 22 2606249784355 23 10424999137429 24 41699996549724 25 166799986198904 26 667199944795626 27 2668799779182513 28 10675199116730061 29 42700796466920255 30 170803185867681030 31 683212743470724130 32 2732850973882896532 33 10931403895531586139 34 43725615582126344567 35 174902462328505378281 36 699609849314021513136 37 2798439397256086052556 38 11193757589024344210238 39 44775030356097376840965 40 179100121424389507363873 41 716400485697558029455507 42 2865601942790232117822042 43 11462407771160928471288182 44 45849631084643713885152744 45 183398524338574855540610991 46 733594097354299422162443979 47 2934376389417197688649775933 48 11737505557668790754599103748 49 46950022230675163018396415008 50 187800088922700652073585660050 51 751200355690802608294342640217 52 3004801422763210433177370560885 53 12019205691052841732709482243559 54 48076822764211366930837928974254 55 192307291056845467723351715897034 56 769229164227381870893406863588156 57 3076916656909527483573627454352643 58 12307666627638109934294509817410591 59 49230666510552439737178039269642385 60 196922666042209758948712157078569560 61 787690664168839035794848628314278260 62 3150762656675356143179394513257113062 63 12603050626701424572717578053028452269 64 50412202506805698290870312212113809097 65 201648810027222793163481248848455236411 66 806595240108891172653924995393820945666 67 3226380960435564690615699981575283782686 68 12905523841742258762462799926301135130768 69 51622095366969035049851199705204540523095 70 206488381467876140199404798820818162092403 71 825953525871504560797619195283272648369637 72 3303814103486018243190476781133090593478572 73 13215256413944072972761907124532362373914312 74 52861025655776291891047628498129449495657274 75 211444102623105167564190513992517797982629121 76 845776410492420670256762055970071191930516509 77 3383105641969682681027048223880284767722066063 78 13532422567878730724108192895521139070888264278 79 54129690271514922896432771582084556283553057138 80 216518761086059691585731086328338225134212228580 81 866075044344238766342924345313352900536848914347 82 3464300177376955065371697381253411602147395657415 83 13857200709507820261486789525013646408589582629689 84 55428802838031281045947158100054585634358330518784 85 221715211352125124183788632400218342537433322075164 86 886860845408500496735154529600873370149733288300686 87 3547443381634001986940618118403493480598933153202773 88 14189773526536007947762472473613973922395732612811121 89 56759094106144031791049889894455895689582930451244515 90 227036376424576127164199559577823582758331721804978090 91 908145505698304508656798238311294331033326887219912390 92 3632582022793218034627192953245177324133307548879649592 93 14530328091172872138508771812980709296533230195518598399 94 58121312364691488554035087251922837186132920782074393627 95 232485249458765954216140349007691348744531683128297574541 96 929940997835063816864561396030765394978126732513190298196 97 3719763991340255267458245584123061579912506930052761192816 98 14879055965361021069832982336492246319650027720211044771298 99 59516223861444084279331929345968985278600110880844179085225 100 238064895445776337117327717383875941114400443523376716340933 101 952259581783105348469310869535503764457601774093506865363767 102 3809038327132421393877243478142015057830407096374027461455102 103 15236153308529685575508973912568060231321628385496109845820442 104 60944613234118742302035895650272240925286513541984439383281804 105 243778452936474969208143582601088963701146054167937757533127251 106 975113811745899876832574330404355854804584216671751030132509039 107 3900455246983599507330297321617423419218336866687004120530036193 108 15601820987934398029321189286469693676873347466748016482120144808 109 62407283951737592117284757145878774707493389866992065928480579268 110 249629135806950368469139028583515098829973559467968263713922317110 111 998516543227801473876556114334060395319894237871873054855689268477 112 3994066172911205895506224457336241581279576951487492219422757073945 113 15976264691644823582024897829344966325118307805949968877691028295819 114 63905058766579294328099591317379865300473231223799875510764113183314 115 255620235066317177312398365269519461201892924895199502043056452733294 116 1022480940265268709249593461078077844807571699580798008172225810933216 117 4089923761061074836998373844312311379230286798323192032688903243732903 118 16359695044244299347993495377249245516921147193292768130755612974931651 119 65438780176977197391973981508996982067684588773171072523022451899726645 120 261755120707908789567895926035987928270738355092684290092089807598906620 121 1047020482831635158271583704143951713082953420370737160368359230395626520 122 4188081931326540633086334816575806852331813681482948641473436921582506122 123 16752327725306162532345339266303227409327254725931794565893747686330024529 124 67009310901224650129381357065212909637309018903727178263574990745320098157 125 268037243604898600517525428260851638549236075614908713054299962981280392671 126 1072148974419594402070101713043406554196944302459634852217199851925121570726 127 4288595897678377608280406852173626216787777209838539408868799407700486282946 128 17154383590713510433121627408694504867151108839354157635475197630801945131828 129 68617534362854041732486509634778019468604435357416630541900790523207780527355 130 274470137451416166929946038539112077874417741429666522167603162092831122109463 131 1097880549805664667719784154156448311497670965718666088670412648371324488437897 132 4391522199222658670879136616625793245990683862874664354681650593485297953751632 133 17566088796890634683516546466503172983962735451498657418726602373941191815006572 134 70264355187562538734066185866012691935850941805994629674906409495764767260026334 135 281057420750250154936264743464050767743403767223978518699625637983059069040105381 136 1124229683001000619745058973856203070973615068895914074798502551932236276160421569 137 4496918732004002478980235895424812283894460275583656299194010207728945104641686323 138 17987674928016009915920943581699249135577841102334625196776040830915780418566745338 139 71950699712064039663683774326796996542311364409338500787104163323663121674266981398 140 287802798848256158654735097307187986169245457637354003148416653294652486697067925640 141 1151211195393024634618940389228751944676981830549416012593666613178609946788271702607 142 4604844781572098538475761556915007778707927322197664050374666452714439787153086810475 143 18419379126288394153903046227660031114831709288790656201498665810857759148612347241949 144 73677516505153576615612184910640124459326837155162624805994663243431036594449388967844 145 294710066020614306462448739642560497837307348620650499223978652973724146377797555871424 146 1178840264082457225849794958570241991349229394482601996895914611894896585511190223485746 147 4715361056329828903399179834280967965396917577930407987583658447579586342044760893943033 148 18861444225319315613596719337123871861587670311721631950334633790318345368179043575772181 149 75445776901277262454386877348495487446350681246886527801338535161273381472716174303088775 150 301783107605109049817547509393981949785402724987546111205354140645093525890864697212355150 151 1207132430420436199270190037575927799141610899950184444821416562580374103563458788849420650 152 4828529721681744797080760150303711196566443599800737779285666250321496414253835155397682652 153 19314118886726979188323040601214844786265774399202951117142665001285985657015340621590730659 154 77256475546907916753292162404859379145063097596811804468570660005143942628061362486362922687 155 309025902187631667013168649619437516580252390387247217874282640020575770512245449945451690801 156 1236103608750526668052674598477750066321009561548988871497130560082303082048981799781806763256 157 4944414435002106672210698393911000265284038246195955485988522240329212328195927199127227053076 158 19777657740008426688842793575644001061136152984783821943954088961316849312783708796508908212358 159 79110630960033706755371174302576004244544611939135287775816355845267397251134835186035632849485 160 316442523840134827021484697210304016978178447756541151103265423381069589004539340744142531397993 161 1265770095360539308085938788841216067912713791026164604413061693524278356018157362976570125592027 162 5063080381442157232343755155364864271650855164104658417652246774097113424072629451906280502368162 163 20252321525768628929375020621459457086603420656418633670608987096388453696290517807625122009472702 164 81009286103074515717500082485837828346413682625674534682435948385553814785162071230500488037890864 165 324037144412298062870000329943351313385654730502698138729743793542215259140648284922001952151563511 166 1296148577649192251480001319773405253542618922010792554918975174168861036562593139688007808606254099 167 5184594310596769005920005279093621014170475688043170219675900696675444146250372558752031234425016453 168 20738377242387076023680021116374484056681902752172680878703602786701776585001490235008124937700065868 169 82953508969548304094720084465497936226727611008690723514814411146807106340005960940032499750800263528 170 331814035878193216378880337861991744906910444034762894059257644587228425360023843760129999003201054170