0 1 1 2 2 3 3 8 4 11 5 19 6 87 7 193 8 280 9 473 10 6429 11 64763 12 71192 13 491915 14 563107 15 6122985 16 80161912 17 86284897 18 166446809 19 419178515 20 1843160869 21 2262339384 22 4105500253 23 10473339890 24 14578840143 25 39631020176 26 2154653929647 27 4348938879470 28 6503592809117 29 17356124497704 30 23859717306821 31 41215841804525 32 188723084524921 33 418662010854367 34 607385095379288 35 1026047106233655 36 13945997476416803 37 140486021870401685 38 154432019346818488 39 1067078137951312613 40 1221510157298131101 41 13282179710932623623 42 173889846399422238200 43 187172026110354861823 44 361061872509777100023 45 909295771129909061869 46 3998244957029413347499 47 4907540728159322409368 48 8905785685188735756867 49 22719112098536793923102 50 31624897783725529679969 51 85968907665987853283040 52 4673945911747069606964129 53 9433860731160127067211298 54 14107806642907196674175427 55 37649474016974520415562152 56 51757280659881717089737579 57 89406754676856237505299731 58 409384299367306667110936503 59 908175353411469571727172737 60 1317559652778776238838109240 61 2225735006190245810565281977 62 30252114733251971776186774941 63 304746882338709963572433031387 64 334998997071961935348619806328 65 2314740864770481575664151869355 66 2649739861842443511012771675683 67 28812139483194916685791868626185 68 377207553143376360426307063816088 69 406019692626571277112098932442273 70 783227245769947637538405996258361 71 1972474184166466552188910924958995 72 8673123982435813846294049696094341 73 10645598166602280398482960621053336 74 19318722149038094244777010317147677 75 49283042464678468888036981255348690 76 68601764613716563132813991572496367 77 186486571692111595153664964400341424 78 10138876635987742701430722069190933263 79 20464239843667596998015109102782207950 80 30603116479655339699445831171973141213 81 81670472802978276396906771446728490376 82 112273589282633616096352602618701631589 83 193944062085611892493259374065430121965 84 888049837625081186069390098880422119449 85 1970043737335774264632039571826274360863 86 2858093574960855450701429670706696480312 87 4828137312296629715333469242532970841175 88 65623878634817041750036529823635317415587 89 661066923660467047215698767478886144997045 90 726690802295284088965735297302521462412632 91 5021211737432171581010110551294014919472837 92 5747902539727455669975845848596536381885469 93 62500237134706728280768569037259378738327527 94 818250985290914923319967243332968459980143320 95 880751222425621651600735812370227838718470847 96 1699002207716536574920703055703196298698614167 97 4278755637858694801442141923776620436115699181 98 18814024759151315780689270750809678043161410891 99 23092780397010010582131412674586298479277110072 100 41906805156161326362820683425395976522438520963 101 106906390709332663307772779525378251524154151998 102 148813195865493989670593462950774228046592672961 103 404532782440320642648959705426926707617339497920 104 21993583447642808692714417556004816439382925560641 105 44391699677725938028077794817436559586383190619202 106 66385283125368746720792212373441376025766116179843 107 177162265928463431469662219564319311637915422978888 108 243547549053832178190454431937760687663681539158731 109 420709814982295609660116651502079999301596962137619 110 1926386808983014616830921037946080684870069387709207 111 4273483432948324843321958727394241369041735737556033 112 6199870241931339460152879765340322053911805125265240 113 10473353674879664303474838492734563422953540862821273 114 142353468015366975405325780170889646552307836341941789 115 1434008033828549418356732640201631028946031904282239163 116 1576361501843916393762058420372520675498339740624180952 117 10892177044892047780929083162436755081936070348027324875 118 12468538546735964174691141582809275757434410088651505827 119 135577562512251689527840498990529512656280171234542383145 120 1774976851206007928036617628459692940289076636137702486712 121 1910554413718259617564458127450222452945356807372244869857 122 3685531264924267545601075755909915393234433443509947356569 123 9281616943566794708766609639270053239414223694392139582995 124 40811999039191446380667514312990128350891328221078505688549 125 50093615982758241089434123952260181590305551915470645271544 126 90905615021949687470101638265250309941196880136549150960093 127 231904846026657616029637400482760801472699312188568947191730 128 322810461048607303499739038748011111413896192325118098151823 129 877525768123872223029115477978783024300491696838805143495376 130 47709201939737707347071974849602294423640447821620595846902127 131 96295929647599286917173065177183371871581387340079996837299630 132 144005131587336994264245040026785666295221835161700592684201757 133 384306192822273275445663145230754704462025057663481182205703144 134 528311324409610269709908185257540370757246892825181774889904901 135 912617517231883545155571330488295075219271950488662957095608045 136 4178781393337144450332193507210720671634334694779833603272337081 137 9270180303906172445819958344909736418487941340048330163640282207 138 13448961697243316896152151852120457090122276034828163766912619288 139 22719142001149489341972110197030193508610217374876493930552901495 140 308797807712186678341789584413512972702055101908222584864100338723 141 3110697219123016272759867954332159920529161236457102342571556288725 142 3419495026835202951101657538745672893231216338365324927435656627448 143 23627667380134233979369813186806197279916459266649051907185496053413 144 27047162406969436930471470725551870173147675605014376834621152680861 145 294099291449828603284084520442324899011393215316792820253397022862023 146 3850337951254741279623570236475775557321259474723321040128782449887160 147 4144437242704569882907654756918100456332652690040113860382179472749183 148 7994775193959311162531224993393876013653912164763434900510961922636343 149 20133987630623192207970104743705852483640477019566983661404103318021869 150 88530725716452079994411643968217285948215820243031369546127375194723819 151 108664713347075272202381748711923138431856297262598353207531478512745688 152 197195439063527352196793392680140424380072117505629722753658853707469507 153 503055591474129976595968534072203987192000532273857798714849185927684702 154 700251030537657328792761926752344411572072649779487521468508039635154209 155 1903557652549444634181492387576892810336145831832832841651865265197993120 156 103492364268207667574593350855904556169723947568752460970669232360326782689 157 208888286188964779783368194099386005149784040969337754782990329985851558498 158 312380650457172447357961544955290561319507988538090215753659562346178341187 159 833649587103309674499291284009967127788800018045518186290309454678208240872 160 1146030237560482121857252828965257689108308006583608402043969017024386582059 161 1979679824663791796356544112975224816897108024629126588334278471702594822931 162 9064749536215649307283429280866156956696740105100114755381082903834765873783 163 20109178897095090410923402674707538730290588234829356099096444279372126570497 164 29173928433310739718206831955573695686987328339929470854477527183206892444280 165 49283107330405830129130234630281234417277916574758826953573971462579019014777 166 669854323728586531396899882149229743111600243811794221250939156196734139636381 167 6747826344616271144098129056122578665533280354692701039462965533429920415378587 168 7417680668344857675495028938271808408644880598504495260713904689626654555014968 169 51253910354685417197068302685753429117402563945719672603746393671189847745468395 170 58671591023030274872563331624025237526047444544224167864460298360816502300483363 171 637969820584988165922701618926005804377877009387961351248349377279354870750302025 172 8352279258627876431867684377662100694438448566587721734093002202992429822054409688 173 8990249079212864597790385996588106498816325575975683085341351580271784692804711713 174 17342528337840741029658070374250207193254774142563404819434353783264214514859121401 175 43675305754894346657106526745088520885325873861102492724210059146800213722522954515 176 192043751357418127658084177354604290734558269586973375716274590370465069404950939461 177 235719057112312474315190704099692811619884143448075868440484649517265283127473893976 178 427762808469730601973274881454297102354442413035049244156759239887730352532424833437 179 1091244674051773678261740467008287016328768969518174356754003129292725988192323560850 180 1519007482521504280235015348462584118683211382553223600910762369180456340724748394287 181 4129259639094782238731771163933455253695191734624621558575527867653638669641820349424 182 224499027993639745171750658200869167818223565052282787763989267222476944501383047263183 183 453127315626374272582233087565671790890142321839190197086554062312607527672407914875790 184 677626343620014017753983745766540958708365886891472984850543329535084472173790962138973 185 1808380002866402308090200579098753708306874095622136166787640721382776472019989839153736 186 2486006346486416325844184324865294667015239982513609151638184050917860944193780801292709 187 4294386349352818633934384903964048375322114078135745318425824772300637416213770640446445 188 19663551743897690861581723940721488168303696295056590425341483140120410609048863363078489 189 43621489837148200357097832785407024711929506668248926169108791052541458634311497366603423 190 63285041581045891218679556726128512880233202963305516594450274192661869243360360729681912 191 106906531418194091575777389511535537592162709631554442763559065245203327877671858096285335 192 1453069950017569081703785620376090501578348428173513272520718122380305131653094515981391267 193 14637606031593884908613633593272440553375646991366687167970740289048254644408617017910198005 194 16090675981611453990317419213648531054953995419540200440491458411428559776061711533891589272 195 111181661921262608850518148875163626883099619508607889810919490757619613300778886221259733637 196 127272337902874062840835568088812157938053614928148090251410949169048173076840597755151322909 197 1383905040950003237258873829763285206263635768790088792325028982448101344069184863772772962727 198 18118037870252916147206195355011519839365318609199302390476787720994365645976243826801199838360 199 19501942911202919384465069184774805045628954377989391182801816703442466990045428690573972801087 200 37619980781455835531671264539786324884994272987188693573278604424436832636021672517375172639447