0 1 1 1 2 2 3 9 4 11 5 20 6 291 7 311 8 602 9 2719 10 3321 11 6040 12 87881 13 93921 14 181802 15 821129 16 1002931 17 1824060 18 26539771 19 28363831 20 54903602 21 247978239 22 302881841 23 550860080 24 8014922961 25 8565783041 26 16580706002 27 74888607049 28 91469313051 29 166357920100 30 2420480194451 31 2586838114551 32 5007318309002 33 22616111350559 34 27623429659561 35 50239541010120 36 730977003801241 37 781216544811361 38 1512193548612602 39 6829990739261769 40 8342184287874371 41 15172175027136140 42 220752634667780331 43 235924809694916471 44 456677444362696802 45 2062634587145703679 46 2519312031508400481 47 4581946618654104160 48 66666564692665858721 49 71248511311319962881 50 137915076003985821602 51 622908815327263249289 52 760823891331249070891 53 1383732706658512320180 54 20133081784550421553411 55 21516814491208933873591 56 41649896275759355427002 57 188116399594246355581599 58 229766295870005711008601 59 417882695464252066590200 60 6080124032369534643271401 61 6498006727833786709861601 62 12578130760203321353133002 63 56810529768647072122393609 64 69388660528850393475526611 65 126199190297497465597920220 66 1836177324693814911846409691 67 1962376514991312377444329911 68 3798553839685127289290739602 69 17156591873731821534607288319 70 20955145713416948823898027921 71 38111737587148770358505316240 72 554519471933499733842972455281 73 592631209520648504201477771521 74 1147150681454148238044450226802 75 5181233935337241456379278678729 76 6328384616791389694423728905531 77 11509618552128631150803007584260 78 167463044346592225805665835085171 79 178972662898720856956468842669431 80 346435707245313082762134677754602 81 1564715491879973188005007553687839 82 1911151199125286270767142231442441 83 3475866691005259458772149785130280 84 50573284873198918693577239223266361 85 54049151564204178152349389008396641 86 104622436437403096845926628231663002 87 472538897313816565536055901935048649 88 577161333751219662381982530166711651 89 1049700231065036227918038432101760300 90 15272964568661726853234520579591355851 91 16322664799726763081152559011693116151 92 31595629368388489934387079591284472002 93 142705182273280722818700877376831004159 94 174300811641669212753087956968115476161 95 317005993914949935571788834344946480320 96 4612384726450968310758131637797366200641 97 4929390720365918246329920472142312680961 98 9541775446816886557088052109939678881602 99 43096492507633464474682128911901028207369 100 52638267954450351031770181021840707088971 101 95734760462083815506452309933741735296340 102 1392924914423623768122102520094225001237731 103 1488659674885707583628554830027966736534071 104 2881584589309331351750657350122191737771802 105 13014998032123032990631184230516733687621279 106 15896582621432364342381841580638925425393081 107 28911580653555397333013025811155659113014360 108 420658711771207927004564202936818153007594121 109 449570292424763324337577228747973812120608481 110 870229004195971251342141431684791965128202602 111 3930486309208648329706142955487141672633418889 112 4800715313404619581048284387171933637761621491 113 8731201622613267910754427342659075310395040380 114 127037538029990370331610267184398987983292186811 115 135768739652603638242364694527058063293687227191 116 262806277682594008573974961711457051276979414002 117 1186993850382979672538264541372886268401604883199 118 1449800128065573681112239503084343319678584297201 119 2636793978448553353650504044457229588080189180400 120 38364915826345320632219296125485557552801232822801 121 41001709804793873985869800169942787140881422003201 122 79366625631139194618089096295428344693682654826002 123 358468212329350652458226185351656165915612041307209 124 437834837960489847076315281647084510609294696133211 125 796303050289840499534541466998740676524906737440420 126 11586077542018256840559895819629453981957989020299091 127 12382380592308097340094437286628194658482895757739511 128 23968458134326354180654333106257648640440884778038602 129 108256213129613514062711769711658789220246434869893919 130 132224671263939868243366102817916437860687319647932521 131 240480884393553382306077872529575227080933754517826440 132 3498957052773687220528456318231969616993759882897502681 133 3739437937167240602834534190761544844074693637415329121 134 7238394989940927823362990508993514461068453520312831802 135 32693017896930951896286496226735602688348507718666656329 136 39931412886871879719649486735729117149416961238979488131 137 72624430783802831615935982962464719837765468957646144460 138 1056673443860111522342753248210235194878133526646025510571 139 1129297874643914353958689231172699914715898995603671655031 140 2185971318504025876301442479382935109594032522249697165602 141 9873183148660017859164459148704440353092029084602460317439 142 12059154467164043735465901628087375462686061606852157483041 143 21932337615824061594630360776791815815778090691454617800480 144 319111881088700906060290952503172796883579331287216806689761 145 341044218704524967654921313279964612699357421978671424490241 146 660156099793225873715212265783137409582936753265888231180002 147 2981668617877428462515770376412514251031104435042224349210249 148 3641824717670654336230982642195651660614041188308112580390251 149 6623493335548082798746753018608165911645145623350336929600500 150 96370731415343813518685524902709974423646079915212829594797251 151 102994224750891896317432277921318140335291225538563166524397751 152 199364956166235709836117802824028114758937305453775996119195002 153 900454049415834735661903489217430599371040447353667151001177759 154 1099819005582070445498021292041458714129977752807443147120372761 155 2000273054997905181159924781258889313501018200161110298121550520 156 29103641775552742981736968229665909103144232555062987320822080041 157 31103914830550648162896893010924798416645250755224097618943630561 158 60207556606103391144633861240590707519789483310287084939765710602 159 271934141254964212741432337973287628495803183996372437378006472969 160 332141697861067603886066199213878336015592667306659522317772183571 161 604075839116031816627498537187165964511395851303031959695778656540 162 8789203445485513036671045719834201839175134585549106958058673375131 163 9393279284601544853298544257021367803686530436852138917754452031671 164 18182482730087057889969589976855569642861665022401245875813125406802 165 82123210204949776413176904164443646375133190526457122421006953658879 166 100305692935036834303146494141299216017994855548858368296820079065681 167 182428903139986610716323398305742862393128046075315490717827032724560 168 2654310336894849384331674070421699289521787500603275238346398537209521 169 2836739240034835995047997468727442151914915546678590729064225569934081 170 5491049576929685379379671539149141441436703047281865967410624107143602 171 24800937547753577512566683625324007917661727735806054598706721998508489 172 30291987124683262891946355164473149359098430783087920566117346105652091 173 55092924672436840404513038789797157276760158518893975164824068104160580 174 801592932538799028555128898221633351233740650047603572873654299563900211 175 856685857211235868959641937011430508510500808566497548038478367668060791 176 1658278789750034897514770835233063859744241458614101120912132667231961002 177 7489801016211375459018725277943685947487466643022902031687009036595904799 178 9148079805961410356533496113176749807231708101637003152599141703827865801 179 16637880822172785815552221391120435754719174744659905184286150740423770600 180 242078411316380411774264595588862850373300154526875675732605252069760654201 181 258716292138553197589816816979983286128019329271535580916891402810184424801 182 500794703454933609364081412568846136501319483798411256649496654879945079002 183 2261895105958287635046142467255367832133297264465180607514878022329964740809 184 2762689809413221244410223879824213968634616748263591864164374677209909819811 185 5024584915371508879456366347079581800767914012728772471679252699539874560620 186 73106878624614345556799352738938359179385412926466406467673912470768153668491 187 78131463539985854436255719086017940980153326939195178939353165170308028229111 188 151238342164600199993055071824956300159538739865661585407027077641076181897602 189 683084832198386654408476006385843141618308286401841520567461475734612755819519 190 834323174362986854401531078210799441777847026267503105974488553375688937717121 191 1517408006561373508810007084596642583396155312669344626541950029110301693536640 192 22078035266222215977741630262563795609324021403638327877561788960919912647230081 193 23595443272783589486551637347160438192720176716307672504103738990030214340766721 194 45673478539005805464293267609724233802044198119946000381665527950950126987996802 195 206289357428806811343724707786057373400896969196091674030765850793830722292753929 196 251962835967812616808017975395781607202941167316037674412431378744780849280750731 197 458252193396619428151742683181838980603838136512129348443197229538611571573504660 198 6667493543520484610932415539941527335656675078485848552617192592285342851309815971 199 7125745736917104039084158223123366316260513214997977901060389821823954422883320631 200 13793239280437588650016573763064893651917188293483826453677582414109297274193136602