0 0 1 0 2 1 3 8 4 36 5 149 6 604 7 2424 8 9705 9 38832 10 155340 11 621373 12 2485508 13 9942048 14 39768209 15 159072856 16 636291444 17 2545165797 18 10180663212 19 40722652872 20 162890611513 21 651562446080 22 2606249784348 23 10424999137421 24 41699996549716 25 166799986198896 26 667199944795617 27 2668799779182504 28 10675199116730052 29 42700796466920245 30 170803185867681020 31 683212743470724120 32 2732850973882896521 33 10931403895531586128 34 43725615582126344556 35 174902462328505378269 36 699609849314021513124 37 2798439397256086052544 38 11193757589024344210225 39 44775030356097376840952 40 179100121424389507363860 41 716400485697558029455493 42 2865601942790232117822028 43 11462407771160928471288168 44 45849631084643713885152729 45 183398524338574855540610976 46 733594097354299422162443964 47 2934376389417197688649775917 48 11737505557668790754599103732 49 46950022230675163018396414992 50 187800088922700652073585660033 51 751200355690802608294342640200 52 3004801422763210433177370560868 53 12019205691052841732709482243541 54 48076822764211366930837928974236 55 192307291056845467723351715897016 56 769229164227381870893406863588137 57 3076916656909527483573627454352624 58 12307666627638109934294509817410572 59 49230666510552439737178039269642365 60 196922666042209758948712157078569540 61 787690664168839035794848628314278240 62 3150762656675356143179394513257113041 63 12603050626701424572717578053028452248 64 50412202506805698290870312212113809076 65 201648810027222793163481248848455236389 66 806595240108891172653924995393820945644 67 3226380960435564690615699981575283782664 68 12905523841742258762462799926301135130745 69 51622095366969035049851199705204540523072 70 206488381467876140199404798820818162092380 71 825953525871504560797619195283272648369613 72 3303814103486018243190476781133090593478548 73 13215256413944072972761907124532362373914288 74 52861025655776291891047628498129449495657249 75 211444102623105167564190513992517797982629096 76 845776410492420670256762055970071191930516484 77 3383105641969682681027048223880284767722066037 78 13532422567878730724108192895521139070888264252 79 54129690271514922896432771582084556283553057112 80 216518761086059691585731086328338225134212228553 81 866075044344238766342924345313352900536848914320 82 3464300177376955065371697381253411602147395657388 83 13857200709507820261486789525013646408589582629661 84 55428802838031281045947158100054585634358330518756 85 221715211352125124183788632400218342537433322075136 86 886860845408500496735154529600873370149733288300657 87 3547443381634001986940618118403493480598933153202744 88 14189773526536007947762472473613973922395732612811092 89 56759094106144031791049889894455895689582930451244485 90 227036376424576127164199559577823582758331721804978060 91 908145505698304508656798238311294331033326887219912360 92 3632582022793218034627192953245177324133307548879649561 93 14530328091172872138508771812980709296533230195518598368 94 58121312364691488554035087251922837186132920782074393596 95 232485249458765954216140349007691348744531683128297574509 96 929940997835063816864561396030765394978126732513190298164 97 3719763991340255267458245584123061579912506930052761192784 98 14879055965361021069832982336492246319650027720211044771265 99 59516223861444084279331929345968985278600110880844179085192 100 238064895445776337117327717383875941114400443523376716340900 101 952259581783105348469310869535503764457601774093506865363733 102 3809038327132421393877243478142015057830407096374027461455068 103 15236153308529685575508973912568060231321628385496109845820408 104 60944613234118742302035895650272240925286513541984439383281769 105 243778452936474969208143582601088963701146054167937757533127216 106 975113811745899876832574330404355854804584216671751030132509004 107 3900455246983599507330297321617423419218336866687004120530036157 108 15601820987934398029321189286469693676873347466748016482120144772 109 62407283951737592117284757145878774707493389866992065928480579232 110 249629135806950368469139028583515098829973559467968263713922317073 111 998516543227801473876556114334060395319894237871873054855689268440 112 3994066172911205895506224457336241581279576951487492219422757073908 113 15976264691644823582024897829344966325118307805949968877691028295781 114 63905058766579294328099591317379865300473231223799875510764113183276 115 255620235066317177312398365269519461201892924895199502043056452733256 116 1022480940265268709249593461078077844807571699580798008172225810933177 117 4089923761061074836998373844312311379230286798323192032688903243732864 118 16359695044244299347993495377249245516921147193292768130755612974931612 119 65438780176977197391973981508996982067684588773171072523022451899726605 120 261755120707908789567895926035987928270738355092684290092089807598906580 121 1047020482831635158271583704143951713082953420370737160368359230395626480 122 4188081931326540633086334816575806852331813681482948641473436921582506081 123 16752327725306162532345339266303227409327254725931794565893747686330024488 124 67009310901224650129381357065212909637309018903727178263574990745320098116 125 268037243604898600517525428260851638549236075614908713054299962981280392629 126 1072148974419594402070101713043406554196944302459634852217199851925121570684 127 4288595897678377608280406852173626216787777209838539408868799407700486282904 128 17154383590713510433121627408694504867151108839354157635475197630801945131785 129 68617534362854041732486509634778019468604435357416630541900790523207780527312 130 274470137451416166929946038539112077874417741429666522167603162092831122109420 131 1097880549805664667719784154156448311497670965718666088670412648371324488437853 132 4391522199222658670879136616625793245990683862874664354681650593485297953751588 133 17566088796890634683516546466503172983962735451498657418726602373941191815006528 134 70264355187562538734066185866012691935850941805994629674906409495764767260026289 135 281057420750250154936264743464050767743403767223978518699625637983059069040105336 136 1124229683001000619745058973856203070973615068895914074798502551932236276160421524 137 4496918732004002478980235895424812283894460275583656299194010207728945104641686277 138 17987674928016009915920943581699249135577841102334625196776040830915780418566745292 139 71950699712064039663683774326796996542311364409338500787104163323663121674266981352 140 287802798848256158654735097307187986169245457637354003148416653294652486697067925593 141 1151211195393024634618940389228751944676981830549416012593666613178609946788271702560 142 4604844781572098538475761556915007778707927322197664050374666452714439787153086810428 143 18419379126288394153903046227660031114831709288790656201498665810857759148612347241901 144 73677516505153576615612184910640124459326837155162624805994663243431036594449388967796 145 294710066020614306462448739642560497837307348620650499223978652973724146377797555871376 146 1178840264082457225849794958570241991349229394482601996895914611894896585511190223485697 147 4715361056329828903399179834280967965396917577930407987583658447579586342044760893942984 148 18861444225319315613596719337123871861587670311721631950334633790318345368179043575772132 149 75445776901277262454386877348495487446350681246886527801338535161273381472716174303088725 150 301783107605109049817547509393981949785402724987546111205354140645093525890864697212355100 151 1207132430420436199270190037575927799141610899950184444821416562580374103563458788849420600 152 4828529721681744797080760150303711196566443599800737779285666250321496414253835155397682601 153 19314118886726979188323040601214844786265774399202951117142665001285985657015340621590730608 154 77256475546907916753292162404859379145063097596811804468570660005143942628061362486362922636 155 309025902187631667013168649619437516580252390387247217874282640020575770512245449945451690749 156 1236103608750526668052674598477750066321009561548988871497130560082303082048981799781806763204 157 4944414435002106672210698393911000265284038246195955485988522240329212328195927199127227053024 158 19777657740008426688842793575644001061136152984783821943954088961316849312783708796508908212305 159 79110630960033706755371174302576004244544611939135287775816355845267397251134835186035632849432 160 316442523840134827021484697210304016978178447756541151103265423381069589004539340744142531397940 161 1265770095360539308085938788841216067912713791026164604413061693524278356018157362976570125591973 162 5063080381442157232343755155364864271650855164104658417652246774097113424072629451906280502368108 163 20252321525768628929375020621459457086603420656418633670608987096388453696290517807625122009472648 164 81009286103074515717500082485837828346413682625674534682435948385553814785162071230500488037890809 165 324037144412298062870000329943351313385654730502698138729743793542215259140648284922001952151563456 166 1296148577649192251480001319773405253542618922010792554918975174168861036562593139688007808606254044 167 5184594310596769005920005279093621014170475688043170219675900696675444146250372558752031234425016397 168 20738377242387076023680021116374484056681902752172680878703602786701776585001490235008124937700065812 169 82953508969548304094720084465497936226727611008690723514814411146807106340005960940032499750800263472 170 331814035878193216378880337861991744906910444034762894059257644587228425360023843760129999003201054113